/* Kva-kva-kvadrant, 10-2-1 */

#include <stdio.h>

#define	POCET_TRANSF	4
#define	POCET_POLI	4
#define	ERROR(x...)	{fprintf(stderr,x); exit(1);}
#define	MAX_DELKA_KODU	10000

char zn_transf[POCET_TRANSF+1]="+-XY";
int typ_transf[POCET_TRANSF][POCET_POLI]={
	{1,3,0,2},		/* $+$ */
	{2,0,3,1},		/* $-$ */
	{1,0,3,2},		/* $X$ */
	{2,3,0,1}		/* $Y$ */
};
int transf[POCET_POLI]={0,1,2,3};		/* na počátku je identita */
int inv=0;					/* a bez inverze */

 /* uloží do transf permutaci, která je ekvivalentní celému dlouhému
řetězci vstupních transformací; v inv je uloženo, zda se invertují barvy */
void nacti_transformace(){
	char zn;
	int i,j;
	while((zn=getchar())!='\n'){
		if(zn=='I'){			/* inverze */
			inv=!inv;
		}else{
			int nova[POCET_POLI];
			i=0;			/* hledej transformaci */
			while(i<POCET_TRANSF && zn_transf[i]!=zn)
				i++;
			if(i>=POCET_TRANSF)
				ERROR("neznama transformace %c",zn);
			/* složení permutací */
			for(j=0;j<POCET_POLI;j++)
				nova[j]=transf[typ_transf[i][j]];
			memcpy(transf,nova,sizeof(nova));
		}
	}
}

 /* pokud je kod[idx]=='2', pak rekurzivně zjistí indexy všech 4 podoblastí;
pozice 1. syna je zřejmě o 1 znak dále, každý syn bude v poli bratr ukazovat
na svého dalšího bratra až do počtu 4. funkce vrátí celkovou délku kódu
této oblasti */
int dekoduj_obraz(char *kod,int *bratr,int idx){
	int sum=1;
	if(kod[idx]=='2'){	/* děleno na podoblasti */
		int i;
		idx++;
		for(i=0;i<POCET_POLI;i++){
			int len=dekoduj_obraz(kod,bratr,idx);
			bratr[idx]=idx+len;
			idx+=len;
			sum+=len;
		}
	}
	return sum;
}

 /* rekurzivně vypíše kód celé podoblasti; barvy se vypisují triviálně
(případně prohozené podle inv), při zpracování podoblastí nejprve načteme
souřadnice 4 synů a posléze se ve vhodném pořadí rekurzivně vyvoláme */
void zapis_ztransformovano(char *kod,int *bratr,int idx){
	if(kod[idx]!='2'){		/* vypsání základní barvy */
		putchar(kod[idx]^inv);	/* případná inverze */
	}else{
		int syn[POCET_POLI],i;
		syn[0]=idx+1;			/* 1. syn následuje */
		putchar('2');
		for(i=1;i<POCET_POLI;i++)	/* načti z link-listu synů */
			syn[i]=bratr[syn[i-1]];
		for(i=0;i<POCET_POLI;i++)	/* vypiš vhodně 4 podoblasti */
			zapis_ztransformovano(kod,bratr,syn[transf[i]]);
	}
}

int main(void){
	char kod[MAX_DELKA_KODU];
	nacti_transformace();
	do{
		int bratr[MAX_DELKA_KODU];	/* číslo dalšího bratra */
		scanf("%s",kod);
		dekoduj_obraz(kod,bratr,0);	/* od kořene (0) očíslujeme */
		zapis_ztransformovano(kod,bratr,0);	/* od kořene (0) */
		printf("\n");
	}while(!feof(stdin));
	return 0;
}