OI-codes/Luogu/P4269/data/P4269_2.in

1000 984
0 230910741 491329863 397640612 855970665 13481563 65753542 519086317 859795749 822688193 381685242 381059269 536343537 87090279 64470303 772758955 574162646 338471393 678394710 43481797 913977513 904098655 478428274 80322980 3347031 208950286 127069815 295011858 587110576 714808521 198515336 212371851 798235628 689845199 462528829 654206286 703326763 380798737 25808963 415638871 56003290 407494205 649214506 592346827 494584485 713684809 365105775 68747124 904672569 43500478 964745294 671166441 800115500 295689927 751489422 655978897 504640214 878559237 803507121 91750783 445884117 2022450 156639000 96636104 691867650 619167829 750842391 247710772 999966566 776651354 515866009 55969849 36661918 165080508 500833042 531246403 731281684 865938817 452509894 635954246 761955662 269771547 159637046 414587521 565461475 911126468 923082784 70101682 642202065 726589898 14368831 88086175 581128715 23524197 37238646 125512724 642692026 788081037 373223496 495174951 417248750 889089505 403661167 453910668 906686379 904494209 985157072 637968056 622949386 290183325 126438661 237421407 559954872 286075708 504525294 125416340 49718535 427608071 48034388 691920600 6714328 62403219 632523142 587843043 85927416 669761788 713355767 581135808 310359184 939095629 76310753 727607934 680701493 332488286 34034961 587387866 89498854 871708399 77872281 564964606 161891717 56827309 802386013 721846590 342903017 159427666 699779296 392621552 587035737 747813685 84542146 446266432 810216904 569581654 34109468 748660687 239343435 599981602 329796488 549702619 391593590 258623607 129826912 72295077 443628259 16378239 512199309 533127114 888086639 590071590 98091713 49978349 646898899 752994093 624341305 842318282 912421759 176636961 87456194 351973856 924450646 24514706 798240288 587183909 594096360 684866122 335844589 833439795 137364083 518157444 235658773 528957674 776781051 218002051 453769117 72925670 234380290 965968426 606052784 122466922 408556375 556660863 24961638 55455268 162171315 501819309 750289916 927109441 678456270 837746110 131599656 602906909 862260816 929839944 42607178 456357169 467222425 378451767 142313323 457102875 896609211 230488462 986060549 525906622 448490513 292346025 598832292 682870804 258314444 57401435 805337726 666870819 466578664 682815730 574842453 628749980 184635033 177648729 408375780 863091303 15394832 539975436 318514572 877655649 322331739 361121750 186529177 789554164 592089883 181358867 99173398 341215454 411847329 85233940 867122076 860337843 230096331 318470727 543208640 488410775 228388528 201062725 7797954 694967192 883878456 435156773 176233531 921029855 612805502 584609311 636637517 628200335 124584740 955152089 358372343 446916479 168790198 397417886 88987003 760880082 578776753 188160401 102095529 990624083 125910708 821733971 850961919 356007039 992721064 246686918 696934181 221109585 300266009 704732135 916076777 36660824 139888901 92310302 957690679 605210770 529435979 594328190 85927464 654020720 401996638 444299807 953453565 423303203 841717693 42440561 36699644 273010806 83117329 138795173 263634882 61544403 813045510 967113167 417551442 658282933 66316444 114485616 879392518 366582453 671734117 647985654 403243278 664139385 592812322 360933950 121866514 122248295 807778506 207793978 628785381 62291504 652093785 434755305 485594707 346327837 329712233 522294351 619338643 412829562 513605890 735489891 474373965 179167759 702603051 744441773 837450692 768919495 711443756 569359569 135501942 235694232 69861582 391261586 899833617 662673905 752195536 21700124 637438566 412490402 82010468 118740306 474781906 734104253 553495611 960376613 932948457 883207844 482670957 404803459 148553765 996276847 140293344 475444096 27960965 695412761 219885863 865411657 316848616 931329619 434771219 304866924 19540210 504632801 696128510 919373828 19823065 300840405 793590318 509777997 713330807 875600787 628518303 188112706 462221399 34530274 1005678 247686215 770254484 483676635 652489675 918808250 332469841 792783019 246768705 360430806 340712139 466654568 78358822 657560755 250500546 513130041 962427679 270040757 870279209 658556182 41930944 890102274 959396588 688037628 252396631 525243754 416154774 880914934 713356461 878376174 767961574 714362139 126062382 538216052 50555134 631068423 309540661 235541341 276367801 556309366 595972148 617079941 875480301 674330970 274640689 125980840 39977371 89584728 248537963 910256580 748140910 142985273 652875213 560053857 831022902 905271844 85297605 247177669 638703138 651170432 978070209 259181071 218048930 956648958 797397123 121120430 587717374 959454150 356661772 864085176 368279876 952633920 333681476 243760170 479481249 608322165 222257376 371974986 697906893 323311706 134747925 298564163 466296979 787623139 711134386 297319874 545411342 648948357 397013910 36630839 152635148 375084112 295811911 370684079 184249429 945725400 491804509 771966804 905179544 848466281 488568339 125975779 653616560 822249815 369735949 985614176 283088339 444509691 357589155 833511599 767821397 492337081 132075755 234118370 132476579 695726507 383954610 530404287 344674858 780968520 567035127 497310006 8568992 715363404 720510451 192818421 661088797 64831320 964785225 418784700 913297601 305869923 544760479 419430521 980636104 767012794 257561056 116240803 211522479 615150211 949752402 979343876 960003658 934344523 65978605 92480230 630071023 449933216 475400884 827262247 83418095 42436004 177088613 91987087 610315774 897599064 284805509 123920930 962430384 102107093 542705631 728244345 407977017 939982476 191225 241129480 706995264 257752281 357370283 771034109 872902492 307122678 602894344 685422510 93983560 668872950 630419106 724054584 971322532 105819983 403833190 54740620 772353 580921803 146727708 611088127 478520861 431533217 735009058 293467604 533640310 130231048 21711942 794133693 70213517 21903167 35263167 629725147 279655448 392633450 253275615 5074300 552272495 856169960 690496810 646256055 377559269 173432275 222826998 348881794 279252259 626660189 256138780 132540978 207581985 402866488 743629106 538619212 686916071 331154523 832086817 73072741 313901937 853798759 867206434 236631820 728218293 902469601 866356968 7873734 147619411 119632576 865464407 699891906 828318902 408477576 198664320 205878164 581909852 421491319 407276324 861162111 48151501 663415105 993703089 108249852 66281586 589848554 646869065 605714024 773519443 478955875 678786765 87421373 185270993 545993192 324053194 913489286 300979153 42926521 773879387 301114930 15075463 491860153 1006829 843394366 900337730 52187515 901788896 482247575 473678834 309065214 195926045 521830335 972480319 42145493 630080188 891278271 484510414 129465612 349508654 258029850 608421487 28295412 197967590 646208846 426804971 522020784 412214492 727784124 417463671 38610238 28899047 432539134 530470391 882422249 128449859 430808114 934609764 30238749 765572055 260804958 191820329 961498100 782635293 16817007 856159960 265231840 760611644 340670367 394697452 110120292 451216583 855635305 138415704 649184173 501844145 417737041 23721316 914058637 145521158 441184987 952668875 26936571 873724122 335655625 761875186 854690347 766463740 549001310 737445462 384552154 809806268 929265791 198566614 444957920 798599164 54726567 562706127 559210802 247913300 957403579 521847460 699129883 665555244 512779530 348314050 19915748 930516572 372035366 933974385 928554096 813220354 739159619 808007034 539460835 74815237 422398579 246667541 693795343 971399889 984113004 78347491 633722516 765895154 129430471 931196803 564494312 184157038 493902923 976221480 432070338 303822861 498068933 131200214 969378105 10848456 332030630 989293853 793881394 556582363 775784597 722435484 222319076 367460575 382958877 761779911 294792179 805357456 8447445 841103888 629273705 845076815 771967745 115512580 610971963 901398216 46709376 27982634 85555247 393128665 4204107 370141951 696951527 354789406 353858532 518845991 218154228 538405528 360656204 12035616 94987884 988957167 586987466 317306960 208934102 969946343 931603237 503726281 627820158 792567049 197346528 257093856 637643857 969314274 372606437 101132179 870712483 271832179 129114813 808784097 664960845 985835293 31442407 214428731 193141058 237817305 733274722 263811653 776222834 946447292 128363635 871210718 935404453 715351101 41034038 144338548 537813803 972637275 500581195 18150320 617720683 697927723 275244177 107880900 519758356 500366980 209013079 242987199 772199159 190644259 51771289 437159997 28995911 935730069 651588728 74653336 173547368 237379810 338464989 949770202 36343461 466828624 673497279 971747914 34696084 567047683 968602828 572509887 392201318 321700382 590660207 9921994 872144472 718420750 117802894 391902821 218787723 179332340 634890020 990986883 369976599 539177675 280663239 251488876 327424104 784768334 326142212 500971472 22148137 664607201 303258033 58491598 131435818 829271678 882755879 166131902 396319355 703875066 591158155 788520673 878091815 34334722 650959033 750236280 752755472 768761928 994655467 971543196 948094268 482061847 815046438 170587226 21239515 948226043 422076102 201179985 732994370 748218315 702151457 607658873 265341875 857925856 518666838 396777694 687197528 253939076 415425962 936033249 810330508 6584111 577070281 688422316 40918833 228029307 291174955 793674305 849307601 138346782 617733860 649918228 620408629 285296657 820505454 494164510 86039060 95097916 695344496 819033430 695832597 250012312 279208663 961174472 107938162 650391867 210468525 647652056 904330943 625894488 583685298 567177810 632478599 13271938 108116486 525913798 241301245 399291441 172104462 90608840 537638223 789838323 593043434 10563211 927651346 266065248 504727722 13690399 361163164 200072211 685240196 56995754 450084523 964448859 870686592 410539051 467357085 81155111 58191100 224204387 0
191225 867
1005678 501
191094 975
191225 622
191218 902
29745354 986
191224 568
1005696 501
191225 985
1005788 426
191222 626
2022443 375
191281 566
191228 985
1005631 489
36630826 102
7797954 193
191225 567
581764699 117
7797715 193
71031316 426
191225 735
191225 623
36630696 117
2022461 376
1005680 532
191225 950
1006827 415
191226 615
497153245 870
191225 975
1005658 489
298665940 999
828481018 736
191211 678
19540462 134
1005677 535
1005838 432
7797892 193
6714328 300
191149 736
191225 932
6714328 327
8568990 159
191223 716
7797951 223
8568814 159
191225 782
191225 809
8568989 157
8569003 159
550007046 489
7797954 193
7797954 164
191301 870
7797940 169
191225 603
146452315 952
191467 704
7797711 231
807973567 809
8568992 160
7797972 231
1006829 415
7797954 164
85297606 41
191287 867
61544405 47
191215 572
191214 770
690211072 889
7797882 164
36630839 102
2022450 375
191225 932
7797870 190
36630952 112
191225 652
1005590 535
307825002 160
191226 809
191231 867
191240 991
611597085 556
191230 782
1005678 556
125975776 25
2022446 376
36630839 102
1005691 535
191228 887
191208 678
8568992 157
191212 642
2022451 385
191225 986
191227 652
1005678 426
1005679 424
191368 887
36630779 112
7797931 208
7797956 208
191214 568
191225 736
1005594 426
85297605 41
310796826 568
191249 626
191019 603
191220 985
36630848 102
125975773 25
39977371 79
8569040 157
1005683 431
8568969 157
7797957 190
6714381 300
36660827 95
1005685 424
191225 870
191225 889
1005678 524
191225 736
6714331 326
191225 590
8568995 160
191232 870
191225 626
191228 652
85297595 41
191225 652
1006772 415
36630839 117
6714305 326
61544600 47
191195 572
1005686 432
1005682 556
191153 991
1005678 432
36630896 117
324773788 159
191228 870
61544390 47
39977446 79
663896273 376
191225 568
191190 716
109943 532
2022461 341
191225 735
7797946 223
141078305 385
191227 623
39977371 79
7797954 190
191237 704
7797954 223
191225 769
1005514 431
191227 567
6714328 300
191266 568
6714328 317
6714331 317
7797995 193
36630839 112
7797954 223
496530754 95
191281 735
191206 975
1005677 432
999966568 1
1005678 426
191225 678
1005558 432
2022441 385
125975605 25
191225 769
191285 782
191272 782
191225 716
7797955 190
7798131 208
191225 889
8569154 160
999966566 1
191236 952
191206 985
1005678 535
2022488 385
191225 799
364983552 415
507725076 991
191225 590
191229 736
191225 568
191219 567
191225 623
1005664 532
1005734 424
61544442 47
191225 736
191235 678
2022450 375
36660781 94
191211 950
7798006 169
36630820 112
191165 867
191045 952
7797949 208
19540187 134
8568842 160
191223 902
191225 572
1005678 489
1005688 489
191225 799
2022450 385
1005678 501
191225 782
191225 887
2022450 376
2022451 375
39977369 55
8568935 160
191226 950
191258 986
829581331 157
191225 775
36630839 117
1005576 501
644049779 55
109864339 231
61544403 47
191227 626
61544403 47
1005776 431
191218 986
191199 566
2022450 341
2022486 375
36630839 112
191247 975
2022450 385
191231 603
21952112 431
8568989 160
191223 932
191225 789
191195 769
532417499 652
527782271 782
7797964 193
8569021 160
105482444 999
6714342 300
1005678 424
6714328 317
19540210 134
191232 572
191359 991
86919302 41
191225 799
191244 736
6714332 326
993768872 169
191232 985
36660824 95
191225 775
7797951 193
5278875 999
191227 603
2022450 375
191233 769
191225 986
2022601 385
191228 716
191227 782
477209748 327
191194 642
36630868 112
39977356 79
191320 932
2022450 375
2022258 341
999966579 1
6714343 300
7797952 169
191225 716
631397865 887
105482444 1
191060 735
191230 902
191225 622
2022242 376
191225 770
7797968 169
191219 887
388290185 1
191271 622
1005675 556
191228 572
191334 952
191225 789
96655306 501
1005681 535
191225 991
1005678 426
6714303 326
191222 615
191225 678
7797958 208
191226 952
7797952 164
6714472 326
7797954 223
7797954 231
191218 789
7797954 208
191226 626
7797961 164
191228 932
191239 770
191225 985
6714328 300
191256 775
1005668 556
191224 870
191230 603
191224 950
191213 782
191225 572
385381148 622
2022662 376
6714267 327
191232 902
191223 622
6714315 300
191224 952
191225 950
1006983 415
1005729 432
191238 566
191225 642
432757919 1
191225 986
1005725 556
39977369 79
36630827 112
191216 782
191213 652
191237 889
645176578 735
63439716 424
2022450 341
191204 735
39977402 55
1005678 489
19540216 134
1005678 501
2022460 341
6714299 317
39977371 55
1005688 532
191323 809
1005737 532
19540047 134
7797954 190
191192 652
191107 615
126097899 190
7797956 164
7797935 223
95331143 985
1006851 415
39977371 55
191225 889
191270 770
191270 572
61544177 47
8568992 157
19540271 134
191225 952
191225 889
1005929 501
2022450 385
191221 769
19540210 134
19540207 134
39977439 55
1005696 556
191225 567
7797703 223
1005628 501
191165 986
2022450 375
191236 789
191210 603
36630648 102
7797954 193
191187 870
936088521 775
1005665 489
2022450 375
7797959 208
191473 985
2022452 375
191222 652
36660812 94
191301 902
6714325 300
191230 642
191225 642
571528640 193
7797974 190
191232 622
191261 590
8568992 159
8569000 157
6714331 326
1005678 431
191228 782
39977370 55
191225 566
2022450 385
191225 568
191169 782
61544402 47
191225 652
191250 782
191049 932
7797964 223
191007 623
2022569 375
7797950 190
8568992 160
191222 986
843286592 1
191217 799
191225 932
36660824 95
1005678 424
999966540 1
191225 623
6714298 300
191008 622
191225 735
2022470 376
125975817 25
191225 991
191225 952
1005678 431
191225 887
244052685 590
191205 704
191408 736
191225 889
191337 975
191225 950
191225 626
600609939 341
7797954 223
191216 566
7797998 193
1005666 424
191220 615
1005672 524
191211 567
191180 615
2022450 385
191212 867
6714323 326
85297604 41
36630836 117
1005676 535
999966566 1
6714326 327
191181 809
1005684 431
2022448 375
191240 615
191225 567
191225 991
191211 623
1000000000 143
191223 603
0 295
0 143
191278 950
191240 568
1005678 532
8568992 160
191030 986
191225 775
36630941 117
191225 870
191234 704
999966603 1
8568992 159
8568992 160
191223 975
19540195 134
1005632 431
85297562 41
191220 775
611509793 25
191224 623
191225 809
191225 615
191238 932
36661012 94
7797954 231
0 1
6714321 327
1005625 524
191225 867
7797979 164
191225 704
191226 704
191225 870
191195 799
191225 704
191225 782
36630782 102
1005678 524
2022450 376
1005688 501
190982 870
2022427 375
191225 902
191225 566
191286 590
36660821 95
1005678 431
191225 642
36630841 112
1005664 432
213762248 326
36630880 102
191225 736
2022450 375
2022582 375
1005675 431
36630839 117
191161 782
191216 735
1005678 432
191225 622
7797956 231
191471 789
1005678 535
36660803 95
1005678 556
2022452 375
2022450 341
36660824 94
36660826 94
191184 622
191037 887
191440 769
8568992 157
1005560 424
191225 566
36660824 95
85297605 41
1006831 415
7798163 231
0 170
191225 735
191230 991
2022450 376
191225 782
191225 789
8568992 157
191234 590
643227184 79
191225 626
191243 652
1005678 532
1000000000 1
1005740 524
191079 642
8568994 159
191465 716
2022501 375
191411 770
191225 716
191256 678
191225 615
1005920 524
999966328 1
2022450 375
191153 809
191224 704
261113069 300
1005620 532
39977240 79
2022450 375
1005675 426
191237 889
158690819 112
1005677 556
610117887 432
7797954 231
1005678 489
191242 867
61544403 47
191233 809
432757919 999
191158 652
7797954 193
191226 986
191225 716
191397 782
6714328 317
1005678 424
2022435 375
2022449 341
884384986 134
89110992 535
191212 950
191228 735
191225 902
7797954 190
36660828 94
191218 572
191188 775
1005678 524
39977358 55
191237 735
191225 782
7797954 169
75990400 950
191227 902
191265 642
191222 870
191234 986
1006829 415
6714328 317
191269 572
924040521 223
191225 678
191173 889
1005678 532
191225 775
191225 590
7797899 231
2022448 341
0 349
125975742 25
1005672 556
191217 704
208269153 566
191225 809
191258 809
2022451 375
191225 985
7798025 164
1005653 532
6714518 327
191288 567
7797938 169
0 999
6714334 327
190988 770
191225 985
191219 887
191390 567
8568992 159
999966566 1
1005674 535
7797954 169
36630841 117
6714321 317
1005630 424
39977371 55
125975780 25
191253 986
191215 782
87788393 678
1005680 424
191225 952
191225 603
191181 799
191054 789
191295 603
134729549 789
191223 626
191249 952
1005678 535
191229 782
85297598 41
191226 867
7798112 223
2022276 375
2022448 375
191224 704
1006829 415
191223 902
191225 572
191208 736
2022392 375
191227 975
1005678 426
2022450 341
7797955 231
191227 775
36630830 117
16323923 572
6714391 327
190979 769
36660656 95
39977371 55
191224 799
191220 809
191240 799
2022450 376
7797953 169
1005678 501
191058 567
191273 950
191280 568
7797949 231
191284 769
6714328 326
191277 652
191434 735
191214 626
36630824 117
191037 566
725389349 603
85297605 41
191225 770
1005678 524
125975779 25
6714328 327
191225 769
618926720 626
19540210 134
191224 985
999966694 1
191305 623
1005678 432
36631044 102
6714325 326
6714328 317
191016 590
1006817 415
85297654 41
999966566 1
36630852 117
298665940 1
2022328 375
8568993 159
191240 567
191140 889
6714328 327
191225 603
851545113 769
6714328 317
125975779 25
8568985 159
1005678 432
36660839 95
7797954 190
1005681 501
191462 626
6714331 327
2022658 375
1000000000 170
36660842 95
7797954 231
7797953 190
125975790 25
1005677 424
1005678 501
2022450 375
191225 615
36660824 94
191222 932
191285 775
36737908 208
36630838 102
2022387 385
1005702 489
7797901 164
409035882 867
191230 887
36630842 112
125975779 25
1005675 524
19137180 375
1005679 556
1005678 524
85297614 41
191228 736
8568983 157
7798180 190
210081368 782
191187 902
191223 991
191223 887
1005678 532
191222 775
608401014 164
191225 975
191227 799
191254 566
226405050 47
2022450 375
36630837 112
191226 991
820091945 902
191210 736
2022636 341
1005684 489
191224 568
1005677 426
8568992 160
1000000000 752
39977430 79
7797954 169
191225 782
191222 622
7797954 208
191225 975
39977362 55
999966566 1
191126 950
125975901 25
8568992 159
39977371 79
6714325 317
2022303 385
61544345 47
191389 615
39977374 79
292133656 94
915558804 524
6714231 300
191212 770
191223 789
1005735 535
191225 642
1000000000 999
19540210 134
1000000000 295
1005684 426
1005681 431
191266 887
2022447 375
191214 590
2022402 376
191047 626
36630839 102
936202996 704
36660870 94
191236 799
36660816 94
424536733 642
6714328 326
191231 789
191220 889
0 752
191243 799
191083 678
191225 902
1005699 426
191208 623
191214 932
228976527 317
5278875 1
191196 985
191225 887
7797954 164
191202 603
191258 622
1005822 535
8569069 157
1005676 426
917446173 799
191222 590
191260 889
191007 568
191225 704
61544403 47
191220 952
191252 716
191225 991
1005680 489
191227 623
1005643 432
1000000000 349
191225 770
191225 590
191299 678
7797954 208
36630840 102
388290185 999
2022403 341
191225 678
514652343 975
191225 782
191225 991
36630839 112
8568888 157
36660824 95
2022447 376
6714116 327
191227 642
111766635 716
191223 770
191226 770
8569016 159
191225 567
85297619 41
39977378 79
1005676 431
191223 867
38872583 623
191225 566
191225 975
191182 952
191225 622
36660824 94
7797951 208
191250 623
2022450 375
191225 950
191225 769
541381269 102
1005677 489
1005675 524
2022450 375
191225 782
191225 867
1006839 415
167088130 932
7798138 169
394058849 567
191225 568
2022444 375
117700845 375
1005678 556
39977371 55
1005863 532
7798001 223
36660824 94
386442811 375
191224 782
6714328 326
191229 870
191228 678
191175 716
191223 572
2022404 375
191242 932
6714518 317
191225 809
7797948 164
191082 775
39977371 79
7797955 169
295968046 770
191228 769
36661062 95
191214 716
191225 975
207421222 615
7797941 208
191225 789
7797954 193
191238 615
191223 590
1006829 415
191225 566
6714329 300
191202 789
191221 867
191330 642