C. Rudolf and the Ugly String

Rudolf has a string 𝑠 of length 𝑛. Rudolf considers the string 𝑠 to be ugly if it contains the substringv"pie" or the substring "map", otherwise the string 𝑠 will be considered beautiful.

For example, "ppiee", "mmap", "dfpiefghmap" are ugly strings, while "mathp", "ppiiee" are beautiful strings.

Rudolf wants to shorten the string 𝑠 by removing some characters to make it beautiful.

The main character doesn't like to strain, so he asks you to make the string beautiful by removing the minimum number of characters. He can remove characters from any positions in the string (not just from the beginning or end of the string).