p089.py

romans = ['MMMMDCLXXII',
'MMDCCCLXXXIII',
'MMMDLXVIIII',
'MMMMDXCV',
'DCCCLXXII',
'MMCCCVI',
'MMMCDLXXXVII',
'MMMMCCXXI',
'MMMCCXX',
'MMMMDCCCLXXIII',
'MMMCCXXXVII',
'MMCCCLXXXXIX',
'MDCCCXXIIII',
'MMCXCVI',
'CCXCVIII',
'MMMCCCXXXII',
'MDCCXXX',
'MMMDCCCL',
'MMMMCCLXXXVI',
'MMDCCCXCVI',
'MMMDCII',
'MMMCCXII',
'MMMMDCCCCI',
'MMDCCCXCII',
'MDCXX',
'CMLXXXVII',
'MMMXXI',
'MMMMCCCXIV',
'MLXXII',
'MCCLXXVIIII',
'MMMMCCXXXXI',
'MMDCCCLXXII',
'MMMMXXXI',
'MMMDCCLXXX',
'MMDCCCLXXIX',
'MMMMLXXXV',
'MCXXI',
'MDCCCXXXVII',
'MMCCCLXVII',
'MCDXXXV',
'CCXXXIII',
'CMXX',
'MMMCLXIV',
'MCCCLXXXVI',
'DCCCXCVIII',
'MMMDCCCCXXXIV',
'CDXVIIII',
'MMCCXXXV',
'MDCCCXXXII',
'MMMMD',
'MMDCCLXIX',
'MMMMCCCLXXXXVI',
'MMDCCXLII',
'MMMDCCCVIIII',
'DCCLXXXIIII',
'MDCCCCXXXII',
'MMCXXVII',
'DCCCXXX',
'CCLXIX',
'MMMXI',
'MMMMCMLXXXXVIII',
'MMMMDLXXXVII',
'MMMMDCCCLX',
'MMCCLIV',
'CMIX',
'MMDCCCLXXXIIII',
'CLXXXII',
'MMCCCCXXXXV',
'MMMMDLXXXVIIII',
'MMMDCCCXXI',
'MMDCCCCLXXVI',
'MCCCCLXX',
'MMCDLVIIII',
'MMMDCCCLIX',
'MMMMCCCCXIX',
'MMMDCCCLXXV',
'XXXI',
'CDLXXXIII',
'MMMCXV',
'MMDCCLXIII',
'MMDXXX',
'MMMMCCCLVII',
'MMMDCI',
'MMMMCDLXXXIIII',
'MMMMCCCXVI',
'CCCLXXXVIII',
'MMMMCML',
'MMMMXXIV',
'MMMCCCCXXX',
'DCCX',
'MMMCCLX',
'MMDXXXIII',
'CCCLXIII',
'MMDCCXIII',
'MMMCCCXLIV',
'CLXXXXI',
'CXVI',
'MMMMCXXXIII',
'CLXX',
'DCCCXVIII',
'MLXVII',
'DLXXXX',
'MMDXXI',
'MMMMDLXXXXVIII',
'MXXII',
'LXI',
'DCCCCXLIII',
'MMMMDV',
'MMMMXXXIV',
'MDCCCLVIII',
'MMMCCLXXII',
'MMMMDCCXXXVI',
'MMMMLXXXIX',
'MDCCCLXXXI',
'MMMMDCCCXV',
'MMMMCCCCXI',
'MMMMCCCLIII',
'MDCCCLXXI',
'MMCCCCXI',
'MLXV',
'MMCDLXII',
'MMMMDXXXXII',
'MMMMDCCCXL',
'MMMMCMLVI',
'CCLXXXIV',
'MMMDCCLXXXVI',
'MMCLII',
'MMMCCCCXV',
'MMLXXXIII',
'MMMV',
'MMMV',
'DCCLXII',
'MMDCCCCXVI',
'MMDCXLVIII',
'CCLIIII',
'CCCXXV',
'MMDCCLXXXVIIII',
'MMMMDCLXXVIII',
'MMMMDCCCXCI',
'MMMMCCCXX',
'MMCCXLV',
'MMMDCCCLXIX',
'MMCCLXIIII',
'MMMDCCCXLIX',
'MMMMCCCLXIX',
'CMLXXXXI',
'MCMLXXXIX',
'MMCDLXI',
'MMDCLXXVIII',
'MMMMDCCLXI',
'MCDXXV',
'DL',
'CCCLXXII',
'MXVIIII',
'MCCCCLXVIII',
'CIII',
'MMMDCCLXXIIII',
'MMMDVIII',
'MMMMCCCLXXXXVII',
'MMDXXVII',
'MMDCCLXXXXV',
'MMMMCXLVI',
'MMMDCCLXXXII',
'MMMDXXXVI',
'MCXXII',
'CLI',
'DCLXXXIX',
'MMMCLI',
'MDCLXIII',
'MMMMDCCXCVII',
'MMCCCLXXXV',
'MMMDCXXVIII',
'MMMCDLX',
'MMMCMLII',
'MMMIV',
'MMMMDCCCLVIII',
'MMMDLXXXVIII',
'MCXXIV',
'MMMMLXXVI',
'CLXXIX',
'MMMCCCCXXVIIII',
'DCCLXXXV',
'MMMDCCCVI',
'LI',
'CLXXXVI',
'MMMMCCCLXXVI',
'MCCCLXVI',
'CCXXXIX',
'MMDXXXXI',
'MMDCCCXLI',
'DCCCLXXXVIII',
'MMMMDCCCIV',
'MDCCCCXV',
'MMCMVI',
'MMMMCMLXXXXV',
'MMDCCLVI',
'MMMMCCXLVIII',
'DCCCCIIII',
'MMCCCCIII',
'MMMDCCLXXXVIIII',
'MDCCCLXXXXV',
'DVII',
'MMMV',
'DCXXV',
'MMDCCCXCV',
'DCVIII',
'MMCDLXVI',
'MCXXVIII',
'MDCCXCVIII',
'MMDCLX',
'MMMDCCLXIV',
'MMCDLXXVII',
'MMDLXXXIIII',
'MMMMCCCXXII',
'MMMDCCCXLIIII',
'DCCCCLXVII',
'MMMCLXXXXIII',
'MCCXV',
'MMMMDCXI',
'MMMMDCLXXXXV',
'MMMCCCLII',
'MMCMIX',
'MMDCCXXV',
'MMDLXXXVI',
'MMMMDCXXVIIII',
'DCCCCXXXVIIII',
'MMCCXXXIIII',
'MMDCCLXXVIII',
'MDCCLXVIIII',
'MMCCLXXXV',
'MMMMDCCCLXXXVIII',
'MMCMXCI',
'MDXLII',
'MMMMDCCXIV',
'MMMMLI',
'DXXXXIII',
'MMDCCXI',
'MMMMCCLXXXIII',
'MMMDCCCLXXIII',
'MDCLVII',
'MMCD',
'MCCCXXVII',
'MMMMDCCIIII',
'MMMDCCXLVI',
'MMMCLXXXVII',
'MMMCCVIIII',
'MCCCCLXXIX',
'DL',
'DCCCLXXVI',
'MMDXCI',
'MMMMDCCCCXXXVI',
'MMCII',
'MMMDCCCXXXXV',
'MMMCDXLV',
'MMDCXXXXIV',
'MMD',
'MDCCCLXXXX',
'MMDCXLIII',
'MMCCXXXII',
'MMDCXXXXVIIII',
'DCCCLXXI',
'MDXCVIIII',
'MMMMCCLXXVIII',
'MDCLVIIII',
'MMMCCCLXXXIX',
'MDCLXXXV',
'MDLVIII',
'MMMMCCVII',
'MMMMDCXIV',
'MMMCCCLXIIII',
'MMIIII',
'MMMMCCCLXXIII',
'CCIII',
'MMMCCLV',
'MMMDXIII',
'MMMCCCXC',
'MMMDCCCXXI',
'MMMMCCCCXXXII',
'CCCLVI',
'MMMCCCLXXXVI',
'MXVIIII',
'MMMCCCCXIIII',
'CLXVII',
'MMMCCLXX',
'CCCCLXIV',
'MMXXXXII',
'MMMMCCLXXXX',
'MXL',
'CCXVI',
'CCCCLVIIII',
'MMCCCII',
'MCCCLVIII',
'MMMMCCCX',
'MCDLXXXXIV',
'MDCCCXIII',
'MMDCCCXL',
'MMMMCCCXXIII',
'DXXXIV',
'CVI',
'MMMMDCLXXX',
'DCCCVII',
'MMCMLXIIII',
'MMMDCCCXXXIII',
'DCCC',
'MDIII',
'MMCCCLXVI',
'MMMCCCCLXXI',
'MMDCCCCXVIII',
'CCXXXVII',
'CCCXXV',
'MDCCCXII',
'MMMCMV',
'MMMMCMXV',
'MMMMDCXCI',
'DXXI',
'MMCCXLVIIII',
'MMMMCMLII',
'MDLXXX',
'MMDCLXVI',
'CXXI',
'MMMDCCCLIIII',
'MMMCXXI',
'MCCIII',
'MMDCXXXXI',
'CCXCII',
'MMMMDXXXV',
'MMMCCCLXV',
'MMMMDLXV',
'MMMCCCCXXXII',
'MMMCCCVIII',
'DCCCCLXXXXII',
'MMCLXIV',
'MMMMCXI',
'MLXXXXVII',
'MMMCDXXXVIII',
'MDXXII',
'MLV',
'MMMMDLXVI',
'MMMCXII',
'XXXIII',
'MMMMDCCCXXVI',
'MMMLXVIIII',
'MMMLX',
'MMMCDLXVII',
'MDCCCLVII',
'MMCXXXVII',
'MDCCCCXXX',
'MMDCCCLXIII',
'MMMMDCXLIX',
'MMMMCMXLVIII',
'DCCCLXXVIIII',
'MDCCCLIII',
'MMMCMLXI',
'MMMMCCLXI',
'MMDCCCLIII',
'MMMDCCCVI',
'MMDXXXXIX',
'MMCLXXXXV',
'MMDXXX',
'MMMXIII',
'DCLXXIX',
'DCCLXII',
'MMMMDCCLXVIII',
'MDCCXXXXIII',
'CCXXXII',
'MMMMDCXXV',
'MMMCCCXXVIII',
'MDCVIII',
'MMMCLXXXXIIII',
'CLXXXI',
'MDCCCCXXXIII',
'MMMMDCXXX',
'MMMDCXXIV',
'MMMCCXXXVII',
'MCCCXXXXIIII',
'CXVIII',
'MMDCCCCIV',
'MMMMCDLXXV',
'MMMDLXIV',
'MDXCIII',
'MCCLXXXI',
'MMMDCCCXXIV',
'MCXLIII',
'MMMDCCCI',
'MCCLXXX',
'CCXV',
'MMDCCLXXI',
'MMDLXXXIII',
'MMMMDCXVII',
'MMMCMLXV',
'MCLXVIII',
'MMMMCCLXXVI',
'MMMDCCLXVIIII',
'MMMMDCCCIX',
'DLXXXXIX',
'DCCCXXII',
'MMMMIII',
'MMMMCCCLXXVI',
'DCCCXCIII',
'DXXXI',
'MXXXIIII',
'CCXII',
'MMMDCCLXXXIIII',
'MMMCXX',
'MMMCMXXVII',
'DCCCXXXX',
'MMCDXXXVIIII',
'MMMMDCCXVIII',
'LV',
'MMMDCCCCVI',
'MCCCII',
'MMCMLXVIIII',
'MDCCXI',
'MMMMDLXVII',
'MMCCCCLXI',
'MMDCCV',
'MMMCCCXXXIIII',
'MMMMDI',
'MMMDCCCXCV',
'MMDCCLXXXXI',
'MMMDXXVI',
'MMMDCCCLVI',
'MMDCXXX',
'MCCCVII',
'MMMMCCCLXII',
'MMMMXXV',
'MMCMXXV',
'MMLVI',
'MMDXXX',
'MMMMCVII',
'MDC',
'MCCIII',
'MMMMDCC',
'MMCCLXXV',
'MMDCCCXXXXVI',
'MMMMCCCLXV',
'CDXIIII',
'MLXIIII',
'CCV',
'MMMCMXXXI',
'CCCCLXVI',
'MDXXXII',
'MMMMCCCLVIII',
'MMV',
'MMMCLII',
'MCMLI',
'MMDCCXX',
'MMMMCCCCXXXVI',
'MCCLXXXI',
'MMMCMVI',
'DCCXXX',
'MMMMCCCLXV',
'DCCCXI',
'MMMMDCCCXIV',
'CCCXXI',
'MMDLXXV',
'CCCCLXXXX',
'MCCCLXXXXII',
'MMDCIX',
'DCCXLIIII',
'DXIV',
'MMMMCLII',
'CDLXI',
'MMMCXXVII',
'MMMMDCCCCLXIII',
'MMMDCLIIII',
'MCCCCXXXXII',
'MMCCCLX',
'CCCCLIII',
'MDCCLXXVI',
'MCMXXIII',
'MMMMDLXXVIII',
'MMDCCCCLX',
'MMMCCCLXXXX',
'MMMCDXXVI',
'MMMDLVIII',
'CCCLXI',
'MMMMDCXXII',
'MMDCCCXXI',
'MMDCCXIII',
'MMMMCLXXXVI',
'MDCCCCXXVI',
'MDV',
'MMDCCCCLXXVI',
'MMMMCCXXXVII',
'MMMDCCLXXVIIII',
'MMMCCCCLXVII',
'DCCXLI',
'MMCLXXXVIII',
'MCCXXXVI',
'MMDCXLVIII',
'MMMMCXXXII',
'MMMMDCCLXVI',
'MMMMCMLI',
'MMMMCLXV',
'MMMMDCCCXCIV',
'MCCLXXVII',
'LXXVIIII',
'DCCLII',
'MMMCCCXCVI',
'MMMCLV',
'MMDCCCXXXXVIII',
'DCCCXV',
'MXC',
'MMDCCLXXXXVII',
'MMMMCML',
'MMDCCCLXXVIII',
'DXXI',
'MCCCXLI',
'DCLXXXXI',
'MMCCCLXXXXVIII',
'MDCCCCLXXVIII',
'MMMMDXXV',
'MMMDCXXXVI',
'MMMCMXCVII',
'MMXVIIII',
'MMMDCCLXXIV',
'MMMCXXV',
'DXXXVIII',
'MMMMCLXVI',
'MDXII',
'MMCCCLXX',
'CCLXXI',
'DXIV',
'MMMCLIII',
'DLII',
'MMMCCCXLIX',
'MMCCCCXXVI',
'MMDCXLIII',
'MXXXXII',
'CCCLXXXV',
'MDCLXXVI',
'MDCXII',
'MMMCCCLXXXIII',
'MMDCCCCLXXXII',
'MMMMCCCLXXXV',
'MMDCXXI',
'DCCCXXX',
'MMMDCCCCLII',
'MMMDCCXXII',
'MMMMCDXCVIII',
'MMMCCLXVIIII',
'MMXXV',
'MMMMCDXIX',
'MMMMCCCX',
'MMMCCCCLXVI',
'MMMMDCLXXVIIII',
'MMMMDCXXXXIV',
'MMMCMXII',
'MMMMXXXIII',
'MMMMDLXXXII',
'DCCCLIV',
'MDXVIIII',
'MMMCLXXXXV',
'CCCCXX',
'MMDIX',
'MMCMLXXXVIII',
'DCCXLIII',
'DCCLX',
'D',
'MCCCVII',
'MMMMCCCLXXXIII',
'MDCCCLXXIIII',
'MMMDCCCCLXXXVII',
'MMMMCCCVII',
'MMMDCCLXXXXVI',
'CDXXXIV',
'MCCLXVIII',
'MMMMDLX',
'MMMMDXII',
'MMMMCCCCLIIII',
'MCMLXXXXIII',
'MMMMDCCCIII',
'MMDCLXXXIII',
'MDCCCXXXXIV',
'XXXXVII',
'MMMDCCCXXXII',
'MMMDCCCXLII',
'MCXXXV',
'MDCXXVIIII',
'MMMCXXXXIIII',
'MMMMCDXVII',
'MMMDXXIII',
'MMMMCCCCLXI',
'DCLXXXXVIIII',
'LXXXXI',
'CXXXIII',
'MCDX',
'MCCLVII',
'MDCXXXXII',
'MMMCXXIV',
'MMMMLXXXX',
'MMDCCCCXLV',
'MLXXX',
'MMDCCCCLX',
'MCDLIII',
'MMMCCCLXVII',
'MMMMCCCLXXIV',
'MMMDCVIII',
'DCCCCXXIII',
'MMXCI',
'MMDCCIV',
'MMMMDCCCXXXIV',
'CCCLXXI',
'MCCLXXXII',
'MCMIII',
'CCXXXI',
'DCCXXXVIII',
'MMMMDCCXLVIIII',
'MMMMCMXXXV',
'DCCCLXXV',
'DCCXCI',
'MMMMDVII',
'MMMMDCCCLXVIIII',
'CCCXCV',
'MMMMDCCXX',
'MCCCCII',
'MMMCCCXC',
'MMMCCCII',
'MMDCCLXXVII',
'MMDCLIIII',
'CCXLIII',
'MMMDCXVIII',
'MMMCCCIX',
'MCXV',
'MMCCXXV',
'MLXXIIII',
'MDCCXXVI',
'MMMCCCXX',
'MMDLXX',
'MMCCCCVI',
'MMDCCXX',
'MMMMDCCCCXCV',
'MDCCCXXXII',
'MMMMDCCCCXXXX',
'XCIV',
'MMCCCCLX',
'MMXVII',
'MLXXI',
'MMMDXXVIII',
'MDCCCCII',
'MMMCMLVII',
'MMCLXXXXVIII',
'MDCCCCLV',
'MCCCCLXXIIII',
'MCCCLII',
'MCDXLVI',
'MMMMDXVIII',
'DCCLXXXIX',
'MMMDCCLXIV',
'MDCCCCXLIII',
'CLXXXXV',
'MMMMCCXXXVI',
'MMMDCCCXXI',
'MMMMCDLXXVII',
'MCDLIII',
'MMCCXLVI',
'DCCCLV',
'MCDLXX',
'DCLXXVIII',
'MMDCXXXIX',
'MMMMDCLX',
'MMDCCLI',
'MMCXXXV',
'MMMCCXII',
'MMMMCMLXII',
'MMMMCCV',
'MCCCCLXIX',
'MMMMCCIII',
'CLXVII',
'MCCCLXXXXIIII',
'MMMMDCVIII',
'MMDCCCLXI',
'MMLXXIX',
'CMLXIX',
'MMDCCCXLVIIII',
'DCLXII',
'MMMCCCXLVII',
'MDCCCXXXV',
'MMMMDCCXCVI',
'DCXXX',
'XXVI',
'MMLXIX',
'MMCXI',
'DCXXXVII',
'MMMMCCCXXXXVIII',
'MMMMDCLXI',
'MMMMDCLXXIIII',
'MMMMVIII',
'MMMMDCCCLXII',
'MDCXCI',
'MMCCCXXIIII',
'CCCCXXXXV',
'MMDCCCXXI',
'MCVI',
'MMDCCLXVIII',
'MMMMCXL',
'MLXVIII',
'CMXXVII',
'CCCLV',
'MDCCLXXXIX',
'MMMCCCCLXV',
'MMDCCLXII',
'MDLXVI',
'MMMCCCXVIII',
'MMMMCCLXXXI',
'MMCXXVII',
'MMDCCCLXVIII',
'MMMCXCII',
'MMMMDCLVIII',
'MMMMDCCCXXXXII',
'MMDCCCCLXXXXVI',
'MDCCXL',
'MDCCLVII',
'MMMMDCCCLXXXVI',
'DCCXXXIII',
'MMMMDCCCCLXXXV',
'MMCCXXXXVIII',
'MMMCCLXXVIII',
'MMMDCLXXVIII',
'DCCCI',
'MMMMLXXXXVIIII',
'MMMCCCCLXXII',
'MMCLXXXVII',
'CCLXVI',
'MCDXLIII',
'MMCXXVIII',
'MDXIV',
'CCCXCVIII',
'CLXXVIII',
'MMCXXXXVIIII',
'MMMDCLXXXIV',
'CMLVIII',
'MCDLIX',
'MMMMDCCCXXXII',
'MMMMDCXXXIIII',
'MDCXXI',
'MMMDCXLV',
'MCLXXVIII',
'MCDXXII',
'IV',
'MCDLXXXXIII',
'MMMMDCCLXV',
'CCLI',
'MMMMDCCCXXXVIII',
'DCLXII',
'MCCCLXVII',
'MMMMDCCCXXXVI',
'MMDCCXLI',
'MLXI',
'MMMCDLXVIII',
'MCCCCXCIII',
'XXXIII',
'MMMDCLXIII',
'MMMMDCL',
'DCCCXXXXIIII',
'MMDLVII',
'DXXXVII',
'MCCCCXXIIII',
'MCVII',
'MMMMDCCXL',
'MMMMCXXXXIIII',
'MCCCCXXIV',
'MMCLXVIII',
'MMXCIII',
'MDCCLXXX',
'MCCCLIIII',
'MMDCLXXI',
'MXI',
'MCMLIV',
'MMMCCIIII',
'DCCLXXXVIIII',
'MDCLIV',
'MMMDCXIX',
'CMLXXXI',
'DCCLXXXVII',
'XXV',
'MMMXXXVI',
'MDVIIII',
'CLXIII',
'MMMCDLVIIII',
'MMCCCCVII',
'MMMLXX',
'MXXXXII',
'MMMMCCCLXVIII',
'MMDCCCXXVIII',
'MMMMDCXXXXI',
'MMMMDCCCXXXXV',
'MMMXV',
'MMMMCCXVIIII',
'MMDCCXIIII',
'MMMXXVII',
'MDCCLVIIII',
'MMCXXIIII',
'MCCCLXXIV',
'DCLVIII',
'MMMLVII',
'MMMCXLV',
'MMXCVII',
'MMMCCCLXXXVII',
'MMMMCCXXII',
'DXII',
'MMMDLV',
'MCCCLXXVIII',
'MMMCLIIII',
'MMMMCLXXXX',
'MMMCLXXXIIII',
'MDCXXIII',
'MMMMCCXVI',
'MMMMDLXXXIII',
'MMMDXXXXIII',
'MMMMCCCCLV',
'MMMDLXXXI',
'MMMCCLXXVI',
'MMMMXX',
'MMMMDLVI',
'MCCCCLXXX',
'MMMXXII',
'MMXXII',
'MMDCCCCXXXI',
'MMMDXXV',
'MMMDCLXXXVIIII',
'MMMDLXXXXVII',
'MDLXIIII',
'CMXC',
'MMMXXXVIII',
'MDLXXXVIII',
'MCCCLXXVI',
'MMCDLIX',
'MMDCCCXVIII',
'MDCCCXXXXVI',
'MMMMCMIV',
'MMMMDCIIII',
'MMCCXXXV',
'XXXXVI',
'MMMMCCXVII',
'MMCCXXIV',
'MCMLVIIII',
'MLXXXIX',
'MMMMLXXXIX',
'CLXXXXIX',
'MMMDCCCCLVIII',
'MMMMCCLXXIII',
'MCCCC',
'DCCCLIX',
'MMMCCCLXXXII',
'MMMCCLXVIIII',
'MCLXXXV',
'CDLXXXVII',
'DCVI',
'MMX',
'MMCCXIII',
'MMMMDCXX',
'MMMMXXVIII',
'DCCCLXII',
'MMMMCCCXLIII',
'MMMMCLXV',
'DXCI',
'MMMMCLXXX',
'MMMDCCXXXXI',
'MMMMXXXXVI',
'DCLX',
'MMMCCCXI',
'MCCLXXX',
'MMCDLXXII',
'DCCLXXI',
'MMMCCCXXXVI',
'MCCCCLXXXVIIII',
'CDLVIII',
'DCCLVI',
'MMMMDCXXXVIII',
'MMCCCLXXXIII',
'MMMMDCCLXXV',
'MMMXXXVI',
'CCCLXXXXIX',
'CV',
'CCCCXIII',
'CCCCXVI',
'MDCCCLXXXIIII',
'MMDCCLXXXII',
'MMMMCCCCLXXXI',
'MXXV',
'MMCCCLXXVIIII',
'MMMCCXII',
'MMMMCCXXXIII',
'MMCCCLXXXVI',
'MMMDCCCLVIIII',
'MCCXXXVII',
'MDCLXXV',
'XXXV',
'MMDLI',
'MMMCCXXX',
'MMMMCXXXXV',
'CCCCLIX',
'MMMMDCCCLXXIII',
'MMCCCXVII',
'DCCCXVI',
'MMMCCCXXXXV',
'MDCCCCXCV',
'CLXXXI',
'MMMMDCCLXX',
'MMMDCCCIII',
'MMCLXXVII',
'MMMDCCXXIX',
'MMDCCCXCIIII',
'MMMCDXXIIII',
'MMMMXXVIII',
'MMMMDCCCCLXVIII',
'MDCCCXX',
'MMMMCDXXI',
'MMMMDLXXXIX',
'CCXVI',
'MDVIII',
'MMCCLXXI',
'MMMDCCCLXXI',
'MMMCCCLXXVI',
'MMCCLXI',
'MMMMDCCCXXXIV',
'DLXXXVI',
'MMMMDXXXII',
'MMMXXIIII',
'MMMMCDIV',
'MMMMCCCXLVIII',
'MMMMCXXXVIII',
'MMMCCCLXVI',
'MDCCXVIII',
'MMCXX',
'CCCLIX',
'MMMMDCCLXXII',
'MDCCCLXXV',
'MMMMDCCCXXIV',
'DCCCXXXXVIII',
'MMMDCCCCXXXVIIII',
'MMMMCCXXXV',
'MDCLXXXIII',
'MMCCLXXXIV',
'MCLXXXXIIII',
'DXXXXIII',
'MCCCXXXXVIII',
'MMCLXXIX',
'MMMMCCLXIV',
'MXXII',
'MMMCXIX',
'MDCXXXVII',
'MMDCCVI',
'MCLXXXXVIII',
'MMMCXVI',
'MCCCLX',
'MMMCDX',
'CCLXVIIII',
'MMMCCLX',
'MCXXVIII',
'LXXXII',
'MCCCCLXXXI',
'MMMI',
'MMMCCCLXIV',
'MMMCCCXXVIIII',
'CXXXVIII',
'MMCCCXX',
'MMMCCXXVIIII',
'MCCLXVI',
'MMMCCCCXXXXVI',
'MMDCCXCIX',
'MCMLXXI',
'MMCCLXVIII',
'CDLXXXXIII',
'MMMMDCCXXII',
'MMMMDCCLXXXVII',
'MMMDCCLIV',
'MMCCLXIII',
'MDXXXVII',
'DCCXXXIIII',
'MCII',
'MMMDCCCLXXI',
'MMMLXXIII',
'MDCCCLIII',
'MMXXXVIII',
'MDCCXVIIII',
'MDCCCCXXXVII',
'MMCCCXVI',
'MCMXXII',
'MMMCCCLVIII',
'MMMMDCCCXX',
'MCXXIII',
'MMMDLXI',
'MMMMDXXII',
'MDCCCX',
'MMDXCVIIII',
'MMMDCCCCVIII',
'MMMMDCCCCXXXXVI',
'MMDCCCXXXV',
'MMCXCIV',
'MCMLXXXXIII',
'MMMCCCLXXVI',
'MMMMDCLXXXV',
'CMLXIX',
'DCXCII',
'MMXXVIII',
'MMMMCCCXXX',
'XXXXVIIII']

