Snuke ở đâu?

View as PDF

Submit solution

Points: 0.10
Time limit: 2.0s
Memory limit: 256M

Authors:
Problem type
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

Please read the guidelines before commenting.


There are no comments at the moment.