949 25
128 -882089 882601 16777216 16384 128 64 256 -561096 823240 2048 131072 233594 8669 -1000000 -350489 -379702 199475 -367362 -58128 792445 536488 -235208 -679547 545278 -1000000 513633 847008 0 -562022 -1000000 923012 -499333 293391 1000000 463512 -790302 322491 0 1000000 -282983 596913 541631 1000000 350489 45761 -252728 -883657 -127617 318727 -511388 -650739 661206 754764 -1000000 -1000000 643491 -349261 -1000000 232977 252773 -881670 -1000000 634166 1000000 931419 1000000 852654 -714491 -1000000 205946 -679326 488795 -145355 -723864 512 524288 32768 -394742 110775 1000000 -1000000 292159 131072 -103917 -127902 1000000 -252641 424669 -152380 -656757 8192 16384 380875 -710515 75390 385322 128 524288 1000000 56195 1000000 996303 3388608 0 -537358 290832 962420 -1000000 709168 522440 0 1000000 1024 -81934 344078 -791146 554105 -155011 497082 43288 375970 82104 -102000 1000000 1000000 260761 -434666 -575425 -914103 983518 -802704 675988 -91754 552481 347398 -612743 -193901 648350 -676909 -177515 190306 -725930 -467197 554604 -824722 445392 -1000000 1000000 106805 -282028 -442216 -186403 1000000 -397137 -776721 -163121 0 1000000 256 4096 4096 232764 0 -128439 -173466 -798580 -1000000 76762 823727 1000000 65536 1048576 451842 -451714 -348815 727257 -764152 1000000 -387417 115406 -95344 -115863 1000000 263673 -1000000 -263673 65536 1048576 32768 512 512 2048 1048576 -105662 449982 16362 -130077 -261749 885452 160322 141852 -894338 65536 32768 256 524288 559830 -822595 -179076 572913 -239063 -256587 561186 -288421 -273606 1000000 152025 -13545 -575429 257702 -1000000 -192479 -254248 -47155 -1000000 -462780 10683 47177 -73899 868707 -115165 -736073 -978944 -38943 -238608 -308770 623765 621989 524404 -868162 -777482 469792 624642 -95841 -741029 -512543 859076 551902 134281 -687297 448098 -139749 514073 -542543 -136488 266281 3784 313741 1000000 421002 -624948 -223597 -1000000 1000000 1000000 423719 560338 483353 -514397 -185298 67019 405006 873967 992532 422470 861130 1000000 -491914 303273 -271176 -212285 130524 -860671 1000000 -1000000 490780 -622803 7716 509220 856819 0 -739216 -857005 -5369 91215 823621 -841275 -660738 -497771 508532 -8913 -824836 1000000 614439 491914 0 356969 -746126 230867 221198 19597 -1000000 -667906 608408 -965615 -650502 -880312 -457002 82157 -95037 635847 -92655 -508282 -460874 797827 622366 -134360 207923 -381761 146541 353826 -471243 825171 -82157 237073 834663 -422470 -158725 -958514 -880859 882907 65536 262144 350514 290266 -94025 689533 -1000000 955936 -15336 -154203 -206566 242647 -10150 -855255 -144745 -389291 -997775 649486 973708 620171 -903891 1000000 -796573 796573 1097152 617601 -635942 26533 128 452541 -448445 128 65536 131072 461295 175318 -810655 838228 -263895 -539838 -9695 -1000000 -182736 225689 -844755 989312 -981402 542327 99892 274008 -834766 267511 1000000 244132 333048 441675 -293621 71 -103703 -309004 -1000000 262518 -858874 577238 -230194 832678 0 -1000000 755471 -444497 4089 622413 40186 -18415 766265 -197863 428250 311816 1000000 -813658 1000000 1000000 -634955 -476852 -354056 117197 -85240 -681497 -951827 -33404 -679789 -256539 -65218 1000000 529748 -493704 597528 -492116 39467 422215 817683 -931582 -82860 -1000000 -875130 -502258 81183 1000000 -143095 -674649 -232961 -31736 846520 381695 511022 -697000 -186288 231802 -680104 665508 996380 -717762 -88464 -223354 -582955 189765 210391 -56219 -551891 -800966 -538459 401889 237525 -211841 230077 613256 -331641 950333 -771982 -674581 361356 102551 807771 706393 700007 959814 -224411 123671 -547876 -353316 440805 0 854533 -247942 623217 -6177 295830 -687026 -461541 -464358 242740 -124870 123630 924946 1048576 131072 4096 65536 4194304 131072 978876 -974780 65536 4194304 16384 550845 -160686 134129 576231 -897659 721753 -791326 423769 2097152 128 4096 -966115 -877347 83890 -211643 -251432 -601928 71622 -119174 -319157 1000000 602787 -1000000 105147 -343219 -193862 -12730 593802 497057 879061 -806299 252946 471734 414776 -3674 -758099 -398072 926700 705096 290901 -599029 257661 -1000000 1000000 341496 33554432 140464 722727 695002 1194304 -908611 1000000 -232424 -541751 490882 430676 673576 221250 308209 1048576 131072 1024 1048576 128 2194304 1000000 1000000 131072 8388608 407823 -391439 262144 65536 4096 65536 1000000 -160923 6388608 -644012 -61183 -133882 395592 -395592 1000000 1000000 256 4096 1024 2048 1048576 8192 524288 4096 2097152 32768 524288 524288 809814 -801622 1024 131072 16384 247712 -182176 512 128 -705361 705617 256 512 -632142 93357 274560 265249 4194304 256 256 8192 16384 -254495 -1000000 -427836 559595 508128 622800 4194304 512 24306 -897130 360764 -745155 315156 863887 -536797 647737 128 131072 4096 131072 -854323 887091 702389 -302066 -1000000 262975 238417 163821 512 1000000 -638521 490764 -844051 512 4091 0 48576 1000000 32768 2048 514846 -650939 1000000 -610623 -249188 8192 2097152 -997174 -79412 205448 903906 4096 1048576 262144 622190 -621166 -308336 -34408 344792 2048 2097152 -607534 -385680 647824 1000000 -392466 512 -322844 256309 -973016 -69055 -184233 636593 36371 1000000 42071 -414004 1024 -1000000 -802554 -144184 207507 763233 1000000 865800 -20369 -847913 -844086 -877696 -628472 -441402 -446823 -548620 -187701 760975 347953 108094 1000000 488984 20369 814389 1000000 573501 1000000 -406328 740429 559434 -881148 -555362 0 435231 538851 353512 1000000 -142841 -862615 0 534946 296019 -755456 -363188 -44207 433648 1000000 -680784 778896 -123317 753795 575227 -350958 696902 572780 -1000000 395952 166570 -294708 243021 107593 123977 -726985 -833264 1711 -743337 427767 539071 504955 -851242 -279798 56295 -232832 -387552 477081 -1000000 289875 1000000 -1000000 -1000000 516911 -573160 -65477 -365499 517485 446455 -267 -34352 178082 -451199 147773 -323291 -37678 -555010 -109420 44207 -953282 -518332 693239 388167 -1000000 -410913 -137385 1000000 -1000000 -851849 -246282 129748 217342 1000000 789047 517532 -812299 0 156721 -493654 723320 -552133 -661025 740038 -977931 -446944 -289875 249327 436309 743337 0 -1000000 789696 949089 -738273 940316 -940316 524288 262144 128 256 631711 -160101 -379735 410308 -498087 2048 32768 -883495 949031 512 -365843 -1000000 1000000 1000000 260890 -1000000 236025 65536 16384 2048 -723090 1000000 48576 723090 585895 -185893 -119769 -195006 439061 128 512 4096 545723 68099 -320906 -227380 -1000000 1000000 -216542 137241 608430 1000000 550579 319006 -939214 443490 -828701 220841 -75111 -775916 -788582 36323 514888 659553 -488912 -597568 294987 1000000 -381570 792357 -1000000 555801 -1000000 982505 62969 987549 -389691 -689010 224204 238090 -521295 -1000000 392325 83949 488912 746045 -612761 597568 -329524 -397099 -600806 -239774 -98029 99053 211413 -2957 -208328 685611 -621349 -118194 54060 -48118 784057 -897879 -706988 1000000 4096 256 512