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

string s;
int i;

typedef struct Node{
    char data;
    Node *left,*right;
}*Tree;

void CreateTree(Tree &t){
    if(i >= s.size()){
      t = nullptr;
      return;  
    } 
    char ch = s[i++];
    if(ch == '#') t = nullptr;
    else{
        t = new Node();
        t->data = ch;
        CreateTree(t->left);
        CreateTree(t->right);
    }
}

void In(Tree t){
    if(t!=nullptr){
        In(t->left);
        cout << t->data << " ";
        In(t->right);
    }
}

int main(){
    while(cin >> s){
        i = 0;
  &...