В Вестеросе расположены n городов. В i-м городе живет ai человек. Дейнерис и Станнис играют в следующую игру: за один ход игрок выбирает какой-то город и сжигает его дотла. При этом все его жители, как ни печально, погибают. Ходы совершаются по очереди, начинает Станнис. Игра завершается, когда в Вестеросе останется ровно k городов.
Пророчество гласит, что если суммарное число выживших жителей будет чётным, то Дейнерис выигрывает: Станнис лишается головы, а Дейнерис всходит на Железный трон. Если же суммарное число выживших жителей будет нечётным, то всё происходит наоборот.
Лорд Петир Бейлиш хочет знать, кого из претендентов на престол стоит поддержать, а посему его интересует, кто из них обладает выигрышной стратегией. Подскажите ответ на этот вопрос лорду Бейлишу и, возможно, вы станете следующим лордом Харренхолла.
Выходные данные
Выведите строку «Daenerys» (без кавычек), если победит Дейнерис, и «Stannis» (без кавычек), если победит Станнис.
Примечание
В первом примере Станнис своим ходом сожжет город с двумя жителями и Дейнерис будет вынуждена сжечь город с одним жителем. В единственном выжившем городе останется один житель, то есть, итоговая сумма нечетная, а значит, побеждает Станнис.
Во втором примере, если Станнис сжигает город с двумя жителями, Дейнерис сжигает город с одним жителем, либо наоборот. В любом случае, последний оставшийся город будет населён двумя жителями, то есть, итоговая сумма четная, а значит, побеждает Дейнерис.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 1
1 2 1
|
Stannis
|
|
2
|
3 1
2 2 1
|
Daenerys
|
|
3
|
6 3
5 20 12 7 14 101
|
Stannis
|