Два
брата Дима и Елисей по очереди проводят диагонали в правильном (2N+1)-угольнике,
N > 1 (а что ещё им делать между экзаменами?) Разрешается
проводить диагональ, если она пересекается (по внутренним точкам) с четным
числом ранее проведенных диагоналей (и не была проведена раньше). Право первого
хода у Димы. Проигрывает игрок, который не может сделать очередной ход. Кто
выиграет при правильной игре?
Формат входных данных
В единственной строке содержатся число N.
Формат выходных данных
Если
при правильной игре выиграет Дима, выведите “DIMA”, иначе выведите “ELISEY”
Примеры
|
input
|
output
|
|
6
|
DIMA
|
|
7
|
ELISEY
|
Описание подгрупп тестов
|
№ группы
|
Ограничения
|
Баллы
|
|
1
|
2 <= N <= 10
|
10
|
|
2
|
2 <= N <= 1000
|
15
|
|
3
|
2 <= N <= 109
|
15
|
|
4
|
2 <= N <= 10100000
|
60
|
