Фермер Джон снова фотографирует своих коров.
На этот раз он делает фото с воздуха. Он хочет, чтоб все его коровы смотрели
в одну сторону. Сейчас коровы организованы в решётку \(N \times N\), (\(2 \leq N \leq 1000\))
внутри квадратного пастбища, как показано ниже:
RLR
RRL
LLR
Здесь 'R' означает, что корова смотри вправо, 'L' означает, что корова смотрит влево.
Поскольку коровы находятся в стаде, ФД не может говорить повернуться одной корове.
Всё что он может - это повернуть целую строку или целый столбец повернув коров 'L' на
'R' или 'R' на 'L' внутри этой строки/столбца. ФД может поворачивать столбцы и строки
сколько угодно раз, в том числе и поворачивать один тот же столбец или строку более
чем один раз.
Как оказалось, ФД не может перевернуть всех коров в одном направлении,
Но может всех коров кроме одной - определите эту корову.
ФОРМАТ ВВОДА (файл leftout.in):
Первая строка содержит число \(N\). Следующие \(N\) строк описывают строки \(1 \ldots N\)
решётки коров, каждая содержит строку длины \(N\).
ФОРМАТ ВЫВОДА (файл leftout.out):
Выведите строку и столбец коровы такой, что если её повернуть, то ФД сможет
выстроить всех коров, смотрящих в одном направлении. Если такой коровы не существует,
выведите -1. Если таких коров несколько, выведите позицию с минимальным номером строки,
если и таких не одна - то с минимальным номером столбца из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
RLR
RRL
LLR
|
1 1
|