Arte moderna#10523
I critici d'arte di tutto il mondo hanno solo recentemente iniziato a riconoscere il genio creativo della grande artista del mondo bovino — Picowso (Picowso).
Picowso dipinge in un modo piuttosto insolito. Prima prende una tela pulita di dimensione n \times n, rappresentata come una griglia n \times n riempita di zeri, dove lo zero indica una cella vuota della tela. Poi disegna sulla tela fino a rettangoli, utilizzando uno dei colori, numerati da a . Ad esempio, prima potrebbe disegnare un rettangolo con il colore , ottenendo il seguente stato intermedio della tela:
2220
2220
2220
0000Poi potrebbe disegnare un rettangolo con il colore :
2220
2777
2777
0000Infine, potrebbe disegnare un piccolo rettangolo con il colore :
2230
2737
2777
0000I lati di ogni rettangolo sono paralleli ai lati della tela. Un rettangolo può avere le dimensioni dell'intera tela oppure essere composto da una sola cella. Ogni colore da a viene utilizzato esattamente una volta, sebbene i colori successivi possano coprire completamente parti dei colori disegnati in precedenza.
Dato lo stato finale della tela, determina quanti tra i colori rimasti visibili nell'immagine finale avrebbero potuto essere usati per disegnare il primo rettangolo.
La prima riga contiene la dimensione della tela n~(1 \le n \le 10). Le successive righe descrivono lo stato finale della tela. Ogni riga contiene numeri interi, ciascuno compreso tra e . È garantito che i dati di input possano essere stati ottenuti disegnando in sequenza rettangoli di colori diversi, come descritto sopra.
Stampa il numero di colori che avrebbero potuto essere usati per disegnare il primo rettangolo, tra tutti i colori rimasti visibili nell'immagine finale.
In questo esempio, solo il colore avrebbe potuto essere usato per disegnare il primo rettangolo. È evidente che il colore deve essere stato applicato dopo il colore , e il colore dopo il colore .
Esempio 1