题目描述

构造一个仅由 $0,2$ 组成的正整数数列中，第 $K$ 小的数字是多少。

这个数列的前几项如下：

输入格式

输入一个正整数 $K$

输出格式

打印一个整数代表答案，请注意答案可能很大，可以参考样例 $3$

3

22

11

2022

923423423420220108

220022020000202020002022022000002020002222002200002022002200

提示

$1\leq K\leq 10^{18}$