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

#include <cstdio>
#include <cstring>
using namespace std;

int nums[7];
char gh[32];

int main()
{
 int i,j,k,sum=0,hs,len,i2;
 scanf("%s",gh); len=strlen(gh);
 for(i=1;i<7;i++) nums[i]=4;
 for(i=0;gh[i];i++){ sum+=gh[i]-'0'; nums[gh[i]-'0']--; }
 for(i=6;i;i--)
    if(nums[i])
     {
      sum+=i; nums[i]--;
      for(j=6;j;j--)
         if(nums[j])
           for(k=nums[j];k;k--)
              if((sum+j)<=49){ sum+=j; nums[j]--; }
              else {
                   hs=0;
                   for(i2=1;i2<7;i2++) hs+=nums[i2];
                   if(!(len%2) && !(hs%2)) { printf("G %d\n",i); return 0; }
                   else if(len%2 && hs%2) { printf("T %d\n",i); return 0; }
              }
      sum-=i; nums[i]++;
     }
 if(len%2) printf("T 0\n");
 else printf("G 0\n");
 return 0;
}
