/*
TASK:roulette
LANG:C
*/
//Kiril Kalchev
//Vesko Kulev
#include<stdio.h>
#include<string.h>
int a[10]={0};
char t[30]="";

int main()
    {
    int i,j,p,k,n,m;
    int sum=0;
    int maxc;
    char pl;
    scanf("%s",t);
    pl='G';
    n=strlen(t);
    for(i=0;i!=n;i++)
       {
       sum+=(t[i]-'0');
       a[t[i]-'0']++;
       }
       if(n%2)pl='T';
       printf("%c ",pl);
    for(i=6;i>0;i--)
       {
       if(!(i%2))
          {
          if(a[i]<4)
            {
            maxc=i;
            break;
            }
          }
       }
    //printf("%s\n",t);
    if(sum%2==1)
      {printf("0\n");}
    if(sum%2==0)
    {
        printf("%d\n",maxc);
    }
    return 0;
    }
