Qaçış məsafəsi
Bir gün Co və dostları Erlangendə keçirilən Bergkirchweih adlı yerli yarmarkaya getmək istəyirlər. Bu il onlar Kastenlauf (qutu qaçışı) etmək qərarına gəliblər. Onlar Co-nun evindən iyirmi şüşə pivə ilə dolu bir qutu ilə başlayırlar. Susuz qalmamaq üçün hər 50 metrdən bir şüşə pivə içirlər.
Co-nun evindən Bergkirchweih-ə olan yol kifayət qədər uzun olduğuna görə, onlar başlanğıcda götürdüklərindən daha çox pivə istehlak etməlidirlər. Xoşbəxtlikdən, yolda pivə satan mağazalar var. Onlar mağazaya daxil olduqda, boş şüşələri təhvil verib yenilərini ala bilərlər, lakin dolu şüşələrin ümumi sayı iyirmidən çox olmamalıdır (çünki bir qutudan çox dolu pivə daşımağa çox tənbəldirlər).
Sizə Co-nun evi, mağazalar və Bergkirchweih-in yerləşdiyi koordinatlar verilir. Bir proqram yazın ki, Co və dostlarının Bergkirchweih-ə xoşbəxt şəkildə çatıb-çatmayacağını, yoxsa yolda pivənin bitəcəyini müəyyən etsin.
Giriş məlumatları
Birinci sətir testlərin sayı t (t ≤ 50) göstərir. Hər test üçün birinci sətir pivə satan mağazaların sayı n (0 ≤ n ≤ 100) ilə başlayır. Sonrakı n + 2 sətir (məhz bu qaydada) Co-nun evinin, mağazaların və Bergkirchweih-in yerləşməsini ehtiva edir. Yerləşmə iki tam ədədi koordinat x və y ilə verilir (metrlə, -32768 ≤ x, y ≤ 32767). Erlangen düzbucaqlı şəbəkə şəklində bir şəhər olduğuna görə, iki nöqtə arasındakı məsafə koordinat fərqlərinin cəminə bərabərdir (Manhetten metrikası).
Çıxış məlumatları
Hər test üçün ayrı sətirdə ya "happy" (əgər Co və dostları Bergkirchweih-ə uğurla çatarsa), ya da "sad" (əgər yolda pivə bitərsə) çıxarın.