题目背景

本题分值按 COCI 原题设置，满分 $80$。

题目描述

你喜欢玩填字游戏吗？如果是，你可能会知道传统的初学游戏，如下所示：

• 水平方向上：

  1. 用于冷却电脑的设备

  2. 固态水

  3. 用来获得

• 垂直方向上：

  1. 又小又软又甜的水果

  2. 强力纸牌

  3. 渔夫的工具

给定六个有三个字母的单词，你需要把它们放在 $3\times 3$ 的方格上，使得水平与垂直均出现这几个单词。

输入格式

输入共 $6$ 行，每行一个有三个大写字母的单词。保证按字典序给出。

输出格式

如果不存在解法，输出 $0$。否则输出三行三列的字母矩阵。

如果存在多解，输出每行头尾相接形成的九个字符的字典序最小的方案。

ANA
ANA
DAR
DAR
RAD
RAD

DAR
ANA
RAD

EVO
HEP
HIR
IVA
PAD
ROD

HEP
IVA
ROD

AKO
CES
DOC
DON
ESI
KES

0