9
0 1 2
1 2 5
2 3 3
3 4 2
4 5 7
5 0 3
1 5 4
2 5 6
2 4 4
0 2
3
1
5
4