Variations can generate empty strings as deletions.