Đề bài

Một số bí ẩn là một số nguyên dương có tổng chữ số bằng một số cho trước.

Cho một số nguyên S \((1 \leq S \leq 100)\), hãy tìm số nguyên dương nhỏ nhất có tổng chữ số bằng S.

Dữ liệu vào

• Một số nguyên S \((1 \leq S \leq 100)\).

Dữ liệu ra

• Một số nguyên dương nhỏ nhất có tổng chữ số bằng S.

Ví dụ

Input 1

10

Output 1

19

Input 2

5

Output 2

5