#include <bits/stdc++.h>
using namespace std;
typedef struct node {
    char data;
    node* l, * r;
}*tree;
void create(tree& t) {
    char c;
    cin >> c;
    if (c == '#') t = nullptr;
    else {
        t = new node;
        t->data = c;
        create(t->l);
        create(t->r);
    }
}
void inorder(tree t) {
    if (t != nullptr) {
        inorder(t->l);
        cout << t->data << ' ';
        inorder(t->r);
    }
}

int main()
{
    tree t;
    create(t);
    inorder(t);
}