[AGC006A] Prefix and Suffix

题意翻译

给出长度为n的字符串s,t,求一个字符串满足: * 长度至少为n * 前缀为s * 后缀为t 请找出长度最短的这样的字符串并输出他的长度 翻译提供者:WAAutoMaton

题目描述

[problemUrl]: https://atcoder.jp/contests/agc006/tasks/agc006_a すぬけ君は次の条件を満たす文字列に興味があります。 - 長さ $ 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\ <\ =N\ <\ =100 $ - $ s $, $ t $ は長さ $ N $ である。 - $ s $, $ t $ は英小文字のみからなる。 ### Sample Explanation 1 最も短い文字列は `abcde` です。 ### Sample Explanation 2 最も短い文字列は `az` です。 ### Sample Explanation 3 最も短い文字列は `expr` です。