CF725C Hidden Word
题目描述
我们定义一个网格为由 $2$ 行 $13$ 列方块组成的集合。每个方块上写有一个大写英文字母。字母可以重复出现：也就是说，可能有两个或更多的方块上写着相同的字母。下面是一个网格的例子：
`ABCDEFGHIJKLM
NOPQRSTUVWXYZ`我们称，如果两个方块有公共边或者公共角，那么这两个方块是相邻的。在上面的网格例子中，字母 'A' 所在的方块只和写有 'B'、'N' 和 'O' 的方块相邻。一个方块不和自身相邻。 如果一个方块序列中，每一个方块都和它后面的方块（除了最后一个方块）相邻，则称这个方块序列为一条路径。例如，在上面的例子中，“ABC”是路径，“KXWIHIJK”也是路径。而“MAB”不是路径，因为 'M' 并不和 'A' 相邻。路径可以多次经过同一个方块（但不可连续两次经过同一个方块，因为任何方块都不和自身相邻）。 给定一个由 $27$ 个大写英文字母组成的字符串 $s$。每个大写英文字母在 $s$ 中至少出现一次。请你构造一个网格，使得存在一条路径，其经过的方块顺序恰好形成字符串 $s$。若无解，输出 "Impossible"（不含引号）。
NOPQRSTUVWXYZ`我们称，如果两个方块有公共边或者公共角，那么这两个方块是相邻的。在上面的网格例子中，字母 'A' 所在的方块只和写有 'B'、'N' 和 'O' 的方块相邻。一个方块不和自身相邻。 如果一个方块序列中，每一个方块都和它后面的方块（除了最后一个方块）相邻，则称这个方块序列为一条路径。例如，在上面的例子中，“ABC”是路径，“KXWIHIJK”也是路径。而“MAB”不是路径，因为 'M' 并不和 'A' 相邻。路径可以多次经过同一个方块（但不可连续两次经过同一个方块，因为任何方块都不和自身相邻）。 给定一个由 $27$ 个大写英文字母组成的字符串 $s$。每个大写英文字母在 $s$ 中至少出现一次。请你构造一个网格，使得存在一条路径，其经过的方块顺序恰好形成字符串 $s$。若无解，输出 "Impossible"（不含引号）。
输入格式
输入仅一行，一个由 $27$ 个大写英文字母组成的字符串 $s$。每个大写英文字母在 $s$ 中至少出现一次。
输出格式
输出两行，每行 $13$ 个大写英文字母，表示网格的两行。如果存在多种解，输出任意一种即可。如果无解，输出 “Impossible”。
说明/提示
由 ChatGPT 5 翻译