Василь та Петро тренують пам'ять. Для цього вони беруть масив A[1..n] із n елементів та виконують такі дії:
спочатку Василь забирає собі будь-яке число з цього масиву та називає в довільному порядку всі інші елементи масиву;
потім Петро робить аналогічні дії з масивом, елементи якого назвав Василь, тобто забирає собі будь-яке число з цього масиву та називає в довільному порядку всі інші елементи масиву;
потім свій хід знову робить Василь;
потім знову Петро;
і так далі.
Очевидно, що після n ходів усі елементи масиву A будуть розподілені між Василем та Петром.
Розглянемо на прикладі, як відбувається тренування пам'яті. Нехай початковий масив A=[123456].
Першу дію виконує Василь: [36124]. Він забрав собі число 5 та назвав у довільному порядку всі інші елементи масиву A.
Далі Петро називає такий масив: [2634]. Він забрав собі число 1.
Далі Василь називає такий масив: [346]. Він забрав собі число 2.
Далі Петро називає такий масив: [43]. Він забрав собі число 6.
Далі Василь називає такий масив: [3]. Він забрав собі число 4.
Петро забирає собі останнє число 3.
Отже, у Василя опинилися числа [245], а в Петра [136].
Напишіть програму, яка за заданим масивом та перебігом подій з'ясує, хто які елементи забрав собі.
Перший рядок містить одне ціле число n (2≤n≤1000) — кількість елементів у масиві A.
Другий рядок містить n цілих чисел a1,a2,…,an (−109≤ai≤109).
Кожен з наступних (n−1) рядків містить масив, який називав Василь або Петро. Гарантується, що масиви правильні, тобто кожен такий масив можна отримати з попереднього.
У першому рядку виведіть у порядку неспадання елементи, які забрав собі Василь.
У другому рядку виведіть у порядку неспадання елементи, які забрав собі Петро.
У цій задачі кожен тест оцінюється окремо. Проте також:
У 22% тестів у початковому масиві A кожне ціле число від 1 до n трапляється рівно один раз.
У 35% тестів n≤10.