500 500
####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
####################......####............########.......###################........##################################################.......####################################........##########....###################################.......###################.......##################################################.......####################################################################################........#################........########....###############################################
###.###########......####.####.##########.########.#####.###################.######.#####.....########################......##.....###.#####.####################################.######.#########..##.#......#################...########.#####.###################.#####.##################################################.#####.################...#################################################.......#########.######.#################.######.###......##.###################.....############.......####
###...#####.....#####.....####......#####....#####...###.#.....#####...#####....###.#.....###.#....#####.....#####.....####....###.#....####.....#####....#####....#####.....####....###.#.....###.#.....####.....#####.....###.#....#####...###.#...#####...#####.....###.#....#####...#####.....#####.....#####.....#####.....###.#...#####....###.#...#####.....#####....#####.....###......#####.....#####.....#####....###.#....#####...####....###.#...#####....#####....#####.....###.#...#####....#####.####
###...#####.....#####.....#####.....#####....#####...###.#.....#####...#####....###.#.....###......#####.....#####.....#####...###......#####....#####........#....#####.....#####...###.#.....###.#.....#####....#####.....###.#....#####...###.#...#####...#####.....###.#....#####...#####.....#####.....#####.....#####.....###.#...#####....###.#...#####.....#####........#.....###.#....#####.....#####.....#####....###.#....#####...#####...###.#...#####....#####....#####.....###.#...#####....#####.####
###...#####.....#####.....#####.....#####....#####...###.......#####...#####....###.#.....#####....###.......#####.......###...#####....#####....#####....###.#....###.......#####...###.......###.#.....#####....#####.....###.#....###.....###.....#####...#####.....###.#........#...#####.....#####.....#####.........#.....###.....#####........#...#####.....#####....###.#.........#........#.....#####.....#####....###......................###.....#####....#####....###.......###.#...###......#####.####
###...#####.....#####.....#####.....#####....#####...#####.....#####...###......###.#.....#####....###.#.....#####.....#.###...#####....#####....###......###.#....###.#.....#####...#####.....###.#.....#####....#####.....###.#....###.#...#####...#####...#####.....###.#....###.#...#####.....#####.....#####.....###.#.....#####...#####....#####...#####.....#####....###.#.....#####....###.#.....#####.....###......#####....#####...#####...#####...#####....#####....###.#.....###.#...###.#....#####.####
##....####......#####.....####......#####............#####.....####....###.#....###.......#####....###.#.........#.....#.###...#####....#####....###.#....###......###.#.............####......###.#.....#####....####......###.#........#...####....####....####......###.#....###.........................#####.....###.......#####............#####...####..........#....###.#......####....###.......#####.........#....#####....#####...#####...#####...#####....####.....###.#.....###.....###.#....#####.####
##.#######.##############......#############################.######.##.....######################.####.#########..######.#####################.#####.#############.....##################.########.############.######.##.#####.#################.#######.##......########..##.##########################.#########.####################################......########..#.#####..#####.############################################################################.######.#.#####.#############.....##########.####
##.........#################################################........#############################......##########........#####################.......####################################..........############........##.......#################.........#################....##########################...........###################################################...######.......############################################################################........#.......############################.####
###############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.####
###.........######################################################################........################################.........#######################################........########################################################################..........##############......##################################################......##################################....####################################......##########......###.........######################################........#####.####
###.#######.#########.....###.......#########......##########.......#############..######.###.....###.......##############.#######.##########.......#####################..######.###.....###########################.....###......######...#.....#######..########.#......######..####.#####################.......#########.......#####..####.#####.....###.......#############..##.#######.....###########......######..####.#########..####.###.#######.#########......##......######...######.######.#####.####
###...#####...#####...###.#...#####...#####...####....#####...#####...#####...###.#...###.#...###.#...#####...###.....####....####....#####...#####...#####...###.....###.#...###.#...###.#...###.....#####...#####...###.#...####....###.#...###.#...###.#...#####...####....###.#...#.###...#####...###.....#####...#####...#####...###.#...#.###...###.#...#####...#####...###.#...#####...###.#...#####...####....###.#...#.###...###.#...#.###...#####...#####...####....####....###.#...####....###.#...#.####
###...#####...#####...###.#...#####...#####...#####...#####...#####...#####...###.#...###.#...###.#...#####...###.#...#####...#####...#####...#####...#####...###.#...###.#...###.#...###.#...###.#...#####...#####...###.#...#####...###.#...###.#...###.#...#####...#####...###.#...#.###...#####...###.#...#####...#####...#####...###.#...#.###...###.#...#####...#####...###.#...#####...###.#...#####...#####...###.#...#.###...###.#...#.###...#####...#####...#####...#####...###.#...#####...###.#...#.####
###...#####...###.....###.#...#####...#####...#####...#####...#####...#####...###.#...###.....###.#...#####...###.#...#####...#####...#####...###.....#####.......#...###.....###.#...###.#...###.#...#####.......#...###.#...#####...###.#...###.....###.....#####...#####...###.#.....###.......#...###.#...###.....#####...#####...###.#...#.###...###.....#####...#####...###.#...#####...###.....#####...###.....###.#...#.###...###.#.....###...#####...#####...#####...#####.......#...###.....###.......####
###...#####...###.#...###.#...#####...#####...#####...#####...#####...#####...###.#...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...#####...#####...###.#...###.#...###.#...#####...###.#...###.#...#####...###.#...#####...#####...#####...#####...###.#...#####...###.#...###.#...###.#...#####...#####...###.#...#.###...#####...#####...#####...###.#...#####...#####...#####...###.#...###.#...#.###...###.#...#####...#####...#####...#####...#####...#####...###.#...#####...######
###...#####...###.#...###.#...#####...#####...#####...#####...#####...........###.....#####...###.#...#####...###.#...###.....#####...#####...###.#...#####...#####.......#...###.#...###.....###.#...#####...###.#...###.....###.....###.#...#####...###.....#####...#####...###.#...###.....###.....###.#...###.#...#####.....###...###.#.....###...#####...#####...#####...###.#.......#...#####...#####...###.#...###.#.....###...###.#.......#...###.....#####...#####...#####...#####...###.#...#####...######
###...#####...###.#...###.#...#####...#####...#####...#####...#####...#####...#####...#####...###.#...#####...###.#...###.#...#####...#####...###.#...#####...#####...###.#...###.#...#####...###.#...#####...###.#...#####...###.#...###.#...#####...###.#...#####...#####...###.#...###.#...#####...###.#...###.#...#####...#.###...###.#...#####...#####...#####...#####...###.#...###.#...#####...#####...###.#...###.#...#####...###.#...###.#...###.#...#####...#####...#####...#####...###.#...#####...######
##....####....###.#...###.#....####...........####....#####...#####...#####...........#####...###.....####....###.#...###.#...#####...####....###.#...####....#####...###.....###.....#####...###.#...####....###.....#####...###.#...###.#...#####.......#...#####...#####...###.#.......#...#####...###.#...###.#...#####...#.##....###.#...#####....####...#####...............#...###.....####....####....###.#...###.#...........###.#...###.....###.#...#####...#####...#####...#####.......#...#####...######
##.#######.######.#######..###.###################.##########.############################################.######.###.....###########......######..#######.##################################.....###......######################..######.###################################.....###################.....#######..############.##.######.###......###.###########################################.#######.######..######.###########.....###############..##########.##############################################
##......##........########.....###################............############################################........################################.........#######################################################################........########################################################################..............##........########.....###########################################.........#######........################################............##############################################
#######.############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#######.####....####...........###########################################.......###############################....#####.............##################################################.......#############.........#######...........#########################################.....##################...........#################################################....######........##################################################............######################################......#####################
#######.###..##.####.#########.###############.....######.....#####......#.#####.########...###################..##.#####.###########.#################.....########.....###############.#####.########......#######.#######.#########.########...##############......#########..###.##################.#########.##......##########...#####.......#######...#####..##.######.######.###......#######.......##########.....############.##########.##########################...####......####.#########......##...#
###.....###.#...####......####.......#####.....###.#......###.#.....####.....###.#....###.#......#####......###.#....####........####......#####........###.#........###.#........#####....###.#........#####........###.........#####......###.#........#####...####.......###.#....#####........#####......####....####........###.#.......#####.....###.#...###.#....#####...####.....####.........#####...###......###.#......#####......#####...#####......#####.....###.#......#####.......#####...####....#.#
###.....###.#...#####.....#####......#####.....###.#......###.#.....#####....###.#........#......#####......###.#....#####.......#####.....#####........###.#........###.#........#####....###.#........#####............#.......###........###.#........#####...#####......###.#........#........###........#####...#####.......###.#.......#####.....###.#...###.#....#####...#####....#####........#####...###.#....###.#......#####......#####...#####......#####.....###.#......#####.......#####...#####...#.#
###.....###.#.............#####......####......###........###.......#####....###.#....#####..........#..........#....####........####......####.........###..........###...................###..........#####........#####.......###.#......###.#........#####...#####......###.#....###..........###.#......#####...#####.......###.#.......#####.........#.......#............#####....#####........#####.......#....###........#####......#####..............####......###.#......#####...........#...#####...#.#
#####.#####.####################.########.######################################..###.##############..##.###########......###########.#########.####################################################################################..#########.####.###########.########.#####.###########.#########.##########################.....############################################################################################......#.######################......####.....######################..##.#########.#
#####.......####################..........#######################################.....###############....############################...........#####################################################################################...........####.............########.......###########...........################################################################################################################################...############################################################....#########.#
##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#
#############################################...........######.........######....#######################################.........##################.......###################################......#########################......#####################.......########....####.......######################.........#######........########........##########..........########...........#####........########################....############...########.......########.......##################################.#
#...##......###################.......#######.#########.######.#######.#####..##.###########...##.....####.....########..#######.##################.#####.###########......##################.####.####################......####.#####################.#####.###......##.###..#####.######################.#######.#######.######.########.######.##########.########.########.#########.#####.######.###########.....#######..##.###########..#.########.#####.###......#####.##################################.#
#.#....####....#####....#####...#####...#####...#####...#####....#####...###.#...#####...###.#....###.#....###.#....###.#....###.#...#####....#####...###.#...#####...####....#####...#####....###.#...#####...#####....#####...#.###...#####....###......###.#...#####...###.#....#.###....#####....###......#####...#####...####....#####...####.....###.....#####....#####....#####....#####...####.....#####...###.#...###.#...###.....###.#....#####....###.#...#####....#.###....###.....#####...#####...###.#
#.#....#####...#####....###.....#####...#####...#####...#####....#####...###.#...#####...###.#....###.#....###.#....###......###.#...#####....#####...###.#...#####...#####.......#...#####....###.#...#####...#####....#####...#.###...#####....###.#....###.#.....###...###.#....#.###....#####........#....###.....#####...#####...#####...#####....###.#...#####....#####....#####....#####...#####....#####...###.#...###.#.......#...###.#....#####....###.....#####......###....###.#.......#...#####...###.#
#.#....#####...###......###.#...#####...#####...#####...#####....#####...###.#...#####.......#....###.#....###......#####....###.....#####....#####...###.#...#####...#####...###.#...#####....###.#...#####............#####.....###.......#....###.#....###.#...#.###...###.#....#.###....#####....#####....###.#...#####...#####...#####...#####........#...#####....#####....#####....#####...#####....#####...###.#...###.#...#####...###.#....#####....#####...#####....#####....###.#...###.#.......#...###.#
#.#....#####...###.#....###.#...#####.......#...#####...#####....#####...###.#...#####...#####....###.#....#####....#####....#####...###..........#...###.#...#####.....###...###.#...#####....###.....#####...#####....#####...#####...###......###.#....###.#...#.###.......#....#.###........#....#####....###.#...#####...#####...#####...#####....#####...#####....###......#####....#####...#####....#####...###.#...###.#...#####...###.#....#####....#####...#####....#####....###.#...###.#...###.#...###.#
#.#....#####...###.#....###.#...#####...###.#...#####...#####....#####...###.#...#####...#####....###.#....#####....###......#####...###.#....###.#...###.#...#####...#.###...###.#.......#....#####.......#...#####....#####...#####...#####....###.#....###.#...#.###...#####......###....###.#....#####....###.#...#####...#####...#####...#####....#####...#####....###.#....#####....#####...#####....#####...###.....###.#...#####...###.#....#####....#####...#####....#####........#...###.#...###.#...###.#
#.#....#####...###.#....###.#...#####...###.....#####.......#....####....###.#.......#....####....###.#....####.....###.#....#####...###.#....###.....###.#.......#...#.###...###.....###......#####...###.....#####....#####...........#####....###.#....###.#...#.###...#####....#####....###......#####....###.#...####....####....####....#####....#####...####.....###.#....#####....####....####.....####....#####...###.#...#####.......#....#####....#####...#####....#####....#####...###.....###.....###.#
#.############.....###.####.###############################..#.######.######.#######..###.###########..#.######.#######.############.....################..#.####..####.########################################################################.....########..####.##############......##.######################..#######.#######.#######.########################.#######.#############......#######.########.##########.....####################......#.#################.#######.########################.####.#
#.####################......################################...######........########.....############...######.........##################################...#####......######################################################################################......###################....#######################.........#######.........########################.........##########################..........########################################...#################.........########################......#
#.##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.#############################################....############....########........#########################################################......########################..........####...........#######......#################.......######################.....##################..........###########......####################################################.......##################....###################################.........########################################...############################
#.###.....#####################.....##########..##.#######......##.########.######.###.......#######...####################################..####.########################.########.####.#########.#######.####.################..#####.#################......###.#####...##########.########.###.....###.####.################.....######.....####################.#####.#################..##.###################################.#######.################......#################..#.#####...##############...###
#.#...###.#...#####.....#####...###.#......###.#...#####...#####....#####......###.#...#####.....###.#......#####...#####.....#####.....###.#.....#####.....#####....#####......###.#.....#####....#####....###.#...#####....###.#......#####....#####....#####......###.#......#####......###.#...###.#....###.#.....#####......###.#......###.#....#####...#####.....###.#.....#####...###.#...#####......#####...#####.....#####......###.#.....#####......####.....#####.....###.#....###.#.....#####......#.###
#.#...###.#...###.......#####...###........###.#...#####...#####....###........###.#...#####.........#......#####...#####.....#####.....###.#.....#####.....#####....###........###.#.....#####........#....###.#...#####....###.#..........#....#####....#####......###.#......###........###.....###.#....###.#.....#####......###.#......###.#........#...#####.....###.#.....#####...###.#...#####......#####...#####.....#####......###.#.........#......#####....#####.........#....###.#.....#####......#.###
#.#...###.#...###.#.........#...#####......###.#...#####...#####........#......###.#...#####.....#####..............#####.....#####.....###.#.....#####.....#####....###.#......###.#.....#####....###.#....###.#...#####....###.#......###.#....###......#####......###.#......###.#......#####...###.#....###.......#####......###.#......###.#....###.....#####.....###.#.....#####...###.#...#####..........#.............###........###.#.....###.#......#####........#.....#####....###.#.....###........#.###
#.....###.....###.#.....###.....#####......###.#...........#####....#####......###.....#####.....#####......#####...#####.....####......###.#...............####.........#......###.#.....#####....###......###.....####.....###.#......###......###.#....#####..........#......###.#......#####...###......#####.........#......###.#......###......#####.............###.......####....###.#.......#......###.#...#####.....###.#......###.#.....###.#......#####....###.#.....#####........#.........#......#.###
############.####.######################.#####.####################################################################......#.##......###.####.##############.#####.##################..###.#########################.#####.###.....###############.....#######################.######.#####################################..###.#####..###.#####################################.#####.#.####.#######..###.#####..##.#######.#####.##########..#.######..###.##############..#.##################################.###
############......######################.......#########################################################################...###########......##############.......###################.....#########################.......###################################################........######################################.....######.....#####################################.......#......########.....######....#######.......###########...#######.....###############...##################################.###
################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.###
##......##............####################........########################################################################....############........########........#################.......#################################################################################...........############################..........###############################################.........######......##################################################......########################################################.###
#..####.#..##########.#######.....#######..######.###.....###############...#####...#.....###########################......##.###########..######.#######..######.#################.#####.###.....###.......#####...#########################......##########......########.#########.###############.....#######..########.#......##################......##......########.#######.#####..####.#############......##########.......#####...#......####.#####################.....###.......#########.....###....###
#.#...#.#.#...#####...#####...###.#...###.#...###.#...###.#...###.....###.#...###.#...###.#...#####...###.....#####...#####...#####...###.#...###.#...###.#...###.#...#####...#####...###.#...###.#...#####...###.#...#####...###.....#####...####....#####...####....#####...#####...#####...#####...###.#...###.#...#####...####....#####...###.....####....####....#####...#####...###.#...#.###...#####...####....###.....#####...###.#...#####...#.###...###.....#####...###.#...#####...###.....###.#...######
#.#...#.#.#...#####...#####...###.#...###.#...###.#...###.#...###.#...###.#...###.#...###.#...#####...###.#...#####...#####...#####...###.#...###.#...###.#...###.#...#####...#####...###.#...###.#...#####...###.#...#####...###.#...#####...#####...#####...#####...#####...#####...#####...#####...###.#...###.#...#####...#####...#####...###.#...#####...#####...#####...#####...###.#...#.###...#####...#####...###.#...#####...###.#...#####...#.###...###.#...#####...###.#...#####...###.#...###.#...######
#.#...#.#.....#####...#####...###.....###.....###.#...###.#...###.#.......#...###.#...###.#...#####...###.#...#####...#####...#####...###.....###.#...###.....###.....#####...#####...###.#...###.#...###.....###.#...#####...###.#...#####...#####...#####...#####...#####...#####...........#####...###.#...###.....#####...#####...#####.......#...#####...#####...#####...#####...###.#.....###...#####...#####...###.#...#####...###.#...#####...#.###...###.#...#####...###.#.....###...###.#...###.....######
#.#...#..##...#####...#####...#####...#####...###.#...###.#...###.#...#####...###.#...###.#...#####...###.#...#####...#####...#####...#####...###.#...#####...#####...#####...#####...###.#...###.#...###.#...###.#...#####...###.#...#####...#####...#####...#####...#####...#####...#####...#####...###.#...#####...#####...#####...#####...#####...#####...#####...#####...#####...###.#...#####...#####...#####...###.#...#####...###.#...#####...#.###...###.#...#####...###.#...#.###...###.#...#####...######
#.....##..#...#####...#####...#####...#####...###.#...###.....###.#...#####...###.#...###.#...#####...###.#.......#...#####...........#####...###.#...#####...#####...###.....#####...###.#...###.....###.#...###.#.......#...###.#...#####...#####.......#...###.....#####...#####...#####.......#...###.#...#####...#####...#####...#####...#####...#####...#####...###.....#####...###.#...#####...###.....#####...###.#...#####...###.#...#####.....###...###.#...#####.....#.#...#.###...###.#...#####...######
###...###.#...#####...#####...#####...#####...###.#...#####...###.#...#####...###.#...###.#...#####...###.#...###.#...#####...#####...#####...###.#...#####...#####...###.#...#####...###.#...#####...###.#...###.#...###.#...###.#...#####...#####...###.#...###.#...#####...#####...#####...###.#...###.#...#####...#####...#####...#####...#####...#####...#####...###.#...#####...###.#...#####...###.#...#####...###.#...#####...###.#...#####...#####...###.#...#####...#.#.#...#.###...###.#...#####...######
###...###.#...#####...####....#####...........###.....#####.......#...#####...###.#...###.....####....###.#...###.#....####...#####...........###.............####....###.#...####....###.....#####...###.#...###.#...###.....###.#.......#....####...###.#...###.#...####....#####...#####...###.....###.............#####...####....####....#####...#####...####....###.#...####....###.#...............#...#####...###.#...####....###.#...#####...####....###.#.......#...#.#.#...#.###...###.#...#####...######
#####.###..##.#######......##################################################.....###########......##.....#######..###.###########################################.######.###......######################..######.###########.....#######..###.##########..##.###..#######.#######################################################.#######.#######################.######.########.######.###########################.....########.######.###########......##.....#######..####.#..####.#####.....##################
#####.####....####################################################################################################.....###########################################........################################........########################.....###########....####.........#######################################################.........#######################........########........########################################........################################......##......############################
#####.##############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##....########........##########...........#############################........####################.........#########################################################........###################...################.........#####################################.......##################..........#############################.......###........########...........###############........#############################.........############################################################...............#####
##.###########.######.##########.#########.#######......###########......######.######.....#########.#######.#######...#############.....###############.......#######.######.##############......#.################.#######.###################.......###########.#####.##################.########.#############.......#########.#####.###.######.#.....##.#########.###############.######.#############################.#######.#######...##################################################.#############.#####
##......#####....####......#####...#####...#####...####....#####....#####.....#.###....###.#...#####....####.....###.#.....#####.....###.#.....#####.....#####...#####....###.#....###.......#####....#####....#####....####....#####...###......#####.....#####.....###.#.....###.....####......###.#....#####....#####....#####....###.#....#####...###.#....#####....#####.....####....###.#.....#####....###......#####.....###.#...###.#...#####...#####.....#####....#####....#####...####.....#####.....#####
###.....#####....#####.....#####...#####...#####...#####...#####......###.....#.###....###.#...###......#####....###.#.....#####.....###.#.....#####.....#####...###......###.#....###.#.....#####....#####........#....#####...#####...###.#....#####.....#####.....###.#.....###.#...#####.....###.#....#####....#####....#####....###.#....#####...###.#....#####....#####.....#####...###.#.....#####....###.#....#####.....###.#...###.#...#####...#####.....#####....#####....#####...#####....#####.....#####
###.....###......#####.....#####...#####...#####...#####...#####....#.###.......###....###.#.......#....#####....###.#.....###.......###.......#####.....#####...###.#....###.#....###.#.....#####....#####....###.#....#####...#####...###.#....#####.....#####.....###.......###.#...#####.....###.#....#####....#####....#####....###.#....#####...###......#####........#.....#####...###.......#####....###.#....###.......###.#.......#...#####...#####.....#####....#####....#####...#####....#####.....#####
###.....###.#....#####.....#####...#####...#####...#####...#####....#.###.....#####....###.#...#####....#####....###.#.....###.#.....#####.....#####.....#####...###.#....###.#....###.#.....#####.............###......#####...#####...###.#....#####.....#####.....#####.....###.#...#####.....###.#....#####....#####....#####....###.#....#####...#####....#####....###.#.....#####...#####.....###..........#....###.#.....###.#...#####...#####...#####.....#####....###..........#...#####....#####.....#####
##......###.#....####......####....#####.......#...####....#####....#.###.....#####....###.#....####....#####........#.........#.....#####.....####......#####.......#....###......###.#.....#####....#####....#####....#####...............#....#####.....####......#####.....###.#.............###......#####....#####....####.....###.#.....####...#####....#####....###.......####....#####.........#....#####....###.#.....###.....#####...........####...................#....###.....#####....#####.....#####
##.########.#########.#########.##############..##.####.#############.#######......##.####..###.##############################################......############################.#####.#################################################################.######.############.#####.######################......##.#########......#######..####.################################.######.##############################.....#############################......##############################......#.#########.#######
##..........#########...........###############....####...............############....#####.....################################################################################.......#################################################################........############.......###########################....#######################......################################........#########################################################################################################...#########...#####
##############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#####
##.............####################.......####..............#################################......########################################################################################.........###########################....##########################################################################################.....##############################..............################################################################################################################################.#####
#..###########.###################..#####.####.############.#########...###.......##########..####.#######.....#######.....##################################.......############.....######.#######.##############.....#######..##.###################...###.....############################.....##################...#......###.##############################.############.############......#################......##########...############......############################...######.......############.#####
#.#........###.#......###......###.#......####........#####.......###.#.....#####........###.#.....#####...###.#.......###.#...#####......###......#####......#####......###.....###.#........#####.....#####......###.#...###.#......#####........###.#.....###.#.....#####.......#####......###.#....#####.....###.#...#####....###..........###..........####......#####....#####.......####.........#####.....####........###.#......#####...####.....###.....#####........###.#........#####........#####...###
#.#........###.#......###.#....###.#..........#.......#####.......###.#.....###..........###.#.....#####...###.#.......###.#...#####..........#....#####......###........###.#...###.#........#####.....#####......###.#...###.#......#####........###.#.....###.#.....#####.......#####......###.#....#####.....###.#...#####........#........###.#........#####.....#####....#####.......#####........#####.....#####.......###.#......#####...#####....###.#...#####........###.#........#####........#####...###
#..........###............#....###.#......###.........#####.......###.#.....###.#........###.#.............###.........###.........#......#####....####.......###.#......###.#...###..........####......####.......###.........#......####.........###.#.....###.......................#......###....................#...#####....#####............#........####......#####................#####........#####......####.......###.#......####....#####........#...####.........###.#........#####........#####...###
######.#######################.....############################.#####.#########..###########.#####################################..#####.########......#########..#########.#####################.#########.########################......#.#########.###############################..##.############################################################.########.####################################.############.######.#######.##.########.###################......#####.#####.#################.###########.###
######.########################################################.......##########.............######################################.......########################...........#####################...........###############################...........################################....############################################################..........####################################..............######.........##..........##############################.......#################.............###
######.#############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
####...####............#####################....######.......##########################....#######################........###################......###################.......########...############################################################################################################.........#......#########.....#####.........##################################################.......###########.....########################........######....###############################....######.....###
####.######.##########.################......##.######.#####.#########################..##.#######################.######.###################.####.###......##########.#####.###......#.##############################...##.......###################################.......########################.#######.#.####.####......###.#####.#######.#################################################..#####.##########..###.########################.######.#####..##.############...###############..##.######.###.###
###....####....#####...#####...#####....#####...#####....###.#...#####....#####....###.#...#####....#####...###......####....#####....#####....###.#...####.....###......###.#...#####....#####....###.....#####...###.#....#####...###.....###......#####....#####...#####....#####...#####....####....####....###.#....#####....#####....####....#####...#####....###......#####....#####...###.#....#.###....###.#....#####....#####....###.....#####...###.#...#####....###.#....#####....###.#...#####....#.###
###....#####...#####.......#...#####....#####...#####....###.#...###......#####........#...#####....#####...###.#....#####...#####........#....###.#...#####....###.#....###.#...#####....#####....###.#...#####...###.#....#####.......#.......#....#####........#.....###....#####...#####....#####...#####...###.#......###....#####....#####...#####...#####........#....###......#####...###.#......###....###.#....#####....###......###.#...#####...###.#...#####....###.#....#####....###.#...#####....#.###
#......#####...#####...###.#...#####....#####...###......###.#...###.#....#####....#####...#####....#####...###.#....#####...#####....###.#....###.#...#####....###.#....###.#...#####....###..........#...#####.......#....#####...#####...#####....#####....###.#...#.###....#####.......#....#####...#####...###.#....#.###....#####....#####...#####...#####....#####....###.#....#####.......#....#####........#....#####....###.#....###.#...#####...###.#...#####....###.#........#........#...#####....#.###
#.#....#####...#####...###.#...#####....#####.......#....###.#...###.#........#....#####.......#....#####...###.#....#####...#####....###......###.#.....###....###.#....###.#...#####....###.#....#####...###.....#####....#####...#####...#####....#####....###.#...#.###....#####...###......#####...#####...###.#....#.###.............#####...#####...#####....###......###.#....#####...#####....#####....#####........#....###.#....###.#...#####.......#...#####....###.#....###.#....#####...#####....#.###
#.#....#####...#####...###.#...###......#####...#####....###.#...###.#....###.#....#####...###.#....#####...###.#....#####...#####....#####....###.#...#.###....###.#....###.#...#####....###.#....#####...###.#...#####....#####...#####...#####....#####....###.#...#.###....#####...#####....#####...#####...###.#....#.###....#####....#####...#####...#####....###.#....###.#....#####...#####....#####....#####....###.#....###.#....###.#...#####...#####...#####........#....###.#....#####...###......#.###
#.#....#####....####...###.....###.#....#####...#####....###.....###.#....###......#####...###......#####.......#....#####...#####....#####....###.#...#.##.....###.#....###.....#####........#....####....###.#...#####....#####...#####...####.....####.....###.#...#.###....####....#####....#####...#####...###.#....#.###....#####....####....####....####.....###.#....###.#....####....#####....#####....#####....###.#........#........#...#####...#####...#####....#####....###.#....#####...###.#....#.###
#..############.#############.####.############################.####.############################.########.#################......##.#############..####.##.#######.###################################.######.#################################.########.#######..####.#####.#####.###########......##.###########..#####.####################.#######.#.#####.#######..#######.####......##########.#######.##############..##.#################################......#.##############..#.#########.....######.###
##..............#############......############################......############################..........######################....##############......##.........###################################........#################################..........########......#####.......################....############.......####################.........#.......########.........####################.........###############....######################################...###############...####################.###
################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.###
##....#############################################################################################........###############################....####........#########.........##############........########################################........########################....############################################################.........#######################....############################....####################........################........##############################################.###
#..##.#######.....###########.....###......##.....#######...#########################......########.######.######...#########.....#######..##.####.######.#########.#######.#####...######.######.########################################.######.###################......##.#######################......###############################.#######.##################......##.###########################..##.#######.....########.######.################.######.#######...#.......#########.......#.......####.###
#.#...#####...###.#...#####...###.#...####....###.#...###.#...#####...#####...#####...####....#####...####....###.#...#####...###.#...###.#...####....###.#...#####...#####...###.#...####....###.#...#####...#####...#####...###.....####....###.#...#####...#####...#####...#####...#####...###.....####....#####...#####...#####...####....####....#####...###.....#####...#####...#####...###.....###.#...#####...###.#...####....###.#...#####...####....###.#...###.#...#####...#####...#####...#####...##.###
#.#...#####...###.#...#####...###.#...#####...###.#...###.#...#####...#####...#####...#####...#####...#####...###.#...#####...###.#...###.#...#####...###.#...#####...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...###.#...#####...#####...#####...#####...#####...###.#...#####...#####...#####...#####...#####...#####...#####...###.#...#####...#####...#####...###.#...###.#...#####...###.#...#####...###.#...#####...#####...###.#...###.#...#####...#####...#####...#####...##.###
#.#...#####...###.....#####...###.#...#####...###.....###.#...#####...#####...#####...#####...........#####...###.#.......#...###.#...###.#...#####...###.#...........#####...###.#...#####...###.#.......#...#####...###.........#...###.....###.....#####...#####...#####.......#...........###.#...#####...#####...#####...###.....#####...#####...#####...###.#...#####...#####...#####.......#...###.#...#####...###.....#####...###.#...###.....#####...###.#...###.#...#####...#####...#####...#####...##.###
#.#...#####...#####...#####...###.#...#####...#####...###.#...#####...#####...#####...#####...#####...#####...###.#...###.#...###.#...###.#...#####...###.#...#####...#####...###.#...#####...###.#...###.#...#####...###.#...#####...###.#...#####...#####...#####...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...#####...#####...###.#...#####...#####...#####...#####...###.#...#####...#####...#####...###.#...###.#...#####...###.#...###.#...#####...#####...#####...#####...##.###
#.#.......#...#####...###.....###.#...#####...#####...###.#...#####...#####.......#...#####...#####...#####...###.#...###.....###.....###.#...#####...###.#...#####...#####...###.#...#####...###.#...###.....#####...###.#...#####...###.#...#####...........#####.....###...###.....#####...###.#...###.....#####...###.........#...#####...#####.......#...###.#...#####...#####...........#####...###.#...#####...#####...#####...###.#.......#...###.....###.#...###.#...#####...#####...#####...#####...##.###
#.#...###.#...#####...###.#...###.#...#####...#####...###.#...#####...#####...###.#...#####...#####...#####...###.#...#####...#####...###.#...#####...###.#...#####...#####...###.#...#####...###.#...#####...#####...###.#...#####...###.#...#####...#####...#####...#.###...#####...#####...###.#...###.#...#####...###.#...#####...#####...#####...###.#...###.#...#####...#####...#####...#####...###.#...#####...#####...#####...###.#...#####...###.#...###.#...###.#...#####...#####...#####...#####...##.###
#.#...###.....####....###.#...###.....#####...####....###.#...####........#...###.#...#####...#####...####....###.#...#####...#####.......#...........###.#...#####...#####...###.#...####....###.#...####....####........#...####....###.#...#####...#####...#####...#.###...#####...#####.......#...###.#...####....###.#...#####...####....#####...###.........#...#####.......#...#####...#####...###.#...........####....####....###.....#####.......#...###.........#...#####...#####....####...#####......###
#.################.######.########################.######.###......######..##.###..##.####################.######.#######################################..##.###############.....###......######..##.####.#######.###############.######.###################......####.#################################..#######.##.....###########......######################################..##.###############.....################.#######.##################################################......###.#####################
#.################........########################........################....####....####################........########################################....####################################....####.........###############........########################......##################################.........###############################################################....####################################.........#######################################################.....#####################
#.##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.##########..........#########.........######################################################....##############################################....######......###.........###################################################....#############################################################################.......########################################################################################################################################...##################################################
#.##########.########.#########.#######.######################......#########################..##.############...#......#######...#########......##.#####..####.###.#######.######################.......#################......##.##################.....##############################......##################.#####.#####.....###############################.....#######################.......#################.....###############......##......####......#.##################################################
#.#.....####......###.#...#####.....###.#....#####....#####....####.....#####...###.......###.#....###.....###.#...####.....###.#...#####...#####.....###.#...#.###.....###.#....#####....#####....#####...#####...#####...#####...#####....#####.....###.#....#####...#####...#####.....####....#####....#####....###.#.....###.#...###.......#####.....###.....###.#.....#####.....###.....#####...#####...#####...###.#.....###.......####....####......#####....#####.....#####....#####.....###......##########
#.#.....#####.....###.#...#####.....###.#....#####........#....#####....#####...###.#.....###.#....###.#...###.#...#####....###.#...#####...#####.....###.#...#.###.....###.#....#####....#####....#####...#####...#####...#####...#####....#####.....###.#....#####...#####...#####.....#####...#####....#####....###.#.....###.#...###.#.....#####.....###.#...###.#.....#####.....###.#...#####...#####...#####...###.#.....###.#.....#####...#####.....#####........#.....#####........#.....###.#....##########
#.......#####.....###.#...#####.....###......#####....###......#####....###.....###.#.....###.#....###.#...###.#...#####....###.#.......#.....###.....###.#.....###.....###.#....#####....#####....#####...#####.......#...#####...#####....#####.....###......###.....#####...#####.......###...###......#####....###.......###.#.......#.....#####.........#...###.#.....#####.....###.#...###.....#####...#####...###.#.....###.#.....#####...#####.....#####....###.#.....#####....###.......###.#....##########
###.....#####.....###.#...#####.....#####....#####....#####....#####....###.#...###.#.....###.#....###.#...###.#...###......###.#...###.#...#.###.....###.#...#####.....###.#....#####....#####....#####...#####...###.#...#####...#####........#.....#####....###.#...#####...#####.....#.###...###.#....#####....#####.....###.#...#####.....#####.....#####...###.#.....#####.....###.#...###.#...#####...#####...###.#.....###.#.....#####...#####.....#####....###.#.....#####....#####.....###.#....##########
##......####......###.....####......#####....#####.....####....#####....###.#.......#.........#........#...###.#...###.#....###.#...###.#...#.###.........#.............###...............####.....#####...####....###.#...#####.......#....###.......#####....###.#...........#####.....#.###.......#....####.....#####.....###.....#####.....#####.....#####...###.................###.#...###.#...####....####....###.......###.#.....#####...#####.....#####....###.#.........#....#####.....###.#.......#######
##.#########.############......#############......####.################.....##############################.....#######..#######.#######..####.#########################################.######.###########......######..##.###########..###.##################.....###########......######.############.######.###############################......####.#########################.#####.#######..#######.##......############.....####################################..##.#####..#.###########.....#######.#######
##...........####################################......################################################################.........########......#########################################........########################....############.....#######################################........############........####################################......#########################.......########.........##############################################################....######...#######################.#######
############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#######
#######################....#########################################..........#################.........#################....########################....############################################################.........######################################################............##############################################......#########################.......##################........###.........#############################.......###############################.......########.#######
#...##################..##.################.......########...#######.########.#################.#######.################..##.###################......##.###########################......############.....##########.#######.##############################.....###################.##########.#########################################......####.#########################.#####.###########......#.######.###.#######.###......####################.#####.################...############.#####.########.#######
#.#.....#####......###.#...#####....#####...#####......###.#...#####....#####....#####...###......#####...#####......###.#.....#####.....#####...#####.....#####...#####.....#####...####....#####.....###.#.....####.....###.#.....#####....#####...#####...###.#....#####....#####.....#####....#####....###......#####......#####......#####.....#####.....#####....###......###.#...#####...####......###.#......####.....####....#####.....#####....####.....#####....###.#......#####.....###.#......#.#######
#.#.....#####..........#...#####....#####...#####......###.#...#####....#####....#####...###.#....#####...#####......###.#.....#####.....###.....#####.....#####...#####.....###.....#####...###.......###.#.....#####....###.#.....#####....#####...#####...###.#....#####....#####.....#####....#####....###.#....#####......#####......#####.....#####.....#####........#....###.#...#####...#####.....###.#......#####....#####...#####.....#####....#####....#####....###.#......#####.....###.#......#.#######
#.#.....#####......#####...#####....#####...#####......###.#...#####....#####....#####.......#....#####...#####..........#.....#####.........#...#####.....#####...###.......###.#...#####...###.#.....###.......#####....###.#.....#####........#...#####...###.#....###..........#.....###......#####....###.#....#####..........#......#####.....#####.....#####....#####....###.#...#####...#####.....###.#......#####....#####...#####.....#####....#####....#####....###.#......#####.....###.#......#.#######
#.#................#####...####.....####....####.......###.#...####.....####.....#####...#####....#####.......#......#####.....####......#####...#####.....####....###.#.........#...#####.......#.....#####..............###.#.........#....###.....####....###......###.#....###.......###.#....####.........#....#####......###.#......#####.....####......####.....#####....###.....####....#####.....###.#......#####....####....####......####.....#####....####.........#......####......###..........#######
#.########################......###......#######.#########.###......########.###########.####################..#.#############......######################......#.####.######################################################..###.####..#.########.#####.#########.#####.##################..########.###########.#########.#####..#####.#########......###.#####.###################.#####.################..##.################.#######.###.#####.###########.#####.#############.#####.#########################
#.##############################################...........#################.............#####################...################################################......#######################################################.....#####...########.......#########.......###################..........###########...........######.......##################.......###################.......#################....################.........###.......###########.......#############.......#########################
#.##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.#########################################################################################################################..........##################################################.......#################################............#########################........###......#############........####################################..............#################################################################.........####################..........################################################
#.####.......##......###########.....#######################################################.......#########.......########.########.################################.....#############.#####.#####......#######...############.##########.#########################.######.###.####.#############.######.####.....###########################.############.#########......#############################...##################.#######.####################.########.#####################################...########
#.#....#####....####.....#####...###.#......#####...###.......#####......#####....#####......#####...#####...#####.....####.....####....#####......#####....#####.....###.#....#####......###.#.....####.....###.#.....#####......#####....#####......#####.....####....###.#....###.#......###.......###.#....###.#...###.....#####......####....#####.....#####.....####.......#####......#####....###.#....###........####.....###.#.....#####....#####....#####.....#####....###.......###........###.#.....####
#.#......###....#####....###.....###.#......#####...###.#.....#####......#####....#####......#####.......#...#####.....#####....#####...#####..........#....###.......###.#........#......###.#.....#####....###.#.....#####......#####....#####......#####.....#####...###......###.#..........#.....###.#....###.#...###.#..............#####...#####.....#####.....#####......#####......#####....###.#....###.#......#####....###.......#####........#....#####.....###......###.#.........#......###.#.....####
#.#....#.###....#####........#...###............#...###.#.....###............#....#####......#####...###.#...#####.....#####....#####...#####......###......###.#.....###.#....###........###.#.....#####....###.#.....#####......#####....#####......#####.....#####...#####....###.#......#####.....###.#....###.#.......#...#####......#####...#####.....#####.....#####..........#......###..........#....###.#..........#....#####.....#####....###.#....#####.....###.#....###.#.....#####..........#.....####
#.#....#.###....#####....#####...#####......###.....###.#.........#......###..........#......#####...###.#....####.....####.....####....#####......#####....###.#.....###......#####......###.......####.....###.#.........#......#####...............####......####....#####....###........#####.....###.#....###.....#####...#####..............#####.....#####.....#####......###........###.#....#####....###.#......###......#####.....#####....###......#####.....###.#........#.....#####......#####.....####
#..#####.#########################################.####.#############################..#####.###########..###.######.######.########.##########.##########.####.########################################.#######.#########..#####.###############.########.#.#######.####################################..#.############################################.#########.#####################.#####.############.####.########################.########.#################.#####.#################################.######
##.......#########################################......##############################.......############.....######........########............##########......########################################.........##########.......###############..........#.........#####################################...############################################...........#####################.......############......########################..........#################.......#################################....###
################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.###
##...##########################...########........#############....####.....#############....##################################...###################......###########.......##########...################........#####################..........##############################################################...###########################.....#####....############################################################........###################################################.......###......##############.###
#..#.#####################......#.#######..######.########......##.###..###.########......##.########.....####################..#.#########.....#####.####.###########.#####.#####......#.################.######.#########...#########.########.###################.....######################.....##########..#.##......##############......###.####..##.########################......#########...#####...##.....###.######.###############################.....###############.#####.###.####.##############.###
#.#......#####....#####....#####......###.#.....#.###......#####...###.#....#####....#####...#####....###.#......#####.....###.#....#####...###.#......###.#....###......###.#.....#####......#####...####....###.#.....###.#.....#####....#####....#####...#####....###.#.....###......#####...###.#......###.#.....####......#####.....#####.....###.#...#####...#####...#####....####.......###.#...###.#....###.#......###.#......#####....###.....#####...###.#......###........###.#....###.#....#####...#.###
#.#......#####....#####....#####......###.#.....#.###......#####...###.#....#####....#####...#####....###.#......#####.........#....###.....###.#......###.#....###.#....###.#.....#####..........#...#####...###.#.....###.#.....#####....#####....#####...#####....###.#.....###.#....#####...###........###.#.....#####.....#####.....#####.....###.#...#####...#####...#####....#####......###.#.......#....###........###.#......#####....###.#...#####...###........###.#......###......###.#....#####...#.###
#.#......#####....###......#####......###.#.......###......#####...###.#....#####....#####...#####....###........#####.....#####....###.#...###.#......###.#........#....###.#.....#####......###.#.......#...###.#.........#.....#####....#####....#####............###.#.....###.#........#...#####......###.#.....#####.....#####.....#####.....###.#...###.....#####............#####..........#...#####....#####......###.#..........#....###.#...#####...#####......###.#......#####....###.#....#####...#.###
#.#......####.........#....#####......###.#.....#####.......####.......#........#....#####...#####....#####......#####.....#####........#...###........###.#....#####....###.......#####......###.....###.....###.#.....#####.....#####....#####....####....#####....###.#.........#....###.....#####..........#.....#####.....####......#####.....###.#...###.#...####....#####....#####......#####...#####....#####......###.#......###.#........#...........#####......###.#......#####....###.#........#.....###
#.######......###################.#######.#####......######.###################..#.#########......#.#########.#########.##################################..###.#################################################..####.#########......##.########.#####.###############..###.##############################################.######.#############.####.###.....###......######################################################..###.#####..##.#######################.#######.###################..##.####..#.######
#.###############################.........##########........####################...##############...#########...........###################################.....##################################################......##############....########.......################.....##############################################........#############......########################################################################.....######....#######################.........####################....#####...######
#.##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.########....####....############################################################################..........######......###################################........###############################################........#################################...........############################################............#####################################################################################################...........############################....############........##################
#.###......##.###..##.###############################.....###......##.....#######################..########.#####..####.#############.....#######...#######.######.######...#.....###.....###.......#.....########.######.#######...#########.....#########.#########.#######......##############################..##########.#######.......#####################...#################.....###......##########......################.#########.#######.....###########......##.############.######.###.......#.....##
#.#...#####...###.#...#####...#####...#####...###.....###.#...####....###.#...#####...#####...###.#...#####...###.#...#.###...#####...###.#...###.#...#####...####....###.#...###.#...###.#...#####...###.#...####....###.#...###.#...#####...###.#...#####...#####...###.....####....###.....###.....###.....###.#...#####...#####...#####...#####...#####...###.#...#####...#####...###.#...####....###.....####....###.....#####...#####...#####...###.#...#####...#####...#####...####....###.#...#####...###.##
#.#...#####...###.#...#####...#####...#####...###.#...###.#...#####...###.#...#####...#####...###.#...#####...###.#...#.###...#####...###.#...###.#...#####...#####...###.#...###.#...###.#...#####...###.#...#####...###.#...###.#...#####...###.#...#####...#####...###.#...#####...###.#...###.#...###.#...###.#...#####...#####...#####...#####...#####...###.#...#####...#####...###.#...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...#####...#####...#####...###.#...#####...###.##
#.....#####...###.#...#####...........#####...###.#...###.#...#####...###.#...#####...#####...###.#...#####...###.#...#.###.......#...###.....###.#...#####...#####...###.#...###.#...###.....#####...###.....###.....###.#...###.#...#####...###.....#####...#####.......#...#####...###.#...###.#...###.#...###.#...#####...#####...#####...#####...###.........#...#####...#####...###.....#####...###.#...#####...###.#...#####...#####...#####...###.....#####...#####...#####...###.....###.#...#####...###.##
###...#####...###.#...#####...#####...#####...###.#...###.#...#####...###.#...#####...#####...###.#...#####...###.#...#.###...###.#...#####...###.#...#####...#####...###.#...###.#...#####...#####...#####...###.#...###.#...###.#...#####...#####...#####...#####...#####...#####...###.#...###.#...###.#...###.#...#####...#####...#####...#####...###.#...#####...#####...#####...#####...#####...###.#...#####...###.#...#####...#####...#####...#####...#####...#####...#####...###.#...###.#...#####...###.##
###...###.....###.#...#####...#####...#####...###.#...###.#...#####...###.#...........###.....###.....#####...###.#.....###...###.#...#####...###.#...........#####.......#...###.#...#####...#####...#####...###.#...###.#...###.#...#####...#####...#####...#####...#####...#####...###.#.......#.......#...###.....#####...#####...#####...#####...###.#...#####...#####.......#...#####...#####...###.#...#####...###.#...#####...#####...#####...###.....#####...#####...#####.......#...###.#...#####...###.##
###...###.#...###.#...#####...#####...#####...###.#...###.#...#####...###.#...#####...###.#...#####...#####...###.#...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...#####...#####...###.#...###.#...###.#...#####...#####...#####...#####...#####...#####...###.#...#####...#####...#####...#####...#####...#####...#####...###.#...#####...#####...###.#...#####...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...#####...#####...#####...###.#...#####...###.##
###...###.#...###.#.......#...#####...####....###.#...###.....#####...###.#....###....###.#...........#####...###.#...........###.....####....###.#...#####...#####...#####...###.#...#####...#####...####....###.#...###.........#...........#####...####....#####...#####...#####...###.#...#####...#####...####....#####...####....####....####........#...####....####....###.....#####...####....###.#...#####...###.#.......#...#####...........###.#...####....####....####....#####...###.#....####...###.##
#########..######.#######..##.#######......##.....#######################..###.###.######.###################.....########################.######.###############################..##.####################.######.###################################......##########################.....###################......##########......#######.#######.###############.#######.#######################.######.###########.....#######..##.###################..#######.#######.#######.##############..###.##########.##
##########........########....############################################.....###........################################################........################################....####################........########################################################################################################################.........###############.........#######################........########################....####################.........#######.........###############.....##########.##
#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.##
##....####........########################################################################################################....####.........#######....#####.......################........########################################....####################################################################################################################....#####################.........######........#################################.......########################################....############......#.##
#..##.####.######.###################.....###......##.......#########################......##################.......#####..##.###..#######.######..##.#####.#####.################.######.###########.....###########.......#####..##.###############.....###############...#############...#......##.....###################################......######..##.#######.......#######.#######.#####..######.###.....###########.....#########.#####.###.....#######################...#####..##.#######......####.#.##
#.#...####....###.#...#####...#####...###.#...####....#####...###.....#####...#####...####....#####...#####...#####...###.#...###.#...####....###.#...#####...###.#...###.....####....###.#...#####...###.#...#####...#####...###.#...#####...###.....###.#...###.....###.#...#####...###.#...####....###.#...#####...#####...#####...#####...####....###.#...#####...#####...#####...#####...###.#...###.#...###.#...###.....###.#...#####...###.#...###.#...#####...#####...###.#...###.#...#####...#####...#.#.##
#.#...#####...###.#...#####...#####...###.#...#####...#####...###.#...#####...#####...#####...#####...#####...#####...###.#...###.#...#####...###.#...#####...###.#...###.#...#####...###.#...#####...###.#...#####...#####...###.#...#####...###.#...###.#...###.#...###.#...#####...###.#...#####...###.#...#####...#####...#####...#####...#####...###.#...#####...#####...#####...#####...###.#...###.#...###.#...###.#...###.#...#####...###.#...###.#...#####...#####...###.#...###.#...#####...#####...#.#.##
#.#...#####...###.#...#####...###.....###.#...#####...#####...###.#.......#...#####...###.....#####.......#...#####...###.#...###.....#####...###.#...#####...###.....###.#...#####...###.....#####...###.#...#####...#####...###.#...###.....###.#...###.#...###.#...###.#.......#...###.#...#####...###.#...........#####...#####...#####...#####...###.#...#####...#####...#####...#####...###.....###.#...###.#...###.#...###.#.......#...###.#...###.#...###.....#####...###.#.......#...#####...#####.....#.##
#.#...#####...###.#...#####...###.#...###.#...#####...#####...###.#...###.#...#####...###.#...#####...###.#...#####...###.#...#####...#####...###.#...#####...#####...###.#...#####...#####...#####...###.#...#####...#####...###.#...###.#...###.#...###.#...###.#...###.#...###.#...###.#...#####...###.#...#####...#####...#####...#####...#####...###.#...#####...#####...#####...#####...#####...###.#...###.#...###.#...###.#...###.#...###.#...###.#...###.#...#####...###.#...#####...#####...#####...###.##
#.#...#####...###.....#####.......#...###.#.....###...#####...###.#...###.#...#####...###.#...#####...###.#...#####.......#...#####...#####.......#...#####...#####...###.#...#####...#####...#####...###.#...#####...#####...###.#...###.#...###.#...###.....###.#.......#...###.#...###.#...#####...###.....#####...###.................#...#####...###.#...#####...#####...#####...#####...###.....###.....###.....###.#...###.....###.....###.#...###.....###.#...###.....###.#...#####.......#...#####...###.##
#.#...#####...#####...#####...#####...###.#...#.###...#####...###.#...###.#...#####...###.#...#####...###.#...#####...#####...#####...#####...#####...#####...#####...###.#...#####...#####...#####...###.#...#####...#####...###.#...###.#...###.#...#####...###.#...#####...###.#...###.#...#####...#####...#####...###.#...#####...###.#...#####...###.#...#####...#####...#####...#####...###.#...#####...#####...###.#...#####...#####...###.#...#####...###.#...###.#...###.#...#####...###.#...#####...###.##
#.#...........#####.......#....####...###.#...#.###...#####...###.#...###.....####....###.#...####....###.....#####...#####...........#####...#####...####....#####.......#...####....#####...........###.........#...#####.......#.......#...###.#...####....###.#...#####...###.....###.#...#####...#####...####....###.#...#####...###.....####....###.#...........#####.......#...#####...###.#...#####...####....###.#...#####...#####...###.....#####.......#...###.#...###.#...#####...###.....#####...###.##
#..######################..###.##########..####.#############.....###########......######..#######.##################################################......##################......##############################..##.#######################.....########.######.###################.....########################.######.########################.######.#######################..##.#######.....################.######.###########################################.....###.....###########################.....##
##.#######################.....###########......##########################################.........###############################################################################################################....####################################........################################################........########################........########################....############################........##########################################################################################
##.#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.###############.........############################............########################...........####.......############.......########....####################....##########################################################.......###########..........#######........#######....###############.........######............############....##############################........#########################.....######################..........#########.......#########.......##############################
##.###############.#######.###.....####################.##########.########.....####......#.#########.###..#####.############.#####.#######..##.#######.....#######..##.#######.......##.....##############################.....##.#####.####......#.########.#######.######.######..##.###############.#######.######.##########.#######......##.##############################.######.########################..###.########.....#########.########.#########.#####.#########.#####.############.......###########
##....#####...####....####.....###.#....#####....###......#####....#####....###.#....####....#####....###.#....#.###....#####...###.#...###.#...#####...###.#...###.#...#####...#####....###.#....#####...#####....#####....###.#....###.#....####....#####...#####....#####....###.#...#####....#####....#####...####....#####...#####...#####...#####...###......#####...#####...####.....###......#####...###.#....###......###.#....####....#####....###.....####....#####....###.#....#####...#####...#########
###...#####...#####...#####....###.#....#####....###.#....#####....#####....###.#....#####...#####....###.#....#.###....###.....###.#...###.#.......#...###.#...###.#.......#...#####....###.#....#####.......#....#####....###.#....###.#....#####...#####.......#....#####....###.#...#####....#####....#####...#####...#####...#####...#####...#####...###.#....#####...###.....#####....###.#....#####...###.#........#....###.#....#####...#####....###.#...#####...#####....###.#....#####...#####...#########
###...#####...#####...#####....###.#....#####........#....#####....#####....###.#....#####...#####....###.#....#.###....###.#...###.#...###.#...###.#...###.....###.#...###.#...#####....###.#....###.....###.#.............###......###.#....#####...#####...###.#....#####....###.#...###......#####....#####...#####...#####...#####...#####...#####...###.#............###.#...#####....###.#............###.#....#####....###.#....#####...#####....###.#...#####...###......###.#....#####...#####...#########
#.....#####...#####...#####....###.#....#####....#####....#####....#####....###.#....#####...#####....###.#....#.###....###.#...###.#...###.#...###.#...#####.......#...###.#.....###....###.#....###.#...###.#....#####....#####....###.#....#####...#####...###......#####....###.#.......#....#####....#####...#####...#####...###.....#####...#####...###.#....#####...###.#...#####....###.#....#####...###.#....#####....###.#....#####...#####....###.#...###.....###.#....###.#....#####.....###...#########
#.#...#####...#####...#####....###.#....###......#####....#####....#####....###.#....#####...#####....###.#......###........#...###.#.......#...###.#...#####...#####...###.#...#.###....###.#........#...###.#....#####....#####....###.#....#####...#####...#####....#####....###.#...#####....#####....#####...#####...#####...###.#...#####...###.....###.#....#####...###.#...#####....###.#....#####...###.#....#####....###..........#...#####........#...###.#...###.#....###.#....#####...#.###...#########
#.#...####....#####...#####....###......###.#....#####....#####....#####....###.#....#####...#####........#....#####....#####...###.....#####...###.#...#####...#####...###.#...#.###....###.#....#####...###.#....#####....#####....###.#.....####...#####...#####....####.....###.#...#####....#####....####....####....#####.......#...####....###.#...###.#....####....###.#...####.....###.#....####....###.#....#####....#####....###.....#####....#####...###.#...###.#....###......#####...#.###....########
#..#######.#.########.###############.#####.####################.########.#####..###.#########################......#.#############################..##.###################..####.##########..#.#############..#.#######################..####.############################.#######.###########.#######.######.#######.#######################.######.###.....#########.######.########.#######.#########.######.###################################################..######.#############......####.######.########
##.........#..........###############.......####################..........######.....##############################...##############################....####################......###########...##############...########################......############################.........###########.........######.........#######################........#################........########.........#########........####################################################........##################......######.########
###########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.########
########################....####...............############################....####################....######################################......##########################.......#########################.........####........##############.............##################.........##########.......#################################################################################################################################################################################################..########
###################......##.####.#############.###########################..##.###############......##.#......##########################......####.##......##.....##########..#####.###########.......#######.#######.####.######.##############.###########.##################.#######.##########.#####.################......########################.....######.......#####.....########.......#.......##########################################.......#################.....########......###########.##...####
###....#####........#####...####......#####....#####........###........###.#........#####......#####.....####.......###.....#####........#####........####....###.#......###.#......#####.......#####....####.....###.#......####........#####.......#####...#####.......###......#####.....#####....###.#.....#####......####....#####....#####........###.#......#####.......###.#........#####...#####....#####......#####.....###........###.....#####........#####......###.#........####........####....#.####
###....#####........#####...#####.....#####........#............#......###.#........#####........###.....#####......###.#...#####........#####........#####...###.#......###.#..........#.......#####....#####....###.#......#####.......#####.......#####...#####.......###.#....#####.....#####....###.#.....#####......#####...#####....#####........###.#........###.......###.#........#####...#####....#####......#####.....###.#......###.#...#####........#####......###.#........#####.......#####...#.####
##.....####.........#####.............#####....###.#........#####..........#........#####......#.###.....#####..........#...####.........#####........#####...###........###.#......###.........#####....#####....###.#......#####.......####........#####...............###.#....#####..............###.#................####....####..................###.#......#.###.......###..........#####...#####....####...........#.........#......###.#...#####........####.......###.#........#####.......#####...#.####
##.#.######.######################################..#######.#######################......#######.##########################......###################################.#######.#########################.########.#####..##.############.######.########################.#####.###########################..##.#################.#######.####################..#######.#######################################......#########..##.########.#######.############.########.#########..##.################......####.####
##.#........#######################################.........############################.........###################################################################.........#########################..........######....############........########################.......############################....#################.........#####################.........#######################################################....########.........############..........##########....#####################......####
##.#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.#######..............###########.......################################################################....####....############################################.........#######..........#######################################################################.........##############################....############....####.......#..........###############################################################.......##########################################################################################
#..#######.############.###########.#####.###.......#.....###################.....###########......##......##.###..##.#######......##.....########################.#######.######..########.#......######...#############...#########.....#########################.#######.#.....###########.......#####..##.#######......##.###..#####.#.########.#################......######################...###############.#####.###########.....###......##.....###########.....###.......#########################...####
#.#...####....#####...#.###...#####...###.#...#####...###.#...###.....###.....###.#...#####...####....#####...###.#...###.....####....###.#...#####...#####...####....####....###.#...#####...####....###.#...#####...###.#...#####...###.#...#####...###.....#####...#####...###.#...#####...#####...###.#...#####...#####...###.#...##.#....#####...#####...#####...####....#####...#####...###.#...#####...#####...###.#...###.....###.#...####....###.#...###.....###.#...#####...###.....#####...###.....#.####
#.#...#####...#####...#.###...#####...###.#...#####...###.#...###.#...###.#...###.#...#####...#####...#####...###.#...###.#...#####...###.#...#####...#####...#####...#####...###.#...#####...#####...###.#...#####...###.#...#####...###.#...#####...###.#...#####...#####...###.#...#####...#####...###.#...#####...#####...###.#...##..#...#####...#####...#####...#####...#####...#####...###.#...#####...#####...###.#...###.#...###.#...#####...###.#...###.#...###.#...#####...###.#...#####...###.#...#.####
#.....#####...#####.....###...###.....###.#...#####...###.....###.#.......#...###.#.......#...#####...#####...###.#.......#...#####...###.#...........#####...#####...#####...###.....#####...#####...###.#...#####...###.#...........###.....#####...###.#...#####...#####...###.#...#####...#####...###.#...#####...#####...###.....###.#...#####.......#.......#.....###...#####...#####...###.#...#####...#####...###.....###.#...###.#...#####...###.....###.#...###.#...#####...###.#...#####.......#...#.####
###...#####...#####...#####...###.#...###.#...#####...#####...###.#...#####...###.#...###.#...#####...#####...###.#...#####...#####...###.#...#####...#####...#####...#####...#####...#####...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...#####...###.#...#####...#####...###.#...#####...#####...#####...###.#...#####...###.#...###.#...#.###...#####...#####...###.#...#####...#####...#####...###.#...###.#...#####...#####...###.#...###.#...#####...###.#...#####...#####...#.####
###...#####...#####...#####...###.#...###.#...#####...#####...###.#...#####...###.#...###.#.....###...#####...###.#...#####...#####...###.#...#####.......#...#####...#####...#####...#####...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...#####...###.#.......#...#####...###.#...#####...#####...#####...###.#...#####...###.#...###.#...#.###...#####...#####...###.#...#####...#####...#####.......#...###.#...#####...#####...###.#...###.#...#####...###.#...#####...#####...#.####
###...#####...#####...#####...###.#...###.#...#####...#####...###.#...#####...###.#...###.#...#.###...#####...###.#...#####...#####...###.#...#####...###.#...#####...#####...#####...#####...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...#####...###.#...###.#...#####...###.#...#####...#####...#####...###.#...#####...###.#...###.#...#.###...#####...#####...###.#...#####...#####...#####...#####...###.#...#####...#####...###.#...###.#...#####...###.#...#####...#####...#.####
##....#####...#####...........###.#...###.#....####...#####.......#...#####...###.....###.#...#.###...#####.......#...#####...#####...###.....#####...###.....####....####....####....#####...####....###.#...####....###.#...#####...####....####........#...#####....####...###.....###.....#####...###.#.......#...#####...####....###.....#####...###.#...###.#...#.###...####............###.#...####........#...#####...#####...###.....#####...#####.......#...###.....#####.......#...........#####...#.####
##.##########.###############.....#######..###.##########################################..####.#############################################################......#######.#######.###############.######.###......##.....################.#######.##########......###.##############################.....#######..##.#######......######################..##.###..####.#####......##########.....###......######..##.#########################################################################################.####
##............############################.....###########################################......##########################################################################.........###############........################################.........###############.....###########################################....####################################....####......##########################################....#########################################################################################.####
###############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.####
################################.......###############################...############.........########################........##############.........#####################################..........####........###.......#####.........###################....................##################################################....########################################################################################################################################.........#########################.####
#####......####.....############.#####.##################......##......#.############.#######.########################.######.##############.#######.##############.....##################.########.####.######.###.#####.#####.#######.###################.##################.########.....#######################...##########..##.#######################......####################.....##################################################################################.#######.####.....##############...####
###...####......###.#....#####.....###.#......#####.......####....#####........#####......###.#.....###......#####........###.#........#####...#####.....#####......###.#....#####....####......###.#......####.......###.#.......#####....#####.......####........#####.......#####....###.#......###..........###.#........###.#....#####......#####.......####.........#####........###.#....#####....#####......#####........#####......#####......#####........#####.......#####......###.#.....#####....######
###...#####.....###.#....#####.....###.#......#####.......#####...#####........#####......###.#.....###.#....#####........###.#........#####...#####.....#####......###.#........#....#####.....###.#......#####......###.#.......###......#####.......#####.......#####.......#####....###.#......###.#........###.#........###.#....#####......#####.......#####........#####........###.#........#....#####......#####........#####......#####..........#........#####.......#####......###.#.....#####....######
##....#####.....###..........#.....###........#####.......#####...#####........####.......###.#.........#....#####........###.#........####....#####.....#####......###.#....###......####......###........#####......###.#.......###.#....####....................#####.......####.....###........###.#........###.#............#....####...........#.......#####........####.........###.#....###......####.......#####........####.......#####......###.#....................#####......###.#.....#####....######
##.#########################..##.############......######.###############.#########.#########..##.########.##########.#######..####.##......##########.#########.######..###.########......##############################..####.#####..########.##############################......##############.....######.#####.#################......#########..####.############.######.###########..###.########......###.#########.##.######.#####......#####.###..######.###########################..##.#......##.#######
##.....######################....#################........###############...........##########....########............########......##################...........#######.....#############################################......######..........#############################################################.......#################################......############........############.....#################...........##........##########.......####........############################....######....#######
######.#############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
######.################################...#######.........################....#################...........#############......###########...##############.....####################################################################.........#####################.........####################################...........######.....#######################################################....#####....################..........####################################################################....###########
######.###############################..#.#######.#######.###########......##.#################.#########.############..####.##########..#.#############..###.#########################.......##.....##############.......#######..#######.#####################.#######.##.....###.....#####......##########.#########.#......###.#################################......###########......##.####..##.####...#########.########.#########.......####################.....#####.....############......##.###########
###....#####....#####....###.......###.#....#####...#####.....#####...#####....#####.....#####....#####....#####...###.#...#.###....###.#....#####...###.#....#####.....#####...#####...#####....###.#.....###......#####.....###.#....###.#....###.......#####....#####....###.#...###.#.....####......#####...#####.....#####....#####...#####...#####.....#####...####.....#####...#####....###.#....###.#...#####....#####...#####.....#####....#####....###......###.#.....###.#...#####....#####....##########
###....#####....#####....###.#.....###.#....#####...#####.....#####...#####....#####.....#####....#####....#####...###.#...#.###....###.#....#####...###.#........#.....#####...#####...#####....###.#.....###.#....#####.....###......###......###.#.....#####....#####....###.#...###.#.....#####.....#####...#####.....#####....#####...#####...#####.....#####...#####....#####...#####....###.#....###.#...#####....#####...#####.....#####....#####........#....###.#.....###.#...#####....#####....##########
###....#####........#....###.#.....###.#....#####...#####.....#####...#####....#####.....#####....#####....#####.......#.....###........#....#####.......#....###.#.....#####...........#####....###.#.....###.#....#####.....#####....#####....###.#.....#####....#####....###.....###.......#####.....#####...#####.....#####....#####.......#.......#.....###.....#####....#####...#####....###.#........#.......#....#####...#####.....#####....#####....#####....###.#.....###.....#####....#####....##########
###........#....###.#....###.#.....###.#....#####...#####.....#####...#####....#####.....#####....###......#####...#####...#####....#####........#...#####....###.#.....#####...#####...#####....###.#.....###.#....#####.....#####....#####........#.....#####....#####....#####...#####.....#####.....#####...#####.....#####....#####...###.#...###.#.....###.#...#####....#####...#####....###.#....#####...###......#####...#####.....#####....###......#####....###.#.....#####...#####....#####....##########
###....###......###.#........#.........#....####....#####.............#####..............#####....###.#....#####....####...####.....#####....###.#....####....###.......#####...#####...#####....###.......###.#....#####.....####.....#####....#####.....####.....#####....#####...#####.....####......#####....####.....#####....####....###.....###.#.........#...#####........#...#####........#....#####...#####....####....#####......####........#....#####....###.#.....#####...#####....#####....##########
###################..##.##################.#####.#######################################......##.####..############.######......################..###.#################......##.##########################.....############.######.######################......###################################.#############.################.#####.##############..##.######################..##.#######################################.#############.#############################..##.#########......##.#######.############
####################....##################.......############################################....#####..............#############################.....######################....###########################################........###############################################################...............################.......###############....#######################....#######################################...............##############################....##############....#######....#########
##########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#########
############....#####################..........################################....########.......##############################################.......##################......###############################...#######################......#################################.......###########...........################################################################################....############################.......#########.............##########################.............##########.#########
#######......##.#######......########.########.#.......#######################..##.########.#####.############.....#####.......##########......#.#####.#####......######..####.##################.....###......#.#####...#####...######..####.#################......##########.#####.####......#.#########.#########################################.....############.......##########......##.###########......###########.#####.########..###########.#......###################.###########.#.....####.#########
#.......#####...#####...####....#####....#####...#####....###.....#####....###.#....#####.....###.#....#####...###.#.....#####...###......####.....###.#.....####....###.#.....#####....###.......###.#...#####....###.#...###.#....###.#.....###......###......####....#####....####......####.....#####...#####...#####....#####...#####....#####...###.#...#####....#####....#####...#####.....#####.....####.....#####.....###.#....###.#....#####.....####.....###.......#####.....#####.....###.#....#########
#.#.....#####...#####...#####...#####....#####...###......###.#...#####....###.#....#####.....###.#....#####...###.#.....#####...###.#....#####....###.#.....#####...###.#.....#####....###.#.....###.#...#####........#...###.#....###.#.....###.#....###.#....#####...#####....#####.....#####....#####...#####...#####....#####...#####....#####...###.#...#####....#####....#####...#####.....#####.....#####....#####.....###......###......#####.....#####....###.#.....#####.....#####.....###.#....#########
#.#.....#####...#####...#####...#####....#####...###.#....###.#................#....#####.....###.#....#####...###.#.....#####...###.#....#####....###.#.....#####.......#.....###......###.#.....###.#...#####....#####.......#....###.#.........#....###.#....#####...#####....#####.....#####....#####...#####.......#........#...#####....#####...###.....#####....#####....#####...#####.........#.....#####....###.......#####....#####....#####.....#####....###.#.....#####.....#####.....###.#....#########
#.#.....#####...#####...#####...#####....#####...###.#....###.#...#####....#####....#####.....###.#....#####...###.#.....#####...###.#....#####....###.#.....#####...#####.....###.#....###.#.....###.#...#####....#####...#####....###.#.....#####....###.#....#####...###......#####.....#####....#####...#####...###.#....###.#...###......#####...#####...#####....#####....#####...#####.....###.#.....###......###.#.....#####....#####....#####.....#####....###.#.....#####.....#####.....###.#....#########
#.#.....#####...#####...#####.......#....#####...###.#....###.#...#####....#####..............###......####....###.#.....####....###.#....#####....###.#.....#####...#####.........#....###.#.....###.....#####....#####...#####....###.#.....#####....###.#....####....###.#....#####.....#####....#####...#####...###......###.....###.#....####....####....#####....#####....####....#####.....###.......###.#....###.#.....#####....####.....#####.....#####....###.#.....####......#####.....###......#########
#.#############......##.###########..#.#############..#######.######################################.######.######..##.######.######.#################..##.############################.....#######################################.....##############.....#########.######.###############################......##.################.....###.#####.#######.##########.#######.######.##########################..#######.#############.#####.####################.#####.###.######.#################################
#.##################....############...##############.........######################################........#######....######........##################....#########################################################################################################........####################################....########################.......#######............#######........###########################.........#############.......####################.......###........#################################
#.##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.##########################..........######....###############....################.......#######################################.......##########........##########....############################################################........##################.....###############################################################################.......##################....####################################################....############################################################..........#######
#.##########################.########.#......##.##############..##.################.#####.###.......#############################.#####.##########.######.#####......##.####...##############################.....####.....########..######.#################..###.#########......##############################.......###########################.#####.####......#######..##.#########.....#####.....#######################......##.########.....###.....#####......#######...##################.########.#######
#.#...#####.....#####...####....#####...#####.....#####....###.#...#####....#####.....###.#...#####.....#####....#####....#####.....###.#....#####....###.#.....#####....###.#...###.......#####.....#####....###.#....###.#....###.#...###.#....###......###.#....#####.....####......#####.....###.....#####...#####....#####...#####....#####.....###.#....####.....###.#....#####....###.#.....###.#....#####.....###......#####...#####....###.#...###.#.....####.....###.#....#####.....#####...#####....#####
#.#...#####.....#####...#####...#####...#####.....#####........#...#####....#####.....###.#...#####.....###......#####....#####.....###.#....###......###.#.....#####....###.#...###.#.....#####.....#####....###.#....###.#....###.#...###.#....###.#....###.#........#.....#####.....#####.....###.#...#####...#####....#####...#####....#####.....###.#....#####....###.#....#####....###.#.....###.#....#####.....###.#....#####...#####....###.#...###.#.....#####....###.#....#####.....#####...#####....#####
#.....#####.....#####...#####...#####...#####.........#....#####...#####....#####.....###.#...###.......###.#....#####....#####.....###.#....###.#....###.#.....#####........#...###.#.....###.......#####....###......###.#....###.....###......###.#....###.#....###.#.....#####.........#.........#.......#...#####....#####...#####....#####.....###.#....#####........#....#####....###.#.....###......#####.....###.#....#####...#####....###.....###.#.....#####....###.#....#####.....#####...#####....#####
###...#####.....#####...#####...#####...#####.....###......#####...#####....#####.....###.#...###.#.....###.#........#....#####.....###.#....###.#....###.#.....#####....#####...###.#.....###.#.....#####....#####....###.#....#####...#####....###.#....###.#....###.#.....#####.....###.#.....#####...###.#...###......#####...#####....#####.....###.#......###....#####....#####....###.#.....#####....#####.....###.#....#####...#####....#####...###.#.....###......###.#....#####.....#####...#####....#####
###.............####....####....#####...#####.....#####....#####...####.....####......###.#....##.#.....###.#....###......####......###..........#....###.#.....#####....#####.......#.........#..............#####....###..............#####....###.#........#....###.......#####.....###.#.....#####...###.....###.#....####....####.........#.....###.#....#.###....#####....####.....###.......#####..............###.#....####....####.....#####...###.#.....###.#....###.#....####......####....#####....#####
#############.######.##......#####################################......###......########..###.##..########.#############......##########################..##.##################################################################################.....#####################################..####.###################..########.##......#######..##.#####..#####.###############......##############################.#####.#########.#######.###############..####.###..#######.####......##.######.##########.######
#############........#####################################################################.....###..........##############################################....#############################################################################################################################......####################..........################....######.......###################################################.......#########.........################......####.........############........##########.######
#############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.######
######...........######################......########...............#######.............############################################################................############.........######...........######........############################################################....####################.........################################################################################################.......###############################........##############################.......#####.######
######.#########.#################......####.########.#############.#######.###########.#########################...######...#####.....#############.##############.###########..#######.######.#########.#####..######.##################################.......##############......##.####################.#######.########...##############.....####.....#########################.......##########...############.#####.########...#.......############.######.############.....#############.#####.#####.######
#........#####...#####....#####....#####........#####...#####........#####......#####....#####......#####.....###.#....###.#.......###.#.....#####........#####.....###.....###.#......#.###......#####.....###.#.......#####......###.........#####.......#####.......###......#####......###.........#####....####......###.#........#####...###.#....###.#....###........#####.....#####........###.#...###..........###.#....###.#...#####....###.........####......###.....###.#...#####.......###.#.....######
#.#......#####...#####....#####....#####........#####...#####........#####......#####....#####......#####.....###.#....###.#.......###.#.....#####........#####.....###.#...###.#........###......#####.....###.#.......#####......###.#.......#####.......#####.......###.#....#####......###.#.......###......#####.....###.#........#####...###.#....###.#....###.#......#####.....#####........###.#...###.#........###.#....###.#...###......###.#.......#####.....###.#...###.#...#####.......###.#.....######
#.#......#####...####.....####.....#####................#####...................#####....####.......####......###.#........#.......###.......#####........#####.........#...###.#......#####......####......###.#.......####.......###.#.......####........####........###.#....#####......###.#.......###.#....####......###.#........####....###.#....###..........#......#####......####........###.#.......#........###......###.#...###.#....###.#.......####......###.#...###.....####........###.#.....######
#.##############......###......#######################################################.######.###.######.####.....##########################......#.#######################.....######......##.#######.########.#######......#####.....#####.######.###########.##########.###############.....###.#######.#########.########.####.########.######..##.##################.############.#######.#######.#######################.#####.#######..#######.############.########.###########......##########..##.########
#.####################################################################################........###........########################################...#######################################....#######..........############################........###########............#######################.........#########..........####..........#######....##################..............#######.........#######################.......########.........############..........############################....########
#.##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.################....#######.......#####################################################...################################################################################....########################.....###################.........####################################################################...##################.........###################.........#########################....############.....################......#############.........##########.....#######################.......######
#.###############..##.##......#####.########.....#######################################..#.#######...###########.....###.......#############...##.....####################..##.#######################..###.###################.#######.###############################.....################.....######......#.##.....###########.#######.###.......#########.#######.##.......###############..##.###########..###.#######......###.####.#############.#######.#########..###.######################..#####.######
#.#...###.....###.#......#####......###......###.#......###......#####.....#####.....###.#......###.#...#####.....###.#...#####...#####...###.#....###.#.....#####......###.#.....###......#####....###.#....#####......###.......#####....#####...#####......###........###.#......#####.....###.#......#####.....###.#....###........###.#...#####...#####.....#####....#####...#####.....###.#...#####...###.#....#####...####......###.#......###........###.#.....###.#....#####....###.......###.#......######
#.#...###.#...###.#......#####..........#....###.#..........#....###.......#####.........#..........#...#####.....###.#...#####...###.....###.#....###.#.....#####......###.#.........#....#####....###.#....#####......###.#.....#####....#####...###........###.#......###.#......#####.....###.#......#####.....###..........#......###.#...#####...###.......#####....#####...#####.........#.......#...###.#....#####...#####.....###.#......###.#......###.#.........#....#####....###.#.........#........####
#.....###.#...###.#......#####......#####....###.#......#####....###.#.....###.......#####......#####...#####.....###.#...#####...###.#.......#....###.......###............#.....#####....#####........#....#####..........#.....#####....#####.......#......###.#......###.#..........#.....###.#......#####.....#####....#####......###.#...#####...###.#.....#####....#####...#####.....#####...###.....###.#....#####...#####.....###.#..........#......###.......#####....#####....###.#.....#####......#.####
###...###.#...###.#......#####......#####....###.#......####.....###.#.....###.#.....#####......#####.............###.....#####.......#...#####....#####.....###.#......#####.....#####....#####....#####........#......#####.....#####........#...#####......###.#......###.#......###.......###.#......#####.....#####....#####......###.....#####.......#.....#####....#####.......#.....#####...#####.......#........#....####.....###.#......#####......#####.....#####.............###.#.....#####......#.####
#####.....###.....##############################..####.#####.#######.####.####.#############################################################################.....########################.#######.##############..#.##########################..##.##########.....##########..#####.#############..###.##############################################################################..###.#############################..###.############..###.########################################.....##################.####
#################################################......#####.........####......##########################################################################################################.........###############...###########################....##########################.......##############.....###############################################################################.....##############################.....#############.....###############################################################.####
###############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.####
############.......#######################################....##################............####################################.........################............#############################################....###################...........##################################################....##############################.....#################################......###################.......#####################......################################......################################.####
############.#####.########################.....#########..##.##################.##########.#########.....######################.#######.################.##########.##.....###.......###########################..##.###############...#.#########.#############...#......##########################..##.#################.....#######..###.#################################.####.##################..#####.###########...##......####.#########.......###############..####.#########.....############.......####
#.....#####....###.#.....###......#####.....###.#.....###.#....#####.....#####....#####.....#####.....###.#.....#####....#####.....#####...#####.....####......#####....###.#...#####.....#####.....#####.....###.#.....#####.....###.#.....#####....#####....###.#...####....#####.....#####.....###.#...#####.....###.....###.#...###.#....#####....#####....#####...#####....###.#.....#####....###.#....#.###.....###.#....#####.....#####.....#####...#####.....###.#.....#####.....###.#...###......##########
#.#...#####....###.#.....###.#....#####.....###.#.....###.#....#####.....###......#####.....#####.....###.#.....#####....#####.....#####...#####.....#####.....#####....###.#...#####.....#####.....#####.....###.#.....#####.....###.#.....#####....#####....###.#...#####...#####.....#####.....###.#...#####.....###.#...###.#...###.#....#####....###..........#...###......###.#.....#####....###.#....#.###.....###.#....#####.....#####.....#####...#####.....###.#.....#####.....###.#...###.#....##########
#.#...#####....###.#.....###.#....#####.....###.......###.#........#.........#....#####.....###.......###.#.....###......###.......#####...###.......#####.....#####....###.#...#####.........#.....###.......###.#.....#####.........#.....#####....#####....###.#...#####.......#...............###.#.................#...###.#.......#....#####........#....###.....###.#....###.......#####....###.#....#.###.....###.#....#####.....#####.....#####...#####.....###.#...............###.....###.#....##########
#.#...#####....###.#.....###.#....#####.....#####.....###.#....###.#.....#####....#####.....###.#.....###.#.....###.#....###.#.....#####...###.#.....#####.....#####....###.#...#####.....###.#.....###.#.....###.#.....#####.....#####.....#####....#####....###.#...#####...###.#.....#####.....###.#...#####.....#####...###.#...#####....#####....#####....#####...###.#....#####.....#####....###.#......###.....###.#....#####.....#####.....#####...#####.....###.#.....#####.....#####...###.#....##########
#.#...#####....###.#.....###.#....#####.....#####.........#....###.......#####....#####.........#.....###.#.........#........#.....#####...###.#.....####......#####....###.#...#####.....###.......###.#.....###.#.....####......#####.....#####....####.....###.#...#####...###.......####......###.#...#####.....#####...###.....#####....#####....#####....####....###.#....#####.....####.....###.#....#####.....###.#....#####.....#####......####.................#.....#####.....####....###.#....##########
#..##......##.####..##.#.....####......##.###############################################################..##.############################.....#####......#################..##.#################.#####.#####.....#####......#######################......###.....##########################.########.#####################################.########.##############.######.##############......###.....####......##.#.....############.############.#########################################.######.###############
##...#####....#####....###############....################################################################....##############################################################....#################.......####################################################################################..........#####################################..........##############........#####################################....##################..............#########################################........###############
####......##########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#########.##........############.........####################################.....#############....##################################........#######........#.............##########################################............#############...........###############.......###################################....######.........######....#########################################################...........###############....######################...........#################.....########################
#########.##.######.############.#######.###############...#############......###.########......##.##############################...#.######.######..######.#.###########.###########################......#########.##########.#############.#########.##########......#####.##################################..##.######.#######.#......##.#############...#################......##################.#########.##########......##.######################.#########.############......###.#######......###########
###.....#.##....###.#....###.......#####....#####....###.#.....#####.....#####....#####....#####....#####...#####....#####....###.#.....####....###.#...###.#.....#####.....#####....#####...#####....####......####....#####...#####...#####.....#####....#####...#####....#.###....#####...#####...#####...###.#...#####....#####...#####...#####.....###.#...###.....#####...####.....###.......####.....#####...#####....#####...#####....#####....####.....#####....#####.....#####....#####...####......######
###.....#.###...###......###.#.....#####....#####....###.#.....#####.....#####........#....#####....#####...#####....###..........#.....#####...###.#...###.#.....#####.....#####....#####...#####....#####.....#####...#####...#####...#####.....#####....#####...#####....#.###....#####...#####...#####...###.#...#####....#####...#####...#####.....###.#...###.#...#####...#####....###.#.....#####....#####...#####....#####...#####....#####....#####....#####....#####.....#####....#####...#####.....######
###.......###...#####....###.#.....#####....#####....###.#.....#####.....#####....###......#####....#####...#####........#....#####.....#####...###.....###.#.....#####.....#####....###.....#####....#####.....#####...#####...#####.............#####....#####.....###......###....###.........#.......#.......#...#####....#####...#####...#####.....###.#...###.#...#####...#####....###.#.....#####....#####...#####....#####...#####....#####....#####....#####........#.....#####....#####...#####.....######
###.....#####...#####....###.#.....#####....#####....###.#.....#####.....#####....#####....#####....#####...#####....#####....#####.....#####...#####...###.#.....#####.....#####....###.#...#####....#####.....#####...#####...#####...#####.....#####....#####...#.###....#####........#...###.#...###.#...#####...#####....#####...#####...#####.....###.#...###.#...#####...###......###.#.....#####....#####...#####....#####...#####....#####....#####....#####....###.#.....#####....#####...#####.....######
###.............#####....###.#.....#####....#####........#.....#####......####....#####....#####............#####....#####....#####.....#####...####....###.#.....#####..............###.#.......#....####......#####...#####...####....#####.....#####....#####...#.###....#####....#####...###.....###.....#####...####.....#####...#####...#####.....###.#.......#...........###.#....###.#.....#####....####....####.....#####...#####.............#####....#####....###.......#####....#####....####.....######
#######################.####.############.#########.########.############.#################################......##.###########################......######..##.####################.....#######..##.#####.############.#######......###################.###########.#####.#######.#################################......###################......##.#.....#######################..#######.#####......#.######.#######.###########......##.#######.########.############################.#########.######.########
#######################......############...........########..............######################################....########################################....#################################....#####..............################################.............#####.........###############################################################....##############################.........##########...######.........################....#######..........############################...........######.########
###########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.########
##..............#################...##################.........########################........##########......###########################################################.......##########........###.......#######################################################################################################.....#####################...##......######################.........#############################...#####################################...#####################.......###########.....########
##.############.############......#.##################.#######.####.....###############.######.##########.####.########...######################.......##.....############.#####.##########.######.###.#####.#######################################################################################.....######......###.###########...##......#.##.####.####.......###########.#######.############################..#.#####################.......########..#.#####################.#####.##########..############
##.......#####.....#####.....#####....###........#####.....###.#....###.#......#####.....#####....#####....###.#....###.#.....#####....#####.....#####....###.#....#####.....###.#.....####....###.#.....###.#......#####...#####...#####....#####......#####.....#####...#####...#####......#####...###.#......#####....#####...###.#....#####......###.#....#####....#####......#####....###........#####......###.#.....#####....#####.....#####......###.#.....###.......#####......###.#......###.#......######
###......#####.....###.......#####....###.#......#####.....###.#....###........#####.....#####....#####....###..........#.....#####........#.....#####....###.#....###.......###.......#####...###.#.....###........#####...#####...###......#####......#####.....#####...#####...#####......#####...###.#........###....#####...###.#....#####......###.#......###....#####......#####....###.#......###........###.#.....#####..............#####......###.#.....###.#.....#####......###........###........######
###......#####.....###.#.....#####....###.#..........#.....###......#####......#####.....#####....#####....#####....#####.....#####....###.#.....#####....###.#........#.....#####.........#...###.#.....#####......#####.......#.......#....#####......#####.....#####.......#...#####......#####...###.#......#.###....#####...###.#....#####......###.#....#.###........#......#####....###.#..........#......###.#.........#....#####.....#####......###.#.........#.....###........#####......#####......######
##.......#####.....###.#.....#####........#......###.......#####....#####......#####.....####.....#####....#####....#####.....####.....###.#......####....###.#....#####.....#####.....###.....###.......#####......####....###.....#####....####.......#####.............###.....####...........#....##.#......#.###....#####.......#....#####......###.#....#.###....###.#......#####....###.#......#####......###.#.....###.#....#####.....####.......###.#.....#####.....###.#......#####......#####.......#####
##.##############.####.#######################################################......###.#####.###########.###################......#######..#####.###########..#.##############################################.########.#################.######.###.##########.###############.#####.#########..###.##..#######.######......#.########################..#####.##########..#.###########.####.#################.....#########..##.###############.#########.#############.#####.#############.###############.#####
##.##############......############################################################.....#####.............#################################.......############...##############################################..........#################........###............###############.......##########.....###.........###########...#########################.......###########...###########......################################....###############...........#############.......#############.................#####
##.#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.##################################....#######.........##############.............#######################################....########################.....#######........########........###############.........##..........########.........###########..........#####################################################################################################################################.....######################.........######################################################################
#..#################################..##.#######.#######.#######.....##.###########.##############......##############......##.############...####......###.#######.######.#######..######.###########...#.#######.##.########.########.#######.###########.########.#########.....###.....#########...####.......#.....######.......########...######.....#################.....############...#########..###.########.......##......#######.##########......###############################...####.......#########
#.#......#####.......#####.......###.#...#####.......###.#.......###.#........#####......#####.....####.....###........#####...#####....###.#......#####....#####.....####.....###.#.......#####...###.#.......###.#......####....#####.....###.#......####....#####...#####...###.#...###.#.....###.#......#####...###.#......#####......###.#........###.#....###..........###.#........###.#.......###.#....#####....#####....#####........#####......####......#####........#####.....###.#......#####.....#####
#.#......#####.......#####.......###.#...#####.......###.#.......###.#........###........#####.....#####....###.#......#####...#####....###.#......#####........#.....#####....###.#.......#####...###.#.......###.#......#####...#####.....###.#..........#...#####...#####...###.#...###.#.....###.#......#####...###.#........###......###.#........###.#....###.#........###.#........###.#.......###.#........#....#####....#####............#......#####.....#####............#.....###.#......#####.....#####
#........####........####........###.#...####........###.#.......###..........###.#......#####.....#####........#......#####...####.....###.#......#####....###.......#####....###.#...............###.#.......###........#####.............###.#......###.....#####...........###.....###.......###.#......#####...###.#......#.###..........#........###......###.#........###..........###.#...........#....###.#....#####....#####........###.#......####......#####........###.......###.#......#####.....#####
########......######......######.....###......##########..####.##################..#############.#############################......#.#####.##################################.....###############.....########################################..#####.#######################################.#####.##################..#######.##############################.....#####################.....####################..##.##########################..####.#####.#################.#######.#####.################..####
#########################################################......###################...............####################################.......####################################################################################################.......#######################################.......###################.........##################################################################################....###########################......#####...................#######.......#################.####
###############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.####
##################################################################################..........##############......###################.......########################################################....#####################........#######......##..........##############################################################################################################################....####################....####......###...........#############.........###########################################.####
#####.....###################.....###......##########.....###############...######.########.#############..####.###################.#####.###.......#.....###############################...#......##.#####################.######.##......####.#..########.#################......##......##.....###......##########.......#########.....###########.....###################.....###......##.###############......##.###..####.###.#########.#############.#######.#################################.....#####.####
###...###.#...###.....###.....###.#...####....###.....###.#...###.....###.#...####....#####...#####...###.#...#.###...#####...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...#####...###.....#####...####....#####...#.#.#...#####...#####...#####...####....####....###.#...####....#####...#####...#####...###.#...###.....###.#...#####...#####...###.#...#####...#####...###.....#####...###.#...#.###...#####...#####...#####...#####...#####...#####...###.....#####...###.#...#.####
###...###.#...###.#...###.#...###.#...#####...###.#...###.#...###.#...###.#...#####...#####...#####...###.#...#.###...#####...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...#####...###.#...#####...#####...#####...#.#.#...#####...#####...#####...#####...#####...###.#...#####...#####...#####...#####...###.#...###.#...###.#...#####...#####...###.#...#####...#####...###.#...#####...###.#...#.###...#####...#####...#####...#####...#####...#####...###.#...#####...###.#...#.####
###...###.#...###.#.......#...###.#...#####...###.#...###.........#...###.#...#####...#####...#####.......#.....###...#####...###.....###.#...#####...###.....###.....#####.......#...###.#...#####.......#...###.#...#####...#####...#####...#.#.....#####...#####.......#...#####...#####...###.#...#####...........#####...#####...###.#...###.#...###.#...###.....#####...###.....#####...#####...###.#...#####...###.#...#.###...#####...#####...#####...###.....#####...#####.......#...###.....###.#...#.####
###...###.#...###.#...#####...###.#...#####...###.#...#####...#####...###.#...#####...#####...#####...#####...#####...#####...###.#...###.#...#####...#####...###.#...#####...###.#...###.#...#####...###.#...###.#...#####...#####...#####...#.###...#####...#####...###.#...#####...#####...###.#...#####...#####...#####...#####...###.#...###.#...###.#...###.#...#####...#####...#####...#####...###.#...#####...###.#...#.###...#####...#####...#####...###.#...#####...#####...#####...###.#...###.#...#.####
###...###.#...###.#...#####...###.#.....###...###.#...#####...#####...###.#...#####...#####...#####...#####.......#...#####...###.#...###.....#####...#####...###.#...#####...###.#.......#...#####...###.....###.#...#####...#####...#####.....###...#####...#####...###.....#####...#####...###.#...#####...#####...#####...###.....###.#...###.#...###.#...###.#...#####...#####...#####...#####...###.#...#####.......#.....###...#####...#####...#####...###.#...#####...###.....#####.......#...###.....#.####
###...###.#...###.#...#####...###.#...#.###...###.#...#####...#####...###.#...#####...#####...#####...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...#####...#####...#####...#####...#####...#####...#####...#####...###.#...#####...#####...#####...###.#...###.#...###.#...###.#...###.#...#####...#####...#####...#####...###.#...#####...#####...#####...#####...#####...#####...###.#...#####...###.#...#####...#####...#####...#.####
##....###.....###.#...#####...###.#...#.###.......#...#####...#####.......#...........#####...........#####...###.............###.#...#####...#####...####....###.#...........###.....#####...#####...####....###.#...####....#####...#####...........####....#####...#####...#####...#####...###.....#####...#####...#####...###.#...###.....###.#...###.........#...........#####...####....####....###.#...#####...#####...........#####...####....####....###.#...####....###.#...#####...#####...####....#.####
##.##########.....###############..####.#####################################################################################.....########################.######.########################################.######.###......###############################.##########.#######################################################.....###########.....########################################.#######.##.....###################################......##......######..#######.##.....########################.####.####
##.###############################......##################################################################################################################........########################################........########################################............####################################################################################################################.........###############################################################.........###############################......####
##.#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.########################.......########################################........########......##.........#######....############################....############################....############....####....############..........##############################################.........#######################################################################.........################################.......########################################################################........########....######
#..######...#.....#########.#####.###################.......#############..######.#######..####.#..#######.##......##.#######.......#############..##.#######################......##.#######......##.###..##.############.########.#############...#.......#.....################.#######.##########.....###.......#############################################..#######.######################...#######.#####.###......##.......#########.....###############...#.....###......#######.######.###......##.######
#.#...###.#...###.#...#####...###.#...#####...#####...#####...#####...###.#...###.#...###.#...#.#.#...####....#####...#####...#####...#####...###.#...#####...#####...#####...#####...#####...#####...###.#...#####...####....#####...#####...###.#...#####...###.#...#####...####....####....#####...###.#...#####...###.....#####...#####...###.....#####...###.#...####....#####...#####...###.#...#####...###.#...####....#####...#####...###.#...###.....###.#...###.#...####....####....###.#...#####...######
#.#...###.#...###.#...#####...###.#...#####...#####...#####...#####...###.#...###.#...###.#...#.#.#...#####...#####...#####...#####...#####...###.#...#####...#####...#####...#####...#####...#####...###.#...#####...#####...#####...#####...###.#...#####...###.#...#####...#####...#####...#####...###.#...#####...###.#...#####...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...###.#...#####...#####...#####...###.#...###.#...###.#...###.#...#####...#####...###.#...#####...######
#.....###.#...###.#...#####...###.#...#####...#####...#####.......#...###.....###.#...###.#...#.#.....#####...#####...#####...#####...#####...###.#...#####...#####...#####.....###...#####...#####...###.#...#####...#####...#####...#####...###.#...#####...###.#...###.....#####...#####...#####...###.#...#####...###.#...#####...###.....###.#...#####...###.....###.....#####...#####...###.#...#####...###.#...#####...#####...#####...###.#...###.#.......#...###.#...#####...###.....###.#...#####.....####
###...###.#...###.#...#####...###.#...#####...#####...#####...###.#...#####...###.#...###.#...#..##...#####...#####...#####...#####...#####...###.#...#####...#####...#####...#.###...#####...#####...###.#...#####...#####...#####...#####...###.#...#####...###.#...###.#...#####...#####...#####...###.#...#####...###.#...#####...###.#...###.#...#####...#####...###.#...#####...#####...###.#...#####...###.#...#####...#####...#####...###.#...###.#...#####...###.#...#####...###.#...###.#...#####...#.####
###...###.#...###.#...........###.#.......#...#####...#####...###.....#####...###.#...###.....##..#...#####...#####...#####...#####...#####...###.#.......#...........#####...#.###...#####...#####...###.#...#####...###.....###.....#####...###.#...#####...###.#...###.#...#####...#####...#####...###.#...#####...###.#...#####...###.#.......#...#####...........###.#...#####...#####...###.#...#####...###.#.....###...#####...#####...###.#.......#...#####...###.#...#####...###.#...###.#...#####...#.####
###...###.#...###.#...#####...###.#...###.#...#####...#####...#####...#####...###.#...#####...###.#...#####...#####...#####...#####...#####...###.#...###.#...#####...#####...#.###...#####...#####...###.#...#####...###.#...###.#...#####...###.#...#####...###.#...###.#...#####...#####...#####...###.#...#####...###.#...#####...###.#...#####...#####...#####...###.#...#####...#####...###.#...#####...###.#...#.###...#####...#####...###.#...#####...#####...###.#...#####...###.#...###.#...#####...#.####
##....###.#...###.#....####...###.....###.....####....#####...####....####....###.............###.....#####...#####...........#####...........###.#...###.#...####....#####...#.###...........####....###.#...............#...###.#...####........#...#####...###.........#...####....#####...........###.....#####...###.#...####........#...#####...#####....####...###.#...####................#...........###.#...#.###...#####...#####...###.#....####...#####...###.....####....###.#...###.....#####...#.####
##.######.#######..###.######################......###############.#######.##################################################################.....#######..##.####.############.##################.######.#######################..#######.##################################......##################################.....###......##################......###.##########..#######.##############################..####.#############......##.###..###.###########################.######.#####################.####
##........########.....###########################################.........###############################################################################....####..............##################........########################.........###############################################################################################################.....###########.........###############################......##################....####.....###########################........#####################.####
###############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.####
##########.....##############.......#####################################........#######################################.......##.........###########......############...........################################....######......##############################........####################.............#############....######################....####################################################################################################.......########....################..........##########.####
#########..###.#########......#####.#####.......#########################.######.##############.....#####.....##########.#####.##.#######.###########.####.####.......#.#########.###########################......##.#####..####.#################.....########.######.########...#########.###########.############..##.#####################..##.##########################################################.....#####################################.#####.###......##.################.########.#########..####
###...###.#....#####.....#####....#.###...#####...###.....#####.....#####...####......#####.....###.#.....###.#....#####...###.#....#####.....#####....###.#....#####.....#####...#####....#####....#####.....#####.....###.#.....#####.....#####...###.#...####....###.#....###.#...#####.....#####.....#####....###.#.....#####...#####...###.#...#####.....#####...#####....###.....###.....###.....#####...###.#....###.....#####....#####....###......###.#...#####....#####....#####....#####....#####...#####
###...###.#....#####.....#####......###...#####...###.#...#####.....#####...#####.....#####.....###.#.....###.#....#####...###.#....#####.....###......###.#....#####.....#####...#####....#####....#####.....#####.....###.#.....#####.....#####...###.#...#####...###.#....###.#...#####.....#####.....#####....###.#.....#####...#####...###.#...#####.....#####...#####....###.#...###.#...###.#...#####...###.#....###.#...#####....#####....###.#....###.#...#####....#####....#####....#####....#####...#####
###.......#....#####.....#####....#####.....###...###.#...#####.........#...###.......#####.....###.#.....###.#....#####...###.#....#####.....###.#....###.#....#####.....#####...#####....#####....#####.....#####.........#.........#.........#...###.#.......#...###.#....###.#.............#####.........#....###.#.............#####.......#.......#.....#####.......#....###.#.......#...###.#...###.....###......###.#............#####........#....###.#...#####....#####....#####....#####....#####.....###
###...#####....#####.....#####....#####...#.###...###.#...#####.....###.#...###.#.....#####.....###.#.....###..........#...###.#....#####.....###.#....###.#......###.....#####...#####....#####....#####.....#####.....#####.....###.#.....###.#...###.#...###.#...###.#....###.#...#####.....#####.....###.#........#.....#####...#####...#####...###.#.....#####...###.#....###.#...#####...###.#...###.#...#####....###.#...#####....#####....#####....###.#...#####....#####........#....#####........#...#.###
###...#####....#####.....#####....#####...#.##....###.#...#####.....###.....###.#.....####......###.......#####....###.....###.#....#####.....###.#....###.#....#.###.....####....#####.............#####......####.....#####.....###.......###.....###.....###.....###......###.#...#####.....#####.....###.#....#####.....#####...####....#####...###.......#####...###......###.#...#####.......#.......#...#####....###.#...#####....####.....#####....###.....#####....#####....###......#####....###.#...#.###
#####.#######.########.##########......####.##.######.###......##.#############..#########.###################################..##.########.#####.########..#####.############.##########.#######.############.###########################################################.#####.###########################..#.###################......####################......##.########.....##################################.#####.############......###########################.########.#######################..####.###
#####.#######..........###############......##........########....##############...........####################################....########.......#########.......############............#######..............###########################################################.......############################...##################################################....###############################################.......#############################################..........########################......###
#####.##############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##....####################################################################.........#####################################.........#####################################################################################################################################################....####################..........####################################################.......###############.......##############################............######################################################.....######
##.##############.....######.......######.......###############...########.#######.######...#####.....###......##.....##.#######.################.....####.....###.....#####################################################################...#############.....####################..##.####################.########.##############.......#######################.....###.#####.###############.#####.########.....###......########.##########.##############.......#########...##.......############.###.######
##........#####...###.#......#####........#####.....#####...###.#...#####....#####....###.#.......###.#...####....###.#......###.#........#####...###.#....###.#...###.#........#####.......#####......###.......###........###..........###.#...#####.......###.#......#####.....###.#.....###........#####.......####......#####.....#####....#####.......###......###.#.....###.#....#####........###.#........###.#...####....#####.......####.......#####....#####.......###.#....#####........#####...#.######
###.......#####...###.#........###........#####.....#####...###.#...#####....#####....###.#.......###.#...#####...###.#......###.#........#####...###.#....###.#...###.#........#####.......#####..........#.....###.#......###.#........###.#...#####.......###.#......#####.....###.#.....###.#......#####.......#####.....#####.....#####....#####.......###.#....###.#.....###.#....#####........###.#........###.#...#####...#####.......#####......#####....#####.......###.#....#####........#####...#.######
###.......#####...###.#......#.###........#####.................#............#####....###.#.......###.....#####...###........###..........####....###......###.....###..........#####.......#####......####......###.#..........#........###.#...............###........####......###.#.....###.#......####........####......#####......####....#####.......###.#....###.......###......#####........###.#........###.....####....#####.......#####......#####....####........###.#....#####........####....#.######
#########......##.###..#######.####################################################.#####.#############################################.######.##########################.#############.#.############.####.########.###############.#######.########################.######.##.#####.#####.....######......###########.###############.#####.#########.###.....#######################......##.########..######.#############.##########.############.#########.#####.##########.#################......####.######
##############....####.........####################################################.......#############################################........##########################...............#..............####..........###############.........########################........##.......#################################.................#####...........####################################....#########........#############............############...........#####............###########################.######
#############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.######
#################################################.......####################################.....############......####......#####################.......#########################....#####################################################.......#####################........####################################..........##############################....########################.......########........###################.........########....#######.........##########################....#########.######
######.......############......###.....##########.#####.############.....####.....#####......###.#######......####.###..####.#####################.#####.####################......##.##################.......##########.....#############.#####.#####################.######.#####################.......########.########.#########.......#############..##.########################.#####.########.######.###################.#######.###......##.#######.#######.#####...###.....#####......##.#######...######
###....#####.....#####....####.....###.#...#####....###.#....#####...###.#....###.#.....#####....#####...#####.....###.#.....#####...#####...#####...###.#....#####...#####...#####...#####....#####.....#####...###......###.#.....#####....####......#####....#####.....####.....###.....#####.....#####.....####....#####...#####...#####...#####...###.#...###.......#####....#####...###.#...####....###.#...#####.....#####.....###.#...#####.....#####...#####...###.#.....###.#.....#####...###.....########
###....#####.....#####....#####....###.#...#####....###......#####...###.#....###.#.....#####........#...#####.....###.#.....#####...#####...#####...###......#####...#####...#####...#####........#.....#####...###.#....###.#.....#####....#####.....#####....#####.....#####....###.#...#####.....#####.....#####...#####...#####...#####...#####...###.#...###.#.....#####....#####...###.#...#####...###.#...#####.....#####.....###.#...#####.....#####...#####...###.#.....###.#.....#####...###.#...########
###....#####..............#####....###.#...#####....#####....###.....###......###.#.....#####....###.#...#####.........#.....#####.......#...........#####....#####...#####...#####...#####....###.#.......###...###.#....###.#.....#####....#####.....###..........#.....#####....###.#.......#.......###.....#####...#####...........#####...###.....###.#.......#.....###......#####...###.....###.....###.#.......#.....#####.....###.#...#####.....#####...###.....###.#.....###.#.....#####.......#...########
###....#####.....#####....#####....###.#...#####....#####....###.#...#####....###.#.....#####....###.#...#####.....#####.....#####...###.#...#####...#####........#...#####...#####...#####....###.#.....#.###...###.#....###.#.....#####....#####.....###.#....###.#.....#####....###.#...###.#.....#.###.....#####...#####...#####...#####...###.#...###.#...#####.....###.#....#####...#####...###.#...###.#...###.#.....#####.....###.#...#####.....#####...###.#...###.#.....###.#.....#####...#####...########
###....#####.....#####....#####....###.....####.....####.....###.#...#####....###.#......####....###.....#####.....#####.........#...###.#...#####...#####....###.....####....####....#####....###.#.....#.##....###.#....###.#.....#####....#####.........#....###.......#####....###.#...###.#.....#.##......####....#####...#####...#####...###.#.......#...#####.....###.#....####....####....###.#...###.....###.......#####.....###.....####......####....###.#...###.#.....###.......#####...#####...########
#####.####################################......########.#######.################..#####.#######################################..##.###..##.########################......#######.#########.#####..######.##.######.########..##.#......###.#####################################.....#######..######.##.#########.##########################.....###################.#####.####......#######.######.#####################......##.##############.#########.######..######.########################################
#####.##################################################.........#################.......########################################....####....#####################################...........######........##........#########....######.....##################################################........##...........##################################################.......#################........##########################....##############...........#######........########################################
#####.##############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##....########################.........#############################....############################################......#################################################################......###########################################################.....##############.......############################........###################....###########################################.......##################........#########....##########################################################.............###
#..##########################..#######.###############.......######..##.#.......#######################...##########.####.####......###############...#############......###.....#####......####.#########......#########################...###########......###.##############.#####.####.......#################.######.##################..##.###################......##################.#####.##################.######.########..##.#########.....######################......################.###########.###
#.#.....#####....###......###.#....###.#.....#####.....#####....###.#.....#####....#####...#####....###.#....#####....###.#....####....#####....###.#.....#####.....####.....###.#.....#####.....#####.....####....#####.....###......###.#...#####.....#####....###.....###......###.#....#####...#####.....#####...####......#####.....###.#....#####....#####.....####.....#####...#####....###.#....#####...#####....###.#....###.#....#####....###.#....#####.....#####...####....#####....####.....#####...###
#.#.....#####........#....###......###.#.....#####.....###......###.#.....#####....#####...#####....###.#....###......###.#....#####...#####....###.#.....#####.....#####....###.#.....#####.....#####.....#####...#####.....###.#....###.#...#####.....#####........#...###.#....###.#......###...#####.....#####...#####.....#####.....###.#....#####....#####.....#####....#####...#####....###.#....#####...#####....###.#........#....#####....###.#....#####.....#####...#####...#####....#####....#####...###
#.#.....#####....#####....#####....###.#.....###.......###.#....###.#.....#####........#...#####........#........#....###.#....#####...#####....###.#.....#####.....#####....###.#.....#####.....#####.....#####...#####.....###.#....###.#...#####.....#####....#####...###.#....###.#....#.###...#####.....#####...#####.........#.........#....#####..............#####....#####...#####....###.#....#####...#####....###.#....#####....###......###.#..............#####...#####.......#....#####....#####...###
#.#.....#####....#####....#####....###.#.....###.#.....###.#....###.#.....#####....###.#...#####....#####....#####....###.#....#####...#####....###.#.....#####.....#####....###.#.....#####.....#####.....#####...#####.....###.#....###.#...#####.....#####....#####...###.#....###.#....#.###...#####.....#####...#####.....###.#.....#####....#####....#####.....#####....#####...#####....###.#........#...#####....###.#....#####....###.#....###.#....#####.....#####...#####...###.#....#####....#####...###
#.#.........#.....####....####.....###...........#.....###.#....###.#.....#####....###..............#####....#####....###.#....#####.......#........#.....#####.....#####....###.......#####.....#####.....####....####..........#........#...#####......####....####....###.#....###.#....#.###.....................#####.....###.......#####....####.....#####.....#####................#....###.#....###.....#####....###.#....#####........#....###......####......####....#####...###......#####....####....###
#..##.#####..####.#######......###########################..#######.#####################################################..##.############..##.##########......####.############################......##.######.#######.#####################......#####.############.######.########..#####.####################################################......##################################..##.####..#.#########......###.###..###.###############################.#########.###################......#.######.######
##....######......#########################################.........######################################################....#############....###############......#################################....######.........##########################.......############........#########.......#############################################################################################....#####...##############.....####.....###############################...........########################...######....###
################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.###
##....#####################################.......##########################....######################################################################################################################################################################################################........##############################################################################################.......#############################################################.........#########....##########################.###
#..##.###########################...#######.#####.############.....########..##.################......##########.....####.......#################.....############.....####......###########.....####.....#######################################.......##############################.######.####.......#########......##########################################################...######..#####.#####.....############################.....##################.#######.########..##.########......############.###
#.#...#####...#####...#####...###.#...#####...###.#....#####...###.#....###.#...#####....#####...####....#####...###.#....#####...#####...#####...###.#...#####....###.#....####....#####....###.#....###.#....#####....#####...#####....#####....#####...#####...#####...#####...####....###.#....#####...#####...####.....#####....#####...#####....#####....#####...###.....###.#....###.#....#.###...###.#....#####...#####...#####...###.#....#####....####.....###.#....###.#...#####....####....#####...#.###
#.#...#####...#####...#####...###.#...#####...###......#####...###.#........#...#####....#####...#####...#####...###.#......###...#####...#####...###.#...#####....###.#....#####...#####....###.#....###.#....#####....#####...#####....#####....#####...#####...#####...#####...#####...###.#....#####...#####...#####....###......#####...###......#####............###.#...###.#....###.#......###...###..........#...#####...#####...###.#....#####....#####....###.#....###.#...#####....#####...###.....#.###
#.#...#####...#####...###.....###.#...#####...#####....#####...###.#....#####...#####....#####...#####...#####...###.#....#.###...#####...#####...###.#...#####....###.#....#####...#####....###......###.#....#####....###.....#####........#....#####...#####...#####...#####...#####...###.#....#####...#####...#####....###.#....#####.......#....#####....#####.......#...###.#........#....#####...#####....###.#...#####...#####...###.#....###..........#....###.#....###.#...###......#####...###.#.....###
#.#.......#...#####...###.#...###.#...#####...#####....###.....###.#....#####...#####....#####...#####...#####...###.#....#.###...#####...###.....###.#...#####......#.#......###...#####....#####....###.#.................#...#####....###.#....#####...#####...###.....#####...#####...###.#......###...#####...#####....###.#....#####...#####....#####....#####...#####...###.#....#####....#####...#####....###.#...#####...#####...###.#....###.#....###......###.#....###.#.......#....#####...###.#...#####
#.#...###.#...###.....###.#...###.#...#####...#####....###.#...###.#....#####...#####....#####...#####...#####...###.#....#.###...#####...###.#...###.#...#####....#.#.#....#.###...#####....#####....###.#....#####....#####...#####....###......#####...#####...###.#...........#####...###.#....#.###...#####...#####....###.#....#####...#####....#####....#####...#####...###.#....#####........#...#####....###.#...###.....#####...###.#....###.#....#####....###.#....###.#...#####....#####...###.#...#####
#.#...###.....###.#...###.#.......#...........#####....###.#...###......#####...#####........#....####...####....###.#....#.###...####....###.#...###.....#####....#.#.#....#.###...#####....#####....###......#####....#####.......#....#####....#####...####....###.#...#####...####....###.#....#.##....####....#####....###.#........#...#####....#####....#####...#####...###.#....#####....###.....#####....###.....###.#...####....###..........#....#####....###..........#...#####....#####...###.#...#####
#..#########.####.###.....############################.....####################......##.####..###.######......######..#####.#####......#.####.##########.###########.#..#####.#####......#.########################################..###.################......#.####.###########......######..#####.##.#######.##########.####.########..##.########......##.################.....#####################################.####.###......###############################################################.....#########
##..########......##################################################################....#####.....###################.......############......##########.............##.......##########...#########################################.....#######################......########################.......##.........##########......#########....#############....##########################################################......######################################################################################
###.################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
###.########........#####################################################........#########################.....########################################...........##############################################################.........####################################################################....##############################################.....########################################################....#######################################################################....#########
###.########.######.#####################################################.######.####################......###.#################.....##################.#########.################.....############################......#######.#######.###.....#############################.....############.....########..##.####################...#####...##.......#####..###.###########################################.....#######..##.########################.....#######...###########################......##.#########
###....#####....###.#....#####....#####....#####...###.....#####....#####...####.....###......#####...#####....#####....#####....###.#....#####...#####...#####...#####....#####...###.#...###.....#####...#####....####....####.....###.#...###.#...#####....#####....#####...###.#....#####...###.#....###.#...#####....#####...###.#...###.#....#####...###.#....#####....#####....###.....#####....#####....###.#...###.#...#####....###.....#####...###.#...###.#...#####....#####...#####....#####...#########
###....#####....###.#....#####....#####....#####...###.#...#####....###.....#####....###.#....###.....#####........#....#####....###.#....#####...#####...#####...###......#####...###.....###.#.......#...#####....#####...#####....###.#...###.#.......#....#####....#####...###.#....###.....###.#....###.#...#####....#####.......#...###.#....#####...###.#....#####....#####....###.#.......#........#....###.#...###.#...#####....###.#...###.....###.#.......#...#####....#####...#####....#####..........##
###....#####....###.#....#####....#####........#...###.#...#####....###.#...#####....###.#........#...#####....###.#....#####....###.#............#####...#####...###.#....#####...#####.......#...###.#...###......#####...#####....###.#...###.....###.#....#####....#####...###.#....###.#...###.#........#...#####....###.....#####...###.#....#####...###.#....#####....#####....###.#...###.#....###......###.#...###.#...#####....###.#...###.#...###.....#####...#####....#####...#####....#####...######.##
###....#####....###.#....#####........#....###.#...###.#...#####....###.#...#####....###.#....#####...#####....###......#####....###.#....#####...#####...#####.......#....#####...#####...#####...###.#.......#....#####...###......###.#...#####...###.#....#####....#####...###.#........#...###.#....#####...#####....###.#...#####.......#....#####...###.#....#####....#####....###.#...###.#....#####....###.#.......#...#####....###.#.......#...#####...#####...#####....#####...#####....#####...######.##
###........#....###.#....#####....###.#....###.#.......#...#####........#...#####....###.#....#####...#####....#####....###......###......#####...#####...#####...#####....#####...#####...#####...###.....#####....#####...###.#....###.#...#####...###.#........#....#####...###.#....#####...###......#####...#####....###.#...#####...#####....#####...###.#....#####....#####....###.#...###.#....#####....###.....#####...#####....###.#...#####...#####...#####...#####....#####.......#....#####...######.##
###....###......###......#####....###.#....###.....#####.......#....#####...#####....###.#....#####...#####....#####....###.#....#####....#####...####....#####...#####....####....#####...#####...#####...#####....####....###.#....###.....#####...###.#....###.#............###.#....#####...#####....#####...####.........#...#####...#####....####....###.#....####.....####.........#...###.#....#####....#####...#####...####.....###.#...#####...#####...#####....................###.#....#####...######.##
########################......##.####..#.#####################..###.###############.####.############################.#####.#####################......###################......########################################.######.########################..#.#####..##.############..##.#########################......#################################.######.##.######.#.######.###############..##.#########################......#.#####.################################################..#.################.##
#############################....#####...######################.....###############......############################.......############################################################################################........#########################...######....#############....################################################################........##........#........################....################################.......#################################################...################.##
#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.##
######################################....###########################################################################################......####################################################################################....##########################################....#########################...........##################################.........#################.......#########....##############......###.........#####################.......################################################.##
#####.....#######################......##.#######################.....###################.....###################...##.....#####......####.#############################################.....############.....###.....########..##.#########.....#####.....#####......######..##.#######......############.#########.#########.......##......##########.#######.#################.#####.####......##.#.....###......####.###.#######.#####################.#####.#########...#########......######...#......#####.##
###...###.#....###......#####.....#####...#####...#####...###.....###.#...#####...#####...###.#.....#####.....###.#....###.#.....#####.....#####...#####....#####....#####.....#####.....###.#....#####...###.#...###.#....###.#...#####.....###.#.....###.#.....####....###.#...#####...####......#####.....#####.....#####...#####....####....#####....#####....#####....#####....###.#....#####.....###.#...#####...#.###.....###.#.....#####.....#####...###.#.....###.#...#####...####....###.#...####.....#.##
###...###.#........#....#####.....#####...#####...#####...###.#...###.#...#####...#####...###.#.....#####.....###.#....###.#.....#####.....#####...#####....#####....#####.....#####.....###.#....#####...###.#...###.#....###.#...#####.....###.#.....###.#.....#####...###.#...#####...#####.....#####.....#####.....#####...#####....#####...#####....#####....#####....#####....###.#....#####.....###.#...#####...#.###.....###.#.....#####.....#####...###.#.....###.#...#####...#####...###.#...#####....#.##
###...###.#....#####....#####.....#####...#####...###.....###.#...###.....#####...#####...###.......#####.........#....###.......#####.....#####...#####....#####....#####.....#####.....###.#....#####...###.#...###......###.#...#####.....###.#.....###.......#####...###.#...#####...#####.....#####.......###.........#...#####....#####.......#....###......#####....#####....###.#....#####.....###.#...#####.....###.....###.#.........#.........#...###.......###.#...###.....#####.......#...#####....#.##
###...###.#....#####....#####.....#####...#####...###.#...###.#...#####...#####...#####...#####.....#####.....#####....#####.....#####.....#####...#####....###..........#.....#####.....###.#....#####...###.#...#####....###.#...#####.....###.#.....#####.....#####...###.#...#####...#####.....#####.....#.###.....###.#...#####....#####...###.#....###.#....#####....#####....###.#....#####.....###.#...#####...#####.....###.#.....###.#.....###.#...#####.....###.#...###.#...#####...#####...#####....#.##
##....###.#.....####....#####.....#####...........###.#.......#...####....####....####....#####.....#####.....#####....#####.....#####.............####.....###.#....###.#.....####......###......####....###.....#####....###.#.............###.......#####.....#####...###.#...####....#####.....#####.....#.###.....###.#....####....#####...###.#....###.#....####..............###.#....#####.....###.....#####...####......###.#.....###.......###.....####......###.#.......#...#####...#####...#####....#.##
##.######..####.#####.#########.#################.....################.#######.##......##########.#########.######################################......#.#####.########..##.#......#############......###################.....#########################################.....###......############......######.###########..###.###################..#.#####..########.################..##.##########################......########..##.########################.########.####################################...##
##....####......#####...........######################################.........##################...........#############################################.......#########....##########################################################################################################################........############.....####################...######..........#################....#########################################....########################..........#########################################
#####.##############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#####.#####....##########################................#####################################..............####..........########################################.....###########.........#################.........######################........##################.........##########.........##############################################.........#######....################.......############################.......##############################################................######...........########
#####.####..##.##########################.##############.##################.....#########...##.############.####.########.#############.....#################......###.###########.#######.##.....##########.#######.######################.######.##################.#######.##########.#######.###############.....###############...########.#######.##......##.################.#####.#########...###########......#####.#######.......################################.##############.######.#########.########
###....###.#...#####......###.....#####......#####.....#.###......#####.....###.#.....###.#......#####......####......###.#.....#####...###.#......#####......#####......#####......#####.....###.#...###........###.#.....#####....#####......###.#....###.....#####....####.....#####......###.#....#####......###.#...#####...###.#...###......#####....#####...#####.....###......###.#.....###.#...#####.....#####......#####...#####...###.......#####...#####...####.......#####......####.......###.#....###
###....###.#...#####..........#...#####......#####.......###......#####.....###.#.........#......#####......#####.....###.......#####...###.#......#####......#####......###........#####.....###.#...###.#......###.#.....###......#####......###.#....###.#...#####....#####....#####......###.#....#####......###.#.......#...###.#...###.#....#####....#####.......#.....###.#....###.#.....###.#...###.......#####..........#...#####.......#.....#####...#####...#####......#####......#####......###.#....###
###....###.#...#####......#####...#####......#####.....#####..........#.....###.#.....#####......#####......#####.....#####.........#...###.#......#####......#####......###.#......#####.....###.#...###.#......###.#.....###.#....#####......###.#....###.#...#####....#####....###........###.................###.....###.#.......#...###.#....#####....#####...###.#.....###.#....###.#.....###.#...###.#.....#####......###.#...#####...#####.....#####...###.....#####......#####......#####......###.#....###
###....###.#.......#......####....####.......#####.....#####......###.......###.#.....#####......#####......####......#####.....###.....###.#......#####......#####..........#......#####.....###.#.......#......###.#.....###.#....####.......###......###.#...####.....####.....###.#......#####....#####......#####...###.....#####...###.#....#####....#####...###.......###.#....###.#.....###.#.......#.....#####......###.#...#####...#####.....#####.......#..............#####......####.......###......###
#####.####.#######..##.#######.#######.##############.#######.#################..#.########################......##########################..##.##......#.#######################################..#.###############..#.##.....####......############.#####.###......########.#######.##################################################.....############################.######.########..#.##.....############################..##.###############.########.##############################......############.#####
#####......########....#######.........##############.........##################...#########################################################....#######...########################################...################...#############################.......#################.........###################################################################################........#########...####################################....###############..........################################################....##
#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.##
############........##########################.........#########..........#########...........#######################....##################################........##############################........#####################........###############################################################................#######........######################........###################################################............##################################....#######........###########################.##
############.######.###################......#.#######.#########.########.#########.#########.##############...#####..##.###########################.....##.######.#########...##################.######.#####.....###########.######.##############......############......#########################.##############.#######.######.#####.....###.....####.######.############.....##########################.....###.##########.##############...############......##.#######.######.#####.....#################.##
###...#####....####....#####...#####....####....#####......#####.....####.....#####...#####...#####......###.#...###.#....#####...#####.....###......###.#.....###.#.....###.#...#####....#####.....####.......###.#.....#####....###.#......#####...####......#####...####....#####....#####....####......#####.....#####......###.#.....###.#...###.#.....#####.....#####....###.#......#####......#####....###.#.....#####....#####......###.#......#####...#####...#####......###.#.....###.#....#####......#.##
###...#####....#####...#####...#####....#####...#####......###.......#####....#####...#####...###............#...###.#....#####...#####.....###.#....###.#.....###.#.....###.#...#####........#.....#####......###.......#####....###........###.....#####.....#####...#####...###..........#....#####.....#####.....#####......###.#.....###.#...###.#.....#####.....#####....###.#......###........#####....###.#.....#####....#####......###.#......#####.....###.......#......###.#.....###.#....#####......#.##
#.....###......#####...#####.......#....#####...###........###.#.....#####....#####...#####...###.#......#####...###.#............###.......###.#....###.......###.#.........#...#####....###.#.....#####......#####.....#####....#####......###.#...#####.....#####...#####...###.#....###.#....#####.....#####.....#####......###.#.....###.#...###.......#####.....#####....###............#......#####....###.#.....#####....###............#......#####...#.###...###.#......###.#.....###.#....#####........##
#.#.......#....####....####....###.#....#####...###.#......###.#.....####.....#####....####.......#......#####...###.#....#####...###.#.........#....#####.....###.......#####...#####....###.......#####......#####.....####.....#####......###.#...#####.....#####....####.......#....###......####......#####.....####.......###.......###.....#####.....#####.....#####....#####......#####......#####....###.......#####....###.#......#####......#####...#.###...###........###.#.....###......#####......####
#..################.#######.######..#.#############..#########.##########.############.#########################.....############.....##########################################......##.##############################.#####.##############.....###########.##########.######################.######.##############......###########################################......#.###################.##########.####################.....##############.############.####################..##.########.############.####
##....#############.........#######...##############...........##########..............##############################################################################################....##############################.......##############################............######################........####################################################################...###################............#######################################..............#####################....########..............####
#####.##############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#####.#####....##############...........#######################################.......#######################......##################################.....#####################################.....############.......###...........##################################################........###############.......###########....#############################################################....################################.......##########################.....#####################......##############
#####.####..##.##############.#########.############...##########.......######..#####.#######################.####.############.....################..###.################################......###.###########..#####.###.#########.#########################.....####################.######.##########......#####.######......##.###########...#################.....###.....################..##.################################.#####.#######...###########......###.#######......###......####.##############
###....###.#...#####...#####....#####...#####....###.#...#####....#####....###.#....#.###....#####....#####....###.#....#####...###.#...#####....###.#....#####...#####...#####....#####...#####....#####...###.#....#.###...#####...#####...#####....###......###.#....#####....#####....####....#####...#####....#.###....#####...#####...###.#...#####...#####...###.#...###.#....#####...###.#...#####....#####...#####...#####....####.....###.#....#####....#####....#####...####.....#####...#.###...########
###....###.#...#####...#####....#####...#####....###.#.......#....#####....###.#....#.###....#####....#####....###......#####...###.#...#####....###.#....#####...#####...#####....#####.....###....#####...###.#....#.###...#####...#####...#####....###.#....###.#....#####....#####....#####...#####...#####....#.###......###...#####...###.#...#####...#####...###.#...###.#....#####...###.#...#####....#####...#####...#####....#####....###.#....#####....#####....#####...#####....#####...#.###...########
###....###.#...#####...#####....#####...#####....###.#...###.#....#####....###.#......###....#####....#####....#####....#####...###.#...#####....###.#....#####...###.....#####....#####...#.###....#####...###.#......###...#####...#####...#####....###.#....###.#....#####....#####....#####...#####...#####......###....#.###...#####...###.#...#####...#####...###.#...###.#....#####...###.#...#####....#####...#####...#####....#####....###.#....#####....#####....#####...#####....#####.....###...########
###....###.#...#####...#####....#####...###......###.#...###.#....#####....###.#....#####....#####....###......#####....#####...###.#...#####........#........#...###.#.......#....#####...#.###....#####...###.#....#####...#####...#####...###......###.#....###.#....#####....#####....#####...#####...#####....#####....#.###...#####...###.#...#####...#####...###.....###.#....#####...###.#...#####........#...#####...#####....#####....###.#....#####....#####....#####...#####....#####...#####...########
###....###.#...#####...#####....#####...###.#....###.#...###.#....#####....###.#....#####....###......###.#....#####....#####...###.#...#####....#####....###.#...###.#...###.#........#...#.###....#####.......#....#####...#####...#####.......#....###.#....###.#....#####....#####....#####...#####...#####....#####....#.###...#####...###.#...#####...#####...#####...###.#....#####...###.#...#####....###.#...###.....#####....#####........#....###......#####....#####...#####....#####...#####...########
###....###.#...........#####....#####.......#........#...###.#....####.....###.#........#........#....###.#....#####....####....###.#............#####....###.....###.#...###.#....###.#...#.###............#####............#####...####....#####....###.#....###......#####........#....#####...####....#####....#####....#.###...####....###.#...........####....#####...###..............###.#...####.....###.....###.#............#####....#####....###.#....#####....#####....####....#####...........########
#####.####.##########.#######.##############################..###.####.#######.########..##.########.####.#############......######..#.#########################.####.#######..#.#####..####.#######################################......#########.#####.###########.#########.####..#.#########......###########......#####.#####......#.####.##########.#####.##########################.####.###......##########.####.#############################.####.###########.##########.######################.#########
#####......##########.........###############################.....####.........#########....########......##########################...#########################......########...######......######################################################.......###########...........#####...###############################.......############......##########.......##########################......###################......#############################......###########............######################....######
#############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.######
###########################.............##########################....####........########........########################....####......##########.........#######################################################################........########....############....####........################......##################################......###########........#######......##################........#.........######################################################################....###############.######
#...#########.....#########.###########.#################...#####..##.####.######.########.######.###......##########......##.###..####.#########..#######.##############...#.....#######...#.....###.......#......##############..######.###......##.#######......##.####.######.###......##......####.#####.....###.......#########......####.###########.######.##......####.#########...######.######.#.#######.#############...#################################.......#############..##.#######.....###.######
#.#...#####...###.#...#####...#####...#.###...#####...###.#...###.#...####....###.#...####....###.#...####....#####...#####...###.#...#.###...###.#...####....#####...###.#...###.#...###.#...###.#...#####...####....#####...###.#...###.#...#####...#####...#####...####....###.#...####....#####...#.###...###.#...#####...#####...#####...#.###...#####...####....#####...#.###...###.#...####....###.#...#####...#####...###.#...#####...#####...#####...#####...#####...#####...###.#...#####...###.#...######
#.#...#####...###.#...#####...#####...#.###...#####...###.#...###.#...#####...###.#...#####...###.#...#####...#####...#####...###.#...#.###...###.#...#####...#####...###.#...###.#...###.#...###.#...#####...#####...#####...###.#...###.#...#####...#####...#####...#####...###.#...#####...#####...#.###...###.#...#####...#####...#####...#.###...#####...#####...#####...#.###...###.#...#####...###.#...#####...#####...###.#...#####...#####...#####...#####...#####...#####...###.#...#####...###.#...######
#.#...#####...###.....#####...#####.....###.......#...###.#...###.#...#####...###.#...#####...###.#...###.....#####...#####...###.#.....###...###.....#####...#####...###.#...###.#...###.#...###.#...#####...###.....#####...###.....###.#...#####...#####...#####...#####...###.#...#####...#####.....###...###.#...#####...#####...#####...#.###...#####...#####...#####...#.###...###.#...#####...###.#...#####...........###.#...#####...#####...........#####.....###...#####...###.#...#####...###.#.....####
#.#...#####...#####...#####...#####...#####...###.#...###.#...###.#...#####...###.#...#####...###.#...###.#...#####...#####...###.#...#####...#####...#####...#####...###.#...###.#...###.#...###.#...#####...###.#...#####...#####...###.#...#####...#####...#####...#####...###.#...#####...#####...#####...###.#...#####...#####...#####...#.###...#####...#####...#####...#.###...###.#...#####...###.#...#####...#####...###.#...#####...#####...#####...#####...#.###...#####...###.#...#####...###.#...#.####
#.#...#####...#####...###.....#####.......#...###.....###.#...###.#...#####...###.#.......#...###.#...###.#...#####...###.....###.#...#####...........#####.......#.......#...###.#.......#...###.#...#####...###.#...###.....#####...###.#...#####...###.....#####...#####...###.#...#####...#####.......#...###.#...#####...........#####.....###...#####...#####...#####.....###.......#...#####...###.#...#####...#####...###.#...#####...#####...#####...#####...#.###.......#.......#.......#...###.#...#.####
#.#...#####...#####...###.#...#####...###.#...#####...###.#...###.#...#####...###.#...###.#...###.#...###.#...#####...###.#...###.#...#####...#####...#####...###.#...#####...###.#...#####...###.#...#####...###.#...###.#...#####...###.#...#####...###.#...#####...#####...###.#...#####...#####...###.#...###.#...#####...#####...#####...#####...#####...#####...#####...#####...#####...#####...###.#...#####...#####...###.#...#####...#####...#####...#####...#.###...###.#...#####...###.#...###.#...#.####
#.#...####....####....###.#...#####...###.....#####.......#.......#...........###.#...###.....###.....###.#...####....###.#...###.#...#####...#####...#####...###.#....####...###.....#####...###.....#####...###.#...###.#...........###.....####....###.#...#####...####....###.#....####...#####...###.....###.....#####...#####...#####...............#....####...#####.......#...#####...........###.#...#####...####....###.#...............#....###....#####...#.###...###.....#####...###.....###.#...#.####
#.###......#######.######.#######################################################..##.###################..#######.######..######.###......##.###################..###.##########################################..######.########################.######.###########......######..###.##################################################################..###.##################..##.###################..##.############.######.###############..###.###.############.#################################..####.####
#.################........########################################################....####################.........#######........########....####################.....###########################################........########################........########################.....###################################################################.....###################....####################....############........################.....###..............##################################......####
#.##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.##############.........########################.......##########....####....##............#########################.....#######.......#########################################################################################.............########......######......#######.........##############################################################..........###.......############################......#####......#############################################################################################
#.##############.#######.#####.......############.#####.#####......##.###..##.##.##########.########################..###.#######.#####.###########......###########.......###########.....####.......####.....###.......#.....##.###########.#######..####.#......####.##......#######.#########.......######...##......#############################.########.###.#####.######.....############......####.####..####.####################.....##################.....#######.....######.....###......##...########
#.#...###..........#####.......#####...#####........###.#.....#####...###.#........#####....#####......#####.....###.#....#####....####....#####....####....#####....#####....#####....###.#....#####......###.#...#####...###.#......#####.......###.#.......#####........#####........#####.....#####....###.#....####.........###..........#####........####.......###.#......###.#...###......#####......###.#......#####...#####.......###.#........###.......###.#.......###.#......###.#...####....#.########
#.#...###.#........#####.......#####...#####........###.#.....#####...###.#........#####........#......#####.....###.#........#....#####...#####....#####...#####....###......#####....###.#....#####......###.#...#####...###.#......#####.......###.#.......#####........#####........#####.....#####....###.#....#####........###.#........#####........#####......###.#......###.#...###.#....#####......###.#......#####...#####.......###.#........###.#.....###.#.......###.#......###.#...#####...#.########
#.....###.#........#####.......#####................###.#.....#####.......#........#####....###........####..........#....###.#....#####.......#....#####.......#....###.#....####.....###......#####......###.#....####...###........#####...........#.......#####........#####........#####......####....###.#....#####............#........####.........#####......###........###.....###.#....#####......###.#......####................###..........###.#.....###.#.......###........###.....#####...#.########
#####.....#############################################..##.######################################.########.#################..#.#############..##.############..##.####..########.###########################..###.################################################################.#############.#######.....########################.##########.#####################################.....#############.#####.######......###########################.....#########..####.##############################.########
########################################################....######################################..........##################...##############....#############....#####..........############################.....################################################################...............####################################............#######################################################.......######################################################......##############################.########
###########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.########
#####################################################################################################...#######################........########################################################################################################......####################################################################################....#################....#####################################################################################.......########################..............#######.########
#######......#############################......################################################......#.######################..######.#####################......################.......#################################################......####.###################.......###########.......##############.......##################..##.############......##.######...###......######.....###################...#.....#####################...####.#####.########################.############.#######.########
#.......####........#####.....#####........####.....#####........###......#####.....#####........#####........###..........###.#.......#####......#####......####......###.........#####...#####........#####.....#####........#####.......#####........#####....#####...#####...###.......#####.....#####......#####...#####........###.#........###.....#####......###.#.....####........###.#.....#####.....###.#...###.#........###......###.#........###.#......#####.......#####........#####.......#.########
#.#.....#####.......#####.....#####........#####....#####........###.#....#####.....#####..........###........###.#........###.#.......#####......#####......#####.....###.#.......#####...#####........#####.....#####........#####.......#####........#####....#####...#####...###.#.....#####.....#####......#####...#####........###.#........###.#...#####......###.#.....#####.......###.#.....#####.....###.#...###.#............#....###.#........###.#......#####.......#####........#####.......#.########
#.#.....#####..............................#####........#........###.#........#.........#........#.###........###.#........###.#.......#####......####.......####......###.#.......####....#####........####......####.........#####........####........####.............#####...###.#.....####......#####......####....####.............#............#...#####......###.#.....#####.......###.......#####.........#...###.#........#####........#........###....................#####........#####.........########
#..####################################################..####.##.....########..##.#####..#########.#####.########.########.....#######......##.##......##########.########.############.############.##......##.######.#######......#######.###########......###################.....##########.############.#######.#######.#######################################.....###########################......##.#############..#######.############################################......#.############################
##.#####################################################......################....######...........#####..........#########################....##################..........############..............##########........############.........###################################################..............#######.........############################################################################....##############.........#################################################...############################
##.#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.##############################################################.......####........###########################################.......#########...##########################################################################################################################.......####################......#################################.......###############################........################################.....#############.........#......################################.....#################
##.############.......##.....#############.......######...##......#####.####.######.############################......#########.#####.########..#.##############...####################.....#######################################.......######...##.....####.....#########.#####.#############......#.####.###.....########################..#####.######.....###.......##########.######.##############...##############..###.#############.#######.#.####.###########.......#########......###.#################
##.....#####....#####....###.#....###......#####....###.#....#####....#.###....####.....#####....#####...#####...####.....#####...###.#....###.#....#####....###.#....#####....###......###.#....#####...#####....#####....#####....#####....###.#....###.#....###.#...#####...###.#....#####....####....###.#...###.#...###.....#####....###.#....#.###....###.#...#####....#####....#####...#####....###.#...#####....###.#....#####...#####....####....###.#...#####...#####...#####...#####....#####....########
###....#####....#####....###.#....###.#....#####....###.#....#####....#.###....#####....#####....#####...#####...#####....#####...###.#....###.#....#####....###.#....#####....###.#....###..........#...#####....###......#####......###....###.#....###.#....###.#...#####...###.#....#####....#####...###.#...###.....###.#...#####....###.#....#.###....###.#.....###....#####....#####...#####........#...#####....###.#....#####...#####....#####...###.#...#####...#####.......#...#####....#####........####
###....#####....#####....###.#....###.#....#####....###.#....#####......###....#####.....................#####...#####....#####...###.#....###.#....#####....###.#.............###.#....#####....###.#...#####....###.#....#####....#.###....###.#....###......###.#...#####...###.#....#####....#####...###.#...#####.......#...#####....###.#....#.###....###.#...#.###....#####....#####...#####....#####...#####....###.#....#####.......#....#####...###.#...#####...#####...###.#...#####....#####....###.####
###....#####....#####....###.#....###.#....#####....###.#....#####....#####....#####....#####....#####...###.....#####....#####...###.#....###.#....#####....###.#....#####....###.#....#####....###.#...#####....###.#....#####....#.###....###.#....#####....###.#...#####...###.#....#####....#####...###.#...#####...#####...#####........#....#.###....###.#...#.###....#####....###.....#####....#####...#####....###.#........#...###.#....#####...###.#...#####.....###...###.#...#####....#####....###.####
###....#####....#####....###.#....###.#....#####....###.#....#####....#####....#####....#####....#####...###.#...#####....#####...###.#....###.#....#####........#....#####....###.#....#####....###.....###..........#....#####....#.###....###.#....#####....###.#.......#...###..........#....#####...###.#...#####...#####...#####....#####......###....###.#...#.###....#####....###.#...#####....#####...###..........#....###.#...###.#....#####...###.....#####...#.###...###.#...#####....#####....###.####
###....#####....#####....###......###.#....####.....###.#....#####........#....#####....#####....#####.......#...#####....####....###......###.#....#####....#####....#####....###.#....#####....#####...###.#....#####....#####....#.##.....###.#....#####....###.#...###.....#####....###.#....#####...###.#....####...####....####.....#####....#####....###.#...#.###....#####....###.#...####.....####....###.#....#####....###.....###......#####...#####...#####...#.###...###.....#####....####.....###.####
#####.#######.#################.#####.#########.#######.#################..#.###########################################.#####.#########.#####.####......#.##################.####.#####################.....###########.############.##.#######.#################..##.####################..###.###########..###.###########.#######.############......#.#####..####.#####.########.####..#######.########.######.##############################################......####.####################.######.#######.####
#####.........#################.......#########.........##################...###########################################.......#########.......#########...##################......#####################################..............##.........##################....#####################.....############.....###########.........#################...######......#####..........#####.........########........###################################################......####################........#######.####
###############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.####
##........####################################################################......##################################.........#################################....#######........##################....##############################........###################....################.........#######.....##############........#############.......##################....############################################################################............############################################.####
##.######.####.....########...#########################...####################.####.####################......########.#######.################################..##.#######.######.#################..##.#########.....###########......######.#####......#######..##.############...#.#######.######..###.##############.######.#########...#.#####.#############......##.###################.....####.....###########.....###......##################.##########.####################.....#######...#########.####
##....###.#....###.#....###.#....#####....#####.....###.#.....#####....#####....###.#....#####...#####...####....#####.....###.#...###......#####...###.....###.#...#####.....####......###......###.#.....#####...###.#...#####...#####.....#.###...####.....###.#...#####....###.#.....#####....###.#....#####.....####....###.#.....###.#.....###.#....###......#####.....#####.....###.....###.#....###.#...#####...###.#...####......#####...#####....#####.....#####....#####.....###.#...###.#...###.....####
###...###.#....###.#....###.#....#####....#####.....###.#.....#####....#####....###.#....#####...#####...#####...#####.....###.#...###.#....#####...###.#...###.#...#####.....#####.....###.#....###.#.....#####...###.#...#####...#####.....#.###...#####....###.#...#####....###.#.....#####....###.#....#####.....#####...###.#.....###.#.....###.#........#....#####.....#####.....###.#...###.#....###.#...#####...###.#...#####.....#####...###......#####.....#####....#####.....###.#...###.#...###.#...####
###...###.#....###.#....###.#....#####....#####.....###.#.....#####....#####....###.#....###.....#####...#####...#####.....###.....###.#....#####...###.#.......#...#####.....#####.........#....###.#.....#####...###.#...#####...#####.......###...#####....###.#...#####....###.#.....#####....###.#....#####.....#####...###.#.....###.#.....###.#....#####....#####.....#####.....###.#...###......###.#...###.....###.#...#####.....#####.......#....#####.....#####....###.......###.....###.#.......#...####
###...###.#....###..........#....#####....#####.....###.#.....#####....#####....###.#....###.#...#####...#####...#####.....#####...###.#....#####...###.#...#####...#####.....#####.....#####....###.#.....#####...###.#...#####...#####.....#####...#####....###.#...#####........#.....#####....###.#....#####.....#####...###.#.....###.#.....###.#....#####....#####.....#####.....###.#...#####....###.#...###.#...###.#...#####.....#####...#####....#####.....#####........#.....#####...###.#...#####...####
##....###......#####....#####.............####......###.#.....####.....#####....###..........#...#####...#####.............####....###.#....####........#...#####...#####.....#####.....#####....###.#.............###.....#####....####.....#####...#####........#...#####....#####.....#####....###.#....####..............###.......###.#.....###.#....#####....#####.....####......###.#...#####....###.........#...###.....#####.....####....#####....#####.........#....#####.....####....###.#...#####...####
##.####################################.######.####.....#####......###......#.##################......##.######################.######.####......##################......##.####################.....#####################......###.########......##.################......#.##################.#####.###.#####.####################.#####.#########..#.####################......##.#####.##############################################......#########################..#.################.######.################
##..###################################........############################...#######################....######################........#################################....###################################################.....#############....#####################...##################.......###.......####################.......##########...############################.......##############################################################################...################........################
###.################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
###.##################...........##################################################....################.........#########################.......############################.......########################.........###################################......########################################......################################################...######....###############........#########....######....##############......###############################.........##################################
###.#######...########.#########.#.......###########......######...###.....#######..##.################.#######.#########################.#####.#######################......#####.######.......###########.#######.##.....####......#################..####.###################################......####.##################.....###......###########......#.#####..##.#.....########..######.########..##.#......##.#############..####.###############################.#######.#############......##.....########
###.....###.#....#####.....#####...#####...#####.....####....###.#.....###.#...###.#.....#####....#####...#####...#####...#####.....#####...###.#.....###......#####....#####....#.###....#####.....#####.....#####....###.#....####......#####....###.#.....###.....###.......#####...###.......#####.....#####....#####.....###.#...####....#####....#####....###.#.....###.#....###.#...###.#....###.#.....#####.....###.....###.#...#.###...###......#####.....#####....#####.....#####.....####....###.#....###
###.....###.#....#####.....#####...#####...#####.....#####...###.#.....###.#...###.#.....#####....#####...#####...#####...#####.....#####...###.#.....###.#....#####....#####......###....#####.....#####.....#####....###.#....#####.....#####....###.#.....###.#...###.#.....#####...###.#.....#####.....#####....#####.....###.#...#####...#####....#####........#.....###.#....###.#...###.#....###.#.....#####.....###.#...###.#...#.###...###.#....#####.....#####....#####.....#####.....#####...###.#......#
#.......###.#........#.....#####...#####...#####.....#####...###.#.....###.....###.#.........#........#...#####...#####...#####.....#####...###.#.....###.#....#####....#####....#####....#####.....#####.....#####....###.#....#####.....#####....###.#.........#...###.#.....#####...###.#.....#####.........#..............###.....#####...###......#####....#####.....###......###.....###.#....###.#.....#####.....###.#...###.#.....###...###.#........#.....#####....#####.....#####.....#####...###.#....#.#
#.#.....###.#....###.#.....#####...#####...#####.....#####...###.#.....#####...###.#.....###.#....###.#...#####...#####...#####.....#####...###.#.....###.#....#####....#####....#####....#####.....#####.....#####....###.#....#####.....#####........#.....#####...###.#.....#####...###.#.....#####.....###.#....#####.....#####...#####...###.#....#####....#####.....#####....#####...###.#....###.#.....#####.....###.#...###.#...#####...###.#....###.#.....#####....#####.....#####.....#####...###......#.#
#.#.....###.#....###.......#####...#####.......#.....####....###.#.....#####.......#.....###......###.....#####...####......................###...........#.............#####.............#####.....#####.....#####....###......####......#####....#####.....#####.......#.............###.#.....#####.....###.#....#####.....#####...#####.......#....#####....#####.....#####............###..........#.....#####.....###.#...###.#...............#....###.......#####....#####...............#####...#####....#.#
#..########.##################################..##.######.######.################################################......##########################################################################.###########.######################.###########.#####################################.....###################..##.####################################################################################################.....###.....############################.#########.#######################################.#
##..........###################################....######........################################################################################################################################.............######################.............##############################################################....#############################################################################################################################################...........#######################################.#
##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#
###............#####################################..........########################.........#########......##########....######################################################################################.......###########################################################################......###########################........#######....###############################..........##########################################.........########....######################..........##################.#
###.##########.###############.....#################.########.#######################..#######.########..####.#########..##.#########################.......###########.....####.....####......######...##.....###.#####.##########......###########################.......#########################.####.###########################.######.######..##.####################...########.########.##########.......#########################.#######.#######..##.#######.....##########.########.##################.#
###....#####...#####...#####...###.#....###.....####....#####....#####....###.....###.#....###.#....###.#...#.###...###.#....#####...#####....#####...#####....#####....###.#....###.#....####....###.#....###.#....####....#####...####....###.....#####....#####...#####...###.....#####....###.....###.#....#####...#####...#####....####....###.#...#####...#####....###.#....#####....#####...#####....#####....#####...#####....#####....####.....###.#...#####...###.#....#####....#####....#####...#######.#
###....#####...#####...#####...###.#....###.#...#####...#####....#####....###.#...###.#....###......###.#...#.###...###.#....#####...#####....###.....###......#####....###.#....###.#....#####...###.#....###.#....#####...#####...#####...###.#...#####....#####...#####.......#...#####........#...###......#####...#####...#####....#####...###.#...#####...#####....###.#....#####....#####...#####....#####....#####...#####....#####....#####....###.#...#####...###.#....#####....#####....#####...#######.#
###....#####...#####...#####...###.#....###.#...#####...#####....#####........#...###......#####....###.#.....###...###.#........#...###......###.#...###.#....#####....###......###.#....#####...###.#....###.#....#####...#####...#####...###.#...#####........#...#####...#####...#####....#####...#####....#####...#####...###......#####...###.#...#####...#####....###.#....#####....#####...#####....#####....#####...#####....#####....#####....###.#...#####...###.#....#####....#####....###.....#######.#
#......#####.......#...#####...###......###.#...###.....###......#####....#####...#####....#####....###.#...#####...###.#....###.#...###.#....###.#...###.#....#####....#####....###.#......###...###.#....###......#####...#####...#####.......#...#####....###.....#####...#####.......#....#####...#####....#####...#####...###.#....###.....###.#...#####...#####....###.#....#####....#####...#####......###....#####...#####....###......#####....###.#...#####...###.#....###......#####....###.#...#######.#
#.#....#####...###.#.......#...#####....###.#...###.#...###.#....#####....#####...#####....###......###.#...#####...###.#....###.#...###.#....###.#...###.#....#####....#####....###.#....#.###...###.#....#####....#####...#####...#####...#####...#####....#####...#####...#####...###.#....#####...#####....###.....#####...###.#....###.#...###.#...#####...#####........#........#....#####...#####....#.###....#####...#####....###.#....#####....###.#...#####...###.#........#....#####........#...#######.#
#.#....#####...###.#...###.....#####....###.#...###.#...###.#....#####....#####............###.#....###.#.......#.......#....###.#.......#....###.#...###.#....#####....#####....###.#....#.###...###.#....#####....####....####....#####...#####.......#....#####...#####...#####...###.#....#####...#####....###.#.......#.......#....###.#...###.#...####....#####....#####....###......#####.......#....#.###....####....####.........#....#####....###.#...#####...###.#....#####....#####....#####...#######.#
#..###############..##.##############.#####.###.....#######..############.####################..#######.#######..#.#############..#.########.####.#######..##########.##############..#####.#####.....##################.#######.######################..#.#############################..##.#################.....#######..#.#############..######.###......#.#########.#############################..#####.#####.#####.#.#####.####################.####.###......##.###..###.#########################.........#
##.################....##############.......################..............#####################.........########...##############...########......########............###############.......############################.........#######################...##############################....##############################...##############........##########...........##############################.......#####.......#.......####################......########....####.....###################################
##.#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.#########...........#####.....#########################......############################################################################....#############.........#################################.........#######..........#######....###############.......###################.......##########################......############.......################........#.........########.............#######......##################......##################...######....##########################################
##.#########.#########.####..###.#########################.####.###......##############################################.....###########......##.#############.#######.##########.....##################.#######.#######.########.######..##.#######.....###.#####.###################.#####.##########.....###########.####.####.....###.#####.###############..######.#.#######.#######..###########.#######.####.##################.####.####.....####......#.#####..##.#############################...##########
##....###......#####....###.#....#####....#####....#####....###.#...####....#####....#####....#####...#####....#####....###.#...#####...#####...#####...#####....####....#####...###.#....###.....#####....####....####.....####....###.#...#####...###.#....####....#####....#####....####....#####...###.#....###.....###.#....###.#....####....#####....###.#....##.#.....###.#...###.#....#####...#####....###.#...#####...###.....###.#....###.#....#####....###.#...#####....#####....#####...###.#....#######
###...###.#....#####....###.#........#....#####....#####....###.#...#####...#####....#####....#####...#####....#####....###.#...#####...#####...#####...#####....#####...#####...###.#....###.#...#####....#####...#####....#####...###.#...#####...###......#####...#####........#....#####...#####...###......###.#...###.#....###......#####...#####....###.#....##..#....###.#...###......#####...#####....###.#...#####...###.#...###.#....###.#....#####....###.#...#####........#....#####...###.#....#######
###...###.#....#####....###.#....###.#....###......#####....###.#...#####...#####....#####....#####...#####....#####....###.....#####...#####...#####...#####....#####...#####...###.#........#...#####....#####...#####....#####...###.#...#####...#####....#####...#####....###.#....#####...#####...#####....###.#...###.#....#####....#####...#####....###......###.#....###.....#####....#####...#####....###.#...#####...###.#...###......###.#....#####....###.#...#####....###.#....#####...###.#....#######
#.....###.#....#####....###.#....###.#........#....#####....###.#...#####...#####....#####........#...#####....#####....#####...#####...#####...#####...###......#####...###.....###.#....#####...###......#####...#####....#####...###.#...........#####....#####...#####....###.#....#####.......#...#####........#...###.#....#####....#####...###......#####....###......#####...#####....#####...#####....###.#...#####...###.#...#####....###.#....#####....###.#...#####....###.#....#####...###.#....#######
#.#...###.#....#####........#....###.#....#####....#####....###.#...#####...#####........#....###.....#####....#####....#####...#####...#####...#####.......#....#####...###.#...###.#....#####...###.#....#####...#####....#####...###.#...#####...#####....#####...#####....###.#....#####...###.#...#####....#####...###.#....#####....#####...###.#....#####....#####....#####...###......#####...#####....###.#...#####...###.#...#####....###.#....#####....###.#...#####....###.#....#####...###.#....#######
#.#...###.#....#####....#####....###......####.....####.....###.....####....#####....###......#####.......#........#....#####.......#...#####...#####...#####....#####...###.#...###.#....#####.......#....#####...#####....#####.......#...#####...#####....#####............###......#####...###.....#####....#####...###.#....#####....#####...###.#....####.....#####....####....###.#....#####...####.....###.....####....###.#...#####....###.#....#####....###.#.......#....###......#####.......#....#######
#..######.####################################.########.################.#########.######################..##.####..#.#############..##.#######......##.################.....#######..###.########################......##.################################################################################################..###.################.....####......#################.######.############......##########.#####.#.####.################..#.##########.....#######..##.#######.########.########.########
##........####################################..........################...........#######################....#####...##############....############....#############################.....#############################....#################################################################################################.....################################################........############################.......#......#################...#######################....#######..........########....#####
##############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#####
######..........####################............##############.......#########################################################.....#############....##################....###############################################.........######################################################........##........#####################.................#######################################........###################...........####......#######################################.......###.........#############.#####
######.########.####################.##########.##############.#####.#####################......#########################......###.############..##.########...######..##.########################.....########.....#####.#######.######################################...#############.######.##.######.#####################.###############.####################.......####......##.######.####.....##########.#########.###..####.#####################.....#############.#####.###.#######.##.....######.#####
###........####......#####......####......#####......###.........###.#...###......#####....####.........#####.....###.....#####....#####....###.#........###.#....###.#.......###..........#####...###.#........###.#.......#####........#####.....###......#####....###.#...#####........#####......####.........#####...#####.......#####.....#####........#####...#####......####......####......###.#....#####...#####...###.#.......###.....#####.......###.#.......#####...###.#......####....###.#......#####
###........#####.....#####......#####.....#####......###.#.......###.#...###.#....#####....#####........#####.....###.#...#####........#........#........###.#....###.#.......###.#........#####...###.#........###.#.......###..........#####.....###.#....#####....###.#...#####........#####......#####........#####...#####.......#####.....#####........#####...#####......#####.....#####.....###.#....#####...#####...###.#.......###.#...#####.......###.#.......#####...###.#......#####...###.#......#####
##.........####......####.......####......#####..........#.......###.........#.............#####........#####.....###.#...#####....###.#....#####........###.#........#.......###.#................###..........###.#.......###.#........#####.....###.#....####.....###.#.......#........#####......#####........####....#####.......#####.....####.................#####......#####.....#####.....###.#............####....###.#.......###.#...............###.........####....###.#......#####...###.#......#####
###############.#########.#####......############################################################.#############.#.....################..###.############.....##############.#####.#################################..####.#####..###############.#.....####......###.....#######..#######.#################.##########.##......##.#############......##################################################..##.#############.######.#######.....###########################......######..###.#############..##.########
###############...........#######################################################################...............#######################.....###############################.......##################################......######.................################################.........#################............#######....######################################################################....#############........####################################################.....##############....########
####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
