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.