Distances and small change in preprocessing stage 3