Розваги з матрицею
Обмеження: 2 сек., 256 МіБ
Андрій і Оля грають у гру. У них є матриця розміром \(n \times m\), заповнена числами. Потайки Андрій і Оля пишуть на листках по одному числу. Андрій номер рядка, а Оля — номер стовпчика матриці. Після цього вони відкривають листки й дивляться на комірку з таким номером рядка й стовпця. Якщо там додатне число, то Оля купує Андрію стільки пива, скільки там написано. Якщо ж від’ємне — то Андрій купує Олі стільки тортиків, тільки без знака мінус :).
За заданою матрицею вам потрібно визначити, чи існує рядок, який Андрій повинен вибирати незалежно від того, який стовпець вибере Оля. І чи існує стовпець, який Оля має вибирати незалежно від вибору Андрія.
Вхідні дані
У першому рядку задано два цілі числа \(n\) і \(m\) — кількість рядків та стовпців матриці.
У наступних \(n\) рядках по \(m\) цілих чисел \(a_{ij}\) — елементи матриці.
Вихідні дані
У першому рядку виведіть номер рядка, який має обрати Андрій. Якщо
таких декілька — виведіть найменший. Якщо такого номера немає — виведіть
-1
.
У другому рядку виведіть номер стовпчика, який має обрати Оля. Якщо
таких декілька — виведіть найменший. Якщо такого номера немає — виведіть
-1
.
Обмеження
\(1 \le n, m \le 10^3\),
\(|a_{ij}| \le 10^9\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 3 3 2 2 9 7 6 2 2 1 | 2 3 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
2 4 7 -1 4 -1 -2 -3 2 -5 | 1 4 |
Примітки
Андрій любить пиво й не любить купувати тортиків. Оля любить тортики й не любить купувати пиво.
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|