Условие:
Соревнования факультета Магии
ограничение по времени на тест 1 s.
ограничение по памяти на тест 64 MB
На факультете Магии Волшебного Университета ежегодно проводятся соревнования между двумя командами первокурсников: "Фениксы" и "Драконы". В каждой команде по n
участников, и соревнование состоит из n
испытаний.
Правила проведения:
В каждом испытании участвует по одному представителю от каждой команды
Каждый участник может получить от 0
до 6
очков за своё выступление
Результаты объявляются сразу после каждого испытания
Побеждает команда с наибольшей суммой набранных очков
Декан факультета хочет сделать соревнования максимально интригующими. Необходимо определить порядок выступления участников так, чтобы до последних испытаний сохранялась интрига — ни одна из команд не должна получить значительного преимущества слишком рано.
Входные данные
Первая строка: целое число n
(2≤n≤1000
) — количество участников в каждой команде
Вторая строка: n
целых чисел от 0
до 6
— очки участников команды "Фениксы"
Третья строка: n
целых чисел от 0
до 6
— очки участников команды "Драконы"
Выходные данные
Выведите n
строк, в каждой из которых указаны:
Номер участника из "Фениксов"
Номер участника из "Драконов"
Участники нумеруются от 1
до n
в порядке их появления во входных данных. Если существует несколько решений, выведите любое.
Примеры
Входные данные
5
0 1 4 3 6
6 5 1 3 0
Выходные данные
5 1
1 5
4 4
2 3
3 2