Розваги з матрицею
Limits: 2 sec., 256 MiB
Андрій і Оля грають у гру. У них є матриця розміром \(n \times m\), заповнена числами. Потайки Андрій і Оля пишуть на листках по одному числу. Андрій номер рядка, а Оля — номер стовпчика матриці. Після цього вони відкривають листки й дивляться на комірку з таким номером рядка й стовпця. Якщо там додатне число, то Оля купує Андрію стільки пива, скільки там написано. Якщо ж від’ємне — то Андрій купує Олі стільки тортиків, тільки без знака мінус :).
За заданою матрицею вам потрібно визначити, чи існує рядок, який Андрій повинен вибирати незалежно від того, який стовпець вибере Оля. І чи існує стовпець, який Оля має вибирати незалежно від вибору Андрія.
Input
У першому рядку задано два цілі числа \(n\) і \(m\) — кількість рядків та стовпців матриці.
У наступних \(n\) рядках по \(m\) цілих чисел \(a_{ij}\) — елементи матриці.
Output
У першому рядку виведіть номер рядка, який має обрати Андрій. Якщо
таких декілька — виведіть найменший. Якщо такого номера немає — виведіть
-1
.
У другому рядку виведіть номер стовпчика, який має обрати Оля. Якщо
таких декілька — виведіть найменший. Якщо такого номера немає — виведіть
-1
.
Constraints
\(1 \le n, m \le 10^3\),
\(|a_{ij}| \le 10^9\).
Samples
Input (stdin) | Output (stdout) |
---|---|
3 3 3 2 2 9 7 6 2 2 1 | 2 3 |
Input (stdin) | Output (stdout) |
---|---|
2 4 7 -1 4 -1 -2 -3 2 -5 | 1 4 |
Notes
Андрій любить пиво й не любить купувати тортиків. Оля любить тортики й не любить купувати пиво.
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|