Bạn được cho một số nguyên dương X (X ≤ 10¹⁸), hãy tìm số nguyên dương có dạng 10^k nhỏ nhất chia hết cho X. Trong trường hợp không tìm được, hãy in -1.

Input

• Một số nguyên dương X duy nhất.

Output

• In ra kết quả bài toán.

Examples

input
1
output
1

input
40
output
1000