#313. xyzMiddle

xyzMiddle

Background

Description

Given a string, does "xyz" appear in the middle of the string? To define middle, we'll say that the number of chars to the left and right of the "xyz" must differ by at most one. This problem is harder than it looks.

Format

Input

Output

Samples

AAxyzBB
true
AxyzBB
true
AxyzBBB
false

Limitation

1s, 1024KiB for each test case.