/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		try{
    	new RomanNumber("").validateState("MMMMM");
		} catch(Exception ex) {
			ex.printStackTrace(System.out);
		}
	}
}
 
class RomanNumber {
	public RomanNumber(String s){}
 
	public void validateState(String number){
 
       if(!number.matches("^M{0,4}(CM|CD|D?C{0,3})(XC|XL|L?X{0,3})(IX|IV|V?I{0,3})$"))
        throw new IllegalArgumentException("Invalid number");
       System.out.println("Invalid number");
    }
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCXRyeXsKICAgIAluZXcgUm9tYW5OdW1iZXIoIiIpLnZhbGlkYXRlU3RhdGUoIk1NTU1NIik7CgkJfSBjYXRjaChFeGNlcHRpb24gZXgpIHsKCQkJZXgucHJpbnRTdGFja1RyYWNlKFN5c3RlbS5vdXQpOwoJCX0KCX0KfQoKY2xhc3MgUm9tYW5OdW1iZXIgewoJcHVibGljIFJvbWFuTnVtYmVyKFN0cmluZyBzKXt9CgkKCXB1YmxpYyB2b2lkIHZhbGlkYXRlU3RhdGUoU3RyaW5nIG51bWJlcil7CgogICAgICAgaWYoIW51bWJlci5tYXRjaGVzKCJeTXswLDR9KENNfENEfEQ/Q3swLDN9KShYQ3xYTHxMP1h7MCwzfSkoSVh8SVZ8Vj9JezAsM30pJCIpKQogICAgICAgIHRocm93IG5ldyBJbGxlZ2FsQXJndW1lbnRFeGNlcHRpb24oIkludmFsaWQgbnVtYmVyIik7CiAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkludmFsaWQgbnVtYmVyIik7CiAgICB9Cn0=