\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}, якщо ні.