You will be given a string S. You have to find how many times you can write 'manan' using the letters of string S as one letter can be used only once.

Input Format:

Input will contain a string S.

Output Format:

Output will contain the count as mentioned in problem.

Constraints:

1$\le$length(S)$\le$10⁵