10
0 0 0 0 1
1 10 0 0 1
2 10 5 0 0
3 10 10 0 1
4 0 10 0 1
5 0 6 10 1
6 0 4 10 1
7 1 6 10 1
8 1 5 10 1
9 1 4 10 1
12
0 0 1 1
1 1 2 0
2 2 3 0
3 3 4 1
4 4 5 0
5 5 6 0
6 6 0 0
7 5 7 1
8 7 8 1
9 8 9 1
10 9 6 1
11 8 2 0 
3
7 1 1 0
0
1
2
3
4
5
6
6 1 .001 0
2 
3 
4 
7
8
11
5 0 1 10
5 
10
9
8
7