{"problem":{"name":"Payment","description":{"content":"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 m","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc155_e"},"statements":[{"statement_type":"Markdown","content":"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.)_\nTo 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$.\nWhat 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?\nAssume that you have sufficient numbers of banknotes, and so does the clerk.\n\n## Constraints\n\n*   $N$ is an integer between $1$ and $10^{1,000,000}$ (inclusive).\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc155_e","tags":[],"sample_group":[["36","8\n\nIf 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.\nThe payment cannot be made with less than eight banknotes in total, so the answer is $8$."],["91","3\n\nIf 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."],["314159265358979323846264338327950288419716939937551058209749445923078164062862089986280348253421170","243"]],"created_at":"2026-03-03 11:01:13"}}