Farmer John đang cố chụp ảnh đàn bò của mình. Từ những kinh nghiệm trước đây, ông biết rằng công việc cụ thể này thường chẳng bao giờ kết thúc tốt đẹp.

Lần này, Farmer John đã mua một chiếc máy bay không người lái đắt tiền để chụp ảnh từ trên không. Để bức ảnh đẹp nhất có thể, ông muốn tất cả bò cùng quay về một hướng khi chụp. Hiện tại, các con bò được xếp thành một lưới \(N \times N\) (\(2 \leq N \leq 1000\)) bên trong một đồng cỏ vuông có hàng rào bao quanh, ví dụ:

RLR
RRL
LLR

Ở đây, R nghĩa là một con bò quay sang phải, còn L nghĩa là một con bò quay sang trái. Vì các con bò đứng sát nhau, Farmer John không thể đi tới từng con để bắt nó quay lại. Tất cả những gì ông có thể làm là hét vào một hàng hoặc một cột bò bất kỳ để chúng quay lại, khiến các ký tự L đổi thành R và R đổi thành L trong hàng hoặc cột đó. Farmer John có thể hét vào bao nhiêu hàng hoặc cột tùy ý, kể cả cùng một hàng hoặc cột nhiều lần.

Đúng như dự đoán, Farmer John nhận thấy ông không thể khiến tất cả bò cùng quay về một hướng. Điều tốt nhất ông có thể làm là khiến tất cả trừ một con bò cùng quay về một hướng. Hãy xác định con bò như vậy.

Dữ liệu vào

Dòng đầu tiên chứa \(N\). \(N\) dòng tiếp theo mô tả các hàng \(1 \ldots N\) trong lưới bò, mỗi dòng chứa một xâu có độ dài \(N\).

Dữ liệu ra

In ra chỉ số hàng và cột của một con bò sao cho nếu con bò đó được lật hướng, Farmer John có thể khiến tất cả bò cùng quay về một hướng. Nếu không tồn tại con bò nào như vậy, in ra -1. Nếu có nhiều con bò như vậy, in ra con có chỉ số hàng nhỏ nhất; nếu nhiều con có cùng chỉ số hàng nhỏ nhất, in ra con có chỉ số cột nhỏ nhất.

Ví dụ

3
RLR
RRL
LLR

1 1

Nguồn

USACO 2019 US Open Contest, Silver — Left Out

Tác giả: Brian Dean.