Bò bị loại

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

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 \leq N \leq 1000$

Ví dụ

Input	Output	Giải thích
3 RLR RRL LLR	1 1	Lật ô (1,1) rồi lật hàng 2 và cột 2 → tất cả R.

Bình luận

Không có bình luận tại thời điểm này.