#P290E. HQ

    ID: 6288 Type: RemoteJudge 2000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>*special problemconstructive algorithms*2500

HQ

No submission language available for this problem.

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".

Samples

HHHH

Yes

HQHQH

No

HHQHHQH

No

HHQQHHQQHH

Yes

Note

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