An và Bình là đôi bạn học cùng lớp, họ đi đến trường học cùng nhau vào mỗi buổi sáng. Lên xe buýt họ muốn tìm một cặp ghế ngồi cùng nhau (2 ghế trên cùng một hàng và không bị phân tách bởi lối đi). Phần mềm hiện tại chưa phát triển chức năng này. Hãy lập trình tìm chỗ ngồi ưng ý của An và Bình.
Dữ liệu vào: Dòng đầu tiên chứa 1 số nguyên dương n (1<= n < 1000) là số lượng hàng ghế của từng xe buýt. N dòng tiếp theo mỗi dòng chứa 5 kí tự, 2 kí tự đầu tiên thể hiện cặp ghế đầu tiên trong hàng, kí tự thứ 3 (“|”) thể hiện cho lối đi chính, 2 kí tự cuối cùng thể hiện trạng thái cặp ghế thứ 2 trong hàng.
Tương ứng với mỗi chỗ ngồi trên xe buýt, chỗ ngồi đã có người ngồi thể hiện bằng kí tự X, chỗ ngồi trống thể hiện bằng kí tự O.
Dữ liệu ra: Nếu tồn tại một cặp ghế thỏa mãn điều kiện trên xuất ra kí tự “YES” (không bao gồm dấu ngoặc kép) kèm theo vị trí hàng và thứ tự cặp ghế trong hàng đó. Nếu có nhiều vị trí thõa mãn yêu cầu trên xuất ra vị trí bất kì. Ví dụ tìm thấy cặp ghế thứ 2 thỏa mãn yêu cầu nằm ở hàng thứ 4 thì output sẽ là : YES 4 2. Ngược lại nếu không tìm được một cặp ghế thỏa mãn yêu cầu trên xuất ra “NO” (không bao gồm dấu ngoặc kép).
VD:
Input
Output
7
XX|OX
XO|XX
OX|OO
XX|OX
XX|OO
OO|XX
OO|XX
YES 3 2
3
OX|XO
XO|OX
XX|XX
NO