题目描述

奶牛贝蒂和杰西在农场里非常无聊，于是 FJ 决定教他们俩玩个游戏。FJ 从仓库里拿来了 \(n(2<=n<=50)\) 张卡片，每张卡片上都写有一个数字（数字在 \(1\) 到 \(100\) 之间），然后告诉贝蒂和杰西，贝蒂可以先随机拿一张卡片，然后轮到杰西拿，然后又轮到贝蒂拿卡片，就这样两个人轮流拿，但是除了第一次贝蒂可以随便选，后面每次后一个人拿的卡片上的数字必须要是前一个人拿的卡片上的数字的约数或者倍数。如果剩下的卡片中没有满足要求的数字，那这个人就输了。

那么如果给定所有卡片的数字，并且限定贝蒂第一次能选的卡片数字范围；贝蒂能否保证自己必胜，假如贝蒂有多种选择可以保证必胜，那么输出其中最小的数字。假如贝蒂在限定的数字卡片中无论选择哪一个都是必败，那么输出 \(-1\)。

格式

输入格式

输入第 \(1\) 行有多个用空格分开的整数，表示每一张卡片上的数字。

输入第 \(2\) 行也是多个用空格分开的整数，表示贝蒂第一次可以选择的卡片数字。当然，这些数字都一定是在第一行的数字中出现过的。

输出格式

输出一行一个整数，如果贝蒂必胜，输出必胜方案的最小数字，否则输出 \(-1\)。

样例1

样例输入1

2 3 6
3 6

样例输出1

3

提示

使用 \(\text{stringstream}\) 读入。

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T4\)