题目描述

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

输入格式

输入整数:

$K$

输出格式

将答案作为整数输出。

输入输出样例 #1

输入 #1

3

输出 #1

22

输入输出样例 #2

输入 #2

11

输出 #2

2022

输入输出样例 #3

输入 #3

923423423420220108

输出 #3

220022020000202020002022022000002020002222002200002022002200

说明/提示

样例 1 解释

由 0 和 2 组成的十进制正整数按升序排列为 2、20、22、...

应该输出第（K=）3 个数，即 22。

样例 3 解释

请注意，即使答案很大，也必须将答案的精确值作为整数打印出来。

数据范围

• $K$ 是满足$10^{18}$ 的整数。

提示

请注意，即使答案很大，也必须精确地打印为整数。

不允许使用指数表示法（如2.34e+22）或不必要的前导零（如0523）。