#include <iostream>
#include <map>
#include <vector>
using namespace std;

int main(){
    for(int n;cin>>n, n;){
        vector<char>input(n+1);
        for(int i=1;i<=n;i++){
            cin>>input[i];
        }
        vector<int>vec(256, 0);
        int tie = 1;
        for(int i=1;i<=n;i++){
            char c = input[i];
            vec[c]++;
            int nokori = n - i;
            char ans = ' ';
            for(char d = 'A'; d <= 'Z'; d++){
                int dFlg = 1;
                for(char e = 'A'; e<='Z'; e++){
                    if(d==e)continue;
                    if(vec[e]+nokori>=vec[d])dFlg = 0;
                }
                if(dFlg)ans=d;
            }
            if(ans!=' '){
                cout<<ans<<" "<<i<<endl;
                tie = 0;
                break;
            }
        }

        if(tie){
            cout<<"TIE"<<endl;
        }
    }


    return 0;
}
