[570A] Elecciones

Enlace a Codeforces

En el país de Bylachinsk se están llevando elecciones que involucran a $n$ candidatos. El país consiste de $m$ ciudades. Sabemos cuántas personas de cada ciudad votaron por cada candidato.

El sistema electoral del país es bastante inusual. En la primera etapa de las elecciones se cuentan los votos de cada ciudad: se asume que en cada ciudad ganó el candidato que obtuvo la mayor cantidad de votos, y si varios candidatos obtienen la mayor cantidad de votos, entonces el ganador es el candidato con el índice más bajo.

En la segunda etapa de las elecciones, el ganador se determina mediante el mismo principio que para las ciudades: el ganador de las elecciones es el candidato que ganó en la mayor cantidad de ciudades, y entre quienes obtienen el máximo de ciudades, el ganador es el candidato con el índice más bajo.

Determina quién ganará las elecciones.

Entrada

La primera línea contiene dos enteros $n$ y $m$ ($1 \leq n, m \leq 100$) - el número de candidatos y el de ciudades, respectivamente.

Cada una de las siguientes $m$ líneas contiene $n$ enteros no negativos, cada j-ésimo número de la i-ésima línea, $a_{ij}$ ($1 \leq j \leq n, 1 \leq i \leq m, 0 \leq a_{ij} \leq 10^9$) denota el número de votos para el candidato $j$ en la ciudad $i$.

Se garantiza que el total de personas considerando a todas las ciudades no excede las 10^9 personas.

Salida

Imprime un número - el índice del candidato que ganó las elecciones. Los candidatos están indexados partiendo del número uno.

Ejemplos

input:
3 3
1 2 3
2 3 1
1 2 1

output:
2

input:
3 4
10 10 3
5 1 6
2 2 2
1 5 7

output:
1

Nota

Ejemplo 1: En la primera etapa, la ciudad 1 eligió al candidato 3, la ciudad 2 eligió al candidato 2, y la ciudad 3 eligió al candidato 2. El ganador es el candidato 2, ya que ganó 2 votos.

Ejemplo 2: En la primera etapa, en la ciudad 1 los candidatos 1 y 2 obtuvieron el máximo de votos, pero el candidato 1 tiene el índice más bajo, así que la ciudad eligió al candidato 1. La ciudad 2 eligió al candidato 3. La ciudad 3 eligió al candidato 1, debido al hecho que todos tienen el mismo número de votos, y el 1 tiene el índice más bajo. La ciudad 4 eligió al candidato 3. En la segunda etapa, tanto el candidato 1 como el 3 fueron elegidos en el mismo número de ciudades. El ganador es el candidato 1, el que tiene el índice más bajo.