Даны $$$4 \cdot k$$$ гирь массами 1 грамм, 2 грамма, ..., $$$4 \cdot k$$$ грамм. Их разделили на две равные по количеству и массе части. Удалите из каждой группы по две гири так, чтобы массы групп остались равными.
В первой строке входных данных записано целое число $$$k$$$ ($$$1 \le k \le 50000$$$). Во второй строке через пробел записаны $$$2 \cdot k$$$ целых чисел — массы гирь первой группы, в третьей строке записаны $$$2 \cdot k$$$ целых чисел — массы гирь второй группы. Суммы чисел в группах совпадают. Каждое число от 1 до $$$4 \cdot k$$$ встречается ровно один раз.
Выведите четыре целых числа в любом порядке – массы гирь, которые нужно удалить. В случае нескольких правильных ответов выведите любой.
Подзадача 1 (до 40 баллов): $$$k \le 20$$$
Подзадача 2 (до 28 баллов): $$$k \le 200$$$
Подзадача 3 (до 32 баллов): $$$k \le 50000$$$
2 2 5 3 8 7 1 6 4
3 2 4 1
Примечание для пишущих на языке Python: ввести набор чисел, записанных через пробел, можно так:
a = [int(x) for x in input().split()]
| Название |
|---|


