7 9 2
##..v..##
###.....#
#####...#
####...##
###..####
#.......#
#...#####

3

4 5 0
#.v.#
##..#
###.#
#...#

-1

1 7 47
#...v.#

0