0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-23 21:08:47 +00:00
OI-codes/BZOJ/3242/data/12.in

2002 lines
37 KiB (Stored with Git LFS)
Plaintext

2000
108 110 227780278
1302 1304 364146029
1604 1607 305987508
353 354 585703747
1269 1267 318550382
4 6 857478803
1120 1121 778271252
389 390 414023975
454 456 61264116
1706 1704 886137054
540 539 140768238
925 928 190749367
1962 1965 184641832
857 856 675555371
1228 1225 330483971
1668 1670 412700864
950 949 907535437
407 410 424616411
651 654 92248760
1311 1309 32100053
21 19 36842378
678 679 779563858
1938 1939 317971095
1542 1541 118708686
1376 1379 958360428
371 373 757749881
27 26 393340110
1202 1200 708860485
924 926 929501795
625 624 637606461
1113 1115 584493742
1760 1757 72433432
31 33 43394881
1811 1812 150902030
1081 1080 800746797
1212 1213 51747306
1637 1636 158915006
1838 1839 567218017
1471 1472 28084069
39 40 891717538
41 38 838164214
1222 1220 7231022
250 249 729401619
438 436 36232938
1426 1429 323654632
607 606 795731314
314 311 30086938
493 491 185167537
1200 1199 408170489
1783 1782 338086575
1456 1453 460347389
1007 1006 843009193
1625 1624 163907440
54 52 520707943
54 55 999430760
147 150 202126282
1489 1488 7101944
1086 1085 634600869
1930 1931 201233319
1188 1187 918319821
764 761 64356129
59 62 191725684
1749 1747 23287853
64 63 451209906
1879 1878 915743455
290 288 338381413
889 888 220618767
945 946 329620795
76 73 745901066
1880 1877 570973197
1789 1791 919430
1163 1162 55378287
73 71 281575132
1775 1778 418069125
1134 1135 981883761
1561 1563 899589144
434 432 916255093
841 842 719644136
88 91 114499537
406 408 738755140
1758 1757 916293722
37 35 208642009
1524 1526 56602187
274 271 971815880
1045 1047 961435890
909 906 280019451
1906 1907 921931433
88 86 182255544
583 585 692960264
635 636 766878838
1009 1008 848485209
92 91 913589488
1012 1015 227749964
1619 1617 683119737
500 497 532311021
1297 1296 9980047
1849 1846 196168914
534 533 710498994
69 66 916492185
1861 1858 28908663
1610 1607 303252370
205 202 988205528
1599 1596 477583288
101 104 923780558
104 105 708867046
354 357 647400738
1817 1815 698970695
1305 1307 987786111
847 845 857181455
586 589 164204237
1841 1840 404460648
1139 1138 616010938
1904 1906 51626159
1512 1515 88772249
1570 1568 426603745
859 857 296646512
838 837 847775056
824 822 445501516
959 957 355980955
676 677 346347224
1779 1778 233040092
1534 1537 804358702
1142 1139 256713507
948 947 243757549
15 14 804156196
1369 1367 23368076
399 396 905680172
821 819 780861934
113 111 67704922
597 596 514380598
1854 1857 407499531
1770 1769 443566300
727 725 812727190
1358 1360 327845377
349 352 70801722
621 622 52749823
318 316 679264596
1179 1177 539735365
1877 1876 218305749
562 559 118322786
139 141 651866612
267 265 456918367
141 143 962465312
22 25 43787602
578 575 265710649
189 190 567755824
1974 1972 431604479
691 690 379801827
1586 1589 999483339
352 355 868269980
151 149 108941693
253 250 444895851
808 805 676235189
329 327 933735437
885 882 105779782
156 154 68573957
1152 1154 346160359
158 155 660904686
1814 1815 474465068
159 160 37959183
1724 1722 29243573
1348 1346 607748400
293 292 44464038
1473 1472 183178156
506 503 498102102
1419 1420 856968648
1043 1042 856446284
1377 1376 387384131
610 608 362654311
455 453 550113326
1173 1172 414386780
1265 1264 793134590
172 173 268888934
1166 1169 240922336
175 173 314285112
575 573 564468556
461 463 252010039
1824 1827 624242141
179 176 543485926
1316 1313 99375456
1699 1696 982358945
438 440 862520619
720 721 451354255
1750 1752 765217712
1584 1585 313392082
453 451 804718417
187 185 464916480
1311 1313 10901366
287 286 164493527
882 880 654792669
189 191 180266284
192 189 665873458
597 600 116367653
194 193 237826528
1590 1591 346550952
608 605 541699622
477 474 267360787
1695 1697 10698349
811 812 152210222
862 861 557250777
1262 1260 465777246
76 79 596785950
984 986 551213595
795 793 682269589
1360 1361 213583011
916 913 843690127
529 530 743706096
964 966 404972009
1915 1916 314649064
1491 1488 847575264
830 829 697209557
23 20 17668135
61 63 899251220
136 138 279402039
1280 1277 43195665
1714 1713 57709031
433 432 119662707
689 690 604002620
1055 1053 866435987
975 973 9198722
221 218 33032243
323 321 453498779
782 785 427829869
652 653 86126488
225 224 901612777
1099 1096 262238854
1068 1067 664583507
1151 1153 128682378
1279 1276 491763468
229 230 56110385
377 374 107739680
968 967 507316737
518 516 84778105
234 232 61084500
204 203 429411154
235 236 140179558
136 133 454559982
1264 1266 908423084
1415 1413 776401545
1581 1579 181488743
1407 1408 220832399
242 240 216371834
242 243 290882316
243 244 939031672
270 271 315991139
1685 1682 580560898
1578 1579 228682820
1369 1370 535944272
246 249 533377240
1302 1301 55039245
1578 1575 305730622
251 252 686361448
152 149 41249339
423 420 42311528
128 131 11272749
1541 1539 257160063
1551 1554 273209153
167 164 1853027
1872 1874 591436006
1223 1226 238147353
1050 1052 5584770
1168 1166 575844178
513 515 188211555
214 217 793505787
1150 1148 139768
1003 1006 8711184
1960 1957 386688321
26 28 58072497
436 434 423510916
883 884 688787831
61 58 548673858
827 829 47064072
1516 1515 274652009
1286 1285 393783273
1376 1375 333305803
276 274 352057748
277 274 409137103
318 320 543436747
1559 1556 741501798
1719 1717 24094251
375 373 382203969
31 29 197072388
1080 1082 462760258
447 449 128332136
885 886 962988592
1398 1395 17246850
905 907 409115566
1772 1771 526688553
96 94 951077742
626 628 93231285
709 711 330480802
1781 1780 553289746
1436 1435 32601267
293 294 615717395
22 19 395690038
1885 1882 360817672
496 499 160457756
1535 1536 673480850
98 101 223833896
347 344 790465718
381 383 88915879
264 261 975502129
922 921 733745499
1415 1418 691761675
1661 1663 243312568
112 115 358426223
1060 1058 222521427
392 389 282258106
399 402 744520087
1816 1815 555967186
610 611 778451385
1452 1449 883282617
1237 1234 104440303
47 44 901036898
314 315 332884445
297 299 31780803
494 492 35272016
1499 1498 142302251
1357 1354 415508015
1513 1512 779477462
339 338 823415983
1170 1168 4724927
1373 1375 622043077
391 390 220712373
1033 1031 628313057
1035 1038 832078513
38 36 195483097
74 75 838852455
1800 1799 419956771
330 327 47419419
706 703 278458440
1555 1558 7341750
1721 1720 29949589
537 535 948490777
1064 1062 394177044
1882 1883 121110449
1250 1249 430873275
841 838 699611979
1507 1505 967298018
1446 1443 144548138
1337 1335 351149307
555 557 469235287
1125 1122 73152125
1992 1989 716389177
472 470 675303713
960 962 132435045
1209 1206 522222929
1171 1170 261359031
603 602 958168797
1533 1534 87169954
268 269 435163377
1641 1642 363208388
1572 1569 462726724
1732 1731 520314302
80 81 595818897
1815 1818 71159618
1179 1180 16431179
718 720 270810734
124 122 663363981
1863 1860 98868056
1922 1920 874847056
553 551 659276266
194 195 351350752
268 265 210668784
1093 1092 67674001
10 12 324729711
367 364 203190957
566 569 98850360
964 967 604604338
370 368 396055486
1497 1494 891967930
1571 1570 964439589
984 987 942503227
1679 1680 671244187
281 278 43661040
1268 1266 884504811
1138 1136 385575191
894 891 762168911
362 360 26200797
380 377 587511430
1824 1821 968635415
382 380 837204007
1193 1192 335973170
280 278 236323125
1745 1744 978465645
1004 1002 887092467
1117 1116 992035141
386 388 103586810
1246 1247 31328561
1482 1481 662004360
583 580 190898832
1319 1316 844206363
100 97 84320480
394 392 279819071
1910 1909 780121392
1692 1691 144269476
471 474 707489240
1258 1255 431627379
914 911 296991335
32 31 778059490
401 398 68564957
17 15 37002503
1632 1633 5299995
302 305 9331433
634 633 473750935
1431 1428 13044189
1759 1761 202438740
1696 1695 64316688
407 409 210439442
1276 1278 829449824
408 411 524679618
1597 1598 22406000
284 283 766806588
413 414 767096571
35 34 522683444
1717 1714 820376168
602 600 795586410
116 119 889039775
57 54 940453410
502 504 222611228
97 94 44167124
1358 1357 51444289
1026 1027 927569956
1929 1926 946223601
59 58 365747220
1320 1318 437862746
1780 1782 291850105
1240 1241 162431762
711 713 991715500
948 951 986126950
932 930 275124353
432 429 701219567
430 429 516283517
1741 1744 748651622
850 853 705401155
349 351 452186296
1465 1464 658305360
502 503 808929373
725 724 41153000
1234 1231 690591974
350 348 588193872
542 541 57794518
1832 1830 13117246
728 726 41421747
286 288 589704334
1022 1024 935910749
1784 1781 863218486
895 894 926227358
526 527 23577468
1979 1977 847089409
1543 1541 107558759
359 361 574639080
1907 1908 889254259
1232 1235 21868249
616 613 191168904
478 477 960679705
1674 1672 278351917
396 398 51625852
675 673 297889274
836 834 82851195
279 282 278236491
1002 999 94476935
1590 1588 273925180
1089 1090 21408669
465 464 325495505
783 780 972830491
613 614 1040244
851 850 634210514
257 260 525142949
1556 1555 983724636
471 470 72329965
1138 1141 366341551
1505 1504 346572307
11 9 560123379
1620 1623 23793299
129 127 951792273
1128 1125 137332300
1755 1757 792080525
1102 1103 688549753
1575 1574 975463957
480 481 87392482
1922 1924 545221722
1259 1258 844305492
475 472 842996638
369 366 937817422
486 484 692737422
454 452 131276285
729 731 906381779
405 404 65795690
1782 1785 428730596
491 488 599027699
491 492 259881246
745 742 683179768
1969 1968 694813206
495 492 966485206
625 626 502333998
117 120 263438361
159 161 761963110
1500 1499 216516845
1520 1519 507141237
1223 1224 714000342
620 621 851658521
1919 1921 787702945
1243 1240 452557995
963 961 997613979
1075 1073 59953142
1523 1520 625972992
902 900 81412937
843 845 720519862
95 93 320959947
594 595 940245051
512 511 852687631
1990 1991 170228957
520 521 304238824
1915 1912 669793321
1033 1035 174188415
1484 1481 24164005
1999 1998 720498594
1053 1050 213101762
1258 1261 265413471
10 13 213561356
1453 1455 634813650
567 565 459101348
1410 1412 511020859
1689 1688 564297968
160 163 893417043
1135 1137 341688721
271 273 149655521
1560 1561 634269589
1796 1794 705328008
1659 1660 434341614
218 216 559602915
533 532 253788451
1560 1557 263814100
1767 1768 773408838
1825 1822 699670296
1847 1848 295179814
251 248 817622303
539 538 425743301
1669 1668 737451803
227 225 965561613
516 514 44724824
543 541 949406910
1769 1767 979420107
1573 1572 770815147
1951 1948 981895661
1658 1659 861103654
1192 1190 398991562
1329 1332 445746873
1992 1995 150903892
709 708 438775063
641 642 130323710
1568 1567 39019089
551 554 51206278
1787 1784 752706381
556 554 117078290
673 671 964042357
1629 1630 407100543
1094 1091 146467244
934 932 727047670
561 560 131386502
127 125 855349184
746 748 52654264
1819 1816 743365467
427 429 857952973
283 285 681903565
222 223 300021019
568 566 321351224
1503 1500 825181942
569 570 335454895
1236 1239 492303907
219 216 321578824
1495 1498 35737743
1263 1262 22405490
1254 1252 583861313
705 703 166619529
1328 1329 851090318
1720 1719 751641768
136 139 11078028
732 734 663910591
1249 1252 110680777
1104 1103 714207461
1464 1467 273505852
581 584 56937967
531 530 175135355
586 584 522450753
1121 1122 743678767
1457 1455 42970596
664 666 240263877
668 671 563403225
590 591 517090407
1301 1300 240072109
591 593 132655659
1664 1665 727661646
834 835 932707210
596 595 473344285
765 763 481695763
1580 1579 883366468
772 770 174934624
1389 1387 141673290
588 585 341481290
182 181 947596773
936 935 357934425
1054 1051 67220239
528 526 852310142
1877 1878 555017819
1240 1239 248387077
222 220 983291274
734 736 983622853
1542 1545 471166553
1337 1339 470670746
146 144 652206238
895 898 390094869
996 997 382321299
87 85 793100145
1131 1128 916579698
1363 1365 791829449
169 170 577329218
436 437 232840073
1029 1028 421891312
470 473 508991779
132 130 5493665
622 623 53071619
444 443 452468807
1928 1927 405281732
1338 1336 374591090
1811 1808 546283684
879 881 775051114
1405 1407 838495285
629 630 182333050
1550 1552 668657494
1 2000 447985550
487 485 356182626
400 403 156306433
1215 1216 91900071
1145 1142 376013232
637 634 431108122
1257 1254 775301203
637 639 884584776
970 967 92844301
1223 1225 130188176
227 228 461304897
642 643 832625040
157 159 584124840
920 917 44587485
1953 1954 885499552
1072 1070 389058551
754 751 265008839
157 154 448326012
1646 1643 60318409
1475 1477 631542683
483 481 218954102
393 391 128208076
1212 1211 60845848
1807 1806 816938686
578 579 443639555
641 638 179614865
1666 1664 385514349
163 166 902152518
658 660 63335808
180 181 957262452
1617 1618 577468334
1312 1311 441166652
663 664 990749765
1129 1126 770696062
1822 1821 295795267
413 415 300222285
1673 1670 481482347
666 669 619717281
1594 1591 58013336
1184 1181 749716812
672 669 64349522
1852 1851 10936624
1199 1197 506037151
758 757 226669742
1163 1165 142992667
497 495 519095138
1120 1123 195818059
811 809 137285389
994 993 194839855
681 680 388220626
1698 1697 500233238
1864 1862 666833574
1423 1422 788512438
682 685 140134658
912 909 446304636
417 415 481881306
1018 1021 903451425
1305 1306 296601555
944 943 812789886
343 345 324744369
859 861 216259233
692 693 403959310
768 770 309193504
247 245 836678994
661 663 983507629
707 705 949544415
319 316 15739883
1441 1440 52166284
1391 1388 932650113
699 701 581319509
1176 1175 535959148
191 193 785416529
1958 1959 782343065
1248 1247 440225508
1795 1797 926329267
1414 1411 466839093
1340 1337 622732346
188 186 574248930
50 47 43301589
358 356 576666611
712 711 188123625
1040 1041 244545293
1832 1833 741550442
362 365 676356072
804 807 874356209
1158 1159 50204419
1666 1667 341958671
296 295 184234647
1048 1047 911338978
180 183 60366537
995 994 98278117
722 723 896438819
1825 1826 869929484
437 439 355013189
545 546 302366225
467 466 515138776
468 466 176688136
446 447 794203332
1715 1716 355318842
1625 1626 806302627
1941 1944 741815600
1079 1080 16082293
856 858 583830798
733 735 322720917
612 609 520994083
459 460 64299500
1392 1389 432354237
1029 1032 682763620
185 182 632993858
722 720 581178015
352 353 547607932
979 981 635590122
1648 1647 263667253
529 527 187153772
1020 1022 165601284
196 199 460833443
1183 1186 830969958
1381 1382 679446546
796 798 538394640
751 749 597155635
1299 1296 83460228
1611 1609 90598067
1362 1359 441919459
1134 1132 941699294
893 896 828632834
541 539 376418905
995 996 944989631
1857 1860 820828431
887 885 5123990
867 869 743035757
762 761 111823471
758 759 705572818
252 254 531841466
1886 1887 234638401
766 763 186949566
904 906 303197786
767 768 238646062
1976 1975 992614280
348 345 418721534
306 308 541059451
593 594 393892468
771 773 374255321
1160 1162 217601922
1292 1295 853040176
776 773 977263443
1167 1166 922787120
71 68 838087972
1755 1754 357974551
1030 1027 475918165
68 66 607068524
424 427 215635648
1935 1938 783237616
235 233 720409673
366 365 912613586
800 799 285443254
787 786 395454498
831 834 581026498
789 786 570861960
562 563 14404972
791 790 413659446
1474 1475 71694997
792 793 697353499
1394 1391 471915978
1426 1428 282322009
1335 1333 388670303
1114 1111 937220858
750 748 941265853
404 407 57851358
1246 1244 356787964
798 801 576447224
1744 1746 669477045
171 170 245098939
661 659 662561809
196 198 324675534
372 369 246552102
155 152 157306375
685 686 200268420
809 806 473848215
648 650 66599946
1432 1430 168502658
1147 1144 163488767
488 486 801615955
814 812 164268382
813 815 341928461
1042 1041 290959984
753 751 72425060
209 212 755113632
324 322 803327789
820 818 78814860
656 659 504238868
899 898 898615384
823 821 637914253
318 321 663782983
1290 1287 21810445
826 823 11596684
188 189 679491705
1598 1601 935197533
1244 1245 213204191
1618 1621 684584522
1661 1660 528380516
296 297 760152525
1420 1421 998897533
538 536 431648290
1795 1792 535207266
108 106 585408088
836 837 266746048
504 505 217196201
106 104 161180334
1525 1523 635958535
95 98 620787171
78 75 769421303
852 850 230093862
813 816 785119138
1983 1982 694714373
1397 1395 638123305
1686 1687 483239626
845 848 21898298
849 848 21575339
1515 1517 292725473
893 892 26538817
1283 1281 884462496
368 365 279333436
960 959 448671169
573 571 153471572
856 854 605558763
689 688 765267587
964 963 64978676
782 780 355652465
80 78 109882102
692 690 984014128
998 999 12855973
956 958 45723945
1923 1921 796519647
1099 1101 684984406
1981 1979 563022981
864 867 541080498
435 433 919564938
1902 1904 571661550
584 587 249028169
1789 1792 866693478
872 871 155624476
164 163 459748691
874 871 401526826
485 484 343471426
748 749 547646336
989 991 254974917
20 19 280270692
509 510 806651752
1012 1009 603255525
629 632 527334630
194 196 24411831
713 716 463260061
480 477 802157374
1322 1324 535784000
1683 1684 52575465
1934 1932 304646604
645 644 110564033
114 117 144862397
643 646 60644162
891 890 453778561
822 825 683070313
1711 1713 265348909
1890 1888 837659662
1016 1014 403998575
504 507 350458228
1567 1566 744196291
1830 1827 310759711
989 986 3011050
615 612 811438565
138 140 73729433
1086 1088 998429256
1936 1937 665411950
123 122 388866307
36 35 697473831
1760 1762 954909667
1104 1107 846311446
300 299 342376664
1749 1750 61474000
116 118 418282828
911 909 374790950
759 760 40560563
1973 1970 819987542
1871 1868 539484004
1640 1639 122162050
796 794 320589479
1926 1925 302534240
555 558 635185935
1279 1282 825125428
341 340 3035146
954 956 209455867
40 42 406480822
923 922 506215145
1821 1820 593286646
1205 1206 978535958
1972 1971 681171398
877 878 81757813
30 28 917330123
1893 1892 675261445
1509 1507 532547886
482 481 50629451
903 900 18129835
1540 1539 70402559
952 953 437475301
935 934 633076230
1000 997 280782077
1152 1151 430107296
1847 1845 737159266
740 739 465660899
1614 1612 523794667
941 939 935306344
443 442 768939043
548 547 934490436
1288 1291 97520612
945 943 666771513
1259 1260 816624167
207 208 475159086
1663 1664 465303322
566 564 219320797
1569 1566 436989299
1367 1366 911608524
949 952 570222852
1028 1027 323669118
986 988 678488976
346 344 582161898
109 108 463360990
957 954 139339052
384 383 528712459
1596 1597 20635003
854 851 234286116
961 958 513828187
839 836 475513333
1654 1656 350551827
338 335 686077723
134 132 396086626
1406 1405 296322145
1945 1944 234961518
232 231 387098953
781 778 364324605
1617 1614 740236008
971 968 612839399
971 972 909366519
145 142 381904844
1996 1998 512327976
605 606 474634498
977 974 927279286
1018 1015 371811281
1190 1187 371401792
1996 1995 383438051
978 980 651083223
31 34 388829174
1218 1216 382777686
1091 1088 297880276
423 424 488814321
985 984 388879493
752 751 63298065
1229 1227 213963971
1508 1510 379301472
943 942 669151150
561 564 902524191
655 654 404117953
1992 1994 870298816
1356 1355 832399365
1529 1526 997410993
1813 1810 179892356
457 459 572383094
1739 1740 495619841
998 997 694496506
1865 1866 546939366
1350 1348 726689575
1001 1000 670077822
729 726 345536692
1352 1354 14926692
1461 1459 779802174
1436 1439 443491388
1347 1344 439101851
1702 1700 742154656
1211 1214 72285547
1013 1012 775987805
1387 1386 330015471
1349 1352 318913248
676 678 829797407
314 317 376988651
1496 1495 860586998
1397 1400 328124813
1845 1844 46158609
72 69 843384400
1631 1630 136973944
1480 1481 544530100
1020 1018 963905212
1652 1655 657379548
746 745 714087746
1023 1022 247549064
1605 1603 562584542
819 817 592914243
1806 1805 271592099
1773 1776 205201630
1651 1653 897226746
343 344 129633308
1055 1057 140961522
519 517 34186671
1690 1687 781572055
1396 1394 980333411
1033 1034 544923398
1887 1889 83307930
1092 1089 26375167
1462 1459 551822584
1095 1098 802927292
1039 1036 799578719
1809 1808 685650242
1488 1486 35974942
1342 1339 208001909
2 1 216546149
1044 1043 416295728
1146 1148 286550269
862 865 647725717
1221 1219 736028213
1986 1985 66393762
400 399 514917664
1049 1050 233695237
715 713 32463613
870 867 155762226
930 927 877900791
715 717 485710002
381 380 955707151
1230 1231 806374078
777 780 367875670
1156 1157 229586188
1890 1891 629983071
1798 1796 270225897
1058 1061 743096308
1062 1061 902694792
797 794 625058568
342 341 570619034
1065 1063 391203309
1911 1914 719760158
4 5 618706375
806 803 929762683
1597 1600 675411265
1169 1172 247038412
1071 1069 246387326
135 132 457338747
123 125 66395475
1212 1215 57752337
90 93 548185523
747 744 436122700
197 194 757119594
1710 1711 132229747
1077 1079 718356494
259 261 836901606
50 51 915551283
1081 1083 3105785
84 81 894447839
1654 1653 725153282
979 977 493962302
939 937 202581169
899 901 249000086
1932 1933 412592800
1085 1083 192964732
177 178 118453547
1626 1627 46947145
1207 1210 59012226
502 501 22767048
99 98 414884860
1708 1705 932313905
1650 1647 649590447
1095 1097 683170395
362 364 788298301
548 551 885089069
1951 1952 307561968
63 65 245882966
1102 1099 98876426
579 581 292624701
1160 1157 540396374
356 353 97697851
1612 1613 468610819
465 466 175083785
1468 1465 304095410
1144 1142 817771380
1326 1325 238891214
1436 1438 8828504
1804 1803 34336540
1112 1113 872920779
1194 1196 484482451
955 954 515377049
361 363 610570093
876 874 279440625
1115 1118 387008126
933 931 679624797
82 79 876569797
300 302 640684279
872 873 795949121
523 524 807048155
1255 1252 799461125
1410 1408 487389400
1126 1125 944574863
1127 1125 884242283
766 769 37293398
90 87 952379373
1957 1954 131836322
1850 1847 683212043
1411 1408 587901088
1133 1131 305557879
1463 1462 75351734
1188 1189 537738717
1133 1136 551079444
298 297 970763033
275 273 419226764
378 375 642897063
628 629 45791139
1205 1202 34336602
803 804 281971432
255 254 25402961
316 314 945982084
1604 1603 825356328
343 342 475083795
1380 1381 38192747
1042 1045 434875314
1148 1149 471259472
60 58 24279385
1148 1151 41730981
523 526 9132140
1843 1842 672940807
1232 1231 435456908
1524 1523 429418581
1156 1155 785495219
876 877 897528932
333 332 695168
1715 1713 19827956
1875 1874 142069711
1161 1160 831829475
1836 1834 816109197
488 489 350620321
1164 1162 514602699
1609 1608 286094308
1166 1163 430163728
1544 1542 44322717
737 735 642498804
203 206 842232106
525 522 498944234
19 17 812779469
1916 1917 2350686
1386 1383 657082717
1251 1249 112553472
1946 1948 280540475
66 67 322365535
761 759 674268040
1727 1726 87731897
1735 1733 68916373
1352 1355 284077073
1180 1181 769553563
376 373 489054339
1183 1181 666355629
445 444 158158037
687 684 862269930
14 11 968506446
236 237 191074295
880 878 700506315
855 852 550605741
970 973 702739727
271 272 267458830
665 663 130242907
738 736 491374462
1191 1194 74931774
1884 1886 761975600
1050 1051 442020271
209 206 156070622
1219 1216 880288345
1565 1563 559275453
940 939 430845238
1345 1343 553051568
989 990 760154463
319 322 82903483
864 861 125543971
303 301 104422587
1632 1630 118607702
879 878 192298069
409 412 524446699
1203 1200 858018861
130 133 46009030
887 890 676845912
457 458 781038027
859 860 337570323
1049 1047 914170683
1640 1641 495099317
1023 1026 355667264
1216 1217 170578146
1774 1772 568383430
1198 1195 832438786
1206 1208 764609677
652 651 354767345
394 396 707155324
1505 1508 239860984
310 311 483831097
702 703 637755389
732 730 47780854
1532 1531 107339254
43 46 187783822
802 800 420854180
1368 1371 605683152
1056 1054 71415677
1307 1310 69229594
763 761 407247850
1909 1912 718459691
1435 1433 535746994
1236 1233 51446322
313 311 626590902
617 615 151249962
128 130 494263520
38 39 228945514
1336 1335 204211542
1240 1242 536544632
202 200 320453619
1005 1008 937926175
1764 1763 22829815
445 448 674353345
197 200 932740861
128 126 949570798
1734 1736 244142894
337 336 92875572
286 284 409433525
1801 1803 661197113
1647 1646 681142898
1067 1069 59726856
1122 1124 939033075
291 292 147932329
520 522 367116960
1504 1503 968471284
926 929 335016501
119 121 106246822
1925 1922 49056118
212 215 396967605
1770 1773 327740446
1372 1370 247617249
718 716 172156696
1138 1140 426251148
340 337 495675121
548 549 510634955
1246 1249 715742350
207 206 598450621
334 332 383268378
1270 1272 796887324
148 147 224983619
1271 1274 135404561
1275 1272 142779302
576 574 303927885
1302 1305 914935943
598 599 828632661
1897 1894 773331654
1585 1586 750695709
1191 1188 44805134
1827 1829 936592345
248 245 736027216
1281 1284 610482192
828 831 290297968
1314 1315 490577394
1284 1287 756574014
914 915 752081131
1289 1288 386200231
1223 1220 828963448
804 805 708810541
1290 1292 15006522
1583 1580 398494612
1294 1291 507873865
781 784 390744798
1296 1294 45311690
581 582 151771770
349 348 472872900
55 58 971391161
456 457 65476143
203 202 474627969
1831 1828 237583694
1303 1302 666707781
215 216 905024831
1277 1275 821679668
1818 1820 102894545
110 111 749877169
1308 1307 38760341
1309 1307 787666948
463 464 825475384
1530 1527 421716047
1039 1040 180596495
918 916 145166019
1025 1022 736063220
744 743 941981459
306 303 295725649
1968 1971 627267369
1318 1315 45557370
830 832 768257049
1413 1412 167633728
648 649 864826195
161 162 10621379
431 428 29608476
1390 1388 268449159
1323 1325 585329983
1110 1107 655377866
1325 1327 933651199
1614 1616 152311061
1010 1009 113363281
1552 1553 910683410
1329 1331 287293000
680 677 741481629
1793 1792 542886097
1334 1333 530328605
1105 1104 541380512
743 742 840674325
1884 1883 285211754
496 495 88887798
257 255 63496021
1621 1624 765220664
154 151 878044845
1182 1185 650170024
1960 1961 819494616
1946 1945 197714948
913 910 580873868
275 278 885799365
266 263 693781311
901 904 10915644
1348 1349 452518367
1288 1287 233564384
1298 1300 439324612
1011 1008 24091879
42 43 362317795
162 165 579114515
1927 1930 561279044
1073 1074 684106447
1896 1895 41122230
1158 1157 19437178
142 140 18987457
692 694 721758979
573 574 360990428
1055 1058 181510326
1766 1765 525858528
419 420 879824981
1217 1220 23300541
544 542 254059371
1531 1528 814681707
1365 1368 354232029
1036 1037 664408100
1908 1911 279948226
1106 1103 837140945
1605 1606 421833332
282 283 886106050
1514 1513 824957927
1871 1873 223864225
1703 1701 149765434
1446 1447 850656937
1378 1375 96170380
144 142 194897427
460 462 291927569
1442 1445 137311185
1709 1706 321576037
640 639 845615487
1384 1382 340328224
1382 1385 122237847
980 983 842097834
512 513 178287332
1897 1898 542721105
1655 1657 660707897
1313 1314 464413080
618 620 246266978
1557 1556 296038866
1693 1694 661825115
576 577 485359600
74 77 11452864
608 609 432243352
1593 1592 407960453
1632 1634 870488183
1399 1397 683410151
1610 1612 806756055
1398 1401 250180770
1402 1400 325883508
1403 1402 992560741
1404 1401 705235595
243 246 48872579
3 4 261385781
794 793 650298347
1588 1586 995189747
1502 1500 990196314
1966 1964 835429258
214 212 185589455
1403 1405 506360337
697 694 589695040
601 598 892362824
1120 1119 378663051
1753 1751 598328107
1935 1934 851360175
1193 1195 717691591
1763 1761 218309436
226 223 735566669
1672 1671 23294472
1422 1421 96586853
1433 1430 899275812
1075 1078 102068932
324 325 246348558
1426 1425 263895041
310 309 826553896
630 631 961135780
742 739 947133289
327 328 83280001
1741 1739 954960979
258 259 874999108
532 531 17648933
1857 1858 413388620
1442 1439 62067793
1786 1788 627660989
396 397 66479152
309 312 555403984
1976 1977 355961077
1437 1440 7993198
658 657 498285792
1649 1646 740171006
1173 1174 869295284
815 817 263863931
1099 1100 33446506
1264 1267 991611337
1343 1342 114175015
1854 1853 816996937
1449 1446 572054892
1478 1476 661034411
1982 1985 482134156
949 947 543254787
1485 1483 23620196
1454 1453 780319775
1870 1867 429945414
177 174 829749016
991 992 29085238
1492 1489 643413544
1458 1459 221784921
1460 1457 270755771
377 379 59264682
580 579 427823305
1764 1765 826132975
517 520 846179170
1416 1414 405142764
1466 1465 192172939
1453 1450 262378198
1095 1096 811906632
1425 1422 102140426
1683 1682 618591994
1229 1230 282584063
937 935 72908523
741 740 484282745
1886 1888 131230504
483 484 838856448
1473 1476 858360975
17 18 450291089
1448 1450 202026536
1268 1271 591233939
1789 1787 478320057
1862 1859 64804876
1734 1737 590344852
1832 1834 233630229
907 908 857124532
1734 1733 93376140
147 146 621925896
509 508 48320008
931 930 484673551
789 790 93032722
727 730 65709989
1946 1947 279656594
1642 1644 997244189
1493 1490 68331143
799 798 681524879
654 657 30579451
1014 1013 470790771
1351 1353 240297783
827 824 922640495
821 822 52128051
1962 1963 270238830
1501 1499 3442000
1409 1407 973092850
411 413 834782281
627 624 758842795
1634 1636 447013735
1506 1504 940006216
7 4 297645301
1840 1837 899468685
44 43 63939828
1716 1718 790684326
695 694 738194960
421 420 674911931
94 93 351980242
385 383 960663236
114 116 347295510
842 843 957853087
557 560 348558784
1517 1518 411959135
1518 1519 427654827
307 304 830615272
1065 1067 426588386
169 172 730659257
1802 1800 398210323
451 452 944887304
708 710 318905408
863 861 158580500
1948 1950 986324664
1546 1547 36117431
68 70 35218758
1864 1867 107082554
230 231 574193320
1975 1972 699327598
85 83 7340354
1533 1532 530518776
1532 1535 806836500
1437 1436 803077869
1917 1919 422094314
389 388 266271391
279 276 59761618
1110 1111 607335094
1074 1076 856249299
24 22 192707714
102 100 20234972
1668 1665 888790671
613 611 214096635
910 909 616499066
1528 1527 87097039
1548 1545 662972164
696 698 147150144
1548 1550 404217189
1550 1551 630444909
1448 1447 946910435
1341 1340 186327782
1231 1233 6347170
496 498 512505884
1808 1806 602276798
706 708 61353238
1927 1926 857622423
702 701 205796453
547 546 366362732
1204 1201 543832153
1143 1142 79644972
1595 1592 287177333
265 263 37566344
1186 1187 666519329
222 224 886820173
89 86 603361695
359 357 627037169
1723 1726 982060096
1089 1088 41358955
1771 1770 107319512
174 172 739093832
1676 1675 50897775
1572 1574 675139836
1857 1859 586967353
1738 1735 65054326
803 800 820975049
1255 1256 12925431
777 774 327467137
1031 1029 326933539
450 447 531404877
924 922 315577689
1291 1293 256170897
1705 1702 449749824
1882 1879 213230175
83 86 92681378
1000 1003 20617454
726 725 994989950
418 417 935247431
1512 1511 19104600
1359 1357 107019074
1592 1591 675101140
416 413 278209969
1796 1799 490102659
336 333 334054363
1596 1594 55334141
240 239 291611692
324 326 953576496
300 301 92347690
136 137 115453431
1982 1979 15075755
1602 1600 586267631
1707 1704 328193349
1285 1284 441183878
842 844 482225415
680 683 746878292
1423 1424 829827174
1851 1853 907012015
676 673 731971194
107 105 141902713
1442 1444 332340075
1495 1494 841010749
1174 1175 933014054
1522 1519 399805562
1613 1615 514877012
1940 1942 565986111
873 875 811420300
1990 1988 505231352
1332 1333 5088455
1620 1618 464134792
684 682 895855381
1622 1619 494110104
1059 1058 423613071
1209 1211 712761646
756 753 139762317
1649 1652 451343233
46 49 247104025
656 653 617413644
1629 1627 656559523
1984 1982 179188961
177 180 752216822
301 304 763557440
1823 1820 241160554
975 978 611137640
847 850 851980891
810 813 470640557
1941 1943 595168731
1635 1638 527482571
1264 1261 750976932
1295 1298 212179834
446 443 116807760
387 384 384696642
1643 1642 976246477
426 423 412106385
1645 1644 246781451
9 8 373778443
1250 1253 5978359
1451 1448 911810081
505 508 674328237
619 616 222712037
1649 1651 716411113
846 843 35255836
1576 1577 582848191
1677 1674 744416661
1113 1116 352442765
686 688 766627770
704 703 566819373
1655 1658 686850661
591 592 95624303
1564 1562 420376565
1586 1587 924544710
621 624 696495264
401 404 303409729
1767 1764 308532747
29 26 622220989
605 604 436934935
552 549 271523674
1469 1471 47710206
3 1 150326059
1625 1628 673366688
1634 1635 889302578
1836 1838 683932439
668 667 756065931
1987 1988 659624081
1443 1442 449346023
371 368 5268575
45 48 51816252
1678 1677 491228489
1662 1659 792133819
374 373 566656293
1182 1180 106013187
1681 1682 908078248
523 522 163452564
1344 1341 196911995
767 765 98976902
1095 1093 547332753
536 535 700870523
1688 1686 587194041
1458 1456 387049426
1043 1046 309643631
1856 1855 485669405
245 243 550198264
1868 1869 795669205
1106 1109 880220334
1692 1695 224381517
23 26 245675672
169 167 656985317
514 511 921316157
1328 1327 937776000
1700 1699 781944506
1698 1701 592633912
1729 1728 230315539
777 779 173257552
697 700 193560519
1581 1584 672115817
888 886 348016295
1814 1811 699845625
1388 1387 827465447
604 603 316729594
1708 1710 469098870
1880 1881 546500319
258 255 220391819
962 965 21261772
1754 1751 466368641
738 739 891770630
13 16 900938724
1238 1236 83847081
1479 1476 290861516
292 295 665695129
1671 1668 461711209
239 241 38749882
1722 1719 43107808
1723 1722 412631652
556 559 555999573
1722 1725 506889489
1777 1776 715685449
1178 1177 383056473
792 789 459587879
1900 1903 381167393
256 255 237730841
479 476 369706511
1087 1085 967298848
1005 1004 682592321
969 966 928484964
1373 1371 215502398
1555 1553 370598601
1704 1701 571731244
1034 1036 441735362
1736 1739 991679556
83 82 769937770
1130 1132 473114244
1742 1741 561088977
1731 1733 405314723
1108 1105 26127507
1566 1564 502842186
1350 1351 560603568
1747 1745 688875905
289 291 488476823
289 287 640209768
810 807 899827844
1751 1750 54278951
236 238 140641036
335 332 497105447
1576 1573 74003703
468 469 482663555
1756 1754 523755853
119 122 832147641
648 647 725000883
1757 1759 110340518
260 262 298114808
818 816 367302833
1019 1017 317577452
1417 1419 918302278
109 112 213390449
651 648 791527046
1905 1903 739950804
771 769 18134076
535 532 160111965
1711 1712 624667667
1639 1636 322178084
1153 1155 51862023
422 420 113395495
941 942 489581338
331 330 484109210
1775 1773 41865032
425 423 673894270
501 498 465508284
1364 1363 169432437
1684 1686 26551620
1780 1777 58779861
468 470 260252419
833 832 614751227
1330 1328 63486310
267 270 985041634
74 71 52929881
1785 1786 52007924
1730 1727 764932026
1693 1691 2620703
880 883 934625549
1790 1789 893553452
406 404 347998066
871 868 719599948
984 982 650974421
1794 1793 408014580
100 103 102630245
1344 1346 887850987
1980 1977 753712711
1227 1226 321061538
865 866 972587659
618 617 117958851
327 326 464055391
1146 1144 981304844
773 775 365552770
722 724 822886750
124 126 871498236
733 731 491891729
56 53 444937229
1267 1270 169188235
441 442 139642979
1807 1810 955908369
555 552 987373967
1837 1835 952988636
642 644 120467898
1803 1805 360391024
1680 1681 426937748
922 925 597858345
1482 1483 755182478
1950 1953 163815447
1889 1892 791749449
488 490 152245772
1112 1109 514392398
633 631 669809906
1729 1731 426935039
1562 1560 71855970
542 545 731041486
571 568 293022579
668 670 273579180
1967 1966 526588624
200 201 940278468
981 982 865151246
635 632 81091178
1207 1206 262913596
714 712 259682638
209 211 726705083
1833 1835 659700470
924 927 31539536
785 786 513701483
1839 1842 301346935
439 441 361462834
1581 1582 275814906
1322 1319 366094461
757 756 825004483
1826 1828 821933475
1843 1844 122840302
8 7 860461774
8 10 524815907
938 935 488915699
226 229 340182051
1177 1174 894611464
1675 1674 59233952
1851 1849 632381041
1366 1364 521817426
1605 1608 882244795
889 892 39058759
1855 1853 215108492
1689 1691 165808251
1747 1748 643086810
1433 1434 293534632
1547 1549 23925084
306 309 423525983
954 953 111920958
383 386 881117528
167 168 29981465
1478 1480 77059847
66 64 718323234
426 428 550306415
148 149 198337698
1865 1868 778176571
1071 1073 995333030
360 359 166239755
52 53 927711479
993 991 73110540
1470 1469 375311180
1119 1116 365999307
1316 1317 538998975
1875 1876 130766667
1487 1490 435534206
674 672 959108949
152 153 983073475
1538 1536 36150799
176 173 372725254
664 667 998601936
1508 1511 892881009
1741 1743 123536435
572 570 664477332
1081 1084 597217642
50 52 117166170
1473 1474 570462165
1545 1546 959678779
1067 1070 193432787
840 839 630913204
1917 1920 261923801
919 918 787220212
1894 1891 488519873
1958 1955 600162777
1061 1063 652913764
589 590 936056346
213 212 907280234
515 517 929573062
1898 1900 195991393
1899 1901 137454829
550 549 877156877
1955 1956 669421980
826 828 250974975
645 647 8174095
1801 1798 705091433
45 42 610353699
787 788 928472113
1906 1909 559065354
395 393 977498692
1201 1199 32500802
461 458 825564461
1913 1912 701530312
1066 1063 484243430
914 917 568707209
1603 1601 654007278
1677 1679 98112025
1918 1916 182156955
1464 1461 1065127
774 771 23001266
1363 1361 642691121
1865 1863 313682997
111 114 687254004
945 947 262093948
699 698 653098279
1538 1539 343739527
1321 1320 404361192
680 682 398849939
778 777 545979511
1281 1279 641972203
1936 1934 43631778
1932 1930 249999361
219 220 592917888
717 719 540379581
1077 1076 796704098
1526 1527 962584597
1323 1321 421357063
1964 1963 284042974
1430 1429 970991887
1940 1939 857162978
1941 1938 260064434
1374 1371 431035442
696 693 592010930
417 419 532692158
1486 1483 708727694
638 636 850205986
1977 1978 265913849
263 260 51721667
1949 1946 30734474
868 867 389794331
974 976 271551413
562 565 18623569
598 597 264692218
1273 1276 438200077
1955 1954 396483676
207 210 107264394
1127 1130 80684309
1893 1895 566368749
451 449 444640904
903 905 407384533
1521 1520 791590007
1960 1962 209520947
900 897 341335414
1843 1846 220910428
183 184 182849696
1487 1484 20301916
1244 1242 908940168
1965 1968 750322829
1871 1872 529482867
1970 1969 229052521
1899 1898 19118788
1728 1726 942351005
332 330 178137015
1414 1417 781464158
662 661 784693586
1393 1395 444784640
895 897 832614809
237 239 672653765
511 509 53798914
971 974 13284083
1273 1270 478108456
1017 1015 131676457
1469 1468 796483779
1494 1493 442094578
1194 1197 935006680
1382 1383 887884443
1987 1984 498796333
921 918 17714242
1989 1988 51802112
755 754 739014192
1377 1380 186277112
1393 1391 160601193
1991 1993 232243548
183 186 601919616
1424 1427 233970819
1901 1902 999965360
1997 1996 486392204
476 474 423205161
233 231 68690767
1999 2000 841107880