{"code":"luyenthict","name":"Luyện thi cấp tốc","description":"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ụ:\r\n\r\n![never_gonna_give_you_up][1] ***Cách chọn từ đúng***\r\n\r\n![never_gonna_let_you_down][2] ***Cách chọn từ sai***\r\n\r\nVì 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é!\r\n\r\n**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.\r\n\r\n**Dữ liệu**\r\n- 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.\r\n- 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.\r\n- $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'}$ )\r\n\r\n**Kết quả**\r\n- In ra \"YES\" nếu xâu $s$ thoả đề, ngược lại in ra \"NO\".\r\n\r\n**Sample Input**\r\n```\r\n5\r\nLAUDAITINHAI\r\nUUDAV\r\nLAPIT\r\nOKHNI\r\nRZAVC\r\nMNIQW\r\n```\r\n**Sample Output**\r\n```\r\nYES\r\n```\r\n\r\n\r\n  [1]: https://i.ibb.co/pzBnKg7/figure1.png\r\n  [2]: https://i.ibb.co/Xz4LxL0/figure1-wrong.png","points":300.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}