fullkey_dist is euqlidian distance, not manhattan ><