1000 3
245563655 332267393
-277515792 675006044
139000607 64554698
904448994 95320645
122388006 -7030207
180032777 -27139067
944514632 -172888687
60056469 275311266
511628186 864754539
-578874729 905690014
205167828 86365742
232909168 379846384
418519479 -259365171
-608962382 815764640
83765968 331127008
-603564888 702748808
-400434459 765568001
682442794 307453394
690315166 -682085400
739083180 247520265
859528538 327924994
18722726 127665315
18417076 115308775
73140813 945325319
536671450 -263048841
953152697 412627131
793650815 879960098
700835709 279884707
93594340 925425628
-364041310 647453245
-236075136 998487921
700208264 -437121492
558206201 498089950
715444846 -241901360
795682364 -649756
479195510 899744308
307796853 -172675162
-177882345 572985598
62854935 207576543
438234126 549846913
391876047 937164044
536624265 720262851
918569092 -771030762
-230002879 419731732
316518139 103492826
119617454 159086342
-87733190 555409376
15898746 25132909
382956928 222806636
909562558 -170176931
130470626 237889948
315729081 -246897144
952485066 -471892138
-311150422 952784564
481962676 -160196547
586504129 -50589677
914358494 -379803629
-227378161 389504634
847570988 715133246
987663201 -902603531
763509581 328020339
691612058 -48671813
654298878 -532287342
882028161 -84431302
118570789 483957558
392364414 477131763
-562141164 962453084
-787953804 946950207
146648365 400533874
-327212729 991189870
623205080 45044459
-321198037 573146855
-172765301 437802226
117281884 779115072
397992879 65596722
640425846 -501659519
226416516 940024258
735877644 881240018
981301253 -431617813
741434788 -662828093
869862616 -591840978
-360526569 646254387
695488060 -4855153
-187990360 746221901
-312740119 781920835
869414849 -477877141
-598090467 730485808
648720321 410279799
531174327 -424664702
181368293 -70912467
-631958870 959704252
607883450 -427219779
999459663 -301536894
-478429073 676795074
642327631 -280620650
205486932 874897792
-405304612 440328950
595436528 639253872
565678873 885603483
501740026 -42697613
359125289 490767818
463288176 230631752
297223280 271860239
623059125 997560087
-164488460 838745836
417919663 786526846
-313536501 749633020
-328743205 467600105
362017207 -49147671
371719641 -300208364
835761527 734816929
280484912 -229923208
780071237 -148260756
449136099 -387553025
-50571762 805198840
-289966874 535199426
718457990 103906517
-176858521 466345085
777410878 227263195
422612501 -112205556
776328625 231263151
548266137 382885683
428769236 -104825649
972925371 -578885359
-67822801 444998633
867594775 -665313854
298263239 152045271
-728963994 926001184
-140325556 625559077
-227677976 483965857
-532230215 722900536
-683095168 749230085
558292994 -471434283
943115038 -357279197
602592153 419594495
-186228702 445254668
638185430 443140487
-437276100 983256927
820504112 640265504
345156666 -166118452
-833663735 899689314
195057969 484879198
924431484 697509081
685649575 -540891243
202274361 968320885
-803296587 900782033
978968053 480528317
-81405289 786062784
740814309 -290033765
314442409 367924616
941642809 -121987422
951939050 817908664
950094247 216223952
212170304 325997172
642355532 -401831103
577326991 -217591567
65102204 890079396
3455385 410373866
-268667839 914086697
592378941 111019133
454038889 -433806686
631419334 393356138
-1431552 466565867
785359609 692457361
-548344741 809986956
986658037 72890856
-623311552 659280352
999679534 23022571
345248550 138903657
713032136 854467936
657986492 -458230654
227384377 875113061
-139393534 787012703
-56729161 664943051
365392525 92355893
908242444 280608713
-421602118 649345882
334158551 327697563
70053001 272467436
199966340 942447785
230317842 706065147
429407199 580894623
182863057 892527966
952075719 454922878
342519987 -271548124
935728094 473117311
835806640 826492324
656512222 -238600868
-242822457 782944866
660496477 808379757
928483713 744585330
552674777 -192474205
862199022 -560244175
-216234162 832720804
749591744 559465148
-365666177 609075074
354134241 -174847699
-383188366 383606174
306745842 671411815
308902004 25417336
-280795200 669350142
623655073 49400837
41774569 566253357
147845923 890163653
347366293 6588102
807030835 -384367949
864213788 189903660
-351407274 579334340
-82683548 255188938
843593564 632124684
162580233 300383086
936546283 766192294
270589213 467208491
607739447 -399995407
870752089 566354758
241042362 -96408694
434845570 676253603
405818184 136940793
85721174 417615120
-712146947 721655504
-353072709 687584837
803702820 -216769489
613816836 773880889
658006519 473088064
775296562 -203580959
956167919 -724169103
499062390 451708148
698716928 905602333
768683644 -705445623
996290641 256228678
-458756007 805297327
864058251 275161289
792623643 -638825681
645256918 720997527
845811053 -683488049
709826020 -181044200
-353407307 783682664
-188553458 779852926
794161465 830799398
-99664172 735412486
-846705250 933957910
784992013 407180212
945925774 -425386849
869926203 -352582624
676997600 987336237
974910681 -552634518
-126297203 699856434
989337565 -66236285
601404812 -345557616
-489345671 568100917
534001587 487653299
684137065 -257523313
-101979943 756798024
-450342250 589923601
764052463 830475080
-362115595 602631184
623323629 -434375579
506503140 -295852473
247447895 468069364
367358783 921885885
-23318496 117597826
973114153 211586286
832839249 508470867
536061499 446131921
-433648173 842257393
239425887 78623180
959054249 352930872
236841671 -234532399
803001594 953196210
434125671 778930413
952053279 724763275
-69730332 282977938
-407560996 825136337
-139128011 292955537
664724034 -416494146
793485220 -35664055
3307431 198051329
103797418 -6263486
627651451 430738221
-538747450 975169370
-621991407 962146394
76231924 -1710759
808630008 -20890036
768822921 -642373058
686686895 553630005
663716476 -275250852
246036672 908084502
946291717 605251295
-117035877 593278716
921511139 -384311302
-428933892 748510119
389294794 -267508075
116631750 455500693
-154719449 311771094
240003182 348188919
610731140 -127699824
961395415 -912534752
249872522 438349529
556884982 -349903626
414797018 169269647
72120946 315550329
468802996 -313644061
885077065 893053358
976899461 -913474907
989828459 892034348
-63710576 909939393
98599339 788769113
837359052 291380333
496730567 185065442
472702361 411260846
-599234484 985517023
-573088582 610183539
939351429 -703808538
307070620 336862065
877842163 -803003732
94185073 87667633
636029412 7931299
107278102 255360285
984314015 -271713218
30382875 643282414
384182261 819542002
609835572 -591842181
86043946 354949581
419965445 655026961
-114980564 481286240
471485462 -459093592
809543384 528655549
866702682 195656056
-27969470 249810184
45762382 770670746
699458664 111237666
598416936 745434817
-33197170 294727505
996820909 322491237
225844440 250699908
137176856 645785373
-628717358 930573829
890112882 329293037
-347107314 751318133
898027123 -283227694
575800666 773328508
167078222 894109583
820261553 -187455758
867626378 505267241
817413468 887372915
-608274583 734650541
129279029 836316017
256505445 706325960
86782408 814007973
544917833 -84924737
-18983881 378998308
-446729875 454225077
489870481 495370851
610015958 80203653
-14499582 76186167
956334605 -696157671
625689661 476851342
-235078567 970220590
909662840 -407675251
-193685004 231369880
395099407 653459537
45575974 735574325
120807386 557163041
-233192181 510039221
727339691 148087433
-706475623 960749268
979170152 349590522
-525564668 785420547
265019341 941166472
126821289 795915348
616140910 -361456864
-581736293 811036254
264648655 770364075
760944248 -149921822
892954438 -654398081
-561060593 583662687
31501274 494887422
108877520 595614202
103576506 730260112
168579726 314179821
361044828 909488145
555344633 941563109
116855645 254480573
85832152 748277833
-86271681 746835383
633235386 -166786834
998228328 -841520003
790312813 309133171
317631854 570539360
737411546 22931526
862592556 218361830
858280182 -510230050
-493268757 701604649
946872309 649429338
334994533 202529236
230644894 259925739
513542809 472602653
947926767 -772886319
952525569 482948678
559464834 238686849
840055521 475458295
731078809 403558805
-137093437 717713608
-166919708 874396663
266951789 960577761
286826295 378746591
-707454056 990986800
114379019 769328522
394855462 -147888288
385637538 796354244
554470799 711731488
74660968 512417971
3980387 938715615
-649478787 813186952
77866811 73243082
-92593574 650594128
216085853 875470801
642706549 920376704
134722352 108139968
48199101 633595821
203817720 122096400
591759042 716140164
-243005832 898314613
811788793 247149982
899779665 995271742
251376019 292033548
939274476 -614429807
-488670314 499681300
103077210 49090013
-293959054 840227849
385817278 29984969
574410460 52708160
97688007 178686824
929190349 -453132072
650341590 856944633
747266557 355462453
-303866134 775554199
290199049 379999290
-603990846 813062672
-38689550 228215679
374078122 592430509
571386220 -179433800
627735590 544670376
195060527 82269202
307434333 631573875
861653901 569138419
235808787 400928997
624742856 139949175
301446404 -130476220
963009904 401285119
440881322 815996980
220851657 766857515
964983286 -93452871
943927186 203079728
742106074 927867763
344044700 187950221
451812274 355303277
668255446 -336020026
699667035 17230469
-58017905 495737135
-200165983 753551858
762533105 -163294813
786953316 -221356328
632608845 -200203584
-327767078 666736139
416568688 -272006553
85101815 91478522
-572823411 891118879
934673069 978191730
714754397 983810069
-291059485 456325701
-35559456 499431218
-202608649 417926810
440465434 467290199
-826566178 881552566
700151991 -487070974
650929498 321166623
-798284184 912585051
627540277 639762640
241410007 977707983
635482992 -633678823
619639577 210042770
609211487 617075335
-653885033 836141115
937412792 -423388337
172202853 753903732
909670336 580709450
923600351 -589458755
650207683 -181634786
320161349 -185022625
129708430 875068372
191977247 501326248
300588268 832403199
-282897331 919825579
883930361 139913346
399131036 628347754
541461990 531599847
842369303 -799324354
587374500 -537169228
210539380 252367667
-101392271 712152288
679100906 -567734185
-323668750 878222011
582880940 721406697
250768680 364274985
535392151 502251556
-33251467 371764936
604625085 -376378525
951401489 445973662
109387220 283903521
429549638 -56234512
-277031017 304206276
96116006 730535434
239570984 -148998904
303145360 215971208
692278990 -671430274
759566040 529437544
69486909 766068867
-706038426 975587787
-404018539 485978427
-665843383 670837157
717706873 210402861
885787531 229666291
-84204889 116539920
-765008537 800652063
-491806468 632984150
-402106631 868824442
-425538502 464072639
895858103 649468685
795001080 627294579
73310445 599887356
-94878746 769762588
251473205 842354524
-199183407 349628725
217488751 768720958
649475121 222143496
831252576 245783264
347895936 478606037
826355874 -641398294
885305193 -99515030
-640501654 977717436
813177040 -767335402
64641370 10723867
91778998 55855148
689456227 -546838109
220427556 736235429
956705547 766118682
-445959339 927780779
556245627 288742577
167219102 148758830
-401119497 965510458
243643738 -183859974
869015162 -859371060
60910948 654619932
30041095 284030499
-202856218 317349604
176488608 324538061
378238123 -71965239
-47015120 296432109
880023007 221728519
949746673 915916248
-710669434 847434327
-369666167 472914119
791327754 55020590
-232294492 777405370
159926238 -65924546
654898482 723305075
-317784645 847399612
435039193 260608384
546674026 -104100043
698028059 -693804860
-112536247 812470111
-146406059 701179633
668505239 872387955
951003734 -377246907
766351024 419861995
-490944423 888163766
-335633984 691359389
247737033 843708208
604540966 -114514136
817647582 -297851332
470290073 706401216
452052014 403075674
554430496 550739522
359417050 615678146
-122082894 137692909
802760469 780729995
997262403 38031861
957125670 -476520810
769070186 480042939
-102861757 529820538
744593272 362112142
804296799 -752003777
59022238 19290575
116867297 210044869
678130753 -474230306
-258108876 941129648
408088406 307477930
-354979221 725974695
246853697 895812042
-355761699 766715384
710716859 956499749
469943279 830868098
284340331 -267081294
860254127 570598755
625206118 459145601
657608602 561968105
-431551033 859483074
178810607 -125385101
-615714135 894191231
-542019061 750665658
710389583 137920626
-812310173 929651574
880776117 -768141296
300119122 637862574
-103816122 229050200
-496906783 724043038
-665666981 992331681
563660509 61053549
662715680 951361945
89858513 304820797
-679195458 861885999
-178868456 388568897
676259771 460418435
547025478 -254404202
38584097 -31783417
286659566 808302933
611340366 -39525202
294641555 840096573
71408905 786858044
778323551 201625059
674943738 133181461
215766728 109869839
753621163 434594379
-327405235 730250834
443824353 659344837
827444657 933313946
-87678828 406205607
769929518 -738396754
39054720 680635074
-23841602 472402944
638790082 349352366
806154164 787009704
-47940908 279057335
1000000000 1000000000
777754901 -720394048
548189 637968764
255073123 -175621987
790224494 760323465
-570101807 812211613
816099741 13533917
735188777 -693027608
662462805 786605423
113966288 834116115
775133705 -725423805
-880850460 891367238
53180448 316674454
-245501740 992002442
-245338431 349051455
689130451 82831279
694531044 -513879111
891486688 978999155
835775420 492777290
-229562456 847555988
433727803 -303854517
628781884 444266485
933172602 -530032113
792391064 436433561
772820189 439967378
293266848 -56691716
20053238 661316175
-463265763 476092368
81160147 9387089
141905868 975373989
810769274 -341431670
389659851 411823738
-133059185 747259185
-383850754 936340977
824963951 -162633773
795903064 -633605670
89167448 778347547
982730977 -255760961
976428692 816961301
558568178 -51423466
474078744 898471061
701560619 -479382780
356488278 981300778
198052479 -104426652
219753047 -33664110
-943799089 962183815
247856353 900446573
431820571 589935296
-228651629 470658254
936823556 982301156
904410285 249961233
732854553 -110404444
193482126 494060019
615433387 -164985118
-22954070 911705527
-249576345 683637200
-303430823 595186697
544184772 -423471046
320666725 477958481
863476734 -859118049
716462368 -82078874
556929619 645410020
-334361526 783456486
125338115 645935586
590752658 682942395
-113048494 876356435
908639311 -722505417
400167604 872312157
-231456826 276052231
499053647 924530238
635939046 804789864
439272313 871349054
-27584261 735589957
846358062 847194746
927946715 -328531411
775691566 -751071877
825909741 519699188
758772429 711239360
712334012 -681875631
-1000000000 1000000000
989991896 867776976
410915750 630185875
356483949 87274124
32602616 284756170
882552401 -490163174
-202188100 379689127
811222055 -141767714
236957997 875947294
313199546 784764636
989896541 -307721514
394251579 91173067
-124616778 345535563
294403821 -292864020
814239868 -201682919
601131561 -10502578
226492986 -161965453
795223301 979646325
624242198 776997129
343398148 -55870654
29641779 499287020
227230746 757713279
587467424 344822852
856617356 -714408628
223651686 -108197695
445640710 419004073
-198683164 296162476
584344067 594244852
-266462710 641618760
875814539 319166781
375160976 -369600797
246757638 228397360
-561580819 794794125
893791119 331818977
-375292698 490750303
52630933 625384704
537864938 -19085528
-326828976 603310932
-229554767 607589889
655106509 580198249
91209748 -30176340
99081950 420071154
132235957 132248407
-373082072 989104994
365905771 25515539
355697801 740581431
555819362 48177909
-553768017 943437712
-226563511 396190492
-41732059 209099808
850268989 946775978
-48979937 196061026
441712327 436822866
1075237 221215456
593962350 -472288619
557066538 -540911017
569659946 377057834
209411568 76417497
371195193 469209015
367173927 803030298
900923126 118952665
-195892462 382185495
623772974 253863135
871794258 -385648430
983778684 -516425473
-3093390 363607972
-342797099 924658810
691728911 -606866772
-517027704 585183790
955207912 -914374851
132003676 68434883
1000000000 -1000000000
549721024 -279395985
578212291 -145065078
111083733 234815384
501185930 512648848
-228683242 783873218
-414291488 463459078
-378511576 961471248
927539486 87123559
-289797351 865972112
98149599 838511968
781211874 392825060
685945584 987751659
885230714 869052355
433566550 -208088230
618210659 166424699
622426184 121562085
-128238006 712130684
697693624 -146803622
-689494489 952198509
192842592 91356216
696945555 -39702059
-910141411 956279446
257735932 -221517955
726868050 954071261
-49432459 335705248
-385615875 640469696
231745506 -58920754
727209849 -350459174
-263607071 777678647
307204379 201249213
424377002 728157261
441905723 656942561
651837266 -87581412
43164527 87210333
934932058 706954718
-217022126 844731039
886633345 -707228906
330736571 133363110
674336785 -336889323
429291984 -421677343
225836954 35137520
662967773 -346090423
700108878 -56834628
10726814 473149825
445410367 701485701
13021725 801535315
959114175 843200552
-486548711 544527926
228294355 319596232
-8981051 222042121
403853556 230777621
-212655054 388828272
666565610 -246899089
56957877 101790061
-107360668 238780783
-286138757 902629929
-663962939 955505911
491053500 -257468404
-191398351 957111925
752362724 650408614
958205898 150302589
-283637480 288475098
150255501 -77055671
-285871567 735653010
-574681734 900263014
604342254 687729330
765487131 -263086482
324115921 252552615
542625715 654123182
882164092 112952859
908721439 -115710845
415542162 574450706
595634242 324738502
343615764 -212999578
-217794991 859577803
216076621 95701711
-197472074 570335649
358378455 239026355
677192618 -58862808
111565132 837022090
865741349 -573297121
275519764 485841046
774102467 28766020
652677858 746701676
599399994 374892464
918696170 -264670626
503949841 969815088
803251754 131888298
617818645 434388613
910973238 466135437
-514672137 950439016
-268761577 680046093
-484838570 964481929
655279948 640948789
324950975 620319601
673585354 195630528
480342222 991059661
-453071212 613470767
303573038 610103997
796557290 771747694
-571307336 758675149
293670024 627428353
426421809 452240345
-303660737 892450524
118997537 458003201
754314688 67998384
-176678018 312273827
615040970 176699767
-384822832 983664958
165988707 2071191
769543408 365592739
361260264 695839192
62275667 311573351
-77609825 952758690
863025136 -127049482
556923096 633518280
-59383847 383213221
468680013 -242008304
610362476 967699801
969661327 -123606497
-397587320 837773881
796915330 905363324
-126874953 420655271
45367760 429575629
102232466 489307199
86920329 902857976
273151972 -159246055
654516848 401549547
206196821 660638392
190998074 181397476
555784853 -431317718
49988301 224772981
-249312275 430452374
-437519186 648915682
-47142413 214463483
344109595 762921417
49179814 614049518
-150772273 880760973
635205547 239958601
159995709 933648393
792575132 413636101
596072064 51013710
-195503579 246266388
-559188143 646892728
249439142 142753079
796760133 108869636
-230825814 837471978
973910430 -620321038
439115446 607221184
-502910794 902564697
809207953 945221356
435122598 601290981
-388007305 913641299
237986737 82680712
100935224 758835441
887393920 -388991458
964803683 -220226591
823325754 -753260977
82410654 341919578
680982800 -205968943
726024498 -666563745
666876851 -291604831
748473557 52964866
31046686 74900250
457836685 230510383
216385757 42341547
902692682 276252764
-248374076 585873206
515841819 786194361
332564008 435772586
-157086887 780287640
861447345 714378975
34580550 59670351
224471458 693874337
37212186 804890065
-91877488 566644527
689707591 471168303
657000240 -582890955
311110731 821067683
-311101042 844229292
265260034 -211139444
959578320 -301988162
248351067 491678342
311568561 -236007500
697559721 807285928
309735000 -184692575
-326147071 923445091
-91777842 406720469
-94615629 535925437
-90807067 852159052
771569877 -721396931
960533866 -480615477
721585097 797037983
915490017 83516048
338691533 946154801
763094028 726209336
355046664 80977252
259317608 430845721
717509905 163632648
962576816 -878755345
-288457597 379364273
857493017 56776439
-565428041 606526120
556185581 449184649
-207145504 361537952
