#include<stdio.h>

int main(void)
{
	int i,j,n,a[26],in2,max1,max2,i1,l;
	char in[1],i2;
	
	while(1)
	{
	scanf("%d",&n);
	if(n==0) break;
	l=0;
	for(i=0;i<=25;i++)
	{
		a[i]=0;
	}
	for(i=0;i<=n-1;i++)
	{
		scanf("%s",in);
		in2=in[0];
		a[in2-65]++;
		max1=0;
		for(j=0;j<=25;j++)
		{
			if(max1<=a[j])
			{
				max1=a[j];
				i1=j;
			}
		}
		max2=0;
		for(j=0;j<=25;j++)
		{
			if(max2<=a[j]&&j!=i1)
			{
				max2=a[j];
			}
		}
		if((max1-max2)>n-i-1&&l==0&&i!=n-1) l=i;
		
	}
	i2=i1;
	if(l!=0) printf("%c %d\n",i2+65,l+1);
	else if(l==0&&max1!=max2) printf("%c %d\n",i2+65,n);
	else printf("TIE\n");
	}
	return 0;
}