维托里奥有三个最喜欢的玩具:泰迪熊、猫头鹰和浣熊。他们每个人都有一个名字。
维托里奥拿了几张纸,在每张纸的每一面写一个字母,这样就可以通过将一些纸排成一行来拼写这三个名字中的任何一个(可以根据需要重新排序和翻转纸)。这三个名称不必同时拼写,可以使用所有可用的纸张来拼写它们中的每一个就足够了(并且可以使用同一张纸张来拼写不同的名称)。
找出所需的最少页数。此外,生成一个具有最小基数的工作表列表,可用于拼写这三个名称(如果有多个答案,请打印任何一个)。
输入
第一行包含一个由大写英文字母组成的字符串 $$$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。