쥐

$M$마리의 쥐가 한 줄로 놓여 있다. 쥐들 사이 어딘가에 치즈 조각들이 놓여 있다. 모든 쥐는 왼쪽으로만 또는 오른쪽으로만 한 방향으로 이동하며, 어떤 쥐도 다른 쥐를 추월하지 않는다.

쥐에게는 두 가지 방식이 있다.

방식 (A): 각 쥐는 처음 만나는 아직 먹히지 않은 치즈 한 조각만 먹는다.

방식 (B): 각 쥐는 이동하는 길에서 만나는 아직 먹히지 않은 치즈를 모두 먹는다.

한 위치에는 쥐가 최대 한 마리 있지만, 치즈 조각은 여러 개 있을 수 있다. 같은 위치에 쥐와 치즈가 함께 있을 수도 있다.

각 방식에 대해 이동 방향과 치즈를 한 조각도 먹지 못하는 쥐의 최소 수를 구하는 프로그램 mice를 작성하라.

첫째 줄에 쥐의 수 $M$이 주어진다. 둘째 줄에는 각 쥐의 위치 $m_1, m_2, \ldots, m_M$이 양의 정수로 주어진다. 셋째 줄에는 치즈 조각의 수 $N$이 주어진다. 넷째 줄에는 각 치즈 조각의 위치 $n_1, n_2, \ldots, n_N$이 양의 정수로 주어진다.

첫째 줄에 방식 (A)의 답을 기호 $P_1$과 수 $B_1$을 한 칸 띄워 출력한다. $P_1$은 이동 방향이고, $B_1$은 굶주린 채로 남는 쥐의 최소 수이다.

둘째 줄에는 방식 (B)의 답을 같은 형식으로 출력한다. $P_2$와 $B_2$의 의미는 $P_1$, $B_1$과 같다.

$P_1$과 $P_2$는 L, R, D 중 하나이다. L은 왼쪽, R은 오른쪽을 뜻하며, D는 왼쪽으로 가든 오른쪽으로 가든 최소 수가 같다는 뜻이다.

$1 \le M \le 100000$

$1 \le N \le 100000$