CF1662B Toys

你有一些纸，你可以在纸的正反面各写一个字母。现在你要用这些纸拼三个单词。纸的顺序可以重新排列，正反面都可以用（当然，你不能同时用一张纸的正反面）。三个单词不必同时拼出，只要保证每个单词都能拼即可。 请你求出，为了拼这三个单词，你至少需要多少纸，并给出一种可行的写字母方案。

要拼的三个单词。只包含大写字母，长度为 $1$ 至 $1000$。

一个正整数 $m$，表示需要的最少纸数。 接下来 $m$ 行，每行两个字母，表示每张纸正反面写的两个字母。

样例一中，答案用了两张纸：第一张一面写 A，另一面写 G；第二张一面写 A，另一面写 M。 三个单词中，单词 AA 可以用两个 A 拼出，单词 GA 可以用第一张纸的 G 与第二张纸的 A 拼出，单词 MA 可以用第二张纸的 M 和第一张纸的 A 拼出。