Bò bị loại

Cho lưới $N\times N$, mỗi ô chứa L hoặc R. Bạn có thể lật toàn bộ một hàng hoặc cột (đổi L↔R). Tìm đúng 1 ô để lật riêng nó, sao cho sau đó có thể dùng các thao tác lật hàng/cột để làm tất cả ô giống nhau. In vị trí ô đó (1-indexed), ưu tiên hàng nhỏ nhất rồi cột nhỏ nhất. Nếu không thể, in $-1$.

Dữ liệu vào

• Dòng đầu: $N$.
• $N$ dòng tiếp: xâu $N$ ký tự L hoặc R.

Dữ liệu ra

Hàng và cột của ô cần lật, hoặc $-1$.

Ràng buộc

• $2\le N\le 1000$

Ví dụ