题目描述

有一个 $2$ 行 $n$ 列的字符表格，每个单元格内有一个小写字母。你可以选择任意一个位置作为起点，然后走若干步，每一步只能向右或向下，最后停在任意一个单元格中。将经过的单元格中的字符按顺序拼接在一起，可以形成一个字符串。

定义一个字符串 $S$ 是双重串，当且仅当存在非空字符串 $T$ 满足 $S = TT$。如 $\texttt{aa}$，$\texttt{xyzxyz}$ 都是双重串，而 $\texttt{a}$，$\texttt{xyzyz}$ 不是双重串。

对于给定的字符表格，请求出你可以获得的最长的双重串的长度。

输入格式

第一行一个整数 $n$ ($1 \le n \le 2 \times 10^5$)，表示字符表格的列数。

接下来两行分别有两个长为 $n$ 且只包含小写英文字母的字符串，表示这个字符表格。

输出格式

一行一个整数，表示你可以获得的最长双重串的长度。

5
abcab
acabc

6

6
babbaa
babaaa

6

2
ne
fu

0

提示

对于第一组样例，最长的双重串可以通过如下方式得到（方法不唯一）：

$$\begin{aligned} \underline{\texttt{abc}}\texttt{ab}\\ \texttt{ac}\underline{\texttt{abc}} \end{aligned}$$