100
1722
-56947861 -285326356
343747595 -121858534
565491345 -691550244
-386787860 94002893
-154412561 -698303506
812870091 8447458
-663862911 638391508
-768609193 -131067029
-985337273 89971744
529599248 -998056272
-207616726 -666701556
-618200040 -348998236
-567313909 876524333
1243026 62748081
167781782 -852200743
-394317078 766796357
666409876 2946948
-507505088 -914274024
-976356770 934642789
-302696432 -680652356
758361252 631550036
580346590 -812484626
-120970907 574975742
990149065 -420111453
-795122537 99089110
712807231 -380282727
944084712 568144393
-489296186 541228849
-160586529 873346798
-249198024 -497901722
475370522 839072534
58471495 -888060229
40379225 -519049359
785389018 -114655511
-890405241 -631760505
-980196791 768710139
-13075120 -80789232
560428017 249295136
816673909 -463533403
-596137652 -755932468
701142004 136452702
-160441810 564698304
466162963 444347811
47600369 817210484
423363777 731976803
542090812 866169411
-326076580 -344431282
-436368461 140533266
-383910948 -101328104
686055297 515149878
-902606099 -574870865
4456442 126547199
323789894 911092564
-628046326 -629163699
836886669 426984117
913165098 432401902
-352336113 -495387551
579159983 375570878
-285166430 527648590
-741919144 326350297
-256517790 -665822210
296074062 804477386
-87839146 -848794504
196927026 532302564
-608734539 -642029788
-779741311 188971507
-119366208 530877557
650869612 891343631
316606277 482145010
650991113 -532665655
-900497728 299484203
-505943721 887849041
871057456 995913272
305499763 760638494
140017001 173075669
266115724 -772351130
-734445119 -926621748
413888922 -655156103
187957026 548364894
-220272636 795200326
178657275 824827056
-619399883 -552847946
116896663 -667275759
-431098209 470083772
-577464517 544242450
-406033944 -185892194
-614066547 641579926
491874974 143135250
868982813 -603292746
91910256 -984142434
-907657651 -274585763
-950222956 953275682
-264193078 560560544
193130202 340737903
-587256011 -496062138
-172594859 -680554920
317536743 622522321
-188089320 919207934
435123781 491921979
41504174 -702253021
16564772 -32249332
764511976 -635607941
-220249387 687825482
32981052 558735551
503963656 329732984
-501165548 -855755860
937957784 816817953
393254456 -268011911
-75719486 834004614
-68525559 -4072184
843555703 734572263
153612020 566563461
-658739742 25625406
-214770498 57655554
-949753193 518666990
28212631 -79255449
-761628045 891097584
897530448 -787647530
80061035 -837028165
-727706603 -319260215
-231253753 -145783901
871459391 -47581699
-966578783 -750193706
229829009 23664844
657717170 731118792
-331074798 -400162684
375250797 -468950980
-233088993 19426155
576649812 232965262
270547596 -789863373
719746339 54673943
143639692 86748660
608213978 759377130
827327085 -42300414
841232124 -828125274
-382187924 209315463
-568274608 992288878
164022947 783891843
-757241376 -341460104
-611105878 140718212
250262184 -57020434
133528660 -362910131
609051551 974781010
149366311 -354247856
942363531 166619316
171551371 360048922
604346818 311801039
365393049 680787440
369248569 4989343
469427186 173328066
-3997237 996734151
49980241 744232650
784553919 -134700082
-20323082 -448258400
-520302295 224883244
882391187 644521369
499484707 135165508
14299557 -294051873
-23797410 322786677
105212851 -975942317
-635395406 -151423331
498881870 641644109
223025354 -942210229
290392159 77833660
190485622 226298147
-900390144 890821894
-171715942 -593411913
-106857776 -568582089
573423773 426332297
-547198825 -281300569
830832801 439854161
838532987 710667180
-714240016 349978956
906224779 -771762215
980084208 -199129057
-442471742 -985361545
682833922 -773127792
-84901325 714230047
-46707353 83058259
-724399810 -20130255
268901678 865329613
423189598 301487977
173397589 256965354
635892618 -705205747
31315513 820975877
-868698289 -306978075
594614594 -199485864
267028083 877041717
600866691 900368637
814336851 -109041192
-65171486 35497085
-570655269 -889045576
-423592392 -863333832
107889683 -549638008
857398603 371224543
66842830 -858577363
-467029160 527076481
361402429 440231216
801973727 -569821314
372261139 -162425424
203976072 -968797722
-568830204 704607199
57955738 -691020629
935907890 -463887783
-351554854 -327725011
-848062495 452140643
-781404719 925062391
992246641 -360440073
-424165674 -608150347
-769157174 -114421763
826245513 777363555
582339587 156956025
-862451021 628807978
-837429963 725733444
-361202364 -299651508
-900086490 -422603126
656153156 -868712821
961862402 807088007
581067742 -980165522
-441311352 -706530484
178986458 -845755416
-897850325 757954578
223636750 509733243
291644 -841370199
358140335 807895496
-541555039 636993306
-651771580 544246002
-711641820 180324613
-442767910 825310208
-825142167 869138753
-827966148 -158998412
162440608 563352955
193280236 -772573914
-335616739 993498576
659754429 391311365
-203408181 349444535
-624891224 -505680021
558607958 -261302597
388202498 -902427275
49705110 369942218
-376786309 932310457
900085345 2900053
656989836 517838652
-726412181 384738351
-663360327 875707122
144718786 406986820
972110455 -819157631
-492485662 985261948
905862613 59531388
-325571710 139576278
-490290730 272448510
278511395 -495300408
258607823 -769164566
-628140438 380256480
-167290515 960724510
-128950714 852019874
25529035 559748899
83429457 -69401909
963535232 -888365192
242194362 -535084517
663611960 681936575
51171570 180001037
-820894439 319369655
109356463 315343298
193362339 288586026
507134786 912284867
482632578 -135930172
30083201 -347233276
-141692813 -998034976
-230987739 614230180
679639131 344576602
406168176 -350018423
379648423 -815200429
-321415451 499639925
-202074899 -17132580
536083670 699590453
-332389220 657375650
-962178639 -27053355
-137199309 -991543208
-907292737 897816886
-449507934 -732519196
-653082980 378926992
728054025 112112760
564888355 327768914
-75368001 420833652
742837689 171651207
885457771 -413201436
-988418997 98262848
-514574519 -146283593
57692337 -792889592
-420582055 -77621566
-436988235 214464810
609712298 508988557
-216703676 906740552
943061873 605888939
128087396 560556299
236800427 555680440
198640912 -771810139
241846499 -121546071
-547907366 131648293
490592269 660035536
15006898 -995747983
-579808739 -891886224
-43720436 290084631
94336996 -635556034
-482876 188084951
-180735508 -806742585
-725363427 -321189337
311498938 -431903757
-235274249 -211717447
238690087 -436794143
-840894838 366826139
40112386 -390317194
-568980309 53021409
832867304 788970477
-1978019 622347331
490654355 523273866
-949850658 -457031687
454073730 -264766137
964788732 -57418804
213962779 -155062308
627430877 978202316
-774393102 850521689
-788959748 -919902760
-323452658 -708688062
-176588910 121473288
-309338025 360117103
-190656455 491595354
-88725396 -277090599
575463514 594460380
542584636 534701842
-872139225 -554369929
-73530055 -934670470
113083796 -6039887
-917606786 -241248025
-602733875 324498888
-497980390 -598847659
357253772 -619706708
-999869857 -752439364
439002343 646179595
607254514 905900699
-26791715 -174187280
776703631 703007366
-731145656 563046757
-8308844 997916312
768942199 223459931
-598920526 173446105
382505677 923312160
-945134554 583758891
800901187 762025038
-20756167 158825118
-505422139 852340376
890115977 -717685778
199433832 96306049
-261784927 444260964
106693027 -878674439
-636669887 -249544558
522603695 -713623653
-679951038 -162571237
-879122865 -195505526
727413669 -479491765
-646471198 -590423763
499259663 447779676
836000755 264018034
-124154254 425562135
735050437 -431424058
328744294 -398966971
475872866 -187782341
948322662 -760435761
-648625077 75846230
699489656 246715923
642660206 156219684
-763355619 134205920
-20746597 69713284
321260874 920159333
-67509374 -464607261
-692305731 -15233168
-742351267 137000801
877386227 651540442
871897146 873911778
-455934877 -681899020
-198034478 770344886
717169881 -456185855
854438538 -261465878
804343133 -464722594
898662565 944168630
-54091404 927628046
977008826 118641374
567398067 -115826102
-338314429 -965446157
22982598 581589334
-544672279 -287576150
-280338344 -152470694
-949207132 -593172839
817940628 817757752
-376499471 645607530
-672218890 611345875
-150361788 286871121
684392547 335670785
-192490067 -379757679
82379628 209563490
-881643987 341583243
867448770 -280096931
364019110 -667336642
-632623622 -74724712
-905175288 41918343
274047905 402787068
866010459 -654301801
351205579 993780669
246697682 -310423485
-220639548 -230795535
87164669 969476943
-49378990 -91744003
-171049376 980212142
-762852589 -200941625
759738372 -412284119
21025080 -569345851
-39185554 565070118
-616891524 -104207242
720476807 -364984604
-502275245 679247420
868753490 623015241
-997764671 27204049
965957809 60018718
168010555 -861613742
-850932960 667978212
-708779445 968075508
121169506 -860208150
-997266582 318850654
538298854 109361104
-227983846 71009500
-953235986 708198023
98755837 322088718
843106862 -830381221
825722707 272514477
897411728 814842951
253231870 -189399390
547537095 597113458
411436186 780001725
651640168 -880368039
-440238419 -136513988
164010747 -558308080
349396478 -461146093
-441027541 -454702534
-328221475 834323076
-69602208 -193612707
295557414 -591116566
-109485856 217278421
-536964695 -490795775
-603963546 493866500
-568754376 -627904195
85099477 732901119
868283958 -709909974
-820458341 -170058689
948935911 580383971
-719000285 547479608
790734058 -304918670
-901071111 295077136
735577364 -857876634
-26146274 -895142267
-219837601 -224293730
438870742 302586529
466558636 888541283
-668445177 63254654
549067059 -464358962
847978819 -837903726
-366083217 -812146422
404827118 321636866
-613129190 86635322
92029464 -435486712
55983383 479897384
-8848703 -19321493
-603845939 -493370607
643646296 354508519
-604749122 632807016
-689383421 -442944040
944464613 175302530
419081858 630569459
729635102 849263862
-664385441 -37425704
330447581 -371206647
-464790125 930203756
-679512608 43863200
-662560923 -442252655
703102984 -691892047
-922314730 -452671284
-362445095 -262855010
334201450 117639764
922945697 -762518437
163483643 378068983
243963939 -258314578
309643373 -958845406
-598162457 -898122154
-528836929 -636852623
547647324 231838212
-444067473 186542496
156434784 -965435577
-594106863 -414664481
-184919103 -862797319
-109462499 473013490
366907457 783559006
319055091 -24834528
446056503 -836033814
-312461811 563555771
977317501 -414710369
188741914 -432623244
277571311 -655200419
-322786623 427510748
206922306 -364352791
192719892 817080442
-511811858 107494944
555236091 398569396
-287984772 951889705
-510235943 -650264474
-453928300 111999420
-638542026 -524433700
-151505725 453736905
-659775892 -377500578
807383293 245499844
22948453 254167436
906097723 856302932
-348920201 117301217
-643710744 -810846638
-176561512 -542886594
-115350614 -627418285
-6576865 -776127189
-781525461 -736209664
-322866596 599086151
-548273688 -680551514
495156291 894756540
978170572 981201588
-781562631 -81767223
-997733791 967320984
978092632 -117453167
685376578 -677858386
-882498789 996485904
-850341237 -139210574
-154797370 361411536
-152603922 977735124
-555126147 -491278546
233599778 916562663
-926948361 333803739
315616847 982140530
-99841763 -545761817
603108793 547280855
479139573 673402192
340122158 402185426
-59201834 -971891194
195402270 611094656
-723685412 513012854
43800790 -880105338
806838388 -427482662
42753731 477478025
-986690224 -187045903
-558684150 153233119
-835767317 603539794
8635337 -568865585
-8075309 23915496
-341361664 -811991274
-150551427 -545272817
-727854826 -611846581
-724324729 -146194845
-139432355 -287535095
-958662534 -829358711
-361029054 476960996
-114894804 907152323
-295806371 -67647922
190086548 -590240617
514095830 -568789065
902032850 -353993562
315140529 448909035
102866644 393584846
-591922359 189389733
-269919168 609881758
-503631049 -876044767
-846039264 -784593588
-747884600 845683023
9640726 -211907616
633225650 935014561
-887283587 -125163191
-550135956 750051189
43907763 998976729
-996135697 -888850807
768498414 921730821
-371266145 185886026
-724107381 -753159628
-170091858 922715389
92795818 28214395
-634584609 708607651
-285323034 -132492290
770588001 -558852144
428742063 -788731910
379135752 490997069
-930157330 628243090
774736916 -754128116
150290380 -255825873
-775233220 -56319812
-890425619 -420489322
313126860 -732991268
332399181 59578656
-479312298 -896287959
679425986 96131755
386630906 -658904878
-226973781 -180731107
-720174454 695509571
-434531582 -182272592
-879639182 -940453955
-226359846 381228048
-522117774 -667055820
906770569 -680300748
246888099 157861268
-417763027 84201188
-578218129 -314490644
217391298 -806859905
-521252188 -645662426
-443029968 40860814
-722117393 -856117494
-94493146 -494460053
-421563415 317113537
609263691 831957784
-126638537 -917168157
-698894511 223239142
-220457741 20971456
277712046 831652148
379986615 -374484722
-642213927 -839252352
937178024 515387199
-430812354 768998184
915753626 46475574
35675797 362619532
-305831783 -866262864
-661260097 -888030128
27352236 -868254157
-653545190 -168142892
-759466089 -642602621
-180826284 485566622
-898371507 692584722
-205561887 -332713458
-238471748 464698076
-321460901 -369462289
-684765152 -101428493
710832501 -839119528
178689579 -646749716
945135679 -608793939
746837672 -590801113
618005061 -175960575
-185559546 -766403265
247783145 299938742
738018456 -733993667
-603810761 -331215057
-493787158 646074846
-109364808 -960019243
714139526 125282804
-496409010 -570347118
517735148 117775370
284955746 -386135646
-555563318 574732470
289563459 -461153359
-497727140 687454353
271405020 971509797
-769594311 87008042
-729852347 917396350
706708309 -706305576
101512304 -29758515
-867931863 520704988
-77468714 -256744165
-447513360 715560175
-760767179 87776286
585472174 -303499946
-630915393 -480027093
571991224 728745119
-862744681 -278924598
13283640 967226988
-140710049 -696590388
900013326 -68400867
-685317760 666154171
-804608688 -271664344
-891422427 -683837397
-470377160 -92622533
733529369 -26662496
114920289 398946477
-701759476 273353653
-17406636 -744977888
955904725 -25154861
366685178 -772117384
-423391565 -784743777
292137239 185983930
-708060864 647367370
65911220 -735265409
-776707248 751802549
54609623 -52894196
-318758413 451617541
384965133 -990508692
-512291685 -270969171
174219996 590355985
-823853559 45314700
-933276861 -774385548
150200450 203690085
609705909 -361864585
-347929583 -948367848
589986425 350002731
841776993 340123505
598258066 813939134
636846592 -486564989
451240359 359043833
429853280 -686381948
742024340 202427820
309142145 434128467
778621371 334909555
-477385493 559825541
191633669 -837538217
102559449 467336677
503669942 248190105
687616822 928114333
-108867246 698968551
-741385946 31551779
-850832631 -36675212
445890585 -303601946
-955678900 -852868230
432309390 -284855003
741223147 -364933225
986341516 418203494
-210710370 380669025
-88949631 -949679984
178321277 -803992046
492654511 213964175
-458067454 -383897183
268048709 522135758
-204578785 634768550
830960988 -235435821
-463703824 678143831
566978711 -811613590
-282982974 533119542
406072088 -928225390
-652297164 -600574698
-244796491 -244331271
847848941 97078808
488204053 568852559
-413493064 837182229
-948124159 -78108963
-398579694 441841088
-838416455 -792442148
-476569029 -693851438
447986648 -392625019
-975035908 764847801
-183255593 -606343703
-84365578 736823639
-206637011 28539203
870173002 585644897
-946867811 500212036
-522711613 -51043506
-888380607 403906729
-548539008 229520411
-590713149 137940799
919542762 213201444
-731106591 569372900
757593322 606424141
785596004 -213295053
873753721 95531392
140087649 232367089
-838788803 157566035
-752901566 -82143987
-975855431 -192062179
770757396 -56737353
-313153583 136275327
957570101 70621329
603241012 -236319372
-743847240 121499335
-311041475 -909940710
-286422785 -530515581
255035609 -690598102
92473268 -800649809
228417931 273474725
430514224 -177833726
864315255 -682131214
-236540431 -283497126
-476117200 -958002913
503187292 -43559486
-705197087 614612117
-297724209 793442462
256162504 470681966
686140004 -401145044
-284571685 -757743062
-531105225 303722751
-508835050 -932717938
136183968 -817251858
68736961 -807414046
771637022 890330256
471444171 -207984003
-820683087 -243912222
-708047001 -49088533
-413730817 -32980683
-551391496 -733098321
-67431366 608621424
-182161240 -774118532
-558752796 -133788144
532323803 -317020940
-978801529 15541001
-180050291 -993650362
665008339 567238769
488205339 -801808052
894630498 566996304
726500730 -425288945
78585227 597078516
-203872003 -554491546
-256132155 -325355313
815736005 715697687
-413841611 112412239
913053786 363041339
-438529705 470289870
49770021 -782808348
210894584 -103592769
-201921232 -872274123
-838127691 -120632518
554856440 235786877
589423337 421572553
-320525586 -391862927
137544494 -647855457
858516326 -743172042
-477229805 -388487979
733104147 816223109
502747910 -981993741
-791041439 -510021519
156860184 121801949
-152535968 -850028477
-805424844 -649344758
-619132446 155022729
821043124 414701666
-337414353 231577238
-581809098 109941744
-102149106 -212483367
-713047304 61808875
280947871 12986002
387781566 174183445
-720332231 942463471
-773232718 -449451729
-156190150 482603478
791236043 -48318733
437198742 -496450392
-617096682 165136420
-517776739 38365721
505242100 -695398015
702443140 -713198979
540322545 -482309436
-211521443 179281895
-680882017 25430244
-853237411 843904855
-463373428 -857438446
804937377 -431865311
451106995 -318879819
-224965062 -893465768
856935954 615981917
541148944 -318480356
-170931334 -24835419
-703914446 -223245075
243032833 -983427273
-951631895 332582696
-413562571 335802481
-832416999 688454905
643630463 -526902740
121076403 886157694
-741200545 -1288879
289760112 -605408425
-619510264 -206131243
-29475189 -643008469
204911487 -680607196
246028426 -470780502
763585465 636618297
-433701997 -493500733
412510159 999674653
781221253 401609645
232038943 -273269520
-626979231 560102722
985206298 -200306989
-355097811 256052634
-797495631 930864613
-365655539 -554981474
649630039 365425711
-75085986 -479036906
-896727865 319458405
279896749 -194445829
453359145 -352237278
330189731 941985004
-929990664 -809790533
290473820 -497294708
227212126 594433385
-908376909 33133018
899981233 -175988539
-177581633 -359112540
-1681242 425093255
709001892 -239949893
-50707590 925021363
87877065 497817778
-108156301 440973468
-806754660 -993433805
-532256963 525428560
148383299 -241961148
-567401217 -901113179
719310799 925031939
85083674 475620484
608379983 -611141638
917158475 -740948019
503664640 708218156
812458746 -824723108
-546710443 -638691661
-307746269 -32161416
915439450 -28365653
-720660934 837627907
99178586 286439502
-50318934 528521204
708951946 189484304
-469156437 -715569168
538184638 150303241
-878301612 -257159206
665242873 -772896814
-552240633 811182377
484288267 379705823
308495005 -4875589
-804517450 722863358
130145063 964207266
898208993 -400937842
-816414834 -399037644
524822919 -272624852
950292338 -703246910
636301199 -367057154
685031072 -759032928
-57067435 213748187
61589472 -864252672
569404515 482384007
-74187182 618134617
-293964295 -349741276
-550227836 784910117
434074988 326427680
115375308 545964127
-569250233 15770893
-277296798 594831415
-838393580 356880272
248389239 888082864
-525218226 393626597
341180409 104072443
238360567 38822873
13311540 -498628212
-76624730 -694106390
-167238155 -805107432
-547951330 -875443465
759480097 -646677072
-63388029 502124894
-927233050 748979979
-353942133 962719546
867231256 -694737648
253626189 -612119682
-612259591 -155929608
926950248 -7107218
-90682976 549019033
-698786141 830072700
735542850 -85227521
-960933961 -933459536
-710301035 -713841986
-611838340 422061319
526526155 -535736201
537205397 -623405791
568497168 909938406
-203980055 434516001
293856121 677562101
470853605 -590393735
460130248 210229097
-222448708 -859140550
556005073 -553448540
399963728 -85151298
-958810586 211478831
-764357853 -656355578
966167911 -591452579
-718416340 -937836452
697734299 570855252
184156685 546997253
257330988 320881548
177349313 -134533138
-271373022 304411494
-120461498 -70691489
209207524 936084991
49810241 -810628824
262360478 838896206
597497521 959714943
-61577643 -497803783
-168588830 -477163711
744739066 669615108
988041847 72315716
-779961078 -84128386
516204231 856473375
417667627 -501834295
844765914 782954282
371803164 -995320340
-531601460 -172443608
603834294 73630350
632274577 750941502
-207561010 -11746732
856459471 165807886
-853863823 986995933
230807266 -851727577
-365111895 460038505
764212679 -247166437
226988086 -783737253
-227402816 -44417938
891964835 -707165662
-563202753 43541020
-758748043 990069253
-674945029 760655770
-271605102 583307545
63746977 -162399161
526232175 181793660
550960271 217526471
765493970 -409331494
-667676661 696171351
-579436576 -513043807
-941185953 744683196
-342023844 212364126
-863186503 -685845067
-72192464 21151425
-821964614 330596425
-540535294 -661992085
326234755 27038141
373487282 360537982
878193313 738366481
-891396306 834040936
-265241457 -651609304
61643586 932918032
-455438546 -6148182
803947244 635748933
-838580137 -952440394
806695648 -675136182
147598249 835456227
-21241108 149975578
-460126542 740945772
677601758 -73610789
-647692255 992145086
-566281560 -540785135
21481816 -71714845
-659109965 955323965
879166704 -657182096
205456201 -439793318
776071893 -606673859
824679506 -794185697
55710292 656289855
-455555276 -965129836
-185685703 976247840
-132672319 -600555992
745247843 -289191737
-934851167 934351913
-715969794 -403414732
-22510604 -493083302
150510663 290786680
-455113807 735366442
-380526411 395888251
-20228014 786993435
926411329 -429029950
-278602428 -884773065
-290757905 653942442
180241466 149133873
37364097 -899374563
873511522 -234484206
-705489790 -986882906
606982131 -101227012
-979224102 -611773121
-888517329 -313734981
785285881 -688103584
-490586036 206293337
643913826 593045157
-832977032 -95869890
-355042052 -670566696
-459144107 -251713496
340077980 -880115877
689372503 -928834565
504563584 -923564362
-324517088 292322193
-377634318 540861578
-974938377 -304366769
246707314 760141713
804926535 357986033
-532057543 769098835
-46425082 210677294
794316952 -311583806
-985598868 287784594
192036115 809042781
841294103 -34101985
810803079 -332968098
-880578524 569613255
-70901736 940313070
-238737777 991178849
-782341497 -585547051
111955182 -33492786
-114931182 -551350293
793948180 -443051412
-600077005 -670950196
-110344571 576205154
-562996082 594572293
-762471947 552404032
-465934406 87845253
-632079612 -222840700
-855270569 811250483
415310243 85204813
351345427 209415538
79496803 92892076
-806758039 380875447
748038158 265885562
367131463 -102725475
-208561476 351263803
76801064 45032965
451900146 -256755669
-361283394 -491615446
391736677 -947327349
-606746427 -874624697
681436745 612689040
-368291919 992977316
851835788 214674790
455611692 -544700324
-105044298 33110343
-802039291 -989596211
-145946225 -291648689
-756988974 -270648080
-917812447 -839838773
360085554 885897707
293486200 647232743
462136936 -30355009
-322205138 -810741536
206550673 545125813
-913510546 258152331
-875318967 630301295
177784639 434794512
-842617663 361118632
907169369 451759028
-842420892 687401453
-704220275 -719822864
-178439412 -373898872
-768808010 -861697812
874536635 -877014447
-181168436 -154022726
389976353 386610400
-222641707 615952087
20035437 -187428431
-792177789 -413937412
-797064207 551136415
39934220 -236229593
875000434 12972916
287178468 856041947
-122542479 236984415
-82770134 -759508332
-650563189 179694549
-434378846 -587864598
483016075 8976425
98837783 -330519891
-821592785 -16582163
-428694289 859360293
710148199 460985113
-189856065 -861651599
-576972605 -870788492
338771841 -802890926
-859774974 893682639
-244323017 -961625399
437290113 -711707975
483377657 -102851712
-486106019 -800749625
-623137470 464316979
-66484199 -303209655
382125643 -955914825
-507057809 189207682
-837747747 372603024
699112269 361850771
-750769627 -603136817
-862667256 -188203077
-667909413 457071406
371781606 435740556
330746931 -579479272
-683641958 368447575
784282031 -839558085
-171115539 477422287
651057648 -472235019
903825851 -651268339
43720527 804817629
230768555 -624435735
-943208519 366524626
152991718 -404659008
116211470 329663358
-397785506 64807365
313269810 18826013
-783031737 769820782
716970887 -590604863
65737470 -672347245
58481326 591826104
963589329 -577656962
-408375493 188344582
-918962853 -445079307
-574443565 562450436
477965477 -420341028
-852302812 -80075089
-809498921 447662041
587678673 -630135891
-998875227 -630470583
-974184079 52520275
-587373699 621618638
733355811 591310392
37598266 153127159
-111614660 464927835
801772103 -782858267
-685892580 435689163
568484513 -204900707
-45597359 -41149549
228914589 -703352850
-389031062 -970516720
-824056911 -381975836
-627402446 952385144
-659718966 -900526150
-805037366 638383643
933798648 396698000
-409591231 -781777479
-709389124 303593235
355064601 203632781
150808636 513958574
974828708 -309008927
-254463991 -236883937
369836090 -291182251
656417009 489923795
901480823 -922444109
954490151 628931491
-761499866 434824537
921565453 -818526056
623924707 921654886
170925457 -689907815
-180920164 -794036497
873400830 205568207
-261933013 -393130854
-141197200 -894674090
382207349 344403213
555064221 -663487750
76753197 -573505115
-257252942 -498608455
-6324249 227445301
-194166221 935067680
-823791153 -583973392
-899243652 952940560
831728329 -578130463
-492646282 -718725192
827512287 65542243
851918734 -592755329
-586930846 365172817
826784441 147635834
-496310968 898619376
-266246616 325416289
-186310989 -120591983
-517852948 671344982
-458069062 923305797
614386850 993242174
-347642295 -991392607
-638500513 -97447909
-638963298 -127965079
-411455641 -988266749
-81700943 560766136
499726146 -6322223
485213209 -143597359
12774179 -785142858
-910063704 808986592
-853437442 -805504672
650505837 245169971
-562073781 -14397043
-344610788 235815196
-545346503 813903875
-729859625 109586813
560103331 413758704
-591143639 900163840
350290140 630606306
898076204 -135673099
78478502 -14909693
-575117447 232138041
596366646 200990182
569150006 -204323613
-767961941 940547131
269249857 52060551
162333443 24141537
578866773 -789109414
275557502 -548112625
-582086232 -807989286
608037566 -140123653
-674233269 -965208992
-699026874 723734399
-611338995 288768001
627187075 -771140302
-148021447 879642176
901521065 -272064948
32860796 -728101857
56276002 -359659656
776920110 -222251442
367351462 583078533
-894797214 676664685
401781267 -695369122
-489017059 294535287
156638531 51710375
807485776 -423085857
421536110 275087336
526768791 638839366
749821131 698380965
451875328 402092224
704656122 -78514897
-540898806 -496448216
407997127 -617856416
-533341296 187191436
-792740576 237484537
269020694 -503005057
-853592081 -219135605
-779644329 -542826491
398959176 337647894
291690112 977005957
32317934 583621976
-314469744 501001460
-140815930 225668896
693408797 339785794
252217623 -331640161
-725700401 -592267946
83833737 107498966
-886822493 -855980174
835627889 293501488
906918543 792535781
-867841548 662430968
-587796302 -160703984
-242722121 133704539
288439602 -68788765
383651836 34932480
-750404820 152882668
109536915 -883354141
-784851124 -685155281
-952041170 -775200492
-679975323 -8985412
177015222 241963726
183848689 435557934
-301793089 -523375205
680082609 -449685364
-41684334 -206046082
489118445 776859311
389374867 594089727
347184604 -21177143
86683494 -438778707
714914124 32800372
-770641758 -379843016
-383199427 -603047605
580698608 836660705
-682416201 574614022
-650532180 -878387921
-291298774 701783119
535693800 -624363202
466259697 58410071
560617406 -719399868
-19982512 1345410
-849166746 576358845
498505961 21731413
-989127148 -351239719
-4772713 155055954
713633983 295676184
-576397191 -229555792
934375352 -822238692
-73638745 -141430264
166905082 -146190915
58928390 438997303
108234213 -924398915
-358087761 497137898
732876139 -404687308
875286437 -284714225
-168231048 865393630
911339106 -327497588
99734501 -764219040
446174835 -523504309
-853431887 -560210395
327034678 577950752
328268272 -944987235
99015221 600714656
418601218 -141700171
-461792356 756201604
-987064729 8956866
904261965 -275726695
872902154 -855138031
-201653381 -8973418
-367467425 657455258
440112193 -890462850
-495837546 987854240
201340833 -603917353
253871339 -924072520
363522010 -114255655
-562891781 788215078
483690037 -206943265
956590626 -489324425
851452662 -341314256
526021484 747307162
-889915702 -87664526
716343306 66376120
140472040 -323543848
-323662661 760364132
-88273799 118570246
-866339270 -474153938
485797 415008497
-261690244 485828111
-969365031 -30938496
718979910 218010675
-323380137 -629978826
-960462549 -280291863
59457684 -643556515
-36860979 218740604
513425655 -558012837
940362988 209817685
-992227298 791204127
-219024318 -896488323
222249847 -417200447
783314055 -739582767
254906050 -962790615
708813730 -599668799
-211545596 -134132163
208357734 -732783559
23295323 809754195
-235486361 223314413
522845195 -983549837
668760546 692373884
-379236561 -784544841
303803171 -303726704
76615648 483270295
755161508 -980754630
532262575 980444787
133927476 -77580964
665534342 253928035
564453893 -647002033
535960951 -690760040
-13906324 -73345002
141434343 740400026
154584897 775046067
116335106 756235305
-750852644 -257639900
223349302 797494300
280152998 -742197429
-387217543 698567770
838228005 -921415102
-458192032 -834628406
531392939 -818899188
285227110 -553741733
-417097892 584121386
-380088482 133912756
666844011 728235634
586152141 306722715
981514129 -797510986
394987523 -356225242
-839989449 -672182018
232557401 -907110290
597581679 -664148806
330621914 47459404
-272196767 -587255260
-532573817 468645235
-339645554 -284562257
-35960166 -953013517
-611956850 236860285
114532301 808838705
628784706 633361710
783025986 391242231
289091555 943746091
846154130 -912967513
-810246002 -152911744
-610338139 -532093798
-496735356 434707245
614812971 -563464609
984717959 -228819037
920853141 -375446010
993391148 -130350262
-895341332 655292588
-57055441 462506662
-345180336 -12352074
873318284 618074463
-413867557 -805145103
99916549 -475938300
508439182 569341995
373468398 -374330265
82812135 -514359554
-966653681 393343974
700393845 -653696186
482396791 364823295
592988071 73368265
-343539178 73935706
422548717 545550720
-167031047 739682956
-370800973 11857329
-697659628 -923203047
-208781044 -237962848
-493638191 430401035
-646552341 9122637
-557449287 -358362419
75382971 -99628345
452180102 486871148
142026853 -478650806
-735364330 -260423958
861759159 737507803
132741738 665366339
-661576994 617371635
769399197 439117291
-396709120 125366368
849015133 -48394446
-924355412 -298228792
347032890 242662379
-475454365 -549473393
-803925255 986933514
246866767 -762040610
871763768 224482814
994055208 -815027471
-152930888 -16098215
-427281128 -104214892
287143137 -457014498
-877395574 -605580985
-417393020 552563704
-861996718 430936078
-157056334 751864016
-64155894 -829937301
-356200590 -593321001
520777338 -703739115
926955198 -348526886
330822381 626979952
231984118 -525461587
771908993 237576789
-499335776 994551991
-672280724 -889330647
40056397 -943653877
-506728705 -742664974
565632994 -777096756
586654351 288901748
-651107416 -332062374
346641788 911187266
-129625590 -755235836
-879872360 -766407626
-730735763 206650865
-855773959 566450288
-891988984 -904711235
-421114098 489948444
-843191151 -569571964
-924876597 -160867835
99413433 440463784
122343547 584812369
724834035 -587318904
-229187650 573313728
-432130570 492489811
425261656 541103911
-127664290 344038413
-737714705 567802316
-290216192 -904082954
-394304170 -427597754
724744005 -523845084
225587368 -468682617
-106635144 888891150
38880879 -51060539
3877702 -756548312
-454771381 184956169
-401358777 -922241746
-620137960 75597228
-918377759 -880122399
-661115826 604299664
-614859232 609444395
343816519 980335148
429652628 869888660
-138907180 -618126603
-646040728 -938245007
-695702541 -485703865
94901893 -287048414
-495333535 939808782
655789532 393346021
-408072352 -257530733
-147732468 -265867108
463214645 619861344
-384012461 -632250637
-826953080 -763710332
-657227831 341493457
573126054 484063291
63714816 663259695
133599025 171054221
383206784 785091997
213872382 -50117103
-21220583 844411059
-868846047 802503325
944036907 128157865
257183448 264515448
474513855 876339320
-70938149 -519758846
814732182 739856125
622929940 784239508
-223362984 -338316555
727184877 -659708977
-47079822 -623913892
-681372465 307127527
373825624 -161798878
-750882718 -74318920
566124555 -818789182
-325000594 428494416
641789031 -14907243
50529310 861814920
-237827742 -438878198
-500708637 175575864
870558375 -295826697
634344684 605502689
-809934478 522044542
-149007371 795337494
-115200959 557369840
-407728640 664174706
-951117992 -35429398
-124231890 802035017
-445717742 542489046
187108784 556024061
-922810498 -305015859
-338171903 -605162517
157969763 -210057388
40607695 869036437
-589006181 -675634768
960640560 926945509
-121230614 -315219666
84295444 -301593074
407823267 -512653318
715371356 -322257427
929765739 541429556
702803122 738934009
-15377669 290751321
670676314 375039958
-100893133 356666950
728102247 808281598
-293086086 410927629
-76725345 761445943
-318087860 221274786
-746864657 -22151186
50760372 102469283
-262792827 -335635256
-379928486 -744677240
944152894 856916250
-277830536 -784092748
752094677 -357368395
-325779908 -658506463
-25915493 403245351
875810501 -418246007
-625465831 862309790
-183465483 52204377
-116554000 90587113
-848829027 859942375
626494094 -630607387
-591142610 -941292598
968523824 799629030
-850604491 -920937169
175154008 741189378
43572511 -471181116
-359310996 824568248
-11917861 -917604551
-354997822 625004973
776486951 -472836882
790510534 607283320
-465776578 369325548
397999037 363501959
348939712 848472736
-357609314 -633771962
123753236 269989271
-791890388 389312486
-44943995 -582238153
-782876247 -300518447
-261397201 648535508
-505275218 491238815
438084660 598143501
-76965879 389174226
-365534157 757809833
-529196178 687672838
803228842 392200334
-353017202 498763633
-480817156 567638570
-559569956 929689015
55681804 912138986
493741648 328424759
-806751760 540891527
906156017 533803015
-54807077 88293545
407317548 -739909543
529703268 201380345
-231552736 939304678
888133057 -892255762
462187233 -397831492
-691463298 -52427348
732824207 591702853
-189329295 -923848555
184675646 -118971930
611898466 -846178339
-371892080 608842828
-407726422 -833163388
-916490586 -435043229
-121266577 -129270867
-916089588 -961015859
579565249 -380823024
-831763202 -345578794
-533290891 -147359359
23086198 917149889
-827138883 -93877794
128721072 31795330
-885328549 -674287137
-530314993 -49753588
779568053 418016544
-771938470 -919864554
962670434 -458086885
465640675 679571239
-500422819 635910173
295262465 992230663
-594864761 434665711
117644346 709610773
696371788 386100716
-561976189 -520875055
-368620485 -995702463
468008824 -626451274
108971043 358125232
-283774629 214773589
-760090453 -818786850
-603945839 152760503
130036597 -16945538
562461208 -679089783
105197501 359625027
739901044 517508716
578727031 -267915787
599763452 392132215
-559882460 -933247745
40304437 -394030914
447341152 -780342291
794723096 659595083
926508001 993472419
-70905255 -211789491
1000000000 0
-1000000000 -1
998
-666923843 208487202
501960287 937126827
256577635 -374944188
-313280579 -698434020
-986694407 -253188210
-413261063 -433011888
317625147 227517122
-635850474 962606509
-173546533 361138382
-925370332 537277751
738139335 -211226871
642872909 -466672059
844769893 -704780149
-607408197 565796107
-264819586 809110247
573589169 -469084372
763365758 -416014379
415309356 568413654
832728058 -214643556
-285565221 836193880
-829985980 687385993
-439113318 -874278360
24216101 -512332346
-938386931 -375058997
567521197 -237909490
693722898 -466474650
-676458345 -15635864
305697312 -672890988
995576455 -317580182
73549151 -322646249
941374830 673929674
5226020 261869347
777914900 -326459063
846086183 676120800
-881649168 365867922
-720519711 -388726625
-810543642 -440569434
-841038533 50770880
-883944077 579832208
577701738 873039123
933627563 -351965855
-558436497 262284688
-243542931 593184050
-445477254 -698988888
-498890243 -793298457
372090296 -136118137
577444507 991694565
613544298 -341088094
301649778 -66068652
-712003875 -899531674
-626467260 384772449
620347893 -380384532
-114208229 703869727
177706618 -245412041
-765069938 573155781
-363862929 -354132035
-57104633 -233609813
-697056704 -549895888
-518687744 901656716
613975048 -530741182
-532677165 -945015566
416074079 265592654
92965262 -852284940
-734811206 -270619011
-765744262 -633383495
-443431032 -371255399
794226736 -999432561
-635418917 760577673
-454705420 439198738
-622381433 927354593
-140343623 -763756464
-99411839 -519205151
859403359 -585784633
-450711783 -870810285
244942683 -197526546
-865353336 -860296378
-182356611 820552248
837374397 -729925036
-15808615 621610903
-836562141 -823774150
684940393 43332296
487975588 851184440
-262514121 595052442
540851366 -36781854
-520599038 126574212
-638562514 141314881
-392631861 -401461034
339768733 -460951748
-435217115 -888126021
695662392 90193925
492596716 67579473
-775358694 -375728207
325060696 834033374
480258617 -739777309
847496455 110159561
27326746 226907582
-502614352 -375244165
494866102 602190637
886519686 553141439
-974040370 -277486873
-142714412 -154511884
-12239004 -864450212
654186745 -348426437
393686082 -284860238
229813611 -920712197
-457210414 -287187252
-423858995 400288948
-306479596 56848531
-635341398 889686211
24755995 -525962502
866870019 -43105319
-46969720 257493118
280038290 -19552263
-378880098 -282349113
-227471532 -660599958
468298436 -536881464
573376252 610283529
378343306 847815917
-496043036 907658352
-254531643 -832284537
-807630089 258549037
289096226 943422373
-289478506 653970729
-65800058 -587441657
-194021598 -535897151
262102913 546766779
578805494 489261704
-185960899 -10152213
521318542 -512006654
695083012 -196304892
-891784511 865047619
621419930 -712104151
-90542585 -554534045
-110058309 932254504
447659372 -999640680
327795546 701745440
-715815401 337309903
-79331957 311841294
277638195 -965400716
459645948 -975689526
-767007136 459445053
727004965 659988441
171600874 613115651
926253208 -795569802
888726283 303906493
181546821 -101814842
166675497 -757680176
-795786325 -556733137
725260716 -646944447
-532733796 -173689508
-733433553 893228743
-521981588 -327167923
-716958827 791526227
-354157428 543751928
633795438 496242885
-32758130 15919550
875947672 -851535499
-774412841 -273442936
663272039 57477940
-481327785 -302392165
938467891 204755488
-95778467 -759283307
421240255 -970350803
-288932087 707976534
642497800 -516911206
643557154 960376
288470758 -958661534
74094105 -712737664
771620756 774468792
-641422281 -78321529
720853808 -80720470
-504299160 52986572
77218508 437675320
-111419352 -499911228
281480675 77057007
-751208313 127476066
706683661 410805847
-430554417 -997923942
85570567 -3639380
768563085 -477381380
-593521846 503478669
-720563639 -378880133
-688218817 -268081013
-321789209 -494777292
191518714 965198200
120010996 -943786030
554396508 -973826342
-432689856 -325273417
-529475871 599681913
304844687 20524635
167813129 -278147494
-957868607 -763465459
393587283 -194869506
637087430 -518431870
-39796180 -966461859
843653595 484444253
-631985696 -918079964
-801387131 -9831610
-952312982 -769866306
-591810047 116152734
562956093 615834096
34412557 768127208
920629487 309891031
-93027089 -22977871
-763409447 114020843
-110500576 -492016210
769163337 -470506570
827319488 120310495
-166160473 65136145
829220152 -689483361
752238145 -830462094
438935120 -359058932
764294659 -974554822
94850689 5722993
-555355620 -211796283
-659023172 -510272851
751080052 397243325
793448618 146685599
415835239 -621222969
-365743331 586855891
917039699 158761459
-227537380 -418080458
280906760 -341736724
-227555035 -13061245
-628894185 -830585494
861103950 -179370489
-204865731 588894826
830013260 833327804
-719989017 -796247861
-520985000 -476931510
-543480826 797644923
-918556278 783983666
219174068 -731648998
-80180400 -359573433
648562376 92197035
-888620276 -37790973
-733720285 688642685
-551119978 28242040
61767657 942757135
-642186195 -965214971
-710156743 -470500647
52273154 886177339
-652422652 429725318
1088942 -143303459
-390093959 422068406
-480984677 -783385681
-196990433 -297924830
-143833448 -351691577
-203020450 -698132306
-911879849 -233076440
-438227804 -330677988
-546704733 928468219
746196255 -530358721
505642438 349791666
379187215 237413179
-146762174 -495019305
-486898707 -314172448
-340109584 -766916382
832149520 -709413256
-595045702 94634652
665849077 627166663
543000487 771653939
-931959426 -999853010
652913073 296342744
123523385 -374901299
477410462 -126408641
-692054096 587328087
863378652 -110764345
-447039757 -538419701
-211256327 -263410215
-128732472 707724339
-299800934 626928837
461335736 827255272
635375637 628165458
-328550201 990180355
515821733 256654172
371840468 79153908
621515036 248257178
-358667444 269222112
-549248733 799070844
66738164 -138745293
-347564349 943104092
469294166 -753639084
329241583 -902292919
-439147224 53286557
-916643350 561036522
-737266416 869114191
-352223610 -548150372
951139226 661115770
842601068 789479790
-997017783 527669578
696495195 -168624271
-651072527 -253378226
422022987 107868401
165414769 -497604931
-256767506 -702895804
87555312 217585936
366741683 373372107
553936659 717801045
-954108112 563692144
516491754 -144581857
-114837640 -20579859
-738946990 -845648697
-823027703 455345383
347171055 -390216833
939045112 494312167
-429337427 71255242
604981068 -91674542
-430441070 154013227
-413682636 464557823
822847914 -310952225
689858720 279925339
-341248092 456583627
-542982104 -889048442
527591126 69252781
-530806021 -253305600
163032198 322730313
-10384017 -301914355
325151047 -763049748
949449844 -769618309
-218930521 54139921
166277199 841602441
-248293449 840736150
-830706239 -232310050
902262906 -751341012
-60613778 203679625
850262254 886710687
838767027 517995683
-510031176 -534578086
899626365 729614717
-850256235 -740818219
830314477 -730579439
383038029 -460518503
-439554076 -661956166
-312175856 499486832
-404869703 -545419812
861446045 -888767817
-540855 -623741661
413675986 -73697326
-609791910 147763728
745644974 457411262
-910938186 423806118
-542398562 140698039
530015802 -345834095
916713310 -99530217
485156235 758982596
189635407 521665184
-649617091 -340455560
540941013 -383629321
-146819027 -822790429
174470530 -636478909
693828944 572533746
452557721 240855635
34593625 -70995498
462381431 77121062
749267279 -2050563
719438901 258847828
-689682734 -583546069
-461011613 -218796821
-737418317 -571853612
726598157 -761259834
-80058553 -452501875
-830993264 -372587344
-222468470 -513498336
474895945 341998478
-183588469 19033338
419954853 -464759261
95931102 -977271922
688049112 198077789
-800208381 85805161
671288464 450703059
-963547185 -859285223
467073648 -167355728
707255260 -433642821
-684793345 795433279
127017036 -615785430
-17585922 829111901
102666523 -402096666
-175505299 -529784245
-556920668 -758090400
-84812663 154901261
-759155270 -282372269
211651680 -336706209
492372904 638228454
137510282 642050056
-188974164 -460401880
-869982266 325902190
574539083 268247867
-978205296 655907905
-530240928 -925110496
-372927760 20734805
-354768728 97030093
777529654 -325430895
-932344290 -34339301
513894534 -794336214
779516694 854891495
-855756543 609483146
-804103427 405454087
683142242 103988302
615725189 956500888
45559896 -542167327
-634015854 -407305372
707972126 717793707
-175767127 706305359
-468531356 -217796462
-514182446 981012346
-949509484 -244536812
466108656 130762169
-862344311 -132425727
-988212894 464177664
742354958 310549733
-964582435 208477867
844264924 -774406475
-746412254 -524009208
-49827289 -453718643
748238045 269753410
-264207917 453240750
907137652 -6050425
-714685216 768518360
406236110 574661380
700452371 439229032
45227099 870596072
413207293 505570067
499045129 -562444
365346924 -695391255
-838066380 -879890969
-666931783 -847858117
-84077882 -412241152
821701404 44789465
-463223757 42543911
-329995561 157157399
-59283773 -521918150
-940250462 -918993549
948635150 -683205740
517303381 -365309897
480679697 259619085
-317961102 -242725189
815329889 -708883884
-933255136 15493388
-460847547 -978003075
832490895 -796992659
-284364328 -50536558
85550845 295610468
-743398217 540942909
-283260986 26231126
990327904 710005305
-446063874 -575492524
409947757 940384035
457249844 -333287065
-781116709 -886821691
-159062090 -470251942
22016068 -818418208
841804248 766960670
499054022 229833622
-192187704 -770450128
-660795779 640236350
-60513165 700442084
-843838700 -509311819
255501135 -218175130
-271303948 549488479
-81530922 274989316
-106152011 -753227941
530730226 -621441063
111348336 -643988735
480723364 286252508
171078924 473097708
-201145924 -756122734
940549654 -988712023
572024251 -685778900
-853253535 151677009
-804572484 -637338886
-955284915 -863005346
183992237 -821210192
-460900059 -902202214
900443030 -350649069
-457936434 -804623545
-146128179 -422202708
-903457036 -145077624
866552240 -593426645
-744358876 -826976396
-54812943 238819087
606625347 -379090739
135460477 -650194344
931091301 -796229259
61538310 770499906
526417342 -302210361
398662116 725527072
58238385 -699678351
496127580 309036705
730371638 721210887
949886657 112845546
150426465 -880833797
335460706 612879945
707218267 -194070072
858760295 166589062
926221730 -685976466
434932229 -803225785
964931914 -577199886
950797143 574411503
339881905 254940357
-651828184 909825252
-103389430 -55241908
11386244 132257461
27276122 -28488694
-61580749 995678839
864097948 221840281
-16218565 -816843304
966480905 -864463660
508102408 629464297
795010611 -950884480
666573142 -245696358
-951714341 -279089191
-468642127 573051583
228481914 -726611322
-372681643 940618650
418856862 -565769947
-520834206 93194732
-906143205 -821340143
-323206329 -755275336
998737116 426271961
896177036 -773775134
844891807 531353524
902380360 -578011576
-182588430 906484287
-706075196 -138412124
-72308959 298523227
744484809 862774673
293733193 276377573
-516011659 816316085
-459677766 -421827818
916597105 366991261
-994286493 95755694
492469555 -483070707
370205480 -397454066
197165642 187431433
639613931 747362309
678154283 -786663366
-230148446 714112694
-486927405 -745971468
133395553 654824763
67408984 867231409
486753867 931647743
-315316844 -194562509
-522328906 518378195
-810601864 -408823348
-528352963 -140397517
-583237763 -760429163
-69286520 -680887553
-129857428 -759167862
-573960042 -864198171
-82151606 509703075
-252515360 321936336
101505971 -637093654
932460536 -593445467
145990141 -849006806
-277819503 -522516716
935389735 258783404
-708807764 -415966539
-325456030 51444277
-262479865 -891095204
-385871315 586594380
945959659 226656780
-629518076 439554663
844275387 -569215666
970695744 -923460982
-339412090 292160768
911109182 -998389578
-570431481 -638969825
452000970 -469457256
-550021400 397588867
666778130 -160065741
-120863723 958984165
-603850487 -213925221
-494531452 5791917
798406669 762206598
551319471 -814428909
971293392 903831422
-279739106 963359024
385259053 32531914
313218544 -91272100
702740784 -173470967
-671428085 31267462
-2090229 -736441317
-461198033 -409075134
916749466 -500899089
-67859635 -364547687
-703115837 582447845
872239677 -114347584
-701668628 -755555110
-96801968 -603947117
813774033 965545026
561815612 -39194368
323767199 -257254545
876464298 855527208
-473745125 -850959544
264597978 634106747
-329901816 -718553545
588058688 463647940
771839502 873803039
-100532503 29530022
14082680 24520740
809624133 -531935770
-972328966 -501792112
-165203972 375470758
-582451495 -39057127
877774749 -600751536
-897099240 -471694906
214588199 -943652128
683177680 -547742927
946303691 -875611186
-294534393 -667608566
-727817795 27534776
218397574 443876320
328889519 551689193
-797477634 447595626
-405897266 72125206
889244378 -876362293
-955361462 -364756125
-976490951 348074631
922682358 323435178
95821095 554666346
-676204645 -908287578
-794610269 741269116
972258129 158013817
-61292287 -381541419
-616562078 264531581
490939020 700332035
377078218 661606553
-528902350 292252054
-359582582 -49027297
573120519 356273453
-125255858 -307516290
-655784528 -425388541
-121685632 798427522
241515232 -465691081
937304638 -121900481
663520415 -619651930
-481268457 972002050
273214377 -703810311
-5949511 -409918120
505840310 645301934
-567972512 -709081628
-966017002 -598938343
55347713 -798899134
647211201 697245777
-66693833 878334751
-863242362 -55514695
-439559611 -975639684
638892214 124758835
303091498 395188488
-99575124 -701812902
-599995014 56247867
597040221 340167667
-953914000 450303863
204189959 -439489813
-106871290 -472408774
-1536339 -193775132
340982755 -745181138
795090544 -215082517
236140246 836365004
955487945 -823076521
978301063 462937380
-511687691 518414934
-428901657 341066013
-569394008 -728267291
424310012 691105787
263287693 -48908625
998784943 -966293564
-295793184 268721638
-904168828 -181182963
-594062624 -9365675
-783307559 -798084635
391891869 -804066366
180274877 -1384639
440422045 -823288299
-366811058 975531324
839535080 705363290
-530746628 562697857
-295576672 -260932224
956884824 -703935829
446904759 420085368
-673443146 -493975936
-604253903 -613823135
-305025620 230294656
-906993487 -643129309
90350246 100547803
665403266 -658627395
-279601253 -179273476
987774971 912738494
-174559875 -696878111
-487529188 -774464144
251697632 248493049
513314150 660568631
-938020986 120081943
644861684 -238979808
-46754449 525447794
195397630 -267097841
400443078 -837719250
-208246195 -543480191
789209035 249384878
-292422017 -604137608
-641038680 179070029
128895855 975677144
662961510 146684269
-979617706 376090668
-785215995 263236293
427057822 756139537
989043057 804350182
-509789632 932730782
-207107164 972129701
930753389 -985110288
-788120965 167897366
-342959570 -106526858
-968203226 762910581
-116781801 395014119
333493192 -95861994
-437233902 606134738
464944152 176283171
282843661 -379322404
117821939 -311639579
292768452 250407934
745891462 974685906
-725199436 -53614213
-330090801 425924739
-645868039 -875083031
508274883 -23965874
348609788 -196573168
682741061 296577164
408194637 763337864
590842668 820296746
-244948801 392494365
-930229208 472539292
-212952644 -681437628
-693247046 602903763
894716795 -82887017
-423887844 478549687
-473261557 646330965
-19299043 645345895
-202712656 -900897995
-88146164 849902662
367109964 -199385843
997742808 -68033757
86579307 536593947
-895740892 216626990
-381222515 -153220750
512575349 185081530
612514116 -43834053
179997325 919834583
807857861 -767572309
-781412879 -802011792
-982528682 455522425
-949837130 -214239612
-457828663 79398874
537327071 -280564985
247607836 514441747
551558180 935359519
-651334537 -732232789
630810030 -934621078
-819679163 -660206804
-69441025 747184187
254456688 571446298
90975958 600949390
641554874 229993613
759912454 -699578225
504311074 -132931348
-29142944 765856967
-833608851 171298423
-308237311 60989348
-369299761 -932729013
-294841300 962626686
983693060 555956911
-331865374 985883635
-886818472 502558155
-24935775 -823791261
-325758202 -50116655
-694579037 74773976
-288178739 331319273
693577556 -44523698
-591322921 -671067229
274358145 31848747
-7699078 483661282
-763794946 -849619426
-437471418 -636462791
163868205 -521485378
238567771 526555599
-724089064 -340346802
569672225 -168777723
211342730 727509043
142344160 -57897986
736145605 809989020
900664011 947100795
-45541861 307618140
-191530768 -51022668
-507906447 -227724490
-643266650 190368770
130723472 796034645
-215311136 -501957127
76124789 521227804
638405411 -858240365
108894708 -171717592
64212091 129700749
-287969105 947400298
936867231 492097471
274477817 572908014
-391935614 -892656553
665047890 402552582
-846337764 985423424
430883353 -460495753
141533331 319347613
494357875 -259820385
358735911 687630872
-143758593 -325370810
-389901284 788079080
691019154 11994975
-267780894 18549585
-305794035 74442843
415976651 649865076
-936161004 -218861279
-138382391 -222977126
-373985463 376416942
-83913409 307480378
644308354 626856449
654765306 -449823095
-455766100 402601627
-162402386 643205573
849803454 783080307
28082377 -872500661
-886173719 142568195
139033647 902858829
-98515795 -884230083
-146027302 -47037962
427278615 -939591166
-775675573 495896960
-239856373 -336766465
-532188070 377279385
935944184 922345857
-404304170 -80438635
866152240 -493427459
383442853 5732330
-16145053 -252291067
-791594314 -12998130
512791239 766699732
716845574 -989673424
128651969 269770303
310732619 356306345
869345552 -453852414
299787616 -622572168
-10432480 -60572495
-546109864 -13702045
-942922652 -957440419
-882557197 783499816
267050553 345229132
-251701973 -319690059
-244192819 224978358
657845443 -716081340
-530063325 -425292526
378963132 -494267220
-741771922 509973842
-34134495 94095291
-148928521 -852499531
-502642938 917710415
668361062 -247182878
826534141 -977471181
291814030 -946526572
-13290421 -270871019
-40134881 -490279097
676020775 14800918
731055709 -557636219
-210910984 695974842
-680966735 325709439
-272647293 915978679
856198813 210413201
-896486622 -523845745
719815011 -999544422
-251222351 894139757
-385803000 -218264166
-433730663 -146254232
-169632854 -428232168
212695742 52290389
762057189 -562515382
547132209 592129717
-240233652 156677852
-285168000 466094943
-151419216 468297479
994326357 418432020
-517374012 -51088162
-732981525 328209431
-684342032 72825837
993872558 -885057760
746104670 -392630879
472220297 280209421
845674319 -366114363
239548846 -323784573
812145992 -871069016
-158036415 870780924
-262745630 -540892991
903611086 339168333
711007724 931333860
-350392043 835658100
73781490 46350533
-537428444 -186924131
612355617 -41207861
544496033 130475004
583510700 501763284
551598226 527048817
-99185580 -113867826
-149253177 -930276090
-947179597 -871388641
825483154 -840427320
110926467 228353700
391331526 -590941739
534416676 -329101778
-691379990 662053323
-194083811 794824661
928784562 -122525188
-904071223 201045068
-204220209 530162946
-44098099 -959891861
873105040 -450918281
138996596 -505020389
-66534884 -461587725
-6248776 -223282533
-69160479 -179003601
-932788607 578172671
-711414584 -33334483
-526243084 -231193980
-179226408 101281218
-863306112 -478850617
862799410 -245173406
906234148 89693692
-419174473 221764280
-144445965 788833832
-578127973 -484569455
395590184 649842710
-871518814 17241515
354901467 -641188349
-288033851 476624774
481733864 312544171
-818757579 -949034231
418674906 493856286
542486805 427869744
172600688 538593121
-924570671 -585674276
-611104841 -697282305
607191939 -866342862
980556404 -257303484
-876458734 -632668351
-138174968 535639257
438783969 608593200
-101841987 145801638
876936581 847860213
417333517 445132697
32367681 -973806686
-898715456 99127294
-935776239 217191832
65793476 -18130629
-148805674 257041014
-399410598 878548670
-937435649 -710376935
597911604 848737160
-904601492 -27893048
-469929140 -373310503
-411549934 379090029
-917086422 -674317287
619788604 765166448
444784029 599541074
219316637 -330758466
144436871 738774142
-140854498 546516870
690302953 252448897
-657167307 -889900565
107635358 -466854477
-377195824 184875481
785996773 831203491
-175654153 972658062
355758753 816504856
-153986404 155335647
475385621 721917925
-200594171 -323314285
-173456898 59653273
-143264854 329004590
-532229676 49899494
-599506472 420174540
16065880 552973133
402853505 729844634
321197330 -562457506
-573330289 901435244
-864331159 771026968
855406619 451258616
-468486538 -100565962
676065486 187135248
876822556 -362313317
323661020 331324184
-809406388 -332322237
50519922 499347706
-735116933 958494442
213289689 83049219
-277223399 460376437
0 1000000000
1 -1000000000
733
330933584 553697396
911983369 172048386
-834229816 -7250205
-888470814 -892246680
136480215 824741584
-657651773 -322472618
846150528 -303419598
-221790480 -354240198
622246010 394333509
836966626 -183379067
960269222 86741911
-627332659 539292052
331661426 847296908
901432058 -144296770
-38408496 -114653944
-756947366 -786394716
-987765347 -173663770
673462273 -346354350
-282691362 375079194
647578970 -5806995
-258548555 35182703
-414010021 -324459591
532703489 169736056
666163307 826665797
132662000 -90516910
212194827 778495213
-898871768 -396188063
164427689 -535804152
638733682 300254016
197878304 -566926723
410925345 -150677088
312677191 753620255
-805092764 -166747317
-869925553 322340244
115824177 -613246857
-142470207 -204819162
252434915 -444728310
590841433 -348220015
684534561 -976886573
693913694 410980745
955498698 -166074672
-326528599 -260348184
-334442151 45132374
338670153 -555379872
19374948 100143106
7276958 313603161
-363576791 -717286165
421981961 -126891901
87245805 -906253283
72805569 -198723134
154112178 343960715
-916163763 285147869
-867196917 286104948
622603550 -695786351
-886442792 -652200295
161275901 80015923
526894548 -782042272
-960878692 -849935022
945022795 117728175
-39780610 764315312
-712602 -330561233
722382635 -66232178
-293373537 -624663723
758280388 752854797
-598752578 740299415
420856556 -254838219
-902657038 868602396
518776807 -891620614
566203070 232946772
-904561 -684495091
677279545 57891259
609777457 -809593841
57786039 -405680647
-535599543 607461667
854068428 364972721
392486760 42328465
-330151680 16405050
531325224 -372831654
-54536418 -186939003
878657042 -551850854
318157667 443834429
843419794 823580571
-889594818 948779655
671896472 681322120
-623254505 186863592
169249740 31541415
-462921208 283719392
-409157774 551168642
668977785 786597537
41536210 -348304935
-563380220 -84319380
206265348 -620631179
312330205 541329260
624741249 -460867611
823525528 976724284
606977730 604360523
-929735775 -179770042
-983939034 -805536122
-383181953 -613240676
530157345 295864879
129175316 -806107041
-466864805 790300160
-387511285 443200103
-87552957 -798919887
-494971808 -339299493
196905292 392757296
-647886897 566520596
-110219653 279484779
318538393 15769497
-148774740 -755686703
533456707 -296659528
-661551996 -208245320
-23128836 706429260
387938625 -490503276
288157927 -507655230
-630987301 316350590
-746674559 699660257
922350280 374384754
629620681 527208768
-571295845 975862340
-72824855 -1040072
37390151 57347325
-4933652 -703781109
-256961990 609334646
-531857224 595777072
426413032 -587714838
-100567115 842558961
788222317 -34491759
181932711 -102132839
681031043 -1639899
437971571 -535992500
578918822 996043228
876412534 -952761917
-852065939 287610714
616487314 988361919
779967791 -846507544
-955950567 346757855
-502513517 446990361
-904075418 -310201125
-471422318 816719220
808263338 116274557
-455190482 807024928
-312681416 -518036498
92140626 -361853956
-995993453 925415333
717029138 792968808
-609887453 -924591590
358980345 386943772
-988847855 520445158
295006148 498877410
-983458149 435356232
-325876934 -920856190
963131776 258467813
249195973 -342830087
887082431 129962405
548561286 -958796495
465035581 -668144790
527246908 -189492895
-68642063 -558139453
-776984291 -208192790
-267844173 -810327090
144964174 15142450
750612057 875134812
-222915842 -439960417
665528449 35311453
-324032467 -5672012
-234392252 -60658680
-291640471 -167291433
-317931677 -850540448
-570974677 -278386399
460199544 688765828
-186191935 731842716
767279374 -876702059
-49302463 58949925
-67774852 374938062
-491506677 89877367
582303218 270472210
206990829 -930490940
121840124 870549494
-283228889 228448046
-969218934 -472714208
-582195777 883621449
457286717 737651427
-307707748 397646489
-988286796 -451104176
-38795744 -609015765
-342553390 -871136337
889603777 430166880
-323612448 113333894
684920020 -621117967
298608268 -412676779
444468004 473201684
-135093167 -395301583
-253026996 918225623
-381855127 -542553028
-436952844 -991598534
61817491 411949402
621185448 150052563
-401621181 208278225
7610518 845265225
-71892626 370938305
870855603 272115048
358251553 -403066366
400315096 97401099
-8704162 -31850298
423893599 502727288
-145970600 -198335273
-43252597 25887244
180227269 -97439114
-283599564 392332879
-199133297 -709866032
-780648163 -324616281
283526836 106451317
380260195 995965118
-695441136 386805300
-257000362 212801172
144613715 603885392
294684861 -253673992
-211226785 -106501005
-579864615 158069478
158236107 791973625
-265881699 551115464
-562057732 -439424142
184244358 -814331220
-236122385 -698867129
750033644 -413120696
406537714 651197722
-665905940 105387342
278509189 541362298
-977321789 -350076514
187289930 -873797209
-873245995 -121300207
544701151 -586535391
307104157 -75104454
190089337 490770870
-25557024 -488389044
92937342 -222000447
827093540 557101432
820630439 114001995
277001619 658058277
-203955559 244124578
-846502279 -599777028
-536089800 482581689
36555753 -169763048
-596849187 -582450169
-808770453 744145617
-987971371 -494082726
-408574927 -6503003
-511297932 -581456867
46738582 218883692
51488538 274059200
936806391 876323588
-126940597 92731996
-867391800 502384333
-682905322 155535397
635303266 214273169
-85177622 -668965070
42978332 -325797539
847610107 -390601848
-930916391 -537370111
-625180501 638539862
824771650 -348445017
-226233108 -867450538
114471648 39987050
407308876 -320108021
31276184 -394987219
-205884332 908163003
495352609 85828592
990554064 651541854
316678426 570479036
88446164 -535635775
577334262 970307028
112511554 301256748
748054868 398930484
-590513248 692855781
-180331416 440152668
648853956 -799081883
-612311535 -54411421
-2639613 757107640
166725489 -704562924
642534966 -306922991
171509280 -682333869
-119634399 190217551
316076274 -523751906
-556503115 -357709645
604982418 588424244
414617565 -703463849
-932852302 574384323
875093946 590259034
-183758947 414109538
-379689651 535448748
-3294818 -934467509
-856083343 -435409338
125937556 -152317938
693680454 -802264904
221339826 296834812
-618166912 -960541946
-665292732 -166281448
604274754 941503086
-366017638 -868565794
402405587 -229059640
-551262137 200583542
734401668 504979932
-280732435 -739103800
539024687 801576679
-434723953 -211891050
-688327488 124617853
-993371825 -992054058
-914215824 115438026
-876338332 -169967444
341455620 -552676956
-13513594 -404676075
511828397 -135435814
-399067647 -597602267
-135101727 90006641
-567467539 -844601828
799930289 -518773283
419071740 -599226065
-448301065 -457511322
645909383 -168431676
839963325 488145872
-537389327 905949608
31958256 -816847138
702624465 508546805
-792296158 338489053
6950342 153279223
-853433685 -87875435
-875154436 201336562
-149870202 -19495125
984817795 157793142
681265443 2395294
626583321 -19996779
-755184368 738615930
-515537435 876091368
24794968 -238535752
22644270 804159239
-139998149 -510956683
-836082628 111667469
202176328 969940375
704321494 -608889950
615849045 -581116266
-662104721 -574915219
-903970506 976595380
908923461 269233699
718644443 -945711181
-393943649 -889921036
916166975 326700097
-365522801 -519158689
-416077717 532930514
405356369 281765604
-541838775 557739268
-805922284 93396140
356788901 -59126868
558629085 -916860512
733712234 -439104192
-204616221 612294632
423153589 -67641367
-341349056 -510205211
113590301 166370887
914730824 86373716
-449762871 -855099725
-518437454 120962735
571173264 464224833
271223898 -380376512
223338843 373579216
-549025080 174404670
263660333 225415253
831010536 844809058
113282883 -183902090
359604919 -503186081
471140244 -116425215
-757555838 -548375002
562859640 705801631
895160788 629395484
-922223606 -257369119
274188080 457016123
-342845785 -542353340
378861188 -169215684
-569693709 -29466347
675271178 391712011
507173802 218668206
-639904260 203777040
-465922361 -550874218
273858427 -717032203
-756053641 916719355
-413881615 -608433604
-580132416 -603411620
-407675814 51989477
27784676 864155852
-700009703 -975844999
-851610996 -186543290
-255468877 430578958
829987020 549123885
303490198 715697535
683198007 309813349
558137715 175360505
489040100 546107714
-759898744 -465020068
972758573 -4700477
51566970 -599953923
-135946890 -834529150
509189720 975815202
-133496354 -332114525
-983903745 -673984370
365002237 -710822792
144301903 435552636
174882411 199603655
187672282 -351633172
-665227552 -656272334
-160116891 197418633
-556257426 627212703
890985139 526868616
-643822086 -41734080
-822175368 -764449576
872673621 209257160
672215342 -799254621
970157136 760036001
189561434 -719226121
-484051272 -916512192
-468611364 376853547
-433046235 963960203
445882853 -512512741
355587437 -709906674
945244547 226891651
938717172 835389078
523036748 -235413472
-725203952 -361812916
-745011374 -155802110
-206732706 -988220139
179636944 443519675
-918461615 -886647267
335701501 -452466091
-719912730 244203876
687371793 692484832
-779797984 187679368
624600958 -396035708
144248656 -418073229
-295118709 57464276
238149440 231410769
-103536635 -223863312
699748754 502233746
-867729800 800877104
671908857 -759177893
-766857800 744627958
587935218 931784743
981398036 -693562117
337913519 907018049
248764557 717459958
328342026 811249914
368841781 -575017178
247762121 -182890180
-543453227 -148997355
657287314 44749141
487110557 -426344131
125165609 -93806030
774636206 58165844
-589609918 -402171918
989346816 -960315371
715724539 -916919343
-936723647 76900995
-58077641 -596346406
-964019854 571946802
-138176709 76206199
410357157 384171765
-559982160 -248906459
-367084297 -41716013
21787876 -735533192
-265004319 260411485
195306923 427448567
209014777 268299091
-250832124 -879662832
476160255 -321427033
-192214499 535982975
580873839 -100807016
578363477 167048850
-990769246 73499359
-426341612 831577886
965371850 -53953728
458430412 -366171535
588587492 -357369861
26058272 495753461
-656801483 401989096
87966971 713217131
321675778 641533796
-245177913 445231369
712589662 -904972053
328729497 -409425165
93722861 33690757
-459558068 556846702
-873346118 635760000
-399863352 22643064
-954742177 130050355
168914944 462564203
867212478 -35162774
-211193867 462210352
-832002554 622279883
-526304771 109823931
827172728 -134246556
881323172 -344005711
114132422 -902313360
-489996983 647511146
794859420 997057753
-39640444 -477990816
-773167204 475456015
-851843455 915145704
-297727079 -938721996
-867004400 -269323888
995302996 573158566
-362077900 -912466591
574035787 -459059051
876532365 420741635
402397354 -352217628
-469441143 253450142
608610845 589858645
-555799240 661288288
30331045 -805418289
862512526 665520508
258354762 -165591183
925591486 490304333
23257545 -630485395
932795835 255345153
627331368 969678168
210133901 -879906464
369149341 110866215
802137896 442090055
-242452305 445340872
-780970134 -748661520
-169176768 865709368
859699452 525047328
-666685601 -615805015
-415121380 -369821705
-591235079 -878235214
-605500524 -164335827
702222420 720241047
-512189179 314741352
-153880481 623375608
808823457 989108302
-703456724 958296020
-57162023 -941565263
-229163955 -315675161
140001564 -352000218
-852916076 570404585
164540084 -568205609
167076339 880848025
-150609716 -718490284
-530912861 899483215
-308499365 -455009203
613447515 820045081
-173152147 -530568504
212066347 -979831152
-185856958 56206979
843613213 -146561991
-115287800 285146251
968900614 875601673
761412911 52639516
-64626824 -590576130
105704929 -594660905
-184693189 -615562697
208702700 793979608
704185783 337563744
-240087480 247347450
-165558090 -6213823
-772313089 -24739125
637251673 992090281
56714371 243316177
216497105 -414964077
-808537255 670670374
-503905205 -510725987
-936450185 935405
-410492049 -942562008
42298067 359766061
3610960 -332641659
75597774 977555183
544149202 534998885
130250418 -765376024
988572758 714714475
582264274 397612333
-886831767 161679192
300637268 -807788251
625316333 360476890
49363302 -549631082
131396267 321680284
876640585 300029208
117778239 -461614880
-981282084 777078922
-595801764 475740498
298117962 -308422938
351408837 -8386680
-179391490 -705929112
414280557 708547510
-216239894 -392249102
30383969 809002961
-220831171 14844655
200994265 512041606
995897482 -406953848
602761028 778640689
158022387 802037104
613541913 613471586
432320002 -506491676
937527321 571201540
-115411525 71262539
-982384330 38382887
498642837 -942476697
533111342 1322385
882302979 872854979
-993344682 515465166
565140614 325878466
436677769 -500725417
675915564 838408320
691357045 -37898459
-90110817 499869326
876784056 627817896
261091587 139303723
-497880043 -509822600
270865770 566388605
-602033497 -624346208
248538383 485460047
98313327 -336109343
-150745518 641366644
351937899 293469499
939431275 -73749982
756078470 -719461330
-6289320 230584808
470837165 768835376
524726142 539753230
-571693529 -891221309
169671491 896983995
211264544 350024134
551026217 177434759
-205929220 420106431
-8980074 -908484954
-560413783 -477940471
-892887669 518956542
-162836997 897575166
-373497376 -56944411
-206705114 -200131262
-56601218 -839338342
-131211992 941106397
969607823 -471463454
553832788 413199531
-281702447 114546189
324041854 -354710932
134121251 806511267
-949288611 -174981121
588955747 674767280
755582149 660867193
968636127 -193609511
-296555404 803056501
34039415 -759282229
-288176276 -630376522
284077654 -684611143
-152904505 -617604193
226278451 -71855834
50327059 -355637034
-61697418 -668796441
-668471219 -442276346
-35718129 -63298028
-316702700 -46642402
-365094671 -636406859
737303435 -81955909
570134343 279745931
-468668921 -234583755
-670901069 -373598416
939415903 -487065850
404889059 334128884
-330118217 956339262
-143182464 -762840352
946028986 -512290700
-17094625 946265714
898759063 685643554
-485753111 -426745743
372238749 28402698
406781299 -697631374
-376214334 797755066
754671432 -82383714
-905999152 357588364
-530255766 427754626
915882379 796593082
-179225955 -102962842
-944132246 631626283
398998027 -464330843
-448473879 -464366541
-644881458 -260324216
814102818 969497709
85039238 -373961241
-646245141 66843201
-145617736 187834481
885676512 -343147293
472851530 212781261
-437246987 316332167
535901614 -529852913
838103124 13435081
404094050 266984466
741055506 364122937
-695389019 271646776
-371947433 -976282820
826540721 725410168
-363864 556798809
45576830 52140769
714741069 -734636212
683381278 -960360987
-120946060 435973453
611469466 -214667441
419308623 -936062336
-81117933 -657295058
-429654687 -672387048
-456810621 863664671
708691172 246855365
-697125021 747437569
330411674 606336263
171557491 158468105
-920083214 637597853
-547121455 -939385539
-823563567 -817264274
79762280 -150984466
-332117968 -794731854
-326128466 -919380538
-125748375 -831577774
-784994259 -742065300
760953040 -760576524
577417895 286538017
-364140410 -719754275
952022747 431369611
240582171 -85502014
795851582 189881207
923251470 685182268
-862570115 464568382
-464665936 521300740
354846239 184219804
638094789 307500658
-306544956 262337487
683130380 647730222
-607123271 -334914999
0 -1000000000
-1 1000000000
276
909747910 982797929
163974439 696573121
-55053114 226209968
-387416650 -454289692
-450596439 -584626771
-841074348 561677520
-478580827 -966773101
-251852386 -180586586
-227546936 -892846645
-894244669 -82692519
484550828 -160529601
-481691963 -334932387
-440247298 -381204435
-924395138 -247038525
961157068 523357592
943096361 968817338
493101317 772330228
762033214 -875050621
-722973896 -16172409
-513369826 70517967
-406005238 744481475
-453261908 -185950968
-828423045 415017704
85971071 440490418
-209208427 -945387070
-55168166 692092829
-628667261 242483745
-660673723 394511785
234784427 431529806
-919181521 88693870
-481304077 -171388908
-796055449 -247960269
-429757422 -181235786
870462651 591467586
264441396 402725575
194771939 788568181
-757053867 981659357
523030374 233537585
376450555 -540399212
172665826 260955424
-742696172 -378682207
-227154668 -826532847
-996257405 -53923283
-447076305 431180532
648174202 -248688409
95832705 -47533253
94263605 933426587
696082310 -74472384
723667766 347800282
474373771 -861526691
301439696 995388114
-388996880 -1343251
-903057666 177526057
-287042965 683655266
-131009570 -254397629
-109755113 -164121876
635100911 -851159594
-942741355 39149690
279881500 -317613623
-581189885 833379143
608237486 179582739
-187397355 834988272
576625076 -674627513
189741772 -814191265
125429206 -524708343
-281477993 -422369824
68010428 635862242
119023962 473352737
919399729 -557760208
-369827454 -383352073
-567476526 30081304
593107684 969961276
-635008274 -258982013
190988179 -182842305
520509036 8445472
297009162 720294901
315405481 -215638660
911670089 -845865222
-494169545 678270988
53460461 126585327
-131840959 533474411
-216316074 377853787
710107400 -622282183
-863103761 -696789860
-30327023 289007985
945332937 -307611247
-515184040 598200045
-524437022 154339998
-969600426 -872805735
993877645 -917906221
237981330 658627804
-158323724 -45744838
-694691551 613816029
846220398 906239018
-732657340 -685726628
-96837439 -349906392
186691745 700661090
970745530 -969890747
62379420 655744518
736573050 559643840
601047627 -416488074
417539909 -308128432
-155047917 -285588750
727995095 111813273
743198837 -742233863
-867125650 931185270
-444859689 722594521
997798913 64096409
-142327399 -74156867
-622784610 664070679
769588457 245640888
-171288291 894179928
455284956 -256855385
593721434 667466620
-242176768 340214719
-890063113 843718627
542424891 960601062
-91325343 110172932
115695165 -857508040
-263631693 -68224155
385216502 538503092
644885422 414359293
212605646 -115208019
669354697 -230593602
-85960444 -421840621
897097405 -89029370
-448578830 -978957659
-432368242 862105886
-351965594 -478612132
199957119 -477093241
311633843 89378027
-156752083 -206238320
-907936163 -915103227
157111238 -460948776
-840771562 847467003
-592711560 -430133366
-864986536 354334342
170740263 -119088706
-628673429 -556037298
-53533539 709853997
-700899646 996130663
599729013 825121058
983934611 -530554125
-720350547 114310473
539287107 -972234708
-605177513 938111453
-29344246 -965791623
230778235 -938526
-519224043 -958947400
-358738208 501566697
-928241470 268080741
143318424 -995044828
996881351 -469410584
370847276 226896408
-543928967 999124742
138985229 922428489
-187137361 140544654
931172915 -415976754
-290684661 307655658
-334620784 -189737657
878757513 432641938
-779430747 143251039
401302860 630605529
-62968991 148395949
371196575 -350499392
153747634 520384596
583156163 -755961219
513817002 -390086035
-818357200 166639210
-402582970 -65230062
-935497957 442973136
-789746813 376795626
963109710 556894899
-940839176 -159740016
-348140346 86860580
557300208 207791655
273007529 577717827
-715352879 -885152403
217751294 -658983074
-77192377 402234920
172904958 882767892
455380346 -365458745
-85515257 648369150
638865125 -760253490
-440084400 -936756308
-230654756 912927432
-131146808 888046100
-733530237 514391199
-456721160 -729173261
-881986163 651516945
461520119 230822231
902580487 713063118
668015019 -331177655
-903455098 806263589
-453287029 -158849552
213929778 -201783970
-848943382 -268856813
398964647 418812812
524222482 -545566642
133397132 709980393
962077368 -113799535
810226382 -531119186
724356836 -321419253
603432300 314742824
-750000338 823258094
-922770980 -965713902
191510375 -688652367
-260481884 160467997
-29618369 804436684
-363387316 -123359407
134750878 -28064871
-753400417 -452072336
-80926966 472478444
-872929747 284656586
313437369 334297322
438909004 -554014711
-870367526 -440427796
-966826529 1426980
551913875 -496653357
407834033 368340624
-637079008 -639739986
377305722 58768510
-710388294 538513166
273150935 835847015
-283800917 -95102511
788578854 -102115657
121472482 723440723
-688716575 -840704674
-726230960 -388441981
-386756436 -705695306
-117359745 -369426453
893587016 165573849
326769864 -570128069
-499391459 172585433
-346292747 -278328180
447176176 -245115817
791659799 -638744387
173095674 120742315
704682445 -762504799
101863571 -869136604
-15529864 -484956649
-341632547 -670858624
-189365334 332083474
-802752806 559349443
-678766264 -554826703
856327006 -335624601
-544297788 -510902217
-19664714 -219574949
-70993852 -616987560
-257638721 710982683
-556997928 385157011
-987274583 240759024
648957471 -805639022
-296857302 -909515160
219239464 734423446
625493587 -443705403
-199973342 -123418791
107435422 -910464885
568277766 506311562
990381982 117538586
-237181019 -165434682
-729009045 -579531814
168705468 463323113
-159436181 -536451461
104817024 206122888
-177658831 849956318
-762786706 252140384
570808633 321881086
-979739274 443521592
-652174613 -805991703
-175656256 361766695
-524433562 223459963
-609825825 -381893184
-96657926 894156558
760675311 -451733255
-762241568 -923705149
-1000000000 0
1000000000 1
129
4624141 733716774
816374456 604030509
-680898807 881020290
983813190 198663685
-214055281 -747349543
177714160 260819622
-818546760 -750939769
147875900 -333589348
-65001996 -190855677
874292741 166097862
-897401829 -684894668
-166240032 646689382
-241980830 -966061661
556262996 -396001144
905706095 -299941644
302574379 -735853915
-263645009 -806257691
720222701 704975168
-56998568 540567051
247231115 366629127
700889388 744712844
703640600 -181312635
167820637 507430353
-543213814 57011614
309319862 -275438306
882131483 963407704
-350067627 462509073
983648087 655678408
782504222 390395772
-172412336 -650870381
437319003 970964997
461438308 729954777
294865582 -88130157
-671371223 715741472
-823585799 -782074686
-494247174 983814111
-969904544 652452986
-388011301 934641576
510478423 3387593
-731380859 192122160
554895545 610324305
72445049 -966890868
69279901 -345645018
793033933 -411325068
-566849792 314212231
-792759568 -22435343
376880752 267859650
601488729 658856313
129931794 525764103
-364914503 -725115209
-969176866 -889353890
-854135427 900435206
108991281 433612243
90433438 680257237
224634494 -866387071
935303012 -683824344
954096576 -96641343
857312594 91445399
-418484100 -919956218
71941149 271346792
267231321 -150008813
-204775929 -296345818
-856763311 -896414835
-540835471 17407409
-506301450 449211626
-37078533 -353211250
-948257154 162072582
-576906884 -459707497
895355952 177868324
68053160 325315355
-56837943 366012666
26787677 -347632268
-379328527 362465375
990118072 122079059
691770539 -522839483
-993780625 677059039
322683091 902801189
811406460 -939440243
-261124597 -677156711
417438141 -998886527
68875581 -101757944
-584129361 490055657
843416169 30397606
-436125729 628701774
579190139 -150104095
-62718377 552249891
513845811 167474997
-686908315 737248364
665365122 -935602859
14132894 590284924
935378959 -705940056
-225291319 761860018
-516516193 -39471104
130049176 -200980941
-632622176 663960525
-398273228 -964625337
-696182870 -115417398
-484291036 300849396
575340808 11878400
-537307498 648134538
190782971 65876747
-917721499 815518353
983733571 -557558498
-886764951 90668459
-96919114 521855686
931409547 -296258779
-631420256 -150252952
834405031 862537115
105485686 -334821564
-941537041 517664730
16910897 -362634662
-985370802 622044150
943014388 229058139
-120991073 35039535
770999958 119090314
518398238 -671015579
303713547 903313811
82735998 -211053396
537133256 668756338
-850683375 -362894517
604282022 645779039
-814809117 436255976
915606876 77897024
-846005925 -355838087
459147800 -242403032
-386165870 -194392365
711067462 595272479
923770187 -403518412
-816912003 -566648165
1000000000 0
-1000000000 -1
32
832102677 599926735
374853917 374456264
-192734787 -367151521
783968588 -998094332
-667686883 892240124
-223047441 -150285570
-281607846 212872166
403067411 -616497543
-504458557 125841533
-493692614 -140159428
79440248 663275204
-734105376 516599135
453222029 886267024
-761993436 -953809882
155737447 483229793
-114402512 -703581126
-279642682 250740083
400621 748281307
-995849449 -815125136
455706389 -777799108
573575241 193756661
676518419 -147954561
836748423 -559337394
879832715 -721162584
32140845 666804668
834157743 -790762290
443672056 647271925
45100439 -470408732
-366565884 -447773249
-182044882 193861753
-20937592 139233228
-382337725 425224897
1000000000 0
-1000000000 -1
15
-532487403 763687324
888620570 -685849485
569907153 -430707725
-458346218 682167162
93617244 -949050292
-712907251 -838268183
-450245212 51668293
-808128221 888039867
23024644 -27416996
47758760 -591747214
-551670415 -200923567
-956707806 151746660
-524535244 811964616
817532084 801403821
-568399550 502293281
0 1000000000
1 -1000000000
2
820549390 -761996435
-226091811 -626783201
1000000000 0
-1000000000 -1
1
755713521 -670944895
1000000000 0
-1000000000 -1
2
-82530088 882262124
28692660 340629821
0 1000000000
1 -1000000000
1
120619155 -79241592
0 1000000000
1 -1000000000
1
753092793 788024604
1000000000 0
-1000000000 -1
1
-23444300 804076222
0 1000000000
1 -1000000000
1
458940524 -117810484
0 -1000000000
-1 1000000000
1
-231404367 436143447
1000000000 0
-1000000000 -1
1
-310421642 364927249
0 -1000000000
-1 1000000000
1
25941042 -140085755
0 1000000000
1 -1000000000
1
249804030 -298956464
0 1000000000
1 -1000000000
1
-611102493 633590831
0 -1000000000
-1 1000000000
1
-56794886 -399536294
-1000000000 0
1000000000 1
1
193153103 -163356795
1000000000 0
-1000000000 -1
1
716228554 -95520493
1000000000 0
-1000000000 -1
1
816906271 -69538456
0 -1000000000
-1 1000000000
1
655520813 70462881
0 1000000000
1 -1000000000
1
-332201345 431789431
-1000000000 0
1000000000 1
1
-474816960 -492340865
0 -1000000000
-1 1000000000
1
875363569 -509059825
0 1000000000
1 -1000000000
1
-711929150 -296815083
0 1000000000
1 -1000000000
1
-587440400 230005628
0 1000000000
1 -1000000000
1
-691042291 944646421
0 -1000000000
-1 1000000000
1
369097670 913840674
0 1000000000
1 -1000000000
1
85504731 -590399439
1000000000 0
-1000000000 -1
1
475583669 392386275
-1000000000 0
1000000000 1
1
499721721 783183555
0 -1000000000
-1 1000000000
1
522280622 606596455
-1000000000 0
1000000000 1
1
489325701 678175690
0 -1000000000
-1 1000000000
1
729003955 -863726212
0 1000000000
1 -1000000000
1
-211507025 886762450
0 -1000000000
-1 1000000000
1
95280840 -21231746
-1000000000 0
1000000000 1
1
831832508 -752164087
0 1000000000
1 -1000000000
1
487408151 -638978383
1000000000 0
-1000000000 -1
1
-548161297 -106461726
0 -1000000000
-1 1000000000
1
547037894 560170374
0 1000000000
1 -1000000000
1
562778393 -824365926
0 -1000000000
-1 1000000000
1
648822907 956168216
0 -1000000000
-1 1000000000
1
238339209 -999064670
0 -1000000000
-1 1000000000
1
737876555 824804882
1000000000 0
-1000000000 -1
1
669648455 77638799
0 -1000000000
-1 1000000000
1
-890790301 734290355
0 -1000000000
-1 1000000000
1
560175199 -513104661
-1000000000 0
1000000000 1
1
-441553952 -127567180
1000000000 0
-1000000000 -1
1
696873821 312585151
1000000000 0
-1000000000 -1
1
781073169 -445210992
0 1000000000
1 -1000000000
1
684318906 -238180567
-1000000000 0
1000000000 1
1
570285142 302659566
0 -1000000000
-1 1000000000
1
-578160718 -570139570
0 -1000000000
-1 1000000000
1
742746595 -460611090
-1000000000 0
1000000000 1
1
206490640 692000982
1000000000 0
-1000000000 -1
1
134878927 217639333
0 -1000000000
-1 1000000000
1
-88149556 871681469
0 1000000000
1 -1000000000
1
-494704502 -678409324
-1000000000 0
1000000000 1
1
-126395340 -979073278
-1000000000 0
1000000000 1
1
569098784 823352784
1000000000 0
-1000000000 -1
1
145169955 655020733
0 1000000000
1 -1000000000
1
-623693388 341961979
1000000000 0
-1000000000 -1
1
902077564 633911425
0 -1000000000
-1 1000000000
1
-352598639 -317876483
0 1000000000
1 -1000000000
1
-884031022 836658417
0 1000000000
1 -1000000000
1
-280959312 144595022
-1000000000 0
1000000000 1
1
-2355971 -9326626
0 -1000000000
-1 1000000000
1
-652497236 -948362766
1000000000 0
-1000000000 -1
1
123676674 374247584
0 -1000000000
-1 1000000000
1
-81581724 -706334386
0 -1000000000
-1 1000000000
1
-771433961 -120079500
0 -1000000000
-1 1000000000
1
-988348467 763797459
1000000000 0
-1000000000 -1
1
524523161 680019601
1000000000 0
-1000000000 -1
1
630595812 762223159
1000000000 0
-1000000000 -1
1
-997254801 -334564154
0 1000000000
1 -1000000000
1
-753617736 -234656971
0 1000000000
1 -1000000000
1
575862966 958375812
-1000000000 0
1000000000 1
1
-510115999 504288117
1000000000 0
-1000000000 -1
1
868484547 -980668853
0 1000000000
1 -1000000000
1
649151112 -244823554
1000000000 0
-1000000000 -1
1
-422225228 -776574283
0 -1000000000
-1 1000000000
1
219758225 -961980557
-1000000000 0
1000000000 1
1
35146321 -342369589
0 1000000000
1 -1000000000
1
-756339658 793982348
-1000000000 0
1000000000 1
1
707755973 -918507181
0 1000000000
1 -1000000000
1
-863282511 357613351
0 1000000000
1 -1000000000
1
459848372 996722600
0 -1000000000
-1 1000000000
1
731608382 629907953
1000000000 0
-1000000000 -1
1
168932198 402383018
0 -1000000000
-1 1000000000
1
29867918 351256765
0 -1000000000
-1 1000000000
1
681650306 705224233
0 -1000000000
-1 1000000000
1
81462906 -619329605
-1000000000 0
1000000000 1
1
876844070 977186774
0 1000000000
1 -1000000000
1
-218664610 -67830096
0 1000000000
1 -1000000000
1
735127940 -357735536
0 1000000000
1 -1000000000
1
354967014 447513529
0 -1000000000
-1 1000000000
1
245727865 182259805
0 1000000000
1 -1000000000
