/*
TASK: ROULETTE
LANG: C
*/
#include<stdio.h>
#include<string.h>

#define MAXN 32
#define MAXK 16384
#define MOD 5

int w[6];
char d[MAXK],res[MAXK],a[8];

void dfs(int code,int sum)
{
        int i;
        d[code]=1; res[code]=0;
        for(i=6;i>=1;i--)
        {
                if(a[i]>0&&sum+i<=49)
                {
                        if(!d[code-w[i]]) { a[i]--; dfs(code-w[i],sum+i); a[i]++; }
                        if(!res[code-w[i]])
                        {
                                res[code]=i;
                                return;
                        }
                }
        }
}

int main()
{
        int i,code=0,sum=0,len;
        char t[MAXN];
        gets(t);
        for(i=1;i<=6;i++) a[i]=4;
        w[6]=1;
        for(i=5;i>=1;i--) w[i]=MOD*w[i+1];
        len=strlen(t);
        for(i=0;i<len;i++)
        {
                a[t[i]-'0']--; sum+=t[i]-'0';
        }
        for(i=1;i<=6;i++) { code*=MOD; code+=a[i]; }
        dfs(code,sum);
        if(len%2==0) printf("G ");
        else printf("T ");
        printf("%d\n",res[code]);
        return 0;
}

