#include <bits/stdc++.h>
using namespace std;
string c;//把字符串c定义在全局，因为create函数中要用 
struct node{
	char data;
	node *lchild;
	node *rchild;
}* bitree;
int i; 
void create(bitree &T){//这里一直报错！！！
	if(i>=c.size()){
		return;
	}
	if(c[i]=='#'){
		i++;
		return;
	}
	else{
		T=new node;
		T->data=c[i];
		T->lchild=NULL;
		T->rchild=NULL;
		i++;
		create(T->lchild);
		create(T->rchild);
	}
}
void postorder(bitree T){
	if(T==NULL) return;
	else{
		postorder(T->lchild);
		cout<<T->data<<' ';
		postorder(T->rchild);
	}
}
int main(){
	while(cin>>c){
		i=0;
		bitree T;
		create(T);
		postorder(T);
		cout<<endl;
	}
	return 0;
}