12
2
100 110 70 105
100 105 12345 110
4
0 0 1 1
0 1 1 2
1 0 2 1
1 1 2 2
11
0 0 1 1
2 0 3 1
4 0 5 1
6 0 7 1
8 0 9 1
10 0 11 1
1 0 2 1
3 0 4 1
5 0 6 1
7 0 8 1
9 0 10 1
4
0 0 2 3
4 0 2 2
0 5 2 3
4 5 2 2
12
0 0 1 1
0 1 1 2
0 2 1 3
0 3 1 4
1 0 2 1
1 1 2 2
1 2 2 3
1 3 2 4
2 0 3 1
2 1 3 2
2 2 3 3
2 3 3 4
1
0 1000000000 1000000000 0
5
100 100 200 300
200 100 400 200
200 200 300 300
300 200 400 400
100 300 300 400
2
12345678 23456789 34567890 45678901
34567890 98765432 12345678 45678901
5
0 0 3 1
0 1 1 99
1 1 2 99
2 1 3 99
0 100 3 99
3
0 0 2 1
0 1 1 2
1 1 2 2
9
0 0 3 2
0 2 1 3
0 3 2 5
1 2 4 3
2 3 3 4
2 4 5 5
3 0 4 2
4 0 5 3
3 3 5 4
13
2 3 3 6
3 0 5 2
3 4 6 6
0 5 1 7
1 6 6 7
1 0 3 2
5 0 6 2
3 3 5 4
5 3 6 4
1 3 2 6
1 2 6 3
0 0 1 5
6 0 7 7