4
2
2
0 1 1
2 3 5
2 1 1
-1 -1 -1
4
2
1
0 1 1
1 2 1
2 3 3
-1 -1 -1
4
2
2
0 1 1
1 2 1
2 3 8
-1 -1 -1
4
2
2
0 1 4
1 2 4
2 3 1
0 2 7
0 3 9
-1 -1 -1
0
