6 10
##########
#       ##
#  #### ##
##      ##
# ## ##   
##########
2 2
9 1
100
6 10
##########
#       ##
#  #### ##
##      ##
# ## ##   
##########
2 2
9 1
70
6 10
##########
#       ##
#  #### ##
##      ##
# ## ##   
##########
2 2
9 1
75
5 10
##########
#        #
#        #
#        #
##########
1 1
8 3
113
5 10
##########
#        #
#        #
#        #
##########
1 1
8 3
117