Задачі
Бабусині примхи (задача від спонсора)
Бабусині примхи (задача від спонсора)
\includegraphics{https://static.e-olymp.com/content/99/99b3a3f1c00ad87102faf2d81a1c3a622817061f.jpg}
Коли наші герої вже сіли у літак, їхню увагу привернув чудакуватий юнак, що постійно чухав потилицю і писав якісь незрозумілі слова \textit{include}, \textit{for}, \textit{void} у себе в блокноті. Познайомившись з ним, Котигорошко та його друзі дізналися, що його зовуть Семен, він програміст компанії \textit{NIX Solutions} і за якісну роботу отримав велику премію. На отриману премію від відпочив на екзотичних островах, а на решту грошей хоче купити собі автомобіль. Ось тільки є одна невеличка проблема -- його рідна бабуся, що є експертом у нумерології, стверджує, що номер автомобіля повинен бути тільки "щасливим", тоді Семена не зупинятиме ДАІ і його завжди буде супроводжувати вдача. Щоб зрозуміти, "щасливий" номер чи "ні", бабуся виконує математичні обчислення у зошиті таким чином:
\includegraphics{https://static.e-olymp.com/content/29/2912eb5389557c75060af88d96d1f3f552f69629.jpg}
Обчислює суму квадратів цифр числа. Потім повторює операцію для отриманого результату і робить це доти, доки результат не виявиться рівним одиниці, або обчислення не потраплять у нескінченний цикл. Якщо операція закінчилася на одиниці, то число щасливе.
Семену виконувати обчислення на папірці нудно, тому він написав програму, яка визначає "щасливий" номер машини чи ні. Чи можете й ви написати таку ж корисну програму?
Номер машини п’ятизначний.
\InputFile
У єдиному рядку вхідного файлу записаний номер машини \textbf{N} (\textbf{10000} ≤ \textbf{N} ≤ \textbf{99999}).
\OutputFile
У вихідний файл вивести слово \textbf{HAPPY}, якщо номер щасливий і \textbf{SAD}, якщо ні.
Вхідні дані #1
91367
Вихідні дані #1
HAPPY