给定一个正整数 $n$,请你找到一个正整数 $x$,要求:
- $x \ge n$
- $x$ 的各个数位均不包含 $4$ 和 $7$ 以外的数字,且 $x$ 中包含的 $4$ 的数量与 $7$ 的数量恰好相等。
- 满足前两个条件的前提下,$x$ 应尽可能小。
输入格式
一个正整数 $n$。
输出格式
一个正整数,表示 $x$。
数据范围
前 $6$ 个测试点满足 $1 \le n \le 5000$。
所有测试点满足 $1 \le n \le 10^9$。
输入样例1:
4500
输出样例1:
4747
输入样例2:
47
输出样例2:
47