M. Осколки прошлого

Это интерактивная задача.

Комнаты дворца соединены по кругу: из каждой можно перейти в следующую или в предыдущую. Торвальд хочет выяснить, сколько всего комнат. Трогать во дворце он ничего не хочет — единственное, что он может, это зажигать и гасить свечи.

Всего во дворце $n$ комнат ($1 \le n \le 2000$). Торвальд должен выяснить ответ, затратив не более $10n$ операций.

В начале на вход приходит состояние свечей в комнате, где Торвальд находится: 1, если свечи горят, иначе 0.

После этого выводите по одному символу в строке:

• L — перейти в предыдущую комнату;
• R — перейти в следующую комнату;
• S — изменить состояние свечей в текущей комнате.

После каждой операции перехода сообщается состояние свечей в комнате, куда Торвальд перешёл. После S ничего не сообщается.

Узнав ответ, выведите число комнат в отдельной строке и завершите работу. После каждого вывода выполняйте flush.

Ответом является число комнат, выведенное отдельной строкой.