{"problem":{"name":"Cash Register","description":{"content":"Takahashi is a cashier. There is a cash register with $11$ keys: `00`, `0`, `1`, `2`, `3`, `4`, `5`, `6`, `7`, `8`, and `9`. The cash register initially displays $0$. Whenever he types the key `00`, t","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc283_c"},"statements":[{"statement_type":"Markdown","content":"Takahashi is a cashier.\nThere is a cash register with $11$ keys: `00`, `0`, `1`, `2`, `3`, `4`, `5`, `6`, `7`, `8`, and `9`. The cash register initially displays $0$. Whenever he types the key `00`, the displayed number is multiplied by $100$; whenever he types one of the others, the displayed number is multiplied by $10$, and then added by the number written on the key.\nTakahashi wants the cash register to display an integer $S$. At least how many keystrokes are required to make it display $S$?\n\n## Constraints\n\n*   $1\\leq S\\leq 10^{100000}$\n*   $S$ is an integer.\n\n## Input\n\nThe input is given from Standard Input in the following format:\n\n$S$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc283_c","tags":[],"sample_group":[["40004","4\n\nFor example, the following four keystrokes make the cash register display $40004$. Initially, the cash register displays $0$.\n\n*   Type the key `4`. It now displays $4$.\n*   Type the key `00`. It now displays $400$.\n*   Type the key `0`. It now displays $4000$.\n*   Type the key `4`. It now displays $40004$.\n\nHe cannot make it display $40004$ with three or fewer keystrokes, so $4$ should be printed."],["1355506027","10"],["10888869450418352160768000001","27\n\nNote that $S$ may not fit into a $64$\\-$\\operatorname{bit}$ integer type."]],"created_at":"2026-03-03 11:01:13"}}