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

#include <stdio.h>
#include <string.h>

int a[10],sum,l;
char s[50];

void input ()
{ int i,num;
  scanf("%s",&s);
  l=strlen(s);
  for (i=0;i<l;i++)
    { num=9-('9'-s[i]);
      a[num]++;
      sum+=num;
    }
}

int solve ()
{ int i;
  for (i=1;i<=6;i++)
    { if ((a[i]<4)&&(sum+i<=49))
	 { a[i]++;
	   sum+=i;
	   if (!solve()) { a[i]--; sum-=i; return 1; }
	   a[i]--;
	   sum-=i;
	 }
    }
  return 0;
}

int main ()
{ int i;
  input();
  if ((l+1)%2) printf("%c ",'G');
     else printf("%c ",'T');
  for (i=6;i>=1;i--)
    if ((a[i]<4)&&(sum+i<=49))
    { a[i]++;
      sum+=i;
      if (!solve()) { printf("%d\n",i); break; }
      a[i]--;
      sum-=i;
    }
  if (i==0) printf ("%d\n",0);
  return 0;
}
