#include #include #include using namespace std; int N; vector > >G[2]; main() { cin>>N; for(int i=1;i<=N;i++) { char c,x;int y;cin>>c>>x>>y; G[x=='R'].push_back(make_pair(y,make_pair(c=='R',i))); } sort(G[0].begin(),G[0].end(),[](pair >a,pair >b) { if(a.first!=b.first)return a.firstb.second; }); sort(G[1].begin(),G[1].end()); vectorans;ans.reserve(N); int i0=0,i1=0; int c[2]={}; while(i0