Тренування пам'яті
ліміт часу на тест
1 second
ліміт використання пам'яті на тест
256 megabytes
введення
standard input
виведення
standard output

Василь та Петро тренують пам'ять. Для цього вони беруть масив $$$A[1..n]$$$ із $$$n$$$ елементів та виконують такі дії:

Очевидно, що після $$$n$$$ ходів усі елементи масиву $$$A$$$ будуть розподілені між Василем та Петром.

Розглянемо на прикладі, як відбувається тренування пам'яті. Нехай початковий масив $$$A = [1\; 2\; 3\; 4\; 5\; 6]$$$.

Напишіть програму, яка за заданим масивом та перебігом подій з'ясує, хто які елементи забрав собі.

Вхідні дані

Перший рядок містить одне ціле число $$$n$$$ ($$$2 \le n \le 1\,000$$$) — кількість елементів у масиві $$$A$$$.

Другий рядок містить $$$n$$$ цілих чисел $$$a_1, a_2, \dots, a_n$$$ ($$$-10^9 \le a_i \le 10^9$$$).

Кожен з наступних $$$(n-1)$$$ рядків містить масив, який називав Василь або Петро. Гарантується, що масиви правильні, тобто кожен такий масив можна отримати з попереднього.

Вихідні дані

У першому рядку виведіть у порядку неспадання елементи, які забрав собі Василь.

У другому рядку виведіть у порядку неспадання елементи, які забрав собі Петро.

Система оцінки

У цій задачі кожен тест оцінюється окремо. Проте також:

  1. У 22% тестів у початковому масиві $$$A$$$ кожне ціле число від $$$1$$$ до $$$n$$$ трапляється рівно один раз.
  2. У 35% тестів $$$n \leq 10$$$.

Приклади

Вхідні дані
6
1 2 3 4 5 6
3 6 1 2 4
2 6 3 4
3 4 6
4 3
3
Вихідні дані
2 4 5 
1 3 6 
Вхідні дані
5
1 8 4 2 100
2 4 100 8
100 2 8
2 8
2
Вихідні дані
1 2 100 
4 8