10
1 2 1
3 4 1
5 6 1
7 8 1
9 10 1
11 12 1
1 3 2
4 6 2
7 9 2
10 12 2
