B. SOLVE - Giải phương trình

Cho phương trình: Trong đó là những số nguyên dương, bằng tổng các chữ số của .

Yêu cầu: Cho trước giá trị . Hãy tìm giá trị 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 chứa số nguyên .

Dữ liệu ra:

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

Ví dụ:

Dữ liệu vào:

2

Dữ liệu ra:

1

Dữ liệu vào:

4

Dữ liệu ra:

-1

Giới hạn:

• Có số test ứng với số điểm của bài có ;
• Có số test khác ứng với số điểm của bài có .
• Có số test còn lại ứng với số điểm của bài có .