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

#include <stdio.h>
#include <string.h>

int c[16];
char ch[32];
int sum, move = 0;
int st[32],sp=0;
int ans = 0;
unsigned int calls,losses;
bool win = false;

void waza(int mov) {
     if (win) return;
	//printf("waza sum %d  ans %d ",sum,ans);
	//printf("mov %d\n",mov);
	if (sum < 0) return;
	int thrw = -1;
	int i;
	for (i = 6;i >= 1;i--){
		if((c[i] < 4)&&(sum >= i)){
			thrw = i;
		}
		if (thrw > 0) {
			c[thrw]++;
			sum -= thrw;
			waza(mov + 1);
			c[thrw]--;
			sum += thrw;
		} else {
			if ((mov % 2) != (move % 2)){
				win = true;
			}
			return;
		}
	}
}

int main(){
	unsigned int i;
	scanf("%s",&ch);
	for(i=1;i<=6;i++){
		c[i] = 0;
	}
	sum = 0;
	for(i=0;i<strlen(ch);i++){
		int t = ch[i];
		t = ch[i] - 48;
		c[t]++;
		sum += t;
		move++;
	}

	sum = 49 - sum;
    //printf("sum %d\nmove %d\n",sum,move);

	int fm;
	for(fm=6;fm>=1;fm--){
		//printf("%d\n",fm);
		if((c[fm] < 4)&&(sum >= fm)){
			win = false;
			c[fm]++;
			waza(move);
			c[fm]--;
			if (win){
                ans = fm;
				break;
			}
		}
	}

	if (move%2 == 0) 
		printf("G ");
	else
		printf("T ");
	printf("%d\n",ans);

	return 0;
}
