Los críticos de arte alrededor del mundo solo recientemente han reconocido el genio creativo detrás de la gran pintora bovina, Pivacasa.

Pivacasa pinta de una manera muy particular. Ella comienza con un lienzo ~N*N~ en blanco, representado como una cuadrícula ~N*N~ de ceros, donde un cero indica una celda vacía del lienzo. Ella entonces dibuja 9 rectángulos den el lienzo, uno en cada uno de 9 colores (convenientemente numerados ~1...9~). Por ejemplo, ella podría comenzar pintando un rectángulo en color 2, produciendo este lienzo intermedio:

2220
2220 
2220 
0000

Ella podría luego pintar un rectángulo en color 7:

2220 
2777 
2777 
0000

Y luego ella podría pintar un rectángulo pequeño en color 3:

2230 
2737 
2777 
0000

Cada rectángulo tiene lados paralelos a los lados del lienzo, y un rectángulo podría ser tan grande como todo el lienzo o tan pequeño como una sola celda. Cada color de ~1...9~ es usado exactamente una vez, aunque algunos colores podrían cubrir completamente algunos de los colores previos. Dado el estado final del lienzo, por favor cuente cuántos de los colores todavía visibles en el lienzo podrían haber sido posiblemente el primero en ser pintado.

Entrada

La primera línea de la entrada contiene ~N~ el tamaño del lienzo ~(1 \leq N \leq 10)~. Las siguientes ~N~ líneas describen la pintura final en el lienzo, cada una contiene ~N~ números que están en el rango ~0...9~. Se garantiza que la entrada ha sido pintada como se ha descrito anteriormente, pintando rectángulos sucesivos en colores diferentes.

Salida

Por favor dé como salida una cuenta del número de colores que podrían haber sido pintados primero, de todos los colores visibles en el lienzo final.

Ejemplo de Entrada

4
2230
2737
2777
0000

Ejemplo de Salida

1

En este ejemplo, únicamente el color 2 podría haber sido el primero en ser pintado. El color 3 claramente tuvo que haber sido pintado después del color 7 y el color 7 claramente tuvo que ser pintado después del color 2.