Orange与算术问题

题目描述

现在，Orange得到了2个很长的计算等式，他想让你判断这两个式子的答案是否相等。

每个式子只包含乘法和除法，形式如下:

$a_1 \times a_2 \div a_3 \times a_4 \times a_5 \div a_6 \cdots$

输入格式

对于每个式子： 第一行包含一个整数 $n(1 \le n \le 2 \times 10^5)$，表示式子的数的个数，接下来 $n$ 行，每行包含一个整数 $op(op \in \{1,2\})$ 和一个整数 $a_i(1 \le a_i \le 10^5)$，表示接下来应该乘以或者除以 $a_i$，其中 $op = 1$ 表示乘，否则表示除以。

其中保证每个式子的 $a_1$ 前面的符号一定是乘号，你可以忽略这个运算或者一开始用 $1$ 去乘以这个数。

输出格式

输出YES或者NO，表示两式是否相等。

样例 #1

样例输入 #1

2
1 2
1 6
2
1 3
1 4

样例输出 #1

YES

提示

对于样例1: $2 \times 6 = 3 \times 4$

对于样例2: $4 \times 6 \div 2 = 2 \times 2 \times 3$