AT_past202309_f 式の評価

Given a string $ S $ consisting of digits and `*` (multiplication sign), interpret $ S $ as a mathematical expression, evaluate it, and report the result modulo $ 998244353 $ . For example, $ S= $ `5*32*2` evaluates to $ 5 \times 32 \times 2 = 320 $ . Here, it is guaranteed that $ S $ is a valid expression. In other words, it is guaranteed that: - multiple `*` do not occur contiguously in $ S $ ; - $ S $ starts with a digit; - $ S $ ends with a digit.

The input is given from Standard Input in the following format: > $ S $

Print the answer as an integer.

### Sample Explanation 1 This example is already described in the problem statement. ### Sample Explanation 2 $ S $ may not contain `*`. Be sure to report the evaluated value modulo $ 998244353 $ . ### Sample Explanation 3 Numbers in $ S $ may have leading zeros. ### Constraints - $ S $ is a string consisting of digits and `*`. - $ S $ is a valid expression. - $ S $ has a length between $ 1 $ and $ 10^6 $ , inclusive.