← 返回题目列表

Codeforces · 95/B

B. 幸运数字

中文机器翻译题面 查看原题

Petya 喜欢幸运数字。大家都知道,如果正整数的十进制表示不包含除 4 和 7 以外的数字,那么它就是幸运的。例如,数字 47、744、4 是幸运的,而 5、17、467 则不是。

如果幸运数字的十进制表示包含相同数量的数字 4 和 7,则为超级幸运。例如,数字 47、7744、474477 为超级幸运,而 4、744、467 则不是。

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

输入

唯一一行包含正整数 n (1 ≤ n ≤ 10100000)。该数字没有前导零。

输出

输出大于等于n的最小超级幸运数。

示例

输入 #1

4500

输出 #1

4747

输入 #2

47

输出 #2

47