// 
#include "toxic.h"
#include<bits/stdc++.h>
#define pb push_back
using namespace std;
vector<char>res;
struct node{
    int x,k,len,turn;
    bool operator <(const node &a)const{
        return len<a.len;
    }
};
vector<node>seq;
void sol(int l,int r,int nyh){
    for(int x=1;x<=20;x++){
        for(int k=0;k<=4;k++){
            seq.pb({x,k,(2*x+1)*(1<<k),x});
        }
    }
    for(int i=1;i<=40;i+=2){
        seq.pb({0,0,i+1,(i+1)/2});
    }
    sort(seq.begin(),seq.end());
    for(int i=l;i<=r;i+=50){
        vector<int>p,tmp,d;
        int ps1=(i+48<=r)?i+48:nyh;
        int ps2=(i+49<=r)?i+49:nyh;
        for(int j=1;j<=19;j++)p.pb(ps1);
        for(int j=0;j<48;j++){
            int x=seq[j].x,k=seq[j].k,len=seq[j].len,ps=(i+j<=r)?i+j:nyh;
            if(x){
                for(int l=1;l<=(1<<k);l++){
                    p.pb(nyh);
                    for(int l0=1;l0<=2*x;l0++)p.pb(ps);
                }
            }
            else{
                p.pb(nyh);
                for(int l=1;l<=len-1;l++)p.pb(ps);
            }
        }
        p.pb(nyh);
        for(int j=1;j<=20;j++)p.pb(ps2);
        tmp=query_machine(p);
        int pre=p.size();
        for(int j=0;j<tmp.size();j++){
            d.pb(pre-tmp[j]);
            pre=tmp[j];
        }
        if(tmp.size()==20){
            res[ps2]='R';
            d.pop_back();
            for(int j=0;j<d.size();j++)d[j]--;
        }
        if(tmp.size()>=19&&d.back()>0){
            res[ps1]='R';
            d.pop_back();
            for(int j=0;j<d.size();j++)d[j]--;
        }
        for(int j=0;j<48;j++){
            int x=seq[j].x,k=seq[j].k,len=seq[j].len,turn=seq[j].turn-1,ps=(i+j<=r)?i+j:nyh;
            if(x)continue;
            if(d.size()>turn&&(d[turn]&1)){
                d[turn]--;
                res[ps]='R';
                for(int k=0;k<turn;k++)d[k]-=2;
            }
        }
        // for(int j=0;j<d.size();j++){
        //     if(d[j]&1){
        //         int ps=(i+j<=r)?i+j:nyh;
        //         res[ps]='R';
        //         for(int k=0;k<j;k++)d[k]-=2;
        //         d[j]--;
        //     }
        // }
        d.pb(0);
        for(int j=0;j<48;j++){
            int x=seq[j].x,k=seq[j].k,len=seq[j].len,ps=(i+j<=r)?i+j:nyh;
            if(!x)continue;
            if(d.size()>x&&(d[x-1]-d[x]>>k+1&1)){
                res[ps]='R';
            }
        }
    }
}
int sol(vector<int>&p){
	if(p.size()==1)return p[0];
	vector<int>pl,pr,tmp;
	if(p.size()==2){
		vector<int>p0;
		p0.pb(p[0]),p0.pb(p[1]),p0.pb(p[1]);
		tmp=query_machine(p0);
		int x=tmp.back();
		if(x&1)return p[0];
		return p[1];
	}
	for(int i=0;i<p.size();i++){
		if(i&1)pl.pb(p[i]);
		else pr.pb(p[i]);
	}
	tmp=query_machine(pl);
	if(tmp.back()!=pl.size()){
		return sol(pl);
	}
	else{
		tmp=query_machine(pr);
		if(tmp.back()!=pr.size()){
			return sol(pr);
		}
		else{
			vector<int>p0;
			p0.pb(pl[0]),p0.pb(pr[0]),p0.pb(pr[0]);
			tmp=query_machine(p0);
			int x=tmp.back();
			if(x&1)return pl[0];
			return pr[0];
		}
	}
}
int find(int n){
    // int x=find0(0,498);
    // if(x!=-1)return x;
    // x=find0(499,997);
    // if(x!=-1)return x;
    // vector<int>p;
    // p.pb(998),p.pb(998),p.pb(999);
    // vector<int>tmp=query_machine(p);
    // if(tmp.back()&1)return 999;
    // return 998;
    vector<int>p;
    for(int i=0;i<n;i++)p.pb(i);
    return sol(p);
}
void determine_type(int n) {
	res.resize(n);
    for(int i=0;i<n;i++)res[i]='T';
    // int x=2;
    // //int x=find(n);
    // sol(0,n-1,x);
    int x=-1;
    vector<int>p,p0,p1,tmp,tmp0,tmp1;
	for(int i=1;i<=501;i++)p.pb(0),p0.pb(0);
    for(int i=1;i<=499;i++)p.pb(i),p0.pb(i+499);
    p1.pb(0),p1.pb(0),p1.pb(999);
    tmp=query_machine(p);
    if(tmp.back()==p.size()){
        //assert(0);
        tmp0=query_machine(p0),tmp1=query_machine(p1);
        if(tmp0.back()!=p0.size()){
            if(tmp0.back()>=500){
                for(int i=0;i<=499;i++)res[i]='T';
                sol(500,999,0);
            }
            else{
                for(int i=0;i<=499;i++)res[i]='R';
                sol(500,999,tmp0.size()-1);
            }
        }
        else{
            if(tmp1.back()==1){
                for(int i=0;i<=499;i++)res[i]='R';
                sol(500,999,999);
            }
            else{
                for(int i=0;i<=499;i++)res[i]='T';
                sol(500,999,0);
            }
        }
    }
    else{
        if(tmp.back()>=500)sol(0,999,0);
        else sol(0,999,tmp.size()-500);
    }
	answer_type(res);
}