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

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

1 second
256 megabytes
Very easy

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

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

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

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

Input

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

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

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

Output

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

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

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Scoring

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

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

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