/*
TASK:roulette
LANG:C
*/
#include<stdio.h>
int used[6];
char igra(char igra4,int sum)
{
int i;
char c;
if(sum>49)
  return igra4;
for(i=0;i<6;i++)
  {
  if(used[i]!=0)
    {
    used[i]--;
    c=igra(!igra4,sum+(i+1));
    used[i]++;
    if(c==igra4)
      return igra4;
    }
  }
return !igra4;
}
int main()
{
char c;
int sum=0,i;
char igra4=1;//0-ta e go6o
for(i=0;i<6;i++)
  used[i]=4;
c=getchar();
while(c!='\n'&&c!='\r')
  {
  igra4=!igra4;
  used[c-'1']--;
  sum+=c-'0';
  c=getchar();
  }
if(igra4==1)
  printf("G ");
else printf("T ");
igra4=!igra4;
for(i=5;i>=0;i--)
  {
  if(used[i]>0)
    {
    used[i]--;
    sum+=i+1;
    if(igra4==igra(!igra4,sum))
      {
      printf("%d\n",i+1);
      return 0;
      }
    used[i]++;
    sum-=i+1;
    }
  }
printf("0\n");
return 0;
}

