题目描述

找出由 $0$ 和 $2$ 组成的正整数中，第 $K$ 小的整数（十进制表示）。

约束条件

• $K$ 是一个介于 $1$ 和 $10^{18}$（包括边界值）之间的整数。

输入

从标准输入读入数据，输入的格式如下：

$K$

输出

以整数形式输出答案。
在输出时，即使结果很大，也必须以整数形式打印。不允许使用指数表示法，例如 2.34e+22，也不允许有不必要的前导零，例如 0523。

示例输入 1

3

示例输出 1

22

由 $0$ 和 $2$ 组成的正整数在十进制下按照升序排列是 $2,20,22,\\dots$。
其中第 $(K=)$ $3$ 个数为 $22$，应该输出。

示例输入 2

11

示例输出 2

2022

示例输入 3

923423423420220108

示例输出 3

220022020000202020002022022000002020002222002200002022002200

注意，即使答案很大，也必须以整数形式输出。