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