1

1 6
2
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 1 10