题目描述

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

一个扭动字符串 $S(i,j,k)$ 由 $A$ 中第 $i$ 个字符到第 $j$ 个字符组成的子串与 $B$ 中第 $j$ 个字符到第 $k$ 个字符组成的子串拼接而成。
例如，若 $A = \text{XYZ}$，$B = \text{UVW}$，则扭动字符串 $S(1,2,3) = \text{XYVW}$。

JYY 定义一个扭动的回文串为以下情况之一：

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

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

输入格式

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

输出格式

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

样例

输入

5
ABCDE
BAECB

输出

5

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

.BC..
..ECB

数据范围

对于所有数据，$1 \leq N \leq 10^5$。