OI-codes/LibreOJ/123/data/mst3.in

1049 1095
37 1027 185663189
439 923 842401821
92 68 172561838
108 320 929023969
537 284 451497914
161 836 18296000
101 14 582350247
82 947 633276668
555 731 321285985
282 946 133823187
549 982 59411620
19 151 982845654
961 22 185979994
201 958 42654715
178 446 121754463
100 386 87537747
492 486 222882508
487 567 42583752
720 72 551275512
34 133 117169996
193 681 955898547
109 479 623947673
728 170 128685742
366 150 483748533
103 328 469874684
123 427 655107489
539 698 213944890
968 135 22402412
25 634 928088772
862 447 553257747
325 639 995316628
770 528 997477667
96 206 549626328
272 571 676840806
357 673 160661421
447 576 747553380
93 65 13361745
4 1032 982887701
701 836 699473331
1030 648 779371911
222 973 208922983
94 473 47538167
445 568 130579470
746 619 496543242
147 756 188084195
924 153 179473149
29 26 705731497
661 29 694774454
159 510 41702127
70 270 592757320
647 491 22659091
594 584 434789634
848 809 305612974
259 505 616331209
240 651 998176516
453 525 626056286
193 333 155078009
825 774 946670222
171 712 728268042
352 781 132992950
131 378 9069985
443 752 56848482
397 550 126322462
479 808 619634607
130 827 361109367
316 11 216440872
434 203 80666148
578 1027 819663294
530 148 121352717
162 499 980175042
892 410 880534885
843 632 31355230
328 1028 627657892
622 237 357571400
370 146 717638999
549 241 895944882
202 675 71962198
188 1032 656455154
727 512 344198203
928 453 176893471
640 75 599814634
730 917 635620782
301 195 571617904
202 596 713418973
691 966 382387907
957 245 724184866
184 446 69898844
442 414 722091498
457 91 479949401
400 799 924256950
842 389 40523447
423 898 132786171
416 979 815442667
387 131 214815394
374 821 803055317
507 508 941271801
881 691 845905719
659 912 302655926
200 100 278669362
471 499 895298745
975 291 837751823
503 494 986563480
728 689 520572593
98 26 772469763
892 179 99826387
554 686 220281467
239 297 29779881
590 735 157832892
914 934 408379298
280 136 978133656
223 890 896505792
555 123 763310339
296 850 66684433
1014 727 673213271
814 570 853864886
166 903 991027186
25 92 956368682
354 462 524820927
326 326 713442710
617 605 559732495
138 828 135430877
778 113 333577659
642 188 139475364
145 153 516050307
502 966 530634234
1037 911 838798817
160 935 234332209
407 20 710623777
340 345 422845799
987 742 502183991
719 659 991420745
72 387 285856944
816 808 519539714
91 952 65558002
922 404 548897926
444 171 69385870
648 330 142270596
944 517 207397400
431 856 570082820
464 573 638706154
662 23 96433765
637 94 692287800
725 689 42094949
781 559 507506939
988 432 319286101
892 655 331297322
658 34 387084140
89 757 443015238
588 138 23911542
162 382 400764824
258 1043 428274871
1011 630 94388914
882 86 585200967
510 866 40186393
870 804 827911854
583 647 626495227
247 255 979768039
241 343 122062497
750 710 616518735
846 651 33466194
466 688 727605222
936 650 395389269
671 262 470158927
873 771 323970263
585 591 727413989
728 954 229388028
257 151 46761898
867 171 879355258
136 701 934565506
591 277 929959108
158 742 61791281
987 409 721463083
956 30 11327728
182 902 415931105
272 218 329215
726 945 83808159
777 981 145148904
862 799 128984654
20 714 773297938
936 255 807033005
185 412 630954681
121 129 673337836
486 35 881087739
63 1045 839405356
190 48 440993435
908 773 366280184
261 501 94277182
594 93 752236116
877 113 19768543
1031 828 513393200
192 1012 266576279
924 912 859439357
1015 348 687371702
86 410 220532240
668 380 635407591
637 238 511928096
62 279 226965428
468 872 679797840
402 699 602296943
1 460 781544597
902 431 16261
726 306 466986866
677 51 608952199
223 137 584723636
1034 804 662748635
622 171 843356411
983 13 62871477
575 480 318959093
40 881 740603912
885 881 101103870
240 514 765041037
387 1019 510853736
616 426 864396158
752 649 559272395
249 413 434887803
125 1034 932235818
19 748 122629329
190 53 100345521
1013 92 617620509
435 757 546739191
97 776 253611120
189 113 4812576
146 508 512299270
373 211 315959257
517 239 783808424
1023 364 256287069
871 162 392806934
511 131 125366154
410 94 428729863
141 529 462744064
532 405 156436999
996 373 214857640
600 518 252476496
409 670 583278476
867 137 939470861
687 111 836318638
272 761 117178218
384 3 402470142
549 192 306120795
585 332 273766796
328 643 259028370
846 589 174430199
1037 968 235858727
907 328 455193757
766 145 244224039
644 611 37837375
885 663 768269583
18 826 115699053
331 325 327954954
517 909 875174147
1011 1016 304095823
860 593 15814747
32 580 572692560
550 217 781995821
468 763 664716496
523 357 4663008
468 1022 58122428
954 1039 217901689
392 100 609366944
851 396 366280765
593 357 98870860
757 167 668606939
240 1027 585313932
691 307 806501043
200 775 915446749
682 28 704138264
506 496 156377870
991 400 94376494
204 571 920604280
791 373 941182019
797 965 134909217
769 452 908297890
285 471 288294590
160 942 658241690
251 921 178365655
56 554 240374171
217 10 882104612
130 1000 576859268
32 984 587820839
643 505 95460633
601 252 827469152
915 800 87942216
126 864 892694576
973 1023 666935142
249 5 45176089
907 60 544650269
544 56 170020688
896 185 979409777
158 216 190719221
211 639 265832321
635 190 423546195
535 55 762731703
885 1009 804512139
657 933 134201432
101 961 115849690
466 598 959870953
114 93 75436190
821 768 618923274
1038 926 537225052
360 87 750945803
1015 501 53783899
872 815 433164913
479 651 797386733
730 38 434743949
955 139 3478251
134 384 239504358
422 497 678163731
544 48 906593689
851 36 501653500
324 175 903680358
215 140 208134895
295 791 242486263
209 1 94676679
82 730 509917073
668 635 7658938
944 549 633078366
769 750 635858332
466 244 333503172
102 45 410455369
442 148 204917791
869 362 687755466
527 436 429998235
999 644 46894154
853 506 195471716
744 953 9932354
773 847 606125758
965 347 796439234
604 812 508825326
71 693 509690956
623 86 41293881
80 734 707096261
725 1040 413398345
892 989 740848695
230 572 44383103
907 266 53712812
120 818 624832427
710 733 702279014
1000 68 111699949
484 138 759688921
842 760 415783
299 839 442593603
946 295 589324566
979 137 535611290
387 147 376130453
300 4 325831838
116 952 539858027
559 392 503803741
298 342 706043665
629 605 332597324
604 178 88887381
443 476 737380688
1016 372 113316356
309 81 351725330
591 468 646985408
176 767 47084660
26 663 266988150
693 172 60305280
824 469 928507993
193 878 380421612
309 432 925737096
135 654 310781032
799 400 242649682
489 709 134741391
95 30 432937561
67 205 329104940
871 230 876956342
528 703 406356900
356 477 914552922
305 450 70793416
638 758 77218243
100 892 344308602
36 421 462141743
953 689 20042230
901 783 553621354
47 849 291525922
1008 450 412104125
314 757 602697637
839 63 219626552
564 147 821450889
117 565 593284325
930 664 771497888
79 479 651021327
676 382 492654646
712 13 353155881
777 59 26994087
827 847 413770277
58 940 632988956
1039 729 597471756
179 24 88243025
817 969 485724375
114 630 568169255
82 708 351391405
471 114 225524155
279 825 177825248
869 332 346264955
1039 939 207431860
610 996 343315014
717 765 160271316
886 724 425370043
982 491 356888256
593 385 737076906
647 466 762760949
131 716 43565773
825 994 452049964
262 594 689318520
807 583 751930072
100 972 51988744
112 639 192192175
633 256 392166915
127 188 325880206
590 561 439132728
413 158 355938722
723 68 874803160
317 892 193413396
515 934 812408958
825 691 611300285
1023 571 3857656
119 682 770553672
808 265 66409150
951 172 422118055
755 541 28437467
724 954 306052996
109 627 753839694
1038 724 449838067
863 1018 571873366
232 793 318726899
1013 547 45314171
447 445 799982905
299 1032 743004417
407 933 299748749
482 418 679620512
68 92 472212965
860 1029 440287057
451 1018 479924914
714 831 190660145
860 14 966843981
648 806 560406490
1006 1032 875852773
557 281 105375003
372 467 493656451
138 948 514060967
664 1015 458237635
655 606 534641529
3 836 618075810
74 500 901953874
113 311 51201030
505 958 824601212
394 695 78528427
947 202 436052703
213 353 111066836
191 490 230721588
807 104 823454428
245 538 47834703
931 540 657702109
317 613 955411067
533 506 217867649
762 790 911282402
527 135 80969495
274 861 231944543
81 854 254695607
355 1044 301487790
528 801 904457959
226 1045 535819076
529 707 340890909
618 803 94565661
987 286 545052542
397 827 806679177
765 84 144884762
557 137 583005717
331 217 931449753
676 352 683873320
242 659 206853738
960 884 958628645
946 363 326355920
423 760 928111376
293 478 370881592
447 874 853351246
342 589 757670610
371 926 309851757
212 207 650980099
905 662 892122472
324 903 116516817
324 593 133917
319 270 885775767
800 692 988693537
814 764 411781938
64 162 77941328
969 503 45937756
908 874 249257070
763 865 624876522
834 500 574975364
1037 604 106074096
19 927 122630675
714 1025 160464178
501 555 560465514
1048 319 122233050
803 382 243335685
383 81 730452595
331 988 728468540
984 481 820389238
794 265 642697149
1045 252 26749239
101 51 31915601
579 544 321857587
276 1044 517898408
445 823 400665793
329 576 193557688
153 738 749925339
480 848 679955708
411 782 146016906
986 526 94056325
1012 302 973745498
371 402 901601242
657 760 25241120
917 816 82957255
683 1040 768475890
546 319 641062607
571 472 778658737
895 731 79718387
718 922 646014985
1020 858 249908694
318 600 318891235
697 751 959036704
76 358 998008482
828 5 891238041
525 687 904223603
1044 1013 11714570
649 534 457046631
163 159 970672379
305 876 133576705
1008 627 618665203
138 724 68635021
619 371 510235399
232 227 827898292
604 834 48513994
523 309 132431854
432 83 890383080
439 731 810892651
918 674 201434968
29 758 36933033
890 716 20952813
510 853 395034279
510 202 837955638
211 433 251318129
49 817 660362875
941 70 563483
201 501 745428553
253 939 830987981
9 587 593449567
532 615 260015344
53 235 181733005
809 745 903478537
191 1034 301692234
992 1025 630378095
750 24 445093661
292 744 784560620
971 724 258035281
463 976 24715861
685 764 99198055
532 247 894605177
86 79 102062994
965 888 340236710
818 29 825244991
432 800 919839590
699 500 304435152
513 571 27545671
176 272 221603003
339 734 629506579
172 369 914665405
591 680 278514447
355 546 610503094
354 461 784100513
48 9 194340982
556 440 679180140
1038 90 342452468
275 382 992004488
256 338 185948743
960 676 817197434
541 627 569254894
666 168 35570689
208 523 328676520
658 656 630305391
945 484 696452192
1041 819 828809158
666 807 510270736
791 862 185930587
216 68 640349332
962 1027 984078605
951 298 241834265
260 964 365330725
29 951 249173159
562 559 847940916
287 235 354387059
19 6 446272934
191 671 895954485
452 192 7866861
655 408 809555737
145 100 375140467
311 1 334127631
884 41 748666280
575 69 454819922
568 410 210575296
167 696 800032917
30 715 122566473
710 905 4839752
99 88 789305221
349 742 173000075
446 886 341873059
300 977 113121606
452 811 56000609
297 336 58597112
44 683 154620343
130 849 269342986
229 658 656766294
114 319 145699423
669 417 246413111
146 546 849870653
31 771 596421380
623 851 470143896
167 253 417905175
800 329 100003233
232 373 323160292
74 282 230284558
391 290 28279446
373 403 15934243
1039 22 941719788
524 997 813502941
749 807 293355793
591 380 756418811
140 547 389335979
499 77 940773578
973 309 718067883
31 162 931794191
547 552 381985418
891 704 43724391
284 693 774367219
922 996 215735473
837 696 688312877
473 17 386488842
739 986 275901330
1037 215 560034596
614 139 2518458
564 998 905456908
354 495 243225637
434 116 820074587
88 399 634219533
372 272 932073589
603 888 416023759
371 311 829975070
738 829 201620479
163 816 243832454
933 380 909130581
742 723 225707858
712 857 571332493
1013 241 974283929
748 108 155529118
126 259 56787848
500 861 344079414
80 1011 163275962
946 480 270796303
258 642 761009124
5 525 574688001
719 217 282417173
333 708 815990830
221 451 409910742
4 149 960417658
186 274 94395146
419 554 27578683
490 633 300797497
651 309 448024077
371 567 597676107
906 571 309788182
552 241 439395115
480 353 39437458
435 353 205657203
410 356 758128936
713 322 183588543
6 740 414109613
988 1010 13199549
662 611 368382486
1036 762 828762547
1001 618 638172185
222 949 558258336
707 379 814728858
851 593 683948951
175 1003 287686190
697 446 781469693
443 231 74603660
522 998 658651154
1013 611 549404489
544 597 17659967
641 548 676943067
869 769 101941789
287 207 722556952
887 837 59812093
789 1011 376134309
827 658 779424902
966 880 69111727
796 132 125289821
585 925 248756682
765 419 887536387
437 840 491821396
727 659 371399891
696 725 965666989
823 562 19092854
494 82 32301984
118 908 320972375
188 605 216176217
268 351 984539476
516 935 344294409
106 431 958790796
291 867 214340242
804 324 896598581
1037 1019 563824146
206 573 735778506
212 17 243894255
1008 135 228373938
363 102 470687248
598 149 45437844
745 664 463793236
766 549 275157910
986 840 644675480
776 594 954321722
175 361 306038422
79 347 422382535
544 558 68198861
870 516 914589001
5 878 298526917
574 207 436607984
443 731 306638376
1027 227 9891131
992 993 581386281
555 719 70494282
441 674 996098675
296 752 28899152
504 26 187988571
728 895 505668915
866 679 302912558
56 1032 795895719
223 206 526706934
833 183 134607905
943 126 283422135
843 460 40006219
897 900 448442385
262 975 925071132
1022 429 910703673
241 107 796717909
584 752 664004133
755 587 983249592
913 809 357441193
751 593 545339465
816 266 527135024
604 60 947503351
62 736 465798874
192 997 535543662
854 749 431636605
491 989 74792916
583 523 379601598
304 8 497105919
836 920 716430219
525 622 344212872
176 168 390345010
781 772 288729268
796 613 109859928
661 584 554868373
451 388 652653754
450 659 443720996
556 192 433739014
144 275 925620367
318 890 567777125
252 365 739432579
558 320 722678279
81 51 505969067
491 846 129311163
368 237 188630598
191 688 461514859
763 88 563700325
833 423 439388551
377 566 752583670
110 178 888301457
475 1 99214114
574 820 552988136
405 92 295491425
701 438 126829947
772 273 676126983
146 488 318505046
251 105 93134393
1003 645 52922637
237 1049 861810824
570 1030 800010173
222 198 779356474
893 882 220217634
228 604 77295472
175 529 521245508
499 1020 422811920
529 904 515946313
43 403 214568508
721 973 868059982
105 974 16239440
593 616 46924691
148 523 255905756
456 698 635908222
426 581 49897809
61 60 191199134
494 660 229987623
330 234 599864904
2 986 320441240
935 910 189197034
646 677 299173898
1041 451 950601616
295 180 956845719
992 406 855120199
303 941 204240715
909 802 481243617
520 387 655458719
292 470 308539460
1007 111 497736495
603 787 796910393
375 1018 600028362
669 148 556874080
391 333 264510632
694 5 468751347
836 948 67559379
612 754 688199966
662 346 757349284
619 456 107602132
577 326 941385957
697 401 990874136
1030 219 153460007
814 671 633066789
326 446 541826003
201 704 865738093
326 980 116696894
561 888 118925591
534 195 7302655
45 187 365583444
263 555 634970604
713 929 455855394
427 621 309481431
766 732 356671818
569 878 657700720
317 916 648132488
608 377 123782319
582 79 572983742
246 787 881355490
203 154 145581362
968 665 502253180
203 914 317482080
759 500 225319844
210 670 102365868
791 528 675349610
260 218 82832368
462 151 228413730
1048 310 224521156
1020 950 590252302
605 344 473503176
743 1013 801969388
627 560 218243941
886 777 301076310
457 459 918486980
564 974 137413277
654 85 526338010
998 221 830660332
304 995 477765965
267 62 374162266
826 442 532296374
334 784 143005209
821 192 100949479
448 885 474622286
532 667 789829667
169 4 102619954
117 5 785796640
254 275 188461886
199 239 142624668
308 481 420769401
1021 660 725728431
283 278 368074451
380 340 297469284
358 578 440093952
953 1036 38211526
783 1007 562023568
307 782 813129712
58 173 538858142
602 350 203392328
984 477 47584043
498 636 223287846
2 805 350406142
967 381 54078592
691 437 40274876
529 609 431649372
648 838 191098319
875 205 490819519
564 78 883791854
465 1045 517602000
72 542 73538077
460 52 560909879
248 992 831567722
700 910 144994661
859 425 624920790
772 889 449153272
994 652 841006390
28 664 439629469
569 154 139069560
620 292 78352798
293 27 824184674
598 548 351761372
1002 564 635894290
628 453 867252516
1011 602 828385216
348 779 101899129
230 425 193435465
378 449 960903732
794 551 135298023
943 531 921061227
521 763 640830097
483 315 321731666
283 768 920772256
944 57 695114110
445 1047 776320313
485 337 955672104
1032 35 465366284
703 709 944882831
381 584 159098676
50 156 930782598
967 785 815872185
969 780 396475860
619 264 644973476
351 1028 417421463
715 1022 143271368
822 626 277121681
394 815 28154773
910 67 979357302
830 626 375833162
322 659 493729503
973 737 383661945
143 561 229764858
139 813 452396839
312 578 333067966
173 424 164941622
439 883 87429723
928 813 519340634
759 157 92668067
535 936 983968793
368 545 870989434
316 820 793806118
280 978 77037399
373 485 891151863
639 225 274053154
87 596 568628343
377 349 769998352
990 879 450757513
824 96 566665917
885 177 411396613
3 142 358852528
1002 106 989375995
692 1033 362025461
37 412 828264196
152 805 983809788
365 21 294584732
784 164 488219913
592 716 365371887
684 68 414142623
708 243 36288820
14 458 194876407
86 830 320385625
648 323 967080195
129 19 618335870
868 96 531324485
863 536 513161620
294 718 347422326
627 706 815997546
126 747 931052448
631 404 544249738
150 686 775690289
522 293 247566396
754 254 723327570
816 1005 114304087
463 712 506674850
1026 482 670901189
803 497 892798890
288 226 750002865
50 577 347141979
39 862 285080450
475 395 23958402
490 390 241277573
852 777 904803548
453 75 255053091
18 595 341243569
392 899 254575823
481 376 12252529
970 723 57667879
295 16 45354659
1046 407 812917918
576 430 867396322
173 1030 151323224
89 181 796993623
672 864 749929003
6 341 416068600
844 1012 106136948
455 282 105449852
985 404 679804145
276 607 828808096
19 624 727741048
947 269 167068899
681 73 6303166
33 1010 807684693
577 1026 961993648
335 591 582920834
166 678 786111627
528 46 175697448
563 507 329518304
289 902 235015198
759 304 160773084
896 810 4988199
792 619 766361047
214 263 95636999
393 600 125489556
490 900 806439847
313 674 890558522
128 254 144737239
398 104 951177086
690 612 431005363
122 343 607309096
355 625 111394253
367 462 436266066
678 15 697100183
250 448 214498896
620 509 368288151
549 474 127835132
254 124 823753290
493 303 71323646
164 969 374114665
42 680 441571826
879 133 519488866
519 444 700062870
918 834 62402560
586 1008 41025702
702 310 331795771
123 7 66484791
196 211 76959567
959 1001 897840565
798 497 491537444
560 233 115367251
220 546 998994902
825 271 70483697
1017 189 838927655
319 428 836176534
109 1024 517477236
282 753 341547783
12 353 586985638
148 194 201110103
105 786 142424204
711 460 129695937
483 637 69070296
835 361 989405105
938 366 58728289
685 845 775384511
66 704 19913457
236 1021 602593272
1004 726 441677984
1015 741 913768256
20 653 593377926
885 54 48723814
198 359 484328057
141 722 194491878
892 705 381576439
548 155 762552779
520 795 149404850
538 1029 197203118
54 165 940460468
627 174 684899415
606 115 188342788
931 396 119753784
498 1035 869594408
540 543 423872484
932 938 331045696
523 415 820101359
945 841 30108445
945 832 183208631
919 18 662763779
855 683 528993609
331 327 732755150
74 1035 379047206
55 1042 829683481
464 224 644775531
963 835 501244460
420 689 876600038
449 937 447857339
599 356 549063561
174 894 18696410
454 1018 416714802
815 197 961877422
849 321 925950781
788 241 140465838
553 1014 940339657