问题描述

具体描述见教材p200： 已知长度为N(1<=N<=12)的字符串，仅由ATCG四种字符组成，使用以下两种操作，对第一个串进行变换，使得它变成第二个串，求所需要的最少操作次数是多少。第一种操作是交换字符串的第一个字符和第二个字符。比如“TCCA”变换后是“CTCA”。第二种操作是将字符串的第一个字符移到最后。

格式

输入

第1行为基因串的长度。 第2行为初始基因。 第3行为目标基因。

输出

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

样例

4
ATCG
GCTA

4

限制

1s, 64MB.