Dijkstra TYVJ 1031热浪 Dijkstra测试数据
测试用邻接表写得Dijkstra 代码写得很烂。
描述
德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。
FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1 <= T <= 2,500)个城镇，方便地标号為1到T。除了起点和终点外地每个城镇由两条双向道路连向至少两个其它地城镇。每条道路有一个通过费用（包括油费，过路费等等）。考虑这个有7个城镇的地图。城镇5是奶源，城镇4是终点（括号内的数字是道路的通过费用）。
[1]----1---[3]-
/ \
[3]---6---[4]---3--[3]--4
/ / /|
5 --[3]-- --[2]- |
\ / / |
[5]---7---[2]--2---[3]---
| /
[1]------
经过路线5-6-3-4总共需要花费3 (5->6) + 4 (6->3) + 3 (3->4) = 10的费用。
给定一个地图，包含C (1 <= C <= 6,200)条直接连接2个城镇的道路。每条道路由道路的起点Rs，终点Re (1 <= Rs <= T; 1 <= Re <= T)，和花费(1 <= Ci <= 1,000)组成。求从起始的城镇Ts (1 <= Ts <= T)到终点的城镇Te(1 <= Te <= T)最小的总费用。
输入格式
第一行: 4个由空格隔开的整数: T, C, Ts, Te
第2到第C+1行: 第i+1行描述第i条道路。有3个由空格隔开的整数: Rs, Re和Ci
输出格式
- 第一行: 一个单独的整数表示Ts到Te的最短路的长度。（不是费用麼？怎麼突然变直白了
——译者注）数据保证至少存在一条道路。
#include <queue>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int cas,next[500005],first[500005],s,e,n,m,aa[500005];
struct node
{
int u,v,w;
}d[500005];
bool vis[50005];
void add(int a,int b,int c,int i)
{
next[i]=first[a];
first[a]=i;
}
void Dijkstra()
{
int ans=0;
int k=first[s];
while(~k)
{
aa[d[k].v]=d[k].w;
k=next[k];
}
aa[s]=0;vis[s]=1;
for(int i=1;i<n;i++)
{
int minn=0x3fffffff,k=-1;
for(int j=1;j<=n;j++)
{
if(minn>aa[j]&&!vis[j])
{
minn=aa[j];
k=j;
}
}
vis[k]=1;
for(int j=first[k];~j;j=next[j])
{
if(!vis[d[j].v]&&d[j].w+aa[k]<aa[d[j].v])
{
aa[d[j].v]=d[j].w+aa[k];
}
}
}
printf("%d",aa[e]);
}
int main()
{
// scanf("%d",&cas);
cas=1;
while(cas--)
{
scanf("%d%d%d%d",&n,&m,&s,&e);
memset(first,-1,sizeof(first));
memset(next,-1,sizeof(next));
memset(vis,0,sizeof(vis));
memset(aa,0x3f,sizeof(aa));
for(int i=0;i<m;i++)
{
scanf("%d%d%d",&d[i*2].u,&d[i*2].v,&d[i*2].w);
add(d[i*2].u,d[i*2].v,d[i*2].w,i*2);
d[i*2+1].u=d[i*2].v,d[i*2+1].v=d[i*2].u,d[i*2+1].w=d[i*2].w;
add(d[i*2+1].u,d[i*2+1].v,d[i*2+1].w,i*2+1);
}
m=m*2-1;
Dijkstra();
}
}附测试数据
输入
2500 6071 1760 669
2310 2380 17
2411 2373 371
2478 2411 405
2328 2492 300
538 2483 342
2310 2380 492
2262 2224 474
2202 2199 410
2215 2186 275
2154 2138 462
2186 2003 41
2121 2124 364
2029 2030 198
2125 1983 256
2042 2071 495
1895 1880 420
1862 1747 112
1963 1890 172
1890 1959 296
1926 1650 112
1651 1691 102
1654 1733 479
1572 1696 5
1725 1686 481
1654 1725 157
1987 1379 591
931 1310 972
264 1671 288
270 853 751
593 670 233
2280 335 100
315 370 352
120 2425 456
1021 235 625
108 1492 663
2175 1516 293
2127 1026 79
1463 926 312
120 947 562
53 1365 656
679 2012 280
1000 2491 984
1426 1193 309
43 1316 330
58 416 968
265 1282 661
2130 2214 198
887 2209 162
918 1927 742
329 2417 73
1501 116 958
452 1951 688
233 1526 633
71 2334 989
2408 1063 776
583 2283 246
183 497 963
1939 1169 941
2305 689 156
2159 914 964
669 454 636
1438 990 278
2282 1339 298
1561 1932 530
2383 632 538
1831 2434 129
1662 1280 403
380 957 638
2102 113 734
2038 1891 680
2403 322 378
1520 850 560
1472 757 441
827 159 690
146 704 277
2061 2227 81
1962 2323 430
419 1028 407
72 1329 889
549 280 581
226 1085 687
2351 800 828
182 517 692
2336 1759 409
524 869 897
770 142 12
549 2084 425
793 2480 72
2237 559 327
1614 598 49
68 2187 468
1797 758 214
1429 1341 505
1458 1822 434
2208 536 552
1638 522 264
320 498 591
1060 2261 286
829 2498 823
983 1492 950
2407 500 725
1794 360 136
2399 1664 322
769 2301 775
1450 696 545
1299 2054 921
561 1635 334
850 1773 732
1640 994 784
136 1732 583
171 1346 484
529 1456 613
2339 1973 830
986 2304 989
2386 418 99
1966 2132 298
1653 2263 571
586 481 929
1047 1345 649
2000 1642 381
2290 630 584
2172 204 309
1503 2278 505
1758 1179 55
1285 1601 889
661 1494 168
265 325 819
1778 807 282
467 1294 636
2488 1298 749
269 1007 159
527 2279 765
2450 2362 741
1475 1247 232
2363 130 989
283 762 431
2319 686 522
2312 2363 443
1525 2222 505
1412 725 28
689 1849 592
1630 1317 197
1536 95 567
774 1387 863
553 1777 46
343 1102 706
1449 1214 359
28 2437 387
787 1291 19
1590 1971 294
390 610 281
2425 1608 395
1094 542 588
186 1176 767
403 1797 275
1906 207 709
1776 2285 207
1268 1011 35
1118 433 608
341 1270 493
1441 1884 296
2346 1189 797
897 1110 853
2334 2456 989
155 177 950
680 1675 658
2429 859 474
312 271 315
2212 1320 316
1448 1014 234
1871 2440 171
934 369 23
1556 1212 427
636 1664 722
1444 2098 714
359 108 265
1712 1044 390
1754 1703 71
594 1045 83
518 1636 826
510 137 576
1630 223 877
69 1064 132
1221 323 934
1512 2108 556
96 1759 539
1139 1398 169
44 392 734
1689 456 30
529 898 428
517 601 459
684 803 576
191 371 202
1657 459 137
1591 1297 49
1001 445 245
1273 2011 362
1883 214 749
85 1673 360
1127 436 21
741 2321 994
1858 519 907
533 135 12
738 2432 712
2327 926 401
1254 1429 333
1581 1427 119
966 200 587
1204 2327 919
1152 519 536
458 1794 389
1671 2339 907
2047 1325 757
2297 23 908
2082 1869 324
721 1512 166
1592 1622 539
268 785 334
739 261 188
2375 1948 699
550 1601 373
2442 2042 996
1520 1897 822
2342 1982 923
638 372 231
100 802 566
320 2285 885
1909 2414 362
2159 1171 864
1245 1111 491
1397 726 367
1449 1884 717
839 837 756
2340 2113 104
851 78 848
1849 704 872
1324 407 963
1118 1825 796
2076 1941 460
1280 1697 617
1563 10 451
128 620 483
2289 504 569
291 100 70
2304 1549 416
1251 2458 274
2363 494 569
362 463 844
1185 1279 680
1390 1752 29
1509 565 177
1230 548 444
1804 621 499
1432 147 626
2073 1008 905
679 1248 717
1506 2381 424
1838 1649 698
2181 1817 342
767 1943 28
2465 2352 517
797 2364 897
1944 1094 363
849 1953 410
2206 629 22
661 1915 756
2228 1041 685
2109 2180 737
2102 902 898
635 1485 793
266 2446 368
291 868 489
1415 1178 917
1795 2386 285
2335 2472 621
1031 2153 138
1290 1336 856
1087 2243 143
1594 953 384
2261 2132 328
1381 2359 118
941 17 131
1013 1577 697
1182 1861 445
1723 1636 274
1716 812 426
1044 1115 598
1523 266 397
1479 713 97
1906 369 250
1779 2425 14
1226 831 49
980 40 773
603 145 893
992 2459 803
1347 1696 14
2259 1352 444
1088 402 23
2097 2045 537
679 1680 990
146 1611 364
373 1801 55
1947 774 166
921 1384 190
43 613 154
205 1145 662
1202 952 348
1032 784 229
807 891 121
1251 2135 132
1606 2277 690
795 467 77
1980 1797 135
637 1921 642
1837 1907 605
458 1399 131
342 1677 945
954 948 558
1068 800 501
1543 1601 943
551 2181 38
2070 1505 843
359 114 176
527 1171 765
186 1109 897
445 1085 118
1677 1004 789
1341 2133 638
1803 1732 726
2392 278 475
319 758 567
1839 1476 544
1253 322 190
1543 210 165
2282 925 728
2168 1690 548
1633 1178 489
328 1341 199
117 1470 154
292 11 799
1514 42 495
42 691 965
481 295 359
1748 1009 682
2308 1961 408
894 1699 240
2485 2261 235
2382 1642 306
948 1336 113
1310 1235 368
1743 2472 5
2214 1446 49
995 1022 992
1679 607 73
2470 838 668
2473 2170 147
1911 665 215
1038 625 93
1300 1531 656
1351 1527 433
1955 2269 75
2054 2221 152
552 1748 387
1789 1769 206
59 125 598
1753 1365 801
2137 628 989
2221 54 598
1265 2059 439
1222 1060 886
315 747 920
916 805 47
39 2452 308
1483 581 583
958 649 44
1610 1635 583
98 2183 474
2167 1478 432
1542 1627 705
2391 164 496
831 1709 425
721 480 390
1709 1066 831
1002 2442 241
1179 2400 321
2256 1697 160
2252 79 534
159 401 397
1162 1076 177
1917 1434 347
906 2438 148
2436 1892 617
1700 32 979
1923 922 988
477 1588 351
33 1777 901
415 2147 586
772 591 390
1238 147 87
2197 1209 661
903 964 721
2084 2231 283
279 2371 974
249 2306 728
957 984 837
2027 73 736
1018 1796 611
1376 1480 595
1767 787 599
534 2099 322
626 2500 987
1031 265 568
1972 2498 925
1612 1586 714
1864 2337 715
828 826 972
2196 1094 960
1809 1941 171
947 530 264
1304 297 178
737 168 170
459 202 639
1698 1625 491
2274 86 212
893 1953 347
2377 2048 999
2133 1719 198
501 1923 912
729 1099 792
45 218 885
90 1192 633
1139 891 441
925 62 438
866 1355 579
1838 945 87
583 1115 313
306 1655 66
2112 1810 386
1882 48 138
1992 671 259
578 820 944
1619 354 571
256 377 150
1112 1360 413
338 1103 927
484 1378 588
929 1220 749
310 2394 644
680 1063 928
1381 381 722
1754 153 83
109 2353 960
1203 1301 255
2372 680 107
37 2349 459
2391 2173 342
2309 2397 673
139 2473 639
2008 1110 845
429 2158 350
842 299 983
868 639 632
1252 1854 495
2362 2482 338
1282 833 365
2256 1073 18
562 490 789
877 1516 5
903 907 482
1518 1959 714
1481 774 144
1000 1172 555
470 1436 548
481 2018 176
2270 1380 17
2317 2335 146
585 2439 972
968 884 667
719 1935 665
1523 2077 699
693 721 238
1792 1906 606
296 41 165
457 2086 6
473 502 529
1064 1658 728
992 1999 28
1313 1736 756
2156 2266 460
602 693 165
1706 1262 978
499 2499 349
2480 1244 641
862 169 68
2412 932 725
390 1251 278
528 1939 548
2159 873 593
1181 615 847
712 1186 791
2167 2029 166
140 1242 934
1288 2092 316
542 1382 757
1375 1418 227
886 1324 489
2078 1360 176
2339 1374 94
995 872 872
301 1787 499
1846 564 408
366 168 829
298 1050 76
405 1845 348
579 2322 140
2474 450 99
1349 540 884
1887 1474 161
2320 606 382
701 183 833
1191 1240 592
2383 1003 52
514 2130 307
367 639 768
1949 225 682
2463 1280 208
1011 236 41
783 1598 419
1226 2358 201
2258 1297 340
1051 1121 777
2058 1938 637
1472 2338 862
866 540 612
1702 1464 863
1338 447 188
1035 1635 89
1409 2219 916
2098 1270 731
1715 1051 145
2384 2299 258
2064 283 855
1049 307 221
44 1127 721
1939 1852 541
2142 2332 124
243 2428 62
290 149 251
1458 2462 529
1540 238 720
65 76 347
2484 1766 539
664 454 30
1251 382 113
784 1695 436
840 774 586
1994 2498 900
347 1640 189
78 940 283
361 956 508
2085 1402 900
1221 1579 787
23 218 675
1098 1008 470
514 387 967
2375 1525 716
265 783 299
1775 1338 101
1227 298 224
487 255 436
2281 2314 837
2044 176 560
918 641 377
1697 1481 56
1521 1412 141
1469 1190 225
2312 1827 867
2082 1066 945
644 1460 223
968 176 188
1291 1738 39
1531 2210 948
927 1580 391
523 1138 96
279 1708 722
2037 2159 211
2120 2403 20
276 1165 621
886 710 94
1358 995 641
927 468 933
1440 797 740
318 745 448
2036 723 383
1211 1687 936
2043 2289 305
1079 991 264
12 501 813
1580 2282 683
1879 2038 835
761 1571 487
760 412 327
2265 2304 868
1073 2360 682
929 1062 475
727 1096 337
1943 2223 574
1285 675 539
1579 604 400
668 2231 958
2106 293 296
1014 442 893
1310 1138 365
1308 1260 117
2435 1257 415
1007 2081 467
1373 214 524
1588 1727 601
1825 1152 554
710 2270 215
1927 1158 469
2458 317 526
59 1599 539
2047 725 534
1181 2047 269
1448 934 528
620 2444 383
1932 2032 980
297 38 952
948 933 119
1594 1857 731
1596 745 913
1489 1038 834
171 1274 327
610 1903 808
2171 2189 676
311 2143 194
694 1036 473
1075 997 82
936 635 450
405 839 241
1319 2493 91
2090 2162 232
609 895 208
1735 261 341
68 479 943
2093 1049 192
837 798 100
353 53 598
697 201 389
518 2456 884
1002 2246 207
1877 688 369
2197 2240 261
166 380 348
2283 1746 252
1302 282 987
232 58 576
1861 223 440
2044 1933 699
1659 1515 582
1850 913 860
810 2402 1
2094 516 91
1885 1864 864
593 1688 821
38 1340 505
168 770 801
2070 1900 656
779 204 922
933 2349 347
781 923 626
229 1746 439
1600 2143 156
2212 699 81
95 1006 479
1567 1660 836
1681 437 557
1858 682 274
1365 526 266
1481 493 828
561 2221 25
2083 2245 30
12 2359 772
1538 1006 909
2251 1194 34
1122 1215 928
2382 1534 385
617 482 321
1346 494 577
1976 998 282
2313 1182 898
1257 377 941
1566 601 568
673 1787 559
745 228 536
72 2085 852
1665 1250 832
2240 2139 472
2499 599 311
715 755 108
195 36 393
303 1584 328
999 680 982
281 405 662
60 959 876
86 1080 382
1592 1860 696
1846 1147 561
228 1689 415
1629 27 432
1830 2102 511
446 1215 711
1285 2479 430
1251 252 747
2358 2318 233
1672 1050 285
602 376 170
2408 903 429
868 2336 31
1490 1815 692
1940 2282 765
74 198 740
1422 781 977
1694 1166 629
328 1019 770
283 535 403
2251 755 733
108 121 946
2333 2354 468
18 1323 422
723 860 182
2107 1912 53
2334 585 165
1013 1798 438
1846 1172 716
1757 670 432
1232 675 284
182 776 520
476 191 295
1331 1606 954
1258 1356 33
1730 1863 963
1973 2286 180
1939 1757 401
375 963 677
1378 1147 285
874 1726 49
873 2213 962
822 581 225
1953 885 488
1454 705 961
2420 943 555
2436 1744 494
108 2112 189
1321 787 777
1519 1175 54
135 2213 404
173 849 303
2109 2166 693
939 2047 957
400 879 563
1717 2250 32
998 2254 400
748 1423 571
1251 287 185
2100 469 87
2292 57 319
2252 1304 854
870 684 43
2084 893 118
420 447 269
469 2119 858
140 985 579
1068 900 899
1138 774 842
706 381 449
1685 2114 162
1304 1433 852
818 2489 219
422 1125 567
516 2017 722
1975 229 955
522 1555 88
439 933 425
2395 1097 218
1070 803 201
1773 2162 72
1956 40 160
1769 2499 313
1310 527 772
740 616 336
1948 811 957
180 136 436
922 2392 737
2462 618 764
744 1758 855
2437 1899 837
578 236 878
723 2342 881
308 797 338
1888 1775 305
1145 1188 555
1954 587 66
652 1786 645
986 2302 476
419 408 121
2222 2004 860
990 1797 459
1731 1796 344
1748 1600 824
1475 1123 120
659 816 16
1805 2342 382
961 1054 332
468 185 172
1853 875 819
1751 769 365
2252 358 355
2358 906 326
81 918 277
1847 1351 702
1658 1379 438
2314 2158 396
2497 1247 252
2279 354 270
992 602 601
1287 149 309
65 1057 291
680 1273 517
330 2344 976
1340 1541 81
1717 811 774
1856 998 589
23 1031 760
2393 159 919
420 146 524
1580 2102 3
367 7 609
284 2061 882
911 930 58
2415 1491 899
1888 923 480
2237 304 497
2416 157 232
1720 1228 654
1455 768 747
1428 813 547
950 1309 595
2021 614 350
37 519 289
1210 2321 501
1190 1619 969
2182 1857 360
466 790 148
1304 1624 356
705 1715 264
1485 959 279
1767 393 317
1555 2006 156
2132 2111 455
433 1328 307
1236 1705 667
1659 47 16
2172 544 733
256 277 15
1396 354 302
1867 674 114
2276 1909 468
1596 1758 854
1664 2425 940
1487 1295 492
2110 517 497
583 1809 489
439 528 596
318 404 324
2256 1429 721
697 2297 628
1941 320 338
801 476 259
2349 1209 719
2150 47 727
1629 460 607
1469 1284 443
1118 893 571
1590 192 181
1230 1992 501
2045 2072 667
2221 832 964
7 2123 664
2144 528 647
450 1935 507
2491 2290 528
3 605 488
38 635 608
1108 1262 324
502 1358 286
247 1751 416
1409 2215 854
391 638 259
672 2073 838
505 1546 332
1829 2432 763
504 729 21
179 2099 794
1415 1386 810
507 1749 3
1563 1595 424
11 237 406
477 2285 236
1328 1484 658
1796 1822 339
1552 1483 968
209 843 319
262 1067 952
1579 1537 345
154 370 989
1877 356 130
2119 1047 198
2269 443 155
1805 1182 627
2223 1376 936
2238 98 890
630 261 507
914 908 27
736 2210 922
1786 1675 872
94 2465 398
1089 225 79
691 886 128
24 1877 832
1751 381 770
1914 332 456
542 1542 85
306 1652 885
156 257 780
2335 2283 328
924 2210 574
194 63 2
636 1280 634
1457 2426 913
193 2222 757
446 1318 909
1490 672 409
865 590 841
2036 1091 860
1710 832 239
2224 2467 396
1360 1164 685
2277 2243 289
2078 1517 819
79 1988 353
2074 2259 349
1155 366 648
975 1777 451
1949 1291 761
1949 1235 390
2353 1728 826
16 1018 993
2180 1438 108
2057 762 458
693 1704 593
1887 1430 958
1889 1915 465
950 1722 100
1486 123 748
1636 1112 947
485 478 604
1687 9 596
392 2369 886
1106 2393 100
1493 1939 741
1615 663 190
1531 946 810
1303 333 244
1135 1863 776
167 2296 139
1058 1949 869
369 165 580
795 2370 707
1643 645 923
972 1873 106
2047 1327 571
89 332 263
2465 1820 914
1440 1870 630
425 1773 159
176 2436 408
1397 1249 427
1311 1520 33
67 76 524
360 1339 501
375 346 656
635 1288 442
2498 224 389
1853 1625 204
481 211 803
1774 1894 905
1515 2331 138
1246 2327 220
2443 2043 474
2361 808 842
1675 1694 609
864 461 837
1898 2376 340
399 894 115
1707 1358 314
794 1226 501
236 871 696
1123 557 819
2166 1072 402
265 2488 893
514 564 131
1439 164 777
104 2077 486
272 1861 258
1962 414 433
1444 1746 128
1356 1699 259
2174 1849 969
2040 2217 498
1878 1389 932
2407 848 323
833 2360 938
1685 1009 410
820 2141 842
1049 975 391
2324 858 234
2370 1831 971
2335 1264 779
2110 256 20
2192 444 236
1930 1537 241
562 219 168
2216 1760 170
1061 1570 803
1592 201 87
1222 1718 626
420 374 422
190 684 286
1876 2388 665
2423 150 498
2421 1359 121
2123 1558 520
2399 2288 680
951 1631 245
1911 171 927
2255 1549 874
753 2424 979
1954 840 677
1298 1005 880
1915 1298 548
2122 772 679
1806 2276 872
2353 1311 617
2489 2345 218
470 1469 988
1042 2117 738
554 2068 53
1526 2126 745
20 1130 654
1198 1935 38
305 1997 641
1586 366 405
281 1344 707
2308 1906 775
767 2316 602
776 2086 703
2036 1139 947
679 232 868
440 962 262
1047 608 967
1277 2500 332
1136 317 140
328 1226 822
855 1833 777
1471 1450 12
1642 1308 467
1218 1661 221
360 1514 634
596 995 490
818 2273 81
1086 670 966
1283 524 677
99 628 310
549 2337 170
1253 610 349
1849 1403 629
1112 1869 326
794 619 753
704 1877 26
343 312 76
1933 2464 263
2093 2396 224
2264 68 359
1435 1439 427
993 1946 56
135 1318 638
2369 1489 948
643 2236 871
898 499 909
1036 1914 771
379 500 523
2218 1287 534
1195 2052 701
1701 1436 503
1671 1599 983
1535 474 252
1633 397 927
1609 1566 213
836 2178 470
736 2365 588
1235 750 863
303 1041 244
1273 233 394
1265 546 957
2014 1780 264
337 240 609
1310 973 266
2368 1528 780
117 20 287
499 525 743
192 1114 778
93 124 592
1838 2079 367
1404 432 771
744 1002 615
40 1379 15
2031 2278 879
705 89 690
2005 332 982
2398 805 888
1784 734 983
1007 2387 769
1716 666 120
318 1085 672
746 1658 728
2273 1753 926
973 455 194
1241 2496 479
377 398 263
1285 1433 363
662 1128 280
1573 765 692
2440 341 366
1630 65 40
2427 963 931
139 819 739
1557 479 781
2026 1841 751
1582 368 844
1196 582 64
744 1535 87
658 2036 620
1117 838 82
2199 1571 416
1494 324 686
1001 1488 799
1242 852 965
683 1787 877
666 1948 632
2390 1839 273
1786 2208 473
501 1402 464
1000 1174 535
1095 1046 751
2440 2420 259
1336 437 36
970 1847 911
1703 1810 189
50 1186 330
1114 298 699
1788 1521 29
855 1399 731
1120 641 802
470 598 247
1548 482 358
2432 1191 74
1756 700 177
1955 460 370
1899 2246 860
642 679 777
846 1608 747
76 2019 663
549 422 825
848 334 383
1385 1887 548
253 1832 301
1653 55 354
1240 2145 473
2454 809 6
1117 1341 847
678 1267 33
2214 298 385
706 2325 926
1152 486 366
171 2157 155
1640 547 631
484 1560 46
973 2137 166
1618 850 104
2325 1099 83
1637 2293 592
1714 845 679
2498 1318 413
1269 1077 505
893 1058 592
2100 1306 926
738 217 664
2041 549 729
1371 1520 545
448 2049 851
972 1433 525
476 865 883
1777 762 608
1202 239 303
431 1227 100
1534 1505 574
2155 1472 685
1916 1694 202
723 1208 661
2377 196 332
2196 469 316
1348 1757 163
1049 1485 854
1813 2295 819
447 2159 978
1444 967 275
2327 2192 108
1427 844 717
888 2059 938
1298 1449 292
1887 1436 150
1997 2383 732
2036 2198 89
2182 652 782
1264 830 100
1867 802 411
745 1370 270
1687 90 859
1230 261 305
261 551 391
1399 240 832
1887 1035 226
389 1334 721
537 903 249
2231 212 17
1576 1702 890
2077 504 498
2337 222 670
1951 950 496
975 1173 325
1028 1779 270
542 1493 996
303 1074 738
1860 2246 214
317 1695 807
2024 1425 686
1975 1421 401
218 2287 235
1128 1396 625
460 1048 621
1471 1730 694
2019 1001 528
2100 959 590
408 1992 934
2228 1980 996
401 458 361
116 93 205
851 1419 385
882 559 6
2040 397 760
570 1215 43
1133 1391 219
870 875 506
2475 762 328
1769 423 854
1664 108 143
1300 7 511
1525 815 175
2282 425 111
2223 1871 459
1529 197 538
1757 392 824
824 941 723
1791 1093 677
1327 1142 750
1875 1154 795
1108 2214 373
2002 1496 19
1305 1795 423
840 1811 111
2085 17 245
2421 317 590
162 346 508
1587 191 71
1031 566 118
195 155 532
2432 1602 815
545 2088 337
2026 99 982
2391 1704 590
1144 2192 34
32 1872 826
1014 1540 46
975 1149 203
1485 606 193
2172 1854 366
60 1312 535
2187 2416 972
172 899 263
106 508 502
1685 524 546
1114 747 465
1529 1428 743
1679 1405 746
2038 1717 956
1110 2117 799
86 296 898
389 2044 472
711 408 535
791 2009 306
657 1863 232
1685 478 588
1033 626 239
2020 306 569
1611 2050 905
1344 333 953
905 1393 293
979 2261 100
2481 1252 959
1287 1019 611
231 2206 485
1136 1598 707
194 255 509
1858 1083 992
2020 2217 337
62 1615 514
864 1721 37
1027 1671 849
933 478 240
1288 2307 460
1255 2263 486
2427 2220 32
851 1878 290
603 374 736
205 1492 633
1800 414 885
986 27 367
2459 451 29
1991 996 960
1687 1428 733
1415 1474 790
280 918 221
2016 2317 288
2254 175 459
636 898 834
537 105 263
1217 2459 675
123 151 812
899 877 178
438 2011 134
1671 115 992
1436 1402 433
2305 849 616
561 676 825
2010 425 529
1394 329 968
2158 1883 564
1336 1257 201
2283 1004 638
753 1829 890
637 1783 686
2055 224 660
508 1723 7
556 2050 13
1585 1502 741
2170 105 353
1678 2406 629
931 1832 107
1672 448 793
1927 246 353
351 934 981
417 679 788
1710 584 573
53 1816 825
2401 1102 869
900 1229 506
789 165 817
2306 1765 127
1609 1996 68
752 1252 764
922 1472 201
1916 2333 712
1161 1327 793
2390 2464 956
1351 2106 768
1476 1153 167
1993 906 967
1142 2499 826
456 753 201
2034 1059 776
13 109 231
1587 1332 806
2323 1964 651
2369 1308 369
293 763 91
1682 104 670
70 1280 198
1659 1609 208
1848 207 894
38 1119 905
2163 483 651
1982 1866 284
1007 426 255
1331 1269 301
1641 438 905
2258 534 123
366 1393 125
131 1297 955
714 731 412
558 2452 877
675 1932 504
2291 614 68
2105 194 532
2128 2223 637
1830 72 538
1186 2226 901
2433 2363 296
252 1935 87
328 296 352
853 1471 21
50 1833 810
1508 126 630
147 1710 29
180 1480 419
1755 2095 444
1187 1418 664
903 460 963
796 663 88
1416 1251 443
1808 195 333
1822 2092 792
120 1516 892
1054 1119 638
1864 568 916
1039 1489 880
2420 391 555
779 567 275
1889 2273 923
1479 843 204
2296 2376 743
1144 2105 857
1329 2011 955
1307 1451 238
409 1311 466
2456 103 826
1257 537 613
420 406 447
577 866 684
708 1737 199
715 1304 650
1411 1714 681
299 764 703
1927 106 971
1813 120 262
817 1508 338
920 928 84
255 1600 571
1910 274 880
1131 2397 65
698 1363 331
19 31 800
2354 119 658
1243 1523 853
943 1034 596
1243 738 559
102 2365 99
2223 2059 288
1929 2346 491
1775 1251 46
249 2387 600
429 2384 916
866 455 774
1859 1804 847
1622 1127 215
2276 998 483
1094 2202 323
1434 1760 271
454 103 952
1977 525 693
2288 1620 466
2139 1544 782
2376 1496 532
1998 1633 319
996 2048 285
2389 2177 144
1149 1652 668
510 202 724
2019 1369 439
1402 2089 464
1528 787 193
2016 282 733
687 640 682
659 1410 590
456 521 343
170 1835 156
744 2091 34
1272 560 194
1288 266 615
1478 1664 847
1893 1629 966
256 2143 282
242 245 245
1245 998 71
468 1840 8
563 1421 441
2409 63 38
1234 1355 914
1134 1667 852
2369 758 891
143 431 566
1476 1679 15
678 1492 106
112 1648 329
1069 310 483
476 1262 816
1184 592 217
135 633 306
126 378 897
2351 1501 390
2181 2219 794
2402 294 109
1844 531 623
1635 1106 326
2 1359 594
1574 727 220
127 105 525
2489 2472 709
1168 231 988
2076 173 975
784 2009 446
514 156 392
1864 368 610
2250 2435 219
1220 1116 928
1990 1684 53
1286 551 533
1881 840 981
1584 980 948
2430 2431 605
978 857 64
387 1859 369
413 1060 984
1949 1764 416
1732 1950 157
2330 1180 720
830 939 206
774 887 909
2273 994 704
2 1269 809
535 869 927
268 640 910
1436 2408 135
1406 281 342
886 2039 489
1383 1419 153
2114 1199 195
1737 378 814
2389 1598 782
1669 267 920
494 1819 832
1212 621 923
2461 612 130
1111 256 191
2450 1229 945
2446 463 622
1720 1188 177
1903 353 337
730 1452 214
2219 2001 625
1768 1056 764
1484 626 140
639 637 254
1866 124 792
2099 2342 329
2493 1211 204
1753 1100 543
2377 2330 299
1414 2413 104
691 646 946
1703 1174 580
1187 1053 672
103 427 744
1992 2104 384
2490 1055 469
233 890 994
754 77 488
1863 418 599
990 1149 269
1627 1270 678
509 2102 408
126 2079 999
15 412 20
743 618 198
1189 2303 346
1843 1784 297
1138 179 571
1125 1839 579
1908 1223 274
687 416 917
2162 475 301
1666 1367 89
759 1021 286
840 1004 121
104 2234 391
255 1244 609
395 250 7
720 2025 873
336 287 168
1010 689 800
2318 1046 131
1189 2399 145
1977 1800 830
208 1744 282
821 1884 472
1147 1921 228
2387 1188 688
909 910 493
1093 1240 900
1975 1055 733
1227 2009 364
2453 513 77
1616 761 859
226 1662 745
2267 260 601
789 524 788
1116 1587 699
709 1447 301
1867 553 410
2316 467 329
1043 1774 412
2353 360 385
2280 1333 94
1717 742 479
1944 2012 280
2244 766 792
2481 867 810
505 2212 684
1658 487 594
403 394 749
1547 485 665
2116 94 808
2233 1953 121
51 118 384
2389 570 965
526 1421 383
1440 1521 437
1566 2061 793
800 1937 37
1058 1340 951
1830 2187 843
70 2238 98
1399 2139 602
956 575 250
912 574 490
1958 17 797
1638 834 676
137 1911 632
1192 1576 984
1854 1846 887
1461 1316 673
1359 682 209
499 515 697
676 1838 960
1140 2472 756
1952 1569 936
446 1760 403
1949 940 55
297 1402 765
516 405 208
1330 804 531
683 329 205
1777 1287 765
2417 1309 97
1352 597 644
1374 1185 893
527 343 101
756 539 502
378 1569 487
2208 650 723
446 2062 966
1192 919 960
410 519 156
1955 1024 359
479 568 580
1805 58 480
2259 1342 184
960 2184 76
1674 502 546
1479 705 341
605 2319 486
1233 1300 162
1495 1054 774
2281 1818 548
2422 2041 452
788 1492 902
328 920 150
708 573 683
1087 1917 11
663 2253 627
2386 1664 355
1345 1050 928
1871 2240 13
1300 1278 470
1066 1112 319
2257 1082 407
2240 680 248
1554 1510 332
1071 2448 286
2372 51 520
1489 1220 528
1921 2385 14
2436 1374 823
1830 2216 295
290 1331 67
265 77 953
362 452 886
1053 179 206
957 1894 672
592 1542 852
861 1898 136
1895 1386 236
132 15 768
353 547 438
1056 2157 21
452 536 470
2084 2222 234
765 1397 536
793 289 296
1042 1493 704
497 1964 655
555 1045 286
2101 1464 973
1814 2321 530
720 1518 832
1995 510 239
2231 711 679
85 2396 199
261 1447 678
656 540 576
972 1204 770
1790 1898 505
402 1598 105
723 1761 919
1999 656 406
221 757 154
1286 943 278
399 2172 893
150 58 40
1164 1668 406
2061 1778 290
2000 1849 321
506 1831 487
1893 996 914
2057 1573 917
1902 2398 12
915 119 500
14 130 335
675 1638 557
1854 459 841
175 617 787
2182 427 785
1005 143 366
2248 1237 198
903 8 597
2130 1951 497
634 2219 309
2090 854 388
1539 52 735
2176 1186 403
989 2244 548
102 416 505
46 1675 68
828 665 384
1833 767 159
2324 884 26
787 749 261
102 2444 77
2225 124 699
2385 875 805
1340 65 68
1323 405 607
420 989 245
1397 718 349
1830 325 672
22 2176 605
1629 285 402
543 257 762
1885 596 981
1527 1088 771
1008 1657 800
1025 2023 617
1751 1657 492
1143 1192 340
133 1430 694
1509 1094 531
1609 1611 621
679 1181 213
1497 1468 745
1723 932 525
185 2206 601
21 1523 566
2204 156 960
1512 706 972
328 697 975
2077 1948 632
2315 1946 52
154 714 944
1861 1557 133
2394 1208 356
521 1142 652
1492 1086 675
41 1571 382
2230 1055 684
1054 1627 236
1793 710 385
1298 439 201
1561 2160 985
1066 496 57
1326 1091 3
494 2148 306
660 825 809
759 2449 778
726 321 698
2457 557 82
337 773 859
837 1777 953
641 1140 676
1475 2151 974
2184 61 923
838 1022 843
1705 686 880
60 1053 843
595 142 408
414 2361 638
1756 129 257
342 1846 19
1191 2286 972
2217 1679 948
735 2059 414
356 1936 899
1918 1231 239
1756 2114 894
1626 624 105
991 949 267
998 587 818
1115 2453 615
2431 332 581
1935 34 948
583 2323 716
677 987 600
1972 2357 430
1332 179 812
1394 2344 169
2421 1257 565
1274 505 335
1068 2166 340
1282 323 117
1793 1626 658
1775 1233 399
997 925 273
620 451 567
494 2012 682
1787 847 792
2189 1259 586
2176 2370 640
355 841 908
2487 1282 278
2107 1044 487
469 394 308
2451 971 516
2461 780 717
1683 1705 737
2139 360 722
57 1240 237
1278 1090 37
236 2398 949
2308 1437 535
2144 869 103
2241 1648 43
937 1488 373
1737 745 181
1096 1119 688
2273 1488 953
1904 1111 407
2236 720 452
802 69 291
931 2207 265
1753 1710 294
1558 486 145
47 2347 253
1065 707 12
513 237 505
10 688 774
493 2482 895
360 739 740
1368 646 906
298 1786 572
1416 1077 277
1786 1787 688
306 332 739
1133 1211 692
1525 610 122
889 1620 266
27 2418 142
698 1947 315
737 1578 98
1352 1262 967
2358 1108 704
1408 228 151
1869 1332 670
410 517 809
2170 64 965
349 492 658
270 736 995
752 2346 200
324 1280 375
10 632 315
1081 1267 767
1343 721 90
1030 421 158
2406 2032 122
389 1328 528
1921 860 649
1578 1543 712
622 1262 989
1605 1509 77
960 1229 467
460 213 598
1368 1888 940
276 1776 598
2454 1652 108
2234 951 301
60 767 253
1677 1533 816
1283 1789 741
2014 1007 640
1652 2466 238
794 580 86
934 1783 677
1109 1484 419
1191 508 72
2245 608 544
881 1064 793
2268 298 167
702 385 601
885 1121 24
2214 1113 789
792 2057 320
2347 688 915
127 2133 325
62 626 746
750 2469 116
391 873 30
222 1424 186
2464 1673 326
1907 857 239
225 1933 109
951 470 675
983 16 576
541 812 463
561 229 263
431 1173 646
1731 643 825
1761 1513 803
1351 2053 302
430 2156 481
281 894 682
554 691 76
462 2003 397
723 457 240
1514 154 945
1257 1262 351
360 1149 145
1384 705 87
1132 2397 792
1354 82 734
413 1582 260
2271 1347 953
1980 448 741
2427 487 164
264 2012 47
1726 905 383
1745 1919 114
1259 2443 873
211 1752 37
1574 1930 266
447 1929 27
555 141 506
2313 443 315
301 1901 557
893 134 407
1523 136 288
2177 2278 421
233 630 593
204 1957 600
729 1698 643
1235 1524 50
619 158 984
1150 2318 689
1774 312 542
1721 1253 390
1321 389 782
1195 450 521
451 264 215
2414 1559 520
330 287 80
1215 389 907
2291 947 428
1282 1361 687
2131 238 112
1573 2438 67
1265 704 407
2144 937 901
1848 2247 676
2129 1397 292
1315 1301 449
51 639 753
842 2290 776
1852 1419 234
283 31 713
305 2341 919
515 137 962
1262 1901 799
489 359 318
769 668 908
1514 247 485
440 2001 946
1754 272 548
122 2432 26
728 569 512
1097 817 295
2192 1855 711
1113 2046 366
570 18 329
265 735 856
638 355 409
1365 1893 565
1938 2243 981
2418 1685 880
772 1857 705
1750 656 897
926 1087 449
1674 204 292
44 775 954
2 1047 862
737 1133 274
1557 739 140
2144 431 233
1399 516 48
665 1309 873
1711 1541 855
2447 2113 902
1973 39 149
2463 1046 678
286 2178 206
2069 2405 881
1282 1471 603
1358 1560 922
1791 776 969
1729 470 540
833 693 359
1425 2377 532
2377 1411 314
201 153 415
540 2250 776
1194 2279 671
1268 898 669
152 1096 480
1154 1774 774
1538 289 372
2236 1663 102
1455 2300 811
587 853 672
414 2346 391
665 650 908
2482 48 469
1316 513 418
411 1987 142
487 2470 299
2013 26 899
2238 1512 578
1986 1592 245
441 499 18
531 1796 876
666 1614 2
2287 262 623
459 2309 772
53 1310 565
727 501 952
1518 1167 898
1029 1018 299
1547 1704 920
89 961 280
630 1489 644
1726 20 451
1187 1237 908
72 2117 638
1830 1575 244
583 2322 787
94 199 411
28 2301 301
1160 2100 9
1291 2338 204
1042 1250 790
2130 1727 994
1145 820 471
1233 790 918
1230 334 131
295 1707 18
2277 1132 304
8 367 121
757 208 496
2424 168 488
1249 1647 238
1854 368 733
1332 1400 182
1898 2360 763
780 1311 159
2052 2308 583
1299 2143 987
2325 1222 159
925 796 474
2449 91 785
713 6 500
1727 1774 439
531 1879 528
1218 1832 896
2148 1332 980
413 1902 934
88 883 286
776 70 437
1535 1679 164
580 1316 391
2229 1431 140
1841 1386 704
1252 231 985
1370 661 696
383 522 471
920 939 151
64 2018 171
2415 1074 609
1609 175 866
252 2087 364
2172 539 1
773 749 504
144 2467 763
1481 673 211
1710 2245 495
878 1485 949
685 1792 126
1739 1552 454
1900 1796 669
68 1249 465
1387 1043 114
351 810 825
750 1994 764
526 703 950
499 1159 288
22 657 425
1493 191 25
2307 299 473
968 1458 324
2098 838 326
183 1680 542
405 1506 361
169 1990 623
1537 1489 516
2274 1928 163
1622 2270 968
1884 1183 843
437 742 69
1463 1778 78
875 2198 448
181 188 555
1572 959 539
1944 574 125
2457 1911 712
1328 2294 475
2184 1815 864
1004 2187 38
588 803 826
1889 1344 263
1799 1235 383
996 1630 216
395 297 996
1608 1803 546
1285 1909 690
1317 1591 118
1036 1943 747
2341 2450 380
622 1079 237
668 1806 789
2458 1547 298
269 2398 662
1768 210 870
1189 1013 884
713 1492 357
2484 455 411
928 1067 330
94 1067 79
460 368 385
820 1761 842
1675 2296 358
1577 1922 446
1644 2025 965
1379 795 624
2161 338 247
1648 1123 241
268 1978 503
2283 859 735
1423 921 875
2059 116 854
1263 401 894
1900 2188 29
888 1965 548
986 318 325
2333 1372 367
1239 5 662
2075 328 582
1580 1670 161
539 89 538
716 1125 976
2268 2143 970
1400 918 720
427 963 501
1755 953 25
2154 1254 421
1589 667 921
1445 2323 236
2142 2129 726
1838 1242 52
223 1075 501
2259 465 375
118 1405 681
2451 1375 744
1350 1688 556
1452 1249 160
1863 2244 120
1899 1402 489
36 49 985
1665 1074 468
1529 2078 835
1521 2194 560
1919 311 585
88 1153 323
1030 1549 346
1472 1346 726
1917 2203 410
2066 2062 916
633 2246 640
251 710 242
171 279 705
302 537 93
829 1746 328
965 2006 701
1579 1679 204
1663 2355 49
400 2004 235
1031 651 532
1242 1188 712
2469 915 686
1537 822 834
1759 1158 713
2223 1027 410
307 1292 787
1387 463 10
160 306 636
1438 904 658
361 304 304
1347 18 667
2302 2275 138
80 2119 249
1115 309 662
2060 1734 279
763 173 460
955 573 396
1273 1308 374
1341 1195 754
2338 2132 283
1955 757 590
642 883 69
523 717 453
2407 746 140
2114 1844 469
212 2227 986
418 840 345
990 2121 898
1362 1928 498
1992 2219 823
1305 1363 939
21 131 877
297 736 387
1398 573 499
326 699 848
2148 1961 89
22 438 335
276 1856 507
376 1534 793
2399 1088 735
94 1592 65
142 2355 892
1777 2475 920
1589 534 180
359 1643 353
926 2141 816
127 1119 807
655 114 843
2438 1924 959
772 1009 673
656 2272 325
1915 258 582
538 563 842
962 2131 664
766 211 682
706 1013 978
1586 317 384
2496 47 953
1828 1477 586
1685 498 401
1801 2482 141
1815 470 899
1916 1266 822
343 1458 3
1789 775 377
1173 468 444
1662 1409 463
147 1041 280
1285 1666 826
1496 153 12
95 1955 176
1124 745 804
198 1702 835
747 1778 608
1669 1846 425
896 1823 665
1920 1626 866
32 862 237
927 1373 353
1638 2452 145
1688 659 745
2192 1151 611
1761 9 662
981 1384 794
2387 2053 20
2025 1687 298
2187 1239 732
2345 1512 80
1493 802 325
811 28 149
2338 1060 214
396 471 410
1288 1874 946
1452 1783 981
24 239 462
1311 1296 403
2463 681 703
765 1621 409
870 1092 498
2226 1446 464
1848 1817 841
1190 1053 955
1434 257 397
914 180 775
1311 1565 870
871 867 934
483 386 340
688 2051 47
1311 1910 484
2026 1808 118
1802 1527 535
639 2324 775
1754 1595 264
2239 367 125
239 1858 408
2351 1071 701
1457 116 784
1233 705 138
446 2482 147
1842 618 222
2362 562 726
305 1639 410
1739 361 414
82 1984 720
1000 842 868
997 1363 831
946 406 247
1213 1172 696
403 18 903
1578 1003 513
2406 1743 150
2433 1692 212
2349 357 295
1537 2367 614
362 615 340
1493 510 174
1377 1410 92
1732 917 89
1860 1768 953
441 1924 407
486 2093 323
1642 1375 804
435 2169 188
352 118 384
612 2308 98
121 2114 83
1957 2295 669
78 462 708
769 2017 850
2396 2256 570
1365 468 735
415 2320 203
311 1112 260
618 103 585
1675 1400 271
1337 1875 561
846 481 44
1118 1645 121
1009 259 434
1239 1989 909
1394 2191 39
59 125 573
520 2188 292
2414 1786 876
709 2500 584
417 74 595
1097 229 821
2179 2023 913
2055 541 572
1835 2212 526
604 1962 369
1795 2415 313
1165 859 226
1948 1375 429
1292 145 94
1194 1226 397
936 1621 646
425 1545 975
1172 466 579
2320 831 335
432 2488 606
1446 1490 696
1620 1100 791
783 1230 575
1288 2389 455
378 2057 325
386 1053 155
300 860 293
2474 556 984
1856 2309 847
1937 1378 174
436 129 322
2355 1738 337
166 320 99
1931 1340 931
542 621 797
1273 1578 849
2329 2422 498
2168 1871 684
1772 84 408
1107 2360 79
17 1039 200
2058 2135 485
324 218 843
999 1574 376
1035 420 953
1629 2389 510
2384 1319 487
1200 1936 287
38 1438 871
2134 1012 580
2120 1804 245
2337 1619 997
311 963 840
827 764 182
292 423 66
1216 2021 343
901 903 429
1449 610 41
175 1841 24
1848 2466 126
96 148 209
1793 1901 676
2269 1730 780
1755 547 108
684 1244 964
50 553 95
240 2278 472
2451 1394 243
1729 2436 535
1901 2238 762
182 1386 214
1944 1880 589
2295 697 115
228 129 643
1518 1442 528
2490 1731 303
400 2188 633
1329 1132 448
64 2083 761
662 1169 537
1615 1338 561
2309 957 966
170 975 529
2352 1491 994
2334 1079 811
620 1625 702
884 1006 952
406 1620 371
2372 2082 753
1681 1036 898
1043 1318 101
1286 1564 992
1549 2331 530
699 2128 717
755 1185 341
2006 1060 292
2152 349 132
396 471 532
1945 435 262
564 1091 557
1113 2471 36
1651 71 292
1207 998 732
775 1083 310
467 2440 896
2184 1726 318
514 1212 722
651 1101 983
411 2247 543
151 887 861
1155 2049 999
1177 164 538
459 994 948
1638 686 927
1917 42 890
966 969 354
1334 1698 782
667 916 480
1490 1363 928
1703 1709 427
2488 1917 599
113 441 204
1874 2439 42
1656 1818 294
738 1328 860
889 1706 724
299 1957 238
619 760 307
2236 2341 395
1347 735 723
593 281 282
616 733 611
1937 1631 400
1217 2300 649
62 1789 119
2398 1537 697
101 1104 101
2315 2276 604
1568 1511 374
800 1110 841
1876 760 272
2301 2484 92
2377 1243 773
343 699 859
2017 1223 899
1302 2421 499
1960 917 474
876 448 519
1801 2053 979
678 1290 537
2170 785 389
982 1113 529
716 264 376
562 476 823
334 1247 662
481 1662 710
1819 516 837
254 1379 688
735 2077 431
2326 369 53
1290 364 885
449 1683 807
2369 1577 829
91 462 865
1171 2483 403
469 1506 244
1915 662 7
1967 485 781
258 86 131
1843 379 218
329 1095 232
1943 1530 310
2113 1459 955
1025 860 82
607 1676 753
453 764 507
992 139 131
712 84 904
326 2343 558
1099 1316 322
2176 1947 590
893 1442 507
1319 808 880
1159 2206 987
658 1883 676
312 38 134
312 2246 890
486 566 4
1882 409 126
2038 1159 713
1791 1962 608
1211 1219 301
1793 1029 776
2432 1851 807
2086 2369 484
1931 758 926
289 935 500
2419 1286 915
1176 1551 278
247 611 500
185 2080 173
1639 1263 959
1147 159 647
1915 393 68
2480 726 319
1945 221 631
1075 3 711
283 279 375
1796 1826 8
1421 1288 70
332 1819 713
1090 707 239
572 235 762
246 2370 214
779 903 1000
17 1019 225
2243 2283 224
905 2088 358
1275 1495 726
1031 250 88
703 2146 95
1483 1078 224
1584 1646 897
1648 619 697
364 1623 860
348 2282 580
598 309 506
77 1169 761
485 1391 364
988 1593 284
2357 118 943
1436 1613 513
2079 1336 988
2083 1300 175
2425 1679 857
123 1465 882
1138 902 701
738 1352 793
900 2210 497
93 564 101
772 2352 498
1033 1779 191
765 365 650
1477 1216 677
1965 2477 885
252 1082 718
2301 862 629
1440 477 758
1822 1151 432
1641 2339 160
2337 294 933
165 2201 930
740 771 116
2433 1495 955
1277 318 84
2220 2080 902
1510 758 750
863 354 2
303 2465 702
1165 250 129
655 1935 930
1629 1174 583
139 2271 25
2233 777 106
919 878 867
1546 604 533
2371 1917 885
188 1714 638
45 2159 921
2438 1385 272
1908 667 758
2241 1446 719
1625 2079 80
1389 595 337
2296 578 209
1610 1856 757
2181 570 341
2039 1468 55
477 1080 567
2426 917 993
843 835 467
844 895 539
427 1045 615
2094 2022 314
433 1580 631
2406 2416 420
979 451 197
1508 2270 839
443 2343 463
682 1002 380
1220 1409 544
160 2403 839
2324 417 723
442 529 916
1916 2201 906
397 1886 209
311 345 341
1248 1347 722
1030 1290 901
2284 476 666
228 988 658
2171 785 309
1583 2032 931
2107 1208 931
72 66 127
193 1785 457
2045 1812 560
333 1423 782
1540 950 987
685 51 356
1413 94 441
553 1335 722
2289 1162 677
403 623 211
1726 762 956
1757 1774 843
939 403 255
2498 1744 975
1059 163 257
1104 1468 747
152 328 804
23 659 500
983 163 902
850 1555 787
2252 178 700
520 1546 123
48 1362 520
377 1239 733
391 218 564
516 192 827
2079 1037 306
2075 2388 27
1039 2249 51
1229 1285 829
1638 365 894
2181 1726 137
346 1730 594
1679 1420 216
1916 649 487
1594 401 285
1207 456 743
717 1764 312
1071 1845 638
1138 270 451
2150 2079 182
1705 1438 578
633 1588 6
2109 202 586
760 1340 948
1457 862 313
646 1393 642
1152 1900 332
2268 1101 311
2051 1989 836
1739 699 213
573 2183 18
231 1418 488
768 527 907
603 2344 490
1942 2255 812
108 1757 114
1771 165 113
2107 1077 348
640 2120 991
961 1695 225
2427 1120 640
1504 483 915
673 1881 245
1231 840 617
1126 145 134
358 2398 513
1807 1291 340
23 1008 256
288 1505 585
162 859 543
423 1503 244
1195 470 929
2085 1981 180
2261 1232 353
866 669 366
1522 1467 384
1163 603 878
1690 1573 495
72 1781 122
1808 1376 705
785 973 468
932 735 698
881 2211 64
2293 1827 745
842 755 357
565 2216 221
761 832 214
19 31 532
566 1096 675
34 1528 549
1807 1461 637
965 875 191
968 1013 4
27 56 788
316 2146 220
94 500 652
540 1836 898
425 2230 815
1603 2455 159
1659 643 90
2321 735 628
2052 1929 786
2157 2060 246
2232 1595 628
1417 1424 363
859 1603 569
1877 2333 310
1551 2350 114
2385 2161 143
556 2277 775
109 2300 891
2054 762 926
1458 1979 123
24 1289 979
882 2059 539
32 753 278
817 997 943
1813 2053 630
1140 1109 820
837 2019 964
408 2179 610
2045 1117 948
564 2435 294
239 2498 956
2219 1794 24
670 1631 83
483 1098 29
722 599 457
341 2233 947
2366 1706 877
274 770 2
1260 1028 362
1835 404 673
213 814 724
1867 617 329
815 239 148
315 148 340
531 1065 167
461 631 290
1317 881 133
72 1760 222
808 1472 538
854 2102 785
1628 313 908
2482 1137 965
1995 1588 838
1039 1627 702
1954 1355 831
737 2332 361
1384 1060 437
1517 1967 752
313 723 199
1960 284 661
1023 1335 272
1633 1979 687
1170 1452 400
2006 1402 557
305 96 685
671 246 42
1031 576 766
1334 1446 761
129 1496 457
637 2049 993
833 206 884
1625 766 692
1231 1658 750
1402 426 745
1258 1055 287
2255 2436 193
2363 1393 436
674 1491 150
1187 1502 854
627 942 181
403 2470 298
626 1861 147
2157 765 605
2415 194 211
497 1630 287
477 899 184
849 1045 280
1702 1419 47
826 456 443
2355 233 94
919 1276 219
230 1263 319
672 373 234
883 461 498
647 1078 749
480 1383 843
1617 884 821
591 534 727
1768 732 717
443 893 681
1729 1442 850
274 2148 16
1538 32 588
987 5 508
717 1837 81
454 1228 27
556 1132 648
1786 1342 745
1180 989 725
379 2064 704
1585 981 773
989 340 245
2181 676 132
565 2099 884
2232 249 522
2479 2063 961
2414 964 606
803 1067 654
879 700 256
1765 749 284
348 1769 825
1599 247 139
2177 824 698
1288 1879 839
1353 52 550
970 273 374
1988 2410 591
1789 503 622
1519 191 771
931 1635 157
1774 2035 530
2149 1805 45
1070 1968 276
1109 751 426
2209 619 977
727 676 593
1482 140 327
1877 2173 183
2394 379 891
16 1714 410
2435 2415 705
1894 1082 636
1940 2365 670
201 2494 556
2038 866 640
485 1694 619
25 1917 42
1805 1109 630
1267 2113 903
2399 1737 590
2183 1726 160
371 1253 631
1850 7 253
1685 1355 841
34 1980 369
329 649 213
2378 1881 170
1015 265 739
2007 191 670
1300 1521 786
964 2379 844
1692 317 200
695 1480 19
1010 347 919
1984 1671 745
1612 834 117
1887 2364 883
193 794 685
627 421 958
699 2027 180
1688 2204 149
1038 645 82
2430 1081 628
1134 444 146
1968 534 188
1192 1130 738
1442 2451 91
1367 1010 972
412 1732 486
474 2264 87
368 813 34
1935 1855 67
75 1111 532
2395 952 387
1231 992 655
2011 970 712
937 839 971
681 717 552
880 1788 793
2302 1970 894
1864 877 996
1474 956 321
151 432 601
1446 1649 245
2459 1656 263
530 641 878
141 1398 819
1561 1436 705
2159 104 388
967 652 316
1362 2302 281
1204 1009 638
91 1405 278
1660 1511 945
2046 807 684
2246 2476 23
32 1747 64
1665 1030 183
1257 16 864
360 1624 145
1956 2487 800
2358 317 15
1748 192 245
443 145 388
2015 1015 662
1204 2009 28
204 2305 20
1225 1667 761
1133 543 154
415 1939 593
1776 1807 570
760 997 832
670 479 604
1274 593 384
417 932 451
231 1160 339
1962 1392 878
1316 1250 596
263 1331 83
432 17 418
250 772 83
2276 28 829
1155 1693 218
1493 968 886
1708 1441 283
588 634 152
626 1881 576
974 78 370
858 1974 253
609 626 897
2234 1377 219
1671 526 912
720 823 872
458 1918 751
2271 1917 422
946 1731 459
1891 2379 380
1868 569 680
484 734 586
2228 1202 158
1330 2091 211
556 1862 310
1534 700 57
324 577 742
1484 1197 818
2426 2398 168
488 778 551
2185 2145 113
970 1352 274
1191 2056 351
1461 1079 965
1009 1641 935
94 1 512
1752 179 100
2257 1776 451
789 1922 929
1114 1985 48
823 1257 197
16 1689 921
603 1673 172
2325 1380 367
782 596 511
704 1876 890
2115 165 616
1271 314 452
636 200 711
542 25 688
662 9 436
1825 1182 461
429 1901 227
1562 260 889
307 242 746
704 8 231
1555 1505 860
439 855 951
903 765 410
194 1064 575
854 1768 724
1882 1012 651
100 1590 640
1410 1178 461
2463 2028 402
1176 2047 60
507 1334 994
760 1149 474
843 1025 972
1652 2348 841
1891 862 772
1975 1893 676
1482 2245 568
234 443 873
77 2193 473
2167 1252 565
881 297 27
2341 1635 439
1489 727 376
372 2309 615
916 28 743
943 1833 254
95 1372 499
1968 1253 453
2061 39 400
2097 2390 46
1625 524 709
1392 1872 660
1103 462 611
1677 1308 957
1737 289 498
559 1969 112
2056 683 575
2251 1042 753
897 1786 77
2445 555 404
1985 1027 883
1459 649 542
2493 859 412
1203 1646 289
1147 1646 345
1442 867 73
1849 1728 537
1349 1871 405
2151 2306 632
1045 1673 40
945 259 411
689 1502 791
1743 2443 953
1415 656 119
2305 1071 690
1999 748 431
766 2228 229
814 148 969
199 1643 105
1285 570 309
624 1864 917
2261 2283 170
1145 1245 946
211 1070 571
2204 872 317
1130 1085 763
1321 611 269
1310 1487 367
1030 634 898
1982 1748 140
983 2149 315
1646 1989 708
1860 56 841
938 276 177
8 1876 778
1955 1788 307
1144 2190 574
710 444 363
423 2439 711
2151 1089 580
2165 1613 518
1583 602 724
919 373 196
339 751 261
1894 584 980
1329 2052 765
2290 1405 58
100 1438 260
549 1078 1000
1688 86 201
2231 761 800
266 1872 519
441 329 859
1103 2482 815
1122 1917 357
1734 1605 548
2000 2376 695
1920 77 463
2221 328 799
2019 2185 869
2346 335 814
2432 1921 671
2356 720 902
461 2216 732
398 1715 109
1127 2394 937
568 1237 123
1701 805 544
906 300 330
85 1524 454
1694 1256 53
1461 905 273
1055 150 408
1737 361 497
666 1500 109
598 2096 692
502 135 882
1225 2240 593
1488 1933 797
108 935 407
2479 384 260
1436 1056 75
1782 2462 924
1368 1406 60
847 2275 271
1729 2363 862
500 291 461
972 2043 513
2351 1905 351
1125 1846 43
378 1131 457
53 788 2
949 1674 865
1514 1382 444
1040 1322 816
512 1178 802
692 1709 919
1225 1609 175
989 1498 854
2471 1347 549
401 1818 891
2471 381 538
2420 41 532
1326 2421 757
2077 1991 931
956 2405 818
289 1972 444
513 1829 68
2200 137 941
436 581 441
1207 977 560
1760 1917 367
32 532 712
830 2366 411
2295 1728 351
1778 1484 955
305 201 402
2035 794 302
2336 138 865
1481 996 614
2338 1793 925
2043 637 546
2026 2447 19
528 2222 524
275 1952 185
592 194 937
1396 450 808
983 2066 44
1490 1365 22
1714 1053 933
1779 795 606
1281 1547 282
1732 477 313
1304 1469 506
776 579 579
2486 1214 74
427 570 766
1357 1241 520
1901 726 369
1935 741 903
2135 757 286
2048 814 27
2270 1786 70
1887 119 279
1533 1532 469
838 2123 958
2449 1777 390
883 986 606
135 996 271
1961 2311 763
2481 2166 125
649 185 959
711 1583 400
1156 1436 256
262 2396 276
548 2065 63
1905 806 251
1101 1471 88
2462 1186 674
2011 2366 455
1369 1481 542
178 2262 299
1946 1943 17
936 1614 688
2000 2115 185
2354 1623 975
365 250 674
422 463 143
1319 943 734
1200 1670 70
2403 1363 864
109 2181 993
789 1817 60
1666 312 202
2327 1607 421
659 1355 317
481 956 98
1213 654 106
2366 1356 8
1011 536 527
319 363 222
24 1334 635
1294 1237 632
1011 649 473
841 1039 71
243 893 397
1711 1905 358
1251 1583 50
1272 493 587
2031 1377 65
101 729 605
797 1944 412
855 1048 295
210 2081 616
1101 1536 693
804 1023 600
55 1708 5
1740 2009 840
2417 764 682
29 1583 434
1021 1137 913
1846 696 170
351 655 109
933 287 69
1697 749 182
473 2491 243
1889 77 668
635 727 970
2243 1923 935
186 524 68
30 1949 552
971 546 690
1124 556 580
1394 2358 131
1183 1791 959
1462 1119 544
1333 1812 911
1493 906 701
82 865 800
2324 1354 809
1634 1704 14
1637 1409 382
227 353 470
1824 2368 698
2428 1649 576
1616 454 500
524 2371 315
2413 1877 358
1412 437 804
459 269 171
85 1395 925
912 1137 232
1699 2353 371
738 1927 329
119 1337 51
1540 361 796
1692 1924 729
187 1015 440
135 1614 423
903 555 341
2306 501 203
1819 1290 898
1058 2467 163
254 566 622
2169 1434 24
1964 415 447
764 222 838
1948 915 298
958 1161 804
37 2005 806
388 876 783
1764 987 488
2398 1815 558
2103 1713 225
1504 469 132
1989 2107 898
659 1671 534
1317 1414 107
2311 92 787
2043 1883 679
949 1049 272
1420 1941 506
2300 672 581
427 1238 502
1226 282 139
2198 1655 719
534 1357 30
1671 1894 293
743 2279 113
19 31 532
2268 1857 624
513 990 240
2290 1214 202
2025 334 261
1647 2207 412
1705 1829 564
1537 458 875
1937 1159 766
16 446 544
275 1874 266
998 2235 846
1472 635 865
696 2089 931
2442 2083 291
1720 1999 932
1667 801 818
1431 281 737
1858 1213 456
1104 126 356
1471 1089 696
1730 687 392
800 1780 327
526 692 19
1646 2131 538
1323 158 276
1790 856 502
723 1355 161
1790 1489 825
491 1953 497
1214 448 440
968 1020 833
1775 1154 992
1533 300 864
1 720 48
1870 502 423
189 1375 946
2355 2065 362
1782 2015 323
819 1828 820
1829 441 819
1569 244 300
143 1165 21
241 1781 479
1156 1644 904
1833 68 962
1020 1290 187
1070 1 967
451 1506 56
503 511 238
735 2462 928
1570 260 185
1904 77 716
1610 1118 34
2112 303 276
415 289 421
2439 1340 264
243 669 688
39 2031 282
1314 491 723
2118 2239 487
2359 220 609
1921 462 368
1672 2075 7
245 1056 846
1225 2431 684
730 1825 742
981 1898 863
1650 2049 622
1863 1454 180
385 433 584
2194 1713 651
2301 682 496
1618 1247 385
2210 1705 562
568 1946 565
2137 154 441
1476 735 984
661 357 226
74 1577 283
659 1875 580
675 832 70
2293 1258 215
1177 775 933
2239 2249 951
695 2170 950
525 2342 336
1929 1962 27
916 2093 415
352 1149 845
2226 1223 78
2329 1815 71
309 738 907
2399 1835 397
518 2140 341
862 2110 390
1869 1774 710
1372 109 220
416 387 375
222 1359 843
1261 744 263
1958 1810 701
468 872 609
1177 2167 57
690 744 759
129 508 778
255 363 830
2207 400 72
1773 1021 129
1930 2122 805
1780 331 339
1318 2130 685
1751 1758 980
2180 5 72
519 2115 946
1361 1811 923
1914 2482 256
1013 1474 698
655 290 794
1575 1900 272
1595 554 366
1249 1206 422
1826 688 407
1422 1021 953
119 1952 304
1017 254 959
1635 107 729
1629 1302 442
1406 442 35
2334 1367 769
562 112 544
333 2127 670
388 1628 904
1578 1828 61
2242 2349 208
2466 221 103
21 2011 107
182 693 375
2048 733 663
180 1248 18
1571 1395 119
893 48 761
175 1924 678
2114 1118 4
1739 994 415
216 2005 813
1706 1265 476
2295 395 692
2316 196 433
752 2277 682
689 2 777
384 422 920
954 379 527
1007 1493 936
766 27 500
346 1146 518
1020 127 798
1542 988 629
69 2190 537
1374 937 56
1702 1104 555
2002 1852 1
1665 2405 533
2237 1641 231
1928 652 5
1441 1218 299
1583 1262 485
1542 487 755
567 589 411
1716 935 838
65 1744 990
457 135 286
2417 924 411
1170 425 352
795 2118 441
865 246 122
2140 437 928
1583 803 451
418 393 668
888 1708 856
875 443 270
1527 1339 121
931 1623 156
2095 830 531
271 1853 674
108 223 574
263 278 278
445 322 925
1705 2150 397
744 183 582
1458 1828 357
517 1828 142
240 1921 821
1658 1476 432
1321 1052 308
1854 1844 864
275 954 788
2161 1920 988
1374 2448 48
148 2345 245
1772 491 316
1018 454 942
876 665 725
755 2298 513
403 517 542
932 1078 839
201 2328 427
2227 285 167
1672 1505 486
1470 241 679
1036 1154 16
33 846 190
136 745 208
875 348 292
1796 2450 735
1487 623 554
2420 934 464
101 1909 911
257 585 242
2303 832 196
185 651 472
984 2260 265
355 818 281
1461 891 442
755 964 960
705 478 683
2471 846 93
374 805 842
1823 1172 533
1837 887 678
825 2297 261
1278 997 813
521 153 420
358 2274 754
1423 101 88
1296 2205 451
407 2226 4
1200 1483 558
460 1728 638
959 1491 7
140 1489 956
192 987 141
1945 1271 200
1440 2228 589
1199 1248 159
89 1483 508
2265 976 576
987 1794 688
1772 2043 501
1144 1700 848
950 224 621
415 658 486
1637 1410 794
1565 1228 379
956 45 813
1685 760 924
1769 274 593
624 1453 908
1377 1437 838
2326 732 111
149 232 918
816 656 361
1637 967 487
607 1775 998
1821 752 403
2099 1881 492
1935 609 231
1257 848 354
1178 670 222
1174 175 357
803 1664 364
1939 1637 450
311 381 240
864 1363 988
2453 887 414
834 2059 519
328 1690 478
1618 1505 565
1042 2194 820
1065 412 331
1232 2114 28
2387 1194 935
8 1617 46
859 1250 760
516 1901 942
2075 2156 23
2460 1659 646
1414 226 408
1292 675 413
150 765 846
2110 1319 536
43 2441 873
889 75 911
1009 1676 391
1041 957 304
1726 114 928
304 530 644
931 590 631
849 89 681
1981 1147 149
1027 2144 709
432 262 948
16 1127 421
2243 779 137
2351 194 953
1977 2271 36
1639 839 252
1145 233 901
1514 333 220
1815 2016 565
550 2479 386
172 876 275
2191 368 357
1541 660 343
1163 1315 93
1976 683 311
747 530 253
1375 717 435
372 691 175
151 2035 383
114 968 410
13 1224 593
435 45 194
1642 1047 198
510 1022 19
1400 2193 234
1427 1616 867
282 1351 399
453 1610 234
241 476 433
2025 2223 868
1431 357 858
896 1565 389
803 2327 459
2461 1524 219
1119 1234 973
1618 1921 136
932 950 117
1237 1692 257
1728 2493 689
1728 3 966
1577 362 366
2200 2405 699
2439 863 128
1868 2475 208
993 22 786
1772 1554 102
288 2435 308
394 126 839
1619 940 415
1921 1689 963
2220 774 284
1281 1703 139
2028 1333 94
1404 2338 207
1858 536 839
499 1508 431
1766 1502 90
1820 1576 818
2425 895 14
1798 1055 795
2329 1451 46
971 1556 293
1982 1773 627
2344 1730 84
1914 1981 679
1936 264 965
777 1431 957
1824 1276 925
1359 387 967
1599 1953 843
520 808 743
1067 1182 148
581 1906 958
946 1396 578
2440 240 131
653 545 763
426 1549 832
2140 732 483
1944 1698 280
1036 1586 609
2364 2401 987
1587 2205 612
497 627 755
568 149 21
660 2172 412
560 2120 704
1069 2039 607
1506 859 177
1780 1922 553
353 1826 681
1729 1826 100
499 62 370
1742 332 595
850 444 294
593 973 60
1770 698 569
744 2101 540
494 449 409
284 691 928
1438 1614 945
2482 1533 873
1368 1787 381
2133 46 416
953 1018 721
1316 2096 849
1937 1653 943
2240 943 457
624 163 895
1016 841 353
182 1093 395
1923 1482 707
1055 1144 215
1751 1675 141
215 1468 967
1404 878 771
2238 1064 952
861 252 677
641 1893 746
1761 1478 823
819 990 4
1596 1884 686
191 2188 8
918 281 573
1599 431 458
313 1949 110
1223 1235 673
1321 2320 175
2365 1782 453
1526 437 954
1190 1768 787
2258 2419 182
1342 2251 304
1388 1401 418
365 665 133
17 1032 195
2129 1116 833
548 6 451
919 986 919
1007 353 112
2173 1441 228
1298 1036 719
85 1578 921
2397 248 967
1034 2423 843
2018 264 80
1750 1423 673
2473 1662 772
472 2183 700
658 365 637
520 15 304
1649 1400 561
1246 2405 458
2301 310 509
1116 1839 242
565 375 793
2065 968 840
2436 294 93
1410 1512 377
786 2485 586
1744 542 389
258 1643 837
1125 25 286
2182 2189 434
601 325 608
704 462 47
1763 976 622
1166 869 940
89 1612 569
289 1540 400
1387 193 477
668 813 995
2060 420 533
2218 1951 425
628 1092 299
2000 1870 37
1292 1721 264
2230 2167 771
857 1225 620
657 2279 587
801 40 889
1410 2212 468
1937 1872 867
1591 2076 850
1016 428 702
511 1612 969
715 758 368
1820 974 854
1782 573 146
2145 669 966
962 2183 162
2102 922 215
2281 1706 786
279 332 857
1018 1771 329
766 327 433
1745 1430 361
1141 2080 80
1196 1874 60
2435 629 264
999 608 472
1329 1883 227
939 802 349
474 444 589
1494 486 656
403 1524 618
699 2272 534
2110 330 92
1858 205 991
2044 2235 978
596 642 454
2464 1022 557
1687 1812 973
514 208 851
446 1743 930
1914 2365 207
678 1535 513
1195 229 875
546 41 47
1743 893 634
1151 950 680
2217 2207 895
915 948 890
1905 2140 878
1508 560 191
1923 799 575
1337 69 160
362 1027 405
23 337 519
745 1267 835
919 2449 684
1067 1854 314
57 1351 834
894 1144 264
2078 1143 568
947 445 433
1685 182 647
540 297 361
1914 1472 904
2208 479 151
917 317 162
2257 54 925
122 2070 464
2392 852 91
516 798 653
584 2139 805
92 709 204
672 862 209
2259 442 446
629 2064 402
544 142 196
1206 539 247
1715 681 53
1684 1046 178
1156 816 782
2461 243 550
90 357 588
1525 212 613
1989 690 182
105 1561 391
1532 921 141
747 1371 598
1276 1449 737
1319 978 330
2133 1553 271
2485 496 465
184 2184 628
892 861 693
1212 384 856
1243 1702 769
1780 97 586
1129 2342 524
1934 2177 717
1182 2020 204
1970 1835 509
1192 291 197
186 1354 784
1010 1875 528
589 2276 309
1712 815 725
1894 1873 546
2096 1415 616
146 1382 8
334 2343 464
1331 1344 828
1749 227 813
1411 1358 557
262 1958 867
2062 500 266
328 2347 523
1346 867 369
1778 806 965
1899 2031 683
786 1710 391
660 425 609
1280 338 865
1496 2395 646
2252 654 934
1177 2296 829
1776 645 344
87 934 322
2064 369 142
1405 2232 548
514 1272 231
1394 373 359
852 705 71
93 2156 65
291 464 343
604 428 752
164 2468 795
805 403 945
1260 1877 837
2190 1436 146
82 2026 920
531 1413 940
1682 1072 447
1513 1775 415
300 5 82
877 1219 896
928 2183 449
200 946 812
1949 1899 354
456 2363 290
1743 1548 905
886 1675 689
654 1856 778
1053 48 749
1594 438 788
906 1562 384
1445 2001 656
2138 1538 970
170 1117 484
7 1731 110
2353 717 1
1567 2394 681
2471 1420 581
571 2326 688
946 1509 44
887 459 702
902 2364 41
2414 548 747
313 169 911
2396 216 803
623 2139 425
641 986 789
120 1861 77
2223 2445 310
344 1734 358
2207 2008 742
1060 757 883
2407 1159 469
2371 251 322
2271 1500 704
77 1255 642
917 2195 729
887 1761 770
2218 1595 729
1970 1581 969
36 49 567
1185 1855 846
2331 1653 810
1853 1223 302
2077 1072 681
2459 2175 939
2136 486 333
1502 219 866
274 156 281
898 736 182
2449 1925 796
1477 1023 457
2346 1262 698
1581 1408 121
1849 2217 407
1844 313 482
1425 307 517
94 149 209
1326 1403 249
1338 571 20
1291 2074 142
1257 1912 252
2445 626 35
2353 1095 29
1395 2452 303
1175 1057 665
1094 1997 209
147 2479 876
2025 628 328
1865 1929 875
869 798 153
845 1151 423
1834 1686 586
1209 157 500
1082 1278 543
1034 1974 72
574 712 821
205 310 535
1555 602 894
866 101 180
2338 1637 771
1001 176 161
1762 470 836
1313 1328 846
677 403 235
1034 1896 203
1941 1591 517
253 1180 199
221 2487 434
1157 2352 745
1425 1650 842
521 869 673
2188 2439 987
123 2490 827
335 2073 927
297 1059 820
741 1245 274
42 1105 481
1948 1438 176
790 280 675
1630 1463 343
2072 1595 841
2488 967 261
1017 2392 861
1294 1337 123
433 768 415
1990 2063 74
168 1207 785
135 207 80
1425 2448 969
1095 26 181
206 744 378
1615 272 939
2401 354 102
411 249 561
1009 1889 103
727 1717 881
1444 1616 921
1688 904 868
1934 2330 370
25 1151 496
1944 742 905
350 1271 939
2465 868 411
2156 1713 619
2375 1037 994
1560 106 891
1173 1718 66
2285 923 336
1897 2255 116
1739 936 158
2345 1107 867
1429 2221 727
1562 1900 76
718 1553 399
1111 468 353
330 1966 897
178 1398 722
1953 603 254
1197 54 662
338 1381 840
1802 243 180
532 658 672
799 637 765
2275 1915 249
1919 1837 139
993 2249 88
223 1607 487
944 1461 20
71 642 217
1339 144 745
1852 791 549
647 161 808
467 2491 471
2011 497 433
617 727 864
2136 47 747
625 1871 188
2325 1981 608
972 348 479
933 1086 808
1854 2242 920
794 443 795
768 524 202
596 122 78
2103 1194 418
381 1660 467
76 299 155
724 2104 138
2429 1136 883
1712 1476 916
1080 1371 855
2100 10 825
1389 1425 835
1936 2495 184
1942 389 934
864 647 378
328 2356 184
939 446 461
1403 1384 345
1175 1009 525
2187 731 528
1534 1231 335
929 1045 591
466 2149 302
777 249 501
200 1731 546
490 711 320
1258 1112 660
1766 1189 411
407 1268 688
237 946 768
1115 2247 556
1597 307 265
1279 2093 71
1498 91 779
2395 1710 124
2458 102 438
1283 2312 36
962 1300 485
508 845 952
734 1966 741
1907 2246 399
2052 117 904
1956 2368 222
853 1732 905
1831 690 749
52 1875 961
837 1485 539
2084 2173 806
1841 321 71
1064 1079 147
235 229 63
2214 1716 711
1164 267 215
2118 1546 58
2305 1588 581
1853 1680 793
959 1784 440
1383 1701 641
697 842 590
209 1894 937
21 1416 338
105 1876 598
246 1903 519
623 2499 100
2085 208 529
2043 93 315
750 786 418
1261 2443 965
1666 1205 803
1772 214 391
1159 1665 342
573 756 308
2353 1085 504
552 1600 748
2396 1171 939
1671 2017 641
1025 970 571
257 2468 737
1262 1357 544
112 1765 406
1674 2180 427
596 542 395
70 111 726
998 1171 262
803 876 977
653 1711 651
191 885 973
571 1525 391
20 1276 400
1455 2459 640
514 1766 965
4 1746 875
1035 968 331
996 379 537
1010 1422 704
794 1348 405
1976 377 908
2012 1532 16
131 2327 894
1119 2363 991
1477 635 730
2275 1884 708
445 2265 815
2319 1340 723
876 1801 324
885 25 260
721 581 182
381 2383 408
2471 323 381
1925 1206 853
1485 1781 753
2196 2188 49
1923 2181 358
775 1152 272
138 925 138
2114 1849 123
2057 592 757
694 308 171
2231 1498 1
1735 1524 144
796 2407 522
53 412 682
679 1496 838
133 1735 248
2346 1780 73
1044 1161 688
2404 1552 544
2308 1994 792
276 97 486
776 2111 732
1310 1066 188
456 515 944
528 1370 393
1577 585 397
887 1644 32
343 132 70
1681 2174 27
585 1278 209
1980 1701 878
1107 1950 868
2264 244 53
2112 1876 576
787 1307 640
599 312 531
182 2152 67
1514 1175 337
2122 381 320
83 2500 716
932 1024 710
2346 977 575
275 2074 141
2441 1352 594
1122 2402 390
297 399 302
1692 499 85
358 2471 627
897 902 326
1093 2130 215
116 1205 121
1214 94 520
2098 1443 252
62 849 344
2493 1456 796
2402 35 816
1343 1810 549
97 1920 654
1983 1426 289
27 1474 470
470 998 36
2432 889 749
347 1319 789
194 357 126
1085 2269 453
1873 1715 866
2097 1386 728
91 1769 786
1318 2254 803
117 2401 970
2095 1901 342
1688 411 489
680 141 259
1218 2019 353
1834 101 615
1976 1311 791
1833 2440 184
2238 1190 163
1233 981 780
463 408 596
780 2295 739
1180 1528 931
866 348 167
1639 2432 337
671 372 370
67 1807 785
230 1208 169
512 255 34
576 193 300
411 2344 710
1655 1517 951
889 83 333
1035 2068 210
1431 2073 720
412 189 147
1670 149 394
1770 458 74
1363 2114 287
2231 225 40
486 2484 652
2055 2011 406
546 2423 321
1089 2250 451
1376 2090 692
424 541 750
1099 1178 540
2298 274 293
1086 1505 978
2385 1559 289
368 1100 947
1266 1526 317
2418 1025 768
229 729 54
1110 1268 163
499 1886 692
1373 598 508
993 1822 858
340 2120 118
1830 2157 746
1498 2272 340
1443 2018 424
1522 1388 532
2160 2046 312
785 1967 751
1951 687 529
1467 747 599
132 151 2
1803 1138 724
817 334 612
495 221 668
1995 261 306
2194 373 85
497 985 743
2107 1475 356
1502 753 613
1235 193 436
1273 2219 958
1190 832 816
907 828 26
1228 801 846
1529 1275 318
2033 1496 655
1908 111 191
13 2473 704
1989 969 74
1307 2443 742
1228 507 756
1171 788 666
1881 1014 988
1383 110 841
1846 1360 734
1247 2078 608
1150 907 844
2349 2007 167
500 1100 620
1044 394 804
1237 652 255
586 1631 268
1903 38 130
1334 271 728
1776 153 618
1128 780 664
2387 1665 585
2327 2360 679
863 473 673
1084 1354 692
1494 2452 742
364 847 328
2207 2144 549
1544 2235 448
1800 907 190
1138 1893 505
2453 1970 822
753 212 638
2223 782 800
12 1824 885
1371 523 572
51 291 25
379 2071 214
1319 1553 456
53 2301 134
2144 986 741
999 1941 573
799 40 244
2133 2428 50
845 565 967
2249 55 858
1131 1462 421
1139 1184 788
353 999 769
2389 604 613
1660 147 761
186 995 110
1928 1518 378
1961 722 531
2295 539 228
255 1520 637
761 430 144
607 2384 696
1413 2244 28
61 2472 794
999 2298 211
301 1470 524
2004 769 600
2267 1589 333
2030 2461 510
415 1257 282
820 1816 173
1475 326 392
1023 701 310
1593 791 332
2470 327 102
1945 763 427
1994 967 273
1604 1268 360
1575 1442 595
47 1284 739
1410 52 615
469 1387 608
219 418 218
260 1113 920
1508 2351 995
335 506 140
987 626 776
1329 1129 324
2046 1902 921
804 1821 886
2361 1217 955
1086 2446 361
169 1759 516
425 2176 149
1202 618 847
72 472 198
134 953 577
2476 1347 566
1844 1336 500
2137 1659 338
238 2025 630
580 2475 104
302 2311 848
762 40 862
2432 464 478
2485 2127 554
1343 1729 79
645 454 878
346 1692 342
1768 1604 555
2158 1673 849
574 1006 264
301 2134 260
1875 1695 777
1421 119 854
884 2248 578
1612 237 452
1584 60 176
700 1757 629
1208 945 390
272 568 209
2298 2237 332
624 277 276
81 1754 339
1989 1491 892
2369 1282 189
2352 211 388
627 2447 366
1022 505 508
168 1668 221
1759 619 800
664 1141 37
1820 2020 844
2313 145 273
1743 554 308
956 2295 508
2294 1116 825
788 2477 786
1269 663 463
2242 2379 813
2098 348 12
454 1098 527
668 2182 580
458 1661 87
1405 1398 133
353 297 897
1738 383 190
75 169 480
1215 779 429
1064 2370 434
582 1963 722
460 1423 346
249 186 532
2287 1618 442
753 1480 893
840 360 495
221 413 781
2002 1839 953
1844 1449 21
672 308 808
286 314 314
2170 1545 7
110 898 901
1946 953 107
1375 681 179
445 1279 52
652 2263 668
2260 1643 659
889 1298 989
962 1667 304
1923 1199 46
190 2410 332
587 1801 359
1226 2450 3
1372 2179 56
1814 1775 532
1699 1925 140
63 476 409
1976 307 603
2034 1980 167
1518 1964 399
1678 330 524
1657 897 791
2104 116 12
618 1937 350
2435 1978 351
2116 1099 497
225 1555 845
673 520 937
2024 1427 808
882 601 464
955 636 635
453 409 412
2017 1184 993
1879 312 307
2187 2465 788
977 1588 662
611 281 457
1270 1727 309
2266 337 277
1008 952 951
1635 260 193
869 2440 18
2495 1249 374
2222 968 913
519 1005 278
12 754 582
1089 414 216
80 946 82
1823 1613 280
656 1749 220
680 2177 22
1492 883 19
1585 863 765
1226 87 202
677 1295 86
1740 1530 371
1236 1146 192
1035 1075 876
712 1577 342
2363 729 933
123 1506 700
569 1939 475
1268 772 300
2225 367 585
258 1547 81
1876 30 613
1777 1856 833
2058 2112 81
365 907 408
1566 1925 477
1489 1637 511
845 415 652
1934 1982 394
523 2054 542
1165 2185 8
1796 2253 968
1024 482 967
2287 236 343
513 1042 543
2164 2057 320
2494 2364 981
717 2434 45
933 532 47
1405 390 287
1879 253 672
1386 2105 956
529 1724 410
1577 99 289
1506 1042 27
557 1021 332
411 1473 104
2119 2458 475
1148 2346 478
1536 236 198
510 1034 120
1406 552 680
722 1384 455
904 645 884
1206 347 51
1607 481 221
931 449 174
1938 2096 919
1594 27 258
1072 993 713
869 1006 516
1465 1655 629
1775 1143 794
1506 1353 533
104 105 703
652 445 557
409 778 876
483 103 233
375 474 691
934 759 791
1082 233 815
761 577 214
29 2462 253
958 441 30
640 26 132
2014 1637 243
1234 1558 518
762 1573 345
1598 2076 597
24 986 788
207 2066 10
1214 2300 130
372 2280 317
1677 2278 217
51 1177 860
2462 1159 264
487 1539 210
1550 1499 408
231 2409 940
143 1287 632
1217 2252 826
53 1252 600
1723 852 445
2408 468 367
1373 1394 510
264 1985 494
2421 33 602
218 2092 372
1630 2316 401
1655 485 343
1381 570 379
522 2165 932
2369 950 692
485 843 324
2449 107 199
1298 2170 457
1438 164 141
1590 219 56
1656 992 815
1248 703 603
366 2493 52
2037 2459 477
688 1247 387
549 1378 905
791 2059 281
1152 1557 830
2270 1378 323
499 877 943
720 1196 940
1254 1958 955
1657 996 732
654 620 832
836 608 47
898 2009 67
289 1836 833
1597 98 297
2347 2213 554
1297 2426 332
718 1636 149
1473 1738 445
1673 484 633
532 1504 888
248 399 316
1658 315 288
911 704 496
1491 903 181
320 1599 183
972 1425 134
497 2014 954
2153 595 456
329 2062 521
1907 96 615
1073 799 466
1211 2314 874
1155 104 110
1675 2327 284
509 1682 661
2385 1734 362
1906 1634 627
1004 348 847
553 126 923
807 183 998
2133 521 76
235 653 103
1942 1358 369
1633 2377 336
2332 558 243
394 398 375
2094 1976 394
710 1348 371
2464 230 444
850 2017 810
72 1702 770
465 657 895
1204 1015 609
1300 1230 718
2307 795 676
2126 531 194
868 1968 706
2348 824 289
1557 997 948
484 1837 558
663 1116 56
524 1442 207
25 480 502
1872 1873 885
953 979 360
1906 774 201
1374 2082 990
920 2274 574
1070 236 842
1993 1374 603
1438 243 479
1137 146 797
252 2196 144
871 162 580
2298 270 323
1489 288 723
719 828 960
1570 1450 952
1526 1041 695
1521 1470 658
1935 2347 889
1252 356 689
99 1072 414
1074 1417 401
1466 237 757
2133 1831 585
779 872 584
1731 600 970
2486 831 745
1829 1400 620
2008 1193 566
1683 534 262
42 1841 956
352 1201 146
1103 2040 378
2074 316 333
1097 496 507
124 2405 864
2067 1538 553
250 234 139
1528 1200 367
1061 2028 184
345 1623 389
431 726 102
1263 2476 188
779 1025 904
1135 461 42
1800 182 669
2211 2130 964
2498 965 400
812 498 444
2163 2266 177
574 458 999
1125 919 389
2397 545 173
235 2204 119
890 892 398
1387 514 8
301 634 593
484 1732 607
1939 785 225
1794 1697 364
2257 151 723
944 221 384
2493 1458 290
309 2057 743
1013 1631 221
2414 1191 699
1074 2428 686
309 2101 231
1318 1781 999
1831 1302 466
2002 461 367
1372 1218 941
130 2173 298
2218 1188 930
167 1632 599
679 82 723
2049 635 291
1293 703 137
1350 2119 97
1885 2024 898
1267 358 467
548 2056 192
2359 1058 882
2156 196 105
1259 942 122
1189 1742 360
956 1547 853
702 407 66
2013 780 586
1191 1827 163
139 1243 107
1838 1629 724
1629 1103 604
1112 1102 28
1391 143 54
1202 4 875
558 1318 683
1976 112 679
1852 1643 887
1891 1040 146
420 262 1000
2265 1618 712
41 1494 59
1728 2075 553
686 624 631
2408 2217 312
1944 1912 321
678 2018 404
1162 1220 370
1618 2369 164
1023 2012 195
1606 2256 339
26 183 365
2326 1339 365
1901 1849 120
2072 518 988
934 995 647
1227 1914 404
1125 2141 185
2374 565 310
89 2204 855
1717 572 847
260 1908 73
945 2353 307
1481 775 290
454 1267 443
2379 210 735
2117 2004 376
1274 1381 210
1642 2297 457
1982 2303 545
1233 1691 597
612 1114 128
469 1533 548
588 338 144
2489 1094 793
913 2230 1000
2103 1530 341
1340 851 381
2315 1786 992
950 2311 354
1273 1429 655
2401 1190 531
310 866 882
2152 652 715
822 1174 570
2407 1625 271
697 54 175
2317 399 970
75 1689 336
1547 1896 478
2438 1174 973
271 1946 310
246 452 516
271 2492 667
2348 946 528
90 112 934
1449 1500 71
780 959 250
335 1825 267
241 1668 359
392 1897 502
1996 1660 971
1168 2374 457
967 673 799
2236 827 97
1126 237 767
1040 335 497
1608 952 29
1312 594 324
1988 1134 498
141 777 678
520 2415 337
1220 2432 240
2401 779 134
2208 1693 124
2100 864 985
1548 337 270
1486 1460 419
391 1855 412
1026 171 519
2249 462 678
2014 1488 421
1856 2322 490
964 1744 510
482 2315 765
592 1491 862
169 841 703
1413 2453 977
1657 329 585
2157 1300 620
790 1089 545
1815 1847 231
1474 1946 619
796 2400 830
2239 1105 630
302 1173 586
407 2370 908
2139 887 770
441 26 251
1244 1 958
1115 81 70
1944 780 752
1802 447 829
971 1545 243
728 2028 847
1901 161 324
999 2212 905
1054 2141 736
216 1256 24
1792 2145 491
84 1926 536
1750 2422 207
1624 1314 83
1623 2035 814
1118 788 714
1662 1850 826
880 311 821
1830 1221 377
1537 2337 501
1279 433 916
283 737 335
46 2472 898
743 1068 881
1466 2339 281
773 1931 416
209 1900 882
128 1812 12
2387 992 932
1377 1852 802
1185 970 950
1496 1946 422
1289 437 841
1109 1210 4
2069 996 793
2314 612 259
596 507 928
1882 1519 979
2346 1025 614
435 1875 920
264 203 624
804 981 468
1932 1753 722
2297 1885 244
149 1861 943
49 1882 950
687 910 744
1493 1377 8
2406 104 38
1390 48 953
1028 798 205
1044 405 229
1684 2277 625
2225 1964 953
1515 1629 638
85 2245 363
791 1032 340
527 2372 83
615 522 984
2264 1269 278
1990 1808 366
429 2270 225
548 1653 363
1515 1408 958
2395 543 21
2376 270 910
2415 2177 102
1323 1093 60
1913 1665 348
1279 2119 551
1844 1925 45
453 1817 83
1501 669 888
2111 2065 295
1334 828 688
74 1296 28
339 1233 331
2438 799 291
632 1270 884
315 11 368
1611 1299 663
1382 2467 97
2338 1074 964
194 25 519
1739 2488 433
2028 821 312
2266 2097 210
548 1677 958
385 1378 786
27 1046 692
2179 2453 135
2361 1341 437
1769 693 889
2493 558 437
1173 1270 365
639 294 533
1479 2197 723
2216 420 29
2371 1542 567
591 2318 490
2318 439 107
132 2111 566
1084 1150 49
943 726 393
553 2485 20
174 289 668
1233 540 73
1104 100 404
1585 468 677
1753 2087 117
2033 1318 734
400 477 898
193 1327 689
1306 365 431
1090 2469 511
982 158 780
1507 2136 939
1497 1599 23
1779 2134 669
859 1975 596
1169 1768 456
2181 1515 969
394 2211 696
1682 317 168
2178 1759 571
1515 1174 847
106 1385 871
2443 1901 232
57 2197 171
229 502 135
61 2313 827
1499 1550 383
1287 1668 204
596 348 288
525 2195 896
2093 1575 170
1436 2094 972
562 524 531
1246 668 369
1726 96 653
1235 1303 77
1670 133 39
2497 2000 71
1050 628 89
1535 277 237
655 1802 768
175 533 984
995 498 188
2267 1644 334
1428 1719 440
1883 2110 595
80 54 257
344 274 716
355 187 576
1344 1534 912
519 842 485
109 600 594
2194 1460 695
2087 1672 220
301 433 537
438 1035 835
1076 1379 49
1594 1016 146
2395 84 818
1784 629 933
434 1871 345
827 743 117
1410 865 914
1556 960 300
1853 451 356
248 2217 9
950 255 98
149 2348 355
134 2292 726
1508 1427 155
738 1103 616
732 184 973
1398 1464 110
1451 1026 277
2329 1261 862
1421 1741 830
575 2324 655
728 580 147
336 789 812
724 1222 412
418 504 345
2123 2192 246
1599 2080 556
73 58 991
264 1094 333
602 1366 539
648 1125 988
1250 2057 524
1456 1193 793
2090 1269 976
1454 1393 914
1120 324 173
455 2148 506
2145 2431 900
1273 578 870
861 2474 142
2101 993 62
2253 500 495
2210 169 635
1310 341 212
840 37 123
1403 2367 692
2437 699 249
999 1348 374
2337 1056 630
1463 1458 112
959 163 12
1594 268 348
1476 584 127
1754 2403 769
747 2466 786
215 220 220
1946 2412 172
2349 1632 555
1891 1466 998
1303 2323 273
629 1687 748
769 1875 223
1045 1273 963
882 1148 897
2201 1363 66
66 1117 81
1913 2162 163
1586 1294 754
2206 1579 517
2326 1207 434
1198 1905 470
2150 102 411
78 1027 67
2389 814 225
232 627 488
1534 2280 389
2320 1247 818
311 2012 27
2419 916 455
1034 897 476
1697 2283 766
2086 2294 107
1143 2437 975
662 2004 802
1179 908 957
2475 199 573
2437 339 368
521 2390 585
2214 544 654
233 945 103
2208 139 220
2229 290 347
2414 1637 592
1285 1517 999
1581 763 754
175 593 454
1965 1827 389
660 1569 588
2367 2487 742
1091 1752 587
585 315 784
2144 1130 72
376 336 347
972 117 610
449 1919 287
1908 1585 121
1552 136 927
1833 498 811
81 915 470
1904 971 50
264 1562 618
1429 10 673
288 1836 981
2496 101 760
1557 477 611
251 724 382
900 2175 838
2157 1287 752
477 1006 809
2124 337 24
1090 2155 33
1690 2493 858
1969 1882 408
197 1438 505
2220 2338 889
2157 1324 140
1676 1889 890
982 720 785
1218 1813 902
431 1564 628
1814 654 863
1319 1508 140
423 1996 750
757 1045 331
1322 1917 950
2140 2160 420
1437 1440 902
708 575 771
346 2472 928
2115 1612 364
2108 2325 721
1750 2007 714
292 999 195
1435 2229 811
2179 1235 427
120 702 166
1106 2125 368
2345 1874 854
229 1372 583
2142 1151 934
831 1734 894
2286 931 963
2096 458 808
116 1668 800
76 2083 551
1292 954 287
934 35 646
882 428 477
1208 1909 719
1123 1877 326
1170 375 220
262 1200 827
1796 2474 344
879 1562 707
547 2134 886
1906 403 48
2309 776 397
297 282 254
852 1971 595
775 2439 898
2436 120 406
1822 1035 315
935 516 502
1475 1288 396
1473 1210 541
1440 1375 868
2098 1807 601
1968 1157 506
55 2072 225
2461 1733 235
43 915 389
1636 472 1000
1429 2385 866
2371 1962 252
2205 2040 369
613 464 967
459 763 28
1370 1374 430
2335 1416 324
2257 2022 775
665 416 923
2407 741 943
2258 1011 214
592 74 661
2488 962 383
2055 167 620
2346 2126 469
1482 2467 784
899 498 887
189 661 667
819 1382 953
359 669 291
1582 1574 6
1970 2227 317
976 2479 261
1997 2343 236
612 556 979
1675 1596 775
2135 888 664
2255 414 19
1372 144 803
2350 2117 714
970 2422 325
371 1032 182
1871 1310 548
260 2409 353
2093 2116 964
1602 94 907
1644 345 997
1120 1883 599
2017 1036 937
1246 1257 957
1198 2135 435
1014 1530 798
2491 858 868
2400 2445 617
2054 1404 90
1346 1903 269
1799 1590 453
403 581 463
2269 351 314
868 1816 750
681 2281 223
418 2104 356
1857 1997 918
820 1724 272
2413 1375 915
1131 491 820
2337 244 303
615 279 248
1336 406 675
1541 1705 707
2164 933 733
1101 1455 328
1561 200 68
1579 2135 854
1785 901 889
2409 271 762
1648 358 24
845 601 394
852 2117 797
2421 1759 346
1461 2326 42
1736 299 569
2349 998 615
128 753 794
2482 1325 97
1710 1284 430
1183 2010 928
1662 657 19
1465 661 61
2339 552 94
872 1115 32
2299 939 349
2460 557 976
1552 2390 272
1952 555 943
1717 611 983
1920 1965 50
1308 496 845
1743 965 741
1667 2006 572
912 1975 90
2255 115 786
115 1557 643
432 1216 932
323 1592 61
1852 2143 239
894 2439 648
1881 136 570
407 821 621
564 84 519
1349 2284 739
1092 307 710
1918 1105 862
77 181 169
1453 1137 373
1763 1048 455
271 2012 380
2455 997 79
658 1627 646
384 1027 842
1398 342 276
1440 1413 736
2081 1988 470
1348 2500 122
1044 1418 475
264 705 554
148 2471 85
1494 254 741
2167 1377 941
848 2402 234
1477 56 395
732 96 43
1262 581 951
558 169 112
2364 2205 388
857 2180 760
1729 624 474
1174 1704 815
490 1108 385
1918 1852 285
1214 244 68
822 2043 166
2349 2019 262
1704 2419 554
843 2403 142
948 481 560
842 2220 311
134 248 456
1593 482 300
1702 1256 526
1053 1634 743
40 1978 294
1365 1022 749
134 1702 51
605 2117 308
758 739 806
741 1083 948
1201 530 258
1767 273 503
1182 523 976
2094 2261 198
118 942 944
2039 568 112
203 492 658
143 524 800
1703 2378 546
1818 1260 25
1062 1938 889
1694 66 29
25 513 39
986 2246 694
1393 612 694
2247 2337 660
1953 1314 855
1191 296 808
2302 1868 152
1247 272 556
1287 58 946
2382 1877 347
18 578 551
1106 407 432
878 116 105
272 1973 355
1325 943 601
177 1091 583
1827 52 630
1219 2253 373
1079 494 409
1271 1369 966
1358 359 132
1656 1145 50
1613 2159 131
444 795 522
677 1017 186
2067 963 835
2376 2069 784
118 491 771
1399 1547 181
96 467 267
690 1029 495
1518 476 798
2130 2067 289
602 1054 969
715 356 311
1968 131 726
917 942 602
2364 1153 704
1022 1469 525
629 1502 341
875 1288 587
223 1394 268
1127 1865 724
165 516 436
2391 1521 249
2358 1941 303
442 837 102
1799 369 157
1945 2478 477
751 85 413
2300 629 286
1231 2001 986
40 1432 783
310 2208 687
676 1256 708
287 888 931
1150 2137 882
1482 1217 777
1495 1759 349
1031 288 64
1246 829 347
285 19 622
221 2108 281
2188 1653 596
2182 1164 293
43 781 406
2183 1808 555
2457 1710 569
98 1893 219
602 1286 418
800 2489 659
2103 539 403
1443 787 900
920 677 910
1856 246 50
2181 1198 537
1790 1192 381
1109 146 485
1750 945 929
564 812 950
755 352 551
925 379 568
2296 641 541
2231 2223 970
1370 739 84
1126 1363 506
373 749 918
840 88 648
627 194 681
844 673 854
972 1064 100
392 629 664
1931 2069 551
2450 1368 937
724 1082 992
923 34 983
514 1453 990
835 874 171
680 1262 27
1617 1065 644
1713 1485 662
1259 2241 219
2012 370 142
2488 208 989
2405 993 406
580 1902 948
1334 1601 936
142 631 914
81 249 441
1050 2453 116
498 648 677
1026 1921 520
2133 1617 184
1365 1722 348
1274 1324 364
2359 1110 353
2463 784 944
447 989 149
681 2141 556
959 359 6
1640 436 92
224 1092 980
2299 1314 512
1967 1360 833
604 371 820
221 564 480
1608 1247 733
1961 2392 230
624 1766 442
1630 60 309
362 492 404
1047 1189 831
1593 837 864
1663 24 754
282 365 944
776 1856 764
989 2061 847
115 802 951
151 1049 651
2465 477 442
447 1353 85
1391 1224 728
744 2475 579
1364 949 668
1539 2004 98
2092 1637 1000
403 84 820
1034 424 71
1225 2314 508
1188 1010 605
772 891 948
1104 2399 769
1401 1407 381
270 1638 846
1767 1054 764
548 1041 721
826 178 121
1701 472 992
1180 581 277
965 2240 486
522 371 967
2426 1810 545
1903 2487 319
1740 2040 195
2101 2233 874
1809 1972 942
1450 1385 874
1769 543 691
1431 794 788
1480 138 929
2057 2013 966
2163 2436 315
447 1543 869
1476 1415 989
110 1058 892
1407 2424 653
98 3 115
2034 1119 443
2391 14 535
134 591 874
2077 1022 200
2207 1427 474
989 1440 662
232 262 185
274 2036 991
810 1151 963
111 281 238
1661 870 347
441 1859 912
1616 2082 25
1124 2490 46
1459 48 464
2327 2098 168
1079 1768 630
223 2195 164
1055 1153 158
769 711 440
2304 1131 504
2079 2254 509
2087 485 889
332 1855 526
112 1207 892
2363 1328 439
667 1349 802
2261 280 3
1517 812 698
343 2458 773
712 1272 166
113 379 677
2044 2212 811
1914 992 158
1180 477 518
1814 1514 133
218 269 955
2274 1682 109
1547 1002 101
639 309 819
820 332 285
1349 1585 161
1998 696 213
2391 1524 930
1083 1734 372
536 554 782
2383 467 745
480 1365 424
1613 606 274
1645 1901 975
1774 2025 655
1892 259 337
1144 764 343
577 569 18
2383 1693 695
328 1630 587
2496 1130 599
439 2482 910
1838 1768 117
488 2348 516
434 1090 764
973 1432 224
327 1046 580
311 1469 817
2314 1292 575
2252 819 847
158 1777 904
1563 1944 312
443 76 311
27 771 342
218 496 18
607 1406 511
1762 1348 519
561 588 814
1460 1574 753
1557 62 696
980 1982 343
656 402 847
1956 196 530
1126 333 657
582 290 870
851 543 66
1716 1708 508
1293 1320 156
569 592 181
751 423 699
67 2096 184
2285 1472 33
903 1614 303
2117 1465 787
582 36 456
114 446 289
1040 250 331
3 1416 45
2067 381 720
2282 1025 359
1953 1695 192
579 343 114
2340 2366 663
792 1196 450
154 335 476
2387 1738 159
833 1480 963
402 2211 264
573 1625 681
1060 1112 742
2147 1246 948
354 1122 412
850 1490 985
1206 1235 270
350 1658 809
820 628 77
2305 2200 244
2162 119 534
650 2038 547
1681 1120 883
814 1561 572
2408 1726 752
805 1204 943
1662 2216 744
1326 2360 167
1508 1334 12
766 1402 625
1276 1568 144
648 809 187
674 2385 939
383 2454 1000
1312 1986 246
1261 775 829
1998 1190 67
1106 650 226
2068 216 158
1846 888 953
1808 2486 373
2111 811 499
423 1860 584
26 86 332
1970 2459 744
487 495 32
1034 352 938
599 200 951
774 1597 159
2046 1100 928
303 2404 742
1278 1107 353
1809 2164 85
1366 2428 563
456 1937 347
1057 1323 21
856 331 890
759 292 229
675 2342 378
632 643 26
1193 2302 974
140 1050 461
2355 536 651
336 1566 200
1869 426 463
749 993 39
669 476 619
940 1662 592
742 1029 721
2203 686 373
1987 2343 466
1277 360 223
65 1042 265
697 1840 805
181 188 583
2341 555 833
1257 8 575
661 1091 800
1916 2165 307
2177 1548 562
1306 1958 552
1750 217 409
2148 433 977
1916 2076 15
142 2211 155
1487 2039 638
2337 565 201
1256 1896 184
841 1732 137
194 2036 952
2274 696 519
2096 690 840
1876 579 127
1773 629 314
944 164 207
2057 961 795
2372 382 297
296 1117 123
1034 307 585
1045 711 178
2228 457 94
2288 308 512
1058 285 767
889 852 618
2130 580 660
2107 464 547
1067 833 622
1741 841 996
1799 1389 402
1052 930 285
1371 465 172
2379 174 176
817 494 762
1381 595 778
590 414 103
142 448 807
2142 1561 887
2074 2383 406
2286 928 953
60 744 22
2327 1151 831
486 795 701
806 2317 895
113 2394 146
1507 532 202
1606 1816 909
565 1341 771
88 2495 943
1604 53 62
2427 1824 502
1706 299 206
1559 1246 874
1364 1388 44
451 2139 229
2231 927 624
729 1212 656
1436 1505 465
1990 1949 234
304 2454 309
1369 1896 800
659 1835 330
2444 943 315
1229 1112 41
1645 355 522
1323 704 710
2127 997 108
1218 2268 460
869 1858 248
2448 790 894
1149 1245 706
475 796 848
1909 1304 871
1513 93 291
1630 1801 901
1732 951 970
365 1181 957
1105 2430 958
2169 1266 508
2236 1842 703
273 1141 551
28 620 913
1024 597 61
2110 1125 313
1808 1475 733
1947 1042 894
515 1325 771
311 909 140
1492 1462 753
135 351 180
202 574 720
1265 968 675
1325 1374 879
460 1167 16
525 817 742
2322 1348 481
990 645 181
464 2132 720
1564 2381 905
1444 2238 705
1144 1157 424
728 564 539
2067 2385 834
109 2188 690
285 309 579
957 1054 946
354 1205 320
426 1000 72
1199 1985 622
461 2171 730
1105 1475 237
536 970 731
1237 2060 397
15 1449 202
1914 523 352
2096 521 432
125 2283 672
2232 81 165
1843 524 502
2118 1870 194
2373 386 384
2055 1041 283
2446 66 38
515 663 704
2148 25 577
1693 37 742
611 2230 43
772 1852 677
1850 1670 61
1211 299 460
1127 1206 518
1851 1126 396
489 1188 566
2456 1620 939
2155 1184 315
1023 597 683
1461 975 948
793 2053 50
1131 472 517
1609 1772 567
917 1707 389
1195 1832 761
2112 708 516
236 1390 110
730 163 244
788 9 660
1123 1555 956
428 1162 980
1973 79 463
174 1468 459
1045 1702 758
617 1032 35
1491 438 674
644 1366 701
1637 2403 311
58 210 697
1279 2434 764
1865 938 163
8 639 954
173 70 180
2377 1117 455
5 115 943
1877 482 347
938 109 811
1593 1169 512
318 509 915
1970 2493 579
2375 145 361
372 2383 66
1079 2435 564
958 2195 629
150 1087 354
1403 1304 761
1584 486 439
482 201 976
1218 905 230
1232 952 379
850 1746 625
1276 585 11
722 2171 692
1276 507 826
2041 2491 915
1556 375 833
255 1453 707
853 109 330
1576 868 840
620 1208 46
547 847 515
51 1765 725
2208 2337 194
1736 1434 365
1608 1166 672
981 1339 825
1571 1837 92
答案是1159 如果这组数据过了，那你的Dijkstra 多半是没错了，，，
Dijkstra TYVJ 1031热浪 Dijkstra测试数据的更多相关文章
- tyvj 1031 热浪 最短路
热浪 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://tyvj.cn/p/1031 Description 德克萨斯纯朴的民眾们这个夏天正在遭受 ...
- TYVJ P1031 热浪 Label:dijkstra 最短路
背景 USACO OCT09 9TH 描述 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品.Farmer John此时以先 ...
- cogs 397. [USACO Oct09] 热浪 Dijkstra
397. [USACO Oct09] 热浪 ★☆ 输入文件:heatwvx.in 输出文件:heatwvx.out 简单对比时间限制:1 s 内存限制:128 MB 德克薩斯純樸的民眾 ...
- POJ 3635 - Full Tank? - [最短路变形][手写二叉堆优化Dijkstra][配对堆优化Dijkstra]
题目链接:http://poj.org/problem?id=3635 题意题解等均参考:POJ 3635 - Full Tank? - [最短路变形][优先队列优化Dijkstra]. 一些口胡: ...
- [TYVJ] P1031 热浪
热浪 背景 Background USACO OCT09 9TH 描述 Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很 ...
- [数据结构与算法-15]单源最短路径(Dijkstra+SPFA)
单源最短路径 问题描述 分别求出从起点到其他所有点的最短路径,这次主要介绍两种算法,Dijkstra和SPFA.若无负权优先Dijkstra算法,存在负权选择SPFA算法. Dijkstra算法 非负 ...
- 最短路模板（Dijkstra & Dijkstra算法+堆优化 & bellman_ford & 单源最短路SPFA）
关于几个的区别和联系:http://www.cnblogs.com/zswbky/p/5432353.html d.每组的第一行是三个整数T,S和D,表示有T条路,和草儿家相邻的城市的有S个(草儿家到 ...
- 最短路径问题——dijkstra算法
仅谈谈个人对dijkstra的理解,dijkstra算法是基于邻接表实现的,用于处理单源最短路径问题(顺便再提一下,处理单源最短路径问题的还有bellman算法).开辟一个结构体,其变量为边的终点和边 ...
- 最短路径算法之二——Dijkstra算法
Dijkstra算法 Dijkstra算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止. 注意该算法要求图中不存在负权边. 首先我们来定义一个二维数组Edge[MAXN][MAXN]来存储 ...
随机推荐
- mysql动态执行sql批量删除数据
CREATE PROCEDURE `sp_delete_pushmsg_data`() BEGIN ); ); declare l_dutyno int; ; ; ; ; day),'%Y-%m-%d ...
- SpringMVC知识点总结一（非注解方式的处理器与映射器配置方法）
一.SpringMVC处理请求原理图(参见以前博客) 1. 用户发送请求至前端控制器DispatcherServlet 2. DispatcherServlet收到请求调用HandlerMappi ...
- [API 开发管理] 分享几个 eoLinker 实用操作技巧
一键离线导出项目,PDF.WORD等格式任你挑选 举例说明,如果我要将 "示例素材项目" 导出到本地,并且以 PDF 的格式保存. 首先找到该项目所在空间:演示空间,在左边一级菜单 ...
- linux - 运维软件saltstack
目录 运维软件saltstack 安装使用流程 运维软件saltstack 早期运维人员会根据自己的生产环境来写特定脚本完成大量重复性工作,这些脚本复杂且难以维护.系统管理员面临的问题主要是1.系统配 ...
- flask中的session cookie 测试 和 项目中的用户状态保持
# -*- coding:utf-8 -*- # Author: json_steve from flask import Flask, current_app, make_response, req ...
- 字符串拼接原理 javac 和 javap
一.新建一个 Test1 类 public class Test1 { public static void main(String[] args) { String a = "a" ...
- ZOJ 3199 Longest Repeated Substring
Longest Repeated Substring Time Limit: 5000ms Memory Limit: 32768KB This problem will be judged on Z ...
- Linuxpassword破解及grub加密演示
password破解及grub加密演示 so easy,不可不会! 原理: 通过进入单用户模式(单用户模式也即是仅仅有一个用户能够訪问资源的状态,且单用户模式就是系统处于最原始的状态,大部分服务还未开 ...
- AFNetworking 3.0携带參数上传文件Demo
一.服务端代码: 服务端是java用国产nutz搞的,实际mvc框架都大同小异.就是提交文件的同一时候还带了个表单參数 @AdaptBy(type=UploadAdaptor.class, args= ...
- 【字符串处理】AC自动机知识点&代码
代码: #include<iostream> #include<vector> #include<cstdio> #include<queue> #in ...