#include<iostream>
#include<cstring>

char MID[8];
char END[8];
int lens;

void Find(int L,int R)
{
	if(L==R)
	{
		printf("%c",MID[L]);
		return;
	}
	
	for(int i=lens-1;i>=0;i++)
		for(int j=L;j<=R;j++)
			if(END[i]==MID[j])
			{
				printf("%c",MID[j]);
				if(j-1>=L)
					Find(L,j-1);
				if(R>=j+1)
					Find(j+1,R);
				return;
			}
}

int main()
{
	scanf("%s%s",MID,END);
	
	lens=strlen(MID);
	
	Find(0,lens-1);
	
	return 0;
}