← 返回题目列表

AtCoder · tessoku_book_ab

A28. 黑板

中文机器翻译题面 查看原题

配点 : 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