给定 个整数 和 ，求一个最小的非负整数 ，满足 。
第 1 行包含整数 。
第 行：每 行包含两个整数 和 ，数之间用空格隔开。
输出最小非负整数 x ，如果 x 不存在，则输出 −1 。
样例输入
2 8 7 11 9
样例输出
31
,
所有 的最小公倍数在 64 位有符号整数范围内。