/*
TASK:roulette
LANG:C++
*/

#include <stdio.h>

#define IN "roulette.in"
#define OUT "roulette.out"
#define UNKNOWN 0
#define WIN 1
#define LOSE 2
#define MAX 4
#define CARDS 6
#define END 49
#define MAXN 1048576

int num[16] = {};
int ar[MAXN]={};

int code () {
    int ret=0;
    for (int i=CARDS; i>0; i--) {
        ret=ret*5+(num[i]);
    }
    return ret;
}

int rec (int total) {
    if (total>END) return LOSE;
    int temp = code();
    if (ar[temp]!=UNKNOWN) return ar[temp];
    

    for (int i=CARDS; i>0; i--) {
        if (num[i]!=MAX) {
           total+=i;
           num[i]++;
           if (rec(total)==WIN) {
              num[i]--;
              total-=i;
              ar[temp]=LOSE;
              return LOSE;
           }
           num[i]--;
           total-=i;
        }
    }
    ar[temp]=WIN;
    return WIN;
}

int main () {
//    freopen(IN,"r",stdin);
//    freopen(OUT,"w",stdout);

    int flag=0;
    int total=0;

    char c;
    while (1) {
          scanf("%c",&c);
          if (c=='\n') break;
          num[c-'0']++;
          total+=(c-'0');
          flag = (flag+1)%2;
    }

    for (int i=6; i>0; i--) {
        if (num[i]!=MAX) {
           num[i]++;
           total+=i;
           if (rec(total) == WIN) {
              if (flag==0) {
                 printf("G %d\n",i);
              } else {
                 printf("T %d\n",i);
              }
              return 0;
           }
           num[i]--;
           total-=i;
        }
    }
    
    if (flag==0) {
       printf("G %d\n",0);
    } else {
       printf("T %d\n",0);
    }

    return 0;
}
