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 年