题目描述

当一个十进制非负整数 $n$ 的数位上的所有数字均为偶数（0、2、4、6 和 8），则这个数字称为 好整数。

例如，0、68 和 2024 都是好整数。

给定整数 $N$。找到第 $N$ 小的好整数。

约束条件

• $1 \leq N \leq 10^{12}$
• $N$ 是一个整数。

输入

输入以以下格式从标准输入给出：

$N$

输出

输出第 $N$ 小的好整数。

样例

8

24

133

2024

31415926535

2006628868244228

提示知识