2
3 10
1 10
4 60
3 40
2 10
1 30
2 40