1671:蒜头君的任务

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

蒜头君需要完成一个任务,任务给出两个长度均为 N 的字符串 s, t,他需要通过这两个字符串创造出一个全新的字符串 str,满足:

1、str 的长度大于等于 N;

2、str 的前 N 个字符构成的前缀字符串(字符顺序不变)等于 s;

3、str 的后 N 个字符构成的后缀字符串(字符顺序不变)等于 t;

请你找到满足上述条件时,长度最小的 str,输出它的长度。

输入

第一行,一个正整数 N,表示字符串 s, t 的长度。

第二行,两个以空格隔开的字符串 s, t 。其中 s, t 是由大写英文字母组成。

1<=N<=100

输出

输出共一行,一个正整数,表示创造出满足条件的 str 的最小长度。

样例输入-1 复制

3
ABC CDE

样例输出-1 复制

5