Залишена корова

Фермер Джон намагається сфотографувати своє стадо корів. З досвіду він знає, що це завдання зазвичай не завершується успішно.

Цього разу фермер Джон придбав дорогий дрон для аерофотозйомки. Щоб фотографія вийшла якнайкраще, він хоче, щоб усі його корови дивилися в одному напрямку під час зйомки. Корови наразі розташовані в сітці $n\times n$ на квадратному огородженому пасовищі, наприклад:

RLR
RRL
LLR

Тут $R$ означає корову, що дивиться вправо, а $L$ — корову, що дивиться вліво. Оскільки корови зібрані разом, фермер Джон не може підійти до окремої корови, щоб змусити її розвернутися. Все, що він може зробити, це крикнути на будь-який рядок або стовпець корів, щоб вони розвернулися, в результаті чого $L$ зміниться на $R$, а $R$ — на $L$ у вибраному рядку або стовпці. Фермер Джон може кричати на стільки рядків або стовпців, скільки хоче, навіть на один і той самий рядок або стовпець більше одного разу.

Як і очікувалося, фермер Джон помічає, що він не може змусити всіх своїх корів дивитися в одному напрямку. Найкраще, що він може зробити, — це змусити всіх корів, крім однієї, дивитися в одному напрямку. Визначте, будь ласка, таку корову.

Вхідні дані

Перша строка містить число $n(2\le n\le 1000)$. Далі описується сітка корів з $n$ рядків, кожен з яких має довжину $n$.

Вихідні дані

Виведіть індекс корови в рядку і стовпці так, щоб, якщо б цю корову перевернути, фермер Джон міг змусити всіх своїх корів повернутися обличчям в одному напрямку. Якщо такої корови немає, виведіть $-1$. Якщо існує декілька таких корів, виведіть одну з найменшим індексом рядка або, якщо декілька таких корів мають однаковий найменший індекс рядка, виведіть корову з найменшим індексом стовпця.

Приклади

У наведеному вище прикладі корова в рядку $1$, стовпці $1$ (верхній лівий кут) — це корова-порушник, оскільки фермер Джон може кричати на рядок $2$ і стовпець $3$, щоб усі інші корови дивилися вліво, а тільки ця корова дивилася вправо.