No testdata at current.

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

小由的家被压扁了！变成了一个 $2\times n$ 的矩阵。矩阵的每个方格有一个字符象征着一段回忆。

小由想要找到一条从某个方格出发，每次往右或者下走的一条最长路径。假设这条路径经过的字符拼接得到 $S$。

小由想要 $S$ 形如 $T+T$ 的形式。其中 $T$ 是某个字符串，$+$ 表示拼接。小由觉得这样是美的，因为每段回忆都可以回忆多次。

帮助小由找到长度最长的路径。只需要输出路径长度即可。如果没找到输出 $0$。

输入格式

第一行一个正整数表示 $n$。

接下来两行，每行一个长度为 $n$ 的小写字符串。

输出格式

一行一个自然数表示答案。

样例

【样例输入】

5
abcab
acabc

【样例输出】

6

【样例解释】

最长的串是 $\tt abcabc$。

数据范围

对于所有数据，$1\leq n\leq 2\times 10^5$。

特殊性质 A：保证第一行只有 $\tt ab$，第二行只有 $\tt cd$。

特殊性质 B：保证每个字符在 $\tt ab$ 中随机生成。