import java.io.Serializable;

class Arbre implements Serializable {
   Arbre sag, sad; 
   String Label;
   public Arbre (String l) {
     Label=l;
     sag=null;
     sad=null;
   }
   void inserer(String l) {
     if (Label==null) Label=l;
     else if (l.compareTo(Label)<0) {
            if (sag==null) sag=new Arbre(l);
            else sag.inserer(l);
          }
     else if (l.compareTo(Label)>0) {
            if (sad==null) sad=new Arbre(l);
            else sad.inserer(l);
          }
   }
   void parcours() {
     if (sag!=null) sag.parcours();
     System.out.print(Label+" ");
     if (sad!=null) sad.parcours();
   }    
}