测试数据来自 system/2951

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　这个问题如此的简单：给定K，询问在所有仅有数码0,2组成的数字中，第K小的数是多少。

【输入格式】

　　包含若干行，每行一个整数K。

【输出格式】

　　对于输入的每个K，输出一行，表示仅有0,2组成的数字中第K小的数。

【输入输出样例】

　Input

3
11
923423423420220108

　Output

22
2022
220022020000202020002022022000002020002222002200002022002200

【数据限制】

　　对于 \(100\%\) 的数据，\(1<K<10^{18}\)。

【来源】

　　Mr.he