Входной файл: | Стандартный вход | Ограничение времени: | 1 сек | |
Выходной файл: | Стандартный выход | Ограничение памяти: | 256 Мб | |
Максимальный балл: | 100 |
Денис и Тимофей играют в <<21 очко>>. В их версии игры два игрока по очереди берут карты из колоды, получая очки. Побеждает тот, кто по итогам игры будет ближе к 21 очку, чем противник. Если игроки оказались на одинаковом отдалении от 21 очка, то происходит ничья. Если игрок больше не хочет добирать карты, он пасует. Если один из игроков спасовал, второй может продолжать добирать столько карт, сколько захочет.
Денис действует наверняка и добирает карты, пока у него на руках не окажется 21 очко или больше, после чего пасует. Тимофей же просто чиловый парень и берёт карты, пока у него не окажется хотя бы 18 очков, после чего пасует. Когда оба игрока спасовали, они раскрывают свои карты, смотрят кто победил, и затем сбрасывают карты.
Игра проходит в несколько раундов, пока в колоде не закончатся карты. За победу в раунде игрок получает 1 балл. Ничья или поражение в раунде баллов не даёт. По итогам игры победившим считается игрок, набравший больше баллов. В первом раунде первым берёт карту Денис. В последующих раундах первым карту берёт победитель в предыдущем раунде. В случае ничьи первым карту берёт Тимофей.
Применяется специальная колода из N карт стоимостью от 1 до 21 очка. Порядок у карт известен вам заранее. По полученному порядку карт определите, кто победит в игре по итогам всех раундов.
В первой строке вводится целое число N — размер колоды (2 ≤ N ≤ 10^4).
Вторая строка содержит N целых чисел, стоимостью от 1 до 21 — порядок карт в колоде, начиная с верха колоды.
Выведите <<DENIS>>, если в игре победит Денис. Если победит Тимофей, выведите <<TIMOFEY>>. В случае ничьи выведите <<DRAW>>.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|
3 |
|
|