zoukankan      html  css  js  c++  java
  • 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 多半是没错了,,,

  • 相关阅读:
    java8流处理,不生产博客,做个好博客的搬运工
    java.util.ConcurrentModificationException异常分析
    App登录状态维持
    tomcat没有发布maven项目依赖的本地jar包
    Json对象和Json字符串的区别
    java过滤关键词
    过滤3个字节以上的utf-8字符
    Incorrect string value: 'xF0x9Fx98x84xF0x9F
    SpringBoot配置属性之DataSource
    linux nohup命令使程序在后台运行的方法
  • 原文地址:https://www.cnblogs.com/SiriusRen/p/6532494.html
Copyright © 2011-2022 走看看