You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

数字都有亲密的数, 你有亲密的女朋友吗?

题目描述

如果一个十进制整数的相邻数位差值最大是 $1$, 我们称之为亲密数字, 现在我们想知道第 $k$ 小的亲密数字是多少.

其中, 第 $1$ 小的亲密数字是 $1$

输入格式

一个整数 $k$

输出格式

输出一个整数, 表示第 $k$ 小的亲密数字

样例 #1

样例输入 #1

13

样例输出 #1

21

数据范围

$0 \le n \le 10^{6}$