//自信ない #include #include using namespace std; int t; string s; bool check(string s) { int i, j; int n = s.length(); bool used[1000] = {false}; //s[i]をGと対応させたかのフラグ //Gと対応するRがあるかを判定する. 実は、後ろからGRのペアを作れれば「ある」, 作れなければ「ない」となる. for (i = n - 1; i >= 0; i--) { if (s[i] != 'G') continue; for (j = i + 1; j < n; j++) { if (s[j] == 'R' && !used[j]) break; } if (j == n) return false; //Gと対応するRが見つからなかった used[j] = true; //s[i]とs[j]でペアを作る } //Gと対応するWがあるかを判定する. 実は、前からWGのペアを作れれば「ある」, 作れなければ「ない」となる. for (i = 0; i < n; i++) { if (s[i] != 'G') continue; for (j = i - 1; j >= 0; j--) { if (s[j] == 'W' && !used[j]) break; } if (j < 0) return false; //Gと対応するWが見つからなかった used[j] = true; //s[i]とs[j]でペアを作る } //Rが余っていたり、最後のGよりも後にWが余っていたらダメ, それ以外ならOK (自信ない) for (i = 0; i < n; i++) if (s[i] == 'R' && !used[i]) return false; for (i = n - 1; i >= 0 && s[i] != 'G'; i--); for (; i < n; i++) if (s[i] == 'W' && !used[i]) return false; return true; } int main() { cin >> t; while (t--) { /*tが0以外なら続行→tを1減らす→ループ内の処理→…, つまりt回繰り返す*/ cin >> s; if (check(s)) { cout << "possible" << endl; } else { cout << "impossible" << endl; } } return 0; }