Một số tự nhiên \(X\) được gọi là số ODD đối xứng nếu như:

• Các chữ số của \(X\) đều là số lẻ.
• \(X\) đọc từ trái sang phải cho kết quả giống như đọc từ phải sang trái.

Các số ODD đối xứng đầu tiên: \(1; 3; 5; 7; 9; 11; 33; 55; 77; 99; 111; 131; \dots\)

Yêu cầu: Nhập từ bàn phím số tự nhiên \(N\). Hãy in ra số ODD đối xứng thứ \(N\).

Input

• Nhập số tự nhiên \(N\) với \(1 \le N \le 10^{16}\).

Output

• Xuất ra số ODD đối xứng thứ \(N\).

Example

2

3

7

33

Scoring

• Có \(60\%\) số test tương ứng với \(60\%\) số điểm của bài với \(N < 10^6\).
• Có \(40\%\) số test còn lại tương ứng với \(40\%\) số điểm của bài với \(N < 10^{16}\).