题目描述

Jane 有许多朋友，有一些人是乐观的，而其他人则不然（未必就是悲观的），她决定帮助她的朋友们。她的朋友，有 \(n\) 个男生和 \(m\) 个女生，编号分别是 \(0 \sim n-1\) 和 \(0 \sim m-1\)。Jane 决定每一天邀请第 \(i(i\%n)\) 号男生和第 \(j(=i\%m)\) 号女生共进晚餐，\(（i=0,1,……）\)。Jane 觉得，乐观是可以传染的，即她认为如果有人是乐观的，那么与他（她）共进晚餐的另一个人也会变得乐观（当然，如果两个人都是乐观的或者都不是乐观的，则保持原样），而且这种状态也会保持下去。现在的问题是，Jane 想知道，这种办法能否在若干天后使得她的所有朋友都会变得乐观。

格式

输入格式

第一行为正整数 \(t(≤10)\)，表示数据组数；每组数据中，第一行是两个正整数 \(n\) 和 \(m(1≤n,m≤1000)\)，第二行第一个是整数 \(b(0≤b≤n)\)，表示男生中乐观的个数，后面跟上 \(b\) 个整数 \(x_i(0≤x_i<n)\)，第三行第一个是整数 \(g(0≤g≤m)\)，表示

女生中乐观的个数，后面跟上 \(g\) 个整数 \(y_i(0≤y_i<m)\)。

输出格式

对于每组数据，如果可以使得她的所有朋友都会变得乐观，输出“\(\texttt{Yes}\)”，否则输出“\(\texttt{No}\)”。

样例1

样例输入1

2
109 92
4 5 72 61 0 
6 9 61 36 31 2 23 
903 952
6 470 678 718 792 275 298 
5 570 110 648 767 853 

样例输出1

Yes
No

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T2\)

文件IO

freopen("friend.in","r",stdin);
freopen("friend.out","w",stdout);