Snuke喜欢剪纸，尤其是从报纸标题上剪下一些字母，把它们拼成一个新的字符串。 明天Snuke将会得到一个标题，这个标题是$S_{1},...,S_{n}$这$n$个字符串的其中一个。他正在想他将会拿到什么标题，但是因为Snuke是一个考虑周全的人，他想知道这$n$个可能的标题都能剪出的最长字符串。