Генна інженерія
Генна інженерія - це область біології, що займається виведенням нових біологічних видів тварин і рослин. Недавно вчені-генетики провели эксперименти по створенню котлетного дерева, тобто дерева, на якому замість яблук будуть рости котлети. Нові зразки створювали у лабораторії "XX", звідки їх передавали для досліджень у дві інші лабораторії. Кожен зразок проходив складні і дорогі експерименти у кожній з цих лабораторій: в одній аналізували можливість появи на котлетах хрумкої корочки, а у другій - продуктивність дерев. Результати експериментів у кожній з лабораторій заносили у спеціальний журнал:
в першій лабораторії в журнал послідовно заносили номери зразків, у яких стабільно з'являлась хрумка корочка,
у другій лабораторії в свій журнал послідовно заносили номери зразків, врожайність яких була не менше сотні котлет в рік.
Експерименти були довгими та складними. В кінці кінців кожна з лабораторій заявила, що в журналах спостережень містяться номери вдалих зразків. Але ж людям потрібні дерева, що мабть і ті, і інші властивості! В результаті виникла задача пошуку якого-небудь такого номера зразка, який знаходиться у списку вдалих експериментів кожної з лабораторій. Ваша задача - написати таку програму.
Вхідні дані
У першому рядку записане число N (0 ≤ N ≤ 100000) — кількість записів у першому журналі. Далі задано N чисел, впорядкованих за зростанням (це номери вдалих зразків з журналу першої лабораторії). У наступному рядку задано M, яке не перевищує 100000, далі йде M чисел, впорядкованих за зростанням. Числа в масивах не перевищують 10^9 за абсолютною величиною (це номери вдалих зразків з журналу другої лабораторії).
Вихідні дані
Вивести максимально можливе шукане число, якщо воно існує. Якщо такого немає, то виведіть число -1.