给定一棵树，以节点1为根节点

除根节点外，每一个节点都有一个运算符号（只有“+” 或 “*”）和数值。

初始的值为1，从根节点出发，之后按照深度优先搜索顺序，每走到一个节点就拿当前值与该节点的数值做该节点的运算。

求出所有DFS方案所得到的值的和（对998244353取模）

输入格式：

输入一个数n，代表总共有n个

样例：

输入：

5
1 2
1 3
2 4
2 5
* 2
+ 3
* 3
+ 5 

输出：

127

样例解释：

所给的树如下：（图丑别介意）

所有的DFS序为

12453
12543
13245
13254

总和分别为

1 * 2 * 3 + 5 + 3 = 14
 
(1 * 2 + 5) * 3 + 3 = 24

(1 + 3) * 2 * 4 + 5 = 37

((1 + 3) * 2 + 5) * 4 = 52

所以输出应为 127

数据范围大概在1e5

求大佬讲一下大概思路

题目意思是这么个意思，如果有纰漏或疑问麻烦@我一下