#include <iostream>
#include <cstdio>
#include <string>
using namespace std;

typedef struct BTNode {
	char c;
	struct BTNode* lc, * rc;
}BTNode, * BiTree;
void CreateBT(BiTree& T, int& pos, string &s)
{
	if (pos >= s.size())
		return;
	char temp;
	temp = s[pos++];
	
	if (temp == '#')
		T = NULL;
	else {
		T = new BTNode;
		T->c = temp;
		T->lc = NULL; 
		T->rc = NULL; 
		CreateBT(T->lc, pos, s);
		CreateBT(T->rc, pos, s);
	}
}
void InOrder(BiTree T)
{
	if (T != NULL)
	{
		InOrder(T->lc);
		cout << T->c << " ";
		InOrder(T->rc);
	}
}
void DeleteBT(BiTree &T)
{
	if(T)
	{
		DeleteBT(T->lc);
		DeleteBT(T->rc);
		delete T;
	}
}
int main()
{
	string s;
	while (cin >> s)
	{
		int pos = 0;
		BiTree T;
		CreateBT(T, pos, s);
		InOrder(T);
		cout << endl;
		DeleteBT(T);
	}
	return 0;
}