Bài 3. Số tròn thứ N

Một số tự nhiên được gọi là số tròn nếu như tổng các chữ số (trong hệ thập phân) của nó chia hết cho \(10\). Ví dụ, \(956\) là số tròn vì \(9+5+6=20\) chia hết cho \(10\).

Yêu cầu: Nhập từ bàn phím số tự nhiên \(N\) .

Dữ liệu vào: Nhập vào số tự nhiên \(N ( N≤10^{15}).\)

Kết quả: Xuất ra số tròn thứ \(N\).

Ví dụ 1:

Input

2

Output

19

Giải thích 1

• Các số tròn là: 0; 19

Ví dụ 2:

Input

4

Output

37

Giải thích 2

• Các số tròn là: 0, 19, 28, 37

Chấm điểm:

• Nếu chương trình chạy đúng những trường hợp \(N≤10^4\), thí sinh sẽ được \(30\) điểm;
• Nếu chương trình chạy đúng những trường hợp \(N≤10^9\), thí sinh sẽ được \(70\) điểm;
• Nếu chương trình chạy đúng những trường hợp \(N≤10^{15}\), thí sinh sẽ được \(100\) điểm.