Bài toán: Chia số thành chữ số nhỏ nhất

Đề bài

Cho một số nguyên S \((1 \leq S \leq 100)\). Bạn cần tìm một số nguyên dương có tổng chữ số bằng S sao cho số đó chứa nhiều chữ số nhất có thể và mỗi chữ số càng nhỏ càng tốt.

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 có tổng chữ số bằng S, chứa nhiều chữ số nhất.

Ví dụ

Input 1

10

Output 1

1111111111

Input 2

5

Output 2

11111

Input 3

20

Output 3

11111111111111111111