Problem J
Meow Factor 2
Naturally, some strings are more stylish than others, and for cool cats it is important to engage in their stringplaying pastime with style. The meow factor of a string $S$ is the minimum number of operations needed to transform $S$ into a string $S’$ which contains the word “meow” as a substring, where an operation is one of the following four:

Insert an arbitrary character anywhere into the string.

Delete an arbitrary character anywhere from the string.

Replace any character in the string by an arbitrary character.

Swap any two adjacent characters in the string.
Write a program to compute the meow factor of a string of characters.
Input
The input consists of a single line containing a string $S$, consisting only of lowercase letters ‘a’‘z’. The length of $S$ is at least $1$ and at most $10^6$.
Output
Output the meow factor of $S$.
Sample Input 1  Sample Output 1 

pastimeofwhimsy 
1 
Sample Input 2  Sample Output 2 

yarn 
4 