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:
11 5 11
{5 3}
{8 10}
{3 9}
{1 3}
{5 9}
{4 6}
{8 11}
{6 8}
{2 4}
{9 10}
{1 5}

== OUTPUT 1:
SI

------

== INPUT 2:
9 9 9
{8 9}
{9 7}
{2 3}
{3 2}
{7 8}
{6 4}
{4 5}
{5 6}
{1 2}

== OUTPUT 2:
NO

------

== INPUT 3:
9 6 36
{2 4}
{2 5}
{3 5}
{4 9}
{4 5}
{6 9}
{4 8}
{5 6}
{4 6}
{1 3}
{1 4}
{5 7}
{3 6}
{2 8}
{3 7}
{7 9}
{1 8}
{5 9}
{1 6}
{3 9}
{4 7}
{3 4}
{1 5}
{2 7}
{8 9}
{1 9}
{1 7}
{3 8}
{2 6}
{6 8}
{2 3}
{7 8}
{6 7}
{2 9}
{5 8}
{1 2}

== OUTPUT 3:
NO

------

== INPUT 4:
12 5 20
{8 12}
{3 7}
{4 6}
{1 2}
{2 2}
{3 6}
{1 1}
{2 3}
{9 10}
{2 12}
{8 11}
{5 10}
{1 3}
{2 5}
{1 7}
{8 10}
{2 7}
{7 12}
{3 3}
{5 8}

== OUTPUT 4:
SI