#P290E. HQ

    ID: 5788 远端评测题 2000ms 256MiB 尝试: 0 已通过: 0 难度: 9 上传者: 标签>*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".

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.