/* package whatever; // don't place package name! */ import java.util.*; import java.lang.*; import java.io.*; /* Name of the class has to be "Main" only if the class is public. */ class Main { public static void main (String[] args) throws java.lang.Exception { // your code goes here BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int m = Integer.parseInt(br.readLine()); HashMap ans = makeTree(); for(int i=0;i makeTree(){ HashMap ret = new HashMap(); Node base = new Node(); base.n = 0; ret.put(0,""); Deque deque = new ArrayDeque(); deque.addLast(base); for(int i=1;i<=4094;i+=2){ Node node = deque.pollFirst(); Node left = new Node(); left.n = i; left.route = new StringBuilder(node.route.toString()); left.route.append("L"); ret.put(i,left.route.toString()); deque.addLast(left); Node right = new Node(); right.n = i+1; right.route = new StringBuilder(node.route.toString()); right.route.append("R"); ret.put(i+1,right.route.toString()); deque.addLast(right); } return ret; } private static class Node{ StringBuilder route = new StringBuilder(); int n; Node parent,left,right; } }