3 2 10
1 5
1 3
2 3
3 1