10
2224
143570605 -764835172
-690777752 965096429
117227608 962983207
531235914 -690609290
822991320 682981514
367227741 748244462
-197480102 38818379
-345581030 -551644850
40056400 561647487
683143269 -77894195
643693548 -83660784
-409959532 925000813
-169133268 612056470
746159645 507930160
644782649 -473134599
385900735 -957175907
418453080 -231526418
-775756051 -434249095
129516116 2100077
-147362635 -422517853
882081828 603810898
773724262 -784328235
571869736 520116180
-642737034 844754065
602137431 22101417
-910587799 387227202
570210021 -179373501
890519019 695488537
995839744 181081727
763524861 248544961
752309038 889807751
-894948476 -182350770
-859035536 -35172007
-343998979 723170469
797584763 -876882760
379336516 264638028
-465689240 533032607
-684579452 863294601
-145558978 -399159205
-619559927 363530329
195847960 -127389031
-808954123 -982276394
647686395 441691457
-776266635 738765306
-730633535 -960174990
380985264 545236043
-881081609 -370956483
-708668930 -543538715
-543767403 -731996627
-128118626 -839221363
-330862979 590151055
799168701 699850892
-679805692 562926732
92247411 -329461197
746331584 -724276561
511364402 385653996
-694397902 -821528920
773686674 -459647583
473880990 -404555617
-571501537 335692676
625840498 -365932153
628350290 355689797
436413636 -793974450
28707129 181434643
24249538 -493820666
-576601873 -119887358
-720209903 579934468
833294246 -223789887
828687366 -627034741
-344920929 938383260
-284360008 -912093963
260770365 500440835
-976307762 -239295905
218581576 844009105
814068302 -111634191
306580321 -467182563
993829246 560823973
-890464443 -789437913
922347254 -183209772
-821067911 -268950199
999741593 -723295264
-279812043 -692210578
632221256 821095983
731971264 -202681203
417562989 -504974642
260380814 -192355604
720829462 -198690576
-201122871 769758040
-548591452 -636380538
-635937853 563564051
-152415322 -463359063
540571269 501711849
-43782524 779656853
-528272560 767801871
-753029442 -639818196
338318151 -688559566
-876302711 168231620
518807229 427173365
-536701064 686758490
15260262 689586456
297087844 39168194
-994624037 106237697
72912964 -972620656
549335696 277970857
-778315658 935576122
-363660740 -808836056
519231769 -707953981
355859413 -444795390
-815341280 -149602587
-626296704 767472104
270457178 -820531136
460110474 -692106040
712903651 -633888396
-576417805 -110812858
37938059 373764152
-193381638 112717600
-431660470 -536549790
346845843 771295028
-270991527 -804891435
-634930238 -236130921
110889973 627717806
213342246 -4113109
641812235 -714971080
228621718 986597116
246823524 762678728
-681756192 -828020937
765406950 -99507471
434457981 -929891045
512480841 772672002
659115395 -781980753
592938936 -580328930
936638780 -711286077
767681375 531375964
-77449629 -665059284
-495297578 -950268761
-280635695 -754705174
-127890372 238226391
-615307287 129998247
835071887 -495232622
-800290550 800435087
278605323 254829673
589786649 976652676
-919623871 891292472
816231022 535060338
472604191 582391303
-672398240 -471895416
520294479 -645483953
-906831581 901205610
-811400978 -109433366
247111704 -495299043
878260450 -424922437
-474792005 513992437
577190242 558739024
-690857624 -492516182
-984662492 843275093
-412680129 -62477745
-936138576 -264936284
434597889 621807197
134295899 408833419
-834417249 99703361
999761976 130874400
-509560749 379951566
-358012825 -847399808
892623956 -316053249
-847978724 680033615
-834801719 968433438
-502047626 99521384
-906710992 426779525
512418935 -424789039
362056243 -380402840
-455466084 535312632
-930427484 983082111
-387158297 178757698
20193736 227103545
707701772 461245258
-571693022 -938141419
-799805227 -722869464
-128593981 -395390165
160574713 156167222
523193691 333597503
11480558 897054768
-737434137 635184817
308796365 235416868
-843007842 -32164018
-377174844 54153203
-210583400 -983511503
284789833 19128358
631284116 -566286520
208103176 -697478897
-778269335 -368649569
141623357 196030222
-366794602 415976184
-723371944 -631706620
-161398290 -55400457
280988607 913914073
-268611106 -354237228
408241347 -174068456
165009798 788778978
-826421989 -299075461
-767697751 101522856
190579741 191719732
-615947476 263122216
187574243 638327178
405275675 -830600498
274102090 908052630
300681267 598722997
567005761 105695136
-522460136 619836950
102338775 -953001087
-681909645 108363861
-107086353 311738242
-479894532 -388114897
-352650564 956555331
688801128 42151858
-52381892 377307243
-512157875 781901053
-548412030 -415663287
454216796 -922406128
-67211151 955470138
120501095 -533250559
60114276 686460798
684616091 -147965633
-182279825 725836298
658598995 -141665753
-88968566 612107662
79943184 -544264694
682187720 -669765729
710546144 -158199910
-440903583 -775765644
-905165740 654645803
-790562103 152682849
849770308 -345880078
-366717614 -3174353
-273998160 -46529969
204203534 -866296263
-693735707 -721863674
560240343 498942271
-872365973 -11452768
4937232 -204344003
-766985707 6938246
60093289 46925807
791408632 744163064
331032570 -601262873
434389421 173220395
987819185 -130277370
995672306 97790668
50700430 886168727
473916903 958001239
160576010 -699074506
-938937236 -696758945
-214529456 284039420
-277319471 383213138
-508969823 371290642
361039463 776107707
624220283 -822793320
449902619 435192415
-222155273 -564971691
-210168087 -246906112
-957822499 -71720157
-926430096 858605516
627951211 670036998
940494402 -414508506
961253059 -622125368
33385160 -436114714
725939410 99260174
352522205 847899190
-614892039 304711791
-473038128 976101873
-769382608 87800495
593633802 -996984783
523347187 -162319199
-205443659 406385799
513541613 -887161365
490412631 -272411011
-77339227 975466886
863734148 12338111
-263110189 -341733838
-14997879 620039126
-348708606 -933199248
-174683740 247093372
153058315 -357470701
290050321 393878085
654921766 887959946
505109255 -641715997
912661734 886556355
-237264333 773228746
552557149 -682341927
-380110117 -902751288
-181422561 -75065542
246477003 -776832936
-847100473 -831402381
-178309951 762763416
652279031 434582004
250858827 -157602893
587744848 848355474
257238104 724233062
-771506403 762384039
82053640 407629076
-829285832 -817303058
890485384 -166984463
-925211326 766005466
-924936787 -436549706
-733508232 -650367091
-893139446 397097182
962186755 -237546724
-57146383 -694183481
653120370 289827006
-927017485 -626160347
184146301 195093093
765237965 530979402
-101066161 -653604100
710894187 -39334367
-269440907 367912277
-11967768 718401257
-13412382 -182396855
771408696 -792035352
-233889258 -796890061
802412879 995069075
112835137 636041591
859865370 -499291523
813528869 333273823
128587760 143794137
-3446804 -983310994
-828036997 -727251180
-636564485 316881962
-405968996 344132755
-281687541 777871226
182054975 927586529
209191640 918037853
874947035 -66121446
804367604 613586211
-937819334 -296523755
462444522 -624633304
455674454 -352547396
-494654986 -848946408
-199290849 -119749247
-669730246 -155614280
-812037156 164376304
-520465502 144601217
-409856668 628717273
-799734023 974160075
-396661508 104735780
678109506 677710097
-275450112 54047803
245471177 -448600658
-336117652 -444737444
-590728988 176544593
-127326354 846141490
35809954 -651998520
-369957250 887389625
5614173 445364613
426460676 -453020312
257507785 -199314489
-55514731 340677483
442654712 222804224
-200289049 234039516
-275473047 -606210842
229861709 -462610460
980418385 -959168107
460116358 -691053838
-296206775 -149836202
-394922522 -732478680
767483477 196485687
519312900 429919818
439188837 -298180719
552135268 -394674568
492792389 -175558588
578082477 299449913
-267072123 -140284756
-906496229 369918127
-359205843 608911925
-919087549 213859822
-934648401 -726694102
351924907 229678658
107559759 -956734683
120599422 960644159
458793996 43830967
-336556298 -662412560
511550000 -10296017
5837776 200322490
-215357991 -900017897
-991024911 -655401844
893631484 461326964
521824345 450278008
715953936 -134653115
-807044615 -682869886
-666410194 880315820
282433557 -483819422
-423231690 -12125662
-50840550 -285245872
814208196 653376730
-308236221 -590344272
500838503 736558746
192409090 819298737
607231447 898823870
-709645585 -380311067
-281702909 308546041
646887103 693718405
-13489624 835355059
533048783 335081971
647747533 518132547
403703578 -996814628
45693509 841838040
224199375 -815925053
653027440 44022819
-822824930 465451668
656601907 271654163
712836834 766622781
215180984 -561917
97324280 761194296
-891047887 445623800
67551522 919811426
-353833802 -631213010
367467709 -937499986
-359060780 495799553
-992313036 -596331107
-514810417 261732377
-656937309 -212988975
-124718889 303167271
667895611 402725190
833151010 332887659
-968492244 -146379635
425183311 344919621
-148306064 195551184
-770399786 168751171
556013171 -62184304
253300505 837672403
-380815177 -391912142
824441962 -527094825
431173692 -921973233
315759384 687911123
933980877 797063885
71051395 214716239
812783146 -962506412
439504917 837073763
-164422694 -312074781
967677466 709103019
101673012 980368331
2449862 -130930800
362501244 -879463560
-387463783 771313958
-902530635 85914823
-218696284 -444932531
-816217855 256600229
545698735 -492714797
129131151 493908740
43595573 52786528
752215274 -578512883
368568897 -956842037
-763858443 -560387605
-213852735 -878619732
-429331805 309829317
17446087 -813554450
-541144075 -984514761
-463676560 692483225
63775202 776815384
186353731 -326814988
230802393 -969667457
-781964120 -77693888
-494888386 342211772
-539672456 -687397040
-151068117 665706649
-369484667 843606679
-41363904 -523925087
-835439735 -393205540
-768262039 -914708338
-169337613 -644973210
-613891919 533516919
178763481 846038349
-356742772 498928757
585255224 -925850684
-689783895 778507696
-849859234 -883311757
924465204 -740725203
877495057 260519422
-144180341 169742426
573227820 492625532
183072474 -344830946
-418174623 -115722594
-353257655 247886273
-763241328 928884182
-177108868 -432502090
-566094028 -810588508
101166987 92955865
-3773656 -378676484
-732127144 -736541575
384773476 -238092028
62217045 -350357795
-335188185 870129255
411266369 797425041
-911361054 858430460
-74292796 852133287
-601816166 -516522958
183247977 99677315
193445678 430982723
427185379 -970611532
-263219870 688339439
800543034 911385397
448524193 368513760
228215754 333949322
-717791964 -304285275
-536445427 -134398669
-834039548 -319939385
-137493995 -962979390
687473322 -973956431
-126617255 945741216
348027425 547598006
516173902 -393805446
173920732 -812726610
992491612 562165236
992624863 1691069
-890348290 -961144401
-653243872 262466675
-350263309 221999157
993835145 -632457535
675652451 -270479935
290887574 255575619
-525787008 -358811095
-199920101 623286813
-984412880 833567816
-313539239 -332192913
731129654 -748126038
604025068 -333717427
-421618414 -657311904
527918289 -537994732
609535586 117998369
42200592 -109829119
-250053092 193005985
-672131867 -711113666
347796815 -931485566
-351922788 -321192163
40697835 58698903
231901601 -3446292
56318023 235454230
874704513 -910819718
322732259 880060375
764556495 -217987151
412551021 660021842
840352900 528033513
437537883 872794344
467482085 -695952624
-60603698 -951194154
-664821385 703714461
-14635828 -123910885
845318270 637395748
806059808 -104898860
-898908624 -603289430
-660074169 347665778
-111148801 43007286
-749506030 -217378222
-911694369 -988607230
93384968 783749512
-952819165 -594678215
917857495 -78566845
117561987 824721594
446148157 -195786464
-301069317 751964932
-458674145 872605872
-529078809 586980440
-82565774 -416069933
-222882894 -105369819
473093920 7591212
-650671949 688111738
-67320188 761052637
-389073342 -17381295
102968289 -857645926
751457014 -161092922
365476159 -146863085
-445896248 -249560473
74626978 714169968
551214117 729724120
-866689714 779644039
858231872 642353970
234021089 54093396
-677749085 -532242491
-836321599 526099231
-276405071 -448403304
-766023411 -498012541
-830050563 -820522
-717716491 955802817
761353170 545899785
981624449 445592986
-181403106 682081293
-941114675 552335233
350098866 -324468211
-673917706 747997517
577647051 -593515136
583047436 167573201
97955741 721405542
500920344 191021359
-596287180 75015489
937595920 35128479
-984600362 -812937966
920805913 815469145
548160466 963557305
801909741 -243506260
136573328 -333477880
-620985074 -215948838
-501168312 336737532
-393008387 146549654
-649722469 762693725
-262140883 622810156
145299906 -665996239
910563179 -36970457
528748102 867788123
-807248376 753407808
-781323944 -923416814
169960184 876771719
875493744 -72718478
165519422 771650363
-331436421 -715410004
-57050453 424960018
833122646 541017078
662117091 732340454
522662725 441792567
120485899 434328703
126364051 -905584879
97137225 -976742259
-475438799 -919177296
832137844 -674575177
-826585036 746597377
1194228 -573033416
-434559433 -205471548
519151248 -692671616
423246422 -735523979
-714558722 668758283
738396132 766186752
-264554311 -973670738
-361334528 343820049
-441300552 -258278973
-541813660 -540603550
898706369 710259110
242691272 617169989
-816797219 675019987
-396236727 44077
2604987 -902967359
43444597 -358229249
-203634199 -177943360
-644626636 -736167747
120309485 -757920000
-564686568 230406907
973039395 -259436287
982611671 67380712
-314737062 339777792
-618552599 533643893
873474350 -409268241
-634602863 88872465
-843890490 -297973075
560789225 652615524
154960230 458696917
-230500647 -784747858
-789939527 -673558356
-488323352 -500695337
-480276123 491426438
-681788647 -994570372
-686422993 813521603
321720292 -910911650
674998712 203787014
129582259 122409999
94957372 872534857
-940228440 -915948604
-401579358 661493397
111128291 495633056
621137191 686562837
704961592 450691840
229429267 -614542569
-25298249 988227021
-572849497 186771613
-902183973 692957507
-46487470 590262060
-649210270 119772564
-439974943 -168602430
274556313 744515286
468629113 -72182504
-680222109 -262040443
-120750808 -996876829
-875876257 -398250600
-50114210 -838610067
-89409917 -280670645
-840839549 25684350
-836671119 -758820670
833276203 -363838766
-11120676 443620876
-518431964 799875821
-160023619 909262319
-67465034 -257767403
617684924 -289962335
800417244 942586624
185416012 101852167
-569712879 -593992584
-274791116 729098333
467248660 -382403485
-827515639 -592501412
-793535706 641570751
879854552 -16817357
-705778025 -190871350
977030881 -568105463
-634332627 -240594550
-627932122 177439939
-648407852 -69955473
734749442 911271955
-302332080 -148344067
657832564 970721909
630060900 -531826673
-384250550 -29760903
-244152882 -703964799
-846597576 612005733
-356335509 673137825
-898769403 -174494217
-409830804 703989879
309778949 -941298283
-85563901 788347906
664745855 513678887
854566391 -816874355
15390220 -358942599
-319376265 905946989
-301727964 -159553098
-97710068 70347258
-439693070 -758868054
-975138906 -704118148
-727733524 -63698460
665356522 821932706
-250742337 -300979813
169993423 -827675268
948714412 -715377808
764251963 991379473
968213673 519674595
612747641 -465550059
-339523765 -264464786
-395338927 -261829199
-421947576 -662609931
-325388136 -976021795
-282664013 -734399306
-288384355 322183816
32556473 752270489
-296771799 470223689
376350620 890124486
-933370882 501054164
648349988 -499810550
-766737026 -706759660
-223407279 -791471049
881849268 309742715
338808135 -164948868
-956086668 34851997
861016444 -614336210
-491850688 -244761278
-448036228 922983685
878528736 175174225
-359356223 -834663150
-274073323 -350882327
17919733 -4971943
959260794 -65871
637623070 238113080
971621930 142299449
-275909200 344453762
-843140038 220054867
376421174 404860001
817443885 -789569652
-355014532 -872092543
206576261 -405628849
-556545460 348521314
-781573374 555765785
-648060625 -151342814
676413576 -366407036
16750071 910190265
903473669 -87539731
574186589 -800898821
488188402 743129702
-344427554 -81523302
423221087 -230587060
988452098 -526906044
-603472028 -670465740
-110760839 -841515604
-591031917 393301020
943787930 -557086962
678120400 897850739
150929574 808344783
363502781 -951921655
-688469239 220933574
-297563474 537391273
-886483028 -193411328
-614066150 168052650
674630074 -991741229
-842185160 -468537000
97710222 885348014
339804879 -543843706
831780484 -940944704
-741591638 882609741
221828468 -972588657
10683907 938362860
-606491436 754580204
330450352 -905860751
-831586547 -869889174
953925529 452700617
-690666674 443831504
976895979 -383604093
271648216 -714752967
-443835732 888289128
949496028 90895723
603452313 -645392184
-493257836 192506128
202225497 -810072281
-738645474 -782450682
371610320 -428017534
399777395 -180854733
382882259 783543863
-755316898 303349994
824024979 647027948
734953405 134621856
786677317 58824171
-156645759 -520608413
-684394247 681655396
-574093923 -893685839
336749091 148844947
967223290 -191107593
-902033030 -538242394
-291043462 -436964450
-117925757 -645741724
810273394 888096334
874353835 626467825
432321411 -480995908
-624366894 844072729
903217870 709607456
-788711650 73480440
620033499 222304156
-539644719 -81191820
227975924 -640790755
586234038 806436785
-427452840 595197846
398779382 -228430734
-832199959 -955395279
993661451 328190805
160482506 -39306288
434975155 966349769
610331238 -481198336
-806219544 264282205
523137903 -940250536
595906584 831934714
-641449114 155820550
418188477 -628342454
482333027 721080323
-552563022 162016763
-457680701 -239799025
733562385 647060221
-848484639 -44139001
389346621 -80579239
-70011533 -408977851
163021919 935407787
-756566833 -24128850
836670294 -556473247
343321213 -489467047
-559998540 551855452
-970095327 818137345
-580076183 -6823477
167293822 -528004192
-563631299 -364407563
-177386133 735752004
-882822827 451575510
262900527 899291417
-662894777 -805832199
-423213444 718435922
871451775 32986466
853873460 987841105
-101033659 -48556522
-370718576 297548555
769851565 -658298613
-757883243 -512238310
588392936 299062537
606048278 533026524
838174435 -663200192
-114885064 -278390693
-539816396 -984332532
-737748537 316337733
-367910601 938517077
936763933 477049730
-190989490 264276972
-594146893 -749414817
743662919 741409530
370013124 -61866992
-548146403 652739208
-9281623 -142478665
501090209 77354356
-23641412 168240472
-287669703 -318474667
97609774 129548483
823795836 -160852304
-124604708 519673714
784585661 536291985
254344844 -996433787
404193818 -266379766
386529499 95359047
-932997310 174884469
877837007 -267741500
470400453 910106737
-905242019 902396614
-202655994 656375430
850322791 -966856205
288727815 864204357
6282742 333986675
-107954318 782353445
12519949 526081251
629096204 99690267
336587771 602981634
-357621533 746418507
439850475 -276652090
277252525 503016788
-828038894 -295482977
-847088429 905719729
876792386 -822936621
-998378412 845412328
-411205316 -231175629
-815338775 171548994
-187634978 681308194
-680537387 861266440
-202973292 -496732568
400621805 771268106
-123154232 729215161
671229028 934572738
855230975 849709316
306934524 -529401158
-47485306 -479616853
-24215342 351780932
-503674996 -572776705
695366872 953493184
533143155 -557050752
152978566 139356679
359206130 -731214928
824783337 -807337234
-954606474 454619050
480616788 644385629
676199950 903255422
-509656091 480804294
-956276962 270222733
-607526281 -946479871
514435828 947021816
620873724 962112815
-367018283 -639478615
-162496680 -177149807
580536587 423801466
-702169784 339576771
-334134461 571138323
-365609797 -575560479
-564402666 -260488010
-879290111 929813770
-697036536 349163373
-444900467 801899244
-560304848 -385521545
-707652411 -537261484
-884710230 628983025
-169542906 -839585113
996851996 376320246
-501713435 124382928
-692376188 -92354922
8497563 42587771
-277312484 -86202530
-854429280 780481531
-198261559 -332784654
254772670 -643138365
-879642263 -838586251
7281528 -138717397
898611431 -92974831
448853987 -981356485
40701893 379857063
-825235059 -795437366
-293508702 616012656
970914271 -817016514
-310225467 -263024817
965611475 116712540
495167374 -935212992
501721621 763016432
-225969391 119622564
166362967 -567057215
502301112 -392390720
-192711200 -746718971
-240299339 83433224
-532635603 610171853
883605241 -314860222
-949325942 443292181
996275141 -634532817
624094895 -333350881
76580059 -880407314
363270950 559533206
963956384 39827284
-386626978 423707522
932730569 579385970
555048361 -228291358
893192293 -854688506
271099644 902759000
409071904 -710600112
-471003577 -559433492
259590628 -870979254
709812620 -468210342
-764370336 315769070
852948397 810610174
364881934 -150857873
18939843 -37889501
-353827261 -775474735
313790360 906456
261872108 -818040138
308436454 341739969
-465942319 -245294616
261960740 -868695272
857724960 -156782198
-638141296 -738342831
323931248 -906593112
-753887022 -462018490
392089583 493865696
-887236691 -910686349
392074574 -229403905
400487483 -656624602
-353785749 122949994
385832791 -29032307
-394358625 -569696849
770418520 -907099768
-450038706 -622507684
355338559 -870149541
187023093 691625663
176555697 88197776
190371097 100516902
-723673222 -508885672
-558927685 133741084
-66547215 -476826824
332742040 728050571
-46558957 171048684
-285197902 -706722819
518333619 551936539
-955752107 -306879493
659827415 -273054633
222738759 -82483759
933486987 -599712195
175123998 115926041
-401221158 258431034
73820809 -626972436
490551117 -296980958
564694475 739407198
-739241669 -55401921
889719515 -574492716
804756797 -111147715
-167154736 275011737
-4387881 -157227454
-674779624 -279076383
-965411700 -988144245
173779709 -222936586
-617108324 -209747788
-946527375 -577177883
-628313604 146434423
778721610 -431742694
-55608313 283062659
-486966057 896334686
491247675 40024945
-242676723 -344842368
261952631 976741476
-624925457 -736124887
890185805 -762561367
-756644132 414679437
-696247063 -133255169
977748709 -258528857
-302105929 -940338352
469362759 -924197214
-660037522 289958685
-349646945 995573782
-612130419 -857189047
711829692 -504388206
461024881 -72745942
173158421 -286038897
819859848 -453345607
-511571758 -462155790
178978243 -493918654
-904404097 996270362
766097404 -44042384
105612415 247982104
785994397 -357148884
-412644201 144168574
-247730237 -372798731
23037635 157137687
-636388714 234114105
246585497 -451811786
787476563 313309501
974061814 18538769
383602623 -794213406
-792757597 888565843
848454656 -993675236
-420132563 366732600
125833633 -53940915
-185523211 -882451863
738196092 -240835606
-73083402 -929055468
-372470262 -151931737
-921600503 769138462
706243009 -416967595
-294287283 136215294
110111178 542874519
293839312 232989290
38769546 -531810346
872036390 -907402864
-402766148 -950629905
-766049701 -792597891
80983278 350907771
-274026645 96777805
-972965934 843315130
-823488914 537806556
-82818540 108007666
-918844735 571183173
535790700 196485628
-975806607 -654158744
-470126174 -198952267
920214771 832463418
-415746122 282828992
-791418186 668733508
-679060099 -59920793
315034578 69088309
474340957 -946092252
534024884 536270681
-122610709 457504442
164521922 -343129324
389592216 876405723
155870287 -606141958
745919937 -489109860
-981533798 -92378066
-278980902 296073288
-27908656 387322394
-992973771 557019943
-913205438 -589962959
976303419 413257339
996928150 -890316358
-89348443 -378643762
910481735 354170252
774212287 975518299
-767028444 624700548
637618067 623485394
-634930078 -124090929
854724257 -525232142
580828204 292368938
-524798600 807181624
-826572362 -321571579
567948075 649669400
-190186507 673799089
-447356636 139089078
-531541458 -275575009
-781927550 100407276
536901528 -735190022
-44109201 513281744
97793278 -163912358
539018869 -180045776
860315829 917482173
-527707130 949514710
903898684 -599791183
552547457 -771428070
216919068 -837807158
741953717 -156010251
-579414023 446711970
-733995396 67103305
-979655992 -36622358
203826138 535559995
-458954200 -302788369
216636770 -979220760
1233847 -988952864
62654667 40980948
-2002982 670267867
612105940 717824980
740233127 -877227550
433306863 47928246
-77668032 -543217933
362291291 400259882
840334728 495746108
97512857 -524535626
-824644454 241437790
-140522600 605822661
943460550 560715431
874684230 404033556
302780263 -426457236
-44172555 119955558
73068430 -956621362
-967383125 -940082181
-565585932 488705641
-366877273 810578754
379232694 253481519
-965746158 -872654164
-488058343 -50749504
-395435884 501733242
-975420485 -276703811
597219829 30340488
-688902948 -139983319
-554495469 530284292
746430028 -66372097
589342103 -557689069
-837521246 -884611103
375967249 -743017980
203595581 -672142538
-629113651 -238881606
199989306 536128098
-843579544 603933754
-235668194 -289858558
-264553845 -131913453
218015798 -112122156
-954784977 -175977786
158783929 644913
462078889 213102142
845825913 370431198
-442923025 -395008536
327318756 59681561
99669242 136083398
-655764356 332991586
921829346 -604454027
-514802678 820092823
244427189 -173466884
-17288967 893281419
745180179 -260431029
-300087241 892736081
-562709733 405458121
783091348 735417997
-473582988 -899529895
-842200365 -969254805
-108859383 881387630
-719050526 -562830702
-221298085 -120769019
-867655183 661617148
-220159748 858853049
-290629993 -893507807
-185753307 887754478
-527582052 806502082
967608267 -425673051
716116175 907511060
-688705620 412477438
304328741 592588430
837523796 -252185465
29661525 310990308
635239909 647698904
-38976402 -291890271
275099340 242427237
401463522 469078631
877997644 -32178850
803428766 -798031042
-395475285 -698516925
-206630719 854290878
422950207 341131954
-54464288 163566075
-40802423 -435251832
-447517542 -88972878
610430056 -613512297
642269222 826269335
975927642 -346350998
646376820 477216595
225854500 878319349
518226597 475553625
581008829 -537962962
791656090 780566569
799458910 473874666
-647237444 -355193476
-337776719 808093445
-605645168 823703070
-685877678 -224908803
-451203569 824777763
-139312547 -124992351
-215449245 -481675177
336566202 910212720
-46933019 -391741954
381660674 -137667975
306454209 -275764208
867544854 862672459
-562658401 -495071835
517532037 -228255898
874971593 -926089054
-497626517 190471017
538496147 -605529937
-271588332 396395551
19012528 281846351
134221247 -752167528
-485490642 53911155
180668333 -109081186
-756795985 -770136149
999677143 610472655
-79379926 59363249
-560441519 353506644
230759709 798683758
563449879 -843825173
783553624 -794268028
-142936946 -531219559
-293145016 -489495559
274896714 -392448163
180667878 -610862248
-382191684 687815810
-552837371 115869151
-377009221 -542855918
-431183958 -238631561
-152122600 -65108825
638627213 -4085989
843570565 -404666719
526950362 256541700
270538152 768694822
925854888 -754477064
-752468099 -730055112
216283869 890736263
-778666554 834706730
-541949098 -629792515
-820161694 -645504507
-709986858 -198853980
-749629678 938509550
-963776788 152481198
589302370 714710710
-796538357 612944355
893158886 -642209073
-568546265 204369356
-138176318 -758843857
286194884 -651864253
-540198486 30554558
-565798202 -390639161
-645975086 179779163
994705892 353314506
-394922282 964684444
677552011 815754441
189668731 -637963661
-195181089 910381884
-208749843 568260955
-268964107 67110297
-572355221 -854696701
562270715 -202759820
-150416727 319605199
834900398 691620886
418280646 641623188
-756661697 -828677750
526088299 -471678525
816782040 675505625
981112216 -769086526
-222446584 834102322
845088643 -654789281
-604901066 -95243340
-442832857 792541464
97942861 302165200
20224247 -887516648
-993678235 -451964740
-879728591 716073526
-369606983 -775262548
676767942 157580649
404918291 251822456
-85198602 -171988580
382147578 37719984
-191516471 -515398032
397263233 -748745531
-229940473 118346725
-586501292 822989378
800449800 551075644
-165455273 165597662
-434509602 182951917
-831758948 36024591
184369959 219495399
188931468 505641372
159914607 -600412901
-350518549 -346143157
46886318 114767013
603620073 -638837925
-267850290 971066582
299177662 -553605728
-670476625 155089045
789040052 -449042719
322877530 -270137190
-926647685 465330144
-498521530 -630604499
-759589638 -404262043
-450865463 50226294
-439263185 -670760658
376474118 568197103
476927211 -750086012
-109336121 196106940
160753204 604633909
-280205138 7866870
488501933 432592722
460813651 160407005
-455225906 -880051919
-872384898 956591718
-421873228 -708783680
-929734613 875274738
729896061 355968127
-428292262 -904460714
-681819693 544765889
33516490 505376480
-867045051 -999680995
-529505812 -426315468
-188148069 289407270
-872709685 640032111
-375616112 -398063328
-334112836 943130106
687339145 -799931679
-801532098 -292286798
-154797585 833701518
-836487715 745029216
-716051742 -201481261
-544497853 -669453117
485182248 426410758
527226732 -792491370
781539335 746400181
-268755973 644334483
-435911941 -600305514
18665772 700173383
953118658 -124439000
620958488 362016751
-64493308 -414941194
382525944 -523430823
-715980143 -758410583
-389410547 -729271622
614095409 491382665
811471242 263663511
-288574521 919810045
-95056374 998686481
-228960993 941548274
912717861 -655386332
-282248969 381778920
948145345 109214440
-870798193 -714721023
258523562 -907305823
-124856260 -992480815
639144493 298422752
-953431846 993721976
182434201 -656874212
-349151228 360103033
935793347 -214538470
-466507454 -399426160
45063187 943842615
-341682357 -612053987
-553682304 480432509
-456906581 819096645
-158037687 210088049
31278621 -664968464
-398532457 14872297
311590161 244958619
851933449 477925996
319455020 -384728072
28684503 -244590414
-84443707 499421662
-600348136 -659154409
511985872 -448779663
-835505566 381045813
631384687 586291189
285916020 -190461609
632991688 586442277
-610326623 -771164911
33857345 988356591
168940117 592424031
391221905 455827303
347848236 932458819
-229252000 -559562041
599937976 -954755021
209032746 570649657
-710698160 -223429027
-791560191 382756323
626749785 345404693
-150160598 -747849185
731708717 248125361
812782770 315615733
466301373 505604942
-425990061 230146452
-242489439 605022503
392592268 734434175
-563774872 -834610923
-658796264 -518828633
592939400 295678614
-824429107 325305562
245059360 -584989103
754831239 -448123027
608691036 961082879
-627486627 -518993137
91250566 -189957750
-924104398 -908484312
542876525 -85192673
-992884126 -684954876
323522238 76639954
35068176 773137139
156210979 804496716
-638475327 -340589087
-988407214 397886328
607704432 -959209478
-792054097 904259181
-967998990 -206599654
857033039 151214434
689101671 38509308
-729528511 -803019450
663577503 -816517069
997739102 154572306
-505802064 -511300144
-129283657 444537946
-990854550 -835115333
29263942 850333595
130213136 396481373
-10086241 404920410
-21243894 -75169519
-184007410 -706734679
-253310632 -423899363
-73321780 597160788
615713745 754826201
916528643 -905597609
-743942551 399821068
328523680 -343152977
-825788935 269713758
208283472 -140819951
580963233 392957590
-385579270 878559413
-938165997 -245134218
-98719679 553205830
286162438 -33611869
-633173205 -15248137
-646528580 -142129282
557410525 417326645
-677192047 623869877
111909664 -374879949
588371327 -303535992
-788343704 394290655
789194763 337338031
-710519852 -914238038
-646305112 -736858664
-610896583 -411175337
-845495263 -850569936
-45688393 -290262954
724249165 -627602650
-442728505 722075452
712358767 -264399603
-771884134 -408436240
448514964 797783224
650364568 -877071763
456837192 -869966702
279852906 -589842546
851153803 -432865595
-243082915 985316029
409597583 885321684
-31903669 244105941
269830400 -498372054
793273090 148828361
227938559 -439123842
169944687 222709086
200869101 289358043
-467773511 -310292654
-519917796 -113132758
874379464 222045378
138305916 -623722719
227020737 -100711757
-557952600 898726172
-713960527 -153203404
804933910 81491480
-750696388 -950478166
-400762589 548939944
860353123 729428059
-753157984 -826966654
56007894 -736074121
-647431384 748927757
310194707 -610158161
423154928 -476845083
-368688413 415684704
446438330 -662708314
243262044 -560173524
-36298838 -38266450
-956951829 -172800963
-115855272 453768612
-872915204 -547152474
610947900 631494729
-548270089 197192650
635803512 925878030
222000661 189261990
196225765 678517020
209292601 353269703
-638671972 194037870
-981977167 456652311
106658049 507328103
287197936 121030385
9125254 175573204
-922358837 -738145849
-958529172 637976150
-523034007 883559301
-47105748 -371781476
850823626 -917454794
718642953 -599876849
847901317 -811158528
-954180296 901857847
-623070594 375338486
729347591 617490100
931077993 106557784
-402066617 694311151
-274594630 -294603492
-640913390 -369225976
242320194 714630353
88548949 242505696
206706604 -351852922
733788889 75901306
-408897970 -732993065
-501928334 131080059
-63333743 247882751
95118211 913239336
130393170 -414003513
-858476482 -956409267
-422980168 -112744447
926458600 -505657240
-918094000 -43606514
539213629 -42696398
81395882 -100308213
-749438317 -540935856
441010479 274477451
715306111 640264068
-34828491 -176461220
354130650 795298646
-525848488 4569441
-310635530 876789169
-878049741 -323923779
-407794400 209057430
593095612 -171407755
988586197 182363873
803940944 -107035757
322908642 -693449109
673801911 -917158492
-928706622 -93024085
-210906829 -402515740
-294477074 520923738
-319659131 -900786793
-118586034 166093255
940865139 -3587644
19623405 -27298450
713584015 111277892
-81267651 433260869
-483983224 -124187900
845970204 -966308153
-930890634 887934446
383055162 -178517632
584046143 210724971
-946827922 39841952
707434906 -827979145
-746652992 -745423033
-635043435 932362121
-254051609 -327468824
915857831 -682398702
273672031 246533294
-968371999 835688562
764698698 341818974
-154059380 348501143
534393054 -658614466
-586660955 -278704289
72669389 -723889871
10680804 751542014
154969982 -199703037
934134470 672477795
554608275 -715130800
-993341865 -338029444
-560874422 976295825
306028677 42254209
304838018 350267737
-186087149 250309964
-855373058 -403009674
-729379892 469805180
637947633 405378534
202768469 404866769
506336126 -597667321
238846574 -56429391
718453398 -295581387
-454496790 480113520
231665357 -427270887
298284116 395811622
219220724 191776817
425576118 -170386698
-289137617 -115015545
929313370 836409461
239136565 90562407
-772905179 -50421906
-503886682 961534582
-443498476 483953348
-873131155 351100253
-565729640 731967030
492529678 -849597198
950512987 -28454946
517086906 457466312
-263729876 907968701
-817365233 507151050
-141704137 -49886048
-572305993 716774314
-943384435 -845647579
-813050926 494397615
997930894 -350595677
-965650797 310340384
358667523 -340875188
-560192495 -750176115
-515140849 -337540846
734586701 -925480371
39960070 -758733571
193067853 957839804
886454402 -848903359
465963430 -638050657
-287237085 462056126
-757141507 -599989362
13399977 420496229
633334864 339870350
839369445 -939130120
926151096 945434058
-669981398 850301839
-499803994 221182153
907290256 31547932
-778632394 54242092
512871937 -799830351
-873878949 -923909446
-438588293 771594008
-878111899 -416833560
-105861802 352455642
-981170692 -275383593
-611609761 947866180
1805604 -262552886
908747769 -506106416
-553640147 914850402
-146132428 264618734
-104986229 80596033
998660442 107207218
-715609158 80889762
802479256 785486757
-429024700 962931684
-16306776 572899074
510440951 -188063111
-614545354 -868166825
-931910223 665913033
-887290121 849310214
508612140 58184573
575529404 309126700
-804110962 258121110
-306857365 272222512
974353246 794445008
651040733 188555909
-313795780 -882547120
505916601 -975554544
-900930920 23584554
-222129602 -595051900
-826117667 650740290
636324342 317030571
352794662 -486630992
-951186954 146416642
116827683 -701548553
-37233088 542916627
142669104 693105858
928232573 -116876106
-663001483 -604581114
-241712114 44878645
-74803169 -30703487
-984642978 943575432
-153728890 -701729883
-333231599 112111103
753701860 341178440
-830876820 807828247
-550270642 231180981
-528965836 731124384
863352352 379542725
-88290216 452591818
650737456 -916222652
19330981 223903672
97880497 14734193
-468708580 419581672
-407545691 372578645
229315794 537055838
702583519 60865875
181148471 921470326
850057365 -847525477
-167892497 -357507386
731631723 -335589175
-551079630 610943992
883379002 210353809
189374012 346394765
-220616025 133712157
253043485 -752181914
-561918928 166755638
-651854363 -484933606
847534916 656360498
-857892106 849337369
62085833 -505764349
-37928243 -410213533
147725372 -774861603
-965987785 -158900544
-387049824 423322009
-587964051 63526246
516095766 208439094
-744060974 -972760654
639552910 270685627
-458698655 -791340762
-712078251 968747790
-575935550 376636693
840856640 203006284
491869347 -584719323
161323412 438777539
-643117517 -470529199
-854698080 -989923516
-841688407 -518866312
-234834446 802075690
930454884 -219964939
-497862941 578920639
-970679023 -320572281
-332001379 533878416
961382328 814732178
-191711383 328405902
-519411110 -597886082
-654229421 -38865638
-885901726 481773330
-212125533 -370598563
-867256853 -254884965
-412309025 886805520
883545515 -710808213
366232654 776194179
252067518 -200971410
-48336805 360250902
688705549 990378018
-73670542 231099484
-720364772 510135087
-771081816 627460599
-623321609 331577367
985362299 362535483
80481157 -374831675
-185740409 -471877298
-223988165 -429811034
177883098 -983661451
-136244518 374683113
-863346962 -566592869
-616569868 606164700
-13039975 621368589
572875805 92406998
586787019 -659301490
421497702 -193667482
751202279 867100125
-263007959 556796390
-318054102 490249592
-923179771 667621956
288350912 -826290730
794185834 -281580690
121775668 -424502105
-791848856 323229240
-492783961 -709547633
-679037583 -299953669
-980732924 212171797
-792919888 -997594381
897716053 168901455
-137796785 -35437602
-954465231 918214065
935767000 757252815
-705410372 772150753
766467641 -860798654
525132863 394207945
283732352 -450639850
938003057 -320192939
-16845592 579516836
487226256 462240090
273268898 104771928
99472568 -440174604
-621171972 -555029058
-277936326 15404406
502399313 709392841
-711587248 -100839641
86560156 771598546
-517929511 -248787831
929892101 -819079087
823898309 -141876440
339029035 -889725872
50126645 558054020
-423107803 -944284422
-796741156 -316202862
-7470377 101008855
-817125828 747519093
396387508 -343251968
842476406 3867375
-310887315 -681584449
-197780880 520310815
340990760 -483987941
-698823198 954671691
241518430 36647826
139392647 -636776404
113379261 -555172297
-320433938 880611643
-852197720 -101682429
-474446998 -411927204
-8170169 -624156599
810981050 -246535096
-396007648 687208546
-821084355 298838946
-601038073 -29578116
696724759 446369839
-332147612 468156970
59380755 -497924529
125062720 573474131
649948834 404133347
-148186234 -274090665
-156761229 498522152
345451847 -713275845
552870372 206712748
755669266 570936203
-652513979 -810069269
822375781 681526404
709283575 -592695595
-517871278 -226187521
-58690843 952453961
-614733810 757781904
-474439939 807569611
865066971 -986132166
986133483 833507073
877516537 167681831
-540888118 -853003753
-840190476 -909798464
-16770273 652363086
-74356134 -203890794
238151783 -571136000
-782622427 866200592
952186899 -218218337
226933749 106643074
30694351 -194511771
-589720941 102792005
769095168 634804981
-268219279 -372303742
-536368726 -607175708
211929861 -64298965
618339324 400303970
380386470 -793565406
-227185504 -8414564
-985815038 602290781
-636234786 373873802
242888695 382553439
-849139468 -555898069
-893814750 706219096
140514097 -724996463
392112712 543678176
313131714 395346955
-385676686 -955046514
-701286541 -120720889
124140023 -243738773
-165956298 -993529665
304378056 -951122826
138770649 462908416
-233655463 -163869230
-58194636 -152480158
633615749 -741505005
298086172 -449450874
718616361 -518904180
-244342275 336616292
287312569 -631548448
932758480 -897442691
950840185 -586638865
412539446 827473955
535063623 461907478
175238174 -291287685
828390737 -391372360
-124421239 -876748688
-104105124 912142501
331914686 573287342
-175359866 757664074
105318966 687056696
108215507 574910956
481073245 84119460
-828328465 141904317
774936005 -548934240
828283928 -547647424
-427071978 405071739
70960046 34516446
-123559829 -483334921
-349386784 780031615
-612836338 360722842
915887224 -712548099
-95063997 755738176
723364793 -140756830
919102224 188253700
820863774 251896162
660307811 -308158322
888493893 154114854
729333322 -877341207
677166156 532023565
647297801 250368761
-339487148 -727933864
473874856 -964272950
843978274 919761315
-313302761 -614005219
454266227 390264771
628230339 -820837503
358105817 889068903
-271271239 315198924
-91650401 266600699
-451314896 -668135260
-842364234 -497868110
83839024 -958761117
521245397 -454114929
25095290 -168273777
-748839634 -468274517
346656525 55100792
262131396 168437740
-810572670 -554555981
795774895 752904966
223353218 -556147869
-191750774 181596906
-810771305 777475927
659589223 -761695040
757999119 -86507546
179582696 -473299074
307501907 270443382
900981998 984058759
-889676902 906026702
-512978612 -981227179
-566053137 -989055734
564257092 -400312979
-500611079 174454429
165311227 948039281
92312421 743754853
-211105320 -977022744
-967513722 736010846
179645288 -229479063
-405066399 -761969692
-672385330 369482862
-766075274 826527351
-280536643 111025730
-464915299 324632747
-289183896 -906828130
-668349643 -121008436
190301142 936002727
829738650 594195413
546215935 806937160
365494076 -931026566
-816075347 -511006725
505679393 623308025
453849825 497989638
516811378 -859472862
130736743 361885788
601844544 -318409977
815313789 488718940
98596994 749023895
-691562101 563552619
-419431624 548239499
477688496 511808076
62863832 -760013048
-886131250 -235725185
888293493 46592575
384046140 -432823557
-860738019 373213185
896469351 240065635
960187500 -451608740
938281361 -122203397
-490578387 959976929
-139036597 830980956
-993742482 -877860771
-834403854 -395144191
548265662 572326698
-356547229 -292655442
985157266 -13680895
83544953 934213678
925959466 140614554
35090684 528419689
607285263 293986868
-242168171 666344552
4269100 -439984846
593390170 762379507
869892828 246700647
-319966121 -593205430
145239393 -708533926
-252606300 31314960
376758410 668994539
-859546170 733178900
531416948 678995505
-357670588 -773556290
-223793803 500671318
-834644047 5270172
-361406713 592210988
811891751 880971071
679787873 -457505778
-113768461 -65127711
-341317554 598384450
-724556895 -3230479
750529225 478942583
816193257 -927748259
435801016 -165702606
893251365 -802330811
565523391 32082175
-954367060 -536149350
498063638 -185651676
-44523 -662006369
172540906 184694342
-625925747 754754030
973547987 -240457258
-626369707 721383652
-551412625 -289942368
-933582818 508663183
270644711 293109820
583332805 -604200945
-534003392 -822685654
-888256405 358567752
220983757 -267212144
-796538630 367136837
199149047 611305693
-569859893 -331547234
-391592489 -210426702
827461150 172498224
851276577 861852261
740715731 -137471052
-106044966 -971882097
257921755 197195273
-613899919 629375049
724819548 -25015057
607871840 714540097
-10184543 -487803082
369706478 -781460616
837918310 242204475
637963657 -343657835
-488665379 274943190
-876727498 -154488490
-780833346 -324390186
-856149649 233721890
409260236 -529423634
-525864206 -935148227
9302491 -19019204
255021090 -897294369
423727401 421920456
956252223 -779340664
917323155 -825257087
-649056401 -42560760
989029724 -604797155
977326746 -225331862
543232359 -692475005
-481365718 -8354720
-15339413 279941667
-75859935 839613895
-374387147 -476516887
-275132185 446750928
-535406762 922648765
-214777628 -796445607
-599297204 934618977
-326617926 -283116175
-569584302 -456698945
-932635366 -840289283
770849685 -466062709
533516006 -926937559
200785839 266566377
858007563 392570653
831791959 -433251682
-433152738 -985415292
-300715151 351173707
-642281206 -562203418
22339520 135802516
687650219 731715580
-83745973 449825714
-341165318 878380966
400177409 839969583
-539425838 685114206
986124308 827217089
-337416789 206347624
668291744 277151
-891318751 -921786253
-534564485 264898236
325959097 -262643130
961197429 565105717
-83130716 -666113832
-924233593 -962359061
-225042165 -714056973
319320154 706397874
591802621 453589081
-291051807 -41333838
932696783 40967624
-182503125 363764379
-317525588 310163863
30274043 -376636572
506140494 134483748
-844801442 903220832
937170505 702197702
-185381146 224136873
-946188292 -188002387
-601811424 -138137541
-900439662 -139320779
-736453153 699801988
347774456 857827664
919990703 -64875580
-260215296 226222252
-574621283 606976057
364018842 -669516051
-738551892 8599441
-600664477 895578435
718406041 -909603043
485967662 248587020
-378663351 9224399
-161761068 334516994
-686761128 -726332905
980944729 868884263
-48297322 577588855
-661501746 -829011804
278516933 -446485292
446848378 -521496537
588235186 -705939592
-719579462 -21729585
730448041 -381433771
-408168596 -421382163
-450151707 -954520920
-150020325 264249780
608523301 66650634
-532588658 647377541
-510490623 886519655
-174721678 -383072415
653754506 434192630
-96900307 390002283
761287264 945734642
881509134 -938366267
451619761 97129821
-401997038 -17212751
699850204 -778199499
352361094 -391612739
-790633046 517778659
-446730387 220092202
122173442 424575585
669550855 34375525
428427688 655276721
295848987 -31575527
-269770850 -677773410
42363956 510846712
634901196 -735987787
697780620 983146891
323017399 954927890
67699677 -832408485
106091497 -17026682
-922737746 966159126
395155160 81174601
350388328 171450047
177449686 -307194966
-199600794 -63125113
-432762722 966053103
-780930339 849029558
669769153 -243683029
-120850487 513099512
735960277 -897268211
-375799479 117308334
-174653070 129869200
-49567576 982954414
-127358927 -402692655
689365132 -716329622
790033375 237783895
464931771 -190852987
204507769 -52900981
980536932 817046878
780722938 -102614452
-1000000000 0
1000000000 0
798
860283505 -367477594
242877804 -817958753
-733615715 -577067507
-800828616 369262208
98162656 -77680413
-891527956 -9945909
848091742 -564240463
-351173727 -337469185
-63417083 631168368
-795706601 -983996167
-398401844 -802579458
226822150 -229311614
906830578 605475455
32297842 789286555
859588737 -264433568
-185130815 103582180
-717627561 -750710935
-855553434 -452786881
450863530 217075470
-192964690 -377336689
-120514267 -590936982
-301943188 648100608
-175348414 -973912282
-119094472 -827408212
304888635 -804087757
894247661 -362588954
301629487 -847738635
-152777524 955579857
-563212326 508830607
-904785204 739037017
-641126020 -921640755
-838018349 -897315250
215288718 -9672493
-326875580 927123874
-999418811 139840540
323651117 31898515
-296536391 -374850617
-934842130 348030349
444642590 -608140796
388773523 897348992
588593857 804111520
-4186579 -706819046
-132094949 393181457
284224357 359868735
-941002680 -659346479
-200948176 -136930377
730225104 190622106
-316882271 711099633
-522396074 685248960
738766857 228729195
-682296008 -573361233
782144124 90992848
-136702994 393970989
57228962 967228600
-684079199 148155727
-920519417 60694941
643980903 -117424124
-643173867 747732191
-249967886 761665512
344748960 811490105
262764132 -75971416
-343811924 867762628
-967449178 331358967
995908065 -444243614
-625030769 932159097
-595285757 460391308
-836453916 729023888
-593933658 479241034
-321036019 -892320298
928574148 926763597
-224922133 70576778
636125675 425350878
-601419507 515089285
-365318836 -556405942
-492840143 -652236836
365578629 259668074
508403710 -517317864
102911765 -769006066
318919417 -228649581
-224137527 631137634
13066200 -78489429
-64021664 -301534435
817195023 -352839525
588887806 238566641
-229056259 722223508
257037983 812989894
-894269021 948668320
874074535 -405781895
192737321 -988648474
904558685 -512043161
62279193 -340962720
944365080 -944758418
-80615798 -414370008
-372713299 631238071
-508441380 -721786015
602040684 844942946
-424258814 -718346638
-902331192 -414498893
-95895461 -71494765
40546198 765094388
-314195076 227298567
-471955383 670172808
-638383025 -350245732
801866815 902973729
-448742677 -752224487
674636607 -769300711
-359615829 -261909448
-736301561 -631721870
688961979 671633007
53721496 -173247624
415578270 25950682
-342839472 102011987
-197267711 256549179
70101565 -339136377
537928010 -934239996
486744931 -454049817
186077447 399683745
836186998 -710043467
-24421508 -103159642
-477735615 808102678
-747640529 657190613
973497777 -891700286
336208164 64331179
-549531332 59499007
399655973 -379267436
963241717 294222239
749301754 -479502845
-543734768 694788571
272802067 -548258903
448576064 907161511
-944810895 -75483798
641592979 999227432
-743481362 712199439
815067828 -266037608
141567063 303390135
-867147588 625910244
-121124959 -394441500
-77525838 -215453189
-598143854 518486540
-570177920 409893947
-222990794 25189518
351518088 -853130622
573385049 454027810
-520886088 209751130
-802770127 915941605
965013267 -618950153
-603321380 -804867679
-776529206 -347261506
465533195 -250910670
838564511 337641883
-442456500 -951553943
-550805522 629951165
621909053 -47007104
454546528 330627955
-482355178 516099484
-302497782 800726886
980137001 820824442
749954639 -480629895
-342633481 -444556448
-877416713 500992761
-527398429 978950972
391144568 -165925924
-735037057 -313446343
88184537 495328533
48111216 -72662010
-280219832 564654408
464816248 313477574
-305404966 568895512
139924577 -152289061
963519775 -86414351
804458070 732486832
708811059 -926554035
-861011820 755598427
-401831199 -667751010
627283870 -563501171
871117384 -512555232
698173248 -119492990
-640100947 697534241
-195997142 582410758
-810266174 -481069983
543565659 452582666
538511782 -712184915
377413102 781212199
256902866 227917217
-541993919 848756224
41433508 -793511042
-203233539 58645328
475964950 275946100
-248009173 392576803
-258487441 61795407
-504806413 512443572
-345339573 329032654
321250452 740592718
-206126216 175257427
720172566 596554796
-421293370 -954648712
529857716 771253579
-889575002 -201953309
135572871 841424732
-998578031 15054399
-304309423 667030018
209077025 334429902
-163462211 -170241773
335558810 -198374227
131962256 472899258
238825295 865666149
-91318278 -580256746
-584099361 375576759
-396995064 733850337
-981148508 -81145226
-539039247 -478866027
-688480149 -461004488
-163566930 74946928
-586079790 841363021
-604982745 -291116568
919522789 234992551
474365999 -868346962
877129176 -135188185
-235905860 752106548
77129383 -883557999
497475647 948642341
-480089125 650253066
129808162 640233407
-726666950 -466638536
-493822964 -200293612
846963298 -412594907
664431765 -704446101
493105955 -878238901
-400047949 -449421766
-900489714 -898403561
-438023128 903059562
346140275 663708016
152881504 -450091837
745400622 -64840988
41365774 208217684
855918435 -830862377
676525893 879606555
-202025172 -988424087
-700685398 -713725735
-328493222 -616684987
-343858673 243053370
931210162 -182716592
409495735 88270898
-10555227 -538950152
639325251 185988123
-647601654 487536038
-697553438 654543690
745653216 -562581384
-640849550 -706724054
884464093 -713361703
-152230425 -50142023
90687763 -860665870
301346073 -685447771
-946600606 842491799
-692224102 -375750181
875176504 954950430
-330918300 248448789
671135856 208447393
594205547 879724790
-269842366 254004091
-774769763 94738965
815644383 911659748
-769165408 -173104349
-672291131 40646453
-445407369 -797667808
-367975571 -520119036
-980541325 828617171
-867087417 409919934
-591047673 -492387665
199259406 452577106
112041079 -973363604
927048398 530868879
712973316 210907009
436946503 -607753602
-666019074 -413549660
-244474772 319981376
411497084 338380372
655831112 -635018455
-70374976 434692764
-813483406 -106637441
-581773824 83100814
803230391 -833752661
-28216524 722830368
539736127 -551528132
-479506796 335372036
-972632190 -58307066
-415417205 -821828788
145731404 -719292222
-661461305 319560411
-748477801 62625591
701120413 -511321871
356155641 -56301666
-505418819 -944255316
375823779 -344251617
156479425 -32545015
171466484 -665497031
-318029678 293148527
-307381430 642573698
-533206259 603262471
527803313 736832631
976264049 552079927
970824671 639443329
571476978 -308967568
-663988166 823962017
-458512147 -191211663
403155673 608951079
482862641 175034279
-124902462 181021098
-10440400 -465729456
-497252242 289531713
-718074014 500736766
-311688643 510160694
-508377529 3992167
465545458 -835331189
-282150104 767213976
346167366 -556421093
451809560 -659860203
-732053292 227230585
530165011 261774491
-639342184 -899779666
-645134246 775573808
292227397 -967885831
521482760 389330868
272777853 464489162
-945779030 -888563547
-615202866 184556868
-913984941 567624382
131059417 -520979032
231801461 -33225286
-876720169 -351727916
375250145 -338466892
-521586810 856472016
952087525 747682763
-490294750 872236778
-242882183 -865312874
69107793 768058122
549934067 -153244383
-571417306 -715662700
-406014698 674308937
666925569 -740862871
424582045 -378496691
220327539 -708032344
-450498967 306913480
46924475 932993090
70045822 -259388625
-761550610 -469523949
402803636 756437265
773106559 -358833216
-696569607 -270018400
668375057 969749770
331865182 -285537432
958264126 -376235718
24381129 -663379695
-315598699 525559836
-824367379 504831561
609632463 -111547280
-929994236 -498491575
607746853 -73479998
318241932 -881093595
112952913 -207784829
-278657405 905270366
644827658 -742118752
552548260 -365376509
275186090 -239737133
314566846 790365553
767893531 102806873
856578066 -576498016
607585025 -627674298
141360942 172650891
715792799 581840312
-682661926 -488492822
482630370 720416391
611308251 424458372
583448739 28507163
-827084104 -321588582
-208749814 930091313
-300481478 591422093
567597773 538588772
783340238 -199754706
-667283559 -606270740
955459593 449705236
-569613571 323082884
776060446 -709634938
124629350 -117637333
144751850 41127251
296879930 -67864458
-159006284 -882816795
543908805 -879536549
-15490680 430305640
702765879 607331030
-455172609 -289563806
-550988843 980736973
-496069124 904135065
-786812813 -346644712
608772719 135529463
852899022 -841838617
217927047 -229632714
990829112 -482483363
163696406 -618458804
-835629177 809598790
888350497 575759555
647608573 923524168
632000881 345724559
963401141 -153335247
827381033 799764753
-617751806 -892184358
-303125692 -235351539
-696378823 -772141810
-16789769 -68981706
217344710 876432208
591121021 894243680
796049253 981327739
78044787 191741726
-663992146 -356982609
-804072495 784450888
-360560917 429678540
302892034 99210936
571799804 -378071121
-672605449 -862403512
700665211 -351911011
103374886 201425018
-896689399 -322339733
-606111702 -609551030
-598241688 -303058710
-979113301 -310098852
-40165966 -376244538
984002904 -918378927
-891713041 377196463
-903687981 -576322721
272448949 651753249
220667627 -995694538
394411344 615454249
540890131 -329580706
389053746 -35789026
811492091 -402890721
-136540011 323461799
664966828 -26506395
-795716688 -565548936
-353744715 540063314
828508559 -136941989
715096363 -481531529
714769862 643390001
-608319493 383350892
-854976302 601604980
-425763185 828890416
-383035347 -675142744
-650637387 923073636
-838073802 676972923
-968626574 93127870
238102590 336414978
-732646600 549097269
488099531 219653449
837838759 -672259865
-53007938 117472152
822190155 144731679
884208351 125161019
-354697672 818743968
432190555 -12576676
659007770 -658932983
368122900 -91179058
-714451584 948245898
-339866357 146490680
-330508329 891936036
-606259128 195678238
-537671776 924878722
-678494287 -91305445
477677731 -886342967
757109393 -484717134
-795423696 -803775743
953038582 2387068
349557988 545088823
-557425558 650234653
-368986532 -368618104
-349053607 448704801
-480360335 -609991286
537939315 843173330
-323504343 -365606617
414092276 655231520
-437721133 -906785332
367675439 -914625551
600012940 181677149
902783963 -537155051
-322212156 767495838
-144627273 388968264
505575846 -350874806
77877043 828269145
758454847 773964006
-120582620 -71898144
-80221790 191118819
55053398 -998321013
-294593766 731690843
368775585 112313718
674532086 621919481
-304132947 722430012
-872936689 484633593
196642824 -516398798
-568344671 968700669
12431742 800454697
-278198632 765908685
28226705 367043332
-162398904 473257557
369094740 -724072870
467235346 376792544
-878233199 708323427
114269987 -851908343
392193374 902960576
465490501 -313441115
-110647770 -683791918
-684999145 915424001
-850604906 271640865
152817948 -181526105
-425680604 -33440961
180816769 363672455
499453102 -419922431
795880819 -867667244
-537562501 -951419999
-675691040 -103367011
114808432 -888484629
-869678778 117077679
-45889596 -732911595
832196565 -570271652
-664791432 620095130
695868407 -991877140
-113228579 761673445
5840764 299415373
50240438 -246083319
74693897 -738037820
664092551 -806606782
-728290814 357830071
396890380 668412491
-496536372 -791647500
16126966 -556486461
-456847343 390306386
483124689 13987005
645156840 -339212516
-832681038 -800901742
531594142 395833226
525894075 -110794256
456207535 -367731882
267297911 -787866383
1896380 384334884
651298752 -51646294
363628743 519128512
338351645 -646670553
881525729 -698287880
-386044069 765510499
-954573891 -503848013
341194636 -497282783
-751814028 -348691151
-509196977 -154176832
141821599 -286725049
-967511824 -248062740
-514581520 -898738307
-564247446 520963404
-830631129 937458067
855309075 59053126
-538974897 -486110907
864042796 735752273
-770599089 345660873
10873368 -176956895
460637895 747333217
-523308401 841775796
-901318568 -494601886
-319473868 451463993
862005244 -570254307
958049480 -520259679
864747434 -297576008
-932237621 55666017
509032683 942496077
-480763793 139260876
-734942875 208759781
-167310889 -73529445
-668946427 -785912654
-165516483 -59840681
118144726 -813011578
591649245 -929165471
-266474835 788770952
-51393707 -279193760
-393022775 54041044
-170148194 -506575702
281308212 768676870
-455421091 -943280312
-429838677 781927648
-957238253 471855218
623138700 -723124971
-658645724 559882998
-269326627 -765413623
-447089374 292196983
-392145075 -702784746
930958707 443493607
-393148409 -658625140
273345525 -976498755
-105616555 356963733
-352461585 -736831805
-54355485 -614744174
159226523 516995857
-293016840 -534762517
-531357703 -561212084
-949158777 -433210242
583449377 549752760
-235128399 -488092507
-696711995 -932272961
795001384 222548209
-981978348 311625039
-620337740 503963722
725854996 463166685
-265263311 581613926
303963612 460269088
921166158 -748907020
-974794740 -549211570
898268398 778976641
-596624602 -255601920
162591053 -690874263
906868852 389419704
-655472442 434522352
-978059734 835469301
-618305996 -957814949
227465763 -590327491
40969457 961368323
-548848674 780606927
110247316 939633337
-376010842 -150682099
140832244 -710877171
651022576 424676007
736762054 833835511
529390855 57018772
688902660 -13620057
-708867357 527445210
-673799019 252401600
-476024535 -571325285
40941063 -535340928
120187070 -865021031
97703699 103058410
-651662075 666452648
-145291738 -6091294
473874074 634152800
713292391 277363032
299022367 767198122
-296469611 -858075479
-101231499 -253340362
63381731 -592331102
-776745009 535705918
508561805 321339521
-645676440 -325720540
86304721 758812658
52223608 261313617
-504512126 -924599962
858498696 131593659
-513046030 885671221
420107674 -572798878
-498357823 548006485
482052014 -850539115
201214264 927068587
-232600810 842933405
-301507501 732812231
743374515 -917173518
240854693 561940545
212429535 -85977321
-323364420 -356060080
994753373 -297207094
585602905 -370670947
907791600 -990420674
-648177410 -849513196
-350303360 -392709315
-193379385 -712154416
-444049095 354861844
-55955726 -754073571
95055689 -808948121
-954108129 -865198131
-175946187 212167173
-756193456 -367028802
700871752 387087668
8224701 -889863349
-669874630 -187650187
-88351722 -670664963
485513888 -913791098
767852367 553886856
-575708904 -513177480
-378235581 -612502500
364006591 691302546
247891069 251376051
756590602 -576220785
261110611 838219779
-681987173 -655400252
383863809 894019751
450181792 813354187
108147014 -654803305
-889727041 -580326404
-540867802 744514997
13223522 -976487619
751645923 -572678350
228916383 504315278
-676857967 -532622290
-335500746 -656254801
186227358 -252463762
469253104 -797884912
-701541361 217349572
872731146 494146502
910038346 -349469757
-673198530 170192108
-835512351 -770476931
-450477930 -111283908
-525579135 -778864096
-800995553 -693916014
-77301311 258729622
932882251 98267205
-55301347 -501239525
79168113 971279720
251966530 419266139
-812692034 -91039831
93802378 -354911489
330086856 -363580450
-24076098 956130940
746498744 -280891493
610268835 -646677159
-87916407 207575251
-39647872 -132808048
-656977996 122998400
217608910 133989947
276039283 125251953
192641004 -613980649
574833334 -829205677
-78813881 -430251456
392651828 101203024
36913923 -38063758
750739293 409885405
-430778612 -662322840
649429934 -298147817
225342788 228386548
534217424 992989485
-93908141 -24833215
329100639 -73915618
-859242300 385670518
-90364325 -454626482
-902211237 -134993301
-828111665 -972840694
-412556458 -297156224
-893654188 845022575
315951274 -708249174
125136448 848615850
-397113502 -781177416
-777135198 -2481181
-612626066 -896210170
276871478 75678211
-224885513 20375238
582959398 -105390945
564733365 -92773062
-109853823 -441658351
-73359813 256209635
-216328056 14768805
-91327829 -546491014
-129347399 509341115
-61852014 420673114
511623057 391166390
-167769350 -119306215
-77092438 -861791204
-124551399 254387460
-887761164 -324840365
13738570 -745760289
711947018 684434515
865022636 945726772
-713814033 236698132
-84915933 -65103595
-910345507 747615767
-82588659 -740212639
-466913753 556879060
-110729800 158695209
765691127 746096007
666569121 752930265
383722864 -650392946
188690983 -818823368
-715633624 169749495
107825402 -173298904
511414206 -324284353
-835460679 35371698
-639590312 -583834258
50258797 336778887
924541028 454080922
141358537 -956040201
-367823396 -50191310
-788498777 -949453105
455034457 -712414477
-756726413 -866285922
-297404789 -481281861
-887306241 -172131160
197986078 529225458
253995574 296899947
-620745503 -139254121
745918588 846224816
-186960597 -365012910
890515048 842467273
-158372454 419977731
900905314 186362972
-127867990 373287775
-606653414 -545436926
939397638 270490317
874739265 -310765572
193424005 357439148
1000000000 0
-1000000000 0
525
969011438 -230089059
42926970 816721368
-944505224 -312389622
529281916 -45100808
423840154 -603289002
844751145 -907888605
-60176252 -146658687
-344318603 566037006
-251728178 -951875076
146502304 28140751
-772428268 -426590258
961600329 653031128
974800837 -277483385
-496121078 532879764
27710140 778368351
486334842 305004403
-482479510 -901513509
-200702855 -678683987
-643239370 -55405277
174101258 -440273120
-996192880 -710835885
640165293 469695644
-152735839 -51294185
-902458729 -785746589
-250430053 -610275991
-524964556 692712615
778605956 -992959667
18371417 -384388334
278387914 -729814236
562768038 580506104
924324208 -11301603
-846295456 -761665751
-813732452 -38235323
328515504 -789133513
-981455882 -400203663
-834787162 -897223565
-742055760 987014787
-168626543 -993415279
762785679 -30146342
67983614 -765805071
-327838485 357003813
-125843108 -539227335
122908724 -941014402
69466086 -765242797
423048339 -668189910
-395125553 411158986
605820851 -485804940
430448933 768882611
147963432 95312969
-529322800 -779955527
756307752 -618153249
-422213779 -132205405
326138864 -490224507
-701356645 554702423
334834992 320924368
800547938 809835104
-966952189 -298113545
-921275864 565559097
-268268977 -29332707
-620353853 542782739
823344456 -204497846
95677139 -394260123
46511457 255018557
94921987 -428300633
370162579 587171434
-878381807 985703291
-45853679 -155128192
-636972345 -367336110
388109544 -895213201
958325765 -316223468
-347760707 300374181
256079496 -151789461
851462406 334719949
78907033 102151762
738354854 398779122
495476223 -542415159
785863686 -272850997
-418912962 -462795724
171007441 -778014476
-407750018 854932028
-780577349 -317847201
799196827 872754816
233399431 145921475
-473153612 -89105816
884658919 426828203
-266467905 214929802
536028368 -629390842
-889922577 153864527
-99625321 533295810
-490771347 -213205672
317511388 -233623093
365919426 -874394609
863919315 -87655826
-299583543 -872535432
-612253179 -31075832
-101261204 877053115
-232022209 860468172
607684701 -748667822
-57638226 -622913890
-987976194 -449709540
619689681 -347245565
282423350 882268239
-811014928 602592498
457543104 764223198
-535605665 651581238
-354108044 198282219
86346383 -486719501
600471616 -520704983
708271164 -224687987
-187363278 380968671
-518596259 686868577
8123250 -487748552
-212615863 -335408578
-665663579 -894973938
340927094 773078418
-132735384 -81462467
587190816 -634378320
606621340 -561214396
322793159 -368979601
-10442583 256684142
41239876 -422072449
-101234536 -416473689
163125985 -696785117
941708749 -741695228
-102579311 695163972
-913966510 -673005979
164881674 -65865164
613686624 -393784495
25206904 721783507
-835007001 803309833
-39169654 137104492
-96657862 673942876
-60862876 185751552
291279352 827852283
-451949227 -480131824
663421987 -954191226
-707313642 827501053
-699387782 -713296619
-285941480 -769102229
-589498118 102189732
194982920 191965089
-92560326 263072926
-42263360 751437109
167729847 308731593
-329304379 916770723
298087112 -281360147
-387418974 -623524730
912730051 -816089146
-790941367 -365630425
4557884 -737797658
120684801 666363143
-638344259 -701191307
569999477 -880071587
-310371496 -522789554
859727237 252367840
-965517372 -732344357
277893339 376657544
623714555 331916535
697099091 -317262791
622114418 -561295306
-375930399 -662835640
820020211 -969150317
225524305 -3582776
409746926 628125548
-856193958 147152082
270451681 -688534622
-717569564 513021859
570793300 10228699
738748319 -454921121
618330091 215001213
-594336418 -381715757
622181396 -244115304
239713419 582626771
-310083660 -766887677
242466562 658321253
-707152780 728294618
997399493 -564298729
-719093556 -348434377
668588810 456541332
25723131 -750912325
17774985 234570363
526400482 -513548703
923168911 -939807922
-427491362 295703556
712767409 -774444670
-536303726 720339633
680155548 -510196292
-62134212 -425205889
30897358 -135551235
990954213 -926130434
-499722933 390054867
900090289 960456937
607343924 126376755
-62466243 942718468
-663510431 297703481
31152027 -623638014
809315309 51473168
-41018209 -543411307
-267394212 -864312229
-673465246 869268648
846204616 561117501
491761229 -687932511
-227944042 -333542270
-411666828 41913636
-758432424 -791693267
822070855 -944788742
-613373239 -355221723
-767473445 10729831
949708884 -142828296
553651493 489589426
503646102 -764741998
-650924638 278755641
-76725647 -913367809
87200353 548609389
586025078 -326376009
904034787 -315668846
-189697899 -251122081
-52688649 349014133
465852305 638488108
-860676121 342217923
746633591 -885696433
159593777 -843692343
586402648 -371917992
291990174 -862915962
255336648 396709442
844539333 26564795
-910722073 -691807221
631345314 888282792
175027831 119106121
-78266929 587267127
624908365 -723821781
206365548 696741506
-533954744 -287859840
291709125 -257721972
-125827288 -584884078
147707530 204462926
-736033551 -97381903
679640819 231329362
44077668 365669588
-230971660 663772963
835488946 962219786
-338686820 -607758013
-365718031 -936672092
345939733 -876344504
39539470 845283310
134284969 -800787938
753887509 -911199961
772913639 549285309
-802311405 -175818800
837711095 -155698368
-625455388 -370790709
527832776 -830089967
550277351 -811852548
171270295 -573577087
-363409569 367540816
-955230501 -275962349
-261080123 639523994
207003787 471875397
186244793 471630224
-560327964 681221479
-849525608 -319230581
756282575 -894300285
193403903 315001905
-17947029 -186130965
-459937882 423442727
-647298872 -383203444
-35201592 -691780277
-237989502 -153384880
-387317573 -245571592
386556406 -391536837
681425430 -640168021
850518780 -650700639
-464216394 956599298
704434553 -575683359
-393046743 -996773719
-851207451 902202408
525686164 -524356578
727640332 -310081428
210163006 580912198
-560640590 541009354
119405647 -41155336
-205380535 -152386367
-261234613 297539966
479854725 531824619
450192038 -657381925
690544829 -531808949
30179803 -482608292
475778769 767924111
-870483046 -172172169
404376598 759129979
539394854 397775894
280051776 333240215
-198347443 -183083331
343495344 774393893
-757256954 447282229
-622718270 -552550778
-119176724 -503889596
-260347069 -946094461
-932199534 -769436034
-725629560 813277528
94062303 -522763578
945067097 -453990484
-700160604 532196080
-402295329 -453646109
216295819 832708530
175236369 123338855
829127766 -58002827
-869724261 -463697619
661911293 290835286
781768191 -977003537
793703208 -521059960
897233272 189384465
866587399 -720135340
-665145268 -725304398
-475679285 -653994150
-549437531 -647904860
-142425634 -489885123
-272124041 -535009749
-399171719 681314425
228736820 531518671
-693164473 159519930
-773080901 878813995
489534662 237465970
890035083 -42268216
-750721525 -648403551
-898800460 543226936
532607810 -493940661
-440761606 398266555
483216263 423747641
-351819982 -520743523
-19831636 -946920232
-234566594 -990569092
258959410 -655334846
35359358 673819622
-38288155 -93406531
984968310 145992104
653052074 23656598
326292777 -150293163
476602494 116463733
769057382 442350256
317076483 -963456296
188966062 377511170
-487894318 779401378
-890804206 -217381069
851049397 -920458263
310298065 -415940963
844197076 -319408030
318072362 538600875
-260009708 857079310
-991811266 -847724834
-627466550 719366217
-883574307 -246777305
-342890900 -725741976
-920984340 822777290
532656011 -604277639
129347461 -240480912
-754276206 671108340
-315485029 751471682
-528370101 815221756
213051440 -310609651
663002131 825614476
63552485 249502551
-308733392 -995455056
-652092300 -183731646
895123325 572228618
-404365214 289833091
-606747047 382511124
-622289544 898390186
805689355 -531849689
166098425 -658319900
641701305 865754141
-613298624 -147070569
-778805149 -513136587
-947527520 -360457679
-256454473 -174039952
830289670 474393791
407449657 -675141682
-828143469 -570699475
-124199472 683665984
-110073666 553693278
976753180 -709969718
-468933498 -547825024
979061726 791813645
-322830774 -112594752
-73749110 -950056499
269858784 29949587
-459338914 171431429
-314744850 107346238
557531430 -559841733
717825735 -775299773
-186655363 677465671
768431556 321122917
-809785298 521401293
-537685580 -135521885
244937872 -917330117
216966137 163902703
488722957 -342629829
-837097488 310329401
-617617817 567159252
-426595362 -117914595
-238765545 724984866
-298402685 -870451680
99914033 592634880
-802434750 744702156
362529568 -492418268
53059454 253888516
-278841902 -179784400
39479640 -699107706
662200888 -106218200
-205169907 -536725948
-628530006 531391353
-871964274 249111956
32377486 -359175862
831029017 -835744228
-925615977 573355684
-190233549 -565688343
-118320593 582258275
454853806 980927336
590527750 940407009
504529692 79055596
-839023148 -968319508
-884851857 -697937703
470996031 -846272377
407209622 778274816
79509221 499323395
31694499 -887004865
-640428030 896858242
-495755688 874422917
149321622 -477772286
-813915132 -358945967
447557264 -950861469
-203762218 -591927172
851608485 -303017785
118801384 -255322069
370256474 -54810326
-401583165 -541537104
-175516923 322596406
600418270 540092955
-634651561 251190759
-420112034 956208019
977907206 -766487152
229826035 269351596
-729618519 64134162
-944243546 -415313454
587898782 516747022
598010110 -148731803
42550718 930801267
-294199560 -14312461
85085415 -721639542
-50696969 933176148
-489921404 -600413182
-346943340 -6647572
-755402393 -552704286
505018906 -268517823
299285252 577235679
-522341378 -913624929
-206586359 -465375307
574832266 -48766329
-963797786 899071910
-849003131 -207812227
-360327498 523527684
48927078 98416513
-738807135 -582843105
193333506 -471088815
435836718 -175817488
438071621 -153101609
-873739519 687536649
974815662 -303954226
704043351 110956929
-270801260 -241596309
-803678697 83679658
621752417 620870670
838948082 937034060
106875345 -817637197
-849565769 577729150
-648092618 -139962151
708963082 531244402
799316128 -235201453
-366082617 893944564
-589969895 -293618744
-506098263 -306711886
254865441 -241347403
-60853274 299282451
689079944 758408864
688054372 -847671183
-804830594 -213267318
-828773512 717247421
315501071 -904637764
-641303501 259404835
492327427 18190068
-276612673 539795312
420318293 -283652878
567565448 -827263493
-973353568 -325613634
691333123 582881736
-412617059 -387761186
802538534 -458278549
679501747 838081645
94136377 -190026211
-400700210 -412705798
210732260 -864996857
294537543 377407787
-711976474 -346145969
-902788011 105017799
529248658 -868758586
173377226 413260023
-992187018 -766689292
930677446 -687304074
748420157 -650596350
-611093101 538258181
310314437 366803087
-314374087 962148225
344816776 -135488742
618294078 -154798538
764469529 -182141040
272142798 283033934
922562977 202671856
637192087 -958039194
-745896581 255999128
-375112619 -981699996
-4385200 842787356
579932040 -676577873
-329621720 607255788
679521640 -89107062
356892488 -530947075
-1000000000 0
1000000000 0
100
-304686614 -334083873
664669050 -931214941
297508941 519028225
-10836655 51940717
-471129915 169715681
-214870115 -898323784
-490842042 164460245
-642760764 -608829476
504403802 -336428760
-194892361 83380387
-98748641 254833197
-188109254 -291007680
257968280 73359791
-442524266 -967246124
982897486 659576724
-452100052 -820297097
-754036133 -711848254
332058792 -798143268
-809735022 903313332
244437275 -107524004
-464774400 686462448
611111857 783135158
523938940 758939788
572891287 -27072013
214762891 661651057
-494720080 34166131
881714777 989721271
-337861969 -613352363
-887069581 -920068293
-825421680 567638841
-175992066 404155071
84364509 -832283055
-262449661 -427089354
991728650 -49480466
-274988068 226229675
-68252563 995513275
779143615 112192166
-372707373 581238195
-160310030 240583721
-643849091 145184801
-963599786 394623078
-115619688 -467234
218875839 -909493383
937217272 -20261808
-836943643 308259691
-700863352 22307175
971156821 858468879
-517932403 -550702045
-536661908 191140874
-492835344 -1120486
-24039623 -50534824
-828754861 540479267
-371469404 -953045650
137993390 -603497348
-51313518 467151864
-356439107 -558718336
190360086 -156042364
-237023451 778929902
-981312761 596389816
581816035 420024631
734798596 -823442829
130695757 -102738690
575424321 216298402
-806368501 518836880
-900584378 -984614462
795561551 -681372665
769774703 888119145
133573957 841006293
-722638454 51936518
192684823 610105770
-385370102 -977528181
791839313 928995279
-502923820 -493055845
29751108 962275326
948735305 715036594
985139968 43161184
237659187 -225784932
977430077 -275106246
-420017271 -356580745
241370412 842653977
442271505 199453657
20201351 914803480
-413137420 -477957558
-511550528 -872657936
991663329 -886073794
-19423231 771594367
-188966525 275089331
-338736656 -992363423
261840803 720365268
-311091999 193826480
-421312563 -851892508
271137513 157843449
450677932 -222113321
-17411321 -733309139
19093386 -405348602
327656320 -343263308
118206111 640422378
-392516978 -224637251
157594915 402008263
-101962656 197084719
-1000000000 0
1000000000 0
38
-769777981 -948258124
19337518 -847900155
-624506472 735701117
823211846 -49327082
-301270371 418205017
-398461416 -36575000
559246734 -267324372
325392379 418386243
-20669064 706872351
880264491 407042210
995365930 -261186167
857654844 -186441450
487333966 -223936472
463645149 -816662994
-466115338 -57959645
337145369 644239321
-449673278 -162035280
-367513351 -313001788
609048293 337661431
701319971 -693364861
-903656451 978638605
-210989954 -489230728
856719473 -323499859
-93183543 -72603929
-97680050 -548347995
-979822114 -654599368
-168549175 -182018252
-91301378 41860026
525371778 576740344
399600800 -389717777
258973347 -903683623
609465499 -764827800
281659105 808077147
-633374133 -173452191
389410714 649783614
484601067 -335720584
67486117 65267021
-385381752 940663869
1000000000 0
-1000000000 0
93
-645567037 -950127114
-964169616 441596374
-496367113 572983740
566420367 693389606
115434503 478843463
115647987 -384458900
-614149657 -312850337
-169352292 -441569937
632126775 95759859
-31549700 -879220216
636686429 -590835165
233264596 485620026
47977925 967145773
427091483 -201420859
13277346 680712000
-432899572 151105136
-108740757 -870388302
-764116088 918140814
686209041 -943903939
-77274834 -761644283
-354602477 449241495
375577823 107981422
-161432755 -443139432
-582957820 -329793552
-198894889 898647935
-255199429 -580544080
-57886720 545317219
953863012 23822124
907086919 -628374332
652518650 975809658
-969970076 739150591
-103285243 418931901
885839398 -28634209
616137314 -848356358
186239909 -464946671
-832734295 332268163
-773618424 -54017515
556308460 -449409881
-107721075 -449084711
-883607722 39760312
-424003865 -142311367
548683783 509368404
430266926 -767882017
-740205668 722430934
-856789441 484172478
23428262 -728644037
-749223583 310182182
-30258060 -457796566
-131120552 436462733
217834641 -237712332
-12775315 852275149
-379689227 776601477
-119326487 -909280350
-599952512 -65364771
784081617 -226239889
-130554561 422940572
-764281955 965125859
-791468471 221812797
726767589 -769392679
-358505649 750544301
638117852 330662618
393646647 369204144
-288506252 -448247429
104743276 -941324482
756805844 -603381730
307075832 924914180
965916040 -968450237
645663374 -58127301
-531207148 -502323809
166779821 600422279
-968374512 -691132203
339182589 -286394590
-467172192 -950008044
632707150 -451529861
-123445383 -610990366
28810707 951402825
924135146 967815301
786601812 -632906713
744291797 977224631
788988893 -862793060
392025363 70782106
-465648373 -29385398
-316514017 -343787614
170984205 -913880661
-80031429 430287690
773471224 -539446542
-717179483 687080961
-266020139 952262337
-426882102 -995391456
272422461 -682923835
-860721796 -240617950
959952079 -303784257
-637373272 972959638
1000000000 0
-1000000000 0
13
254919249 -273740918
30516507 926723986
-346366491 861082954
-997210735 323815946
-958022326 74911765
849069249 -551808432
-332175013 929397073
872556722 365136547
702465418 -584050641
8438890 -237274738
290913040 -14893579
-332860332 218746101
380983481 935955329
1000000000 0
-1000000000 0
8
-973770948 877727487
-379490470 -929854908
-837638126 270918107
-181291107 -453816052
751015922 -786007923
-606300845 -659505405
561100775 -878487085
93148089 -957701747
-1000000000 0
1000000000 0
113
-195364450 820942758
676384825 -919138681
-301716083 -680175864
87851697 924647005
474450817 812223610
-711877574 816773152
912093378 -812362117
678390988 -29950988
760483861 83424785
-816224150 -744774408
-344190909 682918737
69796021 752715538
-436469674 461846877
679601842 398786285
-299126338 759963766
481306130 774715302
671468183 730814004
-812660414 -811414710
950714591 930057441
647758699 -83713237
-544870626 -148794456
248450060 250378990
-608556755 -970001109
937004149 456853559
238707790 56129303
-673625211 241614902
-578840971 679955791
977258314 192041795
587446915 532258004
-572257313 -494750900
-530765990 -944884724
629253798 314413868
871987990 990784559
157027320 933028859
-902301691 432499085
-275238215 528441689
-507427083 286165843
-462112424 961738124
240238874 45796793
-125589012 366662200
-854192335 -406317770
-986857334 -487533122
-334076948 437938257
218949081 852533884
869416738 419028430
-295781379 722467223
-148530148 -604183979
-640495696 450919889
-535718829 466642237
-74327406 18175427
-977084671 531510996
904519060 610744541
483044917 80536651
740016293 -347763660
-662159635 -801234296
404118336 -501775195
57832091 -945212392
-746217069 189982817
949671581 84866707
187388932 542137947
-150934175 -428965296
881122979 -698018319
-340391118 -433750458
319349949 787613525
-671084086 796124845
666620992 528630774
324683879 842071404
110384493 626804593
782387216 641110496
-42866719 -651946209
-364795242 516160297
500753559 742289574
-536998198 -68957823
-975488002 611247259
-944953969 -916832447
712788454 248164925
780607475 208033474
-841933080 183877396
-561548883 -490801659
511899834 -707897164
640302193 3222939
-614601922 579243687
362453377 232724942
828730350 870489619
-286197514 809090285
163971213 379122402
-179749133 -97061521
-618960160 566429691
-276272810 612445885
125033906 211159877
-967969851 998203421
-102198429 962885303
-273951911 368202765
-54165434 917697690
223792877 -16841056
-823814411 888425240
604358393 -170520731
31848784 777906554
608295081 -783591443
699082596 -243967421
916823972 -311400368
-240919647 916219314
-237366930 312272180
-746821877 -841723633
149853537 -421357705
-413711069 -170731493
-644640572 495370635
-215444924 -722618782
178667072 189013192
-695423952 -529138698
653275593 369542930
921156057 -777141757
200975263 908428356
1000000000 0
-1000000000 0
88
24640704 -340389985
300925754 -888382251
-92129446 278294561
-334337154 -704103494
-899376901 584462263
-924360923 41874224
-320534734 616832218
-766214255 -357082692
796251424 -530327111
594194454 -487525040
75481013 -850532291
-255939237 3552408
152489475 -776701170
-803380313 -742146515
237292498 919242798
334411196 -406125590
266081942 -859939237
788014955 972299660
-239800171 979113
81294449 433118645
-772296074 411809098
449285150 -591182051
443305073 -488696289
-683783488 577799928
-47612209 981245379
-88580614 754633833
-361152730 746460887
-357410402 988078478
-875276677 -796764967
-279063697 -555959826
525448128 53175384
516366615 -146219559
-14513227 -287053233
-164407627 -489205741
-342265385 52309438
315894890 -171276056
-366265738 -97382755
946458955 -899243529
-678336764 602858502
664661837 158222201
544270982 318389457
299588199 707485174
369145723 999185071
-742713593 406765181
-713917122 -533901945
-544856374 -360048333
205727761 -360889137
-939505793 225441515
-340669589 -723979521
561434064 449465705
141074401 142126562
-272962616 95624761
484658221 -33122012
-122415799 -184836485
675132015 540933949
-529644785 -664504969
800977298 -290322233
-491415030 301812333
353876544 169430321
-927224478 609041009
713541531 829006880
693596358 640179591
719453713 395312316
-697598002 914619763
-92052054 -82240267
-438243850 556736928
-16362422 783919409
-691019337 -89431117
-947264916 -198148750
-326098688 -180008660
-823463395 -60660486
844789720 -595522570
313745702 348119131
675771382 158959785
610238440 801358836
629219858 -830302936
271115813 -274328967
-908001060 -276725678
-464368878 -449145254
843823246 -935994140
-244298575 -799836516
-263312756 641999178
-94255267 -522586301
-238571337 439731160
-672948711 -946927938
711814687 466951724
975975098 -779686639
-859355477 -399195422
1000000000 0
-1000000000 0
