{"raw_statement":[{"iden":"problem statement","content":"Given is a string $S$ consisting of digits from $1$ through $9$.  \nFrom this string $S$, let us make a formula $T$ by the following operations.\n\n*   Initially, let $T=S$.\n*   Choose a (possibly empty) set $A$ of different integers where each element is between $1$ and $|S|-1$ (inclusive).\n*   For each element $x$ in descending order, do the following.\n    *   Insert a `+` between the $x$\\-th and $(x+1)$\\-th characters of $T$.\n\nFor example, when $S=$ `1234` and $A= \\lbrace 2,3 \\rbrace$, we will have $T$\\= `12+3+4`.\nConsider evaluating all possible formulae $T$ obtained by these operations. Find the sum, modulo $998244353$, of the evaluations."},{"iden":"constraints","content":"*   $1 \\le |S| \\le 2 \\times 10^5$\n*   $S$ consists of `1`, `2`, `3`, `4`, `5`, `6`, `7`, `8`, and `9`."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$S$"},{"iden":"sample input 1","content":"1234"},{"iden":"sample output 1","content":"1736\n\nThere are eight formulae that can be obtained as $T$: `1234`, `123+4`, `12+34`, `12+3+4`, `1+234`, `1+23+4`, `1+2+34`, and `1+2+3+4`.  \nThe sum of the evaluations of these formulae is $1736$."},{"iden":"sample input 2","content":"1"},{"iden":"sample output 2","content":"1\n\n$S$ may have a length of $1$, in which case the only possible choice for $A$ is the empty set."},{"iden":"sample input 3","content":"31415926535897932384626433832795"},{"iden":"sample output 3","content":"85607943\n\nBe sure to find the sum modulo $998244353$."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}