eolymp
bolt
Try our new interface for solving problems
Məsələlər

Таблица

Таблица

Zaman məhdudiyyəti 10 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Рассмотрим таблицу из 32-битных беззнаковых целых чисел, состоящую из n строк и m столбцов. Колонки пронумерованы от 1 до m начиная с левого края таблицы. Пусть A_i (1im) равно произведению всех чисел в i-ой колонке. Найти максимум среди этих произведений и вывести номер колонки, для которой он достигается. Если таких колонок несколько, то вывести ту, которая имеет больший номер.

Giriş verilənləri

Состоит из нескольких тестов. Каждый тест начинается с двух целых чисел m и n (1m20, 1n1000). Каждая из следующих n строк содержит m32-битных знаковых целых чисел. Выходные данные

Для каждого теста в отдельной строке вывести номер колонки, в которой достигается максимальное произведение. Если таких колонок несколько, то вывести ту которая имеет больший номер.

Nümunə

Giriş verilənləri #1
3 3
20 10 30
15 20 20
30 30 20
3 2
2 -2 2
2 -2 2
Çıxış verilənləri #1
3
3