#include using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) begin(v),end(v) template inline bool chmax(A & a, const B & b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(A & a, const B & b) { if (a > b) { a = b; return true; } return false; } using ll = long long; using pii = pair; constexpr ll INF = 1ll<<30; constexpr ll longINF = 1ll<<60; constexpr ll MOD = 1000000007; constexpr bool debug = false; //---------------------------------// /* (X[i],C[i]) と書くと、 同一の Y[i] に対して、 (赤,青)^*,(赤,赤) (青,赤)^*,(青,青) の順序である必要がある。 (赤,青) と (青,赤) が同時に存在する場合 No 現在構成中の赤の個数を R, 青の個数を B としたとき、X[i] = 'R' かつ Y[i] = R, Y[j] = 'B' かつ X[j] = B であるような i, j について考える 上記の考察により、次に置くべき候補である i, j はそれぞれ高々 1 通りにできる。 片方が存在しなければ置き方は決まるので ok i = (赤,赤), j = (青,青) ならば任意の順番 i = (赤,青), j = (青,青) ならば j, i i = (赤,赤), j = (青,赤) ならば i, j それ以外 No */ int main() { int N; cin >> N; vector C(N), X(N), Y(N); vector> ev[2][2]; // [X[i]][C[i]] [Y[i]] REP(i, 2) REP(j, 2) ev[i][j].resize(N); REP(i, N) { string c, x; cin >> c >> x >> Y[i]; C[i] = c[0] == 'R'; X[i] = x[0] == 'R'; ev[X[i]][C[i]][Y[i]].emplace_back(i); } vector ans; if (![&]() -> bool { int cnt[2] {}; auto pset = [&](int p) -> bool { if (cnt[X[p]] != Y[p]) return false; ans.emplace_back(p); ++cnt[C[p]]; return true; }; while (ans.size() < N) { int i = ev[1][0][cnt[1]].empty() ? (ev[1][1][cnt[1]].empty() ? -1 : ev[1][1][cnt[1]].back()) : ev[1][0][cnt[1]].back(); int j = ev[0][1][cnt[0]].empty() ? (ev[0][0][cnt[0]].empty() ? -1 : ev[0][0][cnt[0]].back()) : ev[0][1][cnt[0]].back(); int t; if (i == -1 && j == -1) return false; else if (i == -1) t = j; else if (j == -1) t = i; else if (X[i] == C[i]) t = i; else if (X[j] == C[j]) t = j; else t = i; ev[X[t]][C[t]][Y[t]].pop_back(); pset(t); } return true; }()) { puts("No"); return 0; } puts("Yes"); REP(i, N) printf("%d%c", ans[i] + 1, " \n"[i + 1 == N]); }