import java.util.*;
class Kmeans{
	public static void main(String args[]){
		float data[]=new float[10];
		float mean[]=new float[5];
		float cluster[][]=new float[10][10];
		int n,c,i,j,k=0;
		float sum=0,diff;
		Scanner sc=new Scanner(System.in);
		System.out.print("Enter number of data objects: ");
		n=sc.nextInt();
		System.out.print("Enter number of clusters: ");
		c=sc.nextInt();
		System.out.print("Enter data objects: ");
		for(i=0;i<n;i++){
			data[i]=sc.nextFloat();
		}
		for(i=0;i<c;i++){
			mean[i]=data[i];
		}
		for(int z=0;z<5;z++){
			for(i=0;i<n;i++){
				diff=999;
				for(j=0;j<c;j++){
					if(diff>Math.abs(mean[j]-data[i])){
						diff=Math.abs(mean[j]-data[i]);
					}
					else
						break;
				}
				cluster[i][j-1]=data[i];
			}
			for(i=0;i<c;i++){
				System.out.print("Cluster "+(i+1)+": ");
				for(j=0;j<n;j++){
					if(cluster[j][i]!=0)
						System.out.print(cluster[j][i]+" ");		
				}
				System.out.print("\n");
			}
			for(i=0;i<c;i++){
				sum=0;
				k=0;
				for(j=0;j<n;j++){
					if(cluster[j][i]!=0){
						sum=sum+cluster[j][i];
						k++;
					}
				}
				mean[i]=sum/k;
			}
			for(i=0;i<c;i++){
				for(j=0;j<n;j++)
					cluster[j][i]=0;		
			}
		}
	}
}