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