题目描述
在遥远的次元交汇处，存在着一个名为“幻想之扉”的神秘工坊。这个工坊连接着无数个平行世界，每个世界都有其独特的规则与文化。工坊的主人是来自不同次元的神秘人物：夏色花梨、Claris、辉夜月，以及龙裔少女艾瑟拉。她们在工坊中共同研究着跨次元的魔法技艺，创造出无数令人惊叹的奇迹。
然而，工坊的繁荣也带来了一个棘手的问题。随着越来越多的次元物品被创造出来，每个物品都需要一个独特的名字来标识。由于工坊的规则，每个名字都必须由两个大写英文字母组成，且一旦命名便不可更改。于是，工坊中的名字库迅速膨胀，大家开始发现，要快速判断一个新名字是否已经被使用过，变得越来越困难。
某天，工坊迎来了一位神秘的访客——某知名画师雾雨魔理沙。她听闻了工坊的困境后，提出了一个大胆的设想：创建一个“次元迷宫名单”，以快速识别已经使用过的名字。这个名单将是一个由多个字符串组成的神秘迷宫，每个字符串都蕴含着跨次元的魔法力量。
次元迷宫名单的要求：
迷宫构成：名单由一个或多个由大写英文字母组成的字符串构成，每个字符串都蕴含着独特的魔法力量。
迷宫导航：对于工坊中已经使用过的每一个名字，名单中至少有一个字符串包含该名字的某个（连续）子串。
避免迷失：为了防止探访者误入歧途，名单中的任何字符串都不得包含长度为2的（连续）未使用过的名字子串。
作为工坊的智者，你需要解决的问题是——计算出满足上述条件的次元迷宫名单中可能的最少字符串数。
输入
首行输入一个正整数n（代表字符串的个数,n≤700），接下来每行一个由两个大写字母的字符串，代表一个物品。
输出
输出一个整数代表满足上述条件的次元迷宫名单中可能的最少字符串数。
提示
来自智慧女神阿库娅的提示：
满足条件的一个次元迷宫名单由以下两个字符串组成
ACDE
BCDF