package lista;
import java.util.Arrays;
import java.util.Scanner;
public class ZeGabr {

	public static void main(String[] args) {
		Scanner in = new Scanner (System.in);
		int jogador = in.nextInt(), campeonato = in.nextInt();
		double primeiro = 0, segundo = 0, terceiro = 0, calculo = 0;
		double posicao [][] = new double [(int) campeonato][jogador];
		int jogadores [] = new int [jogador];
		double pontuacao [] = new double [jogador];
		double num = 0, aux = 0, temp = 0, cara = 0;

		for (int i = 0; i < jogadores.length; i++) {
			jogadores [i] = i + 1;
		}
		for (double c = 0; c < posicao.length; c++) {
			for (double p = 0; p < posicao[(int) c].length; p++) {
				cara = in.nextInt();
				posicao [(int) c][(int) p] = cara;
				calculo = (1/((p+1)*0.5))*(c+1);
				for (int i = 0; i < jogadores.length; i++) {
					if (jogadores[i] == cara ) {
							if (jogadores[i] == c + 1 && jogadores[i] == p + 1 && jogadores[i]!=1) {
								jogadores[i] = 0;
								pontuacao[i] = 0;
								break;
							}
							else if (jogadores[i]!=0){
								pontuacao[i] += calculo;
								break;
							}

					}
				}
			}
		}

		for(int i = 0; i<pontuacao.length; i++){
	        for(int j = 0; j<pontuacao.length - 1; j++){
	        	if(pontuacao[j] < pontuacao[j+1] ){
	                aux = pontuacao[j];
	                temp = jogadores[j];
	                pontuacao[j] = pontuacao[j+1];
	                jogadores[j] = jogadores[j+1];
	                pontuacao[j+1] = aux;
	                jogadores[j+1] = (int) temp;
	            }
	        }
	    }

		if (jogadores[0]!=0) {
		System.out.println("O primeiro lugar foi: " + jogadores[0]);
		}
		if (jogadores[1]!=0) {
		System.out.println("O segundo lugar foi: " + jogadores[1]);
		}
		if (jogadores[2]!=0) {
		System.out.println("O terceiro lugar foi: " + jogadores[2]);
		}
	}
}