Perfect Sampling from Pairwise Comparisons