6 1050
2 3
1 3
1 2
4 1
4 2
3 2