测试数据分为两部分,分别表示答案的计算过程和陶陶的计算过程。每部分的第一行包含一个整数 表示计算过程中的操作次数。每部分的随后 行中,每行包含两个整数 ,表示一次操作。若 则表示该次操作为 ,若 则表示操作为 。
一行一个字符串输出一行,包含一个字符串,若答案的计算过程和陶陶的计算过程的计算结果相同,则输出 YES,否则输出 NO。表示结果。
3 1 4 2 2 2 2 2 1 6 2 6
YES
2 1 -1 2 2 3 1 2 2 4 1 1
NO
4 1 3 2 5 1 7 2 5 2 1 21 2 25