现代计算机系统在抄袭检测方面已经相当先进。考虑一段伪装成原创的文本 $p$ 和一段从某处复制而来的文本 $o$。如果文本 $p$ 包含若干长度至少为 $k$ 的不相交子串，且这些子串按其在 $p$ 中出现的顺序拼接后恰好等于文本 $o$，则称文本 $p$ 为 $k$ 阶抄袭。

由于从单一来源抄袭是一个众所周知的问题，工程师们开始开发一种能够检测多来源抄袭的系统。在系统设计的最初阶段，需要大量的训练文本。因此，在第一阶段，他们需要生成一段文本，该文本是给定的两段原始文本 $a$ 和 $b$ 的 $k$ 阶抄袭文本。

输入格式

第一行包含一个正整数 $k$，表示抄袭的阶数，你需要求出满足条件的抄袭文本的最小长度。

第二行和第三行包含字符串 $a$ 和 $b$，即用于生成 $k$ 阶抄袭文本的原始文本。

所有字符串均由小写拉丁字母组成。

数据范围： - $1 \le k \le 100$ - $1 \le |a|, |b| \le 100$

输出格式

输出一个整数，表示对于原始文本 $a$ 和 $b$ 的 $k$ 阶抄袭文本的最小长度。

样例

输入格式 1

2
abaaa
babaa

输出格式 1

6

输入格式 2

3
abacabadabacaba
bababanana

输出格式 2

19