300
520798283 1000000000
366749826 1000000000
344759570 1000000000
644272712 1000000000
512182343 1000000000
675394648 1000000000
-195648594 1000000000
-792336987 1000000000
529357629 1000000000
-562485597 1000000000
-554963782 1000000000
714363686 1000000000
-12231405 1000000000
517586589 1000000000
-473901590 1000000000
940646361 1000000000
-695198771 1000000000
-225834970 1000000000
352471061 1000000000
-479551719 1000000000
-370492250 1000000000
-450391901 1000000000
736759509 1000000000
410855460 1000000000
-278908660 1000000000
16218510 1000000000
-606812149 1000000000
584797591 1000000000
-690109902 1000000000
819301765 1000000000
-876268394 1000000000
261757330 1000000000
-351415992 1000000000
-583192708 1000000000
379806499 1000000000
-318574228 1000000000
-78625315 1000000000
75102936 1000000000
714885475 1000000000
-139331947 1000000000
338348221 1000000000
-14922748 1000000000
-245075719 1000000000
115288304 1000000000
-113393972 1000000000
204027702 1000000000
55615368 1000000000
503274109 1000000000
391717682 1000000000
728522971 1000000000
-300361372 1000000000
322867166 1000000000
896466625 1000000000
-78501994 1000000000
-971554896 1000000000
51579328 1000000000
837711812 1000000000
236790563 1000000000
5878649 1000000000
-312247537 1000000000
817521093 1000000000
-398572536 1000000000
98583854 1000000000
-525602418 1000000000
-915403018 1000000000
916498823 1000000000
-707358192 1000000000
-269923765 1000000000
585800849 1000000000
-771897481 1000000000
-333222963 1000000000
-727030935 1000000000
-182759269 1000000000
-814396807 1000000000
-721748640 1000000000
26249472 1000000000
772159798 1000000000
-60752074 1000000000
-535670563 1000000000
-357263769 1000000000
-197023881 1000000000
-948088872 1000000000
-432453161 1000000000
-898265287 1000000000
702414402 1000000000
510961627 1000000000
-509402296 1000000000
144129949 1000000000
766782645 1000000000
595259153 1000000000
480831237 1000000000
-48233723 1000000000
995199367 1000000000
-160567988 1000000000
610577532 1000000000
-633748420 1000000000
-98243512 1000000000
698822677 1000000000
670417695 1000000000
-597218344 1000000000
-580922513 1000000000
240556434 1000000000
-915879751 1000000000
-361050667 1000000000
-139581450 1000000000
-291896548 1000000000
747213104 1000000000
-675821742 1000000000
-563217464 1000000000
-158696356 1000000000
553289321 1000000000
-660807524 1000000000
499878842 1000000000
-449975327 1000000000
-233439930 1000000000
-413992333 1000000000
77018866 1000000000
-928387940 1000000000
163318649 1000000000
-709127884 1000000000
-537609235 1000000000
223796347 1000000000
-86744405 1000000000
682838688 1000000000
807571919 1000000000
-617100529 1000000000
496790078 1000000000
-831524781 1000000000
-714739922 1000000000
292632503 1000000000
488077478 1000000000
759995803 1000000000
761908034 1000000000
-678195612 1000000000
247947214 1000000000
-150223159 1000000000
366321412 1000000000
101346306 1000000000
922441930 1000000000
5330971 1000000000
198124437 1000000000
-369251301 1000000000
643750025 1000000000
407907036 1000000000
-287775078 1000000000
927874186 1000000000
112424572 1000000000
886037349 1000000000
-160203112 1000000000
951968583 1000000000
685577323 1000000000
-71844604 1000000000
-134443158 1000000000
-111188612 1000000000
-169662960 1000000000
-237801222 1000000000
-927403670 1000000000
835251492 1000000000
477123578 1000000000
-85518891 1000000000
651247509 1000000000
-607963289 1000000000
-614298496 1000000000
-921924668 1000000000
653400865 1000000000
-531411109 1000000000
-715297142 1000000000
-308420313 1000000000
-44761170 1000000000
-164971317 1000000000
383703947 1000000000
561456828 1000000000
-269184308 1000000000
-945651608 1000000000
-199614724 1000000000
-213766783 1000000000
-245473338 1000000000
604688847 1000000000
158458450 1000000000
-139177354 1000000000
-158021810 1000000000
106014361 1000000000
-186492913 1000000000
-851667427 1000000000
217001384 1000000000
-442774700 1000000000
-826893777 1000000000
-981554241 1000000000
-152084123 1000000000
202840448 1000000000
855508148 1000000000
-287688637 1000000000
124710632 1000000000
807145991 1000000000
-819991276 1000000000
414545178 1000000000
66134533 1000000000
686027461 1000000000
68253468 1000000000
774207650 1000000000
224356808 1000000000
837562378 1000000000
237099323 1000000000
-147458303 1000000000
675464732 1000000000
-51379240 1000000000
-517996511 1000000000
761852231 1000000000
-430981940 1000000000
597877151 1000000000
-609507433 1000000000
-967099116 1000000000
908895761 1000000000
976246503 1000000000
270490427 1000000000
-526186195 1000000000
399565398 1000000000
-845749528 1000000000
609004312 1000000000
407736523 1000000000
-364461851 1000000000
-55705646 1000000000
397513983 1000000000
321786573 1000000000
386612527 1000000000
-366867789 1000000000
128608577 1000000000
-491311926 1000000000
753523049 1000000000
602921723 1000000000
535592495 1000000000
-259917956 1000000000
655899320 1000000000
881321280 1000000000
850180448 1000000000
795807484 1000000000
702339244 1000000000
687098023 1000000000
288506671 1000000000
606940247 1000000000
-564567286 1000000000
-190202559 1000000000
-982134200 1000000000
-371652338 1000000000
308675150 1000000000
884379637 1000000000
-909057132 1000000000
686716561 1000000000
-226345805 1000000000
-38817384 1000000000
254180315 1000000000
-726370507 1000000000
-478534552 1000000000
-591337716 1000000000
735809562 1000000000
-133500332 1000000000
274237570 1000000000
-525067929 1000000000
-377920568 1000000000
-427873646 1000000000
-656927687 1000000000
-189318329 1000000000
-663815386 1000000000
-103269354 1000000000
636692637 1000000000
-499214866 1000000000
-299893763 1000000000
-84340078 1000000000
-579903313 1000000000
503270465 1000000000
-554164981 1000000000
-163189644 1000000000
-451475601 1000000000
441292919 1000000000
293871439 1000000000
447751685 1000000000
385839365 1000000000
602680004 1000000000
-935499652 1000000000
655074937 1000000000
204198539 1000000000
-158429841 1000000000
121192610 1000000000
211736011 1000000000
-686596858 1000000000
843589463 1000000000
388622326 1000000000
242477015 1000000000
-939324652 1000000000
-385060518 1000000000
-913583033 1000000000
-341392574 1000000000
372076701 1000000000
747420486 1000000000
296529201 1000000000
-511549592 1000000000
-283086875 1000000000
-22238470 1000000000
253154315 1000000000
458998787 1000000000