Left Out

농부 John은 자신의 소 떼를 사진으로 찍으려고 한다. 경험상 이런 일은 대개 잘 끝나지 않는다는 것을 알고 있다.

이번에는 항공 사진을 찍기 위해 값비싼 드론을 샀다. 사진을 최대한 잘 나오게 하려면, 사진을 찍는 순간 모든 소가 같은 방향을 바라보고 있어야 한다. 소들은 현재 울타리로 둘러싸인 정사각형 목장 안에서 $N \times N$ 격자에 배치되어 있다 ($2 \leq N \leq 1000$). 예를 들어:

RLR
RRL
LLR

여기서 'R'은 오른쪽을 바라보는 소, 'L'은 왼쪽을 바라보는 소를 뜻한다. 소들이 빽빽하게 붙어 있어서, 농부 John이 소 한 마리에게 다가가 몸을 돌려 세울 수는 없다. 그가 할 수 있는 일은 소들이 있는 임의의 행이나 열에 대고 소리쳐서 그 행이나 열의 소들을 돌려세우는 것뿐이다. 그러면 해당 행이나 열에서 L은 R로, R은 L로 바뀐다. 농부 John은 원하는 만큼 여러 행이나 열에 소리칠 수 있고, 같은 행이나 열에 두 번 이상 소리쳐도 된다.

예상대로 농부 John은 소들을 모두 한 방향으로 맞출 수 없다는 것을 알게 된다. 그가 할 수 있는 최선은 소 한 마리를 빼고 모두 같은 방향을 바라보게 만드는 것이다. 그런 소를 찾아내자.

첫 번째 줄에 $N$이 주어진다. 다음 $N$개의 줄에는 소 격자의 $1 \ldots N$번째 행이 각각 길이 $N$의 문자열로 주어진다.

해당 소만 뒤집으면 농부 John이 모든 소를 같은 방향으로 만들 수 있게 되는 소의 행 번호와 열 번호를 출력한다. 그런 소가 없으면 -1을 출력한다. 그런 소가 여러 마리면 행 번호가 가장 작은 소를 출력하고, 행 번호가 가장 작은 소가 여러 마리면 열 번호가 가장 작은 소를 출력한다.

위 예에서 1행 1열의 소(왼쪽 위 모서리)가 문제의 소이다. 농부 John이 2행과 3열에 소리쳐서 나머지 소들을 모두 왼쪽을 바라보게 하고, 이 소만 오른쪽을 바라보게 할 수 있기 때문이다.