Для гри з монетами використовується горизонтальна полоска, розділена на \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}", якщо переможцем гри стане Іван.