Two và Ten đang chơi một trò chơi. Ban đầu họ có 1 số nguyên dương ~ x ~, mục tiêu của họ là làm cho số ~ x ~ trở thành một số chia hết cho 10 trong ít lượt chơi nhất (có thể là 0 lượt). Biết rằng họ sẽ tăng gấp đôi số ~ x ~ trong mỗi lượt chơi.

Dữ liệu vào

• Một số nguyên dương ~ x ~ ~ ( x ≤ 10^{18} ) ~

Kết quả

• Ghi số lượt chơi ít nhất thỏa mãn yêu cầu bài toán, nếu không thể làm cho số ~ x ~ chia hết cho 10 thì ghi ~ -1 ~.

Ví dụ:

Input 1

5 

Output 1

1 

Input 2

1 

Output 2

-1