在 Jersey 奶牛与 Holstein 奶牛的最新普查中，Wisconsin 的奶牛获得了 Barn of Representatives 的三个牛栏席位。Jersey 奶牛目前掌控州的选区重划委员会。它们想把州划为三个同样大小的选区，保证 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 年