#include <stdio.h>
#include <stdlib.h>

struct node{

int id;
struct node* parentNode;
struct node* leftChild;
struct node* rightChild;

}

void insert(struct node*);
void printNodes(void);

struct node* nodes[100];

main(){

int n, i, id;
char command[7];

scanf("%d",&n);

for(i=0; i<n; i++){

scnaf("%s",command);
if(command[0]=='i'){
scanf("%d",&id);
insert(id);
}else if(command[0]=='p'){
printNodes();
}

}/* END OF LOOP */

}

void insert(struct node* nd){



}

struct node* create(int id){



}

int searchNode(int id){

}

void printNodes(struct node* nd){



}

void preOrder(struct node* nd){

}

void inOrder(struct node* nd){

}