Два брата Дима и Елисей по очереди проводят диагонали в правильном (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