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~.

Yêu cầu: 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.

Input

• Một dòng duy nhất chứa số nguyên ~N~.

Giới hạn:

• Có ~40\%~ số test ứng với ~40\%~ số điểm của bài có ~N≤10^4~;
• Có ~30\%~ số test khác ứng với ~30\%~ số điểm của bài có ~N ≤ 10^{10}~.
• Có ~30\%~ số test còn lại ứng với ~30\%~ số điểm của bài có ~N ≤ 10^{18}~.

Output

• Ghi ra 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~.

Sample

Input #1

2

Output #1

1

Input #2

4

Output #2

-1

Problem source: Chuyên Sơn La Online Judge