1000 1000000000 999999998 999999996 999999994 999999992 999999990 999999988 999999986 999999984 999999982 999999980 999999978 999999976 999999974 999999972 999999970 999999968 999999966 999999964 999999962 999999960 999999958 999999956 999999954 999999952 999999950 999999948 999999946 999999944 999999942 999999940 999999938 999999936 999999934 999999932 999999930 999999928 999999926 999999924 999999922 999999920 999999918 999999916 999999914 999999912 999999910 999999908 999999906 999999904 999999902 999999900 999999898 999999896 999999894 999999892 999999890 999999888 999999886 999999884 999999882 999999880 999999878 999999876 999999874 999999872 999999870 999999868 999999866 999999864 999999862 999999860 999999858 999999856 999999854 999999852 999999850 999999848 999999846 999999844 999999842 999999840 999999838 999999836 999999834 999999832 999999830 999999828 999999826 999999824 999999822 999999820 999999818 999999816 999999814 999999812 999999810 999999808 999999806 999999804 999999802 999999800 999999798 999999796 999999794 999999792 999999790 999999788 999999786 999999784 999999782 999999780 999999778 999999776 999999774 999999772 999999770 999999768 999999766 999999764 999999762 999999760 999999758 999999756 999999754 999999752 999999750 999999748 999999746 999999744 999999742 999999740 999999738 999999736 999999734 999999732 999999730 999999728 999999726 999999724 999999722 999999720 999999718 999999716 999999714 999999712 999999710 999999708 999999706 999999704 999999702 999999700 999999698 999999696 999999694 999999692 999999690 999999688 999999686 999999684 999999682 999999680 999999678 999999676 999999674 999999672 999999670 999999668 999999666 999999664 999999662 999999660 999999658 999999656 999999654 999999652 999999650 999999648 999999646 999999644 999999642 999999640 999999638 999999636 999999634 999999632 999999630 999999628 999999626 999999624 999999622 999999620 999999618 999999616 999999614 999999612 999999610 999999608 999999606 999999604 999999602 999999600 999999598 999999596 999999594 999999592 999999590 999999588 999999586 999999584 999999582 999999580 999999578 999999576 999999574 999999572 999999570 999999568 999999566 999999564 999999562 999999560 999999558 999999556 999999554 999999552 999999550 999999548 999999546 999999544 999999542 999999540 999999538 999999536 999999534 999999532 999999530 999999528 999999526 999999524 999999522 999999520 999999518 999999516 999999514 999999512 999999510 999999508 999999506 999999504 999999502 999999500 999999498 999999496 999999494 999999492 999999490 999999488 999999486 999999484 999999482 999999480 999999478 999999476 999999474 999999472 999999470 999999468 999999466 999999464 999999462 999999460 999999458 999999456 999999454 999999452 999999450 999999448 999999446 999999444 999999442 999999440 999999438 999999436 999999434 999999432 999999430 999999428 999999426 999999424 999999422 999999420 999999418 999999416 999999414 999999412 999999410 999999408 999999406 999999404 999999402 999999400 999999398 999999396 999999394 999999392 999999390 999999388 999999386 999999384 999999382 999999380 999999378 999999376 999999374 999999372 999999370 999999368 999999366 999999364 999999362 999999360 999999358 999999356 999999354 999999352 999999350 999999348 999999346 999999344 999999342 999999340 999999338 999999336 999999334 999999332 999999330 999999328 999999326 999999324 999999322 999999320 999999318 999999316 999999314 999999312 999999310 999999308 999999306 999999304 999999302 999999300 999999298 999999296 999999294 999999292 999999290 999999288 999999286 999999284 999999282 999999280 999999278 999999276 999999274 999999272 999999270 999999268 999999266 999999264 999999262 999999260 999999258 999999256 999999254 999999252 999999250 999999248 999999246 999999244 999999242 999999240 999999238 999999236 999999234 999999232 999999230 999999228 999999226 999999224 999999222 999999220 999999218 999999216 999999214 999999212 999999210 999999208 999999206 999999204 999999202 999999200 999999198 999999196 999999194 999999192 999999190 999999188 999999186 999999184 999999182 999999180 999999178 999999176 999999174 999999172 999999170 999999168 999999166 999999164 999999162 999999160 999999158 999999156 999999154 999999152 999999150 999999148 999999146 999999144 999999142 999999140 999999138 999999136 999999134 999999132 999999130 999999128 999999126 999999124 999999122 999999120 999999118 999999116 999999114 999999112 999999110 999999108 999999106 999999104 999999102 999999100 999999098 999999096 999999094 999999092 999999090 999999088 999999086 999999084 999999082 999999080 999999078 999999076 999999074 999999072 999999070 999999068 999999066 999999064 999999062 999999060 999999058 999999056 999999054 999999052 999999050 999999048 999999046 999999044 999999042 999999040 999999038 999999036 999999034 999999032 999999030 999999028 999999026 999999024 999999022 999999020 999999018 999999016 999999014 999999012 999999010 999999008 999999006 999999004 999999002 999999000 999998998 999998996 999998994 999998992 999998990 999998988 999998986 999998984 999998982 999998980 999998978 999998976 999998974 999998972 999998970 999998968 999998966 999998964 999998962 999998960 999998958 999998956 999998954 999998952 999998950 999998948 999998946 999998944 999998942 999998940 999998938 999998936 999998934 999998932 999998930 999998928 999998926 999998924 999998922 999998920 999998918 999998916 999998914 999998912 999998910 999998908 999998906 999998904 999998902 999998900 999998898 999998896 999998894 999998892 999998890 999998888 999998886 999998884 999998882 999998880 999998878 999998876 999998874 999998872 999998870 999998868 999998866 999998864 999998862 999998860 999998858 999998856 999998854 999998852 999998850 999998848 999998846 999998844 999998842 999998840 999998838 999998836 999998834 999998832 999998830 999998828 999998826 999998824 999998822 999998820 999998818 999998816 999998814 999998812 999998810 999998808 999998806 999998804 999998802 999998800 999998798 999998796 999998794 999998792 999998790 999998788 999998786 999998784 999998782 999998780 999998778 999998776 999998774 999998772 999998770 999998768 999998766 999998764 999998762 999998760 999998758 999998756 999998754 999998752 999998750 999998748 999998746 999998744 999998742 999998740 999998738 999998736 999998734 999998732 999998730 999998728 999998726 999998724 999998722 999998720 999998718 999998716 999998714 999998712 999998710 999998708 999998706 999998704 999998702 999998700 999998698 999998696 999998694 999998692 999998690 999998688 999998686 999998684 999998682 999998680 999998678 999998676 999998674 999998672 999998670 999998668 999998666 999998664 999998662 999998660 999998658 999998656 999998654 999998652 999998650 999998648 999998646 999998644 999998642 999998640 999998638 999998636 999998634 999998632 999998630 999998628 999998626 999998624 999998622 999998620 999998618 999998616 999998614 999998612 999998610 999998608 999998606 999998604 999998602 999998600 999998598 999998596 999998594 999998592 999998590 999998588 999998586 999998584 999998582 999998580 999998578 999998576 999998574 999998572 999998570 999998568 999998566 999998564 999998562 999998560 999998558 999998556 999998554 999998552 999998550 999998548 999998546 999998544 999998542 999998540 999998538 999998536 999998534 999998532 999998530 999998528 999998526 999998524 999998522 999998520 999998518 999998516 999998514 999998512 999998510 999998508 999998506 999998504 999998502 999998500 999998498 999998496 999998494 999998492 999998490 999998488 999998486 999998484 999998482 999998480 999998478 999998476 999998474 999998472 999998470 999998468 999998466 999998464 999998462 999998460 999998458 999998456 999998454 999998452 999998450 999998448 999998446 999998444 999998442 999998440 999998438 999998436 999998434 999998432 999998430 999998428 999998426 999998424 999998422 999998420 999998418 999998416 999998414 999998412 999998410 999998408 999998406 999998404 999998402 999998400 999998398 999998396 999998394 999998392 999998390 999998388 999998386 999998384 999998382 999998380 999998378 999998376 999998374 999998372 999998370 999998368 999998366 999998364 999998362 999998360 999998358 999998356 999998354 999998352 999998350 999998348 999998346 999998344 999998342 999998340 999998338 999998336 999998334 999998332 999998330 999998328 999998326 999998324 999998322 999998320 999998318 999998316 999998314 999998312 999998310 999998308 999998306 999998304 999998302 999998300 999998298 999998296 999998294 999998292 999998290 999998288 999998286 999998284 999998282 999998280 999998278 999998276 999998274 999998272 999998270 999998268 999998266 999998264 999998262 999998260 999998258 999998256 999998254 999998252 999998250 999998248 999998246 999998244 999998242 999998240 999998238 999998236 999998234 999998232 999998230 999998228 999998226 999998224 999998222 999998220 999998218 999998216 999998214 999998212 999998210 999998208 999998206 999998204 999998202 999998200 999998198 999998196 999998194 999998192 999998190 999998188 999998186 999998184 999998182 999998180 999998178 999998176 999998174 999998172 999998170 999998168 999998166 999998164 999998162 999998160 999998158 999998156 999998154 999998152 999998150 999998148 999998146 999998144 999998142 999998140 999998138 999998136 999998134 999998132 999998130 999998128 999998126 999998124 999998122 999998120 999998118 999998116 999998114 999998112 999998110 999998108 999998106 999998104 999998102 999998100 999998098 999998096 999998094 999998092 999998090 999998088 999998086 999998084 999998082 999998080 999998078 999998076 999998074 999998072 999998070 999998068 999998066 999998064 999998062 999998060 999998058 999998056 999998054 999998052 999998050 999998048 999998046 999998044 999998042 999998040 999998038 999998036 999998034 999998032 999998030 999998028 999998026 999998024 999998022 999998020 999998018 999998016 999998014 999998012 999998010 999998008 999998006 999998004 999998002