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.

Yêu cầu

Cho số tự nhiên n, in ra số thứ n của dãy số trên.

Dữ liệu vào:

Một dòng chứa số tự nhiên n (1 ≤ n ≤ 10¹⁸).

Dữ liệu ra:

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

Ví dụ:

Ràng buộc:

• Có 60% số điểm của bài toán với 1 ≤ n ≤ 10³;

• Có 40% số điểm của bài toán với 1 ≤ n ≤ 10⁵.