Cho trước số nguyên dương $n$

Yêu cầu: Tìm số nguyên dương $x$ nhỏ nhất sao cho tổng các chữ số của $x$ bằng tổng các chữ số của $n$.

INPUT

Số nguyên dương $n$ có giá trị không vượt quá ${10}^9$

OUTPUT

Giá trị $x$ tìm được

SAMPLE INPUT

2019

SAMPLE OUTPUT

39

Giải thích: 39 là số nguyên dương nhỏ nhất có tổng các chữ số bằng 12.