#6551. 字符串

字符串

Background

emm,这个问题应该很简单......

Description

我们知道小写的英文字母总共有26个,现在有一个排好队的小写字母字符串B,但是还有一串没有排好队的小写字母字符串A,请问最少多少次操作能把A排成B呢?

这个问题对你们来说肯定太简单啦,所以就加了一点点条件: 每次移动A中的小写字母的时候,只能将想要移动的字母从原来的位置移到队头,也就是第一个字母的前面; 请问,在这个限制条件下,最少要进行多少次操作将A移成B呢

Format

Input

第一行输入一个数字n(1≤n≤1000000),表示字符串的长度。

第二行输入n个小写字母,表示字符串A。

第三行输入n个小写字母,表示字符串B。

Output

只有一行一个数字,表示最少需要的操作次数。

Samples

10
siajoiwugb
ibusjgwaoi
7

Limitation

1s, 1024KiB for each test case.