#include <bits/stdc++.h>
using namespace std;
typedef pair<char, int> P;
vector<P> c(26);
vector<char> in(100);
int n;

int main() {
  while(cin >> n && n != 0) {
    for(int i = 0; i < 26; i++) c[i].first = 'A' + i;
    for(int i = 0; i < n; i++) cin >> in[i];
    for(int i = 0; i < 26; i++) c[i].second = 0;

    for(int i = 0; i < n; i++) {
      c[(int)(in[i] - 'A')].second++;
      vector<P> check = c;
      sort(check.begin(), check.end(), [](const P &l,const P &r){
	  return l.second > r.second;});
      // for(int i = 0; i < 26; i++) {
	// cout << check[i].first << " " << check[i].second << " ";
      // }
      // cout << endl;
	
      if(check[0].second - check[1].second > n - (i + 1)) {
	cout << check[0].first << " " << i + 1 << endl;
	goto END;
      }
    }
  sort(c.begin(), c.end(), [](const P &l,const P &r){ return l.second > r.second;});
    if(c[0].second == c[1].second) cout << "TIE" << endl;      
    else cout << c[0].first << " " << n << endl;
  END:;
  }
}