Necklace Pairing