陶陶学算术
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

陶陶刚上一年级,今天数学课上老师教了乘法和除法,老师留了一道课后习题,陶陶很快地写完了,现在想请你帮助他检查一下是否和答案一致。

初始值为 1,给定两个操作序列,判断操作结果是否相同。

输入描述:

测试数据分为两部分,分别表示答案的计算过程和陶陶的计算过程。

每部分的第一行包含一个整数 m (1\leq m \leq 10^5) 表示计算过程中的操作次数。

每部分的随后 m 行中,每行包含两个整数 op,x (1\leq op \leq 2,1\leq |x| \leq 10^5),表示一次操作。若 op=1 则表示该次操作为 \times x ,若 op=2 则表示操作为 \div x

输出描述:

一行一个字符串输出一行,包含一个字符串,若答案的计算过程和陶陶的计算过程的计算结果相同,则输出 YES,否则输出 NO。表示结果。
示例1

输入

复制
3
1 4
2 2
2 2
2
1 6
2 6

输出

复制
YES
示例2

输入

复制
2
1 -1
2 2
3
1 2
2 4
1 1

输出

复制
NO
示例3

输入

复制
4
1 3
2 5
1 7
2 5
2
1 21
2 25

输出

复制
YES