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 1
10 10 20 20
40 10 50 20
25 12 35 40
2 1
10 10 20 20
40 10 50 20
25 20 35 40
2 1
10 10 20 20
40 10 50 20
25 5 35 40
2 1
10 5 20 50
40 5 50 50
25 20 35 30
0 0