Задачі
Оставленная корова
Оставленная корова
Фермер Джон пытается сфотографировать свое стадо коров. Из прошлого опыта он знает, что это конкретное начинание обычно никогда не заканчивается хорошо.
На этот раз фермер Джон купил дорогой дрон, чтобы сделать аэрофотоснимок. Чтобы фотография выглядела как можно лучше, он хочет, чтобы все его коровы смотрели в одном направлении при съемке. Коровы в настоящее время расположены в сетке $n \times n$ внутри огороженного квадратного пастбища, например:
\begin{center}
\begin{lstlisting}[language=C++]
RLR
RRL
LLR
\end{lstlisting}
\end{center}
Здесь $R$ означает корову лицом вправо, а $L$ означает корову лицом влево. Поскольку коровы собраны вместе, фермер Джон не может подойти к отдельной корове, чтобы заставить ее развернуться. Все, что он может сделать, это крикнуть в любой ряд или колонну коров, чтобы они развернулись, в результате чего $L$ изменится на $R$, а $R$ --- на $L$ внутри рассматриваемой строки или столбца. Фермер Джон может кричать на столько строк или столбцов, сколько хочет, даже на одну и ту же строку или столбец более одного раза.
Как и ожидалось, фермер Джон замечает, что он не может заставить всех своих коров смотреть в одном направлении. Лучшее, что он может сделать, --- это заставить всех коров, кроме одной, смотреть в одном направлении. Определите, пожалуйста, личность такой коровы.
\InputFile
Первая строка содержит число $n~(2 \le n \le 1000)$. Далее описывается сетка короов из $n$ строк, каждая из которых имеет длину $n$.
\OutputFile
Выведите индекс коровы в строке и столбце так, чтобы, если бы эту корову перевернуть, фермер Джон мог смог бы заставить всех своих коров повернуться лицом в одном направлении. Если такой коровы нет, выведите $-1$. Если существует несколько таких коров, выведите одну с наименьшим индексом строки или, если несколько таких коров имеют одинаковый наименьший индекс строки, выведите корову с наименьшим индексом столбца.
\Examples
В приведенном выше примере корова в строке $1$, столбце $1$ (верхний левый угол) --- это корова-нарушитель, поскольку фермер Джон может кричать в строке $2$ и столбце $3$, чтобы все остальные коровы смотрели влево, а только эта корова смотрела вправо.
Вхідні дані #1
3 RLR RRL LLR
Вихідні дані #1
1 1