5 4
#####
# 3 #
#1 2#
#####
9 6
#########
##      #
# #  3  #
# #    ##
# 1  2  #
#########
9 6
#########
#       #
#   3   #
#       #
# 1  2  #
#########
9 6
#########
#       #
#   1   #
#       #
# 3  2  #
#########
20 7
####################
#      3           #
#                  #
#     1            #
#                  #
#      #  2        #
####################
20 7
####################
#                  #
#                  #
#            3     #
#                  #
#         2 1      #
####################
20 7
####################
#   1          2 3 #
#                # #
#                # #
#                # #
#                # #
####################
20 6
####################
#       1         ##
#      3         ###
#      #       #   #
# 2            #   #
####################
20 10
####################
#                  #
#  ####    2    #  #
#  #            #  #
#    1          #  #
#                  #
#     ########     #
#       3          #
#                  #
####################
20 10
####################
#    ###           #
#                3 #
# #1         ###   #
# #           #    #
# #   ####    #    #
#             #    #
#      2      #    #
#                  #
####################
20 10
####################
#1                 #
#                 ##
#         3        #
#                  #
#                  #
#        # #       #
##        #        #
#                 2#
####################
20 10
####################
#                  #
#                  #
#                  #
#                  #
#              3   #
#                  #
#            1   2 #
#                  #
####################
0 0