Description

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

Input Format

 第1行为基因串的长度。

    第2行为初始基因。

    第3行为目标基因。

Output Format

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

4
ATCG
GCTA

4

Source