1000 24
131072 131072 131072 1000000 48576 673139 -542067 131072 131072 1048576 131072 139679 -8607 524288 576079 -510543 688409 -627327 797788 801492 946728 381308 -839012 53272 288190 149249 708081 -1000000 -753270 -549789 -801492 -273402 291919 262144 881034 1000000 -856786 313877 59354 -711345 576010 -1000000 262144 -603215 734287 524288 1048576 262144 -236474 -492803 378780 1000000 192555 545503 -736631 781026 -542359 -1000000 70919 912534 199736 -562977 -46977 -437023 -419259 353226 723344 -420976 -800481 -1000000 936151 -43641 1000000 239794 -377532 49344 496797 38682 171165 359006 -628261 188435 -590917 -228273 -159291 1000000 374800 505866 -986183 489017 208571 520198 0 -151513 159648 606405 -1000000 -928443 330600 660155 -278703 -974113 968394 -1000000 424597 427452 923932 -1000000 -923063 932602 134303 159291 650125 1000000 -105181 -94098 0 -391564 111564 -956556 -1000000 720239 -171165 -737977 1000000 -291545 122626 -1000000 1000000 -219801 211253 -951639 262144 -720617 603593 149792 32768 16384 4096 131072 4096 262144 864284 -602140 1000000 22386 105527 997874 -51245 -138559 -56840 -1000000 742853 -111950 -852959 -848698 -780419 780419 257147 0 1000000 557991 -330870 124183 -1000000 473685 -182343 800571 -694089 745002 832525 -976829 -980631 -652465 -526325 -675159 649293 -519908 776105 -387968 1000000 524288 524288 -418512 80896 45105 481857 -243125 184851 -696639 905130 -37654 746871 -869132 1000000 -475712 1000000 -823451 -202928 -446877 997544 1000000 1000000 48576 65536 524288 131072 97152 1000000 1000000 131072 802660 -56876 24903 -334103 -316891 982892 -428457 0 -108627 -146644 -1000000 623103 -1000000 155468 197340 1000000 17108 1000000 428457 -239890 -1000000 -469371 131072 262144 1048576 65536 146579 564460 -186751 -506612 470726 -772157 92821 430994 -268950 569562 1048576 262144 524288 65536 -834029 850413 41678 92141 128325 -468970 141229 -146528 -142410 818033 750571 627331 -70768 1000000 -1000000 138900 -12374 -275193 -582605 217493 819217 -635817 -725942 608657 -363178 -155567 -665187 105648 1000000 588368 50028 64555 -249735 -86269 788778 42856 649474 -591454 174049 -637593 516360 346584 -1000000 -1000000 -960897 304127 524392 -653572 565301 284275 -246619 15056 178490 600267 369562 -437863 365309 -1000000 34116 667783 -140230 219056 -315964 722585 -23655 -366342 -996723 -262819 904393 357407 268418 -320175 116960 -984287 1000000 -884304 -68768 -706236 -421492 784980 262144 -1000000 -155310 -135585 499764 17732 -95529 1000000 0 524288 524288 65536 4096 -299470 823758 -153059 -112985 790332 570512 -46224 -209100 260677 876764 -663514 -256635 0 -336790 370894 -1000000 421009 371714 546767 -975911 836632 884171 -884102 -26732 -199460 524288 152282 -135898 -445309 1000000 -492155 461752 414661 838186 -873488 -760072 774201 -736829 359725 262144 131072 131072 131072 65536 32768 1048576 60621 987955 32768 16384 131072 814334 314500 -458932 1000000 -621326 131072 262144 131072 65536 2097152 131072 109683 -44147 262144 131064 1000000 -55704 -60065 -622087 16169 -756891 250808 555450 290475 30462 710537 -626441 290586 -564547 1000000 -725097 -17496 807741 -738307 -120879 16043 399471 -858767 -195796 -423114 -644991 -266999 163115 -252142 734813 265187 865410 642452 208416 -719796 560269 -522824 -223114 212363 986414 -115288 -708213 -782174 356359 -68673 435953 32768 -885972 489909 128865 156968 1000000 -758698 131072 1048576 262144 386089 864435 1000000 773793 -808784 -1000000 -440086 611882 236881 -7497 -713576 496030 -69410 453479 -843661 -874039 1048576 1048576 65536 131072 902793 -1000000 272631 -338985 -803671 1000000 8192 262144 1048576 524288 65536 -46207 308351 32768 2097152 699290 1000000 -424481 -1000000 -298086 -65593 157157 49288 431945 -716534 298086 -509146 -250686 825368 743988 891788 -501701 -683632 -1000000 -670312 670312 248809 -788369 54545 341515 -248809 533519 394625 -134974 108212 968289 788369 1000000 -619022 524288 1000000 -596521 120809 230537 -713103 138631 413655 503528 -585340 -900757 -604015 -156997 -37859 584555 -631518 -153040 -90644 228930 -600672 861714 -268822 960468 -622943 574764 1000000 -89273 -344854 1000000 410761 71942 389343 520790 -647989 131072 65536 262144 -116012 0 -265285 1000000 -1000000 446833 32768 16384 524288 65536 262144 13303 1097152 1000000 -986744 -26559 1000000 262144 445722 -774877 512422 -170083 -579314 170640 404380 18536 -182191 -987560 331934 30410 -606427 -294972 282673 1000000 0 -1000000 43906 470307 41589 565210 947690 -538923 -1000000 1000000 365003 -846580 643429 -445853 9410 340127 16384 32768 -563149 -875351 0 1000000 -59113 563149 524288 -388970 914103 -601052 141455 418237 56682 -624711 67113 606967 65536 -920511 -254841 0 712461 248466 -773678 -621570 485123 933532 -1000000 -1000000 -279564 129501 563730 -629105 795522 839438 -241437 785438 92225 -15867 0 167521 524288 -653816 880675 119325 572641 653816 -892416 -459812 1097152 779587 65536 597945 941502 1000000 -464369 -153708 -43755 -769644 612428 187470 25609 891229 616102 528655 -903128 334709 -57700 215509 90979 -648166 914653 1000000 541119 -1000000 552722 -906497 -309074 989802 69360 -1000000 0 -576064 229959 -1000000 223456 291965 889852 -628170 -1000000 -505476 946822 -1000000 -83075 746574 320980 715445 -589191 -755013 115449 -249449 -845387 -429353 998249 706664 -895457 -128907 347354 -1000000 -426594 -1000000 -386860 439332 130319 198375 669552 820233 -818482 197434 511462 -783392 783392 -846057 -534333 1000000 262144 131072 956571 -825499 260605 666433 475241 136536 588025 -639886 -502370 -1000000 318138 -299353 127703 65536 -555117 332025 403582 -164106 524288 1000000 -770522 -122713 644388 -184447 -304562 32768 -264000 560443 987560 765156 -561690 707924 -976166 -194792 -927450 -414314 -985844 -144234 -23834 -662259 625107 608130 991495 -14156 1000000 947960 -898175 553715 345105 487841 666079 -998460 -572466 -294076 381835 -971845 -716397 604144 1000000 76612 -62080 -838748 300652 463190 952458 562367 -577982 -1000000 619394 131122 389305 -1000000 237740 -353410 -143320 375829 -478046 174365 -1000000 -1000000 -631802 217864 169962 801248 -373690 -404893 513380 -53417 -96492 75161 -1000000 -89124 889856 1000000 -155802 -560403 290897 -178025 -543186 553558 84229 -345069 -344562 788702 23552 131072 65536 131072 131072 262144 891277 -434338 -967678 543507 131072 524288 130072 -815480 406593 -1000000 -35630 870655 -1000000 276799 425751 642918 -379503 458589 1000000 -210430 385611 -1000000 1000000 -851755 254496 -1000000 -1000000 947393 347359 919515 -792449 779155 -13105 -361100 172437 -1000000 823035 -460929 392488 36799 1000000 -514071 0 80485 -871693 -628736 473653 -121019 -537522 -119836 -427750 1000000 0 -653862 792449 679128 23778 262144 2097152 1048576 131072 16384 65536 65536 65536 4096 524288 462008 -1000000 -959525 -293897 502276 20368 334306 1000000 16384 8192 131072 2097152 -187755 828023 -256532 664840 131072 -88706 398531 601469 -901114 22588 32768 524298 532814 1000000 -678126 650477 811116 -274945 -505622 -379297 -397988 -234141 374304 664352 32691 376529 -1522 11908 130102 0 -659096 1000000 -1000000 -1000000 229293 171107 870432 846489 -136529 659096 709193 -1000000 -1000000 0 171234 0 -1000000 -406561 -191736 148824 -591933 1000000 -420584 45175 262144 65536 262144 236304 36538 209717 -449791