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.