10 20
4 3 1 2 10
5 4 2 7 1 9
3 10 3 1
2 4 3
4 7 4 6 8
1 8
1 1
4 5 7 6 10
1 3
4 6 2 9 4
4 4 9 10 7
1 6
2 2 5
4 3 10 5 7
2 5 8
1 7
5 9 5 2 7 6
1 7
1 7
1 8