An antique mechanical typewriter has a manufacturing defect: its ribbon carriage secretly reverses direction every time the letter i is struck. You are given the sequence of keys pressed as a string s of lowercase English letters and digits. Process each character of s in order: if the character is the letter i, the typewriter prints nothing -- instead its carriage reverses, so the text printed so far on the page becomes read in the opposite order (the entire currently printed text is reversed in place); for every other character, the machine prints that character normally, appended immediately after the text currently on the page. Determine the text that ends up printed on the page once every key in s has been processed.

Input format

A single line containing the string s.

Output format

Print the final text on the page after processing every character of s in order.

Constraints

• 1 <= |s| <= 100
• s consists only of lowercase English letters ('a'-'z') and digits ('0'-'9')
• s[0] != 'i' (the first key pressed is never the reversing key)

abicd

bacd

hi9i2

9h2