Mô tả vấn đề
Có một lưới với ~H~ hàng and ~W~ cột.
Ô ở hàng thứ i và cột thứ j chứa một chuỗi ~S_{i,j}~ có độ dài là ~5~ .
Các hàng được đánh số từ ~1~ đến ~H~ , và các cột được đánh dấu bằng các chứ cái tiếng Anh viết hoa từ A
đến ký tự thứ ~W~ trong bảng chữ cái.
Có chính xác một ô trong lưới chứa chuỗi snuke
. Tìm chuỗi này trong lưới và thông báo vị trí của nó.
Ví dụ, ô ở hàng thứ 6 và cột thứ 8 là H6
.
Ràng buộc cho vấn đề:
- ~1≦H, W≦26~
- Độ dài của chuỗi ~S_{i,j}~ là ~5~ .
- ~S_{i,j}~ chứa các ký tự tiếng anh viết thường (
a
-z
). - Có chính xác một chuỗi trong lưới là
snuke
.
Input
Đầu vào được cung cấp theo định dạng sau:
~H~ ~W~
~S_{1,1}~ ~S_{1,2}~ ~...~ ~S_{1,W}~
~S_{2,1}~ ~S_{2,2}~ ~...~ ~S_{2,W}~
~:~
~S_{H,1}~ ~S_{H,2}~ ~...~ ~S_{H,W}~
Output
In ra vị trí của chuỗi snuke
trong lưới, không chứa ký tự dấu cách ở giữa.
Sample Input 1
15 10
snake snake snake snake snake snake snake snake snake snake
snake snake snake snake snake snake snake snake snake snake
snake snake snake snake snake snake snake snake snake snake
snake snake snake snake snake snake snake snake snake snake
snake snake snake snake snake snake snake snake snake snake
snake snake snake snake snake snake snake snuke snake snake
snake snake snake snake snake snake snake snake snake snake
snake snake snake snake snake snake snake snake snake snake
snake snake snake snake snake snake snake snake snake snake
snake snake snake snake snake snake snake snake snake snake
snake snake snake snake snake snake snake snake snake snake
snake snake snake snake snake snake snake snake snake snake
snake snake snake snake snake snake snake snake snake snake
snake snake snake snake snake snake snake snake snake snake
snake snake snake snake snake snake snake snake snake snake
Sample Output 1
H6
Sample Input 2
1 1
snuke
Sample Output 2
A1
Comments