#6504. 天造地设

天造地设

题目背景

注意本题时限C/C++是2000ms,其他语言4000ms

一天Mibbp在刷帖子看到了一个有意思的帖子,帖子的内容是这样的,把你和你喜欢的人的名字笔画数排成一行然后做加减运算,可以算出两个人的速配分数,如果最后的数字等于0就会一直在一起喔。于是Mibbp就用自己的名字和他女朋友的名字测了一下,Mibbp叫刘龍浩笔画数为6 16 10,他的女朋友名字笔画数为7 8 10,按照名字顺序排成一行(不是大小顺序就是名字先后顺序,然后第一个人名字笔画数在前面,第二个人名字笔画数在后面,比如这里排成一行就是6 16 10 7 8 10)相邻的笔画数做加减运算产生第三个数字放在下一行,这样第一行n个数字做完加减运算第二行就会剩下n-1个数字,重复上述操作,直到剩下一个数字,如果是0那么说明就会一直在一起,不能理解的看我的示例图,以示例图的流程为准

注意:对于A B两个数做加减运算生成第三个数,可以是A-B,A+B,B-A,B+A

image.png 所以Mibbp和他女朋友的速配分数最后为0说明他们以后会一直在一起:happy:(不过这个就图一乐)

接下来请你设计一个程序,给你两个人名的笔画数希望你能算出他们的速配分数是否为0

输入

输入两个数字N,M表示两人的名字分别有几个字

接下来一行N个数字表示第一个人名字每个字的笔画数是多少 接下来一行M个数字表示第二个人名字每个字的笔画数是多少

输出

如果两人速配分数为0输出Yes,否则输出No(只要有一种情况最终速配分数为0则输出Yes)

样例

3 3
6 16 10
7 8 10
Yes
3 3
6 5 10
7 8 10
No

数据范围

4<=N<=7 每个字的笔画数不小于1且不超过20