1000000000 100 -857489445 -1000000000 -43283678 970429819 81977033 -740250254 605214029 -586195803 681633641 -1 786755036 136741647 613219620 -629478605 763915005 894361228 2964572 244317647 601041223 996916406 -196156852 -128320437 691809754 534025812 -542221994 -159095881 -299396895 398128351 -297670401 305316465 207760864 766046349 -647927334 -75065196 -1 301899653 -740735184 -979789736 1 -813173071 -893563915 -937860292 -731563915 230865400 -150493935 -53307647 408566258 760837701 4971883 120690836 643069370 708369866 -899606935 -162385187 445956887 0 74629300 517384780 458554953 696387558 -1 417955698 802239354 789524796 -860356476 -1000000000 -317982800 115126596 -807742787 -100142044 914209679 946315157 -641658816 1142760 -29777797 710130286 -416820033 -1000000000 -118200545 -838307551 0 475257269 183281674 789848385 -613147075 -697011220 -399113513 -624144677 -949924121 -939524067 -72313004 289488937 227411021 -722731025 1000000000 -111961370 121199554 668870481 247792705 840582565 -807434312 -933208701 -55053281 682497840 -806765982 -517032273 -15543449 -196302624 -23242148 -1 1000000000 -1 -980811311 -325751029 -269735495 310409319 -670495652 378253653 826094521 846595586 -766015120 -488177661 -267391814 66092637 -53230357 -1 565910926 897959879 -1000000000 539828131 -934395399 786387546 -692032503 -22793608 539808317 375784978 -332735635 314558378 -41417916 604961671 150215149 0 891297576 733135189 -380902327 217320788 842038415 821200087 -1 -957533557 609335020 242190870 -484599578 128402936 25001486 750799293 -1000000000 -660013566 774612242 -152376832 -143607034 49746567 362588049 642007959 -999863337 0 801014681 1 -272102104 -1000000000 0 -867833264 586909948 -647606599 772406411 294821699 -920867922 618633743 153931043 966475039 -434910733 -704968611 921738017 -356812271 -792599742 -485912640 498274089 390976045 -439263720 -284600869 -1 704471771 -960860018 590006089 284270352 943622943 -939447263 -925239957 -539127775 843476101 -367775698 79374566 111707473 605159176 61588656 -586649450 709157161 274625199 -220821574 419634226 1000000000 1000000000 -522040562 -381088310 1000000000 391728112 502170103 -230848620 851026556 752278287 -878899855 1 174134946 435697183 -794379795 -984141252 1 665626248 -757940911 -1000000000 -139416570 -386882887 54994522 -216740768 773608593 -125853917 680690106 -541099364 990642201 641337653 320286993 1 595954962 488552436 -992048731 1 -174580652 733003797 789466738 138667489 827791655 441519277 -805046287 -717533275 -120423739 780385212 -437332975 -554090265 433007474 16942344 934363652 -857694567 1000000000 -821205906 -836134329 -885878927 1000000000 -1 -768106105 -987076421 992541098 641417712 196790471 -204066439 320159012 414924731 -484705123 578852703 378573856 847590954 56235088 44738922 787143174 792773635 118642378 -338635469 355344110 789420608 -893825977 394613168 -399844278 964659181 -1000000000 -760701477 0 -221187730 -575517705 -271074667 -467053614 -133071902 581653 244220370 877737304 546648625 -3214583 70646501 372401773 297860372 -535643339 -850873469 -317628814 -543121127 -806284238 645085269 -783556109 947303582 -709352810 -715620294 713867268 -40263635 -531395179 -980471886 940177907 74715077 -423409532 1 342311091 835118639 385312828 0 665469451 199166063 -333759689 -318236099 590637251 267449122 -897875377 -785659092 446116808 -446652997 -345372554 -564640460 975863527 60567589 -122028189 -661711061 499341919 981396310 111936649 -323824279 424804209 140447709 -204027944 -358317338 723703907 27320656 -771747300 30739181 905150278 635351471 311140191 629504370 424619305 649575226 -161060049 172577433 54038397 252649581 -387967714 -1000000000 1 -47645914 617633846 941140410 807024915 1000000000 -1000000000 -720810045 -1 77619301 -67298196 -362624062 274359512 595336906 -928774152 -302200838 245430273 -56642848 -1000000000 -198762732 -995016564 456846897 384956052 -45717644 547700990 909721671 557046786 -599370326 857570948 180554728