题目描述
Problem Statement
Snuke is interested in strings that satisfy the following conditions:
- The length of the string is at least N.
- The first N characters equal to the string s.
- The last N characters equal to the string t.
Find the length of the shortest string that satisfies the conditions.
Input
The input is given from Standard Input in the following format:
N
s
t
Output
Print the length of the shortest string that satisfies the conditions.
Constraints
- 1≤N≤100
- The lengths of s and t are both N.
- s and t consist of lowercase English letters.
Sample Input 1
3
abc
cde
Sample Output 1
5
The shortest string is abcde.
Sample Input 2
1
a
z
Sample Output 2
2
The shortest string is az.
Sample Input 3
4
expr
expr
Sample Output 3
4
The shortest string is expr.
输入格式
见题面 Input 部分
输出格式
见题面 Output 部分
样例输入
3
abc
cde
样例输出
5