新年快乐!

题目描述

在十进制表示下只由 $0$ 和 $2$ 组成的正整数中,求第 $K$ 小的整数。

输入格式

输入按以下格式从标准输入给出：

$K$

输出格式

将答案作为整数输出。

这里,即使答案很大,也必须以整数的形式精确输出。不允许使用诸如 2.34e+22 这样的科学计数法,也不允许出现 0523 这样多余的前导零。

样例

3

22

十进制表示下只由 $0$ 和 $2$ 组成的正整数按升序排列为 $2,20,22,\dots$。

其中第 $(K=)$ $3$ 个是 $22$,应当输出它。

11

2022

923423423420220108

220022020000202020002022022000002020002222002200002022002200

注意,即使答案很大,也必须以整数的形式精确输出。

数据范围

• $K$ 是 $1$ 以上 $10^{18}$ 以下的整数。