ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

NEERC 2014, Четвертьфинал Восточного подрегиона

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

J. Страшно интересно!

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
В этом году в Университете Монстров решено устроить показательные Страшильные Игры. На трибунах стадиона соберётся весь кампус, а студенты страшильного факультета поделятся на две команды — «Общажный кошмар» и «Университетские мажоры», чтобы соревноваться в умении пугать детей.
В каждой из двух команд по n монстров, а Игры состоят из n раундов. Во время каждого раунда декан страшильного факультета Терзалес будет приглашать для демонстрации мастерства по одному монстру от команды. Каждый из монстров будет приглашён ровно один раз и получит от 0 до 6 очков в зависимости от того, насколько сильно испугается ребёнок. Результаты для двух участников одного раунда будут оглашаться одновременно, сразу после его завершения. Команда-победитель определится по сумме очков, набранных всеми её участниками.
Спортивное соревнование — процесс непредсказуемый. Но декан хочет держать под контролем весь ход Игр, чтобы как можно дольше победа любой команды не была очевидной для зрителей. Например, если за шесть раундов до конца «Общажный кошмар» будет лидировать на 40 очков, зрители на трибунах просто потеряют интерес к происходящему. Декан знает уровень мастерства каждого своего студента и хочет заранее определить порядок выступления участников обеих команд. В каком порядке должны выходить монстры в «Общажном кошмаре» и в каком — в «Университетских мажорах», чтобы держать зрителей в напряжении как можно дольше?

Исходные данные

В первой строке записано целое число n (2 ≤ n ≤ 1 000). Во второй строке через пробел записаны n целых чисел в диапазоне от 0 до 6 — очки, которые получат за выступление монстры из команды «Общажный кошмар». В третьей строке в том же формате записаны очки, которые получат монстры из команды «Университетские мажоры».

Результат

Выведите n строк, каждая из которых должна содержать целые числа oi и ri — номера монстров из первой и, соответственно, второй команды, которых декан должна вызвать для участия в i-м раунде. Монстры в каждой команде нумеруются целыми числами от 1 до n в том порядке, в котором они перечислены во входных данных. Если задача имеет несколько решений, выведите любое из них.

Пример

исходные данныерезультат
5
0 1 4 3 6
6 5 1 3 0
5 1
1 5
4 4
2 3
3 2
Автор задачи: Олег Долгоруков
Источник задачи: NEERC 2014, Четвертьфинал Восточного подрегиона
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 2021. Страшно интересно!