#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'; }; 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<