Un día del mes de marzo, Chema estaba tranquilamente programando la nueva actualización para su editor de texto, el 7H-Z-Editor™. No obstante, como es un chico muy ocupado y acaba de empezar a hacer prácticas en el PIAE de la universidad, llega a casa muy cansado. Tanto es así, que el pobre se quedó dormido delante del ordenador con su proyecto abierto.
Esta oportunidad fue aprovechada por Bob, un amigo de Chema que sentía mucha envidia por el éxito del 7H-Z-Editor™ (después de todo, había sido él quien le enseñó a usar las listas enlazadas). Con muy malas intenciones, Bob modificó el código del editor implementando su propia y oscura invención: la \(k\)-lista, una estructura de datos corrupta diseñada para devorar nodos adyacentes. Así, alteró la configuración de las teclas de tal manera que algunas dejaron de funcionar y otras cambiaron por completo su comportamiento.
Su plan era que Chema publicara la nueva versión sin darse cuenta, haciendo que su editor fuera imposible de usar. Sin embargo, como Chema es un profesional y tiene mucha experiencia, detectó el sabotaje enseguida. El problema es que no tiene tiempo para arreglarlo ahora mismo, ya que tiene que irse a repartir mochilas del PIAE a la Casa del Alumno.
¡Por eso necesita tu ayuda! Chema ha descubierto que las únicas teclas afectadas por la \(k\)-lista son ".", "C", "H", "M" y "K".
Cuando pulsas "M", el cursor salta al principio de la línea; para la tecla "C" pasa lo contrario, el cursor salta al final de la línea. Por culpa de la estructura destructiva, la tecla "K" borra el carácter siguiente; y la letra "H" borra el carácter anterior al cursor. Curiosamente, la tecla "." se ha quedado completamente inhabilitada, sin ninguna función.
Entrada
La entrada empieza con un número entero \(N\) (\(1 \leq N \leq 100\)), seguido de \(N\) líneas.
Cada línea representa una secuencia de caracteres, sin espacios, que Chema ha tecleado. Se garantiza que el tamaño de la secuencia no excederá los 1000 caracteres.