Background

Description

Suppose the string "yak" is unlucky. Given a string, return a version where all the "yak" are removed, but the "a" can be any char. The "yak" strings will not overlap.

Format

Input

Output

Samples

yakpak

"pak"

pakyak

"pak"

yak123ya

"123ya"

Limitation

1s, 1024KiB for each test case.