CF47C Crossword

题目描述

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

输入格式

六行,每行包含一个单词。每个单词由 3 到 30 个大写拉丁字母组成。

输出格式

如果无法拼出符合要求的填字游戏,输出 Impossible。否则输出拼好的填字游戏。所有空白格使用英文小写句点 . 表示。 如果存在多个解决方案,输出字典序最小的那个。

说明/提示

由 ChatGPT 5 翻译