LuoguP5022 旅行 (割点,基环树)
// luogu-judger-enable-o2
#include <cstdio>
//#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#define R(a,b,c) for(register int a = (b); (a) <= (c); ++(a))
#define nR(a,b,c) for(register int a = (b); (a) >= (c); --(a))
#define Fill(a,b) memset(a, b, sizeof(a))
#define Max(a,b) ((a) > (b) ? (a) : (b))
#define Min(a,b) ((a) < (b) ? (a) : (b))
#define Swap(a,b) ((a) ^= (b) ^= (a) ^= (b))
#define ON_DEBUGG
#ifdef ON_DEBUGG
#define D_e_Line printf("\n----------\n")
#define D_e(x) cout << (#x) << " : " << x << endl
#define Pause() system("pause")
#define FileOpen() freopen("in.txt", "r", stdin)
#else
#define D_e_Line ;
#define D_e(x) ;
#define Pause() ;
#define FileOpen() ;
#endif
using namespace std;
struct ios{
template<typename ATP>inline ios& operator >> (ATP &x){
x = 0; int f = 1; char ch;
for(ch = getchar(); ch < '0' || ch > '9'; ch = getchar()) if(ch == '-') f = -1;
while(ch >= '0' && ch <= '9') x = x * 10 + (ch ^ '0'), ch = getchar();
x *= f;
return *this;
}
}io;
template<typename ATP>inline ATP max(ATP &a, ATP &b){
return a > b ? a : b;
}
template<typename ATP>inline ATP min(ATP &a, ATP &b){
return a < b ? a : b;
}
const int N = 5007;
#include <vector>
vector<int> G[N];
pair<int, int> E[N];
int n;
int ans[N], tot;
inline void DFS_One(int u, int father){
ans[++tot] = u;
for(vector<int>::iterator v = G[u].begin(); v != G[u].end(); ++v){
if(*v == father) continue;
DFS_One(*v, u);
}
}
int cut[N][N];
int dfn[N], dfnIndex, vis[N], low[N];
inline void Tarjan(int u, int father){ // root = 1
dfn[u] = low[u] = ++dfnIndex;
int sons = 0;
for(vector<int>::iterator v = G[u].begin(); v != G[u].end(); ++v){
if(*v == father) continue;
if(!dfn[*v]){
Tarjan(*v, u),
low[u] = min(low[u], low[*v]),
++sons;
if(low[*v] > dfn[u]){
++sons;
if(*v != 1 || sons >= 2){
cut[u][*v] = cut[*v][u] = true;
}
}
}
low[u] = min(low[u], dfn[*v]);
}
}
int tmp[N];
int del[N][N];
inline void DFS(int u, int father){
tmp[++tot] = u;
for(vector<int>::iterator v = G[u].begin(); v != G[u].end(); ++v){
if(del[u][*v] || *v == father) continue;
DFS(*v, u);
}
}
int main(){
int m;
io >> n >> m;
R(i,1,m){
int u, v;
io >> u >> v;
E[i].first = u, E[i].second = v;
G[u].push_back(v),
G[v].push_back(u);
}
R(i,1,n){
sort(G[i].begin(), G[i].end());
}
if(m == n - 1){
DFS_One(1, 1);
}
else{
R(i,1,n) ans[i] = 2147483647;
Tarjan(1, 1);
R(i,1,m){
if(cut[E[i].first][E[i].second]) continue;
tot = 0,
del[E[i].first][E[i].second] = del[E[i].second][E[i].first] = true;
DFS(1, 1);
int flag = false;
R(j,1,n){
if(tmp[j] > ans[j]) break;
if(tmp[j] < ans[j]){
flag = true;
break;
}
}
if(flag == true){
memcpy(ans, tmp, 4 * (n + 7));
}
del[E[i].first][E[i].second] = del[E[i].second][E[i].first] = false;
}
}
R(i,1,n){
printf("%d ", ans[i]);
}
return 0;
}
卡我の罪恶
5000 5000
4523 3510
1892 1078
4722 4812
4199 1974
4961 1671
1686 2332
2227 3899
1286 340
4212 2512
804 4
1374 3204
300 3798
4517 3120
253 1337
4307 922
3617 2153
2723 797
4667 2120
4630 450
1184 2973
247 280
237 741
4912 817
2195 60
1968 342
563 1177
1033 2193
2640 4866
3501 3340
3285 2212
4180 1020
2135 1669
2298 1041
3168 3786
3187 811
4118 3439
2387 520
2095 2831
401 4859
1992 1131
3207 2507
3651 4082
237 1688
3263 3455
4191 3437
15 3937
3902 307
416 730
4280 419
893 3114
3945 2426
2937 1465
313 3848
2051 2613
3917 1172
2440 138
2475 446
4421 4641
4719 4557
4408 3864
3870 2949
1827 3490
2295 1729
2721 1168
1017 4168
3569 4906
3247 1154
3589 837
4417 1932
33 4833
1150 1893
286 4506
1402 1960
1894 1578
2457 731
4669 813
1388 2294
3187 1850
3618 2329
3913 2578
3647 4180
1660 4061
949 4551
3406 2973
2776 3749
937 3732
2611 3885
1943 4038
4665 4995
284 1332
66 2177
3160 1425
1872 1202
2112 321
19 4181
3854 2554
4987 1239
1686 1785
3469 3367
1178 1697
2965 1804
4370 4045
3178 4974
4050 4750
3173 1444
1926 3726
2992 4239
4284 121
1695 3388
4934 4732
2692 2765
3615 1729
4961 3812
1411 506
4876 3526
4127 1438
2588 637
3593 1046
1296 314
3791 4486
4539 2487
1141 2156
2514 2830
951 987
2442 1723
634 858
4018 1554
1430 1080
3936 4829
2496 4932
1389 2781
78 1235
2005 4855
2900 293
2723 1484
4003 2118
1775 4764
2370 2777
2671 4628
3869 4919
1538 2284
1396 3110
4742 1961
2132 1821
2737 982
867 2820
3944 1253
1988 3970
653 4271
2932 3107
4945 577
1059 1109
2807 4943
1999 2624
4852 1283
4100 327
4229 1164
3837 3979
2198 903
1995 558
700 4709
2058 761
4823 4310
1008 2718
3306 4336
161 3262
3295 3799
4309 3725
4867 778
2023 2877
2564 3727
4422 3070
173 3958
483 1733
3825 1991
2171 510
1277 4628
859 2886
4290 3763
1604 4584
2730 3817
2798 4695
2702 3796
4533 1503
912 2474
4878 4297
1931 2473
82 3156
1633 3728
12 4027
4496 4743
1421 1632
773 480
2110 2226
2303 2508
2992 2001
3108 2584
4816 3392
157 1349
3522 2872
823 2204
361 3015
3316 3336
1375 914
1236 2181
80 721
3831 4245
3454 3251
504 3127
601 3586
2515 471
3535 4401
2720 4358
1650 36
2708 98
3820 3370
1711 4697
4891 4820
95 4623
2393 3372
3326 1050
2731 4266
3798 3613
104 3055
2804 664
3505 4750
2531 4072
2909 2014
458 1387
4601 4401
857 4453
1361 1015
4663 3192
4564 1030
4228 1458
1542 1502
426 356
1988 3438
2445 911
4529 68
728 4470
3301 3212
2129 1138
3483 1180
4318 3576
1108 4533
857 381
3365 4050
111 1001
1700 4298
130 1178
694 4103
181 2745
1248 995
2964 4075
3331 717
184 523
2142 3731
1433 2112
3349 2294
1839 2114
3513 4741
3799 2385
999 4279
963 4514
3663 3279
4773 2308
3359 1739
1948 813
2137 1545
1930 4480
3105 4709
3128 2436
1189 353
2657 2982
1677 2138
3667 4240
195 2180
4045 4214
3199 2832
2482 1217
4493 2064
2604 4144
319 2127
2523 4660
763 3158
3945 3556
2895 897
4998 3019
1034 2248
494 3012
4459 4460
1012 4548
1648 3988
3288 4267
3281 1185
183 135
1097 3349
2568 3830
4074 2053
3670 4972
4865 2266
1959 4474
602 718
112 4271
2627 718
297 2334
2251 4148
1499 2693
3363 3804
1579 140
4305 1411
2110 3528
2620 4941
496 3448
1103 1645
889 1
1942 3814
486 2519
1699 2951
2121 979
4017 2933
1841 1225
3398 359
4601 4269
459 3681
1487 3605
3789 3479
3812 1801
4806 2377
4494 1379
1195 3190
4115 3864
1533 823
186 3987
3906 1471
1299 1907
4643 1836
2443 2285
797 497
2138 985
1748 554
1667 344
2050 492
311 4834
2626 2743
4216 2969
1149 1357
2910 1332
3497 3384
4711 3108
824 867
3613 2967
4716 2231
1976 4148
4332 2402
4452 2246
558 2175
3331 3303
3413 3387
568 3003
4052 545
3922 35
3338 594
2711 4550
974 2108
2008 426
1865 3361
4621 2520
4704 1769
4841 2909
3564 1693
2582 3018
940 2678
2657 1494
2882 3998
1636 4193
1679 2944
1553 2822
1685 2880
4534 2675
3518 420
2500 4480
576 684
2607 2746
982 702
2594 28
4953 2984
3572 36
2502 318
2448 3321
2763 1648
3114 288
1863 3340
2969 1698
3395 3669
4895 651
2449 4196
280 2564
4 1500
2834 2861
4803 4737
3091 789
4263 3255
2585 4202
1845 215
1635 4489
1416 4343
4501 2086
461 3994
4487 3104
4705 546
2911 2938
3477 3044
2223 1049
739 2064
1160 2229
2437 4950
3772 4608
103 3404
96 4083
3837 3621
268 3551
374 2404
1305 3604
4102 3453
703 545
3822 639
1159 854
602 4566
4921 958
2560 1125
1953 3884
3639 470
2594 1395
782 3118
4351 3816
1665 1787
3628 3156
3691 2331
575 2501
2147 2157
4678 3580
3301 3660
2836 2865
1463 2827
3453 1662
234 567
1844 166
1285 1706
3417 1032
173 2208
1263 3690
3636 1350
3385 2639
3945 4035
3664 1423
418 2328
4189 3633
730 1917
1947 4925
3447 853
650 2176
4300 1128
3985 3973
1868 2372
375 904
2885 2235
644 1356
3949 1294
4087 4043
3133 4805
441 4870
3144 2032
1933 750
2913 3303
3977 656
3179 4780
290 892
4631 44
3425 3274
3219 3526
285 2192
1476 1074
67 335
3084 467
2170 1525
1051 681
4144 878
3030 2645
4574 4722
343 4827
4931 4020
661 2542
4641 4987
828 71
4047 1907
3242 2316
2346 3128
2522 2684
2966 2650
3735 48
4707 1112
1202 4993
3914 3419
4250 2735
4604 4339
2048 4377
2035 253
79 1928
4425 3170
1914 230
4940 1481
2486 875
3664 2000
2610 3460
1553 4844
3165 505
4902 2241
3007 2144
4176 3210
4541 4771
4813 3047
4528 3506
1756 408
2106 3912
4595 3521
1864 137
266 1573
4219 1334
1600 175
4797 4372
2821 1797
1615 1285
337 4624
1575 3806
954 3211
4345 2173
2642 2120
2739 2537
1936 2526
3462 1804
2066 2889
4435 1504
683 2986
1545 2852
1670 200
2147 2998
2887 655
3201 4721
4501 885
109 408
2340 1656
4397 1268
983 696
4728 2097
988 3950
3553 3659
541 596
3998 4444
1031 158
514 2616
3602 4224
1468 4504
2901 3833
1961 3891
1844 2689
2908 4492
3678 2232
2324 3494
1620 2321
1891 963
4783 1626
1157 155
1354 4234
3140 3713
3497 366
4677 3174
49 3061
939 2488
4824 2069
335 1922
3332 4358
140 3948
3324 3249
3667 1900
2996 4896
2377 4552
3521 3532
3962 3226
4301 3967
2431 3115
3896 706
3994 4433
3606 2664
3879 1527
3917 2317
19 120
4510 53
2708 4893
3892 4674
773 3821
3062 3668
2913 617
3692 3335
4854 4155
3364 4698
4616 3886
4141 2052
4538 2065
1794 287
636 2146
4055 1218
233 760
2551 3311
1079 2755
1059 3333
2414 4877
3574 2873
4397 2348
4113 3430
2245 1137
1113 3929
3563 4030
2083 129
3776 3098
269 262
1882 2383
56 2277
3315 4529
1883 3199
2407 907
250 2371
977 3246
4042 2749
3679 1705
3898 656
1254 4059
4462 4674
842 1610
246 3507
3715 4502
2760 2219
1191 4550
4908 1639
245 2380
2997 4998
1176 3919
3943 2040
2655 3070
1634 4440
1536 3801
2673 1910
3638 1019
3363 1722
625 513
3501 1817
4448 2470
397 2400
1472 2662
4975 434
4258 3958
2425 66
2598 1884
213 2519
4060 2878
3035 1057
465 944
725 2797
355 3102
3329 567
4818 2643
1591 1636
1971 226
1895 2169
2682 566
1639 1243
1900 618
1278 271
4748 2253
3733 4410
296 3609
4767 1204
4560 1765
156 3481
1921 2524
3574 905
3542 1208
2579 902
3055 2528
4006 2653
2855 1964
4927 1155
2159 3252
4785 2139
3565 2582
1263 2454
1016 1141
1558 314
2677 3637
1770 1344
3211 89
2785 216
1675 2696
1267 4353
984 4886
1750 341
1734 2686
4237 1020
971 2596
1128 227
3334 2142
4536 2280
422 1783
4371 4276
2331 3446
4870 4338
292 2022
732 3328
4963 1464
1210 4794
3966 2752
3973 4972
2115 2300
1417 534
579 4760
3790 2490
2827 4528
4481 580
2150 1566
685 1141
4466 4164
2389 4617
4795 4010
1370 3992
4378 906
4206 4956
569 2847
1207 810
24 1362
3169 1100
870 943
2039 1841
1199 1247
1806 3004
988 2868
90 1923
2347 4338
1738 1461
2901 2113
1173 1608
2609 2176
1629 4066
2112 2772
1326 84
482 3213
3540 4099
1337 4583
1731 4731
1175 3589
1247 1331
2091 4624
267 2436
2065 3520
4446 3069
2983 4525
1276 2802
1559 3443
918 3430
136 500
1437 4683
758 486
1338 2996
2125 2199
2632 4081
1269 138
220 100
1490 4012
4762 4009
1713 3983
648 3515
2435 2823
3200 58
1537 2401
1111 1904
1114 2960
4600 182
4205 667
2127 1054
1719 3401
2085 388
4973 3250
3273 2500
1218 1937
2783 3099
501 2275
1853 1155
2028 3268
303 2832
3084 4602
4562 853
3485 4894
3951 4327
2722 4420
4576 3611
3390 925
3067 2296
2807 4103
1782 3310
3868 77
2674 4119
4743 2782
3431 433
4030 1835
204 1762
1888 8
4994 771
585 3590
304 2810
1975 4603
776 2546
3806 664
1261 790
2607 4160
3526 3662
2132 1123
359 3561
1909 3934
3347 945
3784 478
1767 3037
527 1849
1493 1209
491 4002
3324 324
4359 3562
4613 3040
641 1417
903 2419
1414 3293
3499 2917
2009 211
814 3299
2766 3701
4426 4332
2361 2724
101 835
25 4904
3061 977
330 2145
2836 2916
3820 2606
581 2848
4445 2286
401 3721
622 1152
1137 3876
4244 3192
4581 3830
3136 457
2566 2380
1299 4266
3681 4668
4862 2221
2607 4365
4985 4973
2961 4005
4706 1256
4272 81
2457 124
982 4049
1562 2967
3285 2970
1511 3696
1244 3017
1674 619
3684 1432
4372 2518
4199 1891
3355 4804
4871 2332
2622 2773
4482 3924
946 4565
4191 2890
2567 2467
1687 3275
401 1268
3168 1507
1118 2800
1412 693
1912 1558
4330 2030
4157 879
213 1630
346 1020
2644 1067
3415 4684
2937 705
499 1524
3890 575
1439 2799
2438 683
642 4715
4390 249
3435 1860
3779 1816
3555 1828
2039 4941
3000 3600
3386 2188
2374 668
2841 1577
2433 1055
2001 792
4905 2038
477 3383
3166 243
2131 3237
956 720
4920 1878
4183 929
4966 2704
2123 4930
3389 4479
1885 4048
311 2812
3350 4897
3061 4453
3220 3751
3582 2566
2064 3685
1851 1257
1218 2697
3011 172
1942 1512
715 1882
1898 1197
1943 2141
896 1059
1747 3233
4954 470
3856 1134
2840 1608
3438 3593
2944 1382
169 1846
1306 4605
2291 3608
3570 1783
572 1083
2465 2765
2269 1366
2668 4143
4232 2473
2196 531
1887 2139
1358 4520
3229 3178
258 4269
301 573
1919 1622
3728 1531
4220 2563
4272 1838
2748 3392
861 3834
1827 197
2463 2845
2216 1650
2477 3771
221 2381
2096 217
1183 4270
4256 3290
4144 2659
533 2767
3360 114
1995 1145
1271 4296
2716 232
1284 3885
4319 621
3725 486
4436 3019
298 3594
1190 2959
1008 536
2279 2422
3589 2676
2377 1829
75 1660
2581 4091
3927 4221
2285 1707
274 3640
2327 2158
1241 1409
3598 3085
923 74
3515 3235
2312 2706
2420 1666
771 2825
3127 359
1743 3854
2347 1343
3279 2247
1452 4948
1092 4863
3256 1346
2024 3226
1831 775
2124 1813
674 2268
407 4262
2813 115
1989 1676
4826 4902
578 55
3103 498
1289 1347
1831 2304
2851 4793
1519 360
4268 2102
3143 2242
2727 3874
4017 1798
1016 3781
3652 4850
3239 2320
2384 3048
3519 173
4270 2796
3856 3239
4983 894
3833 1477
3959 1200
3807 1312
2228 2271
692 4313
3186 3123
3916 2009
4192 4413
1153 4957
3457 3846
3112 1793
1460 2914
4062 4518
649 4544
513 4191
1058 3167
1343 614
345 3421
4346 3514
1537 16
2578 2271
4469 161
3479 4501
873 542
316 1467
4215 4316
1014 413
3496 2568
710 1273
1696 1246
276 3912
2795 868
1443 1318
1998 1030
386 2524
4766 2409
3227 1136
3648 4778
4611 3599
2667 1147
633 2610
1682 4502
1227 2859
998 4822
4442 3942
575 684
463 1643
2172 913
2298 2828
3234 3380
3506 748
883 3803
112 3520
102 2860
430 1783
4810 3235
3980 4048
3882 2641
95 3408
2991 15
2311 4022
1837 1179
2564 851
3524 4862
3375 4682
818 1090
3164 3391
4679 2274
1052 3371
4506 4223
877 107
3607 2603
1148 2528
2004 3113
3400 2864
783 3854
4800 926
3388 4890
1958 1459
2614 2384
1425 1044
1837 585
4316 1316
2856 578
400 2759
1721 4270
681 919
834 1111
636 4463
1419 2494
2904 2849
4394 1552
3561 2939
716 1497
3907 2599
1026 1414
3597 3756
4369 1359
4285 3238
1543 296
1832 959
3865 3759
2141 1439
899 3666
1808 1933
3657 4378
3539 3126
1718 3377
4559 2070
3901 4821
2123 4531
3276 4554
93 1796
3359 1668
1584 2116
221 518
4514 1627
2062 644
2418 2154
1107 1726
4587 2596
679 3911
4799 1109
2683 132
3282 4322
4219 4105
1297 2587
2663 1620
2411 3351
1720 2524
452 2593
4275 2165
3709 584
4847 2171
4207 4151
97 2705
4368 4638
1023 855
1870 4773
4593 900
3651 795
2047 4386
3342 1042
1162 4492
4363 3965
3490 4201
3660 2042
66 1640
3413 4301
3705 430
103 4781
3146 2362
4949 4080
911 272
1371 2961
152 4195
1066 2978
2585 4933
4068 4769
2977 1049
3369 822
863 1358
3345 4718
4341 3378
2248 672
4503 3738
4762 2116
1087 2934
1421 2523
2780 1135
4233 1899
956 4791
2459 1637
4327 1085
976 662
1166 1513
720 1120
1713 1031
4095 787
2190 4676
2808 3047
4670 52
441 142
769 1933
1466 3627
2559 733
3853 3006
3079 2074
2136 2242
3857 4174
171 1033
2180 2071
2734 2875
2989 4788
3181 551
4805 3064
3081 3809
3038 4217
2985 1158
3463 4382
382 3827
2368 2770
1091 1056
3667 264
3988 729
3592 1331
1341 1267
826 4794
3643 4339
2012 4371
4976 1724
2953 1214
2150 1005
4405 4500
4250 3728
4184 1687
3947 2042
3467 3097
2301 4063
3718 2595
4944 1466
2434 2292
2962 1185
4329 2018
3054 333
131 3221
3456 1865
3792 3307
4635 2908
4069 4945
1353 1224
4681 3770
1338 3088
3651 290
1745 3022
1049 4757
2072 902
1586 4699
1363 2059
4375 4859
4542 2155
3044 2788
2336 2010
2398 1427
1907 4657
729 972
3829 1146
1490 4834
2502 647
4091 1871
313 3425
3748 3131
933 3882
4535 615
3067 1010
3147 2627
1993 1154
1542 3892
156 2222
4976 1745
222 2956
143 1943
1265 3372
4979 975
1258 3920
1722 4792
4652 2864
1880 2267
4379 1305
2987 3601
1879 4409
4432 696
1793 238
816 4863
2142 1372
3596 4445
3380 2645
962 4881
4075 595
3175 2493
226 1611
3374 2014
1003 3144
3747 1006
2107 1
4161 3684
4936 3735
1028 2559
2979 4922
2839 2806
3444 2712
3409 1083
2041 3259
4827 2033
2011 1288
148 431
2575 3842
2316 475
1753 3119
3023 742
1531 165
2048 6
1173 4589
1781 326
3242 4680
2648 2278
1393 12
1237 3154
3238 4550
3016 1424
1065 1712
1770 3661
4427 3331
1377 4238
788 928
4380 1892
4734 626
3592 4924
236 2274
1786 1916
2132 3296
4284 406
1260 4857
259 4065
1386 278
2539 811
4798 4185
1022 4577
3057 1767
808 952
883 768
2406 4715
4449 1093
1969 4383
3983 3538
4388 3950
395 3989
3996 2290
1277 3706
4519 4221
2077 3323
3325 2509
4241 1079
111 129
2680 4555
1325 3314
930 2873
1992 2229
3579 526
3853 2989
2511 2769
2482 4653
622 3550
3423 2333
4676 3517
50 815
1431 3178
737 2936
1467 2597
2781 4029
1011 999
2725 2903
2530 752
3257 4437
1211 2903
418 4204
3141 3512
1222 4152
3319 1462
1688 611
1311 2213
383 4970
1752 3294
106 434
1780 1320
2941 1963
4349 1608
1023 1653
332 2591
4238 1437
2773 536
1037 105
177 3488
4640 2589
4573 2818
2863 4466
2947 1896
4659 2362
1102 1234
3252 571
4991 3326
1156 2936
705 3689
4431 2961
4799 3038
4912 4615
4187 4026
3683 4906
730 678
831 1473
281 1744
4520 3207
3872 3973
3275 4686
3113 4004
2942 665
4666 1449
1814 1162
1187 868
2352 149
3002 970
1955 1550
1497 490
98 538
2730 1153
3851 305
823 3737
324 2597
3619 1416
2784 1290
1064 4307
3629 250
453 2553
3096 2268
1614 1165
1312 1669
3722 1897
3603 1997
604 749
2151 568
689 4252
3744 467
3838 2662
843 4450
1401 3015
763 258
1643 1576
4169 1684
1770 980
4134 406
4452 1348
593 4908
108 4807
2003 1265
1509 3054
2883 2
2531 22
2799 1575
4549 291
3387 3305
449 2081
2495 4759
3751 2664
538 1746
61 3474
4870 2602
2785 2481
2401 1791
2076 4044
3744 3364
2850 4142
640 2458
2374 2634
3414 52
994 4879
4295 818
4832 1231
615 2167
3000 3094
1495 1731
4647 4814
1319 1997
2596 2888
1981 1231
4286 550
4917 3449
4272 4364
2202 2601
662 2486
443 2365
4622 4553
4971 3649
4066 833
3591 4630
4690 4707
686 4118
3537 2253
3 1055
876 1368
3127 2948
2887 1210
3817 1665
2912 2335
3268 255
3997 3724
3762 4748
1139 3060
887 1883
1476 3932
4471 4888
968 1595
2340 3687
1888 423
2638 2746
4858 438
2765 2525
4080 4043
1696 2541
2045 532
2760 2783
3600 2060
3779 2287
4228 4509
2249 2894
3161 2720
4374 1601
1897 2508
2343 3964
2952 3683
4325 3597
419 2859
2631 4328
4535 1950
711 2784
241 1293
1241 3353
856 2026
266 4008
586 64
1690 1294
4119 1539
4903 1541
4597 1232
3783 1506
1426 592
3383 3218
3768 2521
4802 4362
3257 1081
4643 983
1877 1315
3618 4106
2056 2421
3424 1502
2818 1843
1091 72
3991 2148
3297 3484
4951 3084
454 4560
4989 3048
1985 59
4763 3802
1125 1647
2394 3724
2816 4728
3407 547
396 941
4815 3440
3736 900
4528 1980
1726 2233
3157 1691
3502 4830
1570 458
4701 545
4209 4634
371 3032
1428 1667
3850 3379
3939 1357
1694 2642
2957 3773
1983 643
3995 437
1641 3447
4302 4678
2761 759
1402 4382
2817 3123
2202 3175
4117 168
2715 4265
4751 1723
3920 869
1106 470
1505 4903
1725 4774
3101 2424
3072 666
1722 2974
387 3142
1407 468
243 809
3492 964
270 4591
4829 4440
3004 2750
2424 4754
485 4172
4262 4956
4585 2206
445 323
4264 488
548 791
1757 3765
740 1151
2117 1956
4151 2898
3885 193
4079 4022
2386 4366
2748 4419
2098 1949
2534 819
4505 1489
2789 4641
973 4975
645 1715
2910 2522
2426 86
479 1603
3610 3664
4995 3943
3071 3765
3825 4923
3824 1058
386 4025
2598 1294
2239 4568
2457 3959
285 609
3085 2703
991 3741
1074 1101
37 3586
2511 3148
2100 555
3528 4578
4785 2843
1029 604
1567 1154
4522 912
1362 1235
3464 1130
4966 1137
518 3312
2520 4044
2691 1728
781 4900
3727 773
2741 669
2965 4810
3659 2621
3673 1457
4812 4874
2663 2979
1483 375
30 1982
1443 4515
4570 1928
334 3672
4210 4534
1198 1418
1443 3306
3129 3565
4591 2772
1261 2681
2920 4042
2834 4140
489 2376
4672 4615
3135 2523
4689 3465
4921 4344
1298 1281
3736 1307
1809 2837
2423 3362
1481 4784
350 3336
2476 4366
2617 184
2198 3028
199 774
2608 436
1856 2181
1132 1451
2710 1855
844 3617
2889 840
2016 4194
23 3401
2574 4526
180 3621
2295 1868
1523 2383
1940 4646
3042 1780
2503 4825
4485 1373
1354 2884
1374 3577
304 2648
1357 2159
4246 3954
3557 1754
1908 1743
3737 221
2043 119
1952 132
2747 202
2420 4629
2371 4344
4868 3016
1912 1053
964 399
2143 743
488 3051
562 2629
2435 1567
4118 3530
2452 101
2058 3467
2123 3490
3134 1835
157 1029
733 3638
739 2765
2545 1181
753 2660
3233 3065
992 1833
110 3947
1597 2302
1979 1456
2999 4401
2076 2261
1617 2117
2819 4433
2277 565
3517 424
1240 4063
2466 563
2229 1818
2249 2266
645 4720
3394 1174
4011 2642
4981 1073
2803 707
1560 1146
4920 588
3811 4402
2877 4266
3461 3752
622 4524
282 1830
517 624
2866 1492
2724 1430
3505 1688
4979 482
1521 1737
4291 1301
3550 3455
748 3123
2413 4447
3210 1082
1090 4861
1336 240
3458 1249
2695 1683
2642 239
1260 1342
3922 3090
2596 2068
3700 4438
1813 4698
3183 2175
2197 4706
4189 1236
4865 3109
629 932
2337 2369
1018 4274
3941 1875
2758 4369
3573 3691
4441 2160
1470 2662
1333 4893
4649 3116
4378 2252
4782 4059
3994 1505
1929 2172
4255 2728
3741 2256
3246 1298
2872 1317
3324 635
3077 167
1978 2460
632 141
3292 920
31 4468
117 2914
3642 122
26 470
4910 3541
4036 4753
1580 1545
3018 3028
3867 3310
1271 3076
4022 3946
4399 2324
4193 4493
974 4141
515 1845
4625 2451
3658 2801
1447 4645
1630 3266
2382 2209
1279 322
4530 4246
294 3313
3283 206
1490 4605
4561 3726
4808 594
327 1447
440 582
2242 4968
1645 3990
3808 438
2992 4206
114 2757
1108 4629
4780 1459
208 4435
3306 4588
1061 736
1613 3856
379 2046
425 2201
4206 3844
2419 4612
2800 2194
1445 574
1920 2609
2919 4173
706 1036
3622 1339
1564 332
1604 2707
742 2189
4242 1911
1820 2063
557 1064
3818 3745
2662 940
555 722
4285 4002
1457 503
1359 1470
202 29
1851 1744
2550 2922
3554 3130
373 481
4959 1602
2793 1817
2358 4412
4277 3180
3284 283
3631 2276
4868 767
3520 4569
4323 18
1752 1052
1965 3350
3093 1485
2392 1194
1408 172
2294 4714
1925 235
2908 1709
4005 3321
1766 2338
2229 3010
4465 873
2215 3470
2422 2423
2403 1217
409 1597
1296 1495
757 951
2799 261
3809 1828
1041 2406
3866 880
1675 351
2765 2605
3542 2173
4557 4999
2088 4167
2729 1063
1997 2087
1416 3607
2869 3157
3727 799
1592 1194
2285 1681
3323 2461
3588 428
3700 1638
1613 1272
206 3991
906 3036
56 266
2714 646
4248 3065
1455 130
4208 3083
1841 3924
224 1710
690 4245
3641 765
17 957
2149 4836
3523 2227
3900 1819
373 3703
1369 961
4793 4026
1018 1304
32 2061
1386 586
2542 2019
2262 2655
4812 3214
3450 1308
390 3916
2164 1420
3754 773
4650 604
543 371
4568 1918
1628 4679
179 4957
4393 559
417 4464
852 4716
1814 4708
2638 1790
4124 2583
1042 1129
4677 211
4835 308
89 2494
3363 4830
457 1243
3183 4946
2312 2133
2557 1258
3174 3282
3750 2432
639 938
2425 2749
4060 3541
3713 2521
4952 4165
1174 1773
2250 3114
1923 4200
147 509
4633 2615
1675 219
445 2097
2414 3604
642 3090
2279 3433
1413 2422
29 560
850 3575
93 3963
4021 3960
1954 2714
4639 2255
1456 2607
3023 3323
2879 4979
3338 4642
4350 1804
2093 4784
4043 3318
2774 3480
3875 2595
584 1527
1206 2089
3779 2239
4675 4543
304 998
1886 2884
4467 4981
1035 9
2044 3225
4597 1491
3607 4360
1246 1163
4577 90
829 4330
3134 1659
2977 3432
2560 1474
735 1582
196 1252
4606 2432
2824 9
4120 2499
238 1148
4648 2212
1031 3611
4162 4376
1465 1616
3652 2698
1797 2880
2565 1529
262 2469
2366 528
792 355
919 690
2946 1430
2031 258
4789 2815
2503 3202
1315 4792
2736 4446
4253 1795
770 185
929 553
2700 1760
865 4135
1710 3560
1574 4404
2150 2625
3171 3663
2417 862
3584 606
1107 3181
396 3280
1601 3385
1746 2680
3002 1237
2396 109
404 12
1902 1625
3788 4634
2688 2972
4184 2405
178 3575
2814 4490
591 1462
3735 4352
2642 4565
3802 2379
1819 4664
3800 3100
3694 4226
4693 4686
2630 2101
2645 1383
670 1771
4593 830
3599 2343
1457 2733
18 1038
309 1491
2186 1574
2412 3236
2293 2751
39 3260
3899 4635
2287 62
1715 1672
4744 4930
953 2715
3260 3428
4836 28
1171 4853
1970 2843
4158 4515
1946 3212
275 679
2450 834
1014 4639
410 3229
4455 3957
1082 1682
1179 2623
2502 590
2166 4341
743 2416
3606 4978
1778 1475
736 3522
4596 2882
4991 4348
559 4438
146 2699
3558 4831
3356 4289
1901 1898
657 3908
1098 2859
2003 3100
1423 1662
1050 4282
942 2618
51 4599
3209 2002
1758 2064
861 4733
2815 4113
4376 1911
1142 777
3142 473
1590 3546
1285 3933
3907 3381
677 3440
237 3009
4814 3841
4028 2455
1759 671
4966 3336
2060 784
4579 9
4607 3143
629 1165
3502 3008
3612 3310
764 1828
3996 693
738 3635
1138 2630
4329 564
2833 3313
2101 2958
2244 996
1291 4952
591 556
2547 2352
3792 2752
4252 12
291 3327
2563 3544
2254 2462
4552 3781
1011 4483
3422 2361
2805 2122
4394 2687
4253 2309
4898 2917
2099 3164
1390 1512
3539 4041
4786 4916
512 884
377 3104
2672 1585
3075 190
3435 1805
1401 1368
504 1036
2053 3309
4691 1100
4256 1599
1040 2279
3180 3658
1667 1122
1132 2745
3414 1547
3292 1319
4982 4067
1169 3738
937 4475
4667 2416
695 3623
3847 4590
4585 2851
2985 2026
1302 3005
4364 4089
4193 1556
1800 1364
2224 3262
3400 2400
228 444
4850 4899
1483 2556
1540 3009
2471 2111
1842 4857
1670 4758
2110 1589
4170 712
2621 412
4109 1017
4465 2102
3013 3302
4819 4407
4095 340
3284 3525
2329 896
147 4819
94 3981
3426 3914
1942 1475
2886 3496
1458 1398
1075 3533
763 747
1330 421
4627 153
3495 4768
395 4436
4242 1619
267 3585
1783 2787
660 4347
4331 349
338 4406
91 3662
3214 3616
4072 2889
1012 3622
3903 289
55 3946
2825 4109
4276 908
2615 4111
4990 2909
4643 3139
4810 2902
4396 4557
1953 933
2073 4474
1876 2740
2790 3964
3757 1703
4383 4883
2195 4651
2543 1013
2303 4053
1024 857
4709 3291
3791 4736
4710 3743
3043 2542
3288 375
229 915
780 4517
1627 835
4670 4537
3087 4639
1726 4700
4034 1623
4169 426
338 3655
2926 1018
4659 2775
4472 2196
572 3475
2188 3192
506 4575
3696 4071
3222 2426
2666 3710
3005 3764
1562 403
1683 1955
2357 4522
1420 2078
1654 134
2931 4505
734 4958
1166 2378
2404 2804
4126 3792
256 141
4094 1487
201 2580
3427 2812
3880 4329
871 1580
4390 3222
3559 3546
2838 1518
3432 3355
1655 2034
244 4392
3695 4960
3122 2779
4969 3511
1040 856
1766 2459
2855 3565
528 2513
3149 2407
207 4690
1180 3046
1297 1697
3596 2233
804 1964
620 3475
2472 1186
1664 1163
3858 2970
2972 2754
248 370
2278 4070
4818 1526
1776 1893
3663 3149
2995 2164
59 1434
2474 1661
1365 2583
650 4965
378 4773
803 407
1792 2020
3272 804
3068 2940
1385 4842
2906 61
2762 4230
3037 136
1965 2092
608 1190
4614 4628
2647 3774
257 2157
4305 2744
4779 2504
2408 4387
3130 4417
4839 2321
2041 3512
1027 3375
3944 4316
4195 3900
2105 2063
923 621
570 3407
2595 4904
1384 864
1977 1834
3782 3884
277 3327
4259 1131
3377 3624
363 3873
2122 4077
2968 4057
2328 3096
3359 3583
4920 475
2027 1068
752 3255
988 3775
1809 3503
3396 841
3469 2236
3674 4644
2167 630
3053 4388
3967 4501
2797 3137
2466 1492
3042 3915
2636 4572
3115 1446
4163 3925
1485 4648
4843 643
2538 2257
308 1461
3049 4496
4767 2997
1333 3265
4636 4757
646 4139
561 2286
4062 1510
3588 353
3328 3847
2316 800
2631 1438
4951 4088
4429 260
3248 1596
4575 3352
3887 4134
1092 34
657 2573
2443 1196
2475 2681
2077 2935
864 1867
2918 3315
1598 1723
4270 3670
2623 1619
2412 3177
2600 187
263 603
4124 3472
4606 1819
1846 1644
159 4851
3502 2200
2613 96
33 3117
3936 80
847 938
2743 32
1292 4138
3170 187
4136 712
601 1945
3707 4497
2522 4180
2492 360
1957 837
4222 1652
1926 105
2270 1194
1762 427
4594 1610
4120 4707
1583 3562
5 1192
528 1949
73 4692
1368 1695
1145 4761
954 2726
3626 403
4298 3990
574 2651
3928 709
3625 3029
1554 2336
4536 4615
2990 4062
978 3111
4074 3573
4712 263
4108 960
529 1448
798 3554
2943 2210
443 972
27 4521
1127 3823
2288 4620
3048 1473
654 2988
3761 3293
3832 75
2897 4349
753 3412
3324 1002
1748 1160
3591 1564
3184 1168
4814 1810
3250 4511
145 4243
1072 246
483 3858
247 4541
2678 1146
4553 4570
4127 3210
328 325
3431 2379
417 1536
4838 1789
4454 1055
1303 1550
46 2507
2740 1670
4929 4538
1203 3535
1765 3525
131 1005
3287 2261
4732 1830
549 882
4282 255
3404 1578
1600 3926
668 474
4740 3840
3271 1190
2954 1863
3955 1455
2004 3843
305 3379
4456 2378
694 3124
4200 4197
826 4045
796 2384
3962 4415
4314 1340
1826 2009
1203 1633
3401 3504
2530 2220
3507 2601
2126 373
2658 2766
4468 2666
2756 2470
1684 1440
4179 3874
3258 1309
4211 360
2242 1021
1814 3984
1708 4538
2398 4984
473 1326
3341 1680
597 3868
4911 293
593 1651
4809 4576
2313 4450
4034 2216
3459 2744
1144 1908
2779 1338
207 697
829 4600
1242 4990
2829 2237
1229 2899
4556 353
4730 1936
1603 4844
522 331
1276 4168
4188 93
1156 3655
4807 1514
4339 4825
1974 2858
3059 4956
4807 4153
1996 2337
4527 2305
3813 2104
4179 3767
231 484
1749 2629
4876 592
4202 1275
2402 5
4381 3308
2447 2721
365 3734
1544 2676
3206 1788
2478 3372
3910 4280
359 3473
4326 2148
1725 2697
3664 269
2618 3480
3929 4355
3263 3337
1214 1062
2983 1878
1479 447
465 4498
2705 2547
2453 2561
4483 1563
2386 1116
2046 4835
1612 4537
355 4571
128 862
941 512
4632 2125
4980 1363
2161 3495
3209 3982
4916 1206
4679 2489
934 1354
2823 149
4398 990
3346 4944
174 2647
1038 4119
1295 1987
191 620
1195 1690
3484 4609
924 3241
1607 4312
2306 2874
4097 4447
115 3811
4776 4105
24 46
4178 1773
1990 3965
4084 2019
1241 2349
4064 1200
3517 2325
4081 4847
3922 3952
4605 4384
2885 4760
1070 997
3665 2025
4387 691
543 319
498 2918
470 4300
3757 4079
1648 2839
4147 3511
4478 4164
825 1376
1795 4909
3353 4361
3560 3434
270 1525
4746 1960
1373 4632
1994 3163
1289 457
3747 1048
1400 446
2464 3572
849 2702
4299 4688
4442 2792
3645 2952
3277 2324
1379 1535
756 3030
4803 4098
1250 1996
2108 2633
2044 428
34 2670
4243 3628
1452 795
1943 815
4756 3755
1701 4671
936 959
379 2604
3241 176
4053 820
2930 1234
2993 3745
2495 2945
709 233
814 4598
508 4432
4747 2073
2800 2218
2892 1017
4190 2345
2574 3369
1674 1119
2971 1935
3183 965
4210 3712
4786 2761
1256 4993
3440 2187
1030 1522
3206 4287
1341 476
3384 3595
3782 4420
1228 435
729 456
4694 3181
3642 4844
402 4578
634 4345
2589 3881
1191 688
907 2477
4522 2021
2418 537
2446 898
3524 4626
1069 801
4676 3581
2148 3180
1099 4702
3929 4499
4123 4556
2090 251
4232 358
997 3386
1755 3828
4928 4884
245 460
4243 1488
3410 2893
153 3800
2059 2790
3314 3234
4275 2398
522 3293
555 4007
3256 242
85 1201
3232 2788
2762 3052
2346 1890
2536 837
3971 1874
4245 1548
3649 1266
3916 953
4537 1680
1396 4424
961 1224
2468 2421
3101 4506
1798 1667
2433 793
2578 3770
519 3646
557 2314
4308 2115
2296 2114
2309 2220
7 3265
2658 3080
4351 4405
3689 3840
2515 637
2417 3798
346 3729
1557 239
1499 1015
4330 1328
1516 4409
641 1894
3446 866
605 4962
916 2689
1216 1121
4240 3182
1393 3938
1954 4890
4294 241
1027 4050
3032 551
4978 438
3001 4286
2905 22
1644 3
2685 4557
2375 3637
4257 4574
3069 1051
3769 2409
711 3795
987 3646
4167 1334
3232 3022
3849 1505
4931 2972
3276 176
3775 3732
4609 3708
2006 1608
1800 321
1540 2700
4822 4549
1763 4488
2301 4416
2717 1945
986 1969
4213 2738
1197 1590
1549 3686
93 1378
1117 877
4661 4310
3311 2738
2264 1843
1780 2576
5000 4391
3445 3905
4463 4691
2055 373
2872 2955
1045 2650
2015 4105
2455 4658
1631 92
4986 1389
3484 2096
899 3269
1538 1874
3634 2568
2550 2438
798 4283
3353 772
4469 1283
4540 1142
4840 4473
3621 2577
3206 3717
4621 1164
3757 4186
3040 454
1258 2727
2859 4451
448 482
88 4738
2638 2069
1608 1534
848 2792
1513 2323
934 1792
571 1678
1391 3897
2464 2725
163 1941
4408 4033
765 396
3237 2562
3270 3089
2797 1122
1638 4183
1769 2616
3396 532
4425 3290
2240 139
2083 3481
943 1963
4289 4462
3475 1808
2496 168
3145 2709
3816 2962
556 4717
4256 4455
3758 2475
1105 41
4687 4454
3585 3115
3154 2088
2271 870
1609 3939
2606 598
527 872
4791 3039
188 2387
2192 2049
1581 4332
3098 2318
3454 1905
2297 1327
4314 2532
3751 1214
1896 1021
2367 2041
1089 2619
1732 4778
2516 2924
580 2403
659 1409
2476 202
4247 2409
1487 21
3833 1574
3818 2860
4738 292
3836 1997
887 3626
2302 1347
3073 3410
1700 2657
2917 2884
3778 1266
1281 3134
3376 2656
4815 4264
4073 3071
1515 370
3826 3351
2755 3298
605 3225
4182 879
621 1782
1849 1523
3956 734
3281 2991
4268 3841
2269 1857
970 1500
3883 222
3814 368
423 2016
4254 287
4086 782
3228 3849
2234 3479
1076 1932
699 3167
4290 3739
3494 3756
3644 3390
2694 2172
949 349
2694 895
649 4744
1934 4866
2221 3316
271 3066
960 3630
1143 565
2103 3500
721 1506
2471 4421
1944 808
4597 3403
1624 4558
4689 3001
223 2885
1367 1869
971 231
808 4516
791 3077
2036 1022
1957 4772
4782 3530
1916 4103
1111 4726
3780 1340
2449 2210
511 334
1407 3169
4177 3790
369 948
4869 3855
1436 4420
1856 2553
4736 785
1756 3926
3072 2783
577 4092
4051 3230
613 4279
3948 2971
1691 3864
2932 4955
4882 1651
2700 2061
2417 253
2688 14
4509 385
3416 192
4394 4434
2253 4636
4196 4433
70 281
2024 806
2874 3298
1194 503
2453 3478
183 2415
2025 1282
1482 3645
11 4102
1789 1581
1010 807
1941 1693
4138 4304
3690 194
352 1025
148 291
668 1182
3118 812
4982 2260
4114 481
3014 4088
921 2362
3794 4014
3559 859
1257 2570
996 497
2474 1323
42 478
4388 208
3478 4858
1486 1060
1576 1705
2527 454
1453 3746
4594 1802
102 2082
1130 2591
3006 1922
2130 4853
1057 3127
610 1188
3448 4442
3224 2529
2741 192
505 1124
3744 398
1741 4236
4900 3407
2399 1919
4418 2399
663 3983
4041 3094
2966 4724
3461 607
1779 4523
3244 1302
3688 1021
20 3009
2485 353
1824 3717
2253 1469
4713 2566
4831 1869
3057 4006
1211 3616
2742 489
1142 4472
13 3262
2745 1987
1404 4939
637 3699
4333 3391
1105 2593
445 1287
3485 2835
2241 1635
3426 4478
4032 3729
4742 123
2869 3273
252 752
1859 1655
3271 4391
3567 1927
4175 2170
4121 1685
4335 1249
1974 1881
4499 4813
1309 955
3109 2038
2163 2446
612 2378
3089 4154
1503 1906
846 921
4863 1936
2322 4894
1266 1351
2290 2853
4291 3930
918 2430
352 3698
3875 652
827 3821
2075 3427
90 2871
875 830
4557 1854
523 4735
2333 4093
4490 3830
4983 1512
4905 1904
225 756
1372 1742
317 2280
3730 2700
1583 2845
4546 2906
3854 3840
1899 2025
4019 664
627 2890
509 4461
424 667
3540 2182
2793 1927
3771 4958
1739 1158
2030 901
3469 3822
1044 1360
4698 3452
1336 2766
96 3490
3699 2862
967 425
413 4016
3711 292
788 3300
3624 1654
189 1805
4845 3149
2595 214
4892 4790
3594 3673
807 4620
3039 2751
1425 3531
3797 1718
1290 4597
3264 601
4551 4325
4255 3953
1133 4752
3045 496
762 1719
2703 2206
4975 1440
4883 3399
4032 3304
514 2335
1777 455
3644 4688
160 3623
3097 3248
3095 847
2558 77
2981 2889
4259 2354
3984 3486
1852 125
2764 4014
3584 215
1220 3671
2980 3913
257 516
2651 4381
3253 1456
2312 3376
4107 2083
4727 3871
1015 4441
1393 853
527 3719
711 2691
3931 2109
3654 2616
2656 850
4274 3710
2373 684
3078 573
2010 3314
1785 1410
628 2181
4373 1426
3495 1380
194 2605
3593 3739
650 2462
4417 4470
302 4767
341 1950
3405 3921
1221 4485
2669 2753
282 4938
609 3447
801 3794
3921 1322
4307 4604
4839 1572
4220 2273
909 1322
4802 1494
2243 4704
2207 3200
3857 4927
2084 3332
3819 550
510 3391
1529 1192
4056 279
2676 1077
2013 3790
4322 243
3895 760
513 1593
4066 2045
895 3189
1284 3738
251 4130
1356 3457
4718 3055
2492 2427
945 2975
2346 2882
3635 4720
3395 1295
1855 3420
1861 4512
3672 2332
347 4764
1024 1363
1927 803
3119 3815
4347 4355
4811 1838
3762 2201
2238 2213
2587 778
1978 4510
2512 310
905 4780
915 273
4348 175
1518 1580
3225 2646
885 2439
3554 2057
2102 2590
2484 4225
3025 1304
4131 2166
4913 4003
3805 4148
284 2509
4096 2921
387 3286
2284 4543
4114 1734
1220 3569
2914 1409
526 3940
4699 1335
4656 4297
2248 234
1847 3341
3880 3870
354 4321
4327 3159
2794 4668
3913 1094
2768 3344
995 855
2418 2994
3382 4261
3305 780
412 3783
3308 3108
139 2558
3951 762
3961 277
1410 3245
2320 57
610 710
2683 1511
4828 4758
1829 3163
4710 4293
2526 4484
4814 3805
2504 768
3054 4579
1013 4190
1170 3900
828 3631
4485 190
3562 1293
3859 737
2106 4414
4443 3639
3241 1353
4504 3111
44 4395
2895 4960
3182 552
3218 4125
490 3712
2695 2654
1804 3866
4589 4185
1606 2622
196 583
16 1317
4669 1065
779 2214
3416 4949
202 3896
2017 4086
3091 31
1629 4555
1560 724
10 4137
1088 1026
3628 57
4662 94
3093 1323
2167 4385
4091 1879
4361 4147
1174 4996
545 1467
1301 2200
1595 4112
1559 1163
4073 1604
727 3175
1730 1288
1622 376
3254 884
4866 1068
228 3989
4391 3877
984 3504
4880 3792
1822 4921
674 841
127 3368
587 3669
3394 4612
1307 1274
2070 2842
1791 4111
3020 2984
2732 880
3751 599
65 59
3054 3753
3021 3173
3571 3861
1558 3878
1632 4238
1048 276
4947 4768
1403 4101
4524 3132
3368 2272
3251 1626
3620 3495
3630 4637
3021 997
2968 890
3041 2891
1461 4508
3027 2337
1910 4917
4016 348
339 4048
1972 1413
687 39
3932 4304
1399 1779
1259 3653
3760 3653
1039 4182
1252 1634
3726 3145
4116 78
1397 3267
4098 4649
3911 597
1903 2395
236 2691
1982 2386
4900 1735
3091 4846
2288 3630
2351 4794
150 4124
2007 4907
3283 4622
3083 542
725 2452
955 4368
429 2344
4539 4895
4742 4085
1760 4150
1348 4707
4476 407
2841 3987
3393 1463
3577 4231
3981 1442
595 1640
4295 1324
3343 3227
1913 3742
2134 2162
3941 4494
3485 4783
1528 4428
1435 764
1996 4732
1449 3277
4697 4122
1276 3373
616 2603
4761 4955
901 4725
356 2894
2614 3381
107 1533
3679 2757
2054 1436
1229 2272
4629 251
922 1780
1559 4273
2445 2078
4161 891
3459 1764
2478 1132
1000 776
3489 1249
3075 275
2029 2461
2207 122
3580 1768
2139 2679
579 2939
3742 1521
1081 1253
4528 2517
4946 3451
2869 524
890 4015
2060 4746
2092 1740
53 1115
394 2391
4752 1591
4699 3161
2470 1875
3259 166
2333 4056
1117 506
386 2586
819 4336
3036 155
2794 2954
1280 249
824 722
2411 2769
1426 4685
2075 4416
1991 4833
156 4048
3767 984
1355 3063
73 3472
4145 4011
420 1193
4855 1698
603 2043
2309 3901
4321 4389
3993 347
1019 3155
581 4831
4249 1423
1484 118
1815 2413
4479 1994
2831 2391
2428 3202
632 4617
1033 2085
1653 2318
961 4260
4337 4304
4467 2440
4108 2079
3632 4681
2395 3358
471 4607
2545 1096
1244 497
1080 4340
1979 2418
477 2307
4318 1805
474 3102
4532 1141
3787 2252
3056 4132
7 1679
51 935
4443 979
1207 3249
3012 2701
4107 4128
363 1965
265 699
932 283
4313 4380
805 4921
2775 1788
920 450
3425 2265
746 370
377 1432
4882 4884
4263 125
2410 1652
1382 2592
139 1260
4131 2875
4892 3461
460 2267
1504 845
1971 4413
2546 658
2412 3213
1940 2510
2571 4905
4828 4516
3621 1948
4567 779
1777 4159
1572 116
3956 4204
1343 118
3986 502
4900 404
4969 4613
4860 2978
1555 1415
2964 3930
3403 2919
4766 623
3483 2856
2387 2951
3497 1909
4407 1264
195 4232
2444 1757
3835 1304
1251 2341
2533 1462
4187 4729
4603 3516
2477 1498
1139 2710
4939 4251
2269 2300
2569 2526
4059 4856
3981 990
2156 673
847 544
4049 1734
545 2457
1167 4149
1321 120
3786 3063
4749 3791
3450 1188
4377 1671
2562 1508
4321 4583
2238 3553
1355 2121
3300 4137
3755 3325
1646 4614
2341 1186
4289 1273
3778 3322
1642 4077
411 299
1300 2106
1233 452
4412 4386
1714 730
3749 1446
100 3204
513 1272
4779 704
164 2278
1660 4727
3925 3464
3020 4887
4008 1233
2016 3976
1825 4745
4864 4288
4693 2600
2539 2986
4130 499
4999 2837
1375 4946
1801 1028
574 3418
3107 3503
3466 2275
3124 4367
3714 1872
3603 4354
3208 928
4639 160
2076 328
1799 2106
4851 4558
770 2103
4380 4796
1184 969
4964 3509
3618 484
2028 4456
1245 4471
3291 1554
1058 688
4393 433
1504 836
2755 540
3460 3891
2512 4172
2162 4317
415 1481
2817 3839
4607 1692
3152 3518
493 3722
2911 4040
2119 3300
4136 415
4666 2915
529 4580
701 2354
2383 1563
1346 3477
4788 3883
1422 999
4166 2423
3406 451
534 296
180 616
2786 1019
2813 2020
1435 4977
2225 3234
544 4203
4032 1350
4901 1823
2541 1958
2861 4706
929 254
3223 3766
4474 3412
815 3031
2712 1279
4655 1513
1915 4829
4805 4352
151 3194
2748 3366
2144 3523
4543 3436
1000 717
2183 4366
3704 428
176 4104
1677 3513
1715 4460
1530 4122
2730 4303
3034 2867
4636 2467
1361 4878
4982 1067
964 1177
1681 1499
1962 4125
1282 2776
755 306
1727 2124
3046 547
3527 1488
4354 4154
3011 2451
992 843
1491 4392
3354 728
3354 2672
3741 1400
4817 4078
421 4577
4854 4530
345 2975
2334 3617
2397 2512
3615 4084
1334 3862
1778 4360
2778 4527
4665 947
1445 4848
656 4708
293 521
4598 3198
1549 3509
2770 1167
3633 393
4226 4887
3350 1239
1486 1604
994 3173
4129 1812
732 2069
1144 4051
2444 3801
736 3104
2174 3397
511 786
1238 3080
988 3697
83 981
1862 4661
2549 1970
4497 3445
723 1352
3062 2877
3656 161
2194 1880
1956 4178
4217 3240
63 2272
386 2428
3288 4424
1898 265
2224 4984
4186 4935
2155 4431
201 2506
879 1716
2521 3121
1315 25
3196 3706
2315 3848
1858 3939
3491 1559
2619 216
4473 2914
4090 1506
351 2949
4444 3799
2544 1712
1086 3277
3342 3886
1216 4567
2357 860
4069 3049
2279 43
1175 708
4574 665
4595 3034
4208 2070
4051 4505
4843 307
1508 966
105 2668
4275 3033
1340 3568
4769 2122
4733 3680
2230 3652
4541 1823
2355 3575
3752 1120
432 3921
1349 754
4837 2655
1089 2906
4521 2500
447 4779
2705 3849
1710 3971
2480 4519
4626 1251
4811 2273
4488 1631
400 2533
2966 630
6 88
782 4953
3119 1889
4620 917
2950 3069
274 750
3545 2829
863 3341
1807 4624
2960 697
2202 1392
1095 2698
1759 406
45 1744
491 1395
4439 4917
2846 1292
1732 4503
4085 1605
2876 1892
3062 3954
509 2549
3787 4578
113 3997
4582 589
2632 589
3648 3194
1528 380
909 405
209 263
4213 1004
2617 1825
3060 882
672 3441
1054 891
2995 4280
1673 4673
3176 3172
3702 152
1493 4155
2994 4418
1615 376
3772 240
1914 2345
3799 1198
914 1388
914 3482
4644 3608
4218 2438
3509 2634
3065 3923
1263 3031
1663 449
326 562
1873 2901
2390 4060
590 4244
3915 1658
3650 198
2174 2013
3073 3763
1190 3105
1881 1910
2260 3846
2821 3132
120 766
3466 4853
2176 4013
2091 2933
2364 3630
3899 1071
4599 2511
4592 1037
4772 3966
223 4614
3923 2103
2441 2521
3978 587
229 2375
44 1283
4512 3632
2450 4226
3889 3733
552 3785
121 751
27 3092
4227 4064
3106 4007
552 1212
2905 3563
889 663
3766 4099
4732 2552
3429 1685
4976 3773
2628 2244
1090 4306
1968 3530
4182 17
2421 87
3989 2702
624 3499
4723 4139
116 2718
372 713
908 3601
2310 844
3231 294
2409 4842
2809 623
164 2410
2822 1
2024 574
126 3585
4652 848
4554 1921
4801 3417
749 785
4942 2709
4765 259
3421 765
2179 4381
4110 3987
246 755
1973 2908
1382 4406
3889 54
838 590
1689 3281
3745 1124
1264 4511
660 4544
2007 3320
4400 2726
1085 662
4952 3382
3922 3465
189 4258
99 623
1811 974
72 4671
874 1100
2849 735
462 3120
4548 3258
1794 4945
1832 713
2915 3772
898 4563
4165 3832
839 3529
2874 1405
655 541
1133 1207
640 790
11 4789
3357 3212
1404 2080
1850 3992
2232 2297
2750 3855
3865 842
3977 38
4169 2829
3598 203
4363 4525
2907 227
3160 4640
1842 3223
1222 320
4171 1280
202 4411
60 4374
295 4568
3821 3014
1467 392
3774 1941
3918 3975
2082 910
212 1834
23 3716
3851 1617
2350 2310
3731 4924
3540 427
2514 1159
4320 3647
394 170
883 2660
714 4069
2084 3797
2067 4222
3079 1621
2927 317
3078 271
495 1360
2743 3933
212 4695
2561 2151
2617 2356
3068 3759
4095 151
3645 3547
4448 2876
1976 3003
519 5000
4682 119
3121 2581
771 1966
149 4357
1898 881
2158 606
1127 3882
2674 33
1939 2850
4172 3103
465 677
3095 4603
4117 3227
3162 3787
3498 362
4798 2146
1394 893
1461 3139
2780 320
4804 3893
4020 3012
561 1761
2205 3284
4634 2890
3506 3793
302 1649
2323 626
1796 3566
2897 1004
2873 631
4923 1396
4821 3444
2513 2883
4094 2529
2213 4981
4026 2826
1215 1167
1402 4334
2870 1524
2034 357
3819 4317
2577 3411
3428 3089
384 2292
48 3471
33 2540
4205 185
2356 83
2466 3902
3082 3560
2768 1271
4236 2098
1988 4832
4959 4353
638 3829
3975 2853
2189 647
471 1454
952 2647
4309 860
2081 2669
4775 1286
1526 962
3887 868
1013 2612
2339 3134
466 3904
1497 4957
3353 4198
2108 141
4324 4374
69 2492
2487 1384
177 3576
1937 959
409 4371
4089 1853
2850 539
459 3302
3203 294
4717 3198
2599 3138
2900 4488
3247 1699
1408 2247
1313 3834
3335 176
4725 3705
2529 3604
131 1274
3185 3981
968 836
1403 3986
2927 3195
196 3997
2782 343
4167 1702
1848 2432
3546 825
2462 4507
1609 302
751 3056
4423 278
3082 4381
786 2698
2116 2622
1201 2368
1464 1834
4356 3738
3138 4768
744 4438
2774 1906
3106 315
1975 2095
701 4412
4849 4922
2839 1870
4422 2
2857 2546
2690 3166
3151 3325
3371 3369
3529 4557
2709 1187
2432 831
327 4948
3903 2071
4586 372
4434 2862
1737 2615
4464 4004
2713 3800
2143 1424
2331 1896
3296 723
1441 601
3231 3079
4140 3489
3177 1984
222 51
1034 1704
170 2105
3653 1025
746 4423
1658 2408
4466 2342
1931 3254
4210 429
1865 2551
563 1618
4831 3650
3153 399
4589 2456
1694 2129
2717 1406
4548 1230
2283 3261
4037 2460
3409 217
4471 4658
2333 535
1776 522
4943 167
2287 1063
1754 3598
2174 3579
1063 1582
4720 2263
1275 755
4654 1825
2307 3986
4060 1571
4979 3468
1212 2555
1184 1546
2219 4558
3999 4545
2873 2620
1645 2396
854 1895
4574 2543
218 292
3715 521
4475 1170
4471 1820
59 1066
360 162
1598 3733
2981 210
288 4526
4163 500
869 1468
1864 4278
4346 4998
2497 4225
2143 2649
1747 2245
3753 4808
1255 4649
2284 2608
1607 1857
3267 4542
1022 909
1753 1278
2650 3962
2111 3549
1544 3980
1301 4739
8 1822
1310 1260
3296 1535
4616 652
3041 1893
3974 3910
2448 2575
2461 1587
2128 289
4653 1096
507 3019
989 83
2080 2516
1769 389
3682 2916
711 1501
714 3675
3590 3441
4914 226
1091 4889
895 2556
4517 2636
1917 432
3968 3551
2611 4938
3588 3863
4818 4816
1135 384
1663 2824
632 2818
624 3346
3578 34
2326 3952
3464 1329
4308 361
878 4116
4619 3980
2113 4507
1123 1741
3050 1520
2922 2920
2218 420
4295 4132
1437 4097
4500 2688
4786 4915
846 4919
4224 3810
1360 3796
422 3052
1335 1254
2732 3177
908 4781
3004 989
2715 4787
2174 676
1140 2945
4547 860
2360 2487
4306 3092
1605 892
257 3609
4928 3050
1918 2469
1047 2121
3711 4031
3651 1314
365 732
4215 2184
658 472
1652 1678
2277 1784
678 4582
2279 927
488 4101
4149 2109
3999 1266
4342 1977
3001 832
2928 1314
707 4776
3539 886
265 336
1594 1733
1447 2912
58 4207
820 71
4651 1602
3074 2231
4292 4605
1196 2816
453 3536
4564 4387
1075 1674
2639 4071
1171 910
1448 3372
144 4135
3706 388
2369 3013
2370 1839
4039 3658
2415 1216
947 3918
201 4595
3845 54
2719 1643
3536 54
3261 4657
3074 4482
2767 1565
4288 1852
1007 1465
383 3190
897 2133
530 1421
1479 169
3493 4576
3191 916
1866 2625
1672 1369
1088 2677
1032 2056
2717 4896
2169 2057
3695 4864
745 1143
2157 248
2132 4457
775 4099
3864 4513
3949 2173
817 4437
4479 1102
1474 64
2031 3709
244 993
2178 2720
2137 4375
2753 1434
666 3909
4495 3495
1952 3329
4609 487
4795 1577
3556 2433
3419 3568
4985 3839
1762 3245
2365 4229
4895 3842
2556 3720
2140 2565
3498 3360
1986 3143
3174 569
2417 364
496 2488
442 1968
2027 2968
3289 2544
2976 4811
3777 496
2047 3357
2211 329
4925 4223
3188 3184
882 2110
4777 2245
580 92
2716 819
41 3566
4397 70
4194 1637
777 2833
2015 3217
2548 2397
3232 2652
1006 4110
1768 3640
3038 1110
4376 1429
2199 3985
4751 1381
1280 69
1862 3141
1213 985
759 4133
4023 3184
869 3534
3144 4170
4770 322
2934 466
213 2896
4168 1147
326 1234
3339 2394
472 1405
4899 373
619 30
2002 4827
4058 3211
329 3310
1924 711
4775 987
2921 3262
4362 2472
2820 4940
2768 756
1771 3897
4703 4545
2388 4456
3742 2363
4235 3650
4056 673
437 1774
4497 1624
3533 4135
1727 4341
791 3810
3761 3723
3748 1764
3340 4997
1303 1060
394 3197
4340 4702
3476 778
3799 520
3450 3888
2736 272
1257 1219
598 4759
4838 4932
501 3686
4009 4926
2881 4809
3122 2628
2569 1344
2353 423
4097 2957
2811 2638
3719 3111
4995 4755
108 3510
1717 3171
661 2191
3928 2190
504 2217
4873 4874
4572 4639
456 2963
4937 259
2794 4430
2040 1181
1478 4375
1840 3764
1507 2243
2728 1733
3961 2256
4142 2832
38 1453
4273 3627
2870 2899
794 332
4129 1327
4389 2185
1345 1212
1615 2258
2828 4367
1114 4384
1041 2330
1669 1339
3919 330
3320 1136
2246 2699
135 692
669 1385
4335 3908
4962 2185
572 3676
929 2803
1290 391
3667 1725
439 2327
3859 4692
4625 1292
1905 1344
1754 1172
4723 657
3164 3399
393 171
4950 2958
2924 3147
2560 2100
2447 4175
2056 3850
576 2201
3615 3172
4192 2400
3286 3594
1968 2149
858 600
1364 2537
4054 3292
2014 2497
2184 1642
4225 3339
4696 102
3338 3456
3024 1395
4662 2808
367 4879
1378 1673
1588 3924
3112 1097
4994 852
1089 3614
19 1938
2878 1983
4688 3455
1510 942
1909 1579
1967 2322
4827 4913
76 2296
2637 3345
3828 2446
363 1749
220 3064
3058 465
4881 2293
810 1496
2487 931
4463 2094
3228 2538
3111 1228
4685 986
3625 4718
957 352
3912 902
2830 4627
2360 4152
2635 1403
2281 1
3007 3508
209 4186
2058 2764
4281 4289
2904 1074
1455 2439
4273 4046
1561 4816
4564 414
4992 4250
1928 1568
2049 2389
1223 1040
740 580
4792 1480
4134 4315
4039 451
1840 3784
4695 3191
2305 3981
2911 4926
1736 2553
3415 3826
3424 3879
3540 2791
950 3531
1397 1087
1957 2359
414 2923
523 3713
2424 2758
242 142
1551 413
2439 1772
4158 2532
680 4634
4028 533
3927 1752
2653 4803
1920 1565
2785 1616
2735 4311
4918 4732
4933 1345
3476 3408
3848 4231
2134 2945
2318 3474
4919 2032
2259 3308
955 1205
2975 4710
3205 561
1999 410
1157 2624
3371 546
2844 398
626 2701
1532 2424
3317 609
4817 4559
2434 4034
1176 1711
3522 719
1398 2479
3687 4474
4518 1312
1654 3519
4914 2215
944 4545
2548 1530
982 4251
1519 1938
2319 199
4731 3152
969 1625
754 1413
382 1570
2916 2562
374 3937
3740 144
2523 2299
1787 2338
675 2696
210 3677
85 2740
3714 1989
1069 1693
4512 2392
1227 1928
3708 1240
4015 1628
3909 4977
2243 1262
2340 289
4765 2018
1730 2290
15 3693
525 1413
966 2140
4065 2376
95 4566
4410 1104
4279 726
1381 3960
4394 3205
3025 4770
2236 1866
3243 3549
3175 2363
2748 3043
4174 3165
3881 4800
4877 1242
238 2483
4323 4795
1412 3957
299 3334
235 1665
91 4713
4000 2770
1270 2209
2168 3461
2644 2211
4527 1099
1300 2210
4432 1084
3931 3266
138 3322
4885 1549
675 779
4840 325
2739 3635
1056 4372
566 384
4147 2929
468 3153
3543 1695
1399 4040
1226 2677
448 4021
3193 1681
4826 2710
145 2463
4296 3393
3489 3552
603 4458
244 949
3587 983
2173 2572
120 4255
2726 3893
84 3595
437 2780
2670 3243
704 4024
1835 3972
3086 32
4563 232
1041 469
3429 1912
3935 802
2479 1025
4797 1963
42 1450
3370 4227
1655 4242
4817 3135
4837 1748
4631 3488
1431 347
4261 2596
4801 1219
4322 4477
3248 1775
3330 4616
1967 2734
759 4177
3274 3905
3964 1043
362 1555
1716 2501
3073 2891
888 2989
3150 3636
476 48
4729 106
3965 4439
2533 492
670 2814
4880 3195
3904 3299
3402 3084
464 4216
513 2925
335 4112
3038 2494
1585 3740
4872 4222
1415 2675
4076 4311
2491 484
3114 4986
1450 3235
3216 3662
3677 4254
2372 3605
4869 3080
4680 4907
3508 1189
3126 617
4137 2971
3571 4031
1240 1161
4060 4901
4820 1686
2331 312
858 2480
4466 4963
1503 3813
47 3590
2510 221
2437 4611
3278 2618
1951 1530
2313 1998
4669 1569
4849 1587
3888 1750
939 1313
1205 623
3513 4068
2291 4197
3969 1559
3547 3487
2276 369
1601 3894
1427 1367
4538 154
2622 4875
3200 4429
1129 2690
2327 4733
3215 4793
3811 1062
489 4529
2755 3583
2004 1698
4970 493
3493 127
3871 2050
1978 1380
3150 3551
1731 1009
3935 2377
2544 3671
3755 926
4279 1802
3463 1206
3852 4151
1771 1482
1520 348
2667 2283
3940 2054
3943 3348
4023 687
3860 4831
812 3831
2898 4159
3906 857
4595 4763
2583 4586
4646 1981
724 3823
3244 4644
1889 3555
1962 1370
1655 3814
535 2152
1833 2940
137 4051
817 4988
821 4966
3484 133
4929 4328
2171 2282
1812 2203
4293 182
4491 2215
1727 698
1580 4860
378 385
760 1902
1701 2654
1001 2355
1755 680
3602 918
663 4146
3358 273
3861 3309
205 3752
2865 3155
3847 1248
2061 2988
948 4892
1528 3747
4721 3629
1744 2854
925 112
2719 2062
4043 4432
3678 2152
2907 2762
2771 3026
3034 4370
1803 798
3947 4491
4468 4618
4879 3544
4294 2139
211 3125
2048 4403
2350 37
74 93
2051 3201
2079 2138
1247 2319
1387 301
2764 1126
4449 4925
539 4297
4199 4753
682 2378
3548 705
4033 1547
2781 1209
4312 230
4156 3625
3269 3978
2505 2202
4404 3666
788 3131
790 3206
4967 725
4001 616
4076 1165
1255 531
3442 3368
3785 1517
146 4787
1115 4846
1676 1143
2289 3748
1657 2650
4959 2771
1929 633
4710 1751
4675 774
4610 561
337 4684
40 3300
2118 3791
2665 4033
2052 1934
1270 3827
1183 2668
2297 1516
3029 4184
2097 2429
2498 1242
1453 1903
278 582
4133 2535
3529 596
358 2037
1899 2370
515 464
1093 1777
4302 3650
445 4489
1621 2317
3672 2661
299 330
4823 268
4153 2382
297 4278
767 2361
answer:
1 889 663 3983 1713 1031 158 3538 4146 2107 2281 2822 1553 4844 1603 479 3642 122 2207 3200 58 4207 4151 2898 4159 1777 455 1093 4449 4925 1947 4223 4506 286 3101 2424 1532 2758 4369 1359 1470 2662 940 2678 1146 1560 724 3823 1127 3882 933 1953 3884 3782 4420 1436 2054 3940 526 3579 2174 676 2013 3790 2490 4177 759 2761 4786 4915 4916 1206 2089 3463 4382 1402 1960 4746 2060 784 3600 3000 3094 4041 3539 886 3126 617 2913 3303 3331 717 1000 776 2546 658 472 1405 2874 2306 3298 2755 540 1079 4241 3583 3359 1668 1739 1158 2985 2026 856 1040 1223 2279 43 927 2422 1413 525 754 1349 157 1029 604 749 785 4736 3791 2118 4003 4913 4827 343 2782 4743 4496 3049 4069 714 3675 4945 577 4092 1794 287 4254 3677 210 2981 2889 840 2066 4072 2531 22 2905 3563 4030 1835 3134 1281 1298 3246 977 3061 49 4453 857 381 1024 1363 2059 2790 3964 1043 2343 3599 4611 2437 4950 2958 2101 2630 1138 2129 1694 2642 239 1557 2120 4667 2416 743 2143 1424 3016 4868 767 2361 2724 1430 1080 4340 4702 1099 4527 2305 3981 94 4662 2808 3047 4813 4499 3929 1113 4355 4347 660 4544 649 4744 4930 2123 3490 96 2613 2051 3201 4721 3629 250 2371 4344 4921 805 958 1822 8 1888 423 2016 3976 4194 1637 2459 1766 2338 1787 1665 235 1925 3817 2730 1153 4957 179 1497 490 3712 4210 429 2344 4534 2675 1415 1555 362 3498 3360 114 2757 3679 1705 1576 1643 463 2719 2062 644 1356 3457 3846 2260 4982 1067 2644 2211 329 3310 1782 621 923 74 93 1378 1673 4673 1796 3566 41 1105 2593 452 1233 4008 266 56 2277 565 1143 745 1676 1989 3714 1872 1202 4993 1256 4706 2197 2861 2834 4140 3489 1249 3458 4335 3908 657 2573 4723 4139 646 2714 1954 4890 3388 1695 1368 876 1401 3015 361 4308 2115 2300 2269 1366 1857 1607 4312 230 1914 2345 4190 1013 2543 4574 665 2942 4257 4722 4812 3214 3616 1211 2903 2725 2464 3572 36 1650 2216 4034 1623 2434 2292 384 566 2682 1135 2780 320 1222 4152 2360 2487 931 1384 864 1867 4539 4895 651 3842 2575 2448 3321 4005 2961 1371 4431 2155 4542 3267 1397 1087 2934 466 3904 3299 814 4598 3198 4717 556 591 1462 2533 400 2759 492 2050 3871 4727 1660 75 3832 4165 4952 1291 3382 4261 2596 971 231 484 2491 3618 2329 896 1059 1109 4799 3038 1110 2494 89 3211 954 2726 3893 4804 3355 3432 2977 1049 2223 4757 4636 2253 1469 3537 4748 3762 2201 425 967 576 684 575 2501 1716 879 4157 4182 17 957 352 1025 2479 1398 1458 4228 4509 385 378 4773 1870 2839 1648 2763 3988 729 456 2963 972 443 2365 4229 1164 4621 2520 4044 2076 328 325 4840 4473 2914 117 1409 659 1241 2349 3353 772 4198 4361 4147 2929 3511 4969 4613 3040 454 2527 4560 1765 3525 3284 283 932 629 1165 1614 4076 4311 2735 4250 3728 1531 165 1633 1203 3535 4401 2999 4601 4269 258 763 747 3158 2031 3709 584 1527 3879 3424 1502 1542 3892 4674 4462 4289 1273 710 610 1188 3450 1308 3888 1750 341 1950 4535 615 2167 630 2966 2650 1045 1657 3962 3226 2024 574 1445 4848 2651 4381 2179 3082 3560 1710 224 3971 1874 1538 2284 2608 436 4543 3436 4675 774 199 2319 1247 1199 1331 3592 4924 3731 2142 1372 1742 3334 299 330 2145 3919 1176 1711 4697 4122 1530 1951 2548 2397 2512 310 4172 485 3103 498 2918 3315 4529 68 489 2376 4065 259 4765 2018 4329 564 3880 3870 2949 351 1675 219 2696 675 779 2214 4567 1216 1121 2415 183 135 692 4313 4380 1892 1078 2876 4448 2470 1875 3941 4494 1379 1535 3296 723 1352 2132 1123 1741 4236 2098 1949 528 2366 2513 2883 2 4422 3070 2655 2262 4837 1748 554 1160 2229 1818 1992 1131 4259 2354 701 4412 2358 4386 2047 3357 3212 1946 3301 3660 2042 3947 110 4491 2215 3470 4914 226 1611 1971 4413 4192 2400 397 3400 2864 4652 848 2792 4442 3448 496 2488 939 1313 3834 861 4733 2327 439 2158 606 3584 215 1845 515 464 4216 2969 1698 2004 3113 4004 4464 417 1536 3801 2444 1757 3765 3071 4073 1604 1486 1060 1303 1550 1955 1683 2695 2654 1701 4671 72 1091 1056 4372 2518 4797 1963 943 870 2271 2228 2578 3770 4681 3632 4512 1861 2392 1194 503 1457 2733 3673 3594 298 3286 387 3142 473 1326 84 3595 3384 3497 366 1909 1579 140 3948 2971 1935 4137 10 3300 40 788 928 3208 3131 3748 1764 3459 2744 4305 1411 506 1117 877 107 1533 823 2204 3737 221 518 3312 2381 2510 1940 4646 1981 1231 4832 1988 3438 3593 1046 3739 4290 3763 3073 2891 3041 1893 1150 1776 522 331 3293 1414 1026 1088 2677 1226 3637 2375 229 915 273 3358 2395 1903 1453 38 3977 656 3898 4708 1814 1162 4492 2908 1709 1973 4635 3899 1071 2227 3523 2144 3007 3508 1189 353 2485 3588 428 2044 3225 605 4962 2185 4389 4321 354 4583 1337 253 2035 2417 364 862 128 3798 300 3613 2967 1562 403 3626 887 1883 3199 2832 303 4142 2850 539 4297 4656 4878 1361 1015 1499 1681 2285 1707 2443 1196 2816 4728 2097 445 323 1287 4489 1635 2241 4902 4826 2710 1139 3060 882 549 2110 1589 2226 3528 4578 402 3787 2252 4378 906 3036 155 1157 2624 1999 410 3229 3178 1431 347 3993 4764 1775 3248 1596 3097 3467 2058 761 2764 1126 4014 3794 801 1069 1693 1941 163 3774 2647 174 952 808 1944 4516 4828 4758 1670 200 2740 85 1201 2368 2770 1167 1215 4149 2109 3931 3266 1630 213 2519 486 758 3725 4309 860 2357 4522 912 2474 1323 3093 1485 4648 2212 3285 2970 3858 483 1733 1594 2728 4255 120 19 1938 1519 360 162 2492 69 1280 249 4390 3222 2426 86 3945 3556 2433 793 1055 3 1644 1846 169 1479 447 4779 704 4024 2504 768 883 2660 753 3412 4474 1959 2073 4747 3687 2340 289 2128 3903 2071 2180 195 4232 358 2037 2473 1931 3254 884 512 941 396 765 3421 345 2975 945 3347 4710 1751 3743 4293 182 4600 829 4330 1328 2030 901 4725 3705 430 1783 422 3052 2762 2907 227 1128 4300 470 26 1106 3639 4443 979 2121 1047 1355 3063 3786 3168 1507 2243 1262 4704 1769 389 2616 514 2335 2912 1447 327 4100 4948 1452 795 3651 290 892 1605 4085 4742 123 1961 3891 3460 2610 633 1929 2172 913 2694 895 2556 1483 375 904 3288 4267 4424 1396 3110 4923 3825 1991 4833 33 2540 2674 4119 1038 18 4323 4795 1577 2841 3987 186 4110 1006 3747 1048 276 3912 902 2072 2579 2106 1300 2210 2449 4196 4433 2819 3994 461 1505 3849 2705 97 2547 2352 149 2823 2435 1567 1154 1993 3247 1699 2951 2387 188 520 3799 1198 1418 2385 3295 4444 3998 2882 2346 1890 3128 2436 267 3585 126 3115 1446 3749 2776 1282 2025 1899 2370 1839 2114 2296 76 3067 1010 807 4620 917 2288 3630 960 4108 2079 2138 985 1213 1677 3513 4068 4769 2122 2805 4077 1642 2184 4215 4316 1316 3944 1253 1081 3257 4437 817 4912 4615 4536 2280 317 2927 3195 4880 3792 2752 3966 4772 1957 837 2536 3589 1175 708 2676 1077 1544 3980 4048 156 2222 3481 2083 129 111 1001 2355 3575 178 850 2656 3376 2312 2133 897 2895 4960 3695 4864 4288 1852 125 4263 3255 752 252 2530 2220 2309 3901 4821 3444 2712 1279 322 4770 3025 1304 1018 2926 4274 3710 2666 4468 31 3091 789 4846 1115 53 4510 1978 1380 3495 2161 3620 4495 4768 3138 2599 3907 3381 2614 2384 796 3048 1473 831 2432 1848 3750 4606 1819 3900 1170 4475 937 3732 3775 988 2868 3697 3950 4388 208 4435 1504 836 968 1595 4112 335 67 1922 3006 3853 2989 888 4788 3883 222 51 935 4599 2511 2769 2411 3351 3826 3415 4684 337 4624 1807 2091 2933 4017 1798 1667 344 1122 2797 725 2452 101 835 1627 4514 963 1891 4199 1974 1881 1910 2673 4917 3449 4439 3965 1990 4363 4525 2983 1878 4920 475 2316 800 3242 4680 4907 2007 3320 1136 3227 3343 4117 168 2496 4932 4838 1789 1581 4332 2402 5 1192 1529 2565 2140 966 1508 2562 2916 2836 2865 3155 1019 2786 3638 733 2559 1028 1801 3812 4961 1671 4377 2048 6 88 4738 292 218 2022 3711 4031 3571 3861 3309 2053 4074 3573 3691 2331 312 1896 1021 2242 2136 3143 1986 4607 471 1454 2515 637 2588 3699 2862 4434 4394 1552 2687 3205 561 1761 2286 4445 3596 2233 1726 1107 3181 551 3032 371 543 319 2127 1054 891 4161 3684 1432 377 3104 736 1061 3522 719 2872 1317 16 1537 2401 1791 4111 2615 1737 1521 3742 1913 2363 3175 727 2202 1392 2505 2601 3507 246 755 306 1275 4202 2585 4933 1345 1212 552 3182 4240 3667 264 1725 2697 1218 1937 959 936 1832 713 372 4586 2583 1365 4124 150 3472 73 4692 3859 737 2936 1156 3655 338 4406 1382 2592 2944 1679 7 3265 1333 4893 2708 98 538 1746 2680 4555 1629 4066 833 2045 532 3396 841 674 2268 3096 2328 418 4204 3956 734 4958 3771 2477 907 2407 3149 3663 3171 1717 3279 2247 1408 172 3011 2451 4625 1292 2846 4138 4304 3932 1476 1074 1101 2904 2849 735 1582 1063 2287 62 3779 1816 2239 4568 295 1918 2469 262 269 3664 1423 1662 3453 4102 11 4789 2815 4113 3430 918 2430 3602 4224 3810 791 548 3077 167 4943 2807 4103 694 3124 4367 2828 2298 1041 469 2330 2406 4715 642 3090 3922 35 3465 4689 3001 832 4286 550 3819 4317 2162 2134 2945 1140 2495 4759 598 2606 3820 3370 4227 4064 1200 3959 2457 124 545 703 1467 316 392 2597 324 3324 635 1002 3249 1207 810 1496 1133 4752 1591 1636 4193 1556 4493 2064 739 2765 2465 2525 2605 194 3690 1263 2454 3031 815 50 1943 143 2141 1439 2799 261 1575 3806 664 2804 2404 374 3937 15 2991 3281 1185 2962 3816 4351 4405 4500 2688 14 2972 2754 4931 4020 3012 494 2701 626 2323 1513 1166 2378 612 682 4456 2028 3268 255 4282 1050 3326 4991 4348 175 1600 3926 1756 408 109 2396 1645 1103 3990 4298 1700 2657 1494 4802 4362 2472 1186 2341 1251 4626 3524 4862 2221 3316 3336 350 4966 821 1137 2245 1747 3233 3065 3923 2103 770 185 4205 667 424 3517 2325 4676 2190 3928 709 233 760 1902 1625 969 1184 1546 2973 3406 451 4039 3658 2801 3180 2148 3991 206 3283 4622 4553 4570 1928 79 1227 2859 419 4280 2995 2164 1420 2078 2445 911 272 2736 4446 3069 1051 681 919 690 4245 1548 3831 812 3118 782 4086 2017 4953 2984 3020 4887 4226 2450 834 1111 1904 4905 2038 3109 4865 2266 2249 2894 356 426 2008 4169 1684 1440 4975 434 106 4729 4187 4026 2826 4793 2851 4585 2206 2703 3085 3598 203 1754 1172 3917 2317 1621 3079 2074 3231 294 3203 3313 2833 777 1142 4472 2196 531 1255 4649 3116 4098 4803 2653 4006 3057 1767 3037 136 500 4163 3925 3464 1130 2591 332 794 1564 3591 4630 450 920 3292 1319 1997 2087 3603 4354 4154 3089 3270 3428 3260 39 687 4023 3184 1168 2721 2447 4175 2170 1525 270 4591 2772 2112 321 1800 1364 2537 2739 3635 738 4720 645 1715 1672 1369 961 1224 1353 3241 176 3276 4554 1921 2524 386 2428 3202 2503 4825 4339 3643 4604 4307 922 1780 1320 2576 3042 3915 1658 2408 4387 691 4564 414 2923 1030 1522 1998 2313 4450 843 992 1833 2940 3068 3759 3865 842 1610 4594 1802 4279 613 726 999 1011 4483 1563 2383 1523 1849 527 872 3719 3111 978 1228 435 4504 1468 869 3534 3920 1258 2557 2727 3874 4179 3767 984 3504 3401 23 3716 1719 762 3951 4327 1085 662 976 2486 875 830 4593 900 3736 1307 1274 131 1005 2150 1566 2625 1866 2236 3469 3367 3822 639 938 847 544 4203 3095 4603 1975 2095 2831 2391 394 170 2105 2063 1820 4471 1245 4658 2455 4028 533 2767 1565 1920 2609 2176 650 2462 2254 4507 2113 2901 1873 3833 1477 1574 2186 4404 3666 899 3269 3978 587 3669 3395 1295 1987 2745 181 1132 1451 2478 3372 1265 2003 3100 3800 153 4627 2830 2514 1159 854 1895 2169 2057 3554 798 1803 4283 3130 4417 1932 1076 4470 728 3354 2672 1585 3740 144 4135 865 3533 1075 1674 619 30 1982 2386 1116 4366 2183 2476 202 29 560 2747 3896 706 1036 504 2217 3127 359 3398 3473 3561 2939 579 4760 2885 223 4614 1646 4628 1277 3706 388 2085 1033 171 393 3633 4189 1236 2181 628 1856 2553 453 3536 54 3845 3889 3733 1598 1723 2442 4751 1381 3960 4021 448 482 3213 2412 3177 1984 2732 880 3866 1804 2965 4810 2902 3235 1450 42 478 3784 1840 3764 3005 1302 3244 4644 3608 2291 4197 4200 1923 90 2871 4577 421 1330 1022 909 405 1322 3921 432 1917 730 416 678 4582 589 2632 4081 4847 2171 510 3391 3164 2099 3399 4883 4383 1969 986 4685 1426 592 4876 3526 3219 3662 91 4713 2566 2380 245 460 2267 1880 2194 2800 1118 2218 420 1193 3518 3152 4731 1731 1009 1495 1296 314 1558 1912 1053 3429 1685 2880 1797 2821 3132 4524 622 1152 3550 3455 3263 3337 4688 3644 3390 925 112 3520 2065 4538 154 1708 4929 4328 2631 1438 4127 3210 1082 1682 4502 3715 521 293 2900 4488 1631 92 580 740 1151 2403 1217 2482 4653 1096 2545 1181 2040 3943 3348 4995 4665 947 3918 3975 2853 2290 1730 1288 2011 3996 693 1412 3957 4455 4256 1599 3290 4425 3170 187 2600 4693 4686 3275 1687 4184 2405 3029 3625 4156 4718 3055 104 2528 1148 238 1793 3112 1097 3349 2294 1388 914 1375 4946 3183 965 2175 558 1995 1145 4761 4955 2932 3107 3503 1809 2837 4999 4557 1854 2685 3529 596 541 655 2887 1210 4794 826 4045 4214 4370 3034 2867 4595 201 2506 2580 3521 3532 4763 3802 2379 3431 433 4393 559 4438 744 3700 1638 4183 929 254 553 2803 707 4776 4105 2015 3217 4219 1334 3862 4167 1702 2088 3154 1237 3002 970 1500 4 804 1964 2855 3565 2582 3018 3028 2198 903 2419 4612 3394 1174 1773 4178 1956 2117 1617 3851 305 3379 3850 2056 1032 3417 4801 1219 1257 1851 1744 45 281 70 4397 1268 401 3721 4859 4375 1478 2137 1545 1580 871 1518 2838 4860 2978 1066 59 65 1434 2753 2669 2081 449 1663 2824 9 1035 4579 3054 333 1509 3753 4808 594 3338 3456 1865 2551 3311 2738 4213 1004 2897 4349 1608 1173 4589 2456 4185 4798 2146 636 4463 2094 4691 1100 874 3169 1407 468 3153 399 964 1177 563 1618 2466 1492 2866 3902 307 4843 643 1983 2878 4060 1571 2390 3541 4910 4901 1823 4541 247 280 2564 851 3727 773 480 3754 3821 827 3014 4088 4951 3084 467 3744 398 2844 3364 4698 1813 2124 1727 698 4341 2166 4131 2875 2734 1967 2322 4894 3485 2835 4783 1626 3251 3454 1905 1344 1770 980 3661 2569 2526 1936 4730 4863 816 1092 34 2670 3243 3549 2111 2471 4421 4641 2789 4987 1239 3350 1965 363 1749 2629 562 326 1234 1102 4479 1994 3163 1829 2377 3935 802 4552 3781 1016 1141 685 2156 673 4056 279 2333 535 2152 3678 2232 2297 1327 4129 1812 2203 1516 4409 1879 4091 1871 2581 3121 2521 2441 3713 523 184 2617 1825 4654 4745 2356 83 981 989 3004 1806 2750 3855 4869 3080 1238 2658 2766 1336 240 3772 2915 4666 1449 3277 1086 2324 3494 3756 3597 4325 4551 949 244 993 4392 1491 309 4597 1232 1290 391 2784 711 1501 1924 2691 236 2274 4679 1628 4015 890 2968 2027 1068 4866 1934 2052 4141 974 1811 2108 141 256 632 2818 1843 2264 4573 4617 2389 2049 2192 285 609 3317 3447 853 1393 12 404 4900 781 1735 3407 547 3046 1180 3483 2856 578 55 3946 4022 2311 4079 3757 1703 4186 209 263 603 2043 119 4682 3375 1027 4050 3365 4750 3505 1688 237 741 3009 20 1540 2700 1760 4150 2061 32 2743 2626 3933 1285 1615 376 1622 1919 2399 4418 2994 2418 537 1979 1456 2607 2746 2638 1790 2069 732 365 3734 3328 3847 1248 995 855 1023 1653 2318 3098 3776 3474 61 2906 1089 2619 216 2785 1616 1465 1007 2937 705 3548 3689 3840 3854 783 1743 1908 1144 4051 137 1864 4278 297 2334 3617 844 2310 2350 37 3586 601 1441 1945 2717 1406 4896 2996 1338 2779 3122 2628 2244 996 497 797 2723 1484 118 1343 614 2347 4338 4870 441 142 242 3256 1346 3477 3044 2788 3232 2652 3022 1745 4976 1724 3773 2957 4097 1437 4238 1377 1632 1421 530 2523 2299 3135 4817 4078 4559 2070 2842 4208 3083 542 873 4465 2102 2590 4268 3841 4814 1810 3805 4148 1976 3003 568 2151 2561 2453 3478 4858 438 3808 4978 3606 2664 3751 599 1214 1062 3811 115 2813 2020 1792 934 1354 2884 1886 2917 3499 624 517 3346 4944 1466 3627 4273 1559 1163 1246 1696 2541 1958 1459 4780 905 3574 2873 631 930 2620 4941 2039 1841 1225 3924 1588 4482 3074 2231 4716 852 4994 771 1966 2825 4109 1017 2892 4168 1147 2667 2283 3261 4657 1907 1299 4266 2731 2877 2023 3062 3668 3954 4246 4530 4854 4155 1493 1209 2781 1389 4986 3114 288 4526 2574 3369 822 3371 546 4705 1052 1752 3294 3927 4221 4519 2480 858 600 634 4345 2173 2572 3542 1208 3949 1294 1690 1195 3190 383 4970 493 3722 1897 2508 2303 4053 820 71 828 3631 2276 369 948 4892 3461 607 2168 3752 205 1120 720 956 4791 3039 2751 2293 4881 962 1526 4818 2643 4816 1561 3392 2748 3043 2542 661 2191 2019 4084 3615 1729 2295 1868 2372 3605 1487 21 4094 2529 3224 3604 1305 4379 2414 4877 1242 2498 4990 2909 2014 2497 4225 2484 3339 2394 3724 3997 113 196 583 1252 1634 4440 4829 1915 3936 80 721 1506 3783 412 2621 3659 3553 2238 2213 1311 4981 1073 4467 2440 138 1269 3322 3778 1266 1351 3649 4971 3999 4545 944 465 677 3440 2187 4815 4264 488 3051 4101 1403 2635 3986 502 2307 477 3383 3218 4125 1962 1370 3992 1850 3187 811 2539 2986 683 2438 2550 2922 2920 4042 2749 2425 66 1640 595 4075 2964 3930 4291 1301 2200 3502 3008 4830 3363 1722 2974 4792 1315 25 4904 2595 214 3718 3875 652 4616 3330 3886 3342 1042 1129 2690 3166 243 809 4322 3282 3174 569 2847 4677 211 2009 1826 3916 390 953 2715 4265 4787 146 2699 2246 4452 1348 4707 1112 4120 2499 4690 207 697 2960 1114 4384 4605 1306 1490 4012 4834 311 2812 3427 2075 4416 2301 4063 1240 1161 3708 4609 487 3484 133 2096 217 3409 1083 572 3475 620 191 1808 1933 750 274 3640 1768 3580 4678 4302 3650 198 4235 4831 581 2848 1869 1367 1427 2398 4275 2165 3033 4984 2224 3262 13 161 3656 4469 1283 44 4395 4631 3488 177 3576 4318 1805 189 4258 3958 173 2208 3519 1654 134 3624 3377 1718 3797 2084 3332 4358 2720 2178 3161 4699 1335 1254 4059 4782 3530 1968 342 442 2149 4836 28 2594 1395 491 4002 4285 3238 4550 1191 688 1058 3167 699 265 336 1898 881 1197 1590 3546 825 1376 3559 859 2886 3496 2568 3634 3830 4490 2814 670 1771 1482 3645 2952 3683 4906 3569 1220 3671 2544 1712 1065 4669 813 1948 3621 180 616 2603 3607 1416 3619 4343 4360 1778 1475 1942 1512 1390 4983 894 3814 368 1655 1859 2034 357 4242 1619 2623 1179 1837 585 3590 47 3441 672 2248 234 567 3329 1952 132 2683 1511 3696 4071 2639 3385 1601 3894 4374 60 2195 4651 1602 4959 2771 3026 4353 1267 1341 476 48 3471 3735 4352 4805 3064 220 100 3204 1374 3577 4231 3848 313 3425 2265 3274 3905 3445 4497 1624 4558 2219 2760 2783 3072 666 3909 4977 1435 764 1828 3555 1889 3119 1753 1278 271 3066 3078 573 301 1387 458 1570 382 3827 1270 2209 2382 4153 4807 108 3510 4523 1779 1399 4040 2911 2938 4926 4009 4762 2116 1584 2622 1606 2773 536 1008 2718 116 1572 4839 2321 1620 2663 2979 4922 4849 1587 2461 2029 3323 2077 2935 3023 742 2189 647 2502 318 590 838 4244 3192 2188 3386 997 1070 3021 3173 994 4879 367 3544 2563 4220 2273 4811 1838 4272 81 4364 4089 1853 1155 4927 3857 4174 3165 505 1124 3745 2993 3818 2860 102 2082 910 1171 4853 2130 3466 2275 501 3686 1549 3509 2634 2374 668 474 3102 355 792 2001 2992 4206 3844 4956 3059 4262 407 803 1927 2793 1817 3501 3340 1863 2954 2794 4430 4668 3681 459 3302 3013 2369 2337 1996 1250 4732 1830 282 4938 2611 3885 193 1284 3738 1169 4356 4503 1732 4778 3648 3194 151 4095 340 1286 4775 987 951 757 3646 519 5000 4391 3271 1190 608 2959 3105 4709 700 3291 1554 2336 2010 3314 1325 3234 2225 3380 2645 1383 3030 756 225 2768 1271 3076 4296 3393 1463 2827 4528 1980 2517 3506 748 3123 2817 3839 4985 4973 3250 4511 1264 4407 4819 147 509 2549 1970 2843 4785 2139 1887 2679 4294 241 1293 3562 1583 2845 2463 145 4243 1488 3527 3628 57 2320 3239 3856 1134 1613 1272 513 625 1593 2925 4191 2890 627 4634 680 1755 3828 2446 898 4563 232 2716 819 2534 4336 3306 1443 1318 4515 4158 2532 4314 1340 3568 3419 3914 3426 4478 4164 4466 2342 2863 4963 1464 1834 212 4695 2798 3191 916 2689 1844 166 3259 2041 2367 3512 3141 1862 4661 4310 4823 268 3551 3150 3636 1350 4032 3304 3729 346 1020 4180 2522 2684 2910 1332 284 2509 3325 3151 3755 926 4800 3881 2589 4640 3160 1425 1044 1360 495 3796 2702 849 3989 228 444 395 4436 3019 507 4998 2997 4767 302 1609 3939 1357 1149 2159 3252 571 1678 1652 2410 164 2278 2648 304 998 4822 4549 291 148 431 3327 277 3961 2256 3741 991 1400 446 2475 2681 1261 790 640 2458 3206 1788 2775 4659 2362 921 846 4919 2032 3144 1003 4170 712 4136 415 1481 4784 2093 4940 2820 867 824 722 555 2100 2560 1125 1647 1474 64 586 1386 278 582 440 4423 746 370 248 2157 257 516 3609 296 534 1417 641 1894 1578 3404 103 4781 908 3601 2987 4276 4371 409 1597 2302 1347 1289 457 1243 1639 4908 593 1651 4882 4884 4928 3050 1520 348 4016 413 1014 4639 160 3623 695 2255 3087 4572 2636 4517 780 3305 3387 3413 4301 3967 4501 885 2439 1455 130 1178 1697 1297 2587 778 3476 3408 95 4566 602 718 2627 3147 2924 2516 2080 1404 4939 4251 982 702 2737 4049 1734 2686 4114 481 373 2055 2126 3703 4899 4850 3652 2230 2698 786 511 334 3672 2332 1686 1785 1410 3245 1762 204 427 3540 2182 2791 4099 775 1831 2304 3766 3223 1842 4857 1260 139 2240 2558 77 3868 597 3911 679 275 3075 190 4485 1221 1373 4632 2125 2199 3985 3973 3872 4972 3670 4270 1183 2668 105 1037 4592 1926 3726 3145 2709 1187 868 2795 3887 4134 406 1759 671 4284 121 751 3056 4132 4295 818 1090 4306 3092 27 4521 2500 3273 2869 524 3157 1691 3864 4115 4408 4033 1547 3414 52 4670 4537 1612 1680 3341 863 1358 4520 3207 2507 46 24 1362 1235 78 4116 878 4144 2604 379 2046 4835 308 1461 1738 3139 4643 983 696 4432 508 1084 4043 3318 4080 4949 3416 192 2741 669 1385 4842 2409 3769 4247 4766 623 99 1205 955 1309 3258 4548 1012 3622 1339 1669 1312 3807 4518 4062 1510 942 2618 3278 3480 2774 1906 1503 3813 2104 4533 1108 4629 251 2090 4130 499 1524 2870 2899 1229 2272 63 3368 127 3493 4576 3611 4809 2881 3442 2420 1666 2990 2135 1230 4368 4638 2809 4087 3587 1836 4508 2659 1847 2665 4513 4480 1930 4861 1324 4315 4942 4561 4143 1721 2796 1310 1342 4820 4891 4871 2661 1095 4623 4867 3955 1772 2086 3479 2234 3789 3120 462 1551 3136 2012 1543 2147 2998 1515 4007 3106 315 3869 3146 3717 1824 4287 3758 2810 4070 4222 2067 4872 1858 1649 1204 4346 3514 3531 950 4756 3647 4320 4237 3968 1977 4342 3780 4588 2163 3788 4209 3437 3156 82 4359 4461 3186 3793 3344 4018 3877 787 2552 4918 4934 3027 4997 3567 4476 4239 4571 1182 4964 4885 4696 2976 1444 4663 4875 1514 3815 3809 3081 3099 4851 159 3707 2315 3133 4936 4324 1034 1704 1911 4376 1429 4162 4001 2577 3411 3837 3979 1569 3289 3547 3487 3897 1391 4581 1901 3824 2711 3024 4118 686 3439 4856 1586 3435 1860 4852 2921 4096 3558 3860 769 3676 3297 4292 3125 4477 1877 1480 3804 4739 2177 4218 3058 4498 4703 4090 3374 4841 3172 3176 3366 4419 4790 2598 1884 893 1394 2250 4029 4047 1276 2802 3373 3179 1664 3443 3491 3969 4046 4898 4234 4402 2953 3220 2251 4647 4660 4683 4447 2413 1815 2602 1244 3017 3088 3264 2153 3230 4505 1489 2931 2554 4740 2481 3614 4546 4590 4824 2811 4160 4365 3253 2154 2258 1706 3086 2988 654 3730 611 4458 4712 4935 570 4027 4252 689 3938 4562 1641 2633 2640 4057 2489 1728 3795 3403 2919 4173 349 4331 4399 4608 3701 4735 3140 3768 3423 4093 4532 4806 3389 2930 1781 3873 2092 1740 4897 3578 4484 3378 3452 3402 4602 799 4771 3492 1534 2006 2840 3361 4642 1985 2852 2348 2854 2570 2421 87 2468 4996 3129 3272 2351 839 4396 4719 3451 3482 4714 2483 3345 2637 4755 4481 1763 4911 4176 4569 4271 653 4299 4121 3878 3582 3216 4373 4333 2282 1714 3405 2036 3674 3515 648 3462 4350 3236 4979 975 2879 3468 4410 1104 1736 2193 3196 2671 2235 1057 3035 2948 4411 1119 2713 1448 529 4580 2393 4965 4013 4888 3197 3516 3221 3159 4886 1882 715 1422 1064 557 2314 2586 4025 1720 3335 3692 4104 924 4260 4460 4459 2263 1433 3188 3836 4054 1329 4737 4540 3557 3215 973 2829 2237 3545 2571 4726 3694 2950 3910 3974 1098 4451 1568 4326 4277 3895 3581 3500 4248 4777 3876 2704 2982 2388 4655 4734 1689 3693 4019 4038 2692 1758 3685 4052 4701 731 3952 2326 1916 1786 4249 2000 3610 2729 4337 4845 1498 4055 4774 1900 618 3785 1517 2555 1072 2493 4633 2955 4487 4694 4700 4610 1692 4968 3688 2947 3446 866 4403 3682 3237 2131 4426 588 2858 4753 4036 4967 3137 1428 3148 2956 845 3053 4195 152 3702 4664 4989 4947 2460 4037 4618 3835 4253 1795 4909 2706 4107 4128 339 1885 4619 2359 3307 4126 4672 4988 4741 2364 4637 2777 4233 3665 2431 4596 4357 3228 2538 2257 4903 1541 2943 1799 4414 1528 380 4428 4010 1539 3117 3720 3189 1314 2928 4082 4645 3654 4954 4230 2787 3570 3641 3280 1656 3803 4454 4687 4035 4171 2427 4211 4181 766 1321 3953 1661 2021 4547 2896 4000 1876 3564 4974 3657 3162 1855 3420 2429 3193 2693 4441 2160 1939 2646 3704 3863 4556 4123 3984 3486 3746 3761 3723 3410 2893 3970 4575 3352 2289 2119 3934 1592 2270 3913 1094 2980 2941 4889 2707 4584 3843 4855 2005 3680 3045 3777 3942 3010 1821 4457 2756 4796 4937 2742 4212 411 3434 3308 2259 3108 2584 4711 3418 806 4415 4724 4385 3356 4281 4992 2205 1460 2261 3287 2806 2308 3653 1259 3760 3698 1039 3890 2373 2467 2567 4400 4058 1419 4217 3240 3333 4106 2068 2888 4587 4061 3319 437 1774 3995 4874 4873 2612 3543 3552 1784 1573 3963 4188 4319 3612 3867 4067 716 4303 2353 4083 1827 197 4201 4531 990 4398 1442 3185 2778 2946 3422 2649 4011 4145 4565 946 4980 3906 1471 1659 2339 3972 2002 3209 3982 2033 4486 4749 4650 1972 2423 3362 4166 3433 2857 4427 4334 4133 2535 3397 2722 2641 3829 638 1472 3838 4754 3852 4429 260
LuoguP5022 旅行 (割点,基环树)的更多相关文章
- P5022 旅行[基环树]
以后必须学会面向数据编程!看半天题目不知道咋写直接爆搜,结果分少的可怜,还不如直接贪搞个60分. 观察数据,发现图至多存在一个环. 显然,如果没有环,这个题不跟你多bb,直接贪就完事了,线性复杂度. ...
- D4 树的直径、重心以及基环树
第一题第二题鉴上我前几篇博客poj1985 poj1849:https://www.cnblogs.com/Tyouchie/p/10384379.html 第三题:数的重心:poj1655 来自sj ...
- 【BZOJ1791】【IOI2008】【基环树】island(status第一速度)
1791: [Ioi2008]Island 岛屿 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 908 Solved: 159 [Su ...
- 『Island 基环树直径』
Island(IOI 2008) Description 你准备浏览一个公园,该公园由 N 个岛屿组成,当地管理部门从每个岛屿 i 出发向另外一个岛屿建了一座长度为 L_i 的桥,不过桥是可以双向行走 ...
- 【BZOJ4883】 [Lydsy1705月赛]棋盘上的守卫(最小生成树,基环树)
传送门 BZOJ Solution 考虑一下如果把行,列当成点,那么显然这个东西就是一个基环树对吧. 直接按照\(Kruscal\)那样子搞就好了. 代码实现 代码戳这里
- [Codeforces235D]Graph Game——概率与期望+基环树+容斥
题目链接: Codeforces235D 题目大意:给出一棵基环树,并给出如下点分治过程,求点数总遍历次数的期望. 点分治过程: 1.遍历当前联通块内所有点 2.随机选择联通块内一个点删除掉 3.对新 ...
- 洛谷AT2046 Namori(思维,基环树,树形DP)
洛谷题目传送门 神仙思维题还是要写点东西才好. 树 每次操作把相邻且同色的点反色,直接这样思考会发现状态有很强的后效性,没办法考虑转移. 因为树是二分图,所以我们转化模型:在树的奇数层的所有点上都有一 ...
- bzoj1791[IOI2008]Island岛屿(基环树+DP)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1791 题目大意:给你一棵n条边的基环树森林,要你求出所有基环树/树的直径之和.n< ...
- bzoj1040 基环树森林dp
https://www.lydsy.com/JudgeOnline/problem.php?id=1040 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英.他们劫富济贫,惩恶扬善,受到社 ...
- 与图论的邂逅01:树的直径&基环树&单调队列
树的直径 定义:树中最远的两个节点之间的距离被称为树的直径. 怎么求呢?有两种官方的算法(不要问官方指谁我也不晓得): 1.两次搜索.首先任选一个点,从它开始搜索,找到离它最远的节点x.然后从x开始 ...
随机推荐
- 安装Squid到CentOS(YUM)
运行环境 系统版本:CentOS Linux release 7.3.1611 (Core) 软件版本:无 硬件要求:无 安装过程 1.关闭防火墙和SeLinux [root@localhost ~] ...
- 题解 P1276 校门外的树(增强版)
前言 本蒟蒻重学线段树,发现了这道题可以用线段树做. 虽然数据范围很小可以直接暴力,但由于在练习线段树所以打算用线段树写这道题. 本题解针对已经有线段树基础的巨佬,不懂线段树原理的话可以学习线段树后再 ...
- 「POI2012」井 Well
description 你要挖井,\(n\)个地面的高度可视为\(h_i\),每次操作你可以将一个\(h_i-1\),你最多可执行\(m\)次操作. 你要任选其中一个\(h_i\)挖到\(0\),问你 ...
- FTPClient处理中文乱码问题,实测通过了
使用FTPClient 操作FTP时,遇到路径或文件名中文乱码问题: 其中的一种处理方式: 在new FTPClient()后,可以设置编码, ftpClient=new FTPClient( ...
- 洛谷 P2629 好消息,坏消息 题解
暴力算法的时间复杂度是O(n^2),考虑优化: 先导入一种思想--断环为链.说通俗点就是在原数组后面再接上下标为1--(n - 1)的元素: 以样例为例:-3 5 1 2:我们将其断环为链后可以得到这 ...
- 详解SQL中Groupings Sets 语句的功能和底层实现逻辑
摘要:本文首先简单介绍 Grouping Sets 的用法,然后以 Spark SQL 作为切入点,深入解析 Grouping Sets 的实现机制. 本文分享自华为云社区<深入理解 SQL 中 ...
- freeswitch拨打分机号源代码跟踪
概述 freeswitch是一款非常好用的开源VOIP软交换平台. 之前我们有介绍过使用fs拨打分机号的方法,其中代码流程是比较复杂的,所以单独开一章介绍. fs拨打分机号,是使用send_dtmf接 ...
- 抓到 Netty 一个隐藏很深的内存泄露 Bug | 详解 Recycler 对象池的精妙设计与实现
欢迎关注公众号:bin的技术小屋,如果大家在看文章的时候发现图片加载不了,可以到公众号查看原文 本系列Netty源码解析文章基于 4.1.56.Final版本 最近在 Review Netty 代码的 ...
- 虚拟机安装Centos7.5详细教程
VMware15.5虚拟机安装CentOS7.5详细教程 (前言)软件下载 需要VMware15.5软件和密匙的小伙伴可以从此地址下载:https://pan.baidu.com/s/1A8H ...
- 一文聊透 Netty IO 事件的编排利器 pipeline | 详解所有 IO 事件的触发时机以及传播路径
欢迎关注公众号:bin的技术小屋,本文图片加载不出来的话可查看公众号原文 本系列Netty源码解析文章基于 4.1.56.Final版本 1. 前文回顾 在前边的系列文章中,笔者为大家详细剖析了 Re ...