class Item {
	Item left;
	Item right;
	
	int key;
	
	public Item(int key) {
		this.key = key;
	}
}

class Tree {
	Item top;
	int count = 0;
	
	public Tree() {
		this.top = null;
	}
	
	public void addRLeft(Item item, String keys, int level) {
		if (keys.length()-1<level) return;
		
		Item newItem = new Item(Character.getNumericValue(keys.charAt(level)));
		item.left = newItem;
		
		this.addRLeft(newItem, keys, level*2+1);
		this.addRRight(newItem, keys, level*2+2);
	}

	public void addRRight(Item item, String keys, int level) {
		if (keys.length()-1<level) return;
		
		Item newItem = new Item(Character.getNumericValue(keys.charAt(level)));
		item.right = newItem;
		
		this.addRLeft(newItem, keys, level*2+1);
		this.addRRight(newItem, keys, level*2+2);
	}
	
	public void add(String keys) {
		if (keys.length()==0) return;
		Item item = new Item(Character.getNumericValue(keys.charAt(0)));
		this.top = item;
		
		this.addRLeft(item, keys, 1);
		this.addRRight(item, keys, 2);
	}
	
	public void preorderR(Item item) {
		System.out.print(item.key+" ");
		if (item.left != null) this.preorderR(item.left);
		if (item.right != null) this.preorderR(item.right);
	}
		
	public void preorder() {
		this.preorderR(this.top);
		System.out.println();
	}
	
	public void inorderR(Item item) {
		if (item.left != null) this.inorderR(item.left);
		System.out.print(item.key+" ");
		if (item.right != null) this.inorderR(item.right);
	}
		
	public void inorder() {
		this.inorderR(this.top);
		System.out.println();
	}
	
	public void postorderR(Item item) {
		if (item.left != null) this.postorderR(item.left);
		if (item.right != null) this.postorderR(item.right);
		System.out.print(item.key+" ");
	}
		
	public void postorder() {
		this.postorderR(this.top);
		System.out.println();
	}
}

public class Cv06Pr2{
	public static void main(String[] args){
		
		Tree tree = new Tree();
		
		String cisla = VstupData.ctiString();
		tree.add(cisla);
		
		tree.preorder();
		tree.inorder();
		tree.postorder();
		
	}
}