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

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

• спочатку Василь забирає собі будь-яке число з цього масиву та називає в довільному порядку всі інші елементи масиву;

• потім Петро робить аналогічні дії з масивом, елементи якого назвав Василь, тобто забирає собі будь-яке число з цього масиву та називає в довільному порядку всі інші елементи масиву;

• потім свій хід знову робить Василь;

• потім знову Петро;

• і так далі.

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

Розглянемо на прикладі, як відбувається тренування пам'яті. Нехай початковий масив $A=[123456]$.

• Першу дію виконує Василь: $[36124]$. Він забрав собі число $5$ та назвав у довільному порядку всі інші елементи масиву $A$.

• Далі Петро називає такий масив: $[2634]$. Він забрав собі число $1$.

• Далі Василь називає такий масив: $[346]$. Він забрав собі число $2$.

• Далі Петро називає такий масив: $[43]$. Він забрав собі число $6$.

• Далі Василь називає такий масив: $[3]$. Він забрав собі число $4$.

• Петро забирає собі останнє число $3$.

• Отже, у Василя опинилися числа $[245]$, а в Петра $[136]$.

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

Input

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

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

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

Output

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

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

Examples

Scoring

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

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

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