e-olymp
Задачи

Дорога домой

Дорога домой

Возвращаясь домой, после захватывающей игры в гостях у Винни Пуха, ослик Иа решил немного прогуляться. Поскольку во время прогулки он все время думал о своем приближавшемся дне рождения, то не заметил, как заблудился. Известно, что ослик во время прогулки всегда передвигается по определенному алгоритму: в начале прогулки он всегда начинает движение на северо-восток, делает при этом один шаг (перемещаясь при этом в точку (1, 1)), потом меняет направление и двигается на юго-восток, далее на юго-запад, на северо-запад и так далее. При каждом изменении направления ослик всегда делает на N шагов больше, чем было сделано до изменения направления.

Когда ослик все же решил возвратится домой, то обнаружил, что зашел глубоко в лес. Надвигалась ночь и Иа захотел поскорее попасть домой. Помогите узнать, удастся ли сегодня ослику попасть домой до заката солнца, если известно, что солнце зайдет через T часов, а скорость передвижения ослика V шагов в час (длина шага у ослика постоянна). Известно, что движение ослик начинал из точки с координатами (0, 0), а его дом расположен в точке (hx, hy), и направление движения он менял K раз.

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

В первой строке задано четыре целых числа N, K, T, V (0 ≤ N, K, T, V ≤ 100). Во второй строке размещено два цылых числа hx, hy – координати домика ослика (-105 ≤ hx, hy ≤ 105).

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

Вывести Good night Ia, если ослик успеет дойти домой до заката солнца или Poor Ia в противоположном случае.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
1 2 3 4
3 0

4 3 2 1
0 3
Выходные данные
Good night Ia


Poor Ia