B - KEYENCE String Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200 点

問題文

連続した部分文字列 (空でも良い) を 1 度だけ取り除くことで keyence に変換することができる文字列をキーエンス型文字列と呼ぶことにします．

英小文字のみから成る文字列 S が与えられるので，S がキーエンス型文字列かどうか判定してください．

制約

  • S の長さは 7 以上 100 以下
  • S は英小文字のみから成る

入力

入力は以下の形式で標準入力から与えられる．

S

出力

S がキーエンス型文字列なら YES を，そうでないなら NO を出力せよ．

入力例 1

keyofscience

出力例 1

YES

keyence とは key of science の略です．

入力例 2

mpyszsbznf

出力例 2

NO

入力例 3

ashlfyha

出力例 3

NO

入力例 4

keyence

出力例 4

YES

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