Vasya 训练撰写填字游戏。到目前为止,他只能写出非常简单类型的填字游戏。它们全部由六个单词组成;只能从上到下垂直阅读单词,并且只能从左到右水平阅读单词。单词以矩形“八”或无穷大符号的形式排列,不一定对称。
填字游戏的左上角与矩形的左上角重合。对于右下角也是如此。填字游戏无法降级,即它总是有四个空白区域,其中两个被字母包围。查看示例的输出以进行澄清。
帮助 Vasya — 使用给定的六个单词组成所述类型的填字游戏。允许以任何顺序使用这些词。
输入
六行包含给定的单词。每个单词由不超过 30 个且不少于 3 个大写拉丁字母组成。
输出
如果无法解决问题,则打印 Impossible。否则,打印所查找的填字游戏。所有空方块都应标记为点。
如果该问题有多种解决方案,请打印按字典顺序排列的最小解决方案。 IE。应打印第一行小于其他解决方案第一行的解决方案。如果两条线相等,则比较第二条线,依此类推。现代编程语言中,行的字典序比较是通过 < 运算符实现的。
示例
输入 #1
NOD BAA YARD AIRWAY NEWTON BURN
输出 #1
BAA... U.I... R.R... NEWTON ..A..O ..YARD
输入 #2
AAA AAA AAAAA AAA AAA AAAAA
输出 #2
AAA.. A.A.. AAAAA ..A.A ..AAA
输入 #3
PTC JYNYFDSGI ZGPPC IXEJNDOP JJFS SSXXQOFGJUZ
输出 #3
JJFS.... Y..S.... N..X.... Y..X.... F..Q.... D..O.... S..F.... G..G.... IXEJNDOP ...U...T ...ZGPPC