問題文

ポケットモンスターにおける、ダルマッカの図鑑ナンバーは $554$ で、$4$ と $5$ のみで構成されています。
このように、$4$ と $5$ のみで構成された整数を良い数と定義します。
$N$ 以下の良い数で最も大きなものを求めてください。

制約

• $4 \leq N \leq 10^{18}$
• 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

N

出力

問題の答えを一行に出力せよ。

入出力例

50

45

$46$ から $50$ までの整数には $4$ と $5$ 以外の数字が含まれているため、条件を満たしません。 よって、$45$ を出力します。

554

554