Генная инженерия - это область биологии, занимающаяся выведением новых биологических видов животных и растений. Недавно ученые-генетики провели эксперименты по созданию котлетного дерева, т.е. дерева, на котором вместо яблок будут расти котлеты. Новые образцы создавали в лаборатории "XX", откуда их передавали для исследования в две другие лаборатории. Каждый образец проходил сложные и дорогостоящие эксперименты в каждой из этих лабораторий: в одной анализировали возможность появления на котлетах хрустящей корочки, а во второй - продуктивность деревьев. Результаты экспериментов в каждой из лабораторий заносили в специальный журнал:

• в первой лаборатории в журнал последовательно заносили номера образцов, у которых стабильно появлялась хрустящая корочка,
• во второй лаборатории в свой журнал последовательно заносили номера образцов, урожайность которых была не менее сотни котлет в год.

   Эксперименты были долгими и сложными. В конце концов каждая из лабораторий заявила, что в журналах наблюдений содержатся номера удачных образцов. Но ведь людям нужны деревья, обладающие и тем, и другим свойством! В результате возникла задача поиска какого-нибудь такого номера образца, который находится в списке удачных экспериментов каждой из лабораторий. Ваща задача - написать такую программу.

   Входные данные

   В первой строке записано число N (0 ≤ N ≤ 100000) — количество записей в первом журнале. После задаётся N чисел, упорядоченных по возрастанию (это номера удачных образцов из журнала первой лаборатории). На следующей строке задаётся M, не превышающее 100000, далее следуют M чисел, упорядоченных по возрастанию. Числа в массивах не превосходят 10⁹ по абсолютной величине (это номера удачных образцов из журнала второй лаборатории).

   Выходные данные

   Вывести максимально возможное искомое число, если оно существует. Если такого нет, то выведите число -1.