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

998
-489884123 845620488
-615270836 629046749
307908730 304259903
377854171 -166684046
550522342 -269109979
-924759644 421445541
-359084646 944649089
-874345392 546253769
840524362 12736713
459962362 -41650651
-449643008 139402057
-253575028 -979786235
-532065446 -314112269
156179697 970901186
9613372 -931487399
340958653 -860232020
-379879668 876500095
129241082 745563133
98607699 434928056
-469617268 -760498947
529508022 796689035
-302965346 -415979937
-405154862 327388015
493457737 266283394
-474992425 -355284884
-456702342 -809030223
-185387967 154527784
298237262 -856699235
-854148282 -761213545
473356482 166558877
-472665827 -556785158
-674040627 988558012
-618349961 460514386
-489631349 145941488
221671777 -804905956
195358233 -408358216
-590002302 82024493
53641667 -6800650
961109572 -710836135
-216348936 -611103519
873533156 -143557387
-707172658 -641478189
-492377460 -914127109
278610143 211014584
-723064652 668994797
633306647 215384422
-566994121 -35354856
813675636 -63158899
437538746 -533019921
-765269489 -94437376
-954036692 -824120973
-421500778 628728111
396144664 -933028897
496205209 252279556
783387571 -403597558
583201665 -498291008
686382482 -518507389
-64938409 -562776326
964487635 609508278
-1925282 -514637739
-617498588 313936991
-313506348 -971651881
780946183 608142782
-828802349 -825769752
-631330107 -123928148
211524967 839703534
-788431896 147277779
524854885 62064240
331644111 606428004
-218994324 335402763
262553035 547721596
866740541 -151224658
-130414580 -513587821
112864224 248629239
519026128 -614036775
-119967998 -737295721
-157760041 867081678
781504071 -625206418
933326806 520705255
813468428 -282121445
982933376 -698068813
-610322705 437197856
-694039277 317813084
-564265067 553811984
-743139165 -865188398
491511638 -985368749
-522939053 -649138756
-402230966 -560624685
-125520498 708558539
-20052213 866204474
-467180608 464140509
-591191654 -846615693
95595560 -226413213
-226835691 -691791974
-229152252 -537190015
217323665 -569508452
-822063782 857557841
317365788 -337445097
30946378 -85949955
-458865988 -952848537
-20127169 583554236
-894328778 -498172021
639550667 647982190
32528830 472717655
-77271750 -413535191
841548309 -648815392
316004592 869687667
-313855844 778461335
583291844 -360578715
127536888 381219155
18701013 826515270
-968245723 -961808878
-674697204 -751079413
-394577700 -931295667
-318313057 -717226804
-213659071 171311004
680141338 632539887
-864168701 324900142
907332684 -242188099
765750844 270319303
34689596 -252803785
812699891 882763142
568430036 125119923
202482422 964812805
94366726 -849084757
-483725697 951525014
-902219387 -464009222
-965298726 -749919095
60329095 -5989690
-542796511 639610040
-497616778 762711743
131641046 893807591
-572343827 -631676710
-476652808 320861769
-880509268 771515855
714606252 61801815
79093037 -10450988
-438340369 -864916894
711069355 -266894916
-9960150 -651278497
206338715 -329456254
-193713854 -477990169
-587366955 -405824512
344243544 -227070285
581492871 224006278
-450383573 -933971828
-884056404 -171598275
352570451 865301660
659230575 -615606916
456108706 -106791851
-363660989 979736378
207749032 -547524487
804679879 -305252816
305033098 556673185
-347694003 368526416
-981593482 4401211
-606099439 -925422412
-234840121 -406278944
974524497 233708556
-182338640 856459533
-954048848 -763780625
-694819322 507897277
-758533582 -799707051
-148770671 -632683202
489201596 -744452679
-92120226 -851545919
334510819 344712896
327166191 -329642254
419079706 796069
-174639878 -441516747
-363602877 199941270
180133745 -919441414
31810508 110703015
909983078 188874311
-683151662 497785227
-849630519 17376272
-732064613 -703883650
548516953 -417750156
-478257314 -658095927
693842476 464157741
-714100643 142235950
412178597 -6929148
-689691177 -679225704
-442817551 582921050
-844420 -534509463
259019017 -581149570
866603639 51735376
718478979 238423226
265018879 853216162
-951821043 729859432
-275808416 -259573929
-252064748 893338061
-288737154 988105929
-252711518 -185353417
332006254 -482224051
-519854862 -452602169
-291927546 645279587
703561492 3038399
681609281 442916746
846664618 142297431
-950014983 932445700
-95621477 -916142456
906410325 675352850
-298934041 -363794892
329431868 -486847275
-273004122 852887845
964200174 862064561
-374508385 415574426
-608916303 -887921770
-324044872 386347611
-947136134 46807579
255967398 985741179
476022515 -395368428
836625587 -731655646
505616030 985951803
785547509 827730686
-970080686 -252628323
890562662 -956872051
43005117 754267776
-719540553 -807559676
-418168614 332177793
353304830 745626981
172170131 247187444
622906602 -566859299
937852547 -549674356
957102979 903360768
-884637166 218708905
629393861 514729670
-207467379 532712262
-296378177 -481570870
-345950942 -257830841
734353680 234372739
545525635 613752476
719565430 -784399195
-128040154 -716458341
-526020789 -45550296
799451546 -480020533
185898963 -838855658
961361692 -119210421
411980331 -284344728
161636514 -994980307
-529736910 926328209
96587109 277959996
912117456 -626051495
-543898683 811628962
-265761274 46328523
-912181170 570541663
-868060978 -755164521
85090844 -2519879
657493038 402062175
708857082 -896729523
-202627083 -737398170
461485128 -214962223
-513050935 -163061580
-764768913 138503748
-675361340 -992627633
106615359 39408126
735343221 -8279832
385697942 -118823893
656826074 389768669
93235759 -174269638
645151742 -273871199
-510130628 526951487
786320858 -460808345
-321487543 585356110
769849012 844654527
753012223 700244854
633394433 -2660980
-312280014 585748659
-725547562 -125459149
-832064256 424616425
112294850 971127731
-923702492 -479852997
-540914815 518925580
204729434 891554697
621490631 -971018690
921709137 578183332
-963455633 -221598276
-534860896 142705917
472368763 46866432
-16395901 -378218176
-560037752 -267880233
339462550 -772726411
-546123409 96085678
514887567 380630174
-619103564 -978711453
220669597 -708621844
40542303 276458050
-548847209 860681326
987285110 37543155
275968682 -869521983
567674696 783598203
269492947 -263878962
414170856 -413823467
-297947326 -554312283
-617674301 -685905514
51161004 57395305
-25533602 -473510317
332865605 416568432
451219440 466535849
979567385 -708312230
456146559 246098898
946373305 -456619276
560249741 273762648
557248634 -545599891
593990673 73631448
978139826 993268051
203667721 -739537880
89901184 -314566135
625562755 -279156590
-472636506 -767084127
283038860 -680498145
-509678113 -634862332
77251869 -773922198
-933368018 -511684447
494153908 -366858543
971903513 582102330
-591207465 -454438330
2942620 206727731
931556601 608889026
-869317713 -913966144
-101528334 -158802903
-408110731 -638221158
-479089196 -463942729
-48979364 99753029
-724509112 569357005
-679519168 149572069
-533557392 -247241113
-630494612 -823810245
826734129 321610868
-662606776 577073205
-737638643 -866337830
-781162061 -919035468
-982814775 44079178
-840467049 740152810
478879140 -61269571
616202079 411239400
475885925 96378324
42774054 -731923077
-259884631 290578404
112604399 -858916322
607583288 -338689195
-464512996 123733413
20967795 918697028
734270132 716357751
372360766 -143432469
-91198977 274744402
798569547 547606120
-105555976 744637567
811638034 -607768747
733792031 -465619838
-541026675 660350660
597356056 -969032073
-266463247 952648902
-214202101 80835420
585481821 168965898
358966894 -193337483
-268098897 -52640694
273329963 -753648810
953489172 825514489
322547122 -229115475
213569084 193549395
-647198788 -180060919
-732865187 -183729206
618759918 138304117
-838891827 590996090
-431364614 53528695
106463981 -790447786
-700271795 687903770
69323351 646457804
-428139096 -875672767
580212049 -435257700
133435216 -459431933
252048124 109307323
-113346795 889555750
417398626 831301261
-152362690 -251250035
626865820 -122170253
-248466323 310423598
-864547984 869560367
-409988662 947413715
-664064481 -77259584
-314693632 393617269
475199762 -843740545
-600928298 -15419599
-130621774 930348031
-853449540 786433809
-119290006 608733059
-248144435 205737520
563004695 677845976
157153901 -847224782
104181547 -676726850
974697383 236303084
-494370609 -108655156
-754594120 976527659
-803938608 -141270289
-542979306 -904842783
-683497797 -90002056
-590768970 451882645
310780803 28054856
419126973 758635908
-746914418 296303303
356537698 -972560041
-279153102 -393753915
-821966059 233447206
735461743 920366860
-125249332 -606922435
167085316 -472656001
551126374 395728335
674089708 -945201181
510264228 -326368383
-253350804 98010353
-151206261 -176952716
-685857686 671100495
383437148 -432374009
-112619105 690819376
-438847026 -766106913
-856935532 -51841645
-971114785 -705189226
-667298239 316383044
808904509 -134782202
-471159498 581255073
133946794 -353508743
503949625 -716431572
676587416 -288265349
-322146443 767101826
158803176 818865583
484946859 -393123540
188431522 853023829
-780718503 745599496
-419424092 194252529
-811824328 -818452197
-600665123 -557800670
534820931 -374404732
586002988 906239779
13512281 614951294
-595086102 314286531
781392901 550944292
296619581 993778972
966222365 437314364
164448525 504834114
793247280 159988875
963207574 -641985831
-528140519 -151003966
-379637176 868246475
-46834193 676286162
-424209847 77512400
442710155 778717934
-386569636 -70556767
-330238334 -24180559
-955671549 -542863508
816810689 713568682
-586902410 68781583
-10315995 316360678
-208349845 120540244
212314930 263844863
-506257259 354991144
-561820996 376424883
854983779 966036008
-114550220 549696385
-558381176 -994434217
467941913 175450658
421303561 -635482520
-988145907 596177738
509556174 698039315
340930379 -242416258
-374119210 342001951
720191181 -48184140
-681978176 369094807
-566120280 820072267
-927110973 -802151644
828386267 418033886
-114920626 597955519
532694762 913036335
-573399275 -233084312
123864005 821512280
227042303 -921900138
815492719 -379094264
-593690435 681287884
-458498847 -858071970
-737173187 873359586
919748529 -757945432
634050895 192402536
419523229 189844622
-927689641 -99333678
-283296056 155769981
800346026 617437679
369700293 -397342874
360293743 931835982
-176376404 -339624691
962616072 -206999971
283274163 984583008
655746875 -569852210
487480990 -466101777
117759512 -844131603
619668728 650634929
-322599044 563211717
14690027 -358864050
-783761570 329245255
-678458225 -217475972
-839085324 151062963
-426229686 -985785607
-400492117 902094992
-820151192 852038019
718365084 -720383061
-713351363 -387412236
-510191340 -408808667
901382284 408872597
985747140 -816345725
-454617552 878588221
-988770096 -213011547
-427162198 -857461387
207785809 408351754
868766127 -982995124
-328801675 -607237952
-482941751 -373566154
-248045042 -356850533
174608885 -369599618
166446736 -295282497
-674705889 41214132
410478582 714520007
-226608464 431983551
-953877910 432105113
906386162 -192321699
-751467894 373285117
-694731332 -695371365
703246687 -97261598
-184846467 613113060
-600133959 -254826214
708392996 434937635
361023703 -835057100
-736061218 850100569
-417780492 -23804533
-510006706 159526359
-943870712 596156947
342591795 337795472
-108163171 23815138
-381799138 108445981
-131033831 -326721820
692020729 996170044
450714416 -667574049
-523835300 382743147
-572348151 -872111352
213375239 -911226484
-463723432 -115892465
591351494 -737719187
766780756 405485591
114619205 -897372798
591666541 -396624928
391288449 397319748
-995237806 644858643
206959369 -136810808
-114158974 453864497
535272412 -165902101
-893633927 -686545762
-717381955 500578866
-68932726 540509059
-839588478 -769772939
318419543 -373857748
-776129429 229757318
-162362154 893011497
694463931 -232074102
494203672 784060521
-868457811 -333354952
-933871207 -815355814
360703506 826717529
813774904 718291885
218213314 -737028977
-786662062 -925841577
-199737914 -488010259
-497628942 219976341
280393961 -888634438
627922608 -476053115
-949712604 -407365459
151541699 649935304
375010017 -294697450
639775034 -117290461
-489088680 -393138943
-165490833 -141372380
-435764902 -548070387
-490485612 -46053703
39087087 -281134974
847669814 -81233197
131946482 841610793
-381870109 925325626
107132978 -296121791
628973671 -5933748
15000554 -625322691
805565065 -482299436
879363345 -625943198
708010923 431810324
-709508749 -671683166
-676640330 -75225861
469005997 -754905568
814067957 55473440
518963826 -892666077
434554214 977172407
-810483865 66989130
-216654545 -724130334
-414177782 325481679
-14464362 800356787
-152004735 198654722
943128658 266543927
297626482 -968349969
952513110 -822527773
-543275241 -509257070
443181438 816645293
-271371938 869530263
-966302474 -26465387
-15610121 554802570
-570526930 -94428421
-887473227 -794217930
591667336 -110989047
426937428 543187553
-780293343 -799544170
573544885 57908904
734362851 -568219500
-543529600 894886875
377047368 813242401
541385005 -180015490
-623066530 108560147
371362130 310254541
-155842309 -63334614
3790474 467148541
-621241139 225651262
-98459207 -598509624
-42555681 -168486344
538381536 -634333777
520996902 931133401
-587184585 482030716
-52485464 -811621115
30142014 324248887
925668414 -108257319
-83606015 480161666
263233848 -884352369
-344551808 -696768301
-354452064 481276243
-800979737 854546128
-793582814 -703645239
767819952 -985756849
246763134 699914117
-776676827 917519300
305221360 980749073
-772435504 892820173
-222115333 -817008972
-894161593 -745704942
-210373373 502851720
-100497282 76444877
498880710 877927991
38836580 -396106089
-909809123 -834980738
-114046369 -852462592
812973236 -414964151
-55045980 -767015885
-542595903 313848206
-483738159 -2896710
534376312 217019319
340038019 830637766
-537051994 -43330373
966641913 -603462128
581392461 -385742890
221701218 -630510493
80228822 -708372579
100027433 -690395384
-468075910 921226003
-375559385 -281774610
-671858547 -9821968
-436848594 -191881493
189118487 -891390630
358816288 541072407
-880796692 771699893
305377439 -254133524
-958312992 687871845
-939965692 -477458567
925943655 108400396
-127627936 -245158855
-119888703 773090258
317683635 -282357260
519712379 563959050
480992947 -353296158
-445369807 -613003652
151973417 -49110384
-160255775 -257031614
-699670755 -680797686
-128444458 -718306447
386306278 183658297
768783198 -480231937
360340475 406709058
-976590517 517066094
34088896 201492207
531523043 852605492
-620237881 -71639404
641558457 -903436174
937070088 174284055
826172132 733228595
434200380 576983787
-565498355 -99930238
312796481 -811571430
-573164656 105558991
-471286270 526377051
-790488695 746907578
401694935 827182952
-519602800 809448005
424486904 390678719
21965462 -201813089
532970784 96756305
-796349811 928606684
869754989 116776308
-396652211 546608958
138575291 -461298178
866794053 579978086
646310837 -260857150
-559450372 266607071
-179357005 880798336
-890893366 253185827
-267632679 764486880
-280440296 -884367701
496129271 -290163332
-591292354 -882599105
-913462699 -402942118
-609735180 -568654413
284062632 -785190037
-203336775 -324917192
-245726110 -799519569
929983013 -214934350
-268293830 3806261
140101215 -895951854
375429812 192385691
131544819 -422430496
12742207 651050364
334067116 689029647
-776343344 542068475
-498498753 -950041470
804782948 -123329465
996949842 -866132419
-27462113 143188890
130543419 464716262
-302359190 26212963
-294444966 -865357759
290190959 257054424
133633950 614073257
473139464 35975777
473724162 382104287
320227123 490151808
374186019 -389777974
-655057219 161056982
-758476101 -133762706
-609832807 756087060
680177861 634257526
614639544 -104417607
749143589 913407902
859245503 -489776850
-718984013 -608068192
-655208382 -785348727
-681026061 -187292294
-918871919 -989932620
-163751714 661700095
976643214 784623851
-517473170 -573752681
-520477929 785409280
77131531 -678294144
-530971264 -470910833
288362154 97343975
945347620 696108185
-788962603 687272538
16273375 217266644
-396509676 -327418079
-886847434 -71872673
-141941688 -704734337
-671413600 -259726909
244590016 556437237
384722915 869299826
798995077 -552395402
813601385 654223406
-666944662 -99496429
91911406 423921117
-145324417 -828953142
-936056448 680287825
-827238186 -681860159
185565256 393145273
-710589189 732546004
-809846998 -866933573
290586880 848497489
975122816 -808494381
-667828920 -258162409
721373090 308060385
-651613378 561298241
-250650861 -982071886
-900019849 -144460136
22796527 269907674
793822693 413866592
474887861 34873280
-47928089 2717862
971902910 235520473
-910850337 478660996
306003966 -793519447
-666924001 638327436
76242650 636080501
-436775534 761548595
638616695 328672736
358200837 -229305486
887763585 -479186278
823161002 622920891
413346563 751783832
-217159345 -371953074
153568201 -434313632
-777797784 609258977
-153594844 807973053
728900621 -463595230
138476879 -992213540
-795530357 -13976082
-40289520 795606577
457764719 -778447326
363688351 855028182
-219761082 496384827
39525002 -27000435
385575975 -713878162
932933521 -756873686
-1319683 863576276
395079056 30083293
-171478327 777181564
594795342 -583149725
528077136 511732795
-581229652 569502545
507788690 -121136495
309279836 -187397081
746797075 -382190394
-191315401 809925370
852966385 -954517238
-420419655 -114346376
-314249250 -196877123
-987484079 798046772
401712332 120991209
-545461619 -621245976
-385536109 -551594378
-908468902 650237101
914137381 -148208154
330240774 582793261
610365222 -77557627
136907923 575534626
397293549 803234062
-833471929 -426940482
-621323532 -794466473
39925784 -68347373
353057598 845758337
411817176 -972758153
407833281 -339264888
712157390 258160701
-76168971 -431713402
-483795808 944540545
-462565784 -858366961
-146646181 -492652884
321896350 998479971
-49056421 927540828
890649417 -194701274
985613847 -452077590
-838908509 128725140
-309160007 -957775132
-293597496 -750319123
-5078371 -280686914
783537338 -112961815
-248191214 -534889721
214488609 -382786506
-937098299 653899666
-376180082 -2827387
-401390177 295217524
-936834851 -131858872
-684156879 -938233746
93782952 201264875
-251884833 909761912
-589627119 749070536
-464799744 903214995
763231532 -319288011
876961794 -314576669
326535105 -247993300
886479426 -468355895
-449959833 -159231296
498928021 -520090834
650301371 -202889118
-697454993 -810812852
236550194 -918754749
-359926876 256194529
-864272829 -375196440
143132825 815384506
-939276873 843682814
885148345 562548564
262086422 -661277021
308171554 -196535407
882688081 -607948148
-506934145 -679170832
449190047 340234428
170359977 -607349958
-101160763 -455354530
334656631 665080294
-979759833 -829316784
-69643726 -435453965
-816019322 -659787073
711754904 -407489779
900290733 -739777606
68033475 -379713452
-449784993 -253034514
-727191743 -914023278
-701815260 954786901
-206486575 -694684038
-501834880 -260710703
67075903 -50296044
-97997082 510312915
198585045 714206560
701229992 684980227
-128843985 443370160
494313925 408566960
50912693 -307595158
-104628219 -115537784
-633263219 416944826
-590225248 -635664769
-508059316 -877966667
-107211718 227823603
344495307 503063732
-189786389 -876989324
-784949816 642343185
-527342381 -610874978
594248087 -933991334
-546934788 94353927
247977922 -866018229
-358897792 -558285699
-278385572 931568831
923385044 236682637
510395617 417433860
220443013 570121400
171840941 -526468512
993976854 -534403407
-885664662 910957369
76225822 -104589
709638626 -326663983
-113598867 727649540
-186793178 654705949
-472468974 -258279061
444733159 -996271356
276103686 700656731
180210413 -884461288
602917982 242957671
-75037118 724446037
42443670 -388507881
-244959205 -924536008
716100742 -748335161
227387168 532059579
269082320 -340677773
494266154 -943620391
-845205455 -699261442
-447800389 263356024
-363290937 492603528
422001056 284107441
12751791 329696678
-808121628 652737555
-409677094 -675638897
-890633455 -242360824
932468269 -912880714
-705684217 700457754
394103826 -429109181
-605038868 -783474511
-233730616 560508631
-933924622 -612242055
-798647812 44105329
142052778 659534793
-270328526 980522155
-501347482 -871188545
681074570 -118578423
-175747585 788486520
-277386763 139818000
786182164 -646960791
419018288 25580523
242646341 -275376580
-865372473 879063592
371508828 -133471383
-134902403 -376499390
308761199 120003026
-844221992 589807991
-422413044 118233985
-110284951 683420402
-469836954 390027223
-545311601 -417142608
-691799882 455150233
503155266 114314611
-883938227 355993688
-889624002 60156441
126925733 858715332
202756653 750776420
524140020 -43823169
-132805466 627641377
-477870980 -864133445
396767763 -428955106
520085738 842782759
696078249 182967498
-492571445 199175894
16987236 -995429699
716440548 -786343447
957529227 593434322
353953895 -115126154