#include <stdio.h>
#include <string.h>
#define rep(i,n) for(i=0;i<n;i++)
#define MEMSET(a) memset(a,0,sizeof(a))
int in(void){
	int i;
	scanf("%d",&i);
	return i;
}
long long llin(void){
	long long i;
	scanf("%lld",&i);
	return i;
}

int main(void){
	int i;
	while(1){
		int n;
		scanf("%d",&n);
		if(!n)break;
		int bote[26]={};
		char c[300];
		getchar();
		fgets(c,2*n+1,stdin);
		int maxb=0;
		char maxc;
		rep(i,n){
			int t=c[2*i]-'A';
			bote[t]++;
			if(maxb<bote[t]){
				maxb=bote[t];
				maxc=c[2*i];
			}
			int j;
			for(j=0;j<26;j++){
				if(j==maxc-'A')continue;
				if(bote[j]+(n-i-1)>=maxb)break;
			}
			if(j==26){
				printf("%c %d\n",maxc,i+1);
				goto END;
			}
		}
		puts("TIE");
		END:;
	}
	return 0;
}

