atcoder#AGC006A. [AGC006A] Prefix and Suffix

[AGC006A] Prefix and Suffix

配点 : 200200

問題文

すぬけ君は次の条件を満たす文字列に興味があります。

  • 長さ NN 以上である。
  • 先頭 NN 文字が文字列 ss に一致する。
  • 末尾 NN 文字が文字列 tt に一致する。

条件を満たす文字列のうち、最も短いものの長さを求めてください。

制約

  • 1N1001 \leq N \leq 100
  • ss, tt は長さ NN である。
  • ss, tt は英小文字のみからなる。

入力

入力は以下の形式で標準入力から与えられる。

NN

ss

tt

出力

条件を満たす文字列のうち、最も短いものの長さを出力せよ。

3
abc
cde
5

最も短い文字列は abcde です。

1
a
z
2

最も短い文字列は az です。

4
expr
expr
4

最も短い文字列は expr です。