配点 : 1000 点
問題文
首先,在黑板上
写入整数 0 。太郎君处理的是整数。
执行 N 操作。
i 第二个操作是一个字符 T_i 和整数
可以获得第 A_i 及其内容如下。
当
- T_i=
+时:黑板上写的数字 添加 A_i 。 - T_i=
-:来自黑板上写的数字 减去 A_i 。 乘以 - T_i=
*时:黑板上写的数字 添加 A_i 。
每次操作后,检查黑板上写的数字。 请创建一个程序,输出除以 10000 后的余数。
制約
- N,A_i 是一个整数
- 1 \le N \le 100000
- T_i 是
您也可以写
+,-,*是 - 1 \le A_i \le 100
- 黑板上写的整数总是 0 就这样 请输出超过
入力
输入是按以下格式从标准输入给出的。
N T_1 A_1 \vdots T_N A_N
出力
N 行。
在
i 行中,i(1 \le i \le N) 第二次操作后立即写入的整数是 10000 后的余数。
入力例 1
4 + 57 + 43 * 100 - 1
出力例 1
57 100 0 9999