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 \leq 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	Output		Input	Output
5	1		1	-1