Залишена корова#10319
Фермер Джон намагається сфотографувати своє стадо корів. З досвіду він знає, що це завдання зазвичай не завершується успішно.
Цього разу фермер Джон придбав дорогий дрон для аерофотозйомки. Щоб фотографія вийшла якнайкраще, він хоче, щоб усі його корови дивилися в одному напрямку під час зйомки. Корови наразі розташовані в сітці n \times n на квадратному огородженому пасовищі, наприклад:
RLR
RRL
LLRТут означає корову, що дивиться вправо, а — корову, що дивиться вліво. Оскільки корови зібрані разом, фермер Джон не може підійти до окремої корови, щоб змусити її розвернутися. Все, що він може зробити, це крикнути на будь-який рядок або стовпець корів, щоб вони розвернулися, в результаті чого зміниться на , а — на у вибраному рядку або стовпці. Фермер Джон може кричати на стільки рядків або стовпців, скільки хоче, навіть на один і той самий рядок або стовпець більше одного разу.
Як і очікувалося, фермер Джон помічає, що він не може змусити всіх своїх корів дивитися в одному напрямку. Найкраще, що він може зробити, — це змусити всіх корів, крім однієї, дивитися в одному напрямку. Визначте, будь ласка, таку корову.
Перший рядок містить число n~(2 \le n \le 1000). Далі описується сітка корів з рядків, кожен з яких має довжину .
Виведіть індекс корови в рядку і стовпці так, щоб, якщо б цю корову перевернути, фермер Джон міг змусити всіх своїх корів повернутися обличчям в одному напрямку. Якщо такої корови немає, виведіть . Якщо існує декілька таких корів, виведіть одну з найменшим індексом рядка або, якщо декілька таких корів мають однаковий найменший індекс рядка, виведіть корову з найменшим індексом стовпця.
У наведеному вище прикладі корова в рядку , стовпці (верхній лівий кут) — це корова-порушник, оскільки фермер Джон може кричати на рядок і стовпець , щоб усі інші корови дивилися вліво, а тільки ця корова дивилася вправо.
Приклад 1