Задачі
Сон Мурзика
Сон Мурзика
\includegraphics{https://static.e-olymp.com/content/ba/baff1b5504cb4123048e6a67138c3ce5ab0eb2ef.gif}
Весна… Чудовий час! Все, здавалось би оживає і рухається, розквітає, починає новий прохід циклу життя. І славнозвісний Мурзик не є винятком! Але якщо він надзвичайно активний вдень -- то так само міцно спить вночі. Причому нещасний хижак бачить переважно кошмари…
Однієї ночі йому наснилося, що він суддя на математичних змаганнях щурів (так, у наш час цифрових технологій навіть щури не залишаються за гранню науково-технічного прогресу). Змагання проводяться серед \textbf{N} команд по \textbf{K} щурів у кожній. Змагання проводяться в \textbf{К} раундів, в кожному з яких представник команди називає число. Переможцем вважається та команда, у якої добуток всіх чисел найбільший. Чому щури не називають кожен раз максимально можливе число? Тому що на те вони і щури, що, на відміну від Мурзика, обділені інтелектом. Але й Мурзик розуміє, що сам підрахувати результат не зможе через нестачу математичних здібностей тому просить вашої допомоги.
\InputFile
Перший рядок містить два цілі числа \textbf{N} та \textbf{K} (\textbf{0} < \textbf{N} ≤ \textbf{20}, \textbf{0} < \textbf{K} ≤ \textbf{100000}). Наступні \textbf{К} рядків містять по \textbf{N} чисел, які називають представники команд. Відомо, що щурі, як представники освіченого виду, знають лише \textbf{32}-бітові знакові числа.
\OutputFile
Номер команди, що виграла змагання. Якщо кілька команд мають однакові результати, то виграє та, що має найбільший номер.
Вхідні дані #1
3 3 20 10 30 15 20 20 30 30 20
Вихідні дані #1
3