← 返回题目列表

AtCoder · agc006_a

A. 前缀和后缀

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

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

  • 字符串的长度至少为 N.
  • 第一 N 字符等于字符串 s.
  • 最后 N 字符等于字符串 t.

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

约束

  • 1≤N≤100
  • 的长度 s 和 t 都是 N.
  • s 和 t 由小写英文字母组成。

输入

输入由标准输入按以下格式给出:

N
s
t

输出

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


示例输入 1

3
abc
cde

示例输出 1

5

最短的字符串是 abcde.


示例输入 2

1
a
z

示例输出 2

2

最短的字符串是 az.


示例输入 3

4
expr
expr

示例输出 3

4

最短的字符串是 expr.