AT_tenka1_2014_final_c シークエンサー

你有 $N$ 个由字母 A、T、G、C 和一个通配符 `.`（可以匹配任意一个字母）组成的字符串模式。 每个字符串模式中最多只有一个通配符 `.`。 你的任务是找出一个尽可能短的字符串 $X$，使得所有给定的模式都是 $X$ 的子串。请输出这个最短字符串 $X$ 的长度。

输入通过标准输入提供，格式如下： > $ N $ $ S1 $ $ S2 $ $ \ldots $ $ SN $ 其中： - $N$ 代表模式的数量。 - $S_i$ 是第 $i$ 个模式字符串。

请在一行中输出找到的最短字符串 $X$ 的长度，输出末尾加上一个换行符。

### 部分分数 - 如果你能在所有模式没有通配符的情况下正确求解，你将获得 $60$ 分的部分分数。 ### 样例解释 1 最短的字符串 $X$ 可以是 `TAGAT` 或 `GATAG`。 ### 样例解释 2 最短的字符串 $X$ 的一个可能解是 `AATTACTAT`。 **本翻译由 AI 自动生成**