3
10 110
2
1 1
30 50
10 110
2
1 1
50 30
1 6
2
10 3
20 4