问题 O: 玩啥呢别摆了
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：105
解决：36
题目描述
别摆了别摆了
日拱一卒无有尽阿
每天学点也是学阿
我们定义一种数，他的每两位之前相差数不超过1，则我们定义他是一个自命不凡并且有上进心的数
比如1234，11，1，434都是，因为他们每两位相差都不超过1，而1314，114514，998244353则不是
第 $K$ 个自命不凡又有上进心的数字是多少呢？
输入
输入一个正整数，$K$
$ 1 \leq K \leq 100,000 $
$ 1 \leq K \leq 100,000 $
输出
第 $K$ 个满足条件的数字
样例输入 复制
15
样例输出 复制
23
提示
前15个数是1 2 3 4 5 6 7 8 9 10 11 12 21 22 23