Papiri

문제

Kako bi se Mirko što bolje pripremio za intervju s novinarima, isprintao je N papira s bilješkama i sada želi te papire posložiti u M hrpa. Kako bi imao što bolju preglednost, on želi da M bude što veći. Uz jedan poseban zahtjev.

Ako i-ta hrpa ima X_i papira, Mirko želi da taj X_i bude takav da kada bismo ga zapisali riječima, taj bi zapis u sebi sadržavao riječ “dvadeset”.

Na primjer, 127 (“sto dvadeset i sedam”), 29405 (“dvadeset devet tisuća četiristo i pet”), 30002120 (“trideset milijuna dvije tisuće sto dvadeset”) su dozvoljeni brojevi papira na nekoj hrpi, dok 54 (“pedeset i četiri”), 2019 (“dvije tisuće i devetnaest”), 10000 (“deset tisuća”) nisu dozvoljeni brojevi papira na nekoj hrpi.

Pošto je zauzet pripremama za intervju, Mirko moli tebe da mu ispišeš koliko najveći M može biti.

입력

U prvom je retku prirodan broj N (1 ≤ N ≤ 10¹⁸), broj isprintanih papira.

출력

U prvi redak ispiši prirodan broj, odgovor na pitanje iz teksta zadatka.

Ako ne postoji rastav N papira na hrpe koje zadovoljavaju uvjet iz zadatka, ispiši -1.

힌트

Opis drugog probnog primjera: 41 papir možemo razdvojiti na dvije hrpe. Npr. jednu od 21 papira i jednu od 20 papira.

Opis trećeg probnog primjera: 105 papira možemo razdvojiti na pet hrpa. Npr. pet hrpa gdje svaka hrpa ima 21 papir.

10

-1

41

2

105

5