Định nghĩa: Một số tự nhiên \(A\) được gọi là số tròn khi và chỉ khi Tổng của \(A\) với tổng các chữ số của \(A\) chia hết cho \(10\).

Ví dụ:

• \(24\) là số tròn vì \(24 + 2 + 4 = 30\) là một số chia hết cho \(10\).
• \(114\) là số tròn vì \(114 + 1 + 1 + 4 = 120\) là một số chia hết cho \(10\).

Yêu cầu: Cho số nguyên dương \(N\). Hãy tìm số tròn thứ \(N\).

Input

• Số nguyên dương \(N\) (\(1 \le N \le 10^{15}\)).

Output

• In ra số tròn thứ \(N\).

Example

3

24