前缀与后缀

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

Snuke 对满足下列条件的字符串感兴趣：

• 长度不少于 $N$；
• 前 $N$ 个字符与字符串 $s$ 完全相同；
• 后 $N$ 个字符与字符串 $t$ 完全相同。

求满足这些条件的字符串的最短长度。

输入格式

输入共三行：

• 第一行包含整数 $N$；
• 第二行包含字符串 $s$；
• 第三行包含字符串 $t$。

输出格式

输出满足条件的字符串的最短长度。

样例输入 1

3
abc
cde

样例输出 1

5

样例输入 2

1
a
z

样例输出 2

2

样例输入 3

4
expr
expr

样例输出 3

4

样例解释

样例 1 的最短字符串是 abcde；样例 2 的最短字符串是 az；样例 3 的最短字符串是 expr。

数据范围

• $1\le N\le100$；
• $s,t$ 均为长度为 $N$ 的字符串；
• $s,t$ 仅由小写英文字母组成。