Ostracise Kay and Deyao

By Kay Akashi

Problem Statement

Given a string $s$ consisting of only small Latin letters "k", "a", "y", "d", "e", and "o", remove from s the substrings "kay" and "deyao" until their names completely vanish. Your task is to output the resulting string.

Constraints

Length of $s$ is smaller than or equal to $4 × 10^{5}$.

Input

The input contains one string, $s$.

Output

Output the resulting string.

Examples

kkayadyeyadeyaoo

kadyeyao

deykakayyao