LEGGIMI:
Ogni input è rappresentato da == INPUT X e le righe successive rappresentano un input valido. 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 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) è contenuto nella riga/righe successiva a == OUTPUT 1.

------

== INPUT 1:
7 8 6
[a b]
[b c]
[c d]
[d a]
[a c]
[b d]
[e f]
[e g]

== OUTPUT 1:
SI

------

== INPUT 2:
10 14 6
[a b]
[a e]
[b f]
[e f]
[j i]
[i h]
[h k]
[k j]
[f i]
[h b]
[a k]
[e j]
[b c]
[g f]

== OUTPUT 2:
NO

------

== INPUT 3:
18 29 12
[a1 b1]
[a1 c1]
[a1 d1]
[c1 d1]
[b1 d1]
[b1 c1]
[b1 b2]
[a4 d4]
[d4 c4]
[c4 d3]
[d3 b4]
[a4 b4]
[b4 c4]
[a4 c4]
[d1 b2]
[a2 b2]
[b2 c2]
[b2 d2]
[c2 d2]
[d2 e2]
[d2 f2]
[e2 f2]
[d2 a3]
[d2 b3]
[a3 b3]
[b3 c3]
[c3 d3]
[b3 d3]
[d3 a4]

== OUTPUT 3:
SI