eolymp
Задачи

Новая игра Серёжи

Новая игра Серёжи

Троечник Серёжа часто просит отличника Васю сделать ему домашнее задание. Так как при всей гениальности Васи он всё же не может справиться с работой мгновенно, то Серёже приходится ждать. Серёже скучно ждать долго без дела. Не так давно он придумал новую игру, чтобы скоротать время.

На белый стол с привязанной к нему системой координат Серёжа кладёт прямоугольный лист чёрной бумаги. Сверху на него кладёт прямоугольный лист белой бумаги, так что тот возможно перекрывает часть чёрного листа. Стороны обеих листов бумаги параллельны осям координат. После этого мальчик выбирает точку на плоскости стола. Если она попадает на чёрный лист, Серёжа считает, что ожидание проходит не скучно, иначе он расстраивается.

Помогите Серёже понять, расстроится он или нет.

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

Сначала с клавиатуры вводятся координаты левого верхнего угла чёрного прямоугольника, затем правого нижнего, затем координаты углов белого прямоугольника в том же формате и в конце - координаты точки. Все координаты - целые числа, по модулю не превышающие 10000.

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

Программа должна выводить слово "SAD", если Серёжа расстроится (когда точка попадает на границу Серёжа считает её принадлежащей чёрному листу, потому что не любит расс), и "HAPPY" - в обратном случае.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 10 5 3 4 4 6 1 2 9
Выходные данные #1
HAPPY
Входные данные #2
2 10 5 3 4 4 6 1 6 3
Выходные данные #2
SAD