#include <iostream>
using namespace std;
char c[100050];
void createnode(int i){
	char a;
	cin>>a;
	if(a=='.'){
		return ;
	}
	else{
		c[i]=a;
		createnode(2*i);
		createnode(2*i+1);
	}
}
void zx(int i){
	if(c[i]){
		zx(i*2);
		cout<<c[i];
		zx(i*2+1);
	}
}
void hx(int i){
	if(c[i]){
		hx(i*2);
		hx(i*2+1);
		cout<<c[i];
	}
}
int main(){
	createnode(1);
	zx(1);
	cout<<endl;
	hx(1);
	/*
	for(int i=1;i<50;i++){
		if(c[i]) cout<<c[i];
		else cout<<"-";
	}*/
	return 0;
}