解题思路

目标是让字符串中至少存在一个长度为$5$的子串，经过修改后恰好变成$AcMer$，并且总代价最小。

因为目标子串固定为$AcMer$，所以我们只需要枚举原串中每一个长度为$5$的子串，计算把它改成$AcMer$的代价，取最小值即可。

设目标串为：

$target = "AcMer"$

题目内容

对于一个只包含英文字母的字符串，你可以更改其中的字符，不同的更改类型，代价如下:

• 将一个字母改为另一个大小写相同的字母花费为 $5$。

• 将一个字母由大写改为小写或者由小写改为大写花费为$6$。

现在请你求出对于任给的一个只包含英文字母的字符串，使之其中包含有子串$AcMer$ 的最小代价是多少。

输入描述

在一行中给出一个只包含大小写英文字母的字符串 $str$

$5≤|str|≤200000$

输出描述

在一行中输出最小的代价

样例1

输入

AcAer

输出

5

说明

Acaer -> AcAer -> AcMer

样例2

输入

AcMer

输出

0

说明

无需修改