import java.util.*;


public class TestProgAB
{

   public static void main(String[] args)
   {
      Scanner in = new Scanner(System.in);
      String k;
      Integer i, v;

      int a = Integer.parseInt( args[0] );
      int b = Integer.parseInt( args[1] );

      System.out.println("================================================");
      System.out.println("Making : (" + a + "," + b + ") tree.....");
      System.out.println("================================================");

      TreeAB T = new TreeAB(a,b);    // Make a a,b-tree

      while( true )
      {
         System.out.print("Insert k: ");
         k = in.next();
         if ( k.equals("quit") )
            break;
         T.put(k, 1); 
         T.checkTree();
         T.printTree();
      }

      System.err.println("\n===================================\n\n");

      while( true )
      for ( i = 0; i < 30; i++ )
      {
         System.out.print("Remove k: ");
         k = in.next();
         if ( k.equals("quit") )
            break;
         T.remove(k); 
         T.checkTree();
         T.printTree();
      }
   }

}