编号：1000 题目：【2017.1.17 】match

1000. 【2017.1.17】match 
(File IO): input:match.in output:match.out

时间限制:  1000 ms  空间限制:  256000 KB  具体限制  

Goto ProblemSet

题目描述

      小x在解说F7决赛时的搭档是韩乔生，以至于小x没有任何能说上话的机会。无聊的他玩起了填字游戏。一个3*3的九宫格里，每个格子里都被填上了一个字母，从而我们得到了6个单词。现在，小x随手写了6个单词，他想让你帮他找到一种填字母的方案，使得这6个单词都出现在了九宫格里。

输入

共六行，每行一个长度为3的单词（全部大写）。

输出

如果找不到方案，输出“0”（不包含引号）

如果能找到，输出包含3行，第i行对应九宫格的第i行（最后一行行末要换行）。

如果有多种方案，请输出每种方案对应的字符串中字典序最前的一种（将行与行首尾相连，就可以得到一个字符串）。

样例输入

Input1


ANA


ANA


DAR


DAR


RAD


RAD








Input2


EVO


HEP


HIR


IVA


PAD


ROD








Input3


AKO


CES


DOC


DON


ESI


KES











 

样例输出

Output1


DAR


ANA


RAD











Output2


HEP


IVA


ROD











Output3


0








 

数据范围限制

如果找不到方案，输出“0”（不包含引号）

其实有些题目我也不会，请大家积极在评论里发题解，最好不要有答案，题解就可以。