27740번 - 시프트 연산 서브태스크스페셜 저지

$0$과 $1$로 이루어진 길이 $N$의 수열 $A_1,A_2,\cdots,A_N$이 주어진다. 주어진 수열에는 다음과 같이 정의된 두 가지 연산을 원하는 대로 적용할 수 있다.

1. L-시프트: 수열의 원소를 한 자리씩 앞으로 옮긴다. 순서대로 $A_1$은 $A_2$, $A_2$는 $A_3$, $\cdots$, $A_{N-1}$은 $A_N$의 값으로 바뀌며, 수열의 마지막 원소 $A_N$은 $0$으로 바뀐다.
2. R-시프트: 수열의 원소를 한 자리씩 뒤로 옮긴다. 순서대로 $A_N$은 $A_{N-1}$, $A_{N-1}$은 $A_{N-2}$, $\cdots$, $A_2$는 $A_1$의 값으로 바뀌며, 수열의 첫 번째 원소 $A_1$은 $0$으로 바뀐다.

최소한의 횟수로 연산을 적용하여 수열의 모든 원소를 $0$으로 만드는 방법을 구하시오.

첫 번째 줄에 정수 $N$이 주어진다.

두 번째 줄에 정수 $A_1,A_2,\cdots,A_N$이 공백으로 구분되어 주어진다.

첫 번째 줄에 수열의 모든 원소를 $0$으로 만들기 위한 연산 최소 적용 횟수 $M$을 출력한다.

두 번째 줄에 최소한의 횟수로 연산을 적용하여 수열의 모든 원소를 $0$으로 만드는 방법을 나타내는 길이 $M$의 문자열을 출력한다. 이 문자열은 L과 R로 이루어져야 하며, 문자열의 $x$번째 문자는 $x$번째로 적용해야 하는 연산의 종류를 나타내야 한다. L은 L-시프트, R은 R-시프트를 의미한다.

가능한 답이 여러 가지라면 그중 아무거나 출력한다.

• $3 \le N \le 300\,000$
• $0 \le A_i \le 1$
• 수열에 $1$이 최소 $1$개 이상 존재한다.