На дві команди
Футбол — одна з найулюбленіших ігор серед дітей. Щоб зіграти матч, потрібно поділитися на дві команди, які мають бути максимально рівними за силою.
У дворі хлопці вирішили формувати команди так: спочатку два найсильніших гравці стають капітанами і набирають собі команди. Один з них отримує номер 1, а інший — номер 2. Капітан з номером 1 обирає першого гравця для своєї команди, потім капітан з номером 2 обирає першого гравця для своєї команди з решти. При виборі наступної пари гравців, першим обирає капітан з номером 2. Якщо залишаються гравці, право першого вибору знову переходить до капітана з номером 1, і так далі. Після того, як капітан з номером 1 обере першого гравця, капітани по черзі набирають по два гравці, поки не буде обрано всіх охочих. Обмежень на кількість гравців у командах немає, тому грають усі. Якщо кількість гравців непарна, одна з команд матиме на одного гравця більше.
Знаючи оцінки гравців від капітанів, потрібно визначити, до якої команди потрапить кожен гравець. Оцінки кожного капітана — це різні числа від 1 до N-2, де N — загальна кількість гравців, включаючи капітанів. Оцінка показує, на якому місці гравець знаходиться в загальному списку всіх гравців, окрім капітанів. Вважатимемо, що всі гравці, крім капітанів, пронумеровані від 1 до N-2, а список оцінок подано у порядку номерів гравців — спочатку оцінка першого гравця, потім другого і так далі.
Наприклад, якщо оцінки першого капітана 1, 5, 6, 3, 2, 4, а оцінки другого капітана 1, 6, 4, 5, 3, 2, то спочатку в першу команду потрапить гравець під номером 1, потім другий капітан обере гравця номер 6, потім гравця номер 5, після чого капітан першої команди візьме собі двох гравців (номер 4 і номер 2), а залишившийся гравець (номер 3) потрапить у другу команду. Це розподілення можна представити як: 112122. Гравці під номерами 1, 2 і 4 — у першій команді, а гравці під номерами 3, 5 і 6 — у другій команді.
Вхідні дані
У першому рядку дано ціле число N — загальна кількість гравців, не враховуючи капітанів (2 ≤ N ≤ 100). У другому рядку через пробіли наведено N додатних цілих чисел — оцінки першого капітана, а в третьому рядку — оцінки другого капітана (також N додатних цілих чисел).
Вихідні дані
В єдиному рядку — відповідь задачі.