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:
10 14 7
1 # 2
2 # 3
4 # 2
2 # 5
3 # 6
2 # 7
2 # 6
4 # 7
5 # 8
5 # 9
9 # 10
8 # 10
5 # 10
8 # 9

== OUTPUT 1:
SI

------

== INPUT 2:
12 22 8
12 # 1
9 # 1
5 # 6
3 # 11
6 # 2
5 # 8
7 # 2
12 # 2
6 # 7
3 # 10
6 # 10
10 # 12
11 # 1
3 # 6
6 # 4
6 # 11
11 # 9
8 # 7
9 # 6
3 # 5
6 # 8
1 # 8

== OUTPUT 2:
SI

------

== INPUT 3:
10 12 7
1 # 2
1 # 3
2 # 3
3 # 4
4 # 5
5 # 3
4 # 7
4 # 8
7 # 8
9 # 10
5 # 9
5 # 10

== OUTPUT 3:
NO

------