4 3
1 5 2 6
9 5 10 6
5 1 6 2
5 9 6 10
3 5 4 6
7 5 8 6
5 3 6 4
4 3
3 5 4 6
7 5 8 6
5 3 6 4
5 9 6 10
1 5 2 6
9 5 10 6
5 1 6 2
3 2
1 1 2 2
4 1 5 2
2 5 3 6
4 4 5 5
6 6 7 7
2 3
4 4 5 5
6 6 7 7
1 1 2 2
4 1 5 2
2 5 3 6
4 3
1 1 2 2
4 1 5 2
1 4 2 5
4 4 5 5
4 6 5 7
6 4 7 5
6 6 7 7
3 4
4 6 5 7
6 4 7 5
6 6 7 7
1 1 2 2
4 1 5 2
1 4 2 5
4 4 5 5
2 3
1 3 2 4
4 3 5 4
5 1 6 2
5 5 6 6
8 5 9 6
3 2
5 1 6 2
5 5 6 6
8 5 9 6
1 3 2 4
4 3 5 4
3 2
5 1 6 2
5 5 6 6
8 5 9 6
8 2 9 3
10 2 11 3
2 3
8 2 9 3
10 2 11 3
5 1 6 2
5 5 6 6
8 5 9 6
3 1
1 1 2 2
1 9999 2 10000
3 9999 4 10000
4 9997 5 9998
1 3
4 9997 5 9998
1 1 2 2
1 9999 2 10000
3 9999 4 10000
0 0