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ì