e-olymp
Задачі

Сон Мурзика

Сон Мурзика

prb54

Весна… Чудовий час! Все, здавалось би оживає і рухається, розквітає, починає новий прохід циклу життя. І славнозвісний Мурзик не є винятком! Але якщо він надзвичайно активний вдень – то так само міцно спить вночі. Причому нещасний хижак бачить переважно кошмари…

Однієї ночі йому наснилося, що він суддя на математичних змаганнях щурів (так, у наш час цифрових технологій навіть щури не залишаються за гранню науково-технічного прогресу). Змагання проводяться серед N команд по K щурів у кожній. Змагання проводяться в К раундів, в кожному з яких представник команди називає число. Переможцем вважається та команда, у якої добуток всіх чисел найбільший. Чому щури не називають кожен раз максимально можливе число? Тому що на те вони і щури, що, на відміну від Мурзика, обділені інтелектом. Але й Мурзик розуміє, що сам підрахувати результат не зможе через нестачу математичних здібностей тому просить вашої допомоги.

Вхідні дані

Перший рядок містить два цілі числа N та K (0 < N20, 0 < K100000). Наступні К рядків містять по N чисел, які називають представники команд. Відомо, що щурі, як представники освіченого виду, знають лише 32-бітові знакові числа.

Вихідні дані

Номер команди, що виграла змагання. Якщо кілька команд мають однакові результати, то виграє та, що має найбільший номер.

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 3
20 10 30
15 20 20
30 30 20
Вихідні дані #1
3