100 5
947456480 524383043
759974016 -467583650
155739397 -926212773
-371608605 -996223400
-324305961 -994818419
-665333608 993632074
892193485 -206685830
577514278 -673634037
711425035 -527619765
972848099 450501662
834443089 -349187080
-966980909 735387330
993712445 200739727
802176559 -406413912
484974347 -761396577
427654285 -807719283
1000000000 292098488
-214085374 -991093123
673325553 -571910193
370938345 -845584771
850348027 652908761
100404950 958359582
-612103443 1000000000
502881864 870047850
990587008 166765189
873761834 -255192571
13061290 966335839
-988360531 510004770
-83865824 -979238853
932916596 -90183690
-812620513 -762994669
430266783 897745600
-692324270 -913121427
259057071 -897036853
284203914 937651255
992276139 363792070
911883549 -152609491
537496654 -713155257
-885042655 862651922
558133368 -693012958
-155393234 979777072
904694134 -173347279
-421440042 995609644
981898256 413518430
197293984 -915189440
704068999 761116893
315701780 932299383
39393778 963987511
-329102693 990238938
-108079375 -982180563
-156290129 -987053991
645927706 792776145
-874764934 -601956554
-251355681 -992444705
125840373 955838614
70383657 -947942221
48835416 -952661167
485912171 879148880
-853988681 -657617538
987809761 149694079
500680392 -747114846
-180688094 -989150133
242128890 -902793382
962752504 483766693
545347342 -705540639
314340201 -874893992
-616217785 -958601223
-348009285 -995534611
840502533 -334974803
780318724 -440266317
-760863887 -857007063
356908265 -854391780
-428696520 -997835196
81348519 -945422360
-987243041 -199604921
964069316 34755419
831261599 -356290568
-133788353 -985037705
-519809861 -1000000000
196902470 948140824
406456413 -821974466
635020132 -612598503
811148909 696920437
-725792673 968484491
-982509571 -308570841
-998716079 195420792
935377249 547708250
996663594 240418562
848932988 -315144866
794014960 709340819
939802261 -67477050
335502816 927581377
534188432 -716291529
375068127 915793698
-1000000000 349056448
868304211 631600361
810727178 -392025682
1045271 -962914743
-141739849 978811656
691688253 -550628595
