一天XJK在给CY进行家教，而今天家教的主题是列公式求和。已知CY只
会加和乘运算，由于XJK的顽皮捣乱，所以他会让CY在公式的最右边添加
一项，或者修改/删除公式中的某一项，也会让CY算出当前公式的值。CY
虽然很无奈，但是出于对家教的尊重，CY只能遵从XJK的要求。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $25$ | 正确数量 | $21$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 字符串 模拟 栈 |
"modify B * A" 意味修改第B项为" * A "
“delete B" 意味删除公式的第B项。
"query" 意味查询当前公式的值。
其中，公式最左边为第一项且第一项恒为"1"，第一项不会
被删除也不会被修改。其余每项由数字以及数字前的符号构
成。A>0、B>1，输入数据合理（保证可以用4字节整型处理
），不会重复删除某一项，也不会修改已被删除的项。
每组数据先输出"Case t:"，t为数据序号，接下来对于每个询
问，独占一行。由于答案过大，请输出公式的值对
100000007的余数。
1
9
add + 666
add * 222
query
delete 3
add * 333
modify 2 * 233
query
delete 4
query
Case 1:
147853
77589
233