Бабушкины причуды (задача от спонсора)
Когда наши герои уже сели в самолёт, их внимание привлёк странный юноша, постоянно чесавший затылок и писавший какие-то непонятные слова include, for, void у себя в блокноте. Познакомившись с ним, Котигорошко и его друзья узнали, что его зовут Семён, он программист компании NIX Solutions и за качественную работу получил большую премию. На полученную премию он отдохнул на экзотических островах, а на остальные деньги хочет купить себе автомобиль. Вот только есть одна небольшая проблема – его родная бабушка, являющаяся экспертом в нумерологии, утверждает, что номер автомобиля должен быть только "счастливым", тогда Семёна не будет останавливать ГАИ и ему всегда будет сопутствовать удача. Чтобы понять, "счастливый" номер или "нет", бабушка выполняет математические вычисления в тетрадке следующим образом:
Вычисляет сумму квадратов цифр числа. Потом повторяет операцию для полученнго результата и делает это до тех пор, пока результат не окажется равным единице, или вычисления не попадут в бесконечный цикл. Если операция закончилась на единице, то число счастливое.
Семёну выполнять вычисления на бумажке скучно, поэтому он написал программу, которая определяет "счастливый" номер машины или нет. Можете ли Вы написать такую же полезную программу?
Номер машины пятизначный.
Входные данные
В единственной строке входного файла записан номер автомобиля N (10000 ≤ N ≤ 99999).
Выходные данные
В выходной файл вывести слово HAPPY, если номер счастливый и SAD, если нет.