Số nguyên dương ~X~ gọi là số đẹp khi: trong biểu diễn cơ số mười của ~X~ (không có số ~0~ đứng đầu), đối với mỗi cặp hai chữ số liền kề, hiệu tuyệt đối của các chữ số đó nhiều nhất là ~1~.

Ví dụ, ~122, 123, 44556677~ là các số đẹp.

Cho số nguyên ~K~ hãy tìm số nguyên đẹp nhỏ nhất thứ ~K~.

Input

Dòng duy nhất chứa số nguyên ~K~ ~(1 \leq K \leq 10^5)~.

Output

Đáp án của bài toán.

Sample Input

15

Sample Output

23

Giải thích

Các số nguyên đẹp lần lượt là: ~1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 21, 22, 23~.