11 探索未知 (explore.cpp/in/out, 1s, 128MB)

1.1 Description

2102 年，人类已经建立了从地球到室女座 α 星的星际通道。通道绵延数百光年。

而在通道上有许多路牌。第 i 个路牌上写有一个分数 a i

b i

和一个分数运算符 + 或 − 。

一开始，你的手上拿着一个数字 0 。你沿着通道向后走。每走到一个路牌， 会用手上的数和路

牌上的分数，用路牌上的运算符号进行计算，并把得到的新数拿在手中（丢弃掉手中原来的数） 。值

得注意的是，如果你手中计算得到的数不是整数，则会保留既约分数的形式；否则直接保留整数形

式。

现在你想知道，当你走到通道的末端时，手中拿着的数是多少？

1.2 Input Format

第 1 行共一个正整数 n 表示通道内共有 n 个路牌。

第 2 ∼ n + 1 行每行三个正整数 a i , b i , opt i 表示第 i 个路牌上写着的分数为 a i

b i

，运算符为 opt i 。

其中， + , − 两种运算分别用 1 , 2 代替。

1.3 Output Format

共一行一个数。

若最终的结果可以保留为整数，则输出一个正整数 ans 表示结果。

否则，若最终的结果只能保留为分数，则需要以 a / b 的形式输出一个分数 a

b

。需要保证 a

b

为

既约分数，即 gcd ( a, b ) = 1 。

1.4 Example 1

1.4.1 Input 1

3

3 5 1

4 7 2

7 3 1

1.4.2 Output 1

248/105

1.5 Example 2

1.5.1 Input 2

4

6 7 1

8 3 2

9 14 2

5 17 1

1 1.5.2 Output 2

-1541/714

1.6 Example 3

1.6.1 Input 3

3

7 4 1

3 8 2

3 8 2

1.6.2 Output 3

1