E - Payment /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 500

問題文

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

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

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

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

制約

  • N1 以上 10^{1,000,000} 以下の整数

入力

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

N

出力

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


入力例 1

36

出力例 1

8

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

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


入力例 2

91

出力例 2

3

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


入力例 3

314159265358979323846264338327950288419716939937551058209749445923078164062862089986280348253421170

出力例 3

243

Score: 500 points

Problem Statement

In the Kingdom of AtCoder, only banknotes are used as currency. There are 10^{100}+1 kinds of banknotes, with the values of 1, 10, 10^2, 10^3, \dots, 10^{(10^{100})}. You have come shopping at a mall and are now buying a takoyaki machine with a value of N. (Takoyaki is the name of a Japanese snack.)

To make the payment, you will choose some amount of money which is at least N and give it to the clerk. Then, the clerk gives you back the change, which is the amount of money you give minus N.

What will be the minimum possible number of total banknotes used by you and the clerk, when both choose the combination of banknotes to minimize this count?

Assume that you have sufficient numbers of banknotes, and so does the clerk.

Constraints

  • N is an integer between 1 and 10^{1,000,000} (inclusive).

Input

Input is given from Standard Input in the following format:

N

Output

Print the minimum possible number of total banknotes used by you and the clerk.


Sample Input 1

36

Sample Output 1

8

If you give four banknotes of value 10 each, and the clerk gives you back four banknotes of value 1 each, a total of eight banknotes are used.

The payment cannot be made with less than eight banknotes in total, so the answer is 8.


Sample Input 2

91

Sample Output 2

3

If you give two banknotes of value 100, 1, and the clerk gives you back one banknote of value 10, a total of three banknotes are used.


Sample Input 3

314159265358979323846264338327950288419716939937551058209749445923078164062862089986280348253421170

Sample Output 3

243