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

 char s[128];
 int i,j,k;
 int coef[8];
 int d[15625];
 int prev[15625];
 int n,pos;

 int main ()
  {
   int i,j,k,pom;
   scanf("%s",s);
   n=strlen(s);
   coef[0]=1;
   for (i=1;i<=6;i++)
    coef[i]=coef[i-1]*5;       
   for (i=0;i<n;i++)
    pos+=coef[(s[i]-'0')-1];
   for (i=0;i<coef[6];i++)
    {
     k=0;
     for (j=1;j<=6;j++)
      k+=((i/coef[j-1])%5)*j;
     if (k>49)
      d[i]=1;
    }
   for (i=coef[6]-1;i>=0;i--)
    if (d[i]==0)
     {
      k=1;
      for (j=1;j<=6;j++)
       if ((i/coef[j-1])%5!=4 && k>=d[i+coef[j-1]])
        {
         k=d[i+coef[j-1]];
         prev[i]=j;
        }
      d[i]=-k;
     }
   if (n%2==1) printf("T ");
   if (n%2==0) printf("G ");
   if (d[pos]==-1) printf("0\n");
   if (d[pos]!=-1) printf("%d\n",prev[pos]);
   return 0;
  }
