The sample input is weak. You have to read problem statement more carefully, quite the opposite of what I did :)
"...It is unknown by whom and in which order the weights were put, but after putting each weight on the balance a record was made on a sheet of paper: if the left pan outweighed, then the letter L was written; if the right pan outweighed, then the letter R was written;..."