На две команды
Как известно, футбол одна из любимейших игр детворы. Но для того, чтобы сыграть матч, нужно разделиться на две команды. И для того, чтобы играть было интересно, команды должны быть как можно более равными по силам.
С этой целью в одном дворе ребята договорились делиться на команды следующим образом. Вначале два наиболее сильных игрока становятся капитанами команд и получают право набирать игроков в свои команды. Один из них получает номер 1, а второй – номер 2. Тот, кто имеет номер 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 положительных целых числа).
Выходные данные
В единственной строке – ответ задачи.