#include <set>
#include <cstdio>
#define REP(i,n) for(int i=0; i<(int)(n); i++)

using namespace std;

double l[20];
double a[20];
double b[20];

template<class T>
T dbl(T a){ return a * a; }

int main(){
  int n, m;
  scanf("%d%d", &n, &m);

  REP(i,n){
    scanf("%lf%lf%lf", l+i, a+i, b+i);
  }

  double ans = 0.0;
  REP(i, (1 << n)){
    if(__builtin_popcount(i) == m){
      double tmp = 0.0;
      REP(j, n) if(i & (1 << j)){
	for(int k = j + 1; k < n; k++) if(i & (1 << k)){
	    tmp += dbl(l[j] - l[k]);
	    tmp += dbl(a[j] - a[k]);
	    tmp += dbl(b[j] - b[k]);
	}
      }
      ans = max(ans, tmp);
    }
  }
  
  printf("%.6f\n", ans);

  return 0;
}