Determining valid pairs