有一款叫做吃豆人(Pacman)的游戏有许多粉丝，这些粉丝只要看到看到任何包含"pacman"作为子串的字符串就会变得非常激动。现在你有一个长度为的字符串，你每次可以将其中一个字母替换为另外一个字母，请问你最少需要替换多少次才能使其不含有"pacman"作为子串？

输入描述:

一行一个正整数表示字符串长度随后一行仅包含小写字母的字符串。

输出描述:

一行一个整数，表示答案。