Input: 887
-602223 -616087 -351719 -810160 -417969 -841761 -532017 -831599 -727435 -922639 -156168 -332063 -793979 -590846 -765441 -778473 -944592 -739184 -132813 -882864 -139107 -422 -312184 -668093 -389 -147504 -803426 -586623 -719424 -613899 -968379 -799906 -267384 -638371 -499529 -818569 -740363 -254656 -713606 -197909 -386850 -32980 -163732 -951836 -819755 -545645 -597326 -183439 -815732 -445099 -244297 -821332 -803353 -368823 -371474 -341354 -17364 -354487 -688048 -975043 -499436 -541186 -261534 -17107 -914400 -69857 -356681 -177996 -149888 -27516 -773060 -78098 -555908 -219364 -760047 -509341 -110092 -359644 -231545 -765951 -78038 -998360 -51969 -935025 -966925 -504703 -420965 -45140 -597338 -178632 -51671 -830343 -501313 -429968 -899317 -742507 -204564 -33363 -607889 -113522 -274607 -190367 -686392 -308881 -460031 -683666 -787962 -720647 -887626 -261223 -333404 -75784 -554610 -132013 -242063 -190493 -146995 -965896 -785499 -72251 -652999 -902794 -438592 -88663 -82602 -284539 -772003 -312229 -736582 -196557 -146156 -467348 -7833 -218501 -683281 -547969 -639944 -854094 -845847 -880864 -128540 -85606 -559041 -426326 -690088 -828919 -670365 -719203 -665577 -173075 -26426 -177138 -494801 -757020 -560336 -549879 -336706 -268477 -780978 -1083 -141786 -509594 -183640 -983905 -300945 -927509 -342905 -470601 -441080 -527088 -271983 -525900 -808606 -894902 -550285 -900643 -445449 -802797 -956372 -141429 -999131 -378214 -576704 -503538 -788026 -376243 -839757 -425196 -542707 -127900 -421599 -950487 -975804 -898580 -846897 -837509 -591671 -197081 -701406 -110063 -62782 -219916 -422555 -54077 -637002 -984622 -373210 -266523 -219840 -924695 -558495 -507533 -685942 -330331 -982968 -934062 -175374 -605045 -991982 -919135 -104837 -244251 -857178 -710479 -269571 -355145 -316023 -450755 -851084 -194239 -960640 -409192 -42786 -583601 -14538 -534007 -745553 -266930 -724682 -622732 -664681 -698851 -635401 -661315 -453834 -818762 -284544 -274152 -796826 -792678 -538464 -465243 -910068 -861699 -262722 -598172 -515690 -983620 -267404 -371330 -83021 -225358 -747748 -792650 -326035 -2380 -7221 -43540 -78339 -231982 -536649 -598414 -629037 -481347 -283204 -105634 -6991 -626573 -76254 -552996 -200078 -73741 -51602 -862627 -944915 -201088 -719344 -377573 -864312 -251851 -75450 -784134 -999767 -465167 -409990 -142516 -317827 -595061 -734509 -32622 -894619 -794112 -426226 -6422 -371562 -42942 -197745 -808039 -708549 -585323 -703127 -6452 -62228 -934481 -208804 -995382 -369331 -65661 -801666 -296453 -508795 -59714 -661397 -343154 -675675 -928086 -466003 -301673 -676131 -964698 -878613 -674170 -793874 -538231 -79124 -714476 -66037 -596551 -620195 -362690 -207763 -857363 -875050 -156627 -917871 -178287 -179283 -749757 -603128 -130478 -989589 -272734 -602211 -54156 -279785 -916271 -902050 -768421 -738053 -44848 -362609 -187495 -851496 -571468 -612416 -645852 -265416 -426221 -11090 -27633 -65922 -308560 -972998 -995053 -865316 -877577 -304566 -757510 -549627 -391148 -745097 -975418 -800712 -437378 -205375 -7866 -213383 -368872 -587627 -48459 -129425 -725130 -568952 -822700 -942779 -546300 -70328 -114249 -213773 -924713 -402184 -247346 -38339 -516323 -422790 -169552 -231086 -932591 -509795 -282113 -423838 -838659 -76886 -293066 -820365 -726483 -669453 -144359 -713945 -396616 -8036 -32161 -775301 -725139 -854823 -10464 -26119 -763659 -861551 -881732 -964387 -282204 -235039 -245505 -561178 -138283 -707575 -43939 -930929 -196547 -990779 -884730 -943830 -464392 -865287 -227373 -795752 -213534 -102356 -865045 -957453 -243522 -837455 -289643 -477918 -2865 -309200 -70073 -697179 -162592 -279019 -646174 -562496 -60274 -583301 -384117 -331946 -988968 -316197 -747842 -58046 -14235 -863800 -424699 -549433 -400001 -279419 -941832 -604865 -976630 -446319 -989069 -308329 -299435 -173762 -630472 -640694 -336137 -450503 -862601 -382946 -426309 -632671 -877977 -148082 -80880 -239938 -714411 -310341 -509618 -615446 -340076 -938005 -346605 -572555 -910012 -166628 -354498 -644353 -108542 -432264 -822580 -306472 -961614 -494568 -163305 -539313 -564293 -366617 -498940 -887948 -930932 -597404 -290443 -513833 -81404 -91650 -164364 -55113 -751229 -611772 -678889 -599429 -686143 -514040 -896480 -700355 -124870 -254183 -390775 -457216 -126891 -855511 -260077 -738414 -779388 -311852 -992898 -62395 -170190 -33946 -31629 -104585 -742648 -457995 -167127 -396465 -212060 -644239 -402148 -44691 -728624 -882586 -114454 -325180 -718983 -669106 -71593 -265931 -673363 -240356 -949688 -971338 -517409 -353436 -578534 -528900 -908655 -743033 -269111 -302447 -61410 -787853 -375132 -993552 -310626 -363532 -979102 -383544 -144395 -977552 -904265 -411829 -573826 -544111 -974684 -367169 -246572 -110300 -96216 -841255 -318889 -243951 -175779 -238016 -186036 -428463 -450590 -233205 -472848 -85020 -164829 -612837 -575503 -15103 -330667 -953812 -786916 -473981 -823649 -654665 -458626 -275728 -798342 -23118 -255744 -431185 -386270 -635311 -122542 -626767 -217796 -676611 -244111 -198152 -518579 -562417 -568237 -739142 -416764 -371706 -970318 -244116 -434984 -608464 -38583 -680858 -311090 -497814 -134340 -215342 -453052 -357866 -363067 -160750 -458245 -457307 -647554 -864816 -360842 -124865 -635536 -368561 -842160 -249248 -852407 -308642 -317117 -89340 -364325 -633934 -76140 -976320 -393121 -352133 -640079 -929284 -345826 -716643 -798735 -153702 -313893 -763380 -54434 -154053 -468366 -744263 -243419 -676944 -207261 -705741 -402415 -818219 -27683 -545259 -264506 -123210 -508403 -385260 -742107 -223186 -433108 -109190 -712055 -103676 -10588 -249035 -910847 -541699 -681047 -827062 -161216 -494578 -715014 -815889 -626907 -754127 -56001 -617561 -614446 -846303 -480894 -927141 -254135 -85592 -944495 -234475 -445529 -823421 -824026 -720148 -182159 -144380 -398524 -743869 -639293 -57034 -132170 -729682 -575143 -922345 -150707 -24636 -212475 -213115 -947743 -831971 -426500 -124266 -324633 -755165 -282224 -868686 -199267 -443432 -666003 -443774 -804676 -496974 -291483 -108480 -917107 -630345 -389911 -510363 -155751 -97154 -295447 -887723 -240832 -539686 -77485 -889472 -979626 -522706 -857610 -22409 -411322 -45516 -466076 -890437 -615334 -920899 -648676 -939699 -935396 -235818 -423325 -464529 -527984 -784086 -653403 -409039 -368733 -733748 -275972 -887903 -377224 -123990 -92821 -841118 -139153 -610023 -370833 -912877 -522536 -70787 -528821 -363323 -863814 -456124 -41458 -443697 -163803 -522854 -848769 -849006 -753261 -702998 -322468 -860386 -253713 -769936 -78137 -18413 -725489 -937039 -639117 -451960 -108732 -966438 -101526 -925702 -725789 -19576 -289660 -676787 -628050 -918572 -603551 -9314 -928581 -759622 -282768 -926703 -715395 -74432 -656809 -952606 -423798 -611113 -908847 -169098 -487858 -135167 -250914 -466314 -33673 -149915 -125951 -652344 -227203 -704486 -525470 -91644 -992861 -638199 -650175 -758736 -106471 -26325 -126980 -105516 -387349 -540888 -598889 -229500 -644882 -978342 -930766 -511827 -241276 -901449 -981581 -987779 -960753 -42967
Output: 25