#include<bits/stdc++.h>
using namespace std;
int n,m;
struct man{
	string name;
	int a[21];
	double ab,s,joker;
}man[100005];
int cmp(int x,int y){
	return x>y;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>man[i].name;
		for(int j=1;j<=m;j++){
			cin>>man[i].a[j];
			man[i].ab+=man[i].a[j];
		}
		man[i].ab=man[i].ab/m;
		for(int j=1;j<=m;j++){
			man[i].joker+=(man[i].a[j]-man[i].ab)*(man[i].a[j]-man[i].ab);
		}
		man[i].s=sqrt(man[i].joker);
	}
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(man[i].s<man[j].s){
				swap(man[i].s,man[j].s);
			}
		}
	}
	if(n<=20){
		for(int i=1;i<=n;i++){
			cout<<man[i].name<<endl;
		}
	}
	else{
		for(int i=1;i<=20;i++){
			cout<<man[i].name<<endl;
		}
	}

	return 0;
	}