쉬운 문제만 출제할게요

어느 날 출제진은 다음과 같은 메시지를 받았다.

그 이후 출제진은 쉬워 보이지만 실제로는 쉽지 않은 문제를 출제하기 시작했다.

세종이는 문제의 제목만 보고 난이도를 판단한다. 제목이 다음 조건을 모두 만족하면 쉬운 문제라고 판단한다.

• EASY가 부분 문자열로 포함되어 있다.
• HARD가 부분 문자열로 포함되어 있지 않다.

예를 들어, HARDEASY는 쉬운 문제가 아니고 HAEASYRD는 쉬운 문제이다.

세종이는 주어진 제목을 쉬운 문제의 제목으로 만들기 위해, 연속한 하나 이상의 문자를 최대 한 번 삭제할 수 있다.

예를 들어, EAHARDSY에서 $3$번째 문자부터 $6$번째 문자까지 삭제하면 EASY가 된다.

세종이가 주어진 제목을 쉬운 문제의 제목으로 만들 수 있는지 판정해 보자.

첫 번째 줄에 문제의 제목을 의미하는 알파벳 대문자로 이루어진 문자열 $S$가 주어진다.