출석부

교실(플리커에서 가져온 이미지)

출석부가 교실 안을 돌며, 각 학생은 마지막으로 적힌 이름 아래에 자신의 이름을 한 번 적는다 (첫 번째 사람은 자신의 이름을 맨 위에 적는다). 교실은 $r$개의 줄로 이루어져 있으며, 각 줄에는 의자가 $c$개 있다. 교실의 모든 자리가 차 있다는 것이 알려져 있다. 여러분의 과제는 교실의 각 줄에서 출석부가 왼쪽에서 오른쪽으로 전달되었는지, 아니면 그 반대로 전달되었는지를 판별하는 프로그램을 작성하는 것이다.

각 줄에서는 출석부를 왼쪽에서 오른쪽으로 또는 그 반대로 전달했으며, 다른 가능성은 없다는 점에 유의한다.

채점

그룹 | 점수 | 제한

1 | 10 | $4 \leq n \leq 50$

2 | 90 | 추가 제한 없음

입력의 첫 번째 줄에는 세 정수 $4 \leq n \leq 10^5$, $r$, 그리고 $c$가 주어지며, 여기서 $n = r \cdot c$이다. 이어서 $r$개의 줄이 주어지며, 각 줄에는 $c$개의 이름이 있고 각 줄은 학생들의 한 줄을 나타낸다. 그다음에는 $n$개의 줄이 주어지며, 각 줄에는 출석부를 나타내는 이름 하나가 있다.

각 이름의 길이는 $2$자에서 $20$자이며 영문 소문자로 이루어지고, $c \geq 2$이다.

$r$개의 줄을 출력한다. $i$번째 줄에는 출석부가 $i$번째 줄에서 왼쪽에서 오른쪽으로 전달되었다면 left을, 그렇지 않다면 right을 출력한다.