#agc006a. [agc006_a]Prefix and Suffix

[agc006_a]Prefix and Suffix

题目描述

Snuke 对满足以下条件的字符串感兴趣:

  • 字符串的长度至少为 NN
  • NN 个字符与字符串 ss 相等。
  • NN 个字符与字符串 tt 相等。

找到满足条件的最短字符串的长度。

约束条件

  • 1N1001 \leq N \leq 100
  • 字符串 sstt 的长度都为 NN
  • sstt 由小写英文字母组成。

输入

从标准输入中以以下格式给出输入:

NN
ss
tt

输出

打印满足条件的最短字符串的长度。

样例输入 1

3
abc
cde

样例输出 1

5

最短字符串为 abcde

样例输入 2

1
a
z

样例输出 2

2

最短字符串为 az

样例输入 3

4
expr
expr

样例输出 3

4

最短字符串为 expr