#include <stdio.

h>

int main()
{
int tamanho = 0, galhos = 0, posicao = 0, n = 0,i = 0, j = 0, k = 0, verif = 0;
char lado, lenhador, x;
char * ordem;

scanf(" %d", &tamanho);

fflush(stdin);
scanf(" %d", &galhos);
fflush(stdin);

char arvore[tamanho][12];

for(i = 0; i < tamanho; i++){

for(j = 0; j < 11; j++){
if(j < 4 || j > 6){
arvore[i][j] = ' ';
}else{
arvore[i][j] = '|';
}
}
arvore[i][7] = '\0';
}

for(i = 0; i < galhos; i++){

scanf(" %c %d", &lado, &posicao);
fflush(stdin);
if(lado == 'D'){
arvore[posicao-1][8] = '-';
arvore[posicao-1][9] = '-';
arvore[posicao-1][10] = '-';
arvore[posicao-1][7] = ' ';
arvore[posicao-1][11] = '\0';
}else if(lado == 'E'){
arvore[posicao-1][1] = '-';
arvore[posicao-1][2] = '-';
arvore[posicao-1][3] = '-';
}
}

scanf(" %c", &lenhador);

fflush(stdin);
if(lenhador == 'D'){
arvore[0][8] = 'L';
arvore[1][8] = 'L';
arvore[0][7] = ' ';
arvore[1][7] = ' ';
arvore[1][9] = '\0';
arvore[0][9] = '\0';
}else if(lenhador == 'E'){
arvore[0][2] = 'L';
arvore[1][2] = 'L';
}

scanf(" %s%n", ordem, &n);

fflush(stdin);
 for(i = 0; i < n; i++){
if(verif == 0){
printf("~~~~~~~~~~~\n");
for(j = 4; j >= 0; j--){
printf("%s\n", arvore[j]);
}
printf("~~~~~~~~~~~\n");
}
verif = 0;
if(ordem[i] == 'T'){
if(arvore[0][2] == 'L'){
if(arvore[0][8] != 'L' && arvore[0][8] != '-' && arvore[1][8] !=
'-'){
arvore[0][2] = ' ';
arvore[1][2] = ' ';
arvore[0][8] = 'L';
arvore[1][8] = 'L';
arvore[0][7] = ' ';
arvore[1][7] = ' ';
arvore[1][9] = '\0';
arvore[0][9] = '\0';
}else{
printf("**beep**\n");
verif = 1;
}
}else if(arvore[0][8] == 'L'){
if(arvore[0][2] != 'L' && arvore[0][2] != '-' && arvore[1][2] !=
'-'){
arvore[0][2] = 'L';
arvore[1][2] = 'L';
arvore[0][8] = ' ';
arvore[1][8] = ' ';
arvore[0][7] = '\0';
arvore[1][7] = '\0';
}else{
printf("**beep**\n");
verif = 1;
}
}
}else if(ordem[i] == 'B'){
if(arvore[0][2] == 'L'){
if(arvore[0][4] == '|'){
arvore[0][4] = '>';
}else if(arvore[0][4] == '>' && arvore[2][2] != '-'){
for(j = 0; j < tamanho-1; j++){
for(k = 0; k < 11; k++){
if(arvore[j][k] != 'L'){
arvore[j][k] = arvore[j+1][k];
}
}
}
if(arvore[tamanho-1][2] != 'L'){
arvore[tamanho-1][0] = '\0';
}else{
arvore[tamanho-1][0] = ' ';
arvore[tamanho-1][1] = ' ';
arvore[tamanho-1][2] = 'L';
arvore[tamanho-1][3] = '\0';
}
 tamanho--;
}else if(arvore[2][2] == '-'){
printf("**morreu**\n");
return 0;
}else{
printf("**beep**\n");
return 0;
}
}else if(arvore[0][8] == 'L'){
if(arvore[0][6] == '|'){
arvore[0][6] = '<';
}else if(arvore[0][6] == '<' && arvore[2][8] != '-'){
for(j = 0; j < tamanho-1; j++){
for(k = 0; k < 11; k++){
arvore[j][k] = arvore[j+1][k];
}
arvore[0][7] = ' ';
arvore[1][7] = ' ';
arvore[0][8] = 'L';
arvore[1][8] = 'L';
arvore[1][9] = '\0';
arvore[0][9] = '\0';
}
if(arvore[tamanho-1][8] != 'L'){
arvore[tamanho-1][0] = '\0';
}
tamanho--;
}else if(arvore[2][8] == '-'){
printf("**morreu**");
return 0;
}else{
printf("**beep**");
return 0;
}
}
}
}

return 0;
}