Problem:
Score : 200 points

Problem Statement

A string is called a KEYENCE string when it can be changed to keyence by removing its contiguous substring (possibly empty) only once.

Given a string S consisting of lowercase English letters, determine if S is a KEYENCE string.

Constraints

The length of S is between 7 and 100 (inclusive).

S consists of lowercase English letters.

Input

Input is given from Standard Input in the following format:

S

Output

If S is a KEYENCE string, print YES; otherwise, print NO.

Sample Input 1

keyofscience

Sample Output 1

YES

keyence is an abbreviation of key of science.

Sample Input 2

mpyszsbznf

Sample Output 2

NO

Sample Input 3

ashlfyha

Sample Output 3

NO

Sample Input 4

keyence

Sample Output 4

YES

Solution in Python (3.4.3) (judge verdict: Wrong Answer)

string = input()
#print(string[1])
if 'k' in string and 'eyence' in string:
  if string.index('k')<string.rfind('eyence'):
  	print("YES")
elif 'ke' in string and 'yence' in string:
  if string.index('ke')<string.rfind('yence'):
  	print("YES")  
elif 'key' in string and 'ence' in string:
  if string.index('key')<string.rfind('ence'):
  	print("YES")
elif 'keye' in string and 'nce' in string:
  if string.index('keye')<string.rfind('nce'):
  	print("YES")
elif  'keyen' in string and 'ce' in string:
  if string.index('keyen')<string.rfind('ce'):
  	print("YES")
elif  'keyenc' in string and 'e' in string:
  if string.index('keyenc')<string.rfind('e')-3:
  	print("YES")
  else:
  	print("NO")
elif 'keyence' in string:
  	print("YES")
else:
  print("NO")