Giải phương trình

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$ (viết trong hệ thập phân).

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 vào

Một số nguyên duy nhất $N$ ($1\le N\le {10}^{18}$).

Dữ liệu ra

Một số nguyên duy nhất là giá trị $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$.

Ràng buộc

• $1\le N\le {10}^{18}$.

Subtasks

• Có $40\%$ số test ứng với $40\%$ số điểm của bài có $N\le {10}^4$.
• Có $30\%$ số test khác ứng với $30\%$ số điểm của bài có $N\le {10}^{10}$.
• $30\%$ số test còn lại không có ràng buộc gì thêm.

Ví dụ