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
2 2
3
3
4
2