Два друга, Алиса и Боб, составили списки своих любимых чисел. Найди все числа, которые нравятся ОБОИМ друзьям. Числа в списках Алисы и Боба могут повторяться и не обязательно отсортированы.
Формат входных данных
В первой строке — число N (1 ≤ N ≤ 100000) — размер списка Алисы.
Во второй строке — N целых чисел — любимые числа Алисы (1 ≤ число ≤ 1000000).
В третьей строке — число M (1 ≤ M ≤ 100000) — размер списка Боба.
В четвёртой строке — M целых чисел — любимые числа Боба.
Формат выходных данных
Все общие числа в порядке возрастания через пробел. Если общих чисел нет — выведите "NONE".
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 3 4 5
4
3 4 5 6
|
3 4 5
|
|
2
|
5
1 1 1 2 2
5
2 2 2 3 3
|
2
|