题目背景

本题为 StOI 第二场公开赛 StOI Round2 之第一题.

注意:如果这个数是一个多位数，不会将它拆开 By LHQing ,14:09

:)

题目描述

给定一个仅由数字、+、* 组成的表达式，请求出它的所有子表达式运算值之和对 $998,244,353$ 取模的结果。

一个表达式的子表达式定义为 一段连续的数字与其中的运算符构成的表达式 。

如果您仍然无法理解，可以参看样例解释。

输入格式

第一行一个正整数 $n$ ，表示表达式中数字的个数。

接下来一行是这个由 $n$ 个正整数与 $n-1$ 个运算符组成的表达式，其中数字与运算符中间有空格隔开。

输出格式

输出一个数，表示最终的答案。

3
1 + 2 * 3

22

6
1 * 1 * 4 * 5 * 1 * 4

414

3
16 + 750 + 7

3069

提示

样例解释

所给定的表达式共有六个子表达式： $1$、$2$、$3$、$1+2$、$2 \times 3$、$1+2 \times 3$ ，值分别为 $1$、$2$、$3$、$3$、$6$、$7$ ，和为 $22$ 。

数据范围

对于 $20\%$ 的数据：$1 \leq n \leq 1000$ 。
对于另 $20\%$ 的数据：不存在 + 。
对于另 $20\%$ 的数据：仅存在一个 + 。
对于另 $20\%$ 的数据：仅存在一个 * 。
对于 $100\%$ 的数据：$1 \leq n \leq 10^{5}$ ，所有数字均不大于 $10^{9}$ ，运算符只包含 + 、* 。