Широко известная компания-разработчик программного обеспечения получила заказ на разработку программного обеспечения для Археологического Сообщества. Один из модулей программного это обеспечения должен помочь археологам в обработке данных о руинах зданий, найденных во время раскопок древнеримских городов. Разработка этого модуля была поручена опытному программисту Васе. Опытный программист Вася сразу смекнул, что для работы модуля потребуется база данных, в которой будут храниться описания найденных руин и предполагаемый год постройки здания. И бы хорошо, но внезапно менеджеру Васи пришла в голову гениальная идея: раз модуль описывает раскопки Древнего Рима, то год постройки здания в базе нужно хранить в римской системе счисления. Теперь Вася в раздумьях, сколько же символов ему зарезервировать в базе данных для хранения года. Согласно функциональным требованиям, модуль должен поддерживать работу с годами от \textbf{A} до \textbf{B} включительно. Помогите Васе определить, какое минимальное количество символов ему нужно зарезервировать для хранения года, чтобы в базе данных можно было сохранить любое значение года от \textbf{A} до \textbf{B}. \InputFile В единственной строке входного файла находятся две записи года \textbf{A} и \textbf{B}, разделенные знаком "\textbf{-}". Запись года содержит от одной до четырех десятичных цифр для записи самого года, и сокращения \textbf{AD} (наша эра) или \textbf{BC} (до нашей эры). Года нумеруются начиная с единицы. Гарантируется, что \textbf{A} ≤ \textbf{B}, и что года лежат в диапазоне от\textbf{753BС} до \textbf{2012AD}. \OutputFile В выходной файл выведите единственное число - минимальное количество символов, которое Васе нужно зарезервировать в базе данных для хранения года. \Note Как известно, в римской системе счисления существует семь цифр: \textbf{I - 1}, \textbf{V - 5}, \textbf{X - 10}, \textbf{L - 50}, \textbf{C - 100}, \textbf{D - 500} и \textbf{M - 1000}. Натуральные числа записываются при помощи повторения этих цифр. Для правильной записи больших чисел римскими цифрами необходимо сначала записать число тысяч, затем сотен, затем десятков и, наконец, единиц. В записи каждого из разрядов некоторые из цифр (\textbf{I}, \textbf{X}, \textbf{C}, \textbf{M}) могут повторяться, но не более трех раз. Если в записи разряда меньшая цифра стоит справа от большей, то ее значение прибавляется к большей. Прибавляться могут только цифры \textbf{I}, \textbf{X}, \textbf{C} и \textbf{M}. При этом прибавляться может не более трех одинаковых цифр в записи одного разряда. Если же меньшая цифра стоит слева от большей, то ее значение вычитается из большей. При этом существует только шесть возможных вариантов вычитания: \textbf{IV - 4}, \textbf{IX - 9}, \textbf{XL - 40}, \textbf{XC - 90}, \textbf{CD - 400} и \textbf{CM - 900}. Другие способы вычитания недопустимы. Например, число \textbf{99} должно быть записано как \textbf{XCIX}, а не как \textbf{IC}. Также важно помнить, что древние римляне не использовали понятия "\textit{наша эра/до нашей эры}". Вместо этого они отсчитывали года от года предполагаемого основания Рима (Anno Urbis Conditae - \textbf{753BC}). Примеры римской записи года: \begin{itemize} \item \textbf{753 BC - 1 AUC - I} \item \textbf{1 BC - 753 AUC - DCCLIII} \item \textbf{1 AD - 754 AUC - DCCLIV} \item \textbf{2012 AD - 2765 AUC - MMDCCLXV} \end{itemize}