[Beginner Free Contest 37] LOVEPASTA

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

Lady and the Tramp - một bộ phim nói về một chú chó lang thang si tình một nàng chó sang trọng. Trong một đêm đói bụng, anh ta đã dẫn cô nàng đến tiệm mì Spaghetti quen thuộc, nơi mà anh ấy đã đặt trước một phần mì đặc biệt.

Phần mì đặc biệt được trình bày trên một cái đĩa có kích thước ~2 \times n~. Nó có ~2~ hàng và mỗi hàng có ~n~ ô. Mỗi ô của đĩa có màu trắng hoặc vàng được thể hiện lần lượt bởi kí tự . và *. Mỗi ô có thân của sợi mì sẽ có màu vàng, những ô còn lại là màu trắng. Toàn bộ sợi mì đều nằm trên đĩa.

Để chắc chắn có được nụ hôn của nàng, anh ta muốn trong đĩa chỉ có duy nhất ~1~ sợi mì. Để tránh đứt gãy nên đầu bếp không để phần nào của sợi mì đè lên nhau. Bạn hãy kiểm tra giúp xem đầu bếp đã làm đúng yêu cầu của chú chó lang thang chưa nhé.

Ví dụ như đĩa mì bên dưới:

Đĩa mì 1 đúng với yêu cầu.

Đĩa mì 2 không đúng với yêu cầu. Vì nó có đến ~2~ sợi mì trên đĩa.

Dữ liệu

  • Dòng thứ nhất chứa một số nguyên ~T~ ~(1 \le T \le 500)~ — số lượng test. Các test được mô tả như sau.

  • Dòng đầu tiên chứa số nguyên ~N~ ~(1 \le N \le 500)~ — số ô trên mỗi hàng.

  • Hai dòng tiếp theo, mỗi dòng có ~N~ kí tự thể hiện mỗi hàng của đĩa mì.

Kết quả

  • Gồm ~T~ dòng, mỗi dòng in ra chữ YES hoặc NO cho biết đĩa mì đó có đúng yêu cầu của anh chàng chó lang thang hay không.

Ví dụ

Sample Input

3
6
**.*..
.***..
6
***...
...***
5
**.**
.*.*.

Sample Output

YES
NO
NO

Giải thích

  • Ở ví dụ thứ nhất và ví dụ thứ hai, đã được mô tả bằng hình ảnh ở trên.

  • Ở ví dụ thứ ba, theo mô tả thì có đến 2 sợi mì. Vậy nên đây cũng là đĩa mì không đúng với yêu cầu.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.