4 7
..#....
#...##.
#.####.
#......
2 3
..#
#..
1 1
.
5 1
.
.
.
.
.
1
100
....................................................................................................
100 1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
10 10
.#...#...#
.#.#.#.#.#
.#.#.#.#.#
.#.#.#.#.#
.#.#.#.#.#
.#.#.#.#.#
.#.#.#.#.#
.#.#.#.#.#
.#.#.#.#.#
...#...#..
6 8
........
#######.
........
.#######
........
#######.
10 10
..........
.#.#.#.##.
.#.#.#.##.
.#.#.#.##.
.#.#.#.##.
.#.#.#.##.
.#.#.#.##.
.#.#.#.##.
.#.#.#.##.
..........
10 10
.........#
.#.#.#.##.
.#.#.#.##.
.#.#.#.##.
.#.#.#.##.
.#.#.#.##.
.#.#.#.##.
.#.#.#.##.
.#.#.#.##.
#.........
10 10
.........#
.#.#.#.##.
.#.#.#.##.
.#.#.#.##.
.#.....##.
.#.###.##.
.###.#.##.
.#.....##.
.###.####.
#.........
6 7
...#...
.#...#.
...#..#
###.#..
....##.
.......
5 5
.....
.....
.....
.....
.....
5 5
.####
..###
#..##
##..#
###..
12 10
.....#....
####...##.
####...#..
#####..#.#
###...##..
###.#####.
###.###...
###.###.##
###.###.#.
###.###...
###.#####.
###.......
10 10
.........#
........#.
..........
......#...
.....#....
....#.....
...#......
..........
.#........
#.........
100 100
..................................................##################################################
#################################################.##################################################
########################...................................................#########################
########################.###########.############.#########.###########.############################
####################........###............######.#####........###............######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####.######################
####################.###.##.###.####.#####.######.#####.###.##.###.####.#####......#################
####################.###.##.....####.#####.######.#####.###....###.####.#####.##.###################
########################.########################.##############################.###################
#################################################.##############################.###################
#################################################.##############################.###################
##########################################..............########################.###################
#################################################.#############................#.###################
#################################################.#############.##############.#.###################
#################################################.#############.##############.#.###################
#################################################.#############.###.......####.#.###################
#################################################.#############.###.#####.####.#.###################
#################################################.#############.###.#####.####.#.###################
#####################.............................#############.###.#####.####.#.###################
##############################################.################.###.#####.####.#.###################
##############################################.################.###.#####.####.#.###################
########....................................##.################.###.#####.####.#.###################
###############.###########################.##.################.###.#####.####.#.###################
###############.###################.#######.##.################.###.#####.####.#.###################
###############.###################.#######.##.################.###.#####.####.#.###################
###############.###################.#######.##.################.###.#####.####.#.###################
###############.###################.#######.##.################.###.#####......#.###################
###############.###################.#######.##.################.###.############.###################
###############.###################.#######.##.################.##...............###################
###############.###################.#######.##.################.####################################
###############.###################.....###.##.################.####################################
###############.###################.###.###.##.################..................................###
###############.###################.###.###.##.#################################################.###
###############.###################.###.###.##..........................................########.###
###############.###################.###.###.##.##################.##############################.###
###############.###################.###.###.##.##################.##############################.###
###############.###################.###.###.#####################.##############################.###
###############.###################.###.###.....................#.##############################.###
###############.###################.###.#######################.#.##############################.###
###############.###################.###.#######################.#.##############################.###
###############.###################.###.......................#.#.##############################.###
###############.###################.###.#####################.#.#.##############################.###
###############.###################.###.#####################.#.#.##############################.###
###############.###################.#########################.#.#.##############################.###
###############.###################.#########################...#.##############################.###
###############.###################.#############################.##############################.###
###############.###################.#############################.##############################.###
###############.############......................................##############################.###
###############.#################################################.##############################.###
###############.#################################################.##############################.###
###############.###............##################################.##############################.###
###############.###.##########.##################################.##############################.###
###############.###.##########.##################################.##############################.###
###############.###.##########.#################################################################.###
###############.###.######.......................................................................###
###############.###.################################################################################
###############.###.################################################################################
###############.###.################################################################################
###############.###................................................................................#
###############.###.##############################################################################.#
###############.##################################################################################.#
###############.................................................................................##.#
###############.###############################################################################.##.#
###############################################################################################.##.#
###############################################################################################.##.#
###############################################################################################.##.#
###############################################################################################.##..
###############################################################################################.###.
###############################################################################################.....
##################################################################################################..
10 10
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
10 10
.#########
..........
###.#####.
###.##....
###.##.#.#
....##.#.#
.##.##.#.#
.#####.#.#
.......#..
#########.
12 62
..............................................................
.############################################################.
.#..........................................................#.
.#.####...#####...####..####...####....###...####...#...#...#.
.#.#...#..#......#...#..#...#..#...#..#...#..#...#..##..#...#.
...#...#..####...#...#..#...#..####...#...#..#...#..#.#.#.....
.#.#...#..#......#####..####...#...#..#...#..####...#..##...#.
.#.#...#..#......#...#..#...#..#...#..#...#..#...#..#...#...#.
.#.####...#####..#...#..#...#..####....###...#...#..#...#...#.
.#..........................................................#.
.############################################################.
..............................................................
0 0