Informática Iniciante – Semana 53 – Problema 1

por

Sala de Bate-Papo

Thiaguinho recentemente começou a estudar inglês na escola. Logo depois da sua primeira aula, decidiu mostrar suas novas habilidades em uma sala de bate-papo na internet. O seu objetivo é escrever a mensagem “hello“, mas acabou se confundindo e escreveu a palavra $$S$$ ($$|S| \leq 10^5$$). Ele considera que ainda cumpriu seu objetivo com sucesso se é possível remover um conjunto de letras de $$S$$ tal que a palavra resultante seja “hello“. Por exemplo, se Thiaguinho escreveu “heeaaaeeelllooooo”, ele conseguiu concluir o seu objetivo. Ajude nosso amigo e responda se ele conseguiu escrever a palavra com sucesso.

Entrada

A entrada consiste de uma única palavra $$S$$, formada por letras do alfabeto minúsculas.

Saída

Se Thiaguinho conseguiu escrever “hello” com sucesso, imrpima “SIM”. Caso contrário, imprima “NAO”.

Exemplos

ENTRADA SAÍDA
hihello SIM
henlo NAO

Comentários

Comente