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

== OUTPUT 1:
SI

------

== INPUT 2:
12 5
2 @ 7
9 @ 8
2 @ 6
1 @ 5
3 @ 9
12 @ 9
3 @ 1
5 @ 6
4 @ 11
8 @ 4
3 @ 7
8 @ 6
11 @ 1
7 @ 8
9 @ 1
11 @ 12
1 @ 8
9 @ 7
4 @ 6
7 @ 5
9 @ 10
6 @ 5
3 @ 4
5 @ 11
7 @ 1
10 @ 12
6 @ 7
1 @ 12
7 @ 3
7 @ 10
10 @ 9
1 @ 11
5 @ 8
6 @ 1
2 @ 10
1 @ 2
10 @ 4
1 @ 10
2 @ 11
10 @ 11
5 @ 4
6 @ 8
4 @ 3
6 @ 4
12 @ 11
8 @ 5
5 @ 9
9 @ 11
11 @ 3
10 @ 8
8 @ 7
11 @ 4
11 @ 7
3 @ 6
12 @ 3
7 @ 4
10 @ 1
9 @ 12
1 @ 6
9 @ 2
1 @ 9
5 @ 3
8 @ 9
6 @ 3
9 @ 6
2 @ 4
-1

== OUTPUT 2:
NO

------

== INPUT 3:
13 8
1 @ 6
9 @ 12
3 @ 6
6 @ 9
8 @ 5
7 @ 10
6 @ 1
12 @ 13
9 @ 8
10 @ 12
3 @ 7
8 @ 7
6 @ 2
2 @ 1
3 @ 13
9 @ 1
2 @ 6
11 @ 6
10 @ 5
10 @ 4
5 @ 2
8 @ 11
4 @ 13
11 @ 1
4 @ 10
1 @ 12
6 @ 12
4 @ 5
5 @ 6
4 @ 9
10 @ 13
7 @ 1
4 @ 1
13 @ 9
5 @ 1
6 @ 7
11 @ 13
1 @ 2
1 @ 4
9 @ 7
5 @ 11
8 @ 4
5 @ 8
5 @ 13
2 @ 8
8 @ 2
8 @ 9
2 @ 5
6 @ 4
10 @ 6
12 @ 5
1 @ 3
2 @ 3
8 @ 3
6 @ 8
13 @ 6
6 @ 10
9 @ 10
7 @ 13
12 @ 7
10 @ 8
-1

== OUTPUT 3:
SI

------