В стране Бялечинск начались выборы президента, в которых участвуют n кандидатов. Страна состоит из m городов. Известно, сколько человек в каждом городе проголосовало за каждого кандидата.
Система выборов в стране имеет необычный вид. На первом этапе выборов подводятся итоги голосованя по городам: считается, что в городе победил тот кандидат, за которого было отдано наибольшее количество голосов в этом городе, а в случае, если несколько кандидатов набрали максимальное количество голосов — кандидат с наименьшим номером из них.
На втором этапе выборов по тому же принципу определяется победитель: победителем выборов считается кандидат, за которого проголосовало максимальное количество городов, а среди набравших максимальное количество голосов — кандидат с наименьшим номером.
Определите, кто победит на выборах?
Выходные данные
Выведите единственное число — номер кандидата, победившего в выборах. Кандидаты нумеруются с единицы.
Примечание
Пояснение к первому тесту из условия. В первом туре город 1 проголосовал за кандидата 3, город 2 проголосовал за кандидата 2, город 3 проголосовал за кандидата 2. Победил кандидат 2, набрав 2 голоса.
Пояснение ко второму тесту из условия. В первом туре в городе 1 за кандидатов 1 и 2 проголосовало одинаковое максимальное количество голосов, но кандидат 1 имеет меньший номер поэтому город отдал предпочтение кандидату 1. Город 2 проголосовал за кандидата 3. Город 3 проголосовал за 1, в связи с тем что все имеют одинаковое количество голосов и 1 имеет наименьший номер. Город 4 проголосовал за кандидата 3. За кандидатов 1 и 3 проголосовало равное количество городов. Победил кандидат 1, имеющий наименьший номер.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 3
1 2 3
2 3 1
1 2 1
|
2
|
|
2
|
3 4
10 10 3
5 1 6
2 2 2
1 5 7
|
1
|