{"code":"2023febbronze2","name":"USACO 2023 February Contest, Bronze, Stamp Grid","description":"*Tranh khắc dấu* là một bức tranh đen trắng trên một tấm vải có kích thước $N \\times N$, trong đó một số ô được tô mực và số còn lại được để trống. Nó có thể được biểu diễn bằng một mảng $N \\times N$ ($1 \\le N \\le 20$). Phần tử thứ $i$ của cột thứ $j$ trong mảng là `*` nếu ô đó được tô và `.` nếu để trống.\r\n\r\nBessie muốn làm một bức tranh khắc dấu, vì vậy bác John đã cho cô mượn một con dấu có kích thước $K \\times K$ ($1 \\le K \\le N$) và một tấm vải $N \\times N$. Bessie có thể xoay con dấu theo chiều kim đồng hồ $90^o$ và đóng dấu ở bất kỳ đâu trên tấm vải miễn là con dấu nằm hoàn toàn trong tấm vải. Cụ thể, để đóng dấu, Bessie chọn các số nguyên $i, j$ sao cho $i \\in [1, N-K+1]$ và $j \\in [1, N-K+1]$; với mỗi $(i', j')$ sao cho $1 \\le i', j' \\le K$, ô vải $(i+i'-1, j+j'-1)$ được tô đen nếu con dấu có mực tại $(i', j')$. Bessie có thể xoay con dấu bất kỳ lúc nào giữa các lần đóng dấu. Nếu một ô đã được tô, nó sẽ giữ nguyên màu.\r\n\r\nBác John muốn biết liệu Bessie có thể tạo ra tranh tem mong muốn của mình với con dấu của ông hay không. Với $T$ ($1 \\le T \\le 100$) bộ test, hãy giúp bác John trả lời câu hỏi này.\r\n\r\n#### INPUT\r\n**Nhập dữ liệu từ terminal / stdin:**\r\n- Dòng đầu tiên chứa số nguyên $T$, số lượng bộ test $(1 \\le T \\le 100)$.\r\n- Mỗi bộ test bao gồm:\r\n    - Một số nguyên $N$, sau đó là $N$ dòng, mỗi dòng chứa một chuỗi ký tự `*` và `.`, mô tả bức tranh mong muốn.\r\n    - Một số nguyên $K$, sau đó là $K$ dòng, mỗi dòng chứa một chuỗi ký tự `*` và `.`, mô tả con dấu.\r\n    \r\n*Note: Các truy vấn được phân cách bởi một dòng trống.*\r\n\r\n\r\n#### OUTPUT\r\n**In ra terminal/stdout:**\r\n- Với mỗi bộ test, in **\"YES\"** nếu có thể tạo ra bức tranh mong muốn, ngược lại in **\"NO\"**.\r\n\r\n#### SCORING\r\n- $100\\%$ subtasks không có ràng buộc nào khác\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        4\r\n        \r\n        2\r\n        **\r\n        *.\r\n        1\r\n        *\r\n        \r\n        3\r\n        .**\r\n        .**\r\n        ***\r\n        2\r\n        .*\r\n        **\r\n        \r\n        3\r\n        ...\r\n        .*.\r\n        ...\r\n        3\r\n        .*.\r\n        ...\r\n        ...\r\n        \r\n        3\r\n        **.\r\n        .**\r\n        ..*\r\n        2\r\n        .*\r\n        *.\r\n        ```\r\n    ???+ \"Output\"\r\n        ```\r\n        YES\r\n        YES\r\n        NO\r\n        YES\r\n        ```\r\n\r\n    ??? warning \"Note\"\r\n        - Test 1: Bessie thực hiện như sau:\r\n            1. Đóng dấu tại $(1,1)$.\r\n            2. Đóng dấu tại $(1,2)$.\r\n            3. Đóng dấu tại $(2,1)$.\r\n            \r\n        - Test 2: Bessie thực hiện các bước:\r\n            1. Đóng dấu tại $(2,2)$.\r\n            2. Đóng dấu tại $(2,1)$.\r\n            3. Sau đó xoay con dấu 90 độ hai lần và đóng dấu tại $(1,2)$.\r\n            \r\n        - Test 3: Không thể tô được ô ở giữa tấm vải.\r\n        \r\n        - Test 4: Bessie xoay con dấu 90 độ và thực hiện các bước:\r\n            1. Đóng dấu tại $(1,1)$.\r\n            2. Đóng dấu tại $(1,2)$.\r\n            3. Đóng dấu tại $(2,2)$.","points":1000.0,"partial":true,"time_limit":2.0,"memory_limit":256,"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}}