천재

천재 로널드가 미녀 니콜과 가구를 조립하던 중에 생각했다. "별이 노래할 수 있고 별이 춤출 수 있다면, 별이 코딩하지 못할 이유가 있을까?" 그는 바로 일에 착수해 쇼 "별들이 코딩한다"의 규칙을 만들었다.

쇼에는 1부터 $N$까지 번호가 붙은 별 $N$개가 나온다. 과제는 서로 이어지는 네 부분으로 나뉜다.

1부. 별들이 프로그래밍 실력을 보여 준 뒤, 방청객이 그중 한 명에게 투표한다. 득표수가 가장 많은 별이 1부의 우승자가 된다. 최대 득표수를 여러 별이 가지면 번호가 가장 작은 별이 우승자다.

첫째 줄에 1부 우승자의 번호를 출력한다.

2부. 2부에서는 방청객 득표가 점수로 바뀐다. 방청객 득표가 가장 많은 별(여러 개일 수 있음)은 $N$점을 받는다. 그다음으로 득표가 많은 별(여러 개일 수 있음)은 $N-1$점을 받는다. 이런 식으로 모든 별의 득표가 점수로 바뀔 때까지 이어간다.

둘째 줄에 어떤 별이든 받은 점수 중 가장 작은 점수를 출력한다.

3부. 3부에서는 1부터 $K$까지 번호가 붙은 심사위원 $K$명이 별을 추가로 평가한다. 각 심사위원은 모든 별에게 1부터 $N$ 사이의 득표수를 하나씩, 같은 수를 두 번 쓰지 않고 준다. 별마다 심사위원 득표를 모두 더한다. 합산한 뒤에는 2부와 같은 방식으로 점수로 바꾼다. 2부 점수와 3부 점수를 더하면 쇼가 끝났을 때 각 별의 총점이 나온다. 총점이 가장 높은 별이 쇼 전체의 우승자다. 최고 총점을 여러 별이 가지면 번호가 가장 작은 별이 우승자다.

셋째 줄에 쇼 우승자의 번호를 출력한다.

4부. 공식 순위는 총점이 높은 별부터 낮은 순으로 정렬해 정한다. 점수가 같은 별은 번호가 작은 순서로 정렬한다. 4부에서는 어느 심사위원이 공식 순위를 가장 잘 예측했는지 찾는다. 정확히는 각 $i$에 대해 공식 순위에서 별 $i$의 위치와, 그 심사위원의 득표만으로 만든 순위에서 별 $i$의 위치 차이의 절댓값을 모두 더했을 때, 그 합이 가장 작은 심사위원이다. 합이 같은 심사위원이 여럿이면 번호가 가장 작은 심사위원이 우승자를 가장 잘 예측한 것으로 본다.

넷째 줄에 공식 순위를 가장 잘 예측한 심사위원의 번호를 출력한다.

첫째 줄에 자연수 $N$($2 \le N \le 100$)이 주어진다. 별의 개수다.

이어지는 $N$개 줄에는 각 줄마다 자연수 $P_i$($1 \le P_i \le 1000$)이 하나씩 주어진다. 별 $i$가 받은 방청객 득표의 총수다.

다음 줄에는 자연수 $K$($1 \le K \le 100$)가 주어진다. 심사위원의 수다.

이어지는 $K$개 줄에는 각 줄마다 서로 다른 자연수 $N$개가 공백으로 구분되어 주어진다. $Z_{ij}$($1 \le Z_{ij} \le N$)는 심사위원 $i$가 별 $j$에게 준 득표 수다.

네 줄을 출력한다. 첫째 줄은 1부, 둘째 줄은 2부, 셋째 줄은 3부, 넷째 줄은 4부의 답이다.

1부. 별 8번과 9번이 방청객 득표를 15표씩 받았다. 번호가 작은 8번이 1부 우승자다.

2부. 득표를 점수로 바꾸면 받은 점수 중 가장 작은 점수는 5점이다.

3부. 심사위원 득표를 합산하고 점수로 바꾼 뒤 2부 점수와 더하면 쇼의 우승자는 별 9번이다.

4부. 심사위원 1번과 4번의 위치 차이 절댓값 합이 가장 작으며 그 값은 20이다. 번호가 작은 1번이 답이다. 심사위원 1번의 합은 다음과 같다.

$|7-10| + |5-9| + |10-8| + |8-7| + |9-6| + |6-5| + |3-4| + |2-3| + |1-2| + |4-1|$