OI-codes/LibreOJ/3491/data/01-02.in

1000 250000
618809441 -931245378
250586732 598251388
931849898 -70234205
957978002 -448056477
-449255894 414918819
-933434246 914538854
-470645291 -804464201
-759066533 -26735347
-747959815 551813767
636732980 859735028
-357750933 179740559
800090155 -367824074
141558901 949350882
-115776927 -594667695
914697502 -725128130
226765570 -984313961
562981062 -962655892
-540711246 -548898401
-188125547 -317920788
267458236 -399199161
-607375529 582222977
-77273607 222821258
-800020715 427555160
-483439037 19908179
907702266 541453420
-674005967 -713150980
-153593555 52016108
-669315567 -637682372
475572186 -129862773
818316816 -648847990
735743413 -253624969
284493115 398197785
610641736 671261751
86299841 -924187137
-103707687 689018435
-81406182 -182277631
-464634424 -467234844
585285668 145856474
-716439104 -573023622
88253705 648581863
-726415281 -727321268
708548470 -991857820
143773837 901983782
302200923 464569547
40455281 370847489
783546787 682108402
-69382747 565599920
974963814 -378717982
376714391 -989565768
7854907 -718538778
-233857535 807064029
759613470 -120599345
-763770583 -577095323
-710177316 -545436203
-481787092 -810458781
905956525 -927429390
-913363359 368469391
-833259605 190233598
-606499514 -468412479
-953202750 668266895
-858951542 -170743003
605100749 876646243
123592923 -210256236
-544928100 968903507
-778313709 697396556
-448863587 424534381
-168432293 833986271
-427827463 703921778
-433776397 -51903019
-988549545 -766195770
-736624030 -718280836
8801977 -329531113
-541443757 -346706646
-772626475 -705993767
94699870 271486879
-396302308 328422761
847550654 139406103
150173878 574095112
-947571527 -140455248
-438231263 -374644428
159734394 671799689
-37702756 -684583238
-465618335 223986639
-819058245 184894852
573475237 864982164
734289481 -626481376
793753584 624086574
-461289326 428863471
-237663506 677809930
-114456261 -921685019
868442045 136611629
331781609 -969197726
565142539 113148177
-278545235 -455020267
-457835186 910900506
439256007 319454048
965725966 14489900
705791591 -880927845
-726604881 808124079
-338221262 57407237
-246036981 -18389544
-111882930 319599250
566487643 -116512402
670403124 582864761
375714420 -186436548
-127492352 -91913864
-821577662 -246859447
-641607876 -860452800
594601870 -530960122
-194992007 -796061359
3960646 362195304
-102440293 806817273
922555603 -469642092
-92227299 -821249282
502849663 -573026557
102750678 -864783821
-165305637 -330988965
-182794927 872948466
772449119 729246279
-824849853 324836555
-81999862 -43804618
-631382852 -465548964
343119241 154801744
-606379590 -64436161
418990992 -952957994
735089509 334179081
-954777926 -347359506
879876363 632321852
274258817 702768872
-967785047 -502352861
-482271703 -636198482
-326856802 414899792
-905762482 146802016
-840668369 736689819
148081333 -207844459
-329447896 331940120
943837004 7932296
-205249628 -622993027
866444960 -149218697
39860747 30660255
82702558 676867820
-409819018 843081518
23176808 -820291971
-724033757 134823389
-866973418 947878519
-854878401 -892908011
748906978 831850637
964931701 963890559
871774806 947486370
-558759171 310618978
902193736 216893447
314130594 243502823
-427735824 167025005
-343343143 -108626445
917662702 852987289
750806030 -632255990
-794775324 -51402583
700863391 941074427
975096522 60827976
-826656071 -605196448
-627467129 -517406734
-863656457 416876197
997715195 -30465585
793817478 -28065445
-805870097 -584868331
568202146 -966651081
-797671714 362723995
-827836717 520129292
-302801001 947807039
-367436019 732936034
22711388 -884566908
236763754 -822070766
-705897382 846572317
-670429955 -747966812
-527150747 536867933
107331466 -471389518
-316186384 -869548109
-357413428 -455054160
-331228220 875234124
-736232197 278735191
-624217891 121895745
370478237 -727247799
-627180743 909338621
-680449456 959888274
584634528 40342629
-666972117 582792750
-433581625 487529391
-711705682 -947392672
355224151 437727556
-327111472 -235356589
455284170 -288410562
-164403867 -859535904
-44501007 462891653
623230185 845823750
522758017 682810836
984436694 576301231
780913233 471964159
-10502468 -586531445
66551180 -728552959
217408078 365042635
-922029276 -600640397
-660314180 407031175
454511864 366019882
469397454 849787024
-801765077 439563650
-274459264 -784109151
-203835662 -465585512
-635774101 -162018719
-312506577 -35707609
867765731 702218373
857212274 436747045
426418646 -740955909
-457831576 -183635
304143451 -124772162
266755687 -480032948
289924054 -540747501
-163111331 -682688066
-575994021 -934810041
-42935413 -266169374
-302243899 -315553230
-826123962 957610760
740202514 -47595139
-365476032 238879617
667657798 -98757216
568843359 -18686060
898553921 738019047
532248696 414538026
88517575 214039027
211875165 -795036249
-136995586 -111853752
-440868787 -790205643
-648594466 514098861
962610402 452458835
445911732 -49285121
218082111 320405554
-92308806 -560498958
419476111 -124799296
-984346518 -264176231
-167041164 -953448892
462592323 764541534
553918279 778730363
101205406 803277403
-95194785 198706765
74055383 346182909
-171408443 348825148
-522862501 611351856
72246702 -203815267
451176681 469795248
23749750 -177940125
825047090 291584559
-304979413 -110438696
530996532 -289075460
855817106 80488913
-30711613 995806451
-865426026 -368663703
-411469671 235239927
801538564 -966923828
528543613 -546339119
655116121 -515092186
-75943901 -883770036
-801361817 -691394896
-807237407 342689302
-843074953 913792982
354789573 -859924013
394109045 -389327879
355725913 -757116828
-897508849 -546796733
-591043491 653130110
301543191 727896957
473036267 -440336598
525184813 784120991
-23749016 -336637114
-299257484 856130189
-89717318 566819254
563255061 621028290
34250837 -296040610
-842080349 554413624
285080617 -830970589
236010321 -668827756
-108151915 -661559786
744565084 897721582
373991045 706822527
907038538 -163439723
-492876486 -91349318
281792298 794037111
917552422 -9761595
-734719001 262496527
109903009 -616668313
797737041 476457392
656420967 -374684273
274871312 -245683560
828080406 -815906605
-174494902 -658383973
-311566136 93080596
886838126 -86636694
44048814 -694432017
934671527 -240868813
832163831 610749451
-881029349 654395505
434527376 765470674
-468382753 -550420491
420095244 -130079124
-248790899 48296853
933225143 -68939081
-135570812 365240157
-635346088 279307578
287866112 -865641534
-983055478 -842769109
327628618 -194315378
-581160301 959007283
223250600 -303692628
-146554504 479918570
-959551672 945533330
-874299572 721817798
-483464336 -216675279
706597561 45635935
-626494459 -537925422
18482249 -182521659
-380034721 -747121830
559799255 110367460
964111142 -912384695
556922167 352200786
-486658892 18025159
44341571 -212357873
-34037387 -492854881
110415434 -636434904
-22218323 396260537
815212815 -986460054
-886158845 785351025
810907124 978822436
401280721 -355123424
-642708473 -339683978
-940167282 42195081
-38934755 713894999
943588685 -41165742
908513290 237870208
693731202 719615618
647555826 -147303358
-621550176 284604694
-623939629 562428721
460135678 -156252268
-533263899 359477632
-260467117 -688245718
104935793 -927802458
-153970309 721504775
974715757 573126619
-949703925 -163289194
828600371 -400753085
-706563322 103389409
696490941 -287381069
-69840166 -675808316
953242502 697816082
-629474110 676568223
68056438 775665789
-516136321 -925101806
-655702140 -512122624
-962147096 885854654
227309765 -332693751
278351347 -511563181
386575401 -651184877
-213038189 694340982
-175144158 327887814
7340532 728785782
744600539 602031782
64708207 961711034
8232375 -230719968
-547502385 -951285999
65162349 934951489
29497519 -526755657
903406496 -998147734
-573808362 -457576738
-29213830 -698093772
372475263 229568320
-283195072 569318606
-204019175 463198786
516384121 608293503
39743507 -908508754
928225571 315107559
111481630 -747335272
55242040 -789975524
-735661843 390870423
-547892504 -103061728
-811289003 793779330
731926709 773880070
-25443846 -553434029
-738104537 614294864
-342746128 25721699
-346781971 -769045480
557678545 -701278292
-28348067 -598703398
618491545 907686917
73872251 -905800614
989428705 492473902
732626936 658241907
254018836 866917161
-351844188 -417729189
-634522424 58050195
-452018950 -242143273
-320555043 627109366
671398143 -47847793
-907305017 634714806
605538156 908911643
177040318 558336436
681006268 -186810325
-217360333 846224338
-799793375 275414961
902429094 666161422
342495705 977314568
-677202126 617308787
706606089 -343123260
-615986943 -466756069
125030021 500614142
378613767 878219363
-565832455 -824080763
380211251 -697686927
149818445 -56054103
-564487308 710173331
-848025443 180720457
372014894 314036640
910097394 808792538
-955988137 302881892
665876198 844805405
-89333945 572777008
119383730 -725351450
852471787 -89012834
-188604708 622663362
829767896 249583640
186538859 -922668093
-790268629 262220526
-354097695 -121150845
-493535830 728927856
933281406 -758950627
452748911 726571630
-137439521 828242297
-962433176 -330154528
683049080 -747284216
-737624941 918796389
-96227180 -586203457
-954662980 840055466
-673613855 718710322
-87338284 -396561429
84244758 558277703
255897347 -406006465
261666465 933636284
519269903 521210428
996063066 -966580388
53873602 124795863
-388649166 -58678474
-287543260 -891052934
968371498 534267171
-407987907 -155564849
-28916309 517646766
-193970137 -699213088
-778344715 174315305
497318900 459629288
846833495 489828346
407573628 278803430
807282158 -218191939
523396660 -569822239
-689311714 499432296
-163992393 -237566072
541555338 -599418329
-638964542 -568950019
355329780 304867147
-234194136 369243529
676047625 505287763
284403865 694229123
674709483 284903271
-236979015 27896876
663248279 -911886544
10475099 -525078367
-129527263 974427852
-926031062 -883365095
954421566 656525786
946277698 -275659885
-856043781 16958889
-869252068 402382415
86791019 -34792037
-326149092 -194363382
91072255 -831396492
563467224 -727687836
118946983 -429331587
-75305664 629143888
831415638 -384215899
-134051651 833189667
-476124084 457094352
-688141769 -723578917
-554633627 153166176
-146345617 -471956593
591138054 517294588
315430541 -254378775
670176132 -116825181
-802700704 -644710881
93920017 947801037
440045710 690309622
64277845 548900810
-83128686 -944368610
-491634292 -145973854
-929787059 -532158454
503178855 -947185983
-594247014 -182487713
-241019124 274278419
-714581354 377360878
602071511 -938419995
659364458 596627317
360091520 -173847734
373301584 -578031164
72857934 -232848025
278080286 190725701
-379617155 91623600
-427164080 289827466
445443503 784375927
-85293594 151699757
349361985 -410455822
800591371 614807521
189476039 -335550782
-269648813 685129887
-545858355 -831157707
-589176267 579357770
927042910 883342069
272497347 267773321
912871381 352625151
673814204 614897382
182216377 -210403389
265144840 -679541178
299584178 -184996342
988008051 525559521
-453379404 966596940
876761394 719368055
-304487648 -321568208
-216420934 822327827
836513904 645196633
-629490392 -929722775
-448245149 203898223
-650486591 627762427
-156049517 -942071608
727976236 79543207
-466660278 -458777968
-348734387 -166261787
-504539563 792782429
616577473 -390809452
-538094045 -907583439
-931329892 -8114829
-24040060 -508797840
-902101291 -453553751
-789298809 604618796
642256587 -380860828
984083937 -982962264
-106173540 -156539516
555430582 -563542561
239807379 38711439
901375359 -363696018
-97991401 579232213
-966915385 -189308048
175548206 -986979104
-981913828 -58687566
-305313252 -96898598
-182044793 773451597
885400694 -773785191
-479577262 868373028
-58985239 -564085734
-232883555 877993029
997573208 893262470
-613446841 327820392
-818417304 -376149027
869105389 -299522921
504287081 -37933297
887880018 -915590779
-358676121 -164731136
-453158793 -348422870
613716594 -537983648
-452531315 -93622897
500740884 79989052
108625272 -273913982
-480664223 12355047
501358121 -994568165
-136189927 -103274484
-908151350 584540914
459337750 -907547422
-225690164 432222050
-906980202 493383572
253593547 -341874710
-222605365 49583119
666837205 -608203732
127818382 730991627
731487884 576921973
-234454164 -758968133
-583815451 -447284473
-935520146 -843849940
-14964794 -177978398
-455921821 911130033
-590531520 -482879471
176255761 -912935617
607184565 538453924
-176796608 193943914
206039835 337287760
-606394734 -942194235
-921977361 51619980
-87410440 -489495470
958952902 -108366642
506645855 -399076113
-132437593 -153073757
776641731 -55857489
752577217 878670455
-88993721 429121704
254292364 -179923098
-312853024 387375853
-239101789 -474519877
298418604 -945392538
54669733 535207184
240357020 -408055536
-669849113 -177587077
246196525 729011749
-980965520 -977776739
717073946 -579251551
-224663514 957388757
-676990409 862030733
-399243274 -514569565
-541333103 477757494
-191790768 -901159188
-168807345 134644820
895029288 -446919115
437419812 229083712
692327290 -327536278
567017790 -476376656
351243553 687698550
197830745 -208952040
-333507448 -736994264
-864326056 455607200
638316415 -246903303
677127692 -869478204
351284090 990687222
-162385861 -641034080
512386834 -244916090
578217814 -206383131
-611607841 777625381
-344952345 -745488114
885476546 899246431
75839029 -279923540
400783392 212514352
-355943778 -312708887
871018620 -662750944
372912694 -580953790
691962678 206488271
-900041779 -766166020
-351110079 891689500
-931577247 838417072
-491603624 -532713286
471334120 -498120558
7638619 632016493
-694812308 -706478664
-281864288 63994482
71793149 -677409866
941787740 431152962
-264793236 -382146160
787526573 -355316936
716357436 -179266483
-714473918 -704605044
851309241 -558822928
-561292008 433448800
289374455 373708698
-88571490 -421570315
728853637 406930445
95950138 155123922
700133384 421799794
41480135 373247911
-423317226 -92547971
-537576940 -198227131
188901136 46511685
-444533407 743716763
-409119920 -241667228
-874011307 362708414
-525825122 -868700141
952928224 -333693725
201427590 -629219842
-269367754 -787941767
736155324 -19283044
-307374482 -688071552
-363476259 -592618792
816709168 137477175
439584818 224433282
-36815799 -19295518
-429650578 -94732818
-294907366 87629770
-793910307 -847837639
341170018 -24200694
-852945844 -213740245
663037074 864304183
-333264191 450220348
308770768 -722499108
-164308683 -396924099
556896890 -775544902
-659055950 -742567488
-23859248 347191903
-240800929 369669583
-608935205 581567351
71891144 -15541076
820285253 -74981443
-330044300 -230666700
-625827388 4181389
-890512892 -126133994
-75735188 -749525241
-235705025 -183268288
696935366 -604937368
-884738527 -645697139
-619467774 961663840
876241717 -333520967
572101495 -823887445
311938573 -216975298
-982531022 12078356
-461469944 -715921359
299139332 -130584079
755039265 -80367547
-307128271 -168810989
535824836 264001752
94163845 -462384090
-123118548 -362481111
-241576875 436011674
-906071632 809007060
241370898 -149003900
-647057241 227981411
-987392322 405962733
-996795467 -781968783
-699267569 703436555
-160974783 885195975
903682348 -563327630
-497220817 -87630986
-986501651 -190481292
196961643 655979168
761067232 -677130694
756694306 -222108960
407377882 59939121
493181104 -405765973
851530332 -144149444
556802649 -80473945
660376022 404838703
815354497 -824473187
-351384875 976449936
-460377433 -124831537
2345689 -178873876
-778480376 -523168703
-670543838 299166370
179252015 -950019182
-67136771 924436435
124291315 666797078
-674765721 999496516
382063117 -835096306
101278244 23413269
-275623629 629042792
-896840898 -176106753
-322057412 865071619
218453895 135942784
-558713817 -359380445
-504578671 432121546
516700516 -649700670
-842458524 896175981
-250664916 -735296800
-42880959 845909476
-378754356 461122246
802884150 589843821
896945154 -738316589
-972512555 722320142
-686816165 -676205659
-118113784 -358424126
384436165 -699874434
-59824198 -522868719
-825317773 -242380577
-255648789 67744680
588527416 -628159278
117224484 -664634267
-508251367 681396513
-717782862 49896079
-260932383 -873983860
-222367540 22951358
754337144 239969442
-886969420 -415762418
-511749240 -792966840
-992483366 572901686
-686650146 969737716
-994371360 -638692228
-990311351 686819095
599974670 911065976
603356467 -464191133
121695860 685915933
-281665111 923628342
-548114499 -743526949
478903101 -911300658
-373709745 -596387315
179494220 2928427
-738759990 292196160
395898267 154280272
-926929260 -233955767
583579686 -405466780
292374591 306609278
588471377 -781439458
-995344679 -278161087
106929472 -369387258
662010840 -89387884
-527084325 882763315
84553825 738074253
-948875134 851726301
125305915 995140627
395814299 -8954970
215461854 -942207923
-797786795 -853086819
35742056 -264662035
-165500951 397803414
-724443393 -989609816
737990879 481545998
-649841530 -697771860
573276091 126784932
919541461 -493239553
267527776 473972313
-794636882 315834224
-77178463 280425192
436077338 33656651
295319424 -765521707
385454819 978379417
522844086 -190204409
419104815 -785443165
-561116499 -318608426
442447171 -157401042
-392655320 174670140
619440696 -34167351
462780277 972512064
8888070 507909924
326835282 -943000192
7971175 688301710
813083518 -276611589
-61057464 320574287
454717374 704797982
12597217 -839154778
354588371 -630481628
-688432627 -247371107
-412050418 -221572067
912808399 -136766857
-631427874 283677611
972046584 -938999757
-174475445 -572704046
-224833320 -878026918
-498557421 -597936822
898314198 978221042
947218287 601342362
748953538 208193841
-516288514 900862152
-621470834 839189926
846427585 403071743
660445585 785233007
904200351 -669981895
-622502712 200689154
352172448 -621878521
761889439 961638798
-203555160 697313876
630353003 530630031
-144279537 -106037117
-996628093 -390337661
389312976 -181760561
-353763945 355647393
-456618846 456446308
-784916502 722600480
-170260082 -91433242
-844158269 810860120
926552103 -908103848
-223673708 214967202
-203117032 -663529324
-611793464 734522849
-985663924 -617636926
849610309 -415614856
537570001 996696327
724162985 -128830377
-698754165 425581187
911968593 836557600
825097983 455627019
56463166 226599642
-395482072 -196968926
-346532564 645933038
141092901 -246330083
-794951819 -227532292
-340144987 872002366
-703186588 731820623
-660138831 729840208
-766493099 -729078668
-682174595 242577840
-646492670 -879919491
-156816763 835199337
999896587 -106099607
930611926 92790730
-584715899 637665060
91819199 364482400
-566227003 -72807971
-59214966 -525787554
-438259114 -873397016
351870111 647227781
-705201691 -701685780
-718361705 -455339511
776839921 518898880
291073543 233404384
-998014195 -511379432
-148361378 -9008941
65046912 156263046
112793805 -279391467
-153777632 -726091850
467507253 875609808
628331925 685240410
622068589 -766355015
370820014 439491427
791479194 -834195787
-491029455 544032237
357293236 46476605
294881094 915589575
904116017 686878457
252393615 -468226447
597169746 737736633
383133459 385553779
709166438 -857436337
723321153 240286590
240503784 -971104652
-822220196 -749665294
-499087479 -205626916
981500755 167407725
-574237628 -432748100
-896867446 -539834693
771925747 836109796
359710710 -813301706
-965377597 332175647
-277302194 557384485
435810319 589575883
-19564674 -80012081
-753081343 515003367
285262943 400224456
894254389 96116806
-961195906 -645761880
865982454 829442403
406009531 -38354141
716086795 283986750
353192719 987099622
-142580432 78870947
444783769 138919612
-42556060 289871249
360749414 961357695
445739420 -794090530
2400544 -344635361
559898730 -672880800
38958539 775611205
-521394327 -816278825
844000705 614959106
-617908785 -450361714
-685171870 816417748
608770258 14741607
-601130255 504265947
-620769281 643991494
-513713563 -689574638
566009392 -52415172
94561090 -862782835
-315880666 -692444103
866842978 -980123058
-250766165 -220931742
-570362258 278935986
217850558 307167618
980797745 473609829
540681182 -768325638
-611494667 -37343342
590783615 -202013180
297314057 -334668277
552752354 -850073090
784967293 -51568831
-566366617 -451100104
-7934181 -107138547
-598610504 -60777157
-948546987 42343585
476194822 180612136
-503045049 -848147629
-737901311 231697248
598499731 25201916
-652890713 409995442
405780727 -578255087
-365930833 951000269
280183077 -181200556
630369342 899813848
-283523323 194113501
-73692231 942809097
912743791 -475142808
-260306225 -885368880
-110980255 957077691
-335837747 -370851668
-646181809 62449586
-189487834 197991945
-945074875 628287367
37977333 -557148994
442083596 -791275653
84416097 -922047001
-317520478 687195062
-602417238 172079914
-297240227 866220332
366550338 103777448
158184195 882014767
550650531 -348203302
239457016 -326817244
-491030623 666465640
691403365 927702584