36번 - 직각삼각형을 만들어요

캠핑장에 놀러 온 $N$명의 호반우들은 직각삼각형 텐트를 만들기 위한 막대와 천을 하나씩 가지고 있다. 캠핑장의 땅은 수직선으로 표현할 수 있으며 $i$번 호반우는 수직선 위의 $a_{i}$ 지점에 길이 $b_{i}$의 막대를 세워 놓았다. 호반우들은 막대의 왼쪽이나 오른쪽에 위치한 수직선 위의 $a_{i} \pm M \cdot b_{i}$ 지점에서 막대의 꼭대기로 천을 일직선으로 이어 텐트를 완성할 건데 천이 다른 텐트의 막대나 천과 겹치거나 교차하면 안 된다. 천의 끝점에서 만나는 것도 교차하는 것으로 생각하며 막대와 천의 두께는 무시한다. \begin{tabular}{cc} & \end{tabular} \small{$M = 1$일 때 가능한 텐트 배치의 예시이다.} \begin{tabular}{cc} & & & \end{tabular} \small{$M = 1$일 때 불가능한 텐트 배치의 예시이다.} 텐트를 만들기 위해 천을 막대의 왼쪽과 오른쪽 중 어느 방향으로 쳐야 할지 고민에 빠진 호반우들을 도와주자.

첫째 줄에 $N$과 $M$이 공백을 두고 주어진다. $(1 \leq N \leq 300\,000 ; 1 \leq M \leq 10^{9})$ 둘째 줄에 막대의 위치인 $a_{1}, a_{2}, a_{3}, \cdots a_{N}$이 공백을 두고 주어진다. $(1 \leq a_{i} \leq 10^{9};a_{i} < a_{i+1})$ 셋째 줄에 막대의 길이인 $b_{1}, b_{2}, b_{3}, \cdots b_{N}$이 공백을 두고 주어진다. $(1 \leq b_{i} \leq 10^{9})$

만약 $N$개의 텐트를 만들 수 없다면 첫째 줄에 $-1$을 출력한다. 그렇지 않다면 첫째 줄에 $L$과 $R$로 이루어진 길이가 $N$인 문자열을 출력한다. 문자열의 $i$번째 문자가 $L$이라면 $i$번 호반우가 막대의 왼쪽으로 $R$이라면 막대의 오른쪽으로 천을 이은 것을 의미한다. 가능한 방법이 여러 가지라면 그중 아무거나 출력한다.

\begin{tabular}{cc} \end{tabular}