#include<bits/stdc++.h>
using namespace std;

typedef struct node{
	char data;
	struct node *lchild, *rchild;
}*BitTree;

void CreateBitTree(BitTree &T, string &s, int &idx){
	if(idx >= s.length()){T = NULL; return;}
	char c = s[idx++];
	
	if(c != '#'){
		T = new node;
		T->data = c;
		CreateBitTree(T->lchild, s, idx);
		CreateBitTree(T->rchild, s, idx);
	} else T = NULL;
}

void InOrder(BitTree T){
	if(T != NULL){
		InOrder(T->lchild);
		cout << T->data << ' ';
		InOrder(T->rchild);
	}
}

int main(){
	
	string s;
	while(cin >> s){
		BitTree T;
		int idx = 0;
		CreateBitTree(T, s, idx);
		InOrder(T); cout << endl;
	}
	
	return 0;
}