W najnowszym spisie Jersey i Holstein krowy Wisconsin zyskały trzy stanowiska w Barn of Representatives. Jersey obecnie kontrolują komitet podziału stanu na okręgi. Chcą trzy równe okręgi wyborcze, gwarantujące im wygraną w przynajmniej dwóch.

Wisconsin ma $3*K$ ($1 \le K \le 60$) miast po $1,000$ krów, z numerami $1..3*K$. Liczba Jersey w każdym jest znana ($0..1,000$). Podziel stan na trzy okręgi po $K$ miast, z większością Jersey w co najmniej dwóch.

Wszystkie dane wejściowe mają rozwiązanie.

Wejście

• Wiersz $1$: jedna liczba całkowita $K$.

• Wiersze $2..3*K+1$: jedna liczba całkowita w wierszu, liczba Jersey w każdym mieście. Wiersz $i+1$ zawiera spis miasta $i$.

Wyjście

• Wiersze $1..K$: $K$ wierszy numerów miast pierwszego okręgu, po jednym w wierszu.

• Wiersze $K+1..2K$: $K$ wierszy numerów miast drugiego okręgu, po jednym w wierszu.

• Wiersze $2K+1..3K$: $K$ wierszy numerów miast trzeciego okręgu, po jednym w wierszu.

Przykład

Wejście 1

2
510
500
500
670
400
310

Wyjście 1

1
2
3
6
5
4

Uwagi

Możliwe są inne rozwiązania. 2 3 NIE daje wygranej Jersey, bo stanowią dokładnie połowę krów.

Autor zadania: Coaches, 2004