6 2 370746
5 3
6 3
2 3
1 3
4 5
5
5 1
3 4
3 2
3 1
6 4