UVa 620 - Cellular Structure

// File Name: UVa620.cpp
// Author: Toy
// Created Time: 2013年05月07日 星期二 10时53分39秒

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cctype>
#include <cmath>
#include <string>
#include <algorithm>
#include <cstdlib>
#include <iomanip>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <utility>
#include <bitset>
#define L(x) x << 1
#define R(x) x << 1 | 1

using namespace std;

int Case, len;
char ch[1005];
char ans[4][20] = { "SIMPLE", "FULLY-GROWN", "MUTAGENIC", "MUTANT" };

int solve ( ) {
    if ( len % 2 == 0 ) return 3;
    if ( len == 1 ) {
	if ( ch[0] == 'A' ) return 0;
	else return 3;
    }
    if ( ch[len - 1] == 'B' && ch[len - 2] == 'A' ) return 1;
    if ( ch[0] == 'B' && ch[len - 1] == 'A' ) return 2;
    return 3;
}

int main ( ) {
    scanf ( "%d", &Case );
    while ( Case-- ) {
	scanf ( "%s", ch );
	len = strlen ( ch );

	printf ( "%s\n", ans[solve()] );
    }
    return 0;
}