#include <iostream>
#include <string>
using namespace std;

int n, k;
int a[101][101];
int d[101][101];
bool b[101];
string s[100];

int main()
{
    cin >> n >> k;
    for ( int i = 0; i < n; ++i )
    {
        cin >> s[i];
        for ( int j = 0; j < k; ++j )
        {
            cin >> a[i][j];
            if ( j > 0 )
            {
                if ( a[i][j-1] < a[i][j] )
                    d[i][j] = d[i][j-1] + 1;
                else
                    d[i][j] = 0;
            }
        }
    }
    cout << "none\nnone\n";
    for ( int j = 2; j < k; ++j )
    {
        for ( int i = 0; i < n; ++i )
            if ( b[i] == false )
            {
                if ( d[i][j] >= 2 )
                {
                    cout << s[i] << '\n';
                    b[i] = true;
                    break;
                }
            }
    }
    return 0;
}