#include<bits/stdc++.h>
using namespace std;
int n;char G[10000];
vector<int>p(26,0),q(26,0);
int main(){
	while(true){
		cin>>n;if(n==0)break;
		for(int i=0;i<n;i++)cin>>G[i];
		for(int i=0;i<26;i++)p[i]=0;
		bool flag=false;
		for(int i=0;i<n;i++){
			p[G[i]-'A']++;q=p;
			sort(q.begin(),q.end());
			if(q[25]-q[24]>=n-i){
				for(int j=0;j<26;j++){
					if(q[25]==p[j])cout<<(char)('A'+j)<<' ';
				}
				cout<<i+1<<endl;flag=true;break;
			}
		}
		if(flag==false)cout<<"TIE"<<endl;
	}
	return 0;
}