На дві команди

Футбол — улюблена гра серед дітей, але щоб зіграти матч, потрібно сформувати дві команди. Щоб гра була цікавою, команди мають бути максимально рівними за складом.

В одному дворі діти вирішили формувати команди так: двоє найсильніших стають капітанами й отримують номери 1 і 2. Капітан 1 обирає першого гравця у свою команду. Далі з решти гравців капітан 2 обирає гравця у свою команду. На наступному колі вибору першим обирає капітан 2. Якщо гравці ще залишилися, право першого вибору переходить знову до капітана 1, і так далі. Тобто після того, як капітан 1 вибирає першого гравця, капітани по черзі вибирають по два гравці, доки всі не будуть вибрані. Обмежень на розмір команд немає, тож усі зможуть пограти. Якщо гравців непарна кількість, в одній команді буде на одного більше.

Відомі оцінки гравців, які дали капітани. Визначте, до якої команди потрапить кожен гравець. Оцінки кожного з капітанів — це унікальні числа від $1$ до $N$, де $N$ — загальна кількість гравців (без урахування капітанів). Оцінка показує місце гравця на думку капітана серед усіх гравців (без урахування капітанів). Ми пронумеруємо гравців (крім капітанів) від $1$ до $N$, і список оцінок наводиться у порядку номера гравця: спочатку оцінка для гравця $1$, потім для гравця $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$ — у другій.