Василь та Петро тренують пам'ять. Для цього вони беруть масив із елементів та виконують такі дії:
спочатку Василь забирає собі будь-яке число з цього масиву та називає в довільному порядку всі інші елементи масиву;
потім Петро робить аналогічні дії з масивом, елементи якого назвав Василь, тобто забирає собі будь-яке число з цього масиву та називає в довільному порядку всі інші елементи масиву;
потім свій хід знову робить Василь;
потім знову Петро;
і так далі.
Очевидно, що після ходів усі елементи масиву будуть розподілені між Василем та Петром.
Розглянемо на прикладі, як відбувається тренування пам'яті. Нехай початковий масив A = [1\; 2\; 3\; 4\; 5\; 6].
Першу дію виконує Василь: [3\; 6\; 1\; 2\; 4]. Він забрав собі число та назвав у довільному порядку всі інші елементи масиву .
Далі Петро називає такий масив: [2\; 6\; 3\; 4]. Він забрав собі число .
Далі Василь називає такий масив: . Він забрав собі число .
Далі Петро називає такий масив: . Він забрав собі число .
Далі Василь називає такий масив: . Він забрав собі число .
Петро забирає собі останнє число .
Отже, у Василя опинилися числа , а в Петра .
Напишіть програму, яка за заданим масивом та перебігом подій з'ясує, хто які елементи забрав собі.
Перший рядок містить одне ціле число (2 \le n \le 1\,000) — кількість елементів у масиві .
Другий рядок містить цілих чисел a_1, a_2, \dots, a_n (-10^9 \le a_i \le 10^9).
Кожен з наступних (n-1) рядків містить масив, який називав Василь або Петро. Гарантується, що масиви правильні, тобто кожен такий масив можна отримати з попереднього.
У першому рядку виведіть у порядку неспадання елементи, які забрав собі Василь.
У другому рядку виведіть у порядку неспадання елементи, які забрав собі Петро.
Приклад 1
Приклад 2
У цій задачі кожен тест оцінюється окремо. Проте також:
У 22% тестів у початковому масиві кожне ціле число від до трапляється рівно один раз.
У 35% тестів n \leq 10.