题目描述

有句老话说得好，人应该要成熟老练，也就是说不能 too simple，也不能 too young。但另外还有这么句老话，人无论何时都应该保持单纯而年轻的心态，换句话说，应该stay simple，stay young。 于是人们就疑惑了，到底应不应该听长者的话呢？不过，不管听还是不听，这与本题都没有任何关系。 长者有一个字符串集合S，此处集合的概念与数学中的集合不同，其中可以含有重复的元素。初始时 S 包含 n 个字符串 s1;s2;:::;sn。有下面两种操作：

• 向S 中加入一个已经存在于 S 中的字符串。
• 从S 中选出两个字符串，将这两个字符串拼接得到的字符串加入集合 S。 长者想要知道，进行任意多次操作之后，在S 中的所有字符串中，最长的回文子串可以有多长？长者毕竟身经百战，他发现长度可以是无穷大，这时你需要输出Infinity。

输入格式

第一行含有一个整数 n，代表初始时集合的大小。 接下来的n行，每行含有一个字符串。第i行的字符串为si。保证字符串中只含有小写英文字母。

输出格式

如果最长的回文子串的长度不为无穷大，则输出一个整数，代表其长度；否则输出Infinity。

3
abc
abacde
ecab

7

提示

第一个样例中，将ecab与abacde拼接，得到ecababacde，其中加粗的部分就是最长的回文子串，长度为 7。可以证明不存在更长的回文子串。第二个样例中，可以将任意多个ha拼接起来，从而得到ha、haha、hahaha等任意奇数长度的回文子串。因此答案为无穷大，输出Infinity。 N<=100 L<=1000

题目来源

没有写明来源