問題文

YUKI国には、任意の非負整数 $k$ に対して、額面が $1\times {10}^k$ 円と $5\times {10}^k$ 円であるような硬貨が流通しています。
流通している硬貨を額面を小さい方からいくつか列挙すると、$1,5,10,50,100,500,\dots$ です。

雪子さんは、お店で $N$ 円の品物を購入しようと思っています。
$N$ 円の決済をするのに、YUKI国の硬貨で $X(X\ge N)$ 円をお店に支払い、お釣りとしてYUKI国の硬貨で $X-N$ 円を受け取ります。
決済で硬貨を支払うときも、お釣りとして受け取るときも、枚数が最小となるように硬貨を選んでやり取りを行います。

雪子さんもお店も、全ての額面の硬貨を ${10}^{10000}$ 枚持っているため、やり取りのときに硬貨が不足してしまうことはありません。

雪子さんは、やり取りする硬貨の枚数、つまり、"渡す硬貨の枚数と受け取る硬貨の枚数の和" を最小化したいです。
やり取りする硬貨の枚数の最小値を求めてください。

入力

N

$1\le N\le {10}^{10000}$
$N$ は整数。
$N$ は 32bit 整数型や 64bit 整数型に収まらない可能性がある点に注意してください。

出力

答えを1行で出力してください。最後に改行してください。

サンプル

87

5

1343414

11

175

5

5000000000000000

1