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