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,...$$

Cho số nguyên dương ~N~, hãy tìm số thứ ~N~ trong dãy trên.

Dữ liệu

• Một số tự nhiên ~N~ ~(N \le 10^8)~.

Đầu ra

• In ra màn hình một số duy nhất là kết quả bài toán.

Sample Input 1

5

Sample Output 1

9

Sample Input 2

8

Sample Output 2

14