Bạn có thích giải ô chữ không? Nếu có, bạn có thể biết cách mở đầu truyền thống dành cho người mới bắt đầu - ô chữ nhỏ 3 x 3, như sau:

Hàng ngang:

1. Thiết bị dùng để làm mát PC

2. Nước rắn

3. Để có được

Cột dọc:

1. Quả nhỏ, mềm, ngọt

2. Thẻ chơi mạnh

3. Dụng cụ của ngư dân

Giải một ô chữ như thế này! Sẽ không xảy ra? Được thôi, vậy ít nhất hãy ghép nó lại với nhau và có sáu từ xuất hiện trong đó (ba theo chiều ngang và ba theo chiều dọc).

Input

• Mỗi dòng trong số sáu dòng đầu vào chứa một từ gồm ba chữ cái tiếng Anh viết hoa. Từ được đưa ra theo thứ tự sắp xếp theo từ điển.

Output

• Nếu không thể ghép ô chữ 3 x 3 bằng cách sử dụng sáu từ đã cho, hãy in ra 0.
• Nếu không, hãy xuất ô chữ thành ba dòng.
• Nếu có nhiều hơn một giải pháp khả thi, hãy xuất giải pháp đầu tiên theo thứ tự từ điển, trong đó, nhằm mục đích sắp xếp, ô chữ được xem như một từ chín chữ cái thu được bằng cách nối các hàng của nó.

Sample Input 1

ANA
ANA
DAR
DAR
RAD
RAD

Sample Output 1

DAR
ANA
RAD

Sample Input 2

EVO
HEP
HIR
IVA
PAD
ROD

Sample Output 2

HEP
IVA
ROD

Sample Input 3

AKO
CES
DOC
DON
ESI
KES

Sample Output 3

0