#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std;

/*
使う色を選ぶのに
2^20=1048576


*/

int main(){
	int n,m;
	cin>>n>>m;
	double r[20],g[20],b[20];
	for(int i=0;i<n;i++)cin>>r[i]>>g[i]>>b[i];
	double ans=0;
	
	for(int i=0;i<(1<<n);i++){
		if(__builtin_popcount(i)==m){
			double tmp=0;
			for(int j=0;j<n;j++){
				if(i>>j & 1){
					for(int k=j+1;k<n;k++){
						if(i>>k & 1){
							tmp+=(r[j]-r[k])*(r[j]-r[k]) + (g[j]-g[k])*(g[j]-g[k]) + (b[j]-b[k])*(b[j]-b[k]);
						}
					}
				}
			}
			
			
			ans=max(ans,tmp);
		}
	}
	
	
	printf("%.20f\n",ans);
	return 0;
}
