all pairs for allocated