Задачи
Таблица
Таблица
Рассмотрим таблицу из \textbf{32}-битных беззнаковых целых чисел, состоящую из \textbf{n} строк и \textbf{m} столбцов. Колонки пронумерованы от \textbf{1} до \textbf{m} начиная с левого края таблицы. Пусть \textbf{A_i} (\textbf{1} ≤ \textbf{i} ≤ \textbf{m}) равно произведению всех чисел в \textbf{i}-ой колонке. Найти максимум среди этих произведений и вывести номер колонки, для которой он достигается. Если таких колонок несколько, то вывести ту, которая имеет больший номер.
\InputFile
Состоит из нескольких тестов. Каждый тест начинается с двух целых чисел \textbf{m} и \textbf{n} (\textbf{1} ≤ \textbf{m} ≤ \textbf{20}, \textbf{1} ≤ \textbf{n} ≤ \textbf{1000}). Каждая из следующих \textbf{n} строк содержит \textbf{m} \textbf{32}-битных знаковых целых чисел. \textbf{ Выходные данные}
Для каждого теста в отдельной строке вывести номер колонки, в которой достигается максимальное произведение. Если таких колонок несколько, то вывести ту которая имеет больший номер.
Входные данные #1
3 3 20 10 30 15 20 20 30 30 20 3 2 2 -2 2 2 -2 2
Выходные данные #1
3 3