6
0 1 450
0 5 300
1 2 160
1 3 200
2 3 220
3 4 500
5 2  50
