Cho phương trình:

~x^2 + S(x).x - N = 0~

Trong đó ~x~, ~N~ là những số nguyên dương, ~S(x)~ bằng tổng các chữ số của ~x~ .

Cho trước giá trị ~N Hãy tìm giá trị x nhỏ nhất thỏa mãn phương trình trên.

Dữ liệu vào

• Một dòng duy nhất một số nguyên ~N (1 \leq N \leq 10^{18})~

Kết quả

• Một số nguyên duy nhất x nhỏ nhất thỏa mãn phương trình. Trong trường hợp không tìm được x thì ghi ra -1.

Ví dụ 1:

INPUT

2

OUTPUT

1

Ví dụ 2:

INPUT

4

OUTPUT

-1

Ràng buộc:

• Có 40% số test ứng với 40% số điểm của bài có ~N \leq 10^4~
• Có 30% số test khác ứng với 30% số điểm của bài có ~ \leq 10^{10}~
• Có 30% số test cuối cùng không có ràng buộc gì