Add the edit distance