题目描述

一个正整数是好的，当且仅当其在十进制下只包含 2 和 0 两种数码。

例如 20202002,2022 等数字都是好的。

给出一个正整数 ，求所有好的正整数中第 小的数。

输入格式

给出一个正整数 。

输出格式

输出第 小的好数。

样例

【样例 1 输入】

3

【样例 1 输出】

22

【样例 2 输入】

11

【样例 2 输出】

2022

【样例 3 输入】

923423423420220108

【样例 3 输出】

220022020000202020002022022000002020002222002200002022002200

数据范围与提示

对于$30$的数据,$1≤k≤10$。

对于$60$的数据,$1≤k≤10^9$

对于$100$的数据,$1≤k≤10^{18}$。