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