Кирило Кожум'яка

Limits: 2 sec., 256 MiB

Колись був Змій страшний поселився біля Львова. Та й кожного року збирав дань Змій: забирав одного юнака чи дівчину. Не міг цього стерпіти хоробрий парубок Кирило Кожум’яка та й пішов до Змія рятувати свій народ.

– Чи не битись зі мною прийшов ти? — мовив Змій.

– Звісно ж ні. Що я дурний, з тобою битись! — впевнено відповів Кирило.

Тож вирішили вони зіграти в гру, якщо виграє парубок, то не буде більше Змій брати свою данину. Всього в змія є $n$ паличок, $i$-та паличка має довжину $a_i$. Кирило та Змій по черзі тягнуть палички. Першим тягне Кирило, потім Змій та знову Кирило, тобто всього вони витягнули 3 палички. Кирило виграє в цій непростій грі, якщо з цих 3 паличок не можна скласти невироджений трикутник.

Тепер Кирилу стало цікаво, чи зможе він виграти цю гру, якщо першим ходом він витягне $i$-ту паличку, а Змій буде діяти оптимально.

Input

У першому рядку задано єдине ціле число $n$. У наступному рядку задано $n$ цілих чисел $a_i$.

Output

Виведіть $n$ рядків. В $i$-ому рядку виведіть Good job, Kyrylo!, якщо Кирило зможе перемогти Змія, якщо першим ходом візьме $i$-ту паличку, та Bon appetit, Dragon!, якщо переможе злий Змій.

Constraints

28% тестів: $3 \le n \le 100, 1 \le a_i \le 10^9$,

32% тестів: $3 \le n \le 2\cdot10^3, 1 \le a_i \le 10^9$,

40% тестів: $3 \le n \le 10^5, 1 \le a_i \le 10^9$.

Samples