1000 5
-822119116 950920021
781831234 317891239
-986505411 223793771
851469810 190871403
266275546 792848153
988716688 -341164098
960191716 -146552729
779911070 320881406
-876735360 839870558
977544966 -701481258
977373353 -701785306
-25024517 908736376
947088042 -85897061
773015923 331479354
645006480 498595953
495219668 646556592
586183309 -894453601
561281030 587020159
867075937 -806555720
-949303012 526933230
694420527 440220894
888748723 -791230028
-718847 -969739951
-281265169 967334474
974438613 -228147418
111702601 861300060
-99674686 930393685
980782950 -271678301
130907800 853822740
871763884 -803482306
750650610 364641479
-842855318 917927982
996673844 -453491874
972143786 -213489775
201953963 823198831
-696177885 -999925267
752895862 361389245
472257620 665515259
243848820 803730386
385324314 728079611
-303461919 970653544
317133279 767128995
-176439675 948533083
655645377 486417419
-67253097 921540658
977151399 -246042868
-984335036 262157667
257771637 797021227
79815001 873196783
-41832866 913943635
395736873 721297230
-569985210 -999246706
-402237633 -995588355
808118953 -837273802
695398739 438979508
992297737 -382297101
-366954427 979064283
-678100413 999627151
111780834 -959198930
-734278113 1000000000
632822357 512159828
163400951 840323944
-424639479 985434473
-987423373 -717584553
550533643 597238689
511927276 632246539
493520173 647988217
-994699971 -21806260
-408420680 -995814073
555391955 592664093
751202785 363842471
436624058 692668887
835318355 223529901
460204780 675085695
-171955087 -982890079
566161040 582265071
137392466 851251192
-960118747 466937774
481210980 -913794260
553851202 594120766
990860391 -365189815
887268475 107800484
4398891 -969314387
984985869 -306062244
-924459817 654800150
487207165 653267308
601963538 545333697
821611987 249542824
913576428 36921539
230270360 810149149
-289020660 -990054780
-223356070 957709435
983263404 -690174129
906090463 58671069
-142922941 -980922107
938726987 -51805757
-529157455 994086238
-591387180 997103429
981384271 -276157705
-808124274 968253542
860825882 170480089
676305228 462240503
-764078653 -997203161
920425806 -766295389
-999553577 -430186755
991550120 -373201817
517973928 -907611224
-369494046 -994321613
288937644 781601657
649550750 493416696
16468804 -968267450
247486951 802004679
625424242 520211294
133799598 852685852
929154564 -15471231
913102624 38365884
-443606975 987294903
732385243 390268899
973825207 -224198446
853683972 186100488
-552411501 995347172
727971523 396327911
-954221172 500260707
-669892844 999491733
-543236310 994875710
765592312 342730951
-696168856 999834046
957308859 -732206129
-534457849 -998794923
440861814 689595504
-857455836 -950006658
955729483 -124781966
895301217 87624479
-924739453 653402863
974243565 -226885967
219339389 815228095
991377794 -371161671
999335641 -542920461
978773193 -257252187
-357948831 977981584
140124957 850147217
374026432 734961016
686291480 450224617
-820220526 953651807
984534884 -302129380
566871926 -898468629
753513385 -855798185
886567174 109535908
-999850905 -491212285
-484045430 990893177
-997868667 -223936355
896423852 84688612
103874955 864259432
-564794910 995967249
658459349 483165965
-457715949 988604454
999917672 -597693508
903793215 65030400
-721836112 -999995596
127049579 855334095
-198154139 952870781
575024946 573471389
626318343 519239495
999212082 -535750862
267390773 792299356
-999756675 -560845004
-790342726 983230650
-84188877 926295205
628336071 -885299929
776683606 -849189282
787571147 308718231
995971483 -652135017
669878346 469852904
108689469 862446861
997114849 -463636483
725200351 -862910470
-973647505 -779156929
-907735687 -894257665
-718783278 999973888
389435415 725421199
898477342 79313923
-977190796 -768891752
413791577 708937344
826841658 -829153610
-993611066 22208081
-980254085 311750243
-992015484 77315210
931642006 -24653923
945615040 -79537324
837261870 -824162482
983424224 -292867053
605380584 541713977
-123873508 -979616837
997854353 -484147367
224492049 812845030
753957594 359835448
107848707 862764893
-409949646 983897365
-192028760 951663034
634800084 509989561
33231300 889706985
-751211455 999650225
170221311 837340545
-942576026 562434436
-487662168 991186257
-58236295 918872116
883407918 117302711
614582429 -888303142
998006400 -488848358
-703319229 999892967
395954045 721152757
383420696 -927419011
976171522 -239441383
726119063 398851780
980025955 -266098731
-967344034 420489891
86666171 -961735628
207672113 820591641
-74463492 -975725013
998788662 -515898427
406597311 713946696
792872057 300002645
-709367332 999936949
577494491 570978034
-990512879 -695769281
837126466 220062005
273349212 -941356378
166738678 -953426601
-71101453 922664732
-192728060 -984255342
221612968 814177291
778349172 -848606514
462325150 673434508
-982619769 -748846141
-926767272 643199430
-804655982 971447162
-385354102 981158902
924388750 1200162
671504493 467948875
-830125771 939166313
82730814 872122099
262475475 794713538
900599482 -782026021
888888732 -791121436
747000111 369898603
963147002 -161941371
543581828 -902993084
818815969 254659972
253378076 799165954
-228030512 958578679
798246251 291081951
998700532 -512624489
902638347 68192388
956645779 -129048693
870821278 147545201
-540546875 994734023
950578548 -101320432
-239387136 960579796
-921273239 669996208
26309236 -967410951
987038333 -324583781
744526518 373381096
-987738545 200222261
-728728864 999995328
837976210 218398891
990302721 -358827112
999693773 -570402671
243787674 803759337
-419852040 -996184539
320984676 765119146
784653098 313457615
738805906 -859610707
900085606 75045746
-982610113 285291142
995175312 -425208701
-493192785 991615195
972036474 -212814328
-269637911 965540365
-655159910 999187185
-995633263 -62487945
996265772 -444807518
-753444564 999252447
-772057593 -995678573
981476923 -276874759
434911355 693898917
148819342 846545872
953459570 -114237517
822054609 248729071
745616569 371854197
846553535 201173370
970019062 -714305896
-148366617 942334732
962440454 -725668404
576166686 572329840
491543167 649652761
380019822 731378001
-12747704 904876290
342981532 753033658
185909566 -951372175
968003744 -189344542
183591475 831440380
-888026172 804760033
-285007561 967898474
-210743826 955320183
-507917062 992731283
-911065279 715789306
-999938842 -512841032
-891460010 -915794348
-675056173 999579068
-998189714 -256670816
413221942 709337597
265748686 -942270360
371144165 736667807
344893881 751935491
938264578 -50016854
988045363 -334176240
322887287 764120387
808579838 273184769
306207758 772817792
178783935 833571656
992651705 -387023794
-178305915 948916873
-806105940 970128849
-216031973 956332932
-353978183 977469894
356668760 745146046
-715658648 999963989
-918095605 684798903
-797409826 977776940
-741246316 -1000000000
503861245 639218702
998246659 -496853801
905376292 60649148
527370632 618473339
687580769 448653624
-943640932 -845161783
714812841 413813637
-766611248 995777206
231391379 809621898
700992976 431809369
236078696 807407576
839007580 216368576
-134219022 939000558
-386745061 -995021357
-306364760 -990997794
495985794 -911389182
-249564442 962284552
928488665 -13078903
389872069 725136277
999551308 -624432842
643213246 -882036348
958817493 -139547272
850408882 193133009
-839165694 -963348958
334189277 758006436
346977252 750738920
878908800 128253361
-626514164 998421777
-230681792 959054718
-423707045 -996299958
-524960452 993836250
914273954 34783573
638545031 505840467
531939265 614340375
-814245256 961590705
852509143 188646471
-40847887 913644931
-989270847 166240873
-950489587 520560352
-758429644 998116004
-509477905 992836891
877193489 -799782093
-990237758 137187650
888330983 105166303
-167889104 946734085
994902164 -420790191
-264936874 964801767
383117587 729493952
779404380 321667312
-420978848 985060937
895124441 88077830
29631257 890935614
437378463 692124833
-672234503 999533954
999931641 -599649850
-412287598 984145040
328060746 761347040
-998272181 -605106731
-916749766 690924250
90963801 869076959
732777334 -861085714
992098355 -379831532
718114155 409508647
-613341161 997954868
552969678 594952634
27904555 891524400
-326390583 973881408
994523937 -657747844
781311802 318701590
478927718 660101123
-73285289 923293666
-257860761 -988329761
927219744 -760751385
-616254199 998058462
532894664 613474758
737402960 383340657
474969661 663322667
-869753309 857038552
-512318237 993023281
394877519 -925918329
863612708 164266338
811378314 268168588
999878795 -592412688
874019370 139955663
631387686 513721952
825624393 242021312
798762554 -840946602
-845591323 912109775
793978934 298170916
-81970946 925696149
465913247 670613715
660347335 480976291
-999063803 -587172463
617056510 529211163
-987490367 205037520
-602924317 997564767
-403352511 983179743
-800455575 975245541
910808959 45155377
-977001687 342394485
-10243760 904079027
401339092 717529637
445461408 686212903
652861972 489633228
-698312396 999856287
998114451 -639266449
645627003 -881503752
-1000000000 -542164547
992462743 -665735934
53160642 882767489
832272134 -826592596
-639158338 998793010
663214092 -877604472
851896396 189961410
-962369116 453492374
-471519382 989831476
675417136 -874778230
524921673 620688574
-56251533 -974268014
998995323 -524150093
975602785 -235689189
778249316 323446527
575936020 572560747
828180649 237170411
884814974 113861534
-995474114 -655706255
681985821 455408226
750515443 -856596623
-15306548 905690048
391720194 723927639
861580209 -810098878
433981283 694565736
987823019 -332011764
-266263490 965014724
-338217273 -992728378
946621549 -83861725
-490027072 991372568
664173811 476524446
-777500245 -994449832
-958230297 477973230
899298000 77136977
-803727687 -983062852
928677492 -759448467
996503006 -649754568
88221020 870098515
658665649 482927541
625336792 -885955440
825721703 -829658643
842491294 209435514
674928044 463894207
498248961 643996467
-376476137 980149372
568233376 -898196635
380986741 730793268
768032386 339089060
-870397504 -938121772
-75750236 923989649
-87036122 927058688
-484668742 990943815
-611389900 997882107
928855946 -14385013
706805957 424252169
-170677274 947330055
992559197 -385772826
-91703886 928298302
-884904527 -923610218
-988530120 183638008
-982224398 -751206510
295640888 -938614493
986645379 -683065766
999634032 -565008698
508989678 634786218
927707741 -760334277
149300772 846344694
-981587653 298587802
500980741 641682896
46739551 -965553627
-653396869 999145616
99515566 865890509
537049844 609707633
152960079 844814613
993405877 -397516753
999761229 -577641375
995941242 -438373847
-210062627 955188847
996150806 -442468995
681636066 -873317197
982499706 -691699097
594936750 552750084
772638299 -850502406
816667096 258577059
147575713 847064914
-20178155 -971340821
761413845 -853688692
957099297 -131181332
923272305 5018132
-612759795 -999625975
341657512 753789929
908762303 51046190
932699628 -28621433
951557420 -738055112
-96735553 929625217
770571392 335227116
-74063395 923515408
74849378 875006745
501054078 641620467
-952879850 -829344716
917711802 -768461044
-998418076 -283943099
512817063 -908510878
582240733 566084752
860126948 172019038
-620825332 998220770
-527374441 993980604
997674985 -478765954
867232187 155996713
769442997 336955928
-956220477 489375931
72962059 -963092352
-880876238 829201909
317663303 -935872761
-314378534 972231125
-364364367 978764625
993616875 -400544984
-999986487 -532782923
-771470979 994027297
843674044 207039274
253987165 798871623
852897912 -815352071
860058216 -811066058
880443461 124524328
962255936 -157146472
-74495138 923637976
965361557 -721341848
978483083 -699699231
336038113 756973464
-636963660 998737586
-16387051 906030622
861348418 169318256
-207323645 954660482
-125363444 936852376
-460332494 -997258642
987735868 -680542964
777984620 323853484
17410442 895054712
337902379 755917466
-517750711 993379618
916295703 28439477
136154152 -956684275
-762425343 997000543
-394508496 982198768
924651404 286966
991002310 -671098352
-997398507 -180983152
989458207 -349226381
940750392 -59824191
978379841 -254500001
573353306 575139177
-896474753 774127521
986072919 -315679946
-623020784 -999712730
-522946853 993714134
-742349779 999976285
872385041 143854091
-546319954 995037509
979701007 -263774183
998527774 -506533836
387036128 726973763
313285411 -936425709
576493902 572001920
541617854 605505356
865622802 159732891
921310016 11681951
691513930 -870980363
830233261 233251933
-45575318 915068209
-463611033 989142021
469726618 667550089
953599520 -114884533
847846141 198508452
67969686 877480415
-996127604 -86808322
-650392872 999073975
996114819 -441752852
761832962 348281507
-791816748 982161926
685510872 451166009
-355416805 -993629347
1004127 900464285
-185106378 -983756405
894203530 90418488
-878208448 836230989
365309638 740120996
584124185 -894893248
516972751 627811257
965190763 -173240137
680668783 456992761
-774637166 -995098976
636112767 508536569
972942128 -218530264
820312518 251930722
583108232 565183222
-899281682 763715148
-973504892 373532435
-475348266 -997619874
735895949 385433166
436354047 -920194451
690450688 445155607
214095654 817639232
-160975699 945197534
190900576 828196241
993810329 -403362343
-106266938 -978268182
956416624 -733132771
-93742659 928837104
-323393003 973474611
606958244 540031781
961852650 -155075044
979264642 -260705080
-108143297 932572426
-973130397 376633181
414405562 708504919
649152354 493871093
-725415247 999989075
692098135 443110053
403316332 716183020
-999470504 -416812640
-997054331 -150321898
50523593 883688654
-64661775 920775597
998849946 -518320914
-145266610 941613910
811707946 -835769046
-817152472 957781933
999848383 -618298060
207914659 -948997480
834842113 224441765
928032514 -11470064
-320886031 973133336
634650115 -883919521
420142216 -922439438
-833188713 934550465
-417405580 984686243
725675971 399454174
-98423930 930068464
-246501382 961779041
923747596 3396845
-883213708 821593104
884526925 114572026
231016103 809798461
997508427 -474092113
546322734 601166725
-578456173 996570601
-574453317 996402157
556754094 591370965
860861559 170400974
859333552 173762936
662612705 478344835
823812288 245443966
970049515 -201088212
-256771201 963469243
591842672 556011458
-926025259 -869741027
9761332 897596162
-947279205 537741231
326546041 762166249
986782960 -322171263
40518563 887171609
-904878382 741456392
-775206623 992373923
-105189710 -978183122
-963870099 -804144474
394963523 721805571
831622178 230596976
134775550 852301137
-778303491 990810838
-117761309 934966738
443189569 687894136
47180898 884852390
984386304 -687831834
847508718 199205227
-329326606 974270553
801247703 286040700
856021983 181008994
-301429470 970350848
98978452 866091280
787894862 308186272
-662563207 999357318
587294242 560792880
-430935619 986058162
998379893 -501393733
-628400912 998480060
962663561 -159318980
488659310 652058195
-947716108 535442083
951687151 -106221145
-483873652 -997810760
481662086 657853162
954827061 -120586628
958146438 -731333187
338738288 -933189115
906502606 57511115
-571056278 996255643
886664769 -792805458
157371748 842926846
971270689 -208118570
-919726503 677298610
970983114 -206451313
-990925810 114888029
-598654392 997395690
165369346 839468360
-818492721 -975450001
414787368 708235353
363961759 740909753
236800400 -945732154
-810629064 965575324
-304924993 970867600
426519664 699904779
-452426884 988115346
478503599 -914218598
-361095348 978383486
-206690166 -985168878
-147532311 942141755
986632380 -320793354
918701179 20510839
779204790 321976430
-85636882 926685054
209637713 -948805049
-235119887 -986980433
569283749 579184077
449728828 683027722
8683065 897950830
595473542 -892461113
827118140 239196431
929852996 -18041535
-308868382 971437302
139405577 850439700
193401550 827072984
806949468 -837756580
880498976 -797430059
903712445 65253539
992981472 -391524448
813301765 264686259
578886938 -896000915
843182727 -820837516
962342865 -157597442
-218265364 -985922069
999965546 -604740206
941848776 -64214347
-975925428 352417429
1000000000 -612901520
-229037381 958760673
329593559 -934353925
786739018 310084157
695045877 439427702
999431432 -548819024
362648548 741674115
999999487 -610598072
774662256 328953622
378230155 732459151
740541724 -859180431
996311939 -445770636
-583025361 996759320
665694394 474749010
303071749 774448504
-435178680 986475982
-913987925 703055981
269340449 791339882
-980778753 -757980414
287373743 782381511
934019309 -33659737
988153844 -335257708
738947400 381192569
122365386 857159716
-315999676 972457786
-245612778 961630226
959896875 -145044012
291150731 780494680
-919394757 678844303
546678963 600836769
-30782428 910527909
975837702 -237226849
777114235 325191420
-425268671 985498358
942922646 -68526365
891083045 98270004
-477834089 990372528
911498275 43134942
615559344 530816383
605080086 542032739
988318379 -336963022
34484003 889271722
622937188 522888447
952056999 -107888237
-129718933 937916644
55039325 882109335
893272309 92765994
999677650 -568899530
-39913665 913360847
969268927 -715474939
720094729 406897439
991780535 -375966630
455102781 678978182
-855724585 889761030
-204012557 954016159
764911665 343744129
537691103 609119718
-139230487 940189905
822871375 247212621
200009236 824081439
-767781159 995373814
-783490942 -992650826
-247257826 -987729011
-993888393 11638943
977981973 -251750857
555280855 -900764361
855809369 -813706274
-577691187 996538479
456715446 677756321
547985876 599619985
-546220316 -998958836
958915541 -730478650
957670287 -133904991
-852837885 896293012
299041389 776504028
805924936 277885057
397233085 -925607652
724962141 400408940
238715592 -945509335
420680694 704059389
-864350001 870121024
-786931550 985494591
-334927690 975009515
-997728651 -210712779
939094543 -53253791
976879627 -244194579
-963536732 446018012
-152146470 943207617
939552987 -55061520
412605586 709769503
854675759 183940674
-278004494 966834757
746336728 370839467
999202783 -535222327
519095924 625930927
522281937 623075486
443443777 687707619
-232423421 959362292
946638305 -742891727
997034820 -461680963
989318076 -347694654
848153623 197863871
313259455 769149852
458515858 676385100
228220792 811105851
-842194426 919124922
-107115749 932313658
-555468706 995502445
528958771 -905639206
301492705 775256106
-970955088 394094294
812798486 265597706
283005227 784559401
476112354 662398437
997083288 -462825270
995803792 -435720288
385020656 728274716
-723001598 999983636
-929027739 631779527
-835130997 931343466
-779902991 989911273
-119243289 -979280511
402453783 -924886008
-988144945 191784436
-589725138 -999424167
332496750 758932667
144423946 848373729
-399043097 982701913
958983804 -140388568
159037913 842209544
205196491 821721273
-131447491 938334855
-844007029 915546492
910093023 47232973
-764578665 996377074
113161044 860739759
639468105 504815283
790525195 303862933
425184201 700856045
946056036 -81403940
-999756728 -469171269
454362822 679536339
485372955 654786890
997765310 -642868049
-515764927 -998462747
174480977 835468410
765726579 -852499230
936741188 -752070338
999491420 -552889065
-28280455 909750230
593844968 553901728
801501263 285600009
829518684 234616435
703167518 428994664
-15006050 905594871
980423783 -269027892
-693659119 999806336
-810378376 -979660598
940718186 -748414085
998654657 -510985463
461531856 -916660744
748786584 367338077
-162387186 945515114
-361802192 978466578
501639906 -910449368
-230153499 -986669186
-642044128 -999774266
997792630 -482283117
942112275 -65271377
840536995 213347849
-965923789 430289009
-192609060 951778332
-794503623 980106919
-902175191 752269023
239222204 805920590
919157464 18987299
-682089425 999677068
989539836 -675779933
-295356975 969445181
908177793 52720909
964917537 -171708882
187137579 829866944
997639546 -477736116
799744063 -840567840
563495175 584878672
985502012 -310621465
801955729 284807593
845654924 203018875
994067406 -407397818
57857617 881103079
102211185 864882550
982601235 -286049547
641764924 502256196
272164548 789944982
-631219375 998566822
-2622880 901633764
192768742 827359208
-906804794 733496787
-36177224 912204053
982948446 -288923858
-236785109 960130640
542385286 604797815
996797082 -456243486
995148425 -424772517
797356916 292563182
500092532 642435920
917198202 25474949
140808140 -956202370
-891995772 790638271
875326445 136836000
-481418887 990676410
106042503 863447002
369364254 -929255140
878266222 129794050
696825158 437159265
-344951448 -993093309
-885108293 815132511
971926632 -711200918
-865356450 867728817
477391024 661362372
