Mecanografía P31625

Juan se ha comprado un nuevo teclado para participar en el concurso clasificatorio de la Olimpiada Informática Española. Habituado aún a su antiguo teclado, Juan comete algunos errores al escribir con el nuevo. En particular, algunas veces presiona la tecla de la derecha o izquierda de la que quería pulsar. En este problema se te pide que dadas unas cuantas teclas pulsadas por Juan, digas el texto que habrá escrito.

Entrada

La entrada está formada por un número indeterminado de casos. Cada caso viene dado en una línea, en la que aparecen las teclas pulsadas por Juan. Cada tecla viene descrita por su carácter y a continuación una de las letras‘I’,‘D’,‘B’, según si pulsa la tecla de la izquierda de la indicada, la de la derecha, o presiona bien la tecla. Las diferentes teclas aparecerán todas seguidas sin espacios ni otros separadores entre ellas. Se sabe que Juan nunca presiona la tecla de la derecha cuando intenta escribir una‘P’, una‘L’ o una‘M’ y que nunca presiona la tecla de la izquierda cuando intenta escribir una‘Q’, una‘A’ o una‘Z’.

Salida

Para cada caso, escribe una línea con el texto que escribe Juan.