Розваги з матрицею

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) сopy	Output (stdout) сopy
3 3 3 2 2 9 7 6 2 2 1	2 3

Input (stdin) сopy	Output (stdout) сopy
2 4 7 -1 4 -1 -2 -3 2 -5	1 4

Notes

Андрій любить пиво й не любить купувати тортиків. Оля любить тортики й не любить купувати пиво.