巨大身份证是否互质

题目描述

给定两个巨大正整数的标准质因数指数表，判断二者是否互质。指数大小不影响结论；只要两表存在共同质数，就不互质。

输入格式

依次输入 k1 及 k1 行 p、e，再输入 k2 及 k2 行 p、e。满足 1≤k1,k2≤100、指数不超过10^18。

输出格式

两表质数集合不相交时输出 Yes，否则输出 No。

样例

输入

1
2 100
2
3 1
5 1

输出

Yes