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