#P1505C. Fibonacci Words

    普及- ID: 1973 远端评测题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>*special problemimplementation*1400

Fibonacci Words

Description

The input consists of a single string of uppercase letters A-Z. The length of the string is between 1 and 10 characters, inclusive.

Output "YES" or "NO".

Input

The input consists of a single string of uppercase letters A-Z. The length of the string is between 1 and 10 characters, inclusive.

Output

Output "YES" or "NO".

HELP
AID
MARY
ANNA
MUG
CUP
SUM
PRODUCT
YES
NO
NO
YES
YES
NO
YES
NO