SPOJ.com - Problem FR_10

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_10_04 - 25

Dana jest dodatnia liczba całkowita n, na której możemy wykonać dowolną liczbę operacji. Każda operacja polega na zamianie miejscami dwóch sąsiadujących ze sobą cyfr. Po każdej operacji największa potęga liczby 10, która jest nie większa od liczby n nie może ulec zmianie.

Odpowiedz na pytanie. Ile minimalnie operacji trzeba wykonać, aby n stała się liczbą podzielną przez 25?

Wejście

Na wejściu znajduje się dodatnia liczba całkowita n ∈ [1, 10¹⁰⁰].

Wyjście

Na wyjściu należy wypisać, ile minimalnie operacji trzeba wykonać, aby n stała się liczbą podzielną przez 25. Jeżeli nie jest to możliwe należy wypisać -1.

Przykład 1

Wejście:

Wyjście:

Wyjaśnienie do przykładu:

Jedna z optymalnych sekwencji zamian to: 2351 → 2315 → 3215 → 3125

Przykład 2