Another Contest 5 Problem 2 - Great Graffiti

View as PDF

Submit solution

Points: 5 (partial)
Time limit: 1.0s
Memory limit: 256M

Problem type

Tudor is walking around the streets of Hong Kong when he sees 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 DMOJ.

Input Specification

The first and only line of input contains a single string, S.

Output Specification

Output the minimum number of cans of paint Tudor must buy.

Sample Input


Sample Output



  • -3
    hjanday  commented on May 10, 2020, 3:42 p.m.

    Can I assume that the given graffiti can in order e.g DMO or DM and not like MODJ?

    • -2
      RedcXca  commented on Nov. 1, 2020, 2:08 a.m.