#include <bits/stdc++.h>
using namespace std;
char data;
int len;
string s1;

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

void createBiTree(BiTree &T)
{
    if (len==s1.size())
    {
        return;
    }
    char c = s1[len++];
    if (c=='#')
    {
        T = NULL;
    }
    else 
    {
        T = new BiTreenode;
        T->data = c;
        T->lchild = NULL;
        T->rchild = NULL;
        createBiTree (T->lchild);
        createBiTree (T->rchild);
    }
}

void pretraverse(BiTree &T)
{
    if(T)
    {
        pretraverse(T->lchild);
        cout << T->data << " ";
        pretraverse(T->rchild);
    }
}

int main()
{
    while (cin>>s1)
    {
    len = 0;
    BiTree T;
    createBiTree(T);
    pretraverse(T);
    cout << endl;
    }
    return 0;
}