問題文

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

制約

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

入力

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

N

出力

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

入出力例

入力例1
50
出力例1
45

4646 から 5050 までの整数には 4455 以外の数字が含まれているため、条件を満たしません。 よって、4545 を出力します。

入力例2
554
出力例2
554

提出


Go (1.21)