3500 5000 1545 312
2 376 2649 142412010
2 1132 2493 259973548
1 1297 1873 553264710
2 118 2206 478407398
1 598 1638 485505315
2 2320 1012 864288288
2 2650 723 938286601
1 1997 1659 54483223
2 1070 3446 884044649
2 1370 1915 334575224
1 619 3267 234755875
2 3036 2816 349372465
2 1031 842 693067145
1 2254 3091 670998129
1 3027 1810 249529837
2 455 661 258750078
1 323 3031 342433636
2 1563 2404 564517539
1 307 1935 869043892
2 249 219 632984256
2 2775 3195 125559333
1 1615 65 278187845
1 896 1488 775769882
2 2083 1008 292913106
1 85 594 72725510
2 339 846 685892226
1 1434 2973 878439806
1 393 2769 525508749
2 1558 1944 598188738
2 1385 2600 233653491
2 1376 654 335922862
1 2569 1868 572287192
1 1821 2573 917300183
2 1655 659 285746038
2 2797 421 360720187
2 2195 1388 942806496
1 680 1855 48056117
1 580 2964 787933239
2 1283 788 853676509
2 414 3493 841693258
2 1249 2654 840555885
1 2927 3446 444479619
2 1374 1170 467851803
2 3318 779 695641038
1 2391 3192 408311212
2 1789 2227 164831692
1 2639 3069 401082259
1 2878 891 282258637
1 228 1189 540370698
2 1027 482 212196863
1 2908 959 596141097
2 1866 163 102412544
1 3236 147 728096936
2 3205 3349 344915636
2 2293 1036 675921320
2 3045 405 10075785
2 993 504 576449573
2 827 654 777092917
1 1284 2077 162596966
1 3237 6 317077556
1 2045 1102 534082034
1 1071 1674 968970607
2 242 1913 646771999
1 1809 2160 129454074
1 34 3191 195515669
1 1559 2263 37498696
1 576 592 349196481
2 1759 3092 368271014
1 2230 1708 549812685
1 2584 1978 142334261
1 1922 28 539961338
1 1920 325 66755207
1 363 431 239057272
2 3133 2108 209940406
2 2339 826 948475145
1 2706 1724 755651849
1 2608 443 201033735
1 1772 2990 569718550
1 532 587 865143278
2 906 193 170954225
2 1374 2120 691681004
1 2309 929 385051752
1 1627 385 888419921
1 2738 456 90885197
2 2785 3101 865728878
1 130 782 690005903
2 2663 2009 51771044
2 1336 198 463980155
2 3252 2499 590680747
1 1994 3230 38228405
2 3340 811 43246538
1 2758 3027 60411362
2 784 1043 66232148
1 1485 2696 70992814
2 1695 3285 294357387
2 3294 1905 63448827
2 2747 240 556246998
1 2503 1624 804864958
2 1617 2493 95815019
2 1860 3267 800606980
2 3208 1374 767113678
1 2602 1632 63149388
2 2720 1619 632417836
1 3115 1375 335976703
2 1018 1667 878371577
2 3074 2729 495915862
1 2916 2718 441318830
2 2598 2133 383040315
1 2271 215 834319194
2 96 23 430799676
1 1601 847 496499645
1 1801 730 925461064
1 1998 847 267446459
1 2315 330 700202024
2 1783 3427 38748768
2 827 2414 453171321
1 721 2095 108240518
2 1708 2911 786958206
2 1512 2154 215518246
1 3110 2400 606950636
2 1959 543 471357691
2 1554 1421 642413317
2 781 831 141963153
2 3453 2081 935580630
2 1 2043 83771276
1 1924 3367 147496703
1 1895 3384 148017473
1 3004 751 306945495
1 170 2867 660717086
2 3371 1536 578759709
1 1442 2262 808714325
1 877 572 993372638
2 2821 2942 1322205
1 2836 432 413364497
1 278 709 872640452
2 2559 904 59369950
1 969 1244 136778062
1 1728 2254 826426466
2 152 229 161604306
2 554 1886 40378181
2 2599 1156 678510807
1 2384 1728 452575274
1 439 879 776971637
1 2850 429 242766493
1 1541 563 128139151
1 732 498 19764954
1 1268 1666 967172448
2 3099 2936 825247373
1 3146 2938 159907341
2 718 2478 210892101
1 948 454 104529439
2 1818 2291 14987819
2 3022 1859 62655959
1 1690 3427 906879763
1 2212 1225 126215093
2 782 1569 357273277
1 1701 986 988089617
2 393 2363 573772054
1 2472 1365 889291154
2 1142 2841 649967013
2 2577 567 473480676
2 2134 815 831260655
2 2308 431 777948648
1 538 1685 143386554
1 2696 415 462285249
1 1316 3067 885313737
1 1222 3003 468844256
1 1401 10 477625998
2 563 50 89137030
2 1260 3236 426297697
1 877 1273 814619946
1 169 1637 338944975
2 2200 2359 419899860
1 2333 1411 930633080
1 383 3255 198846024
2 358 1724 33253360
2 686 2365 414404482
1 2062 2178 991971028
2 2278 991 62296422
1 123 2083 482282016
1 2519 2481 94367438
1 2091 1955 634233152
2 1397 3060 169628884
1 41 1039 143327716
2 3417 1168 95994476
1 3383 1586 370555002
2 1095 2300 133186321
1 1342 2580 390113542
2 2727 2978 448578247
1 3479 1379 338548092
1 1623 1466 116640198
2 2033 3382 994766696
1 2554 12 230944700
2 856 1052 92936460
1 1095 1774 678778993
2 2399 2626 860629063
1 1628 2703 783308686
1 3152 1252 434306193
2 1343 814 733725101
1 316 1656 723349435
1 2351 1086 757525788
1 3430 3 890119807
2 916 1702 95463808
1 445 2012 433750531
2 2880 766 782220648
1 802 2875 659223988
2 2997 1790 210109851
1 643 2784 187711716
2 2749 2639 256669211
2 826 218 976823251
1 2564 3053 970274550
1 2618 1792 633090773
1 2819 897 192165169
1 699 3282 349812014
1 2559 2049 90317105
2 1861 3023 540511655
1 1567 1545 927867908
1 3492 1413 59649831
2 2088 3106 286045715
1 681 445 69910196
1 3060 3171 256151261
1 2673 3050 157884100
1 2071 1515 679976418
1 1812 1828 26572251
1 2248 3055 61402911
2 364 3444 213930787
1 1631 1689 338366114
2 2414 2264 668853639
2 1588 22 91603660
2 200 1708 639555105
2 2352 1073 400594524
1 3104 1785 217678874
2 3467 1798 588166723
2 437 1205 275249912
2 1614 1021 603840126
2 530 2019 638228092
1 2026 1367 48849912
1 2615 484 422296276
2 1363 886 188632525
2 531 657 656806780
1 2239 1518 130546704
1 1362 943 966062085
2 356 2083 31479625
2 2134 2036 348463707
1 267 3091 379819488
2 2809 2534 77890533
1 2982 2829 739122452
2 1263 3238 288566541
1 2799 3045 986279731
1 3120 2554 212651349
1 1767 185 447176415
1 264 3041 230564296
1 941 2928 672075961
2 1689 613 439826855
1 1524 358 102932707
1 362 725 614697065
2 81 2355 685557055
2 3063 3135 294190810
2 3058 2016 986116598
1 2338 2475 9241615
1 1958 1334 212524888
2 2008 1748 549307211
1 2242 387 598794368
1 3255 962 295673504
2 1307 2276 494571297
2 835 634 246733771
1 2605 1562 823528000
2 2290 245 893086876
1 1865 3077 707486552
1 798 3080 9495210
1 3379 373 611524003
1 767 674 240179752
1 2241 1194 189469875
2 2402 1487 967645242
2 683 303 228018285
1 1998 3000 373292592
1 921 1858 602978964
1 2755 2943 64374408
2 2720 1435 653114460
2 2642 840 671983175
2 1750 1772 150512878
1 2899 2342 10172240
1 1284 2867 614937957
2 3035 1226 232839930
2 611 701 747718065
1 815 2361 459195646
1 753 1374 937872947
2 2216 3284 243809100
1 3153 2601 89140929
2 437 503 82234682
2 628 636 60982117
1 2075 1664 418176185
1 2175 2463 452656312
1 1013 2252 773040159
2 2841 788 277050446
2 2146 2162 945811227
1 2058 1175 68424331
1 3389 3479 767285557
2 2714 342 142943255
2 3177 1663 695014656
1 1452 414 836078376
2 790 160 688666583
2 2708 971 47205118
2 2240 759 197364242
2 2994 1975 107149802
2 187 2895 804830720
2 2882 1861 93511596
1 635 27 167942515
1 3498 925 690369549
1 1308 596 221423132
1 1490 2936 276596153
2 3222 3017 227163717
1 2775 1422 583921207
2 2596 2437 386756047
2 1745 1832 822742966
2 1804 1941 796722368
1 2292 1398 39141110
1 343 3036 55157196
2 3022 3333 71146136
1 2783 760 393394274
1 194 3010 99673906
2 2337 1254 539278499
2 180 1875 117088732
1 1539 431 869164817
1 631 2511 317546911
2 985 583 974011444
2 3341 1571 146308471
1 2260 1466 807115830
2 1241 1930 960346872
2 2573 2924 955937879
2 1358 3223 535002274
1 972 259 126701755
1 2373 2381 64473378
2 1022 2679 201850410
2 1069 1781 742958982
1 1496 1366 766399412
1 1753 2667 451908400
1 2531 3221 120081546
2 1176 1143 105258919
2 1707 2387 934321376
1 2013 2073 274615927
1 3346 3303 787212475
1 362 2084 51121801
2 1685 3362 723634472
1 2197 485 309003966
1 2947 2273 267758726
1 1017 2328 357652748
1 279 1258 180361303
1 985 1714 78893762
1 1189 2978 715126450
2 1799 2314 315782399
1 1626 2705 768183420
2 1125 1049 408504780
2 3012 1558 242522766
1 878 2308 171919515
1 1625 2469 221477836
2 2309 1124 129528838
1 2983 105 299322881
1 1174 1188 286714495
1 2494 16 494564704
1 2217 3332 679964304
2 1350 1076 688972597
1 2981 3391 480910603
1 1231 2711 452837612
1 622 2892 527646281
1 3309 914 620176243
1 3345 2204 87792265
1 2037 2576 98540993
2 357 2546 706466056
2 1192 2865 36317347
1 2888 1313 16842413
2 2200 2967 228718125
1 735 1870 760045882
1 1288 1439 548547062
2 2917 502 109781663
2 3248 1984 37854928
2 496 1494 203371424
1 3136 1514 831844623
2 969 534 451793552
1 2616 790 260257195
1 3307 3497 46325778
2 2242 1646 333236730
2 2667 2286 293813804
2 2945 70 539318580
1 1501 789 22930399
2 2227 122 996187373
1 2015 1765 907994519
2 1203 2240 782334839
2 465 595 977698078
2 1078 1134 409372742
2 729 1065 398707326
1 2024 2276 352226762
2 1033 3210 197438045
2 2558 1868 13405232
2 1055 984 981910848
2 1066 662 198364581
1 1805 2657 535251921
2 532 553 576026598
1 2456 3021 36156572
1 174 1525 820344685
1 3108 2577 238957999
2 3042 1245 443266585
2 864 1908 675143519
2 103 1778 216174594
1 2139 861 428150209
1 964 3281 235546005
1 3172 3244 453407198
2 9 843 777521468
2 3497 3239 609678383
1 3241 1116 332474188
1 2161 2959 867093650
2 569 3054 417052253
1 2593 2732 838700581
1 3229 1845 62946362
1 1831 105 135206352
2 3017 30 787794248
2 2170 2757 349543141
2 3464 1665 353065461
1 2358 2482 842342773
2 816 51 524793970
2 172 305 329552635
1 793 2520 235643063
1 1895 2054 351557784
2 2851 2137 75661404
1 1853 2869 760230137
1 2077 495 232561535
1 198 2518 558405370
1 1113 252 555169926
2 3230 1365 349027409
2 2107 3334 293453709
1 530 403 343022237
1 241 3122 382640546
2 69 1903 386892700
1 1123 3299 347322764
2 901 649 234796086
1 3468 1983 907823902
2 2259 1690 519405914
1 1149 2863 956411912
1 3192 1369 947179280
2 1279 3186 960677271
2 2576 1774 433182869
1 1266 913 981413115
1 2298 1594 221958164
2 341 86 929647893
2 3421 1511 335573360
1 1621 2884 441152680
2 2026 3291 598335834
1 1704 2119 730226699
1 1800 673 285310679
1 1914 2925 274577013
2 1177 2097 434434126
1 1198 517 283961291
1 2332 57 327542684
2 694 2332 853010102
1 3286 2315 924021828
1 36 3492 233153927
2 3394 168 891129773
2 2795 1622 652121319
2 1209 3173 4528519
2 417 3105 341238740
1 1264 2718 72379877
1 2308 3365 307530514
2 2044 2474 2815419
1 1254 257 371225881
1 1244 337 159153938
1 2671 2160 340141585
2 3225 2064 719424406
2 2249 6 217026087
2 2021 823 933155845
1 2071 2574 701299167
1 1983 742 659770500
1 3435 2307 252524202
2 164 2575 643176151
1 2230 1136 997352043
2 1523 3358 299588570
1 378 1196 226063319
2 2104 3241 526451507
1 2644 1295 229830469
2 2335 3312 658359178
2 595 3374 433867640
2 1598 1035 479649284
2 2216 2454 747963675
1 2072 825 103537587
2 1149 331 238401848
1 2364 2643 75139140
2 3119 2269 203935940
2 532 1142 426677252
2 465 1497 29319057
2 62 2731 704825326
1 785 3366 535692899
1 2402 3324 672442719
2 1435 2019 918812599
2 640 2438 95587169
1 853 1279 22573607
1 377 2868 774324974
2 851 3086 922468823
2 3218 2936 622064998
2 3489 31 992724017
1 365 716 808108466
1 1704 132 40659802
1 661 1707 238529178
2 2460 494 989609270
1 2153 2477 352700449
2 1331 445 655391228
1 911 3122 702817419
2 2633 402 249992529
2 502 1833 175400110
2 177 1991 989024918
1 314 396 303139492
1 3307 2845 198591121
2 847 170 938373530
1 3261 3275 296376758
2 2850 1105 854729650
2 2677 1918 925989157
2 2207 1116 470531181
2 848 2808 638943499
1 3319 3258 228050145
1 3356 372 588168682
2 3221 3462 695270439
2 126 2946 244980613
1 357 2851 10890612
1 1630 1882 151886679
1 747 1013 896327888
1 963 1979 272533671
1 2218 1920 48545324
2 1117 2634 996894484
2 1053 1488 119463240
1 2902 1054 72569757
1 946 1937 894435159
2 2236 2873 242182392
1 1115 1191 670338429
2 3063 2398 596958296
1 3260 12 525337166
1 723 867 581826712
2 2285 903 288785223
2 1702 1929 293537401
2 1746 944 597731631
1 2636 2095 519340154
2 3161 3394 302607915
1 637 479 732996973
1 2587 1985 801292842
1 979 1386 528121480
1 2092 1777 135950163
2 2835 1496 144880103
1 1135 856 625278993
1 3230 1290 446726432
2 2502 200 80459746
2 1775 2518 829648726
1 359 405 400633133
2 2005 212 133264473
2 303 2669 235426240
2 1536 3391 742511788
2 2832 614 656232848
1 3368 1653 656778055
1 1157 2256 150375413
2 3017 888 729959197
1 3189 1020 127405112
2 3146 2510 570704257
1 537 1780 624241075
2 2688 313 127359568
1 1654 1168 455376301
2 2852 2362 71592920
1 2172 290 568034278
1 1568 3326 788518284
1 1791 1815 249980717
1 956 3121 136038741
2 1750 1728 926927931
2 2952 1403 44561902
1 2942 1999 528427398
1 1579 694 330137763
1 3131 432 442402122
2 1157 266 843025457
1 3206 1650 828896219
1 2738 1749 998447305
2 2903 500 885401172
1 614 156 348768893
2 757 1343 856192770
2 1814 1855 702947496
1 3294 2176 989649576
2 1475 1289 689736178
2 1227 665 909089560
1 57 1122 91290340
1 842 223 961027236
2 613 1644 838141260
1 1190 2985 646990035
2 2810 227 242608092
2 2391 306 485701691
1 2449 3294 190622912
2 1016 3316 136880504
2 495 1620 961328153
2 156 1573 28426291
2 775 2795 790196566
2 620 2340 643521462
2 3463 2659 456962877
1 1475 2099 859168066
1 1425 851 679004546
2 591 2209 588893765
1 2624 2635 580985688
1 551 1429 982508900
2 2135 3312 238774392
1 134 1678 859602014
2 983 3145 778979386
2 650 2984 78242056
1 2119 2035 460900383
2 2930 1102 998333639
2 1870 2771 708596159
1 2921 774 410028900
2 970 3311 795818960
1 3064 2690 299629507
2 847 3386 683508403
2 1311 421 673901501
2 2783 2645 892970995
2 1130 3374 156358553
1 85 19 736463755
2 532 1340 211628585
1 1094 3478 926413503
2 2504 352 679670673
1 2218 1172 864941148
1 2405 235 48039509
2 626 74 596713646
2 2491 132 486091082
2 1528 2010 639231983
2 658 1847 799475764
1 1018 1446 939019050
1 2125 1917 273813214
2 673 1236 76801761
2 143 3078 605354937
2 222 550 998932485
2 1052 1332 291122498
1 1036 2356 697680148
2 2459 1208 698603991
1 3064 119 283051661
1 1436 1603 725456294
2 74 11 998005164
1 3278 517 423771423
2 360 367 646856525
1 2904 2626 492029932
2 3210 22 306392972
2 143 2111 483303127
1 1815 1255 239684047
1 2080 419 526061300
2 645 930 128700524
1 1064 2668 201875860
1 2658 127 202389178
1 1224 1541 68733095
2 1733 360 18686937
1 2790 1995 70402960
1 3272 562 156375368
1 393 2370 442392484
2 1444 2862 522195022
1 3199 3068 299811825
1 3474 3109 734162156
1 958 125 936387531
2 2314 2237 873814252
2 2651 2489 615914101
1 2324 2342 710794559
1 2094 3428 853492009
1 1821 763 436142493
2 2358 3256 598692602
1 1328 2343 251008398
1 2364 1267 213381069
1 2514 344 96751613
2 1084 2897 213304728
1 42 1865 4410568
2 1785 1196 65027493
1 709 3097 15123850
1 2258 1682 657774193
1 2400 2192 246809395
1 2819 1889 315015678
1 981 2636 537504663
1 2891 1023 533426406
2 21 1206 811556713
2 2294 2211 657617067
1 2253 1896 880693329
1 571 1769 796833988
1 2288 2319 168834816
1 55 3156 874030651
1 788 2325 876988964
1 1289 2140 320163265
2 3211 768 364111390
2 2177 2605 541844718
1 1311 1198 511135629
2 2969 1274 985487261
1 740 2952 848078327
1 132 668 6093006
1 1872 377 972032842
1 1532 2364 875194204
1 1727 2254 472924622
2 3189 2062 449394049
2 3288 2139 830644823
1 1024 753 49014185
1 799 1051 441265869
1 2963 290 211693976
2 1886 1467 726875966
1 1785 879 137704083
1 499 227 136292242
2 2500 1733 802219085
1 506 708 6437834
1 976 856 874993180
1 1206 2895 507990115
2 2210 380 755910090
2 1876 117 754092866
1 2861 755 359265923
2 2414 1302 477319815
1 1716 2146 313235831
1 902 1495 566428076
2 479 3380 300524135
1 3037 2213 804296028
1 276 3491 34938901
2 1517 2105 199173539
1 1617 374 724163627
2 1595 95 705526881
1 273 1541 118783806
2 2882 155 876834124
1 1836 3350 627409875
2 232 2546 478898793
2 1775 2324 282598276
2 2839 287 840564746
1 2711 1204 682433435
2 3368 1118 177394365
2 2540 1626 61955755
1 856 2775 451855594
1 847 3373 639691141
2 975 3096 267818657
2 1375 386 859182067
1 3224 3392 509981594
2 27 1605 345575058
1 367 1640 969805745
1 464 548 524508662
1 2986 2767 367904849
1 209 2998 529104785
1 1562 2394 829230057
1 287 1589 471391198
1 2160 2837 140463411
1 2529 543 466920558
1 925 594 102983306
1 1480 820 431904631
2 1208 2646 833184564
1 1107 184 803104056
2 2071 3294 182191441
1 2806 1430 351079180
1 2004 1310 61776331
2 715 3115 614629054
2 1209 3061 619464152
2 703 1072 320492001
2 3487 2760 76197384
1 371 752 92109440
1 3233 417 242087004
1 3093 438 168690537
2 14 1955 519245028
2 1233 751 839863204
2 633 2827 388876457
1 310 2212 222083573
1 2487 215 284808204
2 1917 748 663141301
2 198 2191 916179858
1 1294 1642 16852694
2 1451 1850 557642552
2 3031 2625 648642595
2 2747 1859 75361629
2 2401 2016 219351503
2 1290 632 207538248
1 3116 3003 643567368
2 3321 2218 937988563
1 1784 1877 745138632
2 2606 2220 561568434
2 1426 118 801265535
2 1582 2806 585134376
1 970 324 307308738
2 2120 2161 6033001
2 603 1612 435769629
1 238 274 533879103
2 2110 2754 532217568
2 780 3190 604751975
1 1412 3289 614284562
1 3274 1620 414614846
1 199 16 432348721
2 279 1802 45765117
2 392 3173 548384180
2 373 677 663148893
1 811 1230 871425729
2 2138 2989 377417025
2 500 3141 460127186
2 2670 303 869897397
1 785 2656 309930512
2 1488 3394 141604669
2 124 1247 195921997
2 1350 1256 300187709
1 1642 837 74191646
1 1819 2525 574216868
2 665 585 92329872
2 2471 3453 539198163
1 119 678 767274524
1 2804 717 244843297
1 1880 1448 700844000
1 143 1111 551697391
1 3160 1756 648504096
1 1893 693 874135552
1 473 1997 537564820
2 2280 209 273070116
1 1456 2827 861160655
2 796 928 250729049
1 683 377 56541131
2 768 945 606503058
1 402 3121 864966525
1 2715 3465 932719488
1 623 1936 470003963
1 1302 120 429216556
2 3300 1716 198545341
1 437 3371 905631673
1 1568 2367 380288597
1 1832 3159 451697492
1 2980 130 937594218
1 199 2247 939128096
2 1081 3150 485863688
2 3201 135 362935809
2 626 2685 320851084
2 566 3070 321433666
1 18 2991 530170119
2 451 2631 546744194
1 1741 2212 665901899
1 2150 82 738633872
1 1569 1329 271661750
2 1171 3457 657789165
1 2857 2998 171871299
1 1185 2329 80739291
2 3428 1102 63384492
1 2342 1829 139935764
2 1397 1858 932754779
2 1837 2357 109103058
1 1761 2408 873222076
1 837 1123 217340444
2 2306 1916 560358331
2 392 906 773488977
1 1752 2520 639146060
1 2545 1874 701315982
2 3257 1990 216250307
1 3104 1415 275858586
2 1964 986 317447074
1 3260 2814 176599411
2 316 2092 516070661
2 3122 1143 658146707
2 2790 2623 164360053
1 531 1319 844711502
1 1615 1462 771297831
1 2213 1573 239965697
2 2402 1022 12385570
1 789 2012 192861593
2 2717 1937 609617218
2 2517 2255 66027343
1 1204 3103 385854530
2 2349 1485 968991776
2 2465 1848 2585691
1 2330 3202 689068193
2 3035 755 189320685
1 2302 3261 705675514
2 1819 779 304621558
2 775 2129 93702969
2 2782 826 659118307
1 2160 3147 58983262
1 3162 100 998304398
1 350 1552 622805509
1 1230 1202 92486803
1 3093 937 142292160
1 1635 3164 587961205
1 567 422 201304206
1 173 567 728984012
1 402 831 56762757
1 3009 467 153509500
1 1812 1766 734585682
2 885 2735 10219091
1 2956 1268 950101772
1 2451 661 323024635
2 958 72 961559556
2 969 823 913869536
1 2553 491 822026866
1 2498 223 785347312
2 3065 1153 534339035
1 1453 1725 259407611
1 468 2304 867031583
2 336 561 808905528
2 1027 732 378706539
2 3080 19 582399128
1 2053 3478 76664745
1 155 161 124863170
2 1439 406 755258319
2 2549 1769 123726653
1 906 1938 132175319
2 2330 1498 40888072
1 3148 3422 84678994
2 730 2814 600715075
2 2227 1774 204930957
1 2296 1099 300055936
1 1999 799 493094327
1 3021 2257 363829246
2 338 927 376894371
1 993 452 844578796
2 1534 3165 427190920
1 1816 433 359471647
1 1416 864 713791816
2 822 1459 899665147
1 1469 475 410515948
2 2964 1493 377570936
2 382 1137 340788435
1 903 164 8954688
2 273 3365 6893578
2 2407 984 41217892
1 1667 189 409051129
2 3151 266 525108330
2 2122 30 833699808
2 1100 109 119543851
2 253 3184 440254580
1 2612 1806 139788269
2 3466 2353 864059057
1 2098 303 513908277
1 2047 1383 171503763
2 405 1605 745631447
1 122 1054 187669573
2 2720 982 317228854
1 2142 1243 47159826
1 338 2669 949114055
2 454 2121 540324823
2 2871 59 85413668
1 247 1593 195973635
2 922 1019 217140400
1 2775 2048 636843330
1 420 429 831171149
1 2043 2103 667433385
2 1932 3054 845601009
2 2291 1462 187348102
2 1072 1173 247066248
2 2126 3400 917761674
1 2085 1103 192500178
1 692 359 988976106
2 2206 951 445425638
1 1220 2832 660929174
2 1069 2807 564382265
1 2368 1120 605636775
2 2049 2523 555351659
2 3457 1416 121136562
2 2415 3289 711065485
2 1239 3447 671617930
1 2551 3178 503550437
2 2850 1123 918830542
1 2396 3234 586991398
1 3254 1165 765980653
1 273 2395 439346626
2 3085 842 756923627
1 1544 3314 401643805
1 2123 2008 533135427
1 2447 2695 376950773
2 428 3483 509257530
2 1535 3434 269056209
1 3396 1900 929509274
1 1973 1667 783868601
1 2559 3419 929141455
2 202 3495 368748414
1 1221 3393 137906199
1 90 1745 287474470
1 2154 2226 93413047
2 2467 2176 132783259
2 1456 1935 779706275
2 2201 2285 119904875
2 350 1796 314838994
1 2064 2975 632476533
1 842 559 722903354
2 1758 3362 544646044
1 294 466 96826374
2 947 3292 912935600
2 2363 57 455114840
2 293 787 60380753
1 1325 1154 579422311
2 3231 1501 151785204
2 1966 1163 57530577
1 842 2921 808248815
1 1244 3128 960283735
2 3049 161 867516897
2 2288 65 514033200
2 57 1143 8105381
1 1460 1752 551846942
1 1373 2811 391001718
2 3017 679 671428504
1 2410 2728 434315004
2 1392 2997 449036414
2 1007 973 303211878
2 1568 3228 702408813
2 2539 1749 928698356
2 1876 3186 787837845
2 1677 2068 37941991
2 79 3347 293950874
1 2590 1957 472422173
1 2639 1886 760663674
1 2313 18 47996017
1 708 3173 94639771
1 3133 313 105117442
1 740 3458 624450618
2 2419 608 52895027
1 2593 400 249825486
2 771 346 838637719
2 737 2334 41041500
2 83 1713 754823993
1 2731 2599 169601442
1 1854 1761 374559023
1 809 2522 781189203
1 2623 3115 344556210
2 230 2416 814686961
1 2759 1316 157218003
1 3165 3385 666474463
2 949 1817 742315615
2 3379 1401 405272821
1 2913 2480 211888332
2 919 203 280000631
1 1794 2472 991809575
1 1396 1583 944479881
2 1795 2705 690519485
1 371 948 980603894
1 2044 275 165565715
1 3186 1339 627680666
1 1142 2499 98987557
2 1731 285 551065673
2 2956 2309 868683312
1 3459 3056 481882772
2 2832 1722 316935435
2 173 1265 126083577
2 3049 651 899367834
1 1090 672 355767421
1 1668 2187 71998581
1 1420 2424 291374268
1 3167 2519 493295697
1 3448 713 244594104
1 2734 727 341924312
2 1321 1770 186707225
2 3399 1379 732519529
1 1137 2395 208524510
1 1639 322 523289774
2 2897 350 199642118
2 1225 284 452770360
1 1240 2037 112415245
2 2588 1343 19250247
1 1627 2171 608883287
2 3048 1936 227353299
1 3306 2250 945711021
1 3398 2565 259934617
1 1570 1146 528677239
2 3046 2510 893998825
2 2620 2207 349461229
1 171 908 238745809
1 1808 1274 49748408
1 235 2184 891315785
1 2932 1990 510601676
1 948 1864 281443746
1 2630 140 43141794
1 2944 1871 413090932
2 2408 17 287202677
2 2641 1805 279360488
2 3185 2982 125498821
1 1112 1476 212538416
2 1925 933 198425822
1 971 1009 260901031
1 2426 647 424914822
2 3009 556 337199078
1 318 3454 160350594
2 2859 1536 420218591
1 3111 3295 592898291
2 785 56 748990625
2 1122 1996 120674137
1 3005 225 952038255
1 2197 2723 127693706
1 585 3460 179031217
2 1932 826 352096833
2 2606 3206 285762233
1 1264 3365 203448568
2 1898 1513 912363890
1 1300 1641 538676905
1 1274 494 320883616
1 2264 2584 802665218
1 1108 2286 465975914
1 488 3485 468371844
1 2708 2247 444670681
1 983 97 63186284
1 2737 705 135810538
1 472 1956 63363414
1 1019 429 16239452
2 32 3448 440158838
1 2579 1066 830028640
2 1508 1462 867713751
1 2978 2848 242554247
1 1762 2087 109384022
2 923 1082 293871171
2 2402 2936 507875795
1 879 2850 768840374
2 3405 1567 168906671
1 3128 1355 537813706
2 121 1278 478983381
2 2266 2101 736493404
2 3349 3000 162123985
1 1550 2779 736755410
2 1447 14 84481831
2 1980 1345 317593890
2 1301 1885 11587203
1 1903 170 394235574
1 2384 833 581888013
1 1591 3308 455931861
1 317 3302 33952576
2 501 1837 845580384
2 1986 2261 784804639
1 2085 2750 451038264
1 796 3194 96675557
1 2701 2481 292572787
1 2400 3243 13542401
2 3052 301 317662366
1 2734 3461 21304889
1 1899 1198 250221581
1 3044 2033 711565450
1 2659 3028 179079432
2 2918 1057 600223583
2 3291 1265 66614469
1 2981 3483 15942614
1 593 67 913467591
2 741 2219 289753295
2 2078 539 72334983
2 3244 3261 337657756
2 1245 3351 292521645
1 1661 2636 529779146
2 2834 1251 195816975
2 2799 1949 416632778
2 1856 1510 212125587
1 1543 2383 735812076
2 1915 3026 302760452
1 2094 1321 381827195
1 2044 22 475680375
2 406 1483 327345613
2 1203 1972 873324921
1 1586 383 751467237
1 139 146 300263536
2 1930 150 868527492
1 3018 3467 13903085
1 2401 304 65824608
1 1985 458 159596602
1 2553 2653 138307804
1 2051 950 619214959
1 2305 1320 384340301
2 827 2882 728050192
2 427 235 458732595
1 612 528 258707187
2 1544 1782 34830411
2 1941 1469 308457311
2 1443 2166 874218151
2 819 2539 401497196
1 2802 834 961828769
2 1486 2021 593801304
2 1392 2784 15585653
1 2653 2413 464593279
1 2402 2896 628446116
2 946 506 704742008
2 2285 1768 68920668
1 2379 410 630352944
2 1458 714 920191387
1 3325 3191 99143203
1 1302 319 334246851
1 56 812 331052665
2 2850 1160 491456945
1 1887 2769 3530580
2 1730 2297 167258466
2 331 3008 247715617
2 2813 2929 641604364
2 2570 356 740804694
2 2567 2228 102914305
1 190 3014 834014878
2 155 2761 449493060
2 3042 2179 579559026
2 1631 2911 191810513
1 2058 2238 718547881
1 1877 2628 938398879
1 632 1548 606103883
1 3207 2029 500329617
2 1029 598 516903342
1 2690 799 52675874
2 1983 1985 157817131
2 663 3346 734549305
2 107 432 416891139
1 3450 2145 866668114
2 1798 607 93823628
1 521 3093 57619616
1 1693 490 191485621
1 2446 243 144844143
1 585 176 716848237
1 2738 3361 301287856
2 1536 1879 501413593
2 7 1919 102455027
2 562 511 258457035
2 443 474 110173316
1 175 1661 769753208
2 560 1963 252674028
1 976 2469 849843422
2 3141 1059 375279607
2 1655 245 365957338
2 2272 1182 148449651
2 1017 2264 776969660
2 2636 2530 396269459
1 289 342 986852048
2 2009 490 415576836
1 2177 819 509774888
1 2165 1702 475522568
1 2206 2315 707411953
2 264 593 471987211
2 1948 716 989409308
1 1468 163 864709753
2 234 2594 663857374
1 638 2959 626558897
2 1934 1742 199899622
1 1197 981 965521533
1 3216 870 970329656
1 736 2547 251875200
2 277 1667 12486359
2 851 2436 364036248
1 2863 289 110016506
2 1995 2697 893469279
1 3159 2671 238554179
1 1424 2326 699276989
2 702 2782 52416686
1 2818 3400 425848345
1 904 3085 420249371
1 881 266 209142267
1 1907 916 300768342
2 1329 1287 872306477
1 2230 2729 761131021
2 209 3395 129688365
1 2724 273 51541817
1 759 1953 60901165
2 1908 910 629267894
1 158 775 12618189
2 1342 1962 182846363
2 2375 2117 851268405
2 3030 2082 220981093
1 2479 223 403265691
2 390 1333 255193594
2 2253 3098 914331786
2 2832 981 540107585
1 718 3418 622645118
2 2845 2045 481482379
1 469 3166 617549136
2 3048 1123 298595081
1 2546 93 54369166
1 2847 1248 649181873
1 2437 2312 239136371
1 1575 1855 993836920
1 396 2308 686497305
2 3049 2923 599025491
1 2509 1662 986342732
2 2557 852 943596111
1 3241 2736 510144140
1 989 654 578063877
2 2554 2087 603616526
2 2154 53 913753722
1 863 405 741753278
2 1292 3476 90626766
2 3353 1950 263020199
1 374 2473 347843040
1 2521 2301 251040829
1 792 3414 527128521
1 900 2814 839302240
1 2085 391 751918867
1 2720 1732 770406883
1 2067 1593 411619637
2 3113 2720 587685893
2 1095 127 186642148
2 2756 1873 854294362
1 1451 998 967666458
1 3049 676 16117888
2 2457 1739 658869872
2 3137 1050 575759641
1 274 3177 293478845
2 3290 981 67892098
2 3294 1973 657159342
2 2954 1001 902141752
1 2766 1129 117029237
2 1112 2891 854190339
1 3213 877 793047185
2 2443 2171 461530093
1 2725 591 120923008
1 2614 3284 674863645
1 2844 2479 332234208
2 1011 1379 572246770
1 51 2210 488422626
1 1098 3263 239096191
2 2913 1232 946188973
1 182 598 693006484
2 2517 1779 375126700
2 2909 3152 288047559
1 2666 1535 389033948
2 861 696 346580557
1 1328 1021 175723060
2 553 631 240397643
1 427 690 580304112
2 2811 476 729236824
1 640 118 984423188
1 1679 2756 639603883
1 277 1983 604296793
1 3479 550 707471240
2 1849 945 512838623
2 2520 2051 174644418
2 1242 3040 382644721
2 2105 269 843585129
1 3036 753 818101946
1 43 3375 149255189
2 2696 108 300641760
1 2897 1824 635043451
1 2256 430 645352585
2 3264 2247 145676285
2 2667 637 172243508
2 2322 818 78734017
2 374 1157 515746042
1 2373 2387 761316777
2 998 2580 922660793
2 536 857 653232497
2 2092 3100 580202519
1 3485 1200 712562622
1 2866 1928 755839457
1 612 2177 570956655
1 761 108 182697246
2 2877 2606 680148150
2 1774 1274 960160497
1 2637 1910 594106225
2 2915 1145 660495429
2 194 2667 164753252
2 2252 541 457476750
2 3300 1738 868261640
2 303 3491 642950135
2 999 2042 997441605
2 673 752 431207933
1 1183 928 931453957
2 3467 719 15706305
1 1801 96 481871857
2 3433 1881 413451601
1 2615 3070 469702350
2 567 740 43137227
2 186 2458 199247772
2 1379 2263 504229482
2 831 3365 349754973
1 1880 626 655626424
2 2966 2039 858527297
2 153 1614 479470496
2 3087 2230 979305517
1 2144 952 510777996
2 366 3372 903364352
1 1112 2549 507265349
1 1191 655 787812410
1 1374 1779 55136325
1 303 3226 845448188
1 2974 2882 610506207
1 1614 162 971310804
2 3012 3195 856808873
1 361 1139 457744084
2 640 1688 237094684
1 1687 2146 475481454
2 135 3285 737917051
1 3138 3439 819873646
2 1745 2280 130739604
2 614 2526 88410363
1 3426 561 705926029
1 3287 2838 590028118
2 2087 1828 568924435
2 1726 357 36470078
1 2928 1087 941268044
1 2714 167 246828760
2 1591 353 584303528
2 2124 486 492690041
2 474 3334 312452291
1 1985 2543 153892840
2 509 1359 730728062
1 549 1502 217380834
1 3453 2993 6578102
1 1371 1211 614690726
1 2273 259 56925174
1 810 1483 301095210
1 2109 3112 982943401
1 3130 381 105761404
1 3032 354 404136224
1 2038 1496 422031933
1 468 1317 455444918
2 3106 2264 108972104
1 2158 2413 758009749
1 620 1058 150798808
1 3099 2710 146164676
2 554 3479 508687312
2 2714 196 726990406
2 2304 2351 710621283
2 786 1374 210927847
1 2168 2115 892339425
2 1235 339 33851121
2 568 117 215813481
2 959 614 822161355
2 1135 2925 29287538
1 1087 872 111753148
2 1461 860 194572125
2 130 811 715919948
2 2498 2557 287089628
1 2623 86 597359315
1 971 3323 534357368
2 2855 1132 229787882
2 595 3476 899962860
2 530 1390 58038185
1 2276 1998 144939927
1 1671 2141 534378215
2 2718 3357 118059412
1 1064 839 992956383
2 1004 1403 608298093
1 61 599 147505998
2 1788 1110 67521613
1 1748 136 842726211
1 977 3217 494871039
1 3492 1017 625423261
2 2816 771 397561268
2 488 2385 768501819
2 2674 1268 425756394
1 278 3468 988684985
1 1182 3157 400512847
1 914 3292 463275515
1 2338 2599 488918636
2 2616 3365 639360507
2 678 2994 249212790
2 3173 1770 708664715
1 525 2283 638568874
1 692 2403 592717726
1 1100 2398 679162604
1 2071 2576 753227352
2 2605 2221 280845186
2 120 3040 263269956
2 1610 681 168598823
1 1721 996 171005123
1 1707 911 884291414
2 3303 2279 264832027
2 1210 3229 694773311
1 2502 207 236302810
2 1866 236 130244494
1 2086 473 646509336
2 2827 3364 742899455
2 3263 1574 304125012
1 132 413 916280761
2 2877 1825 179519251
1 366 2859 32431733
1 462 3129 227859360
2 1884 1193 314131588
2 541 1157 687594909
1 1989 1378 44466791
1 2225 1118 143356657
2 532 3407 144350327
1 3295 266 182117596
1 1320 288 495652530
1 3454 2356 151651154
1 2918 2140 906383221
1 74 562 341267695
2 2657 2091 225174165
2 206 3396 399542284
2 2056 1740 919691568
1 2159 810 642926351
2 3267 3310 795343783
2 2351 3409 667878475
2 1777 2403 228794202
1 3266 570 900959676
2 1933 1099 479103652
2 603 2117 812775101
1 2940 2697 27941680
2 262 1305 794394260
1 869 33 140578480
1 712 219 551300939
1 1800 90 520430395
1 2497 2765 707067778
2 2397 2775 938079535
1 2587 1511 203943981
1 504 1105 952746004
2 3297 2113 829206105
2 1708 2622 132502753
2 2784 3055 493251233
1 873 2756 177424941
2 2830 2393 987043804
2 1744 733 486354832
2 3190 2955 994549974
1 469 2402 133941799
1 621 1636 458428602
1 1802 632 411851392
1 697 2355 788453555
2 2926 722 450849676
1 2476 1881 933529396
1 1529 3176 208222641
2 3412 3299 629700388
1 1600 1970 569122140
1 3304 3249 85869316
2 102 1281 220482246
2 2452 1158 283228942
1 44 1574 913661639
1 2502 2700 164359037
2 469 2218 246847388
1 975 2029 286182219
2 2623 629 293658585
2 3141 3425 742320590
1 2035 2781 488009713
1 2239 724 684527675
2 3417 1053 260670990
2 2290 1521 681309229
2 1090 673 134213031
2 555 1555 345842837
1 2897 2772 759283868
2 1147 2640 300279675
1 3229 2805 997339689
2 1503 125 315715319
2 1549 237 349434798
1 175 1748 937710135
2 8 1779 45002631
2 2978 744 18214032
2 2224 1770 774323094
2 2447 2096 174785223
1 2929 1593 185309101
1 1588 2798 67890645
1 3351 475 183157096
2 1771 1989 542570819
2 2213 3220 532225841
1 1104 2297 155362372
1 2612 2045 121732434
1 3443 2680 742332653
2 1197 2212 733466011
1 2592 507 709836294
1 3054 3320 760932165
1 2679 1640 265671799
1 3011 2073 595555243
1 1853 1661 404415536
2 3288 2668 807529272
2 3433 1854 716304408
2 2808 871 25012852
2 361 2663 996583618
2 734 1365 316957934
1 1308 2142 534836653
2 2331 141 694135481
1 3348 2016 126225525
2 1876 260 311012357
2 386 1312 703452693
2 2618 588 963537916
1 3009 3288 244059719
1 1107 3233 933949580
2 3238 1350 219683733
1 142 3094 291535684
1 814 841 400719761
2 2392 3235 193028615
1 1385 2521 307883097
1 536 3053 239861716
2 2114 588 890188110
2 2818 2524 957792427
2 1337 250 58769245
1 1560 866 354970882
2 2104 3293 458518474
1 907 2072 259686335
1 2614 2010 777540544
1 211 3001 377483427
2 2043 1405 700400630
2 2659 962 948455724
2 2603 202 166393820
1 2934 1018 5695415
1 2733 1107 350107475
1 2513 524 800530732
1 793 2696 660338850
1 490 584 176439844
1 947 1140 62401977
1 1983 3479 192818976
2 3209 2753 386443466
1 3119 694 223934532
2 1370 1581 705423123
1 977 2101 116815492
1 1034 115 333207456
2 2874 133 738753829
1 1690 262 345366690
1 1496 903 424360708
2 1238 2894 337624099
2 2481 2647 195889344
1 507 1690 757949992
2 540 2676 420947902
2 183 2009 916599854
1 2650 2553 208538669
1 2 2305 983274829
1 2007 1881 779662838
2 1158 3000 500306559
2 3494 553 424135214
2 640 2422 572010658
1 3249 1756 695590645
2 2678 37 47100888
2 2671 1361 292685724
2 395 1726 358024579
1 2714 3210 47373820
2 1857 1490 841307645
2 1575 2640 404196200
2 2028 2514 588742345
1 176 2099 55499721
1 870 2924 8520331
1 1988 1125 315131937
2 1564 380 174337307
2 504 3092 387116135
2 471 164 139276832
2 806 81 184267657
1 2063 35 349535119
1 1139 1669 765048346
2 363 541 444374058
2 1961 903 353969006
2 3255 2416 661691280
2 1039 2707 51354264
2 438 1792 134850425
1 2111 3357 642781295
1 2225 3123 492213449
2 3397 1738 633489104
2 2698 2517 576723628
1 298 1700 74974280
1 2288 1860 537408974
2 2077 1777 812813230
2 1482 655 844593600
2 2274 2172 147123345
2 1334 1981 214437000
2 592 1357 691196365
2 598 334 54850820
2 1075 1071 785096685
1 1206 656 166545499
1 259 2182 44018787
1 2010 2439 723683315
2 1487 1312 440286198
2 1657 490 463221973
1 112 3226 84507863
2 811 2416 682305352
1 2189 574 716774684
1 3414 733 160682226
1 98 568 464295479
2 3167 2451 522411866
1 2299 2581 926062637
1 852 3022 237603503
1 2238 3366 679322319
1 3480 641 337229523
1 192 292 779613904
1 2516 2713 726145140
2 305 2968 258779058
1 1982 2331 814682029
2 1941 273 132579967
2 2777 1332 939218521
2 96 3410 611760972
1 697 2779 579298713
2 1529 381 145159234
1 767 1068 371163109
2 309 906 328049385
1 2992 1301 227404634
1 838 459 858468084
2 1707 2301 232782848
1 734 2014 349450509
1 1546 1522 749487621
1 1061 3344 801112240
1 1958 456 370574721
1 883 3451 89432667
1 1692 525 395952887
2 2466 3487 627092617
1 1940 3211 245554920
2 2163 3424 419317370
2 1924 1427 94325010
1 1179 961 876800132
1 265 583 882846070
1 2021 3311 929756553
2 1409 415 647331185
1 2523 889 222377032
1 2177 1691 661934371
2 2427 3243 621106142
1 2624 604 333338953
1 724 287 878212335
2 990 2227 709096820
1 2911 1004 656269597
1 3061 2096 823697704
1 1868 3344 410256170
2 1555 2322 718941179
2 2870 537 137163385
2 2276 2884 421031467
1 1289 2400 736885249
2 2825 945 57299144
2 1763 2622 403416428
2 2225 3084 473731954
2 1328 1981 217747768
1 2509 2347 471900504
1 1264 2735 735212855
2 2380 1141 345483835
1 3084 2170 753506882
1 2001 1152 942779827
2 2929 1933 848654649
1 1450 1260 345487635
2 423 2 930239009
1 2452 702 136564297
2 2134 2154 688547241
1 2963 1259 267743927
2 1530 1953 236394203
2 2279 714 361798643
1 2913 2058 494044430
1 3221 740 380660555
2 841 3007 887301306
1 1135 860 317072807
2 726 945 448203112
2 2043 803 740985274
1 2651 2947 383338552
1 1340 544 379684135
1 3045 731 897342039
1 1387 872 754191160
2 2666 1526 972590300
1 598 1143 349667686
1 1901 2395 70554797
1 713 2935 726858163
2 2255 1608 337017868
1 2200 3493 917016866
2 2039 527 507448773
2 1472 908 526769272
1 1229 2643 309939969
2 573 2031 58676241
2 2562 1009 610703912
1 3391 1026 870544744
1 2225 1272 621983962
1 907 2177 974335670
2 3201 2982 737036558
1 3278 1051 601648962
1 2083 2487 743811237
2 2621 178 4522939
1 307 1870 185910892
2 2129 2007 391924809
1 23 1911 140245157
2 1220 2632 341471269
2 1726 178 663184167
1 950 3336 669480104
1 440 3183 324841448
1 3151 2140 170586910
1 933 345 80933242
2 1488 105 237926628
2 2122 2706 694433751
1 103 320 572427371
2 1368 1991 855681145
2 775 1496 137416434
1 1280 3401 228902530
1 3233 2520 433633055
2 926 1280 597825783
1 3466 2096 816361342
2 2697 2152 450141485
1 523 247 143388502
2 3203 2309 753773873
2 2730 881 334179798
2 147 784 572174411
2 483 441 239092290
2 3079 1242 367195141
2 78 3389 102705733
1 2972 1525 577291098
2 374 1088 112917971
2 2863 3499 450762670
2 353 882 592642560
2 1959 291 346600564
1 2712 1137 814596969
1 2667 873 952698245
2 544 2911 551500418
1 3008 1953 524801989
2 3045 699 129194755
2 2171 2495 902602618
2 1860 2303 148763677
2 144 2810 97468083
1 2141 3432 316822264
1 2170 1365 678392875
2 102 983 288771378
2 1391 3208 115631
2 2685 776 96438766
1 564 2492 62096320
2 1161 339 119986330
1 232 973 192240717
2 513 3051 626830430
2 1540 2568 216220091
2 2915 313 480846059
2 874 2447 919543617
1 570 1912 419224465
2 2626 1907 206125295
1 1962 3084 105478011
1 2422 552 483127826
2 2268 2837 895166707
1 2332 978 19191788
1 2995 636 557006892
1 121 2042 498063681
1 1246 1555 92874446
2 1508 140 138387862
1 768 695 906927849
2 670 3391 126331416
1 8 1194 914416054
2 394 940 463923868
1 1704 1034 284180516
2 1663 256 146192032
2 1901 3019 865165339
1 1251 2228 207570918
2 689 2915 444712078
1 1026 801 37195694
2 536 2292 916844864
2 808 3203 458685941
1 1179 97 699987236
1 2623 1967 3676751
1 967 214 481133444
1 1877 1864 731678525
1 2510 358 258947881
2 1137 223 152085319
1 2845 564 5370893
1 1466 746 369468815
2 2957 1219 200876983
2 1047 437 55259566
2 494 1159 542332309
2 2230 77 228556229
2 2723 992 119513912
1 3321 2803 128388652
1 338 454 62469705
2 2747 2561 408982990
1 1695 3374 616577682
1 3018 1174 619664826
2 2115 3319 817412704
2 3128 1917 853168162
2 1458 2976 507102893
2 712 750 513423168
1 2250 1305 825148711
2 468 1637 562590561
2 1112 510 799567718
2 14 452 753198704
1 3054 2651 155301828
1 2790 1634 80734935
2 2964 694 560362642
1 3365 2196 213648594
2 2972 1441 520298581
2 2236 1509 511153329
2 2994 1503 56093328
2 1488 562 52488817
2 688 2433 957430072
2 2476 1920 412979625
1 910 2151 843221285
1 680 2323 357425217
2 2882 872 859226392
2 3038 92 394467766
2 795 2978 533064195
2 1822 2356 875757785
1 572 463 711682700
1 2377 947 362700201
2 1261 1758 403475813
2 1762 1690 207873655
2 2620 1388 982636912
1 2782 1878 496561232
2 1547 2701 421176151
1 139 2761 16813232
2 2379 1807 11139219
1 2136 221 200553167
2 2542 1300 454505498
2 967 2027 450690003
1 2265 2481 302985588
1 3414 1248 972769019
1 2288 767 385709111
2 3341 3453 524328192
1 3334 3378 704631834
1 894 2756 595174130
2 2928 1085 977348455
1 1014 2037 926823461
1 2850 1031 974740294
2 3347 520 516977927
2 3214 2066 996557924
1 1255 1203 717728063
2 590 2010 239962124
2 2860 2970 308815727
1 2705 3431 99753006
2 3011 1048 492050993
2 3449 1370 90107497
1 3019 1702 688728585
2 74 1657 49627946
1 2827 3479 615673148
2 1338 2507 496508893
1 1004 375 987683247
2 3300 234 567976651
2 1546 727 117424075
1 165 2571 26330431
1 3109 2316 274794024
1 1705 1442 488287722
1 3360 544 551453891
2 1976 2483 882156048
2 1578 685 252457888
1 536 2788 619589689
1 2331 1452 392790928
1 1142 448 519992042
1 1444 2113 266809116
2 2928 342 272746118
1 1535 1842 225123951
2 1203 43 464330168
2 1491 1681 445710893
2 1635 884 658788616
2 2679 2959 871686194
2 777 140 217019507
1 2256 1515 816389569
2 497 1744 612571649
1 1677 1272 510797534
1 2745 1397 907293631
2 1580 1419 900098089
2 1325 60 252240165
1 854 2013 879875518
2 267 491 924726338
2 389 395 115003027
2 2807 1226 20594040
2 1877 960 925113890
2 2663 1580 29686611
2 3057 2231 986609255
2 1729 1044 934268294
1 822 1229 337579261
1 3284 2031 518016186
2 577 3468 18132592
2 1710 983 827121499
1 3192 2558 859782757
1 2653 614 819281563
2 1805 453 883576445
1 2594 1836 74306544
2 370 838 482348063
1 3192 1961 933271377
2 1502 1400 938463480
2 1116 2544 98368859
1 1439 2250 628960132
2 2838 946 450496857
2 1299 3395 670223855
2 3499 2820 180537440
2 256 2431 634458420
2 1976 83 347937523
2 698 1048 188091650
2 2024 1099 555694710
2 2555 1659 511645467
1 1270 2455 853737265
2 3050 343 798486209
1 3301 844 806876189
1 3240 132 137083994
2 283 2073 554401484
2 1776 1278 963538314
2 1401 2128 789685387
1 1406 3353 989640743
1 2278 1079 239816553
2 143 1100 527328258
1 167 1702 463875573
2 790 2198 924646966
1 2230 157 430576355
2 700 2734 665479699
1 1508 974 38951668
2 3146 3421 274826001
1 159 172 548569297
1 3352 282 941638673
2 934 1738 791387207
2 1924 1988 514822417
1 2928 827 454749884
1 1572 3232 533012277
1 261 2958 233405191
2 1920 1227 865665115
2 271 1879 499298256
2 3400 3066 450224004
2 783 526 500484938
2 1248 842 177059336
1 3171 355 464049905
1 406 1701 525572138
2 1357 1829 116583807
1 3207 1560 175945542
1 3201 2999 431620280
2 2889 3197 767392043
2 3045 950 287369486
1 3054 422 277951444
1 3170 3182 938057483
2 2065 776 349080004
1 547 269 374050797
1 2437 15 762065269
2 3033 2067 775251681
2 3105 265 829988942
1 3087 1386 942266315
1 650 1946 70209573
2 122 1247 489890449
2 102 827 505551250
1 338 2172 866518661
2 1515 2110 438536371
1 1987 2901 476481320
2 3073 1639 588761519
1 778 1538 232118645
1 1931 2044 794377384
2 2340 1313 126295476
1 840 1389 750924907
1 1188 858 632581036
1 2418 2553 381657459
2 3480 632 700711066
2 3196 421 434693486
2 2660 378 695755813
1 3252 3371 484398229
1 1801 3407 433019610
1 1471 250 285713506
1 3127 2466 195440580
1 1551 1129 88674913
2 971 1985 358763669
2 515 147 630653374
1 1959 3036 81646586
2 2667 3062 916283768
1 2432 530 809556067
1 882 2893 915541157
2 3034 153 275899765
2 3316 1032 56573956
1 636 3403 153549920
1 3242 78 412261040
1 3256 1114 873359837
1 2654 601 933419748
1 1108 1378 367063349
1 2988 877 39256822
1 1855 2107 83050956
1 2697 2547 572387214
1 1519 3145 233649797
1 804 2870 482988791
2 1613 1145 764677946
2 1756 1404 153772068
1 152 3267 967554067
1 768 2521 81393983
2 1470 117 504904585
2 1494 2429 93308885
2 3293 2506 900161784
1 1943 329 370051645
2 1916 2923 668023547
1 2743 537 31153247
1 1743 2098 797687469
2 2047 1919 366181227
1 1468 506 257975620
2 2375 2538 631439084
2 159 2797 310592846
2 822 215 726057677
1 1694 3154 564382375
1 678 290 455241881
2 2514 888 121030085
2 1198 257 49318571
1 3011 744 791712350
2 360 485 79602290
1 1284 2503 926105461
2 740 3003 148550397
1 2222 2556 304875313
2 2678 123 593904831
2 434 2271 78287612
1 1710 2767 119461184
1 1488 1948 35107709
1 2719 176 600778889
2 2389 2022 720647486
1 2236 228 66918285
2 491 2616 658168334
1 2212 932 233011067
2 3049 414 375729965
1 2276 785 98594198
2 111 1399 89125036
1 1138 495 341713412
2 3471 1842 709625738
1 989 1462 696025261
1 2547 3111 434514144
2 984 2380 653122848
1 3127 424 72715492
1 1648 2304 287973104
1 1397 3048 707049809
2 3289 3314 662527294
2 1377 2677 120561040
2 3184 1098 33007204
1 1027 379 133758058
1 1637 2908 244650219
2 74 2942 348680174
2 2602 1379 112122454
2 2531 2582 47304003
2 1998 956 366450743
1 617 743 753977515
2 3413 626 329583044
2 2488 3037 143843922
2 3483 2672 371163370
2 2565 2046 138946134
1 2756 485 188551217
2 3398 3373 736121066
1 1536 3382 15374917
2 2410 1956 387838564
1 2923 557 9613459
2 415 2178 952702694
2 794 678 563268377
1 2652 3325 592530786
2 3376 2413 232137012
2 2379 1770 829688659
2 150 408 637978030
2 1203 1834 705263814
2 854 1097 333918381
2 2644 1846 667552655
2 79 1557 211303793
2 76 2161 935007852
2 491 1359 834054881
1 1567 1301 313075901
1 453 3330 3553862
2 826 3387 333161992
1 3365 243 796780020
1 146 3169 717534923
1 843 775 13204157
1 1244 2898 133897420
2 1056 1640 459512739
2 522 2517 55685346
2 1478 545 302477438
2 2919 3062 163305395
1 1205 1151 893829591
2 1025 3018 285114343
1 2788 77 93602251
2 2057 1152 657843579
1 760 2968 952410939
2 1647 1035 551209653
2 111 2994 434336935
1 2772 3408 200088187
2 529 393 27177893
1 2627 1389 436004961
2 2492 1626 335735709
1 1610 1468 6954583
2 1425 1148 669136723
1 2080 1898 235329722
1 70 1282 381671391
2 3000 1198 125344898
2 1441 3036 253996928
2 2284 3127 865352537
2 2241 1805 911188276
1 73 269 676483212
1 2640 3335 341881630
2 2374 2880 563424140
2 867 172 308982713
1 2781 1755 224162441
1 1633 1232 488581877
2 225 605 661049015
1 704 234 83271362
2 2298 428 181290548
1 886 2725 274830312
2 2302 614 255869573
1 823 78 366343098
1 3111 1871 896983131
1 1064 2678 866249605
1 1391 3086 471038951
1 167 1529 233047491
2 1510 569 365874352
2 423 1411 11306171
1 2498 285 898558708
2 2762 858 816599566
1 3379 768 339130881
1 2612 33 601543919
1 2929 952 635663737
2 1376 484 182183383
1 1647 118 770475014
2 961 671 147501317
2 1251 270 362245470
2 63 1215 796849155
2 3146 749 429898810
1 1615 599 863471717
1 293 3427 512215500
1 2794 3122 98863313
1 2268 1861 870760320
2 1488 3009 234145865
1 2194 2833 765865516
1 2251 57 299705618
1 2339 2131 889760479
2 1499 470 841783979
1 1701 1159 407126226
1 2335 1961 280379576
1 1902 3338 193708509
1 2122 3148 855879913
1 1319 1483 761595666
1 75 3425 768484541
2 1391 1516 168802527
2 489 3348 818906673
1 2829 522 84852080
2 793 305 658167869
1 1138 2245 830110122
1 2947 1451 58956479
1 1192 967 743246739
1 3046 1757 14673179
1 2591 895 49843909
2 2908 57 997426348
1 191 1388 858254310
1 2859 247 227752008
1 3152 2184 12712908
2 3327 1788 885765469
2 262 326 874861479
1 1764 3483 605855378
1 1599 496 266302133
1 20 2445 455130162
1 3175 887 551607271
2 2330 1987 271286556
2 3322 3298 57138904
1 1743 2223 415368369
2 2099 1842 922961324
2 3005 1121 155557530
1 1207 1740 670033826
1 2501 3248 282554926
1 98 1262 597238368
1 868 3002 440685448
2 3380 3073 760670265
1 875 3487 223396382
1 1272 746 871592952
1 2488 847 148246986
2 2958 64 961336378
1 2296 2986 478691862
1 3224 1799 287731941
1 2741 3446 665380309
1 2192 1116 570934265
2 634 269 108376902
1 1207 3026 183237933
2 34 2433 937924261
2 2070 2271 929385650
1 2113 2175 843376524
1 1073 2627 982829876
1 624 1308 365410272
2 1330 2187 545331779
1 10 1008 776740396
1 562 1100 362971014
1 1849 1514 236829554
1 2587 2994 500998622
1 2242 3032 42760218
2 504 486 520629687
2 2789 3150 495814965
2 840 846 701094056
1 2200 337 559927459
1 1541 2373 583179689
1 3088 485 969721889
2 1298 3089 627132944
1 2601 2711 161796628
1 102 469 389666741
2 127 607 719670205
1 361 500 6439987
1 2858 264 316302418
1 3004 1920 499680971
2 460 1406 524212475
1 2311 2046 312813351
2 2359 3489 953438036
2 395 689 867286377
2 2315 239 322827842
1 1433 2061 337000891
2 493 939 507643447
1 3271 2810 777527624
1 854 1697 917742807
1 2959 3366 617703521
1 2471 1372 556957735
2 1779 2494 424080961
2 817 2446 414291194
2 621 246 844042054
1 1998 1142 394779473
2 1582 2874 319440391
1 2809 1494 345605953
1 791 143 137361663
1 70 367 525061853
1 2121 2344 545981376
2 2043 2858 849752816
2 664 665 122715275
1 1475 633 60985081
2 2501 2924 843461657
1 3034 1585 806625316
2 1019 2577 790147224
1 215 2755 360936492
1 3105 3257 803448734
2 1170 2105 921208681
2 2759 2731 811551784
2 1743 1671 466834204
1 2678 2815 191169847
1 157 2055 240688607
1 762 3211 707344176
1 49 1541 825266517
1 398 672 842180449
2 2718 1143 933988173
1 1472 2694 532874648
1 2121 2138 417354092
1 2856 2818 429429422
1 597 2171 913649565
2 2634 2023 264246491
1 71 2860 883909151
2 3347 2299 325303782
2 477 1888 842699848
2 199 1593 245489869
2 2971 3227 424616569
1 2261 1799 900419802
1 3140 3347 105301041
2 1109 2206 426917222
1 370 1678 485896380
1 2289 1124 450780492
2 1463 2831 365633556
1 1073 2883 816369859
2 2453 2818 924640936
2 1324 640 378803220
1 368 2389 577172609
2 1845 2338 702195333
1 2504 116 768622378
2 238 2067 179286154
2 1716 2490 695055942
2 1416 861 31124732
2 1325 2917 920031356
1 2424 3125 991580240
2 379 1938 637970394
2 951 711 34601748
2 1057 2800 334470391
1 1754 2465 211146556
2 1185 1717 155993431
1 1564 3446 202482134
1 492 2847 206933275
1 1568 451 482118245
2 756 143 671851513
2 2239 2927 589147283
1 773 3398 456517527
2 3355 855 200389895
2 1565 3408 323300546
2 2171 396 286912086
1 3188 2172 569608428
2 1205 3136 350704860
2 3304 1917 402841791
1 1532 780 862920653
1 1219 2321 684392579
2 1955 1968 888620988
2 195 1824 433441536
2 224 1380 743192380
2 3076 1037 832323049
1 3173 2881 325631592
2 3349 2430 848618645
1 2295 67 395808188
2 1037 1848 586009151
2 2338 114 21666577
2 3000 2259 388370523
1 2820 3345 311226071
1 630 2435 871894370
2 2343 3216 90019716
2 2470 2313 107403388
1 2217 3261 724511256
2 2361 659 502340783
1 1899 2815 213346723
2 994 1911 439233697
2 2655 2938 971531002
2 38 894 254057316
1 1999 27 900070696
2 3419 1082 922331706
1 837 104 63771782
1 2683 1821 167819678
1 1354 183 918890562
1 357 1550 586918826
2 3021 1478 750058508
1 1423 597 193304167
2 881 348 995543236
2 509 367 900024534
2 2139 997 657654790
1 3030 863 46297563
2 2043 589 759356240
2 1327 2215 156923520
1 3131 635 184038961
2 2400 3331 523635100
2 872 2809 339813149
1 3312 2864 197695658
1 3319 1066 219011139
2 2774 2143 739989836
1 2298 815 354616668
1 2226 3169 37023458
2 1078 3028 210061257
1 2675 1085 438033010
2 1633 2283 859680438
2 2593 2644 192961794
2 1407 614 717114115
2 3300 2908 595033164
2 1770 737 858177585
2 1278 616 169749421
1 3092 1106 704245448
1 783 244 865914277
2 2897 1044 205415474
2 1454 2865 572380668
2 1047 753 17961433
2 37 3123 255268981
1 3163 2357 695986666
1 351 2259 840892471
2 3203 1353 185592714
2 1024 1708 461477283
2 738 1199 796463997
2 3364 329 508815047
2 3014 1501 881291130
1 2016 1987 855455922
1 480 840 851487447
2 149 3135 993740939
2 1866 1589 278697390
1 1472 3305 512634485
2 1351 335 24264396
2 2050 2724 47539330
1 2965 377 184116648
2 3484 3309 543754007
1 2542 3235 396595023
2 138 2786 478600429
2 572 1863 660079266
2 102 2831 685357129
1 710 2299 21378445
2 2174 2807 315767541
2 2336 437 445560984
1 190 1866 971881459
1 2627 2090 842643361
2 1203 2808 477301548
2 2942 1419 902641709
2 151 2773 824826999
1 3393 2315 10589961
2 437 2066 966540663
1 2291 2691 546959384
2 1042 1848 298588272
2 432 1957 748218856
2 1684 3313 31318497
1 2611 693 498630653
2 332 3427 183414603
2 1442 2286 254997582
2 2896 179 200146242
2 3269 517 615832586
2 817 218 436610130
1 178 2802 633725675
1 3227 3246 17418377
2 1440 52 71302428
2 1074 132 154566990
1 1741 14 304764546
2 2850 1840 117069133
2 2200 2132 659487938
2 1848 879 285780531
2 193 2748 268247850
1 2797 1988 422112891
1 1769 627 22079184
2 634 3166 353146184
2 576 925 356702640
1 2908 427 241826519
1 861 1567 73802654
2 2799 1992 733749547
1 1376 596 665807856
2 3052 858 951398230
1 1733 685 593703571
1 1077 3165 585488203
2 2987 591 938353762
1 913 3481 522207445
2 943 3492 818170069
2 3477 901 913314318
1 557 1227 917585320
1 1773 3122 373384655
1 2314 3174 514925658
1 1128 1979 319547018
1 3388 3191 515537441
2 1714 297 737030937
2 3415 1290 271061694
2 1438 503 875174932
1 1885 1647 103274418
1 753 3092 364080615
2 1580 2435 381341626
2 1672 2496 681001990
1 2317 196 637810737
1 615 2754 200816866
1 352 1720 960167977
2 256 1106 768256449
1 1341 569 131217369
1 1231 3196 173983626
2 1600 3090 256045160
1 483 2866 894933381
1 1244 2315 702858139
1 3025 1625 977098143
2 1642 1445 77070202
1 2783 726 100925125
2 1908 1028 839752425
2 1552 2737 779894350
1 2562 2060 308296387
1 2312 2360 578964992
2 2553 1780 212436859
2 826 2857 985355360
1 1283 2310 918867282
2 435 2697 687693139
2 1598 2563 524020523
2 2800 2247 699217659
1 316 2161 860519417
2 204 2236 429395118
1 715 1267 118065031
2 1045 2769 901501603
1 87 2531 900086415
2 197 2665 647819147
1 1826 2892 215965671
2 1259 2235 379705486
1 942 1221 972081889
2 1792 641 625654210
2 1985 1725 674696302
1 2287 1539 664965139
1 2113 764 587795471
1 1355 1111 45629229
1 741 2133 791842765
1 3498 2069 173301737
1 2069 2799 783822363
1 1509 2934 10457671
2 1157 2866 111548651
2 1507 1263 413175796
2 675 655 662153794
2 3323 2800 879048748
2 1679 611 227812828
2 25 2644 579569146
2 1111 1385 71137193
2 1519 517 228219682
1 2095 2278 22058114
2 1268 3109 77299180
2 868 2176 623107149
1 115 2075 972830587
2 1166 2133 41767355
2 1990 3034 129373826
2 2370 46 702622533
2 165 2182 128870367
1 321 1291 764095251
2 472 2139 45494200
2 1486 3474 985170770
2 1411 1195 542194120
1 1737 1734 975575467
1 1973 2194 727075602
2 2753 328 898987399
2 2129 1201 987203663
2 488 2676 467573241
1 529 1112 833310851
2 1434 223 101344710
1 2050 2506 297356342
2 1389 1239 128779640
2 1305 2165 245224547
2 1212 2239 302557170
1 561 1037 193120220
2 2419 724 526523746
1 420 2874 989887845
2 574 3419 620848993
1 2360 2612 250889482
2 2404 2251 351114166
1 2024 917 248975248
1 2847 346 512440483
1 1842 1490 133142499
1 3204 1427 272765152
1 1917 50 278928312
2 2980 48 79941922
1 483 1653 163268924
1 45 517 791477748
2 2331 1106 71960705
1 2938 764 732850267
2 2678 2996 26407512
1 2081 2671 45919638
2 838 2535 563831903
2 1902 313 949353803
1 1584 2228 122686700
1 137 2098 804397879
2 1221 3268 542805896
2 848 2472 157972382
2 259 1483 469270963
2 2848 779 699950822
2 1974 3070 516497553
1 2064 2233 991779217
2 2742 88 12198301
2 3246 1189 16221740
2 2008 2935 811642094
1 2453 789 463409967
1 999 3165 715575256
2 2138 2627 974035287
1 2768 1837 872309957
2 433 55 793252304
2 1100 98 495588539
1 431 1927 851728769
2 793 388 492631970
2 1020 1998 768661024
2 2243 466 881785858
2 2367 2157 25579964
2 3128 2169 197217796
2 2697 1483 123632202
1 1330 687 636457841
2 1772 3035 738441463
1 1513 1607 250370
2 2345 3116 366231474
2 176 1550 251336616
2 1700 2433 870776784
1 2383 642 361990290
1 1099 109 18927355
1 2508 3311 760992444
2 1582 614 745133402
2 2401 3252 855196662
2 1629 59 357362546
1 5 1284 145229670
2 2870 907 418206385
2 1491 474 287389859
1 859 111 198306096
2 244 3308 650171515
2 1089 3084 404957829
2 2078 85 576361987
1 436 1916 252728504
1 1275 839 101997607
1 384 3298 175886499
1 309 1886 241384322
2 1388 2064 654288397
2 1774 3151 266504755
2 815 2171 951310758
1 2946 2939 910306556
2 779 57 562390053
2 463 912 16652338
1 763 773 582295157
1 1506 207 426726774
1 2139 770 549625346
1 540 1550 336794963
1 2049 2789 675513728
2 3006 2307 233433444
1 3271 2570 26109035
2 1272 2918 224320821
1 1853 1208 617743609
2 949 1158 74022587
1 3113 1066 682619016
1 2079 2235 469296928
1 2851 2052 104571513
1 1311 2716 317399892
1 1260 2401 999292273
2 1521 1142 64675714
2 2672 1157 801507621
1 1753 2352 715198519
2 1669 3339 532556705
2 3325 1442 300142037
1 1878 3112 726227561
2 2401 2979 847378756
1 2388 859 142085859
2 2866 1059 455912341
1 1184 1989 803165647
2 1729 331 185422255
2 2627 1046 670487737
1 1516 2506 295048299
2 1892 1430 536099168
2 894 1551 897424242
2 2049 3110 410943905
1 2170 1575 890616633
1 3329 229 148409934
2 3151 945 348397899
2 1255 414 559942946
2 2730 1177 503281073
1 414 1795 951098984
1 3241 3131 535720091
2 906 1746 252462564
2 780 3449 480938497
1 1347 2086 573077558
2 2713 394 710183106
2 2711 1379 433062866
2 945 876 627618616
1 459 1349 192239830
1 1768 2304 710805289
2 1362 2069 199413592
2 3345 3305 41011889
2 366 469 180163160
1 1225 1569 269974970
1 2162 1922 658120405
2 1312 2118 110589229
1 678 641 305656660
1 3277 2785 272216782
1 1994 1577 963073544
1 1857 3359 702284447
2 1897 1843 910899017
1 3354 1851 986129783
1 984 2442 259740008
1 2550 506 457516868
2 3301 31 267602763
2 1533 30 290041707
1 605 2484 765988634
1 609 1203 832477610
1 2599 3403 230125247
2 319 468 757210512
2 614 2123 164991602
1 40 962 838183385
1 458 69 273643705
2 3256 522 15483913
1 2048 3117 197272791
1 3064 77 767067091
1 24 1343 608406467
1 1673 224 792784229
1 974 500 123003472
1 2059 795 410248877
2 1304 2518 724244535
1 2264 1488 623398968
2 1363 1383 300571415
1 768 6 80540382
2 1574 510 611361896
1 2338 1241 529073003
2 1782 579 632004447
1 3187 614 749354890
2 1015 2645 937087234
1 1737 2489 448112572
2 2259 3187 836555203
2 1693 1057 956126230
1 1371 246 831496191
2 1356 2951 591154109
2 3151 3227 211121318
1 2220 1643 698764689
1 2928 1135 794673800
2 1708 2775 563645276
2 960 2965 80249065
2 2820 505 121732577
1 2468 2449 100956413
1 616 680 201589197
1 3366 2646 246589571
2 575 3213 564389824
1 1823 2581 211279755
2 2732 2289 879670828
1 1465 3274 64647367
2 2553 1680 491768545
2 2377 804 270781175
2 3187 1661 483773938
2 2510 2414 736587419
2 374 1173 4020595
2 2423 710 240329061
1 1323 727 831413272
2 2674 3247 181979866
2 372 1107 353615920
1 866 2657 259748920
1 784 3378 363667567
1 829 161 774146757
1 1734 433 791768550
2 732 3409 312896294
2 1691 1839 723492313
1 2510 698 637455148
1 2258 2614 86853902
2 2020 1303 36182541
2 1708 2715 181137191
2 1041 1982 296093948
1 1787 1488 576469292
1 3087 1067 863053092
2 3086 2600 19755755
2 2259 3041 179968515
2 1013 2497 460303433
1 3454 1268 131795184
1 3181 2840 304002099
2 2376 416 24903311
2 308 259 972846441
1 2239 961 934033758
1 3148 2659 193986647
1 65 1666 708909884
1 164 1322 102454119
2 1410 1147 680854795
1 672 3097 431479624
1 2630 2358 201553887
1 3106 2041 511312856
2 3460 107 446538692
1 1589 1421 222021781
1 543 2461 252948330
1 415 933 75896933
1 2281 2160 604486344
2 1677 1017 29907286
2 2354 1437 230393049
2 1952 939 116295224
1 1501 745 80115526
1 1334 1631 406637538
2 1705 638 312961119
1 2357 649 103984331
1 2995 2188 694154649
2 3473 228 139926766
2 1161 1740 165773418
1 2462 295 153729991
1 351 1991 411800998
1 2485 2275 369931504
2 1920 2833 972883629
1 2109 181 191909111
1 1623 3483 821540579
2 1371 3463 718633442
1 2513 1521 330764555
1 1977 769 208612856
1 3270 2605 993221877
1 85 2263 73468612
2 737 1271 394129798
1 2707 1480 186379581
2 3452 268 993283340
1 2535 2566 802317259
2 1775 254 833532463
1 2113 2798 274587242
1 2937 673 305029012
1 1880 1737 22405188
1 1116 959 257696720
1 2518 3042 79711640
1 659 1874 864028373
2 941 1744 82643486
2 2608 489 426096472
2 2956 1120 533789525
1 2689 2407 153705825
2 713 2359 768131143
1 182 2457 546106714
1 2472 2770 761341945
2 1545 3068 9284635
1 1101 1906 796918601
2 587 2849 73153425
1 2234 2798 626073292
2 2500 581 666621849
1 3455 1693 156349535
1 1541 3463 610354374
2 2655 658 290605724
2 1486 2156 170243914
1 2846 1278 736221510
1 3259 687 478332458
1 112 3141 61650351
2 1414 448 138505716
1 3240 221 561254179
1 1265 384 796010256
1 1556 2089 995542694
2 2498 836 214326250
1 3356 2580 935583828
1 2439 2989 71265245
2 2378 2766 632564198
1 39 389 268499011
1 1637 1856 120413935
1 821 2101 289854719
2 1123 3301 702805770
2 3058 127 770978051
2 617 1304 498945781
1 274 1315 182317940
1 2029 1580 738833908
2 2911 1443 295128453
2 1838 2257 755703844
2 1182 1065 971194483
2 174 423 292084649
2 1546 125 396048101
2 1535 2946 404032864
2 1667 721 430824504
1 964 2652 98778509
2 131 2363 566313088
2 565 963 317295175
2 1901 1432 942900882
2 1387 317 632896537
1 359 2517 651219914
1 1268 547 734112296
2 2542 1857 732368339
2 1131 2956 719921040
1 3152 1631 398662713
1 843 2341 206355556
1 2819 598 28506950
2 2475 847 210302044
2 2541 1411 63349924
1 953 2652 680187849
1 2501 2199 568826616
1 463 950 563372950
1 1905 440 12006633
2 2459 693 914702703
2 2941 1575 791464235
1 3201 708 428584149
1 1086 773 691158135
1 2430 910 874339508
2 3181 1513 995534667
2 967 630 875871045
1 894 2444 983314873
1 2786 1363 190806190
1 217 2425 557683390
1 447 366 714948887
2 1663 2276 349454794
2 362 3148 566488417
2 969 3223 748530575
1 1908 1163 561099500
2 1123 2977 558043195
2 2363 3360 658110407
2 1557 3305 106717367
1 2269 1818 345702495
2 1739 986 143028667
1 1602 205 417511709
2 2634 862 175143738
1 102 2132 2260236
1 154 692 698268826
2 501 3265 384693600
1 175 523 348069475
2 3343 866 91602784
2 1685 2985 268862854
2 2669 106 29290102
1 2889 807 992498243
1 2298 1743 833577249
1 3282 2828 412037469
1 1848 316 527751028
2 1875 204 32867198
2 2359 576 650489408
1 3119 3141 660293005
2 3289 2436 94156494
1 2316 2333 640702655
1 2150 944 608916630
2 2332 2738 232652829
1 2609 964 110609662
2 3435 1142 14856988
1 2489 740 681854359
1 1602 3114 737345430
1 3453 3435 674296017
2 57 103 351569635
1 40 514 872576805
1 2425 1150 128772646
2 335 1856 511824176
2 3187 1733 578198567
2 920 1555 133331574
1 2626 1134 347654903
2 1304 1288 514166170
2 2535 1337 501978455
2 1308 3490 504180648
1 1539 865 140569730
2 357 1949 233905590
1 302 2439 606714368
2 1676 1097 99907235
1 635 1853 816422883
2 1699 1372 203724259
2 2627 821 560578356
1 1960 1333 130055726
1 2472 1082 194507719
2 1158 899 598764673
2 64 237 516651461
1 1079 3031 852137545
2 1466 107 278357497
1 1757 2119 560300015
1 31 3197 109926994
2 2506 1118 590841587
2 1651 120 126908739
2 3390 1412 477978657
2 2825 3376 418445858
2 2693 3310 665148305
2 683 3257 294542279
1 1144 2981 993683127
1 1495 2185 550022845
2 1417 1578 145048269
1 775 856 685417896
1 2437 1579 542797506
2 147 666 974488561
1 445 404 335771700
2 1276 1699 115309077
2 2378 2403 725134277
2 3043 1812 846961764
1 1993 775 27475588
1 1029 3184 860840064
2 2332 2299 403088812
2 277 2061 582676524
2 3372 1778 340230940
2 463 1069 664939595
2 979 2064 138055163
1 877 1985 761542443
1 828 893 702599005
1 1992 897 315835284
1 2961 2762 108532788
2 2025 1754 238272568
1 315 2155 550420526
1 3313 2396 692754075
1 2183 1699 816588282
1 2668 2389 225449382
2 2230 25 177316779
2 2112 3498 311473439
2 785 2601 559692525
2 561 1322 949129650
1 3052 1245 531888811
2 2594 1457 537634281
1 2412 1863 670033721
2 21 3354 734786439
2 3465 2954 699747672
2 2692 1344 731234245
2 1061 1884 741186773
2 3298 2473 583520644
1 1092 3365 62485232
2 774 2822 960330805
1 2099 2854 4329718
2 1947 1985 225128563
1 2508 1177 724064056
1 372 3487 556740618
2 401 792 886342864
1 3404 1348 307042811
2 1878 3461 508652511
2 2883 467 61659782
1 1906 2780 407419007
1 2677 24 435950625
1 284 1340 475341577
1 216 3476 429719848
2 2535 704 541451140
2 1878 2163 261674875
1 2283 1382 555921857
2 1275 2652 427466204
2 2182 3498 944704387
1 1807 1581 451554305
1 1880 1777 578781240
2 2170 976 780064500
1 1010 2751 743391388
1 977 2750 16112380
1 2374 2418 79754930
2 1963 2578 709256753
2 3428 1740 713852449
1 1661 707 915443144
1 731 3243 454214878
1 984 2808 34595732
1 2518 2995 493646967
1 1234 201 195848900
2 3426 350 616333303
2 144 948 672477334
2 230 2087 144629119
2 1299 909 24508649
2 3443 2433 662362979
1 1224 351 341973596
2 2276 514 288998683
1 2043 835 980829478
2 3132 1215 237762927
1 1143 2035 241979025
2 737 209 291431664
2 2826 2210 918603222
1 2613 14 862847695
2 1952 3179 182252390
2 1976 217 577851250
2 2454 2585 980623256
2 29 500 507739060
2 3436 1850 791743003
2 2741 906 590604386
2 2460 39 214989806
1 2971 3288 15369018
1 1210 1172 644405554
2 67 2150 432088937
2 3094 2576 759581882
2 2556 3095 536349327
2 799 1892 732673178
1 1843 2740 112727796
2 1856 2079 92798841
1 1120 2030 465675866
1 2793 1918 86155157
2 113 1059 711494152
1 2264 2017 937677438
2 178 1333 281576591
2 3409 1640 737875610
2 2383 860 620029398
1 324 2032 518630848
2 911 1006 992065466
1 219 2214 733314669
1 461 1389 114937869
2 24 1214 937810876
1 2074 299 475320147
2 405 2522 227737381
2 3313 1656 453165898
1 1420 1483 594442978
2 3066 2812 975671760
1 461 1147 965842579
1 160 1602 51186590
1 618 1413 182086378
2 1158 2831 768561216
2 2954 3126 970709099
1 1590 370 69178527
2 2934 449 857519066
1 3106 3306 676588270
2 2486 572 42971905
1 2914 84 642795709
2 921 551 442217817
1 2008 811 770828380
1 332 2692 289082352
2 2414 1943 423879204
1 995 3451 591900913
1 2478 1757 295155966
1 2406 1527 479364344
2 3101 2746 320057369
1 1474 496 684528113
2 3013 3198 890173840
1 1677 1588 417003914
2 191 1748 141153484
2 653 2959 836366891
2 3321 2950 485680838
2 387 2450 985513562
1 1706 2777 389391226
1 3361 2882 572311406
2 2206 3402 553809478
2 3104 286 270465032
2 177 1146 430121952
1 3033 322 297046241
1 3233 1314 422570399
1 2420 1212 236789962
2 2020 1748 743397256
1 600 2095 125079720
2 285 1434 444458529
2 2557 954 467529748
1 1637 1081 722185648
2 1615 181 266816077
1 3317 1162 745607252
1 2834 1689 812243993
2 2502 1309 924935581
2 71 2826 423889750
1 71 1793 633047783
2 1679 370 179036883
1 2966 3479 284550404
1 1108 2779 648066423
2 2840 408 135028612
2 1679 652 111193343
2 1924 3428 10277391
1 3460 2811 848483893
2 2021 2572 628810605
2 3015 1294 207229427
1 1371 282 973013651
2 2199 1376 680045229
2 733 491 608996219
1 508 2745 83538670
1 2868 3273 455854328
1 3268 1028 582821058
2 1547 1396 175324710
1 725 2530 49770139
1 2275 3231 977604151
1 2021 364 103697441
1 834 3371 951253236
1 1857 1864 913370358
1 2476 1970 779879898
2 1709 3435 601799776
2 1515 850 735650438
2 231 1392 130150696
1 2953 3475 164407122
1 2141 1715 224300980
2 3365 337 616437619
1 566 430 758717712
2 256 50 23512109
2 3283 1055 631551584
1 1180 472 326545002
1 3306 1344 236199736
2 2402 1044 574685901
2 1741 1038 551316139
1 1154 3281 529260019
2 979 1544 5651458
2 132 2759 751309254
1 2671 2407 738077579
2 199 751 776304641
2 287 298 184767005
2 3134 2559 625201494
2 578 2724 440272341
1 2134 1922 206523236
1 438 2592 39487331
1 2261 1623 175550235
1 3110 833 292885648
1 2264 2917 542351187
2 2616 263 94301522
2 2266 3296 264483196
2 2220 293 210504181
2 2578 1305 461501282
2 1197 1060 256679813
1 2138 1411 319578879
1 678 2232 570649940
1 2420 2497 199904909
2 2981 1371 122144812
1 3043 669 809060346
2 2304 987 341135065
2 3020 388 584991457
1 3366 149 803873291
1 309 2572 794689954
1 2651 2979 634889921
1 3068 1844 830134733
2 394 2345 85091609
2 2773 1433 32313183
1 148 189 229622902
2 570 379 509601183
2 3124 244 957663730
2 3334 266 131337970
1 2244 1722 686022418
2 1332 1969 451428765
2 1245 925 443470156
2 394 1719 527713793
1 1104 1340 983404794
1 1384 2322 573299699
2 2270 1010 590584788
1 2552 1054 119988160
1 3102 257 534662444
1 3231 280 319450176
2 124 2926 521679265
1 3015 2391 741307510
1 3005 645 324850238
2 2725 667 459884074
2 2275 411 193491446
2 1770 3133 334643636
1 426 2055 555429818
1 3022 705 613245918
2 3300 725 107891590
1 435 1764 12263187
1 3286 2406 280049069
1 1636 754 96567500
2 2474 3069 671733283
1 2203 3094 676570282
1 2904 1167 737029477
1 654 2200 352932774
1 1539 3388 644100836
2 1541 2055 396896471
2 1013 4 958067784
1 1258 1617 336766926
1 974 509 531067187
2 1393 1503 724868550
2 3346 1373 975162598
1 3165 1903 525918064
2 1718 404 45176349
1 200 3105 188617414
1 1326 3115 185267727
2 2133 208 889497285
1 2649 2159 61298467
2 1611 546 520806991
1 1888 1283 52739301
2 1257 2004 206312176
2 1477 2123 985949940
1 2340 2538 2041827
2 3043 1079 166501651
2 2639 3411 811005042
2 2245 2177 428946153
2 2951 1902 137046737
1 2530 1355 538367208
1 3143 892 255300934
2 2464 644 364126958
1 694 788 26835251
1 1253 2407 418594822
1 414 2691 31308756
1 2178 2689 328713452
1 180 2987 500598880
2 2714 2935 520976691
2 105 929 249356620
2 1464 2807 173924828
1 2463 824 647332416
2 3002 504 691680010
2 3050 451 121471989
1 458 1879 772453740
1 1442 2904 218840095
2 11 3008 618233025
1 87 2708 629611525
2 2922 2658 101290682
2 3419 3327 799697042
1 3233 1937 610925876
1 1062 1016 774643140
1 1553 2363 963797229
1 1823 1203 691749484
2 528 1003 70049777
1 1235 849 355081452
2 2946 2193 134156511
2 3356 2868 801680126
2 735 1002 481910136
1 1547 1159 197794410
1 2120 691 656334637
1 2615 970 641240308
1 418 3378 703101872
2 1354 2468 803260245
1 709 942 220499631
1 249 230 51285383
1 1024 921 852603448
1 548 1076 345090915
2 918 1575 238662752
1 2241 879 105025889
1 3146 2051 17663422
2 1631 1944 968952677
2 10 1556 644375414
2 3416 1493 569936571
2 2963 1326 992208360
2 1002 1815 476429963
1 1212 1074 508521394
2 2167 2139 368348417
1 2589 1813 24769873
1 980 403 820174148
2 237 2511 723787570
1 2414 3178 624512338
1 2832 2221 143351011
1 2302 1792 32906871
2 3051 730 803991255
1 3163 2460 626450450
2 2612 2190 143489244
2 1152 2319 292538993
1 2865 3146 190807121
2 1244 1540 889781900
1 2978 3119 609707069
2 135 3083 586170741
2 2649 1921 491369373
1 1504 2032 960414392
1 3187 2775 319241793
2 1484 1086 975301750
1 1041 2625 17343313
1 2676 2046 786683758
1 345 3318 501976516
2 2559 3452 202522976
2 1515 896 520714967
2 2851 1592 947834721
1 3083 83 537188041
2 1767 1732 299177303
2 2773 2043 563399173
1 472 655 68191098
2 2917 3317 734722442
1 3457 1435 272790052
2 518 3081 446242438
2 1680 883 628301735
1 2517 398 579475977
1 2718 737 843606903
2 517 1464 383790931
2 1194 2657 298670304
2 2613 2391 640772549
1 3251 1478 927700496
1 3107 750 795847130
1 2548 437 638365832
2 1266 1477 835025479
2 1335 3208 616099180
1 1119 1100 560548949
2 466 1883 946690796
1 3212 1466 633522968
1 1247 1062 924008522
1 210 3028 545381142
2 265 2090 17607525
1 3373 1869 912460767
2 2256 2281 959269478
2 3159 597 865202885
2 3208 1483 906708014
2 3453 2446 574586024
1 2772 1341 286002814
2 3301 2513 236845398
2 206 400 544171639
1 3075 2459 418662914
2 3468 1465 349526065
2 1056 642 485756132
1 2326 3238 648978041
1 1036 726 12406075
1 3079 1701 433848887
2 2828 2120 255634703
1 1376 1330 235830579
2 552 929 194828575
1 2616 2612 607493003
1 2165 853 856433365
2 691 1719 537496874
1 2267 1753 158750469
1 406 1117 230812224
1 2458 2589 821341221
2 2776 2800 615439032
1 1648 376 208997648
2 577 2006 172523393
2 832 2272 562122372
2 659 3468 822343119
2 1496 412 238357368
1 1498 1042 580063260
2 696 825 331154469
2 1037 2305 19010241
1 2074 1867 32835383
1 858 651 761006383
1 1091 2382 334930472
2 3183 3144 492101355
1 730 2251 473854241
2 2380 2160 241981578
1 1071 175 737670782
1 1383 85 626757909
1 47 2895 425641853
2 2288 1538 343250808
2 587 1161 479340348
1 1745 2515 643840703
2 1751 1981 638614425
1 2303 957 971038614
1 1971 871 709606688
2 2723 2766 318633838
1 168 399 610880699
2 728 1068 631187011
2 2901 317 212288864
1 729 506 863737512
2 1943 1231 443916817
2 1645 1013 464830894
1 2326 13 301619674
1 56 391 396825482
1 1561 2660 952747784
2 3428 2737 744373484
1 2580 1483 284897592
2 594 1932 66205631
1 2149 943 20689847
2 1805 2728 407654717
2 3125 3454 153522964
1 1262 1556 957089655
2 614 2086 694707253
1 229 248 384869481
1 1836 3165 50009115
2 163 1164 472277033
2 626 2999 829976336
1 158 1399 424365749
2 2581 1132 84402120
2 542 2730 130177806
2 1542 860 507890801
2 3190 1609 248621415
1 2164 583 163771812
1 497 1137 24424284
2 1210 3251 257514071
2 3302 380 441022552
2 349 2675 794299451
1 2460 860 744580061
2 512 737 939625410
1 342 2513 743585594
2 463 2960 630175052
1 276 1153 701241368
2 1975 3280 891750899
2 3399 2247 920398519
2 2953 3329 139391187
1 204 1174 12712962
2 1897 693 132211827
1 370 92 581282856
2 1174 3052 586357434
1 1720 775 145817325
2 3261 3388 830654112
1 220 3096 370160727
1 633 2102 578421110
1 454 2339 590671665
1 2092 481 283754813
2 686 171 243522825
2 3160 2652 493179922
2 770 2423 324857803
1 173 792 967603751
1 1219 1571 443797790
2 260 2264 492636094
2 687 51 164212360
1 994 868 216253572
2 3395 1824 968596395
2 1486 1862 587793595
2 2740 3065 988111999
1 979 2789 178419910
1 2504 2634 979753032
2 1220 115 502912753
2 2436 2893 655347526
1 2917 718 230849184
1 2059 2460 681589645
1 1662 3246 979305484
2 942 110 551497157
1 768 3139 736251352
1 1415 981 245924911
2 1561 831 159303466
1 1646 369 290414925
2 213 2964 171182921
1 3119 3453 600920927
1 1270 1137 71219166
1 2841 298 927402464
1 7 460 248998582
2 3470 680 927069899
2 1025 1022 648283940
2 3064 2861 550627014
1 2983 280 163714600
2 433 1917 215170172
2 870 2790 878833179
2 3077 787 240840765
2 2205 1603 622746489
1 62 2280 938367094
1 3180 3338 328036117
2 2313 3088 849457078
1 1067 3258 245640557
1 2449 2768 472772639
2 2521 3102 268212801
2 1213 3151 115091157
1 1964 2300 692783889
1 2440 3423 134206517
2 2855 1865 60142327
1 1760 212 442790754
1 2279 3147 727552978
2 2990 1389 561079750
2 1673 2282 4623236
2 2547 2366 605358229
2 2345 1900 99612287
2 2609 2716 520336609
1 765 543 930840066
1 1903 477 385983302
2 2899 1725 282254456
1 1866 2155 306693276
1 1178 3009 352086514
2 91 84 879759988
1 1800 955 849919673
1 2510 697 588068314
2 1515 2708 507094452
2 321 2007 314043841
2 320 159 327670166
2 2927 2102 862164530
1 3179 1111 186119205
1 612 3114 45642490
1 1055 282 885070376
2 2845 1082 872228746
1 2106 3224 57007260
2 66 225 282310821
2 1679 1891 347462259
1 470 1104 334391527
1 751 888 197461800
1 2817 101 234336370
1 1000 1781 962220833
1 2146 3486 807754934
2 1515 3403 34252330
1 2888 1132 594621974
1 622 356 140592108
2 2622 887 173178715
2 2418 2767 203860236
1 1281 1761 629732514
2 735 297 773824642
1 2123 350 334767146
2 2886 1286 609654567
2 1726 858 947930235
2 663 1698 61322623
2 2443 757 450758394
1 564 620 208795970
1 1203 2559 442537813
2 1350 2586 132186447
2 166 2248 190504488
1 535 3429 613618013
2 3492 1802 2677024
2 1441 310 140251699
2 2454 587 866439581
1 811 1698 555257831
2 359 2315 755073526
2 2977 1010 548313540
1 1104 2699 906191771
1 308 1879 5452352
2 2049 149 981830386
1 387 1465 999717015
2 3183 2627 829018231
2 899 1279 758409326
2 2695 2275 403186711
2 2912 79 452232045
1 2756 602 424694181
2 2295 595 26776287
2 2115 876 938920959
1 2620 883 405582426
1 3480 2962 949458540
2 2426 2872 473318771
1 804 1355 458309076
2 44 2433 781625654
2 3257 1639 630375493
1 476 2302 167248694
2 1386 2143 60266459
2 1524 2475 974090747
2 2565 1408 481348474
1 1683 1917 364302209
1 2524 853 182410808
2 1173 1043 965821221
2 805 880 579345899
2 379 2784 75473829
2 1588 1831 664137140
1 3442 973 412599168
2 2237 474 564846466
2 1218 1626 56757276
2 446 3426 915524805
1 1145 1595 900416362
2 2916 99 480413087
2 188 3489 230481847
2 1081 2082 795821997
2 3349 2458 260066560
1 1561 2300 443474445
1 267 1648 500074871
1 2610 1255 642924981
2 3026 704 479504729
1 3315 118 601263926
1 2394 2334 94211395
2 3350 248 924834858
2 2935 2648 428653
2 2000 2932 272892608
2 154 3387 492496971
1 2030 2053 200234957
2 2664 2633 298769671
1 3211 2484 879367701
1 3298 486 936844505
1 1047 632 41709033
2 864 797 91392062
2 1760 3098 294901711
1 969 3214 494581568
2 1189 2173 570149854
1 1101 2476 717683566
1 237 2064 948360775
2 591 1556 885229366
2 1992 1176 993533349
2 325 1509 493482476
1 366 2593 909679671
2 3213 1681 8498985
1 503 2435 142666491
2 3354 3054 745463241
1 3392 2095 203401128
1 3330 249 922599705
1 149 3142 980312372
1 2821 1505 584235964
2 3440 2256 379448419
1 3328 1440 447614155
1 2952 2050 177392169
2 592 2583 455214576
2 232 3245 762822757
1 1244 2242 840856512
1 1346 361 674528178
2 2560 1782 520982731
2 2728 2158 177409337
2 1908 1433 162469123
1 1590 1469 185199556
2 1740 1338 306462263
2 293 564 736602357
2 1233 1923 547319729
2 3047 556 312594265
1 853 3479 942353260
1 2624 1898 123642486
2 3120 2224 388283817
1 3395 3117 282363712
2 68 2064 235334619
2 347 1824 50530893
1 1464 577 173214219
2 2517 1831 223861014
1 253 1533 709135992
2 1803 2557 120182687
2 2236 2139 278259481
1 1613 396 785087235
2 2020 1117 305372466
1 1700 941 257502904
1 2510 453 467429773
2 1702 139 278213879
2 1521 201 417139537
1 3125 2475 927289318
2 2315 3373 837233173
2 1189 614 171609887
2 2418 3153 448630745
2 1577 1624 266832814
1 2344 1264 440138333
2 662 900 418160444
2 157 1572 305728318
2 1739 977 118493587
1 3421 1121 289917985
1 3391 3267 883162116
2 1772 2875 832029466
2 1663 2362 20654537
2 1536 1898 249758234
1 2 2630 701731391
2 3454 1925 546306541
1 2278 2511 454918659
2 3344 3053 603685005
1 1055 2767 89187073
2 1984 3026 353390579
1 1852 1193 124765115
1 2898 2470 329017809
1 2352 1652 560377007
2 3140 789 791097424
2 1765 3390 811836249
2 689 905 970749776
2 886 2992 605036392
1 1209 3420 54413757
1 593 1760 184337385
2 1473 925 865619555
2 2650 2445 691453454
2 2984 2091 436063507
2 1799 554 333604456
1 893 1028 695832982
1 1215 2597 529535756
1 1894 2114 834898926
1 2690 2733 226143879
1 1418 1088 301607990
1 649 94 856367653
1 1942 3434 764198641
1 1702 2739 272215386
1 3250 2856 672618600
2 2530 322 295270923
1 1657 580 500119841
1 3130 1468 539161621
2 1084 1649 788832322
1 3065 2879 343801184
1 2130 2254 632486682
2 2064 716 280026864
2 83 737 609670923
1 2827 1352 54615009
2 3038 2180 402391405
1 26 3372 408155861
2 2107 1980 287654389
1 3059 826 644582638
2 759 312 471022045
1 1245 378 621728450
1 2301 2656 226196302
2 3377 491 171438945
2 838 1527 449876344
2 3237 1932 957911861
1 1249 968 820317856
1 2483 1078 762149501
2 1090 1251 754994719
2 3456 2616 631720002
1 425 2386 90592036
2 2686 2161 916390816
1 3053 105 906794490
1 2602 224 921038643
1 173 3243 49730749
1 2564 3286 609925937
2 1169 1398 231959319
2 831 272 882576188
2 1530 1604 464687664
2 3151 907 9014209
1 684 3378 640669037
1 902 470 73295041
2 1842 286 817363002
1 469 56 27244971
2 1221 1814 372347622
2 3041 2464 761265344
2 1014 1058 260496726
1 270 206 829369977
2 3182 2810 384480079
2 1238 1834 438243036
1 2350 2508 655391180
1 2688 3486 39565142
2 604 3294 417185770
2 1381 3432 109497683
1 2804 2722 398588399
2 672 3366 318516230
2 519 1725 840276350
2 265 2682 123786675
1 737 1664 725378083
1 3447 1279 995728408
2 2386 2264 4805106
2 1227 1956 985457556
1 2276 1798 209452720
2 1447 3367 544773350
1 3046 130 159945387
2 1654 1663 691047789
1 3301 2988 379469005
1 261 2844 333043378
1 1418 2778 412773304
1 2394 2388 251719917
1 1904 637 515090442
2 2951 1791 240216261
1 2758 26 811541037
2 1952 129 260726427
2 1788 1081 437098592
1 3368 2928 664957057
1 3094 2935 193964082
1 1239 2003 232674882
2 223 2948 290575487
1 1932 1092 536341843
1 2887 429 504184197
1 3129 919 17760830
1 1167 2876 457923137
2 735 1823 158386964
2 2109 2713 825492664
2 1788 797 279608108
1 3052 2154 346405105
1 2496 3457 976305392
1 1857 341 328593514
2 2318 1170 616053692
2 982 836 40564851
2 233 1736 991633640
2 484 793 493562840
2 1855 1347 722754906
1 2750 1533 459213445
2 2079 341 30645543
2 2277 1737 355207474
2 365 3447 219344003
2 1679 1775 753150929
1 1871 1458 886098224
2 1537 311 454300821
2 2845 2423 27708538
2 636 1730 830192927
2 1917 2714 27315343
1 2267 35 618687952
1 1838 433 391106030
1 207 1766 798016558
2 1481 2153 664717466
2 2731 3219 135049175
1 1039 536 239415363
2 3362 3463 539887373
2 3312 2001 283581265
2 847 1882 691551382
2 490 2729 206581093
2 846 610 24512887
2 2196 646 226473814
2 3450 864 544866665
2 2532 2092 283691525
2 2440 866 965581138
1 3012 2020 119814556
2 1292 3363 122442960
2 1678 1233 130326955
2 740 3024 365898294
1 91 33 311952551
1 1679 2034 502493569
1 1708 2559 734855310
2 1319 249 157076063
1 1849 3283 504671280
2 826 2753 893791929
1 2437 1483 552077495
1 1683 993 812718471
2 293 1869 460457151
2 2439 2527 828724311
1 132 740 198109746
2 1224 923 101819692
1 1056 1196 191259968
1 2064 830 118188826
2 203 2975 21132760
1 1703 2279 409545462
1 2286 1539 710829837
2 3212 2625 109629412
1 1607 1 580348985
1 2283 112 912646742
2 3080 416 933583045
1 791 2213 133740258
2 227 3414 88705111
2 627 1384 243345797
2 1986 2576 45682804
1 1370 2811 45073072
2 2445 1323 350398737
1 184 652 779643606
1 1340 1670 577869376
2 1448 48 435772222
1 536 2382 913218226
1 2172 2617 795540159
2 800 2043 626100581
1 1016 414 548474438
1 3435 226 108052087
2 3143 1775 695450398
2 507 718 337844565
2 3133 1402 340942253
1 2763 2562 316799379
1 2405 3203 222266174
2 2100 2779 281674989
2 802 877 96527243
2 1976 2850 266108680
1 2709 924 758467540
2 100 2756 552467475
1 2226 572 62277994
2 2288 3477 374381916
1 386 337 482264733
2 1726 1045 576419769
1 2774 2214 92272833
2 864 2091 31889795
1 792 3125 888454082
2 2410 3417 670160289
1 106 2440 473057520
1 1732 954 610036375
1 2387 3090 975110166
2 2073 1566 198372742
2 2580 1441 79800596
1 3018 491 262194589
2 1157 559 854393785
1 3441 2257 595398007
1 2166 3073 386835960
1 3083 1859 598299726
1 3142 1570 843517668
1 1509 300 718713701
1 1885 3082 790806158
1 3184 870 635612671
2 1726 2974 618600368
1 1726 673 384266585
2 1806 2872 817496777
2 801 2773 37111536
2 1371 1681 222878983
2 3368 1338 700413953
2 3141 1576 294773614
2 2483 1852 152161027
2 2629 2471 666289609
1 2433 2742 15806943
1 585 2875 836355667
2 2825 3171 707831774
1 1799 1366 370873784
1 807 74 843705813
1 1481 971 505997908
1 3432 132 170105190
2 3369 3119 771119255
2 2991 74 911823515
2 2080 1317 694437
1 2400 3216 581002374
1 1488 466 174478980
1 607 2888 231594989
1 2856 501 236305968
2 3396 330 986461507
2 1873 1 378641750
2 1306 2239 894384540
2 148 127 788853125
2 72 1376 15312626
1 1769 31 782735033
1 1077 1144 613069007
2 156 385 603975218
2 959 1183 871690255
1 3250 173 816187969
1 1241 3003 203359635
2 2509 2416 608106049
2 429 3108 348840489
2 215 2586 149056478
1 689 1545 791169632
1 1013 2005 302896579
1 667 3314 855410377
1 966 2497 420929215
2 3355 1555 460573197
2 2758 585 103851407
1 2384 2682 728048428
2 656 1116 84878320
2 258 3034 551555751
2 1764 2057 110121835
2 2627 858 697773516
2 2285 2076 162299626
1 635 2898 171196531
2 599 1830 684547336
1 2098 3266 694005392
1 537 1826 198807273
2 1576 2661 912442247
1 3110 2933 520007868
2 1182 2215 705549524
2 521 242 497622803
2 1301 1245 788484288
1 2816 1208 813364650
2 1983 1012 981810251
1 3482 3368 25633582
2 2426 1351 82379480
2 2521 2286 716719880
1 3467 2443 896528086
2 2813 2447 963785745
1 2189 1846 821154492
1 61 2337 685704454
1 1402 118 75162973
2 2543 2536 118328373
1 1743 2010 930475597
2 3173 2959 179204599
2 1015 752 414773473
1 894 1584 246033252
1 71 148 839064946
2 1424 266 237778792
1 1973 2910 655397810
1 1443 1156 220165979
1 57 3443 246898119
2 502 806 824221434
1 2425 2948 776409363
2 3171 2428 382909047
1 1126 2759 414924710
2 2000 1492 497352382
1 355 1351 363969148
1 3486 917 195062210
1 346 3438 311957490
2 2608 2704 94815731
1 1590 75 971600147
2 2040 2186 919211016
1 159 397 33830304
2 2709 97 565924871
1 2543 2149 36990564
2 3454 2215 566374530
2 2537 942 985358576
2 3281 2011 505544551
2 3015 2552 53951288
1 3276 1565 282441465
1 570 2616 962432674
1 3004 1959 385094544
1 806 1252 765002864
2 1242 3226 565324234
2 2775 1234 710271464
1 1322 897 545068164
1 706 155 536971920
1 814 922 826506636
1 991 3235 205511480
1 2429 2020 655536282
1 1771 1723 192486701
1 2728 2113 359514476
1 434 1118 45435344
2 2637 2445 421674914
1 2187 2709 229308858
1 362 273 209337939
2 2414 1348 732452570
1 1973 3430 713930594
1 37 273 323767326
2 221 820 300162022
1 963 1722 397652037
1 1559 3199 237435895
2 2954 2217 691032111
1 3466 2749 883095712
2 2768 1165 10381597
1 241 2527 251482214
2 32 42 423330253
2 2207 2662 729696318
1 3383 283 259721387
2 1801 3103 67279680
2 2356 890 164877588
1 2414 120 485041568
1 1283 677 71346481
2 2804 1101 526391754
2 2450 1621 468874837
1 2929 273 356699964
1 2072 209 654123518
2 3257 641 838860396
2 2977 1614 56574224
1 1550 2537 92010607
2 2608 1508 76220346
2 2335 2773 688093008
1 66 327 616161513
1 2620 1346 859562801
1 940 3001 814251199
1 1048 740 179563227
1 2668 1698 694717737
2 3138 1824 743133724
1 2454 1567 540013590
1 3283 3209 360596699
1 926 700 349491022
2 2762 1930 630064823
1 1932 1434 410832972
2 1175 1549 893081632
1 2431 3046 100933841
2 3072 1832 238308853
1 2665 2721 620352931
2 2084 135 511996907
1 3175 2664 596163089
1 3256 2846 143238647
2 1948 1851 757005592
2 1481 1364 651937177
1 1548 2246 247367379
1 2235 1655 46119354
2 2173 3487 224107205
1 949 2851 656591433
2 3079 1071 190370798
2 2807 2246 231232185
1 2191 2514 651918339
1 3010 316 980346083
2 516 3241 532331716
1 524 786 257150857
2 3039 2171 519346683
2 746 3000 831225967
2 409 3386 741045065
1 2584 243 930425738
1 50 3361 160459219
1 2142 3180 647477648
1 1186 3370 395799471
2 2862 1859 455769218
2 2069 1216 126641382
1 2800 3433 119419157
1 3030 739 449735244
1 2169 1890 420751839
2 1087 332 261265650
1 3399 2528 366139198
2 528 1606 868964851
1 1313 3071 919285205
2 898 39 719119942
1 1995 1537 477223371
1 293 2005 246590983
1 970 205 548284029
1 2535 2671 932395405
1 2231 3 928619111
2 2859 2102 244830210
2 1865 3033 281177175
1 3138 3277 370526912
2 3472 2214 851847376
1 483 28 806984016
2 1169 1381 90775358
2 1659 2502 517085903
1 404 3447 849001864
2 237 347 58375392
1 513 2178 169246187
2 1724 3262 409500
2 1076 1253 127174521
1 3324 1000 234929018
1 1638 459 587555438
2 2211 3040 430834420
1 1036 3199 565596109
2 2890 499 257962109
2 1396 1965 148603196
2 859 631 998867761
1 1740 3371 345200515
1 1894 3050 110990507
1 567 2168 846593216
2 3199 1314 495099830
1 983 70 574568298
2 3423 2177 957257147
2 560 3286 46979921
2 669 25 447656699
2 2168 778 493452833
1 1510 3228 170542590
2 3187 2618 89841151
1 3016 1307 32810599
2 2004 2853 9063690
2 3268 1670 679135084
2 728 2937 786081682
2 1259 2346 697232522
1 2874 571 700108388
1 2361 2707 166809533
1 375 2573 291987995
1 363 2256 347378970
1 1937 708 328874553
1 659 2845 758096186
2 1398 2337 819156196
2 2928 3454 240488576
2 89 810 737809721
2 1477 1032 682961797
1 2839 1704 446736781
2 1351 2591 176308539
2 2022 1894 504632894
1 251 1418 319450720
2 589 1436 531185240
2 914 377 581357035
2 3400 397 944644793
1 372 620 312519597
2 2092 1923 326458155
1 1496 2864 373416916
1 787 2619 501391820
2 2963 400 586658949
1 1297 3350 609681659
2 3479 3049 746982635
1 1884 1774 54033489
1 1658 2587 154535788
2 2787 2598 110320166
1 3368 546 239615255
1 374 314 395956606
1 281 453 827998427
1 3351 3350 537086777
1 1543 901 801077248
1 405 1237 459381552
2 2771 3259 135488795
1 31 464 65614431
1 720 311 319715196
2 2253 3454 365734076
2 975 2681 137443027
2 1998 337 172530895
2 2311 91 505003256
1 660 1830 332242729
2 2533 3374 656081703
1 3073 621 618325746
2 1013 2382 202757208
1 639 1944 940742958
2 2611 2126 573283970
2 643 935 464428930
2 870 1541 98739306
1 1705 756 225715210
2 127 3103 182020397
2 1749 434 976209055
2 3403 494 758259393
1 2769 1827 955302382
1 2114 2936 193668191
2 2906 130 883710509
1 2151 2792 271782251
2 3062 2931 930596670
2 939 2991 504435762
1 2565 2552 673543929
1 102 2334 705571873
2 2386 645 4443208
1 2579 2760 317668593
1 1210 1756 423819730
2 3406 1523 897666055
2 2365 1306 160983610
1 837 52 55590249
1 1113 1411 89478368
2 487 1933 833954155
1 1411 3034 867485553
1 3430 512 93195646
1 3213 2607 808918132
2 491 244 28622923
1 2080 1967 799964227
1 522 823 524102821
2 1952 478 350955562
2 984 2249 565762369
1 1228 2982 882685006
1 2885 3294 269605983
2 123 1103 133302440
1 62 2719 561227242
1 2930 355 618952710
2 1322 1779 998590603
2 1379 1977 939700547
1 2874 1868 600474762
2 1717 2994 34842331
1 729 2560 373695937
1 1737 1064 272252051
2 2005 3084 406888630
1 1479 374 146468639
2 296 2926 282120867
1 920 892 355540899
2 622 30 22278332
2 1089 3222 312381694
2 2964 2694 53658040
2 1378 2881 490835662
1 1252 3366 354091685
2 3030 2678 524705122
2 3382 676 541808258
1 1541 2453 544523174
2 1686 1422 733385995
1 3203 1278 548719059
1 1019 1938 553383513
1 886 2678 436848469
1 101 2941 353302754
2 1199 547 852965891
1 1066 2468 782179927
2 1330 2120 763720826
2 759 976 907306882
2 1735 170 355414413
1 496 54 275023690
1 1370 2332 528549476
1 1500 3244 5404829
2 3459 407 12719569
1 1959 1950 68036292
2 2104 1425 528683734
1 3044 2072 502794887
2 280 1142 878405793
1 2632 3341 759083024
2 732 2380 299745622
2 262 1127 259633536
2 2500 1098 137255118
1 1812 1808 743389267
1 12 1734 350018276
1 2668 1841 15746294
2 3440 875 604548559
2 2036 2319 610963613
2 2930 2000 393833489
1 2348 2842 760397816
1 3441 2458 843691020
2 2194 3291 237614902
2 612 426 233097119
1 2530 1274 311218541
1 1924 3181 982945178
1 128 2535 790582108
2 2762 526 246168424
1 2500 489 572218032
2 471 2277 524235272
2 645 366 497779412
2 2339 1027 670357283
1 2495 638 81341713
2 494 2231 739779878
2 546 13 616066448
1 1835 2757 901164233
1 694 808 237367826
1 625 1994 410620043
1 237 3406 27650186
1 2618 167 496225224
2 1780 2157 7309945
2 609 3029 988788279
2 2755 3072 496830861
2 1725 919 426540044
1 553 3168 525482942
2 2519 2965 62078812
2 1057 632 989659004
2 2618 2319 720102130
1 624 1939 306770179
1 2455 3003 82452616
1 999 2777 850493567
1 1988 636 4442861
2 1890 2718 123803417
2 470 1453 713083806
1 2856 2696 335523033
1 651 1079 355375864
2 2843 330 306858025
2 542 1891 104336609
1 521 1582 929722591
1 2163 1356 686921907
1 2886 2242 984695758
2 2125 243 392331414
2 3381 3371 210822058
2 3377 2479 500289086
1 1025 3473 777552379
2 1934 1885 22122408
1 2439 1725 882403004
1 3160 2828 938055977
2 2501 1369 610640031
1 408 1984 63914392
2 145 2322 476484503
2 1137 2615 395965721
2 2805 1974 646032551
1 2489 3398 556813536
1 2031 2599 932640026
1 2557 2556 88782807
1 1685 2781 74121224
1 2226 3014 558964526
2 2878 2882 79062527
1 2883 1616 899495959
2 940 3449 632159581
1 38 3387 795593848
1 460 101 847103577
2 3071 2208 901477722
1 3350 433 827547384
2 1005 324 206546079
1 1368 543 359259314
1 3318 1497 478553413
1 137 3198 513429032
2 1125 1412 981255674
1 3416 2891 29601311
1 3449 1328 788625410
2 3278 2721 108065000
2 2780 2880 127477507
1 2391 3360 160167610
2 3044 2726 106543213
2 2224 2004 645358441
1 2556 1496 877168647
1 489 754 558681030
1 238 1687 932141009
2 11 299 696724468
2 329 3124 196356848
2 161 2116 630621323
2 2850 2701 205446343
2 1673 1143 69713102
1 1533 391 730074374
2 448 650 526983160
1 1821 896 537307895
1 2717 813 404396268
2 1711 1870 664480065
1 2882 1378 100773023
2 1059 2275 916925516
2 1859 517 467828552
1 801 1522 184530036
2 3009 1782 105230403
2 1940 1467 344784572
2 433 1547 49774967
2 2487 610 207824621
1 3214 3370 139646024
1 2404 677 136444435
1 3203 843 843653668
2 2067 2202 541260642
1 1354 1348 889298306
2 1765 357 214971774
1 1560 3128 398894026
1 1519 2343 475835772
1 872 1219 662795642
1 3027 475 418283264
1 180 1215 65348491
2 3036 467 411958989
1 815 2665 689634830
2 2321 884 730467579
1 2257 1408 584748621
2 3083 3080 360169039
1 3187 535 826172356
1 1711 1128 428423839
2 314 1121 13201509
1 1744 648 992774761
2 1943 2469 604977411
1 1320 2825 374938464
2 2141 1398 637843714
1 1068 357 955048974
2 2930 2553 404086
2 403 936 120377124
2 23 1342 148110870
2 1096 682 415106345
1 2844 2446 982551455
2 30 2763 203535500
1 2594 3349 500573092
2 187 2735 891572995
2 223 457 118955134
1 160 2706 531323616
2 2230 1315 113274530
2 200 10 773691424
2 3314 1641 281665883
1 1250 3195 289667738
1 442 2569 210935552
1 2413 1661 913086933
1 2214 2612 197226921
1 2434 21 240547927
2 2224 104 172526872
2 2189 1636 436124456
2 1334 1163 726958970
2 1331 2796 221386947
1 31 1913 76583789
2 1925 2002 618565328
2 1434 858 327599961
2 1884 2302 556710241
1 587 1811 741459370
2 2526 58 38145404
2 1299 1083 469183164
1 1276 1626 514747797
2 3260 1814 378079334
2 2684 2962 572351888
2 1813 2907 542126553
2 2371 3042 519894817
1 999 1077 739031204
2 3241 2505 348708986
2 564 1445 84437961
1 2131 2928 244068469
2 1230 1577 14683176
1 742 608 390165934
2 762 1736 446646093
2 1963 2519 529706281
1 1894 2996 902789087
2 1109 2874 483581007
1 1093 7 914415002
1 1036 197 707799553
2 945 2259 665987478
1 2012 924 691844612
1 1741 2987 669142981
2 768 130 861627631
2 3101 1509 283721615
1 1861 464 39715670
2 1449 1794 272045111
2 2189 1504 981519420
1 111 1542 47052356
2 3449 1506 675743316
1 506 663 280880175
1 3180 621 706555386
1 593 1967 236880973
1 2917 2032 198470103
2 3187 1726 898379245
1 872 12 772576015
2 746 694 19887660
1 1293 869 3207988
2 2184 1047 596092887
2 2465 3408 220745057
1 2986 3454 581100415
2 1800 598 38123510
2 2093 601 191058844
1 2568 2300 743740525
2 791 2764 845641811
2 333 1208 236480610
1 1377 2306 906585050
2 1974 1536 786926074
1 1334 1318 925592990
1 2 437 3298561
2 3451 3196 328460573
2 2529 1428 151655906
1 950 3389 726568117
2 1229 3025 313249693
2 733 2907 80222724
2 474 2117 269337743
1 1197 308 197987843
2 1005 1574 749633222
2 219 1945 63961890
2 1142 2165 362317874
2 2048 1746 277222336
2 693 2319 83095624
2 1101 3089 694950333
1 2442 857 231718470
1 3215 860 223762516
1 1002 3453 754151877
2 899 2477 654940811
1 3445 3040 184350915
1 3321 1449 847470430
1 1440 2091 486612289
1 2510 582 942844474
2 882 2661 458012576
2 792 1926 130517485
1 578 3367 660638928
1 199 1786 114984196
1 2750 3082 487814138
1 2323 132 150132452
2 2334 2205 644221837
1 2288 1702 800439257
2 2283 468 788193572
1 425 981 548852897
1 1671 2948 7170286
1 1366 311 211225923
1 1402 2206 926891423
1 986 1039 708505441
2 2692 2500 910441262
1 2766 3430 85418540
1 158 2212 124416672
2 144 907 595703250
2 1450 3162 756262344
1 2574 1644 788319289
2 1927 1569 937686741
2 2675 2414 130385602
2 3150 988 636440084
1 1711 218 288695081
2 2327 1977 389405427
2 891 2549 358919744
2 2868 179 395531900
1 1332 2334 514340708
1 18 3473 563220183
1 1844 220 41211104
1 2824 1005 594209525
2 546 880 172369175
2 2437 1842 689230226
2 1024 2391 14312476
2 1379 78 383533094
1 536 2450 924907509
2 945 567 843185850
2 2618 3073 785003787
2 965 3295 143008094
2 2364 3030 372922879
1 957 1117 63933965
2 3017 2667 660199968
2 2948 606 803679633
1 1133 2762 335563800
2 1553 2058 984894872
2 698 916 767745747
2 1153 1029 759868703
1 1867 1309 837540530
2 1025 1614 721961085
2 614 1679 536076056
2 1840 3200 742413923
2 3042 2839 880029392
1 366 3499 885259775
1 2664 1291 323903276
2 1483 1690 523531513
1 1094 1363 614643096
1 1129 1632 801906968
2 1334 2540 908736367
1 1746 1797 269952063
1 2320 251 103157606
2 3171 442 347543274
2 2226 511 407297396
2 1889 1332 6429025
2 2429 1989 699365731
1 2898 1189 15483351
2 407 248 398990961
2 2183 2560 140242654
2 2382 2519 226489017
1 3386 1383 410969139
2 473 1837 604656353
2 3238 2276 79458187
1 827 395 901345595
1 485 920 976799013
1 414 1585 202632359
1 1067 754 745507423
2 2611 1711 71970844
2 2130 2322 672085231
1 1923 3305 69795451
2 1881 1050 957654431
1 1009 1715 658093534
1 1318 2290 605374607
1 663 466 204458323
1 2396 1320 189759806
2 532 197 587187951
1 887 2592 796520714
2 1020 1694 937744906
1 2180 2369 85122010
2 810 2182 906675912
1 1343 932 326657946
2 437 1663 648100665
1 901 2650 460804956
1 2306 2512 151664739
2 1333 2528 581567499
2 1134 3327 309359592
2 1115 3195 161161459
2 377 2040 659011148
1 2397 946 775005732
2 2734 3344 307709110
1 2900 2984 292375090
2 1250 3091 173225188
1 786 2583 568400152
1 2177 960 590692386
2 620 1535 398951629
2 2325 1180 871168846
2 2905 984 304311947
2 237 952 356182150
2 2348 3180 559967604
1 545 1143 302633067
2 1142 2480 905717287
2 555 938 47512774
2 1243 2229 742876227
1 3127 1291 868001163
1 637 3234 875295947
2 1480 251 265388997
1 568 672 39455981
1 1395 2962 49804663
2 378 228 613840283
2 1281 2978 970028860
2 3389 1110 242558400
2 3357 2348 696541079
1 1505 1038 116130327
2 3049 1495 269097307
1 1440 827 919043058
2 2889 2775 279388361
2 2960 1675 501903642
1 1837 2562 660004151
2 2350 845 75946534
1 1342 3460 172637072
2 624 469 18843342
1 1223 351 941719555
1 2689 1401 400171956
2 2634 2702 308574523
2 3158 2653 362324847
1 2412 3295 190375468
1 1187 66 829183758
1 242 2666 547881480
2 760 3044 455367238
2 2560 1665 917108193
1 3275 441 392980856
1 2014 792 14228044
2 812 651 687879995
1 2032 2080 849932564
1 1420 2963 933803353
1 2053 1098 401191510
1 2003 232 292842617
2 2920 3167 501699055
2 1882 1502 459716806
2 2443 437 442764356
2 1911 1255 409552274
1 2369 413 304015462
2 167 2139 489778658
2 2265 2361 982854497
2 1820 1334 760031872
2 601 1121 215056500
2 893 1000 795352723
2 2392 2432 392274296
1 1373 2549 9740646
2 3380 2801 220645871
1 2464 2879 860726377
2 3437 1340 102375531
1 904 343 279962919
2 2736 313 360762823
2 1711 2709 413100465
2 1594 1975 864186688
2 72 1699 525400510
2 3100 1479 126099453
2 2727 3284 639929301
2 292 3405 422575440
2 2699 2918 211864850
2 772 2622 210143393
1 2396 507 391872969
2 2319 617 738845484
1 255 1007 125282479
2 295 3009 679914335
2 618 719 459712214
1 2362 450 888248881
1 2334 2030 19948964
1 362 2784 550048178
2 948 2551 115807125
2 1797 1875 653738065
2 531 225 249743939
1 1018 1698 572791229
1 507 942 573497526
2 200 1277 726566271
1 1379 784 572986563
2 1648 408 19042617
2 620 2705 979339630
1 2744 1502 127538113
1 2458 1629 772257264
1 768 1597 222393290
1 1498 704 121235791
1 3015 1556 365399110
2 618 721 883162528
1 1471 2239 855733850
2 2086 875 339134787
1 2732 2114 249985441
1 3239 1113 587399750
2 588 2378 281245813
1 1041 1644 644720349
2 65 1571 358598750
2 3496 1269 79347357
2 340 1544 873989852
1 2799 1202 257510692
1 2245 1837 789925840
1 3029 1729 714746381
1 2861 3030 404740761
1 2187 2818 100246133
1 1609 1921 776504553
1 1596 1031 845904681
2 1120 77 211484631
1 2708 2940 696245830
2 1640 2181 332991831
2 2836 1403 717745432
2 1550 2590 102067509
1 2996 1725 50774561
1 648 130 782049773
2 2148 475 922597454
1 2890 2974 636557861
2 3079 2697 916355999
2 1712 3258 73146350
2 3349 2448 709201563
1 424 3313 105784306
1 1971 247 566383205
1 1537 2607 339191721
2 752 772 523572410
1 1578 2321 72709432
1 893 1194 436022651
1 406 3251 532157930
1 357 2372 975000695
2 261 586 597838132
1 3170 2194 31533260
2 2395 2595 453792504
1 1635 359 645891376
1 600 2496 796624006
2 36 2752 384797885
1 2332 1069 973275948
1 1147 2012 85227856
1 2336 1355 806280170
1 2589 1509 697868174
2 1920 2687 827507279
2 3075 3421 442533863
2 709 3034 443894002
1 2086 1375 432479518
2 132 2409 768217398
2 2927 3073 122234254
2 2336 2031 193750676
2 151 1472 193380298
1 907 3488 107681643
1 2531 615 940853199
1 2304 2442 108617408
2 1533 614 669724602
2 1951 1213 129099482
1 2576 1289 646862147
2 2816 1126 568002215
1 1307 319 508931540
2 91 3396 438051748
2 375 3288 965845406
1 2991 3459 69219770
2 380 900 347054547
1 2887 67 78032279
1 3477 1303 115388304
2 732 976 485122718
2 2512 1111 712977431
2 1401 2823 416221542
2 2508 2959 651908876
1 1379 2712 162238343
1 2679 3366 910773191
1 3383 1660 38457477
2 2208 2756 903231133
1 246 1869 641233877
1 2311 1186 847403127
1 1916 915 113797877
1 2754 1072 478431224
2 1422 1896 126202113
1 1393 2493 382676141
1 3151 1241 862517551
1 3495 1826 238665577
2 3389 1953 232845156
1 1335 3005 3436096
1 2632 1624 498969462
1 742 1071 27024409
2 2617 74 88924207
1 2949 1222 342767519
2 2417 2139 55914742
2 2506 2536 886745872
1 1247 612 914177643
2 556 1528 550926585
1 1920 913 829757008
1 533 2802 13009369
1 1063 2054 416841674
2 2672 151 333049518
2 406 2218 947858607
2 573 1735 51656476
2 2868 1752 833644217
1 420 3475 484114572
2 1632 1825 940547086
2 2644 488 539703625
1 2004 2485 605631984
2 626 2370 831184294
1 2775 3149 642519817
2 2508 2652 33167165
2 1752 2577 535453821
2 1097 2526 45295682
1 1765 1821 293471826
2 1045 991 662486946
1 1144 1074 883951052
2 2535 1023 138425599
2 3355 945 182684640
2 2618 3342 774110816
1 3193 3105 783069777
1 274 2175 813783751
1 244 671 678525674
1 2060 1465 819344285
2 2791 826 456438238
1 2147 593 266233332
2 1054 2692 923203797
2 3371 1063 745175523
1 2638 2304 135181885
2 1696 3251 990697429
2 3097 1188 74113426
2 3242 158 534749255
2 2118 761 540889170
1 1023 1161 688726128
1 858 2078 3489254
1 1375 502 770208029
2 3226 3393 792410025
2 3414 3276 309455482
1 442 3017 238345494
1 2186 1443 116179840
2 2127 1561 992203594
1 1900 2921 527024736
1 3229 2207 274565101
2 2650 3054 247827738
1 2819 3355 803486257
2 2892 1889 375641569
2 966 220 183547554
2 2920 3460 842326245
2 746 3155 150865449
1 356 558 333238349
1 2255 3007 14564694
2 2359 3036 830003897
1 2191 80 754112164
2 2794 3427 214706265
1 1859 2360 77106323
2 2898 1533 20151400
2 351 2125 742835109
2 2040 826 754971375
2 3472 1587 135361048
1 1300 937 319788439
1 3084 1339 414150104
1 1673 3004 973755896
1 2082 301 836858220
1 119 3258 301580483
2 2550 760 445053363
2 1299 2984 778183135
2 1431 879 367636822
2 2552 3500 132535260
1 2626 693 915778095
1 3081 2720 10934051
2 3467 3359 687666539
2 173 1040 427210033
1 3384 3052 95524663
2 1342 3336 97282100
1 495 2139 907803795
2 2639 2893 417512366
2 2604 1874 548095977
1 36 1122 324753791
2 717 3371 304267457
2 1954 1145 166306215
2 2262 3256 291023523
1 2193 2953 442568522
2 3328 21 652211379
1 3142 1394 347271986
2 625 2091 16554829
1 507 3029 103788808
2 975 1770 574936211
1 1842 2698 107818927
1 26 519 353440804
1 1597 2626 858596956
1 164 3079 834806832
1 3037 3405 71971315
2 1707 1922 264296456
2 1036 1349 616139929
2 63 2259 896279623
1 1711 2652 590016724
1 624 1240 108632414
2 3031 1997 905787144
1 2456 1849 231895328
2 67 2535 481737148
2 757 1155 356532203
1 1269 1643 573389050
1 610 757 539722588
1 160 3053 790347051
1 257 2338 961081804
1 288 128 603152965
2 1460 2234 178656806
2 681 1991 39356734
1 1267 1578 503192178
2 1285 637 69069884
2 2139 3367 29941238
1 1926 752 582599295
2 746 2142 798973546
2 1679 148 812388911
2 1598 3355 398344183
2 3055 544 805217739
2 2542 285 262012284
1 2401 3243 5072581
2 1132 1360 777132944
1 3048 2354 204172346
1 750 549 914331980
2 3335 1106 106427277
2 2865 745 338891319
1 3397 473 401472502
1 1390 2274 787179408
1 142 377 126972764
2 963 858 119467111
2 1503 2730 396554777
1 1967 1474 165784007
1 2065 2940 723558658
1 920 1728 194976566
2 1249 3183 321604341
2 100 3089 1670991
2 1998 877 118343854
2 2649 1595 129602587
1 1444 353 407213601
1 2773 2019 111940517
2 793 1489 460476499
2 2338 1737 161752375
1 317 2779 788055070
1 3015 3089 150205513
2 1346 1022 397873820
2 1732 470 529269888
2 1112 3287 352254715
1 1047 2063 382626093
1 3424 2321 444919825
2 2826 2526 990632860
2 1217 878 528204695
1 1073 2497 677563928
1 82 941 312831063
1 1628 2403 32939995
1 2730 1621 258648232
1 3477 1935 469988481
1 2051 1747 901664949
2 925 2368 461809090
2 1334 3201 280531392
2 2403 1460 466183915
1 641 984 99720161
1 3115 2243 661507452
2 249 191 776483880
2 931 2779 537266566
2 2322 1080 188447120
1 2463 2861 447769394
2 1973 2149 134933317
1 2627 3255 401543872
1 2687 1983 511071684
2 2252 22 502396183
2 2025 1917 463911485
2 1531 2612 182240934
1 1374 2597 210199956
1 3207 1573 928661175
2 554 2676 310007927
1 3312 1096 449395838
2 3447 1866 910872334
1 3134 2300 492772133
1 487 1296 748358083
1 3385 1618 631249646
1 2900 1177 204773123
2 877 3495 591047480
2 584 2359 767230533
2 379 2758 353569367
1 533 2120 404274025
2 573 1363 970329404
2 1725 2369 109745129
1 1395 152 326600660
1 864 1333 747575783
1 2584 593 613400489
1 3190 2657 699733906
1 2913 342 385401711
1 2126 2357 737203965
2 3253 98 2094377
2 1959 2821 189132972
2 1604 1743 531997771
1 1530 3179 321588534
1 3143 718 238540983
2 1184 1112 203913650
1 1673 2862 443415870
1 1105 720 217643848
2 1269 1868 113810160
2 870 964 34131708
2 1721 827 76991601
2 460 2161 351840575
2 184 2424 69991148
1 3344 2608 802818493
2 2250 2880 641471195
2 642 1566 915882278
2 642 3009 939972208
2 2791 1604 444893301
1 1922 995 145047517
1 1805 3040 764730911
2 1085 2900 80821539
1 2598 3425 227885720
1 2215 1410 133356797
2 1196 2977 162389697
2 1310 1632 352752110
1 3339 3306 285105102
1 1601 593 722233599
1 2855 127 965010582
1 1012 2962 654720641
2 973 74 201565180
2 588 513 83212950
1 2503 1648 519982658
1 52 3469 916018542
2 856 2113 667903388
2 2046 877 999187782
2 3225 3026 943159994
2 2077 2307 196657950
1 1967 1953 191940609
2 2231 2196 574976802
2 1425 3165 377841625
2 672 3118 284161583
1 2786 1302 586817831
2 1016 3026 580754425
1 35 2138 196857475
2 2328 3309 750572590
1 765 2902 810220958
1 519 3149 103559665
1 489 2132 602029976
1 1260 2095 494489185
1 960 2948 29756561
2 96 2239 868152209
1 1341 1367 233674037
2 812 1802 235231697
2 3440 2262 273561141
2 3201 827 623876365
1 1518 758 23702240
2 1871 2276 109329943
2 1657 1999 291675133
1 1909 377 331461535
1 3497 2843 392553009
2 126 3337 133697054
1 2743 969 576323968
2 1939 3131 751670691
1 2688 2346 536903627
2 821 2830 284594705
1 3017 3305 885229573
1 1857 3461 829735605
2 1181 868 430187811
2 636 2972 522789822
2 2588 2983 171380488
1 774 6 372248553
1 1017 2601 251802124
1 860 2292 847058777
1 2991 1030 99782581
1 3169 444 155212514
2 1467 2345 937665732
2 57 951 374403825
2 1143 2295 953929286
2 1440 1520 273141522
2 2515 2686 320872368
2 2391 967 832617523
2 2383 798 66172526
1 1579 2018 271654542
1 2441 2440 875647768
1 1686 191 839467022
1 1463 1664 31056973
2 3410 1480 62491399
2 386 2824 790371545
2 2792 1064 642429663
2 2808 70 639306740
2 1092 3245 318297869
1 1111 2188 100796185
2 1280 2168 680633313
1 3279 1362 912850744
1 1000 3305 605120861
1 1426 258 117581853
1 2984 750 889468563
2 215 1711 109532876
1 2175 575 838697077
2 3016 3156 474335954
2 1830 1381 128803154
1 3234 2421 808603567
1 916 327 427109554
1 640 2969 120520777
1 2025 2660 228543806
2 1485 1209 975687095
2 1666 2209 796850189
1 1590 3292 707302818
1 2397 1336 270576504
2 1287 2026 202823961
1 3262 674 143125389
2 2010 929 312694447
2 955 31 785044841
1 1434 1918 659583102
1 2186 1809 441998529
1 3494 1845 183956585
1 2832 2414 373968488
1 678 3142 695255204
2 1482 1861 511817209
2 1496 2411 337147881
1 2010 2493 558827076
2 2923 3193 688848108
2 1533 2717 659020861
2 1690 2610 56456039
2 3393 368 196403781
2 3080 2390 149804015
2 2928 2321 625944055
1 3056 2141 859003212
2 3163 107 590812547
2 2787 2745 722341867
1 2331 3339 256481857
2 1864 1180 604986899
2 873 3138 100472623
2 266 2877 985086843
2 2956 791 740859010
2 2462 2140 135414234
1 1175 2101 275770371
1 1386 2381 28737002
2 2594 819 626606217
1 86 2292 760772523
1 3140 2765 230001416
2 369 2643 710351276
1 237 415 569338227
2 1645 2164 419072664
1 2071 1332 879673820
2 1170 1455 463438280
1 3198 1899 767381218
1 2699 2895 453500568
2 2666 2101 559452358
1 2598 2091 210392447
2 1533 3092 313541512
1 2204 911 108878227
1 1119 2204 948252426
1 1516 1442 735763303
1 1477 794 414988552
2 3407 484 682836700
2 535 2073 238669
2 2095 285 434015649
2 2218 1262 362915
1 1773 1992 69354858
1 36 1234 424512791
2 1520 2438 427983861
1 222 2908 669969317
1 36 1024 172725751
1 25 290 968255324