New version : we re-generate the character farthest away from the final string. Works sometimes for small string (of course, the generation is random)