Một nhóm trò chuyện (chat) trong một mạng xã hội đưa ra quy định các thành viên mới tham gia nhóm phải gõ dòng tin nhắn “hello” lên nhóm. Tuy nhiên nhiều thành viên đã cố tình gõ lặp, gõ thừa, hoặc gõ thiếu đi một số ký tự. Ví dụ, có thành viên gõ “hellohello”, có thành viên gõ “helalo”, hoặc có thành viên gõ “helo”.

Yêu cầu

Hãy xác định các tin nhắn hợp lệ hay không? Một tin nhắn được xem là hợp lệ nếu xóa đi một số ký tự thì tin nhắn sẽ trở thành “hello”. Chú ý rằng có thể không cần xóa ký tự nào mà bản thân tin nhắn “hello” thì hiển nhiên là hợp lệ.

Dữ liệu vào

Gồm nhiều dòng, mỗi dòng chứa một xâu không vượt quá 256 ký tự là tin nhắn của một thành viên trong nhóm. Các xâu ký tự có thể gồm các chữ cái, chữ số, ký tự đặc biệt, dấu cách trống hoặc không chứa ký tự nào.

Kết quả

Ghi ra nhiều dòng tương ứng, trong đó ghi “YES” nếu tin nhắn hợp lệ và ghi “NO” nếu tin nhắn không hợp lệ.

Ví dụ