#include<bits/stdc++.h>
using namespace std;
int n,m,d;
string name;
bool flag;
vector<string> a[13][32];
bool cmp(string x,string y)
{
	return x.size()<y.size()||x.size()==y.size()&&x<y;
}
int main()
{
	flag=false;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>name>>m>>d;
		a[m][d].push_back(name);
	}
	for(int i=1;i<=12;i++)
	{
		for(int  j=1;j<=31;j++)
		{
			if(a[i][j].size()>=2)
			{
				flag=true;
				cout<<i<<" "<<j<<" ";
				sort(a[i][j].begin(),a[i][j].end(),cmp);
				for(int k=0,len=a[i][j].size();k<len;k++)
					cout<<a[i][j][k]<<" ";
				cout<<endl;
			}
		}
	}
	if(!flag) cout<<"None"<<endl;
	return 0;
}