• 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("
    ----------
    ") 
    #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
    
  • 相关阅读:
    关于最短路算法
    牛客网练习赛7-D-无向图(bfs,链式前向星)
    51nod蜥蜴与地下室(1498)(暴力搜索)
    poj1062昂贵的聘礼(枚举+最短路)
    训练题(代码未检验)(序列前k大和问题)
    两个序列求前k大和
    欧拉回路
    hdu 6063 RXD and math
    hdu 6066 RXD's date
    bzoj 4300 绝世好题
  • 原文地址:https://www.cnblogs.com/bingoyes/p/11456425.html
Copyright © 2020-2023  润新知