Задається ціле число \(X\). Скільки разів його треба помножити на 2 щоб результат поділився націло на 10.

Формат вхідних даних

Вхідний потік містить ціле число \(X\) (\(1 \le X \le 10^9\)).

Формат вихідних даних

У вихідний потік виведіть шукану кількість або -1, якщо це зробити неможливо.

Примітка

До прикладу 1:

25 множимо 1 раз на 2 і отримуємо 50. 50 ділиться на 10. Отже, відповідь 1.

Приклад вхідних даних

25

Приклад вихідних даних

1

Приклад вхідних даних

2

Приклад вихідних даних

-1