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 C (GCC 5.4.1) (judge verdict: Wrong Answer)

#include <stdio.h>

int main()
{
    char S[105];
    int i,yes=0;
    scanf("%s",S);

    if(S[0]=='k' && S[1]=='e' && S[2]=='y'){
        if(S[3]=='e' && S[4]=='n' && S[5]=='c' && S[6]=='e') yes=1;
        else{
            for(i=3;i<97;i++){
                if(S[i]=='e' && S[i+1]=='n' && S[i+2]=='c' && S[i+3]=='e' && S[i+4]=='\0'){
                    yes=1;
                    break;
                }
            }
        }
    }
    if(yes==0){
        for(i=0;i<94;i++){
            if(S[i]=='k' && S[i+1]=='e' && S[i+2]=='y' && S[i+3]=='e' && S[i+4]=='n' && S[i+5]=='c' && S[i+6]=='e' && S[i+7]=='\0'){
                yes = 1;
                break;
            }
        }
    }
    if(yes==1) printf("YES\n");
    if(yes==0) printf("NO\n");

    return 0;
}