{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Một mê cung các phòng hình chữ nhật được biểu diễn trên một lưới hai chiều như minh họa trong hình 1a. Mỗi điểm của lưới được biểu diễn bằng một ký tự. Các điểm của bức tường phòng được đánh dấu bằng cùng một ký tự, có thể là bất kỳ ký tự in được nào khác ngoài ‘*’, ‘ ’ và khoảng trắng. Trong hình 1, ký tự này là ‘X’. Tất cả các điểm khác của lưới được đánh dấu bằng khoảng trắng.\n\n![](https://i.ibb.co/SsHMrQz/784.png)\n\nTất cả các phòng trong mê cung đều có kích thước bằng nhau với tất cả các bức tường rộng 3 điểm và dày 1 điểm như minh họa trong hình 2. Ngoài ra, một bức tường được chia sẻ trên toàn bộ chiều dài của nó bởi các phòng được phân chia. Các phòng có thể giao tiếp qua cửa, được đặt ở giữa các bức tường. Không có cửa ra ngoài.\n\n![](https://i.ibb.co/N2Fm20s/784-2.png)\n\nVấn đề của bạn là tô màu tất cả các phòng của một mê cung mà có thể được thăm bắt đầu từ một phòng cho trước, gọi là ‘phòng bắt đầu’ được đánh dấu bởi một ngôi sao (‘*’) đặt ở giữa phòng. Một phòng có thể được thăm từ phòng khác nếu có một cửa trên bức tường phân chia các phòng. Theo quy ước, một phòng được tô màu nếu toàn bộ bề mặt của nó, bao gồm cả cửa, được đánh dấu bằng ký tự ‘#’ như được hiển thị trong hình 1b.\n\n### Đầu vào\nĐầu vào của chương trình là một tệp văn bản được cấu trúc như sau:\n1. Dòng đầu tiên chứa một số nguyên dương cho biết số lượng mê cung cần được tô màu.\n2. Phần còn lại của tệp chứa các mê cung.\n\nCác dòng của tệp đầu vào có thể có độ dài khác nhau. Văn bản biểu diễn một mê cung được kết thúc bằng một dòng phân cách đầy dấu gạch dưới (‘_’). Có tối đa 30 dòng và tối đa 80 ký tự trong một dòng cho mỗi mê cung. Chương trình đọc các mê cung từ đầu vào chuẩn.\n\n### Đầu ra\nVăn bản đầu ra của một mê cung đã tô màu có cùng định dạng với văn bản đã được đọc cho mê cung đó, bao gồm cả các dòng phân cách. Chương trình viết các mê cung đã tô màu ra đầu ra chuẩn.\n\n### Sample Input\n```\n2\nXXXXXXXXX\nX X X\nX * X\nX X X\nXXXXXXXXX\nX X\nX X\nX X\nXXXXX\n_____\nXXXXX\nX X\nX * X\nX X\nXXXXX\n_____\n```\n\n### Sample Output\n```\nXXXXXXXXX\nX###X###X\nX#######X\nX###X###X\nXXXXXXXXX\nX X\nX X\nX X\nXXXXX\n_____\nXXXXX\nX###X\nX###X\nX###X\nXXXXX\n_____```"}}]}