P8296 [COCI 2012/2013 #2] KRIZALJKA
题目背景
**本题分值按 COCI 原题设置，满分 $80$。**
题目描述
你喜欢玩填字游戏吗？如果是，你可能会知道传统的初学游戏，如下所示：
***
- 水平方向上：
1. 用于冷却电脑的设备
2. 固态水
3. 用来获得
- 垂直方向上：
1. 又小又软又甜的水果
2. 强力纸牌
3. 渔夫的工具
***
给定六个有三个字母的单词，你需要把它们放在 $3\times 3$ 的方格上，使得水平与垂直均出现这几个单词。
输入格式
输入共 $6$ 行，每行一个有三个大写字母的单词。保证按字典序给出。
输出格式
如果不存在解法，输出 $0$。否则输出三行三列的字母矩阵。
如果存在多解，输出每行头尾相接形成的九个字符的字典序最小的方案。