Killjee has found the old NOKIA 1108 :D . He is now trying to type some number into it.

There is a cursor which blinks at the position where the next letter is gonna typed. In beginning the editor is empty and cursor is blinking but when we type some number it moves forward there are 3 more keys in the phone <,>,_ where < moves cursor to left and > moves the cursor to one right of its current location and _ is backspace.

Now killjee has a string which contains the sequence of keys pressed by him. You need to find after each key press which number cursor was blinking and if editor is empty print $Empty$.

INPUT

A string s containing sequence of key pressed by killjee.

OUTPUT

print a single digit for each character in string s denoting the position of the cursor.If the Editor is empty output "Empty".

UPDATE

print each output in new line

CONSTRAINTS $1 \le |s| \le 10^{7}$