1767: AekdyCoin的跳棋
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:11
解决:1
题目描述
AekdyCoin正在玩一个游戏,该游戏要用到两副牌和一个数轴和一个棋子。
刚开始的时候棋子位于数轴的0位置。然后AekdyCoin交替的从两副牌中抽取一张牌,然后执行相应的动作。
设这两幅牌为A,B。每张牌上面有一个整数x,表示AekdyCoin可以前进的格数。从A中抽牌,则必须向左走x个单位;从B中抽牌则必须向右走x个单位。
现在要求第一次必须从A中抽牌,且必须轮流从两幅牌中抽,即抽完A后必须抽B,抽完B后必须抽A。
AekdyCoin在玩这个游戏的时候想到了一个问题,如果数轴是无限的,那么棋子有无可能到达任意的整数点呢?
输入
因为是按点测试的,所以为了防止无意义的输出YES/NO,每组数据均有T组测试点。
第一行有一个整数T(1<=T<=5)代表有T组数据。
每组数据的格式如下:
开头给出A牌中的牌数量N。然后接下去有N个数,代表A牌中各个牌上面标的整数。
而后给出B牌中的牌数量M。然后接下去有M个数,代表B牌中各个牌上面标的整数。
1<=N,M<=100000;牌上面的整数在[1,10^9]之间。
50%数据保证N,M<=10^3,牌上面的整数小于10^3。
100%数据保证N,M<=10^5,牌上面的整数在[1,10^9]之间。
输出
对于每组测试点输出YES或者NO来代表题目给出的问题。
样例输入 复制
2
1 1
1 3
2 1 3
1 2
样例输出 复制
NO
YES