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