Archeologists recently found the re

Archeologists recently found the remains of Greco-Roman architecture. The location can be modeled as a grid of R5C square cells. For each of the cells, archeologists have determined if some building was there or if the cell has always been empty.

After examining the artifacts in detail, they concluded that the location contains two buildings from different periods in time, and that the floor plans of both buildings are of square shape.

Because the buildings were from different periods in time, it is possible that their floor plans overlap. Determine the possible location and size (length of the side of the square occupied by the floor plan) for each building.

The first line contains two integers R (1 ≤ R ≤ 100) and C (1 ≤ C ≤ 100), the size of the location. Each of the next R lines contains a strong of C characters ’.’ (dot) or ’x’ (lowercase letter). The character ’.’ means that nothing was found in that cell, while ’x’ indicates that there was a building there.

For each of the two buildings, output on a single line the row and column of its upper left corner, and the size of the building.
Note: The test data will guarantee that a solution always exists, although it may not necessarily be unique.

Kết quả (Việt) 1:

Khảo mới tìm thấy phần còn lại của kiến trúc Greco-Roman. Vị trí có thể được mô hình hóa như là một mạng lưới các tế bào R5C vuông. Đối với mỗi của các tế bào, khảo đã xác định khi xây dựng một số đã có, hoặc nếu các tế bào luôn có sản phẩm nào.Sau khi kiểm tra các hiện vật cụ thể, họ kết luận rằng các vị trí có chứa hai tòa nhà từ các thời kỳ khác nhau trong thời gian, và rằng các kế hoạch sàn nhà của cả hai tòa nhà của hình vuông.Bởi vì các tòa nhà đã từ các thời kỳ khác nhau trong thời gian, có thể trùng nhau kế hoạch tầng của họ. Xác định có thể vị trí và kích thước (chiều dài của phía bên của hình vuông bị chiếm đóng bởi các kế hoạch sàn nhà) cho từng xây dựng.Dòng đầu tiên chứa hai số nguyên R (1 ≤ R ≤ 100) và C (1 ≤ C ≤ 100), kích thước của vị trí. Mỗi dòng R tiếp theo có một mạnh mẽ C ký tự '.' (dot) hoặc 'x' (chữ thường chữ). Các ký tự '.' có nghĩa là rằng đã không tìm thấy gì trong đó tế bào, trong khi 'x' cho thấy rằng đã có một tòa nhà có.Đối với mỗi hai tòa nhà, đầu ra trên một dòng đơn hàng và cột của góc trên bên trái, và kích thước của tòa nhà.Lưu ý: Dữ liệu thử nghiệm sẽ đảm bảo rằng một giải pháp luôn luôn tồn tại, mặc dù nó có thể không nhất thiết phải được duy nhất.

Kết quả (Việt) 2:

Các nhà khảo cổ vừa tìm thấy hài cốt của kiến trúc Hy Lạp-La Mã. Các vị trí có thể được mô hình hóa như một mạng lưới ô vuông R5C. Đối với mỗi tế bào, các nhà khảo cổ đã xác định nếu một số tòa nhà đã có hoặc nếu các tế bào luôn luôn trống rỗng.

Sau khi kiểm tra các hiện vật cụ thể, họ kết luận rằng vị trí chứa hai tòa nhà từ thời kỳ khác nhau trong thời gian, và rằng các kế hoạch sàn cả hai tòa nhà là các hình vuông.

Bởi vì các tòa nhà là từ thời kỳ khác nhau trong thời gian, có thể là kế hoạch sàn của họ chồng chéo lên nhau. Xác định vị trí và kích thước có thể (chiều dài của các bên trong quảng trường chiếm đóng bởi các kế hoạch sàn) cho mỗi tòa nhà.

Dòng đầu tiên chứa hai số nguyên R (1 ≤ R ≤ 100) và C (1 ≤ C ≤ 100), kích thước của địa điểm. Mỗi phòng trong số R dòng tiếp theo chứa một mạnh mẽ của nhân vật C '.' (dot) hoặc 'x' (chữ thường). Nhân vật '.' có nghĩa là không có gì đã được tìm thấy trong tế bào, trong khi 'x' chỉ ra rằng có một tòa nhà ở đó.

Đối với mỗi hai tòa nhà, đầu ra trên một dòng đơn hàng và cột của góc trên bên trái của nó, và kích thước của tòa nhà.
Lưu ý: Các dữ liệu thử nghiệm sẽ đảm bảo rằng một giải pháp luôn luôn tồn tại, mặc dù nó có thể không nhất thiết phải là duy nhất.