Problem: 

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

Examples

Input


GENIUS


Output


YES


Input


DOCTOR


Output


NO


Input


IRENE


Output


YES


Input


MARY


Output


NO


Input


SMARTPHONE


Output


NO


Input


REVOLVER


Output


YES


Input


HOLMES


Output


NO


Input


WATSON


Output


YES

Solution (in PYTHON):

Solution:
from fractions import Fraction as F
import math
import sys
import random
import time

random.seed(time.time())

fi = sys.stdin
fo = sys.stdout
fe = sys.stderr
exit = sys.exit

readline = raw_input

def readargs(tp=None):
	if tp is not None:
		return map(tp, readline().split())
	return readline().split()

def yesno(flag, yes='', no=''):
	if flag:
		print yes if yes else 'YES'
	else:
		print no if no else 'NO'

truefalse = lambda flag : yesno(flag, yes='TRUE', no='FALSE')

l = readline().strip()
f = lambda x : int(x, base=36) - 10
for i in range(2, len(l)):
    if (f(l[i - 2]) + f(l[i - 1])) % 26 != f(l[i]):
        print 'NO'
        exit()

print 'YES'