Double Clustering with A*