整除只看指数

题目描述

给定正整数 A、B 的标准指数表，判断 A 是否整除 B。当且仅当 A 中每个质因数在 B 中存在，且对应指数不小于 A 中指数时成立。

输入格式

先输入 A 的 k1 及 k1 行 p、e，再输入 B 的 k2 及 k2 行 p、e；每份表标准且指数为正。

输出格式

A∣B 时输出 Yes，否则输出 No。

样例

输入

1
2 2
1
2 5

输出

Yes