/*
TASK:ROULETTE
LANG:C
*/

#include<stdio.h>

#define MAXN	512

char str[MAXN],NUM=49,otg;
int c[7],sit[512288][2],f[7];

int code(int* u)
{
	return u[1]*100000+u[2]*10000+u[3]*1000+u[4]*100+u[5]*10+u[6]*1;
}

void decode(int x)
{
	int i,k=100000;
	for(i=1;i<7;i++)
	{
		f[i]=x/k;
		x%=k;
		k/=10;
	}
}

int DFS(int num,int mp,int coded)
{
	int i,j,t,cmh=0,dec[7];
	if(sit[coded][mp]==-1 || sit[coded][mp]==1)return sit[coded][mp];
	decode(coded);
	for(i=1;i<7;i++)
		dec[i]=f[i];
	for(i=6;i>=1;i--)
	{
		if(dec[i]>=4||i>num)continue;
		dec[i]++;
		j=code(dec);
		t=DFS(num-i,(mp+1)%2,j);
		if(t==1)
		{
			sit[coded][mp]=-1;
			return -1;
		}
		if(!cmh)
			cmh=i;
		dec[i]--;
	}
	if(cmh)
	{
		if(num==NUM)otg=cmh;
		sit[coded][mp]=1;
		return 1;
	}
	sit[coded][mp]=-1;
	return -1;
}

int main()
{
	int i,mustplay,res;
	scanf("%s",&str);
	for(i=0;str[i]>'0' && str[i]<'7';i++)
	{
		c[str[i]-'0']++;
		NUM+='0'-str[i];
	}
	if(i%2==0)mustplay=0;				//G
	else mustplay=1;					//T
	i=code(c);
	res=DFS(NUM,mustplay,i);
	if(mustplay==0)
		printf("G ");
	else
		printf("T ");
	if(res==-1)
		printf("0\n");
	else
	{
		printf("%d\n",otg);
	}
	return 0;
}