Translation for selected language is missing, problem is displayed in ukrainian.

Білет щастя

Дано шестизначний номер білету для проїзду у метро Вінниця-Київ, визначте чи цей білет є щасливим. Щасливим вважається білет у якого сума перших троьх цифр рівна сумі трьох останніх, тобто білет 153153 - щасливий, а 452253 - ні.

Specifications

Програма зчитує з клавіатури одне шестизначне число - номер білету та виводить (без лапок) "HAPPY" - якщо він щасливий або "SAD" - в іншому випадку

Examples

Input

Output

153153
HAPPY
452253
SAD
ВТЛ