5 3 10
1 3
2 0
3 1
