KEYENCE String

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.

Examples

Input

keyofscience

Output

YES

Input

mpyszsbznf

Output

NO

Input

ashlfyha

Output

NO

Input

keyence

Output

YES

inputFormat

Input

Input is given from Standard Input in the following format:

S

outputFormat

Output

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

Examples

Input

keyofscience

Output

YES

Input

mpyszsbznf

Output

NO

Input

ashlfyha

Output

NO

Input

keyence

Output

YES

样例

keyence

YES