CF47C Crossword
题目描述
Vasya 正在训练设计填字游戏。目前他只能设计一种非常简单的填字游戏。这类填字游戏恰好由六个单词组成;单词仅能从上到下纵向或从左到右横向读取。单词排列成一个矩形的“8”字形或无穷符号的形状,但不一定对称。
填字游戏的左上角与矩形的左上角重合。右下角同理。填字游戏不会退化,即始终恰好有四个空白区域,其中两个被字母包围。示例输出可作为进一步的说明。
请帮助 Vasya —— 使用所给的六个单词,设计出上述类型的填字游戏。单词的使用顺序可以任意。
如果无法完成拼接,请输出 Impossible。否则输出所求的填字游戏。所有空白方格应以英文句点 . 标记。
如果这种填字游戏有多个方案,请输出字典序最小的那个。即首行比其它方案更小的方案应该被输出。如果首行相同,比较第二行,依此类推。行的字典序比较如现代编程语言中 < 运算符实现的排序。
输入格式
六行,每行包含一个单词。每个单词由 3 到 30 个大写拉丁字母组成。
输出格式
如果无法拼出符合要求的填字游戏,输出 Impossible。否则输出拼好的填字游戏。所有空白格使用英文小写句点 . 表示。
如果存在多个解决方案,输出字典序最小的那个。
说明/提示
由 ChatGPT 5 翻译