Background

Description

Return a version of the given string, where for every star () in the string the star and the chars immediately to its left and right are gone. So "abcd" yields "ad" and "ab**cd" also yields "ad".

Format

Input

Output

Samples

ab*cd

"ad"

ab**cd

"ad"

sm*eilly

"silly"

Limitation

1s, 1024KiB for each test case.