in
3 5
1
0 0 5 3
3 5
3
0 1 2 3
1 0 3 2 
1 1 3 3
3 5
0
3 5
2
1 1 2 2
1 1 2 2
3 5
2
1 1 2 2
2 2 1 1
20 20
2
2 2 1 0
1 1 4 2
3 5
3
1 1 3 2
4 0 2 3
4 0 5 1
6 6
2
2 0 5 3
3 1 4 2
0 0

out
1
8
1
2
2
4
6
3