#include<iostream>
using namespace std;

struct tr{
    char c;
    tr *l;
    tr *r;
};
string str;
int k;

void init(tr* &t)
{
    if(k==str.size())
    {
        t=nullptr;
        return;
    }
    if(str[k]=='#')
    {
        t=nullptr;
        k++;
    }
    else
    {
        t=new tr;
        t->c=str[k++];
        init(t->l),init(t->r);
    }
}
void print(tr *t)
{
    if(t==nullptr)
        return;
    print(t->l);
    cout<<t->c<<" ";
    print(t->r);
}

int main()
{
    while(cin>>str)
    {
        k=0;
        tr *t=nullptr;
        init(t);
        print(t);
        puts("");
    }
    return 0;
}