Problem 3417. -- 8.5.3.基因

3417: 8.5.3.基因

Time Limit: 10 Sec  Memory Limit: 300 MB
Submit: 3  Solved: 3
[Submit][Status][Web Board]

Description

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

Input

第1行为基因串的长度。
第2行为初始基因。
第3行为目标基因。一个整数,,表示从初始基因变换为目标基因所需的最少操作次数。

Output

4
ATCG
GCTA

Sample Input

4

HINT

Source

[Submit][Status]