#include #include using namespace std; using namespace atcoder; using ll=long long; using ld=long double; ld pie=3.14159265359; ll inf=10010010010010010; ll mod=998244353; int main(){ ll n; cin >> n; string s="RLRD"; string ss="DUDRRLRUUDULLRLD"; string t=s; while (t.size()