AT_past202309_f 式の評価

数字と `*`（乗算記号）からなる文字列 $ S $ が与えられます。 $ S $ を数式として見た上で、その式を評価した値を $ 998244353 $ で割った余りを求めてください。 例えば、 $ S= $ `5*32*2` のとき、式を評価した値は $ 5 \times 32 \times 2 = 320 $ です。 なお、 $ S $ は正しい数式であることが保証されます。すなわち、以下がすべて保証されます。 - $ S $ の中に `*` が連続して現れることはない - $ S $ の先頭の文字は数字である - $ S $ の末尾の文字は数字である

入力は以下の形式で標準入力から与えられる。 > $ S $

答えを整数として出力せよ。

### Sample Explanation 1 問題文中で説明した例の通りです。 ### Sample Explanation 2 $ S $ が `*` を含まないこともあります。 式を評価した値を $ 998244353 $ で割った余りを求めることに注意してください。 ### Sample Explanation 3 $ S $ の中に現れる数が先頭に余分な $ 0 $ を含むこともあります。 ### Constraints - $ S $ は数字と `*` からなる文字列 - $ S $ は正しい数式 - $ S $ の長さは $ 1 $ 以上 $ 10^6 $ 以下