Tudor is walking around the streets of Hong Kong when he seems some graffiti. He wishes to
augment the graffiti so that the string
DMOJ appears somewhere in the graffiti.
The graffiti is a string of letters. With a single can of paint, Tudor can insert one letter anywhere in the string.
Compute the minimum number of cans of paint Tudor needs to buy so that he can make
DMOJ appear as a substring somewhere in the graffiti.
~1 \le |S| \le 4~
~S~ will only contain letters from the string
The first and only line of input contains a single string, ~S~.
Output the minimum number of cans of paint Tudor must buy.