Exact Recovery of Mangled Clusters with Same-Cluster Queries (supplementary material)