【问题描述】
匹配两个由A，C，G，T组成的基因，计算它们的相似度。相似度的计算方法如下：
|
|
A
|
C
|
G
|
T
|
-
|
|
A
|
5
|
-1
|
-2
|
-1
|
-3
|
|
C
|
-1
|
5
|
-3
|
-2
|
-4
|
|
G
|
-2
|
-3
|
5
|
-2
|
-2
|
|
T
|
-1
|
-2
|
-2
|
5
|
-1
|
|
-
|
-3
|
-4
|
-2
|
-1
|
*
|
例如AGTGATG和GTTAG，将它们的碱基互相对应。当然，中间可以加入一些空碱基-，所以对应方法不唯一
例如：
|
A
|
G
|
T
|
G
|
A
|
T
|
-
|
G
|
|
-
|
G
|
T
|
-
|
-
|
T
|
A
|
G
|
相似度就是(-3)+ 5+ 5 +(-2)+(-3)+ 5+ (-3)+5 = 9
例如又有：
|
A
|
G
|
T
|
G
|
A
|
T
|
G
|
|
-
|
G
|
T
|
T
|
A
|
-
|
G
|
相似度为：(-3)+ 5+ 5+ (-2)+ 5+ (-1)+ 5 =14。
要求相似度最大。
【输入文件】
共两行。每行首先是一个整数，表示基因的长度；隔一个空格后是一个基因序列，序列中只含A，C，G，T四个字母。1<=序列的长度<=100。
【输出文件】
仅一行，即输入基因的相似度。
7 AGTGATG
5 GTTAG
14