Pikachu

Decide whether a given lowercase string can be split into a sequence of the tokens "pi", "ka", and "chu".

Easy3StringGreedyImplementationInterviewNo attempts yetTime limit2sMemory limit512 MB

Description

Examples5

Problem

Pikachu can pronounce "pi", "ka", and "chu". So Pikachu can pronounce only words made by joining these three syllables. For example, Pikachu can pronounce "pikapi" and "pikachu".

Given a string $S$ , write a program that determines whether Pikachu can pronounce it.

Input

The first line contains the string $S$ . $S$ consists only of lowercase English letters, and its length is at most 5000.

Output

Print YES if $S$ can be formed by concatenating "pi", "ka", and "chu", and NO otherwise.