Chia hết cho 25

Cho một số nguyên $n$ (không có chữ số $0$ đứng đầu).

Mỗi bước, bạn được phép đổi chỗ hai chữ số kề nhau của số hiện tại, với điều kiện sau khi đổi số thu được vẫn không có chữ số $0$ đứng đầu.

Hãy tìm số bước ít nhất để biến $n$ thành một số chia hết cho $25$. Nếu không thể, in ra $-1$.

Dữ liệu vào

• Một dòng duy nhất chứa số nguyên $n$.

Dữ liệu ra

• Một số nguyên: số bước ít nhất cần thực hiện, hoặc $-1$ nếu không thể tạo được số chia hết cho $25$.

Ràng buộc

• $1\le n\le {10}^{18}$.
• Chữ số đầu tiên (bên trái) của $n$ khác $0$.

Ví dụ