Cuộc đổ bộ Normandy — với mật danh Chiến dịch Neptune (giai đoạn đầu của Chiến dịch Overlord) — diễn ra vào Ngày D-Day (6 tháng 6 năm 1944). Đây là cuộc tấn công đường biển (đổ bộ thủy bộ) lớn nhất và phức tạp nhất từng được thực hiện trong lịch sử quân sự thế giới.

Thành công của chiến dịch đã mở ra Mặt trận thứ hai tại Tây Âu, đập tan tuyến phòng thủ được coi là "bất khả xâm phạm" của Phát xít Đức, tạo tiền đề quyết định giải phóng Châu Âu và đẩy nhanh sự sụp đổ hoàn toàn của Adolf Hitler cùng chế độ Đức Quốc Xã.

Hình ảnh về cuộc đổ bộ Normandy:

Input

• Nhập \(n, m\) lần lượt là chiều dọc và chiều ngang của cuộc đổ bộ Normandy.
• Lưu ý:
  • O là đường có thể đi.
  • X là các vật cản không thể đi qua.
  • o là các bãi mìn.
  • B là Bunker của Địch.
  • Với X, o, B là không thể đi qua.

Output

• In ra số lượng bước. Nếu không có thì in ra NO.
• In ra đường đi tối ưu số bước sẽ di chuyển như nào (di chuyển từ trên xuống).

Constraints

• Giới hạn của \(n\) và \(m\) là \(205\).

Example

7 8
O O O O O O O O
O X O X X O O X
X X O O O O X X
O X X X X O O O
o O o O O O O O
O O O O X o O o
B O O B O O B O

13
1 3
2 3
3 3
3 4
3 5
3 6
4 6
5 6
5 5
5 4
6 4
6 3
7 3

3 4
O O O O
X o X O
O O O X

NO
0