今天在克里姆兰王国的科学学院里,有一节生物课。这节课的主题是基因组。我们将基因组称为字符串“ACTG”。
Maxim 坐在课堂上很无聊,所以老师给他布置了一个任务:在给定的由大写字母组成、长度至少为 $$$4$$$ 的字符串 $$$s$$$ 上,你需要找到需要应用的最少操作数,以便基因组作为子串出现在其中。对于一个操作,您可以将字符串 $$$s$$$ 中的任何字母替换为字母表中的下一个或上一个字母。例如,对于字母“D”,前一个为“C”,下一个为“E”。在这道题中,我们假设对于字母“A”,前一个是字母“Z”,后一个是“B”,而对于字母“Z”,前一个是字母“Y”,后一个是字母“A”。
帮助Maxim解决老师给他的问题。
字符串 $$$a$$$ 是字符串 $$$b$$$ 的子字符串,如果 $$$a$$$ 可以通过从 $$$b$$$ 删除开头的几个(可能是零个或全部)字符和从末尾删除几个(可能是零个或全部)字符来获得。
输入
第一行包含一个整数 $$$n$$$ ($$$4 \leq n \leq 50$$$) — 字符串 $$$s$$$ 的长度。
第二行包含字符串 $$$s$$$,由拉丁字母表的 $$$n$$$ 大写字母组成。
输出
输出需要对字符串 $$$s$$$ 进行的最少操作数,以便基因组在其中显示为子字符串。
示例
输入 #1
4 ZCTH
输出 #1
2
输入 #2
5 ZDATG
输出 #2
5
输入 #3
6 AFBAKC
输出 #3
16
注意
在第一个示例中,对于一次操作,您应该将字母“Z”替换为“A”,对于一次操作,应将字母“H”替换为字母“G”。您将得到字符串“ACTG”,其中基因组作为子字符串出现。
在第二个示例中,我们将字母“A”替换为“C”以执行两个操作,将字母“D”替换为字母“A”以执行三个操作。你会得到字符串“ZACTG”,其中有一个基因组。