5 6
1 2 2
3 2
1 3
4 3
1 4
4 0
4 2