600 600
########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#####################...............###########..........##########################..................####..................######################################################################################......###########################################..........###############################.........##################.......######################.........###########################.......###########################.........####################...........................###################################################.........###########################################################
###.#################.#############.###########.########.##########################.################.####.################.###.......##############...##################################.....###################..####.#########...#########......###############..########.#####......####################.#######.#############......#####.######################.#######.###########.....###########.#####.###########################.#######.####################.#########################.###################.....######......###############.#######.#########################...########################...####
###..............####....#####......#####........#####...........###........#####.....#####..........####....#####.............#####............###.#....#####...........#####...........###.#...............###.#...........###.#...........####.............###.#...............####................#####.....###.#.............#####........#####......#####.........###.#...........###.#.............###.#...............#####.........#####...............#####............#####............#####.....###......###.#......####........#####......#####.............###.......###.#..............#####.......#.####
###..............#####...#####......#####........#####...........###.#......#####.....#####..............#...#####.............###..............###.#....#####...........#####...........###.#...............###.#...........###.#...........#####............###.#...............#####...............#####.....###.#.............#####........#####......#####.........###.#...........###.#.............###.#...............#####.........#####...............#####............#####............#####.....###.#....###.#......#####.......#####......#####.............###.#.....###.#..............#####.......#.####
###..............####....#####......#####........#####...........###.#................#####..........###.....#####.............###.#............###.#....................................###.................###.#...............#...........#####............###.#...............#####...............#####.....###.#.............#####........#####....................###.............###...............###.....................#.........#####...............####.............#####............####..........#....###.#......####........####.......####..............###.#.....###.#..............####........#.####
##############.######.##########.###############.#########.#########.#############################################################..###############.########################################################.....##########################################.#####.#################################.#########.#####..######.#################.########.##########################################################################..##.#########################......##########################.######.#################..####.#####.###########.##########.################.#####.....##############......########.####
##############........##########.................#########...........##############################################################.................#######################################################################################################.......#################################...........######........#################..........###########################################################################....#########################################################........##################......#####.............##########..................######################################.####
###################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.####
###############################........############.........################################################################...######.......########################........#######################....############################################.........########.....############################.......#################....######.........##################################################......##########...........########......#############...###################.........########.........########.................###################################....##########################....#############.####
#######.......##.....##########.######.############.#######.############.....##########...#################################..#.#####..#####.########################.######.##.....###.......#####..##.###################.....###################..#######.###......###.############################.#####.############......##.######.#######.####################################...###########.####.##########.#########.#######..####.############..#.###################.#######.########.#######.########.###############.##################################..##.#####################......##.#############.####
###.....#####....###.#.....####....###.#......#####.....###.#...#####....###.#......###.#...#####....#####......#####...###.#....###.#....#.###....#####....#####......####....###.#...#####...###.#.....#####.....#####...###.#....#####......###.#....###.#...#####......#####....#####.....#####.....###.#....#####...#####...#####......###.#......#####....###.....#####....###.#.....#####....###.#....#####......####.....###.#.....#####....###.#......#####....#####......###.#...####....####.....####......#####......#####......#####....#####......###.#...#####......#####......#####.....#####....##.####
###.....#####....###.#.....#####...###.#......#####.....###.#...#####....###.#......###.#...#####....###........#####...###.#........#......###....#####....#####......#####...###.#...#####...###.#.....#####.....#####...###.#........#......###.#....###.#...#####......#####....#####.....#####.....###......#####...#####...#####......###.#......#####....###.#...#####....###.#.....#####....###.#....#####......#####....###.#.....#####....###.#......#####....#####......###.#...#####...#####....#####.....#####......#####......###......#####......###.#...#####......#####......#####.....#####....##.####
###.....#####....###.#.....###.....###.#......###.......###.....#####....###.#......###.#...#####....###.#......#####...###.#....#####....#####....#####....###........#####...###.#...#####...###.#.....#####.........#...###.#....###.#......###......###.#...#####......#####........#.....###.......#####....#####...#####.......#......###.#......#####........#...###......###.#.........#....###.#....#####......#####....###.#.....#####....###.#......#####....#####......###.#...#####...#####....#####.....#####......#####......###.#....###........###.#.......#......#####......#####.....#####....##.####
###.....#####....###.#.....###.#...###.#......###.#.....#####...#####....###.#......###.#...###..........#......#####...###.#....#####....#####....#####........#......#####...###.#...#####...###.#.....#####.....###.#...###.#....###.#......#####....###.#...#####......#####....###.#.....###.#.....#####....#####...#####...###.#......###........#####....#####...###.#....###.#.....###.#....###.#....#####......#####....###.#.....#####........#......#####....#####......###.#...#####...#####....#####.....#####......#####......###.#....###.#......###.#...###.#......#####......#####.....#####....##.####
###.....#####....###.#.....###.#...###.#......###.#.....#####...#####....###.#......###.#...###.#....#####......#####.......#....#####........#....#####....#####......#####...###.#...###.....###.#.....#####.....###.#...###.#....###.#......#####....###.....#####......###......###.#.....###.#.....#####....###.....#####...###.#......#####......#####....#####...###.#....###.#.....###.#....###.#....#####......#####....###.#.....#####....#####......#####....#####......###.#...###.....#####........#.....#####......#####......###.#....###.#......###.#...###.#......#####......#####.....###.........####
###.....#####....###.#.....###.#...###.#......###.#.....#####...#####....###.#......###.#...###.#....#####..........#...#####....#####....###......#####....#####......#####...###.#...###.#...##..#.....#####.....###.#...###.#....###.#......#####....#####...#####......###.#....###.#.....###.#.....#####....###.#...#####...###.#......#####..........#......###...###.#....###.#.....###......###.#....#####......#####....###.#.....#####....#####......#####....#####......###.#...###.#...#####....###.#.....#####......#####......###.#........#......###.#...###.#......#####......#####.....###.#....#######
##......#####....###.......###.#...###........###.#.....#####...####.....###............#.......#....#####......###.#...#####....#####....#####....#####.....####......#####...###.....###.#...##.#......####......###.....###.#....###........#####....#####...#####......###.#....###.#.........#.....#####....###.#...#####...###........#####......###.#....#.###.......#....###.#.....#####....###..........#......#####....###.#.........#....#####......####.....#####......###.........#...#####....###.......#####......####...........#....#####......###.#...###.#......#####......#####.........#....#######
##.#######################.....##########.#######.#############......##############################################..##.#########################.##########.#############################..#####.#.#########.################..#.############......#.#################.######.########..##.###################.####.#####################################..#####.##############.....###########################..###.########.#####.#########..#.#########.#######.###......##.#############################################.#######.#######################.#####.#######..#.##.##########.###########################
##....###################################.........##################################################################....#########################............##############################.......#...........#################...#################...#################........#########....###################......######################################.......###############################################.....########.......##########...#########.........########....#############################################.........#######################.......########...##............###########################
#####.##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#####.###############......########################################################################################################............##########################.......#####################....#######################################################################........########....###############.........##########################################################################################################....###############################################.........#################........############################################...###########.......############################
#####.##########......####.###########################...###################.......########################.....##################..##########.###########.......###......#####.########......##......##.###############...############......###########.....###.....###########.######.###......##.########......#.#######.####################.......#####...#####################.....#######################.....###.......######..##.#######.....################.......############.#######.#################.######.#######################################......#.###########.#####.############################
###.....#####....#####...#.###...#####....#####....###.#.....#####...###.....#####......#####....###........###.#...#####......###.#...#####.....#####.....#####.....#####......#####....####....#####.....#####.....###.#......#####...####....#####....###.#...###.#.....#####....###.#...#####....#####...####.....#####...#####....#####.....#####...###.#....###........###.....###.#...#####......#####....###.#...#####....###.#...#####...###.#.....#####......#####......#####.....#####...#####...#####......###.#......#####......#####......#####......#####......###.......###.#...#####......#####...#####
###.....#####....#####...#.###...###..........#....###.#.....#####...###.#...#####......#####....###.#......###.#...#####......###.#...#####.....#####.....#####.....#####......#####....#####...#####.....#####.....###.#......#####...#####...#####....###.#...###.#.....#####....###.#...#####....#####...#####....#####...#####....#####.....#####...###.#....###.#......###.#...###.#...#####......#####....###.#...#####....###.#...#####...###.#.....#####......#####......#####.....#####...#####...###........###.#......#####......#####......#####......#####..........#.....###.#...#####......#####...#####
###.....###......#####.....###...###.#....###.#....###.#.....#####...###.#...#####......#####........#......###.#...#####......###.....#####.........#.....#####.....#####......#####....#####...#####.....#####.........#......#####...###.....###......###.#...###.#.........#....###.#.....###....#####...#####....#####...#####........#.....#####...###.#........#......###.#...###.#...#####......#####....###.#...#####....###.#...###.....###.#.....#####......#####......###.......#####.......#...###.#......###.#......#####......#####..........#......#####......#####.....###.....#####......#####...#####
###.....###.#....#####...#####...###.#....###......###.#.....#####...###.#...#####......#####....#####......###.#...#####......#####...#####.....###.#.....#####.....#####..........#....#####...#####.....#####.....#####......#####...###.#...###.#....###.#...###.#.....###......###.#...#.###....#####...#####....#####...#####....###.#.....#####...###.#....#####......###.#...###.#...#####......#####....###.#...#####....###.#...###.#...###.#.....#####......#####......###.#.....#####...###.#...###.#......###.#......#####..........#......###.#......#####......#####.....#####...#####......#####...#####
###.....###.#....#####...........###.#....#####....###.#.....#####...###.#...#####......#####....#####......###.#...#####......#####...#####.....###.#.....#####.....#####......###.#....#####...#####.....#####.....#####......#####...###.#...###.#....###.....###.......#####....###.#...#.###....#####...#####....#####...#####....###.#.....#####...###.#....#####......###.#...###.#...###........#####....###.#...#####....###.#...###.#...###.#.....#####......#####......###.#.....#####...###.....###.#......###.#......#####......###.#......###.#......#####......#####.....#####...#####......#####...#####
###.....###.#....#####...#####...###.#....#####........#.....#####...###.#...#####......#####....#####......###.#...#####......#####...#####.....###.#.....#####.....#####......###.#....#####...#####.....#####.....#####......#####...###.#...###.#....#####...#####.....#####....###.#...#.###....#####...#####....#####...#####....###.#.....#####...###.#....#####......###.#...###.#...###.#......#####....###.#...#####....###.#...###.#...###.#.....#####......#####......###.#.....#####...#####...###.#......###.#......#####......###.#......###.#......#####......#####.....#####...#####......#####...#####
##......###.#....#####...#####.......#....#####....#####.....####....###.#...#####......####.....#####......###................####....#####.....###.#.....#####.....#####......###.#....#####...####......#####......####......#####...###.#...###.#....#####...#####.....#####....###.#...#.###....#####....####....####....####.....###.#.....####....###.#....#####......###.#...###.........#...............###.....#####....###.#.......#...###.......####.......#####......###.#.....#####...####....###.#......###........#####......###........###........#####......#####.....#####..............####....#####
##.########.##############################################.######.##.....##############......#############################.########.################..##.##########################..##.#############.###############.#########......##.###..######.###################################..####.######......###.############.#######.#######..##.######.######.###########.#######.##############################################.#####.###################.######.##############.#####.##################.######.###############.########.###############################################################.######.##.#####
##..........##############################################........########################################################..........#################....###########################....#############.................##############....####........####################################......###########.....############.........########....######........###########.........##############################################.......###################........##############.......##################........###############..........###############################################################........##.#####
##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#####
##...##...........##################################################################..........#####......####################################################################################################################################...##############################################################################......##########################......###########################......#########################..............############################.....############################################################.........##################........#########...........##########.........#####
#..#.##.#########.##################################################################.########.#####.####.###.....################.....######.....###.....###############......###########.....##############################################..#.######################.....###################################################.####.#################.......##.####.########...##.......######..####.#########.....###########.############.###########################..###.#####################.......##############.....#############.#######.#####.......#####..######.#########.#########.##########.#############
#.#.......#####......#####.......#####......###.........#####.....#####.......#####.......###.#......###.#...###.#......#####.....###.#......###.#...###.#....#####......####....###......###.#......#####....#####...###.....#####......###.#......###.....###........###.#.......#####.......#####.......#####......###.......###.#......#####......#####.....###.#....###.#....#####....###.#.....#####.....###.#......####.......#####......#####.......#####...###.#.....#####....#####.......#####....#####.......###.#......###........###.#.....#####...###.#.......#####......#####.......#####......##########
#.#.......#####......#####.......#####..........#.......#####.....#####.......#####.......###........###.#...###.#......#####.....###.#......###.....###.#....#####......#####...###.#....###.#......#####....#####...###.#.......#......###.#......###.#.......#......###.#...................#####.......#####......###.#.....###.#......#####......#####.....###.#....###.#....#####....###.#.....#####.....###.#......#####......#####......###.........#####...###.#.....#####....#####.......#####....###.........###.#......###.#......###.#.....#####...###.#.......#####......#####.......#####......##########
#.#.......#####......#####.......#####......#####.......#####.....#####.......#####.......#####......###.#...###.#......#####.....###.#......#####...###.#....#####......#####...###.#....###.#......#####............###.#...###............#......###.#...#####......###.#.......#####.......#####.......#####......###.#.....###.#......###........#####.....###.#....###.#....#####....###.#.....#####.....###.#......#####......#####......###.#.......#####...###.#.....#####....#####.......#####....###.#.......###.#......###.#......###.#.....#####...###.#.......#####......#####.......#####......##########
#.#.......#####......#####.......###........#####...........#.....###.........#####.......#####......###.....###........#####.....###.#......#####...###.#....#####......#####...###.#....###.#......#####....#####.......#...#####......#####......###.#...#####......###.#.......#####.......#####.......#####..........#.....###.#......###.#......#####.....###.#........#....#####....###.#.....#####.....###........#####......#####......###.#.......#####...###.#.....#####........#.......#####....###.#.......###.#......###.#......###.#.....#####.......#.......#####......#####.......###........##########
#.#.......#####......#####.......###.#......#####.......###.#.........#.......#####.......#####......#####...#####......#####.....###.#......#####...###.#....#####......#####...###.#....###........#####....#####...#####...#####......#####......###.#...#####......###.#.......#####.......#####.......#####......#####.....###.#......###.#......#####.....###.#....#####....#####....###.#.....#####.....#####......#####......#####......###.#.......#####.......#.....#####....###.#.......#####....###.#.......###.#..........#......###.#.....#####...#####.......#####......###.........###.#......##########
#.#.......#####......####........###.#......#####.......###.......#####.......#####.......#####......#####...#####......#####.....###.#.......####...###..........#......####....###.#....#####......#####.....####...#####...#####......#####......###.#...#####......###.#.......#####.......####........####.......#####.....###.#..........#......#####.....###......#####....####.....###.#...............#####......#####......#####......###.#.......####....#####.....#####....###.#.......#####....###.#.......###.#......#####......###.#.....#####...#####.......#####......###.#.......###.#......##########
#.#################.#####.#.########.###################################.#############.##############################.#########.#####..######.###################..#.########.######.############.############.################################.#######.##################..###.###########.#######.#.#########.###################..####.############################################.#######.######################.###########.#############.....######.#####.###########.########.####..####.#########.####.###########..###.################..####.###################......##.######..##########.#################
#.#################.......#..........###################################...............##############################...........######........####################...########........############..............################################.........###################.....###########.........#...........####################......############################################.........######################.............########################.......###########..........#####......#########......############.....#################......########################....#######............#################
#.######################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.#####################......###########################################....###########################################....#################...######...........##################......#############################################################################...####################################################.....#################..............##......######################..........##################....###############.................###########################################################################################...###################.......##################################
#.#######.....########..####.########.......###########################..##.###################.....######......######..##.################..#.#####..#########.##################.####.##############.....##############.....#############.....################......#.###############.....###############################..###.#################.############.##.####.######.....###########.########.#################..##.###############.###############.#######.....#############.....################################.....#######################..#.#########.....#####.#####.###########################...####
#.#.......###.#....###.#......#####...#####.....#####....#####......###.#...#####.......#####...###.#......####....###.#.....#####......###.#....###.#......###.#.......#####.......###.#....#####.....###.#.....###......###.#.....#####...###.#.......#####....#####.......#####......###.#....#####.......#####......###.#....#####.......#####......#####.......###.#......###.#......####......###.#....#####....###.#...#####....#####......#####.....#.###.....###.#....#####....###.#....#####...#####......#####....###.#.......#####.......###.#....#####...###.#......####....#####....#####...#####...#.####
#.#.......###.#....###.#......###.....#####.....#####...............###.#...#####.......#####...###.#......#####...###.#.....#####..........#....###.#......###.#.......#####.......###.#....#####.....###.......###.#....###.#.....#####...###.#.......#####....#####.......#####......###.#....#####.......#####......###.#....#####.......#####......#####.......###.#......###.#......#####.....###.#........#....###.#...#####....#####......#####.....#.###.....###......#####....###.#....#####...#####......#####....###.#.......#####.......###.#....###.....###.#......#####...#####....#####...#####...#.####
#.#.......###.#....###.#..........#...#####.....#####....#####......###.#...#####.......#####...###........#####...###.#.....#####......#####....###........###.........#####.......###.#....#####.....#####.....###.#....###.#.....#####...###.#.......#####....#####.......#####......###.#....#####.......#####......###.#....#####.......#####......#####.......###.#......###.#......#####.....###.#....###..........#...#####....###........#####.....#.###.....#####....#####....###......#####...#####...............###.#.......#####.......###.#....###.#...###.#......#####...#####....###.....#####...#.####
#.#.......###.#....###.#......#####...#####.....#####....#####......###.#.......#.......#####...#####......#####...###.#.....###........#####....#####......#####.......#####.......###.#....#####.....#####.....###.#....###.#.............###.........#####....#####.......#####......###......#####.......#####......###.#....#####.......#####......#####.......###.#......###.#......#####.....###......#####....#####............###.#......#####.......###.....#####........#....#####....#####...#####......#####....###.........#####.......###.#....###.#...###.#......#####...#####....###.#...#####...#.####
#.#.......###.#....###.#......#####...#####.....#####....###........###.#...###.#.......#####...#####......#####...###.#.....###.#......#####....#####......#####.......#####.......###.#........#.....#####.....###.#....###.#.....#####...#####.......#####....#####...........#......#####....#####...........#......###.#....###.........#####......#####.......###.#......###.#......#####.....#####....#####....#####...#####....###.#......#####.....#####.....#####....###.#....#####....#####...#####......#####....#####.......#####.......###.#....###.#...###.#......#####...#####........#...#####...#.####
#.........###......###.#......#####...####......#####....###.#......###.#...###.........#####...#####......####....###.#.....###.#......#####....####.......#####.......#####.......###.#....###.......#####.....###.#....###.#.....#####...#####.......#####....#####.......###.#......#####........#.......###.#......###.#....###.#.......####.......#####.......###.#......###........####......#####....#####....#####...#####....###.#......#####.....#####.....#####....###.#....#####....####....#####......#####....#####.......#####.......###.#....###.#...###.#......####....#####....#####...####....#.####
##################.....###################.############.####..#########.############.##########.###############.######.###.#####.###############......###############.########.########..###.################.######.########..#.#################.#############.###############..#.################..####.#####..#.##.####.####.....#######......#####################..#.##############......#######################################.....###############.########.##############..###.#######.#####.#.#######.#######################.#######.####.....####.....#######..####.#####.#########.#########......####.####
##########################################..............#####...........############............###############........###.......####################################..........#########.....################........#########...#################...............################...#################......######...##......############################################...###############################################################################..........###############.....#######.......#.........#######################.........##########################......#####...........###################.####
###################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.####
#######........############....##########################################################################....#############################......#######################......#############################....#######............##################......############....#################################........####################...##............#########........##.......###############################################################....#############################......############################......#################...........##############################################################.####
#######.######.###########..##.#.....###################################################################..##.#############......#####......####.###########.....#######.####.########...####.....########..##.#######.##########.#############......####.#######......##.#################################.######.###################..#.##.##########.#########.######.##.#####.#########.....############################################......##.#############################.####.#########.....#############..####.#################.#########.#######################.....################.......###########.####
###......#####.........###.#.....###.#.........#####....#####.......#####........#####....#####......###.#........###......####.......#####........###......###.#........###.#....###.#......###.#....###.#...#####.....#####......#####.......#####.....#####...#####.........#####.....#####........####....###.#....#####......###.#........#####...#####......#####......###.#.........###.#........#####........#####......#####.......#####...#####...###...........#####....###.#.........###.#.........###.#.....#####....###..........#####......#####....#####.....###.#......#####.....#####........####.####
###......#####.........###.#.....###.#.........#####....#####.......#####........#####....#####......###.#........###.#....#####......#####........###.#....###.#........###.#....###.#......###.#....###.#...#####.....#####......#####.......#####.....#####...#####.........#####.....#####........#####...###.#....#####......###.#........#####...#####......#####......###.#.........###.#........#####........#####......#####.......#####...#####...###.#.........#####....###.#.........###.#.........###.#.....#####....###.#........#####......#####....#####.....###.#......#####.....#####........####.####
###......#####.........###.#.....###.#.........###..................#####........###......#####..........#........###.#....#####......#####............#....###.#........###.#....###.#......###.#....###.#...#####.....#####......#####.........###.....#####...#####.........#####.....#####........#####...###.#....#####......###.#........#####...#####......#####......###...........###.#........#####........#####......#####.......#####.......#...###.#.........#####....###.#.........###.#.........###.#.........#....###.#........#####......###......###.......###.#..........#.....#####........####.####
###......#####.........###.#.....###.#.........###.#....#####.......#####........###.#....#####......#####........###.#....#####......#####........#####....###..........###.#....###.#......###.#....###.#...#####.....#####......#####.......#.###.....#####...#####.........#####.....#####........#####...###.#....#####..........#........#####...#####......#####......#####.........###.#.........................#..........#.......#####...###.#...###.#.........###......###.#.........###.#.........###.#.....###.#....###.#........#####......###.#....###.#.....###.#......###.#.....#####........####.####
###......#####.........###.#.....###...........###.#....#####.......#####............#........#......#####........###.#....#####......#####........#####....#####........###..........#......###......###.#...####......#####......#####.......#.###.............#####.........####......####.................###..........#......#####........####....#####.......####......#####.........###.#........#####........###.#......###.#.......#####...###.........#.........###.#....###...........###...........###.#.....###..........#........#####......###.#....###.#.....###........###.......#####.............####
########.#######.#########.###################.....##############.#############.#############..####.#############.....###############################################################################.....###......############.################.###########################.######.####......############################..#####.#################.##############.###########################..#######.################..###.#####..######.#########################.#######.############################.#######.##################################.#######.##.#####.#################################################
########.#######...........######################################...............##############......###########################################################################################################################..................###########################........#######################################.......#################................############################.........#################.....######........#########################.........############################.........##################################.........##.......#################################################
########.###############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
####.....#############################....#####............#########........#########........####.........###############......###...........#######################################....###############...##......#######################...............####################....#####.....#######################################################################....######################################........################........##############...####################................########################........#####################.......###################################....#####################
####.################################..##.#####.##########.#########.######.#########.######.####.#######.##############..####.###.#########.######################################..##.##############..#.##.####.###.....###############.#############.###############......##.####..###.##############################.....###############################......##.###############################......#.######.###############..######.#############..#.####################.##############.###############.....####.######.######...####.....###.#####.##############################......##.#####################
###.....###.....#####....#####....###.#...#####......#####...#####....#####......####....###.#......#####...#####....###.#...#.###.......###.#.....#####.....#####.....#####....###.#...#####......###.#......###.#...###.#.....#####.......#####.....#.###.....#####...#####....###.#.....#####.....#####.......#####...###.#....#####.....#####....#####...#####....#####......#####....#####......####.....####.....#####...###.#.......#####.....###.#.......#####......####.......#####....#####...#####...###.#......####....###.#......###.#....####.....#####.....#####....#####...#####....#####.....##########
###.....###.#...#####........#....###.#...#####......###.....#####....#####......#####...###.#......#####.......#....###.#...#.###.......###.#.........#.....#####.....###......###.#.......#......###.#......###.#...###.#.....#####.......#####.....#.###.........#...#####....###.#.....#####.....#####.......###.....###.#....#####.....#####........#...#####....#####......#####....#####......#####....#####....#####...###.#...........#.........#.......#####......#####......#####....#####...#####...###.#......#####...###.#......###.#....#####....#####.....#####....#####...#####....###.......##########
###.....###.#...#####....###.#....###.#...#####......###.#...#####....#####......#####...###.#......#####...###.#....###.#.....###.......###.#.....###.#.....#####.....###.#....###.#...###.#......###.#......###.#...###.......#####.......#####.....#.###.....###.#...#####........#.....#####.....#####.......###.#...###.#..............#####....###.#...#####....#####......#####....#####......#####....#####....#####...###.#.......###.#.....#####.......#####......#####......#####....#####.......#...###.#......#####...###.#......###.#....#####....#####.........#....#####...#####....###.#.........######
###.....###.#...#####....###......###.#.......#......###.#...###......###........#####...###.#......#####...###.#....###.#...#####.......###.#.....###.#.....###.......###.#....###.#...###.#......###.#......###.....#####.........#.......#####.......###.....###.#...#####....#####.....#####.........#...........#...###.#....#####.........#....###.#...#####....#####......###..........#......#####....#####....#####...###.#.......###.#.....#####.......#####..........#......#####....#####...###.....###.#......#####...###.#......###......###......#####.....###.#....#####...#####....###.#.....###.######
###.........#...#####....#####....###.#...###.#......###.#...###.#....###.#......#####...###.#......#####...###..........#...#####.......###.#.....###.#.........#.........#....###.#...###.#......###.#......#####...#####.....###.#.......#####.....#####.....###.#...#####....#####.........#.....###.........#####...###.#....#####.....###.#....###.#...#####....#####..........#....###.#......#####....#####....###.....###.#.......###.#.....#####.......#####......###.#......#####....#####...#####...###........#####...###.#......#####....###.#....#####.....###......#####...#####....###.#.....###.######
###.....#####...####.....#####....###.#...###........###.#...###.#....###.#......####....###.#.......####...#####....#####...............###.#.....###.......#####.....#####........#...###............#......#####...#####.....###.#.......#####.....#####.....###.....#####....#####.....###.#.....#####.......#####...###.#.....####.....###.#....###.....#####....#####......#####....###.#.......####....####.....###.#...###.#.......###.#.....#####.......####.......###........#####....#####...#####...#####......#####...###.#......#####....###.#....####......#####....####....####.....###.#.....###.######
###############......##########.#####.##################..######.########..##########.######..######.#######################################..#.###################################################################################..####.##########.#########.###############################..#.##########################..####.############..##.################.#########.##############..######.############.#######.###.....###########..#.#########.#########.#######################.#########.##########################.....###################..########.############.#####.#######.#######.#########.######
###############################.......###################........#########............#######........########################################...####################################################################################......##########...........################################...###########################......#############....################...........###############........############.........####################...#########...........#######################...........###################################################..........############.......#######.........#########.######
#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.######
##.............#######################################..........############################................#######...........###############################################################.......#########...............##########................##########################............##################################################################################################################################################################################.......###################....#........##########################..........########################################################.######
#..###########.##############.......#################..########.###########################..##############.#######.#########.###############################################.....###########.#####.#########.#############.#########..##############.######################...#.##########.##.....###########.......#......#######################.......######.......######################.....##############################################.......###########...#########.#####.##################..##.#.######.#####################......########.#####.....###########......#############################.######
#.#............#####..........#####...#####.......###.#...............#####.............###.#...............#####........####..............###.................#####..........###.#.............###.#...#####...........###.#.....###.#...............#####..............###.#.........####....###.#...........#####...####................#####....#####........#####.....#####..............###.#..........#####.........#####.........###.....#####.........###.#.............###.#..............###.#.......####...........#####.......#####...............###.#...........####....#####.............#####....######
#.#................#..........#####...#####.......###.#...............#####.............###.#...............#####........#####.............###.#...............#####..........###.#.............###.#...#####...........###.#.....###.#...............#####..............###.#.........#####...###.#...........#####...#####...............#####....#####........#####.....#####..............###.#..........#####.........#####.........###.#...#####.........###.#.............###.#..............###.#.......#####..........#####.......#####...............###.#...........#####...#####.............#####....######
#.#............###............#####...#####...........#...............#####.................#...............#####........#####.............###.#...............#####..........###...............###.....................###...........#...............####...............###.#.........#####...###.#...........#####...#####...............####.....#####........####......####...............###.#..........#####.........####..........###.#...#####.........###.#.............###................###.#.......#####..........#####.......#####...............###.............####....####..............####.....######
#..##################################......####.#################.###########.#############################......#.#######################.....#############.#############.##########################################################################......###.#############.#####################..####.#####################.################.#####################.#########.#################..######.##......##.#####......########.....###########.#########.##########################.#########.######################......######.########################################.#######.######.##########.##########
##......##################################......#################.............##################################...#########################################...............###################################################################################...............######################......#####################..................#####################...........##################........#######....###################################...........##########################...........###########################........########################################.........######............##########
#######.################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#######.########......###########################.....#############....########....########################.........#########.........#####################################......############################.........########################################....########################....########################.....#############.....#######....#####################..........##################################...#######.............#####........################.......###############......#########....###############.......###########.....#######....########.......#########..............###########
#######.########.####.##############.....#######..###.############..##.#######..##.########################.#######.#########.#######.#####################################.####.####.....##################..#######.##################...##############......##.###########.......#####..##.###############...#####..###.############..###.######..##.#####################.########.#################################..#.######..###########.#####.######.#########...####.#####.###############.####.########..##.##########......#####.######......###.##......##.########.#####.########..############.###########
###......#####....###.#....#####.....###.#...###.#....#####....###.#.......###.#.......#####.......###.........####.....#####.....###.#.....#####......#####......#####......###.#....###.#...#####......###.#....###.#...#####......###.#....#####.......#####....#####......#####...###.#.....#####.....###.#...###.#....#####....###.#.......###.#......#####.......#####.......###.#.......#####.....#####.......###.#.....###.#.......####........#####.......###.#.......####........#####.....###.#....###.#.....#####....#####....#.###....#####.......#####......#####...###.#....###.#......#####.......######
###......#####....###.#....###.......###.#...###.#........#....###.#.......###.#.......#####.......###.#.......#####....#####.....###.#.....#####..........#..........#......###.#....###.#...#####......###.#....###.#...#####..........#....#####.......#####....#####......#####...###.#.....#####.........#...###.#....#####....###.#.......###.#......#####...........#.......###.#.......#####.....#####.......###.#.....###.#.......#####.......#####.......###.#.......#####.......#####.....###.#....###.#.....#####....#####....#.###....#####.......#####......#####...###.#....###.#......#####.......######
###......#####....###.#....###.#.....###.#...###.#....###.#....###.#.......###.#.......#####.......###.#.......#####....#####.....###.#.....#####......###.#......###.#......###......###.#...#####......###......###.#...#####......#####....#####.......#####....#####......#####...###.#.....#####.....#####...###.#....#####........#...........#......#####.......###.#.......###.#.................#####.......###.#.....###.........#####.......#####.......###.#.......#####.......#####.....###.#....###.#.....#####....#####....#.###....#####.......#####......#####...###.#....###........#####.......######
###......#####....###.#....###.#.....###.#...###.#....###.#........#.......###.#.......###.........###.#.......#####....#####.....###.#.....#####......###.#......###.#......#####....###.#...#####......#####....###.#.......#......#####....#####.........###....#####......#####...###.#.........#.....#####...###.#....#####....#####.......#####......#####.......###.#.......###.#.......#####.....#####.......###.#.....#####.......#####.......#####.......###.#.......###.........#####.....###......###.#.....#####....#####....#.###......###.......#####......#####...###.#....#####......#####.......######
###..........#....###......###.#.....###.#...###.#....###.#....#####.......###.#.......###.#...........#.......#####........#.....###.......#####......###.#......###.#......#####....###.#...#####......#####....###.....###.#......#####....#####.......#.###........#......#####...###.#.....###.#.....#####...###.#....#####....#####.......#####......###.........###.........###.#.......#####.....#####.......###.#.........#.......#####.......#####.......###.#.......###.#.......###.......#####....###.#.....#####....#####......###....#.###.......#####......#####...###.#....#####......#####.......######
###......###......#####....###.#.....###.....###.#....###.#....#####.......###.#.......###.#.......#####.......#####....###.......#####.....####.......###.#......###........#####....###.#.......#......####.....#####...###.#......####.....#####.......#.###....###.#......#####.......#.....###.#.....####....###.#........#....#####.......#####......###.#.......#####.......###.........####......####........###.#.....###.........#####.......#####.......###.#.......###.#.......###.#.....#####....###.#.....#####....#####....#####....#.###.......#####......####....###.................#####.......######
#########################.####.############.####.########..##.##########.#####.#######.....################################################......#########..##.##########################..#.####..##.##......###############..##.#######.#################.##########..###.#######################..#.#######.######.########..#.#######################.####.####################################.#########.#####.####.#######################################.#####.###########..##########.############.#####.###.########.##########......#####.#################.#######.#############################.###########
#########################......############......#########....##########.......############################################################################....###########################...#####....########################....#######...................###########.....########################...#######........#########...#######################......####################################...........#####......#######################################.......############............############.......###..........###############.......#################.........#############################........####
###################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.####
###############......###.....................###################################################################################..............################...........................#######.......................#########................########........######################............##########.......#######################################################................#######################################.......#############..........##################################################################.............############....#######################.............#################.####
##########......####.###.###################.###.......###......################################################################.############.########.....###.#########################.#######.#####################.#########.##############.#######..######.#####################..##########.##########.#####.#############################......###################..##############.##########################...##########.#####.########......########.######################################.......#############.......#.###########.###########..##.##################......###########.#################.####
#..........#####...............#####.............#####.....####..........#####....#####.....#####...............#####......#####..........###.#........###.#...............#####.........#####.....#####...............#####...............####.....###.#............###..........###.#...............###......###.#.........###.................####.......###.......###.#...............#####.........#####....###.#..............###.#........#####..........#####..............###................#####...#####.......#####.......#####...........###.#............#####.....#####............#####.............####
#.#........#####...............#####.............#####.....#####.........#####....#####.....#####...............#####......###............###.#........###.#...............#####.........#####.....#####...............#####...............#####....###.#............###.#........###.#...............###.#....###.#.........###.#...............#####......###.#.....###.#...............#####.........#####....###.#..............###.#........#####..........#####..............###.#..............#####...#####.......#####.......#####...........###.#............#####.....#####............#####.............####
#.#........#####...............#####.............#####.....#####..................#####.....####................####...........#..........###.#........###.................#####.........####......#####...................................#####........#................#............#...............###.#....###.#.............#...............#####..........#.....###.#.............................####.........#..............###..........#####..........####...............###.#..............#####.......#.......#####.......#####...........###.#................#.....#####............#####.............####
#.#############################################################################.#########.#......##############......########################..######.##################################......#######################################################################################################.....########..##.############################################.#####.###########################.######.################################################.######.###########.#####.##########################..##.#############################.#####.################..####.#############.################.########
#.#############################################################################...........####################################################........#############################################################################################################################################################....############################################.......###########################........################################################........###########.......###########################....#############################.......#################......#############..................########
#.######################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.############........#############################......#################################.....#####################################........#################......########.......###########........#####################################################....################################....###################################.........###########.......############........##########......##################################################............###########################################################################################.......####################################################
#.############.######.####.....###################..####.#######################...##......###.############.......##################.######.################..####.########.#####.##########..######.################################################......##.###################.....#######..##.###################################.#######.###########.#####.###.......##.######.#####......####.#######################################...########.##########.#############.....###########################...#.....######################.......########.#####.#####.......################...#####################
#.#......#####....###.#....###.#....#####......###.#.....#####....#####......###.#....#####......#####......#####......#####....####....###.#...#####....###.#.....#####......###.#......###.#...###.#......#####.....#####.....#####......#####......#####...#####......#####....###.#...###.#....#####...#####.....#####...#####......#####......#####....###.#...#####......####.......#####.....#####...#####....#####......#####...###.#.....####......#####.....#####.....###.#......#####...#####....###.#...###.#.....#####...###......#####....#####...###.#.....#####...#####......###.#.....###.......#######
#.#......#####....###.#....###.#....#####......###.#.....#####....#####......###.#....#####......#####......#####......#####....#####...###.#...#####....###.#.....#####......###.#......###.#...###.#......#####.....#####.....#####......#####......#####...#####..........#....###.#...###.#....#####...#####.....#####...#####......#####......#####....###.#...#####......#####......#####.....#####...#####....#####......#####...###.#.....#####.....#####.....#####.....###.#......#####...#####....###.#...###.#.....#####...###.#....#####....#####...###.#.....#####...#####......###.#.....###.#.....#######
#.#......#####....###.#....###......#####......###.#.........#....###........###.#....#####......#####......#####......#####....#####...###.#...###......###.#.....#####......###.#......###.....###........#####.....###.......#####......#####......#####...#####......###.#....###.....###.#....#####...#####.....###.....#####......#####......#####....###.#...#####......#####......#####.....#####...#####....#####......#####...###.#.....#####.....#####.....#####.....###.#..........#...###......###.#...###.#.....#####...###.#....#####....#####...###.#.....#####...#####..........#.....###.#.....#######
#.#......#####....###.#....#####....#####......###.#.....###.#....###.#......###.#....#####......#####......#####......#####....#####...###.#...###.#....###.#.....#####......###.#......#####...#####......#####.....###.#.....#####......#####......#####...#####......###.#....#####...###.#....#####...#####.....###.#...#####......#####......#####....###.#...#####......#####......#####.....#####...###..........#..........#...###.#.....#####.....#####.....#####.....###.#......###.#...###.#....###.#...###.#.....#####...###.#....#####....#####...###.#.....#####...#####......#####.....###.#.....#######
#.#......#####....###......#####....#####......###.#.....###.#....###.#......###.#....#####......###........#####..........#....#####...###.#.......#....###.#.....#####......###.#......###.....#####......#####.........#.....###........#####......#####...#####......###.#....#####...###.#........#.................#...#####......#####......#####....###.....#####......#####......#####.........#...###.#....###.#......###.........#.....#####.....#####.....###.......###.#......###.#...###.#....###.#...###.......#####.......#....#####....###.....###.#.....#####...#####......#####.....###.#.....#######
#.#......#####....#####....#####....#####......###.#.....###.#....###.#......###.#....#####......###.#......#####......###.#........#...###.#...#####....###.#.....#####......###.#......###.#...#####......#####.....#####.....###.#......#####......#####...#####......###.#....#####...###.#....###.#...#####.....#####...#####......#####......#####....#####...#####......#####......#####.....###.#...###.#....###.#......#####...#####.....#####.....#####.....###.#.....###.#......###.#...###.#....###.#...#####.....#####...#####....#####....###.#...###.#.....#####...#####......#####.....###.#.....#######
#.#......#####....#####....#####...............###.#.....###..........#......###.#....####.......###.#......#####......###.#....###.....###.#....####........#.........#......###.#..........#...#####......####......####......###.#..........#......#####...#####......###......####....###.#....###.#...#####.....####....####.......#####...............#####...#####......#####......#####.....###.....###.#....###.#......#####...#####.........#.....#####.........#.....###.#......###.........#........#...#####.............#####....#####........#...###.#......####...####.......####......###.#.....#######
#..#.##.#######.##########################.#######.#######################.#####.#########.#########.#####################..#.#############..###.#####################..##.######..####.###################......#########.########.##########..##.##########......###.###############.######.########..##.##############.#######.#########################################################################.....########..#####.#####################..##.#########################..####.#########################################################################..#####.######......##########.########.#####..######
##...##.........##########################.........#######################.......#########...........######################...##############.....######################....#######......##################################..........###########....###############.....###############........#########....##############.........#######################################################################################.......######################....##########################......##########################################################################.......######################..........######.######
#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.######
############################..........#########################..............##############................###########################################..........###############################.............###########################################################..........########...........................###################################################################################################.......#####################################################################################..............###########################...........###############################.........##.######
#...#######################..########.#########################.############.##############.##############.#########......############################.########.###############################.###########.#############.....################...#######...###########..########.########.#########################.############################################################...##.....###.......#########.....#####.#####.##################.......###########################......#######.....###############.############.######.......##############.#########.##.......##################...#.#######.##.######
#.#............#####....###.#...........#####..............####....#####...............####............###.#.........####....#####..............###......#####............#####.......#####.............###.#.............###.#............###.#.....###.#.........###.#............#####.............#####..............#####.......#####...............###.................###.#....###.#...#####...........###.#.......###.#..........#####...#####........###......#####.......####.........###.#.........#####........#####........#####..........#####...#####......#####......#####.....###.#.......###.#....####
#.#............#####....###.#...........#####..............#####...#####...............#####...........###.#.........#####...#####..............###.#....#####............#####.......#####.............###.#.............###.#............###.#.....###.#.........###.#............#####.............#####..............#####.......#####...............###.#...............###.#....###.#...#####...........###.#.......###.#..........#####...###..........###.#....#####.......#####........###.#.........###..........#####........###............#####...#####......#####......#####.....###.#.......###.#....####
#.#............####.....###.#...........####.......................#####...............####............###...........####....####...................#....####.............#####.........................###...............###..............###.#.........#.........###.#..............................#####..........................####................###.#...............###.#....###.....#####...........###.........###............#####...###.#........###.#........#.......#####........###.#.........###.#........#####........###.#..........####....#####......#####......#####.....###.#.......###......####
#..###########......###.....###########......#######################################.######.#############################.#######.###########################.#####################.######################################################.....###############.#######.#############################################################......##.###############.###########.#######.###################################################.###########.###..###########.########..##.####################..##.#.#######.#########################..##############.####################.###########.#.....#####################
##.#################################################################################........#############################.........###########################.......................##########################################################################.........#####################################################################.................###########.........###################################################.............####.............#########....#####################....#.........##########################................####################.............###########################
##.#####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.##########.....####################..........######################################.....######################.......############....####............###############....#####.........############.....#######............############......##########..........############################################.......#.......#######.....#############....################...........#########################...##################...#######...################################...........################............#################........####################......######################.....##################
##.#####......###.#######.....########.########.#####################################..###.#################......#####.###########..##.####.##########.##########......##.#####.#######.###########..###.######..##########.###########..####.##########.########.############################################.#####.#.#####.######..###.########......##.######...#######.#########.###########.......######..#.##.......####......#.##......#.#########.......################.#########.######.....#####.##########.#################.######.####......###......#.####.#####################..###.##################
##.......#####....#####...###.#...####....#####.....#####....#####.....#####......###.#....#####.....#####...#####....#.###.....###.#...####.....#####.....#####...#####....####.....###.#.......###.#.......###.#.......###.#.......###.#.....#####.......#####.......#####.......#####....#####.......#####....####....####....###.#....#####....#####......###.#....####....#####.....#####....#####....###.#.....#####......#####.....#####....#####...#####...#####....#####.......###.#......###.#......#####.....#####.....#####......###.#....####.....####....###.#.......#####.....###.#....#####....#########
###......#####....#####...###.....#####...#####.....#####....#####.....#####......###.#....#####.....#####...#####....#.###.....###.#...#####....#####.....#####.....###....#####....###.#.......###.#.......###.#.......###.#.......###.#.....#####.......#####.......#####.......#####....#####.......#####....#####...#####...###.#........#......###......###.#....#####...#####.....#####....#####....###.#.....#####......#####.....#####....#####...###.....#####................###.#......###.#......#####.....#####.....#####......###.#....#####....#####...###.#...........#.....###.#....#####....#########
###......#####....#####...#####.......#...#####.....#####....#####.....#####......###.#....#####.....#####...#####......###.........#...#####....#####.....#####...#.###....#####....###.........###.#.......###.........###.........###.#.....#####.......#####.......#####.......#####....#####.......#####....#####...#####...###.#....###.#....#.###......###.#....#####...#####.....#####....#####....###.#.....#####......#####.....#####....#####...###.#...#####....#####.......###.#......###.#......#####.....#####.....#####......###.#....#####....#####...###.#.......###.......###.#....###......#########
###......#####....###.....#####...###.....###.......#####....#####.....#####..........#....###.......#####.....###....#####.....#####...###......#####.....#####...#.###....#####....#####.......###.#.......#####.......#####.......###.#.....#####.......#####.......#####.......###......#####.......#####....#####...#####...###.#....###.#....#.###......###.#....#####...#####.....#####....#####....###.#.....#####......#####.....#####....#####...###.#...#####....#####.......###.#......###.#......#####.....#####.....#####......###.#......###....#####...###.#.......#####.....###.#........#....#########
###......#####....###.#...#####...#####...###.#.....#####....#####.....#####......#####....###.#.....#####...#.###....#####.....#####...###.#....###.......#####...#.###....#####....#####.......###.#.......#####.......#####.......###.#.....#####.......#####.......#####...........#....#####...........#....#####...#####...###.#....###.#....#.###......###.#....#####...###.......#####....#####....###.#.....#####......#####.....#####....#####...###.#...#####....#####.......###........###.#......#####.....#####.....#####......###.#....#.###....#####...###.#.......#####.....###.#....#####....#########
###......#####....###.#...#####...#####...###.#.....####.....####......#####......#####....###.#.....#####...#.###..............#####.......#....###.#.....#####...#.###....####.....####........###.#.......#####.......#####.......###.#.....#####.......#####.......####........#####........#.......###.#....#####...#####.......#....###.#....#.###......###.#....####....###.#.....#####....####.....###.#.....#####......#####.....#####....#####....##.#...#####....#####.......#####......###........#####.........#.........#......###.#....#.###....#####...###.#.......####......###.#....####.....#########
#################.....#######################..#########.###......#.##########.###########.....####.##########.#####################################..##############.#####.#####.########.##########.######.########.###############.....#####......###.##########.########.###################..##.#######..##.#############################..#####.#######.####.###.#####.######..###########.######.#######.###################################......###.##..##########.################################################..###.####..##.######..#####.##################..#.#########.########.#########.#############
##############################################...........##########............####################............######################################................#####.......########............######..........##############################.....##########..........####################....########....##############################.......#######......###.......#######.............######.........########################################.....###............#################################################.....#####....#######.......###################...#########..........#########........######
#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.######
##.....###.........############......#################################...........#####..........###########################...#######.......######.........###################.....#################....#################################.....######.......#######################################.......########################.......##############################......###################################.......###################...##......#################........############........#####################################........#######################################...#########################.######
#..###..##.#######.###########..####.########.....####################.#########.#####.########.######################......#.######..#####.######.#######.##################..###.################..##.################################..###.######.#####.#######################.....###########.#####.########################.#####.#########################......####.####################.....##########.#####.##################..#.##.####.################..######.#######......######.#######.....#########################.######.############.....#####################..#.######...################.######
#.#...#.##.....###.#.......###.#......#####...###.#.....#####.....####.......###.#......#####......#####....#####......#####.....###.#......#####......###.#......#####...###.#.......#####.....###.#...#####.....#####.....###......###.#.....#####...###.#...#####.....#####.....###.#.....#####...###.#....###.........#####.....###.#...#####......#####......#####.....#####....#####.......###.#....#####...###.#......###.....###.#......###.#....###.....###.#.....#.###.....#####.....#.###.....###.#......###.......###.........###.#...###......###.#......#####......###.#.....###.#...#####.....####....###
#.#...#.###....###.#.......###.#......#####...###.#.........#.....#####......###.#......#####......#####....#####......#####.....###.#..........#......###.#......#####...###.#.......#####.....###.#...#####.....#####.....###.#....###.#.....###.....###.#...#####.........#.....###.#.....#####...###.#........#.......#####.....###.#...#####......#####........###.....#####....#####.......###.#....###.....###.#......###.#...###.#......###.#....###.#.......#.....#.###.....#####.......###.....###.#..........#.....###.#.......###.#...###.#....###.#......#####......###.#.....###.#.......#.....#####...###
#.#.....###....###.#.......###.#......#####...###.#.....###.#.....#####......###.#........###..........#....#####......#####.....###.#......###........###........###.....###.#.......#####.....###.#...###.......#####.....###.#....###.#.........#...###.#...###.......###.#.....###.#.....#####...###.#....#####.......#####.....###.#...#####......#####......#.###.....#####....#####.......###.#........#...###.#..........#...###.#......###.#....###.#...#####.......###.....#####.....#####.....###.#......#####.....###.#.......###.....###.#....###.#......#####......###.#.....###.#...###.......#####...###
#.#...#####....###.#...........#......#####...###.#.....###.......#####......###.#......#.###......###.#....#####......#####.....###.#......#####......#####......###.#.......#.......#####.....###.#...###.#.....#####.....###.#....###.#.....#####...###.#.......#.....###.#.....###.#.....#####...###.#....#####.................###.#...#####......#####......#.###.....###......###.........###.#....#####...###.#......#####...###.#......###.#....###.#...#####.....#####.....#####.....#####.....###........#####.....###.#.......#####...###.#....###.#......#####......###.#.....###.#...#####.....#####...###
#.#...#####....###.#.......#####......#####...###.......#####.....#####......###.#......#.###......###......###........#####.....###.#......#####......#####..........#...#####.......#####.....###.#...###.#.....#####.....###.#........#.....#####...###.....#####.....###.#.....###.......#####...###.#....#####.......#####.....###.#.......#......#####......#.###.....###.#....###.#.......###.#....#####...###.#......#####...###.#......###......###.#...#####.....#####.....#####.........#.....#####......#####.....###.#.......#####...###.#....###........#####......###.#.........#...#####.....#####...###
#.#...####.....###.#.......#####......####....#####.....#####.....#####......###.#......#.###......#####....###.#......#####.....###.#......#####......#####......#####...#####.......#####.........#.......#.........#.........#....#####.....#####...#####...#####.....###.#.....#####.....####....###......#####.......#####.....###.....###.#..........#......#.###.....###.#....###.#.......###.#....#####...###.#......####....###.#......#####....###.#...#####.....#####.....#####.....###.......#####......#####.........#.......####....###.#....#####......#####..........#.....#####...####......#####...###
#..##......#######..#####.##########.#####.#####################.########.######..#######.################.####.###############.####.###############################################.#######.########################..#.###################################################..##.#########.######.#############################################..####.####..#######.#######.....##.#####.###########..#.#############..#.########.######.##############.####.###########.#########.###########################################################.######.##############.##########.#######################.############.###
##..###############.......##########.......#####################..........#######.........################......###############......###############################################.........#########################...####################################################....#########........##############################################......#####.........##############.......############...##############...########........##############......###########...........###########################################################........##############............#######################..............###
###.####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
###.#########################################################......#####..........#####################.........##########################################################################################........#..........##########......###########......############...######...............##################.......###########################....##########################............###################.......################################################.....#########......##########################################..............###############################........####################....###
###.#####################......###############.....#########..####.#####.########.#####################.#######.#.......#.....###########################...######################.....##################..######.#.########.#########..####.##########..####.#######......#.######.#############.##################.#####.#####......###############..##.##########################.##########.##################..#####.#######.......###########.......###########......###.#########.####.######.......############################..############.##############################..######.###################..##.###
###.....#####.....###.....####.......#####.....###.#.....###.#.....#####......###.#....#####......#####...#####...#####...###.#......###.....#####....###.#...#####.....#####......###.#.....#####....###.#...###.#.....####.......###.#...#.###....###.#...#.###.....#####....####......#####......#####......#####...###.#.....####....#####....###.#....#####.....#####.....#####.....#####......#####......###.#....#.###.....#####.....#####...#####....#####....#####......#####....###.#......#####.....#####......###.......###.#.....#####...#####...#####....#####.....###.#...###.#......#####....###.#...###
###.....#####.....###.#...#####......#####.....###.#.....###.#.....#####......###.#....###........#####...#####...#####...###.#......###.#...#####....###.#...#####.....#####......###.#.....#####....###.#...###.#.....#####......###.#...#.###........#...#.###.....#####....#####.....#####......#####......#####...###.#.....#####...#####....###.#....#####.....#####.....#####.....#####..........#......###.#....#.###.....#####.....#####...#####....#####....#####......###......###.#......#####.....#####......###.#.....###.#.....#####...#####...#####....#####.....###.#...###........#####....###.#...###
###.....#####.....###.#...#####......#####.....###.#.....###.#.....#####......###.#....###.#......#####...#####...#####...###.#......###.#.......#....###.#...#####.....#####......###.#.....#####....###.....###.#.....#####......###.#.....###....#####.....###.....#####....#####.....#####......#####......#####...###.#.....#####...###......###.#....#####.....#####.....#####.....#####......###.#......###.#....#.###.....#####.....#####...#####....#####....#####......###.#....###.#......#####................###.#.....###.......#####...#####...#####........#.....###.....#####......###......###.#...###
###.....#####.....###.#...#####......#####.....###.#.....###.#.....###........###..........#......#####...#####...#####...###.#......###.#...###.#....###.#...#####.....#####......###.#.....#####....#####...###.#.....#####......###.#...#####....#####...#####.....#####....#####.....#####......#####......#####...###.#.....#####...###.#....###.#....#####.....#####.....#####.....#####......###.#......###.#......###.....#####.....#####...#####....#####....#####......###.#....###.#......#####.....#####......###.#.....#####.....#####...#####...#####....###.#.....#####...#####......###.#....###.#...###
#.......#####.....###.#...#####..........#.....###.#.....###.#.........#......#####....#####......#####.....###...#####...###.#......###.#...###.#........#...#####.....#####......###.#.....#####....#####...###.......#####......###.#.......#....#####...#####.....#####....#####.....#####......###........#####...###.#.....#####...###.#....###.#....#####.....#####.....#####.....#####......###.#......###.#....#####.....#####.....###.....#####....#####....#####......###.#....###.#......#####.....#####......###.#.....###.......#####...#####............###.#.............#####......###.#........#.....#
#.#.....#####.....###.#...#####......###.#.....###.#.....###.#.....#####......#####....#####..........#...#.###...#####...###.#......###.#...###.#....#####...#####.....#####......###.#.....#####....#####...#####.....#####......###.#...###......#####...#####.....#####....#####.....#####......###.#......#####...###.#.....#####...###.#....###.#....#####.....#####.....#####.....#####......###.#......###.#....#####.....#####.....###.#...#####....#####....#####......###.#....###.#......#####.....#####......###.#.....###.#.....#####...#####...#####....###.#.....#####...#####......###.#....#####...#.#
#.#.....####......###.#...#####......###.......###.......###.#.....#####......#####....#####......###.#...#.###...#####...###.#......###.#...###......#####.............####.......###.......####.....####....#####.....#####..........#...#####....#####.......#.....#####....####......#####......###.#..........#...###.#.....#####.......#....###.#....####......####................#####......###.#..........#........#.....#####.........#...#####....####.....#####......###.#....###.#......#####.....#####......###.#.....###.#.....####....#####...#####....###.#.....#####...####.......###.#....#####...#.#
#..#########.####.....################################.#####.########################################..####.#################..##.##.....##############################......###############......#.######.####################################################..####.#######.#####.##############.####.##########..##.###..####.##############.#####.##.######.##.######.#############################..##.###############..##.##########################.######.#############.####.########..##.#######################.....#####.....##########.##########.############..##.##############.#########.##############.#
##...........#########################################.......#########################################......##################....#################################################################........#####################################################......#######.......##############......###########....####......##############.......##........##........##############################....################....##########################........#############......#########....################################################............#############....##############...........##############.#
######################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#
########################......#################################..........####################....#############################..........############################################################......############################........###################################......#####################....########################################.......####################.........####......#########################################......############......##########......##########################......##############################.....###############.....#########.......############......######.#
###################......####.#########.......#################.########.###################..##.##.....######################.########.###################...###########################.......####.####.##########...###############.######.###################################.####.####################..##.########################################.#####.####################.#######.####.####.#####.....###############################.####.###########..####.##########.####.##########################.####.#############################..###.##############..###.#########.#####.#######......####.######.#
###.....#####.......#####.....#####.....#####.....#####....####......###.#...#####.......###.#......###.#......#####......####......###.#.....#####.....###.#......#####......#####.......#####.......###.#......###.#......#####.......#####.....#####...#####...###.....#####....###.#.....#####......###.#......#####......#####....#####...#####.......###.#....#####.....#####.....###.#.....###.#.....###.#....#####......#####....###.....###.#.......###.#.....#####.......###.#......#####.......#####....###.#....#####....#####.......###.#....#####......###.#....#####.......###.#.......#####.....######.#
###.....###.........#####.....#####.....###.......#####....#####.....###.#...#####.......###.#......###.#......#####......#####.....###.#.....#####.....###.#......#####......#####.........###.......###.#......###.#......#####.......#####.....#####...#####...###.#...###......###.#.........#......###.#......###........#####....#####...#####.......###.#....#####.....#####.....###.#.....###.......###......#####..........#....###.#...###.........###.#.....#####.......###.#..................#####....###.#....###......#####.......###.#....#####......###.#................###.........#####.....######.#
###.....###.#.......#####.....#####.....###.#.....#####....#####.....###.#...#####.......###.#......###........#####......#####.....###.#.....#####.........#......#####......#####.......#.###.......###.#......###.#......#####.......#####.....#####...#####.......#...###.#....###.......###........###.#..........#......###......###.....#####.......###.#....#####.........#.....###.#.....#####.....#####....#####......###.#....###.#...#####.......###.#.....#####.......###.#......#####.......#####....###......###.#....#####.......###.#....#####......###.#....#####.......#####.......#####.....######.#
###.....###.#.......#####.....#####.....###.#.....#####....#####.....###.#.......#.......###.#......#####......#####......###.......###.#.....#####.....#####......#####......#####.......#.###.......###.#......###.#......#####.......#####.........#...#####...#####...###.#....#####.....#####......###.#......#####......###.#....###.#.......#.......###..........#.....###.#.....###.#.....#####.....#####....#####......###.#....###.#...#####.......###.#.........#.......###.#......#####.......#####....#####....###.#....#####.......###.#........#..........#....#####.......#####.......#####.....######.#
###.........#.......#####.....#####.....###.#.....#####....#####.....###.....###.#...........#......#####..........#......###.#.....###.#.....#####.....#####......###............#.......#.###.......###.#..........#..........#.......#####.....###.....#####...#####...###.#....#####.....#####......###.#......###........###.#........#...###.#.......#####....###.#.....###.#.....###.......#####.....###......#####......###.#....###.#...#####.......###.#.....###.........###.#......#####.......#####....#####........#....#####.......###.#....###.#......#####....#####.......#####.......#####.....######.#
###.....#####.......#####.....####......###.#.....####...............#####...###.#.......#####......#####......###........###.#.....###.#.........#......####......###.#......###.#.......#.###.......###.#......#####......###.#.......#####.....#####...........####....###.#....#####.....#####......###.#......###.#......###.#....#####...###.#.......#####....###.......###.......#####.....#####.....###.#....#####......###..........#...#####.......###.#.....#####.......###........#####.......####.....#####....#####....####........###.#....###........#####....#####.......#####.......#####............#
#######.###################.######.########..#########.#########################..######.##############################.#####.#########..#.######..#####.########.####.##########..########.#############..#.##################..#.###################################.######.########################.####.##########..#########.################..##.########################################################..#############.############################.####.#######################################.#####.###################.######.###.######.###################################################################
#######.###################........#########...........##########################........##############################.......##########...#######.......########......###########..........##############...###################...###################################........########################......###########...........#################....#########################################################...............############################......#######################################.......###################........###........###################################################################
#######.################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
###.....###.....#########.......##################################........##############.........############################################################################................############.......##############################........#########...#########################################################..........#################################......#################..........#######.......###################################################.........#########...............#############################################...........################################.......################
###.######..###.#########.#####.##################################.######.#############..#######.#####...##################################......##########...###############.##############.############.#####.#######################...####.######.########..#.##############################...########################.########.#################.....####......#.####.#################.########.######..#####.############......#################################.#######.#########.#############.#######......###.....##########.....#########.#########.###############################..#####.################
###....###.#....#####.......###.#..........#####......###............####...........###.#..........###.#...........#####.........#####......####........###.#...........#####...........####.......###.....####......#####..........###.#.........###.#....###.#....#####..........#####.....###.#........#####......###......#####.......###..........###.#....####....###.#...........#####...#####.....###.#..........#####....####..........#####......#####...#####.....###.#...#####...........###.#.......####.....###.#..........###.#..........#####........#####.....#####.........###.#..........#####....###
###....###.#....#####.......###................#......###.#..........#####..........###.#..........###.#...........#####.........#####......#####.......###.#...........###.............#####......###.#...#####.....#####..............#.........###.#........#....#####..............#.....###.#........#####......###.#....#####.......###.#........###.#....#####...###.#...........###.....#####.....###.#..........#####....#####........................#...###.......###.#...#####...........###.#.......#####....###.#..........###.#..........#####........#####.....#####.........###.#.....................#
###....###.#....#####.......#####..........###............#..........#####..........###.#..........###.#...........###...........#####......#####.......###.#...........###.#...........#####..........#...#####.....#####..........#####.........###.#....#####....#####..........###.......###.#........#####......###.#....#####.......###.#........###.#....#####...###.#...........###.#...#####.........#..........#####....#####.........#####......###.#...###.#.....###.#...#####...........###.#.......#####....###.#..........###.#..........#####........#####.....#####.............#..........#####....#.#
##.....###.#........#.......#####..........#####......#####..........#####..........###.#..............#...........###.#.........#####......####........###.#...........###.#...........#####......#####...#####....................#####.........###......#####...................#####.....###.#........####.......###.#....#####.......###.#........###.#.....####...###.............###.#...#####.....#####..........#####.....####.........#####......###.....###.#.....###.....####............###.........#####....###.#..........###.#..........#####........#####.........#.........#####..........#####....#.#
##.#######.########..####.##################################################.##########.##########################.....###.################.####.##########.#######.#######.##############################################################################################################.#####.#####.#######.#####.....#############.######.############..####.#################.########.############################......####.##############################.####.############.#####.###################################..#.###########..######.###########.##########.######..####.#############################.#
##.........#########......##################################################............##################################..................####............#######.........##############################################################################################################.......#####.........#######################........#############......#################..........#################################......##############################......############.......####################################...############........###########............#######......#############################.#
######################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#
#############.....################.........#######....###################.........########.......############....#################################################################################################################.......############.......#########..........##########......######.........################....#####################################.........############################################........############.........########################.........##########......#########################......###############################################.....####......###############.#
########......###.################.#######.##......##.###################.#######.###......#####.###########..##.##########################.....##############.......#......##########.....#####.....###########.......###########.#####.############.#####.#########.########.#########..####.######.#######.###############..##.##.....##############################.#######.####################......#################..######.############.#######.########################.#######.#########..####.####################......####.####...###################################......###.###..####.###############.#
###......#####....#####......#####....####....#####.....#####......#####......###.#...#####......#####...###.#.....#####....###.....###.....###.#......#####...#####...####....#####...###.#.....###.#...#####...#####....#####......###.#....###.......###.#...#####.....####.......###.#.....#####......###.#...#####...###.#......###.#....#####......#####....#####....####....#####.....#####...####....#####......###.#...###.#......#####.....###.#......#####......###........###.#.....###.#.....#####......#####.....#####......###.#.....#####......#####......#####.....#####....###.#......#####...######.#
###......#####....#####......###......#####...#####.....#####......#####......###.#...#####......#####...###.#.....#####........#...###.#...###........#####...#####...#####...#####...###.#.....###.#...#####...#####....#####......###.#....###.#.....###.#...#####.....#####......###.#.....#####......###.#...#####...###.#......###.#........#......#####....#####....#####...#####.....#####...#####...###........###.#...###........#####.....###........#####......###.#......###.#.....###.#.....#####......#####.....#####......###.#.....#####......#####......#####.....#####....###.#......#####...######.#
#........#####....#####......###.#....#####...#####.....#####......#####......###.....#####......#####...###.#.....#####....#####...###.#...#####......#####...#####...#####...#####...###.#.....###.#...#####...#####....#####......###.#....###.#.....###.#...#####.....#####......###.#.....#####......###.#...#####...###.#......###.#....###.#......#####....#####....#####...#####.....#####...#####...###.#......###.....#####......#####.....#####......#####......###.#......###.#.....###.#.....#####......#####.....#####..........#.....#####......#####......#####.....#####....###.#......#####..........#
#.#......#####....#####......###.#....#####...#####.....#####......#####......#####...#####......#####...###.#.....#####....#####...###.#...#####..........#...#####...#####...#####...###.#.....###.#...#####...#####....#####......###.#....###.#.....###.#...#####.....###........###.#.....#####......###.#...#####...###.#......###......###.#......#####....#####....#####...#####.....#####...#####...###.#......#####...#####......#####.....#####......#####......###.#......###.#.....###.#.....#####......#####.....#####......#####.....#####......#####......#####.....#####....###.#......#####...########
#.#......#####....#####......###.#....#####...#####.....#####......#####......#####...#####......#####...###.#.....#####....###.....###.#...#####......###.#.....###...#####...#####...###.#.....###.#...#####...#####....###........###.#....###.#.....###.#...#####.....###.#......###.#.....#####......###.#...###.....###.#......#####....###.#......###..........#....#####...###.......#####...#####...###.#......#####...#####......#####.....#####......###............#......###.#.....###.#.........#......#####.....#####......#####.........#......#####......#####.....#####....###.#......#####...########
#.#......#####....#####......###.#....#####...#####.....###........#####......#####...#####......#####...###.#.....###......###.#...###.#...#####......###.#...#.###...#####...#####...###.#.....###.#...#####...#####....###.#......###.#....###.#.....###.#...#####.....###.#......###.#.....#####......###.#...###.#...###.#......#####....###.#..........#....###......#####...###.#.....#####...#####...###.#......#####...#####......#####.....#####..........#......#####......###.#.....###.#.....###.#......#####.....#####......#####.....###.#......#####......#####.....#####....###.#......#####...########
#.#......####.....#####..........#....#####...####......###.#......####.......#####...#####......####....###.#.....###.#....###.#...###.#...#####......###.#...#.###...####....####....###.......###.....####....#####........#......###..........#.....###.....####......###.#......###.#.....####.......###.........#.......#......#####....###.#......#####....#####....####....###.#.....####....####....###.#......####....#####......#####.....#####......#####......#####......###.......###.#.....###.#......####......#####......#####.....###........####.......####......####.....###.#......####....########
#.###########.###########.########################.########.###.#######.#####################.#######.##.....#####.....########..######.##################..####.##########.#######.####################......#################################################......########..#########.#####......#############################################..#####.######################.######.###.######.#######.######.###.#######.##########.##########.############################################.....#########..#.##.#####.##################################.######.#.########.#########.#######.######......###########
#.###########.............########################..........###.........#####################.........##########################........###################......##########.........##########################################################################################...........#########################################################.......######################........###........#######........###.........##########............###########################################################...##.......##################################........#..........#########.........#######################
#.######################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.######################......#############........#################....####################################################....################################################.........#########........########...............######..............################.......############.......#############################......#############################...############################################....######....####...............####............#########################.........##########.......#########....#######........##############################..........#########################....#####
#.######################.####.#############.######.############......##.###########.......###########.......###############..##.###########...####################.....#########.#######.#########.######.########.#############.######.############.########......##.#####.############.#####.############################..####.##############......####......#.################################...####......##.#####..##.###..#############.####.##########.#########################.#######.##########.#####.########..##.#######.######.################.....#########.########.##.......###########......##.#####
#.#....#####...#####......###.#.....#####......###.#....#####...#####......#####....#####.....#####...#####...#####.....###.#...#####...###.#....#####.....#####...###.#....####.....###.#....####....###.#...####......#####......####....#####...#.###......####......###.#....#####.....###.#.....#####...#####......###.#...#.###....#####...####......#####....#####....#####...#####.....###.#......#####.....###.#...###.#....#####...#.###......#####....#####....#####....#####.....###.#....#####...###.#....###.#......####....###.#......###.......###.#....####.....####....#####.....#####...#####...#####
#......#####...#####......###.#.....#####......###.#....#####...#####......#####....#####.....#####...#####...#####.....###.#...#####...###.#....#####.....#####...###.#....#####....###.#....#####...###.#...#####.....#####......#####...#####...#.###......#####.....###.#....#####.....###.#.....#####...#####......###.#...#.###....#####...#####.....#####....#####....#####...#####.....###.#......#####.....###.#...###......#####...#.###......#####....#####....#####....#####.....###.#....#####...###.#....###.#......#####...###.#..........#.....###.#....#####....#####...#####.....#####...#####...#####
###....#####...#####......###.#.....#####......###.#....#####.....###......#####....#####.....###.....#####...#####.....###.#...#####...###.#..............#####...###.#....#####....###.#....#####...###.#...#####.....#####......###.....#####.....###......#####.....###.#....#####.....###.#.............###........###.#...#.###....###.....#####.....#####....#####....#####...###.......###.#......#####.........#...#####....#####.....###......#####....#####....#####........#.....###.#....#####...###.#....###.#......#####...###.#......#####.....###.#........#....#####...#####.........#.....###.....###
###....#####...#####......###.#.....#####......###.#....#####...#.###......#####....#####.....###.#...#####...#####.....###.#...#####...###.#....#####.....#####...###.#....###......###.#....#####...###.#...#####.....#####......###.#...#####...#####......#####.....###.#....#####.....###.#.....#####...###.#......###.#...#.###....###.#...#####.....#####....#####....#####...###.#.....###.#......#####.....#####...#####....#####...#####......#####....#####........#....###.#.....###.#....#####...###.#....###.#......#####...###.#......#####.....###.#....###......#####...#####.....###.#...#.###...#.###
###....#####...#####......###.......#####......###......#####...#.###..........#....#####.....###.#...#####...###.......###.#...#####...###.#....#####.....#####...###.#....###.#....###.#....#####...###.....#####.....#####......###.#...#####...#####......#####.....###......###.......###.......#####...###.#......###.#.....###........#...#####.....#####....###......#####...###.#.....###.#......#####.....#####...#####....#####...#####......#####....#####....###.#....###.......###.#....#####...###.#....###.#..........#...###.#........###.....###.#....#####....#####...#####.....###.#...#.###...#.###
###....#####...###........#####.....###........#####....#####...#.###......###.#....#####.....###.#...#####...###.#.....###.#...#####...###.#....#####.....#####...###.#....###.#....###.#....#####...#####...#####.....#####..........#...#####...#####......#####.....#####....###.#.....#####.....#####...###.#......###.#...#####....#####...#####.....#####....###.#....#####...###.#.....###.#......#####.....#####...#####....#####...#####......#####.............###.#....#####.....###.#....#####...###......###.#......###.#...###.#......#.###.....###.#......###....#####...#####.....###.#...#.###...#.###
##.....####........#......####......###.#......#####....#####...#.###......###......#####.....###.#...####....###.#.........#...####........#....#####.............###.#........#....###..............#####.............#####......#####...#####...#####......#####.....#####....###.#.....#####.....####....###.#..........#.......#....#####...#####.....#####....###.#....####........#.........#......#####.....#####............#####.......#......#####....#####....###......#####.....###......####....#####....###.#......###.....###.#......#.###.....###.#....#.###....#####...#####.....###.#...#.###...#.###
##.########.##################.########.###############......####.#########################.#####.########.######.#############......#################################..##.#######################################################################......##.###################.#####.####################.######.##################..##.##########################.####.####......##############################################################..##.##############################################.######.##########.####.##################..#######.###########..#####.############################..####.#######.###
##..........##################..........####################......#########################.......########........#####################################################....############################################################################....###################.......####################........###################....##########################......#########################################################################....##############################################........##########......###################.........############.......#############################......#######.###
####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.###
######################################............########################################......####################.......##################################################.................############################################################.........##################################################################################....##############...............############################.......################################################.........#################........#########............##########.........#############.......#############################################.###
#...##################################.##########.#######################.....#######......####.############......##.#####.######.....#####.......###########...#############.###############.#############.......#######################################..#######.###########################...############...######################.......#######..##.##############.#############.############################.#####.#########......##################.....##########.#######.################..######.########..##########.##########.#######.######.....##.#####.############...#############.....##########...###
#.#...#####..............#####...............####...........#####.........###.#.......#####..........#####...####......###.#......###.#.....#####.........###.#....#####........#####.............###.......#####........#####............###.........###.#............#####...............###.#..........###.#............#####.......#####.....###.#....#####...............#####............###......#####........###.#.........####....#####...........###.#............#####..............###.#............###.#............#####.......#####........###.#....###.#........###.#...............###.#..........#####
#.#...#####..............#####...............#####..........#####.........###.#.......#####..........#####...#####.....###.#......###.#.....#####.........###.#....#####........#####.............###.#.....#####........#####............###.#.......###.#............#####...............###.#..........###.#............#####.......#####.....###.#....#####...............#####............###.#....#####........###.#.........#####...#####...........###.#............#####..............###.#............###.#............#####.......#####........###.#....###.#............#...............###.#..........#####
#.#...####...............#####...............#####..........####..........###.#........####..........#####....####.....###........###.#.....####..........###.#........#........#####.................#.....#####........####.............###.#.......###.#............####....................#..........###.#............####........####......###.#....#####...............#####................#.................###.#.........####....####............###..............#####..................#............###.#........................#####........###......###.#........#####...............###............#####
#..##......#######.#############.########################.######.############..#######.#########.############.#######################..##.######.############.########..##.#############################################......#########.#####.#######.....#########.#######.#############################.....##########.######.###########.########.##.#########.######################################################..########.####.#######.###############################################################.....##################################################..#######.########################################
##...#############...............########################........#############.........#########..............########################....######..............#########....############################################################.......#####################.........############################################........###########..........##...........#######################################################..........####.........#######################################################################################################################.........########################################
####....################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#######.#################################################################............##########################..........###################################################################################............############################...............#########################################################################################################..............################################################################..........#############.......#########################################.........#########......................######################################......###
#######.##.....##############.....######################################..##########.#.....###############......########.#################################################.......###########################.##########.###......####.......#######..#############.#########################################################...############################################..############.###############################.....#######################......########.#############.#####.###########......########################.#######.#########.####################.#####################################..####.###
###........###.#..............###.#.............###.........#####....###.#.............###.#...............#####.........#####.........#####....#####.....#####............#####...............#####...............####.....####......#####.....###.#..............#####.....#####...........###......#####..............###.#.......#####...............#####..........###.#..............#####.........#####............###.#.....#####.............#####..........#####..........###.#...........####......###.........#####.......###.#...........#####............#.###.......#####..........#####......#.#.....###
###........###.#..............###.#.............###.#.......#####....###.#.............###.#...............#####.........#####.........#####........#.....#####............#####...............#####...............#####....#####.....#####.....###.#..............#####.....#####...........###.#....#####..............###.#.......#####...............#####..........###.#..............#####.........#####............###.#.....#####.............#####..........#####..........###.#...........#####.....###.#.......#####.......###.#...........#####..............###.......#####..........#####......#.#.#...###
###........###.#..............###...............###.#.......####.....###.#.............###.................#####.......................#####....###.......#####............####................####................#####....#####.....#####.....###.#..............#####.........#...........###.#....#####..............###.#.......####................#####..........###.#..................#..........................###.#.....#####.............#####..........####...........###.#...........####......###.#...................###.............#####............#####.......####...........####.......#.#.#...###
##############..##.############################.....###.########.###.....#############################################################......###.#########......##.#############.###################.#########################################.#####.###########.##########.#####..########.#.....####......########.##.#####.#######......##############......##.######.....##################..######.######################..##.#......############.##############......#############..######.########.########.####################################################......####.#......#.############.#.#####.#.#######
###############....####################################..........##########################################################################.....##############....#############.....................#########################################.......###########............######..........###############..........##.......################################....##############################........#######################....######..............##################################........########..........#########################################################......########..............#.......#.#######
################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#######
###########################.........####################........#######........#########......######################################..........##############....#####################.......######################################.......############....###############.......####################....############.......####################......###......###########...##################################.......#######################.....################....#######.......#########...........##########..............################################################################################...#######
######.....################.#######.###################..######.#######.######.########..####.######################################.########.#########......##.#############.....###.#####.#####################################..#####.###########..##.###############.#####.###################..##.###########..#####.####################.####.###.####.##########..#.##.....###.......################..#####.#######.....##########..###.###############..##.#######.#####.#########.#########.##########.############.########################################.....###################################.#########
###....###.#.......#####.....#####.......#####......###.#.....#.###.......####......###.#.....#####.....###.....#####.......###........#####....#####...#####.....#####.......###.#....####....###........#####...#####.......###.#......#####...###.#...#####.....#####...###.#......###......###.#...#####...###.#......#####.......#####.....###.#....###.#......###.#.....###.#...#####...#####......###.#......#####...###.#......###.#....#####.......###.#...#####....####....#####.....#####.....#####.....#####....#.###.....#####...###.....#####....#####...###.#....#####.......###........#####.....#######
###....###.#.......#####.....#####.......#####..........#.....#.###.......#####.....###.#.....#####.....###.#...#####.......###.#......#####....#####...#####.....#####.......###.#....#####.......#......#####...#####.......###.#......#####...###.#...#####.....#####...###.#......###.#....###.#...#####...###.#......#####.......#####.....###......###.#..........#.....###.#...#####.......#......###.#......#####...###.#......###.#....#####.......###.#...#####....#####...#####.....#####.....#####.....#####....#.###.....#####...###.#...#####....#####...###.#....#####...........#......#####.....#######
###....###.........#####.....#####.......#####......#####.......###.......#####.....###.#.....#####.....###.#...#####.......###.#......#####....#####...#####.....#####.......###.#....#####...#####......#####...#####.......###.#......#####.......#...#####.........#...###.#......###.#........#...#####...###.#......###.........#####.....#####....###.#......#####.....###.#...#####...###.#..........#......#####...###.#......###.#....#####...........#...#####....#####...#####.....#####.....#####.....#####....#.###.....#####.......#...#####....#####...###.#....#####.......#####......#####.....#######
###....#####.......#####.....#####.......#####......#####.....#####.......#####.....###.#.....#####.....###.#...#####.......###.#......#####....#####...#####.........#.......###.#....#####...#####......#####.......#.......###.#......#####...#####...#####.....###.#...###........###.#....#####...#####...###.#......###.#.......#####.....#####....###.#......#####.....###.#...#####...###.#......#####......#####...###.#......###.#....#####.......#####...#####....###.....#####.....#####.....#####.....#####......###.....#####...#####...#####........#...###......#####.......#####......###.......#######
#......#####.......#####.....#####...........#......#####.....#####.......#####.....###.#.....#####.....###.#...###.........###.#......#####....#####...#####.....###.#.......###.#....#####...#####......###.....###.#.......###.#......#####...#####...#####.....###.#...#####......###.#....#####...#####.......#......###.#.......###.......#####....###.#......#####.....###.#...#####...###........#####......#####...###.#......###.#....#####.......#####...#####....###.#...#####.....#####.....#####.....#####....#####.........#...#####...#####....###.#...#####....#####.......#####......###.#.....#######
#.#....#####.......#####.....#####.......###........#####.....#####.......####......###.#.....#####.........#...###.#.......###.#......#####....#####...#####.....###.#.......###......#####...####.......###.#...###.#.......###.#..............#####...#####.....###.....#####......###.#....#####...........#####..........#.......###.#.....#####....###........#####.....###.#....####...#####......#####..............###.#..........#................#####...####.....###.#...#####.....#####.....####......#####....#####.....###.....####....#####....###.....#####....#####.......#####......###.#.....#######
#..#############.##########.###############################.#########.########.########.#####......###.########.....###.#######.###############......##.#############..##.#########################.#########.#######..#.####.....######################......##.##################.#####.#######################################.#######.#######################################..###.########################################..##.###############################......#######..#########.#########.#######.############.########.##############.##########.###############.############.##########.####.#############
##..############............###############################...........########..........##########.....################.........####################....##############....#########################...........########...####################################....##################.......#######################################.........########################################.....#########################################....#############################################...........#########.........############..........##############............###############..............##########......#############
###.####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
###.##############################.........###########################.........##################.............###########################################....############################.......#####################################....##########################...........#############.............######################..........#############################.......................#.........#####################.......#####################################################################################################################################################################........#########
###.##############################.#######.##############.......######.#######.####.....#########.###########.##################.....###################..##.###.....###############...##.#####.######.....#####################......##.#####.....###########......#########.#############.###########.##########...#########.########.########.....###......#######.#####################.#.#######.#####################.#####.##########...########################...#########.......####################################......###################################################.....######......######.#########
###...............#####...#####........###.#..............#####............###.#....###.#...........#####........#####...........###.#...............###.#.......###.#...........###.#......###.#......###.#......#####..........#####.........###.#...........#####........#.###.....#####.........###.#......###.#......####....#####..........###.#...####...............#####...............#####..............#####......###.#......###.#.........###..........###.#...........#####.......#####......#####...............####...............#####...............#####.............###.#......#####.........#######
###...............#####...#####........###.#..............#####............###.#....###.#...........#####........#####...........###.#...............###.#.......###.#...........###.#......###.#......###.#......#####..........#####.........###.#...........#####..........###.....#####.........###.#......###.#......#####...#####..........###.#...#####..............#####...............#####..............#####......###.#......###.#.........###.#........###.#...........#####.......#####......#####...............#####..............#####...............#####.............###.#......#####.........#######
##................####........#........###.#..............#####............###......###.#...........#####........#####...........###.................###.#.......###.#...........###.#......###........###........####...........#####.........###.............#####........#####.....####..........###.#..........#......####....#####..........###.....#####..............#####...............#####..............####.......###.#..........#.............#........###.#...........####........####.......#####...............#####..............####..................................###........#####.........#######
##.###################.######..##.########..######.####################################..##.##################.#########.###################.###########.###########..##.#######.....########################.########.####################################################......##.#......############..####.###########......###################################################################################......#########..##.#############################.....################.###########.#####......####.################.################.#########################################################.#######
##.....................#######....#########........#####################################....##################...........###################.............############....####################################..........#########################################################....####################......####################################################################################################################....##################################################.............##########......################..................#########################################################.#######
################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#######
##...######.........############################...##############################....######.........###########################...###################################################...###############......#####.......##########################################################.....#########################################........############################...#####################........#####################################....###########################...........######################.........################......#######...........##########################........##################..#######
#..#.#####..#######.###########################..#.#########################......##.######.#######.##.....#####......########..#.###########################.....##############......#.##########......####.#####.#####.#########################################################..###.##########################......#########.######.####.....##################..#.#############.....###.######.###.......#.....####################..##.##########################..#########.######################.#######.###############..####.#######.#########.#################...#####..######.###......#########.########
#.#....###.#....###.#...#####....#####......###.#......#####......#####......#####...#####....#####....###.#.....####......###.#....#####...#####.....#####...###.#......###.....#####....###......#####.....#####...###.#...#####....###......#####.....###........#####......###.#....#####.....#####...#####....####.....#####....###.#....###.#.....#####....###.#......#####.....###.#......###.#...#####...###.#.....###........###.#....#####......###........###.#......###.#....###......#####......#####...#####.....###.#......###......#####......###........###.#...###.#...###.#...####....#####......####
#.#....###......###.#...#####....#####......###.#......#####......#####......#####...#####....#####....###.#.....#####.....###.#....#####...#####.....#####...###.#......###.#...#####....###.#....#####.....#####...###.#...#####....###.#....#####.....###.#......#####......###.#....#####.....#####...#####....#####....###......###.#....###.#.....#####....###.#..........#.....###........###.#...#####...###.#.....###.#......###.#....#####..........#......###........###.#....###.#....#####......#####...#####.....###.#......###.#....#####......###.#......###.#...###.#...###.#...#####...#####......####
#.#....#####....###.#...###......#####......###.#......#####......#####......#####...###......#####....###.#.....#####.....###.#....###.....###.......###.....###.#......###.#...#####....###.#....#####.....#####...###.#...#####....###.#....###...........#......#####......###.#....#####.....#####............#####........#....###.#....###.#.....#####....###.#......###.#.....#####......###.#...#####...###.#.........#......###.#....#####......#####......#####......###.#....###.#........#......#####...#####.....###.#......###.#....#####......###.#..........#...###.....###.....#####...###........####
#.#........#....###.#...###.#....#####......###.#......#####......#####......#####...###.#....#####....###.#.....#####.....###.#........#...###.#.....###.#...###.#......###.#...#####....###.#....#####.....#####...###.#...#####........#....###.#.....#####......###........###.#....#####.....#####...#####....#####....#####....###.#....###.#.....#####....###.#......###.#.....#####......###.#...#####...###.#.....#####......###.#....#####......#####......#####......###.#....###.#....###.#......#####...#####.....###.#......###.#....#####......###.#......#####...#####...#####...#####...###.#......####
#.#....###......###.#...###.#....#####......###.#......#####......#####......#####.......#....#####....###.#.......###.........#....#####.......#.........#...###........###.#...#####....###.#....#####.....#####...###.....#####....#####....###.#.....#####......###.#......###.#....#####.....#####...#####....#####....#####....###.#....###.#.....#####....###.#......###.#.......###......###.#...#####...###.#.....#####......###.#....#####......#####......#####......###......###.#....###.#......#####...###.......###.#..........#....#####..........#......#####...#####...#####...#####...###.#......####
#.#....#####....###.#...###.#....#####..........#......#####......#####......#####...#####....#####....###.#.....#.###.....#####....#####...#####.....#####...#####......###.#...#####....###.#....#####.....#####...#####...#####....#####....###.#.....#####......###.#......###.#........#.....#####...#####....#####....#####....###.#....###.#.....#####....###.#......###.#.....#.###......###.#...#####...###.#.....###........###.#....#####......#####......#####......#####....###.#....###.#......#####...###.#.....###.#......#####....#####......#####......#####...#####...#####...#####...###.#......####
#.#....#####....###.....###.#........#......#####......#####......####.......#####...#####....#####....###.#.....#.###.....#####....#####...#####.....#####...#####......###.#...####.....###.#....#####.............#####...#####....#####........#.....#####......###.#......###.#....###.......#####...#####....#####....#####....###......###................###.#......###.#.....#.###......###.#...#####...###.......###.#......###.#....#####......#####......####.......#####....###.#....###........#####.......#.........#......#####....#####......#####......#####...####....#####...#####.......#......####
#.#####################.....########..###.###########.########.##......###################################..######.#################################################.#######.########.#######.##############################......#.#############################.#####.#####.####.############.#########.######################################################.....##########..######.############..##.#####################..#########.####......###.############......############.#####.###################################################################################......##################################
#.###################################.....###########..........############################################........#################################################.........########.........###################################...#############################.......#####......############...........######################################################################........#############....######################...........#########.....##############################.......###########################################################################################################################
#.######################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.####################......###########################################################....########################################################....###############........########################################............##############################......##################............................##########################################..................#################........###############.............#################################################################################################..............###################################################..............###
#.###################..####.##.....#####################.....#############.......#......##.####.....########################.....#############......##.##############..######.####.....##########################......##########.###.....#######.....#####......####.##.....###########.##########################.##.......#############.....###############.################.################..######.###############.###########.##########################.....########.....###############.......##########...##################.############.##############################.....################.############.###
#.#...............###.#........###.#...#####.............###.#.............#####...#####........###.#......###...............###.#.............#####.....###......###.#............###.#...........#####..........#####...............###.#.......###.#.....#####........###.#...#####..............#####..............#####...............###.#..........####..............###.#............###.#.............###...........#####......#####....#####..........###.#........###.#...............#####........###.#.........#####..............####...............#####............###.#..........#####..........###.###
#.#...............###.#........###.#...#####.............###.#.............#####...#####........###.#......###.#.............###.#.............#####.....###.#....###.#............###.#...........#####............###...............###.#.......###.#.....#####........###.#...#####..............#####..............#####...............###.#..........#####.............###.#............###.#.............###.#.........#####......#####....#####..........###.#........###.#...............#####........###.#.........#####..............#####..............#####............###.#..........###............###.###
#.................###.#........###.....#####.............###.#..............####...#####........###........###.#.............###.#.............#####.....###.#....###.#............###.............#####..........#.###...............###.........###.......#####........###.....#####..............#####..............#####...............###............####..............###..................#.............###.#.........#####......#####........#..........###..........###.#................####............#.........####...............#####..............####.............###............###.#..........###.###
#####.###############.################......############.###..#############.##########################.#######.#################..##.###################.....####.....########################.####################.############################################################......#####.#############################################################......###############################################.....####################......##.####..##.#######################..###############.#########################......################################......####################.#########.##############.###
#####.................#####################..............####...............##########################.........##################....#########################################################......................#################################################################.......################################################################################################################################################....#####....########################.................#########################################################################################...........##############.###
####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.###
#####......###################...###############............###################################################........############........###.......##################################..........####################.............#########........#########......#####################################################........######............######################################################.........###################.......######################....#################################################################.......########################################################################.###
#####.####.#####......#######..#.##############..##########.###########...###################...###############.######.############.######.###.#####.##############......##############.########.####################.###########.#########.######.####......####.######################.......##########.....########..######.######.##########.####......##############################...###########.#######.###################.#####.#####################..##.#.....######################...################.....########...##.#####.################.....####################...#.....######################.###
###....###.#.....####.....###.#....#####....###.#.........#.###.....###.#........###......###.#......#####........####........#####...####.......###.#......#####...####..........#####......###.#...###........#####...#####.......#####....#####......#####.......#####......#####.....#####....###.....###.#....###.#.........####......#####......####.........#####......#####...###.#........####.....###.#.......#####........####.....#####.........###.#.....###.#......#####.......###.#.......#####......###.#....###.#......###.#.....#####......###.#......#####.....###.#...###.#.........#####......#.###
###....###.#.....#####....###.#....#####....###.#.........#.###.....###.#........###.#....###.#......#####........#####.......#####...#####......###.#..........#...#####.........###........###.#...###.#......#####...#####.......#####....#####......#####.......#####......#####.....###......###.#...###.#........#.........#####.....#####......#####........#####......#####...###.#........#####....###.#.......#####........#####....#####.........###.#.....###........#####.......###.#.......#####......###.#....###.#......###.#.....#####......###.#......#####.....###.#...###.#.........#####......#.###
###....###.#.....#####....###.#....#####........#...........###.....###.#........###.#....###.#..........#........#####.......#####...#####......###.#......###.#...#####.........###.#......###.....###.#..........#...#####.......#####....#####......#####.......#####..........#.....###.#....###.#...###.#....#####.........#####.....#####......#####........#####......###.........#........#####....###.#.......#####........#####......................#.....#####......#####...........#.......###........###.#........#......###.......#####......###........###...........#...###.#.............#........###
###....###.#.....#####....###.#........#....#####.........#####.....###.#........###.#....###.#......###.#........#####.......#####...#####......###.#......###.#...#####.........###.#......#####...###.#......###.#...#####.......#####....#####......#####.......#####......###.#.....###.#....###.#...###.#....#####.........#####.....#####......#####........#####......###.#...#####........#####....###.#.......#####........#####....#####.........#####.....#####..........#.......#####.......###.#......###.#....#####......#####.....#####......#####......###.#.....#####...###.#.........###.#......#####
###....###.#.....#####....###.#....###.#....#####.........#####.....###.#........###.#........#......###..........#####.......#####...#####......###.#......###.....#####.........###.#......####....###.#......###.....#####.......#####.....####......#####.......####.......###.#......##.#....###.#...###.#....#####...................#####......#####........####.......###.#...#####........#####....###.#...........#........#####....#####.........#####.....#####......###.#........####.......###.#......###......#####......#####................#####......###.#.....#####...###...........###.#......#####
####.#####..##.########.#####.########..##.############.#########.#.....######.#####.########################################......##.##############..#.#######################.#####.###########.######.##########################......####.#####################......#########..#####.##..#######.#######..#.#################################################......###.#####.##############.########.#####..####.#####..#######.###############################################..#######.########.#####.########################################################.#####.###############################..####.######
####.######....########.......#########....############...........############.......#############################################....###############...#######################.......###########........###############################......#####################################.......###.........########...##########################################################.......##############..........######......######.........################################################.........########.......########################################################.......################################......######
####.###################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
###..######################........######################......#############....##########..............#####################..............###################.............###############....##........#.........############################################.......#####.......#################################....#############...........###############################........###########..........##############....#############################################.......#######......#######################################################......##########################......#################........#####
###.######################..######.######################.####.########......##.##########.############.####.....############.############.###################.###########.##########......##.##.######.#.#######.#####.....###################.....##########.#####.#####.#####.############################......##.############..#########.##############################..######.###########.########.#########......##.#######################...##################..#####.##......####.##########################......######################..####.#############.......######.####.#################.######.#####
###.......###..........###.#.......#####........#####......###.#........#####........#####.......#####.......###.#.....#####...........###.#........#####.......#####......#####......#####........####.......###.#.....###.#.......#####.......###.#...........####.........###.#.........#####.....#####....#####...#####....###.#..........#####...........#####......###.#.......#####...........####...........#####...#####.....#####.....###.#.....#####......###.#.........#####...........#####........#####...####......#####.........###.#.....#####.........#####.........###.#...........#####...####.#####
###.......###.#........###.#.......#####........#####......###.#........#####........#####.......#####.......###.#.....#####...........###.#........#####.......#####......#####........###........#####......###.#.....###.#...................###.#...........#####........###.#.........#####.....#####....#####...#####....###.#..........................#####......###.#...........#...........#####..........#####.......#.....#####.........#.....#####..........#.........#####...........###..........#####...#####.....#####.........###.#.........#.........#####.........###.#...........###.....####.#####
###.......###.#........###.#.......#####........#####......###..........#####............#.......#####.......###.#.....................###.#............#.......#####......#####......#.###........#####......###.#.....###.#.......#####.......###.............#####........###.#.........#####.....#####....#####...#####....###.#..........#####...........#####......###.#.......###.#...........#####..........#####...###.#.....#####.....#####.....#####......#####.........#####...........###.#........#####...#####.....#####.............#.....###.#.........#####.........###.#...........###.#...####.#####
##........###.#........###.#...........#...................#####........#####........###.........#####.......###.......#####...........###.#........###.#.......#####......#####......#.###........#####......###.......###.#.......#####.......#####...........#####........###.#.........####......#####....#####............###.#..........#####...........####...........#.......###.............#####..........#####...###.......#####.....#####.....####.......#####.........#####...........###.#........####....#####...................#####.....###...........#####.........###.#...............#...####.#####
##.##########.#####.######.###########..##.###############################################################################################..#.#########..###.#############......#######.###################################..#####.#############################################..#.######......#.###########.##############.#####.#########################.#####.#################################################################.#########.########.######.###################################.....########......####################################################################..#########.#############.#####
##............#####........############....################################################################################################...##########.....##################.........####################################.......##############################################...#############.............##############.......#########################.......#################################################################...........########........###########################################################################################################################...........#############.#####
##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#####
######################........########################################################################################..........#############################..........#####################..........###############################################################.......######################################################################################################################.........#####################.........################################.......######################################################################################....########################################.#####
######.....##########..######.###############.....##############################......###############################..########.#############################.########.####################..########.#######.....#######.....#######################################.#####.#######...##############.......#.....#################.....#################################...###.....###############.#######.#####################.#######.###########...#############......#####.#####################################.....#######################################......##.####.....###############################.#####
###....###.#......###.#.........#####.........###.#........#####.........#####...####....#####.......#####........###.#.......#.###........#####.........####......###.#.......#####....###.#.........#####...###.#.......###.#....#####.........#####........###.......###.#...###.#...###..........#####...###.#.........###.....###.#........#####...#####........###.#.....###.#.....#####.......#####........#####...#####....#####.........###.#...#####.......#####......#####...#####.....#####.....###.......###.#.....#####.....#####.....#####.........#####........###.#.........#####.......#####.......###
###....###............#.........#####.........###.#........#####.........#####...#####...#####.......#####........###.#.......#.###........#####.........#####.....###.#.......#####....###.#.........#####...###.#.......###.#....#####.........#####........###.#.....###.#...###.#...###.#........#####...###.#.........###.#...###.#........#####...###..........###.#.....###.#.....#####.......#####........#####...#####....#####.........###.#...#####.......#####..........#...#####.....#####.....###.#.....###.#.....#####.....#####.....#####.........#####........###.#.........#####.......#####.......###
###....#####......#####.........###...........###.#........#####.............#...#####...#####....................###.#.........###........#####...................###.#...........#........#.............#...###.#.......###..........#.........#####........###.#.....###.........#...###.#........#####...###...............#...###..........###.........#........###.#.....###.#.....#####.......#####........#####.......#....#####.........###.#.......#.........###......###.#...#####.....###.......###.#.....###.......#####.........#.........#.........#####........###.#.............#.......#####.......###
###....#####......#####.........###.#.........###.#............#.........###.#...#####...#####.......#####........###.#.......#####........#####.........#####.....###.#.......###.#....#####.........###.#...###.#.......#####....###.#.........#####........###.#.....#####...#####...###.#........#####...#####.........#####...#####........###.#...#####........###.#.....###.#.....#####.......#####........#####...###.#....#####.........###.#...###.#.......#.###......###.#...#####.....###.#.....###.#.....#####.....#####.....###.#.....###.#.........#####........###.#.........###.#.......#####.......###
##.....#####......#####.........###.#.........###.#........###.#.........###.....####....####........#####............#........................#.........#####.....###.........###.#....#####.........###.....###.#.......#####....###...........####.........###.#.....#####...#####...###.#........#####...#####.........#####...#####........###.#...#####........###.#.....###.#.....####........#####........####....###......#####.........###.#...###.#.......#.###......###.....####......###.#.........#.....####......####......###.#.....###.#..........####........###.#.........###.........#####.......###
##.############################.....#############..#.#########..######.##############.#######.################################################..##.###############################..##.##########################..##.########################.######.###.#######.#####################.....#################################################.#####.###########.########.#########..##.#......###################......#####################.#######.#######..########.################......####.....####################.#########.########..##.#####..#########.###############..##.#############.###############.###
##.###############################################...##########........##############.........#################################################....################################....###########################....########################........###.........###########################################################################.......###########..........##########....#####################################################.........########..........###################################################...........#########....######...........################....#############.................###
##.#####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.#######......########################################################..............###########........#########################################################################.........#####......############....#############################################################################..........###########################################################################################.......#######...##############...........##############################...........##########################################....#################################.........###############...............#######
#..######..####.########################################################.############.######......######.#############.....#######################################################.#######.#####.####.###########..##.############################...########################.....#################.########.##############################################.....###.....###########......##########......#####.######..#.##############.#########.##############################.#########.###########.....#########################..##.#################################.#######.###############.#############.#######
#.#...###.#..........#####..........#####..........#####...#####...#####.......#####.........#####.....#.###...........###.#...........###.....#####...........#####.......#####......####........###.#.......###.#.......#####....###.........###.#..........#####...........###.#.......#####......#####.........#####...........###........#####.........###.#...###.#...#####...####....#####...#####.........###.#.........#####.....#####...........#####..........#####........####.....#####...###.#........###..........###.#...#####.......#####.........#####.....#####.......#####.........#####.....#######
#.#...###.#..........#####..........###............#####...#####...#####.......#####.........#####.....#.###...........###.#...............#...#####...............#.......#####......#####.......###.#.......###.#.......#####....###.#...........#..........###.............###.#.......###........#####.............#...........###.#......#####.........###.#...###.#...#####...#####...#####...#####.........###.#.........#####.....#####...........#####..........###..........#####....#####...###..........###.#........###.#...#####.......#####...................#####.......#####.........#####.....#######
#.....###.#.........................###.#..........#####...#####.......#.......#####.........#####.......###...........###.#...........#####...#####...........###.#.......#####......#####.......###.#.......###.#.......#####....###.#.......#####..............#...........###.#.......###.#......#####.........###.#...........###.#..........#.........###.#...###.#.......#...#####...#####...#####.............#.............#.....#####...........#####..........###.#........#####....#####...#####........###.#............#...#####.......###...........#####.....#####.......#####.........#####.....#######
###.......#..........#####..........###.#..........####....#####...###.........#####.........#####.....#####...........###.#...........#####...#####...........###.........####.......#####.......###.........###.#................###.#.......#####..........#####...........###.#.......###.#......#####.........###.#...........###.#......###...........###.....###.....###.....#####...####....#####.........#####.........###.......####............#####..............#........#####....####....#####........###.#........#####.......#.......###.#.........#####.....#####.......#####.........#####.....#######
################################.######.####.##########.#.########.###################################......####.#########..#####.############......#######.###########.#######.########################.########.################.....##########################################..##.##.####.########################..##.######.####.####################################################......#############################################.##################.###########################.#####.#########.#########.####################..###.##.....###########################.#############.#############...#####
################################........####............#..........########################################......##########.......#################.........###########.........########################..........################################################################....##......#########################....######......#######################################################################################################....................###########################.......#########...........#####################.....##################################...............###############.#####
##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#####
################################.....................##############.........###################################....################################........########....##############................#############...........#...............####################.........#################################################.............###############################.........###########################################################################################################################........####################...........################################################################.#####
#########################.....##.###################.####...######..#######.#################......###########..##.###.....########################.######.#######..##.##############.##############.#############.#########.#.#############.####################.#######.#########......#######.....######################.###########.##########......###......######.#######.################.....###################.......############.....############......########################################..######.###############......#########.###############.....############################################.#####
#......#####..............###.#..........#####........###.#....###.#..............#####.......####.........###.#.......###.#....###......###..........####.....###.#.............####......#####.....#####.............#####.....#####..............#####.............###.#.........####.........###.#.......#####.....####........####............####.....####............###.#........#####...###.#.........#####.....#####..............###.#............####.............#####.......#####........###.#.......#####...........#####..........###.............###.#....#####........#####........#####.........#####
#.#....#####..............###.#..........#####........###.#....###.#..............#####.......#####........###.#.......###.#....###.#....###.#........#####....###.#.............#####.....#####.....#####.............#####.....#####..............#####.............###.#.........#####........###.#.......#####.....#####.......#####...........#####....#####...........###.#........#####...###.#.........#####.....#####..............###.#............#####............#####.......#####........###.#.......#####...........#####..............#...........###.#....#####........#####........#####.........#####
#.#....####...............###............#####............#....###.#..............####........#####............#.......###......###.#....###.#........#####........#.............####......#####.....####..............#####.....#####..............####..............###.#.........#####........###.............#.....####........#####...........#####....#####...........###..........####....###...........#####.....#####..............###..............#####............####........####.........###.#.......####............#####..........#####...........###......####.........####.........#####..........####
#.####......################################################.#####.#######.###########.######################################.#####.####.....###################################......##############......#################################.############.################..########.############################..##.#......########################################################.########.##############.###########.####################################################......####.######.###.#######.#######......##################################################......#######......###.##################.####
#.##########################################################.......#######.............######################################.......#######################################################################################################..............#################..........#############################....###############################################################..........##############.............##############################################################........###.........#####################################################################################....................####
#.######################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.##################....######........###################################################################################....########........############################################.....##############....#############....#####################################.......#############################.......##########################################################....###############........############################.......#####..........#########################...............###########......#######################################............######.........########################...##########
#.#############......##.#####..######.##################...#########.....###.....######.....######.....#################..##.########.######.#############......###########......###......###.#########......##.########......##.###########......####################.#####.##################...#######..#####.#########.....#######...#############################......##.###############.######.############################.#####.#####.########.#########################.#############.######......####.##########################.....########.##########.#####..#######.########.....######......#.##########
#.#...###.......#####.....###.#...###.#....###.......###.#...#####...###.#...###.#......###.#......###.#....###......###.#...#####......####....#####......####....#####....####.....#####....#####.....#####....#####...#####.....#####.....####.......#####....#####...###.#.....###......###.#.....###.#......#####.....###.#...###.#.....###.......#####...#####...#####.....#####....####....###.#....#####...#####.....#####...###.#......#####.....#####....#####....#####.....#####...#.###....#####.....#####.....#####....#####...###.#...####....#####.....###.#......#.###......###.#......#####....########
#.#...###.#.....#####.....###.#...###.#........#.....###.#...#####...###.#...###.#......###.#......###.#....###.#....###.#...#####......#####...#####......#####...#####....#####....#####....#####.....#####....#####...#####.....#####.....#####......#####....#####...###.#.....###.#....###.#.....###.#..........#.....###.#...###.#.....###.#.....#####...#####...#####.....#####....#####...###.#....#####...#####.....#####...###.#......#####.....#####....#####....#####.....#####...#.###....#####.....#####.....#####....#####...###.#...#####...#####.....###.#........###......###.#......#####....########
#.#...###.#.....#####.....###.#...###.#....#####.........#...#####...###.#...###........###........###.#....###.#........#...#####......#####...#####......#####...#####....#####....#####....###.......#####....#####...#####.....#####.....#####......#####....#####...###.#.........#....###.#.....###.#......###.#.....###.........#.....###.#.....#####...#####...#####.....#####....#####...###.#....#####.......#.....###.....###.#......#####.........#....###..........#.....#####.....###....#####.....#####.........#....#####...###.#...###.....#####.....###.#......#####......###.#......#####....########
#.#...###.#.....#####.....###.#...###.#....#####.....#####...#####...###.#...#####......#####......###......###.#....#####...#####......#####...#####......#####...#####......###....#####....###.#.....#####....#####...#####.....#####.....###........#####....#####...###.#.....#####....###.#.....###.#......###.#.....#####...#####.....###.#.....#####...#####...#####.....#####....#####...###.#....#####...###.#.....###.#...###........#####.....###.#....###.#....###.#.....#####...#####....#####.....#####.....###.#....#####...###.#...###.#...#####.....###.#......#####......###.#......#####....########
#.....###.#.....#####.....###.....###.#....#####.....#####...###.....###.#...#####......#####......#####....###.#....#####..............#####...#####......#####...#####....#.###....#####....###.#.....#####....###.....#####.....#####.....###.#......#####....###.....###.......#####....###.#.....###.#......###.#.....#####...#####.....###.#.............#####...#####.....#####....###.....###.#....#####...###.#.....###.#...#####......#####.....###.#....###.#....###.#.....#####.......#....#####.........#.....###.#............###.#.......#...#####.....###.#......#####......###.#......#####....########
###...###.#.....#####.....#####...###.#....#####.....#####...###.#...###.#...#####......#####......#####....###.#....#####...#####......#####...#####......#####...#####....#.###....#####........#.....#####....###.#...#####.....#####.....###.#......#####....###.#...#####.....#####....###.#.....###.#......###.#.....#####...#####.....###.#.....#####...#####...#####.....#####........#...###.#....#####...###.#.....###.#...#####......#####.....###.#....###.#....###.#.....#####...###.#....#####.....###.#.....###.#....#####...###.#...#####...#####.....###.#......#####......###.#......#####....########
###.......#.....####......####....###.#.....####.....####....###.#...###.#...#####......#####......####.....###.#....#####...#####......####....####.......#####...#####....#.###....#####....#####.....#####....###.#...#####.....#####......##.#......####.....###.#...#####.....#####....###.#.........#......###.......#####...####......###.#.....#####...........#####.....#####....#####...###.#............###.......###.#...#####......#####.....###......###.#....###.......#####...###......#####.....###.#.....###......#####...###.#....####...####......###.#..........#......###.#......#####....########
####################.#########.######..####.#############.######.#######..##.##########################.#######.############################.#######.#############......#####.##################################.....#############......#####.##..##########.#.#####.######################.....#######################################.########.#############################.########.#############..##.##################.....###############################.#####.#############################################..##.######################..###.###########.########.##########..##.######..##.##########.#########
####################...........#######......#############........########....##########################.........############################.........##################.......#########################################################.......###............#.......##################################################################..........#############################..........##############....######################################################.......##############################################....#######################.....###########..........###########....#######....##########.......###
####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.###
#####.........####################.......#########.......###############################################################..............########################################....#####################.......##################################################################################################################################...........###################################################################################...............########################################..........###################........################################################################.......###.###
#...#.#######.##########.......###.#####.#########.#####.#########.....##################.......#########...#######...##.############.###################################......##.#####...######...####.#####.#################.....##########.....#####################......###########......###.....#############.......#####...############..#########.######################...#########.....#############.....######.....###############.#############.#########.......##.....############......########.#####.....########..######.#####################.......####################################.#####.###.###
#.#.......###.#..........#####.......###.#...........###.#.........###.#....#####.........#####.......###.#.....###.#............####..........#####..............#####...#####.....###.#....###.#........###.#.........#####...###.#..........###.#............#####....####.............####.....###.#.............#####...###.#..........###.#..........#####..............###.#...........###.#.............###.#......###.#......#####..............###.#.........#####....###.#............#####...............###.#....###.#........#####.....###........#####....###...........#####....#####........###.#...###
#.#.......###.#..........#####.......###.#...........###.#.........###.#....#####.........#####.......###.#.....###.#............#####.........#####..............#####...#####.....###.#....###.#........###.#.........#####...###.#..........###.#............#####....#####............#####....###.#.............#####...###.#..........###.#..............#..................#...........###.#.............###.#......###.#......#####..............###.#.........#####....###.#..............###...............###.#........#........#####.....###.#......#####....###.#.........#####....#####........###.#...###
#.#.......###............#####.......###.............###...........###..........#.........#####.......###.#.....###.#............####..........#####......................#####.........#....###.#........###.#.........####....###............###..................#....#####............#####....###...............####....###.#..........###.#..........###.#..............#####...........###...............###........###...........................###.#.........#####....###.#............#.###...............###.#....#####........#####.........#......#####........#.........####.....####.........###.....###
#.#############################################################################..######.#########.#######.#####.....#################.################.#####################################.....############..####.#.######.######################################..##.#################################################.######.########.#####.##############..#############.##############################################################################..####.################..#############.#####################..###.##########.#########.#############################.##########.###......###################
#.##############################################################################........#########.........###########################..................#######################################################......#........#######################################....#################################################........########.......###############...............###############################################################################......#################...............######################.....##########...........#############################............############################
#.######################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.#############################################################################################.........##################......###############....#############################################........#########........#######################...............#...........##################..............##########.......############################################################################################################..............##########################################################....#####.......#####################.........##########....####..........##############################
#.#######################################################...#.....#########......##############.#######.#############......####.##############..##.#########.....#########.....############......######.########..######.#######################.#############.#.#########.###......#########.############.##########.#####.#######.......###############################################.....#####.....##################.....#########.############.###......#########...################################......##.#####.#####.#####################.#######.#########..##.####.########.#########################...##
#.#...............#####.............#####.............###.#...###.#.........####..........#####.....###.#...#####.....#####.......#####....###.#....#####....###.#.........###.#............#####............###.#..............#####..............#####...............###.#...####....#####..........####.....#####....###.#.......#####.......#####...........#####........#####........###.#.....###.#.........###......###.#............#####.........####.......###.#..............#####...............#####...........###.#..............#####......###.#.....###.#............####..............#####........#.##
#.#...............#####.............#####.............###.#...###.#.........#####.........#####.....###.#...#####.....#####.......#####....###.#....#####....###.#.........###.#............#####............###.#..............#####..............#####...............###.#...#####...#####..........#####....#####....###.#.......#####.......#####...........#####........#####........###.#.....###.#.........###.#....###.#............#####.........#####......###.#..............#####...............#####...........###.#..................#......###.#.....###.#............#####.............#####........#.##
#.#.................................#####.............###.#...###...........#####.........####......###.........#.....#####....................#.............###...........###..............#####............###.#..............####...............#####...............###.#...#####...####...........#####....#####....###.#.......#####.......#####...........#####........#####........###.......###.#.............#....###.#............#####.........#####..........#..............#####................####...........###.#..............###........###.......###.#............#####.................#........#.##
#..######.#########################......####.#.#########.###########################.########.################..####.####################################################################################.#####.##############......#####################################..##.#######......##################......##.####..##.###############......####.#####......##.##.#############.##############..##.##################..###########.###########################################......###############.##################..#############.##################.#####.##################################..##.######.##
##........##############################......#...........###########################..........#################......####################################################################################.......##########################################################....####################################....#####....####################......##########....##...............###############....###################.............################################################.................###################...............##################.......###################################....######.##
#####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.##
##............######################.........########################################.......###############....#####................######################.....######.........############...########################.......##.......#############........############...............############....###############..............#################################...........#######################.......###################....#############...###########################################################################.....########################......##########################........##################.##
#..##########.####.....#####.......#.#######.################################.....###.#####.######...#......##.#####.##############.#################......###.#####..#######.###########..#.###########......##......#####.#..#####.#############.######.############.#############.###########..##.###############.############.#################.....###########.#########.#######################.#####.##############......##.########......#.#######...################...##.....######################################..###.#######################..####.##########################.######.##################.##
#.#......####......###.#.....#####.....#####...#####....#####......#####......###.#....####....###.#...#####....####......#####...#.###....#####......#####......###.#......#.###.....###.#......#####...####....#####....#.#.#....#.###.....#####....###.#......#####.....#####...#.###.....###.#...#####......####....#####...#.###......###......###.#......####.......###.#......#####.....#####....###.#....#####.....#####...#####....#####......###.#.....#####....###.#....###.#.....#####......#####.....#####...###.#....#####......#####....###.#.....#####....#####......###......####....###.......#####.##
#.#......#####.....###.#.....#####.....#####...#####....#####......#####......###.#....#####...###.#...#####....#####.....#####...#.###....#####........###......###.#......#.###.....###.#..........#...#####...#####......#.#....#.###.....###......###.#......#####.....#####...#.###.....###.#...#####......#####...#####...#.###......###.#....###.#......#####......###.#......#####.....#####....###.#....#####.....#####...#####....#####......###.#.....###......###.#....###.#.....#####......#####.....#####...###.#........#......#####....###.#.....#####....#####......###.#....#####...###.#.....#####.##
#.#......#####.....###.#.....#####.....#####...#####....#####......#####......###.#....#####...###.#...#####........#.....#####.....###....#####......#.###......###.#........###.....###.#......###.#...#####...#####....###.#....#.###.........#....###.#......#####.....#####.....###.........#...#####......#####...#####...#.###..........#....###.#......#####......###.#................#####....###.#....#####.....#####...#####....#####......###.#.....###.#....###.#....###.#.....#####......#####.....#####...###.#....###.#......#####........#.....#####....###........###.#....#####.......#.....#####.##
#.#......#####.....###.#.....#####.....#####...#####....#####......#####......###.#....#####...###.#...#####....###.#.....#####...#####....#####......#.###......###.#......#####.....###.#......###.#...#####...#####....###.#......###.....#####....###.#..........#.....#####...#####.....#####...#####......#####...#####...#.###......#####....###.#......#####......###.#......#####.....#####....###......#####.....#####...#####....#####......###.#.....###.#....###.#....###.#.....#####......#####.....#####...###.#....###.#......#####....#####.....#####....###.#......###.#....#####...#####.....#####.##
#........#####.....###.#.....#####.....#####...#####....#####......#####......###.#....#####...###.#...#####....###.......#####...#####....#####......#.###......###.#......#####.....###.#......###.#...#####...#####....###.#....#####.....#####....###.#......###.......#####.......#.....#####...#####......#####...#####.....###......#####....###.#......#####......###.#......#####.....#####....#####....#####.....#####...#####....#####......###.#.....###.#....###.#....###.......###........#####.....#####.......#....###.#......#####....#####.....#####....###.#......###.#....#####...#####.....#####.##
###......#####.....###.#.....#####.....#####...#####........#..........#......###......#####...###.#...#####....#####.....#####...#####........#......#.###......###.#..........#.....###.#......###.#...#####...#####....###.#....#####.....#####....###.#......#####.....#####...###.#.....#####...#####..........#...#####...#####......#####....###.#.................###.#......#####.....#####....#####....#####.....#####...#####....#####......###.#.....###.#........#....#####.....###.#......#####.....#####...#####....###.#......#####....#####.....#####....###.#......###.#....#####...#####.....#####.##
###......#####.....###.#.....#####.....#####.......#....###.#......###........#####....#####...###.#...#####....#####.....#####...#####....###.#......#.###......###.#......###.......###.#......###.#....####...#####....###.#........#......####....###.#.......####.....#####...###.#......####.......#......###.....#####...#####......#####....###.#......#####......###.#......#####.....####.....####.....#####.....#####.......#....#####......###.#.........#....#####....####......###.#......####..........#....####....###.#......####.....#####..................#......###.#....#####...####......#####.##
####.#################..####.#####################..#.#####..###.#############################.....##############################......#.#####..#######.#####.######.################.....##########..###.#############.#####.########..#####.###########..######.####################..#####.##########..#####.###############......####.#############..#.##################..####.########.######.########.#############.###########..##.########.######.############################.########.######......########..###.###########..##.##......#############################.#######.#################.##########.##
####.##################......######################...######.....#####################################################################...######.........#####........################################.....#############.......#########.......############........#####################.......###########.......####################......##############...###################......########........########...............############....########........############################..........#####################.....############....#####################################.........#################............##
####.###################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##...#####################....######################.........#######################################......#############................#######.........###################..........######################################################..........########.......###########....................#########...............##################################################.........#################################......#####################################################################...........########################################################...............####...........############...#######
#..########.....#####......##.######################.#######.##################################......####.#############.##############.#######.#######.##################..########.#####################......#######...########...#......########.########.#####.###########.##################.########..#############.#########################.....###.....############.#######.######...#.....#############......####.#####......########.......############.....##########################.#########.#.....################...#########################...###.#############.####.#########.#######......#.#######
#.#.........###.#.....#####...........###................###.#.....#####..............#####.....#####.............#####............###.#...........###.#..............###.#.........#####........#####....####.....###.#......###.#...#####..........#####.....###.#.....#####..............#####......###.#..............###...............#####...###.#...###.#..............#####....###.#...###.#.............#####...........####..........#####..............###.#.........#####..............#####.....###.#............###.#.............#####.....###.#...........#####..............###.#.......#####....#####
#.#.........###.#.....#####...........###.#..............###.#.....#####..............#####.....#####.............###..............###.#...........###.#..............###.#.........#####........#####....#####....###.#......###.#...#####..........#####.....###.#.....###................#####......###.#..................#.............#####...###.#...###.#..............#####....###.#...###.#.............#####...........#####.........#####..............###.#.........#####..............#####.....###.#............###.#.............#####.....###.#...........#####..............###.#.......#####....#####
#...........###.......#####...........###.#..............###...........#..............#####......####.............###.#............###.............###.#..............###.#......................####.....#####........#..........#...#####....................###.#.........#..............#####......###.#..............#####.............####....###.....###.#..............#####........#...###...............#####...........#####.........#####..............###...........#####..............#####.....###.#................#.............####......###.#...........#####..............###.........####.....#####
#####################################.....############################..########.####......#####.########.###########.################################..######.####.#####.################.##########.############################################################..##.###########################.#######.########################.############.##############..##########.################################################################################################.###################.################..##########.########.##############.####.....###############################################.#########
#######################################################################..........#########.......########.............#################################........####.......################............#############################################################....###########################.........########################..............###############............################################################################################################.....................#################............########................########################################################.#########
##############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#########
#####.........#####################........###########################################.............#######............###########...........##########################..........########.........#......####......##############################################################....########################################.........###############........################..........##########............###################....##########################...##########################################################################################...........################.........################.#########
#####.#######.#####################.######.###################################.....###.###########.######..##########.###########.#########.##########################.########.########.#######.#.####.####.####.##################...########################################..##.#############.....#######...############.#######.##############..######.################.########.##########.##########.##############......##.#########################..#.###############...################.....######.......######################.......#########.#########.################.#######.################.#########
###.....#####.....###........#####.....###.#.....#####.......#####.....#####...###.#.......#####......###.#......####......#####.......####....#####....#####....#####.....####....#####....####....###.#.....###.#......###.....###.#......#####.....#####.....#####.......###.#......#####......###.#...###.#.......#####....#####...#####....###.#.......#####.....#####......####.......####.......####......#####.....#####....#####.......#####....###.#.....#####....###.#.......#####......###.#......#####...#####.....#####......#####.....#####...#####......#####...#####...#####......#####.......#########
###.....#####.....###.#......#####.....###.#.....#####.......#####.............###.#.......#####......###.#......#####.....#####.......#####...###...............#####.....#####...#####....#####...###.#.....###........###.#...###.#......#####.....#####.........#.......###.#......#####......###.#...###.#.......#####....#####...#####....###.#.......#####.....#####......#####......#####......#####.........#.....#####....#####.......#####........#.....#####....###.#.......#####......###.#......#####.......#.........#......#####.....#####...#####......#####...#####...#####......#####.......#########
###.....#####.....###.#......#####.....###.#.........#.......###.......#####...###.#.......#####......###........#####.....#####.......#####...###.#....#####....#####.....#####...#####....#####...###.......#####......###.#...###.#......#####.........#.....###.#.......###.#......###........###.#.......#.......#####....#####...#####....###.#.......#####.....###........#####......#####......#####.....###.#.....#####....#####.......#####....#####.....#####........#.......#####......###.#......#####...###.#.....###.#......#####.....#####...#####......#####.......#...#####......#####.......#########
###.....#####.....###.#......#####.....###.......###.#.......###.#.....#####...###.........#####......#####......#####.....#####.......#####.......#....#####........#.....#####...#####....#####...#####.....#####..........#...###.#......#####.....###.#.....###.#...........#......###.#......###.#...#####.......#####....#####...#####........#.......#####.........#......#####......###........#####.....###.#.....#####....###.........#####....#####.....#####....#####...........#......###.#......#####...###.#.....###.#......#####.....#####...#####......###.....###.#...#####......#####.......#########
###.....#####.....###.#................#####.....###.#...........#.....#####...#####.......#####..........#......#####.....#####.......#####...#####....#####....###.#.....#####...#####....#####...#####.....#####......#####...###.#..........#.....###.......###.#.......#####..........#......###.#...#####.......#####....#####...#####....#####.......###.......#####......#####......###.#......#####.....###.#.....#####........#.......#####....#####.....#####....#####.......###.#......###.#......#####...###.......###.#......#####.....#####...#####......###.#...###.#...#####......#####.......#########
##......#####.....###.#......#####.....#####.....###.#.......#####.....#####...#####.......#####......###........#####.....#####.......#####...#####....#####....###.......####....####.....#####...#####.....#####......#####.......#......###.#.....#####.....###.#.......#####......#####......###.....#####...........#....####....####.....#####.......###.#.....#####......#####......###.#......#####.....###.#.....#####....#####.......####.....#####.....#####....#####.......###.#......###.#.......####...#####.....###.#......#####.....#####....####......###.#...###.....####.......#####.......#########
##.############.#####.##############################..######.###########################################################.############.#########################################.#######.#######################################################..##.###############..###.################################################..#.######.#######.###############.....##########################.####.####################..####.#################.#######.############.#########.###############..#####.###..######.####################..#.###########.##########.########.####.################.#################.#########
##..###########.......###############################........###########################################################..............#########################################.........########################################################....################.....#################################################...######.........##############################################......#####################......#################.........############...........################.......####........#####################...###########............########......################...................#########
###.####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
###.#############.................######################.....#####.......#################################......################################################################################........#####........####........#...........###......####.........#################..........########################.......###############################################............#...........############........###############################....################################################################################################################################################..........###
###.#############.###############.#################......###.####..#####.#################...########......####.#################.....#####################.....#######.....###################..######.#####.######.####.######.#.#########.###.####.####.#######.#################.########.########################.#####.#########################.....#################.##########.#.#########.###########..######.##############################..##.##################################################.....################################################################################.....####.########.###
###.........#####....#####..........#####...........#####.....###.#..........#####.....###.#..........#####..........#####........###.#......#####..........###.#.......###.#...#####.......###.#.......#####....###.#......####.........###.#....###.#........###.#.........#####........###.#...........#####.........####....#####.......###........###.#..........#####..........##.#.....#####.........###.#.........###...........###........###.#...#####........###.............###...........#####...###.#........#####......###.....#####........#####......#####...#####...###..........###.#........####.###
###.........###......#####..........###.............#####.....###.#....................###.#..........#####..........#####........###.#..........#..........###.#.......###.#...#####.......###.#.......#####....###.#......#####........###.#....###.#........###.#.........###..........###.............#####.........#####...###.........###.#......###.#..............#..........##..#....#####.........###.#.............#.............#......###.#.......#........###.#...........###.#.........#####...###.#........#####......###.#.......#........#####......#####...###.....###.#........###.#........####.###
###.........###.#....#####..........###.#...........#####.....###.#..........#####.....###.#..........#####..........#####........###.#......###............###.#.......###.#...............###.#.......#####....###........#####........###.#....###..........###...........###.#........#####...........#####.........#####...###.#...........#......###.#..........###............###.#....#####.........###.#.........#####.........#####......###.#...###.#............#...........###.#.........#####...###..........#####..........#...###.#........#####..........#...###.#.......#........###..........####.###
##..........###.#....#####..............#...........#####.....###.#..........#####.....###.#..........#####..........#####........###........#####..........###.#.......###.....#####.......###.#................#####......#####........###......#####........#####.........###.#........#####...........#####.........####....###.#.......#####......###.#..........#####..........###......#####.........###.#.........#####.........####.......###.#...###.#........#####...........###.#.................#####........#####......#####...###..............#......###.....###.#...#####........#####........####.###
##.############.############################################.####.#################.######.####################.###########.###################################..##.###################.#######.##########################################################################.#####.#################.#################.#######.######.######################..########.##################################.#######.############################.#########.#######..#.#############.###########.#############################.#########.##########################..#.##########.####.##################################.###
##..............############################################......#################........####################.............####################################....###################.........##########################################################################.......#################...................#######........#######################..........##################################.........############################...........########...#############.............#############################...........###########################...##########......##################################.###
####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.###
######.............#########.....####################...#######################...........#########.......##########.............############...######.......#####################....##############.........#######################################################################....########...........##############......###################################################...############################################...######################.........###################....########................##################...#######################.........###.........#########......##################.###
######.###########.########..###.###################..#.#######################.#########.########..#####.##########.###########.###########..#.######.#####.####################..##.#########......#######.######################################################################..##.########.#########.#############..####.#################...##.....########.......########..#.##.....######.....#########################..#.#####################..#######.##################..##.########.##############.#############......#.#######################.#######.###.#######.##......#.####.###.....##########.###
###......#####..........###.#......#####.........###.#......#####....#####..........#####......###.#.........#####.......#####...#####...###.#..........####.........#####....###.#.....#####...#####........#####......#####.......#####....#####.......###.....#####..........###.#....#####.......#####...........###.#..........#####....###.#....###.#........#####......###.#.....###.#......###.#.......#####.........###.#....#####...........###.#.........#####.........###.#...#####..........#####....#####.........#####....#####..........#####.....####.......#####....####....###.#...###.#........#.###
###......#####..........###.#......#####.........###.#......#####....#####..........###........###.#.........###.........#####...###.....###.#..........#####........#####........#.....#####...#####........#####......#####.......###..................###.#.......#..........###.#....#####.......#####...........###.#..........#####........#....###.#..........###......###.#.....###.#......###.#.......#####.........###.#....#####...........###.#.........#####.........###.#...#####..........#####....#####...........###........#..........#####.....#####......#####....#####...###.....###.#........#.###
###......#####..........###.#......#####.........###.#......#####....###............###.#......###.#.............#.......#####...###.#.......#..........#####........#####....#####.....#####...#####........#####......#####.......###.#....#####...........#...###.#..............#........#.......#####...........###.#..............#....#####....###.#........#.###......###.#.....###........###.........#####.........###.#....#####...........###.#.............#.........###.#...#####..........#####....#####.........#.###....###.#..........#####.....#####......#####....#####...#####...###.#..........###
###......#####..........###.#..........#.........###.#...................#..........###.#......###.#.........#####.......#####.......#...#####..........#####........#####....#####.....#####....####...............................###.#....#####.......#####...###.#..........#####....###.........#####...........###.#..........###.#....#####....###.#........#.###......###.#.....#####......#####.......####..........###.#........#...........###.#.........###...........###.#...#####..........#####....#####.........#.###....###.#..........#####.....#####......#####....#####...#####...###.#........#####
######.###############.####.##########..##.####.####.##################################..#########.################################################################.########.##########......###.#################################.####.############################..#.############################################.....##############..##.#############..#########.#####.######.########################.########.#####.######.########..######.##.####.####################.######.###......###.############.#################.##########..###.####.#######.##########################################..#####.#######
######.###############......###########....####......###################################...........################################################################..........###############.....#################################......#############################...################################################################....##############...........#####........########################..........#####........#########........##......####################........########.....############...................###########.....####.........###########################################.......#######
######.#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.....############........###############################################................######...............################################............#################...................###########################..................###############################........##############################################################################################..............######################################............###########################.......####################.......#######################################################....#########################......################
##.################.######.#####......##########...##################......##############.######.#############.###############################..##########.#################.#################.###########################.################.##########################......######.####......#####.....################...#####.....###.......##########...#########.....#######..############.######################################.##########.######################......#####.###############......#####.###########.....##################################......##.####################......####.################
##..........#####......###.#.....####........###.#............###.....#####...............#####............###.#........###................###.#............#####......#####...........#####.....#####...............#####.............####......###...........#####...#####............####.......###.#............###.#.......###.#...#####........###.#...........###.#...###.#.............#####..........#####.............#####.....#####..........###............#####......#####...........#####......#####.......###.#...............#####..............#####.......#####............#####...............######
###.........#####......###.#.....#####.......###.#............###.#...#####...............#####............###.#........###.#..............###.#............#####..........#...........#####.....#####...............#####.............#####.....###.#.........#####...#####............#####......###.#............###.#.......###.#...#####........###.#...........###.#...###.#.............#####..........#####.............#####.....#####..........###.#..........#####......#####...........#####..........#.......###.#...............#####................###.......#####..............###...............######
###.........#####......###.#.....#####...........#............###.#...#####................................###..............#..............###.#................#......###.............#####.....####................####..............#####.........#.............#....####............#####......###..................#.......###.....#####........###.#...........###.....###.#.................#..............#.............####......####...........###.#..........#####......#####...........#####......###.........###.#...............#####..............#.###.......#####............#.###...............######
#####.############.#######..####.########################.#######.########################################################################.....################..#####.#########################......######.############.########################################..###.############################################################################.....###################.....#################..######.######..##########.#......#########.#############.####################.##############.############################..##.###.############################.#########......#############.###########.############
#####..............########......########################.........##############################################################################################.......#####################################..............#########################################.....###########################################################################################################################........#######............################...............####################................#############################....###..............................##############...............###########..###########
############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.###########
#######......#############.................#########.........####.......###########.......###################............#####################......#####################################################################............##############..............######################################......###########.......##############################.............#####################........#####################################....##################........###################............####################......####################################....#################################.###########
#######.####.############..###############.#########.#######.####.#####.###########.#####.##################..##########.#####.....######......####.###......###.....###################.....############################.##########.##############.############.######################.....##########..####.#......####.#####.#####################.......##.###########.###.....#############.######.#############.....##############......##.#############......######.###################.##########.######.....########..####.###################################..##.#################################.###########
###......###.#........###.#......#####.....#####.........###.#......###.#...#####.....###.#.....#####....###.#.........#.###...###.#......#####.........####.....###.#......###..........###.#........#####........#####........####..........#####....#####.......#####........#####...###.#......###.#.......####........###.#.........#####.......#####......#####.........###.#.......#####...####....#####......###.#......#####...#####.....#####.......#####.......#####.......#####.........####........###.#....###.#.......#####....###.....#####........###.#....#####...#####....#####......####.......#####
###......###..........###........#####.....#####.........###.#......###.#...#####.....###.#.....#####....###.#.........#.###...###.#........###.........#####....###.#......###.#........###.#........#####........#####........#####.........#####....#####.......#####........#####...###.#......###.#.......#####.......###.#.........#####.......#####......#####.........###.#.......#####...#####...#####......###.#......#####...#####.....#####.......#####.......#####.......#####.........#####.......###.#....###.#.......###......###.#...#####........###.#....#####...###..........#......#####......#####
###......#####........#####......#####.........#.........###.#......###.....#####.....###.#.........#....###.#...........###...###.#......#.###.........#####....###.#......###.#........###.#........#####........###..........#####.........#####....#####.......#####........#####...###.#......###.#.......#####.......###.#.............#.......#####......#####.........###.#.......#####...#####...#####......###.#..........#...#####.....#####.......#####.......#####.......#####.........#####.......###.#........#...........#....###.#...###..............#....###.........#....###.#......#####........###
###......#####........#####......#####.....###.#.........###.#......#####...#####.....###.#.....###.#....###.#.........#####...###.#......#.###.........#####....###.#......###.#........###.#........#####........###.#........#####.........###......#####.......#####........#####...###.#......###.#.......#####.......###.#.........###.#.......#####......#####.........###.#.......#####...#####...#####......###.#......###.#...#####.....#####.......#####.......#####.......#####.........#####.......###.#....#####.......#####....###.#...###.#........#####....###.#...#####....###.#......#####......#.###
###......#####........####.......#####.....###...........###........####....####......###.......###......###.#.........#####...###.#......#.###.........#####....###.#..........#........###..........#####........###.#........####..........###.#....#####.......####.........####....###.#......###.#.......#####.......###...........###.#.......#####......#####.........###.........####....####....####.......###........###.....#####.....#####.......#####.......#####.......#####.........#####.......###......#####.......#####....###.#...###.#........#####........#...#####....###........#####......#.###
######.#########.#########.#############################################.#######.#######################.....#######.#########.###..#######.########################..##.######################.############.####.####.#############.############.##############.######.#######......######..##.##.....#####################################..##.########################################......#######.#######.##################################......##.###########.#############.#......##.##############################################.####.###.....#############################################......#######.###
######.#########...........#############################################.........###################################...........####.........#########################....######################..............####......#############..............##############........####################....#############################################....#####################################################.........#######################################....###########...............######....##############################################......##########################################################.........###
######.#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.....###########.................######....................############################################..........#####################..........#############.......##########################......################...........##################..............###############.........#############.........########################################.................##############.......#......###########################......#############..........################################..............###############....#################################....##############...#####################################
##.###############.###############.######.##################.##.....#########################...########..########.################...##.########.#############.#####.#######......#############.####.###########......#########.##################.############.###############.#######.######......#.#######.########################################.###############.##############.#####.#.####.##########################..####.#############.########.################################.############.##########......##.############################......##.#########......#.########################.....########
##......#####.......#####..........#####...........#####........###.#........#####........###.#......###.#.........#####........###.#.......#####.......#####.....###.#.......####.....#####......###.#...........#####........#.###..........#####........#####..........#####......###.#......####.......###.#......#####......#####..........#####..........#####...........#####....####....###.#.........#####........###.#...........#####........###.#..........#####...........#####..........###.#..........#####...#####.........#####..........#####.....#####...#####........#####.....#####....###.#....###
###.....#####.......#####..............#...........#####........###..........#####........###.#......###.#.........#####........###.#.......#####.......###.......###.#.......#####....#####......###.............#####........#.###..........###..........#####..........#####......###.#......#####......###.#......#####......#####..........#####..........#####...........#####....#####...###.#.........#####........###.#........................###.#..........###.............#####..........###.#..........#####...#####.........#####..........#####.....#####...#####........#####.....#####....###.#....###
###.....#####.......#####..........###.............#####........#####........#####........###.#......###.#.........###..............#.......#####.......###.#.....###.#.......#####....#####......#####...........#####..........###..........###.#........#####..........###........###.#......#####......###.#......#####......#####..............#..........#####...............#....#####...###.#.........#####........###.#...........#####........###.#..........###.#...............#..........###.#..........#####...#####.............#..........#####.....#####...#####........###.......#####....###.#....###
###.........#.......#####..........#####...........#####........#####........####.............#......###.#.............#........#####.......####........###.#.....###.........####.....#####......#####...........#####........#####..........###.#........#####..........###.#......###.#.......####......###.#.................#####..........###.#..........#####...........###......#####...###.#.........####.............#...........#####........###................#...........###............###.#..........#####.................###.#..........#####.....#####....####............#.........#....###.......##
###########..###.#######################################################.########.###############.######.#######################################.##########.######################.#############.#############################......######.##.....##################.########.##########..######.#############..##.#############......#######.#####..##.###########################################..#.######......######################################################################################..###.###############################..#######.###########......###.#########################..#.###########.##
############.....#######################################################..........###############........#######################################............######################...............##################################........#########################..........###########........##############....##################.........######....############################################...###################################################################################################.....################################.........################.....##########################...###########.##
#####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.##
#####.........#..........###################..........################..........##########################################...........................########........#############################.......###########...........######...........############....##############################......#####.........########################################################........##........######.............################........###########..............#########..........#######........#####################.............########################...........#.........####################........########.##
#####.#######.#.########.###################.########.################.########.#####################...##################.#########################.########.######.########.....#########......#.#####.###########.#########.######.#########.###########..##.##############################.####.#####.#######.###.......#################################...#########..######.##.######.######.###########.################.######.###########.############.#########.########.######..######.#####...#############.###########.################.....###.#########.#.#######.####################.######.########.##
###.......###.#....#####.......#####...........#####.........#####......#####.....#####...........###.#......#####....####..........#####..........#.###.........###.#........###.#.........####....####....#####........#####..........#####...........###.#........#####...........#####......###.#.........###.#...#####..........###.........#####....###.#.......###.#...........#####.........#####...........#####..........###.#....#####....#####........#####....#####......###.#.........###.#.....#####..........#####....#####..........###.#.........###.#....####............#####........###.#.....##.##
###.......###.#....#####.......#####...........#####.........#####......#####.....#####...........###.#......#####....#####.........#####..........#.###.........###.#........###...........#####...#####...#####........#####..........#####...........###.#........#####...........#####......###...........###.#.....###..........###.#.......###......###.#...........#...........#####.........#####...........#####..........###......#####....#####........#####....#####......###.#.........###.#.....#####..........#####....#####..........###.#.........###.#....#####...........#####........###.......##.##
###.......###.#....#####.......#####...........#####.........#####......#####.....#####...............#..........#....#####.........#####............###.........###.#........#####.........#####...#####...#####........#####..........#####...........###.#............#...........#####......#####.........###.#...#.###..........###.#.......###.#....###.#.......#####...........#####.........#####...........#####..........#####....###......#####........#####......###......###.#.........###.#.....#####..........#####....#####..........###.#.........###.#....#####...........#####........#####........##
##........###......####........####............#####.........####.......####......####............#####......###......####..........#####..........#####.........###.#........#####.........#####...#####...#####........#####..........#####...........###.#........###.#...............#......#####.........###.#...#.###..........###.#.......###.#....###.#.......#####...........#####.........#####...........####...........#####....###.#....#####........#####....#.###......###.#.............#.....####...........#####........#..........###...........###.#....#####...............#........#####.....#####
##.####################.###########.#################.###########.##########.#########.##############################......#######################......#####.######..###.#################################......#####.################################.....############..#######.######..##.####################..####.#######.########.#######.....####.....##################################################.#######.##################.....###########.################.#######.####.###################......######################..#######.###################..##.####################..##.####################
##..###################.............#################.............##########...........################################################################.......#######.....######################################.......##################################################.........#######....#####################......#######..........#######################################################################.........##################################..................#######......################################################.........####################....#####################....####################
###.####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
###.###############################################################........##########....#######......####.........#####################################################################..........##########################..........####################################################....#############...###################....###################################.......##################.......##########........###########....################################################################################################..........###########....################.............############........#####
###.######################...#######################.....#########..######.#########..##.##......####.####.#######.###############################......################################.########.#########.......#.....####.########.#####################.......#.....#####......######..##.############..#.##################..##.##################.......##########.#####.####.....#########.#####.##########.######.##########..##.##.....###############......############.....####.....##########################################.########.######......##.################.###########.#######......######.#####
###...#####....#####...###.#.....#####.....###.......###.#.....###.#...###.#.....###.#......#####...#.###....#####...#####......#####....#####.....####....###........#####....#####......#####....#####....#####...###.#......#####....#####....#####......#####...###.#.....####....###.#....###.....###.#......#####......###.#...#####....#####.....#####.....#####....###.#....###.#...#####...###.#....#####....###.#......###.#......###.#....#####......####....#####.....###.#....###.#......#####......#####.....#####.....####......###.#......#####...#####....#####.....#####...#.###.....#####.....#.#####
###...#####....#####...###.#.....#####.....###.#.....###.#.....###.#...###.#.....###.#......#####...#.###....#####...#####......#####....#####.....#####...###.#......#####....#####......#####....#####....#####...###.#......#####....###..........#......#####...###.#.....#####...###.#....###.#...###.#......#####..........#...#####....#####.....#####.....#####....###.#....###.#...#####...###.#....#####....###.#..........#......###.#........#......#####...#####.....###.#....###.#......#####......#####.....#####.....#####.....###.#......#####...#####....#####.....#####...#.###.....#####.....#.#####
###...#####....###.....###.#.....#####.........#.....###.......###.#...###.#.....###.#......#####...#.###....#####...#####......#####........#.....###.....###.#......#####....#####........###....###......#####...###........#####....###.#....###.#......#####...###.#.....#####...###.#....###.#.......#......#####......#####...#####....#####.....#####.....#####....###......###.#...#####...###.#....#####....###.#......#####......###.#....###.#......#####...#####.....###......###.#......#####......###.......#####.....#####.....###.#......#####...#####....#####.....#####...#.###.....#####.....#.#####
###...#####....###.#...###.#.....#####.....#####.....#####.....###.#...###.#.....###.#......#####...#.###....#####...#####......#####....###.#.....###.#...###.#......#####....#####......#.###....###.#....#####...#####......#####....###.#....###.#......#####...###.#.....#####...###.#....###.#...#####......#####......#####...#####....#####.....#####.....#####....#####....###.#...#####...###......#####....###.#......#####......###.#....###.#......#####...#####.....#####....###.#......#####......###.#.....#####.....#####.....###.#......#####...#####....#####.....#####...#.###.....#####.....#.#####
###...#####........#...###.#.....#####.......###.....#####.....###.....###.#.....###.#......#####.....###....#####...#####......#####....###.#.......#.#...###.#..........#........#......#.###....###.#....#####...#####......#####....###.#....###.#......#####...###.#.....#####...###.#........#...#####......#####......#####...#####....#####.....#####.....#####....#####....###.#...#####...#####....#####....###.#......#####......###.#....###........#####...#####.....#####....###.#..........#......###.#.....###.......###.......###........#####...#####....#####.....#####.....###.....#####.......#####
###...#####....#####...###.#.....#####.....#.###.....#####.....#####...###.#.....###.#......#####...#####....#####...#####......#####....###.#.....#.#.#...###.#......###.#....###.#......#.###....###.#....#####...#####......#####....###.#....###.#......#####...###.#.....#####...###.#....#####...#####......#####......#####...#####....#####.....#####.....#####....#####....###.#...#####...#####....#####....###.#......#####......###.#....#####......#####...#####.....#####....###.#......###............#.....###.#.....###.#.....#####......#####...#####....#####.....#####...#####.....#####.....#######
###............#####.......#.........#.....#.###.....#####.....####....###.......###.#......#####............#####...####.......####.....###.#.....#.#.#...###.#......###.#....###.#......#.###....###.#....#####...#####......#####....###.#....###.#......#####...###.#.....#####...###.#....#####...#####......#####......#####...####.....####......####......#####....#####....###.....####....#####....#####....###.#.......####......###.#....#####......####....####......#####....###.#......#####......#####.........#.........#.....#####......#####...####.........#.....#####...#####.....#####.....#######
####################################..######.###############.######.##########.#####.###############################......#####......#######..######.#..######.##########..##.####..#######.####.#####.###############################.####.########..##.##############..##.#########.....####################.###########.#########......###......#########.############.#################......##########.#######.#####..######.#############..#.#################.#######.#################..####.############################################################......#######..##.#########......####.#########.#######
#####################################........###############........##########.......########################################################........##........###########....#####.........####.......###############################......#########....###############....##################################.............#################################..............#################################.........######........##############...#################.........##################......##########################################################################....##############......#########.#######
################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#######
##.....#######################################...............#####################......################################################....##################.......####################################.........########################................###################....############......########......########################..........########........##########......#######.......###########............#...........#########################.......#############################......##############.....################......######..........#########.........##################.........##..#######
#..###.###########################...#########.#############.#####################.####.###############################################..##.##################.#####.###################.....############.#######.#####.....#########...##.##############.##################..##.#######......####.########.####.###############.....####.########.########.######.#########..####.#######.#####.##########..##########.#.#########.########.....############.#####.############################..####.#############..###.#####...###......####.######.########.#########.#######.#################..#######.#..########
#.#......#####......#####......###.#......####....#####....#.###...#####...#####....###.#.....#####...#####....#####......#####.....###.#......###.......#####...###.#...#####...#####...###.#......#####.....###.#.....###.#.....###.#......#####......#.###....#####...###.#...#####...#####......#####....###.#.....#####.....###.#......#####......####....###.#.....###.#.....#####.....###.#......###.#.....#####.....#####....#####...###.#......#####...###.#....#####......#####....###.#.....#####.....###.#......###.#.....#####......#####......###.#....####....####....#####......###.#......#.#.#...#####
#.#......#####......#####......###.#......#####...#####....#.###...#####...#####....###.#.....#####...#####....#####......#####.....###.#......###.#.....#####...###.#...#####...#####...###.#......#####.....###.#.....###.#.....###.#......#####........###....#####...###.#...#####...#####......#####....###.#.....#####.....###.#......#####......#####...###.#.....###.#.....#####.....###.#......###.#.....#####.....#####....#####...###.#......#####...###.#....#####......#####....###.#.....#####.....###.#......###.#.....#####......###........###.#....#####...#####...#####......###.#......#.#.#...#####
#.#......#####......#####......###.#......#####...#####......###...#####...#####....###.#.....###.....#####....#####......#####.........#..........#.....#####...###.#.......#.......#...###.#..........#.....###.#.....###.#.....###.#......#####......#####....#####.......#...#####...#####......#####....###.#.........#.....###.#......#####......#####...###.#.....###.#.....#####.....###.#......###.......#####.....#####....#####...###.#......###.....###.#....#####......#####....###.#.....#####.....###.#......###.#.....#####..........#......###.#....#####...#####...###........###........#.#.#...#####
#.#......#####......###........###.#......#####...#####....#####...#####...#####....###.#.....###.#...#####........#......#####.....#####......#####.....#####...###.#...###.#...###.#...###.#......###.#.....###.#.....###.#.....###.#......#####......#####....#####...#####...#####...#####......#####....###.#.....###.#.....###.#......#####......#####...###.#.....###.#.....#####.....###.#......#####.....#####.....#####....#####...###.#......###.#...###.#....#####......#####....###.#.....#####.....###.#..........#.....#####......#####......###.#....#####...#####...###.#......#####......#.#.#...#####
#.#......#####......###.#......###.#......###.....#####....#####...#####...#####....###.......###.#...#####....###........#####.....#####......#####.....###.....###.....###.#...###.#...###........###.#.....###.......###.......###.#......#####......###......#####...#####.......#...#####......#####....###.#.....###.#.....###........#####......#####...###.#.........#.....#####.....###.#......#####.....#####.....#####....#####...###.#......###.#...###.#........#......#####....###.#.........#.....###.#......#####.....#####......#####......###.#....#####...#####...###.#......#####......#.#.#...#####
#.#......#####......###.#......###.#......###.#...#####........#...#####...#####....#####.....###.#...###......#####......#####.....#####......#####.....###.#...#####...###.#...###.#...#####......###.#.....#####.....#####.....###.#......#####......###.#....#####...#####...###.#...#####......###......###.#.....###.#.....#####......#####......#####...###.#.....#####.....#####.....###............#.....#####.....#####....#####...###.#......###.#...###.#....###............#....###.#.....###.#.....###.#......#####.....#####......#####......###.#....#####...#####...###.#......###........#.#.#...#####
#.#......####.......###.#......###.#......###.#...#####....###.....####........#....####......###.#...###.#....#####......####......#####......#####.........#...#####...###.....###.....#####......###.......#####.....#####.....###.#......#####..........#............#####...###.....#####..........#....###.#.....###.......#####......#####......####....###.#.....#####.....####......#####......###.......#####.....#####....####....###............#...###......#####......###......###.#.....###...........#......#####.....#####......#####......###......####....#####.......#......###.#......#.#......####
#.#####.#####.#.#######.#####.####.######.....####################......######..#.######.########.###.....###########.########.##################################################################################################.....##########################################################################..##.################################.#####.######..####.#########......##########################################.######.################################################.#####.###################################################################......#####################.....########..#####.####
#.#####.......#.........#####......############################################...######..........###################..........##################################################################################################################################################################################....################################.......#######......#########################################################........################################################.......############################################################################################################.......####
#.######################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.###########....##########......###################....############.......############........#######......#################....#######################...#########################################################....########......#########...........###########.........##########################...#################........####............#######################################################################################################################################.......######################################################################################################################
#.##########..##.##########.####.#########...######..##.############.#####.############.######.######..####.################..##.#######.....######......#.######################.....######.....##############......##.########.####.#########.#########.###########.#######.#####################......#.################..######.###..##########.##.....###......##################...####################################.....####.....########...############################...#####..#####.##########.......#########.......###################################################.....########################...##
#.#......###.#.......###.....###.#.....###.#....###.#......#####.......###.#......#####...####....###.#......#####.......###.#...#####...###.#......#####......#####.....#####....###.#......###.#......#####...#####...#####.....###.#....####.......###.#...#####....#####.......#####...#####....#####.......#####...###.#.......###.#.....#####....###.#...####.......#####....###.#.....#####.......#####.......###......###.#....###.#....###.#....#####.......#####.....###.#...###.#......#####......#####...#####...#####.....###.......#####....#####.......#####....#####...###.#......#####.....#####...#.##
#.#......###.#.......###.#...###.#.....###.#....###.#......#####.......###.#......#####...#####...###.#......#####.......###.#...###.....###.#......#####......###.......#####....###.#......###........#####...#####...#####.....###.#....#####......###.#...#####....#####.......#####...#####....#####.......#####.......#.......###.#.....#####....###.#...#####......#####....###.#.....#####.......#####.......###.#....###.#....###.#....###.#....#####.......#####.....###.#.......#......#####........###...#####...#####.....###.#.....#####........#.......###..............###.#......#####.........#...#.##
#.#..........#.......###.#...###.......###.#....###.#..........#.......###.#......#####...#####...###.#......#####.......###.#...###.#...###.#......#####......###.#.....#####....###.#......#####......#####...#####...#####.....###......#####......###.#...#####....#####.......#####...###......#####.......###.....#####.......###.......#####....###.#...#####..........#....###.#.....#####.......#####.......###.#....###.#....###......###.#........#.......###.......###.#...#####......#####......#.###...#####...#####.....###.#.....#####....###.#.......###.#....#####...###............#.....###.#...#.##
#.#......#####.......###.#...#####.........#....###.#......###.#.......###........#####...###.....###.#......#####...........#.......#...###.#......#####......###.#.....#####....###.#......#####......#####.....###...#####.....#####....#####......###.#...#####....#####.......#####...###.#....#####.......###.#...#####.......#####.....#####....###.#...#####......###.#....###.#.........#.......#####.......###.#....###.#....#####....###.#....###.#.......###.#.....###.#...#####..........#......#.###.......#...#####.....###.#.....###......###.#...........#....#####...#####......###.#.....###.#...#.##
#.#......#####.......###.#...#####.....#####....###.#......###.#.......#####......#####...###.#...###.#......#####.......#####...#####...###........#####......###.#.....#####....###.#......#####......#####...#.###...###.......#####....#####......###.#...#####......###.......#####...###.#....#####...........#...#####.......#####.....#####....###.#...#####......###.#........#.....###.........#####.......###.#....###......#####....###.#....###.#...........#.....###.#...#####......###.#......#.###...###.#...#####.....###.#.....###.#....###.#.......#####....#####...#####......###.#.....###.#...#.##
#.#......#####.......###.#...#####.....#####....###.#......###.........#####......####....###.#...###.#......#####.......#####...#####...#####......#####..........#.....#####....###.#......#####......#####...#.###.......#.....####.....####.......###.#.......#....#.###.......####....###.#....#####.......#####...#####.................#####....###.#...#####......###.#....#####.....#####.......#####...........#....#####....####.....###.#....###.........#####.........#...#####......###.#......#.###...###.....####......###.#.....###.#....###.#.......#####....#####...#####......###.#.....###.....#.##
#..#####.#########.#####.#####################.####.#########################.########.######..######.#####.###########.#############################################.#########.#####..###.############......####.####################.########.#########..#.####..#####.########.#####.#.####.###########################################################..##.##############..###.###################.############.#######################.#######.#################################################..#######.##################.########.#####.....########..#.####################################..#.############.##
##.......#########.......#####################......#########################..........#######........#####.............#############################################...........######.....#################......####################..........##########...#####.......########.......#......############################################################....###############.....###################..............#######################.........##################################################.........##################..........###################...#####################################...############.##
#####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.##
##....########################.......##############################.............####################................#######..............########################################################################################################################################.......##########################.......###########........########....#######################################...#######################################################.....####################################............##################.................######.........#############...............#########################.##
#..##.##.....########......###.#####.##############################.###########.####################.##############.#######.############.############################...###########.....###.......##################################.....########################################.#####.#########################..#####.##.....####.######.#######..##.##################################......#.###################################.......############..###.####################...####.......##.##########.##################.###############.######.#######.#############.#############.#########################.##
#.#......###.#........####......####...........#####..........#####...#####.....#####...........####.......#####.......####..........###.#..........#####.........###.#.....#####...###.#...#####.....#####..........#####...#####...###.#..........#####..........#####...........####.........#####.........###.#.........###.#......####.....###.#.....#####....#####........#####......#####......#####...........#####...........#####..........###.#..........#####......###.#......#####......#####....#####........#####........#####......####....####........#####........#####.........#####.........#####.##
#.#......###.#........#####.....#####..........#####..........#####...#####.....................#####......#####.......#####.........###............#####.........###.#.....#####...###.#.....###.....#####..........#####...#####...###.#..........#####..........#####...........#####........#####.............#.........###.#......#####....###.#.........#....#####........#####......#####......#####...........#####...........#####..........###.#..........#####......###.#......#####......#####....#####........###..........#####......#####...#####.......#####........#####.........#####.........#####.##
#.#......###.#........#####.....#####..........#####..........#####...#####.....#####...........#####......#####.......#####.........#####..........###...........###.#.....#####...###.#...#.###.....#####..........#####...#####...###.#.........................................#####........#####.........#####.........###........#####....###.#.....###.#....#####........#####......#####......#####...........#####...........#####..........###.#..........#####......###.#......#####......#####....#####............#........#####......#####...#####.......#####........#####.........#####...............##
#.#......###.#........#####.....#####..........#####..................#####.....#####...........####.......#####.......####..........#####..........###.#.........###.#.....#####....##.#...#.###.....####...........####....#####....##.#..........#####..........#####...........#####........#####.........#####.........#####......#####....###.#.....###...................#####.......####......#####...........####............####...........###.#..........#####..........#......#####......#####........#........#####........#####..............####........#####........#####.........####..........########
#..#########..#.#########################.############.###############################.#############.################.#####.#####################.#####.#######.#####.#####......###.##..####.#######......#######.######.#.#########.##..#########.######################################.###########.#######################################.####.###########################......######.#########......####.####.#####.###############.#############.####.###############.###################################..#######.####################################.#################.###############......#################
##.##########...#########################..............###############################...............################.......#####################.......#######.......##########.....###......####################........#...........###...........######################################.............#######################################......################################........##############......####.......###############...............####.................####################################.........####################################...................######################################
##.#####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.#............########################...............###################################.........#####################################################################################################.........####################################################......############################################################################.......###########################################################........####...............#####################################################....#####################.............######...........######################....######################....####
##.#.##########.########################.#############.#####.....##################...####.#######.#####.....##############.......########################################################.....#########.#######.##########.......##############################......####.########......##############################################################.#####.###########.......################......##.......#####......######.###..#############.##############################.....#################..##.#####################.###########.#......#########.#####################..##.#################......##.####
##.....#####....#####........###...........#####.............###.#..............###.#..........###.#.....###.#..............#####....###......###............#####...............#####.....###.#...........#####............#####.............#####..............#####..............####................#####.........###.................#####...........###.#...........#####........#####.....####....#####.......#####.......###.#..............###........#####...............###.#.............###.#..............#####..........#####.....#####..........#####.............###.#.............###.....#####...####
###....#####........#........###.#.........#####.............###.#..............###.#..........###.#.....###.#..............#####....###.#....###.#..........#####...............#####.....###.#...........#####............#####.............#####..............#####..............#####...............#####.........###.#...............#####...........###.#...........#####........#####.....#####...#####.......#####.......###.#..................#......#####...............###.#.............###.#..............#####..........#####.....#####..............#.............###.#.............###.#...#####...####
###....#####....###..........###.#.........#####.............###....................#..........###.......###................#####....###.#........#..........####................#####.....###.#...........#####............####..............#####..............#####..............#####...............####..........###.#...............####............###.#............####........####......#####...#####.......#####...........#..............#####......####................###...................#.............................#####.....#####..........###...................#.............###.#...####....####
############################.....###################################################################################################.....#################.######.##########.###########.#####..######.#########################.############################.###################################.##########.########.....###############......##############..###########.###########......################################################################.######.###############################################################################################################################.....########.#######
##########################################################################################################################################################........##########.............######........#########################..............................###################################............#################################################.............#################################################################################........############################################################################################################################################.#######
################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#######
##............................#####################################################################################################....##############################################...............##############.......................#########################################............#####################################...........#........#######################################.............######################..............############.........############################################################............###########################################.............############.#######
##.##########################.####################.....######......###########################......##############################..##.########.......#########.......##############..#############.##############.#####################.#####.......########################......##########.##########.......########......######.#########.#.######.#######################################.###########.######################.############.#######......#######.############################.....##########################..##########.#####...#......############################.###########.#.......####.#######
##................#####.............#####..........###.#......####.............#####...........####......#####...#####.........###.#............#####...........#####............###.#..............#####....#####...............#####.........#####........#####.............#####...........#####......#####..........####............#####.....####...........#####...............###.............#####........#####......####..........###.#.......#####........#####...........###..........###.#....#####.............###.#.............###.#...####...........#####........#####.....#####.....#####......#######
###...............#####.............#####..........###.#......#####............#####...........#####.....#####...#####.........###.#............#####...........#####............###.#..................#....#####...............#####.........#####........#####.............#####...........#####........###..........#####...........#####.....#####..........#####...............###.#...........#####........#####......#####.........###.#.......#####............#...........###.#........###.#....#####.............###.#.............###.#...#####..........#####........#####.....#####.....#####......#######
##................#####.................#..........###........#####................#...........#####...............................#............#####...........#####............###.#..............###......#####...............#####.........#####..........................#####...............#......#.###..........#####...........#####.....#####..........####................###.#...........#####...................####..........###.#.......#####........###.............###.#........###......#####.............###.#.................#...#####..........#####..................#####.....#####......#######
##.####################################..####.####################################..####.#####################################################################################.#####.#######################......##.############################################################################..#######.#############################################.############.############.#####.###################################......############..######.########################.#######.###############.###########.#######.....##############################.#################.#######################################
##.#####################################......#####################################......#####################################################################################.......############################....#############################################################################.........#############################################..............############.......######################################################........########################.........###############.............##########################################...................#######################################
##.#####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.#########################......##########################################################............########....#########################........##############################################################.......####..........#####################################.............#######..........#############...#########...........####################################.............########################...........###########........###########################################..........######...............########################################################################################
#..###############...##......####.########.......###########################################.##########.###......##.####################......######.#####......###############################.....##########......#####.###..########.#####################################.###########.#######.########.############..#.#########.#########.####################################.###########.###......#####......####.#########.##########..######.#############.....###############.....#####.########.######.#############.######.......###############.....###.......############.....#########.......############
#.#............###.#....#####.....#####....#####.....###...............###.....#####..............#####.....#####.............#####......#####.............####................#####............###.#..........#####......###.#.........#####.........#####.....#####............#####....#####.......####..........###.#......#####.....#####.............#####...........#####............###.#...####.......####..........#####........###.#...........#####.....###.#...###.........###.#.........####................#####........#####.........#####...###.#...#####..............###.#.........#####..........###
#.#............###.#....#####.....#####....#####.....###.#.............###.#...#####..............#####.....#####.............#####......#####.............#####...............#####............###.#..........#####......###.#.........#####.........#####.....#####............#####........#.......#####.........###.#......#####.....#####.............#####...........#####............###.#...#####......#####.........#####........###.#...........#####.....###.#...###.#.......###.#.........#####...............#####........#####.........#####...###.#...#####..............###.#.........###............###
#..................#....#####..............####......###.#.................#.......#..............#####.....#####.............####.......#####.............####................####.............###............#####......###.#.........#####...................#####............#####....###.........####..........###.#......####......####..............#####............................###.....#####......#####.........#####........###.#.....................###.........#.......###...........#####...............#####........#####.........####....###.#...#####..............###...........###.#..........###
###############################################.########.#########################..#########.#######################.############.############################.###################.####################################.####.#######.###########.###########.##################.#########################.############.###.#######.#########.########################.##################################################################.....######################################################################################################......######..##.####################################..#############
###############################################..........##########################...........#######################..............############################.....................####################################......#######.............###########....................#########################..............###.........#########..........................##########################################################################################################################################################################################....#####################################........######
#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.######
##..........#########################..........#################.......##############################################################........##################...........#######################################################################.........##############.........#####################......#####################........############################################################.....#############........##################....##################............###############################........#########....#######################################......#####.........###############.######
##.########.#########################.########.#################.#####.################.....#########...##.....#####.......##########.######.##################.#########.#####################.....##############.....##########################.#######.##############.#######.#####################.####.####.....############.######.###########################################################..###.#############.######.#################..##.##################.##########.###############################.######.########..##.#######################################.####.#####.#######.###############.######
##....#####.......#####......###.......#####...#####...#####.......###.#....#####.......###.#.....###.#....###.#.....#####....#####......###.#.......#####.......#####......#####.....#####.....###.#....#####.....###.#......###.........#####.......###.#.....#####.......####.......#####...#####....###.#....###.#......#####....###.#.....#####...#####.......#####...###........#####......###.#.......#####.......#####....#####......###.#...#####.....#####.......#####....#####.......#####.....#####.......###.#....###.#.....#####...#####.....#####......#####.....###.#......#####....#####.......#.######
###...###.........#####......###.#.....#####...#####...#####.......###.#........#.......###.#.....###.#....###.#.......###....###........###.........#####.......#####......#####.....#####.....###.#........#.....###.#......###.#...........#.......###.#.....#####.......#####......#####...#####....###.#....###.#......#####....###.#.....#####...#####.......#####...###.#......#####......###.#.......#####.......#####....#####..........#...#####.....#####.......#####....#####...........#.....#####.......###.#....###.#.....#####...#####.....#####......#####.....###.#......#####....#####.......#.######
###...###.#.......#####......###.#.....#####...#####...#####.......###.#....###.#.......###.#.....###.#....###.#.....#.###....###.#......#####...........#.......#####......#####.....#####.....###.#....###.#.....###.#......###.#.......###.#.......###.#.....#####.......#####......#####...#####....###.#....###........#####....###.#.....#####...#####.......#####...###.#......#####......###.#...........#.......#####....#####......#####...#####.....#####.......#####....#####.......###.#.....#####.......###.#....###.#.....#####.......#.....#####......#####.....###.#......#####....###.........#.######
###...###.#.......#####..........#.....#####...#####...#####.......###.#....###.#.......###.#.........#....###.#.....#.###....###.#......#####.......###.#.......#####......###.......#####.....###......###.#.....###.#..........#.......###.#.......###.#.....#####.......#####......###.....###......###.#....#####......#####....###.#.....#####...#####.......#####...###.#......###........###.#.......###.#.......###......###........#####...#####.....#####.......#####....#####.......###.#.....#####.......###.#....###.#.....#####...###.#.....#####..........#.....###.#......#####....###.#.......#.######
###...###.#.......#####......#####.....#####...#####.......#.......###.#....###.#.......###.#.....#####....###.#.....#.###........#......#####.......###.#.........###......###.#.........#.....#####....###.#.....###.#......#####.......###.#.......###.#.....###.........#####......###.#.......#....###.#....#####......#####....###.#.....#####...#####.......#####.......#......###.#......###.#.......###.........###.#....###.#......#####...#####.........#.......#####....###.........###.#.........#.......###.#....###.#.....#####...###.#.........#......###.#.....###.#......#####....###.#.......#.######
###...###.#.......####.......#####.....####....####....###.........###......###.........###.#.....#####....###.#.....#.###....#####......#####.......###.#.......#.###......###.#.....###.#.....#####....###.......###........#####.......###.........###.......###.#.......#####......###.#...#####....###.#....#####......####.....###.......####....#####.......####....#####......###.#......###.#.......#####.......###.#....###.#......#####...#####.....###.#.......#####....###.#.......###.......###.#.......###......###.#.....####....###.#.....###.#......###.#.....###.#......#####........#.......#.######
#####.###..###########.####################.#######.#######################################..#.###############..######.#################################..########.######.#####.#########..##.##############################################################.######.###############.######.################..###.#######.#######.############.#####.#.#########.##......############.####.######.....#######################..#######.##############......####.###..#####.########.####.#####################..#.#############.....#####......######..##.#####..##.######..#.######..##.#####################.###.######
#####.####.............####################.........########################################...################........##################################..........######.......##########....##############################################################........###############........#################.....#######.........############.......#...........####################......###################################.........###################......####.......########......######################...####################################....######....#######...#######....#####################.....######
#####.##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
####..#############.....################.....############......#############################################..........###############################....######..........#################....##########################################################....#########################....#################...#########......##########......#############..........############################.........################........#########################################################################.............#######################......########################............#################################
####.#####...#......###.###############..###.###########..####.###################################.....#####.########.##################......##......##.######.########.################..##.#####################.......##############.......########..##.########################..##.################..#.#########.####.#####......####.#############.########.####.......#########.....###.#######.##.....#########.######.#########################.....###############...#####...##.....##########.###########.##################......####.########################.##########.###.....#########################
###....###.#...#####......#####.....###.#....#####...###.#...#.###...#####....#####......#####.....###.#......#####...#####....#####.....####....#####.....####......###.#....###.....###.#......#####...#####......#####......#####.....#####......###.#....#####....#####......###.#......#####.....###.#....#####....###.#.....#####.....#####....####....#####......#####...#####...###.#......####....###.#...#####....###.#....###........#####.....###.#...#####...###.#...###.#....###.#...#####....#####.....#####......#####...#####.....###........#####....####......#####.....###.#.....#####...###.....###
###....###.#...#####......#####.....###.#........#...###.#...#.###...#####....#####......#####.....###.#......#####...#####....#####.....#####...#####.....#####.....###.#....###.#...###.#......#####...#####......#####......#####.....#####......###.#....#####....#####......###.#......#####.....###.#....#####....###.#.....#####.....#####....#####...#####......#####...#####...###.#......#####...###.#...#####....###.#....###.#......#####.....###.#...#####...###.#...###.#....###.#...#####....#####.....#####......#####...#####.....###.#......#####....#####.....#####.....###.#.....#####...###.#...###
###....###.#...#####......#####.........#....###.....###.#.....###...#####....#####......#####.....###.#......#####...#####....#####.....#####...#####.....#####.....###.#....###.#.......#..........#.......#......#####......#####.....#####......###.#....#####....#####......###.#......#####.........#....#####....###.#.....#####.....#####....#####...#####......#####...#####...###.#......#####...###.#.......#....###.#....###.#..........#.....###.#...#####...###.#...###.#....###.....#####....#####................#####...#####.........#..........#....#####.....#####.....###.......#####...###.#...###
###....###.#...#####......#####.....#####....#####...###.#...#####...#####....#####......#####.....###.#......#####...#####....#####.....#####...#####.....#####.....###.#....###.#...#####......###.#...###.#......#####......#####.....#####......###.#....#####....#####......###.#......#####.....#####........#....###.#.....#####.....#####....#####...#####......#####...#####...###........#####...###.#...###......###.#....###.#......###.#.....###.#...#####...###.#...###.#....#####...#####....#####.....#####......#####...#####.....#####......###.#....#####.....#####.....#####.....#####...###.#...###
###....###.#...#####......#####.....#####....#####...###.#...#####...###......#####......#####.....###.#......#####...#####....#####.....#####...#####.....#####.....###.#....###.#...#####......###.#...###.#......#####......#####.....#####......###.#....#####........#......###.#......#####.....#####....###.#....###.#.......###.....#####....#####...#####......#####.......#...#####......#####...###.#...#####....###.#....###.#......###.......###.....#####.......#...###.#....#####...###......#####.....#####......#####...#####.....#####......###.#....#####.....#####.....#####.....#####...###.#...###
###....###.#...#####......#####.....#####....#####...###.#...#####...###.#....#####......#####.....###........#####...#####....#####.....#####...#####.....#####.....###.#........#...#####......###.#...###.#......#####......#####.....#####......###.#....#####....###.#......###.#......#####.....#####....###......###.#.....#.###.....#####....#####...#####......#####...###.#...#####......#####...###.#...#####....###.#....###.#......#####.....#####...#####...#####...###.#....#####...###.#....#####.....#####......#####...#####.....#####......###.#....#####.....#####.....#####.....#####...###.#...###
###....###.#...#####......#####.....#####....####....###.#...........###.#...............####......#####......#####...####.....#####.....#####...####......####......###.#....#####...#####......###.....###........#####..........#.....#####......###.#....####.....###.#......###.#................#####....#####....###.#.....#.###.....####.............#####......#####...###.....#####......#####...###.#....####....###......###.#......#####.....#####.......#....####.......#....#####...###.#....#####.....#####......####....#####.....#####......###......####......#####.....####......####........#....##
#####.####.###########.##########.###############.######.###########.....#############.######.#######################......###......####.############.#########.########..#.######################################################..##.########.#######.##.######.#######..##.##.....######################################..######.#####.######.#############################################################..###.################.....############################..###.#######################.....#####################.########.################################......###################.#########.###########.##
#####......###########............###############........#############################........#####################################......############...........#########...#######################################################....########.........##........########....##############################################........#####........##############################################################.....##################################################.....#################################################..........#########################################################...........###########.##
#####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.##
##################################################################...........#######################################...........####################################....#########################....##########################.........#######.............####.........###############....#######.................###########################################################################################.........########.......###################............######################################################......#######################.......######################################################.##
########.....#########.....####################.......############.#########.##.....###############################..#########.###############################......##.####......##############..##.##############...#########.#######.#######.###########.####.#######.##########......##.#######.###############.#############################################.....#########################################.#######.########.#####.###################.##########.################...###########......#################..####.#########.....#########.#####.######################################################.##
###......###.#.........###.#.......###..........#####.........####......####....###.#...............#####.......###.#..........###.........#####...............#####........####............###.#...#####......###.#.............#####...............#####........#####............#####....#####............#####.......###.............#####........#####......###.#...........###..........#####..............#####............###.#.........#####...........####..............###.#.............####...............###.#...............###.#...........###.#...............#####....#####..........#####.......##.##
###......###.#.........###.#.......###.#........#####.........#####.....#####...###.#...............#####.......###.#..............#.......#####...............#####........#####...........###.#...#####..........#.............#####...............#####........#####............#####....#####............#####.......###.#...........#####........#####......###.#...........###.#........#####..............#####............###.#.........#####...........#####.............###.#.............#####..............###.#...............###.#...........###.#...............#####........#..........#####.......##.##
##.......###.#.........###.........###.#........#####.........####......#####...###.............................###.#..........####........#####................####........####............###.#.......#......#####.............#####...............#####........#####............#####....####.............#####.......###.#...........####.........#####......###.............###.#........####...............#####............###.#.........#####...........####..............###.#.............#####..............###.#...............###.............###.#...............#####....###........................##.##
##.#########..######.#############.....##################.########.########################################.#######.###############.###########################.################.##############.#######..#####.##########################################################################.######.#######################.....#####.##########.#.###############.##########.#########.####.########.##################################..##.#####......##.############.################.################################.....###################################..######.#.##############.##########################....##
##.##########........####################################..........########################################.........###############.............................################................########.......##########################################################################........#################################............#.................##########...........####..........###################################....##########....############..................#########################################################################........#................################################
##.#####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.#######........######################................########################........##############################################################################################################...........##########################################################............####.............############################################################################################################################################.........#########################........##############################......#####################....................##########################....#####.....#####
##.##......######.#####################..##############.###################......######.#########.....###############.....##################.......################################......#############.#########.##########################################################.##########.###..###########.###################.....#################.......###########################.....###########################################.....############.#######.#############...####......######.#########################......####.#####################.##################.#########################..##.#####.###.#####
##....#####........#####............###.#...............#####...............#####........#####....###.#...............###.#........#####.....#####..............###.........#####...####.....#####.........#####............#####..............#####........#####.............#####....###.#............#####...............###.#...#####.........#####....#####.....###............###.#...........#####........###................###.#..............#####...........###.#......#####...............###...............#####.....#####............####................###.#.............#####...###.#...........#.#####
###...#####........#####............###.#...............#####...............#####........#####....###.#...............###.#........#####.....#####..............###.#.......#####...#####....#####.........###..............#####..............#####........#####.............#####....###.#................#...............###.#...#####.........###......#####.....###.#..........###.#...........#####............#..............###.#..............#####...........###.#......#####...............###.#.............#####.....#####............#####...............###.#.............#####...###.#...........#.#####
###...#####............#............###.#...............#####...............#####............#....###.#...............###.#........####......#####..............###.#.......#####...#####....####..........###.#............####............................#####.............#####....###.#............###.................###.....#####.........###.#....#####.........#..........###.................#........#####..............###.#..............####............###.#......#####...............###.#.............#####.....#####................................###.#.............####........#...........#.#####
######################..##.####.#######.###########.###########.############################..##.####..##.###############..##.####......#############.#############.#####.#########.########......############..################.##########################......########.###########.####.########################################......######.#####..###########.####################################..#######.######################..######.###########.##############.##########################.....#######################......########.##########################..####.###.########.####################.#####
#######################....####.........###########.............#############################....#####....################....#######################...............#####...........###########################..................###############################..........###########......#############################################........######.............#####################################.........#######################........###########................###########################################################..........###########################......###..........####################.#####
##################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#####
######################################............##################################..........##########################################################.......##########..........##################......###############.......###############################################..........##.........##################.......###################################....#######......#####........########################################.............##################.......#########....###############.......#####......#################################################...########....######...##############.#####
######################################.##########.#################################..########.##########################################################.#####.##########.########.#############......####.##############..#####.#####.......##################################..########.##.#######.##################.#####.###.......####################......##.##......####.####..######.##################...###################.###########.##################.#####.########..##.##############..#####.#####.####.#####.......####################################..#.#######..##.#......#.##############.#####
###......#####.....#####.....#####......#####.....#####......#####.....#####....###.#.....###.#...#####...#####...#####......#####......#####......#####...###.#....#####.....####.......#####...#####.....#####......###.#....#.###...#####...#####......#####....#####....###.#.....###.#....#####......#####...#####...###.#...#####...#####.....#####....#####......#####......###.#...###.#....###.......###.#.....#####...#####.....#####......#####......#####....###.#....###.#.....#####....###.#....#.###....###.#.....#####.....#####....#####....#####......###.#......###.#.....#####....#####.....##.#####
###......#####.....#####.....#####......#####.....#####......#####.....#####....###.#.....###.#...#####...#####...#####......#####......#####......#####...###.#....#####.....#####......#####...#####.....#####......###.#....#.###...#####...#####..........#....#####....###.#.....###.#....#####......#####...#####...###.#...#####...#####.....#####....#####......#####......###.#...###..........#.....###.#.....#####...#####.....#####......#####......#####....###.#....###.#.....#####....###.#......###....###.#.....#####.....#####....#####....###............#......###.#.....#####....#####.....##.#####
###......#####.....###.......#####......#####.........#......#####.....###......###.#.....###.........#...#####...#####..........#......###........#####...###.#....#####.....#####......###.....#####.....#####......###.#....#.###...#####...#####......###.#....#####....###.......###.#....#####......#####...#####...###.#...#####.......#.....#####....#####......#####......###.....#####....#####.....###.#.....#####...#####.....#####.................#####....###......###.#.........#....###.#....#####....###.#.......###.....#####........#....###.#......#####......###.#.....#####....#####.....##.#####
###..........#.....###.#.....#####......#####.....###.#......#####.....###.#....###.#.....#####...###.#...#####...#####......###............#......#####...###.#....#####.....###........###.#...#####.....#####..........#......###...#####...#####......###.#........#....#####.....###.#....#####......#####...#####...###.#...#####...###.#.....#####....#####......#####......#####...#####....#####.....###.#.....#####...#####.....#####......#####......#####....#####....###.#.....###......###.#....###......###.#.....#.###.....#####....###.#........#......#####..........#.....#####....#####.....##.#####
###......###.#.........#.....#####......#####.....###.#......#####.....###.#....###.......#####...###.#...........#####......#####......#####......###.....###.#....#####.....###.#......###.#...#####.....#####......#####....#####...#####.......#......###.#....###.#....###.......###......#####......###.....#####...###.#...#####...###.......#####....#####......#####......#####...#####....#####.....###.#.....###.....###.......#####......#####......#####....#####....###.#.....#####....###.#........#....###.#.....#.###.........#....###.#....#####......#####......#####.....#####....#####.....##.#####
#........###.#.....#####.....###........#####.....###.#......#####.....###.#....#####.....#####...###.#...#####...#####......#####......#####......###.#...###.#....#####.....###.#......###.#...#####.....###........#####....#####...#####...###.#......###......###.#........#.....#####....#####......###.#...#####...###.#...#####...#####.....#####......###......#####......#####...#####....#####.....###.#.....###.#...###.#.....#####......#####......#####....###......###.#.....#####....###.#....#####....###.#.....#.###.....###.#....###.#....#####......#####......#####.....#####....#####.....##.#####
#.#......###.......#####.........#......#####.....###........####......###.#....####......#####...###.....#####...####.......#####......#####..........#...###......####......###.#......###.#...#####.........#......#####............#####...###.#......#####....###.#....#####.....#####....#####......###.#...........###.#...#####...####......#####....#.###......#####......####....#####....####......###.#.....###.#...###.#.....#####......#####...............###.#....###.#.....####.....###.#....#####....###.#.....#.###.....###......###.#....#####......#####......#####.....#####....####......##.#####
#.######################################################.########.##.#####.##.######.############################......############################################......########..#########.#####################################################..#.################..#.###############################.....###############..##.############.###############.#################.######.################.########.###.#####.###.....########################################..#######.##########.#######.#################..######.####################..#.#########################################.#####.####....#####
#.######################################################..........##.......##........#############################################################################################...........######################################################...#################...####################################################....############.................#################........################..........###.......#################################################.........##########.........##################........#####################...#########################################.......#############
#.######################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
#.###################################........############........#########....#######.....####################################.....#######...........#######......###########....#####################..........#########.......##################################################...........#########################################.......##.........#..............####.........##.......#####........#################################################################.........########......#######..........########.........############################......###################################..........#####
#.##############.....###############..######.############.######.########..##.######..###.##########################...######..###.#######.#########.#######.####.##########..##.#####################.########.####......#####.##################################################.#########.#############.....######......###########.#####.##.#######.#.############.###..#######.#..#####.#####.######.#######...##.....################################...#############.#######.#######..####.#######.########.########.#######.#######...#############......####.########.......####################.########.#####
#.#.....#####....###.#...#####...###.#...###.#......#####...####......###.#......###.#......#####......###.......###.#....###.#......#####...#####...#####....###.#......###.#...#####....#####...####......###.#....#####....#.###....#####...#####.....#####.....#####.....#####.....#####....#####......###.#......####.....#####.....###.#....#####.....#####......###.#......#.#.#....#.###......###.#...###.#....###.#......#####......#####......###.#......#####......#####.....###.#.....#####.....#####....#####......###.#...###.#.....#####.....#####.....#####....#####......#####...#####......#####...###
#.#.....#####....###.#...#####...###.#...###.#......#####...#####.....###.#......###.#......#####..........#.....###.#....###.#......#####...#####...#####....###.#......###.#...#####....#####...#####.....###.#....#####......###....#####...#####.....#####.....#####.....#####.....#####....#####......###.#......#####....#####.....###.#....#####.....#####......###.#......#.#.#....#.###......###.#...###.#....###.#......#####......#####......###.#......#####......#####.....###.#.....#####.....#####....#####......###.#...###.#.....#####.....#####.....#####....###........#####...#####......#####...###
#.#.....#####....###.#.......#...###.#...###.#......#####...#####.....###.#..........#......#####......#####.....###.#....###.#......#####...#####.......#....###.#......###.#.......#....#####...#####.....###.#....#####....#####........#...#####.....#####.........#.....#####.....#####....#####......###.#......#####....#####.....###.#....#####.....#####......###.#........#.#....#.###......###.#...###.#....###.#......###........#####......###.#......#####......#####.....###.#.....#####.....#####....#####......###.#.......#.....###.......#####.........#....###.#......#####...#####......#####...###
#.#.....#####....###.#...###.#...###.#...###.#......#####...#####.....###.#......#####......###........#####.....###.#....###.#......#####...#####...###.#....###.#......###.#...###.#....#####...#####.....###.#....#####....#####....###.#...#####.....#####.....###.#.....#####.....#####....#####......###.#......###......#####.....###.#....#####.....#####......###.#......###.#....#.###......###.#...###.#....###.#......###.#......#####......###.#......#####......#####.....###.#.....#####.....#####....#####......###.#...#####.....###.#.....#####.....###.#....###.#......#####...#####......#####...###
#...........#....###.#...###.....###.....###.#......#####...#####.........#......#####......###.#......#####.........#....###.#......#####...#####...###.#....###.#......###.#...###.#....#####...#####.....###.#....#####....#####....###.....#####.....#####.....###.#.....###.......#####....###........###.#......###.#....#####.....###.#....#####.....#####......###.#......###.#......###......###.#.......#....###.#......###.#......#####......###.#......#####......###.......###.#.....#####.....#####....#####......###.#...#####.....###.#.....#####.....###......###.#......#####...#####......#####...###
###.....###.#....###.#...#####...#####...###.#..........#...#####.....#####......#####......###.#......#####.....#####....###.#......#####...#####...###......###.#......###.#...###......#####...#####.....###.#....#####....#####....#####...#####.....#####.....###.#.....###.#.....###......###.#......###.#......###.#....#####.....###.#......###.....#####......###.#..........#....#####......###.#...#####....###.#......###.#......###............#......#####......###.#.....###.#.....#####.....#####....#####......###.#...#####.....###.#.....#####.....#####....###.#......#####...#####......#####...###
###.....###......###.....#####...####....###.#......###.....#####.....#####......#####......###.#......#####.....#####....###.#......####....#####...#####....###........###.#...#####....####....####......###.#....#####.............#####...####......####......###.......###.#.....###.#....###.#......###........###.#....####......###.#....#.###.....####.......###.#......#####....#####......###.....#####....###.#..........#......###.#......#####......####.......###.#.....###.#.....####......####.....####.......###.#....####.........#.....#####.....#####....###.#......####........#......#####....##
################################......######..#.########################################.######.#########################.....#####.#####.############################.#####.###########.#####.##......########..##.##########################......##.######.##############.....#########..#######.#####################..########.########..#####.############.#########.##############.#######.########################..##.###########.#####.#################......#########..########.#####......#########.########.#########..###.#########################################..##########.######..#####.########.##
#############################################...########################################........###################################.......############################.......###########.......#################....##################################........#############################.........######################..........#########.......############...........##############.........#########################....###########.......#################################..........####################..........##########.....##########################################............#######.......########.##
#####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.##
######...........########......####################........#........###########........#################################################################################..........#############......#############.........################################################..........#########..........#########...##########################............###################............###################..........####.......##########....#########################..........##############################################....#######################.......###################################################.##
######.#########.#######..####.####################.######.#.######.###########.######.#############################################.......##############...############.########.########...##.####.######......#.#######.################################################.########.#########.########.########..#.##########################.##########.#####...###########.##########.###################.########.####.#####.#####......##.#########################.########.#########################################......##.#######################.#####.###.....#######.....###.......####.....#######......##
###......#####.......###.#.......#####.......#####....####......###.#....#####.....###.#......#####....#####......#####...#####......#####...#####....###.#....#####.......#####.......###.#.....###.#......####.....#####.....#####....#####.....#####...#####....#####.....#####....#####......#####.......###.#....#####....#####......####....#####.....###.#...#####.......#####....###........###.........#####.......####.......#####.....#####....#####.....####......###.#...###.....#####.......#####....#####....#####...#####....#####....#####...###.#...###.#.......###.#...#####......###.#.......#######
###......#####.......###.#.......#####.......#####....#####.....###.#....#####.....###.#......#####....###............#...#####........###...#####....###.#....#####.......#####.......###.#.....###.#......#####....#####.....#####....#####.....#####...#####....#####.....#####....#####......#####.......###.#....#####........#......#####...#####.........#...#####.......#####........#......###.#.......#####.......#####......#####.....#####....#####.....#####.....###.#...###.#...#####.......#####....#####......###...#####.............#####...###.#...###.#.......###.#...#####......###.#.........#####
###......#####.......###.#.......###.........#####....#####.....###.#....###.......###.................###.#......###.#...#####......#.###...#####....###.#....#####.......#####...........#.....###........#####....#####.....#####....#####.....#####...#####........#.....#####....###........###.........###.#....#####....###.#......#####...#####.....#####...#####.......#####....#####......###.#.......#####.......#####......#####.....#####....#####.....#####.....###.#.......#...#####.......#####....#####....#.###...#####....#####....#####...###.#...###.#.......###.#...#####......###.#.......#.#####
###......#####.......###.#.......###.#.......#####....#####.....###.#....###.#.....#####......#####....###.#......###.#...#####......#.#.....#####....###.#....#####.......#####.......#####.....#####......#####....#####.....#####........#.....#####.......#....###.#.....#####....###.#......###.#.......###.#....###......###........#####...#####.....#####...#####.......#####....#####......###.#.......#####.......#####......#####.....#####....#####.....#####.....###.....#####...#####.......#####....#####....#.###...###......#####....###.....###.#...###.#.......###.#...#####......###.#.......#.#####
###......#####.......###.#.......###.#.......#####....#####.....###......###.#.....#####......#####....###.#......###.#...#####......#.#.#...#####....###.#........#.......#####.......#####.....#####......#####....#####.....#####....###.#.............###......###.#.......###....###.#......###.#.......###.#....###.#....#####......#####...#####.....#####...#####.......#####....#####......###.#.......#####.......#####......#####.....#####........#.....#####.....#####...#####...#####....................#....#.###...###.#....#####....###.#...###.#...###.#.......###.#...#####......###.#.......#.#####
###......#####...........#.......###.#.......#####....#####.....#####....###.#.....#####......####.....###.#......###.....#####......#.#.#...####.....###.#....###.#.......#####.......#####.....#####......#####....#####..............###.#.....#####...#####....###.#.....#.###....###.#......###.#.......###.#....###.#....#####......####....#####.....#####...#####.......#####....####.......###.#.......#####.......#####......####......#####....###.......####......#####...#####...####........#####....###.#....#.###.......#....#####....###.#...###.....###.........###.....#####......###.#.......#.#####
######.#########################.....#####.########.###################.####.#####################.#######.#############.#############.#..#######.###.....########..######.################################################################..##.######################..######.#####.####.##########..##########.####.....###########.########.####################......######.#############.#########.###################################.###########.########.#######.####################......###################..#####.#######################.....##############################################..########.#####
######.###################################..........###################......#####################.........#############...............##.........#################........#################################################################....#######################........#####......###########............####################..........#########################........#############...........###################################.............########.........##############################################.......###########################################################################..........#####
######.#################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
##.....###########################################################################..........###################################################################################################################....#################################.......###########################.........##############################...............##......############........######.......###############################.........##################......#######....######################.........#######.......######..........#######################........#############################....###########################
#..###########...#################...###.....####################.....#######......########.#########.....#################...############################################################################......##.#########...#####.....##########..#####.###############...#########.#######.#####.......#.....############.#############.##.####.############.######.######.#####.############......########......#######.#################..####.######..##.#############.......##.#######.######..#####.######.########.##########.....#######..######.#......#####################..##.###########################
#.#........###.#.....#####.....###.#.....###.#.......###..........###.#.......#####.........#####.....###.#...#####.....###.#.........#####......#####....#####.....#####.........#####......#####.........#####.........###.#.......###.#......###.#....#.###.........###.#....#####....#####.......#####...###.#......#####......#####........###.#....#####......###.#........###.#...#####....####..........#####........#####.........###.#........###.#.....#####.......#####......#####....###.#......#####......####....#####...###.#...###.#.........####........#####......###.#.......###........#####....###
#.#........###.#.....#####.....###.#.....###.#.......###.#........###.#.......#####.........#####.....###.#...#####.....###.#.........#####......#####....#####.....#####.........#####......#####.........#####.........###.#.......###.#......###.#......###.........###.#....#####....#####.......#####...###.#......#####......#####........###.#....#####......###.#........###.#...#####....#####.........#####........#####.........###.#........###.#.....#####.......#####......#####....###.#..........#......#####...#####...###.#...###.#.........#####.......#####......###.#.......###.#......###........#
#.#........###.#.....#####.....###.#.....###.#...........#........###.#.......#####.........#####.....###.....#####.....###.#.........#####......#####....#####.....#####.............#....................#####.........###.#.......###.#......###.#....#####.........###.#....###......#####.......#####...###.#......#####......#####........###.#....#####......###..........###.....#####....#####.........#####........#####.............#............#.....#####.......#####......#####....###.#......###........###.....#####...###.#...###.#.........#####...........#......###.#...........#..........#....#.#
#.#............#.....#####.....###.#.....###.#.......#####........###.#.......#####.........#####.....#####...#####.....###.#.........#####......#####....#####.....#####.........###.#......#####.........#####.........###.#.......###.#......###.#....#####.........###.#....###.#....#####.......#####...###........#####......#####........###..........#......#####........#####...#####....#####.........#####........#####.........#####........#####.....#####.......#####......#####....###.#......#####......###.#...#####...###.#...###.#.........#####.......###........###.#.......#####......#####....#.#
#.#........#####.....#####.....###.#.....###.#........####........###.........#####...................#####.................#.........####.......#####..............####..........###.#......#####.........#####.............#.......###.#..........#....####..............#........#....#####.......#####...#####......#####......#####........#####....###.#......#####........####....####.....#####.........#####........####..........#####........#####.........#.......#####......#####........#......#####......###.#...####....###.....###.#.........#####.......#####......###.#.......#####......#####....#.#
#..###.#############......##.#.....#########..#######.#########################################################################.##########.###.#########.##########......############..##.##############################################..##.###########......########################################################.###########.#########################..#.#####################.#######.#############################.#####.###################################..##.#################################################..#######.##########.....#############################.######.#############################.#
##.....##################....################.........#########################################################################............###...........#############################....###############################################....#########################################################################.............##########################...#####################.........#############################.......####################################....##################################################.........############################################........#############################.#
######################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.#
##########...################.........#####.......#####..........############........#.........##################################.........###########################......################........####################....#####################...........#############################...........###################....#################.....#######.......##################################..........##########################################..........###############################################################################.......#########################################........#################.#
#####......#.################.#######.#####.#####.#####.########.####.....###.######.#.#######.##################################.#######.##########.....###########..####.################.######.###################..##.#####################.#########.#############################.#########.##################..##.################..###.##......#####.###########################......#.########.############################.......#######.########.#####.....#############################################.....############......#.#####.#####.....###.......#####################.######.#################.#
###...#####......#####...####.....###.#.......###.#.......#####.......###.#.....####......####.....#####....#####......#####.......#####....#####....###.#.......###.#.....#####.....###.......###.#.....#####.....###.#.......###.....#####.......#####......#####......#####...#####.......#####.....#####......###.#.......#####....###.#.......#####......#####.....#####.....#####...####.......####....#####...#####....#####....#####...#####......###.#.....###.#....#####......#####.......#####.....#####...###.#....#####...####.....###.#.....###.#...#####......#####...###........####....#####......###.#
###...#####......#####...#####....###.#.......###.#.......#####.......###.......#####.....#####....#####....#####......#####.......#####....#####....###.........###.#.....#####.....###.#.....###.#.....#####.....###.#...........#...#####.......#####......#####......#####...#####.......#####.........#..........#.......#####....###.#.......#####................###.......#####...#####......#####...#####...#####........#....#####...#####......###.#.....###.#........#......#####.......#####.....#####...###.#....#####...#####....###.#.....###.....#####......#####...###.#......#####...#####......###.#
###...#####......###.....#####....###.#.......###.#.......#####.......#####.....#####.....#####....#####....#####......#####.......#####....#####....#####.......###.#.....#####.....###.#.....###.#.....#####.....###.#.......#####...#####.......#####......#####......#####...#####.......#####.....###.#......#####.......#####....###.#.......#####......#####.....###.#.....#####...#####......#####...#####...#####....###.#....#####...#####......###.#.....###.#....###.#......#####...........#.....#####...###.#....#####...#####....###.#.....#####...#####..........#.......#......#####...#####......###.#
###...#####......###.#...###......###.#.......###.........#####.......#####.....#####.....#####....#####....#####......#####.......#####....#####....#####.......###.#.....#####.....###.#.....###.#.....#####.........#.......#####.......#.......#####......#####......#####...###.........#####.....###........#####.......#####....###.#.......#####......#####.....###.#.....#####...#####......#####.......#...###......###.#....#####.......#......###.#.....###......###.#......#####.......###.#.....#####...###.#....#####...#####....###.#.....#####...#####......###.#...#####......#####...#####......###.#
###...#####......###.#...###.#....###.#.......#####.......#####.......#####.....#####.....#####....#####....#####......#####.......#####....#####....#####...........#.....#####.....###.#.....###.#...............#####.......#####...###.#.......#####......#####......#####.......#.......#####.....#####......#####.......#####....###.#.......#####......#####.....###.#.........#...#####......#####...###.#...###.#....###.#....#####...###.#......###.#.....#####....###........#####.......###.#.....#####...###.#........#...#####....###.#.....#####...#####......###.#...#####......#####...#####......###.#
##....#####......###.#.......#....###.........#####.......#####.......#####.....#####.....####.....####................#####.......#####........#....#####.......#####.....####......###.#.....###.#.....#####.....#####.......#####...###.........#####......####.......####....#####.......#####.....#####......#####................###.#.......#####......#####.....###.#.....###.#....####......#####...###.....###.#....###.#....#####...###........###.......#####....#####......#####.......###.#.....####....###.#....###.....#####....###.......#####...#####......###.#....####......#####...####.......###.#
##.###########.#####.#########################################################################.########.############.########.#################..###.###################.######.###.####.#########..####.#################################################.#######.#.########.########################################################.....#########################.######.#########..###.########################.####.########..#.###############################################.##########.#######..#.##......######..#.###################################################..###.#################......#####.....#
##..##########.......#########################################################################..........############..........##################.....###################........###......##########......#################################################.........#..........######################################################################################........##########.....########################......#########...###############################################............########...###############...####################################################.....##################################
###.####################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
###.################....###################.............##################################################################.....................#.........................################....##############.................###########..............################################...............#########################################################...................###############...............########.........#################.......###################################.................#############################################..........#####################...........................######
###.###############..##.###################.###########.########################...########...#######.......##############.###################.#.#######################.###########......##.##############.###############.######......############.###########################......#############.################.......##################################.#################.###############.#############.########.#######.#################.#####.###################################.###############.################################...#####......########.#.....########.....##.#########################.######
###....#####....###.#.........#####...............#####.............#####....###.#......###.#.........#####..........#####...............#####...........#####...............#####...#####............#####.....#####..............#####.............#####...............###.....#####..............#####............#####.........#####..........#####...............#####..............###............#####..............###.#...........#####...###.#.........#####..............#####..............###.#..............#####.........###.#.......#####...........###.#........###.#..........#####.............######
###....#####....###.#.........#####...............#####.............#####........#......###.#.........#####..........#####...............#####...........#####...............#####...#####............#####.....#####..............#####.............#####...............###.#...#####..............#####..............###.........#####..........#####...............#####..............###.#..........#####..............###.#...........#####...###.#.........#####..............#####..............###.#..............#####.........###.#.......#####...........###.#........###.#..........#####.............######
###....####.....###.#.............................####..............#####....#####......###.#.........#####..........####................#####...........#####...................#...#####............#####.....#####..............#####.............####....................#...#####..............#####............#.###.........####...............................#####..............###.#..........#####..............###.....................###...........####...............####...............###.#..............#####.........###.#.......#####...........###..........###............#####.............######
######......#.#####.##################################.#####################.######.#######.################.############.######################################################..##.########.#################.####################################......########################################.###################.#####.##########.##############################################.#####.#################################################################.######.#############......#################..####.########......##.###.#####.#################################################################.##########
#############.......##################################.......................######.........################..............#######################################################....########...................##################################################################################.....................#####............##############################################.......#################################################################........#####################################......#############....###.......#################################################################.##########
#############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################.##########
############....####################################################################.......##########...........##################################.........####################.......############..........##################..........#####################################.........###################.........##############################################################################.......##################################################################################........########.......###.........###################################################################.....####......##########
#######......##.##############################.....##################...########...#.#####.##########.#########.#.....############################.#######.######...##......###.#####.############.########.#################..########.###############...####.....##########.#######.##################..#######.###################...########################...#......#############.......##.#####.#####......#######################......##########################################.######.#######..#####.###.#######.####.......#.....#################################################..###.####.###############
###.....#####.....#####...#####.....#####......###.#....#####.....###.#......###.#.....###.#...#####....#####.....###.#....###.....#####......####....####....###.#....####.......###.#.....#####......####.....#####.....###.#.....###.#...#####...###.#......###.#...#####....#####......#####.....###.#......#.###.....#####...###.#....#####...###.......###.#...####....#####......#####......###.#.....####......#####.....#####....####.......#####......#####....#####....#####......###.#...###.#....#.###.....###.#....#####...###.#....#####......###.......#####......#####....###.#....####.......#########
###.....#####.....#####...#####.....#####......###.#....#####.....###.#......###.#.....###.#...#####....#####.....###.#....###.#...#####......#####...#####...###.#....#####......###.#.....#####......#####....#####.....###.#.....###.#...#####...###.#......###.#...#####....###........#####.....###.#........###.....#####...###.#....#####...###.#.....###.#...#####...#####......#####......###.#.....#####.....#####.....#####....#####......#####......#####....#####....###........###.#...###.#....#.###.....###.#....#####...###.#....###........###.#.....#####......#####....###.#....#####......#########
###.....#####.....#####.............#####......###.#....#####.....###.#......###.#.....###.#............#####.....###.#....###.#..............#####...#####...###.#....#####......###.......#####......#####....#####.....###.......###.....#####...###.#......###.#...###......###.#......#####.....###.#......#####.....#####.......#....#####...###.#.........#...#####...#####......#####......###.#.....#####.....#####.....#####....#####..........#......#####........#....###.#......###.#...###.#....#.###.....###.#....#####...###.#....###.#......###.#....................#....###.#....#####......#########
###.....#####.....#####...#####.....#####......###.#....#####.....###.#......###.#.....###.#...#####....#####.....###.#....###.#...#####......#####...#####...###.#....#####......#####.....#####......#####....#####.....#####.....#####...#####...###.#......###.#...###.#....###.#......#####.....###.#......#####.....#####...#####....#####...###.#.....#####...#####...#####......#####......###.#.....#####.....#####.....#####....#####......###.#......#####....###.#....###.#......###.#...###.#....#.###.....###.#....#####...###.#....###.#..........#.....#####......###.#....###.#........#......#########
###.....#####.....#####...#####.....###........###.#....#####.....###.#..........#.....###.#...#####....#####.....###......###.#...#####......#####...#####...###.#....#####......###.......#####......#####....#####.....###.......#####...###.....###.#......###.....###.#....###.#......#####.....###.#....................#...#####........#...###.#.....#####...#####...#####......#####......###.#.....#####.....#####.........#....#####......###.#......#####....###.#........#......###.........#....#.###.....###.#....#####...###.#........#......#####.....#####......###.#....###.#....###.#......#########
###.....#####.....#####...#####.....###.#......###.#....#####.....###.#......#####.....###.#...#####....#####.....#####....###.#...#####......#####...#####...###.#....#####......###.#.....#####......###......#####.....###.#.....#####...###.#...###.#......#####...###.#....###.#......#####.....###.#......#####.....###.#...#####....###.#...###.#.....#####...#####...#####......#####......###.#.....#####.....#####.....###.#....#####......###.#......#####....###.#....#####......#####...#####......###.....###.#....#####...###.#....#####......#####.....#####......###.#........#....###........#########
##......#####.............####......###.#......###.#..............###.#......#####.....###.#...#####....#####.....#####....###.#...#####......####....#####...###.#....#####......###.#.....#####......###.#....####..........#.....####....###.#.......#......####....###.#....###.#......####......###.#......#####.....###.....#####....###.....###.#.....#####...####....####.......#####......###.#.....####......####......###......#####......###........####.....###.#....#####......#####...#####....#####.....###.#....#####...###......#####......#####.....#####......###.#....#####....#####......#########
##############################.########.##########..##.########.#####.####################..##.#########################.#####.############.######.##########.....###################..############.######..########.###################.######.###################.######.########..##########.####.....#########################################.....##################.#######.####################..####.####.#########.#################################.######.#######..##.############################......##.#####..##.#####################################################..#.###############################
##############################..........###########....########.......#####################....#########################.......############........###################################..............#######..........###################........###################........#########............#########################################################################.........#####################......####...........#################################........########....#################################....######....######################################################...###############################
########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
########################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
