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

#include <cstdio>
#include <cstring>

using namespace std;

char cards[7];
int sum=0;
char c[100];

void read_input(void)
{
 int i;
 for(i=1; i<7; i++)
   cards[i] = 4;
 scanf("%s", c);
 for(i=0; i<strlen(c); i++)
 {
  cards[c[i]-'0']--;
  sum+=c[i]-'0';
 }
}
int rec(void)
{
 if(sum>49) return -1;
 for(int i=6; i>=1; i--)
  if(cards[i]>0)
  {
   sum+=i;
   if(rec()==0)
    return i;
  }
  return 0;
}

int main()
{
 read_input();
 if(strlen(c)%2==0)
  printf("G ");
 else
  printf("T ");
 printf("%d\n", rec());
}

