Dãy các số tự nhiên có tổng các chữ số là một số lẻ được sắp xếp tăng dần như sau: \(1,3,5,7,9,10,12,14,16,…\)

Yêu cầu: Cho số tự nhiên \(n\), hãy tìm só thứ \(n\) trõng dãy trên.
Ví dụ: với \(n=7\) thì số thứ \(7\) trong dãy số trên là \(12\)

Input

• Dữ liệu nhập vào từ bàn phím một số tự nhiên \(n\ (1 \le n \le 100.000.000)\)

Output

• In ra màn hình một số duy nhất thỏa mãn yêu cầu đề bài.

Example

5

9

8

14