Take union of pairs, not append.