Background

Description

Returns true if for every '*' (star) in the string, if there are chars both immediately before and after the star, they are the same.

Format

Input

Output

Samples

xy*yzz

true

xy*zzz

false

*xa*az

true

Limitation

1s, 1024KiB for each test case.