题目描述

小高需要找出由$0$和$2$组成的第$K$小的十进制正整数。

输入格式

输入整数$K$。

输出格式

将答案作为整数输出。

样例

3

22

11

2022

923423423420220108

220022020000202020002022022000002020002222002200002022002200

样例解释

【样例1说明】
由0和2组成的十进制正整数按升序排列为2、20、22、...
应该输出第（K=）3个数，即22。

【样例3说明】
请注意，即使答案很大，也必须将答案的精确值作为整数打印出来。

数据范围

K是满足$1 \le K \le 10^{18}$的整数。

提示

请注意，即使答案很大，也必须精确地打印为整数。不允许使用指数表示法（如2.34e+22）或不必要的前导零（如0523）。

来源

• AtCoder ABC234C