/* -*- coding: utf-8 -*- * * 1328.cc: No.1328 alligachi-problem - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 200000; const char ccs[] = "RB"; enum { R = 0, B = 1 }; /* typedef */ typedef queue qi; /* global variables */ qi wcs[2][2][MAX_N]; int as[MAX_N]; /* subroutines */ inline int c2i(char c) { return (c == 'R') ? R : (c == 'B') ? B : -1; } /* main */ int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) { char s[8], t[8]; int y; scanf("%s%s%d", s, t, &y); int c = c2i(s[0]), x = c2i(t[0]); wcs[c][x][y].push(i); } for (int i = 0, rn = 0, bn = 0; i < n; i++) { if (wcs[R][R][rn].size() == 1 && wcs[B][R][rn].empty()) as[i] = wcs[R][R][rn].front(), wcs[R][R][rn].pop(), rn++; else if (wcs[B][B][bn].size() == 1 && wcs[R][B][bn].empty()) as[i] = wcs[B][B][bn].front(), wcs[B][B][bn].pop(), bn++; else if (! wcs[R][B][bn].empty() && wcs[R][R][rn].empty() && wcs[B][R][rn].empty()) as[i] = wcs[R][B][bn].front(), wcs[R][B][bn].pop(), rn++; else if (! wcs[B][R][rn].empty() && wcs[R][B][bn].empty() && wcs[B][B][bn].empty()) as[i] = wcs[B][R][rn].front(), wcs[B][R][rn].pop(), bn++; else { puts("No"); return 0; } //printf("as[%d]=%d\n", i, as[i]); } puts("Yes"); for (int i = 0; i < n; i++) printf("%d%c", as[i] + 1, (i + 1 < n) ? ' ' : '\n'); return 0; }