#include<cstdio>
using namespace std;
int main(){
    int n,a[26],x,y,flag;
    char s[100][5];
    scanf("%d",&n);
    while(n){
        for(int i=0;i<n;i++){
            scanf("%s",s[i]);
        }
        x=y=0;
        flag=0;
        for(int i=0;i<26;i++){
            a[i]=0;
        }
        for(int i=0;i<n;i++){
            a[(s[i][0])%256-'A']++;
            if(a[(s[i][0])%256-'A']>x){
                x=a[(s[i][0])%256-'A'];
            }
            else if(a[(s[i][0])%256-'A']>y){
                y=a[(s[i][0])%256-'A'];
            }
            if(x>y+(n-i-1)){
                for(int j=0;j<26;j++){
                    if(x==a[j]){
                        printf("%c %d\n",j+'A',i+1);
                        flag=1;
                    }
                }
                break;
            }
        }
        if(!flag){
            printf("TIE\n");
        }
        scanf("%d",&n);
    }
}
