Masala #0391

Sizga old nollarsiz (ya’ni 0015 kabi son old nolli son deyiladi) butun \(N (1 \le N \le 10^{18})\) soni berilgan.

Siz bir amalda shu sonning ixtiyoriy yonma-yon ikkita elementini o’rnini almashtirishingiz mumkin, siz eng kamida necha amalda berilgan sonni 25 ga karrali son ko’rinishiga keltirish mumkinligini aniqlang. Eslatma! Har bir amaldan so’ng hosil bo’ladigan son old nolli son bo’lmasligi kerak!.

Kirish faylida bitta butun son, \(N ( 1 \le N \le 10^{18})\) soni kiritiladi.

Chiqish faylida berilgan sonni 25 ga karrali songa keltirish mumkin bo’lsa eng kam amallar sonini chop eting, aks holda -1 sonini chop eting!