题目内容

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

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

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

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

输入描述

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

$5≤|str|≤200000$

输出描述

在一行中输出最小的代价

样例1

输入

AcAer

输出

5

说明

Acaer -> AcAer -> AcMer

样例2

输入

AcMer

输出

0

说明

无需修改