#include #include using namespace std; int main(){ int N, M; cin >> N >> M; if(M % 2 == 1){ cout << -1 << endl; return 0; } vector u(M), v(M); string ret(M, 'R'); int x = 0; for(int i = 0; i < M; i++){ cin >> u[i] >> v[i]; u[i]--; v[i]--; if(u[i] > v[i]){ swap(u[i],v[i]); } if(u[i] == 0){ x++; } if(u[i] == 0 && v[i] == N - 1){ cout << -1 << endl; return 0; } } if(x * 2 > M){ x = 0; for(int i = 0; i < M; i++){ if(u[i] == 0){ u[i] = N - 1; swap(u[i], v[i]); } else if(v[i] == N - 1){ v[i] = 0; swap(u[i], v[i]); x++; } } } atcoder::dsu uf(N); for(int i = 0; i < M; i++){ if(v[i] != N - 1){ uf.merge(u[i], v[i]); } if(u[i] == 0){ ret[i] = 'B'; } else if(x * 2 < M && v[i] != N - 1){ ret[i] = 'B'; x++; } } // for(int i = 0; i < M; i++){ // if(x * 2 < M && v[i] == N - 1 && !uf.same(0, u[i])){ // ret[i] = 'B'; // x++; // } // } cout << ret << endl; }