Background

Description

Given a string, compute recursively a new string where all the lowercase 'x' chars have been moved to the end of the string.

Format

Input

Output

Samples

xxre

"rexx"

xxhixx

"hixxxx"

xhixhix

"hihixxx"

Limitation

1s, 1024KiB for each test case.