직각삼각형을 만들어요

캠핑장에 놀러 온 $N$명의 호반우들은 직각삼각형 텐트를 만들기 위한 막대와 천을 하나씩 가지고 있다. 캠핑장의 땅은 수직선으로 표현할 수 있으며 $i$번 호반우는 수직선 위의 $a_{i}$ 지점에 길이 $b_{i}$의 막대를 세워 놓았다.

호반우들은 막대의 왼쪽이나 오른쪽에 위치한 수직선 위의 $a_{i} \pm M \cdot b_{i}$ 지점에서 막대의 꼭대기로 천을 일직선으로 이어 텐트를 완성할 건데 천이 다른 텐트의 막대나 천과 겹치거나 교차하면 안 된다. 천의 끝점에서 만나는 것도 교차하는 것으로 생각하며 막대와 천의 두께는 무시한다.

$M = 1$일 때 가능한 텐트 배치의 예시이다.

$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이라면 막대의 오른쪽으로 천을 이은 것을 의미한다.

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