Bạn muốn viết lại danh sách các số nguyên dương \(1,2,3,\ldots\) bằng máy tính. Tuy nhiên bạn chỉ có thể nhấn mỗi phím 0 - 9 nhiều nhất \(n\) lần trong suốt quá trình.
Số cuối cùng bạn có thể viết là số nào?

Input

• Dòng đầu vào duy nhất chứa giá trị của \(n\).

Output

• In ra số cuối cùng bạn có thể viết.

Constraints

• \(1 \le n \le 10^{18}\)

Example

Sample input

5

Sample output

12

Note

Bạn có thể viết các số \(1, 2, 3, \ldots, 12\). Thao tác này yêu cầu bạn nhấn phím 1 năm lần, vì vậy bạn không thể viết được thêm số \(13\).