#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <string>
#include <cstring>
using namespace std;
typedef long long int ll;

void solve(int n){
	int mx=0,mx2=0;
	map<char,int> mp;
	vector<char> s(n);
	int cnt[26]={};
	int ma=0;
	char c;
	for(int i=0;i<n;i++){
		cin >> s[i];
		cnt[s[i]-'A']++;
		ma=max(ma,cnt[s[i]-'A']);
	}
	for(int i=0;i<26;i++){
		if(ma==cnt[i])c=(char)('A'+i);
	}
	sort(cnt,cnt+26);
	if(cnt[24]==cnt[25]){
		printf("TIE\n");
		return;
	}
	ma=0;
	int ma2=0;
	for(int i=0;i<n;i++){
		mp[s[i]]++;
		if(s[i]==c){
			ma++;
		}else{
			ma2=max(ma2,mp[s[i]]);
		}
		if(ma2+(n-i-1)<ma){
			printf("%c %d\n",c,i+1);
			return;
		}
	}
}

int main(){
	cin.tie(0);
	ios::sync_with_stdio(false);
	while(1){
		int n;cin >> n;
		if(n==0)break;
		solve(n);
	}
}
