An Exercise on Clustering

Use the k-means algorithm to cluster the following 9 examples into 3 clusters:

A1=(2,10), A2=(2,6), A3=(8,5), A4=(4,7), A5=(7,5), A6=(6,3), A7=(1,2), A8=(3,10), A9=(6,4). Suppose that the initial seeds (centers of each cluster) are A1, A4 and A7.