Бабамın kaprizləri (sponsorun tapşırığı)
Qəhrəmanlarımız təyyarəyə minərkən, daim başını qaşıyan və dəftərində include, for, void kimi anlaşılmaz sözlər yazan qəribə bir gənc onların diqqətini çəkdi. Onunla tanış olduqdan sonra Kotıqoroşko və dostları onun adının Səməd olduğunu, NIX Solutions şirkətində proqramçı işlədiyini və keyfiyyətli işinə görə böyük mükafat aldığını öyrəndilər. Aldığı mükafatla ekzotik adalarda istirahət etdi və qalan pulla özünə avtomobil almaq istəyir. Lakin bir kiçik problem var - onun numerologiya üzrə ekspert olan nənəsi iddia edir ki, avtomobilin nömrəsi yalnız "xoşbəxt" olmalıdır, onda Səmədin yolunu DYP kəsməyəcək və həmişə uğur onunla olacaq. Nömrənin "xoşbəxt" olub-olmadığını anlamaq üçün nənə dəftərində belə riyazi hesablamalar aparır:
Rəqəmlərin kvadratlarının cəmini hesablayır. Sonra alınan nəticə üçün əməliyyatı təkrar edir və bunu nəticə birə bərabər olana qədər və ya hesablamalar sonsuz dövrə düşənə qədər edir. Əgər əməliyyat birlə bitərsə, onda nömrə xoşbəxtdir.
Səməd kağız üzərində hesablamalar aparmaqdan darıxır, buna görə də maşının nömrəsinin "xoşbəxt" olub-olmadığını müəyyən edən bir proqram yazdı. Siz də belə faydalı bir proqram yaza bilərsinizmi?
Maşının nömrəsi beşrəqəmlidir.
Giriş verilənləri
Giriş faylının yeganə sətrində maşının nömrəsi N (10000 ≤ N ≤ 99999) yazılmışdır.
Çıxış verilənləri
Çıxış faylına nömrə xoşbəxtdirsə HAPPY, yoxsa SAD sözünü yazın.