Background

Description

Given a list of strings, return a list where each string has "y" added at its end, omitting any resulting strings that contain "yy" as a substring anywhere.

Format

Input

Output

Samples

"a" "b" "c"

["ay", "by", "cy"]

"a" "b" "cy"

["ay", "by"]

"xx" "ya" "zz"

["xxy", "yay", "zzy"]

Limitation

1s, 1024KiB for each test case.