E. Делимость на 25
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задано целое число $$$n$$$ от $$$1$$$ до $$$10^{18}$$$, записанное без лидирующих нулей.

За один ход можно поменять в нём любую такую пару соседних цифр местами, что в результате получается число без лидирующих нулей. Иными словами, после каждого хода должно получаться число без лидирующих нулей.

Какое наименьшее количество ходов надо последовательно совершить, чтобы получилось число, которое делится на $$$25$$$? Выведите -1, если не существует такой последовательности ходов, которая приводит к числу, кратному $$$25$$$.

Входные данные

В первой строке входных данных задано целое число $$$n$$$ ($$$1 \le n \le 10^{18}$$$). Гарантируется, что первая (левая) цифра числа $$$n$$$ отлична от нуля.

Выходные данные

Если не существует такой последовательности ходов, которая приводит к числу, кратному $$$25$$$, выведите -1. В противном случае выведите минимальное количество ходов в такой последовательности.

Обратите внимание, что вы можете менять местами только соседние цифры.

Примеры
Входные данные
5071
Выходные данные
4
Входные данные
705
Выходные данные
1
Входные данные
1241367
Выходные данные
-1
Примечание

В первом тестовом примере одна из возможных последовательностей ходов следующая: 5071 $$$\rightarrow$$$ 5701 $$$\rightarrow$$$ 7501 $$$\rightarrow$$$ 7510 $$$\rightarrow$$$ 7150.