#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define f(i,x,n) for(int i=x;i<(int)(n);++i)
#define all(x) (x).begin(),(x).end()
const int mod=1000000007,MAX=3005,INF=1<<29;

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    while(1){
        int N,M;cin>>N>>M;
        vector<double> A(N),B(N),C(N);
        for(int i=0;i<N;i++){
            cin>>A[i]>>B[i]>>C[i];
        }
        vector<int> S(N);
        for(int i=0;i<M;i++) S[i]=1;
        sort(all(S));
        
        double ans=0.0;
        
        do{
            double sum=0;
            
            for(int i=0;i<N;i++){
                for(int j=i+1;j<N;j++){
                    if(S[i]&&S[j]){
                        sum+=(A[i]-A[j])*(A[i]-A[j]);
                        sum+=(B[i]-B[j])*(B[i]-B[j]);
                        sum+=(C[i]-C[j])*(C[i]-C[j]);
                    }
                }
            }
            
            ans=max(ans,sum);
            
        }while(next_permutation(all(S)));
        
        cout<<setprecision(25)<<ans<<endl;
        
        break;
    }
}

