Віслюк та Кіт у чоботях

Обмеження: 2 сек., 512 МіБ

У Далекому-Далекому королівстві Шрек має \(n\) купок з цукерками. Він дуже любить їсти цукерки. В \(i\)-тій купці є \(a_i\) цукерок.

Проте Шрек не єдиний, хто любить цукерки. Коли він засинув, Віслюк і Кіт у чоботях вирішили з’їсти його цукерки. Вони хочуть не тільки з’їсти всі цукерки, але й пограти в гру.

Кіт у чоботях, будучи благородним котом, дозволяє Віслюку ходити першим. Гра проводиться за такими правилами:

• У свій хід Віслюк повинен вибрати одну купку цукерок і з’їсти певну кількість цукерок з цієї купки (хоча б одну).

• У свій хід Кіт у чоботях повинен зробити \(n\) ходів, схожих на хід Осла (будучи набагато хитрішим).

Гравець, який не може зробити хід — програє. Необхідно визначити, хто виграє.

Вхідні дані

Перший рядок містить одне ціле число \(n\) — кількість купок цукерок. Це число також описує кількість ходів Кота у чоботях.

Другий рядок містить \(n\) цілих чисел \(a_i\) — кількість цукерок у \(i\)-тій купці.

Вихідні дані

Виведіть Donkey або Puss in Boots в залежності від того хто виграє.

Обмеження

\(1 \le n \le 10^5\),

\(0 \le a_i \le 10^9\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 2 2	Puss in Boots

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 0 47 0 0	Donkey

Примітки

У першому прикладі, є два варіанти:

• Віслюк бере одну цукерку з купки. Тоді Кіт у чоботях бере другу цукерку з тієї ж купки та бере дві цукерки з іншої купки.

• Віслюк бере дві цукерки з купки. Тоді Кіт у чоботях бере одну цукерку з іншої купки двічі.

У другому прикладі Осел бере 47 цукерок з другої купки і виграє.