题目描述

当非负整数$n$满足以下条件时，我们称$n$为一个好的整数：

• 将$n$以十进制表示时，只包含偶数数字（$0，2，4，6，8$）。

例如，$0、68$和$2024$都是好的整数。现在给定一个整数$N$，请找出第$N$小的好的整数。

输入格式

输入一个整数$n$。

输出格式

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

样例

8

24

133

2024

31415926535

2006628868244228

样例1解释

按照从小到大的顺序排列好的整数，我们得到序列为$0, 2, 4, 6, 8, 20, 22, 24, 26, 28, \dots$。其中第$8$小的是$24$，应该输出$24$。

数据范围

$1≤N≤10^{12}$
$N$是一个整数

来源

• AtCoder ABC336C