// string Comparator example

import java.util.*;


class stringComparator2 implements Comparator {

    public int compare( Object obj1, Object obj2 ) {

        String s1 = (String) obj1;
        String s2 = (String) obj2;

        // Search for a differing character

        int i;
        for (i=0; i<s1.length() && i<s2.length(); i++)
            if (s1.charAt(i) != s2.charAt(i))
                break;

        if (i == s1.length() && i == s2.length())
            return 0;           // none found; both end at same place

        else if (i == s1.length())
            return -1;          // this ends first with no differences

        else if (i == s2.length())
            return +1;          // other ends first with no differences

        else                    // difference found at position i
            return (s1.charAt(i) - s2.charAt(i));
    }

    public boolean equals( Object o1, Object o2 ) { return false; }

    public static void main( String [] str ) {

        // Copy args into a new array

        String [] input = new String[ str.length ];
        for (int i=0; i<str.length; i++)
            input[i] = str[i];

        // Sort it

        stringComparator2 sc2 = new stringComparator2();

        Arrays.sort( input, sc2 );

        // Output it

        for (int i=0; i<input.length; i++)
            System.out.print( input[i] + " " );
        System.out.println( "" );
    }
        
}