← 返回题目列表

Codeforces · 1662/B

B. 玩具

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

维托里奥有三个最喜欢的玩具:泰迪熊、猫头鹰和浣熊。他们每个人都有一个名字。

维托里奥拿了几张纸,在每张纸的每一面写一个字母,这样就可以通过将一些纸排成一行来拼写这三个名字中的任何一个(可以根据需要重新排序和翻转纸)。这三个名称不必同时拼写,可以使用所有可用的纸张来拼写它们中的每一个就足够了(并且可以使用同一张纸张来拼写不同的名称)。

找出所需的最少页数。此外,生成一个具有最小基数的工作表列表,可用于拼写这三个名称(如果有多个答案,请打印任何一个)。

输入

第一行包含一个由大写英文字母组成的字符串 $$$t$$$ ($$$1\le |t| \le 1000$$$) — 泰迪熊的名字。

第二行包含一个由大写英文字母组成的字符串 $$$o$$$ ($$$1\le |o| \le 1000$$$) — 猫头鹰的名字。

第三行包含一个由大写英文字母组成的字符串 $$$r$$$ ($$$1\le |r| \le 1000$$$) — 浣熊的名字。

值 $$$|t|$$$、$$$|o|$$$、$$$|r|$$$ 表示三个名称 $$$t$$$、$$$o$$$、$$$r$$$ 的长度。

输出

输出的第一行包含一个整数 $$$m$$$ — 所需的最小页数。

然后是 $$$m$$$ 行:这些行中的第 $$$j$$$ 行包含一个由两个英文字母大写字母组成的字符串 — 这些字母出现在第 $$$j$$$ 页的两侧。

请注意,您可以按任意顺序打印各页以及每页的两个字母。

示例

输入 #1

AA
GA
MA

输出 #1

2
AG
AM

输入 #2

TEDDY
HEDWIG
RACCOON

输出 #2

8
AT
CH
CY
DG
DO
ER
IN
OW

输入 #3

BDC
CAA
CE

输出 #3

4
AD
AE
BB
CC

注意

在第一个示例中,解决方案使用两张纸:第一张纸的一侧为 A,另一侧为 G;第二张纸的一侧为 A,另一侧为 M。

可以使用两张纸的 A 面来拼写名称 AA。名称 GA 可以使用第一张纸的 G 面和第二张纸的 A 面来拼写。最后,可以使用第二张纸的 M 面和第一张纸的 A 面来拼写名称 MA。