atcoder#KEYENCE2019B. KEYENCE String

KEYENCE String

Score : 200200 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 SS consisting of lowercase English letters, determine if SS is a KEYENCE string.

Constraints

  • The length of SS is between 77 and 100100 (inclusive).
  • SS consists of lowercase English letters.

Input

Input is given from Standard Input in the following format:

SS

Output

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

keyofscience
YES

keyence is an abbreviation of key of science.

mpyszsbznf
NO
ashlfyha
NO
keyence
YES