FullHouse Dev và Chuỗi Hạnh Phúc

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

FullHouse Dev có một chuỗi S. FullHouse Dev cảm thấy hạnh phúc nếu chuỗi đó chứa một chuỗi con liên tiếp có độ dài lớn hơn 2 và tất cả các ký tự trong chuỗi con đó đều là nguyên âm.

Hãy xác định xem FullHouse Dev có hạnh phúc hay không.

Lưu ý rằng trong bảng chữ cái tiếng Anh, các nguyên âm là a, e, i, o và u.

Input

• Dòng đầu tiên chứa T - số lượng test case.
• Mỗi test case gồm một dòng chứa chuỗi S.

Output

• Với mỗi test case, in ra "HAPPY" nếu FullHouse Dev hạnh phúc, ngược lại in ra "SAD".
• Bạn có thể in mỗi ký tự của chuỗi kết quả bằng chữ hoa hoặc chữ thường.

Ràng buộc

• 1 ≤ T ≤ 1000
• 3 ≤ |S| ≤ 1000, trong đó |S| là độ dài của S.
• S chỉ chứa các chữ cái tiếng Anh viết thường.

Ví dụ 1

Input

4
aeiou
abxy
aebcdefghij
abcdeeafg

Output

Happy Sad Sad Happy

```

**Giải thích ví dụ**

- Test case 1: Chuỗi "aeiou" là một chuỗi con liên tiếp gồm toàn nguyên âm và có độ dài > 2, nên FullHouse Dev hạnh phúc.
- Test case 2: Không có chuỗi con nào thỏa mãn điều kiện, nên FullHouse Dev buồn.
- Test case 3: Không có chuỗi con nào thỏa mãn điều kiện, nên FullHouse Dev buồn.
- Test case 4: Chuỗi "eea" là một chuỗi con liên tiếp gồm toàn nguyên âm và có độ dài > 2, nên FullHouse Dev hạnh phúc.

```

Thông tin học tập

• Buổi: B20
• Concepts: std::string, getline, index, find, substr, basic transformations
• Giới hạn kiến thức: B01-B20
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 20