import java.util.*;

class FileNameOrder implements Comparator {

	private static String[] split(String s){
		String name = "";
		int i =0;
		while ( Character.isLetter( s.charAt( i ) ) )
			i++;
		name = s.substring(0,i);
		int nidx = i;
		String number;
		while ( Character.isDigit( s.charAt( i ) ) )
			i++;
		number = s.substring( nidx, i );
		String last = s.substring( i );
		return new String[]{ name, number, last};
	}

	private static void print(String[] ss){
		System.out.print("[");
		for (int i=0; i<ss.length; i++)
			System.out.print("'"+ss[i]+"' ");
		System.out.println("]");
	}

	public int compare(Object o1, Object o2){
		String[] s1 = split( (String) o1 );
		String[] s2 = split( (String) o2 );
		int c = s1[0].compareTo( s2[0] );
		if ( c != 0 )
			return c;
		c = s1[2].compareTo( s2[2] );
		if ( c != 0 )
			return c;
		if (s1[1].equals("") ) s1[1] = "0";
		if (s2[1].equals("") ) s2[1] = "0";
		c = Integer.parseInt( s1[1] ) - Integer.parseInt( s2[1] );
		return c;
	}

	public boolean equals(Object o){
		return false;
	}

	public static void main(String[] args){
		String s1 = "Hello1.txt";
		String s2 = "Hello10.txt";
		String s3 = "Hello.txt";
		String s4 = "Hello2.pip";
		String s5 = "Hello2.txt";
		print( split( s1 ) );
		print( split( s2 ) );
		print( split( s3 ) );
		Comparator c = new FileNameOrder();
		String[] ss = new String[]{s1, s2, s3, s4,s5};
		Arrays.sort( ss, c );
		print( ss );
	}
}