Найбільше щасливе число

Обмеження: 1 сек., 256 МіБ

Всім відомо, що щасливим числом є таке додатне ціле, десятковий запис якого містить тільки четвірки та сімки. Наприклад, щасливими є числа 4, 7, 47, 7777 та 4744474.

Вам дано щасливе число \(n\). Яке найбільше щасливе число можна отримати, змінивши в числі \(n\) рівно одну цифру?

Вхідні дані

У єдиному рядку задано єдине щасливе число \(n\).

Вихідні дані

Виведіть найбільше число котре можна отримати заміною рівно одної цифри в заданому.

Обмеження

\(1 \le n \le 10^9\),

\(n\) — щасливе.

Приклади