#include #include #include using namespace std; bool judge(string); int main(int argc, char *argv[]) { int T; string pattern; cin >> T; for (int i = 0; i < T; i++) { cin >> pattern; cout << (judge(pattern) ? "possible" : "impossible") << endl; } } bool judge(string s) { int numOfWhite = 0; int numOfGreen = 0; int numOfRed = 0; int len = s.length(); char *c = (char *)malloc(sizeof(char) * len); strcpy(c, s.c_str()); for (int i = 0; i < len; i++) { if (c[i] == 'W') { numOfWhite++; } else if (c[i] == 'G') { numOfGreen++; } else { numOfRed++; } } if (numOfGreen != numOfRed) { return false; } else if (numOfGreen < 1) { return false; } else if (numOfWhite < numOfGreen) { return false; } else { return true; } }