Два интернет-магазина продают товары. Маркетолог хочет найти:
1. Товары, которые продаются только в первом магазине
2. Товары, которые продаются только во втором магазине
Формат входных данных
В первой строке — число N (1 ≤ N ≤ 100000) — количество товаров первого магазина.
Во второй строке — N целых чисел — коды товаров первого магазина (1 ≤ код ≤ 1000000).
В третьей строке — число M (1 ≤ M ≤ 100000) — количество товаров второго магазина.
В четвёртой строке — M целых чисел — коды товаров второго магазина.
Формат выходных данных
Первая строка: товары только первого магазина (в порядке возрастания через пробел) или "NONE".
Вторая строка: товары только второго магазина (в порядке возрастания через пробел) или "NONE".
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 3 4 5
5
4 5 6 7 8
|
1 2 3
6 7 8
|