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