★임시반장 정하기

 

import java.util.Scanner;

public class Main {

    public int solution(int n, int[][] arr){
        int answer = 0, max=Integer.MIN_VALUE;

        for(int i = 1; i <= n; i++) {//i번 학생
            int cnt = 0; //같은 반인 학생 수
            for(int j = 1; j <= n; j++) {//j번 학생
                for(int k = 1; k <= 5; k++) {//i번 학생과 j번 학생의 k학년 반의 비교
                    // i번 학생의 k학년의 반과 j번 학생의 k학년의 반이 같으면
                if(arr[i][k] == arr[j][k]) {
                    cnt++;
                    //같은 반이 여러 학년에서 됐을 수도 있으니 1번으로 제한
                    break;
                    }
               }
            }
            if(cnt>max){
                max=cnt;
                answer=i;
            }
        }

        return answer;
    }

    public static void main(String[] args){
        Main T = new Main();
        Scanner kb =new Scanner(System.in);
        int n = kb.nextInt();
        int[][] arr = new int[n+1][6];
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= 5; j++) {
                arr[i][j] = kb.nextInt();
            }
        }

        System.out.println(T.solution(n, arr));

    }
}