超级幸运数是只包含 $4$ 和 $7$ 且 $4$ 的位数等于 $7$ 的位数的数字；寻找大于等于 $n(1\leq n\leq 10^9)$ 的最小超级幸运数。

题目描述

Petya 喜欢幸运数字。众所周知，十进制表示中只包含 $4$ 和 $7$ 的正整数是幸运数字。例如，数字 $47$、$744$、$4$ 是幸运数字，而 $5$、$17$、$467$ 不是。

如果一个幸运数字的十进制表示中 $4$ 的位数和 $7$ 的位数相等，则这个幸运数字是超级幸运数字。例如，数字 $47$、$7744$、$474477$ 是超级幸运数字，而 $4$、$744$、$467$ 不是。

有一天，Petya 遇到了一个正整数 $n$。请帮助他找到不小于 $n$ 的最小超级幸运数字。

输入格式

输入只有一行，包含一个正整数 $n$ ( $1 \leq n \leq 10^9$ )。这个数字没有前导零。

输出格式

输出一个不小于 $n$ 的最小超级幸运数字。

请不要使用 %lld 来读取或写入 64 位整数。建议使用 cin、cout 流或 %I64d 来指定格式。

样例 #1

样例输入 #1

4500

样例输出 #1

4747

样例 #2

样例输入 #2

47

样例输出 #2

47