Cho trước một số nguyên dương K.

Yêu cầu: Tìm số nguyên dương N nhỏ nhất sao cho N cộng với tổng các chữ số của N đúng bằng K.

Dữ liệu vào: Đọc một số nguyên dương K (K ≤ 1018).

Dữ liệu ra: Ghi ra một số nguyên dương N tìm được theo yêu cầu trên. Nếu không thể tìm được số N theo yêu cầu thì ghi ra số 0.

Ví dụ: