3
5
-1 7 7 7 7
7 -1 7 7 7
7 7 -1 7 7
7 7 7 -1 7
7 7 7 7 -1
3
-1 10 15
-1 -1 20
-1 -1 -1
6
-1 12 -1 8 -1 -1
-1 -1 9 -1 -1 -1
7 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 10
-1 -1 -1 10 -1 -1
-1 -1 -1 -1 10 -1

7/1
Impossible
28/3