Wstęp do programowania w C++

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:

2351

Wyjście:

3

Wyjaśnienie do przykładu:

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

Przykład 2

Wejście:

123

Wyjście:

-1