0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-30 19:36:27 +00:00
OI-codes/BZOJ/3242/data/19.in

1702 lines
30 KiB (Stored with Git LFS)
Plaintext

1700
506 908 337695675
1 2 758392132
1020 845 18669664
17 1 907268663
840 1327 824335893
1196 1316 659872014
674 1068 645136884
1047 367 167240151
636 1 863951781
1250 522 531047843
857 433 41392596
5 154 168432276
1484 764 752954082
18 1 465008183
1598 1666 268596699
617 1352 348430868
1050 1339 303048617
10 1 754728580
441 622 602884743
1048 1192 766197699
200 565 892095928
1667 878 24864582
1343 998 721341304
492 801 495602511
174 96 669936435
1260 1088 34571966
11 1 370160629
1398 1241 985309994
1407 678 99312418
4 321 446550832
1 199 335256423
843 361 425526027
331 1 651263984
125 8 308211045
1292 1319 936677339
1078 1092 597521005
929 1622 950523373
1457 716 236643626
324 1008 120078468
1 138 435241743
1194 849 34682317
1441 1438 537201103
1 43 809351223
1240 1215 995598195
1151 929 210349864
1084 1167 66683049
1155 443 676702190
48 1 362490207
1 49 916923128
682 26 62909328
853 80 837534022
741 485 32759390
712 148 777643550
832 1093 54992738
1 738 183771393
1265 815 793757760
66 398 321614813
1028 744 887810686
889 1465 52349316
188 1 377907094
285 891 8400989
584 1336 900688713
9 1 974433625
390 481 50900023
1665 1247 71004457
1639 951 293795501
1010 1204 95963567
1027 629 723706814
275 1 587583922
1590 1098 796823189
922 1035 6770901
1199 677 399121929
1086 1060 109101514
1 74 639953010
834 1227 60627651
1210 630 552148923
737 1 999517225
1420 629 933331897
1 230 809263505
1 379 328797883
1533 1412 446879468
1 15 906809443
805 1523 549369853
341 452 637397684
1659 866 30770705
1044 925 262530411
487 1 730093546
1 562 394578835
178 105 559226876
1 608 51857236
1332 1348 252488412
620 912 958738444
93 1 830852085
1 19 1799329
228 1 735059581
137 1 497114133
1 250 961570983
98 1 364953178
809 106 713178906
493 476 834914152
1175 575 46281379
764 1502 178281102
167 1 173040166
117 1 17322501
1 105 49083099
1164 1292 86396619
1 579 388030646
1239 821 132007086
281 733 807181607
467 1 500143271
916 1617 131424772
1038 1490 803146602
642 374 673400516
850 148 57163835
76 119 76035565
569 1 471386115
873 351 9393871
1503 1068 827435171
1476 1260 349093747
120 1 524885640
256 1 613122767
122 1 263539328
556 1110 905506619
441 1007 69043148
1012 292 521933097
126 1 600998518
503 1049 424594960
1486 751 662080997
1425 1335 224308137
188 366 708313518
219 1 173217630
1244 1697 17183917
837 1202 952877568
341 762 50611285
307 382 23697848
965 348 563848772
901 704 427129920
423 1 807995930
56 106 68707154
296 144 492240780
875 1267 4668769
307 1 34094772
82 1 792766600
1140 939 730601643
816 593 692565440
146 1 969143898
1166 915 292029013
1058 274 889143693
463 1 903251355
185 1 392941129
1695 993 787769053
32 1 800967264
1245 638 250539926
830 443 501571906
1077 306 335801827
1 202 660525590
723 1190 794991417
373 646 86289418
1458 892 313482067
677 1335 759407847
1478 1497 371320687
1184 775 973716968
168 631 692763066
984 529 819538636
1 12 544460041
1 166 177975082
418 988 279086281
953 1037 70851589
717 541 205181241
657 457 978167712
1133 957 842949591
144 1 779288979
1533 1579 573736983
794 866 44149535
363 1 111080539
1700 1477 666988479
1677 1173 137439008
12 27 560837119
992 830 461317237
1563 1033 634493073
968 827 996616114
182 1 286489502
1188 966 34872678
1693 1497 302061658
1 131 849246609
1235 650 281458907
784 3 625819156
629 1064 221810219
799 1374 679101797
255 953 382529692
338 1 135439751
1247 781 539556443
1 216 230276922
1 194 273952840
246 1 730385775
658 24 327986437
150 1 594807038
1 257 229999181
1276 1235 491533467
1519 965 812336264
1283 510 29481735
1534 1191 380892316
203 144 766712195
814 425 676543493
1 387 738097290
92 1 649768744
1615 1593 235914431
529 915 631081444
280 1 251616805
455 695 287382123
544 14 384590734
101 582 61820496
47 1 257968214
1 391 224925153
1626 998 911143504
242 1 791974326
156 635 28996609
438 1 729398922
442 1189 99956492
1417 1131 778441546
126 266 813837038
960 1545 803882348
116 1 161041387
224 1 289712002
1 83 239474248
308 1 406377999
524 68 355318203
620 268 165455513
1017 558 267231520
957 423 118328575
650 849 455058029
232 1 746777357
1 233 788228840
528 1 410779214
447 533 580320152
1 458 404119585
1298 1152 332057081
1 268 507464719
1 45 632510708
1115 598 104996956
1557 827 668098061
1497 1601 67030236
1535 1283 399558367
244 1 62432264
899 1394 266449605
731 322 462078545
456 1046 331592923
1181 1304 276332469
1355 1122 241398309
1 89 287186831
1 197 840691725
1157 1032 671593139
253 106 228271891
1238 1541 127754170
1608 808 123841984
661 569 834176411
362 1117 300355547
115 890 483847292
965 1471 173614560
165 376 417855687
261 1 335511726
778 616 365106303
26 1 574504320
673 259 221856469
82 265 53892638
1423 1595 851775990
1062 1681 487113045
1126 424 719183656
587 774 800585636
1079 715 736665877
862 226 229191736
272 149 181251174
914 449 482961947
1 1700 354756244
1 475 306910632
485 67 990747387
1 186 990638658
809 1313 714827313
769 440 43217989
1 209 518712213
571 1 179881789
7 690 81021227
227 419 98648150
1362 606 926743975
601 906 635720980
151 1 889599175
1 71 294480452
551 865 312782310
930 1517 851218227
1682 1436 156135631
666 1 254474525
519 387 634307791
1329 607 36636904
429 1120 955653646
754 1307 717698322
931 881 196080926
297 1 9670633
134 54 951074005
1213 1322 153707002
1621 1393 768109144
301 1 904215755
302 1 920175481
1467 870 638683597
1166 1324 341927747
113 240 402982284
1141 887 68877010
399 1 444356393
117 359 516846697
101 746 788419082
721 635 163129022
311 1 182321104
862 1496 598548120
692 196 148539017
418 1 700213404
1205 971 30045479
1089 576 958743908
5 1 65226290
1097 1138 793016786
1 140 406544569
888 734 623376804
24 1 719796110
919 379 683647048
1455 1591 130276019
1568 838 900819953
489 526 996999951
949 1124 264728298
651 1303 215677029
328 1 17197867
926 979 6807431
1221 1088 492620842
1208 781 857248967
332 160 234287859
1 333 14174895
1480 1466 103647355
1054 752 789406962
336 134 605833777
195 57 598078369
1 112 516949207
283 554 612651682
340 1 68858256
940 567 702143839
321 1066 671410490
1 478 348317371
1 28 132063741
300 345 988349258
1220 791 49670948
29 1 885507009
1 348 719395628
698 81 8975275
921 1096 225977371
597 680 730574942
509 1 979534356
353 1 344321070
57 454 642447399
355 85 943895008
87 306 766447469
53 1 453557346
612 627 425004117
943 243 10041017
1323 967 643550777
361 92 80984122
1 362 871058741
1 217 116805885
1128 443 411609656
634 1073 964835983
578 1 17302875
1177 1104 146473191
775 799 455020146
151 764 701183899
275 1057 764642273
1 392 75665236
193 832 538055602
1 128 163438464
816 907 345887460
1 248 677541958
255 1 346078981
135 1 855953599
1692 1427 866188803
903 1340 673768803
380 1 697389119
1298 1494 790878913
650 1125 113371363
1384 1597 290420
424 1 58007670
1366 798 700010578
1575 1111 219100589
1 312 80258534
959 306 317231236
129 389 180185633
529 744 885078926
1286 986 505569100
231 491 349243273
947 1408 952187201
366 789 796593462
1365 1593 283299291
1043 395 983433576
1009 998 53586347
812 1277 780701530
12 235 859561196
561 1 982068549
1107 1213 882152633
402 287 119611186
854 841 781735038
1 373 131472397
1668 1534 214623149
1 567 50986748
840 185 769442738
1 351 856817391
1694 1436 592233000
410 49 54707319
411 1 866712397
586 420 844395995
1455 1095 829415603
39 164 843136361
80 863 412424249
1 66 293563914
1567 1065 77711162
1378 721 137188889
1198 804 829758980
1308 994 176033909
291 1 413808524
590 1 556466645
1678 1561 496345440
460 1 92684380
1479 1013 434872284
1148 754 590125422
427 138 23279777
317 416 22522305
514 823 262249795
1 430 902740919
872 301 246364226
1 432 595288043
1438 842 774049340
862 1487 647525385
223 1 920889696
1063 433 814025700
936 142 287290662
1512 1121 892924098
474 230 760322109
254 11 743615226
67 1 501312197
1 407 130828738
443 48 325524671
1 444 575397186
887 573 227303618
1 763 118871789
343 550 848146159
1 269 362890256
771 92 526283815
999 776 583341739
1186 784 577257851
84 1 428830849
78 1 854560739
713 51 35084907
199 601 387181619
456 124 295363057
1448 721 175251276
892 868 35634971
1549 1627 392668815
492 848 433329285
958 1429 888311960
210 462 502947762
76 1 456430120
1594 1512 387227554
422 1 546727778
721 1390 655941543
1 664 294016315
546 779 792716404
204 1 350084908
238 568 662384503
774 1353 249627945
1235 1696 696470633
1611 1239 350395863
1 262 294395171
516 560 595861754
1 476 915806131
396 64 697923116
1219 781 476064431
411 805 430480341
293 439 553270217
330 1 336575063
20 671 133624996
1421 1078 465729417
950 1550 624677350
604 480 665689703
1462 834 158804111
1 87 45936392
43 488 841946505
1000 1498 209038032
293 490 527731583
56 1 205533414
1632 1281 288682739
868 218 692338408
1251 1291 237736075
525 1 955066846
58 1 913712556
420 497 906896237
846 1454 63110986
1385 706 312434510
285 1 958818047
633 884 908340478
502 1 613067354
545 1108 447437238
97 875 868428921
1143 1091 443575965
876 403 61008858
341 507 538943293
508 1 206861934
1570 850 196541491
1094 1564 692121071
909 743 40629291
1381 1284 615198324
193 1 483769612
1 514 48344387
133 1 27420528
436 1209 849581542
224 343 621071959
153 323 597283713
1 329 951064860
23 426 6505570
234 1 35026344
501 540 776686554
1306 527 665278693
1545 1580 345552459
86 1 45491061
1273 959 226665347
99 1 670596773
40 1 46066504
436 529 950666652
180 1 397848628
1 247 776933081
433 1106 592975044
1130 822 856893916
589 1 461915819
1653 1433 953132322
538 1 875746412
522 537 548057175
1057 1233 335577383
500 286 626683592
522 1 547752627
871 723 436538903
943 1150 81139182
1122 1022 801584434
867 363 835990865
545 1 332423045
1422 686 51082184
547 189 405370991
1230 887 652729792
368 1116 957631219
72 1 188328577
101 1 823007665
899 1664 894867390
553 1 762508052
1 68 29560170
503 1 364680652
556 252 824217550
1 184 929626495
782 1375 52375001
1359 1152 141971387
1649 1231 487532983
722 80 311103792
869 768 504631205
111 1 951413532
159 564 586526467
325 597 701178118
642 962 462596522
600 1023 829372079
75 281 871501185
581 1 967996998
1 292 854961227
1 196 793978587
46 786 279684547
960 1516 446957334
504 426 641849323
1019 760 520773673
61 576 966011297
846 103 857720067
54 1 107275123
468 295 58118598
896 291 119999156
325 1 301760380
854 1300 527954639
583 116 66510854
588 585 707393756
241 1 816600660
344 861 217881969
1 172 580984540
981 575 334262459
1 534 494648388
1 575 908133581
818 1048 445029474
848 1293 109533751
1030 587 231770471
1610 1034 838564571
1347 1198 636631895
1 181 220149500
1 91 409705917
598 1 332118168
705 1 749280668
584 138 471949560
104 1 396727208
484 602 524035205
740 246 439000758
1170 1114 428169437
1 339 867402354
139 1 614639910
797 1159 468704848
1003 652 218899619
1 8 350441669
610 454 87858052
861 1226 128670390
162 552 948059651
1256 556 37866801
1413 1344 527610284
615 380 696916827
1088 757 402428156
1071 1054 232919721
1 420 588777774
677 1370 980708179
51 795 169544274
218 1 722446086
29 114 229195167
1607 1399 45013466
1121 1066 541537802
1 370 345731459
1258 1171 244059928
91 518 170231499
310 35 385117680
1242 1087 487910208
291 948 324114612
1006 695 849193257
266 632 903845905
855 672 212212671
687 1 5885205
1472 1349 570486170
319 1 408024385
637 185 726915946
1475 1034 924401376
70 378 379031271
346 732 492568471
1069 503 859547147
976 356 105784124
395 1 149305982
913 233 1628395
645 488 718699858
1436 1302 709602391
660 1 971520752
648 243 401557855
1278 1243 657808210
3 1 926227938
426 1112 693482099
616 1 13487571
489 227 910439684
358 1 282504592
1 201 870278497
728 690 728643183
279 1 822709443
450 859 249964954
377 1118 426742967
252 739 362075422
121 1 904271055
985 1297 155529022
663 1 728590487
762 1207 709770253
691 1341 181625290
453 36 205418812
1644 1449 586541766
1 668 171052080
1437 1419 665103678
670 147 885329495
1 516 522359087
867 1055 526781
719 990 675883029
1131 563 884570074
1103 440 189257822
1 495 51084463
1018 1676 654859551
1005 927 59252241
1253 857 758181382
3 647 589384516
926 277 53041552
1412 1045 477358283
492 1 459664251
275 684 86240383
1521 1683 892936575
942 1525 650766815
699 254 459743289
1 271 152900775
44 1 222125672
591 1 774530980
319 904 670100571
998 645 42329030
1584 1176 16803242
1648 1392 80126327
313 70 523709221
171 107 42702379
155 697 609024266
5 412 859430968
375 354 422129019
546 466 205942505
832 1179 784749358
702 337 348605645
593 703 632308839
704 417 419560021
130 723 774568483
706 612 463361694
220 1 854580118
1066 1524 108595852
414 925 546480600
1 162 24895512
1460 912 461611996
94 1 313720811
115 368 917511841
33 190 99858219
96 1 482626988
980 208 71161749
847 672 41196981
1051 1244 379733964
159 1 889344929
113 720 980666864
1427 673 861219248
1269 557 125314675
946 1388 700994808
260 724 632879400
975 1613 15245074
1 103 888525981
953 1127 907771923
656 501 666447787
580 1222 187872445
756 1083 872862027
1 42 549129463
1439 1358 464400043
987 574 651716731
740 803 775876482
749 21 979421135
825 527 110595232
992 1443 520191862
33 1 639384777
1 672 66988903
557 1236 797090755
750 466 630617790
995 631 591984558
225 220 23511474
551 236 532942996
1414 1212 286834631
827 318 114660929
1097 1216 428986436
617 613 188432469
574 735 115688168
1257 792 125852823
634 276 550485721
711 178 546443148
284 1 225604061
462 729 367985481
1 510 857101772
834 277 24901765
757 731 110029382
91 145 687009266
1504 834 943371937
1 129 586600910
38 1 296069157
902 445 835023284
773 118 902570108
25 369 361307321
471 927 368756836
1010 1581 944483252
767 699 223574695
1183 746 897967069
867 1514 887905101
811 1509 525625242
499 189 580120336
73 1 55028117
70 727 607242000
1691 1199 282596882
775 64 701109448
277 1 594863744
536 951 807254593
1397 1248 305746765
1582 1372 502114949
1305 1030 121378815
451 815 635186775
1312 672 8682881
1 170 519037217
187 1 16585914
1174 1078 632519214
1418 788 883972964
298 1 939177497
1312 1318 646622492
527 523 490960006
596 736 266130101
937 972 229924367
1 283 493028818
169 320 700786306
1589 1372 798338740
152 1 880492361
380 543 922241616
572 1 575540777
310 798 168720037
1606 1299 782826544
949 214 921409868
1 374 168554728
148 1 845567057
1542 1370 315592145
1499 997 652787009
479 463 713440782
681 109 82119300
238 1 436039263
398 612 384117485
937 1193 366969167
52 1 993950608
1187 1406 368595887
1547 1019 90247124
350 1 286549314
1 31 684572617
714 331 260209082
90 211 799371451
614 1 641287651
1342 700 517655559
675 18 211189023
517 820 168155181
22 1 515887890
1496 1549 953460775
883 1197 51248030
1350 664 538940665
161 1 632374034
200 117 278345098
1 309 417923230
609 1011 488278194
1072 750 301077771
1 592 447120788
831 580 243313576
799 1482 5094446
125 207 411067272
649 243 712065070
835 244 953298666
1190 1285 528826375
209 693 649283321
561 838 512727621
393 1129 632981430
1600 813 322291485
1361 1121 612255794
1389 1103 889510985
1301 796 231834368
775 1098 852039955
1 23 514613994
895 715 125663407
1 231 849840099
822 253 987381453
367 506 421763133
835 1062 797880943
769 777 621310492
921 442 17562360
785 763 153424171
1229 708 318395270
311 633 859307149
244 856 340494466
1357 1684 931811607
1163 608 401273718
1573 1397 60486076
1 189 84994334
824 359 185006152
215 22 20237761
569 743 23092818
135 920 362660801
863 1302 979932779
243 3 848701554
624 1 414955932
63 85 306008872
1400 1079 651758864
1191 801 486034068
434 828 86183949
179 1 293954640
874 398 504955433
1 381 313328312
414 1 832155578
547 1331 479552764
316 877 80044686
552 910 61980019
263 54 679463644
1110 1321 62666802
530 158 680752251
882 734 569125854
682 796 359701586
1085 847 12441278
1261 632 982743568
1262 844 762182164
1657 1434 864113181
7 1 50801070
1528 828 829383632
327 75 682628536
135 596 595658722
322 1 200981716
893 537 330011426
1646 1326 886572141
1080 975 708366699
288 1 891956039
866 958 702950611
143 457 368364123
1409 1087 380327206
97 1 70342627
290 1 420969363
1 124 524181681
32 434 274101924
1358 1141 720694212
1 465 617669236
469 169 123157533
941 246 225448220
1237 1506 803562703
734 401 427745134
428 1 613180246
1 222 824852966
684 1217 44067369
791 483 514235869
1158 981 286496147
758 1107 300925696
267 894 507210942
477 1 824809729
1 258 927858961
179 766 665179532
1673 1298 359793083
212 1 92360317
442 922 101091728
1425 1546 569031760
488 685 788010261
1294 1219 302088408
1207 1259 212967126
473 523 643352116
928 809 732845568
273 929 18385408
862 870 68311339
1686 1475 918677704
1332 1565 444624760
557 1 193871298
934 910 612491740
670 935 64561340
437 220 413370043
573 1105 986012755
174 938 639800761
939 215 225779302
683 440 970475981
35 1 318280906
1024 749 288128919
937 195 751283263
1070 1002 413601267
176 1 629086115
1150 1633 941919438
611 1 782626150
234 701 245661240
164 800 185153854
1411 1116 69321659
1280 1045 398775836
952 813 346905067
1539 1367 98542686
558 152 319781951
1448 1605 915632198
300 1 187253535
1199 1485 203955371
1153 1628 71665726
388 1 561735150
1 555 709500202
1 559 975130928
1513 1257 987688994
628 837 488545218
540 1076 441154343
611 967 744341213
1 221 199430997
299 1 714857364
1014 562 867343988
62 1 34972422
881 811 573594827
1 13 36586712
1 498 663684404
520 472 122912227
1574 974 280094582
975 494 460785961
730 1395 263882958
598 977 121382158
127 1 843017935
1561 772 531784389
69 1 655953005
1598 996 105997832
628 22 903382356
1464 1438 738059020
726 194 702004094
985 337 615200948
116 264 317283076
364 181 33534213
100 1 497932340
963 576 675217882
903 986 629445605
605 991 734023640
486 1 35461639
842 993 790291877
392 425 850013822
1 521 232969557
666 996 682728497
286 394 161884709
1529 1407 344095325
214 450 166656108
619 190 893443120
1146 481 21553102
596 1002 245276307
85 609 176904627
311 433 103401543
1402 671 749655543
147 1 171782195
832 1187 492410852
39 1 76963324
1 483 771639645
1268 623 981719255
1234 1002 959785563
34 1 481941659
476 1013 18999966
817 517 683838747
222 385 745687964
205 1 504491954
904 1669 872619710
973 424 682939167
1152 1011 857764811
759 741 61220243
1021 259 744917924
1143 1212 884906249
92 804 893936435
1225 1194 608708054
1521 777 439020190
1548 1177 841948033
739 1434 757939392
964 913 181679060
1029 966 294087385
359 593 494853171
1031 461 898379908
1032 1007 913221933
59 318 223192042
461 600 512698449
213 1 71396406
790 450 46629955
1553 1169 422221897
889 736 82718479
1039 275 848222126
1041 338 945325756
36 163 602163152
347 1 739321893
1 25 793676650
371 1 77980676
1142 472 966447680
1 303 127502928
1054 1481 21012237
447 1 444334025
1635 1172 638036412
1034 742 395465169
970 1051 860107226
787 51 976370813
386 1 52726604
12 136 78567148
372 1 238174013
810 1056 569072087
290 405 359613275
1084 484 613266538
1 236 58945347
79 1 634512210
1061 937 304098361
436 309 637058584
84 337 630469405
573 1087 811347629
195 574 896795802
860 1349 622921542
1067 640 165419937
408 1169 713648745
1 88 48693270
944 657 669317448
1 440 993429449
1060 572 203635791
842 397 319759271
678 883 34142713
978 949 371133746
214 772 335376359
1596 1593 232548398
1211 681 561947187
1 270 847916189
392 449 674542850
448 1 215543022
1011 1082 44106840
1075 541 975654002
517 587 510783025
411 916 627554831
661 1264 208896717
1671 1143 647971640
765 11 740626251
1474 974 453546780
464 206 350631545
691 198 668332574
102 1 53494251
1445 1072 965925254
435 280 219178314
1095 1077 841412470
678 1 9341935
778 1097 393740063
175 1 359991472
574 1099 883573044
1100 1004 714009594
1555 875 297119
1556 1503 977331233
403 1 930129780
846 1311 18184179
1562 1011 94281763
608 826 394898323
208 1 566621937
259 1 534805893
1109 651 7073193
1018 780 630274565
1689 1166 678298510
1672 1121 811440285
802 298 446053269
1366 1543 755095542
1356 1253 602446545
944 1185 763677679
1559 791 109172015
406 170 590254572
1119 967 246353507
911 839 337076080
269 710 85343522
770 25 777527023
1 282 729009810
1113 1068 987778781
580 689 368909823
827 1310 300275467
412 532 325326031
222 570 318130227
1614 1156 897025720
613 582 44710354
1 90 744955440
1132 555 267893301
252 696 111340837
1134 708 589464791
401 659 123598319
558 1136 944730858
1022 543 632504451
1 59 666163764
1363 763 644042729
30 445 493833756
309 821 574196720
407 1053 586282757
660 933 722268960
587 864 8104410
1 260 559982832
813 593 970193386
1147 623 749286457
1554 1537 76261111
1034 1149 673939947
335 127 73691017
926 1123 914456575
601 1399 182494088
623 1153 230220972
1307 1328 6873354
287 193 773387742
1 324 523308394
1 252 360768740
1089 1419 328784026
517 1 560730728
1690 991 232976058
1674 937 831835813
1162 1007 534865897
833 764 26746836
278 101 132400731
1127 1165 752953575
473 59 698986667
1162 1405 723382906
222 595 854599283
1417 1446 30473735
1025 801 229204763
1415 1362 404217689
476 1172 566878958
193 797 49980995
98 780 146751091
1403 1522 579209873
1624 871 880726010
794 662 324503615
1047 1178 741824373
1096 1478 814215145
1 539 547754121
1558 1190 814144387
1182 808 973467365
1 51 775305034
1052 782 564262099
1551 1340 252734714
397 24 688445452
863 1647 870600514
276 1 282978513
711 812 104651125
1 157 290025271
1151 1333 341743490
20 1 638513859
1094 940 233687590
1 115 3776566
625 394 321690464
618 23 527745450
607 296 685799206
429 1 888601822
715 89 47176790
1126 1200 303647695
1201 783 921254383
669 544 75981704
1634 1173 184691841
1631 870 571505978
1 377 792309730
1206 710 639284623
1 314 385456419
1618 891 582383164
142 400 43740354
1085 1507 659332566
1380 737 732259617
1468 1010 519330278
90 401 632405303
1214 578 140633919
807 454 636326790
1038 480 159034511
1 95 54262093
1071 1569 8905525
512 493 552993278
1111 487 352666194
1267 1526 374433522
754 50 706207779
1223 1124 73110364
108 542 882523534
1271 784 748924028
898 824 383004666
1440 1552 980806165
372 650 63479140
511 269 281006880
1164 1023 204062383
748 210 244626114
519 1232 384425020
348 357 474700156
1196 746 661567675
908 1081 860094114
130 98 862035521
1237 594 843503118
942 907 706986394
1 108 814231061
346 1 803074016
563 321 558574010
1578 904 775141964
1 153 975268642
206 932 16435789
900 177 768459336
59 708 36902871
195 707 768095218
952 1248 327902206
158 1 73166052
1492 1018 765479363
1500 1283 963605843
1252 1037 281623342
643 617 333330588
1254 518 488878237
1255 519 696497462
806 341 849737819
613 1010 265709797
665 531 919577716
163 349 523062577
50 1 33557192
825 950 446724119
1376 1247 375491423
487 1263 780940542
1078 305 578949372
966 304 397552109
488 1266 830472181
529 747 620485882
880 149 182388545
1544 902 635186694
1515 1041 603621331
745 164 928094375
64 1 622134822
63 1 25711206
1497 1571 604789274
484 418 404494635
1 198 380309758
1065 728 251315701
1275 482 513422830
805 1279 904198094
1585 820 821261407
286 1 210856703
1165 1386 997345528
1367 1279 560877696
1090 459 155727012
688 1466 755251634
565 768 160212453
195 655 469134416
1288 1186 961547371
747 1456 430256803
1290 947 323832549
413 209 225672182
1444 1134 121338647
955 475 480338250
1257 1530 448772140
1295 1248 584475211
1215 740 906093390
974 560 859664002
390 1 37735541
494 1 340430539
859 1059 34434940
91 466 135938826
1 226 46067066
1093 1195 326461466
1078 1102 729530959
1 679 359774726
943 1619 200731261
1588 890 565560956
1 585 710172986
60 1 794289022
1643 1352 884389571
1 149 241466971
783 151 852686578
421 623 905631454
105 365 354278931
738 1315 487881413
1532 810 597905396
1317 1063 803378548
897 879 779371835
870 1000 332621803
1320 1046 29008636
498 1203 204569846
442 135 64054923
360 1 828894627
903 280 546938767
294 878 216189433
61 549 6511192
338 408 194181607
431 1 847842419
651 367 420293243
594 1330 127867259
1001 310 357538645
1272 1135 14480945
1416 1286 924934234
1334 950 361797583
621 395 219409325
1623 1415 204631450
346 541 791147483
441 1 152213687
1698 1632 319621717
243 1026 347133503
1 177 352712228
418 1135 951702
362 580 661006040
917 416 172606712
945 385 985224129
755 295 96683604
856 1501 276863842
641 574 620359262
1450 869 177846051
994 430 720950240
698 1050 691705670
1180 618 621094224
1 293 161086236
38 482 776807080
191 1 388684153
1008 1383 993814898
1357 1260 25505125
1091 361 241977122
961 272 685931284
1360 594 423101865
841 671 323100953
245 1 703424071
536 1139 472631766
1364 918 698171041
1365 1270 823136567
885 734 194014227
700 595 206353056
1368 849 811077959
663 1369 13292323
182 451 511726087
855 1560 138689527
1372 1345 316703055
1287 1226 639899941
566 280 177304999
41 1 285905029
640 323 142145455
142 1 887899369
295 304 948043516
461 98 70864792
684 782 845918498
1045 717 189352446
1121 1382 44076306
956 653 340601249
792 1384 474922151
899 778 335454295
1284 650 856632955
1440 917 719107767
4 1 608307711
480 1 816301773
1136 1218 737874891
1391 808 451159314
1392 1175 187631666
1393 798 201020826
548 172 535108122
146 168 23287696
1396 846 755586058
1 239 336109792
335 1042 870158213
626 451 423627827
1 505 554563223
167 886 477752096
1383 1602 794772397
1403 624 31369376
1404 689 33862570
1675 1650 684959683
1399 1687 412016182
1198 1658 997333666
1004 561 511666265
177 383 515100053
756 489 947569994
273 1 254680230
780 1325 286882177
249 1 538032453
882 1625 123409427
887 1173 757730877
930 1583 12079679
1036 463 226500582
924 526 13836612
386 851 949828764
1650 1038 147583606
21 18 812323185
1661 1210 539989393
640 1423 565770015
1 156 160238925
1246 1086 223939393
1426 643 77992499
1451 1252 736586178
653 472 541112238
1027 1144 506010261
603 318 33398117
1201 1289 470714278
1640 966 124954312
1433 1079 878022417
1 294 53809385
344 343 248317331
1438 1449 524025486
724 788 53689661
1525 1642 19346564
413 1137 918316144
1249 1061 494743606
531 395 305123589
789 1493 818714238
1231 606 44993484
1016 1101 639822010
844 66 387100728
953 1344 91787299
1447 1363 737277016
556 879 190910298
1510 792 943648009
160 267 716736580
626 1015 747397739
717 1452 905532440
1453 961 921684113
535 1104 304734646
54 210 494907517
819 807 896749115
7 594 24855883
818 356 324103122
1459 1392 23879596
629 21 946055885
1663 1435 764561814
667 305 937466100
1463 1068 483882042
1 515 749202204
1477 724 444518967
1660 1055 804406524
229 1 945785869
110 1 128398141
42 341 996390100
754 1470 776637392
684 954 856214830
810 502 915613828
1473 1369 159412858
1001 1243 748171224
1228 874 47891530
6 1 916971533
1 716 510401047
1649 1680 397676672
1008 1354 683920180
334 1 359292215
1016 563 911850241
123 1 601895098
1 470 315252577
192 1 417964068
565 858 441739118
535 423 151604601
562 1040 240767083
1488 826 268485690
1489 1468 847431417
227 1 654672951
1251 706 612214926
845 309 177352357
971 213 6568228
676 646 299272560
36 1 62578990
999 1238 969690323
677 190 18057168
310 983 98987813
214 1 374398287
1379 1377 946201334
709 72 931441095
839 77 71924570
118 1 7861276
1 251 987818629
1505 943 516265266
1 501 385715864
109 1 111348577
638 599 667418811
688 1 71213603
688 1461 26333292
299 776 465617424
455 49 401761558
573 960 166821133
404 73 63823334
1181 620 393652928
1006 1351 52641242
759 997 280602951
1297 1518 737078811
654 1 342234665
1337 600 978725004
291 752 177083276
1431 723 988051619
905 843 912977321
16 1 200049784
686 162 884913278
880 930 446324251
798 1527 416882114
536 1 939529515
37 1 976601886
792 312 600540836
352 23 616566938
1428 1388 244834041
81 1 35401046
946 382 903676515
1469 720 254392442
1197 1536 461754232
1537 1281 203414639
1538 1207 991752191
730 30 62709840
1540 1243 50946563
1 30 917058459
700 852 352547622
603 1156 487082029
1 61 739905592
70 1 354772589
141 1 812858120
211 742 112327623
472 420 345439354
1332 899 809470300
338 496 33102042
357 417 801439991
97 295 898823280
1511 1270 331279939
1171 641 705439317
760 262 653148220
393 268 294825349
599 488 146917092
1387 1174 21756980
1338 853 72464695
1081 1371 275008870
1114 1045 939808608
1281 1604 214137018
74 143 70529837
160 15 123582598
1025 1652 874035393
1566 1397 438736425
316 1 792574345
1422 1688 698511517
836 456 732834673
1160 634 68538700
1641 1068 749916759
1259 1572 542901029
1390 1612 63764927
165 1 509059054
471 1 616172745
1320 1576 184649692
1577 1379 437676641
577 328 169834337
1 173 211503542
1296 753 663891781
1 415 788939501
729 1281 843703032
1 652 9916438
144 289 584540455
1 662 942889567
1313 1586 798861965
658 1274 170436487
1292 1651 279210764
367 1 445496214
248 421 353011964
1430 1156 239403724
1592 1296 202849987
132 1 211769303
14 1 602698405
1410 1324 597408329
384 371 71071454
1373 1165 550226248
1637 910 675703790
1587 1369 282384007
557 761 374744885
513 1 932291958
446 337 23930303
665 758 852765366
829 570 303032161
531 1168 432594896
711 969 944334341
1 107 183959334
1 77 231257410
1609 1458 987970602
605 117 66215984
620 970 894684109
606 92 617714042
1442 672 590172475
183 1 67117492
315 291 117113541
1469 1616 54749167
1241 643 34413342
1 169 649650827
237 1 339339979
305 234 507625037
1255 1491 675421653
1532 1656 83323313
793 792 517147073
409 1176 339374722
80 1 707172289
376 1145 744939943
459 172 742858540
167 630 891586880
1629 1183 703546412
949 1630 928741618
718 1 68071095
1289 1654 851577982
1 354 166309312
57 1 286509209
719 109 366779054
1636 1181 954137080
274 29 113086733
1424 810 569952938
1638 1323 132009603
1432 1212 764395946
1282 1245 967659270
1346 753 601678005
753 269 754612557
292 947 427086937
573 150 47542148
982 268 507243087
1508 1361 588404804
1 46 938951178
1224 499 460010434
923 880 175991696
1 155 423694663
1620 1082 797632649
781 1 268384480
1520 1302 540099477
1655 1247 41997142
356 1 837595619
326 1 582691424
1130 1154 156431104
751 186 368132888
1603 995 73753324
1314 586 363037868
1383 1662 48965747
1313 1401 956997974
1435 800 805697978
65 1 483813262
644 1 190388505
1299 819 971721086
1083 1531 434707496
483 808 952826038
1108 1679 981832477
75 1 865102369
1309 1150 58070613
1645 1136 949245495
1161 883 707618864
694 572 68468597
725 700 849045794
288 674 605919498
860 464 136122887
884 1670 352047060
1326 795 34760887
342 1 242116490
206 27 906732251
1483 863 224354875
1033 401 429878015
1045 1685 266639351
639 550 366574568
811 457 339692748
55 1 240059943
1495 1413 679240436
317 1 37079534
1536 1599 18854732
113 1 716824355
471 918 168306184
409 156 350637491
634 1270 72287141
1372 1377 524322857
403 1074 175584800
989 531 385375871
1359 1699 589340262
788 1345 441446195