6
1 2 4 5 7 9 
QU????????
QQU???????
QQUQU?????
QQUQQU????
QQUQQUQU??
QQUQQUQUQU
-1