import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { static boolean isValid(int a,int n) { if(a>=0 && a str=new ArrayList(); while(i_start!=i_end || j_start!=j_end) { if(isValid(i_start-1,n) && isValid(j_start-2,n) && i_end<=i_start && j_end+1=i_start && j_end+1i_start && j_end==j_start) { i_start=i_start+2; str.add("R"); count++; } else if(isValid(i_start+1,n) && isValid(j_start+2,n) && i_end>=i_start && j_end-1>j_start) { i_start=i_start+1; j_start=j_start+2; str.add("LR"); count++; } else if(isValid(i_start-1,n) && isValid(j_start+2,n) && i_end<=i_start && j_end-1>j_start) { i_start=i_start-1; j_start=j_start+2; str.add("LL"); count++; } else if(isValid(i_start-2,n) && isValid(j_start,n) && i_end+1