include <bits/stdc++.h>

using namespace std; int n,m; struct str {

string name;
int sc[30];
double a;

}s[100005]; bool cmp(str s1,str s2) {

if(s1.a==s2.a)
{
	return s1.name<s2.name;
}
else
{
	return s1.a>s2.a;
}

} int main() {

//freopen("score.in","r",stdin);
//freopen("score.out","w",stdout);
cin>>n>>m;
for(int i=1;i<=n;i++){
	cin>>s[i].name;
	double cnt=0;
	double ans=0;
	for(int j=1;j<=m;j++)
	{
		cin>>s[i].sc[j];
		cnt+=s[i].sc[j];
	}
	cnt=cnt*1.0/m;
	for(int j=1;j<=m;j++)
	{
		ans+=((s[i].sc[j]-cnt)*(s[i].sc[j]-cnt));
	}
	ans=sqrt(ans*1.0/m);
	s[i].a=ans;
}
sort(s+1,s+1+n,cmp);
for(int i=1;i<=min(n,20);i++)
{
	cout<<s[i].name<<endl;
}
return 0;

}