Фермер Джон пытается сфотографировать свое стадо коров. Из прошлого опыта он знает, что это конкретное начинание обычно никогда не заканчивается хорошо. На этот раз фермер Джон купил дорогой дрон, чтобы сделать аэрофотоснимок. Чтобы фотография выглядела как можно лучше, он хочет, чтобы все его коровы смотрели в одном направлении при съемке. Коровы в настоящее время расположены в сетке $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$, чтобы все остальные коровы смотрели влево, а только эта корова смотрела вправо.