Cờ ca-rô lồng nhau

Hai chú gấu chơi một biến thể của cờ ca-rô trên bàn cờ kích thước $9\times 9$. Bàn cờ lớn được chia thành $9$ bàn con kích thước $3\times 3$, xếp thành lưới $3\times 3$.

Hai người chơi đi lần lượt. Nước đi đầu tiên được đặt quân vào ô trống bất kỳ. Từ nước thứ hai trở đi, luật như sau: giả sử ở nước vừa rồi đối phương đặt quân vào ô có toạ độ $(x_l,y_l)$ bên trong bàn con chứa ô đó (tức là vị trí tương đối của ô trong bàn con $3\times 3$ của nó), thì nước tiếp theo phải đặt vào một ô trống của bàn con nằm ở hàng $x_l$, cột $y_l$ trong lưới $3\times 3$ các bàn con.

Nếu bàn con bắt buộc đó không còn ô trống nào, người chơi được đặt quân vào bất kỳ ô trống nào trên toàn bàn cờ.

Một chú thỏ đưa thư đôi khi nghịch ngợm sửa bàn cờ, nên trạng thái được cho có thể không phải là một thế cờ hợp lệ đạt được từ đầu ván. Bạn không cần kiểm tra điều đó, chỉ cần áp dụng luật trên để liệt kê mọi nước đi hợp lệ tiếp theo.

Cho trạng thái hiện tại của bàn cờ và toạ độ ô mà nước đi cuối cùng được thực hiện, hãy tìm tất cả các ô mà người chơi hiện tại có thể đặt quân.

Dữ liệu vào

• $11$ dòng đầu mô tả bàn cờ $9$ hàng $\times$ $9$ cột. Mỗi nhóm $3$ hàng liên tiếp được ngăn cách với nhóm tiếp theo bởi một dòng trống; trong mỗi hàng, ba nhóm $3$ ký tự được ngăn cách bởi dấu cách.
• Ký tự x là quân của người chơi thứ nhất, o là quân của người chơi thứ hai, . là ô trống.
• Dòng cuối chứa hai số nguyên $x$ và $y$ $(1\le x,y\le 9)$ là toạ độ ô mà nước đi cuối cùng được thực hiện. Hàng được đánh số từ trên xuống, cột được đánh số từ trái sang phải.

Dữ liệu ra

In ra bàn cờ theo đúng định dạng như dữ liệu vào, trong đó mọi ô mà người chơi hiện tại có thể đặt quân được thay bằng ký tự !. Các ô còn lại giữ nguyên.

Ràng buộc

• $1\le x,y\le 9$
• Ô tại vị trí $(x,y)$ chắc chắn chứa x hoặc o.
• Bàn cờ có ít nhất một ô trống.

Ví dụ