def calcnum(n):
    #returns the decimal representation of a roman number
    #implementation: if it finds IX, sums 9 for the I and 0 for the X
    s = str(n)
    val = 0
    for i in range(0, len(s)):
        if i == 0:
            #for the first number
            if s[i] == 'M':
                val = val + 1000
            elif s[i] == 'D':
                val = val + 500
            elif s[i] == 'C' and s[i+1] == 'M':
                val = val + 900
            elif s[i] == 'C' and s[i+1] == 'D':
                val = val + 400
            elif s[i] == 'C':
                val = val + 100
            elif s[i] == 'L':
                val = val + 50
            elif s[i] == 'X' and s[i+1] == 'C':
                val = val + 90
            elif s[i] == 'X' and s[i+1] == 'L':
                val = val + 40
            elif s[i] == 'X':
                val = val + 10
            elif s[i] == 'V':
                val = val + 5
            elif s[i] == 'I' and s[i+1] == 'X':
                val = val + 9
            elif s[i] == 'I' and s[i+1] == 'V':
                val = val + 4
            elif s[i] == 'I':
                val = val + 1
            
        elif i != 0 and i != len(s)-1:
            #for the numbers in the middle
            if s[i] == 'M' and s[i-1] == 'C':
                val = val + 0
            elif s[i] == 'M':
                val = val + 1000
            elif s[i] == 'D' and s[i-1] == 'C':
                val = val + 0
            elif s[i] == 'D':
                val = val + 500
            elif s[i] == 'C' and s[i-1] == 'X':
                val = val + 0
            elif s[i] == 'C' and s[i+1] == 'M':
                val = val + 900
            elif s[i] == 'C' and s[i+1] == 'D':
                val = val + 400
            elif s[i] == 'C':
                val = val + 100
            elif s[i] == 'L' and s[i-1] == 'X':
                val = val + 0
            elif s[i] == 'L':
                val = val + 50
            elif s[i] == 'X' and s[i-1] == 'I':
                val = val + 0
            elif s[i] == 'X' and s[i+1] == 'C':
                val = val + 90
            elif s[i] == 'X' and s[i+1] == 'L':
                val = val + 40
            elif s[i] == 'X':
                val = val + 10
            elif s[i] == 'V' and s[i-1] == 'I':
                val = val + 0
            elif s[i] == 'V':
                val = val + 5
            elif s[i] == 'I' and s[i+1] == 'X':
                val = val + 9
            elif s[i] == 'I' and s[i+1] == 'V':
                val = val + 4
            elif s[i] == 'I':
                val = val + 1
            
        else:
            #for the last number
            if s[i] == 'M' and s[i-1] == 'C':
                val = val + 0
            elif s[i] == 'M':
                val = val + 1000
            elif s[i] == 'D' and s[i-1] == 'C':
                val = val + 0
            elif s[i] == 'D':
                val = val + 500
            elif s[i] == 'C' and s[i-1] == 'X':
                val = val + 0
            elif s[i] == 'C':
                val = val + 100
            elif s[i] == 'L' and s[i-1] == 'X':
                val = val + 0
            elif s[i] == 'L':
                val = val + 50
            elif s[i] == 'X' and s[i-1] == 'I':
                val = val + 0
            elif s[i] == 'X':
                val = val + 10
            elif s[i] == 'V' and s[i-1] == 'I':
                val = val + 0
            elif s[i] == 'V':
                val = val + 5
            elif s[i] == 'I':
                val = val + 1
    return val
    
def minimal(n):
    #returns the number of characters saved by the minimal roman representation of a roman number
    
    #cifras contains the number of characters necessary to represent a number x00, x0 or x
    cifras = [0,1,2,3,2,1,2,3,4,2] 
    
    inicial = len(n)
    final = 0
    
    decimal = calcnum(n)
    
    if decimal >= 1000:
        final = final + decimal/1000
        decimal = decimal % 1000
        
    final = final + cifras[decimal/100]
    decimal = decimal % 100
    
    final = final + cifras[decimal/10]
    decimal = decimal % 10
    
    final = final + cifras[decimal]
    
    return inicial - final
    
res = 0
for i in range(0, len(romans)):
    res = res + minimal(romans[i])
    
print res

#for i in range(0, 30):
#    print 'i= ' + str(calcnum(romans[i]))
#    print str(minimal(romans[i])) + '\n'
#print str(calcnum(romans[3]))