Таблица
Таблица
Рассмотрим таблицу из 32-битных беззнаковых целых чисел, состоящую из n строк и m столбцов. Колонки пронумерованы от 1 до m начиная с левого края таблицы. Пусть A_i (1 ≤ i ≤ m) равно произведению всех чисел в i-ой колонке. Найти максимум среди этих произведений и вывести номер колонки, для которой он достигается. Если таких колонок несколько, то вывести ту, которая имеет больший номер.
Giriş verilənləri
Состоит из нескольких тестов. Каждый тест начинается с двух целых чисел m и n (1 ≤ m ≤ 20, 1 ≤ n ≤ 1000). Каждая из следующих n строк содержит m32-битных знаковых целых чисел. Выходные данные
Для каждого теста в отдельной строке вывести номер колонки, в которой достигается максимальное произведение. Если таких колонок несколько, то вывести ту которая имеет больший номер.
Nümunə
3 3 20 10 30 15 20 20 30 30 20 3 2 2 -2 2 2 -2 2
3 3