package Lista4;

import java.util.*;

public class competicao {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int nome = in.nextInt();
        int partidas = in.nextInt();
        int[][] matriz = new int[partidas][nome];
        // array que armazena o nome dos jogadores
        int[] jogador = new int[nome];
        // array que armazena a pontuacao dos jogadores
        double[] pontuacao = new double[nome];
        double aux = 0;
        for (int i = 0; i < nome; i++) {
            jogador[i] = i + 1;
        }
        // preenchendo a matriz
        for (int i = 0; i < partidas; i++) {
            for (int j = 0; j < nome; j++) {
                matriz[i][j] = in.nextInt();
            }
        }
        // verificando as colocações
        for (int i = 0; i < partidas; i++) {
            for (int j = 0; j < nome; j++) {

                pontuacao[i] += (1 / matriz[i][j] * 0.5) * (partidas + 1);

            }
        }
        for (int i = 0; i < partidas; i++) {
            for (int j = 0; j < nome; j++)
                if (i == matriz[i][j] && j == matriz[i][j] && i != 1) {
                    pontuacao[j + 1] = 0;
                }
        }
        // ordenando as posições no array para poder criar o ranking
        for (int j = 0; j < pontuacao.length; j++) {
            for (int i = 0; i < pontuacao.length - j - 1; i++) {
                if (pontuacao[i] > pontuacao[i + 1]) {
                    // ordenando o array de pontuacoes
                    double armazenador = pontuacao[i];
                    pontuacao[i] = pontuacao[i + 1];
                    pontuacao[i + 1] = armazenador;
                    // ordenando o array com o nome dos jogadores, para seguir o de pontuacao
                    int armazenadorJogador = jogador[i];
                    jogador[i] = jogador[i + 1];
                    jogador[i + 1] = armazenadorJogador;
                }

            }
        }
        System.out.printf("O primeiro lugar foi: %d\n", jogador[0]);
        System.out.printf("O segundo lugar foi: %d\n", jogador[1]);
        System.out.printf("O terceiro lugar foi: %d\n", jogador[2]);

        in.close();

    }

}