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

AT_abc234_c [ABC234C] Happy New Year!

题目描述

请你求出所有仅由 $0$ 和 $2$ 组成的正整数（十进制表示），按从小到大的顺序排列后，第 $K$ 小的数是多少。

输入格式

输入为一行，包含一个整数 $K$。

输出格式

请输出答案，要求以整数形式输出。
即使答案是非常大的整数，也必须精确输出，不允许使用如 2.34e+22 这样的科学计数法，也不允许输出如 0523 这样带有多余前导零的形式。

样例 1

输入

3

输出

22

样例 2

输入

11

输出

2022

样例 3

输入

923423423420220108

输出

220022020000202020002022022000002020002222002200002022002200

说明/提示

限制条件

• $K$ 是 $1$ 到 $10^{18}$ 之间的整数。

样例解释 1

所有仅由 $0$ 和 $2$ 组成的正整数按从小到大排列为 $2, 20, 22, \dots$。其中第 $K=3$ 个数是 $22$，请输出 $22$。

样例解释 3

请注意，即使答案是非常大的整数，也必须精确输出，不允许使用科学计数法等形式。

由 ChatGPT 4.1 翻译