10
795
205581203 -772691892
-198555644 692716250
372348199 607305269
-762190998 950855719
620627907 145844473
322180337 183421152
-471583266 809151574
634352200 -524088833
-590149734 480098699
-393251089 440957369
204679381 340316031
629246485 937388857
639844354 577819309
-862581218 433643803
607770667 600280499
-784367340 -16231463
564417726 333140516
-529046335 -426463603
818097016 -994673348
-773623179 332573178
14979596 -615673250
-827200738 -629517382
16588033 -931457462
-264417240 -972162452
-190181262 57794271
936805129 -92655960
524630324 67360635
512121341 -904435266
142236386 -933143895
-518378227 -820621120
529948927 942806518
905426187 396474658
744863243 372200961
-144109752 -415191770
539321780 910237755
-304848559 -870700403
891372113 -970021718
-72856352 839851707
871347668 102747555
563842069 -50146600
-885095954 408865844
734142996 199434072
177452093 -849080831
95476541 332412961
-814017362 -787545637
-959216332 905540598
-102629701 798151212
-267707436 -53099923
720533306 -423017415
-389712969 -386809090
-66447900 129649826
188122618 -167668488
225889536 814804468
-880839491 -169594261
633351285 -280813544
264850028 -400556994
-925063758 174246335
136714070 30096547
-270051601 -809343346
-225108291 -775688247
-69403338 728258040
893700447 540394374
564059693 -994550744
-461229387 36214994
-301661076 -471975532
-928967271 -981018790
971983444 -412746465
-448731828 140269695
-49769074 51576582
-994000596 432257984
-68234473 442029991
898602856 496332263
525429419 -608148162
-302615025 -589125273
858657620 972822098
961655137 -545166409
187211249 748203943
-47119621 -407755684
372381581 161127395
-538679178 -301700325
-565443032 -342841099
-695686952 12288426
464801322 386795291
721265364 -938080368
-262830305 -56596808
150675639 814245095
64093304 775448534
882103172 12425907
387242312 -171490791
-432782876 -2792243
-810492681 692498400
765915728 -125868334
87523620 -698447351
549191757 -229188604
-463007800 763348373
37034226 -614454308
545647352 573277848
910408365 779623600
201219327 409285154
-242031698 -522247967
908208963 -420560301
933719352 -685695196
-394332479 824304974
-263345214 835623070
-978737782 286988137
-761601339 478254307
-739369457 815754413
-298441332 -379381126
-920125623 258157130
-243663718 -871296185
-911893031 803931965
319644998 842795358
236622334 804346219
344551616 -334361335
-807226510 88377873
-100242975 -192365419
-538172273 21754949
655526974 -302408699
948437250 16000750
-78231295 -540965086
898510383 841090251
188551054 937549335
-16024667 654221582
-643545282 -153886473
533925864 57329449
-23692977 -485788166
272311013 -508696753
-941664496 -904810285
-681311346 -928077006
420912951 996927359
647092674 212797142
199160870 179992190
-657167345 -758333133
203228048 -822369328
-165826954 -44776782
267764983 467923683
-377651898 -340229222
-579285272 -133357104
178882424 106781381
-11916280 242382340
-420473301 -998925783
743062123 -551030312
-91818147 -748082748
-5411430 365639672
717931399 -653968683
-34878452 90061374
21889919 -503979600
-272048325 602505628
824294514 993662342
-89983118 -816099168
630010671 337201808
389957163 -951814142
583578765 -763983117
-201730048 -799234772
919446894 507436491
257326740 104143675
928026897 -755723217
699978707 298869816
-331895965 -783467254
-870676961 563288178
249100944 -640222206
-691599488 136524409
915224162 189761001
-902751701 -379449664
67826921 -865953235
665932130 -205686734
510117234 640609410
-287451428 23168605
389808534 720585856
52595206 -726402109
636254290 -637694999
-522738407 810421562
-937045514 437486777
121099770 -757585166
80113378 -375709521
303457551 410559183
-449537589 -628941090
495841093 -595977870
2389416 87406969
757359431 -605464012
631657178 59767493
-822107401 363766061
-261329917 -496092741
464573283 -564634079
-585131714 -594059767
605862396 -704322076
-57016391 51111236
133131965 412606975
167199432 -805574803
225791067 -637523336
102208427 -176527017
-28383657 993342080
740351121 38986533
-980479741 -373067239
-197428381 306101013
246135827 13632150
190955462 966017186
63030922 365488882
936004363 528016222
-834065543 -344305307
501567216 210596235
279080040 184842572
-785598733 653301334
421691773 -753826872
-734590473 454779929
576796920 888828230
-566941725 786595293
-463605221 773296490
408730620 690204673
-593444261 35265082
242668757 -697896154
-37800810 -167652862
-10181317 -33355724
450408241 -755576632
125753196 521175951
314902103 259731677
317840631 -762057194
943902043 301031321
-658128393 468269144
-290075482 636379604
-297639517 -655295172
-48645219 108228895
-691443421 881026229
-860442251 366615640
997692372 687558496
-615484863 -45326950
750634127 481198361
-412303853 -383506932
58425881 -298815011
-545835529 -540863391
717793925 732260081
-996814095 331343153
311455813 909043842
489087390 -339332846
-994096637 -570935324
-427825543 957497801
-242377944 305055280
102187253 281919433
197936097 -358062538
152237632 -715507643
-625605170 -37414798
-396672010 -551133523
-483730754 -34965474
-641989260 -613518084
-593117191 278320626
-665750665 -283446639
893760097 -464008037
927689131 962814512
14154353 195816173
346279873 -758980255
-426595315 -805554917
660598734 879672009
103152135 882081291
338504696 -847261731
-177805351 756855152
-672372626 -50483640
-699858818 -963215579
-979203910 -684236113
770647992 -753090647
684659521 -252861012
909801303 884230944
886400372 -971189725
158009075 -112457433
-695182648 -62873399
431447740 -879223777
560928936 -500069201
-722662221 366674694
-318443840 249633559
430274534 912749598
-384740804 711965021
799939853 71646484
-613919259 788846743
880753358 -551937575
686317165 -190321288
736639955 -282077621
781399315 456562347
-163409818 757057870
165945667 549780679
36252624 663411968
-161175642 911636010
786508370 851076905
-795542777 337616572
-370407615 935484061
-938535195 289958683
325809334 -5654243
925273763 354532221
44478351 -92787437
-798401908 125003567
-971910720 182311639
98515044 70843965
-806890117 954872939
-169101305 955687360
-650458149 899839764
-74910722 -841817745
457642769 600910672
-438556951 -131589758
401263386 -602518208
629579311 58913357
943761587 -213076630
375967228 -694199398
-652770979 -620221795
184897194 -103856159
494866786 -518998504
-192556336 -422628647
-917363904 -706907289
-43630939 529716703
-60472578 -501358357
49326769 509803819
182464062 -928959331
963297815 -747589458
-364283742 152484157
-846585414 858999650
-754873807 404443295
-667502070 -394000414
745988689 961386597
-179444969 -798136982
961359347 -64171563
34385740 -943228040
-689914446 506578399
156916306 -701239051
65439177 -494480366
143066245 -453696768
-115656316 13609397
760422405 93441206
-559902783 -704693973
13343210 504865344
-438540273 572505966
944656207 794320370
-763884332 162902811
948554046 -1610850
570677338 898458302
101972470 318550955
-982792631 -772764251
-444840924 667495690
564137334 -636676513
-916885549 -938662557
-298390824 -258003351
-67724598 -326507482
-210594295 868813976
581642797 282199815
-278108901 -232738502
-27662869 -541850594
-415004839 616340432
-425880350 732622581
-768052627 25227487
-610473175 -866637289
922426200 27749183
-739252422 -87543401
113739400 942199677
-611497781 467094651
-981257056 -294287673
271120795 -910562104
-172699151 146379362
205563167 866888126
-511889087 -516251943
954402031 -706230176
322175465 -307985114
933355135 222694603
994027479 391738363
505792766 -491747414
204839692 964849450
-826867487 376492934
528502267 206139108
-454178106 -83801204
288970420 -814284981
489789156 -42658444
-884501008 -530718155
-408128047 768882008
363910469 -121110544
427102441 -832481601
735964241 921249064
-119382785 -238597650
-856030153 774932462
-125124920 -146468630
-201051827 107528055
-133367946 -31463308
344388590 700359500
657725960 427071522
-736311112 234839968
-637145949 972133987
496666293 111621753
643266172 430487257
492611460 -483911608
663007414 82010381
-584874863 542939355
-137332370 -787152946
47336115 30639115
615277367 249516824
222337230 -727978570
-376786415 943309970
-484615432 611498625
236184212 -875298307
-301186145 877680161
-193384911 -286881863
-887830267 673306412
-815960410 -689679987
-942806494 966230032
822036045 562764191
-136433897 -443002062
49399912 915695704
303965084 -35014477
262493677 268870647
-268463324 574579403
-946112096 150579248
947128941 -137098176
-800853781 438195847
884837744 -365754858
-485362755 836097185
-870117600 862148092
837681718 716427410
-147679750 -955917026
-761593884 714887669
107178147 218506806
154560206 227391606
225122851 -553127626
-716155212 16945061
-70637531 725308656
781897027 488509560
103092331 533572959
-942456541 -615524648
271279268 645672481
201118023 675448361
-922169878 926821922
885750082 379028890
-119127892 735989371
-211390493 16259207
539316179 572723027
820453875 361025687
-735126523 418344485
479201411 -142140099
754408957 102632130
-528148485 -41753366
-669234395 172338190
-574925215 -777233495
448772817 740074455
-180568609 492337977
-443328513 126858690
713751014 -991633476
66246567 301387143
-118342784 -734449228
-149539488 507201413
25801666 -511034726
317374081 -37562333
-813279005 803360205
-999104133 825126886
-729886814 904850898
622393397 -62179007
885554381 15009693
864892116 368499361
-987906634 -78525128
-422178451 207803586
86605853 160683987
802121167 -240191707
336046347 -435790919
297875720 -90128953
-887110299 -782721374
-884129611 -507957872
116294125 602914167
-965532454 -176013145
772122925 -383151505
954759333 -831351351
994051596 -395498242
992340413 258725729
-220217579 -898920275
-234405502 -953721278
-38776783 863200722
-726772157 -261993674
696308976 402671100
-968636908 395608569
-3314338 155559075
-542165344 -728943192
-531355646 -446455532
-544683506 -855036812
18178043 -497413801
-822088506 515612803
-338462668 528376765
-967547968 -913080357
803736723 917192066
-563096362 -120646818
-449609466 666455402
686777053 884452555
155596051 -960034474
217064988 961605251
109407239 -978749424
647843148 -528670103
137153171 -54431275
644597604 -555694710
-51024768 223797484
761455007 408405575
212238111 -192596379
-346622936 829792361
-60263378 -212039990
-677296623 -990803086
-469046773 720078912
-291665970 360953371
-936122326 -76466781
-87824845 439658350
-155398610 92217506
-677464398 492278435
448891133 -84602466
992322152 -665194789
-128281592 495697125
-512360062 -336286245
320593771 243827693
-278833213 93200222
567798479 161002592
-464151601 -363595645
-341580850 -525174625
523326746 523608348
-979388218 504649103
836275874 -768256098
639725333 53243765
-323353962 332992357
-610808620 309747235
-396521176 53929507
319326210 172564011
685986186 -360665912
640428250 -132032550
-958335675 316054051
378081269 410713164
-234589243 -526581407
-483459338 763197538
-786434649 545722946
-310481232 -590615409
-975870950 189907846
156681290 245312191
-456937838 -365437268
-406664070 362719584
-956115477 554288859
328426713 -948788740
-368614484 -317478697
-667614962 -174806803
-357302846 868858555
-609584018 378601717
-2073933 -794527870
781262352 -74438596
-388827653 610220538
604902845 903104790
867575119 621792070
730106533 46028462
466577776 470750800
849153199 -571234795
565158694 307532794
93050013 -745723748
-84069586 -477898561
635755562 -307746743
480979309 519987313
-460185308 91759664
-531696650 736239108
-157018123 -909138940
-77212916 331242067
355439950 -824325128
900378556 490309852
341048133 -523883000
435517539 935222196
130953096 -124746951
-596721952 712805704
-910571880 -864618192
-328906841 -23516342
907488094 576997028
876757322 609086194
-179474748 -210534749
-263258990 220102168
166737485 -582257863
-780880328 518851255
650000978 -668915084
172348814 -558495973
-194319257 -740002334
-398521396 -676540703
924361803 331962614
442235484 377096918
-86512836 -351533612
-344092007 -183571561
-390284472 126106795
-280048745 744786609
806248965 506813273
-330946522 -436289141
808858455 -803828876
972462463 489079259
-553862316 -814210213
227531833 -39386389
-990884784 -299927661
466794951 640910740
801303270 860544246
-176941249 -350468168
339332628 -11994403
35350979 765610621
-786754404 -954661289
-391779367 431900223
-662438588 -207096447
54967295 615453689
-92322300 -35245586
831191290 -909182331
257385415 -577440335
435616597 -820081331
933193288 772096008
717829787 -109605938
-967886329 -298756098
-44087900 820799811
208637706 984355464
75184373 -36921065
-141831022 551684632
751379359 753472749
518508979 505798707
-923337624 795209298
725556139 380840834
171572670 -323909014
-406358946 -153639139
-328909637 459902182
-369307283 648383676
314001008 -863951763
46763012 -759762587
952462825 141400817
280600050 -73986159
43974059 344992483
640327984 705683691
-241220117 -267111543
36788704 248394318
-992092812 73574579
-96288799 589539566
611866020 -599240156
624545049 130846404
738144358 -617614537
723969693 46005393
217990921 927857606
511710692 475735635
-122223625 504363142
-14978722 -194089338
-194952072 -346583562
-540073125 -26454994
25738286 73609770
-683444853 616205313
942179675 570453894
-743087512 -614110773
-183349869 -500283815
249053923 591562518
783715872 421978971
-373654556 389329395
132634553 -128106983
512103625 523858458
119548688 846997372
73648200 -580356253
-868048269 128319562
729995111 508984676
-904952729 221997281
434799778 999859841
-260918703 -176051990
-898281827 -538903636
-912827359 541032469
764418269 804947614
-814231239 155314429
553101177 -979933547
570157798 -540373680
41511027 705804357
-165779478 436933906
-630214254 -783997608
-586457959 -812544141
664809739 940299629
920521315 -227001562
900911495 -114375330
409123364 113838987
-45781198 -342012071
967309287 -543149880
525856764 154693995
-926994957 975004453
-949886911 890338083
215501181 -89808161
266988099 -709218549
45174783 51288803
44468970 46637932
338769047 904948593
409539612 492887401
-516899256 376872033
-19886292 825906555
-343624893 -258623956
-911104697 -759382099
628926929 -472874915
-441915198 -428513900
-614907435 102364266
-74798087 -583276494
-609884110 -401625786
-154959006 75119310
473613407 -101441968
661066485 -881551519
-909672225 -739069951
694825822 394029612
-439218234 510157961
350988719 392648422
-541209154 490434922
525242225 800045360
74877410 907260022
-598194976 348968109
-220604658 -992991114
758474944 -622382545
-988884021 -661908856
853986772 409649345
893867788 128907516
921533466 -73005540
51247834 445664165
-189556592 -581773136
-519586844 -754599111
574968052 241676382
-76940605 320958102
613327450 -688995806
-987958539 780107918
-154961696 106352516
-278062028 -545667052
-565466547 -564425341
-904468434 271558242
-969208002 634362327
253135152 842119009
-418283703 -217329406
716826272 380378823
-232746964 -510393197
-523270223 -465125763
-592545291 923487837
612400687 -399812912
72404393 129144291
304226484 257600967
654016228 84664827
-799497073 -841923244
-450756625 529138199
-509203798 -211454578
-911809539 680656840
-78465710 852578669
-481833328 861478250
-65036675 845161107
280660855 -335240716
-800004408 471718363
-349572250 -974182155
-333786075 -376422010
943764646 782732955
-801330250 27429069
235063261 -99915087
-41967629 -815111034
73528447 915228374
224936016 -877954451
93293112 -931490413
-227445957 606028062
266138033 -878397335
-497927500 -412021833
485628058 970295519
151730444 -178964002
430968874 -475296645
-857216046 -981785756
462284434 -995207093
-522755359 -272140445
555650853 895475813
-694805226 454488763
72494368 -603499666
-796725041 -654962629
-663331027 -54566144
-418262980 514181393
635031008 691532068
349440475 -542406770
376187680 -724809785
-218248926 -238503234
-302378019 355405815
334693613 202042902
794560263 118510059
369985968 131532832
-348269296 914300365
-171820534 101280277
993635875 675106599
-306657233 -458020275
-543463663 420937040
-215161116 -64066582
-614671031 -342558235
182318378 -294764545
829127363 305208090
415681759 573428136
-926969829 -996379636
952785209 -306796703
561221296 497606968
247272306 -671195441
614095674 -842830991
10011683 -851784458
-719517037 -844402785
73961135 420673417
611289046 316835611
-268503563 729122643
947766685 331277665
631870334 -277036584
-339105678 803901666
-292478390 368656792
985451674 634095027
-4994577 -303696496
906404411 467321714
-320931458 -983244498
764766658 -216661089
-204056614 -958990300
416022379 492252821
-984641936 -380341837
-596984689 -401118726
-110658131 657182729
1000000000 0
-1000000000 -1
1189
-669550639 282758341
800073385 -226090376
856559668 -194648225
-870642614 -129295640
732529940 210287826
-809644308 -120565607
-873429346 883755662
-908605421 -840629013
-717784739 -400853124
465813397 224359571
415308206 -164044904
5676928 409709444
12369864 718065669
568128982 88598800
186106115 -441815953
748019768 -733465847
530774104 -150573965
860350980 -208679571
-614657098 370799719
876877740 -750257464
-923812213 492449720
205075089 -933620805
-809177491 433224536
95577408 666905123
-455082281 -791264534
124930171 -77807239
323666959 684936639
598419547 -605004016
-622294737 -375151722
775295283 864748385
318810272 750334758
294847633 -810346228
-884003463 -495652283
-675603743 -536525800
-436124512 -38562454
150005670 392087901
179670680 600988633
392743287 -870631382
-492071778 -925095861
939097510 -156134329
613518741 -930348215
435868267 870620544
47959844 -796315104
-286903863 496679344
237339204 464705778
-618932741 -989501979
-486120263 718578895
488563233 -318678356
-704477848 -452050630
100750766 -309644845
814389835 896807874
-151906818 -528740433
-78417299 880814928
618286420 -642407368
831340851 -300480475
-4342087 -247257370
333117908 -189080502
-15382830 144949482
970370011 196903820
456045114 -561578001
-548293979 522940752
99515667 -811685844
607738050 -846954377
-523227238 -359915151
330908458 -812311668
-6021365 598972501
377669707 -592834239
-667128235 -377237399
963346662 -24359708
247193474 861794902
95160207 287079891
481411862 550747173
-462207073 875652672
888746304 500960674
451424221 604443831
-367805659 958428011
-540663665 839146623
-102549592 -191605607
559935298 -862735068
-833714629 -860772836
508862232 -899511031
-457133179 -136840404
-222120520 886019529
324769376 -741426318
825300362 -773186219
819834382 -23524960
-109863418 758508201
748837671 758024428
-526138781 -542611535
-172910095 -343086124
501044859 420935291
-464628784 -428906865
992748773 -519645249
880644876 -170224255
-382813518 -471122152
347069618 -51616030
-687601409 -505090534
-99117313 630172217
902609110 -232489224
657615431 -683755125
-862726694 -773825769
396028710 -404649743
-546968120 -113371269
537336653 -594269179
-536795443 118015367
-963980824 -335067440
964294054 -435674094
774476026 -917196180
508705481 281111564
843373002 932839359
-30338484 860506329
135212954 -349510887
340864503 278187820
105898674 -99159462
-552941760 851703333
35342289 581423481
-71490114 -131093722
193316899 167524146
-283428536 197165097
-53834889 -576314715
923196805 790145527
90288146 273015109
750913642 -535104673
538630715 136091625
-723081945 233344848
-223933719 -209110431
-217215919 -895434292
18564368 -965681098
-562297930 -642731093
-39617692 -55324552
-448049946 -96550659
700132366 208604654
855665556 27599203
599132462 -766702380
-852894911 581323521
982833289 885145845
241992572 708822024
26076525 -721982191
964476602 631779323
-594241031 269165173
236353577 910192185
-491047175 -876989882
777834132 253677793
568341789 551798770
767900304 429447476
-327259588 -819942637
-431894471 -331853238
-533350086 474812914
-564362490 334237643
402825647 543457022
-841919640 -482444691
-569333822 508743760
-512918992 718030643
302826 -561316393
-679493352 -901660508
-111736369 -139366561
752352295 -637041884
608082111 36399790
586888094 -339458616
341035133 -738189532
-600448796 768600386
241093309 992574588
366944873 984290365
-160672760 920666173
-944460952 334169350
-863599387 245130003
10815616 -202233938
-744287591 585664092
874878630 -982745156
-752979410 -477558784
791354589 -728445396
-155693193 -164153064
-51112636 44512496
465387380 4773993
-850011203 -299798699
606261177 -771729484
194670373 815497672
-900145086 491643329
224414843 -981782606
897267942 785004316
-35282185 -806486271
-969527741 -363562648
-816181490 -933636425
300356607 -474000508
-202906031 167294876
-51736730 -156795351
152879306 -494188097
421118915 -434704354
-855165443 315759413
141736835 847436050
-517940008 833853806
-509840945 -184868880
-312648481 -178870506
-752600917 -238974024
-239458442 387406614
-368096147 -945068439
-748193963 -278696096
-647206522 -90635839
711951945 -978126127
-185997799 -517350908
46674561 41789895
642134561 831723046
-827808103 -668048163
702415420 191667311
950883926 -526331909
-691797380 -869445926
-797511847 899117428
274528026 857108542
733484810 720671679
-347504647 -48645857
964710323 -512359679
-934831376 934182530
-709133197 -903498392
355991294 143043435
-106282484 514409944
322022514 21543122
-631007835 356118255
41183409 -80687529
-936896637 -590769694
293608244 -59470734
-572314562 -452728743
244530066 -171976358
-777015188 -603328292
-258062810 -584115367
-541827714 -684077119
890477850 -745423792
573369613 -254866622
-968641074 62184961
-976560 -511759656
-41990198 -408554952
705036871 429555453
345850132 -891872023
-923561934 58475116
-119223053 851357770
-949969376 646890584
-606193941 609233792
862120087 -950733485
-923309620 643729635
498610251 -556982586
663146037 -148737897
180407809 788157384
-975143696 74929686
337068371 -98852522
-438342853 -222490403
-764504101 -228307069
-797379144 -933365193
123012132 -884713125
-580585748 26351233
556503531 -287366891
-866892167 -326148989
-48992197 -807512849
-164600323 -656016106
-650909236 -901161869
777052193 -818690652
593012383 584363770
642088095 733883447
-487171961 -816232466
248346370 -469792868
675249008 126412356
625404793 -330429052
620949593 -458002487
882315438 135547394
-813938074 987574634
493918512 715447759
-6490274 -355202858
825327542 972479962
499061300 -388616002
360631609 -939264814
-189205560 -541852114
395670432 -757842784
-474065376 656696015
-868599769 -168712123
650017669 -777421208
-147588100 -722114801
412743334 -88357677
-763053263 176370624
-667413922 296671229
-619413780 350638659
-357568256 -781587227
-767253144 633170397
692864895 66453628
-130176902 -678581606
954815344 -461546603
-241537628 -193520709
968472917 269941959
-511768165 261193509
967721842 205736801
40413219 795492484
493583889 -146191878
619860067 79265862
642951252 866440021
-450002390 -525428819
-379329745 -203155631
507198518 606641508
382293765 18681488
187013194 893277486
-857356741 26577092
945618241 -800576924
338017588 474281412
353104620 902155777
-579711053 -729403336
403389537 717402473
246529145 -510581152
88247004 700038161
835859950 857671039
991893704 662394255
462887677 -648910166
453374595 88194503
25856464 -791743997
-42241590 -180334278
369356937 -411760643
-193673431 -13977137
-145331690 -849566937
755997277 611766543
-937451291 106459748
-748409981 512096463
-327296441 428511783
-114871167 -470220580
-448728478 -633495689
-345198117 -576649079
-533660192 -733851540
-247439184 -260767268
-492303701 401903778
-579487047 -359572739
-743947534 -150301539
335726595 -413074468
-835528972 845280600
155261710 706373919
944153205 844619047
-534225761 -514879086
543623757 964670012
-576448904 12099985
138846902 -13530922
-844652034 344958510
-811669935 -656072281
536621901 -433935403
-602087319 -272186288
126559245 -676415445
261698773 986087409
360134984 858838466
733488318 -406335519
386928413 -493067286
216723503 582684581
974630253 424621043
-59414189 -545846711
-238796484 -813319267
-175540264 -769437658
848359890 -238414937
-227752340 -953873359
-24075797 243495749
-68804244 965884578
-641721315 -249088513
-457220084 -562491205
-538551496 188882672
53365897 -397519022
-214372238 -67634017
-790344994 529737882
-857353125 106109786
940544040 902437346
-997710616 -139103439
714188367 363145848
-66235696 -164656208
71158822 847532936
164667068 494958083
-498800559 -855225042
-327571573 -602476686
740967937 -942593455
-505279828 -84954715
-643891260 389388344
573132557 -808461748
-159120465 407406276
189137991 400834692
575747065 939410008
-370564647 -133114095
856296078 -619137269
-795397382 544427584
-276385068 861403716
-541443681 960226400
804932597 663116517
-828186600 -180452147
404844274 332580797
69475698 -290294430
141707572 -225306451
119364444 699694061
312683016 456252399
-910006465 195230227
666251580 -683240842
725393303 148908667
52340660 243520407
482270398 955965859
490994057 963291928
-17087919 985115890
390451579 154689760
400962064 -523525026
786473971 -976179804
-618945161 -331603799
652916491 394592913
647192006 -849432578
701239762 -580031423
660213177 -303929545
336212818 -443531886
-600192801 885674222
120463787 -547915867
-654754838 -857851482
11947315 987123986
-343101911 -458819355
-334327814 101756646
-408717635 900932220
-406584177 -688341884
-116909152 -115546217
808582236 -916705943
686506695 616491882
480460388 -41203403
816187361 -191652047
503839637 782567745
714747491 -742772882
-491159682 214313786
-494953638 -730125142
73502143 921156160
666295046 -127446411
119684765 611970942
603301563 511480457
804670505 957979253
-80463409 -815134672
173592823 -735237055
-976423919 663872625
522893479 245264678
-876125603 -185571849
71049653 274227201
210765091 -11821653
365397659 206750536
-636032236 -983834997
125307686 -707090735
504115973 -565633286
-698189914 396401319
305934797 615241464
211649594 647846645
-811604086 -604761108
113275255 923869236
-556592765 -834745890
58172847 -778594450
-559312812 -195732802
-180762072 -380935494
-996625731 345543506
658581169 -123290724
-815941356 -182990625
-141970689 139017704
-392995855 -12859414
-839492815 -516987633
-529228942 -236964398
-864451629 933396622
561554525 -429829149
-874839740 -88014456
571372330 763495280
3325245 52486459
-395244938 -815710414
-423144311 767821125
-34340843 745802221
169226816 -829069740
904575885 -182756000
-610200690 733461650
751980476 -359062477
348605037 864490864
855036716 -469358766
256165091 -932562364
972216891 53423069
838808666 993536544
161365239 14207698
650341604 -321226474
-925069496 531828651
-736605503 366543227
-860567053 815721908
21876331 -165366693
-419126163 -104661109
150969583 -344566261
511826799 801481419
743702393 -184994538
670562748 163350910
-642349841 975458272
-408995169 -959673121
-846178377 404156507
-197852512 78565384
252916877 -731945524
974582128 -272014188
-113147690 225379414
-4708395 601377062
842547715 -430594991
-353339415 -439942972
284398203 857535758
214072608 565989896
-982791170 -573356896
533187458 193607067
305107604 -202460950
637676400 -493257194
-887009235 -408983514
680530348 -795369908
485388762 331544929
497330131 213482630
-340192260 333598874
-728348744 433456160
532853774 -230341334
-428202968 833540159
310823982 180874732
-960471922 -847883079
-204977393 -406143511
-779898245 -591815157
316079813 421523801
-761372564 422664282
-19928503 92643781
-673833470 -840830278
-754084883 214749568
-868385782 -106630113
127768310 595104241
-681557322 632061199
450776789 515853032
-350706459 -884159940
-91854655 -619969275
-34799107 986824219
932742211 97571766
-724009191 -27013700
527130530 -929782744
350956056 823255112
-585502209 -46040119
-234631399 672519043
-978166921 78387238
-631428804 -467242656
848722202 628042640
327395832 108817363
-717230092 297554904
-110933843 632637502
30501561 -886254583
602739564 -172497932
-647250028 -652050035
896914654 -187882043
-238531129 -728912527
-148049650 -745775842
99946345 -747288248
-292218410 92868680
121485421 866698617
-287391606 496429712
884959721 -604522019
-939935831 -846220882
-941320576 624285049
69296321 127115295
-776060697 546851401
-878147783 -217304171
-410504854 -609365626
-43503922 -556030162
542559005 -828980317
-893101398 -642758291
-930637416 -266367622
-576003725 104822133
267571140 190290827
-247574572 -118562435
-395939523 738749737
735170202 659735815
-14902749 -192399998
918930306 -607250441
619347167 236833223
-983412833 716080477
-990280763 -621552670
-873448509 -209160129
-88167000 777345702
-890297185 -650607439
-978764319 -747656321
457178158 520239541
859885309 -813059894
883728162 -228012960
-820082409 118370476
353433401 791113701
-285303151 -537025460
-739517852 645867794
-678416774 679318659
-283497171 -414987682
-888500746 505802932
781475920 -223003081
30506595 557127106
-501637080 353098359
916503525 -225088471
33898305 681866899
972424473 -764961280
714620773 -115262975
697339938 815952196
-557977289 980095593
-273038084 331586902
870037015 -846201353
-85113652 144188635
478054584 -579912326
-863020620 263214876
-714253601 499657870
-738273119 -479664880
642910263 -530444210
-613035371 197891600
-45280673 -579979988
252546005 960820421
879133660 124167938
636618990 389661619
579837937 312771702
-307428990 -398450788
934738753 -382608302
38182881 -220962027
681122492 640812138
-10625734 -361533230
-82367333 944454115
320466909 -842338974
99630725 -431086341
629937681 -783888017
-937790254 78840256
526322890 -172782831
-504748051 302544996
429345144 -496739544
906780551 899065649
426553631 449449539
866799857 -425914181
-186945130 -9854042
433043598 668326787
-910289407 425894636
-556260541 -832189591
-608511195 867695784
-260108083 359537809
-6975088 -102194091
378806538 -458607018
373817433 596198278
252639632 -445300283
-435357370 84222450
569827735 -482431733
314433695 51064674
108001467 210610360
-172779346 -904740452
-195969586 -680066995
-739325017 -272926942
-512333137 -974275163
-276416035 429460970
-881095039 -616050272
-23085555 -582014359
220079331 -817304700
815050619 735756860
460365341 490282500
933923526 991433770
486320106 327604635
-928944997 247176120
923962270 387839612
169272064 815629388
-448966382 -61873901
529150599 -726291585
-463129689 662494147
408224511 -127470437
-34771769 -963690613
-109547372 538923508
853124350 -448300456
520658245 75520214
-928028547 658232913
933654471 106799185
-860832732 -430890340
681681787 638052962
-47628642 565037726
-52515305 333061656
-657232391 -794625005
586384400 998438294
-864151962 583227988
852307847 75709434
-180611481 -689401186
-663251876 903831203
107906762 203051091
178375800 728271956
18375286 665111601
-793709264 -671004740
-909261743 -929692086
824541208 -295570147
-711676354 274451773
-217222387 791843840
189668593 -882625219
177553118 -113023469
-241056520 358927030
-934918786 188797636
-766343222 -610947532
885576163 -939738648
977080061 -62584389
166903235 -689192384
-35688204 461033560
-726667622 955454264
-352258196 373402339
826288366 329044303
359863195 -924174749
-526348312 270442653
612023913 498518011
52739872 -664156854
-858950942 -458305217
-360555092 71700707
574031178 738630214
390346235 247741521
-206918940 -286379084
-142022126 18057845
-254478178 -767442679
259123986 73251392
-835370368 944501783
-315168293 -863631961
-808358605 -301411060
-598090905 565430172
156381682 829743917
806029902 46687837
-869224590 -918531538
-351034109 -793293072
-469695566 -68504886
-285578780 -699995843
33135211 -777592275
-396545962 528008847
-726575678 758891996
-966954530 -851139128
-856299987 -610534688
560446350 441261646
-562696239 -818876267
-718469393 -775126022
133534173 871241199
-146641349 -263438582
453119518 791644971
-173374862 -723738822
350983172 -510982222
80894851 -17069283
446304554 892913251
442969301 921998841
-232508917 428197080
-551442095 499652808
97006234 -206066186
141059343 939171055
548197125 541374998
-814380522 186725424
-199172988 -556035162
-844946488 -160076582
-281171092 354583009
-419216184 -640304532
262584087 -422944721
-689851507 -884742842
-636153139 -767693831
356153545 5359356
274779920 -185461797
792422776 637321318
909792879 -54065160
-687286897 -967518386
568051233 864260413
-399575277 946091749
545946319 381070990
718741210 -848487066
767897275 815847911
922825582 -317119674
-646666378 232101708
-633003174 517224859
-11900575 -958424825
915483423 -449044591
-871204726 707978046
-98557454 -771020668
168332402 325170654
368774051 67183606
-709469001 -584648701
-23586122 415915348
-833307093 86275552
315570730 381691803
-701451946 -578456991
871213350 680108244
-993570796 -233437597
256089037 298246158
-249860770 -231708095
-127974035 -274669008
164326542 210489702
848858566 -477603228
63302052 460985191
747539001 424466314
896460216 619226585
-915210417 -412015121
-736625430 -158419133
292185008 -935676839
742686514 -309407319
74607424 -600245368
-110101752 -675833449
186705558 328667706
67074623 446930818
516285466 -400148444
-593500445 -840945687
602923788 404318208
-62204272 -202763400
19181245 -425302419
-139012336 -82247683
792993018 613712100
-28112186 -731559202
-819267503 645344097
247832557 -570581194
-39452927 805529946
575869714 305199020
482183786 -402150284
137384422 513090643
589083027 199321982
337331920 -339036619
-833789956 76485888
-785273095 328444232
62464342 539099072
-82108625 -15299279
-756805445 -634561542
-458234417 -77767913
-354306501 -881737898
764490863 183716066
138562121 -413412827
-238596349 -740321300
-200900143 -933467455
-553350424 256167973
-5041350 -133173213
501945222 -689353973
-894253839 259314189
65300242 -19529170
-451678012 725008884
-129945889 190215367
-383352206 172021697
-862607589 887227844
-190624060 -346514880
-538912329 948342110
254477530 -342171321
360012506 -531597622
-820835631 -631587699
363154865 -342950809
-706476590 828013290
40963336 409456749
-14657850 -611212979
-611136253 -603253013
132373982 575705051
-146536827 919709776
-182845447 -270229026
-643071882 487949891
852427432 -275155182
975278395 634548934
-129290677 197784008
-352219149 -601648230
146545635 -962480463
-99840565 197471334
881182996 -462425927
678948423 -161269272
-30393619 -614988349
584429467 273249905
-672005685 -171803399
175977967 -273525931
-609939538 702077503
695663534 468960326
896799647 216024952
-843511482 -350527015
611841840 403084931
-893420756 -647891524
124984876 -631631881
968618362 706980579
919960069 -503393850
-698533352 767028680
987480608 729917334
447465485 -223793573
-362689197 226142722
-573154229 759690239
-953725466 -844691374
-591461063 -827188332
283563746 -73978278
202093921 83209734
-831887918 -953079796
-460889029 685763981
-141479436 -405904001
-97418764 -584754137
-717859913 -584402334
-289122284 564620742
449752070 212706539
-765488441 500697581
-293048636 45906807
-664185633 657553075
-747367029 -581726950
-927500580 -931083860
55974790 617096982
-349882676 422464683
890636464 214012131
-747750543 577287389
-667918769 -404295193
-753803690 832139021
-729480828 754674267
616612887 647363872
-666121731 -865852154
-319425755 255454823
-606881310 842273770
-823152767 305558015
41735217 -261072455
-735143322 570867299
395576650 34231168
501166202 502991426
-482401890 -35283226
-599819272 853080040
-841801977 -109895312
-852395715 -531361089
-441595031 857208601
-170424947 923999206
-954146769 -401371164
472734237 96160059
-2978989 407268405
211102493 871861707
242528613 726714160
-475710256 621222082
101671019 530733528
389609599 857454780
974908617 520298153
716410355 -757069057
415226573 -750669729
111360208 -891082500
-693121299 618802458
711208403 -560299228
-604636878 -880197982
-325787443 919856690
-220770329 -423399589
-892646794 406531120
711361422 835684282
-631090176 326577271
847681031 684363332
37395625 774199151
-201500542 -764317495
-484730198 684567665
532922224 636907219
-708417902 767916570
-748161588 522609455
258756558 203401016
-173956083 -599785428
404985958 -875722464
434933631 313864346
601717308 733964084
393761942 168561951
516694077 -528954449
-271934833 341643007
-285119176 -330275307
860097063 603535568
-38115719 623507308
254300317 -111826264
383473894 277830243
55785600 813335559
733644143 -892163373
-642794218 992223568
103671453 -870441725
666935316 -568593637
-960965326 480300489
50060550 877855809
335992513 -418820655
-922263485 -863931162
-260976992 -899323186
-181710444 125730070
369037498 277773277
-313401142 -896550750
-963240363 411575969
-144127027 373553364
-823471960 703432101
255699097 788847414
-401234762 426665071
626427906 243159672
-782819570 -897765972
-771558309 -986220405
727962581 -105688771
85544157 514829456
783397716 -347736561
-359943628 -192054295
662168987 -316496074
-199945302 673403883
782800013 737790290
-227226003 366216991
975062015 516896464
-465800015 -323586649
-208794641 -887943240
749845719 -902543808
-761843417 553733550
771004762 604322559
505430869 548760371
-882482989 91334159
850171590 701626915
-122111952 798482396
-615133944 -885479417
973595238 -447833677
-435099409 -794027364
606950822 949092231
289292071 176021487
-852686239 928345186
-799136685 -83480382
-741920836 966878071
-583471989 185124406
97392369 74037707
-698532412 -980757687
-592313918 -76017915
-727907964 -484394347
830910714 293773391
46868100 -546631470
-382107667 -635748896
-167471465 -985387648
-888138502 -115519107
-49506636 843395025
-336324163 401159324
-492578410 -592185191
-420921091 344395467
287521217 261608265
-598091412 149284552
-214071298 868766491
-992863299 287971775
-42911867 -164713425
902076645 -653953169
-546351951 -989934601
-736887853 758291096
632130936 -444584449
-695522046 -486736674
789481239 960299857
-155887293 -513968918
333829175 320088233
-943844278 -220694484
-768927644 -777484821
-576962130 448737903
924648899 -836828697
-152156633 6475031
-746464197 499360477
-450713258 -139054484
817276792 799271026
-702864392 -663647589
982055449 865159406
-772148653 -827841350
825765216 483407669
845047815 138870801
-250898793 -497741352
437117955 -886726642
273421766 -402583969
568374033 -133700578
743669137 -315249365
595030417 -975638057
475769127 -374476058
-590778234 -814466006
893449249 -61133897
-667152353 611006010
-460201515 -216099517
888703361 -557184552
196144873 751491404
-124667894 283659582
945384396 -54938528
211506798 -7698685
524808294 464588263
-410703488 -756786867
-558703395 -101891572
-855073257 426818639
728523497 -567603124
404078762 277020109
-734191361 -676539003
-945235972 82160261
-323600667 -240140310
-878181868 956662262
195935894 265572592
140216709 -935284587
304289508 970202820
-914266377 342105827
-7336175 320400572
94758595 4192849
762571344 168668917
-413467537 -666446989
-871288362 110753981
277286540 490472146
-45654770 559264192
-616487198 454963504
253650653 -234987221
-647614914 599501065
-557785455 -518484049
-942364106 -994286323
623478558 -587320816
369491868 641029836
-294534518 857865775
-715666869 -728244177
-671507472 552164152
-90609544 1337049
-39822134 -905387575
454129193 608710238
493825450 -992795984
731339647 -219311694
520861450 382712880
-743892854 -936618982
261438418 686139007
663044083 102613969
456369553 465581520
-669283130 927108435
-937877300 367052681
93572703 16122403
627029404 -967086211
225713730 154965158
411375595 -68369700
330577826 629731990
499253571 -590490694
-506906687 960767739
161943553 -550028892
-961912176 -369572212
498037117 -10715004
-306914433 596747373
-320086516 -461577237
264710965 745775721
-354266290 -837372019
-225903978 292290621
-71610496 -1418643
407899923 222746736
-247910184 -143634970
169325336 -415468327
541348433 837476304
534135431 -728581380
-448659976 997507038
-230435492 -933599283
800258347 -811068375
-544133264 141454796
577014073 309189959
-395596307 -290819798
571971980 -852151876
-833979991 933218356
569248909 -727029410
-164504991 -131181035
405875347 -638992882
460401349 -396910373
-249927425 569708055
70909962 849886252
992494955 827331995
-95862981 -738333951
314496612 89983451
445126362 366868340
-230120875 -701052758
556476828 363598103
-953822879 -523358750
-668414031 7953222
-598281375 517276437
-672097065 -991622609
-572369354 423439207
-288843800 -268556452
-61544076 391281961
-584317892 -211170933
392068555 -925255500
917690546 489495294
-900103959 563098691
-524259394 976729220
565104310 -776195727
310608318 -525007443
-531347768 384619411
852058492 685828325
243063047 -276164531
-131615488 899754272
-920538434 889106186
903487892 -397357615
410745746 -608342767
-540841699 -297936879
-351509250 -866896073
-195968790 290478160
-577283221 98272741
-866752292 -21347736
-576462012 853456138
-273678073 -439031428
647665526 329877741
-874290057 -848995311
710770743 -943482649
613620059 -201791717
1680548 341235230
-809316629 352704433
355867064 -633176848
504003430 -942823036
879622468 799140954
-334678330 -897469486
203996755 -684372285
-118719280 -398792645
711135863 73830860
-695902715 592822658
489666760 519510633
-857072335 -770581859
101787161 -565643874
-755315757 847129044
245846377 -439081741
-138858711 -844786247
-355668370 -941368777
-91122825 570163743
-264680607 -695868805
712662381 434588592
208458286 897459125
-264312831 -929990805
-733736983 -914725999
426498406 -388555978
-891327695 472466663
682457740 162442617
-439836588 -37067964
903271901 -292877164
564376151 354739898
86999874 182573980
-223810343 -999911003
-823863143 -54641874
-511912215 -373611171
-356197397 -898518857
462602164 884342019
-913406797 -547286548
-899147707 832703756
187626298 835746350
851249418 -849818807
-197034299 -156972294
1000000000 0
-1000000000 -1
808
443468024 -204660099
-557275402 -582050929
-603210379 740802043
515529305 -265493868
-467236742 918706116
-99147558 686353680
-522029293 817657269
272677741 -435303353
-378602804 720455248
330270644 370595272
-551477749 200323844
-737681572 -274595293
393602011 -419780855
250083390 -808207274
-288403802 486533505
-195078218 171026486
676466508 -339513687
-813791917 -221778469
-865117100 193828562
195061968 -891831333
-667081454 -987902697
-804659557 -83188441
-44118396 128594752
548272489 193270404
684515484 -1397776
-38265786 403482201
-652403439 -357760587
832921889 -141986650
-479257934 -9096013
264092225 903058611
992123289 -502273787
-630497292 -238268867
-203267437 -148963200
931256144 -974323798
839604124 -873632230
643876831 909890346
-566362576 635622079
-210872132 -457802054
711845161 -192146713
-240771107 -652312459
271310360 966461326
-494124582 230864027
-413745551 910350051
-834929317 225985405
-56650559 -567535295
888548026 788100181
703985087 5122770
-347789017 413968844
761797197 888737063
-966674038 -135042283
902868031 989651165
-749325251 -197934854
460442059 -550043510
526164327 -26678148
686687197 -777970365
-300616953 -865858625
-594540006 336767494
509977260 465310615
-796311571 -559719647
-634800720 317438293
-459476813 656225641
725806642 -627497212
710112393 214870056
-837401566 806356998
-877756376 508728920
-376131881 -208106083
604117063 -192175629
825464708 426280171
349730802 857300853
-533156659 26066064
496035368 704132209
-545862053 22896026
-909175385 -572738309
298436259 -329914655
366252109 -482773876
-633591414 -342351116
-225193664 195970166
-398286600 -26808989
262423260 793553870
-130838252 -724903739
961368366 -699553900
577582982 -547135572
-871159915 267548684
-742944406 -826580102
100495870 -746447683
761602411 234504866
-509433142 24655052
245855426 932927270
-898337766 29862602
-176736770 287462762
-457452794 -74920257
773164048 -877861247
-528170022 -646643354
-699759547 564596739
613318858 -910448094
-496976572 105450729
258083128 -268431759
-577215756 -611296703
-762499592 867250682
368654655 600221463
-373541701 57615386
-415983785 -193034827
-777219757 22004751
-233416994 -746614247
-124914474 -812093738
-39585965 614925579
359860561 585858628
952178349 -973809419
-220752941 -933217862
-373241684 236172745
351370502 267190045
-377635065 -510206170
-245910821 -511898911
867756388 -840922210
-762432369 365686729
650514469 -214341939
-606139911 275913215
-752238809 -263260873
-42086203 434957644
-787304173 83711330
614698910 703967027
981335011 -801786999
790844345 868256695
611581584 -521583572
-313194668 -860333718
-169917631 110256727
723531748 -865622479
-431386250 -689160349
528161105 326011909
404600159 847412308
89133080 106573109
421900079 -51838438
-234761504 620782886
235450844 243780812
557197503 229611114
441228438 973751540
889385581 968314090
180886681 585843039
681278195 744060638
672994012 -560279148
977522742 57682580
518892499 621337901
-891053926 120332810
-737455153 451265765
460176078 438961146
569557363 -344753478
426776146 -916945322
886002310 65559672
25608329 -744738015
679136297 -898776840
841952138 -555051252
-137144938 856229069
-464145059 -330318371
821781032 366930914
901587578 -862142270
180766241 282802954
617499624 -243457989
623160464 -992036437
-480988801 28052665
868761118 -619950384
170885923 891890013
-40730404 169766706
-830397089 22123602
505095141 -464463168
50597791 -984636385
628238552 -953023087
30012443 307252292
510565378 180480872
983355798 -535361734
761903638 -950231979
790126832 -799153476
525077446 492189076
855237832 -107299161
-233401088 -208599486
976918199 -459554235
-100139391 307099518
448949382 -851412352
-162806171 -728429073
495650480 -292287701
-145208131 -806309658
479054008 729385265
-193803598 323347557
460221395 308812689
-685613198 673730265
184790032 991287533
-526229967 638382217
279388792 897187779
-509611146 866390855
163602730 -700323829
446941845 409222099
234281026 -668700509
-681181510 457938946
798380936 -313126488
141717347 -975235415
-131801529 -240390171
862474733 -628009526
-107289623 -738447073
651728279 412113819
78181707 -576657697
-381130150 -772274291
169454375 206223028
409689777 -249072562
397984185 -269582206
223814232 -932352013
376458874 317743864
-981608733 -205341510
424026570 940557245
488174256 803077681
-428117665 -102965668
-392249212 -505866184
690950058 -528489116
-499309606 -382444945
-562519329 -786967592
745988146 576068633
410581023 -454820428
543474333 604132036
-54867377 -251829757
-234263172 439434249
331905988 624343747
534649455 -691013490
86367470 567952719
-814179854 330846590
-667276255 -694522836
337054566 606516472
151331335 -443012173
-383279744 906843135
-768596641 547636911
-52512759 -604805961
-77895000 -339887404
973067065 411419830
799370329 64088060
-384123579 137421520
248532628 541497391
563748687 416946750
-816625838 644651527
673772085 558251797
348741968 636894960
-833721233 -450080052
-244451505 -830925823
-801580426 607767155
-688374678 -181588947
-909659128 -859488624
-719460216 431724026
736834491 -193985805
-441279848 -365572954
-420002075 -723081795
356618398 917421571
-537120345 -342735773
312322503 -733799207
319632188 712985952
-199085452 -7748632
849110952 494167742
7974748 -401003654
833369083 -444007186
175442981 838902766
-125694205 -159402022
-903735868 570691921
245956618 318716072
716233213 63016185
549634679 635935872
-179300236 -645626906
768789952 -947869851
-414628570 -156432352
977691117 -396890003
997273480 644259358
482396225 173318306
681199579 17620107
955317541 358681948
-960160390 -323015965
211875282 -263638656
-818746462 210471808
277372251 -501021215
466673549 -226480127
247273496 -184814959
582834677 591062311
186533172 -790503224
-138117024 -479370097
132458484 -391018068
-830733575 827146587
124123003 -229393031
631528615 351381268
680061804 -733221272
856205154 -940200131
-940773483 -536018645
-25059147 -197890464
-401764399 -358344147
257178296 723482068
-945402983 -123170527
-637294998 -689703253
-171072731 -660703316
-600046484 -387094250
-542590941 755217324
-595993555 74972841
604145027 362637835
53411504 211813926
311222989 -158239304
-428997965 -339315558
-519753021 -807505374
-793821517 -443080211
-604903752 -463574053
-182307245 -846074359
-637779098 302531177
-234403628 724711510
-727017899 319609024
-187449562 -624272720
22934039 519122705
-874575719 -336146598
467743036 382537363
-315491608 401390736
889840696 958901966
313939237 882627122
12457925 -387939850
291766124 6313585
756605251 62736084
-930896624 495713154
-711297632 -443761538
67297574 360477186
635978273 -129074098
-793429074 -181014515
380632513 -321271564
-145389718 132138553
-989278590 -293214246
202388235 -203805739
-681988437 -864885670
313528419 569604898
-630278313 -13719275
248057 993167295
-209306456 880116594
-900480486 711380591
276119709 550050781
-601452823 956701331
-218808481 624096326
-238154136 569400919
-653944641 -59228401
-188856881 -579646274
669884428 687830255
14331241 -477697938
-345826583 -166884461
-630256658 754281624
-245398094 616015472
590762085 -790290773
-936600419 634856182
-620979206 -683877675
323569669 802858403
807453430 466934034
-336919035 394399811
-437808010 -705326270
-815200460 -399910237
-622009662 946681046
294648979 212741266
518123929 -646260186
100743093 -474767713
943786407 -179155890
-601589947 680512443
69293992 74894122
515194705 60307251
-344988456 1964207
-461848630 -221816086
934655108 224340211
674361683 -58547549
981917043 -894239697
-882858240 -45993079
-601404350 -184572454
706925122 -482699857
-219603430 594289623
27601974 612513006
-399186881 364231811
-745972556 152170164
-609380515 46620708
-764790111 538959630
324783447 260504949
527236767 -446982867
-37807477 -18038846
127767106 -323914038
536717383 258454029
633228286 -327697244
-242923108 693970362
635261449 -757956348
-749161021 -506079883
-304539822 726032259
-312835554 115090870
410055007 68229919
-760760572 510134810
136961398 189288455
-25764354 -824970887
323770672 226206358
-887244634 486446306
617946827 -830922118
312671517 822851282
33541269 -607100799
-268334752 -905823262
754922491 964404994
-78203073 584529062
907724940 96616500
-469862456 -989603069
105570489 759656885
-369404303 -324948645
115146752 -535263932
340016986 -969521333
547818078 -251827342
654324072 -188412383
-997005569 90275419
-66834986 -399769734
-831260058 631099857
252702201 878519739
667969054 -840103813
926929233 -254380028
240728513 792642420
-446027761 133187044
847089025 952720009
-489085151 503435320
-755071824 417372651
642958275 -828538739
-728037166 124058654
-520501115 -274499584
-141368539 178598605
989238861 -512636786
666420930 -320800281
797792950 -147677998
-696116539 495937988
-419184577 -857279907
443897778 630325619
492255615 -937966499
63895875 -906987086
781729714 -379514912
-224647779 -935482567
-798561848 88881349
149507337 -588823823
104602643 -804409604
854647375 -301036049
841308364 -349628025
513823694 -503426951
-743271584 -403277732
35081271 -660387624
-396532815 705618656
161389540 -508673560
-710246022 -202650287
-519429325 826451109
857915170 258069170
-558496228 -164232410
-492319681 715690644
-294494133 403890332
232450545 -366495378
230870029 702869229
-242833704 -636510765
35783904 555098271
-648167068 -952422257
-536916841 658397209
133200149 -891726903
646677056 -829930150
-195813159 632401814
296230934 -195556644
622982548 -17286165
681772366 -174864398
507593274 606636577
-787830207 618550406
-21351139 -937647878
-270643099 666614832
-601794793 -614493752
470017839 588502671
545520670 421849992
-95820748 394492105
661550996 23230277
-157931680 -735200863
907105035 656242905
436215281 -34858310
582543705 339154045
-417261816 -415804419
818106091 424247457
34319619 633250061
-419173355 7430313
826980640 24920659
776282489 254139230
377304913 -946098430
247987920 910817558
293406992 -259851889
-790490051 -135731009
-572466529 -244867201
-691351132 189011277
-695823674 -444599954
-343744593 277981382
-499636847 941438968
704428781 841632913
741575079 -351235439
-432802945 427592201
-361789905 -47937615
-660316399 -532592453
-651007309 222577382
659650249 -924328252
-722492985 469638521
219781421 -618524326
-848874648 -218306938
-624664221 -637434263
30730647 -24839998
-176033041 -702080603
871954441 45813914
-430768784 -510331792
802199905 -48154762
-259266126 -963282598
-51883907 136639768
-174526440 440476862
839088772 -737594809
380858094 -747134087
904652702 -481006631
315312801 -414401843
-376642108 -551107457
776434892 627889158
-377960912 731739262
870399452 -671305795
-642712133 834248712
628337861 -235297637
976998246 -801882253
-331855266 913789744
340456090 -453684320
-788514801 2310851
-210572559 -987651975
-479441398 372446788
587223146 -880769869
-49499676 15196702
-620623285 -706762589
-756411741 242141953
-571829783 -966267776
-791534824 123699226
-312777135 -563005496
-89011839 -587369480
83714240 962250418
-117073413 -542108659
-859039349 -442097431
809010615 677422388
-575414540 -796578432
-702200063 867512368
949979252 -899482550
181739487 796883494
747542025 315604988
869484818 361344979
764229525 -418463999
-309321800 411687742
489940790 899204864
92760151 904657739
934401872 704241688
268241499 -479673986
-162632404 -926190
-389764717 600018903
-215014321 -453275726
-950973918 355367191
-486982015 925069845
-288365766 796179197
-735237313 832818151
-236953650 -608125908
-190102023 -674607600
490871656 43528663
-817960763 -986965136
-698428574 951136723
290214396 765758701
-718833073 -998776757
-569607723 -535450239
878955344 -42137602
976278611 519016612
443702042 -578232170
912691697 382932216
-444137283 -673792830
327249847 298690536
377052227 578755752
-787560841 -933059066
-376964009 -267825353
-809553976 -744575341
-890220112 -837752912
897419414 -953864615
884691108 562121585
-663752980 327866640
-491317389 -963771053
-297579234 874892800
-785644842 -334932768
454437032 -219898457
787726640 -611130283
671390691 950853903
834624661 609362614
186933430 675702181
950694044 258823631
-809836832 -976810759
879284464 211825408
-565823255 256515442
320206647 -385858819
-10688155 -254635736
251626491 283385913
795644359 -897085344
476892198 968386247
-493347454 -653163094
-446641322 -176701781
-194924927 280509790
298987536 -707278044
-218657078 168433611
-559206175 -150740086
-762094840 -227482176
-548170932 -428908538
298401144 515134955
986868890 636377492
-323132287 244484758
-541408215 -660716729
788735340 150752990
-417822659 -295981136
742383197 -465644956
-317035085 554532053
386039781 509698272
-466275839 768122780
261650385 68178969
-195273435 -978557627
833662955 -20104544
-408003754 -297839586
-571193039 -22117228
595410065 -131630597
-151667150 -503970460
-217735991 214127688
409250308 -855365131
645823507 12768559
90305580 958033076
-870495595 -762465292
-458382521 73349687
-457884010 363712120
83441723 723744487
-528099904 72555005
808095640 -91959136
-113700441 342245045
131573186 137657235
220100665 -352224476
959334245 -335659810
-936421335 -62441064
261232349 778501768
-166514207 -521309696
-339801671 624841742
659851480 739461013
-973966869 -213207171
-981230061 -783461952
479417490 314376363
789822973 264679312
-36006375 -588107073
322103777 368044007
802411024 -935750775
-170917844 -470476831
-725274563 860147998
-900475137 -964100004
-547940153 -339479201
992934039 -222228896
-122402901 -30440930
-4919539 -905969763
137593385 -757031638
60275018 363836875
783137490 -452417424
1095661 -802280591
-164149697 966112265
-345339114 -86321526
22503747 8720273
671550625 -261581695
37144514 -570750319
-691139706 730830314
555987451 152662684
-743450419 -538701021
402506058 182127328
-170290845 373112798
690944385 -500748255
135707330 -375389720
877970322 932183717
-389208180 -814358735
-821714176 -310758351
-382364761 335780115
-846651921 55066822
155994262 143841678
-703626517 -480718682
576884035 865195542
815911252 -105858700
-234944339 708186888
-607217030 649836239
200046109 -479874267
-622849487 -423656999
-228027105 304689533
919175097 -710320163
526231711 740438009
69000471 762891467
975957354 -618642501
-677643066 -573145930
910490229 343293585
-987287270 260204422
-927422255 18386950
510944430 -249567626
-657862090 286579132
482001072 -29761639
396627461 480528959
762358443 -724239726
-338217681 877366855
-231680921 -364841171
-851335069 -792197368
284633953 518653462
-28605296 144367537
-125022024 665975845
726737339 -248874947
471432692 -231586261
-98841831 941379603
-247526076 947563628
-957621623 -103518820
847315455 802318679
-757222311 -2451048
347458819 -431490286
-171473134 -174411286
-431017194 -923455640
-365274000 967858826
946951685 713196046
-876834854 -404988384
665654327 87230550
-985197473 -824363709
-986135997 -830029486
87541127 -577888818
-850087349 -413595170
-614000861 -249113366
-55882211 362676126
-857208930 135825680
-756889151 -949832334
-43977717 396145985
-557683382 396648436
951012198 589152935
484225561 -252722356
-622155124 -369768085
-431015229 173182881
536436607 -103506598
761424064 468510557
966869458 -631956137
-861057221 -353987380
-503677691 -212767233
-886430810 64226506
-838506160 -581872615
46376686 125267725
671329334 -207231025
-817436546 -541676990
360429684 -143594607
-165517440 574790447
-198778509 -943785577
-631033286 -238187746
780760303 -986449747
750078758 196194160
188764474 41966416
-192274580 354250043
-535186344 460392400
-819704440 922839519
-339969648 499039598
934265370 -782703518
99085941 -9836987
368360586 -122589216
646407377 982970036
62770813 870434498
-23936113 -969752424
-122266016 729476365
642749561 -576830770
-923489107 -95091502
966189501 485624163
62823739 -243801451
-409407989 -455702834
-397515301 668206815
570605420 -711044550
-211969633 369933418
297891190 672137821
422696815 -967909045
952809802 -150298480
606620877 -284650726
-812868066 -857392859
348790906 -871206882
-373394665 -619759520
83583923 483383948
444872179 456172933
964116071 -486306755
158835257 921517452
-863317860 907204451
-225128319 461001918
651236707 980240135
396520403 542857579
719112855 825075928
-546429658 -839240432
-470065211 -962794858
-487796552 -32684947
-341213460 -389294651
73971801 -976709103
-34285723 -718422532
301152671 -208960653
-216892440 520265346
18596320 -793562349
262314972 -858564403
234001679 75116578
-208149464 910842348
176030304 -972098583
553016434 -431974959
-820283979 -567523415
-589701322 -366051393
-123830122 -484561491
-165420132 486525673
-951602360 282398637
-864775281 991476238
160602175 -379417768
941187808 -953908457
384424545 733283132
-957722391 -522285669
-399984683 400858495
-771104479 -819994204
480637803 -738087828
-168322184 392394043
347142431 438613776
-47151165 671666851
926078484 -318309722
219865317 -36904391
28293621 245478124
-279121891 167276474
1000000000 0
-1000000000 -1
828
939563085 867793145
366429540 76511833
-649314898 -713726258
419526228 577846217
-688848427 795524905
-53743540 139897867
-86407715 -225952846
366290383 -202227765
-841947441 523319559
-697901779 899210601
-29747056 -529323395
568305995 -314280630
690164960 516503344
240992104 -304697499
-23561068 265955520
-766066296 -382146964
-20927474 -364740037
-193426935 -671420298
-955993030 843375215
-850947030 -94372725
713996946 -95416946
278422359 -883733488
-57668071 703071143
845001541 949335438
-760958656 -794048280
80051502 900750749
-245967724 770033428
-473838093 -496021105
-636690756 813166392
-677833038 -425599862
721783347 989337370
481720425 -734594345
-275982948 239277125
613568460 -576270382
-830802207 -584231730
-521472459 -93488296
792183533 41593508
-779192429 -899145943
-189120440 -664358409
119122171 672614782
829971141 -461770891
-79850093 643490706
-937016044 801042100
939942493 483499219
298049952 -245794892
-267764682 224669812
732253599 838875308
316196742 -737514663
-948030024 -234752214
616373963 23024944
-378717513 -48745779
-762297549 -344442511
-234784677 -501983840
-396921981 142890594
844321162 -197393514
-25189473 -478612703
-829065511 -170955229
209722860 280758884
625845478 -358808426
790623120 -889318934
-103181254 -551918142
140498934 -799659504
-138489944 861710680
770764162 751146840
-982244255 677334770
271870826 729047272
-533133305 -282078825
-23842282 720746701
-866586945 -677599122
82542083 -290606092
-814493135 398089049
224458410 -779727824
-823448 375510438
-897981809 32350545
454934842 134418124
-495046974 -988341234
-16994863 483061375
-435103922 198072
599261487 759065483
-450491926 603026865
721201879 -841008146
463528916 188008714
759202315 -983611147
339260886 189906791
666136413 76716849
682266089 -136345270
-712873512 189315898
-764521564 -717225037
644615590 -67990695
-970885040 851574438
916145413 -314521072
325526493 -4474032
801076021 141044972
851732458 -910208174
-181314832 317620354
170299038 871972804
-662218566 -862537187
-238424279 908841528
-564736336 -501058071
365799698 -943746427
-357058386 -547353020
805344335 902006405
-987811179 46139479
575438005 -269678439
183058475 -400300132
433936191 -493382440
-665781351 -790760092
499706032 -850227875
-690892988 91807953
76796872 890080853
-688089477 366178929
-566741429 -23772580
260512540 636341588
-532107787 282541466
-441662228 365750529
31494170 177258721
794410098 173111885
650197372 985611945
-96869714 495053609
-110608735 594842133
570427988 611465017
-954850149 970915487
-486882465 961959313
-218462008 -695955735
766819562 60309858
-808102493 388629168
-463160865 -714828304
-525362738 924270775
-637190990 -866334231
-104215220 262511477
856641525 -716104213
-851019358 971049370
-588118622 462978292
-233070497 -942296313
339585564 -155882495
-489540985 -255531928
-570027627 -280508046
691445832 248096767
383458549 69753636
193309078 -270145191
641723911 -907240388
-235254522 -6259249
998674343 107134755
-115977297 -963722987
-227220811 310346393
50545050 672485133
213039620 694534991
570868288 -811250436
80085072 795821151
547657224 391089402
-961568426 -150086117
-406778906 414312812
-930347649 403291191
367962572 -130033527
29214222 -42748343
-538274225 311796501
409680388 286726306
335283574 162315846
-554080669 742604589
-768055242 -647566762
42640864 -557741008
317919015 -917580178
-99647572 -609396582
117879572 -998819398
172424618 438721137
288023750 -491281007
308808113 -281558158
726816981 12964878
-90183914 -401340725
-283189243 -255817158
-262922160 74176873
-517637867 -474196170
367407576 -526181942
-146678744 -425410927
445983276 20998233
-617484042 -487844191
76078518 -987883489
422039964 188444520
833385785 -7146993
29373288 -242901615
579116175 -763854955
987932158 -78054643
673477305 577227140
-243551767 711002106
325289177 533935050
297582530 541507397
-650601974 306938164
290028289 -695942191
-669606183 464516621
783997845 758777538
-185837388 995029467
-940122275 542829811
-856081580 737081112
336278487 473488957
-365692986 648743451
330679611 -907797807
5068583 63946057
97306761 128250953
798806102 -82621313
-997784159 853497238
-202638095 -838166965
-921464095 -925426459
682043164 655292799
230436147 268720321
646050362 -244240142
-536778588 594579547
-662510685 -580282640
223840813 315564949
184957951 290386231
-623344423 -414932970
736685717 -165232053
208840449 56244383
937663300 -50198885
-29786321 572515756
-698082983 -724778851
895802395 -689243143
657502295 752240549
648834699 -605666612
-829166776 -941342017
-234090408 341469777
-816197411 -144909993
-203873738 320285856
-220859337 -785258270
579399254 -799634805
367899823 -127078564
-337950594 503388558
16950210 912876674
-201127210 -880365916
-58140417 -959352657
570602494 212192221
-27857088 -851259063
-172908692 -553508063
-386767539 347017005
90297940 -208775290
-799764116 -411295095
334171364 498560294
-248665102 599330218
482163648 302711351
-675920308 -732052445
845828804 838193504
850975137 342623449
-613876225 -599199383
-217026326 -922147260
-296908203 -895510792
933536224 125078185
-111398171 313365826
-581043406 887943619
-129506895 -935321883
655596958 -784968867
75669582 794374592
-211513831 487617565
390531863 644920493
673907002 -762476702
768126052 -864143659
328984926 137199262
-374509273 -670802824
408084893 4829746
-970625696 654706835
-365016294 42720979
545010698 -961299245
417882512 235513705
-84544316 -982727249
137090772 30767606
-128121621 628555985
-520798173 -809145457
-537356962 216311763
682093472 -262166440
304726322 587832454
-286776303 -38878386
-465576370 -720071620
-947066625 698976126
-210716067 -81623843
592176721 257502410
-117958765 -223095427
-220603669 899729022
929629692 -221027781
948464100 -426398660
-896441603 -643103541
955701258 -114011179
-716833596 -725680702
-590855417 -973380590
26699052 -302972149
364928182 774267654
813408952 305491676
849303168 -909582050
-848476987 77681615
-714650327 -380494920
-690282397 264614316
-291530483 973913460
517404146 722970584
-841110602 -931536684
597161158 536753210
-4334905 469181615
6267909 -302727623
-980210168 -613691454
791139435 -575155678
-496709057 45554800
-100677550 436962697
683160870 115308661
111446698 188742132
328179990 33502792
382615441 -681250510
141890196 -182754908
207594356 -254652081
769808962 817035933
-844964165 -656697662
380283434 631352028
-982157742 278103132
576092526 584454399
-598153259 301830715
293688591 -362549
-710346993 -50354132
115242965 67546994
636122195 790505707
733687523 416997901
692514773 -983085125
311929701 -128703421
466462300 -356093106
-666202454 286356683
-190582975 36352187
-852295956 110987961
-22506687 515968103
-680294871 199816465
-535696248 -140258257
-353430674 315776567
605214471 -434872581
-123269547 -758212932
-523640224 623708881
586668125 -334231316
-565006120 -716299520
-336551056 413496578
-144939264 -658980647
-481075327 120901786
305058117 754160947
-933618924 -845450499
-172462828 726215347
629746480 813678895
-877257873 770421596
545159608 156467773
-589200344 -569032294
998347817 -865228266
-784049009 -588265585
885620019 676375028
204494628 -726397394
-143643871 872034151
27392130 989943588
179797582 398508071
963378712 -300444612
767500512 -390214593
-207812915 -19335107
968052778 -50605887
-76560055 -241464511
-344605875 -758922981
310671708 755863420
274265492 -266355446
491941334 -67209386
-420103397 -678527614
422152551 364125458
929274781 474534845
992033420 618763783
512278366 -319177371
-187523429 806493524
157767401 -353437346
-410977143 659991010
915404300 -895067036
-198292536 -954700448
-46959965 -514692809
-167520763 442364178
921708767 -782097743
-296865996 -822645250
728319430 433030099
1908992 -209096700
-427948513 67812487
150035420 783210632
893955587 -304501413
-440207307 973692119
944841909 447124312
-466548913 -598475748
-72582667 -542114100
-578221562 881063004
-566467101 963878600
-913563558 626855667
-277084766 -382831046
450713475 -106189085
786103088 -779217318
-748166912 -935282962
-489783154 855727075
-843777350 -768135013
5840966 -143446470
-173319245 -668398432
569308349 -147217103
-162567212 -591056891
449071832 -999836887
238005356 731708592
-192335722 315345498
-969166869 227328668
814638111 853892598
229354028 -18108795
756805816 843575215
-127793384 -703756118
-147436634 -337152862
618163800 -510787376
-268124794 -666748673
311317687 -138673911
-476131957 801188357
-104428566 85557046
799394262 -951673574
259735508 664975664
214050679 -669820149
-113881391 -908972640
299625962 964173317
789152406 317292842
740939957 584225635
-452389172 723337746
41537820 969168918
-618494182 542232103
663314090 -815338312
808579126 -207780468
212113792 -388338478
514487687 -720363300
509296758 580274616
869874671 -539898435
-301298546 716671560
964932340 177566129
-744364884 66552575
-932655508 -747675306
357691692 -626865786
877448697 -315345516
944789721 107374891
875179432 -641237901
-886701314 803683287
-117855709 -429085044
399825059 -689600493
396310686 249458300
931857758 -939936935
-189064304 243248502
498382786 169918241
524222980 801971121
5913897 -941794071
907580958 -504493599
-843553495 239979702
867721071 327659761
-638967835 -525451236
-914124723 -944802790
-739988716 -123717474
329142940 -467357026
-723426987 -269354115
870278540 -759711191
-304876344 -456540474
293392465 380509367
321369207 -422091904
569777909 236404825
360611832 993397643
3261186 -316185272
-265910259 -624108819
82876499 639130025
250512183 -853370958
958899240 385674658
370206261 60674186
-347974432 -358847437
-121527400 860364903
-806116863 -647739720
363532032 -988593185
416079839 427066644
166409088 -583098897
945489013 -725764942
-12336003 -277965658
-519106424 664760043
-414086053 -565840203
313288709 295736056
160640413 510495371
681765397 -555803565
211658850 -147227691
833610268 905767460
165892500 -628978801
-789127890 729989635
-768686780 447852575
429259108 -635791703
898699769 721727503
953279756 698770100
392664085 -25587481
948246867 -971786407
-420956463 232581814
882641462 877893990
-46337643 -507514223
-451668740 621006879
692722153 -639596613
811969392 610591544
-914603511 877942650
-110739636 843889852
-133343938 -243422327
523922256 295572488
-291738832 264155518
932430259 -875953832
474383714 455877842
-374843969 940741318
801464861 253934412
-453068923 -417179143
-724531610 153677760
267727793 824348894
40505915 -988653227
659384517 743332393
-551109681 -416860545
-142995923 449631040
-405572096 -208566981
893945020 -443654958
-86237087 -487382323
840734192 205944842
258682012 654466280
147218919 386722316
309486461 -260826847
119714776 -798893229
-140697510 898929475
-118342156 -108396262
393423734 -843725849
-882003211 -740728692
-456206598 698397739
889487463 66111886
466845628 -304771954
-304407 430364925
665651709 843016823
-287605273 513728720
876237454 -314053775
-284178086 -976517869
-168359412 83932250
-68294456 -548221873
903241441 -747211558
437837651 518549232
655808273 -632532447
-732233257 -441237434
848981112 -198324663
-252985786 440704874
-222423684 -431457018
223844654 -408283089
262241556 310877761
448688352 967668322
511580474 130742985
630197354 71674149
111340693 -31628554
-587853670 -491480432
-822982421 -766384831
929574857 -124667784
986430721 123217038
-656458044 -586796960
-262860657 -61793220
242009208 220130398
-78492181 -470939290
576982741 -912066918
-46515351 582064289
170217352 -869296016
619183845 488344788
19402673 -534985129
-596317476 766277316
466509173 -919903701
133197921 -161531199
6995357 577469186
187288596 17088246
431228793 361614434
938922261 483245181
-750886910 -916512969
197431708 -710968186
311854024 531459585
306385490 565333048
639209497 571770527
428016578 234159237
-222203026 -538762000
-807887796 360873726
-255650247 688919734
81309965 -520078108
-741067628 424305650
-692260246 508652037
-960529568 455129026
-85970186 489369949
-558903994 -336361986
-793789734 487322549
-734808207 -895025589
-171954280 642547937
111402954 -379502242
-236188550 -161621092
120113986 -380919304
769549624 473330658
-959523250 303990159
-533577258 280471466
-371756639 34954633
23667944 174323907
460286045 193892528
-988339885 -17385906
-964064162 -553287274
686341697 -61146742
791737384 -829141291
444473643 601322973
621817614 -389629703
-641750885 -707211828
868507808 -362719133
-7793309 -486479108
-23008677 -67433360
147299583 997563149
-530515913 80199967
-269815055 -142926146
-74520336 -217932298
-774148984 -348198831
864418930 185454604
-821268072 412388808
-634824700 833984517
-177679307 803840117
-441952535 743339975
272731284 -556618687
119355 716458
-41156972 345699802
127114194 511789896
629736827 -868854039
-427868166 -842843591
489547273 -124273764
665286451 -275048249
-63500639 -146825369
413730870 324544243
8580747 -620226279
-958730019 675813110
686438072 219704614
758760735 426413254
271862727 680016148
895722218 -564198217
520557009 -693375841
-217028267 524111667
920416601 678826710
712244251 482136559
353882820 831005816
346234123 -161492820
-999247072 918158265
193797438 -533501786
-887009226 -188219800
-898002974 -655035160
355480632 -284614989
-423177712 797845666
-106521926 421319999
-495443209 778730000
-865721885 -257383202
167652058 -417091849
-458557169 -304574916
-967625124 266421133
-162242133 806603220
-57341229 -571919026
-387991213 895192831
-612917619 -600937529
655424148 -563945565
-846240984 -666468462
834733258 169855466
-267369809 -700060813
-4241399 -848230359
-48474691 462973517
-627752952 295051416
-840644111 475758349
781975023 860222307
794903051 -781632129
449625655 999783025
705009727 -571663639
280785733 227919536
-215032643 -367904048
444326842 108571310
271982796 991389425
-110121147 -97399716
17934667 -38395263
-262182692 2126433
45746209 -827393301
-242396 -707603369
-408199712 -596594027
515100526 153376754
888956809 318706551
-206854336 -215684378
586199908 -894340138
573729943 761087772
404737174 987808414
306310922 -956464214
484674712 27552372
-101309433 -411756625
791484648 -348351648
407966552 922974302
169188683 -413830870
-649068787 781246353
-802217792 770464972
-522070824 720866077
-151870875 -780679784
-646636479 45388897
-612910345 -849276546
887671133 446690222
-176568041 -843309976
-867411013 -121541673
-334243697 563774707
-123815369 -681865540
-533920123 318830324
115617580 -582000013
796734405 22349169
624410642 -267632196
-844467249 -778562553
-348333101 -600647231
722620245 -797585115
533484195 -696843160
-643306314 -633289041
775495978 849865135
55379943 -653281960
1289857 145605374
-320650216 778428225
188175686 -65383491
748631408 187189387
491073920 -128564701
196489190 -603876324
32967875 -822760434
-561574456 -717044075
-667898312 336507351
579893832 334501769
735673200 56351129
-36055981 42341401
-726367160 -40107724
-781806714 -587124155
-761147509 -550546059
939557133 595709909
267331386 271599144
-526264428 -837710027
-962238574 -320589082
-306155759 -100533086
219917526 -526823830
-206074239 94223039
218759358 769769081
663364412 -13138925
57948588 -694658253
864998571 -266393693
3615888 510381387
-172093279 445638637
216267602 631794185
170105552 290101396
-74040244 749451385
747527307 911723455
-187117795 38334263
-712919475 773689531
-680391696 643280761
-244521905 963317285
897972720 -193137357
986976420 -726634257
-506901645 -850701426
508242252 122080415
-612156762 270723154
944082273 -261097346
-695058271 -453806162
-421460938 -740113396
-588698857 391476706
-763871769 -33902056
-248996655 734784447
-381081048 -114771295
257443409 335614838
105492550 -311924543
422428751 329682713
-431671887 -74280450
-14932163 610376111
249919122 -646108376
-752801385 -584167868
456804209 -883644123
-607942092 -843267228
-507591990 -371591774
452257059 -540669674
706348454 448154146
18509217 458455149
553855049 -715447933
72509661 783558836
310584853 -77590824
-515014327 674562666
40421608 -316928794
583223360 249792155
-557921387 567307598
-21421628 241409627
324151081 440930213
76921121 -297700336
-496487274 174164997
475329212 382812830
-42118264 -196206549
-949315028 -16798864
818755096 -9723707
-144374141 708291825
-353191878 865988841
-605842471 563592359
-162845657 239598487
403101833 -250083347
752087017 227211991
532421810 87090137
95895544 -422198830
-198918843 192798404
59492594 -523873704
98011644 63826557
-509106427 -553109472
358381360 -308997673
-738735240 557277299
-676529357 -53009195
34337032 -52618271
-711000446 -764485229
-682042303 548563486
-72893130 -302038358
-289488917 648694141
299490414 301492431
263565757 -896209770
-36552368 274258891
-408122455 -941290153
-134800484 -575566338
-117727821 494038555
889581725 -673729465
350838019 147440917
-151431258 660155881
-802984001 -684029655
627694401 709472629
-469400434 707932554
24621174 569408891
-893150631 -467039992
369422858 191196775
320960745 856431233
-138368234 -613000592
-492945853 601525957
-288907983 894917223
-278014586 -843067379
-437448175 -807021639
836587885 -124307160
-344034990 -530524200
-177439346 -593145154
-562137691 999452282
-960512260 110808067
-125990956 715727855
-374633365 -845723382
639793732 643246336
-528071667 -28615735
-585065916 -523280123
363099246 -791023532
0 -1000000000
-1 1000000000
10
-536480888 352292630
381088201 -979973800
-121975569 -813762805
-479130787 693957400
-815400083 818595638
100198641 -335187660
533681461 -873147728
-212765447 199175160
-573266434 -767882483
-823765163 976041545
0 1000000000
1 -1000000000
24
757262711 506079152
461913150 -850492666
811658421 874375100
396717784 567008631
-515248172 -654811606
448725179 380879533
-933969171 806234827
-657409223 741317704
-175581380 249934592
-725940467 559042844
315640712 641263240
-991729185 -329816634
826354134 -7326751
314529938 -5212603
-274841615 -718137752
-413684191 287344670
38254414 165251130
-297901523 45547227
-833664764 520580311
635063840 -899835578
975258084 438494515
-718717599 -817693824
-855269392 327696092
-266896710 -643503579
0 -1000000000
-1 1000000000
192
-65701940 387086217
465172107 -114312469
647774895 464986600
-68081985 -985014994
211932592 -428017309
246608743 980361490
284131758 -258744875
690953071 -36785508
119412908 902536563
683264981 520493510
347138328 685069095
384989807 -72941118
-153609097 220553773
831298230 -391364752
-624124024 -80875790
-702573284 -976323777
-171112558 -208774111
960626387 270100896
-327753181 -883935430
-991661833 376799843
109843624 -784288764
-234623344 872437579
-677480382 96195481
-147716839 -130436792
753039984 277230836
896665608 -581881200
83347625 635702962
-999001532 333040154
157437051 181957358
-872577300 -574399491
929518015 695535205
391720213 -453969824
-651034497 -751971077
-164742217 764247303
-766180725 -783664877
473800365 830910403
-138272697 -610632028
429653188 -698590876
-232920092 310853019
-921569433 601815411
-810977083 706798162
-454298315 -60002980
28918625 -684655620
-907909930 211848545
742301392 -639771751
940309804 3597511
-565827148 891991338
706881178 750863111
-97245696 -122697036
-156950034 722462062
889712753 494201393
24456651 -140622180
-307313245 463647120
-492392635 528548151
21634862 -712873896
109248750 -646014841
277532376 -657638344
54184654 605481395
871567054 978557245
-417963237 -8565142
-6194689 -837843381
300845305 552675375
794278845 247981328
7445532 -464195054
-401645100 -530403739
109851702 664055123
456520618 33842709
-758650199 287290940
-966644564 351108638
857058439 575327744
279645552 609689
-553296029 461277312
745487966 567246050
-505194717 -765278320
145683032 15544307
339521910 -855688437
-365720103 -547789900
-15735473 728295435
-428525786 319463549
-665337016 706828342
433580572 318889954
917237521 935357248
-876695887 67832707
-572914870 -692567858
-471536375 319308263
-273271268 -295698797
-68592088 -514573173
-810932882 -258218391
44323729 29908949
-406770097 786377578
420310374 -562675211
921219240 792726200
271864712 740961390
-401402179 936857853
-74057176 -565163309
-257117206 -707173636
-548327071 -780193077
283285976 443745841
229526267 -361323481
-721464890 475815553
-607000343 881472218
-731754452 888555520
-998644221 -419952065
315445772 636865518
903920068 -337130493
-262402170 -397295876
-958475543 -318331657
143586273 292746277
-388669106 770541988
594372152 696969163
512857493 45833937
855141694 830432371
89320472 -930656395
518039979 929748139
416137734 -145283837
94078644 -300683875
779866679 -671703507
-522275615 638884363
-319269802 470114547
-171520959 589297568
689239032 921990846
-671748273 -387887765
417652292 -725943423
396336358 486406184
276748496 649957914
72959377 583835345
332720033 940306338
160248590 575228425
158560942 -346147537
-984635136 747440381
436746505 808591416
-607405075 745129706
-65617679 -123808630
929591852 -320114883
-86535108 95890611
873351700 -454107017
-37077711 -175232328
-490285758 -882223627
799830869 674964869
-280850850 -278245509
720932085 -224596295
-850979508 -955506185
-603207252 92299555
-427954820 -891593111
-923805243 646255577
707095925 -605022303
-21073627 -288716607
870314519 -73495201
917501446 -14938925
-43817071 -872412170
333468370 -863387979
624174199 -424458313
-871850815 -493140313
750110919 -649960463
-309064037 -742892935
755126169 503280890
191189378 903256092
-432933058 904203180
902723953 -939365141
-675040226 135199518
262199152 -139383361
324952607 603884791
-188327148 -457204986
-232964451 88270590
266120128 877947163
7417580 67967981
813128493 -936718762
-429981176 -44654291
-282475239 -761153996
715561477 -680144992
713008381 -28579392
-943221088 692792798
954080593 -333655922
-864586721 888234154
-527474919 -89445910
-980980481 -99093540
679700396 -371073574
371171739 -885136088
-651405929 -846068309
-260456697 740376030
-636311410 -609763911
725856237 -452480424
-769689463 -590033723
386718048 -118283214
-571481636 422663778
227411478 300335249
-731909467 -505673632
147973670 174432652
-526225 -544363601
-818084609 667211132
-709461720 -675312455
171611087 814937700
1000000000 0
-1000000000 -1
91
-773045641 -184305963
-335842006 756434947
-770405085 -600775703
273075024 -473083410
-710172733 -427048881
-131689900 2378276
-719825277 -604980984
-281052454 -132081885
671149359 -776732589
5607971 -222299661
-233114839 229291626
-91633112 -134986747
-612799940 -761315396
774319710 -440266772
580999113 -943072277
18883352 533102712
-556442437 925596151
-101948439 586635636
842936397 -465644652
496088699 480767707
661585596 139901133
803265674 24620135
987672606 249821737
-723021755 440710946
-127113535 -469403559
-251137177 296574918
12189948 -810526500
-268786172 500218041
-818162034 -447048994
-85403803 -665216291
72186841 221461406
-218709944 709970646
180313104 -209747243
-979567502 163152872
-718432383 836448938
22155090 -176998656
-165885969 876641715
-101679866 155971148
287098827 309945069
-701046580 621801103
-608107391 -794781098
267825762 91695440
929804590 -597458749
-475821315 -673835146
-830871395 580906600
-73099888 -328394721
-668943699 945608291
-349653745 553514565
552948519 -721171396
-267331242 -733398456
921316078 752457471
-857117706 -658875620
675132871 904439366
-688519372 -41672302
-459247678 -39255049
151252462 -130191002
815067287 -177220892
816381267 -770168808
707248875 -758195581
-905050429 950239901
439843401 900916667
-265365806 -582865771
534016258 -702516797
697638774 409126080
-322420235 -429893501
631889993 246246768
-834178566 840936037
814064839 -614285460
-361882628 -161347492
68625047 815705939
-101537208 431519624
282472796 -345596804
108354173 903570373
-440201492 -887293850
-524514925 636860849
664276009 870077513
-921805996 422951871
61438041 887882351
674331251 469250393
560489398 -9599930
-605035519 -308352501
-62888474 -915157149
419410301 -430991704
-989968891 351214028
792525749 -527962788
-828796100 -985813822
840846394 861806689
-15792241 330043061
-962993986 508901217
565112925 -539236996
-941294522 -356773785
0 1000000000
1 -1000000000
51
-613365125 -162313825
416192211 -534122355
-78805599 885950611
563231146 -161661130
-384821318 -312867626
-341798502 10797560
190507411 827738089
-400056696 392953067
-386434915 126900437
-603966662 663002427
711704517 -735679739
964768008 561256587
-482544482 -732109631
486192766 -206317998
-920688758 -295128000
770826657 -81513052
-525630293 459380608
701680443 -322307525
140392968 465105468
-771035400 151517781
23005770 42087023
-374709254 -120917210
212783755 900472304
-24870439 245799543
-272465504 -428690650
-617049547 -640693168
-759668344 983188484
44270167 -529513292
-882494652 219491239
-397385351 -415241339
9776984 283708201
-305214154 -686285013
-254242307 -323080425
820709107 794312664
772193456 -40055842
488802059 838927205
903038155 374231347
225209461 801636238
972787586 -507136264
643604994 -269030552
-422043022 72023607
-351211783 -993602687
-695309373 -902704417
-128223101 109352258
-344858705 116681146
-922330679 538687471
-390453137 477536534
-17995607 51100910
-753168321 -304697773
554400566 -807634806
183126961 80680483
-1000000000 0
1000000000 1
12
-850152787 -561726758
-106390416 554508753
-672794032 -562617326
-634654491 73382356
503903312 -438831300
718631153 694340292
-597903930 929608035
-576421913 -32379981
-923841187 125291588
-446382365 -433182063
559245969 419724693
-691669484 639203806
-1000000000 0
1000000000 1
