U214783 单词接龙

相信大家都玩过成语接龙的游戏，比如说**心心相印->印贼做父->父相伤害->......** 我们可以将它们拼接起来，如**心心相印贼做父相伤害**。

为了简化问题，避免处理宽字符，下面我们用英文单词来模拟这一过程。规定如果一个单词$a$的最后一个字符和另一个单词$b$的第一个字符相同，则可以将单词$b$接在单词$a$的后面。且拼接后的结果衔接部分只出现一次，并大写。 比如说单词 `abandon` 和单词 `navie` 就可以拼接，因为 `abandon` 的最后一个字母与 `navie` 的第一个字母相同，都为`n`。于是得到拼接后的结果为 `abandoNaive` 。 下面给出$n$个单词，请判断这些单词是否能够拼接成一个环。要求每个单词都必须使用且只能使用一次。 本题采用spj

无

无

$n \leq 1000$，每个单词的长度大于2且不超过15个字符