#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    while(cin>>n){
        if(n==0) break;
        char c[n];
        int cnt[26]={};
        int m=0;
        bool flag=false;
        for(int i=0;i<n;i++){
            cin>>c[i];
        }
        int g=0;
        for(int i=0;i<n;i++){
            cnt[c[i]-'A']++;
            if(m<cnt[c[i]-'A']){
                m=cnt[c[i]-'A'];
                g=c[i]-'A';
                
            }
            int t=0;
            for(int j=0;j<26;j++){
                    if(j!=g){
                        t=max(t,cnt[j]);
                    }
                }
                if(m>t+n-i-1) {
                    char ans=g+'A';
                    cout<<ans<<" "<<i+1<<endl;
                    flag=true;
                    break;
                }
        }
        if(flag) continue;
        cout<<"TIE"<<endl;
    }

}
