Paths are now paired, and only those paths considered for which pairs exist