Для игры с монетами используется горизонтальная полоска, разделенная на \textbf{N} одинаковых квадратных клеток. Изначально в некоторых клетках доски есть монеты, а в некоторых - нет. Два игрока - Дмитрий и Иван - начинают по очереди делать ходы, причем Дмитрий ходит первым. За один ход игрок может проделать следующие действия: \begin{enumerate} \item Выбрать любую монету, справа от которой есть хотя бы одна свободная клетка. \item Переместить выбранную монету в любую из свободных клеток, находящихся справа от нее. \item Переместить ровно на одну клетку влево все монеты, которые находятся между позициями выбранной монеты до и после ее перемещения. \end{enumerate} Пример хода проиллюстрирован на следующем рисунке: \includegraphics{https://static.e-olymp.com/content/05/05886024f00cb0bdedfa9d701b875d0071bc3750.jpg} \includegraphics{file:///D:/2010-2011/ttb/%D0%98%D0%B3%D1%80%D0%B0%20%D1%81%20%D0%BC%D0%BE%D0%BD%D0%B5%D1%82%D0%B0%D0%BC%D0%B8/statement-55_files/main3_3_img1.gif} Если обозначить монету символом '\textbf{C}', а пустую клетку - символом '\textbf{.}', то состояние полоски можно описать как строку из \textbf{N} символов. Для примера выше состояние полоски до хода описывается строкой "\textbf{C.CC...C..CC.C}", а после хода - строкой "\textbf{C.C...C..CC.CC}". Проигравшим считается тот игрок, который не смог сделать ход (т.е. к моменту хода этого игрока все монеты примыкают к правому краю полоски). Соответственно, игрок, сделавший самый последний ход - это победитель игры. Предположим, что Дмитрий и Иван играют в описанную игру оптимально. Напишите программу, получающую на вход описание начального состояния полоски и определяющую победителя игры. \InputFile Строка \textbf{S}, описывающая состояние полоски до начала игры. \begin{enumerate} \item Строка \textbf{S} содержит от \textbf{2} до \textbf{100} символов включительно. \item Строка \textbf{S} может содержать только символы '\textbf{C}' и '\textbf{.}'. \item Строка \textbf{S} содержит хотя бы одно вхождение символа '\textbf{C}'. \item Строка \textbf{S} содержит хотя бы одно вхождение символа '\textbf{.}'. \end{enumerate} \OutputFile Строка, равная "\textbf{DMITRY}", если победителем игры окажется Дмитрий, и равная "\textbf{IVAN}", если победителем игры станет Иван.