B. Счастливые числа
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Петя любит счастливые числа. Всем известно, что счастливыми являются натуральные числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.

Очень счастливыми называются счастливые числа, в которых содержится одинаковое количество цифр 4 и 7. Например, числа 47, 7744, 474477 являются очень счастливыми числами, а 4, 744, 467 — не являются.

Однажды Пете встретилось натуральное число n. Найдите наименьшее очень счастливое число, которое не меньше n.

Входные данные

В единственной строке задано натуральное число n (1 ≤ n ≤ 10100000). Это число не содержит лидирующих нулей.

Выходные данные

В единственной строке выведите наименьшее очень счастливое число, которое больше или равно n.

Примеры
Входные данные
4500
Выходные данные
4747
Входные данные
47
Выходные данные
47