9
0 6
5
10
0 1 3
0 2 4
1 3 2
2 3 3
3 4 5
4 5 4
4 6 3
2 7 1
7 8 2
8 6 1
4
2 7 10 11
1 3 9 10
4 6 15 16
8 6 10 12