시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB347233.333%

문제

3×K(1 ≤ K ≤ 60)개의 도시로 이루어진 나라가 있다. 각각의 도시에는 모두 똑같이 1,000명씩의 사람이 살고 있다. 현재 정권을 잡고 있는 월드당에서는 차기 대선을 노리고 각 도시에 월드당을 지지하는 사람들이 몇 명씩 살고 있는지 조사하였다. 월드당은 여당이기 때문에 주도적으로 선거구를 원하는 대로 나눌 수 있다. 월드당에서는 조사 자료를 바탕으로 차기 대선에서 승리할 수 있도록 선거구를 나누려고 한다.

선거구를 나눌 때에는 각각 K개씩의 도시로 세 개의 선거구로 나누게 된다. 이 중 두 개 이상의 선거구에서 월드당을 지지할 경우 월드당이 당선되게 된다. 각 선거구에 대해서는 절반(500×K명)을 넘는 인원이 월드당을 지지할 경우, 그 선거구가 월드당을 지지하는 것이 된다.

각 도시에서 월드당을 지지하는 인원이 주어졌을 때, 이를 토대로 월드당이 당선될 수 있도록 선거구를 나누는 프로그램을 작성하시오.

입력

첫째 줄에 K가 주어진다. 다음 3×K개의 줄에는 차례로 1번, 2번, …, 3×K번 도시에서 월드당을 지지하는 인원의 수가 주어진다.

출력

처음 K개의 줄에 1번 선거구에 포함되는 도시의 번호를, 그 다음 K개의 줄에 2번 선거구에 포함되는 도시의 번호를, 그 다음 K개의 줄에 3번 선거구에 포함되는 도시의 번호를 출력한다. 항상 답이 존재하는 경우만 입력으로 주어지며, 답이 여러 개 존재할 경우에는 그 중 하나만 출력하면 된다.

예제 입력 1

2
510
500
500
670
400
310

예제 출력 1

1
2
3
6
5
4