Luyện thi cấp tốc

Xem PDF

Điểm: 300 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Sau khoá học online "Luyện thi \(\LaTeX\) cấp tốc 14 ngày", \(\color{blue}{Tade}\) mệt rã người chỉ muốn làm một ván nối ô chữ trên tờ báo yêu thích \(\textit{Vietnam Times}\) rồi sẽ đi ngủ. Tuy nhiên, trò ô chữ mà \(\color{blue}{Tade}\) chơi khác ô chữ thường một chỗ: một từ có thể được tạo thành từ những chữ cái trong các ô liền kề liên tiếp nhau, và mỗi ô đó chỉ được dùng 1 lần. Ví dụ:

Cách chọn từ đúng

Cách chọn từ sai

Vì hôm đó \(\color{blue}{Tade}\) sơ suất lỡ mua nhầm tờ off-brand \(\textit{Vietnam Time}\) (không có chữ 's' trong "Times") nên các bạn hãy giúp anh ấy kiểm tra chất lượng của câu ô chữ nhé!

Yêu cầu: Cho một bảng \(A\) kích thước \(n * n\) chỉ gồm những chữ cái tiếng Anh in hoa, hãy kiểm tra xem từ \(s\) có xuất hiện trong bảng trên không.

Dữ liệu

  • Dòng đầu tiên chứa một số tự nhiên duy nhất \(n\) (\(1 \leq n \leq 8\)) - chiều dài của bảng.
  • Dòng tiếp theo chứa xâu \(s\) (\(1 \leq length(s) \leq n*n\)) chỉ gồm các chữ cái tiếng Anh in hoa.
  • \(n\) dòng cuối cùng là các phần tử của bảng \(A\) (\(\textit{'A'} \leq A_{ij} \leq \textit{'Z'}\) )

Kết quả

  • In ra "YES" nếu xâu \(s\) thoả đề, ngược lại in ra "NO".

Sample Input

5
LAUDAITINHAI
UUDAV
LAPIT
OKHNI
RZAVC
MNIQW

Sample Output
YES


Bình luận