Description

Format

Input

Output

Samples

4 3 3
1 4 3 2
1 2
3 4
4 1
3 4
4 2
3 2

1
2
3