Последняя перепись коров Jersey и Holstein дала коровам Wisconsin три стойла в Barn of Representatives. Jersey сейчас контролируют комитет штата по изменению округов. Они хотят три одинаковых избирательных округа, гарантирующих им победу минимум в двух.

В Wisconsin $3*K$ ($1 \le K \le 60$) городов по $1,000$ коров, с номерами $1..3*K$. Число Jersey в каждом известно ($0..1,000$). Разделите штат на три округа по $K$ городов так, чтобы Jersey имели большинство минимум в двух округах.

Все входные наборы имеют решение.

Входные данные

• Строка $1$: одно целое число $K$.

• Строки $2..3*K+1$: одно целое в строке, число Jersey в городе. Строка $i+1$ содержит перепись города $i$.

Выходные данные

• Строки $1..K$: $K$ строк с номерами городов первого округа, по одному в строке.

• Строки $K+1..2K$: $K$ строк с номерами городов второго округа, по одному в строке.

• Строки $2K+1..3K$: $K$ строк с номерами городов третьего округа, по одному в строке.

Примеры

Входные данные 1

2
510
500
500
670
400
310

Выходные данные 1

1
2
3
6
5
4

Примечание

Возможны другие решения. 2 3 НЕ даёт победу Jersey: они составляют ровно половину коров.

Автор задачи: Coaches, 2004