9 17
#################
................#
#########.#####.#
#...............#
#.######.########
#...............#
#.########.##.#.#
#.............#.#
###############.#
Plus court chemin non trivial