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