2
1 2 3
1 2 4

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

3
1 2 3
2 3 5
1 2 7
1 2 8

3

12

impossible