import java.util.Arrays;
//=================================================================================================
public class SortStrings {
//-------------------------------------------------------------------------------------------------
public static void main(String[] args) {

        int index;
        String[] myStrings = {"the","cat","sat","on","the","mat"};

        for (index=0; index < myStrings.length; index++) {
            System.out.print(myStrings[index] + " ");
        }
        System.out.println();
        Arrays.sort(myStrings);
        for (index=0; index < myStrings.length; index++) {
            System.out.print(myStrings[index] + " ");
        }
        System.out.println();
    }
//-------------------------------------------------------------------------------------------------
}
//=================================================================================================