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.

Dữ liệu:

• Gồm một số nguyên duy nhất ~N\left(1 \leq N \leq 10^{18}\right)~.

Kết quả:

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

Ví dụ:

Sample Input 1

2

Sample Output 1

1

Sample Input 2

4

Sample Output 2

-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ó ~N \leq 10^{10}~.
• Có ~30 \%~ số test còn lại ứng ~30 \%~ số điểm của bài có ~N \leq 10^{18}~.