OI-codes/AtCoder/ARC103/D/data/9.in

999
-712603267 -320913461
-694818754 -971391200
-819483268 -149841606
-641850514 -322020370
886691264 -196945954
501321692 506563822
229992351 -709176715
928455614 -707927236
187678044 508451392
-170046607 351950533
771395827 373462331
15428 642864488
119020902 -854680722
54370813 394877531
-550173409 848622475
-899712440 628389570
-839988230 -4566772
-656252215 311119823
-66083564 65756866
-699012640 -64651776
510817403 -378648263
-634682663 -8511823
446790485 -635934055
-618906792 -650806168
-849492408 -242116622
-925305885 -427106387
-847056864 -194430016
727096619 -263831365
-313330768 -539888824
178686428 -534769750
-921032471 -501124245
754992254 565699448
115647743 253911783
796051653 61579787
234069482 194465816
-710244876 -350105640
-684774678 -883255366
-517154171 195665529
-701995509 320557425
692054764 -765257460
158729620 -914896664
-378734525 -395617323
-778693120 503197526
357406557 744792721
-918461717 -935845775
-820591842 -238808622
-658496444 111237392
-713225742 933378620
-758315499 -851943415
807410602 570773144
172686572 -22225410
58904251 979835873
169551017 117361393
-910514299 939224097
895322992 -463548786
219945309 119885457
-969515067 86080583
224954117 746057699
814502105 -842816601
-836079602 795740848
626038014 -127431718
743694732 -921721538
573171555 647665655
-927321113 457985845
235826327 202989467
-368640725 569556741
-637212098 506180412
-437193798 557674950
810579630 385382500
-425209862 -349959084
-474468776 473833632
150811237 -682280233
902308893 -275010613
725693479 -18450813
-7840136 596214920
426035032 273873172
-616718079 44476173
445732868 -952153308
24130989 -562542435
212154957 -700816693
-902355007 579208111
570089367 -150374983
745714486 254791090
-44724328 242855324
-256953697 596467547
417626992 -568274898
-643287791 942775513
-905036216 16979270
-51557021 -707771061
-47496884 734513100
-959476135 969304257
-270163890 491617432
599475028 -260676758
534581417 473829805
-692990319 -633799549
430992793 709619445
55471352 637138632
-935526471 -400881113
-29395100 -207492642
862009976 930570356
-999266413 -379167129
-606780305 979345157
-331706173 286197841
448915898 633337258
-830131799 -649241131
-298684208 236885572
-169756630 -273540236
-291057287 -556804345
-459141510 -137411024
-700226635 -754853703
-736884664 -462728200
752960633 -786766255
-529216933 -171004885
398562564 668837044
-560837499 -989366937
-414630710 -636174186
-921575791 463605915
-572238973 666278559
394452637 -268411081
-379970929 775675409
813357170 -882556902
-284250430 -121581274
-600834300 -367706730
-633264095 -274845015
-619580353 -21611733
-537546446 -463383206
158240426 600375912
-736134632 580376256
495303077 -978085235
452278000 -993574794
450327256 -306631082
-802760378 -363530846
-728079838 -418190550
665092920 -420970674
-434699666 504257414
544013060 921746786
-626267144 726834070
60768681 610791487
-941134740 -691379754
-531336747 978247165
-844817410 593058790
-577545841 772714137
-195343957 -74663605
130449824 -277887732
-932752990 372437462
-880967122 296568826
-197754013 817253413
-300877450 270519208
205043460 -30541342
973947278 60367566
-674107293 -939372125
-235920795 -571601273
647686644 472832244
-264524900 772081516
-421533976 343815310
-455473982 453723860
622078832 -127993706
147650190 524898006
325721463 539260689
252311532 72112580
-646731223 975052143
-970512053 690904841
-860802051 -360400263
406845121 320824415
-131196882 -794534104
-26413916 -255628346
-798642087 70499387
-530466331 448484261
135731790 817939508
531320010 -384976722
-537607088 -750737648
-18996695 -597880219
-148377925 -68595307
-281294005 -601550791
523855373 -734859287
934020461 556980271
950402846 244775060
249159537 -203769405
591791909 839767877
-141450381 -900392993
190672761 911936073
-325688228 -959826358
868711011 61040927
-503108509 -521603135
123591483 -386243545
756905303 455112239
-470863396 -678821266
554874957 -663885513
-489697661 258670877
85792569 329608829
899848228 -592440122
721673063 -752220483
676659224 -806291962
-134421215 309396137
-641383907 -562729321
-311101258 838258522
704985117 229858421
-239726512 872911274
-520467720 -937228722
-268036410 -154728686
560003718 -923107212
-574620647 -23337509
-439040736 20317996
-774467171 561065187
293708053 -381085559
-991142574 -130656582
587235909 947049739
-168795300 301283938
-585074735 150304603
-927712321 118262113
-297264739 -785373153
374671008 454498616
751202795 37370695
491304247 199227937
-82373096 -492167180
-310500817 953224025
-69862697 -45418961
-985915721 -888341445
990931474 -128958768
580460695 265728245
-568559709 16633577
-414808120 957714570
-724823031 376312355
613544351 -318481715
337507438 802654340
-236434632 -387650122
-721216762 708273342
786080387 -111275945
-123111942 -925348924
-876709799 639191829
389792299 927681937
-240578232 762456466
-850178473 712808489
601888261 91558411
-180106107 -555334995
-511350093 -901929793
818008509 900039465
-683059575 26809233
-436350557 -963829047
-563698684 723733422
460987838 624431230
-754781672 -251181144
605667484 -907486454
210608391 555832513
-603408135 841763935
-673591314 -167363230
-831819042 -962502688
79273836 204750618
-279130661 -149070549
932795154 -294669772
-726264711 -965815199
-252696531 -410470025
-95205815 476605789
-727009791 -923017177
-693550078 410510904
-959687088 -981946582
-345363613 800794553
-964923645 799545817
-331214527 677985505
571905809 -184296993
-600219158 -361599306
-483261667 -369207801
456740535 706140325
851347474 342825798
632630635 -906476951
-590939786 670811568
-177790889 759132819
34710414 366783920
192681266 -547232446
-254682013 -635277611
-340852194 -126022380
286682439 427006671
-652906761 888791733
-192617168 6691120
-906641105 -318531637
-941412101 -698010707
-356149409 280741991
-172752440 224343052
-352081977 476253899
-856234404 834819716
-307420290 -9932720
-170739463 -141966701
-920220231 -683362537
-63325224 747664912
758366770 797698406
259709196 -24206760
-939474335 425642161
-435998391 652985549
675626195 -718310159
-608705509 -817852655
931229995 -315539879
580019191 -465705645
-234350699 484023985
-252000746 341801288
465895251 -204959551
-544929293 603361543
-805759581 75057517
-986909701 -502701925
52943518 -365092204
-372518861 53187315
529104529 -862221541
-398159304 -996178882
-869514397 296839061
913801046 -949530854
25983605 -215802745
-815584540 -992989930
923059712 -68386362
375816687 577721535
564166862 -423140070
271713169 204062949
120350929 -36813833
760170702 -658649360
273268792 811501840
107746290 -919483838
101065726 -851686180
-876135457 -190421151
-424972651 -906516945
610801690 -974223770
351674918 998592830
-755249232 322326910
-462408083 241508205
-320699479 819054819
892413498 -277041088
-695867804 -88612004
300605759 151920813
-653947953 -252533477
-564683495 -975311835
442614543 -70938777
266796886 859708314
489133554 -826649800
-413235618 -661325876
-574892718 -116836896
-55336227 -836023061
-39452756 159004662
-648159416 -251540700
361408453 832368073
471546717 -373180137
-490400438 -85087180
81079578 -268018606
757727637 -361616943
-724476474 -304276556
-815993457 -157165705
-221160369 91729463
541328401 3702465
-331304377 -162297011
512577974 141808302
120799107 -327888183
-478356711 -309467757
-790173483 -392631097
-195006196 306701588
-268555032 837245626
-107817994 -583249672
-60680525 -247412385
-190262843 -818124505
-219372435 499741907
-923215755 -271209341
854100985 974879499
-177177899 -510948057
-109842278 -254931848
-341730471 14055253
193247622 316541898
384843272 574601236
-567538775 313648655
765699449 41826075
-343440768 -455569890
750444232 -626303470
-733883704 730706374
-880053459 539191191
290903106 648178684
163934726 538387824
-275177584 359744814
-823118888 -419834308
-554141020 -467554676
165594464 -269672164
-560174371 26502113
-960517028 256065546
391866031 380681661
-810495740 -421233288
376859885 583764531
860218558 -880875374
923226512 -995491846
286402850 326464070
-694163183 -826200275
816298147 361445345
-77738414 875748404
467910054 -852602158
242050861 997093387
-50156907 -453184807
35882696 945100
486843293 246136393
114559357 -927249109
893701832 -849061782
-536277632 -570182130
343938260 -105633314
925483897 -614861635
-526036076 -361405060
656203560 42631280
-775331103 -529411687
709808991 -188495045
105011351 -66766293
437135660 -113539392
284613666 5450976
711447963 873129819
862736688 -540991212
-163601031 -551485261
73833841 604741563
-403761149 -220484895
187188889 -894797819
-503643698 752932844
-471367510 73873496
977032423 -251858857
-684066727 311562219
607426469 -768151077
550684481 -154823339
620603571 -812878823
746856049 930355753
390457529 -785400033
-623984446 -879855230
361882438 -179949048
33688841 107741255
-123834391 6729423
-635038736 484038976
-36066456 486655508
-516829547 -734536397
726311001 -530837419
774975710 19066368
449227384 -347320014
490811130 667368720
639643465 162474603
-104696058 -930076616
879477147 412920901
894105990 663492002
-475234174 753000840
338635151 967477219
865921932 103367250
-92426280 703191502
594144025 -172141897
-858267681 471605761
-676241029 331732237
-259609197 -430614081
-355175714 -318571616
950679957 -79986249
-465054066 63797684
-756582368 -813157716
628165215 473848429
404536045 -181701613
-86315815 -73672677
-167033584 459576226
958429272 -178852078
392307159 225093781
-418805408 -446208390
-678678408 609030444
-140940939 -896766071
510262332 -268713826
982116267 634998371
475011004 -98278106
-635074464 -863068370
-960994957 482985995
527661138 -394274328
-962701625 453495711
-478882408 433070316
-825069463 294235787
580507893 -755218795
130336076 881845210
109267541 -449018933
516222469 -81714705
-199126640 460640298
816668792 584914742
-27316843 -803710093
-698098990 906466914
-272654996 -587241790
-972604166 -462779070
-565977481 580458157
329749699 874583109
162904546 163521054
857779857 -505975797
592722597 -964342997
607452825 577437821
281105876 730474410
-949732519 -864928443
374766432 651163832
-418217287 212745689
976741332 -179448748
20462382 511897806
-29778576 -864625952
251705568 -479284470
-849533837 877696777
19600714 -359064658
326017370 -78080594
-466657661 840894581
237180158 -718415576
308683877 933016985
-765854675 685600013
646591855 799696093
289399418 -245431794
546932622 495845654
-576779253 -402415521
-287117050 -674817280
-27557526 -71468354
-967781686 -925338736
914188975 463681173
-494130683 -829347749
-696539533 884369755
-522074036 -127068478
795042992 -604149938
-219559684 -904697814
374893863 -326593093
159291156 -215764232
-625281323 544166431
646515564 485588706
-352674211 -571574591
-754458025 -277732077
5820097 -791672179
728096705 606993149
-531380453 279159899
67065220 -512533042
-436078712 -766895902
581177150 -638776460
754694902 -948928548
-108810121 -178824021
-203326404 813854916
-97204842 746895438
333536099 -874765617
-169042901 -312681715
-255666649 317198769
-783778852 798662376
421414813 74501515
107855497 918894755
-975410572 120404002
-39767221 -757531253
324636624 -324606816
410200221 -383960269
-589295140 14630414
-343471324 -200694244
-4167404 -425966876
-613737470 -938344978
-220102368 -178303116
452816790 440741400
369935190 -647532016
265443233 -299733425
-73855653 -619319713
988192820 -880159526
-633740779 833250053
535707472 515708330
81571007 -704225889
112410859 516443719
588708086 194473830
4500852 171259794
989243293 48371809
937644663 765310771
347117324 -634012974
542094352 214230668
-77248336 867831212
-5031104 -177199240
195732271 -502202169
-789661280 809198126
-124470180 -694145838
-540047664 -849758270
114237118 452105842
-73163622 -357400838
458657681 33608171
592843759 -449011747
970611039 131511587
716692833 283831357
224804478 938297224
-720780000 24880494
757265499 19238195
457441969 432226875
972703508 -255448980
-389495776 -263545938
-287366294 624492558
-282771538 -557717514
-530875364 669227934
-827477865 -155639005
-147848592 372468248
-434448689 -537728113
-286801179 955854235
-259372574 -514768926
-588411014 24013962
853716926 338330576
-972173506 91993018
19970987 -483204815
-45127021 -384746885
-788516320 869250442
803706836 263911372
102993930 -176539774
-24701490 -35831456
-938937380 -307620966
332475224 -340433340
-425942692 -231292500
556559757 -297656995
-317684405 456002651
784433629 -365815367
-715879991 -532677475
560850396 414728480
589744062 145356950
119833590 834529656
-312516514 -34042508
-573158890 -866202490
-152067473 530647567
129500123 288086105
-100797437 165516365
-364122696 -568765178
502177521 65870707
665889663 749276153
603759010 338485052
111619630 548348554
-242998862 240352850
79432037 -633598705
-265981349 -978547361
868487461 -782277613
-927719061 -187417597
-605501782 -143117864
-300545670 -252717776
-535586236 -647191000
-332328274 937775784
-48314950 205167518
386865043 -827168645
-861998509 717956727
713121046 -687604464
170815412 -461563292
912274091 -493485383
-73367355 469569291
31894836 -671759134
433040662 -539137706
-741098369 -809459379
121000329 931671781
-348168870 474896290
52205206 516105008
817750090 401770748
-779837123 904409377
-69794934 -602628638
965423852 -606716392
-101391298 -556833612
-995770022 -496060494
-144194534 -457270520
-592481957 -737240249
-86555329 894192907
-714513878 -112467562
937707093 -540304469
733169561 -419404355
679122186 -801458548
-750520782 -138690564
-776387495 -597096697
-756724414 -56885842
965980716 -663776446
-496783132 -73952466
933052560 147200234
171358578 -474798378
426646635 -516714055
282330497 685375713
124342742 -290036380
-830996329 -736067831
556623587 -887218019
-646939129 -28244899
-499080475 -147721747
100412379 65765779
-597922023 -17912829
186008933 -7434971
-606816390 -292849262
800199624 428569100
748037929 -241965793
947398200 55846996
513545053 -282453075
-771920668 947486006
363312688 481345976
-174909374 -960764286
481100983 -55554975
-679184694 -235835586
-419184029 -958019651
-632881087 560878897
-16936043 -788442859
404038399 982729893
261571863 -59075803
732966300 975778348
995837210 287830412
498513561 487522759
947407699 557839429
465975000 -646437146
-798871713 434284429
2274382 149422204
747544813 -451962451
993930276 891088830
-407810247 205475605
133840954 256941754
618911018 958478038
654316833 -720182705
-992203483 -700752991
-105459580 -707594652
719186630 -825160194
253570666 942323266
-533134273 -668983539
683343741 -412786645
-920509740 173081092
394496926 -217208602
543729131 770097031
-521659824 -188179070
322431159 628271601
910481467 280014719
-805370685 7330095
-597284612 -992311296
121233565 314691515
-734961012 -467909968
353860261 683565749
135548929 -550175551
515497449 190859865
119125593 -408333539
-532878031 132850015
-734373667 884002887
383114657 68439125
-590048665 -193793447
-298358943 299617567
652643239 -123918987
-870997181 389064109
773826911 33390545
-158712018 -152675186
-697475889 750838351
-515945900 685895862
637445311 -40011847
-681265797 -7739119
807373743 697018227
132915448 -28175292
861916827 -980179489
478942532 898590434
846468359 -509378885
-810421230 -477868218
-327536315 974258661
663397773 -411243317
2790687 -897327815
-894087781 980114913
462918157 -816554209
-67055862 807306576
-255141335 913124249
-13424463 -946100705
-340819606 902217108
574755136 -913879270
542733333 830266533
-711876725 713350627
237195000 -141146326
-384892283 67354517
-225626619 826581969
-964641031 240319059
-973168054 388439666
394032407 -504501631
-779199146 930811370
-398176233 -821881151
816200963 -254449521
519744020 673793448
502761343 857059647
719484338 724191372
227996282 423763736
516752816 152999184
887606377 719290481
-307730742 -871390040
-551512305 59365985
-882514944 -812788740
-619814440 -988877204
669919418 804570418
191426721 -318231687
-427297078 -116815754
-487686093 -49297079
-886956000 -92994598
-360543993 155114363
329000083 501932429
-743249884 -680009616
-652232994 -465338094
-412034869 -648962303
486615711 540939795
517573456 558615730
-916519100 -291086692
-102764784 58146336
136248179 -462846801
-325856668 256159344
-259563695 -316620863
-723096470 -622697696
-125732440 922885380
-228059385 -452566613
35566873 -751053843
579957394 205192866
-446860976 622400984
-175797521 -586466655
-966288361 832577669
-465221285 -165371855
-183109548 236143656
-276946137 911465879
-826842772 -451837448
848405292 -394060830
-359629826 -69620574
228689048 588943176
432422604 454111400
991114049 -240833439
-893832447 180065049
-743438492 435887716
-717296726 -604092692
-741854046 -658145486
210351807 -692608571
81067378 573897526
-149803185 -165906689
-625159982 -835576636
547144479 330233231
399562904 171260812
954513175 940537325
309435569 362476705
753162452 477272420
-710831170 -50604538
-24934122 -786641202
230140642 -925991602
-894096775 -797117017
-39502285 458409949
430807633 -440088979
113081895 -965463271
391501584 744294322
-524037579 664713077
-454603247 -793227537
-499597396 -529157822
352362150 -361140730
-564639298 -114077110
-748470378 -981431138
624083949 515689461
-906648555 44174079
401569023 43504043
918951387 422427089
842743066 -254542892
-711994920 58486178
259487099 -515775499
304043813 211903815
-175597081 764054863
920506771 393097955
299884498 -644095782
4100463 776172615
-204384830 -887612146
-152378858 56751170
615120678 -788494258
-495120628 285261046
-774781437 -273574967
-872905381 -717606181
-67211160 926959808
718201525 631900337
756593130 -487151756
565131557 -183014575
-782629564 486648308
391453445 556065555
904028907 -559812437
345003475 -431197669
699080133 276027749
931139191 -264023671
-210324369 -588425115
-537287538 -243175640
252317646 955441406
251051155 -496707237
-114724662 485126858
57934435 138414233
196993580 910008930
-197354696 -732170574
-641955257 742761317
712463608 175310330
-260969652 650463792
968154798 -659332490
423966135 -46842967
-711470598 -590327926
-134492114 891715040
306901825 -729392417
-286105447 955681387
211567895 892964845
286584203 289104509
-676668691 -707933515
-451494921 -324784861
8071617 -573902073
-208709623 -232772863
-385287082 905937838
-8788667 347496827
131764115 294186641
627015414 -429357052
66717663 -782317465
-623968667 921195043
-909668490 -147132648
-690421541 -461815815
64394328 566408268
860081173 -48115633
-600073690 -400562982
594635784 405691076
329872354 -789765970
129493240 -75110760
753752861 -12088025
-371329413 130807787
-39882641 416470681
122107784 18980832
-812265020 918087454
-464409561 -682188305
-762436262 -128766376
862508653 -872156593
578167755 -855892899
274348594 -185303720
-114888468 199712122
476778615 966493775
-503477962 971687412
-946400869 -710875293
744169823 -598399423
455932243 -162455345
-797144723 744253915
891315074 -875051622
-795822192 351409580
-689165120 -460801528
401496251 -375635
682621782 641257358
372069235 -799551953
151283736 850856708
174084936 -59914648
-770045308 -982490192
-29003848 618003800
-432708547 -365392081
908605037 -67342965
-216668164 388576344
-307144594 -164328480
-415490555 237937973
962077648 -24813544
-303518057 58340265
62028186 -844718906
977770371 889813031
157777461 -928459847
888697417 -951539175
662747553 -712244967
-170390201 -899512501
-340789321 102673803
-973022822 -94550692
198867060 933240276
-334199766 599201634
-123025134 -601622942
-250132312 374341646
-249189098 602051612
-804252689 653197365
-421097088 -863845148
417416769 -327048391
-67448945 125848099
-103184423 950888427
946621085 146544519
516959219 -663031711
-965404762 891541054
-604427528 780156792
-725566166 -433182
-777593915 288550129
-705539817 -19028669
805740062 -2546436
3990203 293784131
558829904 -396818660
-910326983 846421833
697790564 336477642
856280533 238685919
-229489947 308198003
394889839 -54197253
-882038594 910662800
251777268 -90642510
112248254 -770650736
595731091 -596146531
400841497 727671213
-770728991 350200575
-115283825 -244541861
-221263111 -435445287
-993531627 -246069819
216575970 -107302220
-542496219 -571097725
-826345082 225962446
-886953507 -14288115
-781372626 -928246590
-545508736 -105733602
-398557851 -605803959
504358708 -223407022
-187699233 146761125
-842949799 822848803
-828519802 150703252
-894942869 487799133
566608384 -535682918
-110878726 808319368
-719497512 841155416
-475988227 -133823135
-451314566 775350330
611989837 428435505
-814685313 311065435
-899098012 -128244022
-627626670 -731014220
44708348 -345693288
457980285 -161287413
816766441 -671672163
-727803871 -868581339
-235970808 -285931240
-429222780 -261385954
-433236052 498778676
-388692752 729455140
-508767397 -156902577
89250659 -451203887
-372726561 -819840401
-858188113 -108308085
-283182682 -54700472
537901824 -93866704
-424934056 -692257640
-276600700 -568203658
-446036929 876410495
586512608 -602297800
-666644527 141059909