Два брата Дима и Елисей
в перерыве между подготовкой к олимпиадам, самими олимпиадами и уроками в лицее
решили поиграть следующим образом. Они попросили Элю придумать целое
положительное число N и
записать его на доску. Они договорились, что ходят по очереди, а за ход
разрешается либо заменить число на доске на один из его делителей (отличных от
единицы и самого числа), либо уменьшить число на единицу (если при этом число
остается положительным). Тот, кто не может сделать ход, проигрывает. Начинает
игру Дима. Выясните, кто из братьев может гарантировать себе победу независимо
от действий другого.
Формат
входных данных
В
единственной строке задано N– число, которое написали на доске.
Формат
выходных данных
Требуется
вывести DIMA, если
первый игрок может выиграть, как бы ни играл соперник и ELISEY в оставшихся
случаях.
Примеры
|
input
|
output
|
|
4
|
DIMA
|
|
5
|
ELISEY
|
Описание
подгрупп тестов
|
№
группы
|
Ограничения
|
Количество
баллов
|
|
1
|
1
<=
N<= 10
|
10
|
|
2
|
1 <= N<= 10000
|
20
|
|
3
|
1 <= N<= 100000
|
25
|
|
4
|
1 <= N<= 1014
|
45
|
