선거구 나누기

3K개의 도시가 있는 나라가 있다. 여기서 1 <= K <= 60이고, 각 도시의 인구는 모두 1,000명이다. 어떤 정당은 다음 선거에서 이기기 위해 각 도시에서 자신을 지지하는 사람이 몇 명인지 조사했다. 이 정당은 세 선거구를 원하는 대로 구성할 수 있다.

선거구는 세 개이며, 각 선거구는 정확히 K개의 도시로 이루어진다. 한 선거구 안에서 지지자 수가 전체 인구의 절반인 500K명을 초과하면 그 선거구는 이 정당을 지지한다고 본다. 세 선거구 중 적어도 두 곳이 이 정당을 지지하면 이 정당은 당선된다.

각 도시의 지지자 수가 주어질 때, 이 정당이 당선되도록 도시를 세 선거구로 나누어 출력하시오.

첫째 줄에 K가 주어진다.

다음 3K개의 줄에는 1번 도시부터 3K번 도시까지, 각 도시에서 이 정당을 지지하는 사람의 수가 차례대로 주어진다.

총 3K개의 줄을 출력한다.

처음 K개의 줄에는 1번 선거구에 포함되는 도시 번호를 한 줄에 하나씩 출력한다. 다음 K개의 줄에는 2번 선거구에 포함되는 도시 번호를, 마지막 K개의 줄에는 3번 선거구에 포함되는 도시 번호를 출력한다.

항상 조건을 만족하는 답이 존재하는 입력만 주어진다. 답이 여러 개라면 그중 아무 것이나 출력해도 된다.