#include
#include
struct birth
{
char name[20];
int month;
int day;
};
int main()
{
struct birth a[180];
int r,j,k,flag,s[180],p=0,q,l;
int i,n,m,d,sum=0,u=0;
scanf("%d",&n);
for(i=0;i
scanf("%s%d%d",&a[i].name,&a[i].month,&a[i].day);
for(m=1;m<=12;m++)
for(d=1;d<=31;d++)
{
flag=0;
p=0;
for(i=0;i
if(a[i].month==m&&a[i].day==d)
{
p++;
}
l=p;
if(l>=2)sum++;}
if(sum!=0)
{for(m=1;m<=12;m++)
for(d=1;d<=31;d++)
{
flag=0;
p=0;
for(i=0;i
if(a[i].month==m&&a[i].day==d)
{
s[p]=i;
p++;
}
l=p;
if(l>=2)
{u++;
printf("%d %d ",m,d);
for(p=0;p
{
j=p;
for(q=p+1;q
if(strlen(a[s[j]].name)>strlen(a[s[q]].name))
j=q;
r=s[p];
s[p]=s[j];
s[j]=r;
}
for(p=0;p
{
j=p;
for(q=p+1;q
if(strlen(a[s[j]].name)==strlen(a[s[q]].name)&&strcmp(a[s[j]].name,a[s[q]].name)==1)
j=q;
r=s[p];
s[p]=s[j];
s[j]=r;
}
printf("%s",a[s[0]].name);
for(p=1;p
printf(" %s",a[s[p]].name);
if(u!=sum)printf("\n");}
}}
else printf("None");
return 0;
}