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

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

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

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

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

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

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

Вхідні дані

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

Вихідні дані

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

Обмеження

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\).

Приклади