10 5 2 100000
##########
###....###
#.#.##.###
#.#.##...#
#.#.####.#
##..##...#
##.###.###
##..##.###
###....###
##########