6
0 0 0 10 1
1 10 0 10 1
2 10 5 10 1
3 10 10 10 1
4 0 10 10 1
5 0 5 0 0
7
0 0 1 1
1 1 2 1
2 2 3 1
3 3 4 1
4 4 5 0
5 5 0 0
6 2 5 0
2
6 1 1 0
0
1
2
3
4
5
4 1 100 0
0
1
6
5