#P290E. HQ

    ID: 8419 Type: RemoteJudge 2000ms 256MiB Tried: 0 Accepted: 0 Difficulty: 9 Uploaded By: Tags>*special problemconstructive algorithms*2500

HQ

Description

The famous joke programming language HQ9+ has only 4 commands. In this problem we will explore its subset — a language called HQ...

The only line of the input is a string between 1 and 106 characters long.

Output "Yes" or "No".

Input

The only line of the input is a string between 1 and 106 characters long.

Output

Output "Yes" or "No".

HHHH

HQHQH

HHQHHQH

HHQQHHQQHH

Yes

No

No

Yes

Note

The rest of the problem statement was destroyed by a stray raccoon. We are terribly sorry for the inconvenience.