Тренування пам'яті#184

Тренування пам'яті

1 секунда
256 мегабайтів
Легка

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

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

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

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

Вхідні дані

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

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

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

Вихідні дані

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

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Оцінювання

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

  1. У 22% тестів у початковому масиві кожне ціле число від до трапляється рівно один раз.

  2. У 35% тестів n \leq 10.