3 3
2 100
100 2
2 100
100 2 100
100 2 100
100 100
2 2