Một số nguyên dương được gọi là số tròn nếu như tổng các chữ số (trong hệ thập phân) của nó là bội của ~10~.

Hãy tìm số tròn nhỏ thứ ~N~.

Input

Số nguyên dương ~N~ ~(N \le 10^5)~.

Output

In ra số tròn thứ ~N~.

Sample Input

1

Sample Output

19

Sample Input

10

Sample Output

109