시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 7 | 3 | 3 | 50.000% |
Однажды на перемене, во время дежурства по классу, Дима написал на доске несколько латинских букв и позвал Гришу на них посмотреть. Грише очень понравилась композиция на доске, но к началу урока доска должна быть идеально чистой. Ребятам жалко просто стирать буквы, и чтобы сделать этот процесс интереснее, Гриша предложил занимательную игру.
Ребята делают ходы по очереди. В свой ход игрок стирает с доски две одинаковые буквы, а вместо них записывает на доску одну любую букву. Так, например, из набора букв {a, b, a} можно получить наборы {a, b}, {b, b}, {b, c}, $\dots$, {b, z$}. Проигрывает тот, кто не может сделать ход, поскольку все записанные на доске буквы различны. Проигравший моет доску. Гриша ходит первым.
За происходящим внимательно наблюдает строгая учительница Дарья Владимировна. Она хочет узнать, кто выиграет в придуманной ребятами игре, если оба игрока будут придерживаться оптимальной стратении.
Ваша задача --- помочь ей узнать ответ на этот вопрос.
В единственной строке входного файла находится набор букв, который был исходно записан на доске (число букв в наборе от 1 до $100\,000$, буквы не разделены пробелами).
В выходной файл выведите Grisha
, если выиграет Гриша, и Dima
в противном случае.
abc
Dima
aba
Grisha