Олимпиадный тренинг

Задача . I. Бесполезные числа


Неотрицательное целое число a является делителем неотрицательного целого числа b тогда и только тогда, когда существует положительное целое число c, такое что a × c = b.

Генерал Сурен разделяет неотрицательные целые числа на 3 группы:

  • Число счастливое (happy), если оно делится хотя бы на одну из своих цифр, но не на любую.
  • Число еще счастливее (happier), если оно делится на любую свою цифру.
  • Число грустное (upset), если оно не делится ни на одну свою цифру.

Генерал Сурен просит вас определить тип заданного числа.

Входные данные

В первой строке записано одно неотрицательное число n (1 ≤ n ≤ 108).

Выходные данные

Выведите маленькими буквами тип числа: happy, happier или upset.

Примечание

Во втором тесте: 29994 делится только на 2.

В третьем тесте: 23 — простое число.


Примеры
Входные данныеВыходные данные
1 99
happier
2 29994
happy
3 23
upset

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя