По предварительным заявкам

Соревнование завершилось 20.10.17 в 02:00

A. Цифровые палочки

Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ
"Ma vie, mes règles"
inconnu

Маша и Даша играли в модную нынче игру "Цифровые палочки" . Правила, как часто бывает в олимпиадных задачах, очень просты. На игровом поле изначально лежат в ряд N палочек, они могут быть белыми или черными. Так как игра цифровая, черная палочка выглядит как 1, а белая как 0. По очереди, начиная с Маши, каждая берет по одной палочке. Палочки берутся в порядке их следования на игровом поле, начиная с самой левой. Первая участница, у которой количество белых и черных палочек станет равным, побеждает. Если все палочки кончились, но ни одна из участниц не победила, то присуждается ничья.

Вы сидите на олимпиаде и вам предстоит выяснить исход этой цифровой битвы.

Входные данные

В первой строке дано натуральное число N - количество палочек (1 ≤ N ≤ 105). В следующей строке дано N цифр через пробел - описание игрового поля. Каждая цифра может быть "0" - если палочка белая, и "1" - если палочка черная.

Выходные данные

В выходной поток нужно вывести одну строку - исход игры. "Masha" (без кавычек) - если победила Маша, "Dasha" (без кавычек) - если победила Даша и "Draw" (без кавычек) - если игра закончилась ничьей.

Примеры
Стандартный вводСтандартный вывод
6
0 0 0 1 1 1
Dasha
Примечания

Равное нулевое количество черных и белых палочек не считается условием победы.