Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P172PROC - ROUND 2C - Going Merry

Zoro là một kiếm sĩ rất mạnh, sau 2 năm tập luyện anh đã có thể đã có thể đánh bại Pica – một chỉ huy cấp cao của Doflamingo và đã ăn trái ác quỷ đá đá no mi . Sau trận chiến ở Dressrosa, Zoro đã chứng kiến sức mạnh vượt bậc của thuyền trưởng Luffy và từ đây cậu đặt ra câu hỏi liệu mình có thể đánh bại được chính thuyền trưởng của mình không. Chính vì thế Zoro đã thách đấu với Luffy và yêu cầu Luffy sử dụng hết tất cả sức mạnh. Để đáp ứng yêu cầu của Zoro, Luffy đã đưa cho Zoro 2 ma trận A và B, sau đó yêu cầu cậu tìm xem ma trận B có xuất hiện trong ma trận A không. Nếu Zoro có thể trả lời câu hỏi này trong vòng 2s thì Luffy hứa sẽ sử dụng Gear 5 để đấu với cậu.

Input

Dòng đầu tiên gồm số t là số bộ test (t<=5)

Mỗi bộ test gồm:

Dòng đầu tiên là 2 số n,m (1<=n,m<=1000)

Tiếp theo là ma trận A kích thước nxm gồm các kí tự từ 0 đến 9.

Dòng tiếp theo là 2 số r,c (1<=r,c<=1000,r<=n,c<=m)

Tiếp theo là ma trận B kích thước rxc gồm các kí tự từ 0 đến 9.

Output

Kết quả mỗi bộ test ghi trên 1 dòng ghi YES nếu B xuất hiện trong A và ghi NO trong trường hợp còn lại.

Example

Input:
1
2 6
999999
121211
2 2
99
11 
Output:
YES


Được gửi lên bởi:adm
Ngày:2017-02-23
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2021-07-08 06:44:28
wjbu quá men ?
2019-04-25 00:55:32
gear 5???
2019-04-25 00:55:30
gear 5???
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.