Fibonacci Words

Description:

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

Sample Input:

HELP

Sample Output:

YES

Sample Input:

AID

Sample Output:

NO

Sample Input:

MARY

Sample Output:

NO

Sample Input:

ANNA

Sample Output:

YES

Sample Input:

MUG

Sample Output:

YES

Sample Input:

CUP

Sample Output:

NO

Sample Input:

SUM

Sample Output:

YES

Sample Input:

PRODUCT

Sample Output:

NO