489 460
..................................................................................................................#...............................#..............................................................................................................................................................#..#...............................#.#........................................#...#.........#...#.......#........#.#...........................#..#..#.#.#.
#############.###############.#####################################################################################.....#.........................#################################################################################################################.#############################.################..#########.###################.###.###############################.##########...###.####.###.##.#######.#####.##.###.###.##################.##..#..#.#.#.
................#.................................................................................................#####.##########.################.....................................................................................................................................#.....#..................#..........................#.......#.#..............#.........................#...#.#...#.#.....#..#....#.....#..#.#.....#..#..................#..#..#.#.#.
................#.......................................................................................................#.........................##################################.####################################################################################################.....#..................#..#############.########.###.######.#######.#########################.####.#.#...#.....#.#.###.#..###.#########.#.########.###########.########..#..#.#.#.
#################.##########################################################################################################.######################....................................#................................................................................................#####.#################.##..#..............#........#.......#.#..............#.....................#.#.....#.#...#...#...#.......#..........#........#.....................#..#.#.#.
........................................................................................................................................................................................................................................................................................#........................#.##############.###################.#.################################.###.#.##.####.###.#############.#.########..........###############.####..#..#.#.#.
..................................................................................................................#...............................#....................................#................................................................................................#.....#.....................#.....#.........................#.#...#................................#.#.#.........#...............#........#.#........#..................#..#..#...#.
###########################################################################################################################################################################################################################.######################################################################################..#.....#.........................#.#..............#................#....#.#.###.#####################.##################.#####################..#..#.#.#.
.......#......#...................................................................................................................................#...............................................................#......................................................................#.......................#..#####.#####.#####################.############################.#############.........#...............#........#.#...........................#..#..#.#.#.
..............##############.########################################################################################################################################################################.###################.############################################################################.###########..#.#...#............#...#....#...#.#........................................#.######.######.##################.#.########.############.#######..#..#.#.#.
########.######...........................................................................................................................#.......#...............................................................#......................................................................#.......#...#...........#..#.....#................#........#..........................................#..#......#...............#........#.#.....#........#..#.#.....#.#..#..#.#.#.
..............#...................................................................................................................................................................................................#..................................................................................#..#........#..#.#...###############.##.#####.##########.#############################################.##############......#.#.#.#.####.#####.#..#.......#.#..#..#.#.#.
##.#########################################.######################################################################################################......................................................................................................................................#.############.##########..#####.#.....................#...#............................#....#........#.......................#.####.#####.#.#..........#.#..#.###.###.#..#..#.#.#.
..............#...................................................................................................................................#...............................................................#......................................................................#.......................#..#.#...######.#################.######.#################.#########.###.######...................#.....#........#.#.#.#.########.#....#.....#.#..#..#.#.#.
..................................................................................................................................................######################################################################################################.###########################################.#############..#......................#........#...............#.................#...#....##.####################.#.###.######...#.#.#........####.#.......#..#..#.#.#.
..............#...................................................................................................................................#......................................................................................................................................#.......................#..#.#...#................#........###############################.###.#.#.####...................#...#.#..........#.#.#.#......#.#....#.....#.#..#..#.#.#.
###############################################################################################################################################.#####################################################################################################################################################################################################............................#....#.#......###################.#...#.####.###.#.###.############.############..#..#.#.#.
.................................................................................................................................#......................................................#.....................................#..................................................................................#..................#...#...........#...........#....#........#..#.#....#.#.#..#..............#....#...#.#......#.#.#..............#............#..#..#.#...
########.##############################################################################################.##############################################################################.##........................................................................................................................############.#####.#.####.########################.######.#####.#.##.#.#.#.#..#...................#...#.####.######################################..#.#.#.
............................#.................................................................................................................................................#.........#.....................................#..................................................................................#..............#...#.#.#......#....#................#........#....#..#.#.#.#..######################.####................#.......#......#......#..#..#.#.#.
............................#....................................................................................................#......................................................#############################################################################################.###########################################.###.#.#.######.#################.############.##.#..#.#.#.#..#..#............#.......#.#.########.#######.#............#.#.####..#..#.#.#.
###########################################################################.######################################################################.######################################........#...................#........#..#..........#..............#.#......#.......#...........#.....................#..#..#........#..#.#.#...#......#....#................#...........#.#..#.#.#.#..#..#......................#..#...#.........#.##.####........#.#..#..#..#.#.#.
..................#.#..........................................................#.................................................#......................#.#.............................#.########.####################.#######..#......#...####.#................#.#.......####.######################.#######..#..#...........#.#.#.#.####.#####.##................#...........#.#..#.#.#.#..#..##.###################.#..#...#.........#.#.....#......#.#....#..#..#.#.#.
................................#..............................................############################.##########################.##################.#........................#....#.....................................#..#####.###.##....#.........#.###.##.#.#######....................................#..########.####.#.#.#.#.#.#..#....###################.#####################.##..#.#...#......#.#.....#.#..##.###.##########.############.###.##..#..#.#.#.
#######.###########.#########################################################.##.................................#...#..#.#..#.#.#......................#.#######################.####.###.#############.######################..#.#....#.#.##############.#.#....#.........######.############################..#..#...........#.#...#.#.#.#..#..#.#..............................#..#..#.....#....#.###.######...#...#.#..#...#.........#.......#......#.#.#.....#..#.#.#.
..................#.#..........................................................#..........#........................#.#.##.#..#.#.###.####################.#........................#....#..#.#.#.#............................#..#....#.#.#................###.###########.##.................................#..#.#######.######...#.#.#.#.#..#..#.#..............................#..##.##.####..#.....#......#.#.#####.#..#.#...........#.#####.######.#.#.#..#..#..#.#.#.
###############################################.#######################################.##########################.#.#..#....#.#.#......................#.#####.#######################.#..#.#.#.##.#.#########################..#.#..#.#.#.#....#.........#......#.........#...........#.....................#..#..#...#.......#.#.#.#.#.#.#..#..#.########.########################.#..#.....#..#.#............#.....#.#..###.#..............#......#..#.#.#..#..#..#.#.#.
.............#......#.....................................................#.#..#..........#......................#.#.#..####.#.#.#...#....................#........................#....#..#.#.#.#..#.....#...#...........#...#..#.####.#.#.##########.#########################################################.#..#...###.#####.#.#.#.#.#.#..##.#.#..................#...........#..#..#...#.#..#.##############.#####.#..#...#.........#....#..#......#.#....#..#..#.#.#.
.............#......###########.###############################.###########.#.##.................................#.#.........#.#.################.###############.#######################..#.#.#.#..###.###.########.########.#..#.#..#.#.#.#........#.....#.........#......#.............#....#.#.#..........#..#..........#...#.#.#.###.#.#..#..#.##.#################.###########..#..#.###.#..#............#.......#.##################.##############.####.#..#..###.##
#######.######.######..........#...................#......................#.#..#..........#......................#.########.##.#.#.....................#..#.............................#....#.#.#..#.....................#.#....#.#..#.#...#.###.####......................#..................#......##.######..#..#...#.........#.#...#.#.#..#..#.#..............................#..#....#.#.########.################.#...............................#.#....#..#..#.#.#.
.......#.....#.....................................####.#.#################.#..###################################.#.........#.#.#........................###.###############..#........#..#.#.#.#..###########.###########.#.#..#.#....#.#.#..............#######.###########.#################.#.#..#..........#..##.####.#######.#.#........#..#.##################.#######.#####..#..#.#.#.#..#....................#.#####################################.##..#..#.#.#.
.............######.##.#################.###########....#.................#........................................#....#....#...##################.#######.....#...........#.####.######.####.#.#..#.#.#..............#..#.#.#..#.##.###.#.####.###########................#.............#..#.#.#.#..#..#....#..#..#...#.......#.#.#.#.#.#.#.....#.#..................#...........#..#..#...#.#.......................#.#......................................#..#..#.#.#.
.......#............#..........#...................#........................#..###############.###################.#######.###.###.....#.....#.........#..#.................#..#...........#.#.#.#..#...#.#........#...#..#.#.#..#.#....#.#.#..............#.........#......###.###########....#.#.##.#########..#..###.####.##.#...#.#.###.####..#.#..................#..............#..#.#.#.#..#....................#.#...............................#......#..#..#.#.#.
#.############..#.#.##########################################################.#.................................#.#.........#...#####.#.....#.........#..##.#######################.####....#.#.#..#.#.#.############.#....#.#..######.##################.##################.........#...####.#.#.#..........#..#..#...#.....#.#.#.#.#.#......#....####.###########################################################################.###############################..#.#.#.
.............#..#.#.#..........................................................#.#...............................#.#.............#..#..###.#####.#######..#...........#.#...#..#.....#..#..#.#.#.#..#.#.#.#............#..#.#.#..#..........#...............................#########.#........#########.######..################.###################..........................................#.........................#.................#..........#...#.....#..#..#.#.#.
.#################################################################################################################################..#..#..................#.............#...#..#........#..#.....#..###.#.####.##########.#.#.#..#..........#...............................#.............#..#.#..............#..#..#.#..#.......#..#.............#.#..........................................#.........................###############.###.############.#.#......#..#.#.#.
...........................................................#...................#.....................................#...........#...........#.........#..####.##########...#..########.####.#####..#.....#...............#...##.####################.##########################.######################.#######..#..#.#..#######.#..#.............#.##############.#################################.#####################.......#.........#..........#...#.#...#..#..#.....
...............................................................................#.................................................####.##############.###..#.............#...#...........#.#..#...#..##.########################..#..........................................#..................#..............#..#....#..........#..########.######.#...#............#..#.................#..............................#######.######.####..............#.######.#....#.#.
...........................................................#...................#.....................................#...........#.....#...............#..............#.#...#..#.....#..#....#.#.#..#.....................#...#..############.###############################.................................#..#..#.##.#.....#.#..#...#..#.#....#.###.#.###.########..#......................#.......................#.#.................#..........#...#.#.#.#..##.######
##########.############################################################.################.#############################.###########.###.#..........#....#..#...........#.#...#.####.######.#.##.#.#..##.######################.#.............................................#..................#..............#..#..#.#..####.####.##...#..#...#..#.#.....#.......#.....#.................#....#.#######################.###########.################.#####.#......#..#..#..
...........................................................#.........................................................#...........#...#.###############.#..######.#########.##..#........#.#..#.#.#..#........#................##########################.#########################################.###############..#.#..#..........#......#.###..#.#...#.#..........#..#####################.##.......................#.#.....#...........#..............#.###.#..#..#..#..
...........................................................#...................#.....................................#...........#...#.#...............#..#.................#..#........#.#....#.#..#.....................#.#.#..................................................................................#..#....##.######..#...#..#.#.#..#.#####.############..#......................######################.##.#............................#...#.#...#..#..#..#..
#########################################.########################################################################################################################################################################################################################################################################..#.#..#.......#..#...#..#.#.#..#.#................#.################.########................#......#.......#...........#########.######.#.######..#..#..
........................................................................#..............................................................................................#......#.....#...#......................................................................................#.................................#..##############.###.#####...#..#.......#..........#.........................#.#..............#.######.#.#################..........#.....#......#..#..#..
################.#################################################################################################################################.#####################............###.#...............................................................#......................#.############################.####..#.#..#.#.....#..#...#..###.##.#.#.##################################.#######.####.###########..#.#.#.#.................#..............#.#.........#..#..
..............................................................................................................................................................................#.........############################################################################.###########.#...................#..#........#..#....#.#........#...#......#....#......#....#....#..#....#.................#.#..............#..#.#.#.####.###################################.##..#..#..
........................................................................#..............................................................................................#......#.#########...............................................................#......................#.################.#####.###.####.#..#.####.#.#####..#...#..#.#.#..#.#.######.#######.#..#....#...........#.....#.###########.####..#.#.#.#................................#......#.#..#..#..
############################################################################################################################################################################.##..#......###############.###################################.#################################.##.#......................#......#.#..#....#.......#..#......#.#.#..#.#.#....#....#....##.###.##################.#.#............#.#..#.#.#.###############################.#####.###.#..#..#..
..............................................................................................................................................................................#.##.##.#.#.............................................#...............................#........#.#############.##############.####..#.#..#####.####.##.##########.#.#......#.........#.......#...........#.....#.#..#..#........#.##.#.#.#...#........................#.#.#...#....#..#..#..
.......................................................................................................................................................................#......#.....#.#...............................................#############.#############.###.#####.####.#......................#...........#.#..........#......#..#......#.#.#.........#....#..#......................#.##.########.####..#.#.#.#............................#.#.#......#.#..#..#..
####################################################################################################################################################.####################################.............................................#.................#..........#...........#.#...............................############.#######.####.#..#...#.####.##########.##..#....#...........#.....#.#.....#....#.#.#..#...#.#...#............................##.#####.#..#..#..
..............................................................................................................................................................................#.........###############.#######################################################################################.##################..#...............#......#.##.###.#......#.........######.####################.#..#..##.###.#.#..#.#.#.###.############################.#...#..#.#..#..#..
........................................................................................................................................................................................#........................................................................................................................#..................#...#..#..#...#.#......#.........#.........................#.#..#..#.............#.#.#............................#...#......#.#..#..#..
#############################################################################################################################################################################################################################################################################################################################################################################################################.######################################################..#..#..
.......................................................................................#.................................#....................................................................#..#...#......................#.#..................................#..................................................................................#.#..........#.......................................................#...#.................#...#.#...........#.#..#..#..
#######################################################################.########################################.#########..........#.........................................................#......##.#####################.##########.################################################.##################################################.########.##.#####.###...........................................................###.#########.#######.#.#......#......#..#..#..
.......#....#..........................................................................#..#....#.....................#...########.##############################################################.#####....#............#......#..................................#.........#...............................#.#....#...#.............#.........#.....#.#.....#....#.......................................................#...#...#.............#...#.####.######.#.#..#..#..
.#######.#..###########.#############################################################.##..#....#############.#########.#.#......#...#................................................................#........######.#####.##.##################################.#.........................................#........#.#.##.#####.##.#...............#.##########.###################################.######################.##.#####.#############.#.#......#....#.#..#..#..
..#..#.#.#..#.........................................................#............#.#.#.##.####.....................#.#.#..........###.#######################################################..#.####.#######........#....#.#....#.....................#.......####.######################################.##.#####.#..#.....#.#..#########.##.####.#..................................................................#.......#.................#.#############.#..#..#..
..#.##.#.#..#.........................................................#............#.#.#..#..............#########.###.#.##########.#.................#.#...#.................................#..#...#........#.............#.#.##.##################.####.#######.#..#..#.#..................#.#.......#..#.#......#....#.##.##.#..#.....#...#.#...#.#############################################.########################.#######################.....#..#....#.#..#..#..
..#..#.#.#..######################################################.#########.#######.#.#.......#.........#...........#.#.#..#.......####.##############.#.############.###########################.#####################.####.#..#.#.....................#..#..#.#.#..#..#.#############.######.#.......#..#.##.#####.#..#..#..#.#..#.........#.#...#....................................................................#.........................#.###.#.##......#..#..#..
..#....#.#..#..........#..............................................#.....#......#...#.#############################.###......#.###.......................#..............................#..#......#......................#.####.#####################.#..#....#.#..#..#.#.#.#..#...#.#.#.#.#.###.#####.##.#......#.############.###.########.#...########################################################################.#######################.#......#....#.#..#..#..
..#..#.#.##.#..........#..............................................#####.###.####.#.#.................................##.#.###.#.#######################.#.................................#.#########################.###.#..#.#.....................#.....#.#.#..#..#.#.#.#..#...#.#.#.#.#.#.......#..#.#......#.#....#...#....#.....#...#.#...#................#...................................................#.....................#...#.###.#######.#.#..#..#..
.....#.#.#..######.######################################.#############.....#......#.#######.#########################.###..#...#..........................................................#..#.............................#.#.##.#############.#########..##.#.#.#..#..#.#...#..##.##.#.#...#.#..........##########.#........####.#####.###.#.....#.##########.#########################.###################################.#####.###########.....#...........#.#..#..#..
###.######.##...............................................................#.######.#.#......................#......#.#.###########################################.############################.###########################.#..#.................#........#..#.#.#..#..#.#.#.#..#...#.#.#.#.#.#.......#..#........#.#.######.#....#.........####.##........#.......#...................................................#......#..................###.#############..#..#..
.......................#..............................................#............#...########.################.#####.#.#......#.#..#..............#..#.................................#....#.#.........................#.#.#....#.....................#..#..#.#.#..#..#.#.#.#..#.#.#.#...#.#.####.#######.######.#.#....#......#.#.#...#.#.#.....#.############################.#######################################......#..............#...#.#..#..#...#.#.#..#..#..
##################.#####################################################################......................#......#...#...#....#............#....##.#########################.#######.#.#..#.#####.#######...............#.##################################.#.#..#..#.#.#.#..#.#.#.#.#####.#....#.#.#.#.#..#...#.########.##################.###..#..........#..#...................................................#####################.###.#.#.....#.#.#.#.#..#..#..
............#......................................#.#......#..........................################.#######.######.#.##.#####.#..###.#########.##.............................#........#..#.#...........#.............#.#.#.....#...#................#.#..#..#.#..#..#.#.#.#..#.#...#...#.#...#....#.#.#.#.##.....#.............#...............#..#######.#####.##.###################.##############################.#.#.................#.#.#.#..#..#.#.#.#.#..#..#..
.#####.######.......................#...........#..#........##########################.#..#.#.................#.#.#..#.#.#......#.#..#.........#.......#..........................####.#####..#.###.####.##################.#.#.....#........#...........#.#.....#.#..#..#.#.#.#....#.#.#.#...#.#.####.#.#.#....#...#.#.............................#................#..#...................................#..........#.#.#.#.#############.###.#.#.#.#####.#.#.#.#..#..#..
.#....#...#.###################.######.##########.##.#.................................#................#.....#.#.#..#.#.#.######.#..##############################.###############........#..#.#...#.......#.............#.#.####.##.#############.######.#..#..#.#..#..#.#.#.#..#.#.#.###.#.#.#....#...#.##################################.#######..#..........#..#..###################################.#####.###.##.#......#..............#.#.#.#..#....#.#...#..#..#..
.#....#...#.#.......................#..#........#....#####.################################.####.##########.###.#.#..#.#.#......#.#..#............................................####.########.....#.......#...............#.#.........#................#.#..#..#.#.###.#.#.#.#..#.#.#.#...#.#.#.####.#...#..#..#..#.#.......#..#.#.#...#.#.#.#....#.##.#############..#.............................#.#...#......#...#.###.######.############.#.#.#.....#.#.#.#.#..#..#..
.##.####.##.#.#######################...........#..#.#.................................#....#...........#.....#.#....#.#.########.##.#..............#.............................#...........####.##########################.#########.##################....#..#.#..#..#.#.#.#..#.#.#.#.#.#.#.#..#.#.###.#..#..#....#######.#..#.#.#...#.#.#.#..#.#..#.#...#....#..#..#######################.####.##.###.#......#.....#.#.#..#....#......#..#...#.##.########.#.#..#..#..
.#..#.#...#...#.....................##.####.#####################.#########################.###################.#.#..#.###...........####################################################.#####.............#...............#........#..#.#.#..............####.##....#..#.#.#.##.#.#####.#####.#....#.#...#..#..#.##.#.#.#.#.#..#...#.###.#.#....#.#....#........#..#..#.........................#.........############.#.#.#.......#####.##..#.#.#.#.....#...#.#.#..#..#..
.#.##.#...#.#.......................#..#........#.................................................................#..#.#.#........#..#........................................................#######.#######.#########.#####.#..#...#..#...#.########.###.#.....#.#..#..#.#.#.#..#.#...#..#..#.####.#.#.#.#..#..#..#.#.#...#.#..###.#.#.#...#.####.#..#.....#....#..#..#.........................#...#.#...#............#...#..#....#...#.....#.#.#.#.#####.#.#.###..#..#..
.#..........##############################################.###############################.####.############.##.#.#..#.#.###############################.######################################...#.......#.........#.......#.#..#......###.#..#.........#.#..#..#.#.....#.#.#.#..#.....#.....#.#....#.#.#.#.....#..#.#...#.#.#..#...#.#.#.#.#.#....#..#.###.###.##..#..#########################.###############.########.###.#####.#......#..#.#.#.#..#..#.#.#...#..#..#..
.#######.##.#...................................#......................................#....#.........#.......######.#.#.#....................................................................#.########.##.#####.###.#.#####.#..#...#....#.#..#......#..#.#..#..#.#..#..#...#....#.#...#.#####.#.##########.###.#..#.#.#.###.#....#.#.#.#.#.#.##.###..#.#...#.......#..#.................................#.#............#.#.#..#....#########.#.#.#....#....#.#.#.#..#..#..
.#........#.#..........................................................................#.#..#.........#.......#......#...#...........#........................................................#.............#.......#.#.....#.#..##.###.#.#.#..#########.#.#..#..#.##.####.#.#.#..###.###..#..#.#......#...#..#.....#.#.#.#.#.#.####.#.#.#.#.#.#....#..#.#........#..#..#...................................#########.####.#.#..#....#.........#.#.#.#.....#.#.#.#.#..#..#..
##################################################################.#####################################################################################.####################################################################.#..#...#..#.#....#.........#.#######.#.....#.#.###.##.....#.....#.#..........##.#####.###.#...#.#..#...#.#.#.#.#.##.#.#..#.##########..#..#.................................#........#.....#.#.##.##########.#####.#.#.#..#..#.#.#.#.#..#..#..
.............................................................................#...........................................#..................................................................................................#.######.####...#..#......#..#.#.......#..#..#.#.#....#.#......#....#......#...#...#.#.#..#.###.#.#..#...#...#.#.#.#..#.#..#..........#..#..##########.###############################.###.###.#.#.......#.........#.#.#.#..#..#.#...#.#..#..#..
.....................................................................................................................................................................................................#......................#.#..#......###############.##...#...#.#..#..#.#############################.###...#.#.#..#.#.#.#.#..#...#.#.#.#...#..#.#..############.##..#...............#.................#.#..............#.###.#############.#.#.#.#######.#######..#..#..
#######################################################.#############################################################################.#######################################################################################.#.........#................#.#.#####.#..#..#.#....#.............#..#.........#...#.#.#..#.#...#.#..#.....#.#.#.#.#..#.#..#..........#.....#####.###################.#########.#.####.###.#.#...#...#.......#.....#.#.#.#.............#..#..#..
.........................................................................................................................#..................................................................................................#.#..#......#...#............#.#.....#.#####.#.#......######.######.....#......#.....#.#..#.#.###.#..#...#.#.#.#.########..#.............#..#...................................#....#.#...#.#.#.#.......#.........#.#.#.#.........#...#..#..#..
#########################################################################################################################################################################################################################################.########################.#..#..#.#....#.#...........#..##.#####.###.##.#.#..#.#.#.#.#..#...#.#.#.#.....#..################.#############################################################################################.#..#..#..
.................................................................................................#.........................#............................#..............#....................................................#........#....#...#................#.#.#..#....##.#####..####.#####..#..#......#...#.#....#.#.#.#.#..#...#.#...#.#...#..#...#..#..#.....................#....#...#................................#................#...#....#.......#..#..#..#..
#########################################.########################################################..........................................................................................................................#.....#.......#...#.#######.####.#.#.#.#.....#.#......#..#........#########.####.#.#.#.#..#.#.....#..#...#.#.#.#.#.####.#.#.#.....#................#....###.##.###...................#....................#######.##...#.#..#..#.#..#..#..#..#..
.........................................#..................................................#....#############################################.####################.#############################.##################################.###.###.##.......#...#..#.#.####.######################.##..#.#.....#.#.###.#.#..#.#.#.#....#...#.#.#.#.#......#.#.#..#..##################.####.#..#...#############.####################.......#........#...#.#..#..#.#..#..#..#..#..
###.#################################################################.############.############.##......................................................#..#.#.........#....................................................#........#........###########.##.###.#.#.#..#..#....#.#....#......#..#.#.......#.#.#.#.#..#############.##.##############.#.#####.#.....................#.#..#.#.#....#..............#........#...####.#############...#.#..####.#..#..#..#..#..
................................................................................#................#.........................#............................#.##.########.##.......................................#............###.###############.......#...#......#.#.......#......#...........#....####.####.#.#.#.#..#..............#..............#.#.#.....#................#......#..#.#.#................................#....................#.#..#....#..#..#..#..#..
########################################################################.##################################################################.#############..............####.#################################################..#..............#...........##.#.#.#...#####.######.##########.##..#.#.....#.#.#.#.#.#..##########################.####.#.#####.##.####################.#.##.#.#.##############.#####.#############################.##.#..#..#.#..#..#..#..#..
.................................................................................................#......................................................##.####.########.......................................#............#........#.#####.##.......#...#..#.#.#.#.#.....#.#....#.#..#.........#.#..#....#.#.#.#.#..#..............#..............###.#.#...#.....................#....#.#.#....#..............#............#....................#.#..#..#.#..#..#..#..#..
........................................................................................................................................................#....#.........#....................................................#######.##.....#..##################.#.#.#######.#..#......#..#...#..#.#.##.##.#.#.#.###.###############.#......#.......#.#.#.#.#################.#######.#..#.#.##.####################################################.#..#..#.#..#..#..#..#..
##################################################################################################################################################################################################.##########################........#.....#..#..................#.#.......#....#.###.###.##.##..#.#..#..#.#...#.#.#..#..............#.##############.#.#.....#.............#.......#.#....#.#.....................................................#.#..#..#.#..#..#..#..#..
........................................................................................................................................................#...................................................................#################.#######.############.#.#.##.##.#.##.#.#.....#...#..#.####.####.#.#.#.#...............#.#......#.......#...#.#.........................###.################################################.###########.#..#..#.#..#..#..#..#..
.................................................................................................................................................................................................................................................................#.#.#..#..#.#..#.#....#..#...#..#.........#.#.#.#....#............#................###.#######.#####################.#......#.......#.............................................#.#..#.#####.#..#..#..#..
##########################################################################################################################################################################################################################################################################.##########################################################################.#.................#...........#.#..#...#.......#.............................................#.#..#....#..#..#..#..#..
..#......#.#..#.#..#.........#..............................................................................#.....................................#.#.#.....#..#.#......................#.............#............................................#.............#.......................#.....#.........#.......#.....#...#...#.#......#......#....#.#.###.#######.#####.###########.##.###.#####.############################################.####.#..#.#..#.....#..#..#..
.........#.#.##.#..#.###.#####################################.###############################################################################.####.#...###.#..#...................#....#.......#.....#...................#........................############.########.########.########...#.....#####.#...........#.#.###.###.#####.##......#....#.#.#...#...............#.......#.#..#...#.......#.............................................#.#..#.####..#..#..#..#..
..#......#.#..#.#..#.#.#.....#..............................................................................#.....................................#.#.#.#.#.#.##.####################.####.######.########.##########################.##############.............#.#.....#.......#..#..#.###.###...#.............#...#.........#...#....######.####.#.#.#...#...........#...........#....#...........##########################################.####.#..#.#..#..#..#..#..#..
.#######.#.#..#.#..#.#.#.#############.##########################################################################.#################################.#.#.#.#.#....#......................#.......#.....#...................#........................#..#..........#.#.#.#.####.####.##..#.#.....#...#...#.#.......#...####.######.#......#...........#.#.#####.#######################.########.....................................................#.#..#....#..#..#..#..#..
..#.#....#.#.......#.#.#..............................................................................................#...........................#...#.#.#.####################.#########.##########.#################################.#######################.##.#.#.###.......#..#..#.#...#.##.####.########.###.##.....#...#.###.#########.######...#...........................#........#.......#..................................#..........#.#..#.#..#..#..#..#..#..
..#.#.####....#.#..#.#.......#....................#.........................................................#.....................................#.#.#.#...#....#.........................#....#.#...#........#.#.#..................#..........................#.#.#.#.####.#..#..#..#.....#.#...#.....#.......#...#.........#.#...#..#...........#############################################################################################.##.#..#.#..#..#..#..#..#..
..#......#.#..#.#..###################################################################################################################.############.#####.#.#...........................#.......#.....#.########.#.###############.########.########...........#.#.#.#...#.#..#..#..#..#.#...#.#...#.....##############.########.#.###.####.#########.#.#..#..#.#.#.#.#........#..#.#....#...........#....#......#.#.#...............#...#.......#.#.#..#.#..#..#..#..#.....
#.###########.#.#..#.......#.#........................................................................................#..........#...........#....#.....#.#.#############################.#############............#..................#..........#.###########.#.#.#.#.#.#....#..#..#..#.##.##############................#......#...........#......#.#.#..#..#.#.#.#.#.#......#..#.#.#..######.########.##....#.#.#.#####.#########.###.#.#####.#.#.#..#.#..#..#..#..#..#..
..#......#..#.#.#..#.#######.###################################################.############################.#########..........#...........##.####.########...........................#.............########.#####.....#............#............#.#...#..#..#.#.#.#.#.#.#..#..#..#..#.#.....#.........##.##########.#######.#.#.###..#...........#.#.#..#..#.#.#.#.#.########..#.#.#................#..######.#.#.....#.....#...#.#.....#.......#.#..#.#..#..#..#..#..#..
..###.##.#.##.#.#.##.#.#...#.#..............................................................................#..#......##########.#####.#######..#.#.....#.#.##.######.....................#...........#............#####.#########################.#.#.###.....#.#.#.#.#.######.##..#..#.#...............#...........#.........#.#...#..#....#......#.#.#..#..#.#.#.#.#.#..#......#.#.#..####.########....#......#.#.#...#.........#.########.######.#..#.#..#..#..#..#..#..
..#.#..#.#..#.#.#..#.#.###.#.#############################.##################################.###############..#.###..#..........#...........#....#.###.#.#.........#...................######.########........#...#...............................#.#...#..#..#.#.#.#.#.#.#..#..#..#..#.###############.################.############.##############.#.#..#..#.#.#.#...#......#..#.#.####.......#...#.######.####.#.#.........#...#.#..#..#..#.#..#.#..#.#..#..#..#..#..#..
..#.#..#.#..#.#.#..#.......#.#..............................#...#.....................#....#..#.............#..#...#..##########.###########.#..#...#...#.#.##.######################.###.#...........#####.##################.#####################.###.#..#..#.#.#.#.#.#.#..#..#..#..#.#...............#..#.#..............#.#.#....#.#..#.#.#.#..#.#.#..#..#.#.#.#.#.##.#####..#.#....#...........#....#........#.##.#####.##...#.#..#..#..#.##.#.#..#.#..#..#..#..#..#..
..#.#..#.#..#.#.#..#.#.#.....##.##############################.######.###################.##.##.###########.#..###.#.##.......#..#.........#.#..#.#.#.......#.......#...................#.............#............#...#...........................#.....#..#..#.#.#####.#.#..#..#..#..#.#...........#...#..#.#................#.#..#.#.#..#.#.#.#..#.#....#..#.#.#.#.#.#......#..#.##############.##########.####.#.#...#.....#...#.#..#..#..#.#..#.#..#.#..#..#..#..#..#..
..#....#.#..#.#.#..#########.#........................................................#.........#...........#..#...#..#..........#####.#####.#..#.####.#################################################.#######.###...################.#####.######.#.#.#..#..#.#.#.#.#.#.#..#..#..#..#.##.###########.##..#.#.##############.#.#..#......#.#.#.#..#.#.#..#..#.#...#.#.#..###.#....#....#.......................#...############.##.#..#..#.......#.#..#.#..#..#..#.....#..
..#.######..#.#.#..#.......#.####################################.######################.################.###..#.#.#..........#..#...........#..#.#....#..#.#..................................#......#...#.#......#........................#......#.#.#.#..#..#.#.#.#.#.#.#..#..#..#..#.#.#.#.#.#.#.#.#.#..#.#..............#.#.#..#.#.#..#.#.#....#.#.#.....#.#.#.#.#....#.#.#..#.#.....................#....#.#.#.#.............#.#.....#..#.#..#.#..#.##########..#..#..
..#..#.#.#..#.#.#..##.###..#.#..................................#................#....#....#..#.............#....#.#..#.......#........#...#....#.#.##.#.##.######.####################.########....#.#.#.#.#.####.#...#....................#......###.###.##..#.#.#...#.#.#..#..#..#..#.#...#.#.#.#.#.#.#..#.##.###.#########.#.####.###..#...#.#..#.#.#..#..#.#.#...#.#..#...#..#.##############.####################.##############..#..######.##.#..#...#...#..#..#..#..
..#..#.#.#..#.#.#..#....#..#.....#....................................................#.......#.#############.####.############################.###..#......#..........#.......................######.###.#.#..#.#.##.###########################.##........#..#.#.#.#.#.#.#.##..#..#..#.#.###.#...#.#.#.#....#....#.........#.#.#......#..#.#.#.##.#.#.#..#..#.#.#######.######..#.#.....................#..#.#.#.#.#.#.............#.#####..#....#.#..#...#...#..#..#..#..
..#....#.#..#.#.#..##.####.#.#.###########################.#########################.########.#.............#..#......#...........................#######.###..........#.......................#......#...#.#..#.#.....#.........................#.###########.#.#.#.#.#.#.#..#..#..#..#.#...#.#.#.#.#.#.#.##.####.#.#########.#.#..#...#..#.#.#.#..#.#.#..#..#.#.#.#.#.#......#..#.#############.#####.###..#.#.#.#.#.#.....#.......#..#.....#.#..#.#..##.####.#..#..#..#..
..#..#.#.#..#.#.#..#....#....#...#..............................#.....................#.......#..........#..#..#......#......................#....#..#......###################.#####################.#.#.#.#..#.#.#.#.#.........................#.#........#..#.#.#.#.#.#.#..#..#..#..#.#.#.#.#.#.#.#.#.#..#.#....#.........#.#.########.##.#.#.#..#.#.#..#......#.#..........#.##.#..#......#...#..#..#.#..#.#.#.#.#.#############.#..#..#..#.#..#.#..#...#...#..#..#..#..
..#.##.#.#..#.#.#..####.#..#.#################################################.#####################################################################.#.#..............................................#.###.#..#.#.#.#.###########.###############.#...........#.#.#.#.#.#.#..#..#..#..#.#.#...#.#.#.#...####.#######.##########.#.........#...#.#..#.#.#..######.#.#.#.########..#.#..#..........#..#..#.#..#.#.#.#.#....#..#.......#..#..#..#.####.#..#.#.#...#..#..#..#..
.....#...#....#.#..#....#..#.#........................................................................................#...........................#....#....#..................................#......#.....#..#...#.#.#...........................#........#..#.#.#.#.#.#....#.....#..#.#####.#.#.#.#.#.#..#.#...#.......#..#.#.###.#########.#.#..#.#.#..#......#...#........#..#.#..####.#######..#..#.#..#.#.#.#.#.#..#..##.###.##..#..#..#.#..#.#..#.#.#...#..#..#..#..
..#..#.#....#.#.#..#..#.#..#.#....................................................................................................................#####################################.###################.######################################################.#.#...#.#..#..#..#..#.#.#.#.#.#.#.#.#.#..#.###.####.#####.#.#.#.............#.#..#...#..#..#...#################.#..#..........#..#..#.#..#.#.#.#.#.#..#..#.#.#.#.#..#..#..#.#..#.#..#.#.#...#..#..#..#..
###.######..#.###.#################################################.###############################################################################.....#.#...#.........................#.............#..........................................................#...#.#.#.#..#..#..#..#.#.#.#.#.#...#.#.#..#.#.#.#..........#.#.########.#########.#.#.#..#..#...#.#......#.#.#..#.#..###.#.####.#..#..#.#..#.#.#.#.#.##.##.#.#.#.#.#..#..#..#.#..#.#..#.#.....#..#..#..#..
..#......#..#.#..#.#..............................................................................................................................#...........################.#################.#######.##########################.###########.################.###.#####.#..#..#..#..#.#.#...#.#.#.#.#.#..#.#.#.#.....#.#..#.#.#.....#.........#..#.#.##.#####.##.#.####.#.#....#.#..#...#..#...#..#..#.#..#.#.#.#.#.#..#..#...#...#..#..#..#.#..#.#..#.#.#...#..#..#..#..
..###.##.#..#.##.#.##########################.###################################################################.#######################################.#.......................................................#.................#...................#........#.#...#.#.#..#..#..#..#.#...#.#.#.#.#.#.#....#...###.###.#....#.#.............#.#..#.#.#..#..#...#.#...#..#.#.#....#..##########.#.##..#.#..#.#.#.#.#.#..#..#.#.#.###..#..#..#....#.#..#.#.#...#..#..#..#..
......#..#..#.#...............................#...................................................................................................#.......##.##################.###################################.##################.###########################.#...#.#.#.....#..#..#.###.###.###.#.#.#..#.#.#.......#.#..#.#.#.....#.......#.#..#.#.#..#......#.###.####...#..#.#..#.#....#...#..#..#.#..#.#.#.#.#.#..#....#.....#.....#..#.#..#.#.##.#.#...#..#..#..#..
#.#################################################################################################################################################.....#.#...#.......................................#.............................#............................#.#...#.#.#..#..#.....#.#.....#...#.#.#.#..#.########.#########.#####.#######.#.#..#.#.#..#..#...#........###.#.##.#......#..#...#..#..#.#..#.#...#...#.....#.#.#.#.#..#..#..#.#..#.#..#.#.#...#..#..#..#..
..................................................................................................................................................#.###############################################################################.########.##############.######.#...#.#.#..#..#..#..#.#.........#.#.#.#..#.#.........#......#.#.#...#.#.....#.#..#.#.#..#.##.###.#..........#..#.#..#.###..#...#..#..#.#..#.#.#.#.####.############..#..#..#.#..#.#..#.#.#...#..#..#..#..
..............#...................................................................................................................................#...................................................#.............................#.....................#......#.#...#.#.#..#..#..#..#.###########.#.#.#..#.#....#....#.#.##.#.#.#.#.#.......#.#..#.#.#..#..#...#######.######..#.#..#.#.#..#...#..#..#.#..#.#.#.#.#..................#..#....#..#.#..#.#.#......#..#..#..
##################################################################################################################################################################################################################.###############################################.#...#.#.#..#..#..#..#.#..#......#.#.#.#..#.#######.###.#.#..#.#...#.#.###.###.#....#.#..#..#...#.....#..#...#..#.#..#.#.#.###.##..#..#.#..#.#.#.######################.##########.#..#.#.#...#..#..#..#..
...................#...................#................................................................................#.........................#...#.............#.....#.#..#..#.#.............#..#...........................#.............................#.#.#...#.#.#..#..#..#..#.#..#........#.#.#..#.#...........#.#..#.#.#.#.#.#..#..#.#..#.#.#..#..#...#..#..#..#.###..#.#..#.#.#..#...#..#..#.#..#.#.#.#.#.#......#......#.#......#.#..#.#..#.#.#...#..#..#..#..
#################.##................................................................................................##.##.#######.#########.#######...#.###.##.######...#.........#.#.#########.###..######.####...............................................#.#.#...#.#.#..#..#..##.#.#.#####.###.#.#.##.########.####.#.#..#...#.#.#.#.###.#.#..#.#.#..#..#...#..#..#..#.#.#..#.#..#.#.#..###.#..#..#.#..#.#.#.#.#.##.##.#####.###.##.###.#.#..#.#########.#####..#..#..
.#.#...#.#..#..#.#.###################.###############################.##############################################.....#.............#.........#...#.#...#.......#.#####.####..#..................#.........#.................##########################.####.#.#...#.#.#..#..#..#..#.#..#......#.#.###..#.#.........#.#.#..#.#.#.###.#.....#.##.#.#.#..#..#...#..#.....#.#.#..#.#..#...#......#..#..#.#..#.#.###.#.#...#.......#.#.#..#.#.#.#..#..#.#...#.#.#..#..#..#..
...#...#.#..#..#.#.#...................#............................................................................#...#.#.............#.........#...###.#########.#.....#....#..#.####.##########.########################.#####...............................#.#...#.#.#..#..#..#..#.#.........#.#...#..............#.#.#..#.#.#...#.#..#..#....#.#.#..#..#...#..#.###.#.#.#..#.#..#.####.#####..#..#.#..#.#.#.#...#...#..#..#.#.#.#....#.#....#..#.#.#.#.#.#..#..#..#..
##.#...#.#..#..#.#.##.#############################.###############################################################################.###############...#..#..#.#..#..##.######.##..#.#.............#..#.........#.................########.####################.#.#.#.....#.#..#..#..#..#.#################.##########################################.###..#..#...#..#..#..#.#.#..#.#..#...#......#..#..#.#..#.#.#.#.#.#...#..#..#.#.#.#..#.#.#.#..#..#.#.#.#.#.#..#..#..#..
...#...#.#..#..#.#.....................#............................................................................#.............................#.........#.#.##.##.#...#..#.#.##.#######.#######..#...........................#.............#...............#.#.#...#.#.#..#..#..#..#.#....................#...........#....#.........#.....#....#.#.#..#..#...#..#..#..#.#.#..#.#..#.#.###.##.#..#..#.#..#.#.#.#.#.#...#..#..#.#.#....#.#.#.#..#..#.#.#.#.#.#..#..#..#..
##.##.##.#..#..#.#.###############################.################################################################################################...#.##.##.#.....#.#.###..#.#....#.............#..###############################################.#############.....#.#.#..#..#..#....#............#.......###.##########.###.#.########.####..#.#.#.#..#..#...#..#..#..#.#.#..#.#..#.#.#..#.#.#..#..#.#..#.#...#.#.....#..#..#...#.#.####...#..#..#.#.#.#.#.#..#..#..#..
.#...#.#.#..#..#.#.#.....................................................................................#.#.#..#...#..#..#........#..#..#.....#..#...#..#..#....#..#...#.#....##.##############.#####.................#.........#...........#...................#.#...#.##########.##.######.##############.##...........#....#.#.............#.##.#.#.#..#..#...#..#..#......#..#.#..#.#.#..#.#.#..#..#.#..#.#.########.##..######.#.#....#.#.#..#..#.#.#.#.#....#..#..#..
.#.#.#.#.#..#....#.##############################################.##################.###################.#...#......#..#..#......#.......####.###.#...#..#..#.#.#####.#...#..#.#.#..#................####.######################.########.###############.########.#...#.#..#...#.#.#....#......#.....#.......##.###########.###########.#######..#.#.#.#..#..#...#..#..#..#.#.#..#.#..###.#....#.#..#..#.#....#...#.......#..#......#.#..#.#.#.#..#..#.#.###.#.#.##..#..#..
.#.#.#.#.#..#..#.#.#...............................................................#....#................#.#.#..#...#..#.####.####.#..#..#.#...#..#...#..#..#.#...#.#.###.#..#.#.##.#.###########.####.................#.........#...........#...................#.#...#.#..#.#.....###.##............##.######...#.........#..#..................#.#...#..#..#...#..#..#..#.#.#..#.#..#.#.#..#.#.#..##.#.#..#.#.#.################.##.#..#.#.#.####..#.#.#.#.#.#..#..#..#..
...#.#.#.#..#..#...##########################################################################.############.#.#.######..#..#.#....#.#..#...........#...#..#..#.###.#.#.#.#.#..#.#....#......#.........#...........................................................#.#...#.#..#.#.#.#.#.#..#########.####...#...##.########.#.#.######.############.###.#.#..#..#...##.#######.#.#..#.#..#.#.#.##.#.#..#..#.#..#.#.#.#..#....#.#..#..#.####.#####.#..#..#.#...#.#.#..#..#..#..
.###.#.#.#..#..#.#.#.............................#..........................#.....#.#...#.#.#...#....#...#.###..#.#.#..#..#.###.##.##.#..#####.#..#...#..#..#.#.#.#.#.#...##.#.#####################.###################################################.#########.#...#.#....#.#.#.#....#............#...................#....#...............#..#.#.#.#..#..#...#..#..#..#.#.#..#.#..#.#.#..#.#.#..#..#....#.#.#.#..#..#.#....#..#.#........#....#..#.#.#.#.#.#..#..#..#..
.#.#.#.#.#..#..#.#.#.............................#.............................#..#.#...#...###.#.#####.##.#.#..#...#............#.#..#..#.....#..#...#..#..#.#.....#.#.#.#..#.#.................................................................................#.#...#.####.###.###.#..###########################.###########....#..........##.#.#.#.#..#..#...#..#..#..#.#.#..#.#..#...#..#.#....#..#.#..#.#.#.#..####.#.##.#..#.######.#####.##..#.#.###.#.#..#..#..#..
.#.#.#.#.#..#..#.#.#######################.##########################.########.##.#.....#.#.#.#....#.#.......#..###.#..#############.##..#.#...#..#...#..#..#.#.#####.#.#.#..#.#.....................#...........................................................#.#...#.#......#...#.#..#.....................................##.########.#####....#.#.#..#..#...#.....#..#.#.#..#.#..#.#.#....#.#..#..#.#..#...#.#..#......#..#....#.#..#...#....#..#.#.#.#.#.#..#..#..#..
...#.....#..#..#.#.#.............................#..........................#..#..#.#...#.#...#.#..#.#.#.#.#.#.........#..............##.########.#...#..#..#.#.....########.#####################################################################################.##.##.####.#######.#..################.##################.###....#..........#..#.############.##..#..#..#.#.#..#.#..#.#.#..#.#.#..#..#.#..#.#.#.#..#..#.#.#..#..#.#....#.#.#..#.#..#.#.#...#.#..#..#..#..
.#.#.#.#.#.....#.#.#........................................................#..#..#.##.##.#.#.#.#..#...#.#.######.###..#.........#....#..#........##.##.#############..........#.................................................................................#.#...#.#..........#.#..#....................#.....................#..........#..#.#.#.#.........#..#.....#.#.#..#.#..#.#.#..#.#.#..#....#..#.#.#.#.#####.#.#..##.#.###.##.#.#..#.#..#.#.#.#.#.#..#..#..#..
####.###.#..##.###########################.########################################.#...#.#.#...#..#.#.#.#......#...#.#####.###########..###.######...#..........................................................................................................#########.############################################.#############################.#......##.###..##.####.#.#..#.#..#.#.#..#.#.#..#..#.#..#.#.#.#....#..#.#..#..#.#....#.#.####.#..#.#...#.#.#..#..#..#..
.......#....#......#..............................................................#.###.#.#.#.#.#.##.#.#.#.#.##.#.#.#..#..............#..#........##.##############################################################.##############################################....#.#......#......#..#..........................#............#..................#.#.#....#....#..#.....#.#.#..#.#..#.#.#..#.#.#..#..#.#..#.#.#.#..#.#..#.#.....#...#..#.#.#..#.#..#.#.#.#.#.#..#..#..#..
.#.....#.##.#######################################.######################.######.#.#.#.#.###.###....#.#.#.#.#....#.#..#..............#..#...#....#.#.#..#....#...#.#......#.........................#...#............................#..........................#..#.#.#.#.#..#.######..#.......................................................#..#.#.#######.###..#..#..#.#.#..#.#..#.#....#.#.#..#..#.#.########..#....#.#..#..#.####.###.#..#.#..#.#.#######.##..#..#..
####.###.#..#..#...#....................................................#...#.....#.#...#...#...#..#.#.#.#.#.#..#.#.#########.############.########......#.#..#.....#.#....#.............................#####################.###################.###############.####.#.#.#..#.........#..........................#............####.############.##...#.........#..#..#..#.#.#..#....#.#.#..#.#.#..#..#.#......#.#..#.#..####.######.#..#...#..#.#..#.#..#..#..#.#..#..#..
...#.#.#.#..#..#.#.#############################################.####################.###########.########.#.#.######............#.#..#...........#.###..#.#..#####.#.######.........................#...#............................#.......................#..#..#.#.#.###..########.##############.#######################.###.....#..#......#..#####.##########################################.#..#.#..#.....#..#.####....#....#.##.#.#.#..#.#..#.#..#..#..#.#..#..#..
.#.#...#.#..#..#.#.#..............................................................#...#..............#...#.#.#....#.#..............#..#....#......#...#....#..#.#.#.#......#############################.#######################.#########.####################..#..#.#.#.#.#..#..#...#..#..........................#.......#....#...#...........#..#......#.#.#..#.#.#.#.#...#...#.#..#.............#..#.#..#####.#..#....#.........#.#..#.#.#..#.#..#....#..#..#.#..#..#..
.#.###.#.#..#....#.#...............#..............................................#...#.#.#######....#...#.#####.##.##############.#..###.##.##########.#####.#.....#.#..................................#.#..#.#.#...#...............#.......................#..#..#.#.#...#..#..#...#..####.###################.#####.########.##.##.##.########..#........#.#....#.#.#.#...#...#.#................#..#.#..#.....#..#.#..#....#....#......#.#....#..#.#..#..#..#.#..#..#..
.#.#...#.#.....#.#.######################################################.##########.##.#....#..####.##.##.#.#.#....#.................#....#....#.#.#.#..#.#..###.#.#############.########################.#.##.......#.............#.###################.#####.##....#.######.#......#..#.....#.#..................#.......#....#...#.#.........#..########.#.#..#.#.#.#.###.#.....##################.#############################################..#.#..#..#..#.#..#..#..
.#.#.#.#.#..#..#.#.#....................................................................#.......#........#...#....#.#............#.#..#.##.#......#.#.#..#........#.#.#....#....#........................#.#....#.##.################.#..#....................#..#..#.#.#......#..#......#.......#################.#######.#####.#######.#########..#......#.#.#..#.#.#.#.#...#...#.#.....................#........#................#...#.......#..#..#.#.....#..#.#..#..#..
.#.#.###.#..#.##.######################.#############################################################################################.#.#..######.#.#.#..#.##########.#.####.............................#....#.#.#...#.............#....#....................#..#..#.#.#####.##..#...#..#######.#.....#............#..........#.#.....#.........#..#..........#..#.#.#.#.#.#.#...#.#..............................##.#######.#######.######.####..#..#.#..#..#..#.#..#####.
.#.....#.#..#..#...#................................................................................................#.................#.#..#......#.#.#..#....#.#...#.#....####.######################.#####.####.#...................#.#####.#################..#..#.#.#..#...##.##.##..#.....#.#.###.#########.##.##.######.##.#...............#..#.##########..#.#.#.#.#.#.#...#.#.....................#........#.......#........#.#.#.#.#.#.#..#....#..#..#..#.#..#..#..
#####.#############################################################################################################################################.#....#.#..#.##.##.#.........#........................#......##################.####..........................#..#.#.#..#...#..#...#..#.......#...#...........#..#.......#....#.....#.........#..#..........#..#.#.#.#.#.#.#...#.#################.####################.##########...#.#.#.#.#..#..#.#..#..#..#.#..#..#..
....#...........#..#...#.#.#.#............................#....#......#..........................................#................................#...#..#.##.#.#...#......#....#.............................#.#.....................#..#....................#..#..#.#.#.##.###......#..################################################.################.###....#.#.#.#.#.#.#...#.#.#......#..#...#...#.#........#..................#.#.#.#.#.#..#..#.#..#..#..#.#..#..#..
.###########.####..#...#.#.#................#.............##.####.#####.#..#####################.###################################.##############.#.#..#.#..#.#...################################.##########################################.##################..#.#.#..#...#..#...#..#.....#....#.........................#..#......#..#.#..#...#........#.#..#.#.#.#...#.#...#.#.###.#.....#.#.#...#.#.######.#########.##########.#.#...#.#..#..#.#..#..#..#.#..#..#..
......#.........#..#.###.#.#.#####.########################.#..#.#....#.#..#...#.................................#................................###.#..#.#....#...#...............#..#.................#..#.................#......................#.........#.#..#..........#..#...#..#..........#............................#......#..#.#.###.##.#############.#...#.#.#.#...#.#.#.#.#..#....#.....#.#..#..#..#...........#.#..#.#.#.###.#.#..#.####.###.#..#.#..#..#..
.#..#..............#...#.....#............................#.#.........#.####..............................................................#.......#.#.#..#.#..#.#...#...............#........#...........#..#.####.############......................#...........#..#.#.#..#...#..#...#..#####.#.############################.#######.###.##.#......#.....#....#..#.#.###.#.#.#...#.#.#.#.#..#..#.#.#.....#..#..#..#.........#...#..#...#.#.#......#..#.#..#..#..#.#..#..#..
#########.#######..#.#.#.#.#.#..............#.............#....#.#.........##.################.####################.#########################.#####...#..#.#..#.....##############.###.#.#######.#########..#.#...............####.##########################.##.#.####.########..#...#..#...#.#.#..#.....#...................#..#..#...#..#.####.###..........#..#.#.....#.#.#...#.#.....##.#.##.###...#.#.....#..####.######.#.#..#.#.#.#.#.#.#..#..#.#..#..#..#.#..#..#..
................#..#.#...#########.########################.####.####.#.#..#...#.................................#........................#.......###.############.##..................#.....#...........#....###########.#####................................#.#....#.#......#..#...#..#.....#.#..#####.###.#####.###########..#..#.#.#..#.#......#.....#....#..#.....#.#.#.#...#.###.###..#..#...#...#.#..#..#..#.........#.#....#.#.#.....#.#..#..#.#..#..#..#.#..#..#..
#################.##.#.#.#................................#....#.#....####.########################################################################..#...#.....#.#..######################.###############..#.#...............##################################.#.####........#..#...#..#.###.#.#..#.............#..............#..#.#.#....######.#.#######.##..#########.###...#.#.....#..#..######.##.#..#..#..###.#########.#..#.#.#.###.###..#..#.#..#..#..#.#..#..#..
......#.#..#....#..###.#.###############.############################.#..#.#......................................................................#..#.#.#...#.#.#..#...#........#...#.#...#..........#..##.##########.########.........................#......#.#....###.######..#...#..#.#.#.#.#.###.####################.###..#.##.#.#..#.#.#..#.#..#..#.#.....#.#...#...#.##.##.#####.#####.#...#...#.#..#..#..#...........#.#..#.#...#.....#..#..#.#..#..#..#.#..#..#..
.#....#.#..#.####..#...#.#............................................#....#################.######################################################....#.#####.#.#..#...#.########.........########.###..#..#..............#...................................#.#.#..#.#......#..#...#..#...#.#.#..#...#.#...................#..#..#.#.#..#.#.#....#..#..#.#..#..#.#.....#...#...#.#.....#.....#.###.#.#.#..#..#..####.#############.#.#######.####..#.#..#..#..#.#..#..#..
.#.####......#.....#####.##.###########################################..#.#.........................#.#.............#............................#..#.#.#.....#.#..#........#...#####.#...#.............#..#..............#..#.........................#........#.#..#........#..#...#..#.###.#....#.###.#.################.##..#....#.#..#...#..#.#..#..#.#..#..#.....#.###.#...#.#.....#.....#.....#.#....#..#..#................#.#.#...#...#..#..#.#..#..#..#.#..#..#..
.#....#.#.##.#..#..#.....#..............#.............................#..#...........................#.#.#############.##.#########################..#.#.#...#.#.#..#...#............#.#.######.#######..#..#.###############.############################.#####.###.###############.#####.#.#.#.#..#...#.#.#.................#..#..#.#.#..#.#.#..#.#.....#....#..####.##...#.#...#.#####.###############.#..#..#..#.....#.......#..#.#.#.#.#.###..#..#.#..#..#..#.#..#..#..
.#.........#.#..#..#..#..##############.############################.##..#.#............................................#............................#.#.#...#.#.#..##.###########.###.#..............#..#..#.................#................................#.........................#...#.#.#..#.....#.#.................#..#..#.#.#..#.#.####.#..#..#.####..#.....#####.#...#.#...........#.......#.#..#..#..#.######.######..#.#.#.#.#.#.#..#..#.#..#..#..#.#..#..#..
.###########.#..#..#..#..#..............#.............................#..#.###########################.##########.#####################.###########..#.#.#...#.#.##.#............#.#...#####.##########.##############.###########.##################################.############.###############.######.########################..#.#.#..#.#.#..#.#.###.#.#..#..#.#...#.....#...#.#...................#.#..#..#..#.....#.......#..#.#.#.#.#......#..#.#..#.....#.#..#..#..
...........#.#..#..#.########.##############################.##########..#.#.........................#.#................#.........................#..#.#.#...#.#....#...#........#...#.#......#.......#..#....................#..................................#....#........#.....#...#.....#..........#.........#............#..#.#....#.#.#..#.#..#..#.#..#..########.#####.###########.##############..#..#..#####.#.#######..###.###.#.###..#..#.#..#..##.#.#..#..#..
##.####.##.#.#..#..#.....#.......................#....................####.######.####################.#######.############################.#######..#.#.#...#...#..#####.############.#..............#..###################.###########################.#######.#.##.#.######.###.#.#.#.#.######.#####.#####.#######.#############.#####..#.#....#.#..#..#....#..#...........#.#...#.#.................#.#..#..#..#.....#.......#..#...#.......#..#..#.#.....#..#.#..#..#..
......#.#..#....#..#..#..#..........#...#.............................#....#...........................#................#.........................#.######...#.#.#..#.....#......#...#.###.######.#####..#....................#..........#....................#..#..#.#..#...#.#...#...#.#.....#....#............................#......#..#.#.#....#..#..#.#..#..#.####.######.....#.#...................#.###.#..###########.##########.##########....#..#..#..#.#..#.....
#.#############.#..######################################.#########################################################################################......##.######.###.#######.###.###.#......#.......#..###############.###..#########.##############.########..#..#.#.###.##.#####.#.#.#.###.#.######.###################.#############.#######.###..#..#.#..#..#...#.......#.##.##.##############.####.#..#..#..#....................#..........#..#.#..#..#..#.#..#..#..
...........#....#.................................................................................................................................#..#...#..........#............#.....#......#.......#..#.................#..#...............................#..#..#........#.#.....#.#.#.#........#.....#................................#........#..#..#.#..#..#...#.........#...#...................#.#..#..#.......................#..........#..#.#..#..#....#..#..#..
#####################################################################################################################################################################################################.##################################################################################################################################################################################################################################################################.###
.#.......................................................................................................................................#.................#.................................................................#.........................................................#............#.................#........................................#.#.....#....#......................................................................................#...#..#.
.#.#.....................................................................................................................................#.................######################################.############################.......................................#.........#....................#######.###########.##############.#########################.#.#####.#..#...............................................#......................................#...#..#.
.#.###################################################################################################################.###############################.#####..........#......................................................#######################.#############################.##################.................#..#.....................................#.......#.#..###################################.##############.#####################################...#..#.
...#.....................................................................................................................................#.................########.#####################################.###############.####.......................................#.......#.#.#............#...#.#######.#################################################.##.#.#...#.#..#...#......#..............#...#..#...#..........#....#.#.#......#......................#...#..#.
.#.###.##########################################################################################################.########################..............#..#....#...#.#............................................#.................................................#.#######.#.####.#####.####.##.#.................#........................................#.#######.#..#...#......#####.####.#####.####.#...#......#...#.#..#.#.#.####.################.#######...#..#.
.#.#........................................................#............................................................................########.#######.###.###.###..............................................#########.#...............................................#.#.#..#..#......#...#.#......#..................................#................#.#.....#.#..#.#####.####.....#...................####.#######.##.#.#...#..#......#...#...#..#..#.#.#...#..#.
.#.##.##########################################################.######.############.#############################.#######################.#............#..#..........#............................................#.........#.......................................#.........#.#.##.##..........#.####.########.#####################################.########.......#.#..#.#...#.#..##############.########..........#...#.#..#.#.#.#..#.#..#.#...#...#..#..#.#.#...#..#.
.#.#.#..#................#..................................#.......#.............#......................#...............................#.##.###########..################################.#####################################################################.##############....#..#.##########.#......#..........#........................................#.#.....#.#..#.#.#.#.#..#..............#.#....#...#####.##.#.#.#..#...#....#.#..#.#...#...#..#..#.#.#...#..#.
.#.#.#..#....#...........#.#########################################################################.#####################################.#............#....................................................................#.................................................#.#.....#............####################.##########################################.####.#..#.#.#.#.##.#.##############.####.#...#.#.#..#.#.#.#..#.#.#.#..#.#..#.....#...#.....#.#.#...#..#.
.#.#.#..##.########.######...............................#..#..............#...#..#...#..................................................#....#.........#..########################################################################################################################.#################..#.#.....#.........#................#.................#..#.#.....#.#....#.#.#....#.#.......#......#..#.#...#...#....#.#.#..#.#.#.####.#..#.#...#...#..#..#.#.#...#..#.
.#.#.##.#....#..............................................##.###########.##.###.#...###########.########################################.#########.####..#..................#................................................................................................#.#....#......#......#..#.#.#####.....#...#############.#################.#####.#.##.####.#..#.#.#.####.#..............#.#....#...###.#..#.#.#.#..#.#.#.#..#.#..#.#...#...#..#..#.#.#...#..#.
.#.#.#..#....#...........#...............................#..#......#.......#......#......................................................#.#.#..#.......#..#..................#................................................................................................#......#.............#....#.....####.######................#.................#..#.......#.#..#.#.#.#....#.############.#.##.###...#.#.#..#.#.#.#....#.#....#.#..#.#...#...#..#..#.#.#...#..#.
.#.#....##########################################.##########.######...........#..##.#####################################################.#....#....#..#..#########.###############.###########################################################################################.#....#......#......####.#.#.............#.....#...............................#.##.####.#..#...#......#.#............#......#...#......#.#.#.#..###.########.##.#...#...####.##.#.#...#..#.
.#.#.#...................#..................................#......#.......#...#..#...#..................................................#.###.###.####.#..#..................#..............................................................................................#.#.#.#######.#####.####..#.####.##################.##############.################.#..#..#.#..#######.######################.####.#############.#..#..........#..#.#...#...#..#..#.#.#...#..#.
.#.#.#..#############.##############################.###################.####.#######.##################.#################################.#....#....#..#..#..............#......................................................................................................#....#......#......#....#...............#...........#....#...........#........#.#..#..#.#..#................................#..............############.####..#.#...#...#..#..#.#.#...#..#.
.#.#.#..#...................................................#..............#...............................................................#.#######.####..##########.#####.#######################.#################################################################################.###########.###.########.#################.########.#....................#.#.###.#.#..###.#############################################.#..#..........#..#.#...#...#.......#.#...#..#.
.#.#.#..#..............#.#..............................#...#..............#......#.#.#.......................................#..........#.#............#..#..............#...#................................................................................................#....................#....#................................####.##############.##.#..#..#.#..#................................#...........#..#....##.###.#####..#.#...#...#..#..#.#.#...#..#.
.#.###################################################################################################.##############################################################################################################################################################################################....................#...........#....#...........#........#.#..#..#.#..#....................#...................#.#.#..####.#...#..#...#..#.#..........#..#.#.#...#..#.
.#.#.......#.#..#...#..................................................#...................................................................................#...#........................#...............#.................#...........#..#....#.#.....#.#................#.........#................##########.#################################################.#..#..#.#..######.###################################.#.#..#.#..###.#..#...#..#.##.###.##..#..#...#...#....
.#.#######.#.#......####################.###########################.###.###################.##############################.#############################.##.#.#######################.##................................................#.........#..#.#############.#######.###.#######.###########...........#........#.........#...........................#.#..#..#.#.##............#.......#...........#.......#.#.#.##.#..#.#.#..#...#..#.#...#...####.##.###...#..#.
.#.#....#..#.#..#......#.........#...........................#...#.....#....#.......................#...............................................#......#.#.#........................###############.#####.#######################.##.####.#.##.##.#.#...#.....#......#....#.....................#.........#.#......#.#..#......#####.##########.############.#.....#.#..#....................#######.#####.........#....#.#..#.#.#..#...#.#########.##...#.#...#...#..#.
.#.#.......#.##.#####.###.#####.####.###########################.####.############################.#########################################################.#......................###.#...............#.................#...........#.......#.#..#..#...#.##.##.#....#.####.#################################.######.###.####.####..........#................#.#..#..#.#..####.##########.######.........#.#.##############......#.#.###.##....#.......###.#.#.#.#...#..#.
.#.######.##.#..#...#......#.................................#...#.........................................................................................#.#.#....................#...................#.................################.#######.####.#.###...#.###.####.#..#.....................#.........#.#......#.#..#......#####.###############.#######.#..#..#.#..#............#.........#.......#.#.........#....#.#..#...#......#....#.......#.....#.#.#...#..#.
.#.#.........#......#####.######################################.####.###########################.###........................................................#.#####.######################################################.....................#.......#.......#......#.#...................#......#...........#...........#......#..........#................#.#..#....#..##.#########.#.##########.######.#####.###.#.##.##############.#############.###########...#..#.
.#.#....#..#....#...#........................................#.........#............................#......................................................#...#..........................................................####################.##########.##########.#.#.#.#######.#####################.###############.########.######.#######################.#..#..#.#..#.........#..#.......#...........#......#.....#.#...............#......................#...#..#.
.#.###.#####################.###############################################################################################################################.###############################.##############################.............................#.........#..#...#....#.....................#....................#.........#.............................#..#..#################.###########################################################################...#..#.
.#.#.........#....#.#.............................................#....#.............................................................................#.....#..............................................................#.....................#.......###.#############################.###########...........#........#.....................................#.#..#..#...........................................................................................#...#..#.
.#.##.######.#....#.#####.####################################.#####.###...................................................................................##############################################################.###########.###################................#..........................############################################.#####################################################################################################.#############...#..#.
.#.#.......#.##.###.#........................................#.........#.............................................................................#.....#..............................................................#.............................##.#########.#####.................#........#......................#...........................................#...........................................................................................#...#..#.
.#########.#........################################################.##########.######################################################################.#######################################################.##############################.###########.....#..........##############.################################.###........................#..................#................................#..........................................................#...#..#.
.#.#.......#.#....#.#................................................................................................................................#.....#..............................................................#.............................#...........................................#......#..#..#.....#...################.#############################################################################.##########################################...#..#.
.#.##########################################################################################################.######################################################################################################################################################.################################..#...##.#.###.####.#.......#.........#........#.....#.......#....#..#............#...........#....#..#.......................................#..#..#....#....#...#..#.
...#................#......................................................................................................................................#......................................................#.....................................#...........................................####.###..#..#..#....#.###.########.#####.###########.#.#######.####..#........................#.#..#.........#...................................#..#.#..#.#..#...#..#.
.#.#########.################.###################################################################################################.############################################.#########################################################.#####################################################.######..#.#.#..#..#..#..#.#.#......................#.#..................#..#............#...........#.##.#..######.####.#############################..#..###.####.##...#..#.
.#.#.....#....................#............................................................................................................................#......................................................#.................................................................................#..#.#.......#..#..#.#.#.###.#######.###........#.##############.###..##################.#######.#..#..#......#................................#..#..#....#....#...#..#.
.#.#................#.........#............................................................................................................................#............................................................................................#.....................#.....................#....#.#..#..#.....#.#.#...#.#.........#......#....#..#.#..........#..#............#.#..#......#.#..#.#########################.################.###.####.####.#...#..#.
.####################################################################################################################################################################################################################################################################################################..#.#.#.########.##.#.##############.###########..#..#.######.#####..###########.##.#.##.##.###.#..#..#.......................................#.....#.#..#..#.#...#..#.
.#.#......................................#.........................................................................................................................................................................................................................................................#..#...#...........#.#.#........#...........#...#.###.#............#..#.#..................#...#.#..############.#####################################.#..#..#.#...#..#.
.#.######################################.#.......................................................................#.................................................................................................................................................................................#########.##########.#.########.##.#####....#...#..#..#######.######..#.#.############.######.##.#..#...............#..........................#..#..#.#..#..#.#......#.
.#.#......................................#################.####################################################################################################################.####################################################################################################################......#...........#.#.#........#......####.###.#.....#............#..#...#........#....#......#.#..#######.#######.######################.###.#..#..#.#..#..#.#...#..#.
.#.#..........#...................................................................................................#.................................................................................................................................................................................#..................#.#.#...............#........#..#..#.#..........#..#.#..........#....#........#..#...............#........................#.#.....#.#..#..#.#...#..#.
.#.#######.##################################################################################################################################################################################################################################################################################################################################################.##########..###.########################.####.#####################.##################..#..#....#..#.#...#..#.
.#.#..............#.....#.#...............#...................................................................................................................#................................................................................................................................#.#..#.#..#....#......#..#..#............................#..............#..#........................#....#..........................................#..#..#.#..#....#...#..#.
.#.#.##############.###.#.................#....................................................................................................................................................................................................................................................#....#.#..#.########.##..#..##########################.###.#............#..#........................#....#.........#.....##############.#############..#..#.#.##..#.#...#..#.
.#.#..............#.#...######.#####################################################################.###########################################################################################################################################################################################.#..#.#..#...........#..#..#...............#............#.##############.#################.######################.#######...................#.#..#....#..#.#..####.#...#..#.
.#.###########.######.###.#........#......#.....................................#...............................#.....................#...........#...........#...........................#...........................................#........#.....................................#.#.......#.#..#.#....#..#...#..#..#..#########.#######.#####........#............#..#..................#..........#..#......#...#.#.###############.###....#.#.#####.#.....#.#...#..#.
...#....#.........#.....#.##.#####.#............................................................................#.....................#...........########.##.#.......................#...#.....#.....................................###.######.#####################################.........#.#..#.#..########.####..#..#.....................#......#..............#..#.............................#..##.###.#.....#...............#.#.#.##.#.#.....#.#..#..#.#...#..#.
.#.#..............#..#..#........#........##################################################################.#########.#####################.######.........#.####.###########################.###################.####################........#.....................................#.#.......#.####....#....#......##.#.#####################################.########..#..................#..........#..#..#...#...#.#.#.###########.#...#.#....#..#..#.#..#..#.#...#..#.
.#.###.####.#######.###.#.##.########.#####.............................#.......#...............................#.................................#.........#.#...........................#.....#.....................................#....#...############################.#######.#####.######.#..#.#..#..#.#.###..#..#..#.#.......#.......#..........#.#.#.#...#....#..############.###################.####.#####.###.#.#...........#.#.####.###..#..#.#..#..#.#...#..#.
.#.#....#............#..#.#........#......####################.###########.######.###########################.###.####################################.###################.####################################################.############.###.............................#...#...#.#.......#.#..#.#..##.###...#..#..#..#.................##.#######.#.#.#.#.....#..#..................#.........#...#..#..........#.#####.#############.#......#..#..#.#..#..#.#...#..#.
.#.############.#########.#################.....................................................................#.............................................#....#......................#..............................#............#......................................###.#.###.........#.#..#.#..#..#.######.#.....#.#.......#..........#.......#.#.#.....#.####..##.##############..##.#.###...#.........#.....#...............#.....#....#..#..#.#..#....#...#..#.
.###...........#........#..#..............#.............................#.......#......................#........#.................................#...........##.#####################.###################.##########################.#....#...#.............................#.......#.#.......#.#..#.####..#...#.#..#..#..#.#######################.####...#.#...#.#..#..#...............#..#..#...#...#################.######################################.###...#..#.
.#.###########.##.#######..#..............########################################.###############################.############################################....#..................................................................#######################.##############################.###.#..#....#....#.#.#..#..#....#.......#..#.#..#...#......#.#.###.###.#..#..###.#####.#######..#..#.......#..............................................#...........#...#..#.
.#.#.........#..........#.###########.#####.....................................................................#.............................................#...........................#..............................#............#........................................................#....#.#..#..#.#......#..#..#.#..#....#.......###.###.####.#.......#....#..#.......#..#.......#..#...#...#................................................#....#....#...#..#.
...#...........#....#...#..#...#..#.......#################.###################################################.############################################.###########.#####################################################################.#################################################.#..#.#..########.#####.####.##.######..#.##.#.#..........#.####.####.##..#.....#.#.......#..#########.#################################################.##.########...#..#.
.#.#############.########..#..............#..................................................................#..#.....................................#...............................................................................#........................................................#.#....#..#...........#.....#.#.......#..#.#..#.#.#.###.##.#.#.....#.#..#..#################.##...#....#.#.#..............................................#..#....#.#...#..#.
.#.#..#........#........#......####.#######..................................................................#................................................#................................................................................................................................#.#..#.#..#.................#....#.####.#######.#.#.#....#.#.#.#####.#.##..#...#...........#..#...#..#.#...#............................................#.##.#.#..#.#...#..#.
.#.#.###.#######...#....#..#...#..........###############################################################################################################.########################################################################################################################################.##.######################.#..#....#...........#.#....#.#.#.....#....#..###.###########.#..##.###.#.#.#.####################.#########################.#..#.#..#.#...#..#.
.#....#........########.#..#############.##....................................................................................................................................................................................................................................................#....#....#.................#.###############.#########################.#..#...#..............#...#..#.#.#..............................................#.#..#.#.##.#...#..#.
.#.#.......................#..............#.........................................................................................................................................................................................................................................................#......................#.........#..................#..............#..#...............#..#......#...#.#............................................#.#....#....#...#..#.
#################################################################################################################################################################################################################################################################################################################################################.##################################################################################################################...#..#.
.#..#.#...#.#.#..#.#.#..#....................#.......................................................................................................................................................................#...............................................................#..#.#.....#...#...........#..#.#..#....#.............#......#..#...#...................#...................................#.....#............#..#..#....#.#.#.#.#...#.#..#..#...#..#.
.#..#.#...#.#.#..#.#.#..#..#.................#.......................................................................................................................................................................................................................................#..#.#..#......#########.###..#.#..#..#.#....................##.###.###.##############.#################.#######################.##........#.........#.#..#.#.#...#...#.#..#..#...#..#.
.#.##.#...#.#.#..#.#.#..#.###################################################################################################################.##################################################################################################################.#####################..#.#..#..#...#..#.#..#...#..#.#.....#.#######.#######.######......#...................#.............................#...........#######.######.###.#.#..#.#.#.#.#...#.#..#..#...#..#.
.#..#.#.....#.#..#.#.#..#..#.................#.......................................................................................................................................................................#.........................#.....................................#..#.#..#..#...#..#....#.#.#..#.#..####.#..........#..#.#....######.####.################...................................#.#...#............#..#..#.#..#.....#.#...#.#..#..##.#####.
.#..#.#...#.#.#.##.#.#..#..#.###########################################################################.###############################.###########################################################################.#.........................#.....................................#....#..#..#...#..#.####.#.#..#.#..#..#.#..........#..#......#.#..#.#.#.#........#.#....#################.#######################################.####.#....#.#.#.#...#.#..#..#......#.
.#..#.#...#.#.#..#.#.#..#..#..#..............#.........................................................................#.............................#...............................................................#####.#################################################.#########..#.#..#..#...#..#......#.#.##.#..#..#.#########.##.#######.#.#..#.#.#.#.######.#.#..#.#...................................#..#..#.#.....#....#..#..#.#..#.#.###.#...#.#..#..######.##
.#..#.#...#.#.#..#.#.#..#..#..######.#########################################################################.#######################################################################################################................#........#.#...................................#..#.#..#..#...#.#####.#.#.#..#.#..#..#.#.............#.#....#.#..#.#.#.#......#......#.###################################.#.....#.......#..#.#.....#.#..#.#.#...#...#.#..#..#..#.#.#.
.#..#.#...#.#.#..#...#..#.......#............#.......................................................................................................#...............................................#...............#................#........#.....................................#..#.#..#..#...#.......#.#.#....#..#..#.#......#...#..#.#.##.#.#..#.#.#.######.#####.##.#.............................#.....#.#####.#######..#.#..#....#..#.#######.....#..#..#..#.#.#.
.#..#.#...#...#..#.#.#..#..#..#......................................................................................................................########.################################################.################.########.#######.#####################################..#.#..#..#...#########.####.###..#..#.#####.######..#...#..#.#..#.#.#.#......#...#..#.##.######################..............#..#.#.....####.#####.#.#.##...#.#.#...#.#..#..#..#.#.#.
.#..#.#...#.#.#..#.#.#..#..#..#.#............#.......................................................................................................................................................................#...............................................................#..#.#..#..#...#.....#.....#..#.#..#....#......#...#..#.#.#..#.#..#.#.#.#..........#..#.#.....#.................#.....#.....#..#..#.......#.......#..#.#..#.#.....##.##.#..#..#..#.#.#.
.#..#.#...#.#.#..#.#.#..##.################################################################################################################################################################################################################.##########################################..#.#..#..#...#.#...#.#####..#.#..#..#............#..#.#.#..#.#..#.#.#.##.#########.####.#####.#################.###########.....###.########.#..#..#.#..#.###.#.#.#.#.#..#..#..#.#.#.
.#....#...#.#....#.#.#..#......#.............#.#.#...#...................#...........#..........................................................................................................................#....................................................................#..#.#..#.###.##.#...#..#..#..#.#..#..#.#......#...#..#.#.#..#.#....#.#.#..#.....#.#..#.#.......................#...........#..#..#............#.....#.#..#...#.#.#.#.#.##.#.##..#.#.#.
.#..#.#...#.#.#..#.#.#..##.########.######.#.#.#.....#################.#######.##################.##########################################################################################################################################.#########################################..#.#..#..#.#.#.#...#..#..#..#.#..#.#########################.#..#.#...#.###.#....#..#.###########.############################################.#####.#..#.#.#.#.#.#.#.#..#..#..#.#.#.
.#..#.#...#.#.#..#.#.#..#................#.#.#.#.#...#..........................................................................................................................................................#....................................................................#..#.#..#..#.#.#.#...#..#..#..#.#..#.........................#.#..#.#.#.#..#..##.#.#..#......#.#.......................#..#....#..#.#.#...#.#..#.#...#.#..#.#.#.#.#...#.#..#..#..#.#.#.
.#..#.#...#.#.#..#.#.#..############.#########...#...#...................#...........#...............................................................................................................................................................................................#..#.#..#..#...#.#...#..#..#..#.#########################.####.#..#.#.#.#.....#..#.#..#.#......#############.###########..#.......#.#.#...#......#...#.######.#####.#.#.#..#..#..#.#.#.
.#..#.#...#.###.####.#..#.#..#..#.#..#...#.#.######.#######################.###################################################################################################################################################.######################################################..#.#..#..#.#.#.#...#..#..#..#.#..#..#.#..#.#.#........#....#.#..#.#.#.#.##########..#.######.#......#................#..#....#..#.#.###.#.#..#.#...#....#.#.#.#.#.#.#.#..#..#..#.#.#.
.#..#.#...#.#....#.#.#..#....#..#.#..#...#.#.#...#...#...............................#...............................................................................................................................................................................................#..#.#..#..###.#.#...#..#..#..#.#..#..#.#..#...#...............####.#.#.#.#...#..#.#..#.#.#..#.######.#####.###.########.###.###..#.#.#...#.#..#.....#.#..#.#.#...#.#.#.#..#..#..#.#.#.
.####.#...#.#..#.#.#.#..####.#..#.#..#...#.#.#.......................................#...............................................................................................................................................................................................#..#.#..#..#.#.#.#...#..#..#..#.#..#..#.#..###.#........#....#.#..#.#.#.#.#.#.#..#.#..#.#....#.#.............#.........#.......#..#.#.#.....#..#.#...#.#..#.#.#.#.#.#.#.#..#..#..#.#.#.
.#....#...#.#..#.#.#.#..#....#..#.#..#...#...#####################################################################################################################################################################################################.###################################..#.#..#..#.#.#.#...#..#..#..#.#..#..#.#..#.#.#####.#########.#..#.#.#.#.#.#....#.#..#.#.#..#.####.#####################.######..#.#.#...#.#..#.#...####.#.#.#.#.#.#.#.#..#..#..#.#.#.
.#..#.#...#.#..#.#...#..#.#..#..#.#..#...#.#.#..#..#.#............................................................................#..................................................................................................................................................#..#.#..#..#...#.#...#..#..#..#.#..#..#.#....#.#..#.#...#....#.#..#.#.#...#.#.#..#.#..#.#.####.#.......................#.......#..#.#.#...#.#######.##.#..#...###.#.#.#.#..#..#..#.#.#.
.#..#.#...#.#..#.#.#.#..#.#..#..#.#..#...#.###..#..#.#..................................................................................................................................................................................................................................#.#..#..#.#.#.#...#..#..#..#.#.....#.#..#...#..#.#.#.####.#.#..#.#.#.#.#.#.#..#.#..#.#.#..#.##.######.##################.####..#.#.#...#.#..#.....#.#..#.#.#.#.#.#.#.#..#..#..#.#.#.
.#..#.#...#.#..#.#.#.#..#.#..#..#.#..#...#.#.#..#..#.##################################################################################.##############################################################################################################################################..#.#..#..#.#.#.##.##..#..#....#..#..#.#.####.#..#.#.#.#..#.#.#..#.#.#.#.#.#.#..#.#..#.#....#.#.#..#.#...#.#..................#..#.#.#...#....#.#...#.#..###.#.#.#.#.#.#..#..#..#.#.#.
.#..#.#...#.#.##.#.#.#..#.#..#....#..#...#.#.#..#..#....#.#.......................................................................#......#...........#...............................................#.........................................................................#.....#..#.#..#..#.#.#.#...#..#..##.#.#..#..#.#..#...#..#...#....#.#.#....#.#.#.#.#.#..#.##.#.#.#..#.#....#.###.#.###.########..#.#..#..#.#.#...#########.##.#..#.......#.#.#.#..#..#..#.#.#.
.#..#.#...#.#..#.#.#.#..#.#..#..#.#.##...#.#.#..#..#.#....#########################.##########################################.####.######.########.####################.#######################.###########################################################################.###.##.##..#.#..#..#.#.#.#...#..#..#..#.#..#.##.#..#.#.#..#.#.###..#.#.#..#...#.#.###.#.##.#....#.#..#.#.#..#.....#............#..#.#..#..#.#.....#.#..#.....#.#..###.#####.###.#..#..#..#.#.#.
.#..#.#...#.#..#.#.#.#..#.#..#..#....#...#.#.#..##.#.#..#.#.#.#.......................#.....................................#.#.#.#...........#......#.....#...#..........#....#................#..#................................................#.............................#..#..#.#..#..#.#.#.#...#..#..#..#.#..#..#.#..#.#....#.#...#..#.#.#..#.#.#.#.....#....#..#.#.#....#.#.######.#####.########..#.####..#.#.#...#.##.#.###.#.#..#.#.#.#.#.#.#.#..#..#..#.#.#.
.#..#.#...#.#..#.#.#.#..#.#..#..#.#..#...#...#..#....#..#.#.#.#################.##############.###########.##################...#.####.########.######....................#........................#.#.........................................................................#..#..#..#.#..#..#.#.#.#...#..#..#..#.#..#.......#.#.#..#.....#....#.####.###.#############.###.#..#.#.#..#..................#..#....#..#...#...#.#..#.#...#....#...#.#.#.#.#.#..#..#..#.#.#.
.#..#.#...#.#..#.#.#.#..#.#..#..####.##.##.#.#.###.###..#.#.#.#..........#............#.#.#..#.#....#................#......#.###.#.........#.#...#........##########.######.#####################.#.#..............................................#..........................#..#..#..#.#..#..#.#.#.#...#..#..#..#.#..#########.###.#####.##..#.#.#.#..#...#....#..#.#...#.#.#################.####################..######.##.#..###.###.#..#.#.#.#.#...#.#..#..#..#.#.#.
.#..#.#...####.#####.#..#.#.....#..#.#.#.#.#.#..#..#.#..#.#...#................................#..#.#########.##########.####.#.#.#...........#......#.....#..............#....#................#..#.##########################################.####################################.#..#.#..#..#.#.#.#...#..#..#..#.#..#....#......#........#..#.#.#.##.#.#.#.......#.#.....#......................................#..#.#.....#.#........#.#..#.#.#.#.#.#.#.#..#..#..#.#.#.
.#..#.#...#...#..#.#.#..#.#..#..#........#.#.#..#..#.#..#.#.################.##########.###.#######.#.#..............#...#..#.#.#.#.........#.#####.####.###.##############.....................#....#.................................................#.................#...#.#...#.#..#....#..#.#.#.#...#..#..#..#.#..#...........#..#.....#..#.#.#.#..#.#.#######.#.#.###.#.####.#############.##########.########..#.......#....#.#...#.#..###.#...#.#.#.#..#..#..#.#.#.
.#..#.#...###.##.#.#.#..#.#..#..#.##.#.#.#.#.#..#..#.#..#.#.#.#....#..................#...#....#..#.#................#...#..#.....##.##########...#..#.....#..............#################.##########.........................................................................###.#.#..#.##.########.#...#..#..#..#.#..#############.#############.#....#.#.#....#..#.....#.#.#....#..............#................#..##################.#.#..#.....#.#.#.#.#..#..#..#.#.#.
.#..#.#...#........#.#..###.###.#..#.###.#.#.#..#..#.#..#.#...#.##.####.#############.###.######..#.#.#.....................#.#.#.#.........#.#......#####.##############.#.....................#....##########################################################.##########...#.#.#...#..#.#..#.#....#.#...#..#..#..#.#..#.#.......#.#.......#...#.#...#..#.#.#.......#######.########################################.##.#.....#..........########.#######.###..#..#..#.#.#.
.#..#.#...#.###..#.#.#..#.......#..#.#...#.#.#..#....#.##.#.#.#..#.#............#.....#...........#.###################.#######.###...........#...#..#.....#..............#..........................#...................................................................#####.#...#.#..#.#..#.#....#.#...#..#..#..#.#..#.######.##.######.##.###.#.#.#..#.#.#....#..#.......#......................................#..#.......########.#.#............#.#...#..#..#..#.#.#.
.##.###...#...#..#...#..##########.#######.#.#..#..#.#..#.#.#.####.###########.########...#....#....#................#......#.....#############.####################.#################################.................................................#.................#.....#####.#..#.#..#.####.#.#...#..#..#..#.#..#.........#.............#.#.#.#..#.#.###.######.##################.##################.#######..#.#######........#.###########.##.#.#.#.....#..#.#.#.
.#..#.#...#.#.#..#.#.#..#..#....#.#.#..#.#.#.#..##.###..#...#.#.......................###########.###.......................#.#.#.#..................#...............................................#########################.#################################################.#.#.#..#.#..#.#....#.#...#..#..#..#.#..#####.#####.##########.##.#.#.#..#.#.#...............#......................#....#..........#....#.....#.##.#####.#............#...#....#..#..#.#.#.
.#..#.##.#############..#..#....#...#......#.#..#..#.#..#.#.#......#..................#.............#................#......#.#.#.############.#################.###################################.#...................................................................#.....#.#.#.#..#.#..#.#.#..#.#...#..#..#..#.#..#...........#.............#.#.#..#.#.#.......#.......#######.#################.############.#..#.......#.#......#.#####.#####..#####.#..#..#..#...#.
.#..#.#.#.#.#........#..##.##.###.#.####.#.#.#..#..#.#..#.#################################.###################################.#.#..................#..........................................#....#...........................................#...........................#.#.#...#.####..#.###.##.#...#..#..#..#.####################.####################################...........................#......#......#.#.......#.###.##.#.........#........#..#..#..#.#.#.
.#..#.#.#.#.#..#.#...#..#..#..#.#.###..#.#.#.#..#..#.#..#.#.................................................................#...#.#.####.#######.###################.#########################.##.##.#########################################################.############.####...#.#..#.#....#.#..#.#...#..#..#..#.#.......................................................#......................#....#..........#..#.#.....#.#...#..#.#######################.##..#.#.#.
.#..#.#.#.#.#..#.#...#..#..#........#..#.#.#.#..#..#.##.###########################################################################....#....#........#.......................................#..#..#.#...................................................................#.....#.#.#.#....#..#......#.#...#..#..#..#.###################################################.##################################################################.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#.#.#.#..#.#...#..#..####.#.#.#....#.#.#.....#.#....#.......................................................................#######.########################################################################################################################################.####.#############.#...#..#..#..#.#..........#..................#..#.............#....#.#.#.#.................#........................................#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#...#.##.###...#..#.......###.#.####.#.#..#..#.#...............................................................................................................................................#...............................................................................#....#.........#.#...#..#..#..#.##########.#.....................###.###########.#..#.#.#.######.##############.#################.####################.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#.#.#.#....#...#..#..#..#.#........#.#.#..#....#....#.......................................................................#..................................................................#...............................................................................#..............#.#...#.....#..#.#........#....................#..#...............#..#.#.#........................#..........#........................#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#.#.#.##.###...#..##############################################################################################################################################################.#####################################################################################################.########.#...#..#..#..#.######.###.####.###############.##.#.#.#######.#.#..#.#.#.#.................#....#########.####################.######.#..#..#..#.#.#...#.#.#.#..#.#.#.
.#..#.#.#.#.#....#...#..#...................................#.#........................................#.#.#......#.............#...#.#...#............................................................#.............................................................................#.#.#.#.#..#.#.#.#...#..#..#..#.#..........#..................#....#.#...#.....#.#..#.#.######.###################......................#............#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#.#.#.#..#.#...#..##.##################################.#########################.##########..#....#.#.#############.######...#...#.#######.##############################.#######################################.########################################################.####.#.#......#.#.#.#...#..#..#..#.#######.#############.######################.###.#..#.#.#........................#.#........#........................#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#.#.#.##.###...#..#....#..............................#.#..#.......................#.......#.#####.#.#......#.............###.#.#.#.#................#............................................................................................#............................#.#.#.#.#..#...#.#...#..#.....#.#..........#.....................#.............#.#..#...#####.##################################.#####################.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#.#......#.#...#..#...................................#....#....#..........................#.....#...######.####.##########.#.#.#.#.##########################################################.###.#############################################################################.#.#.#.#..#.#.####.###.####..#.#..........#.....................#.............#.#....#.#.#...#.............#..#.#.......................#..#........#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#.#.#.#..#.#...#..###############.#####################.#.#####.###############.############.#######.#..#...#.............#.#.#.###.#...#.................................................#.#....#...........#.#.................................................#.............#.#.#.#.#..#.#.#.....#..#..#..#.################################.#################..#.###.###.###########.###..#.#..#....................#...........#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#.#.#.#....#...#..#.....................................#.......#..........................#...#.#...#..#...#....#........#.....#.#.###.##.#############################################.##.####.##.##########.#...............................................................#.#.#.#.#..#.#.#.#.#.#..#..#..#..................................#...............#..#.....#...#..#....#...#.#..#.#.#################.######.##########.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#.#.####.####.##..################################################################.#########.#.#.#.#.#..#...###.########.##.#.#.#.#.#.......#.............................................#.#.#..#.............################################################.############.###.#.#.#.#..#.#.#.#.#.#.....#..#.#...........#..........................#.........#.######.#.#.#..#.#.##.....#....#..#................................#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#....#.#.#.#.#..#...#..#.....................................#............#.....................#.#.#.#.###......#..#.#......#.#.#.#.#...###########################.###########################.#.#..#####.#######.#.................................................#.............#.#.#.#.#..#.#.#.#.#.#..#..#..#.####.##########################################.##..#...#.#.#.#....#..#.#####.##.#######################.#############.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
....#.#.#.#...#..#.###..#...................#....................................................#.#...#.#.#####.##..#.#.######.#########.#.......#....................................................#...........#.#.................................................#.............#.#...#.#..#.#.#.#.#.#..#..#..#.#................................#...............#......#.#.#.#..#.#........#..#.#......#....#.....#.....#...........#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#...#.#.#.#..#.#.#..##################.##########################.##############################.#.#...#..#........#................#.##.################################################.###.#.#..####.#########################################################.################...#.#.#..#.#.#.#.#.#..#..#..#.###################################.#################.###.#.#.#..#.#..#...#.#..#.#...........###.######.#####.#####.##.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#.#.#.#.#..#...#..#.....................................#..................................#...#.#.#.#..#.#.#.##.#####.#######.##.#.#...#............................................#....#.#.####.......#..#..#........................#......................................#.#.#.#.#..#.#.#.#.#.#####.#..#.#...................#............................#......#.#.#....###.###.####..#.#......#....#...#.#.....#...#....#..#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#.#.#.#.#..#.#.#..##############################################################################.#####....#.#..#.#........#.....#...#.......#.............................................#.#....#..#..........#################.######.###############################.########.#.#.#.#..#.#.#.#.#.#..#..#..#.#................................................#.##.###.#.#.#..#....#.....#..#.##.##########.###.##.####.#.####.#..#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#.#.###.##.#.#.#..#.#..#.#.#.#.#.#..#....#.#..#.#.#......#...#..#..#..#.............#...#..#..#.#.#..#############.#################################################################.#############..#....#..#..#.....................#.........................................#.#.#.#.#..#.#.#.#.#.#..#..#..#.##############################################.###.#.#..#.#.#############.######.#......#........#.......#.#.#....#..#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#.#.#...#..#.#.#..#.#..#.#.#.#.#.#..#.#..#.#..#...#####.##.#.#..#..#..######.########.###..#..#.#.#..#....................#.#.......#............#........................................#....#.##.#######.#.##.....................#..#.............................#........#.#.#.###..#.#.#.#.#.......#..#.#...................#.............#..............#.#.#..#.#...#.............#....#...........#.....#...#.#.#.#..#.#..#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
.#..#.#.#.#......#.#.#..#.#..#.#.#.#.#.#....#..#.#..#.###......#.#.#..#..#..#.............#...#..#..#.#.#..####################.#.........#............................................................#.......#..#..###############.#################################################.#.#...#..#.#.#.#.#.#..#..#..#.#.##.##############.#.............#..............#.#.#..#.#.########.###########.##############.##########.#.#..#.#..#.#..#..#..#.#.#.#.#.#.#.#..#.#...
####################.#..#.#..#.#.#.#.#.#..#.##.#.#.##.#.###.####.#.##.#..#..###########.#####.#..#..#.#.#..#.................#..#.#########################################.#######################.#########.########...............................................................#.#.#.#.#..#.#.#.#.#.#..#..#..#.#.#...............#.##########.########.##########.#.#..#.....#..................#...........#...#.......#.#.#..#.#..#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#..#.......#.#.#..#.#..#.#.#.#.#.#..#.#..#.#..#.#.#........#....#..#..#.................#..#..#.#.#..#..............................#.....................................................#......#......................................#......................................#.#.#.#.#..#.#.#.#.#.#..#..#..#.####.################.............#.#............#.#.#..#.########################.........#.#...........#.####.###..#.#..#..#..#.#.#.#.#.#...#..#.#.#.
..#...#..........#.#.#..#.#..#.#.#.#.#.#..#.#..#....#.#.####.##########..#..######.############.##..#.#.#..#######.########################################.##########################################################################################################################.#.#.#.#..#.#.#.#.#.#..#..#..#.#.................#.#########.#####..............#.#.##.#........................#######.#####.###########...#....#..#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#.##########.#.#..#.#..#.#.#.#.#.#..#.#..#.#..#.#.#...#....#.#..#..#..#..#...#.#.#....#.#..#..#.#.#..#.....#..#........#.#.#...#.#..#.#.#..#..#...#.#..#..#.#....................................................#................#.....#.#.#.#..#.................#.#.#.#...#.#.#.#.#.#..#.#.#.#####..#..#..#.#.#################...............#.#########.####.#....###.###################.##...........#...........#.#.#.##.#..#.#..#..#..#.#.#.#.#...#.#....#.#.
..#.#.#..#.......#.#.#..#.#..#.#.#.#.#.#..#.#..#.#..#.#.#...#.#..#.#..#..#.....#...#.#.###.##.#..#..#...#..#..#..#..###.######.#.#...#.#..#.#.#..#..#...#.#..#..#.######.####################################################.###########..#..#.#......#.#........#...#..#.#.#.#.#.#.###.#.######.#.#.....#..#..#..#.#...................#.........#.....#............#.#.#..#.....#..................#.........#.....#.........#...#..#..#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#..######.##...#..#....#...#.....#..#.#..#.#..#...#...#.#..#.#.....#..#..#.......#.#..#.#..#..#.#.#..#..#..#..#.#..#.#.#...#...#.#..#.#.#..#..##.##.#..#..#.#..................................#.#...............#......#.........#..#..#.###.#..###.############.##.#.#.#.#...#.#.#.#.#..#.#.########################.##############################################################################################################.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#..#....#..###.#..#.#..#.#.###.#.#..#.#..####.#.###...#.#..#.##.#..#..#..#...#.#.#.#....#..#..#.#.#..##.##.#..#.#..#.#.#.#.#...#.#..#.#.#..#..#........#..#.###############.##################.#.#.........#.....#..#.#.#.##.##...#..#....#.#.#..#..........#......#.#.#.#.#.#.#.#.#...#..#.#.#.#.#.#.#.#..#.#.#.#...#.#..#.#.#.........................#................#.#.#..#.........#......................#.#..#....#...#....#.#..#..#..#.#.#.#.#.#####..#.#.#.
..#.#.#..........#...#..#.#..#.#.#...#.#..#.#..#....#.#.#...#.#..#.#..##.##.#..#...#.#.#....#.#..#..#.#.#..#..#..#..#.#....#.#.#.#...#.#..#.#.#..#..#...#.#..#..#.#........#..............#........#.#.###############.#..#.#.#.#...#...#..#..#.#.#.#..#########.#########.#...#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#..#.#.#.#...#.#..#.#...........................###############.##.#..............#......................#.#..#.####...#.##.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.####.#########.#..#.#..#.#.#...#.#..#.#..#..#.#...#...#.#..#.#..#..#..#..#...#.###.#..#.#..#..#.#.#..#..#.....#.#..#...#.#.#...#.#..#.#.#..#..########.#..#.###.##############.#############.#.#.#.#.........#...####.#####.####.##..#..#.#.#.#..#.................#.#.#.#.#.#.#...#.#.#..#.#.#.#.#.#.#.#..#...#.#...#.#..#.#.#.........................#..#.............#.#.#########.####################.######.#....#..#...#.#..#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..#.#.#...#.#..#.#..#..#.#.#.#.....#..#.#..#..#..#..#...#.#.###.##.#..#..#.#.#..#..#..#....#..#.#.#.###...#.#..#.#.#..#..#.....#..#........#....#..............#........#.#.#.###.###.#.....#..#...#...#.#...#..#..#.#.#.#..#######.####.######.#.#.#.#####.#.#.#.#..#.#.#.#.#.#.#.#..#.#.#.#...#.#..#.##############.##############..#...............#....#................................#.#..#.#..#...#.#..#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..#.#.#...#.#..#.#..#..#.#.####.####..#.#..#..#..#..#...#...#..#.#.#..#..#.#.#..##.#######.#..#.#.#.#.#...#.#..#.#.#..#..#..#..#..#.##.#.......................#.######.#.#.#.#...#...#.#...#..#.......#.#.###..####.#.#.#..#..........#......#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#..#.#.#.#...#.#..#.#.#.....................#...#................#.###.###################################....#....#.....#..#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
....#.#...#..#.#.#.#.#..#.#..#.#.#...#....#.#..#..#.....#...#.#..#.#..#..#..#..#...#.#.#....#.#..#..#.#.#..#..#..#..#.####.#.#.#.#...#.#..#.#.#..#..#####.#..#..#.#...#....#....................#..#.#.#.#.#########.###......###.#.#.#.#..#....#.#.#..#####.#############.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#....#.#.##.##.##.#.#.##.####.#############.##.##..#.............#.#.#..#............#..........#........#.#..#.#..#...#.#..#.#..#..#....#.#.#.#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..#.#.#...#.#..#.#..#..#.#.#.....#.#..#.#..#..#..#......#.#.####.#.#..#..#.#.#..#.....#..#.#..#.#.#.#.#...#.#..#...#..#..#..#..#..#..#.##################################.#...........#.....#..#...#.....#......#..#.#.#.#..#..#....#...#..#..#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#..###.#.#..........#.#....#........#...........##################.#....###.##########..........#........#.######.###.##.#..#.#..#.....#.#.#.#.#.#.#.#..#.#.#.
###.#.###.#..#.#.#.#.#..#.#..#.#.##.#####.#.#..#..#.#.#.#.....#....#..#.....#..#...#.#.#....#.#..#..#.#.#..#..#..#..#......#...#.#...#.#..#.#.#..#..#..#..#..#..#.#................................#.#############.##############.#######..#..#.#...#..#..####.#...#..#..#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#..#.#.#.#...#.#..#.#.#######################.###................#.#.#..#....#.......######.#########.####....#....#...#.#..#.#..#.#####.#.#.#.#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#.##.#.#.....#..#.#..#.####.#.#...#.#..#.#..#..#..#..#...###.####.###..#..#.#.#..##.##.#..#.##.###.#.#.#...#.#..#.#.#..#..#.....#..#..#.#..................................#.................#....#.#.........#..#..#.#.#.#..#..#....#...#..#..#.#.#.#...#.#.#.#.#....#.#.#.#.#.#.#.#..#.#.#.#...#.#..#.#.#...........#.#......#.#..####.###########.#.#.#..#............#...................#.#..#........#.#..#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#..#.#.#.#####..#.#..#....#.#.#.########.#..#..#..#####.##.#........#..#..#.#.#..#..#..#..#.#....#.#.#.#...#.#..#.#.#..#..#..#..#..#..#.#................................#.#.#...............#.#....#####.#####..#..#.#.#.#..#..#.#####.##..#..#.#.#.#.#...#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#...#.#..#.#.#####.#######.###.####.#..#..........#.#...#.#.#..###########.################.#####.#..####.##########.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..#.#.#.....#..#.#..#..#.#.#.#........#....#..#..#....#.#.#.##.#####..#..#.#.#..#..#.....#.#....#.#.#.#...#.#..#.#.#..#..#..#..#..#..#.###########.########################################.#.#..#.#...#..#..#..#..#.#.#.#..#.....#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#.###..#.#.#.##.#####.###.#.............#...........#..#.......#.......#.#..#..#....#....#....#.#...#........#.#..#.............#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#.#.#..#.#...#.#..#.#..#.#.#...#.#..#.#..##.#####################..#..#..#.#.#.#.#..#.#.#..#..#.#.#..##.################.#.#...#.#..#.#.#..#..#..#..#..#..#.#..................................#.................####.#.#.#.#..#..#..#..#.#.#.#..#..#........#..#..#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#..#..#..#.#.#########.###.#......#.#..########.#####.###.#.#.....#....#....###.##.#............###########.########.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..#.#.#...#.#..#.#..#......#.#.............#..#..#..#...#.#.#..#.#.#..#..#.#.#..#.................#...#...#.#..#.#.#..#..#..#..#..#..#.#...........#......................##############.####....#...#....#..#..#..#.#.#.#..#..#.##.#.#.#.....#.#.#.#.#.#.#.#.###.#..#.#.#...#.#.#.#..#.#.#.#..#..#....#.#..#........#.###########.#..........#.#...#.#.#..#..##.######.#......#.##########.#..#.#.............#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..#.#.#...#.#..#.#..######.#.#...#.........#..#..#..#.#.#.#.#..#.#.#..#..#.#.#..###############.###.###...#.#..#.#.##.##.#..#.....#..#.##########.#########################.................####.#.#.###..#..#..#..#.#.#.#..#..#..#.###.#####.#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#..#.#.#.#..#..#..#.#.##.#.########.#..............#######.#.#.#.#.#.#..#..#..#......#....#.....#........##.#.######.########.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..#.#.#...#.#..#.#.........#.###.#####.#####..#..#..###.#.#.#......#..#..#.#.#..#.#.#..#.#.#..#.#.#.#.#...#.#..#.#.#.....##.#######.####...........#......................##########.###..#....#.#.#.#.##.#.##..#..#.######.#..#..#.#...#..#....#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#..#...#.#..#..####.#....#........#..........#..#..#.......#...#.#.#.#.##..##.#.###.##.###################..#.#...#.........#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#.#.#..#...#.#.#..#.#..#.#.##.##############.####.#...#..#......#..#..#..#.#.#...#..###.#..#..#.#.#..#......#.#.#....#.#.#.#...#.#..#.#.#..#..#.#..#...#..#.#..................................#........#...#.####.##.#.#.#.#.....#..#..#.#...#..#.#########.#..#..#.#.#...#...#.#.#.#.#..#.#.#.#.#.#.#....#.#.#.#..#..#..#.#.#...........#.#........#..#..#.#.....#.#.#.#.#.#..#..#....#....#.#..#.#.........#..#..#.#.#.........#.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..#.#...#.#..#.#..#.#....#.#.#...#..##.#####..#..#..#...#.#.#..#...#..#..#.#.#..#.#.#..#.#.#..#.#.#.#.#...#.#..#.#.#..#..#....#...#..#.#...........#...................................#....#....#.#...#..#..#..#..#.#...#..#..#...#....#..#..#.#.###.#####.#.#...#..#.#.#.#.#.#.#.######.#.#..#..#..#.###################.####################.#######.#..##.####.######.##.#...........#..#..#.#.#########.###.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
....#.#.#.#..#.#.#.#.#..#.#..#.#.#...#..#.#..#.#....#.#.#......#..#.#.#..#..####.##############..#..#.#.#..#.#.#..#.#.#..#.#.#...#...#.#..#.#.#..#..#.#..#...#..#.##################################################.#####################.#..#.#...#..#..#.#.#.####..#..#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#..#.#.#.#..#..#..#.#...#.......#...............#...........#......#.#..#..#.......#........######.####.##..#.#.#.#.......#.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#....#.#.#.#..#.#..#.##.###.#.....#.......#.#..#..#....#.#..........#..#..#.#.#..#.#.#......#..#.#.#.#.#...#.#..#.#.#..#..#.#..#...#..#.#..........................................................#....#.....#..#..#.#...#..#..#.###....#..#..#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#..#.#.#.#..#..#..#.###.#.#####.##.##############...........#......#.#..#..####.####.###.##.#.........#.....#...#.#.........#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..########.#.#....#.#..#.#.#..#...#...#..#..#.#.#..#..##.###.####.#######..#..#.#.#..#.#.#.##.#.#..#.#.#.#.#...#.#..#.#.#..#..#.#..#...#..#.##########################################################.##.###.#####..#..#.#...#..#..#...#..#.#..#..#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#......#.#..#..#..#.#........#.........#........##########.######.##.#..#............#....#.#............#....#...#.......#.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#.####.#.#.#.#.#..#..#.#.#.#.#.#.##.#....#.#....#.#...#..#..#...#..#..#....................#..#.#.#..#.#.#..#.#.#..#.#.#.#.#...#.#..#.#.##.####.#......#....#..........................................................#..........#..#..#.#...#..#..#.#.#..#.#.....#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#..#.#.#.#..#..#..#.##########.##...............#....#......#...#..###.######################################################.#..#..#..#.#.#.###.#.#.#..#.#.#.
..#.#.#......#.#.#.#.#..#....#...#.#.#..#.#.##.#....#.#.#...##.#########.#######.#################..#.#.#..#.#.#..#.#.#..#.#.#.#.#...#.#..#.#.#.....#.#..#...#..#.#####.##############################################################.##..#..#.#...#..#..#.######.#..#..#.#...#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#..#.#.#.#..#..#..#.#...........#......#........#....#..#.#.#......#.....................................#....#.............#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
###.###...#..#.#.#.#.#..#..#.#.#.#.#.#..#....#.###.##.#.#...#.........#.....#....................#..#.#.#..#.#.#..#.#.#..#.#.#.#.#...#.#..#.#.......#.####...#..#.#.....................................................................#..#..#.#...#..#..#...#.#..#..#..#.#.#.#...#.#.#.#.#.#..#.#.#.#.#.#.#.#..#.#.#.#..#..#..#.#######.########################.#.####.######.#################.#####################..................#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#..#.###.#.#.#..#.#..#.#....#.#.#...#..#......#.....#....................#..#.#.#..#.#.######.#..#.#.#.#.#...#.#..#.#.#..........#...#..#.#############################################################################.#...#..#..#...#.#..#..#..#.#.#.#.#.#.#.#.#.#.#..#.#...#.#.#.###.######.#..#..#..#..........#..#.#.............#.......#...#.#.#..#..............................#.#..#.###.################.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..####.#.#.#.#.#....#..#.###########.#######################################..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.#.#.....####.##.##..#.#.........................................................#..........#.#.#....#...#..#..#...#.#..#..#..#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#...#..#...#.#..#..#..#.#...........#.######.###########.####.###...#...................................#....................#..#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#...#..#..#.#.#.#.#.#..#.#..#.#...............#....#.#.#......#...............#.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.####.####....#.#....#.####################################################.######............#.#.#..#...#..#..#...#.#..#..#..#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#..#..#..#.###########.#...............#.......#...#.###..################################.#.##.#.#.##########.##.##.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#..#.#.#.###.##.###..#.#.################.#.#.#.#.............#........#.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.#.......####.#.#.####.#.........................................................#..........#.#.#.##.#...#..#..#...#....#..#..#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#..#..#..#.#.............#.............#.......#..........#...................................#.#.#..#.............#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#..#.#.#.#.#.#..#.#..#.#..................#...#.#......####.############.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.###.###.#....#.#.#....###########################################.####################.#####.#.#.#..#...#..#..#...#.#..#..#..#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#..#..#..#.############################################################################.############################.#..#..#..#.#.....#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#..#.#.#.#...#.##.#..#.#.#############.##.#####.######.#.................#..#.###..#.#.#.#..#.##.#.#.#.#.#...#.#..#.#.....#.#..#.#...#..#.#....................................................................#...#.#..#...#..#..#...#.#..#..#..#.#.#.#.#...#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#.....#..#.#....................................#.........#........................................................#.#..#..#..#.#####.#.#.#.#..#.#.#.
..#.#.##.#######.#.#.#..#..#.....#.#.#....#..#.#.#.............#......#.#......#################.#..#.#.#..#.#.#.#..#.#..#.#.#.#.....#.#..#######.##########.###############.#############################################################.#.#..#......#..#...#.#..#..#..#.#.#.#.#.#.#.#.#.#.#..#.#.###.#.#...#..#.###.#..#..#..#.#..............................................#############.#######################################.####.#..#..#..#.#.#...#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#....#....#.#.#.#.#..#.#..#.###################.####........#.................#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.........#.............#....................................................................#.....#..#...#..#..#...#.#..#..#..#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#...#..#.#.#....#..#..#.#########################.######################...............................#........................#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..##########.#############...#...#...#...#......####.#####.#################..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.##.#.........#.............#....................................................................#...#.#..#...#..#..#...#.#..#..#..#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#...#..#...#.#..#..#..#.#............................#.......#..#......######.##########.################.#######################.#..#..#..#.#...#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#.#.#..#.#.#.#...#...##.##.###.......#.#..#.#........#........#...#..#.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..##############################################################.########################################...#..#..#...#.#..#..#..#.#.#.#.#.###.#.#.#.#....#.#.#.#.#...#..#.#.#.#.###.#..#.#.......................................#......#..........#....................#....#...................#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#.#....#...#.#.###.#.#.......###.###.#.##.#.#.....#..#............#....#..#...#..#.#.#.#..#.#..#.#.#.#.#...#.#..#......#.#..#..#.....#..#.....#..#..#.#....#..#..#..#....................................#....#..#....#...#..#..#...#.#.##..#..#.#.#.#.#...#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#..#..#....#######.###############################.#####.###.##############################........................#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#...#.#.#..#.#.#.#....#...#.....#.#...#...#...#.....#..#.##.##############.#####.####..#.#.#..#.#.#.#....#..#.#.#.#.#...#.#..######.#.#..#..#.#####..#........#......#........#..#............####################.#######.#.......#...#..#..#...#.#..#..#..#.#.#.#.#...#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#..#..#..#.#....................................#.........................................#....#...................#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#.#.#..#.#.#########.#####.#######.########.#...#.#..#...............#.#..#.#.#..#.#.#.##.#.#..#.#.#.###...#.#..#.#.#..#.#..#..#..#..#..###.####.#.##.####.#.###.##.#########.####............................#..#....#...#..#..#...#.#..#..#..#.#.#.#.#...#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.########.###########################################################################################################.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
....#.#...#..#.#.#.#.#..#.#.#.#..#.#.#.#.....#.#....#..#..#..#.#....#.#...#.#..#........#...#....#..#.#.#..#.#.#.#..#.#.####.#.#.#...#.#..#.#.#..#.#..#..#..#..#..#.....#..#..#.#....#..#..#...............#.......................#....#####.###...#..#..#.....#..#..#..#.#.#.#.#...#.#.#.#.#..#.#.#.#.#.#...#....#.#.#.#.....#..#........................................#................................#..................#.#........#.#..#..#..#...#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.###.#.#..#.#.####.#.#.#....#....#.####..#..#....#.#....#.....#..##############.####..#.#.#..#.#.#.#..#.#..#.#.#...#...#.#..#.#.#..#.......#..#..#..#.....#..#..#.#.#######.#####.#######################.#################..#....#...#..#####.#######.#####.#.#.#.#...#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#.#####.#..#########################.#########################.#######################.######.###########.##.#######.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#...#....#.#.#.##.####.#.#........#..#.#.####.#...#.#..#..........#......#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.#....#.#.##..#..#..#..#####.#####.###....#.....#...........#...#.....#.........................#.####...#..#.................#.#.#.#.#...#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#.......#..#.........................................................................#...#..............#..........#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#...#...#..#.#.#.#.#..#.#.#.#..#.#...#..#..#.#....#..#..#..#.#.#..#.#...#.#..########.###.####.#..#.#.#..#.#.#.#..#.#....#.#.#.#...#.#..#.#.#..#.#..#..#.....#..#........#....###.###.#######.########.###.....#......................#.......#...#..#...........#.....#.#.#.#.#...#.#.#.#.#..#.#.#.#.#.#...#.######.#.#.#####..#........................................#....................................#..............#.#...#....#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..###.#.####.#.#.#.....#.######.###.#.##.#.#..#.#...#.#..#......#...#.#..#.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#.....#..#.#.#..#.#..#..#..#..#..#.............#....#.....#...........#...#####.##############.#########..#.#..##.######.##################.#.#.#...#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#.#.#...#..#################.############################################################################.##########.#..#..#..#.#.#.#.#.#.#.##.#.###.
..#.#.#...#..#.#.#.#.#..#...#....#.#.#########.#.......#.....#.#.#..#.....#.#..#............#..#.#..#.#.#..#.#.#....#.#..#.#.#.#.#...#.#..#.#.#..#.#..#..#..#..#..#################.########...............#............................#..#.#..#......#...................#.#.#.#...#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#.#.###.#..#.........................................................................#...............#....#......#.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#.####.#.#...#.......#.#..#..#######.#.#..#.##.##.#..######.#####.#..#.#..#.#.#..#.#.#.#..#.#..#...#.#.#...#.#..#.#.#..#.#..#..#..#..#..#.....#..#..#.#.#........####################################################.#..........................#.#.#.#...#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#.#.....#..#..................................................#......................###########.#####..#.####.###.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.###.#..#.###############.##..#.....#.#....#.#...#.#..#..........#.#..#.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#...#..#.#..#..#..#..#..#........#..#.#.#.####.#.#.........................#....................#.#.#.#......#...................#.#.#.#...#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#####.####.######################################################################.####...............#..#...#....#.#.#..#..#..#.###.#.#.#.#.#..#.#.#.
..#.#.....#..#.#.#.###..#........#.............#....#..#.......#.#..#.#........#......#...#.#....#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#....#.#.#..######.##..#..#..###.###.###.#.#.#.#.#..#.#............................................#...#.#.##############.####################.##.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#.....#.....................................................................................#...........#.#........#.#..#..#..#.#...#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#################################################.########################..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.#.#..#..#.#..#..#..#..#.....#..#....#.#.#.#..#.###################.##############.###########.#.#...#..#............#.#........#.#..#..#.#.#.#.#.#..#.#.#.#.#.#...#..#...#.#.....#.#..#####################################.##############.########.##############################.#.####.###.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#...#.#.#..#.#.........#.#.#..#.#.#.............#..#.......#.....#.#..#..#..#..#..#.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.#.#..#..#....#..#..#..##.#######.####.#.#....#.#................#........#..................#.#.#.#.#...............#.#.###.#.##.#..#..#.#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#.#####.#..#..................................................#.#....................#..................#.#......#.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
#.#.#.#...#..#.#.#.#.#..#.#...#.....#.#.#..#.#.###.###########..........#.......#..#..#.....#..#.#..#.#.#..#.#.#.#..#.##.#.#.#.#.#...#.#..#.#.#..#....#..#..#..#..#.#.#..#.#.#..#.#.#.####.##.###############.###.####.#................#.#.#.#.#..#............#...#...#..#.#..#..#.#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#.....#.#..###############################.###################################################################.#####.#..#.....#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.##.########...##.#.#.#.#.#......#..##.#####.#########.#..#.....#..#..#.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.###..#..#.#..#..#..#..#...#..#.#.#..#.#.#....#.#...................#.....#.##################.#.#.#.#..############.###.###.#..#.#..#..#.#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#.###.#.#..#............................................................................................#..........#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#.....#...#.#.#..#.#.#...###.#.....#..#.......#.......#..##.##.#.###.#.#..#.#.#..#.#.#.#..#....#.#.#.#.#...#.#..#.#.#..#..#.#..#..#..#..#.#.#..#.#.#..#.########.##########.##########.#####.#................#.#...#.#..#................#...#..#.#..#..#.#.#.#.#.#..#.#.#.#.#.#...#....#.#.#.#.....#..#............................................................................................#..........#.#..#..#..#.#.###.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.....#.#...#.#.#..#.#.#.#.....#####.#######.####.#######..#..#..#..#..#.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#...#..#..#.#..#..#..#..#.#.#..#.#.#..#.#.#....#.#.......#........#.#....#.#.####.#########.###.#.#.#.#..####################.####.#..#..#.#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.########################################################################################.###########################.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#...#.......#.#..#.#.###.#.#.#.....#..........#.......#..#..#..#.....#.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.#.#..####.#..#..#..#..#.#.#..#.#.#....#.#.#.##.#.#####.####.#####.#.##.#.#.#.#..#....#...#..#.#.#.#.#..#.......................#.#..#..#.#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.#........................#............................................#..................#.........................#.#..#..#..#.#.#.#.#.#...#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#...#.##.##.#.#..#.#.#.#.########.#####.#####....#....#..#..#..#..#..#.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.#.#..#..#.#..#..#..#..#.#.#..#.#.#..#.#.#.#..#.......#.#........#...#..#.#.#.#..#..#.#.###..#.#.#.#.##############.#############.#.....#.#.#.#.#.#..#.#.#.#.#.#...#..#.#.#.########.##############################.###############################............................................#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#...#.#...#.#.#....#.#.#.#...#.....#........#.##.######..#..#..#..#....#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.#.#..#..#.#..#..#..#..#.#.##.#.#.#..#.....#..#.#.#.###......#.###.#.#..#.#.#.##.##.###......#.#.#.#.#..#..#.#.#............#...#.#.##.##.#.#.##########.#.#.#.#...#..#.#.#.#.....................#..#............................................##########################.###################.#..#..#..#.#.#.#...#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..####.########.#.#..#.#.#...#.........##########.#.......#..#..#..#..#..#.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.#.#..#....#..#..#..#..#.#.#....#.#..#.#.######.#.#...#.#....#...#.###....#.#.#.....#.#.#.#..#.#.#.#.#..#..#.#.........#.#.####.#.#..#..#.#.#.#......#.#.#.#.#.#...#..#.#.#.####.##################.##################.############################....#.......................................#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#..#..#...#.#.#..#.#.#.#.#...#................#..#....#..#..#..#..#..#.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.#.#..####.#######.##..#.####.###.#..#.#........####.#############...#..#.#......#....######.###.#####..#..#.#.#.......#.#......#.#..#..#.#.#.#....#.#.#.#.#.#.#...#..#.#.#.#.#...................#..#......#................#......#.............####.##.#########.###.########################.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#..#..#.#.#.#....#.#.###########.###.##################..#######.#####.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.#.#..#.#.....#.....#..#...#....#.##.#.##########.......#........#.########.#########.#...#..#...#...#..#..#.#.#####.###.#..#...#.#..#..#.#.#.#.####.#.#.#...#.#...#..#.#.#.#.....................#..#.##########.#################.######.########....#......#......#.....#...................#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#..#..#.#.#.#.#..#.#.#......#..#.#.#......#...........#..#...........#.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.#.#..#.###.#######.#..#.............#..........#................#........#.#.........#......#.......#..#..#.#.#.......#.#..#...#....#..#.#.#.#.#..#.#.#.#.#.#.#...#..#.#.#.#.#.............................#................#......#.............####.#.#############.#####.#####.....#.......#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#..#..#.#.###.####.#.#.........#...#.....................#############.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..#.#.#..#.............#..####################.########################################.#################..#....#.######.##.#####.##.#..#..#.#.#.#.#..#.#.#.#.#.#.#...#..#.#.#.#.#####.###############..#.######.....................................#..................#...........############.##.#..#..#..#.#...#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#..#..#.#.#.#.#.#..#.##.########.#.#......#...........#..#..#......#.#.#..#.#.#..#.#.#.#..#.#..#.#.#.#.#...#.#..###.#############.####..#.#..#.......#...#..#..#.#............#..............#......................#.#..#..#.#.#....#..#.#......#.#..#..#.#.#.#.#..#.#.#.#.#.#.#...#..#.#.#.#.#...................#..#.......................#......#..................#.............#.....#.....#.............#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#..#..#.#.#.#.#.#..#.#......#..#.#.###########.########..#..#.#.#..#.#.#..#.#.#..#.######.###..#.#.#.#.#...#.#..#......#.............#..#.#..#.####.####.#..#....#..#.........###########.#.########.################.#..#..#.#.#.......#........#.#..#..#.#.#.#.#..#.#.#.#.#.#.#...#..#.#.#.##########################################.#########################################################################.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#..#..#.#.#.#.#.#..#.######.#..#.#.#..#.#..........#..#..#..#.#.#..#......#.#.#..#...#..#...#..#.#.#.#.#...#.#..#....................#..#.#....#.....#.#.#..#..#.####.#########...........#...........................#..#..#.#.#....#..#.#......#.#..#..#.#.#.#.#..#.#.#.#.#.#.##.#########.#..#..#.......#..#.#...#.#.#.....#...#...............#.......#..#.....#.................#.......#..#.#...#.#.#.#.#.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#..#..#.#.#.#.#.#..#.#....#.#....#.#..#...#.#####..#..#..#....#.##.#.#.#.##.###..#...#..#...#..#.#.#.#.#...#.#..#......#..................#..#.#.....#.#.#..#.####..#.....#...#############.#######.#################.#..#.##.#########.##########.#..#..#.#.#.#.#..#.#.#.#.#.#.#.#........#.#.##.#####.##.#........#.#.#.#.......###########.##########.##..#...#.#.........#.......##.####.#....#...#...#.#.#.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#..#..#.#.#.#.#.#..#.##.###....#.#.#..#.###.....##.#.##..#..#.#.#....#.#..#...#..#...#.###.##..#.#.#.#.#...#.#..###.#####################.#########.##.#.#..#..#.#............#..............#......................#.#..#..#.#.........#........#.#..#..#.#.#.#.#..#.#.#.#.#.#.#.#.#.##.###.#..#.......#..#..#.#####.#...#.#####.#.......................#..#####.##.################..#....####.#...#.#.#.#.#.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#..#..#.#.#.#.#.#..#.#......#..#.#.#......#..#..#.....#..#..#.#.#..#.#.#..#.#.#..#...#......#..#.#.#.#.#...#.#..#.......#.......#..#.#..#.#..........#......#..#.#..####.#######################################.######..#..#.#..................#.#..#..#.#.#.#....#.#.#.#.#.#.#...#.#....#.#.....#....#..#..#.....#.#.#.#...#.#.###.##################.##..#.#.#.#.........#.......#..#....#....#...#.#.#.#.#.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#..#..#.#.#.#.#.#..#.####.########.##.#.######.########..#..######.###.#..#.#.#..#...#..#...#..#.#.#.#.#...#.#..#####.###....#..#....#..#.##.###########.#..#..#.#..#.................................................#..#..#.#.........#........#.#..#..#.#.#.#.#..#.#.#.#.#.#.#########.##.##.######.#####..####.##.###.#.#.#.#.#...............#..........#...#.######.######.##.##.#######.####...#.#.#.#.#.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#..#..#.#.#.#.#.#..#.#.........#...#..#...#...........#..#..#...#....#.#..#.#.#..##.#########.######.#.#...#.#..#...#...##.####.#..#.#..#.#..........#...#..#..#.#####################################.################..##.########.#############.#..#..#.#.#.#.#..#.#.#.#.#.#.#........#.#.#...#.#.#.#......#.....#.#...#.#.#...#######.####################.#.#.#.............#...#............#...###.#.#...#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#....#.####.#.#.#.#..#.##################################.##..#........#.#..#.#.#..#.......#..#..#.#.#.#.#...#.#..#.#.....#....#..#..#.#..#.#..............#..#..#.#.#.#..#.#.#.#.........#.............................#..#.#..#.#....#..#.#.#..#.#.#..#..#.#.#.###.##.#.#.#.#.#.###.##.#.#.#.###.#.#...#.###..##.##.#.#.###########.#.#.#.................#..#.#.#.########.#####################.#...#.#.#.#.#.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.##.###.#.#.#...#..#.#..#..#.#.#...#.##.#.#............................#...#..#..#...#....#.#..#.#.#..#.#######..#..#.#.#.#.#...#.#..#.#.#........#..#..#.#..#.#################.#..#.#...#..#...#.#....#.#..#.............................#..#.#..#.#....#..#.#....#.#.#..#..#.#.#.#.#..#.#.#.#.#.#.#.#.#..#.#.#.#.....#.#.#.#.#..#...#...#.#.#.#..#..#...#.#.................#..#.#.#.#...........#...#.#..#....#..#.#...#.#.....#.#.#..#..#..#.#.#.#.#.#.#.#..#.#.#.
..#.#.#.#....#.#.#.#.#..#.#..#....#.#.#.#.#..#.#............................#......#.###########.#..#.#.#..#..........#..#.#.#.#.#...#.#..#.#.#...#....#..#..#.#..#...................#..#.#.#.#..#.#.#.######.#.########################.#######..#.#..#.####.#.##.#.#..#.#.#..#..#.#.#.#.#..#.#.#.#.#.#.#...#..#...#.#.###.#.#.#...#..#...#.#.#.#.#.#..#..#.#.#.#################.#..#.#.#.##.#######.##.###.#.......##.#.#...#.#.#.#.#.#.#..#############.#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..#..#.#.#.#.#.#..#.###########.####################.#..#..#........#.#..#.#.#..##########.#..#.#.#.#.#...#.#..##############.##..#....#.#..............#..#..#.#.#.#..#.###.#......#................................#..#.#..#.#....#..#.#.#..#.#.#.....#.#.#.#.#..#.....#.#.#.#.#.####.###.#...#.#.#...#.##.#########.#.#.#..#..#.#.#.#.................#..#.###.#.....#.........#....#.........#...#.#.#.#.#.#.#..#...#.#..#.#..#.#.#.#..#.#.#.
..#.#.#.#.#....#.#.#.#..#.#..#..#.#.#.#.#.#..#.#................................#..............#.#..#.#.#..#.#.....#..#..#.#.#.#.#...#.#..#..................#.#..#.###########.#######..#.#.#.#..#.#.#.################.########################..#.#..#.#.......#.#.##.#.#.##.####.#.#.#.#..#.#.#.#.#.#.#.#.#.#..#.#.#...#.###.###.#..#.......#...#.......#.#.#.#.#################..#.#.#.##############.##.#..####.######...#...#.#.###.#..#.#.#.#..#....#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..#..#.#.#.#.#.#..#.##################################.################..#.#.#..#.#.##.##..#......#.#.#...#.#..#.#########.######.###..#.#.................#..#.#.###..#.#.#.#...#..#........#....................#..#..#.#..#.###.#####.#.#..#.#.#.#...#.#.#.#.#..#.#.#.#.#.#.#.#.#....#.#.#...#.#...#...#..........#.#.#.#..#..#.#.#...................#..#...#.#.................#..#.........#...#####.#.#.#.#..#.#...#..#.#..#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..#..#.#.###.#....#.#..#.#..................#.#....#.#..#.#.#.#..#.#..#..#.#.#..#....#..#..#..#.#.#.#.#...#.#..#.......#.......#....#..#.######.############..#.#.#.#....#.#.#...#..#..............#.................#..#.#..#.............#......#.#.....#.#.#.#..#.#.#.#.#.#...#.#.#..#.#.##.###############.#######.#.#.####..#.#...#......#..........#....#.#.#################.#.########.###...#.#.#.#.#.#.#..###.#.#..#.#..#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..#..#.#.#.#.#.#..#.#..#.###.################.##.###.#..#.#.#.##.#.#..#..#.#.#..#.#..#..#..#..#.#.#.#.#...#.#..#####.################..#.#...#...#.......#.#..#.#...#..#...#.#......#######.########..............#..#..#.#..#.#.......#.#.#..#.#.#.###.#.#.#.#.#..#.#.#.#.#.#.#.#.#.#..#.#.#........#....#..........#.#......#..####################.####..#.#.#.#...............#.#..#....#....#...#.#.#.#.#.#.#..#...#.#..#.#..#...#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..#..#.#.#...#.#..#.#..#.#.........................#.#..#.#.#.#..#.#..#..#.#.#..#.#..#.....#..#.#.#.#.#...#.#..#......#...#..#.#.#..#..#.#...#.######.####.#....#.###.##.#.#.#...#..#........#.....###.###############..#.#..######.#########.#.#.#.....#.#.#.#.#..#.#.#.#.#.#.#.#.#.##.#.#.##.##########.##.#########.#.######.##..........................#.#...##########.######.#..#.........#...#.#.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#.....#...#.#.#.#..#.#..#.#########.#############.###.#..#.#...#..#.#..#..#.#.#..#.#..#..#..#..#.#.#.#.#...#.#..##.#####.###..#.#.#..#..#.#...#...#.....#.#.#..#.#......#.#.#.#...#..#####.##.#####.#............#....#....#..#...........#....#.#####.#####.#.#....#.#.#.#.#.#.#.#.#.#....#.#.............#..........#.#.#.......#...#...................#..#.#.#.#......#........#.#..#.#########...#...#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#.###########.######.#..#.#.........#..........#..#.#.#.##.#.#.#..#.#..#..#.#.#..#.#..#..#..#..#.#.#.#.#...#.#..#..........#..#.#.#..#..#.#...#.#.#####.#.#.#..#.#.######.###.#...#..#......#.......########.#####.#..#..#.#..##################.#.#.#..#..#.#.#.#..#.#.#####.############.#.##.###########################.########.#################################.####..........#..#.............#.#.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#.
..#.#.#...#..#.#.#.#.#..#.#.........#........#.#..#.#.###########.########.##.#....#.#.#.#..#.#..#..#.#.#..#.#..#..#..#..#.#.#.#.#...#.#..##.#########..#.#.#..#..#.#...#.#.#.......#.#..#.#......#.#.#.#...#..#......#.#..#..#..............#..#..#.#..#.#.........#...#..#.#.#.###.#.#.#.#..#.#.#.#.#.#...#...#..#.#.#....................#.#.#.#..#.#....#.............#..#....#....#.#...#...............#.#..#....#....#...###.#.#.#.#.#..#.###.#..#.#..#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..######.#..........#..#.#....................#....#.#..#.#.#.#..#.#..#..#.#.#..#.#..#..#..#..#.#.#.#.#...#.#..#..........#..#.#.#..#..#.#...#.#.#####.###.#..#.####.#.#...#.#...#..####.#############################..#.#..#...........#.#.#..#.#.#..#..#.#.#.#..#.#.#.#.#.#...#...#..#.#.#........#...........#.#.#.#..#.#..#.#.....#.............#.#.#..#.....############################.####.##.#.#.#.#.#.#..#...#.#..#.##.#.#.#.#..#.#.#.
..#.#.#.#.#..#.#.#.#.#..#.#..#......#........#.#..#.#.........#..........#..#.#.#..#.#.#.#..#.#..#..#.#....#.#..#..#..#..#.#.#.#.#...#.#..######.#####.##.#.#..#..#.##.####.#.......#.#..#.#.#..#.#.#.#.#...#..#....................#..#........#..#.#..#.#.........#.#....#...#..#..#.#.#.#..#.#.#.#.#.#.......#..#.#.################.#####.#.#.##.#.#.#######.#######.##..##.###.#..#####.#.....................#........#.#.#.#.#.#.#.#.#....#.#.#..#.#..#.#.#.#..#.#.#.
######################.#######################.#..#.#######################.######.#.#.#.#..#.#..#..#.#.#..#.#.....#..#..#.#.#.#.#...#.#..#.............#.#.#..#..#.#.#...#.....#...#.#..#.#....#.#.#.#.#...#..####.#########.####.##..#....#...#..#.#..#.########.####.##.#.#.#..#..#.#.#.#..#.#.#.#...#...#...#..#.#.#.#......#....#......#...#......#..#.#.....#.......#..#....#.#..#.#...#..............................#.#.#.#.#.#...#.#..#.#.#.#..#.#..#.#.#.#..#.#.#.
..#..#.#.#.#.#..#.#..#..#....#....#.#..#.#.#.#.#..#.#....#.#..................#..#.#.#.###..#.#..#..#.#.#..#.#..#..#..#..#.#.#.#.#...#.#..#..........#..#...#..#..#.#.#.#.#.######.##....#.#.######.#.#.#...#..#..#.#.#.......#..#.....#.########..#.#..#.#....#....#.#.#..#.#.#.....#.#.#.#..#.#.#.#.#.#...#...#....#.#.#####.##.#..##.###.#.#.###.####..#.#####.#.#######.#######.#..#.#.#.#.....................#........#.#.#.#.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#.
..#..#.#...#.#..#.#..#..#.##.##.###.#..#.#.#.#.#..#.#......#.......#..........#..#.#.#.#.#..#.#..#..#.#.#..#.#..#..#..#..#.#.#.#.#...#.#..####.##########.#....#..#.#.#.#...#...#.....#..#.#..#.#.#.#.#.#...#..#..#.#.#....#..#.....#..#......#.#..#.#..#.#.####.#.##.#.#..#.#.#..#..#.#.#.#..#.#.#.#.#.#...#...#..#.#.#.#........#.......#.#.#.#....#.#..#.#.....#.......#.......###.##.#.#.########################.#######.#.#.#.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#.
..#..#.#.#.#.#..#.#..#..#.#..#..#.#.#..#.#.....#..#.#.####.##########.#########..#.#.#.#.#..#.#..#..#.#.#....#..#..#..#..#.#.#.#.#...#.#..#..#....#.......#.#..#..#.#...#.#.#.#.#.###.#..#.#..#.#.#.#.#.#...#..##.#.#.#.####.###.#######.####.#.#..#.#..#.#....#.#..#.#.#..#.#....#..#.#.#.#..#.#.#.#.#.#...#...#..#.#.#.....#..###.##.#.##.#.#.#......#....###.###################.#..#.#.#.#.#...#.#.............#..#.....#.#.#.#.#.#.#.#.#..#.#.#.#....#..#.#.#.#..#.#.#.
..#..#.#.#.#.#..#.#..#..#.#.......#.#..#.#.#.#.#..#.#..#.#.#................#.#..#.#.....#..#.#..#..#.#.#..#.#######..#..#.#.#.#.#...#.#..#..#..........#.#.#..#..#.#.#.#.#.#.#.....#.#..#.#..#.#.#.#.#.#...#.......#.#..#.#..#.............#...#..#.#.##.#.#..#.#..#...#..#.#.#..#..#.#.#.#..#.#.#.#.#.#...#...#..#.#.#.#...#..#....#.#..#.###.#.#######.###..........................#.#.#.#.#.#.#.###########.###........#.#.#.#.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#.
.....#.#.#.#.#..#.#..#..#.#..#..#.#.#..#.#.#.#.#..#.#....#.#.####.##..........#....#.#.###..#.#..#..#.#.#..#.#.#.#.#..#..#.#.#.#.#...#.#..#..###.########.#.#..#..######################.###..#...#.#.#.#...#..#..#...#..#.#..####.##############..#.#..#.###.##.####.#.#..#.#.#..#..#.#.#.#..#.#...#.#.#...#...#..#.#.#.###############.####.#.#...#..#..#.#.............#.......#.#..#.#.#.#.#.#.#.#.#.........#.#####.####.#.#.#.#.#.#.#.#.##.#.#.####.####.#.#.#..#.#.#.
..#..#.#.#.#.#..#.#..#..#.#########.#..#.#.#.#.#..#.#.####.#.#.....##########.####.#.#...#..#.#..#..#.#.#..#.#.#.#.#..#..#.#.#.#.#...#.#..#.............#.#.##.#..#.......#...........#....##.#.#.#.#.#.#...#..#.######..#.#..#........#.#......#..#.#..#.#.#..#..#.#.#.#..#.#.#######.###.##########.#.#...#...#..#.#.#.#......#....#...#..#...#.#.#..#..#.###########.################.#.#.#.#.#.#.#.#.##.######.#..#.....#.#.#.#.#.#.#.#.#..#.#.#.#..#..#.#.#.#.#..#.#.#.
..#..#.###.#.#..#.#..#..#..#.#....#.#....#.#.#.#..#.#....#.#.#.....#..........#..#.#.#.#....#.#..#..#.#.#..#.#.#.#.#..#..#.#.#.#.#...#.#..#..#....#.....#.#.#..#..#.......#.............#..#....#.#.#.#.##.##.##....#.#..#.#..#.....#..#.######.#..#....#.#.#..#....#.#.#..#.#....#..#.#.#.#.#...#..#.#.#...#...#..#.#.#.#.####.#.##.##.##.##.#.#.#.#.......#................#....#..#.#...#.#...#.#.#...#.........#..###.###.#.#.#.#.#.#.#.#..#.#.#.#..#..#.#.#.#.#..#.#.#.
..#..#.#...#.#..#.#..#..#.##.#..#.#.#..#.#.#.#.#....##.###############.########..#.#.#.#.#..#.#..#..#.#.#..#.#.....#..#..#.#.#.#.#...#.#..#######.#######.#.#..#..###.##############.##.#######.#######.#...#..#.#.##.#..#.#..####.##.##.#......#..#.#..#.#.#.....#.#.#.#..#.#.#.##.##.#.#.#.#.#.#..#.#.#...#...#..#.#.#....#...#...........#.#.#.#....#..#.#................#.........#.#.###.#.#.#.#.#.##.########..#.#.#.#.#.#.#.#.#.#.#.#..#.#.#.#..#..#.#.#.#.#..#.#.#.
..#..#.#...#.#..#.#..#..#..#.#..#.#.#..#.#.#.#.#.####.#..#.#.....#............#..#.#.#.#.#..#.#..#..#.#.#..#.#.#.#.#..#..#.#.#.#.#...#.#..#.............#.#.#..#..#.......#...........#.#..#............#.###..#.#..#.##.#.#..#.....#..#........#..#.#..#.#.##.##.#.#.#.#..#.#.#..#..#.#.#.#.#.#.#..#.#.#...#...#..#.#.####################.#.########.#.##.######.#############.###.###.#...#.#.#.#.#.###.....#.#.#..#.#.#.#.#.#.#.#.#.#.#.#..#.#.#.#..#..#.#.#.#.#..#.#.#.
..#..#.#...#.#..#.#..#..#..#.#..#.#.#..#.#.#.#.#..#.#.#..#....................#..#.#.#.#.#....#..#..#.#.#..#.#.#.#.#..#..#.#.#.#.#...#.#..#..#..........#.#.#..#..#...................#....#..........#.....#..#.#....#....#..#.....#....#......#..#.#....#....#..#...#.#..#.#.#.....#.#.#.#...#.#..#.#.#...#...##.###.#...............................#..#.#.....................#......#.#.#.#.#.#.....#.#####...#..#.#.#.#.#...#.#.#.#.#.#..#.#.#.#.....#.#.#.#.#..#.#.#.
..#..#.#...#.#..#.#..#..#..#.#..#.#.#..#...#.#.#..#.#.#.##.#.....#...............#.#.#.#.#..#.#..#..#.#.#..#.#.#.#.#..#..#.#.#.#.#...#.#..####################################################################################################.##################################.####.#.#.#.#.#.#..#.#.#...#...#..#.#.#################################.############.########################.#####.#.#.#.......#.#..#.#.#.#.#.#.#.#.#.#.#.#..#.#.#.#..#..#.#.#.#.#..#.#.#.
..#..#.#...#.#..#.#..#..#..#.#..#.#.##.#.###.#.#..#.#.#....####.###############....#.#.#.#..#.#..#..#.#.#..#.#.#.#.#..#..#.#.#.#.#...#.#..#.#....#....#.......................#.......#.....................#................................#..#......#..#.#..#........#.#..........#.#.#.#.#.#.#..#.#.#...#...#..#.#.#.#.#..#..#..............#.#...#..#..#........#........#..#.#.#..#.#..#.#...#.#.#.####.##.#.#..#.#.#.#...#.#.#.#.#.#.#..#.#.#.#..#..#.#.#.#.#..#.#.#.
..#..#.#...#.#..#....#..#....#..#.#.#..#...#.#.#..#.#....#.#...#.#......#...#.#..#.###.########..#..#.#.#..#.#.#.#.#..#..#.#.#.#.#...#.#....#.#..#.##.###########.##.###########.#############.##############.##.#############################..#..#...##.#.#..####.###.#............#.#.#.#.#.#.#..#.#.#...#...#..#.#.#.#.#..#..#........#.....#.###.#.##..#.............###.#....#.#..#.#....#...#.#.#.#.....#.#.#..#.#.#.#.#.#.#...#.#.#.#..#.#.#.#..#..#.#.#.#.#..#.#.#.
..#..#.....#.#..#.#..#..#..#.#..#.#.#..#...#.#.#..#.#.####.###.#.#....#.#.###.#..#.#.....#.#..#..#..#.#.#..#.#.#.#.#..##.#####.#.#...#.#..#.####.#..#.#...........#...........#.............................#.#.................................#.######..#....#....#...#.##.#########.#.#.#.#.#.#..#.#.#...#...#..#.#.#.#.#..#..#####.##########.#.........#........#....#.#.#..#.#.#..#.#..#.#...#.###############..#.#.#.#.#.#.#.#.#.#.#.#..#.#.#.#..#..#.#.#.#.#..#.#.#.
#.####.#...#.#..#.#..#..#..#.#..#.#.#..#...#.#.#..#.#....#.#.#.#.###.####.#...#..#.#.#.###.#..#..#..#.#.#..#.#.#.###..#..#...#.#.#...#.#..#...#..#.##########################.#############.####################################.#############..#......#..#.#..##.#####.#.#....#.....#.#.#.#.###.#..#.#.#...#...#..#.#.#.#.#..#..#.#...#..#..#..#.########.#######.######.#...#..#.#.#....#..#.#...#.#...#......#..#..#.#...#.#.#.#.#.#.#.#.#..#.#.#.#..#..#.#.#.###..#.#.#.
..#..#.#...#.#..#.#..#..#..#.#..#.#.#..#...#.#.#..#.#.####.#.#.#.#....#.#...#.#..#.#.#...#....#..#..#.#.#..#.#.#.#.#..#....#.#.#.#...#.#..#.#....#....#..............#........#.............................#................................#..#..#...#..#.#..#..#.#.#.#.#..........#.#.#.#.#...#..#.#.#...#...#..#.#.#.#.#..#..#.#.#.#..#..#..#.#..#.#.#..#........#....#.#.#..#.#....#.#..#.#...#.#.###......#.....#.#.#.#.#.#.#.#.#.#.#.#..#.#.#.#..#..#.#.#.#.#..#.#.#.
.....#.#...#.#....#..#..#..#.#..#.#.#..#...#.#.#..#.#.#..#.#.#.#.#.####.###.#.#..#.#.#####.#..#..#..#.#.#..#...#...#..#..#.#.#.#.#...#.#..#.########.####.#############.#######..............................................................#..#..#...#..#.#..#..#.#...#.#.##########.#.#.#.#.#.#..#.#.#...#...#..#.#.#.#.#..#..#.#.#.#..#..#..#.#..#.#.#..###########.#######..#.#.#..#.#..#.#...#.....#####.##.##..#...#.#.#.#.#.#.#.#.#.#..#.#.#....##.#.#.#.#.#..#.#.#.
####.####.##.####.#..#..#..#.#..#.#.#..#...#.#.#..#.#.#..#.#.#.#...#..#.#...#.#..#.#.#...#.#..#..#..#.#.#..#.#.#####..#..#.#.#.#.#...#.#..#.#....#...................#........###################################.###############################..#...#..#.#..#....#.#.#.#..........#.#.#.#.#.#....#.#.#...#...#..#.#.#.#.#..#..#.#.#.#..#..#..#.#..#.#....#...#.........#...####.#.#..#.#..#.#...#.#.#........#..#..#.#.#.#.#.#.#.#.#.#.#.#..#.#.#.#..#..#.#.#.#.#..#.#.#.
.#...#.#.#.#.#..#.#..#..#..#.#..#.#.#..#...#.#.#..#.#....#.#.#...#......#...#.#..#.#.#...#.####..#..#.#.#..#.#.....#..#..#.#.#.#.#...#.#..#.#.####.#..#.##################.####..............................................................#..#..#...#..#.#..#.#################.###.#.#.#.#.#.#..#.#.#...#...#....#.#.#.#..#....#.#.#..#..#..#.#.##.#.#..#.............#.#.#..#.#.#..#.#..#.#...#.#.#.#.........#..#.#.#.#.#.#.#.#.#.#.#....#.#.#.#..#..#.#.#.#.#..#.#.#.
.#.#.#.#.#.#.#....#..#..#..#.##.###....#...#.#.#..#.#.#..#.#.#.#.###.#####.####..#.#.....#.#..#..#..#.#.#..#####.##################.##.#..#.#....#.#..#.......................#...................#..........................................#..#..#...#..#.#..#.....................#.#.#...######.#.#.#...#...#..#.#.#.#.#..#..#...#.#..#..#..#.#..#...#..########.######.#.#..#.#.#..#.#..#.#...#.#########.#####..#.#.#.#.#.#...#.#.#.#.#..#.#.#.#..#..#.#.#.#.#..#.#.#.
.#.#.#.#.#.#.#..#.#..#..#..#.#..#...#..#...#.#......#.#..#.#...#.#............#..#.#.#...#.#..#..#....#.#..#.....................#.#.#.#..#....#...#..#..............#........############.############################################.######..#..#...#..#.#.##################.#####.#.#.#.#...#..#.#.#...#...#..#.#.#.#.#..#..#####.#..#..#..#.#..#.#.#..#...#...........#.#....#.#..#.#..#.....#.#.............#..#.#.#.#.#.#.#.#.#.#.#.#..#.#.#.#..#....#.#.#.#..#.#.#.
.#...#.#.#.#.#..#.#..#..#..#.#..#.#.#..#...#.#.##.##############################.###.#...#.#..#..#..#.#.#..###.#########.######.##.#.#.#..####.################################...................#........#........#........................#..#..#...#..#.#..#.....................#.#.#.#.#......#.#.#...##.#####.#.#.#.#..#..#...#.#..#..#..#.#..#.#.#..###.######.####.#.#..#.#.#..#.#..####.############.#####....#.#.#.#.#####.#####.##################.#.#.#..#.#.#.
.#.#...#.#.#.#..#.#..#..#..#.#..#.#.#..#...#.#.#..#.#..............#...#...........#.#...#.#..#..#..#.#.#..#.....#.........#.....#.#.#.#..#......#............................######.############.#####.###########.#...........................#..#...#....#..#........#............#.#.#.#.#...#..#.#.#...#.#.#..#.#.#.#.#..#..#........#..#..#.#....#.#..#.............#.#.#..#.#.#..#.#..#.....................#..#.#.#.#.#.#.........#.#..#.............#.#.#.#..#.#.#.
.#.###.#.#.#.#..#.#..#..#..#.#..#.#.#..#...#.#.#..#.#..................#...#.......#.#...#.#..#..####.##########.##############.##.#.#.#..#.##.###..............................................#.#.................#........................#..#####.###.###..#############.#########.#.#.########.#.#.#...#.#.#..#.#.#.#.#..#..########.#..#..#.#..#.#.#..#.####################.#.#..#.##.###########################################.##.#..##########.####.#.#.#..#.#.#.
.#.#.#.#.#.#.#..#.#..#..#..#.#....#.#..#...#.#.#..#.##############.##.###.##########.#...#.#..#..#..#.#.#..#...#.#...............#.#.#.#..#..#................................#.######.##########.######.#################.###################..#.#.#..#.#..#...........#............#.#.#.#.#..#...#.#.#...#.#.#..#.#.#.#.#..#..#.#.#.#..#..#..#.####.#.#..#....#............#..#.#.#..#....#.....#...#.#.#.#..#...#...#.#.#.#.#.#..#.#..#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.#.#...#.#..#.#..#..#..#.#..#.#.#..#...#.#.#..#.#..............#...#...#.......#.#...#.#..#..#..#.#.#..#.....#####.###########.#.#.#..#..#...#............................#..#..............#.#..........................................#..#...#....#..#..#..#.....#.####.###.###.#.#.#.#....#.#.#.....#.#....#.#.#...#..#..#.#.#.#..#.##.##.#....#.#..#.#######.#########..#.#.#######.##.#.##...#.#.#.#......##.##.#...#.#.#..#.#..#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#...#.#.#.#.#..#.#..#..#..#.#..#.#.#..#...#.#.#..#.#..............#...#...........#.#...#.#..#..##.#.#.#..##.##.#..#......#...#.#.#.#.#..########################.##############################################################################.#.#.##.#..#..##.#######...#...#....#.#.#.#.#..###.#.#.#...#...#..#.#.#.#.#..#..#.#.#.#..#..#..#.#.####.#..#..#.#....#....#..#..#.#.#..#.#..#..#......#.#.#.#..#...#...#.#.#.#.#....#.#..#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.###.#.#.#.##.####.#..#..#.#..#.#.#..#...#.#.#..#.#######.#############.##########.#...#.#..#..#..#.#.#..#...#.#..######.#.....#.#.#.#..#..................#.....#..........#................................#...............#..#.#...#.......#.#.#..#....#..#..#.#...###.##.#######.#.#.#.#..#...#.#.#...#.#.#....#.#.#.#..#..#...#.#..#..#..#.#.#..#.#..#..#.#..#.####.#..#..#.#.#..#....#..#..#...#...#.#..#...#.......#.#.#.#..#.#..#.#..#..#..#....#..#.#.#.#..#.#.#.
.#.#.#.#.#.#.#..#.#..#.....#.#..#.#.#..#...#.#.#..#.#...........#....#.#..#..#.....#.#...#.#..#..#..#.#.#..#.###.#.......#.#.###.#.#.#.#..#####.#################.##...........................................#...............#..#.#...#.......#.#.#..#.#..#..#....#...#.#.#..#.....#.#.#.#.#..#.#.#.#.#...#.#.#..#.#.#.#.#..#..#.#.#.#..#..#..#.#.#..#.#..#..#.#.##.#.......#..#.#.#..#.#..#.######.##.#.#.#.###.##...#.#.#.#.#.####.#..#.#..#..#..#.##.#..#.#.#.#..#.#.#.
.#...#...#.#.#..#.#..#..#..#.#..#.#.#..#...#.#.#....#.###.##....#....#.......#.....#.#...#.#..#..#..#.#.#..#...#.#..#..........#.#...#.#..#...................................########################.####################.####.##.###.###.#####.#....####.#..#..#.###.#.#.##.##.####.#.#.#.#..#.#.#.#.#...#.#.#..#.#.#.#.#..#..#.#.#.#..#..#..#.#.#..#.#..#..#.#..#.##.###.##..#.#.#..#.#..#..#..#...#.#.#.#..#...#...#.###.#.#.#..#.#..#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.###.#.#.#....#..#..#..#.#..#.#.#..#...#.#.#..#.#.#.#..####.##.###.#..#.##.#####.#...#.#..#..#....#.#..#.#.#.#..##.#######.###.#.#.#..########.######################.#####.....................................................#...#..#....#.###.##.#..#..#..#.#...#...#..#.....#.#.#.#.##.#####.#.#...#.#.#..#.#.#.#.#..#..#.#.#....#..#..#.#....#.#..#..#.#..#......#..#..#.#.#....#..#.....#.#.#.#.#.######.##.####.......#..#.#..#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.#.#.#.#.##.#.#..#..#..#....#.#.#####.######..#.#.#.##.#.........#.#..#........#.#........#..#..#.#.#..#.#.#.#..#......#.....#.#.#.#..#......................#.#...#......############################################.##########.####.#.####.#....#....#..#..#.......#.#........#.#.#.#.#..#.#.#.#.#...#.#.#..#.#.#.#.#..#..#.#.#.#..#..#..#.#.#..#.#..#....####.#########..#.#.#..###.###.##.#.###.#.#........#.....#.#.#.#....#.#..#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.#.#.#.#....#.#..#..#######.###.#....#.#.#.#..#.#.#....#....#....#.#..#..#####.#.#...#.#..#..#..#.#.#..#####.#######################.######################.##.#.#.#.######.................................................................########.##########.##################.#.#.#.#..#...#.#.#...#.#.#..#...#.#.#..#..#.#.#.#..#..#..#.#.#..#.#..#..#.#.#..#.....#.#..#.#.#..#.#..#..#..#.#.#.#.#.###.##.#.###.#.#.#.#.#..#....#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.#.#.#.#.#....#..#..#.........#.#.#.##.#.#.#..#.#####.##########.#.#..#..#.....#.#...#.#..#..#..#.#.#..#.....#......#............#.#..#.....#................#.#.#........##################################################.################...........#........................#.#.#.#.#....#.#.#.#...#.#.#..#.#.#.#.#..#..#.#.#.#..#..#..#.#.#..#.#..#..#.#.#..#...#.#.#..#.#.#..#.#..#..#..#.#.#.#.#.#....#.....#.#.###.#.#..#.#.##....#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.#.#.#.#.######.##..##.###.####.#.#..#.#.#.#..#.#......#.#.......#.#.########.##.#...#.#..#..#.####.#..#.##########.########.###.#....#........................#.#.#.#....#...................#..#..............................#...........###########.#########.################.#.#.#.#..#.#.#.#.#...#.#.#..#.#.#.#.##.##.#.#.#.#..#..#..#.#.#..#.#..#..#.#.#..#.###.#.#..#.#.#..#.#..#..#..#.#.#.#.#.#.##.#.#####.#...#.#.#..#.#..#.#..#.##.##..#.#..#.#.#.#..#.#.#.
.#.#.#.#.#.#.#.......#..#..#......#.#.#......#.#..#........#.###.#####.#..#...#....#.#...#.#..#..#....#.#..#.......................#.####.#####.##################.#.########################.######.#....................................#...............#.#.#...........#....#.....#.#.#.#.#..#.###.#.#...#.#.#..#.#.#.#.#..#..#.#.#.#..#..#..#.#.#..#.#..#..#.#.#..#...#.#.#..#.#.#..#.#..#..#..#...#.#.#.#..#.#.#.....#.#.#.#.#....#..#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.#.#.#.#.#.##.####..#..######.#.###.####.#.#.####......#.........#.#..#...#....#.#...#.#..#..#.####.#..##################.########.#..#......................#.#...#......#.....................................................#.....#.....###.#.#####.#.#......................#.#.#.#....#.#.#.#.#...#.#.#..#.#.#.#.#..#..#.#.#.#..#..#..#.#.#..#.#..#..#.#.#..#...#......#...#..#....#..#..#.#.#.#.#.############.#######.#..#.#..#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.#...#.#.#.#.....#..#..#......#.#....#.#.#.#..#.############.#####.#..###.####.####.########.#....#.#..#............#.................#####.########.#########.#..........########################.######################################.###...#.......#.#######.########.#######.#.#.#.#..#.#.#.#.#...#.#.#..#.#.#.#.#..#..#.#.#.#..#..#..#.#.#..#.#..#..#.#.#..#######.#....#.#..#.#..#..#..#.#.#.#.#.#.....#.#..#.#.....###.#######.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.#.#.#.#.#.##.####..#..#....#.#.#......#...#....#..................#..#......................#..#......#.........................#.#..#.......#..............#.#...#......#.....................................................#...........#...#.....#.#.............#..........#.#.#.#.#..#.#.#.#.#...#.#.##.#.#.#.#.#..#..#.#.#.#..#..#..#...#..#.#..#..#.#....#.#...#.#..#.#.#..#.#..#..#..#.#.#.#.#.###.###.#..#.#.#####.#..#....#.#.....#..#..#....#.#.#.#..#.#.#.
.#.#.#.#.#.#.#.#.#...#..###################################.#####################################################################################################################################.####################################################################################.#.#.#.#..#.#.#.#.#...#.#.#..#.#.#.#.#..#..#.#.#.#..#..#..#.#.#..#.#.....#...#........#.#..#.######.####..#..#.#.#.#.#.#...#.#.#..#.#..#..#.......#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.#.#.#.#.#.#...#.#..#....................................#............#............................#...#.........................#......#............................................#...............#....................#......................................................#.#.#.#.#..#.#.#.#.#...#.#.#..#.#.#.#.#..#..#.###.#..#..#..#.##############.#.#..#.#.###.#..#.#.#.......#..#..#.#.#.#.#.###.#.#.#..#.#..#..#.#..#..#.#.#..#..#..#######.#.#.#.#..#.#.#.
.#.#.#.#.#.#.#.#.#.#.#..#.................................................#.........................#..#.#.#########.#################.#############################################.#####....................................#........................#.............................#.#.#.#.#..#.#.#.#.#...#.#.#..#.#.#.#.#..#..#.#.#.#..#..#..#.#.#..#..#.#....#.##.#.#...#.##.###.#.#######..#..#.#.#.#...#...#...#..#....#..#.#..#..#.#.#..#..#..#..#....#.#.#.#..#.#.#.
.#.#.#.#.#.#.#.#.#.#.#..#....................................#............#####.########################.#.#................................#............................................................#....................########################.###############################.#.#.#.#..#...#.#.#...#.#.#..#.#.#.#.#..#..#.#.#.#..#..#..#.#....#....#..#.#.#..#.#.....#....#.........#..#..#.#.#.#####.#.#.#....#.#..#..#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.#.#.#.#.#.#.#.#.#..############################################.######.........................#..#.#.##############################.####################################.#########################.#######.##############........................#.............................#.#.#.#.#..#.#.#.#.#...#.#.#..#.#.#...#..#..#...#.#..#..#..#.#.##.##.#.####################.#############..#..#.#.#.#...###.#.#.#.##.#.....#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.#.#.#.#.#.#.#.#.#..#....................................#............####################.######..###.#.......#..#.................#...#.....#......................................#...............#....................######.################.######################.#########.#.###.########.#.#...#.#.#..#.#.#.#.#..#..#.#.#.#..#..#..#.#.#..#..#.#...#..................#.#.#..#..#..#..#.#.#.#...#.....#.#....#..#..#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.#.#.#.#.#.#.#.#.#..##################################.####.#.#######.#.#......#..........#.....#..#...#..........#.........#...........#............................................#...............#....................#.....................#................................#.#.#.#.#.#.#..#.#.#...#.#.#..#.#.#.#.#.....#.#.#.#..#..#..#.#.#.....#.#......................#.#....#..#..#..#.#.#.#...##########.###..#..#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
...#.#.#.#.#.#.#.#.#.#..#..#..#..#.#.................#.#.#.#.#..#...#.....#...#....#.......#........#..#.#.#######.########.#####.#######.........#......................................####################################.######################################################.#.#.#.#.#.#....#.#.#...#.#.#..#.#.#.#....#..#.#.#.#..#..#..#.#.#######.#...#..................#.#.#.....#..#..#.#.#.#...#.......#....#..#..#.#..#..#.#.#..#..#..#..#.#..#.#...#..#...#.
.#.#.#.#.#.#.#.#.#.#.#..#.....#..#.####.##############.#.#...############.###.###.########.#######.##..#.#.#.......#..#.........#.......#...###.##########################################..................................#.#.................................#....................#.#.#.#.#.#.#..#.#.#...#.#.#..#.#.#.####.####.#.#.#..#..#..#.#.#.......###.##################.#.#.#..#..#..#..#.#.#.....#............#..#..#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.#.#.#.#.#.###.###..#.###.#..#.#.........#.......#.#.#.#.#..#.#.#.#...#...#............#..#.....#..#.#.######.##..#######.############.##..#..#...........................#..........#....................................#......................................................#...#...#.#.#..#.#.#...#.#.#..#.#.#...#..#..###.#.#..#..#..#.#.#########...#.......#..........#.#.#.#####..#..#.#.#.#...#.......#....#..#..#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#.#.#.#.#.#.#.#.....#..#..#.....#.####.###.###.######.#.#.#.#.##.#.#.#...#.#########.######....#......#.#.#............................#...#............................................#############################.#####################################################.#########.#.#.#.#.#.#..#.#.#...#.#.#..#.#.#.#.#.....#.#.#.#..#.....#.#.#.......###.#..................#.#.#..#..#..#..#.#.####.########.############.#..#..#.#.#..#.....#..#.#..#.#.#.#..#.#.#.
##.###########.#######..#.########.#......#..#..#......#.#.#..........#...#...#............#..#.#####..#.#.#########.#########################.#################################.#########..................................#........................................................#.#.#.#.#.#.#..#.#.#...#.#.#..#.#.#.#.#..#..#.#.#.#..#..#..#.#.###.#####.#.#.......#..........#.#.#..#..#..#..#.#.#...#.#.#................#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.....#..#..#..#......#..#.....#..#.#.######..#.##.#..#.#.#.#.#.####.#.#.......#............#..#.....#..#.#.#................................#.....#......................................#....................................#.................................#....................#.#.#.#.#.####.#.#.#...#.#.#..#.#.###.##.#.##.#.#.#..#..#..#.#.#.#.....#.#.##########.#########.#.#..#..#..#..#.#.#.....#.####.#############.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
..#..#.....#.........#..##.####..#...#....#.....#.#..#.#.#.#.#....#.#.#...############################.###.#######################################################################################################################################################################.###.#.#.#.#.#.#..#.#.#...#.#.#..#.#.#...#..#..#.....#..#..#..#.#.#.....#.#.#.#.......#..#....#..#.#.#..#..#..#..#.#.##.##.#.#.............#..#.####..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
#.####..#..##.####.###..#..#..#..#.#......#..#....#..#.#.#.#.#.#..#.#.#...#............................#.#.#...............#..#...#.#..........................................#....#....#..........................................................#.#....#.#....#...#..#....#...#..#.#.#.#.#.#.#..#.#.#...#.#.#..#.#.#.#.#..#..#.#.#.#.....#..#.#...#...#.#.#.#.#.##.##..#.####..#.#.#.....#..#..#.#.#.#.#.#...............#..#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
..#..#..#..#..#.#.#..#..#..#.....#.#################.###.#.#.#.#..#.#.#...##########.###################.#.#...#...........#..#...#.###############################.#########..#.#####.################################.#############################.#....#.##.#.#.#.#..#..#.#.#.#..#.#.#.#.#.#....#.#.#...#.#.#..#.#.###.#########.############...#.#####.#.#.#.#..#..#.......#....#.#..#..#..#..#.#.#.#.#.#.#................#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
..#..#..#..#..#.#....#..#.....#..#.#.................#.#.#.#.#.#..#.#.#...#..........#...............#.#.#.##.##############..#...#.#.......................................#..#....#....#..........................................................#.#.####.#..#.#.#.#..#..#.#.#.#..#.#.#.#.#.#.#..#.#.##.######.####.#.........#..............#.#.#.#.....#.#.#.#..#..#.#######..#...#..#..#..#..#.#.#.#.#.#.#.............#..#.#..#..#.#.#..#..#.....#.#..#.#.#.#..#.#.#.
..#..#####.#..#.#.#..#..########.#.##.############.###.#.#.#.#.#..#.#.#...#........................#.#.#.#...#.#.....#..#..#..#...#.##########################.#################.........#############################################.##############......#.#..#.#.#....#..#.#.#.#..#.#.#.#.#.#.#..#.#.#.#.#.#...#..#.#.........#..............#.#.#.#...#.#.#.#.#..#.............#.#.#..#..#..#..#.#.#.#.#.#.###.##############.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
..#.....#..#..#.#.#..#..#..........#............#......#.#.#.#.#..#.#.....#..........#.............#.#.#...#.#.#........#..#..#...#.#..........................................#....#....#............................................................#.##.#.#..#.###.#..#..#.#.#....#.#.#.#.#.#.#..#.#.#...#.#.#.#..#.############.#####################.###.#.#.#..#..#..#....#..#.#.#..#..#..#..#.#.#...#.#.#................#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
..#..#..#..#..#.#.#..#..#########################.######.#.###.#..#.#.#...####.#####################...#.#.#.#.########.#..#......#.####################.#############################.###...............#..........................................#.#.#.......#.#.#.#..#..#.#.#.#..#.#.#.#.#.#.#..#.#.#.#.#.###.#..#.#.#....#.....#...........#....#..#...#.#.#.#..#..######.#####.#.#..#..####.##########################.####.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.....#.....#..#.#.#..#..#..........#.....................#...#.##.#.#.##.##........................#.#.#.#.#...#.....#.....#..#.....#.....................#....................#..#....#.##############.######################################################..#.#...#..#..#.#.#.#..#.#.#.#.#.#.#..#.#.#.#.#.#...#..#.#.####.#.#####...................#.#.#...#.#######..........#####.#####..#....#.#...........#...#.....#..#.#..##.###.#..#..#..#..#.#..#.#.#.#..#.#.#.
###.########..#.#.#..#..#..............................#.....#.#..#.#.#...#..........#.............#.#...#.#.#.#..#.....#..#..#...#.##########.###################.#############.......#.#..#..#.#...............#....................................#....#.#..#.#.#.#.##.##.#.#.####.#.#.#.#...#..#.#.#.#.#...#....#.#.#....#.....#...........######.##.#.#.#.#.#..#..###.#####..#.#.#.....#..#......#...............###.####.#....#..#.#.####..#..##.#.#..#.#.#.#..#.#.#.
.#...#.#...#..#.#.#..#..#################################################################.##################.#.#.#####..#..#..#...#.#..#.....#............#.....#..............#..#......#..#....#.......#.#..........................................#.####.##.#####.#..#..#...#.#..#.#.#.#.#.#.#..#.#.#.#.#.#####.##.#.##.###.########.########.........#.#.#.#.#.....#.#..#..#..#.#.#.#.#.#..#....#.............#...#.....#..#.#..#..#.#....#..#..#..#.#..#.#.#.#..#.#.#.
.#...#.#...#..#.#.#..#..#.#..................#.............#..............#.#.#....#.........#..#....#.....#.#.#..#..#..#..#..#...#..........#.########.###....................##.######.#..#..#.#.#######.############################.###############......#.#..#...#..#..#.#.#.#..#.#.#.#.#.#.#..#.#.#.#.#.#......#.#......#.....#...........#....#..#.#.#.#.#.#..#..#....#..#..#.#.#.#.#.#..##.###.###.#############.#####..#.#..#....#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#...#.#...#..#.#.#..#..#.#############.######.#...........#..............#.#.#.##.#..............#..#...#.#.#.......#..#..#####.##.#####.####.......#....#.....#..............#..#....#.##.#.##.#..#....#.#.....#.....#..............................##.###.#.#..#.#.#.....#.#.#.#..#.#.#.#.#.#.#..#.#.#.#.#.#...#..#.#.#..#.#.................###########.#.#.#.#####.#.##.#..#..#.#...#.#.#.......#.#...............#........#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#...#.#...#..#.#.####..#.#....................########.#########.#########......#.###########.##.##.#####.#.#.#..#..#..#..#..#.#.#.#........#.......#....#.####################.......#.#.....#.#.####.##.##.####.###############################.####..#.#.#.#.##.#.#..#..#.#.#.#..#.#.#.#.#.#.#..#.#.#.#.###.######.####.#################.###.......#...#.#.#.......#....#..#..#.#.#.######.#.##############.#########.######.#..#..#.#.#..#..#..#....#..#.#.#.#..#.#.#.
.#...#.#...#..#.#.#..#..#.########.#############...........#..............#.#.#..#.#............#.#..#...#.#.#.#..#..#..#..#..#...#.#####.###############.#.#.#.#..............######.####..#..#.#.......#.#..........................................#..#.#.#.#......#..#..#.#.#.#..#.#.#.#.#.###.##.#.#.#.#........#.#........................#...........#.#.#.#..#..#.#.....#..#...#.....#..#......#........................#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#.
.#...#.#...#..#.#.#..#..#......................#..........................#.#.#..#.################.##...#.#.#.####.######.#....#.#.#..#.#...#.#.#.#......#.#.#.##.#############.#.#...#.#..#..#.#######.##############################################..#.#.#....#.#.#..#..#.#.#.#..#.#.#.#...#....#############################################################################################################################.#########.########################..#.#.#.
.#...#.#...#..#.#.#..#..#########.####################################.######.##.###..............#......#.#.#.#.#......#..#..#.###.#..#.#.#.#.#...######.#.#...#.#..#.#..#.#..#.#.#.#.#.####.####....................................................#..#.#.######.####.####.#.#.#..#.#.#.#.#.##.#.#..................................#.............#..............#.........................#........#.#........#............#......#.#.#........................#..#.#.#.
.#...#.#...#..#.#.#..#..#....#.................#................#.........#.#.#..#.#.#..........#....#...#.#.#.#.###.####..#..#...#.#.##.#.#.#...#........#.#.#.#.#..#....#.#..#.#.#.#.#.#.....#...........#####.######################################..#.#.#........#.....#.#.#....#.#.#.#.#.#..#.###############.##################.#............................##.###############################.#..........######.############.#.#.########################.#..#.#.#.
.#...#.#...#..#.#.#..#..#......................#####.#############.########...#....###########.####.##...#.#.#.#.#......#..#..#.#.#.#..#.#.#.#.#.#####.####.#.#.#....#.#.##.#..#.#.#.#.#.#.......#.........#.............................................#.#.###.#######.##.#.#.#.#..#.#.#.######.###...........................#..#.#.#.............#................#.......................#......#.#.##########............#......#.#.#.........#....#..#..#...#..#.#.#.
.....#.#...#..#.#....#..##.#####################.#.#.........#..#...#.#...#.####.#.#............#....#...#.#.#.#.######.#..########.#..#.#.#...#.#........#.#.#.#.#..#.#....#..#.#.#.#.#.##.###################################.#######################..#.#.#........#..#..#.#.#.#..#.#.#.#.#.#....#....................#......#..#.#.########.######.##############.#.########.##################.##.#..........#...................#.#.###.###.###.#.....#..#...#..#.#.#.
.#...#.##.##..#.#.#..#..#.#..#.................#.#.#.#########..##.##.###.#...#..#.#.#..........#.#..#...#.#.#.#........#..#........#..#.#.#.#.#.#.#......#.#.#.#.#..######.#..#.....#.#.#..#....#.......................#............................#..#.#.################.#####.##.#.#.#.#.####.#########.###################..#.#.#.............#..............#....#.............................###.###################.########.#.#.....#...####.#..#..#...#..#.#.#.
.#.....#...#..#.#.#..#..#.#..#...............#.#.#...........#..#...#.#...#####.####################.#...#.##########.#######.#######..#.#.#.#.#.######.###.#.#.#.#..#.........###.#.#.#.#.####.##.......................#............................##.#.#.#..............#.#.#..#.#.#.#.#.#.#.#..#.#.....#.#..........#.#.#..#......###.###.################.###########.#####################.######...#.#..#.#.#..#..#..#.#.#..#.#.#.#######.###....#..#..#...#..#.#.#.
.#...#...#.#..#.#.####..#.#..###############.#.#.###.##########.#.......#............................#...#.#.............#.#..#.....#....#.#.#.#.#........#.#.#.#.#.#######.#..#...#.#.#....#....#############.#####################################.##....#.#############.##.#......#.#.#.#.#.#.#..#.......#............#.#.#..#..#.#.#.....#.......#..............#.........................#........#.....#..#.#.#..#..#..#.#.#..#.#.#.#.#.#.#.#.###.#####..#...#..#.#.#.
.#...#.#.#.#..#.#.#..#..#.#..#.#....#........#.#.#..............#########.########.########.######.###...#.#...............#..#.##.##..#.#.#.#.#.#......#...#.###.#..#......#....#.#.#.#.#.......#....................................................#..#.#.#................#.##.###.#.#.#.#.#....#.#.....#.#............#.#..####.########################.##########################################.###.#.##.#.#..#..#..#...#..#.#.#.#.#.#.#.#.#.#..#..#..#...#..#.#.#.
###.##.#.#....#.#.#..#..#.#..#.###.######.####.#.#...........#..#.#...#.#.#........#........#........#.....##########.####.#....#...##.#####.#.#.##.#######.......#.........#..#.###.#...###########################################################################.##########.#....#.#.#.#.#.###.##.#.#####.############.#....#..#...#.................................#....................#....#...#...#.#....#.#..#..#..###.#.##.#.#.#.#.#.#.#.#.......#..#...#..#.#.#.
.#.#.#.#.#.#..#.#.#..#..#.#....#....#..#.....#.#.#############.##.#.#.#.#.######.######################.####.........#...#....#.#...#....#...#.#.#........#.###.####.########..#...#.#.#.#....................................................................................#.#..#.#.#.#.#...#.#..#.#.....#............#.#.#..#..#.#.#######################.######................................#.###.####.###.#..#.....#.#.#..#.#.#.#.#.#.#.#.#.#..#..#..#...#..#.#.#.
.#...#.#.#.#..#.#.#..#..#.#..#......#........#.#.#....#......#..#.###.#.#.#......................#...#.....########.##.###.##.####.##........#.############.#...#...........#..###.#####.###################################################.####################################.####.#.#.#.#.#....#.#.....#.#..........#.#.#..#..#.#.#.....#..........#...........#....#....................######.#.#.#...#..#.#.#.....#..#...#....#.#.#.#...#.#.####.#..#..#...#..#.#.#.
.#.#.#.#.#.#..#.#....#..#.#..#.#....#..#.....#.#.#....#....#.#..#.#.#.#.#.#..........................####.##.............#.#..#.....#....#...#............#.#...#.#.........#..#.......#.#..................................#.........................#.......................#..#...#.#.#.#.#.#.#..####.####.############.#.##.#..#.#.#.....#..........##.##########.#########################......#.#.#...#..#.#.#.######.#.###.####.#.#.#.#.#.#.#.#..#..#..#...#..#.#.#.
.#.#.#.#.#.#..#.#.#..#..#....#.###########.###.#.##.###.####.#..#.#.#.#.#.##.#####################.###..#..#####.#############################.#######################################################.######################.................................................#....#.#.#.#.#.#...#..#....#..#.........#..#...#..#....#.#.##############.#..#........#....#....................########.#.....#..#.#....#..#..#.#.#....#.#.#.#.#.#.#.#.#..#..#..#...#..#.#.#.
.#.#.#.#.#.#..#.#.#..#..#.#..#......#..#.#...#.#.#....#....#......#.#.#.#.#.............#........#.#.#..#..#........................#.......................#............................#......................#.....................................#.......................#.##.#.#.#.#.#.#.#.#..#.......#............#.######..#.#.#.....#..........#..##.##.####.........................#........#.#...#..#.#.#..#..#..#......#.#.#.#.#.#.#.#...#..#..#..#...#..#.#.#.
.###.#.#.#.#..#.#.#..#..#.#..####.###.##.###.#.#.#.####.##.#.#..#.....#.#.######.######.########.#.#.#..#..#######.############################.#############################.###.########..................................######################.############################..#.#.#.#.#.#.#.#.#..##.#################.#......#..#.#.#............................#########.##########################.#...#..#.#.#..#.....#.#.#..#.#.#.#.#.#.#.#.#....#..#..#...#..#.#.#.
.#.#.#.#.#.#..#.#.####..#.#..#..#...#..#.....#.#.#.#....#..#.##.#.#.#...#.#..........#...........#.#.#..#..#........................#.............#...........................#..........#......................#...........#.................................................#..#.#.#.#.#.#.#.#.#..#....................#.#....#..#.#.#.....#..........#..#..#.....#..................................#.#...#..#.####.#######.#.#..#.#.#.#.#.#.#...#.#..#..#..#...#..#.#.#.
.....#.#.#.#..#.#....#..####.#..#.###....#.#.#.#.#....#.#..#.#..###.###.#.################.#######.#.#..#..########.##...........#..#############.#.######################.#######.##########################################################.#################################.####.#.#.#.#.#.#.#..#########################.####################.#####################################################.#...#..#.#..#.#.....#.#.####.#.#.#.#.#.#.#.#.#..#.....#...#..#.#.#.
.#.#.#.###.#..#.#.#..#..#.#..#..#.#.##.#######.#.########.##.####.#...#.#.#.............#........#...#..#..#......#..#############.##.......................#............................#....................................................................................#.#..#.#.#.#.#.#.#.#..#..........#.#.#...................#.........................#..............#................#..#..#.##.##..#.#..#.#.###.#.#.#..#.#.#.#.#.#.#.#.#.#..#..#..#...#..#.#.#.
.#.#.#.#.#.#..#...#.....#....#..#.#......#...#.#.#.........#....#.....#.#.#......................#.#.#.....##.#####..#..............##########.################.####################################################.############################.#########################.###.##.#.#.#.#.#.#.#.####.#........#.#.###.##################.########################.###########################.###..#....#.#.#..#.#....#..#..#.#.#....#.#.#.###.#.#.#.#..#..#..#...#..#.#.#.
.#.#.#.#...#..#.#.#..#..#.#..#......#........#.#...........#....#.#...#...#.............#........#.#.#..#..#.........#...........#..#.......................#............................#..................................#.........................#.......................#....#.#.#.#.#.#.#....#.#.########.#.#.....#.............#..........#..............#.#............#.......#...........#..#.#.#.#..#.#.##.#..#..#.#.#..#.#.#.#.#.#.#.#.######.###.#...#..#.#.#.
########.###########################################################.################################################################################################################################################################################################################################.#........#.#.#.........................#.#####.#############.#....................##.#######.....#.#.#.#..#....#....#..#.#.#..#.#.#.#.#.#.#.#.#.#.....#......#..#.#.#.
...#.#.#.#...........#..#.#...#..#..................#...#...#..........#................................................................................................#.....................................................................................#......#..........#.............#.....#.####.#####.#.#.###################.....#...................#..............#..........#.....#####.#.#.#....#.#..#.#..#..#.#.#..#.#.#.#.#.#.#.#.#.......#..#...#..#.#.#.
.#.#.#.#.##.######.#.#..#.###.##.##########.#########...###.#.................................................................................................................................................................................................#.####.#########.##...................#.#..........#....#..#.............##.####################################.##.......#........#.....#.#.#.#..#.######.############.#...#.#.#.#.#.#####.###..#...#..#.#.#.
.#.#.#.#.#.......#.#.#..#...........................#...#.#............#########################################################################################################################################.##############################################.#.............................#.....#.############.#.###.#########.#####.........................#..............######################.#.#.#.#.##.#.................#...#.#.#.#.#.#.#.#.#.#.#..#...#..#.#.#.
.#.#.#.#.#######.#.###..#.#...#..#..................#...#...#..........#...................................................................................#............#..................................................#..................................#########.#############.##########.####............#.#........#..........#........................................#......................#.#...#..#.#....#.....#####.##.###.#.#.#.#.#.#.#.#.#.#..#...#..#.#.#.
.#.#.#.#.#.......#.#.#..####.#####################.##...###.#############################################################################.#########################.############################.##################################.###########################......#..........#.............#.....#.#............#..#..#.............###################################.#############################.###.#....###.########........#...#.#.#.#.#.#.#.#.#.#..#...#..#.#.#.
.#...#.#.####.##.#.#.#..#.#.#.#..#..#.#...#...#..#..#...#...#..........#......................................................................................................................................................................................#.................############.####.#####################.################.....#..................................#..............#.......#.#...#..#.#..........#......#.#.#.#.#.#.#.#.#.#.#.#.#..#...#..#.#.#.
####.#.#.#..#..#.#.#.#..#.#.#.#..#..#.#...###.#.....#..................#####################.################################################################################################################################################################################.###.............#.#...#............#.....................#.....#.........................................................##################################.#.#.#.#.#.#.#.#...#..#...#..#.#.#.
.#.#.#.#.#..#..#.#.#.#..#.#...#..#.##.#...#...####.###.#################........................................................................................................................................................................................................#..........#..#.....#######.####.##.################.#######.#################################.#####.###############.###..............................#...#.#.#.#.#.#.#.#.#.#..#...#..#.#.#.
.#.#.#...#.....#.#.#.#..#.#.#.#..#........#.#.#.....#...#..............#################################################################################################################.############################################################################################################.........#........#...............#.....#..................................#..............#.......#..................................#.#...#.#.#.#...#.#..#...#..#.#.#.
.#.#.#.#.#####.#.#.#.#..#.#.#.#.###.###...###.#####.#..................#............................................................................................................................................................................................................................#.........#..#.....#...............#........................................#..............#.......#..............................#...#.#.#.#.#.#.#.#.#.#..#...#..#.#.#.
.#.#.#.#.#.#...#.#.#.#..#...#.#..#.#..#...#...#.....######.#####################################################################################################################################################################################################################################################.#####################################################################################################.####################.#.#.#.#.#...#.#.#..#...#..#.#.#.
.#.#.#.#.......#.#.#.#..#.#.#.#..#.#..#...#.#...#.........#.............................................................................................................................#................#..........................................................................................#..........................................................................................#.#.....#...........#......#...............#.#.#...#.#.#####.#..#...#..#.#.#.
.#.#...#.#.###.#.#.#.#..#.#.#.#..#....#...###.#.##.##.#................#...................................................................................#........................................................................................................................................#########################################.###################.##############################.#.#####..................##########.######.#.#.#.#.#.#.#.#.#..#...#..#.#.#.
.#...#.#.#.#...#...#....#.#.#.#..#.#..#...#...#.#...#.##.#########.##################################.#########################################################.############################.#################.######################################################################################.......................................................#..................................#.......################.###...............#.#.#.#.#.#.#.#.#.#..#...#..#.#.#.
...#.#.#.#.###.#.#...#..#.#.#.#..###.###.#########.##.#...#............#...................................................................................#............................#................#..........................................................................................#############################################################################.###################.##..................#.......#.......#.#.#.#.#.#.#.#.#.#..#...#..#.#.#.
##.#######.#...#.#.#.#..#.#.#.#.......#.............#.#################################################################################################################################################.#############################################################################################...........................................................#..............................#.#..#..########.########################.##.#.#.#.#.#.#.....#..#...#..#.#.#.
.........#.#.#.#.#.#.#..#.#.#.#######.############.##.#................#.........................................................................................................................................................................................................................#..#######################.########.################################.##########################.#..#..#..#...............#..........#....#.###.#.#.#.#.#.#.#..#...#..#.#.#.
####.#################..###.###.......#.............#..................###.###############################################################################.########################################################################################################################.###############.#..............................#.............................................................#..#..#.............................###.##.#.#.#.#.###.#########.##..#.#.#.
.........#...........#..#.....#.......#.............#.#................#................................................................................................................#...........................................................................................................##################################.#########################################################.##.#..##.#################..........#....#.#.#.#.#.#.#........#...#..#.###.
.....................#..####.########################################################################################################################################################################################################################################################################..............................................#............#..............................#....#..#..#....#..........#####.#########.#...#.#.#.#.#........#.#.#..#.#.#.
###########.#############...........................#...............................................................................................................................................................................................................................................#...........................................................########.#########.###############.###.#.......#..........#............#..#.#.#.#.#.#.#######.####.#..#.#.#.
.....................#..#...........................................................................................................................................................................................................................................................................########################################.###############.####.........#....................#.......#..###.#######.#######.########.##.#.#.#.#.#.#.#........#...#..#.#.#.
........................#...........................#...............................................................................................................................................................................................................................................#..............................................#......................#....................#....#..#..#...............#..........#....#.#...#.#.#..........#.#.#..#...#.
