#include <bits/stdc++.h>
using namespace std;
string s;
int len;
typedef struct node{
	char data;
	struct node *lchild;
	struct node *rchild;
}*biTree;
void preCreate(biTree &T){
		if(len>=s.length()) return;
    	char c = s[len++];
		if(c=='#') T=NULL;
		else{
			T=new node;
			T->data = c;
			T->lchild=NULL;
			T->rchild=NULL;//在这个平台没有这两句会超时，但是在牛客网相同的题目，却可以AC
			preCreate(T->lchild);
			preCreate(T->rchild);
		
		}
}
void inOrder(biTree T){
	if(T==NULL) return;
	inOrder(T->lchild);
	cout<<T->data<<" ";
	inOrder(T->rchild);
}
int main(){
	
	while(cin>>s){
		len=0;
		biTree T;
		preCreate(T);
		inOrder(T);
		cout<<endl;
	}
	return 0;
}