#104755. [BZOJ 4755] [Jsoi2016]扭动的回文串

JYY 有两个长度均为 的字符串 A 和 B。 一个扭动字符串 由 中的第 个字符到第 个字符组成的子串与 B 中的第 个字符到第 个字符组成的子串拼接而成。 比如，若 ，，则扭动字符串 。 JYY 定义一个“扭动的回文串”为如下情况中的一个：

1. A 中的一个回文串；
2. B 中的一个回文串；
3. 或者某一个回文的扭动字符串 。

现在 JYY 希望找出最长的扭动回文串。

第一行包含一个正整数 。
第二行包含一个长度为 的由大写字母组成的字符串 。
第三行包含一个长度为 的由大写字母组成的字符串 。

输出的第一行一个整数，表示最长的扭动回文串。

样例输入 #1

5
ABCDE
BAECB

样例输出 #1

5

样例解释

最佳方案中的扭动回文串如下所示（不在回文串中的字符用 . 表示）：

.BC..
..ECB

对于 的数据，。