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