3179: 填字游戏
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：4
题目描述
一个3*3的九宫格里，每个格子里都被填上了一个字母，从而我们得到了6个单词。现在，小Q随手写了6个单词，她想让你帮他找到一种填字母的方案，使得这6个单词都出现在九宫格里。
输入
共六行，每行一个长度为3的单词（全部大写）
输出
如果找不到方案，输出“0”（不包含引号）如果能找到，输出包含3行，第i行对应九宫格的第i行（最后一行行末要换行）。如果有多种方案，请输出每种方案对应的字符串中字典序最前的一种（将行与行首尾相连，就可以得到一个字符串）。
样例输入 复制
ANA
ANA
DAR
DAR
RAD
RAD样例输出 复制
DAR
ANA
RAD提示
【输入样例2】
EVO
HEP
HIR
IVA
PAD
ROD
【输出样例2】
HEP
IVA
ROD
【输入样例3】
AKO
CES
DOC
DON
ESI
KES
【输出样例3】
0