#!ruby -n
p~/^M*(CM|CD|D?C?{3})(XC|XL|L?X?{3})(IX|IV|V?I?{3})$/?1:0