Lunlun

Description

一个整数X被称为Lunlun数：

在X的十进制表示中，每相邻的两位的差为0或1。

举些例子来说，1234，111，334都是Lunlun number，而31415，119，13579都不是。

给定一个整数K(1≤K≤10^5 )，输出第K小的Lunlun数

Format

Input

如题

Output

如题

Samples

输入数据 1

1

Copy

输出数据 1

1

Copy

输入数据 2

13

Copy

输出数据 2

21

这是一道大《水题》

 CODE：

#include<bits/stdc++.h>
using namespace std;
long long q[100007]={0,1,2,3,4,5,6,7,8,9};
int main() {
	long long n,h1=1,h2=0,t=9;
    cin>>n;
    while(t<n)
    {
        if(abs(q[h1]%10-q[h2])<=1)q[++t]=q[h1]*10+q[h2];
        h2++;
        if(h2==10)h1++,h2=0;
    }
    cout<<q[n];
	return 0;
}