#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
const int M=25;
int n,m;
struct node{
	string n;
	int sum;
	int c[M]={};
	double p,bzc;
};
node a[N];
bool cmp(node x1,node x2)
{
	if(x1.bzc>x2.bzc){
		return true;
	}
	else if(x1.bzc==x2.bzc && x1.n<x2.n){
		return true;
	}
	else{
		return false;
	}
}
int num;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i].n;
		for(int j=1;j<=m;j++){
			cin>>a[i].c[j];
			a[i].sum+=a[i].c[j];
		}
		a[i].p=(a[i].sum*1.000000)/(m*1.000000);
		num=0;
		for(int k=1;k<=m;k++){
			num+=(pow(a[i].c[k]-a[i].p,2));
		}
		a[i].bzc=num;
	}
	sort(a+1,a+n+1,cmp);
	n=min(n,20);
	for(int i=1;i<=n;i++){
		cout<<a[i].n<<endl;
	}
	return 0;
}