1000 4
530159591 108065355
209831937 395629561
-316334075 352841377
271055277 906605716
730730909 577371943
403460084 730392843
770041214 -395537944
231112271 -90420435
702953618 -422181763
312548859 610413245
775017919 -659639437
-325753943 331532284
242667721 897299434
-99507744 414138589
969728576 57085077
517114083 -92811688
-629283850 876088597
-132809361 203516127
997916295 -198414887
141897138 -43152783
931351069 -43184790
683788120 708095656
-102628434 328747080
990559738 -410408496
421176171 439241213
530151799 924563110
340802814 -15744881
215176313 944984852
748912028 -245151222
974087858 857121559
860858781 948802176
-141882703 812755255
-234710773 330549738
241975331 624487945
751146076 -9076653
834735940 267467271
-377191532 556849376
860315575 -752668287
770468008 355651559
647751015 830053303
-505495394 669799197
601760578 -565573571
336883392 517421856
913933711 275572529
823325107 -381072220
751899144 888662813
-433462988 484808642
-69183559 447471153
535949843 767241241
-796004180 925148515
332259237 986739168
702838409 -312790351
618201466 494988282
387730471 -111448769
296446586 -139117968
-777136487 843746565
381798752 842950449
939016588 -653706814
-449935879 993586409
398307547 -324637808
-89899676 981584745
-584973483 799103654
382402183 682108174
-70484394 289373306
-765833543 801790139
151211632 911214943
352794141 -22131635
190707163 709936711
405381339 193183662
969749994 -272360226
-143900502 529071091
-174157995 875198061
103237390 -11528064
920648568 -496062491
658017243 464637803
402002729 634477451
751745955 -554579019
-39591032 365329263
85717463 86590979
104821418 -78329856
613487167 747792441
473806533 183422245
263986355 622259306
498781055 787342453
16153663 13493649
420072974 -223754042
693911519 79086184
365396293 -318810996
-659210999 698491426
-2681003 920995375
194471407 484722148
863143680 -253560110
924182804 608842738
-335737026 737253917
-900116655 927225532
60551087 810817666
946523817 -348896572
-42666332 695308675
962330177 -560395262
-346360280 691300602
695846243 75051342
785927470 236730163
848112716 -802690502
-135363779 553946976
-106225841 509087819
101703342 392784590
311342557 155222651
77638747 856190324
668283447 136329862
-559410710 642819083
-966523185 969577735
-500856792 866200581
539800630 -79243070
-362922250 949554231
-372684606 985272320
821825716 -650271247
86485818 270977514
979543615 316462166
47478964 46828114
-153549691 488317832
950042410 -498412727
-23444203 382112019
64708861 793219320
-423154870 515226736
939679397 -411996135
-90043609 970354929
-751357368 836920188
769429071 -349931477
-532654571 940859147
923277426 281921977
928037946 -631658709
-565099595 576923903
-76976017 934549639
120892917 441510949
690683178 -486425956
239163441 171609113
403518295 -395583663
671944001 -372191987
850088119 925529015
847577754 38558871
127614816 700400359
687644210 30351177
497525720 -200273825
257536450 -87025598
179727445 495507307
-123660039 427591494
-302596683 390189689
-159482977 317242809
143316663 383999225
228972778 348312554
100516133 188880787
845084523 -593580263
764699156 885884085
944245589 186401717
738658201 635012135
659238155 735276228
365212040 755455118
913275390 780610218
400530597 609345202
620135604 667202219
501557346 687501816
-105675943 818378702
659617619 184615887
552677717 923038594
57110679 565173791
810873033 -370174622
-173915679 935048349
962694614 657563600
838309735 -719685859
-586856942 994071697
932483709 -907342472
572369481 -109836721
342321350 336892194
207294037 -113660416
811177745 866507071
958739062 901218201
-366649764 793197223
884588419 -200387446
551937559 314116373
-563074639 949424531
730976427 705344817
290722701 865157297
620717489 150421756
745959414 -74101898
-425222883 815452452
27365748 950906670
-231958667 503255637
-507016383 644526281
548506907 923102148
529767150 -186552462
829200405 -821695830
963948746 371389029
-127754128 173954062
-253214007 600313116
775693696 953552490
134556466 96928521
566520978 875209860
648338444 383527987
972446760 537649615
-381671501 700905932
409909323 103878037
660354125 302535582
108857177 479581223
281666044 38693859
811367336 815880432
639056893 416858814
32598481 487778523
-399989907 511012909
-784485928 993758567
-182530973 521093104
-289899734 860117936
-86245320 759651337
758996019 126841850
870835612 869996446
454910057 117613470
-517290250 558127712
167699650 989670402
35101596 261725322
6554926 958667466
-406505349 909794882
588508855 -139199833
946487031 785838124
521844724 -273308469
843577607 -324803692
911042105 -547344808
-272750612 379461721
283736842 376537020
614866200 -461939997
789254586 -717606300
974310393 -88925836
798706703 -440111965
-242764217 868537195
230384585 171368324
568818715 -381279499
-419341859 599793671
3480728 536459761
357883679 529355966
88811995 944557629
-544755366 651771203
-480078373 505826041
407733089 213674546
352177706 742691470
555176435 778118698
-296541139 818138382
-612084570 769671807
428907247 177888656
796751309 -758973553
722166827 -274240320
144155113 404844800
503311905 -471015917
764224213 355404751
393845024 627577131
848073523 990304336
-153939740 393660509
891091168 -497742378
387347026 -20903664
-110901287 529625467
756556742 -612460732
940857314 282333075
465437076 808829907
963899774 674121410
911506396 160358468
576393816 862693733
558881340 929273340
881494052 -53441690
502247381 381470979
350300739 -314285962
747654184 80919792
721785030 -307651391
-519964929 792923427
691756865 -551531288
996352061 -653107327
239449492 386914344
679771914 9391978
-578327842 742730751
-15023975 155700950
886888176 945722965
569405856 863900572
390734133 408256647
532249901 515625764
156939841 875901145
618430770 855686188
-667054708 751339803
522454792 830717690
600025709 -431245513
939596009 979713384
-67678432 126774214
-335240814 870105837
521866844 513333023
-19124837 470085375
383099086 732393795
425583416 263491815
-166017467 395717062
615431729 -135678609
-43733050 236643995
463234674 -82025216
989467760 -618094902
137956892 238952108
100952386 728673158
324713879 9675584
901501714 -486592965
466950172 750558141
720920975 -694550497
639130948 322654107
789938892 -240100964
862655002 -139714827
66344893 244225739
-238707772 574227580
689228605 219928248
740013745 -84493250
462837303 790092142
-449155201 677447384
184781604 532783132
413743029 975349569
-454450830 986244693
675100027 375558017
744267620 415149558
553716110 383308978
86267389 262612888
624083747 460464770
652070322 294754576
987626405 146932900
-121935133 898777679
-617722658 713464043
140693393 270374965
-617088304 917666825
-220696922 866752307
-82921640 483224714
935791697 -229525243
713840692 855293561
-6966861 608440742
207169221 24886829
-459611696 867150902
748184875 850783785
-157750847 712088224
383838313 417628259
433688139 -334008636
964850757 -875152893
215165022 134556434
421619827 387744961
-351068745 662120004
187394269 67782
-369849384 534135997
796081092 -684732843
378050828 -288624091
-203655895 920075393
299474836 168963548
-91920306 970507780
-29505295 444683250
-67030137 718668958
518360558 -210384979
-250746323 529397475
6707449 40641176
-359154220 765573571
689734372 196968517
923867072 901447898
517579447 -262897809
555753277 765492817
884655985 -407608873
-272241829 485022294
-206481032 300952676
471405772 -231248218
-672800520 998986795
-78371156 583577431
677928851 632918267
446309342 434420592
963068734 -46659986
703562618 147503970
-484700321 923454360
497084698 469418908
364788931 922372729
902329328 236452641
815118686 640334852
187422724 -36746969
222876137 186926755
230069309 412986259
338999448 801059317
93884606 937107907
-465764298 542693704
504329440 -251933455
356350695 588123967
-37756802 48908611
105593313 736139522
884653798 337629939
718096192 -395236886
-77057659 194925302
600008044 -492136371
576270246 762051764
22486667 501145964
238302825 432383946
201470656 726235762
-101792424 813464388
725275095 142470512
-154449724 220010716
-73042663 632555737
49594148 553287269
163391545 -49676822
985960188 151632210
-97741318 709415316
795942518 -305353504
-426307836 455598794
646104310 935188648
576895036 367606354
-279110072 712375144
682497093 -676307264
481852907 115329596
926428691 965929606
151436382 684105841
89099939 532410660
-725150956 850726305
-59752378 734579845
492189753 8683415
-244283560 740078486
739059123 -212731701
-191867039 288323676
-301384463 392268400
852135695 -716741656
389220481 854399132
589613204 19888587
868511098 -776716393
646740699 -549966239
668573201 133391325
595182801 31591003
403578979 -50407954
-1000000000 1000000000
-32060538 55817796
338211414 297226143
-138908662 921761191
-455757356 555870494
764774120 890637822
-333040123 530062618
-388226092 893061575
791462034 -610493814
492681556 139648465
536784200 394757909
802402371 236397775
-79303980 948843920
710883239 468801394
-668880536 871641230
331087354 -219357157
830096977 666138297
-10030407 926253658
936938049 -923643068
718477132 21803263
510961278 354823161
-337850017 520179531
531979438 576392672
231590586 778477901
190041456 845663541
314086594 230017665
531423819 808863679
502775115 557238702
-421512898 674309687
-45881367 217515667
1327163 567874658
266894672 412190539
177540025 431167235
496459361 877117593
950688286 242985028
721132128 584440582
67359523 331643218
89530892 52692011
493817028 709600301
-169435544 202362733
416110842 401000746
870548363 748467083
841463198 394300255
-356834558 701306381
100565837 409432117
-554359542 720820763
417576006 -358633615
780940978 -394112123
-87303094 979853484
111498118 111519723
552959435 239567948
266631960 -104834139
678237378 -559263787
873350008 942470772
254685458 223771414
-98139082 278391201
896693438 -295105285
-515004575 681908592
117051080 85158907
915592287 -512998197
274936789 176936861
-255976631 915882075
780149099 791475772
828806447 602732029
904857156 -266777460
567590107 109665702
79382093 379599835
837390298 -319782683
871355237 -78193866
-125721596 831770547
650596919 -283857940
635090469 415063887
437006900 22535082
681692925 606287253
911730235 -698316638
516571906 817008148
519422957 357181878
-79915362 877639712
231725908 837178469
496645103 -354229431
456922474 184902815
-108039372 462883052
-4683906 410392077
737927178 448523435
810769367 875338451
363701737 240151826
245409246 314047111
153476528 984022614
877801722 307746657
598933095 869766903
545902006 624859211
540821068 -223789554
533962295 -209023213
-57667849 521623974
866808178 -595932956
735180350 -490744963
588479355 156014603
999080700 349613605
683805852 755114795
709839789 743412013
955485583 832678252
979531174 984938905
230496443 -145399381
899423964 745980629
-277054612 602364250
790355593 -92016615
583194376 860791512
-920813025 957329160
775699378 641844350
-252344219 562236586
721370110 -367004133
434801694 563166822
494677703 -245940919
78670053 846609577
13216489 894012406
688568557 308144246
484537668 36704666
-152810608 283421353
773706268 688620996
-247283551 917045857
431738111 322773549
-115224152 863227923
784595885 -4385078
550774290 -547795186
145058414 236205850
710686308 660828880
932623846 550437304
788382493 126420510
761374437 634391652
167025723 763265920
335556548 548118061
-63413486 693779960
4885232 805936793
530745686 182352012
207758664 -137814025
547600791 -234912451
940565908 796800743
847061814 5625159
-400145471 922336243
72532946 222750875
173075970 267949954
55861795 366372838
988244768 -38534478
737963966 -159622083
76376884 872142770
895588518 894180147
681221937 377807200
-23530278 180215082
897230378 677345677
52498963 974517890
-639886597 761404011
-350954006 992848952
984779228 -710236270
882565894 -690625853
24619402 329377080
884161144 688838116
-683342302 755933012
254835937 500154842
318962186 817906140
-41569560 83611515
31796691 858830541
82973165 436853274
563284572 175341823
-315902641 403586077
16308507 73430191
25238413 165222063
743926904 -627514204
828434121 964090172
-517553982 521697767
945840582 218567247
874846534 384823695
493528834 -277950754
-538098114 765339572
182662927 125467910
909685411 662986631
932650026 190646491
-198170312 571792403
-410808378 437422301
568840758 -112681532
784980219 370691193
23841801 206441243
915669236 -523805008
370854266 -344378585
-343538104 774607606
461561168 928974789
-30371389 595489162
392029236 86919310
109506687 182675048
169759852 360554862
79512861 568166167
-584501365 715870221
66579185 234413004
-908523677 919054702
548639437 -159601148
672113387 -665641044
709631953 80774051
-286656048 895164672
-371691199 655113163
208237210 84278715
959742835 939312293
219059131 903674532
299192952 823291628
363888747 -313315191
700778128 313237233
-643017524 817765257
552721247 116453561
701585744 372725495
814492332 416696920
572213082 -563982025
-161749717 799322188
123470225 904337971
489464547 -301182776
519257176 -63858619
529057795 711658783
837014363 37585387
834792051 443114116
224873000 -96359761
97345649 -74352103
200948540 952225317
616446393 979513489
-247772354 608921853
143323393 794191546
955893982 632891692
583362627 167765477
932183088 -376225890
531662931 -2912357
439094582 55750092
200274202 931172845
210475886 566593252
124234036 764167031
-125888728 759754768
649710942 -576216028
912200686 73569793
-261103864 732103242
753221463 589703222
57693618 373782340
958429852 130228238
257820928 12168509
932277751 309896647
388636133 -229757373
-384057843 413073905
-84226109 521824499
259183318 325410135
-493572352 879740429
417034480 -393789630
-752684490 878729690
1000000000 -1000000000
592388421 -195684017
951804397 707998653
696323455 23919533
-15021340 140665383
109071186 872615749
183331667 763897681
158607453 243481019
411581943 296559411
-373601648 522081951
775918440 774133804
720855894 723854038
973978885 87107708
847293399 -74827094
680816014 -546129004
770782582 -97593645
241687841 919440061
-9098541 599691286
79263351 -3378393
838538461 151859209
541065041 -285746962
891253349 -395413062
696685990 816667017
383143650 27766072
554301478 696387424
515669829 868230849
771347573 -518332988
499780135 -210580204
149105333 738878190
541628920 -161816940
167364144 461942610
-472223632 889552012
140467569 14567096
716521567 60107821
276609179 993412094
156229197 694372717
268410782 380164289
-389419923 877017054
440964689 162797546
325419282 340406462
345083158 197712765
33035683 676794296
197957051 -141160316
873599590 918352321
95967403 867245436
-950531047 984908588
51935375 511579115
809671836 654154823
647316472 277199109
369672231 728229127
417752184 -170279683
-878445307 978976010
902797782 -237840475
859126511 -222993805
954337500 -181601289
618714592 -24546410
-105735978 850625810
-37487592 758370463
-3161323 210595294
782981658 734130981
-434875638 595034733
681000198 -71692536
217104681 -12168472
272743572 946920998
474676391 1868272
345040053 702420713
-159677940 629492516
-192742157 211407510
601795426 -598972964
650728094 366906245
259518790 755929873
-414766162 893220944
250600889 758798053
123303716 29055348
951866876 952140237
-822085355 896330632
-169066444 689606099
279736103 640945590
-146713504 709067627
-680431543 925749636
-262864317 282583631
713388690 -109798516
-99269290 613150733
-141425003 442965817
992415070 422433096
37323563 391921750
118347275 -84509545
61589457 906683761
84711803 861961962
-252369400 413432427
-62955431 313072627
1000000000 1000000000
229113662 -41411841
-260495428 316966052
867758046 395511210
988103504 874612710
600034241 902756075
916418449 -572331146
-593928834 875481035
528530559 -201261301
874024783 -566608686
568604862 -120508130
942312345 2751127
473244285 -28179020
249823168 362362725
318819777 608790683
160125142 160429244
-346540413 726846766
355943438 -254493348
918849220 -210496204
918714675 45424090
-452339618 762669125
679629111 -324611004
681338926 -389151049
-169513466 584840382
505845541 626091196
-187084759 498863424
867413322 730597551
390459892 450999828
479071541 221686253
-294316964 545619608
569462093 995029001
81086109 281659705
856578215 550672875
-66980124 212949071
-480945609 778842911
-301843599 876701971
454519713 -169883927
928151631 -268999874
814101751 -601539406
555432701 897257677
819308859 944491496
-10137284 76875425
990095502 498806271
724855897 -346435079
740462445 298380038
933377602 434638644
792664266 368151553
984963204 -589248731
709589133 328918405
138962277 700055109
-109446807 279577160
894305066 491717134
661400941 -467962620
-485636367 951529690
267145248 679253139
292838582 67281539
703826118 898423402
-498470692 510895216
170308268 305137267
-541735764 851773697
222801624 848366764
800688282 -254983798
865584449 -848754840
-201813585 481245013
860191017 851857973
655303255 -89607039
626640125 142935829
-648131330 846976553
-49283581 190619651
-378911802 916661966
153672266 98248061
717603061 -694191674
642421214 -112817680
-260457948 409407789
698442221 817503667
379287898 327419774
815458774 399086963
946253168 864768209
291451411 -167652360
605526206 249900181
560376055 271930385
-349230808 734833146
480135991 815160391
-206402735 502671291
-295339072 454843660
851342747 77875948
592994236 -527444925
572858579 -500673213
944664108 -654661162
511460124 -347396056
724596830 -326669066
444502722 -385115661
48381662 249321145
915722547 242826386
292662531 -260423485
841031060 756673420
669065801 560286727
270864576 904422552
-137311009 570754466
783261262 822828015
-494953479 756207369
-121092113 843605266
373026855 648437911
813683475 -93637576
959130225 609489937
388595985 -227371246
941225083 701909052
804849977 -522491806
974806713 -689532787
124072652 106268250
390283685 885612473
873733365 473557060
623720747 566731121
-674645983 696427304
706683935 -671411304
270826939 395388055
709496791 791532747
486978475 951264387
178425670 439126765
-250044049 255768372
432947704 645715552
391828022 135260099
135100166 383837968
515179892 957391185
-324409234 504295295
-433965168 788533644
566514753 154177911
-579665324 920195633
407457465 990226362
108797297 296676756
-2644961 848760379
826627335 -405910492
-23181265 416330188
706338008 -522862209
-26283104 365206082
213238961 807758850
601964092 334517322
-159702391 343743846
-716668944 904377941
-495167049 930367039
-493361278 651874167
-191266367 595951318
941315338 159200242
741758099 975715589
981747779 -700201222
-446202010 788277132
250312716 776372062
745428752 81145478
656137519 -160972699
983800560 -141266210
237710920 864948334
-592310471 775796160
930487989 -771446359
606754294 913572056
-377239095 380173154
6172230 299419106
425710425 615854922
676944704 233160121
-156340625 969644523
975246918 138045033
907710088 719095292
158950723 678201219
579434702 78772835
625750150 206987365
257302192 183839309
889993501 413311227
920413014 258811150
876405832 257607042
572562290 136270284
712833982 -309882037
168788867 701725088
968984130 -599346774
312888308 -44801373
618983141 105011584
155137568 523368233
720886733 652418802
704344721 327735876
512495966 -421740924
-368393467 998070664
-462340134 615060015
-314416647 532568349
832750206 753352747
309325538 254718022
-271321320 921118968
-326368474 532861341
880594001 -336372700
-674544638 880740890
726941889 -300695442
833285720 464250748
-150291598 225487014
312450461 -39167530
629935487 -302876727
-264485439 822310628
778602564 151105718
268272960 924023740
721555573 473070869
853376000 -600494960
-459669051 941050698
964327619 638098390
-303316899 956272893
794707113 954782719
-249127462 732398339
715818595 685998936
345171915 749030772
-132790189 246965786
529407361 923223580
13523746 364708993
794539296 -499080395
-581764402 589618307
761636025 340089280
-435945728 794511132
366139067 -209172460
-177639308 709169163
-124763987 737214636
-268306609 637542727
-132067364 928890003
43835400 280576931
430920120 797600949
511194752 658884036
-689994518 745139305
-476167853 667420215
927016954 -433360412
-218164094 468080713
246354520 521880267
776795523 -776517257
956531813 -896508527
175231705 762073776
168413598 292342329
113093899 547709346
-590488108 834110160
-89501288 738054470
807147750 -83685440
358230080 7301455
672063774 -391238796
847913517 -601303440
702893147 -477879515
964603594 169413040
85299236 491963957
951506952 689292301
