#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
typedef struct node
{
char data;
struct node *L_Kid,*R_Kid;
}Tree;
Tree *temp;
void initTree(Tree *&T)
{
char str;
cin>>str;
if(str!='#')
{
T=(Tree *)malloc(sizeof(Tree));
T->data=str;
initTree(T->L_Kid);
initTree(T->R_Kid);
}
else T=NULL;
}
void Traverse(Tree *&T,char tar,char data)
{
if(T!=NULL)
{
if(tar==T->data)
{
cout<<data;
return;
}
Traverse(T->L_Kid,tar,T->data);
Traverse(T->R_Kid,tar,T->data);
}
}
int main()
{
Tree *T;
initTree(T);
temp=T;
getchar();
char tar;
cin>>tar;
Traverse(T,tar,'#');
return 0;
}