MOG
Spanish
|
English

Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

MOG Round #10

Ended

F - Percubo

Languages: C, C++, Java, Tiger, Python, Pascal, JavaScript, Haskell, C#
Time & Memory limits: (details)

A Fito le regalaron un hypercubo en su cumpleaños. Un hypercubo es una figura geométrica que tiene $16$ vertices, estos están numerados del $1$ al $16$ como se muestra en la figura. En cada vértice hay un bombillo led que se puede encender ($\texttt{on}$) o apagar ($\texttt{off}$). Inicialmente ocho de los bombillos led están apagados y ocho están encendidos.  Se puede cambiar el estado de dos bombillos adyacentes con diferentes estados solamente en una operación (de $\texttt{on}$ a $\texttt{off}$, y de $\texttt{off}$ a $\texttt{on}$; especificamente intercambiar sus estados).

Dado el estado inicial de los bombillos, su tarea es calcular la menor cantidad de pasos necesarios para que los led del cubo $(1,2,3,4)-(5,6,7,8)$ estén apagados ($\texttt{off}$) y el resto encendidos ($\texttt{on}$).


Input

Línea 1: Un entero $T$ que identifica la cantidad de casos de prueba de la entrada $(1 \leq T \leq 13000)$.
Línea 2 ... T + 1: El estado de los leds en cada uno de los vértices del hypercubo representado por $16$ valores ($0$ o $1$) separados por espacios. $0$ indica estado apagado $\texttt{off}$ y $1$ el estado encendido $\texttt{on}$.

Output

Línea 1 ... T: Por cada caso de prueba se debe de imprimir en una línea la cantidad mínima de pasos para alcanzar el objetivo. Si el número de operaciones es mayor que $3$, usted debe imprimir $\texttt{more}$.

Sample test(s)

Input
3 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 1 0 0 0 0 0 0 1 0 1 0 1 1 1 1 1 1
Output
Caso #1: 0 Caso #2: 1 Caso #3: more