暂无测试数据。

题目描述

有一个数学家 Jason 定义了一种奇妙数(strange)，
它的四则运算和普通的数有很大区别。
但是在某种意义下，
奇妙数和普通的整数是可以互相转化的。
设有奇妙数 A 和 B，对应的整数是 a 和 b。
则有：
A+B=a*b+b*a
A-B=a+b+a*b
A*B=b*b+a*a
A/B=b-a+b*a

现在有一个奇妙数 A，
一开始它相当于普通的整数 0。
对它做 \(n\) 个操作，
问每次操作后它相当于哪个整数？
每次操作形如 A=A+B,A=A-B,A=A*B,A=A/B。
为了防止超过 int 的范围，
Jason继续定义奇妙数和整数的取余操作：
\(A\%k=a\%k\)

每次操作后，都让 \(A\%12345\)，再输出。
请帮 Jason 解决这个问题。

输入

第 1 行：一个整数 \(n\)。

第 \(2 \sim n+1\) 行：
每行首先有一个字符 + 或 - 或 * 或 / 表示要做的操作，
然后是一个正整数 b，
表示奇妙数 B 对应的正整数。
要做的事是：
计算A与B运算后的奇妙数C，
输出对应的整数，
然后用C代替A，继续下一个操作。

输出

一行一个整数，
表示奇妙数A每次操作后对应的整数。

样例输入

6
+ 3
- 2
* 4
/ 3
* 5
- 1000

样例输出

0
2
20
43
1874
434

数据范围限制

\(1 \leq n \leq 100\),\(1 \leq b \leq 1000\)

来源

基础篇补充3.5