import java.util.*;

public class OrderedMap1
{
   public static void main( String[] args )
   {
      NavigableMap<Integer, String> S = new TreeMap<Integer, String>();

      S.put( 12, "a" );
      S.put( 30, "b" );
      S.put( 40, "d" );
      S.put( 19, "c" );
      S.put( 49, "e" );
      S.put( 33, "x" );
      S.put( 35, "y" );
      S.put( 37, "z" );

      System.out.println( S );
      System.out.println();

      // Map manipulation

      System.out.println( "S.firstEntry() = " + S.firstEntry() );
      System.out.println( "S.lastEntry() = " + S.lastEntry() );
      System.out.println();

      System.out.println( "S.ceilingEntry(30) = " + S.ceilingEntry(30) );
      System.out.println( "S.floorEntry(30) = " + S.floorEntry(30) );
      System.out.println( "S.higherEntry(30) = " + S.higherEntry(30) );
      System.out.println( "S.lowerEntry(30) = " + S.lowerEntry(30) );

      System.out.println();
      System.out.println( "S.ceilingEntry(31) = " + S.ceilingEntry(31) );
      System.out.println( "S.floorEntry(31) = " + S.floorEntry(31) );
   }
}