20
2 2
**
**
3 3
***
***
***
10 2
..*......*
#########.
100 100
********.************************.******************************************************************
*******.********************************************************************************************
*********************************.******************************************************************
*****.***************************.******************************************************************
****.****************************.******************************************************************
***.*****************************.******************************************************************
**.******************************.******************************************************************
*.*******************************.******************************************************************
.********************************.******************************************************************
************************.........*******************************************************************
***********************.****************************************************************************
**********************.*****************************************************************************
*********************.******************************************************************************
********************.*******************************************************************************
*******************.********************************************************************************
******************.*********************************************************************************
*****************.**********************************************************************************
****************.***********************************************************************************
******....*****.************************************************************************************
*****.****.***.*************************************************************************************
****.******.*.**************************************************************************************
***.********.***************************************************************************************
**.*************************************************************************************************
*.**************************************************************************************************
.***************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
****************************************************************************************************
97 97
.*.*.############################################################################################
*###.############################################################################################
*.*.*############################################################################################
.###*############################################################################################
.*.*.*.*.########################################################################################
####*###.########################################################################################
####*.*.*########################################################################################
####.###*########################################################################################
####.*.*.*.*.####################################################################################
########*###.####################################################################################
########*.*.*####################################################################################
########.###*####################################################################################
########.*.*.*.*.################################################################################
############*###.################################################################################
############*.*.*################################################################################
############.###*################################################################################
############.*.*.*.*.############################################################################
################*###.############################################################################
################*.*.*############################################################################
################.###*############################################################################
################.*.*.*.*.########################################################################
####################*###.########################################################################
####################*.*.*########################################################################
####################.###*########################################################################
####################.*.*.*.*.####################################################################
########################*###.####################################################################
########################*.*.*####################################################################
########################.###*####################################################################
########################.*.*.*.*.################################################################
############################*###.################################################################
############################*.*.*################################################################
############################.###*################################################################
############################.*.*.*.*.############################################################
################################*###.############################################################
################################*.*.*############################################################
################################.###*############################################################
################################.*.*.*.*.########################################################
####################################*###.########################################################
####################################*.*.*########################################################
####################################.###*########################################################
####################################.*.*.*.*.####################################################
########################################*###.####################################################
########################################*.*.*####################################################
########################################.###*####################################################
########################################.*.*.*.*.################################################
############################################*###.################################################
############################################*.*.*################################################
############################################.###*################################################
############################################.*.*.*.*.############################################
################################################*###.############################################
################################################*.*.*############################################
################################################.###*############################################
################################################.*.*.*.*.########################################
####################################################*###.########################################
####################################################*.*.*########################################
####################################################.###*########################################
####################################################.*.*.*.*.####################################
########################################################*###.####################################
########################################################*.*.*####################################
########################################################.###*####################################
########################################################.*.*.*.*.################################
############################################################*###.################################
############################################################*.*.*################################
############################################################.###*################################
############################################################.*.*.*.*.############################
################################################################*###.############################
################################################################*.*.*############################
################################################################.###*############################
################################################################.*.*.*.*.########################
####################################################################*###.########################
####################################################################*.*.*########################
####################################################################.###*########################
####################################################################.*.*.*.*.####################
########################################################################*###.####################
########################################################################*.*.*####################
########################################################################.###*####################
########################################################################.*.*.*.*.################
############################################################################*###.################
############################################################################*.*.*################
############################################################################.###*################
############################################################################.*.*.*.*.############
################################################################################*###.############
################################################################################*.*.*############
################################################################################.###*############
################################################################################.*.*.*.*.########
####################################################################################*###.########
####################################################################################*.*.*########
####################################################################################.###*########
####################################################################################.*.*.*.*.####
########################################################################################*###.####
########################################################################################*.*.*####
########################################################################################.###*####
########################################################################################.*.*.*.*.
############################################################################################*###.
############################################################################################*.*.*
############################################################################################.###*
############################################################################################.*.*.
75 40
*.*...*........*.**...*..*.*...*...*.........**...*.*.....*........*.*...##
.#**...*....*..#####.**.**######.########...##.####.*.#.**...###.####....##
.####*#.*..*...########..*#..*...##*..#*....##.###**..#...#......##.*.#####
*####*#.*...*..######.*.###......#.*....*....*.###....##.##.*.*.*#..*.#####
.####*##..*..########..........***...**...#....###.*..##*##......#..**#####
*####*####...########.*....#**....*.....#*#....###.*..##.##..#..*#.*..#####
.####.#########...####...*..*..*...######.##...######.##..*..#...#.*.*#####
.####...*######...##...*.*........#...###.##.*.####.*.....*..#*.*#..*.#####
.####........##...##...##*........#...###.####.####.*....*.*.#..*#...*#.*.#
*####...*..**##...##..*##...*.....#.*..##.####.####.....*##..#...#..*.#..*#
.####.#......##...###*..####......##...##.####.######.##.##*.#...#....#...#
.###...##.**###*..**#**.#.....**..##...*#.####.######...........*.........#
.###.*.##.**....#**.....#.*..###.####...#.####.#########.#.*.###*..##....*#
..*#...#####...*.....*###...*..*.####...#.####.#########.#.*.###*....*....#
*...#*######....*##...#...##.....########.####.####...##.##..###**..*....##
**..#.########.......*#..*.#......##*..##*####.####...##*#.**..#.#...*..*..
*...#*########..*...###.*..####...##...##.####...##*.*..*#........###...#..
.####.########.*...*####...####...##.*.##.####...*###...*#....*...##...#...
.###*...####...*.#######*..#####.########.####...*......**#....*.*##**.#.*.
.*....*..*....*.*...........*****...*...*.***...*..............**..**...***
.*......####...#....*....#..***#.#####***.####.##....*....*.*....###..*###*
...*...........*.*....*....**...*.....................**....*......#.*.#*..
...*#.######*..###..*..##......#.########.####.###..**.......#..*..#..*#..*
*..*.***..##*.*#####...*#*.....#*########*####.##.......*.*..###*.*.*..#...
.#*.......##...##..*....########...##.....####*..*...*.**......*......*....
.........*..*.................*......*.........*..**.*...*.....*.*..*.*....
.#*.*....##...###....*.#########...*...*.....#....*#.##.*.........*.*..*...
.###*.**...*.....*........*.*........*.*.......*.*.......*.......*.**...*#.
.....*.......*.........*..........**...*...**...**.*....*..*..**.*.*.**.*#.
*..#......#...###...##########.....#####.*.###..*.#..*#....#.####.*..**.*#.
...#*..#######*...*..*.#######**...##.*........***##*##*.*.#*####...*.*#*#*
...*.....*.......*...*.*...*.....####.....*.*...*.##.##.....*...#..#.*...#*
...*..*........***.......****.......**..........**.**####....*.*...#.....#.
....#*..#.*...#..*..*#......#.*.*..##########..*####.####...*....*...*...*.
....#...##...*#.*.##........*......########.....####*#####....*.**..##.**.*
.**....*###*..######.*.*.#..*......########..**#####..*..............*..*..
......###########......###...*##.#.......##....#####.*.#.*..........**....*
***..*##....#####....**###.*..##.*..*....###...##..*..*..*.##......*.....**
..........................*.*...*..................*...*.....*##*..**......
##..*###*.*..*...*....*...**.......*........*....*......***.....*...*.....*
30 80
.......**.*..**...............
.##...........**...***.**##..*
*.*....**.*..*..*.........#...
.**....*....##.*.**..##..**..#
.*..*##...#..*.*..#*###.....*#
.*..#**.#.#*..*...#*####.**.*.
...*#...#.#..*....#.#######...
*.*....*#.#..*..#.#.#######...
.**...#**.*....##.#.#######*.#
.#*.*.#........##.#.##.**##...
.#...##*.**..*.##.#.##...##...
***..##*...**..##.#......##.*.
....###.......*.**#..***..#*..
....###..*..##*...#...*.*.#..#
.....*...*..##.***#.##.**.*.*.
.....***.*..##..**#.##..*.....
*..............*..........*...
.*..###.........#..*#...###...
....*.*.*.....*..*...*...##.*.
...*###.#*#.#...#..*##...##...
....#*..#.**#...#.#.##...##...
...*#.*.#.*.#...#*#*###.###..*
*......*#...#####*#*###.###.*.
.*.#..**#.#.###...#.###.....**
*......*#.#*###.*.#.###..*...*
.......*.*.....****..........*
*#*.........###...#...#.....*.
*#...*.....*.##***#.......**..
.#.*....***.*##.*.#.**..#..**.
*#*..*.......##...#.....#.*.*.
..*.**........###*#.....#.**.*
..****..*.....*.*.#**.#.....*.
..*....*#*..*.##..*.###.....*.
***##...#..*####....###**.....
*..##....*..#**.*..**##.###.*.
.*.....*.*#.#.*....**##...#*..
..........**#.....*.*##*.....*
..*....*.*..###*...*.##.*.....
..*####*.**.###.****.......*.*
...##.......#..*..*...**.##*..
..*##**.*....*..**.......##*..
*.###..**.*...*...*....*......
..#####.*.............#*.*.*.*
..####...*..#......*..#.*.....
.*...#......##....#.###.###...
.*...#.......***...**...**....
..*.*##.#**...*...#*###..*...*
...*###.#.....*.**#.###.......
.*..###.#...*..*....###**.***.
.######*#**.**#.****###..*...*
.######*#.##......**.*#...#...
.#...##.#.##...##*.***#.......
*#...*.....#..*...*...#*......
*...*..**..*.....**.*.#.#.*..*
..###.........#.....###*#.*...
*.####**...*..##...*###*#*..*.
*###......######.....#..*.....
..##......##...##..*.*...*.*..
**##.*...*##...#*..*.#...*....
..###.....*.*..#..*.##.*....*.
*#####*...*..#...*..###....*..
.###.*.....*......#*##........
**...**.........*......****...
.....*......*...*..*...*.....*
....##*****...#.......*...*...
...*###....*.*.##...##*.......
..........#.......*.##..**.**.
.*.##*..#.##......#.#....**..*
....#.*.#*...#......#..*......
..*.#..*...**.###.*.#...*##.**
..*.*...*.....##.*..##.#....*.
.##....*.**.*.##.*......*...*.
.##......**.*.##*....#.#...*..
*####*...*#...###....#.#*.*...
**###*......*.###.**.#..*.....
*.###...*....*...**.*.*....*..
....*.....*..**.........**.*..
*.###...#*##*..**...***....*..
*.....*............*..*.*.....
.**...**.*.***..........****..
45 30
........*......*.......*....***........****..
.#######.**######.###.*.#########.........*..
......*..***...*..*.....##########.#....*.##.
*.**############........**#####..**#..*.####.
...*############......*.......#..*.*..##...#*
..*.###########...*##......*....*..*..##...#.
..**...########*.*#.**.#.**.....##....##*..#.
...*..*..######***#.**.##*..*...##...*..*#*..
.*....*..######....*.*.*###...*.##.....*.#...
.*.##.*..#....*.....#...###.....##.......#...
........##*..........*..#**.######*.*........
.*...*..##....***....*.##...######.*...###**.
...**..*...........***.##..*...###**.#####...
*#############.........##...*.**##..*####....
*#####.*..#.*.**.*#*...###.*.....#.*...##.*..
..####.***#....##.**..*###......*.*....*.*...
.*####.**.#....##..*...######**.......*..###.
............**..*.....**.*...*...............
................*..*.*..**...**..*........*..
.##...#......**.#*###....*##......#*..##**..*
.####*..###.*.....###...**.*###...*...###..*.
.####...###.**......#..*......*.*...*...*...*
*####**.###...#..*.*.*..*...####..*......##..
.####..*###*..###..*....*.........*.*........
..*#.**.###...###*...*.#############..#...##.
**.#..*##*.*..##.......*......*...*...*....#.
.............*...*.*........*....**........#*
.***....*.........*.*..*....**...*..*..*.....
.#######....*###..*.....*##.....*##...*......
.....*......*.*....*...*....***....*.....***.
50 20
...*.*...........................*.............*.*
....*.*................**.....*.*.##..............
..*#..*.#*.....*...**.......*..........*...#*.*...
.*##.......*............*.......*..........#...##.
..*#....*....**....*.................#**.########*
...#................*...................#...#....*
......*.......................**......*...........
.**.**...........*.**.*......*......*.*...*.......
.*...*...*.#..**..............#..*.......**..##...
*#*...............*.....*....*....*........####...
.#......*...........*..*.......*................*.
.................*...*##..*...........##..........
**.*...*........*..............*..................
..*.....*.*...........**..*.*.*..*.........*..*...
*......*.*.*......*..........*.........*......*...
*#............................*.................*.
......................*..*....*.*........*.....*..
...........*..**..#..........##..*........*#.*.*..
......*...*.......#.*......**##*..*..*....##..*.*.
...*.....*......*.....*...*...............*.......
76 3
....#######...######...######################.*...#######...################
.*.......................**................*.*...*..........#...############
##*..#.*.##...######################.**######...########*....*..*..*........
100 7
...................................*..............*.......*.........................................
*.....#.....#####...###.............................................#.........*.#####......##.......
.....*########.......##..........#..................*###............................................
.*......######.*.....##..........#...*..#.###.......##.....#.*..#.............#...........*...*...#.
.......*...###.........#...*..####......#.###........#....................#...#......*........*.....
.....................*..........*................................................................##.
..................................................................................**................
40 98
........................................
.......#....#...........................
..........#.............................
.##.......#...............#...#.#.......
..........#..*............*..#..........
......###.#.#.##........................
...*..###.#.#...........................
......#...#.#......#..............#.....
...#...............##.....*##.....#.....
...............#...#.......##..*........
........*......#...#......#.............
...................#....................
......*...........###..............#....
......*...........##..........#*........
.................................*......
..............##........................
...#....................................
..........#.#.......#...................
............#.............####.....#....
.*..........#...#.....#.....#...........
............................#...........
............................#...........
....................#....######.........
.....##..................#..............
.....##.................................
.....##.............*...*...............
.....*.#.....*..............#*..*.......
.......#.................#.*............
........................................
.......*..............*.*...............
.*.........................*............
.*......................................
.....................*..##....#.*.......
..........................#.......#.....
.....#.......*............#.......#.....
........................................
...#....................................
........................................
......................#.................
............#.........#.................
............#................#......#...
...*........#*......................#...
.#.......*..#...........................
.##...........##..........#.............
*.......................................
..##..........##.......................*
..##........#..........................*
........................................
.......#................................
.....*..................................
.........*..............................
..*.*.......................##.........*
...............*........................
......................*........*........
...............#...................*....
................................#.......
........................................
...........*..*............#............
........................................
..........................#...*.........
..**.##...*#..............#.............
.....##.......*.....#...#...............
..........*.........#...#....#....#.....
..............###.......#....#......*...
....*.........###.......##......#.......
............................*.......*...
.....#............#.#...................
.................*#.#...................
..............*...#.#...................
................#.#.....*#...##.........
.#............................**........
.........................###.#..........
.....................*..####.#....#.....
.................................#......
........................................
.....#.....#........*....*..............
................#..#....#.....#.........
........................................
........................................
.........#......*.......................
........................................
.........#..............................
..........*.........*...................
.......#................................
........................................
........................................
.....#..*.........................##....
.......*................................
...........................*............
........................................
.*....##..............*............#....
.*.....#*.....#...##.........#.....#...*
...........................*............
..............*..........#..............
................#..........*............
.............#*.........................
........................................
...........................*............
36 79
...........................*........
*.............*.*...................
...................*..*........*....
....................................
..*......*.........*....*...........
............*...................*...
.............................*......
.........................*.......*..
...*................................
.*.............*....................
.**............*....................
..................................*.
........*...*.......................
.....*...........*...*..............
........*.*.............*...........
....................................
.*..............*...................
.*............................#.....
.................*..........*.......
..................................*.
........#.#......*.....*.........#..
....*.........................*.....
....*........*...##.................
.........*.......##.................
....###................*............
........#....................*......
........#..................*..*..#*.
.....................*.*..*.*...*...
....................................
......*.................*.........*.
....................##...*..........
........*............*..*...........
............*....*............#.....
....................*.........#.....
....***...............*..*..........
...#....................*..........*
....................................
..*...*.*.......***...............*.
.................*...**.............
..............*.......*.............
.........*..................*.......
..........*....................*....
......*...........*.*.........#.....
........................*...........
.........*.*.............*...#......
.......*.*.......................#..
..*...........*.....................
......*.*.......*................*..
............*.......................
....................................
.*............................*.....
................**......*..*........
......*.......*.....................
.......*.................*..........
........#...............*...........
...*....*.........................*.
..*.................................
....................................
....................................
..........*.*.......*...............
...........*...*......*..........*..
..*..........*..........*.*.........
.......*.........*.....*.........*..
*...*...............................
.......#............................
.......#...........................*
.......................*.*..........
.........*................**........
..................................**
.........*....*..*..................
..............*.....................
......*..**.............*...........
..*........*....*...................
.......*......*.....................
..*................*.....*..........
..*.*...........*......*............
.##....*.........*..................
...........*..*.................*...
#....*.....................*........
39 99
...*....*........*......*.*.....*......
.....####**.........#..#.##....*.##.#..
....#####**........*.....##....#.##.#*.
.....*...*.##.*.*........##...*#**..#.*
.....*.......###.......*...............
.....*..*.*..######..........*.........
........*...*.......*.....*............
.##........#...#####...*.*.....#...*...
.##...*.##.#......##...*.##.###....*...
..*.*...#..*......##...#.##.###...**...
...*..###..*....*.##...#......#.....*..
...*....*..*........*..#.......#*......
.##......#.#....*......#.......#.#.*...
.#####...#.##........*.#.......#.#.....
...*.*.....*.......**..................
*#.....##....###*....*.#...*##........*
.#.....#...*.####......#..*.##.*.......
.#......*..####*.*........#.##.#.#.....
.##...*....####.*...**....#.##.#.##.#..
.###.....#.####.............##.#.##.*..
*#########.########.*..**........##.*..
...#...#.....*.####.*..#...............
.*.#....**........#....#.##*........#..
........*...*....*....*#.##.##......#..
...........#**.*......*#.##.##...#.....
.##...#.##.#...*#....*.#.##.##*..#...*.
..###.*..#....*##........*#.##.........
...*...*.....#.*.....*....*.##.........
..........*..#............*....#.......
..........**.#........*...*....#.##....
........#...###...#............*..#....
.*......#...###........*.*#.##..**#*...
.#......*...*.#..*....*...#.##**..#.#..
........*.....*....*...*.....#.#.#.....
.####.*........*#..*....*........#.....
*..##..*.**##...#...........*....#...*.
...##....*.....*#............*...#.*...
....###...*...###..*...#*..*..*#.#.....
....###.#.....#####....#.*....*........
.*..##*.....###...#....#....***........
...###...#........#....#............*..
...###...#*.......#*..*#.#.....#.##*...
....##..*..*.....##....#.#.*.#.#.#.....
....##..*....######...*......#.#.......
.*..##........##..*.........*#....*....
.*....#.##..*.#..............#.....*...
.*....#.......**........*...*#.........
......#....**.....#.*..*.....#.#.#..*..
....###.....**..###........*...*..*..*.
....###.#..*.....##*.....*........#....
*#..*##.##.#**....#.*.........*...#....
.#...##.##.###.......*...#...#.......*.
.#...##.##...##.......*#.#*..#.*...##..
.######.##.....#.......*............*..
*######.##..*..##............*...##....
.#...##.##....*##.......**.............
.#......##..**####.***...*..*....##...*
.#..............*##.#.##.......#.##....
.#.......*....*....*#..........#.**.#..
.#...##.*.......*.*....*......##.*..#..
*#...#.*...............................
.....#.......*..............*#*....*...
.....#...#....*..............#...#.....
....###....#......**...#..*..#...*..#..
..#####....#......*..*.#.....#.........
..#####....##...............*..*......*
...####....##....*...*........*...#.**.
....###...*....................*.##*...
....###*##...#..........*....###....#..
....###......#.*.............#.*...*...
.....##.....##.......*..............*..
.#...##..*..*..*...............**......
.....##..*.......####.*........#.......
....###.#...**#.*...#.....#...##.......
....#...#....##.....#.*...#...#...#.**.
....#...#...###.....#..................
...*....##.###..*.###...*##.......#....
......#.#....#.........*.......#.##....
....*.....*..#...*......*......#....*..
.....*......*.##.........*....####.....
....*..........######..*..#..###....#*.
.*...*.*.......#####...*..#..###.......
.##...*.##...**...##..*..##...*........
...*..*.............*.......*..........
.##......#..*#....###....##.##......#..
.##.#............####.##*##.##..*...#..
.*..*..................................
.##.#..*......#...........#.######*....
.##*...*.....................*....*....
.##...*.......#.......#...**#..**##....
......................#..*.*....*##....
...*##...#.......................#*....
.*...#.....*###........*.......###.....
.............*...........*.......*.....
.....####......*.............##...*.*..
..#........*...*................*....*.
....*..................*...*.*........*
*....*....*..........*......*..........
..*.............*......................
100 87
.................*......*........***...*.......................*..................*.......*..*......
......*.#.............#...*....######......##.**#..*....*#.#...#####.#..*..*#.#.#...*.......#.......
.#.....##*.....###.*..#.#......#...##.....###...#....#...#.....#...#*......##.#*....##......#.......
.*.*.....###...##.....#.#......#...###############.#.#...*......*..#..*.......*...**##......#..*.#.*
......**.*#######...#*#.###**..#...##*.*.#########.#.#.....................*.......*........#**..#..
.*........#######*..#.#.###########..*...#######...#.###...........#.##.**..................#....#..
*##.#.....##.*.##...#.*..##########..*...######.....*...*..##.....##.####..............*..#*###..#..
....#....###...##...#....##########.......##.....*.*..*....##.*...##.####..*.......*......#*###.....
..*.#......#...##...#....#.....*..####....##..*...*.........#......#.####.....*.*....*......###..*..
..*.#.........###.....#*..........####......*...##...*##.........*..............*....**...*.###*....
..*...........*.......#...........####*...*.#..*##....##*.............*.....**..*..*.....*..#.......
.....*..#.*...**....**#.............#####.......##.....#...#................#*#.#...........#.......
...............*....#.#.##*.......*.....#...*..........#...#....*..**.###.*.#.#.#...........#.*..#..
..*........*##....###.#.#................#...###...#................**###...#.#*#............##....*
..............*................*....*..............*.*.........*....*.............................*.
.##...######..*.......*.*...##...*..........######..***.*##...*##.....**....*..*..*...*......##...*.
.*..*.######...............*....*..#####....######.........#...##*...........................##..*.*
....#.##..*#......**..........*....###.*.....#####.........#..*............*.........#..*....*....*.
.......#.*.#.**###.....*...........###.......#####.#...**..#..*...##...##.*.*..........#....##...*.*
..**...#.*.#...###.....*#.*.*..***.###.......#####.#.##..*###.*.*.##...##...........*..#.##.##.....*
.*.*.*.######.....##....#..........###############.#.*..**###..*.###.####.*.#.*...*....#.##...#..*..
.##....######...........##....*........###########.#.....#####.#####.*.*....#.#........#.##...#....*
.##*..*..####.*.........*......**.....*###########.#.....#...#*#####*.....*.#.#.#......#.#....#*....
*.#.#.*..*###...#.........#...#........###########...###*.*.*..#####..*.....#...#..*.###.#......*...
..#.#.....########...*....#...##.*..##..*#########....*#...*.*...###.##.*.......#.*..#...#....*..*..
..#.#.#*...#######..........#####...##....##*..#.......#.........###.##...........*..#....#......**.
......##...#....###.........#########.....##...#.*.#........#.....##.##....*...**...........*.....*.
.*.....#...#..**##**..#.....#...##........##...#....*..**..*#...*.##.##...*.*.......*.....*.#.*.....
.*.***.##.....**##.........##...##......###..**#........*.#...*.*..#.##**......*......*#*...#.......
......*##......#.......*.####*..#....#...##..*.##.....#*..#...........#.......#.....*.......##....**
..*..*.........*....*.......*.*.*.**..*........................*.........**..*.*......*..*..........
.#..*.##.*............#.#######.....#....#...*#....*..*.....................*..*.........*.*.*.*....
.........*...........*........***......*.*................*............*......*.#.#..#...#........*.
.##.*.######.**..*##....*.*............*#........#.......##...*.###.....#.*..##*..#*.#...##*........
.##.**###....*.#..*#.**..............*.*#..**....#....*.*##.....####*.*.#...*.....................**
*.*...*#...*###....##.#...**.#..........#.....####.#####*####..**###.......*..**...*.*...*..........
.......#.*....#....##.......#..*......*.....*#####.#...#.####.*..###*........**.#........*......*...
..**..*#..*..*#...###..*....#*.*#......*....#...##.#...#.####...*###.#...*...##....***...*..#.*.....
...*#.####....#....##.....**#...#.....*....*......*#**.#.##....#####.#........#.....*...*...*.*.....
.##......*.*.##..*.##*.*.......##...*.*....*.......#####*##....#####.#...........*..................
*##*.......####.*..##......*................*...*.............**.................*#.....*...*.......
.##.........*.#######*...###....*###*..#..*...##...#####......*...*........*........#..*.##.#.......
......*...*...........*........*.......*......*.........*...................###.....####.##***......
.*..#*..#....*##..*..*######.....*###...........*..#####.**..................##.....####.##.......**
..*.............*...*........*.....................*.............*.*.....**...**....*###.##......*..
**...........*.#*.*...######.*.*..######...###....*.*.......*.*.........*............*...*..........
....#.....*#...####...###...#..*...##*..##................**...*.**...##.***....#*.**.##.##.........
....#*##...#....#####.#....*#.....*##..*##........*..#**.####...#.....##......#.#.*...##.##*..*.....
......##.*.##..*####*...***..........*..**.......**..............*#...##..*.###.#.#......*.....*....
.#**..##...##..**..#........#.*.#*...#######....*....##.*...*.....##.###..*.###.#.#.#....*...***..**
.#....##......##...#........#*..#.*..#######........###..*.......*##*####...###.#.#.#..*...........*
....#.##...*..##*..#####......*.#.*.#......#####...*###...#........#.####.......#.*..#*.......*....*
*.*.#....##...#......###.*.#....#*..#.***..*##..*....##..*#.#......#*#..*...*......*.*.#*..*.....***
*...#......*.##...........*#....#...#.......##...#*.....*....*.......*...*...*........*#....#.......
.##.#............*...*..#####...#########...##.....*.....#..*#.*..##.....*......*...........**......
..#.#.#...*...*######...#####...###############.......*..#...#.##.##.**#.*..**.........#...........*
......#..*.....#############.*.*..*..##########.......*.*....#*##....###......*..........#.*...**...
..*..*.#.#.....######.....*.*.....***..########..............#.##...*.##......................**....
.#...*....##*..######.....*.....**.....##...####.*.*#.................##......#.#.###........*....*.
.#....*...##...######*.*.........*.#...##...####.*.#####..............##...**.#.#.#####.*.**.*......
*.........#....#############......#...###...###.....*..#....*.*...##.###....*.#.#*###.......*.....*.
*.....*.......######.....*##....*.*..*#########.....*..#...*..*##*##.###...................*........
*......*..*..*#..*##......##*...*....*########*........#........*.......*........*.**..*........*...
...........####...#.......##...#........######...#.#####........*.....##....*...#.##..*#....*.....*.
.........######.......#####...##.....*...#####...#.##.............**...#......#.#.....*#..*.....**.*
....#.##.######..**..*#####...*.......*..####...*#*...*.....#*..*.##*..#..*.....#.*..###.*......*...
................*.*..........*....................*.......*.....*.......*..........*........*.*..*..
.##....#.##...**######.....##....*.##**....#......**.....*......#..*.....#.*.....*##.#..**.*......**
.#....*#.##.....#####......###......#.....*.........###..*#*.*...*.......#........##*#*..##.#....*..
......##.##..*#######.....###............#...#.....####...#..............#........##.#...#.*..*..*..
.............*.................*...*..*..#...#.*...#####.....*...........*...#.....#*#..........##..
......##*#*....#...#....#####.**...#......######...#####*....*.*#.###*...*...#.....#*#...*......##..
.*....**.....*.#...#....*...#...#####*.**...####.#*..###..**.........#...*....*....#.#....#.#*.*.#..
....#.....*.........**..*.......#####....*..##...#.*.*..*.*....**.......*...........................
..#*#..........**....#.......#.###.......*.......#.............*.....###.#.......*.*.*#...#....#....
.*....#.*.......##...###.....#.###........#.....*#...**..........*#...*.*#*..##.**....#...#....#...*
.....*#.......####...###....##.###...##...#.....*#.......*..#.*.#*#.....*#...##........*##*...**.**.
...*........*..*..*.*....**...*.............................*............#...#..........##..**......
.*...*......*..***..*.*##....*..###*..###..*##*..#*......#..*..##.##*..*....##.*.....*..##..*...*...
........*.................*.........*.......*.......**...*.*....#.##........##.......########*......
*....................*...*..*....*....*.......*......**.*#........##..*...*.###....*.#*...###...*...
.*...*.#...##.*.######...#####*#.*.......*.#.......#...*.#..*#..*.##......**.......*.......*...*..*.
.**.............*......**........*.....................*....*.*............*........*........*...*.*
..........*..............*.....**..*.........#*....#####....###.........*................#...*..*...
..***...................................***........*..........*..*.*......*...*..*............*.....
....**.................*.....*.......*.....*.......................*..*..............*......*..**...
*............*.**..***.*...........*.....**.....*...............*...*........*..*..*.......*.*.....*
100 99
.*.....*......*....*.......**.*.**.*.....*.*...*.*................*..*.......*...*........**...*....
***#.*.......#**.#*#......####..*..*.########...###...#....##.#....*.....####.*.#...*..###.*........
.....#.*..##.#...#.####.*.####.*...*.....####...#######....##.#........**####....######......*##....
....*#.*.*##.#####.####..*###.*.*#.......####*.*....###**..##.#...*#..*..####*...*#####.*..###.....*
.....*...*##.#####.###..*.##....##.......#..*..*.*..###.*..##.#.*..#.*.######.*...#####...*..#...*..
..*...*...##.#####.###....##..*.##..*..###.*...#..*.###.##.##.#...*#...#######....########...#......
........*.##.###....##.....#*..###.....###.*...#..*##*..*#.##.#..**###########*..####...##....*.##..
.....#.*..##.###*..*.##..*.##...##*##...##....###...#..*.#.##.#....############.####*.*.##.##...##..
.###*#....##.###.....##.....#**.##.##.*.##..........#....#.##.#*.*###.*..*.####.####.......##...##..
..*..#..#.##.#####....**#..*....*#.##...##......*...##...#...*#.####........##*....#.......####.*...
.**.*#**.....***........**......*..*..*......*.......**.................*......*...*###....##.......
...**#..*..#.......#....#.#...........#####........###.*.#......###.*.*##....#......######.##.......
*###.#..................*..**...*.*............#######..*#.#....###...####...#...#...###...##.......
...*.#.....#*##....####.#.###...#...*....###...########.##...*..#####........##*##...##..*.##.......
.....#.#*..#.*.......*#.#.###.....**..*..###......#####.##*.....#####**...#####.##..*##....*###....*
.....#.#...#...#...*.*#*#.#.*...*.....*..#####....##....##...*..#####....**.###*###.###....*######*.
.###.#.#..*#..*#......#.*.#..*..*...*.*.######.*..##....##..**.*######.*....###.*.#.#####*..######..
.###.#.#...#.####..*..#...#...**##......*#####*....*.**..*..*...#######..*....#..*#.######.#######*.
*###.#*##.##....##....*.*......###.###.**#####......###....*.........................*...#.#######..
.#...#.##*##.*..##.#.*.*.....**###.###...####...#...###.......*..##...#####.....###.####.#.#######**
*..*..**.....*.....#...........###.##########...#######*##.*..*.....*.######....###*####.#.#######..
...*.........##...*#.............*..#########...####..*.##.#..*.......######*.*.###.####.#*#####..*.
.*.......*...##....####.#...........##########...###*..*##.#..*.*..*.*##..*...#...#.###....#...#.*..
........#.##.#.....*.##.*....#..*...##########....##....##.#.....*#...##......#...#.###....#........
.................*............*.....##...#####....###......##****...........*.#*.*#.###....#.*...*..
.##**..#...#....*...*##.............##.*.#.*..*...###***....#..*.**...*..##*..#...#...##.#.####*....
.###.#.#...#....*..*.##..........#*#.....#*.......####......#...#...*...**...*#..*#...##.#.#...###..
..##.#.##*##...*.....##....#...##..*...*.#..*.......###*#**..*...#.........####.#**.*..#......*###..
..##.#.##.##*#####.*.##...##*.*.*......###......*...###...*.*....###...*...####*#.....*....*...###..
*...*#.##.##.#####.###*.*.##......*......*....*##...###.*...............#######.#*.*...*....######*.
.*...#.##.#*..####........####....*..........#.#######....*.###...*.#...#######*###.....*#.###...#..
....*..##.#*..####.......*####..*..*#....*...#.##.*.........###..*..#....######...*..*...#.###..*#..
.......#*....*###..***#...####*....*.*####**.......*.......#.......#..*..######.......*.*#.###*..#..
..**.**#.*.#.####*..###*..####....*..*####.....*.................*.**....####*.*......#...*##...##..
..*..*...............##...####.#......####......**..**......*.*..........*.........*.......##.*.##.*
....*#.##*##.####*...##....###....*#########...*........#.....#.*....*.###.........*##.*...#*...##..
*....#.##.##.####....##.*...*#*....#########...#.*.*.*.*##.####.*...######.................#....##..
.#...#.##.##.####....##......#....*....#####.*.#.........#.####*..##..*..#.*......*...*..#.#...*##..
.###.#.##*..*###.....##.....*.........*#######.#**..##.................*.*...*..*....*...*.*........
.###.#*......###.....##**.###...................*.......*....*.*..*.*......*..**......*..#.#...##...
.#..*#...*...###*....##...#.*.......###......#*#####.*....*##..*..###...#*.*..#......*.#*#.#.*.##...
....**.........*.............*.......*.........*.......*#####...*.###*..#...###........*...#*####...
.#.*....***.*###.....##..#...**####.*.#...##*..##*......##.*....##*...*.#**.###..*..**....*#*####.*.
.#........*..#####.*.##......*.####**.#.......***..***#.##.....###...##########...##.#...*...####...
*#.*....#.##.#####.#.#*........####...#*...*.#...*.............###.......######....#.#.#*....####...
*...*......#...###.#*.*.........###...####....**.#......*.**...#####..*...###......#.#*.*...*####...
.......*.*.#.*.###.#.*..........*.....######.*....#*...*....####...#......##.*...*...#.....#.####...
.*.......*.#..*.##.#....*.....*....***...###..*.........*..#####...##...*.##..*.##.*.#.....#*####*..
.....#...*#.....##.#*#.*.....*........**...###..*..........#####..*######*...*.*##...#.#.....###....
.....#....#.....##.#.##......*.*....*......###.###*.....*..##############...#..*####....*....###....
.....#.##.#.*.####.#*##.*..*..*......**....###.###*...#.###*.*.*.*.######...###*...#..........##..*.
.*...#.##**..##....#*##.......*......#*....###.###....*..##..**.*...###########....#........*.*....*
...#.#.##.*.*##....#.##.....*...#.*.......*##.*.##...........*.........########....#.#*......*..**..
....*....*...*...**..*...........*..*.......**..**......*....*......*.**...............*...........*
...*.####.#*...#*...*##*.##*..*.#......#....#*.*.#...*..**.*###*..*.......#####.#....#...#....###.*.
*......##....*.##.**.##..##.....*.*..###....*#...#.*.**.....###..*.*.#.*..#####*#....**...*.........
...#...##.*....###.#.##..####....*.......*...#..**.**.......#####..*.#*.**##....#.*.*...............
...#...##*...####*.*.##..####*.*.*.............##.**..**....#####..*#.....##....##..*.*.*..*.#.....*
..*#.####....####.*..##....###.##........##*...##....*......#####.**....*###*...##.......#..*##...*.
.#*#.####....####....##..*.###.............*..*........*.*...*...............*...............*#*....
*..#.##......####....##...*#######...###.**..**.###...#.####....*.*....#####.*....##.*...#..........
.*.#.##*.*######.........#########..*#...*....*...##*##.####......#....####..*....##..**.#.......*..
.................*.....*.**......#...#......*....*##*##.###...#.*.#......*..........*...*#.#....*..*
..*.....#.##...#.*.........##....#*...........*...##*##.##....###...*..**.*...........*....#........
..*..*.*#...*..##...*...*..*......*..................**..*....*.*..*...*..*..*.*...*......*........*
*#.#*...#*...*.##.............###.*.........##*###........*....##*.....**######*##.*.#*...*...####*.
...#....#.....####........*...###....*....*.##.....*.*..........*........*.....*.*....*....**.......
..*..*.........*..**........**#####...###...######......*###*.*.#####....#..*......#..*..#*.........
*..#...##.########..*....##.#.#####*..##*...########........#..*#####*..##.........#..*..#......*...
.#......#.########*#.....##.#.#####...**.*.#########..*......*..#####....*...##...*..#*..#.#........
.#....*.#...######.#.*...##.*.########.....#...#####.#.*.......*.####.....#####.....*#...#.#*####...
.#....*.#...######.#*........*########*........#....*#...###.......####...*.*##......#...**....##...
..*......*..*.*..*......*...*..**..................*..*.*............*.......*........*.*...........
.#....###*###...##........*.*..#......*.##.*.#........*.*.....#*...*.#...#...##.##.........*..*#*...
.*.......***.*..........*.....**......*......*...**.*........*.......*.....*..............*.*......*
......##...**...##.......#..........*..*..##.....###.#.**.*.......*........**.*.....*.*.*.....##....
...#*..#....*...##..*.*.*.....*...###.**.....*.#####.##.#...*....#...*..######...#...#..*.....####..
...........*......*........*..........*...............*...........*.........**....*.....*.**..*.....
.......##....#####.................######*...#######.##...#.........**...#.........*.#.*.#.#..##....
..*..####...*###*.*..##*......##*..######.....###.*..##...#.....#........#...*.....#.#.......*##.*..
.*...####....#.....**.....*.*......######.*...###*.*.##...#..**..........#...##..*.#*#........##..*.
.#.#.##...####...*.#.....#...**.*..##*..##...*..#.*..##*..###.....*......######.####.#......**##..*.
...............*.**..........*.......*....*...*.....*................*...**...*.*..........*..*..*..
*#.#.##...#...####.#..*............##......*.....###.........*.#...*......#####...#*.*.*...#.*.*##..
.#.#.##.*.#...####.#....*......*..*###...*.#......##.......*..*####...*...#####...#......*.#.##.##..
....*..*.*............**.............*...**....*.......*...*........*..**.......*..............*.*..
*#.*.#.*.*#####*...###..........####.*.#*.*.......##...*#.......####...#..*..##....#.#...#.#.##.##..
.#...#..*.####....*###.**...#*..####...*.##....##....*..#.*.....####...#.*...##....#.#...#...##.##..
....*####...##.*.*.#...........*####....*......*......*.......*....*.....*...................##*##*.
.........*...*..*.....**.*..*......##.....##*..##*...........*.*..####*..#####.....*.........##.....
..........*......*.....**...*......*..*.*........*.......*...........*.*......*...**.....*..........
.###.*.........**..*...**.*....*......*...*....*...*..*..........*..#.....*.##...####........*......
.#######.*.###**...........*..............*....*.........*.*...*.......*......***...*....*.#*..*....
*#######...###........#.##.*..####...**.*..........*.##......*.#......#...####...####...*....#...*..
...............................*..*......**........*...*..........*...*..*.*.....*......*..*........
...######.#*..#....*.**........*.*.*................*.*.........................*.....*.*.........*.
.......**....*.........................**.*...............*.......*.........*.......................
....*....*...........***.*...*........*..*....***.....*.........**..........*...*...*....*....**....
.*..*..........*.*......*.................*..........*....*.**.......**..*.**....*...........*..*...
95 100
......*..........*.....**.......*.....*...............*............*..*.....*....*......*......
......###........#.######.............####...........*.#.*.....#*...#####.....#...*..#....*....
..#.*.######....*#.##...#.*.#......*..####.*...........#...##..#....###...**..#..*...#.........
..#...######.......*........#.......#...#####..*....*.*#####...#....###...#.*.#......#..#......
..##.#######......*.........##.....*....########*......####....#..........#######*#......#.....
..##*#######......*.*...*...##...........#######.......####..**..........*#######........#.....
..##.#######.*...*.#...######...*..*.....#######.**....####..*.*.*##...##########.*.........*.*
..##*..#####.....#.##########....##.#.....######**.....######........##....*..###....#*.#......
...#...######....#.##########*...##......*..*###...*.#.######..#*....##......*###.####*.#......
...#.*.########..#.####...#...#..............##......#.######..#*....##*......##...###..##.....
..*.....##...##....####...#...#......*.......##........######..#....#####.....##...###..##.....
........##...##.....###...#...#.........*...###......*.######*.........##..*..##...###..##.....
........##...##.....#######...##....#####...#.......*..#...##.....*....##.....##...###..##....*
*..#.#####...#...*..###...######..*.#####...#..........#.*.##....#.*....##.....#**.###...#.....
..............................................*..............*..................*..###.........
.....#####*........####.......##.##.##...#######....*.....###...........#......#...###..*.**.*.
........##.....**...##........##.##.##*.*#######..#.......###..#....#...#.*.####..*###**......*
...*....#####*......##..*..#####....#######.......##.#.....*...#*####...#...####*..###.........
...........................#####**...######.......##*#.........#.......#...#####...###.......*.
....*.....*......#........######.....######*...*.....#.........#.......#....*..#...###.*.......
...*....*........#......*....###.#...######.*...*.......*.#....#*......#........#.#*....##.....
*.......####.............*.....*........*.........*......####..#*#...#####......#.#.....##.....
...*..####...*...*.##.........##.##**..####...#*........#####....#...*####..*...#.#..........*.
..##.#####....*....#.....#*......##....########......#.######*......*.####.*.#......##*......*.
............*##.*.*..*..*........##..*#####*..#..........##......*...*########...*..##..*.*....
.......*..#...#.***....................####...#....#...*.##....#....##.....###*.....*#...*.....
..........#*..#**.....#........#.......####.......##*....##*...#.####......######....#.........
.*...*....*.......*.*.....*............#####...*..##...........#.####........####....#...**....
.###.*....*###.....####.............#...####*.....#....*.......#.####...##...####.####..##..*..
.###*....**..#*..#.*...............*#*..##....*...#...**.......#.#......##.*.####.####..##.....
.###.###.....#...#....*######.##....#...##.....#..#....######*.#.#..*#####...###....*..*##.....
.###.###..*.....##..*.......*.*..............................*.....**..............*......*...*
......##......*........######....##.########.*.#....*.....###..*..#######.....##.....*.........
......##.#.............###.......##*######**.###..................#######.....###.####.........
......##..........*..*#..*....*.............*....*.......*..........*..*...######.####..*.*....
.....###.....##.......#*..**.*..#......###.....#..#.......*....#.....*...*.######.*..#..##.....
.....##.....###....####*..#.....#..*.....###...#..##........*..#...........######*...#..##*....
.*.#.##..*#...#...#....####.....###....*.*.*.......*....*...............................*......
.###.##...#...#....**..######.#####...*......###..##.#.#....*..#.......*##.###.......#..##.....
*###.###.##......*.....######.#####..........###*.##.#.###.....#......####.###..........##*..**
.*....*#..*##........*#######.######.....**.......##.#.###*....#....*..###.######...*...##.....
.......#....#.......#...#####.############........##.#.####....#.###...###.######..........*...
.....*....**............*......*....*........*.............**......*.**...............*........
.......#.....*..#####...#####*###..*..*...######..#*.............#######.....*.#.....#..#.*.*..
.**..###........####....*.###.###.*.......#.*.##*.#...*..........#####.......*.#.....#..#....*.
.....###....#...*.##....*.....###...##...*#...##..#........##..........*.#...*.#..**....#......
.#...###.####*.*..*#..........####...#....#...##..#.......*.#.......*....#....###.....*.**.....
.....###.####.........####....####....*..#######..##.#....*........*......*##...#.#*...........
*.........#####...*.*.###.*.*......*..**#####...*.#..........*...#####......#..............*...
*..........####.##....###.........###.......#..........*.*........####....*.*.......*...*......
.....................####......*..#####..*.*#..*.......###........####..*.*..*....*.....##.....
.....###...###...#......#####.....#*....*.*..*.......#.###....*...####...#.#.*.**..#*.**##.....
.......#.*.###*..#...*..#####.....#.........*...*....#.#...##......*....*................#*.*..
.......#...###..........##*...*...#................#.#.#*..##...#######....#.......#.#.......*.
................*......*...........*...*....*.*....*.....*.................**.......*.*........
..*..###.#...##...*.....*#...*#...##...*.........*.*.....####......#####.*......*.##.#.....*.*.
*....###.#*..##...#......#*..*....##.....*.................#.......#...#.*.*......##.#..#..*...
.#*...##.#...##...#..*.#..*.*..........#..*..###......*...................*.......##.#.*#...*.*
..#.*.##.#...##...#.####.............###.***.*.#...#...#.....*.####.............#.##.#..##.*...
..*...##.#...*....#*####...##....*...#######...........###..*..####.*..................*.*...*.
......##.#.............#...##........*..####....*....#.###...*.##...*..##................*.....
......##.#.............#...##.....*.*...#####*.*.....#.###.....*..*....##..##.....*....*.......
..#.......*............#...#**..#.......#####**...####.######*#......#....*##..*.*.............
..#........*...*##...###...#....#...###....##.....####.######*#......*.....##.....**....##....*
..#........*.##.##*..##...##...##........*.#####..#....######.#.*.*.#......###..........##.....
.###....***.#...##...##*..##.*.###**..........##..#..*....###*#*...*#...*..#####........##.....
.###........#...##...#*...##...##......#.*....#.*.#..*.*..###.#....*##.##.*...#*.*##...*#..*...
*........*.##*..##.......###...##...*######....*..........###.....####..*.*.*.#.*.#.*...#......
......*............*....*.......................*........*.............*...*.*.**.....*.#......
..........####...##.............#...*...######...*.###.**.##........*......###.##..............
.###...........*.##.*.....*.....#.*........###.......#.................##..###.##*.......*.....
*##..........*#.###...#.......#####...##...###..*.......##.........#...##..###*##............*.
.##...........#.###.####...##*##########.*...#.*...**..*##*....*...###....*###.##..............
....*.##.##...#.###.####...##.############.*......###**.#####......###.*.............*...*.*...
*.....##.######.*.....###...#.####...###......*...####.###*.....*.####..*...........*..........
......##.######*............#.####...###............##.###....*...##...##*........#...........*
.....................*.*....................*............*..........*.*.....*.....#............
...*.##......##.....#........*##...#####....*.......##.######.##...#...##.....*...#.*.*...*....
....*.....*.........#*.............###.......##.....##.................##*.........#....#......
..........*.......*................................*...........*...........#.#.#...#*...#.*....
*...***....#.........##..........*..##*.....*.*.*...###...###.##*....#....*#...#...#....##.....
..#*..##.*...........##.*...***..*..###........#..#####...###.*.*..........#...####.....##..*..
...*...**...*............*....*...*................................................*......*....
.........*....*.....*.......*....*....*........#..##......#.....#..*.......#..*####.....##.....
.##.........###.##...#...####.##*..#.*.##......**..*........*...*...................*..*.......
................................*..*.....*.....*.............*.............#....####...*...*...
..........*...**.....*...*.......*.*.....*...*...............*....*..*.........*.......*.......
...........*....**..**...............*.............*...............*......*.......##**...*.....
.###........###*..*..####...#..*.#....*...........###........*.##...##..........*.##...##.*....
*###.....######.###.........**...####.............######...##...#..............*..##...##.....*
.###...#.#..*##.###*...**..*..##...#####...*......*#####...##...#.*........#........*.......*..
..#*...#.#.*.##.###......*..*................*.*...........*........*......#.#.....#...###..*..
........*..*.##.###...##########...#.......###.....##########*....**.#.....#.#....*#*..###...*.
...*..#*.*##*...#...*..*.##....##.........####...........####*..*....#*....#.............#**...
.#.*.##...##....#.*.##...#*............#######.#.........####..##....#.....####..*...*.#.#...#.
......*.**......#......*..............########.#...*.*................**....................*#.
..**.....*..#...#.*..*.*....................##.#.*..*...*............*.....*....**.....**..*...
..................................*.............*...................*...*...*..*...*...........
.#...................**.....................*...............*........*................*........
*......*..*............*..........**...................................*......**..*............
100 100
........*................*.............*...*..........*......*.....*..............*...........*.....
......#.......#...####.##.....#...####........##...........#.######...#.......##..######.....*.#..#.
....###....#.##...####.##.....#...#####.......###.......####.##########.......##..####..............
....###...*#.####......#####.##...####..*.....###............#...#####........##*..###...##.####....
....####.#.#.####......####.......*.##........###..........*.#*..#####...#.........###...##.####....
....##...#.#.####.............*.....##..*...#######..........#....####...*..........####.##.####....
....##...#....#######...............#......####..............##...#####.........*...#.....#.###...#.
....##*..........##..........######..........##.........#*...##...#####.*....*............#.*.......
........*...............####.######.*...#....#..........#.......###...#.......#...#......*#.........
*...............................................*.................*......*......*........**.........
...............*............................................................**.......###.##.####..#.
.............#.......*..........########...###...##...###...............########.....###..*.###.....
.##.#....#.#.#.......#.#...#.##########....###......#.####..*...###.....########...####.............
..#.#....#.#.#.............#.##########....###......#.####.....########.###...##...####.............
....####...#......###....*.#...########.......###..*..####...#......###*###...##...##..........#..#.
.....##.*..#....#####...####...#...######.#...####......####.#..*...###.###....#...##......*........
.....##....#....######...###...#...##...#.....####......####.#......###.###.........................
*.....*................................................*..##.##########......*........*#............
....####.#...*.....###...###...###......#.....####............*########....##*.........#.##.......#*
*##.####....**.....#...###...#####...#........#####.*............######....##..........#..........#.
.##.####......#####....#.....#########.............*.....*.....**.........*.......*............*....
....####......#####....#........######...#####.....#...##....#...##...*...............#......###....
...*####.....*#####....#..*#....######....####...*.#...##....###.............................##.....
....####.....#######............######....#...#..*.##........#.......................#...#...##....*
.........*..................................................................*....*...#...#..........
*.#.##.*.#...########............*##..........#...###............##......#######.........#..........
..#.##...#.#.########.*...........##.*.##...###...###.##......##...........#.*...........#..........
..#.####.#.#.########..........####........####...###.##......##...................#.....##.....#...
....####.#.#.#########.......###....*........##...##...#...*.###.*....#...*.........###..##...###...
....####.#.#.##...####.....*.##....*..*.......*#####...##....###......#...............*.........#...
.......#.....##...####....#...#*...##...#*.....#####...##.............#.###...**.....##..##.###.#...
.##....#.....##...####....#..*#...###*.........######..*..............#.######..............*.......
.##....#.....##.*...##....#...########.....*.########...........##...##*########.........##.###.#*..
.##*####.*......#.*.#........####....#.......########.................#.########......*...#.###.....
..*......*.*.........................#######...#......###.............#.########...####...#.###.....
......##.#......####....##....###.*..#######...#......####....*..........##...##...####...#.#.......
..............#...##.....#....###*...#####.....#......####.*..............#...##.........##.....#...
.##........#.##...##.....###.#.......#####...#####....###....##...#.......#...##....*.*....*........
.##.........*##...####...###.#.......#####.....####*..###....##*..#.........###..*....*.............
.##..........##...####.#...#.#.....#.#...###...###....###.........#.....#...###.....###......#......
.##...##.....##...####.#...#.#.......#...###.*.###.......##...*..######.....###.....###.....##......
.##.#......#.#########.#*....###.....#...#................#....*.######....#####....##......###.*...
.##.#....*.#.#...#####.##.......##.....###..........#..*..##...*#######...*#####....##...####.......
.##.#......#...*.#####.##.......####...###..........#*#...##*##########.########.........####......*
.##*#*...#.#.....#####.#####..*......................*..............................................
.##.#......#....######.#############..*..#...###....#......#...#...##..*#######....#...*.##...###...
.##.#...*..#.#########.#############.....#########.................##...###...#....###...##...###...
............*.................*...*..........................................................*..#...
.##............................................*....................*..........#...###.......##.#...
.##....#.#....#####.....##....##........###########...#####.*....#...#......*..#...####.........#...
......##.#.#.######.*....#######...#.########.....#...#####.*........##...#....#...#..*....*...*#...
.........#.#.###.........###########.##...###.........#####........###....#....#.**#......##....#...
.........#.#.............####*..####.##...###.........######...#..*......#####.#...#......#####.#...
..............*....*......................................................................###.......
.#######.#.......#*..*.#...##.....*#.##........######.##.........##...#.######.#..........###.......
.#######.#......###................#.##........#####...#.........######.######.#..........###.......
.#...###.#.#...######...........###.......##...#####.*..##.......######*###....#.........####....*..
.#...###*#.#...#####.........######*...........#####.....**.............*...........................
......*..........**...............................*............................#...#.*..*..##...#...
.#####.*.*...#.*...#*.*....####...##...........######...####...#.####...#####..#...#.##....##.......
..####...........*.###...######...##....####............####...#.###...*...##..#.....##..###.......*
..##......##....*##.*....###########.#######............####.###.###.......#.*.#......#...##........
..............*.....*........*.............................*.........*...........*....#...##...#....
...#......##....###....#########...#.#*.....##.........#####.###.######........#..........##...#...*
...###..............##.#########...#.#......##...#.....#####.###.#...##*###...*.....*...............
...*.#..............##.#############.###....###..........###.###.#...##.##...........*..*#*....##...
.....#...#......*...##.#############.###....###...*......###.....#...##............*.........####...
.#...#...###....#...##.#############.#......###..........###.....######..*.....#....####.###.####...
..####...###..*.######................................................*.....................*.......
..####.#...#.######...##.....#####...#.*.########......#*..#....#.....#.####...#......#...##........
..####.#...#.######..........#####...##############...*....#.####.....#.####...#......#...##........
........*....................................*..*.............................*...........*.........
.##.............#####.....###...####.....###...............#.####..*#.....*.#*.............*..##....
...........................*...................*....#*.....*.########...*...#...*........*....##....
.###......#...###.....#######...####......##.##.........##...###########....#.........##.......##...
*#.......##...###.....####......*.##.............................................................*..
..........................................#......#.......#...#....#...##...#........#.*.............
*#.........#*#...###*..###..........###...#......##...*..#...#........##.*.#...#........*....#*.....
.###...#...#.#....##...###....##....#######...#####......#...#...#....######...#...*.........#......
.###...#.###.#....########...###....######...######....#####..........#######..#.............####.*.
..##..*#.###.##...####...#*.*..#.....*.###...######...######..........#######*.#......##...#....#..*
..##..*#.......#######....##...####....###...#...##...######..........##....#.........##...#*.......
..##...#......................*............*.....###########....#....###.......*......##...#........
.###...#.....*.#...####.*.*.#######.###...............######....##...###............#.#........#....
..##...#...#.###...######...#######.###....*..........######....###.................#.#........##..*
...............*...*...................................................*......*...................*.
..####.........*...##....#######..........*..............###..............###..#....................
...###.............##....#...###.........................................................*...*......
................######...#.....#........#....*.#######..*....#......##....###..##......#.#....##....
.......................................*............................###...###....................*..
........#.......##...#.....#..............#####....##........#....*..##.######.##...#.##.#....##....
.........####...##...#.....##...............###....##........#.......#...#...#.##...#....##..*......
.....*...####...######..........#.*.........###...*##...#....##............................*........
.#.......###....##*..##...#....##.*...###.....#######*..####.###.*.##....#........*......##.#.*.....
.##.....####...###........#......##.#####.....###...#...####.###..............*.....................
*##...######...##.........#......##.##........###...#.*.####...............###....................*.
.................*..........................................*............*...*..*...................
............*..........................*..................##........................................
..#######....##...###..........####........#........................................................
.*.........*......*.................................................................................
100 100
..*......*...................*.............*...........*.........*.*.................*............*.
.#..*....##.***#########.##...*....*......#...*#...########.###*.........#####.*...##........#...**.
.#...#.......*.###...##..*..#....#..*.....####...####*..##...#......*..########....##........#.*....
.....###.......##*...##....**....#*....##.*....*.####...##.*.#...###.*..####.............*.......**.
.*...###...*#...#...*##...*............##.......*.......##...#.......*...*..**...*..................
.....*..#*..#...#.....##.##........#....*.*.*.....*.......**.#.....**..........*.............*.*....
**......###...*.###*..##.##........#...*....*#...*......*..*###........*................*........*..
..*.........*...###*.*.#*######...................#..*....*.###.....***.........*.................*.
......*#........###.......######.#...............##.........#........*.............*................
..*....#.....*..........*...#..*.#.*.*...*.*#.........*...*..........*.....**......##......*........
.........#.......***.#..**..#...*......#...###.#...##........*.....*..##......*...*.#...............
.**......................*...*.......*.*..*.*.................*.....*.##....*.......#........#......
...#....*..*....##.........*..#......#.#.......#.**.....*.....**.#....######........#......*.#...*.*
...#.##..**.....###............*..*..#.#....**..................*#.......*.#*......##.#...*.........
.....*#..........##****..#####*......#.#...........##...#*........*...*.*..###*....*..............*.
......###......*.*#....*.#####.*....*......*.......####..*........*....*...##...........*........*#.
.........*...*......#.....*.##..*................*.####....*........*..*#####...........**...#....#.
..................*.####......#.....#.*.....*...*...#....*..........#...#####................#..*...
.........*....*...*...##...*..#.....##.##.##........#...#.........#........###...........*...#...*..
..*.*..####.*..#......##.##*..##..........##*.....***..*.*......*.#....#...##*.....*.....#...#.....*
..##*....##*...####*.....#######.......**.##..................#...#.*.............*.#....#...#....#.
.*....*.*......###..*....#######*..........#....*.*......*...*..*.##....*....*.*...##....#...#......
.........*.....*..*.................*...............*.*...*............*...*.......##........#...*.*
........#....#.................*.#..*...*...##.#.*.*.#####*.......##...............##.#.........**..
....*.*.##...#.....*....*....*..*#.............#.#.**.#*.....####...#..............#........*...*...
............................*...........*......#.#*...#.....#...#...#..............#......*....*....
*.........*...........................*##...*.*#.##.*.#.......*...*...*.....#*.....*.......*.*..**..
......*..*.###....#.........####..*.....#......*......##.*..*.........*...*.#.*.*..*......*.........
.....*....####...###........*#...#.#......*......*.........*..................*..........#...#*...#.
.#........##......*#..*.*....#.....#.......................*..*......**............##........#.**..*
**.*..*#####*......###.......*...**.*.............###.....*......##......#...*.....*.........#......
....*......*.....*...*..*...*.*.*..*.....*.....*...*.....#..#..........###.#........*............*..
........#......*.....###*.................*.........*....*.....**...*..###.###...*...*.........*..#.
.............*.*.....###.##...##.....#........*.....*.*......*........*........##.....#.............
.............*.......###.#.**.##....*..**........###........*..................##............#......
.###.....*..*....*..###.....*.##.................#..........*..*...............#..*.................
.#...#.....*.#.........*.........#...*...........#......*....*.............#####....*.*......**.....
.#.....*.*...#.....*.............#......*..................*...............###.*........*......*....
....*.....*..#..........*#.......#...........*....##...##.......*..*#.*..#.##......*..#...........*.
......*......#........##.#.....#..*.......#............##.*.........#....#.##......##**......**.*...
....*#......##.....*.....#.....*............*..........##.........###..*.#.##..*...##...........*...
.....#.....*##.**........##.#.......##........***#*.....#....**...#*..###....*......#........##.....
.....#.....#........*..*.##...*.......*.....*.......*.....*.............*..*....*........*.*..*.....
.*...#...##....##......**.....*..#####...........#*....*.........*...*......*####...#.*..#...#......
.....##**......##.*......**....#....*#.*........*.*............*...........##..*#.....*.............
.....*.....................*.......*...........*.........*.**.....*.....*.......*...........*....*..
.*..*.......*..........#.##...#...**......*.#.........*.......*...*...##..............**..........*.
.......*...........*..*#.##...#....##..*..*.......###..........#..*....###.......**..*#.*....##.....
..*............*......##.##**.##........*.*......*###..................##...*..##..****......#***...
..*............*.........*.....#*##......*.*.*......#..................##......##.*.**.......#......
..#....#........#....#..*........##.......*....*.*........*.*.*...**#*###......#.........##..#......
......*.*.*...........**................*...................................*.*..*..................
.....................*.*.*..*...*##.....#....*.....*...#.......####.....*.................#.**......
.....#...#............#.....#*...##....##..........**..#......*..........*....*...................*.
.......*....................#.*..###.*................*###.*.....##..........*.......*..............
.*...........*.......*#*....#....###.*....*....*.......###.......###...*...............*............
*...*..........**.........*........................*...***...*..*###........##.....#.*...#......*..*
.......................*.*.*.....#*..*.#...*.*......*..###.**...####.....*..*......##*..............
.##..**.......*###.....*.**.....*......#...*.*..*...*............*.....*.........**.*.*.............
..#....*..*....###............**...............*..*..*...........*......................**.*....*...
*.....*.......*##..........#...#.....#.*...*.....*..*#...#...*.**.....##...*.....*....*.*..*........
.....*..*...*.*#..*.........#..*.*...#.*.*.........*.#........*....#.........*........*......**.....
.*...........*.#.**.*.........*......#*...........*..#.......**....##....*..#*......................
...*...................****........*.#..**...*......*#*.......**.##.**.....####...*....*............
..**.*..##.*....*....*.*.....#.......#...**..*....####..........###*.......####..............##*....
............*....**..........#*#.....#.......#*...#*..#......*..###...........#.....................
.**.......*.......................................................###....*.........#....*...*.......
.###*.*.........###...#......*.#.#####.........#.................*##.....*.........#................
.###......#.**.###.............*....##*........#...#....*.....*...##........##...*.##......*.###....
*.......###....###.................*##.*......*#...#.......*...........#....#####..*................
.....#.#####.#.###...................#.............#.........................##.........*.*..**....*
.....#.#..........*.##.........*...............*..............*.*.................**.............*..
...*...............**#.......*.#*#......#........####...........*###.*..*..............*......##....
.......*........*..............#.*...*..*.#...##.####........#*..#**.*..*.*..........*........#.*...
.................#.....*..*....#...........*...#.###.*.......#.........*.......*......*.......*...*.
**........*.......*....**..*......*..................................*...........*..............*...
.....#.###*..*.....*.....*..*..#.#..*........*.#.##.....**...*................**....*........*......
.###*...**.............*....*......##.*......###.##.............*..........*....*.*......##....*..*.
.................**.........*.........................*.*...............*............*...*#....*....
.......*..............*.................*...............................*.................*.........
.........*........*..#.....*##........*........................*............*.*....#................
.*....................#.*.####.............*.......#.......*....##................*#............*...
*.#.......*..#**.*....#....*............###........#.......................*..*...*#................
........*.*.......*....................*...*...*.....*..*..*.**.................*...............*...
.##.........*#...*...........*..*.####..*.....*....#......*.....*..*..............*.............*...
*............**.......*...............**..*........................*................................
................*......*.....#*...##..*....*..*....####.......*..........*............*..*.*.......*
..*......#....*.#..................#.*..........................*.............*.......**......*.....
.###.....*..*...................*...........*........*...*...........*...............*...........**.
..*.............*......................*.....*..*..*...*...*...*......*.....*.*.......*.*...........
........#.......#...#..*...*..*.......#................*.#...#*.....#....**.....*..*................
...*..........*.#....................................*........*.................*......*........*...
...............*..............*...................*.....###...*....##*..........#..*.............*..
.**.*....*.................*..........#....*.###..*................#####.#...*.*#...................
........*..**...*....*........*...........*.*..........*........*.......................*..*......*.
....*...............*..........**...*..*.......*.......................*...*....*.*........*..**....
..####.*.#..............##..*#.##..........*...*...*.##.###*.........**....*........................
..*###...#.*..*.....#...##...........................**...*..*......................................
.....#...##..*.*...*#...........#*...###...##....*...*.......*....*............*....................
..*............*....................................*..........................*........*..*........
100 100
*................*..***.*.........................*.**...*.....................*.*...........*......
.....*#.....###....###*...#......#............*#......................#..*.....*....*.....*.........
......**...*###*...#...*..##.......#....**..*..#...........*.........*..*.........*.....**.....*....
.......*...*##............####.......*........###.*.......*.....**............#*...................*
*..........###*....*....#*#........*...##.....###.........*.........*.........#...........*.#.......
................*...**.........*.........*.....................*..*...............*........*........
..*..#.*.....#....*..#...........*......#..........*..........................#*........*......##...
.*...*.......#.......#......#.*.*..##.............*....#*.................*...#.*.........*....##.*.
...*.*......*.##...#.......*#......##..........*...........*.................*#...**.........####...
..............##..*#........#......####........#.........*.....#........*.#####.......##.....###....
..*...........##*...............#########.#.......##...........#....#.........#*.*....#.............
.....*...########....*.........*######...*......*.##...#....*..#....#....*....#....*................
............#####...*...........######..........*...*..#....**....*.....*...**#...............*.....
............###............*...*######.....**..........#......*.*...*.......................###.....
..*.......**...........*....#*......*.....**.........*##....................*...............###..*..
...#.............*.*........#.................*......*##.......*.............*......................
..#..................#..........*..*.....*.........###*......*...#.*.....####....###.#..............
*.#.*........*....*...........*.........**.........###..*..*.....#.*.....#..*.....*#.#.*.........*..
..*.......####.....#.....*.*......*..*....*...##..*###....*............*..........*.**.*.*..........
..*..##....###..........*..............*.*...*###.....##......##.#......#............###............
.........*...........................**...*..*.................*...*...........*.......#...*........
..*.........#...#..................*.###....*............*.*..#.**..*.#.......#.....**.....**..*.*..
......................*......*..........................*...**.*..*.....*.................*......*..
....##...................**.*.............*............*.##.#.....#....#..*......#*.........*...**..
............................*............*.................................*......*..*..............
.........#.....#..*.......*..........*......#*.*............*.......#######..*..#...*..#*..........*
.........**.*.*.....#......**......*..##..*.#....*...............*..*####...*.........#.....*....*..
.#.............*...............*.......**.*.#.........#....*#........####....*.....#.##.......*.....
.####..*.........*.#........#...............#.....*...##.............####*...#........#***..........
.##......*...............*..........................**#............*#####....#.....*.*#*.*.....*....
.*#.*..................*..#*..............#.*.........#.............#####...##........#...*.........
.*#*..................*...#......#...*............*............*....#####*..##....*#.*....*.....*...
..*.....*.......................*.............................*........*..####.................#...*
.*.............*..*.....#.........*.............#....*...*....*............###.....*...........#*...
....#..........**.....##........................#.###...*...**.............###.........*.......#....
...*#.................##.........*..###.........#.###...###.#.##.#...........................#.#....
...*..............**..##.............*...*...*.##.######...............*.....*..#.......*....#.#....
.....*................###.#.#.*............*.......*#........*..............**...*......**..*...**..
................*.*...*.....*.............*...*.........*............#...*.......**.*.............*.
..**.*......#......###........###......**...........*.....#.#......*.#..........................*.*.
.....*......#....*.###........###.......*.......*.....*..##.#..........#....###.....................
.*..*....*.#...*...*##.........#...*.....*......*..**....##...#............*.........*..............
.#....##..*...................*#.....##.........*.........#...........*....**.......**..*.......*.*.
.##...##.......*...........*...#.....##.......*.*.........#..............*...................#......
.##...##...........#...*#*...###.*....*..*......*.......*.#*.........##.......#.*.*.....*..*.#......
......##.***.......#..*......###.*..........*............*......*....###...*..#........**..*.#......
.....*##...#.*.....##........####...*...............*######...........*......................#..**..
....#....###...*....#*....................#.#*....#########.*........*...#......#........*....*.....
...##....###.......*#..*....................#.....#.....###.......*..*.....*....#....#..............
*..##....###........#*.....*.........*.........*#.#..*.................#........#....#....*.....*...
*...##...#.........##.*.....##.....*.....................*.....#......##........#...................
....#................###.....*...*..*............*..*.....*.....*..*.............*....**.......*....
............*..*.....###*..**........*.......**................................*##....#.......*.....
......*........*...*..*.........**..........*.......*.............*...........*.........*........*..
...*............**...#....................*.....*.....*.........*...*.....#*........*.....*.....*...
*....**........*.....*.......*.........................*..**................................*.......
..*.#*......#........................##........**.#.*.#....................*........*..........*....
...*....................................*...........*...*......................*......*.............
.....*....*............................*..........*.#.......#*.*.......#*....*.*#......#........*...
.*..*.##....*..##..........*.....*.....*.....**.....#*.*.*........#...........#.#**....#........**..
.....*.....*..................*.................*..........*....*......................##...........
.##.....*...*..*.............*......#..*....*............*....*......##................##........*..
.........*.*.*...............*..................*.....*....*...........*............................
..*...*#......*...*...*......#*.....##........#......*....................*...*.............*.......
....*..*..........*...###..........###.*..#*...##............................#..........*......*....
........................*...........*.........*................*..........##.#.........*.*..........
...........#......#.*..*#.*..........**.##.....#...##............##.*.....##.#.*....................
...*............*.#...**.*........*...........##...##.........##.##...**.*##.#.............*.*.**...
.##*.........*....*.**........*.*.....*...................................*.....**..............*...
.###......#.....#......*..##..............*...#.......*.##....##....*..*........*.*..*#........#....
.##...*.**.....*..........########................*.....##...*........*.......*.*.....#...*....#....
.*#.....*..*...............*#####.........*..*..*.....*.##......*.................*.*.....*....#....
................*...*......*..###............*....*.....#..............##..*......*####............*
..*.....*..........**...*......##...............*......##...*.....**...............##.*..*..........
....*.*....*............................**.*.*..*.*...*........*..**......#........##...............
*..*..#.....*.....#..................##.......###..*.................*...*.#.......##**.**....*.....
.......*........*.####....#...#.........*.....#.........*.....##*..*......................*.........
..........*.*.....#.....*.#...*........................*....*.##.##.###*..*.....*..........#........
...*........*.....#.......**..........*.*.....................................*................*....
.........*..........*.......*..*......*.........................*.........*................*.......*
.......*.........*...........*....#..**...*...##............*..........**.......##*.....*.*..##.....
.......#..............*...##..............**..#.....#...#............**.*.....*....*................
..........*..................*..............*...........**........*...*..........................**.
.......#...##..*........**#*....#........#.......*##.*...*.....*..##.......*..........**............
.**....#...##...**..##....#....*..#...#..*........##...........#.*..*...................*..*........
...*.*...........*..*.......*..........*.*...............*.............*.*..........*...............
....####..##.#..*.....###..............*...*...............#..##......*.............................
...**..........#......###......#.....*...*...............#.#..........*..*..*......*..............*.
.#.....#...*...#......###......*#....*#.#....#.......#.....#...*.*...###.####.............*.....*...
.#.....#.....***............*....*.*....#..*..#.....##...............#...##..*.*#................*..
............*..........*....*.........................*.....**..........*......................*...*
.....##.*.##....#..............*#...#..................*..........*.........*...................*...
......#...##...*.....*..*..........................*......*...##......#..........**......*.*........
......#..........*...........#................*............##.##.....*..*........*......***....*..*.
*..*...............###.......#...............#..*.....**.*...*##...........##..**........*.......*..
..#..*..............**...........*...*........*....................*..........*...................*.
.####.**....#..*................................**...............*...*...............*..............
............*..*....................*..............................*..........*..*...*........*.....
................*............*............*.......*..*............*..................*.*..........*.
...............*........................*...........................*..*.....*......*........*.....*