{"raw_statement":[{"iden":"problem statement","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$?"},{"iden":"constraints","content":"*   $1\\leq S\\leq 10^{100000}$\n*   $S$ is an integer."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$S$"},{"iden":"sample input 1","content":"40004"},{"iden":"sample output 1","content":"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."},{"iden":"sample input 2","content":"1355506027"},{"iden":"sample output 2","content":"10"},{"iden":"sample input 3","content":"10888869450418352160768000001"},{"iden":"sample output 3","content":"27\n\nNote that $S$ may not fit into a $64$\\-$\\operatorname{bit}$ integer type."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}