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".
Samples
HELP
YES
AID
NO
MARY
NO
ANNA
YES
MUG
YES
CUP
NO
SUM
YES
PRODUCT
NO