两个幂何时相等

题目描述

给定 A、B 的标准质因数指数表，求最小正整数 x、y 使 A^x=B^y。质数集合必须相同，且所有对应指数比例一致。

输入格式

依次输入 A 的标准表和 B 的标准表；各表项数不超过100，指数不超过10^9，并保证比较乘法在64位范围内。

输出格式

存在时输出最小正整数 x、y；不存在时输出-1。

样例

输入

1
2 3
1
2 2

输出

2 3