← 返回题目列表

Codeforces · 47/C

C. 填字游戏

中文机器翻译题面 查看原题

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