C0819 [JSOI2016]扭动的回文串

JYY 有两个长度均为 $N$ 的字符串 $A$ 和 $B$。

一个「扭动字符串」$S(i,j,k)$ 由 $A$ 中的第 $i$ 个字符到第 $j$ 个字符组成的子串与 $B$ 中的第 $j$ 个字符到第 $k$ 个字符组成的子串拼接而成。

比如，若 $A=$'XYZ'，$B=$'UVW'，则扭动字符串 $S(1,2,3)=$'XYVW'。

JYY 定义一个「扭动的回文串」为如下情况中的一个：

1. $A$ 中的一个回文串；
2. $B$ 中的一个回文串；
3. 或者某一个回文的扭动字符串 $S(i,j,k)$

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

样例输入 1

5
ABCDE
BAECB

样例输出 1

5