题目描述

已知两个长度为 $N$ 的字符串，仅由 ATCG 四种字符组成，使用一下两种操作，对第一个串进行变换，使得它编程第二个串，求所需要的最少操作次数是多少。

第一种操作是交换字符串的第一个字符和第二个字符，比如 "TCCA" 变换后是 "CTCA"

第二种操作是将字符串的第一个字符移到最后。

输入格式

第 1 行为基因串的长度 $N (1 \le N \le 12)$。

第 2 行为初始基因。

第 3 行为目标基因。

输出格式

一个整数，表示从初始基因变换为目标基因所需的最少操作次数。

样例

4
ATCG
GCTA

4