Cho dãy số sau:

$$1,2,3,4,5,6,7,8,9,11,22,33,44,55,66,77,88,99,111,222.....$$

Tìm số ở vị trí thứ ~N~ của dãy.

Dữ liệu vào

• Một dòng chứa số tự nhiên ~N~ ~(1 ≤ N ≤ 10^{5})~.

Dữ liệu ra

• Một số tự nhiên duy nhất là số ở vị trí ~N~ của dãy số.

Chấm điểm

• Có 60% số điểm của bài toán với ~1 ≤ N ≤ 10^3~;
• Có 40% số điểm của bài toán với ~1 ≤ N ≤ 10^5~.

Sample Input

14

Sample Output

55

Note

• Số thứ ~14~ trong dãy là số ~55~.