No words found for optimality with one letter changed