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. 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:
11 11
##########.
#########..
##########.
###########
#.###.###.#
...........
#.###.###.#
###########
.##########
..#########
.##########

== OUTPUT 1:
5
(1,10) -> {}
(5,1) -> {(5,5) }
(5,5) -> {(5,9) (5,1) }
(5,9) -> {(5,5) }
(9,0) -> {}

-----

== INPUT 2:
6 10
##########
#........#
##.####..#
##.####..#
#........#
##########

== OUTPUT 2:
8
(1,2) -> {(4,2) (1,7) }
(1,7) -> {(2,7) (2,8) (1,2) }
(2,7) -> {(1,7) (2,8) (3,7) }
(2,8) -> {(3,8) (2,7) (1,7) }
(3,7) -> {(2,7) (3,8) (4,7) }
(3,8) -> {(2,8) (3,7) (4,7) }
(4,2) -> {(1,2) (4,7) }
(4,7) -> {(3,7) (3,8) (4,2) }

-----

== INPUT 3:
21 21
##.###############.##
#...#############...#
##.###############.##
#####################
##########.##########
#########...#########
##########.##########
#####################
#####################
##.###############.##
#...#############...#
##.###############.##
#####################
##########.##########
##.................##
##.#######.#######.##
##.###############.##
##.###############.##
##.###############.##
#...#############...#
##.###############.##

== OUTPUT 3:
8
(1,2) -> {}
(1,18) -> {}
(5,10) -> {}
(10,2) -> {}
(10,18) -> {}
(14,10) -> {(19,18) (19,2) }
(19,2) -> {(14,10) }
(19,18) -> {(14,10) }