Сон Мурзика
Весна… Чудовий час! Все, здавалось би оживає і рухається, розквітає, починає новий прохід циклу життя. І славнозвісний Мурзик не є винятком! Але якщо він надзвичайно активний вдень – то так само міцно спить вночі. Причому нещасний хижак бачить переважно кошмари…
Однієї ночі йому наснилося, що він суддя на математичних змаганнях щурів (так, у наш час цифрових технологій навіть щури не залишаються за гранню науково-технічного прогресу). Змагання проводяться серед N команд по K щурів у кожній. Змагання проводяться в К раундів, в кожному з яких представник команди називає число. Переможцем вважається та команда, у якої добуток всіх чисел найбільший. Чому щури не називають кожен раз максимально можливе число? Тому що на те вони і щури, що, на відміну від Мурзика, обділені інтелектом. Але й Мурзик розуміє, що сам підрахувати результат не зможе через нестачу математичних здібностей тому просить вашої допомоги.
Вхідні дані
Перший рядок містить два цілі числа N та K (0 < N ≤ 20, 0 < K ≤ 100000). Наступні К рядків містять по N чисел, які називають представники команд. Відомо, що щурі, як представники освіченого виду, знають лише 32-бітові знакові числа.
Вихідні дані
Номер команди, що виграла змагання. Якщо кілька команд мають однакові результати, то виграє та, що має найбільший номер.