#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll INF=1LL<<60; typedef pair P; typedef pair PP; const ll MOD=998244353; const double PI=acos(-1); int main(){ int N,K; cin>>N>>K; vector A(K); vector c(K); vector color(N,'R'); for(int i=0;i>A[i]>>c[i]; A[i]--; color[A[i]]=c[i]; } map mp; mp['R']=1<<0; mp['G']=1<<1; mp['B']=1<<2; map revmp; for(auto [c,val]:mp){ revmp[val]=c; } //vector ans; auto without=[&](char c){ if(c=='R'){ return 'G';} else if(c=='G'){ return 'B';} else return 'R'; }; map idxcolor; vector cvec={'R','G','B'}; for(int i=0;i<3;i++){ idxcolor[cvec[i]]=i; } vector ans(N); for(int i=0;i=0 if(ans[i-1]!=color[i]){ ans[i]=color[i]; }else{ //ans[i-1]==color[i]のとき ans[i]=cvec[(idxcolor[ans[i-1]]+1)%3]; } }else{ set st={'R','G','B'}; //i%3==2 st.erase(ans[i-1]); st.erase(ans[i-2]); char c=*st.begin(); //i-1番目,i-2番目とも被らない色 ans[i]=c; } } /* for(int i=1;i<=N;i++){ if(i%3==1){ //iを3で割ったあまりが1のケース ans.push_back(color[i-1]); }else if(i%3==2){ if(ans.back()!=color[i-1]){ ans.push_back(color[i-1]); }else{ //color[i-1]以外 ans.push_back(without(color[i-1])); } }else{ int S=0; if(ans.size()>=2){ S|=mp[ans[ans.size()-2]]; } if(ans.size()>=1){ S|=mp[ans[ans.back()]]; } char c; for(int i=0;i<3;i++){ if(((S>>i)&1)==0){ c=revmp[1<