10
0 0 0 0 1
1 10 0 0 1
2 10 10 0 0
3 10 15 0 1
4 0 15 0 1
5 0 10 0 0
6 0 9 50 1
7 1 9 50 1
8 1 7 50 1
9 0 7 50 1
11
0 0 1 1
1 1 2 0
2 2 3 0
3 3 4 1
4 4 5 0
5 5 2 0
6 5 6 0
7 6 7 1
8 7 8 1
9 8 9 1
10 9 0 0 
2
10 1 1 0
0 
1
2
3
4
6
7
8
9
10
4 1 0.1 0 
2 
3
4
5