Если отсортировать слова не по началу, а по окончанию, будет лучше паковаться.