Problem M
Mætingarlisti
Languages
en
is
An attendance list is passed around a classroom with each student writing their name below the name of the last student who had the list (the first person writes their name at the top). The classroom consists of $r$ rows where each row has $c$ chairs. The class is popular enough that every chair will be filled. Your assignment is to write a program which finds out whether the attendance list was passed from left to right or from right to left for each row in the classroom.
Input
The first line of the input contains three integers $4 \leq n \leq 10^5$, $r$, and $c$, where $n = r \cdot c$. Then there are $r$ lines, each line with $c$ names, where each line denotes a single row of students. Then there are $n$ lines, each line with a single name, denoting the attendance list.
Each name consists of $2$ to $20$ English lowercase letters and $c \geq 2$.
Output
Print $r$ lines, where line $i$ is either left if the attendance list was passed from left to right in the $i$-th row, but print right otherwise.
Scoring
|
Group |
Points |
Constraints |
|
1 |
10 |
$4 \leq n \leq 50$ |
|
2 |
90 |
No further constraints |
| Sample Input 1 | Sample Output 1 |
|---|---|
6 2 3 benni arnar unnar bjarki atli hannes benni arnar unnar hannes atli bjarki |
left right |
| Sample Input 2 | Sample Output 2 |
|---|---|
4 2 2 patryk anna karl unnsteinn patryk anna karl unnsteinn |
left left |
