/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		List<String> list = Arrays.asList("def123", "abc999", "zzz000", "abc123", "zzz111");
 
		Comparator<String> cmp = new Comparator<String>() {
		  public int compare(String o1, String o2) {
			int diff = (o1.substring(0,3)).compareTo(o2.substring(0,3));
			return (diff == 0) ? (Integer.valueOf(o1.substring(3)).compareTo(Integer.valueOf(o2.substring(3))))*(-1) : diff;
		  }
		};
		Collections.sort(list, cmp);
		for(int i=0;i<list.size();i++){
		  System.out.println(list.get(i));
		} 
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlMaXN0PFN0cmluZz4gbGlzdCA9IEFycmF5cy5hc0xpc3QoImRlZjEyMyIsICJhYmM5OTkiLCAienp6MDAwIiwgImFiYzEyMyIsICJ6enoxMTEiKTsKCgkJQ29tcGFyYXRvcjxTdHJpbmc+IGNtcCA9IG5ldyBDb21wYXJhdG9yPFN0cmluZz4oKSB7CgkJICBwdWJsaWMgaW50IGNvbXBhcmUoU3RyaW5nIG8xLCBTdHJpbmcgbzIpIHsKCQkJaW50IGRpZmYgPSAobzEuc3Vic3RyaW5nKDAsMykpLmNvbXBhcmVUbyhvMi5zdWJzdHJpbmcoMCwzKSk7CgkJCXJldHVybiAoZGlmZiA9PSAwKSA/IChJbnRlZ2VyLnZhbHVlT2YobzEuc3Vic3RyaW5nKDMpKS5jb21wYXJlVG8oSW50ZWdlci52YWx1ZU9mKG8yLnN1YnN0cmluZygzKSkpKSooLTEpIDogZGlmZjsKCQkgIH0KCQl9OwoJCUNvbGxlY3Rpb25zLnNvcnQobGlzdCwgY21wKTsKCQlmb3IoaW50IGk9MDtpPGxpc3Quc2l6ZSgpO2krKyl7CgkJICBTeXN0ZW0ub3V0LnByaW50bG4obGlzdC5nZXQoaSkpOwoJCX0gCgl9Cn0=