/*
TASK:roulette
LANG:C++
*/
#include<iostream.h>
#include<string.h>
int f[55][5][5][5][5][5][5];
int n,a[7];
int s=49,b[7]={0,4,4,4,4,4,4};
char p[64];
int q[64];

int check(int n_, int a1_,int a2_,int a3_,int a4_,int a5_,int a6_)
{
int m=1;
if((a1_>0) && (n_-1>=0)) m*=f[n_-1][a1_-1][a2_][a3_][a4_][a5_][a6_];
if((a2_>0) && (n_-2>=0)) m*=f[n_-2][a1_][a2_-1][a3_][a4_][a5_][a6_];
if((a3_>0) && (n_-3>=0)) m*=f[n_-3][a1_][a2_][a3_-1][a4_][a5_][a6_];
if((a4_>0) && (n_-4>=0)) m*=f[n_-4][a1_][a2_][a3_][a4_-1][a5_][a6_];
if((a5_>0) && (n_-5>=0)) m*=f[n_-5][a1_][a2_][a3_][a4_][a5_-1][a6_];
if((a6_>0) && (n_-6>=0)) m*=f[n_-6][a1_][a2_][a3_][a4_][a5_][a6_-1];
return 1-m;
}

int kolko(int n_, int a1_,int a2_,int a3_,int a4_,int a5_,int a6_)
{
int x=0;
if((a1_>0) && (n_-1>=0)) if(!f[n_-1][a1_-1][a2_][a3_][a4_][a5_][a6_])x=1;
if((a2_>0) && (n_-2>=0)) if(!f[n_-2][a1_][a2_-1][a3_][a4_][a5_][a6_])x=2;
if((a3_>0) && (n_-3>=0)) if(!f[n_-3][a1_][a2_][a3_-1][a4_][a5_][a6_])x=3;
if((a4_>0) && (n_-4>=0)) if(!f[n_-4][a1_][a2_][a3_][a4_-1][a5_][a6_])x=4;
if((a5_>0) && (n_-5>=0)) if(!f[n_-5][a1_][a2_][a3_][a4_][a5_-1][a6_])x=5;
if((a6_>0) && (n_-6>=0)) if(!f[n_-6][a1_][a2_][a3_][a4_][a5_][a6_-1])x=6;
return x;
}





int main()
{
int lenght=0;
cin>>p;
while(p[lenght]>='1' && p[lenght]<='6' ) lenght++;

for( int i=0; i<lenght; i++)
 {
 if(p[i]=='1') q[i]=1;
 if(p[i]=='2') q[i]=2;
 if(p[i]=='3') q[i]=3;
 if(p[i]=='4') q[i]=4;
 if(p[i]=='5') q[i]=5;
 if(p[i]=='6') q[i]=6;
 }
//cout<<lenght;
//dotuk 4etem
for( int j=0; j<lenght; j++)
     {
     s-=q[j];
     b[q[j]]--;
     }
//sega s,bi e poziciata

for (n=49; n>=s; n--)
    for( a[1]=0; a[1]<=4; a[1]++)
    for( a[2]=0; a[2]<=4; a[2]++)
    for( a[3]=0; a[3]<=4; a[3]++)
    for( a[4]=0; a[4]<=4; a[4]++)
    for( a[5]=0; a[5]<=4; a[5]++)
    for( a[6]=0; a[6]<=4; a[6]++)
         {
         f[n][a[1]][a[2]][a[3]][a[4]][a[5]][a[6]]=check(n,a[1],a[2],a[3],a[4],a[5],a[6]);
         }
int ppoz=f[s][b[1]][b[2]][b[3]][b[4]][b[5]][b[6]];

//
if(lenght%2==1) cout<<"T ";
else cout<<"G ";

if( !ppoz ) cout<<"0\n";
else
    {
    cout<<kolko(s,b[1],b[2],b[3],b[4],b[5],b[6])<<'\n';
    }
return 0;
}
