问题描述

Petya 喜欢幸运数字。众所周知，如果一个正整数的十进制表示只包含数字 4 和 7，那么它就是幸运数字。例如，47、744、4 都是幸运数字，而 5、17、467 不是。

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

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

输入

输入仅包含一行，一个正整数 n（1≤n≤$10^9$）。该数字没有前导零。

输出

输出不小于 n 的最小超级幸运数字。 请不要在 C++ 中使用 %lld 来读写 64 位整数。建议使用 cin、cout 流或 %I64d 格式说明符。

4500

4747

Limitation

1s, 1024KiB for each test case.