#P1505C. Fibonacci Words

    ID: 5847 Type: RemoteJudge 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>*special problemimplementation*1400

Fibonacci Words

No submission language available for this problem.

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

Samples

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