配点: $500$ 点

問題文

AtCoder 王国の通貨は $10^{100}+1$ 種類の紙幣のみであり、価値はそれぞれ $1, 10, 10^2, 10^3, \dots, 10^{(10^{100})}$ です。あなたは商店街で、価値 $N$ のたこ焼き器を $1$ つ買おうとしています。

あなたは $N$ 以上の金額を決めて支払います。その後、支払額よりちょうど $N$ だけ少ない金額を、店員がお釣りとして支払います。

あなたと店員が使う紙幣の組合せを適切に設定するとき、両者の使う紙幣の枚数の合計は最小で何枚になるでしょう？

なお、あなたも店員も任意の紙幣を十分多く持っているとします。

制約

• $N$ は $1$ 以上 $10^{1,000,000}$ 以下の整数

入力

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

$N$

出力

支払う紙幣の枚数とお釣りとして受け取る紙幣の枚数の合計の最小値を出力せよ。

36

8

あなたが価値 $10$ の紙幣 $4$ 枚を支払い、店員が価値 $1$ の紙幣 $4$ 枚をお釣りに渡すと、使う紙幣の枚数は合計で $8$ 枚になります。

$8$ 枚より少ない合計枚数を達成することはできないので、答えは $8$ です。

91

3

あなたが価値 $100$ の紙幣 $1$ 枚と価値 $1$ の紙幣 $1$ 枚を支払い、店員が価値 $10$ の紙幣 $1$ 枚をお釣りに渡すと、使う紙幣の枚数は合計で $3$ 枚になります。

314159265358979323846264338327950288419716939937551058209749445923078164062862089986280348253421170

243