В этом году в Университете Монстров решено устроить показательные
Страшильные Игры. На трибунах стадиона соберётся весь кампус, а студенты
страшильного факультета поделятся на две команды — «Общажный кошмар» и
«Университетские мажоры», чтобы соревноваться в умении пугать детей.
В каждой из двух команд по 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, Четвертьфинал Восточного подрегиона