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