Snuke 有 $N$ 个字符串。 第 $i$ 个字符串是 $s_i$。

在以某种顺序排列它们之后，让我们将这些字符串连接成一个字符串。 在结果字符串中找到 AB 的最大可能出现次数。