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

Limits: 1 sec., 256 MiB

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

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

Input

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

Output

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

Constraints

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

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

Samples