Бабусині примхи (задача від спонсора)
Коли наші герої вже сіли у літак, їхню увагу привернув чудакуватий юнак, що постійно чухав потилицю і писав якісь незрозумілі слова include, for, void у себе в блокноті. Познайомившись з ним, Котигорошко та його друзі дізналися, що його зовуть Семен, він програміст компанії NIX Solutions і за якісну роботу отримав велику премію. На отриману премію від відпочив на екзотичних островах, а на решту грошей хоче купити собі автомобіль. Ось тільки є одна невеличка проблема – його рідна бабуся, що є експертом у нумерології, стверджує, що номер автомобіля повинен бути тільки "щасливим", тоді Семена не зупинятиме ДАІ і його завжди буде супроводжувати вдача. Щоб зрозуміти, "щасливий" номер чи "ні", бабуся виконує математичні обчислення у зошиті таким чином:
Обчислює суму квадратів цифр числа. Потім повторює операцію для отриманого результату і робить це доти, доки результат не виявиться рівним одиниці, або обчислення не потраплять у нескінченний цикл. Якщо операція закінчилася на одиниці, то число щасливе.
Семену виконувати обчислення на папірці нудно, тому він написав програму, яка визначає "щасливий" номер машини чи ні. Чи можете й ви написати таку ж корисну програму?
Номер машини п’ятизначний.
Вхідні дані
У єдиному рядку вхідного файлу записаний номер машини N (10000 ≤ N ≤ 99999).
Вихідні дані
У вихідний файл вивести слово HAPPY, якщо номер щасливий і SAD, якщо ні.