7 12
5 4 a
5 2 b
2 5 b
3 7 b
4 3 a
2 3 b
2 1 a
7 5 b
3 2 a
3 4 a
4 2 b
5 3 a
25
5 1 5 6 4 7 6 1 4 3 2 5 4 5 6 3 5 4 1 6 1 2 1 3 5