Now pairs (u,v) and (v,u) are added at the same time