在 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 年