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