Una estudiante del curso de estructuras de datos tiene que entregar un trabajo para esta noche, sin embargo, en el instante en que abrió el editor de texto el computador tuvo un fallo inesperado y la pantalla dejó de funcionar. Dado que era urgente para la estudiante realizar el trabajo, ella digitó el texto en ese computador, sin saber como resultaba en la pantalla. Pero, sin saberlo, el fallo del computador también hacía que se digitaran las teclas de 'inicio' (que lleva el cursor al inicio del texto) y de 'fin' (que lleva el cursor al final del texto) de forma aleatoria. El computador a pesar de estar muy dañado tiene un sistema que le permite obtener de la memoria directamente cuales teclas han sido digitadas, usted teniendo esta información debe determinar cuál fue el texto resultante en el editor de texto al final.

Input: Existen varios casos de prueba (al menos 1, a lo mucho 100), cada caso es una línea simple conteniendo al menos uno y a lo sumo 100000 letras, números, guiones, guiones al piso y dos caracteres especiales '#' y '$', '#' significa que se digitó (por error) la tecla inicio y '$' significa que se digitó (por error) la tecla fin. La entrada termina con el fin-de-archivo (EOF)

Output: Para cada caso escriba una línea con el texto resultante en el editor de texto

Sample Input este_ejercicio_se_puede_resolver_#con_pilas_$y_colas $##$Hola_Mundo#$#

a#n#i#t#a#l#a#v#a#l#a#t#i#n#a

$a$n$i$t$a$l$a$v$a$l$a$t$i$n$a

Sample output con_pilas_este_ejercicio_se_puede_resolver_y_colas Hola_Mundo anitalavalatina anitalavalatina