LEGGIMI:
Ogni input per il problema è rappresentato da == INPUT X e le righe successive rappresentano un input valido per il programma. L'output relativo si trova nella linea succesiva a == OUTPUT X. Tutte le coppie input/output sono divise da -----. Per provare un input secondo le modalità richieste dalla traccia, si copi il contenuto relativo all'input in un file e lo si reindirizzi sullo stdin del programma creato (oppure lo si copi e incolli nel terminale e alla fine si usi CTRL+D). Gli input e gli output seguono le regole definite nella traccia del relativo appello.

ESEMPIO:
== INPUT 1 rappresenta un input e il suo contenuto parte dalla riga successiva. L'output relativo (ovvero la soluzione che dovrebbe dare il vostro programma) + la riga successiva a == OUTPUT 1.

------

== INPUT 1:
8 16 2 1
0 0 1 1 2 2 3 3
0 0 1 1 2 2 3 3
4 4 5 5 6 6 7 7
4 4 5 5 6 6 7 7
8 8 9 9 10 10 11 11
8 8 9 9 10 10 11 11
12 12 13 13 14 14 15 15
12 12 13 13 14 14 15 15

== OUTPUT 1:
IMPOSSIBILE

-------

== INPUT 2:
6 4 3 2
0 0 0 1 1 1
0 0 0 1 1 1
0 0 0 1 1 1
2 2 2 3 3 3
2 2 2 3 3 3
2 2 2 3 3 3

== OUTPUT 2:
Valido (la disposizione può essere validata ad occhio)

-------

== INPUT 2:
4 4 2 3
0 0 1 1
0 0 1 1
2 2 3 3
2 2 3 3

== OUTPUT 2:
Valido (la disposizione può essere validata ad occhio)