2 1
10 10 20 20
10 100 20 110
20 50 30 60
2 1
100 100 200 200
100 1000 200 1200
2 500 400 550
4 4
10 120 25 140
50 90 55 110
15 40 20 80
30 60 45 70
40 30 60 40
12 10 35 20
70 50 80 70
90 100 100 130
1 1
10 120 25 140
50 90 55 110
3 3
10 40 20 50
50 80 60 90
30 60 40 70
30 30 40 40
50 50 60 60
10 10 20 20
2 2
10 10 20 20
30 30 40 40
10 30 20 40
30 10 35 25
2 1
10 10 20 20
40 10 45 20
25 20 35 40
0 0