#include <iostream>
#include <stdlib.h>
using namespace std;
int l=0;
char p[1000];
typedef struct bitnode
{
char data;
struct bitnode* lchild;
struct bitnode* rchild;
}bitnode,*bitree;
void create(bitree &bt)
{
char data;
cin>>data;
if(data=='#')
bt=NULL;
else
{
bt=(bitree)malloc(sizeof(bitnode));
bt->data=data;
create(bt->lchild);
create(bt->rchild);
}
}
void successive(bitree bt)
{
if(bt==NULL)
{
p[l]=NULL;
l++;
}
else
{ p[l]=bt->data;
l++;
successive(bt->lchild);
successive(bt->rchild);
}
}
int main()
{
int i;
bitree bt;
create(bt);
successive(bt);
for(i=0;i<l;i++)
cout<<p[i];
}