eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Бабусині примхи (задача від спонсора)

Бабусині примхи (задача від спонсора)

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Коли наші герої вже сіли у літак, їхню увагу привернув чудакуватий юнак, що постійно чухав потилицю і писав якісь незрозумілі слова include, for, void у себе в блокноті. Познайомившись з ним, Котигорошко та його друзі дізналися, що його зовуть Семен, він програміст компанії NIX Solutions і за якісну роботу отримав велику премію. На отриману премію від відпочив на екзотичних островах, а на решту грошей хоче купити собі автомобіль. Ось тільки є одна невеличка проблема – його рідна бабуся, що є експертом у нумерології, стверджує, що номер автомобіля повинен бути тільки "щасливим", тоді Семена не зупинятиме ДАІ і його завжди буде супроводжувати вдача. Щоб зрозуміти, "щасливий" номер чи "ні", бабуся виконує математичні обчислення у зошиті таким чином:

Обчислює суму квадратів цифр числа. Потім повторює операцію для отриманого результату і робить це доти, доки результат не виявиться рівним одиниці, або обчислення не потраплять у нескінченний цикл. Якщо операція закінчилася на одиниці, то число щасливе.

Семену виконувати обчислення на папірці нудно, тому він написав програму, яка визначає "щасливий" номер машини чи ні. Чи можете й ви написати таку ж корисну програму?

Номер машини п’ятизначний.

Вхідні дані

У єдиному рядку вхідного файлу записаний номер машини N (10000N99999).

Вихідні дані

У вихідний файл вивести слово HAPPY, якщо номер щасливий і SAD, якщо ні.

Приклад

Вхідні дані #1
91367
Вихідні дані #1
HAPPY
Джерело ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013