쉬운 문제만 출제할게요

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

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

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

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

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

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

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

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

첫 번째 줄에 문제의 제목을 의미하는 알파벳 대문자로 이루어진 문자열 $S$가 주어진다. $(1\leq \lvert S\rvert\leq 100\,000)$

첫 번째 줄에 세종이가 주어진 제목을 쉬운 문제의 제목으로 만들 수 있다면 Yes를, 그렇지 않다면 No를 출력한다.

$\lvert S \rvert$는 문자열 $S$의 길이를 의미한다.

문자열 $T$가 문자열 $S$의 부분 문자열이라는 것은 어떤 두 정수 $l$, $r$ $(1\le l\le r\le \lvert S \rvert)$에 대해 $T=S_lS_{l+1}\cdots S_r$인 경우를 뜻한다.

해당 메시지를 받기 전까지 이 문제는 출제진이 준비한 문제 중 난이도가 높은 편이었다.