#agc006a. [agc006_a]Prefix and Suffix
[agc006_a]Prefix and Suffix
問題文
すぬけ君は次の条件を満たす文字列に興味があります。
- 長さ 以上である。
- 先頭 文字が文字列 に一致する。
- 末尾 文字が文字列 に一致する。
条件を満たす文字列のうち、最も短いものの長さを求めてください。
制約
- , は長さ である。
- , は英小文字のみからなる。
入力
入力は以下の形式で標準入力から与えられる。
出力
条件を満たす文字列のうち、最も短いものの長さを出力せよ。
入力例 1
3
abc
cde
出力例 1
5
最も短い文字列は abcde
です。
入力例 2
1
a
z
出力例 2
2
最も短い文字列は az
です。
入力例 3
4
expr
expr
出力例 3
4
最も短い文字列は expr
です。