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