308350: CF1505C. Fibonacci Words

C. Fibonacci Wordstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInput

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

ExamplesInput

HELP

Output

YES

Input

AID

Output

NO

Input

MARY

Output

NO

Input

ANNA

Output

YES

Input

MUG

Output

YES

Input

CUP

Output

NO

Input

SUM

Output

YES

Input

PRODUCT

Output

NO