3
3
10 2
1 10
10 3
3
10 1
10 10
1 10
3
10 2
1 10
4 9