You are given a Roman Number and you have to validate whether its a valid number or not. If it is valid, print True or print False. Develop a regular expression for a valid Roman number.

Input Format

A string containing Roman Characters

Output Format

A one line string containing True or False

Constraints

The number will be between 1 and 3999 (both included)

Sample Input

CDXXI
Sample Output

True