# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
759728 | SanguineChameleon | Maze (IOI10_maze) | Text | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
##X#.#####
#..X.....#
#.##X##X.#
#......#.#
##XXXX...#
##########
########################################################################################################################################################################################################
##XX####XXX########XXX####X####X####XX####X##X#####XX######X###X#XX###XXXX###XXX######X#X###################################################################################...#########################
###XX####X######XXXX##X##X#XX#XX######X##X#X######XX##X###X######XX###XX#X###X#X######XX##################################################################################...#.#########################
#########X####XXXX#X###X#X#X#X##########X#####X###X##X################X#X##############XX#################################################################################.###.#########################
##XX######X##XXXX#XXX#X#####X##########X######X####XX#####X####X#######XX########################XX#######################################################################.###.#########################
#XXXX######XX##XXX#XX###XX###################X#####X######X####XX###X###########################XXX#######################################################################.###.#########################
###XX#################XXX#####################X############XX###X##XXX############################X######################################################################..##..#########################
######################XXXX########XX##########X####X#######X################################X############################################################################.###.##########################
##################################XX###############XX###X###########################X#######XX###########################################################################.##..##########################
##############X####################X###############X##XX############################XX####X##############################################################################..#.###########################
##############XX##X################################X#######################################X##############################################################################.#..##########################
###########XXXX##X#X########XX############X############X#X#############X##################X###############################################################################.##.##########################
#########XXXX#XX##X########XX#######X####XX#############XX##############X##################X##############################################################################..#.##########################
#####################################XX###XX##########XXXX#############XX##################XXX#############################################################################.#..#########################
##############X#######################X############XXX##XXX#XX########XXX#################XX#X#############################################################################..#..########################
######X########X##############X#####################X#####XXX#########X####################X#X##############################################################################.##.#...####################
#####X#########XX############X#X######XX############X#X####X##########XX#############X###XX###X#############################################################################.##...#..###################
######XXX######XX#############X######X###############XX#########X#####XX############XXX#####XXXX############################################################################...#####...#################
######XX#######X####XX#################################X########XXX###XX#################XXXX#XXX#############################################################################.##...##.#################
###X###############X#X###################XX#######X######X########X######################X#XX##XX#############################################################################.##.#.##.#######.....#####
###XX###############XX###################X#X#####XX#####XX#####XXX#XX#######################XX################################################################################...##.##...#####.###..####
###X################X#####XX###############XX###X######XXX#X#####X#X#########X######XX#######XX###X#############################################################################.##.####.##....####..###
#X######X#################X#X##########X##X#####X######X#XX#X####XXXX########XXX#####XX#######X#################################################################################.##.####.#..########.###
#X#X####X#################XXX###X####XXXX#X#X###########XX#X#X###XX###################XX##X#####################################################################################.##.####...#########.###
##X#X####X############X##X##X###XX####XXXX#X#XX########X#X#X######################X###XXX##XX###################################################################################.##..###############..##
###XXX#################X##XX#########X#XX#########XX####XXXX###########X##########X###XXX###X#X#X###############################################################################...#..###############.##
#X#XXX###X#############X##X####X####XX#X#X########XX###XXX############X##########X###XX#X######XX#################################################################################..#.###############..#
#XX#X#X#XXX####################XX###X#XXX########XXX####X#X############X#XX###############X########################################################################################.#..###############.#
#X###XX#################XX######X####X###X########XXX#######X###X#####X##XX######X#########X#######################################################################################..#..#############..#
#########################XX########X#X##X###########XX######X##X#X###X##X#X###X#X#########X#########################################################################################.##..##########...##
##########################X#####X#X#X################XX######X###########X#####XX###################################################################################################.###...########.####
#####################X#X###X###XX####X#X############X#X#####X####################X################X###############################################################################...#####..######..####
###XX#################X#XXXX#####XX###XX###########XXXX########X####XX############X###############################################################################################.########.######.#####
####X####################XX########X###X###########XXXX#######XXX###X####################X#X###X##################################################################################....#####.######..####
###X########################X######XXX##############XXX###XX##X#XX##################XX###XX#X#XXX####################################################################################..####.#######.####
########X#########X#########X#####X#XXX#############X####XX#X######################X####X##XXXX#X#####################################################################################......#######..###
######XXXX######XX###########X#X###X#XXX############X#######X########X############X#####X####XX#####################################################################################################.###
############XXXX############X##X###X################XX######XXXXX#####XX###################XXX####################################################################################################...###
#X##########XX#X##############X###X################X#X#######X#XXXXX###X#####X#############X#X####################################################################################################.#####
##X#XX#######XXXX#######X####X###XXX##############XX#X#XX#####XXXXX##########XXXX###########X#X###################################################################################################..####
#XX##XX########XX####XXX#X###XX##XXXX#################XX#X##########X##X####X#XXXX##XX#######X#X###################################################################################################.####
###########X#############XX##X#XXX#X##X#######X#####XX##X############X##X###X##X##XXX#XX##########################################################################################################..####
##########X#X################XXXXXX####X#####XX#######X#XXX###########XX###X#######XX#####X#######################################################################################################.#####
###########X##X#############X####X#X###X####X#X########X###############XX################XX#######################################################################################################...###
##############XX#################XX############X#######XX#XXXX#########X##################XX########################################################################################################.###
####################XXXX#XX######X########XX#######X########X####XX####X#############################################################################################################...####.........###
############XXX#X####X#X##XX##############XXX######XX######X#X####XX###XX#########XX#######X#########################################################################################.#...##.###########
#############X#X########X##X###############XX#######XXX#XX##XX#X######XX#X########XX######XX####X####################################################################################.###.##.###########
##############X#####XX####X##XX###X#X#############XXXXXXXX#X##X#########X#################XX####XX###################################################################################.###....###########
###############X####X#####XXX#X#X##X#X#############X###XX#X###X#########X####XX###########X#####XX###################################################################################.##################
##########################X######X###X################XXXX###X#####X#####XX###X##########XXXX##X#X###################################################################################.##################
########################X#########X##X########XXX###########X#######X####X#XXX#########X###XXXXX###################################################################################...##################
################X###XX#X######################X#XX##############XXXX###XX##############XX###X######################################################################################.####################
##########X####X#####XX#######X#X###############X##############XXXX####XX##############X#########X#################################################################################.####################
##XX####XXXX##XX##X#X##########X####################XX######XX#X#X######XX############X###########X################################################################################.####################
#XX#X###XXXX#####XX#################X########X#####XXX####XX#XX##X####X#X##########################################################################################################..###################
#X######XXX######X############XXX####XX######X######X######X##########XX###################################################################################################...######.###################
#XX#####X##################X##XXX####XX######X#######XX###########XX#XXXX###########X#############X########################################################################.#.######........############
#XX######################X#XXXXXX###X########XX#####XXX#####XX####XXXX#X#####X######XXX####################################################################################.#...###########...##...#####
##X#XX###################XXXX###XX#################X#X#X#####XXX##XX##X######XX#######X####################################################################################..##.#############.#..#...###
#XX#X#####################X#X##XX###############XXX#XX###########XXX###X######X########X##########X#########################################################################.##....##########...####.###
###XX#######XX#####X#########XXXX########X######X###XX##############XX#X####XXX########X#######XX#X#########################################################################.#####..################.###
#####XX####XX#####XX########X############X########XXXX#X###########XX#####XX#XX#######X########XX##########################################################################..######..###############.###
#####X#####X#####XX#X#XX############XXXXX##########X##XXX#########X#X#####XXX#X########X##########X########################################################################.########.##############..###
##########X#X##X##X##X#X#############X##############X###############XX#######X#X#################XX########################################################################..#######.#####........#.####
###########XXXX####XXXX#####XX#####################X#######X########X########XXXX###########X###############################################################################.#######.###...######...####
#############XXX#####XXXX###XX####X################XX#####X#############XX#X#####X########X##X##############################################################################...#####.....###############
#########X##X#XX########XXX#X###XXX##X############XX######X########XX#X#X###X##############XX####X############################################################################.....#####################
########XX###X##X##X#############X####X###########X#######X########XX#XX####XX##X#X#############XX#######################################################################.....####..####################
##########X#####XXX###############X#X##X#####X############X##########X#X#####X#X#X###############X######################################################################..###...###.####################
#X################XX####XX#########X##X#######X########X#XX#########XX##########X#######################################################################################.######.###.####################
#XX####X#########XX#X##XX######################XXX######X###########XX################################################################################################...######..##.####################
#######X####X####XX####X############X###########XX########X##############################X#X####X#####################################################################.#########.#..####################
######XX###XX##########X###########XX###################X#XX##############################XX###X######################################################################.#########...#####################
###############XX#####X#X######X###X##################XX#X#X###############XX############X#####X######################################################################..################################
##############XX#######X########X######################X################XX#XX#XX##########X####X#######################################################################..###############################
####################X#########XX##################X#####################XXX################X############################################################################..##############################
#XX##########X#X###X#X##############X############XX###################X#XX#########X#X###################################################################################.##############################
#XX##X#######XXXX###X#X#############XX##X#########XX#X################X#####X#X####XX####X###############################################################################..#############################
###XX#######XX######X#X############X##XX############X#X#####XX#######X#####X#X#X#########XX###############################################################################.#######...##...##############
###X#################XX############XXX##X##############X#XXX#X#############X##X#####XX####X###############################################################################..######.#.#..#..#############
##################XX##################X#X#########X####XXXX##X#############X###########X###################################################################################..###...#...###.#############
###################XX#########X##############X###XXX###XXXX#X########################XX#X#X#################################################################################.....########..#############
####################XX######X#X##########X##XXX###XX##XXXXXX############XX###XX######XXX#XX###########################################################################################....##############
#############XX######X#######X#########XXX###XX###XX###XX#XX####X########X##X##########XXX#######XX#################################################################################...#################
###############X##X######XX######X###########X#X######X###X####X#########XXX##############XX#####XX##################################################...############################.###################
##X############X###XX###XXXX###XXX#####X#############XXX#X#X##XX########XX#XXX####################X##################################################.#..###########################...#################
#XXX###############XX####XX####X######XX#####X############X#################X##X#XX#XX###############################################################..#..####.....###################.#################
#XX#X##############XX##########XX############XX############X##################X#X#XXXX##X###X#########################################################.##.###..###..##################.#################
#X#X##############X#X##########X#####XX#X###X############XXX########X#####X###X##XXX####XX###X#########################################....##########..#..###.#####..#################.#################
###XXX##X############X#########XX#####X#X####X############XX########X#X###XXXX####XXX##X###############################################.##.##########.#..####....###...###############.#################
##XX#XX#XX###########X##################X##XX###########X##X#########X####XX############X##X#X#########################################.##..#######...#.########.#####...####....#####.#################
#######XX###########X##################XXX##X###XX#####XX###XXX#########X#X###X######XX#####X#X###################################....#..##.#####...###.####...#.#######.###..##..####..################
#####################X#XX###########X##XXX#######X###X##X#####XX########XXX###X######X#########X##################################.##.##.##..##...####..####.#...#######...#.####.#####..###############
##################X###XXXX########XX###XX########X##X#############X#####XX#X#X########X##########################################..##..#..##....#####..#####.#############...###..######.###############
#################XX##X##X#########X###X#########XXXX#X###X######X#X#######XXX###################################################..####.##..##########.######.###################.#######......##########
#################XX#XXX#XX###############X######XX#XX#XX##XX#####X##########X#############X###XX################################.#####.###......#####.######....################..###########....#######
################XX#XX#########X#########XXX####...X##X#XX#X########....###################XX##XX################################..####..#######.#####..########.#################.##############.#######
###############X#############X##########...###..#..#########X######.X#.#################XXX###XX#################################..####..#...##..#####.....#....#################.##############.#######
########################################.#.....###.###############..##..##########################################################....##.#.#...#..########...####################....###########.#######
########################################..########################.####.....#########################################################..#...###..#.##################################..##########.#######
#########################################..######################..########.##########################################################.########...###################################..#########.#######
##########################################..#####################.#########..#########################################################..##############################################..########.#######
###########################################.#####################.##########.##########################################################.###############################################.########.#######
#########################################...#####################..#########.#######################################################....###################...#########################....#####.#######
#####################################...#.########################.#######...######################################################..######################.#...##########################...###.#######
#####################################.#...########################..######.########################################################.#######################..##..###########################.###.#######
#####################################..############################..#####...######################################################.########################...#..##########################.##..#######
######################################..############################.#######...##################################################...####...###################..#....#######################.##.########
#######################################...########################...#########.##################################################.######.#.####################.####...#####################..#.########
#########################################.########################.###########..#################################################...#....#.####...#############.#...##.##################...#.#.########
#########################################..#####################...############....#######.....####################################...####.##...#..#####...####...#.##.##################.#...#.########
##########################################.####################..#################.######..###..##########################################.##.####.......#.########..#.##################..####.########
##########################################..#################...#########......###.######.#####...########################################....############..########.#..##################.###..###...##
###########################################..#######...######.###########.####.###..###...#######.#########################################################.########.##..#################..##.##...#.##
############################################...####..#.######.###########.##...####.##..#########..########################################################..#####...###..#################..#....###.##
##############################################......##...####..#########..#..######..#.###########.#########################################################...##..######.#########........#..#######..#
########################################################.#####.########..##.########.#.#########...###########################################################.#..#######.#######...######..#.########.#
########################################################..###..########.###..#######...#########.########################################################...##...#....#...#######.#########...##...##..#
#########################################################...#.#########..###.###########...#####...######################################################.#...###..##...#########..###########...#....##
###########################################################.#..#########..##..#########..#.#######..#####################################################.###.....################...######....#########
###########...#############################################..#..#########.###....######.##.########.#####################################################.##########################.######.############
###########.#.##############################################.##..########.######.####...#..########.#####################################################.##########################.#...##.############
###########.#.##########....###############################..###..#######.#####..##...##..#########.#####...#############################################.....######################...#.##..###########
###########.#.##########.##....############################.#####.####....#####.##..##...##########.####..#..######.....#####################################..########################..###.###########
#########...#.########...#####.############################....##.#....########....#...###########..###..###.######.###....##....#############################.######################...####.###########
#########.###...######.###...#....############################..#.#.###############..############..###..####.######.######..#.##.###################...######..###################....###....###########
#########.#####..####..#...#.####..############################.#.#.#############...#############.####.#####...###..#######...#..##################..#.#####..##################...######.##############
#########..#####.###..##.###.#####.########################.....#...#############.##############..####.#######..#..###########..###################.##.#####.###################.########..#############
##########..####.###.###..#..#####.####################.....#####################.#############..#####.########.#.#######...#..####################.##.#####..##################..########.#############
###########....#.###..###.#.######..###################.#########################..############.######.#######..#.#######.#...#####################..#..#####.############...####.########.###...#######
##############.#.####.##..#..######.##################..##########################..###########.##.....#######.#..#######.##########################.##.#####.###########..#...##...######..#..#.#######
#############..#..###.#..###..#...#.....#############..############################..######...#....###########.#.########..#########################.##....#..###########.####..###.....###.#.##...#####
############..###...#...#####...#.#####...##########..##############################.######.#..###############...#########...#######################.#####...############....##....####...#...####..####
############.######.#####....####.#######.##########.#...###########################..####..##.##########...################..######################..######################.#####...####.#########.####
############...####...##..##....#.####....##########.#.#..###########################..##..#...##########.#..################.#######################.####################...#######..##..#########..###
##############.######....######.#..##..#############...##.############################....##.############..#..#...###########.#######################.###################..##########.#..###########..##
##############.################.##..#.#################...#################################..#############..#...#...#######...######################..###################.###########...#############..#
#...##########.################.###.#.################..#################################...###############.#######.####....########################.####################..######################...##.#
#.#....####....################..#..#..############....##################################.####...##########.#.....#.###..##############...##########..####################.######################.#..#.#
#.####.####.####################...###..##########..#####################################...#..#.##########...###.#..#..#############...#..##########.####################..#####################.##.#.#
#.#....####.#######...#################.####...##..########################################.#.##.################..#...##############.####...########.#####################..##.....#############.#..#.#
#.#.#######.#######.#..######......###..####.#....#########################################...##..################.#################..######.#######..######################.#..###.############..#.#..#
#.#.##......#######..#..####..####...#.###...####################################################..#....####...###.###############...#####...#######.#######################...#....###########..##...##
#.#....#####......##.##.###..#######.#.....###....################################################...##......#.###...###########...#######.#########.##########################..##############.########
#..########..####.#..##.#...####...#.########..##...#########################################################..#####..##########.#########..#######..##########################.##############..########
##.....####.#####...###.#.######.#...#.....#..#####.########################################################..#######....#######.##########.#####...###########################.#########...##.#########
######.####.###########.#.######.####..###.#.######.##...#################################################...###########...###...##########.......#############################.###.......#.#..#########
######..##..###########.#..#####..##..#....#...####....#....############################################...###############..#..################################################..##.#######...##########
#######.#..############..#.######.#..##.######.############.############################################.##################...##################################################....####################
#######.#.##############.#.######...###.....##.#####...###..###########################################..###############################################################################################
######..#.##############.#.################....####..#.##..#######################################......################################################################################################
######.#..##############.#.########################.##....########################################.#####################################################################################################
######...###############...########################.##############################################.#####################################################################################################
###################################################.##############################################..####################################################################################################
###################################################....############################################....#################################################################################################
######################################################..######################...#####################..#####....#######################################################################################
###################################################...#.######################.#.######################..####.##..######################################################################################
#########################################...#######.#.#..#####################.#...#####################.##...###.######################################################################################
#########################################.#.#######.#.##.#####################.###.#####################.#..#####.######################################################################################
#########################################.#....###..#....#####################.#...#####################.#.####...######################################################################################
########################################..####..#..########################....#.######################..#.##...########################################################################################
########################################.######...##############...######...####.##...#################.##.##.##########################################################################################
######################################...####################....#..####..######..#.#......###########..##.##.##########################################################################################
######################################.######################.#####.#....########...######.###########.##..#..##########################################################################################
######################################..#...#################..####.#.####################..##########.#..##.###########################################################################################
#######################################.#.#....###############...##.#..#...################.##########...#...###########################################################################################
#######################################...####....##############.#..##.#.#.################.##############.#############################################################################################
#################################################.##############.#.###...#.################.#############..#############################################################################################
##############################################....##############.#....####.################..############.##############################################################################################
##############################################.#################..###.#....#################.############..#############################################################################################
##############################################..#################..##...####################..############.....#########################################################################################
###############################################.##################.##########################..###############.#########################################################################################
##########################################......##################....###...##################..##############.#########################################################################################
#########################################..###################....###.##..#.###################.##############.#########################################################################################
###################################...##..###################..##..##..#.##..##################.##############.#########################################################################################
##################################..#....####################.####...#...###.##################.#############..#########################################################################################
##################################.##########################...####..####...##################.############..##########################################################################################
#################################..############################.....#..##..####################...##########.###########################################################################################
################################..#############...#################..#....#######################.....#####..###########################################################################################
################################.##############.#.############....##.################################....#..############################################################################################
################################.####....#####..#...##########.##.#..###################################...#############################################################################################
################################..##..##...#...####...########.##...####################################################################################################################################
#################################..#.#####...########.########...#######################################################################################################################################
##################################.#..###############..#########......##################################################################################################################################
#################...########.......##.################.##############.##################################################################################################################################
################..#..#######.########.################.############...##################################################################################################################################
###############..###.######..#....##..################.###...######.####################################################################################################################################
###############.####..####..##.##....#################..#..#.####...####################################################################################################################################
##############..#####...#..#...########################...#..###..######################################################################################################################################
#############..########...#..##############################.###..#######################################################################################################################################
#############.######...####.###############################.###.#...####################################################################################################################################
############..#####..#..##..###########################...#.##..#.#.####################################################################################################################################
############.######.###....############################.#.#.#..#..#.####################################################################################################################################
############..###...###################################.#...#.#..##..###################################################################################################################################
#############.....#####################################..####...####.###################################################################################################################################
########################################################..#########..###################################################################################################################################
#########################################################.###...##..####################################################################################################################################
#########################################################.....#....#####################################################################################################################################
########################################################################################################################################################################################################
########################################################################################################################################################################################################
##XX###############X#########################X#############X###X#XX##########XX#######X#X###########....####...#########################################################################################
##XXX#X#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#XXX#X#XXX#X#X#X#XXX#X#X#X#X#X#.##.###..#.#########################################################################################
##############XXXX#X#################################X##################X##############XX##########..##.###.##.#########################################################################################
##XXX#X#X#X#XXX#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X.#...###.##......####################################################################################
###XX##########XXX#XX####X#########################X######X########################################.#.#####..######.####################################################################################
##XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.#...####..#####..###################################################################################
########################XX########XX#######################X################################X######.###.....#.######.#...###############################################################################
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X..######.#..##....#.#...#############################################################################
###################################X######################################################X#########..#####..#.#..####..##..############################################################################
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X.#..#####.#.#.######...#..###########################################################################
############XXX##X#X########XX############X############X#X#############X##################X######...##...###...#.##...###.##.###########################################################################
##X#X#X#XXXXX#XXX#X#X#X#X#XXX#X#X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X.X#####..#####..##.#.....##..##########################################################################
#####################################XX###XX###########XXX##############X##################X#####...#####.#####.###.#########..#########################################################################
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#XXX#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#XXX#X#X#X..###..#####.###.####...###..##....##################################################################
###############X##############X#####################X#####XXX#########X####################X########.###.######..##.###..#.####.#..##....###############################################################
##X#X#X#X#X#X#XXX#X#X#X#X#X#XXXXX#X#X#XXX#X#X#X#X#X#X#X#X#XXX#X#X#X#X#XXX#X#X#X#X#X#XXX#XXX#X#X#X#X..###.#######..#.##..#..##...#.######...#############################################################
################X#############X######X###############XX###############XX############XXX#####XXXX#...###..########.#.#..#..###.##..########.#############################################################
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#XXX#X#XXX#X#X#X#X#X#X#X#X#X#X#XXX.X####.#######...#.#.##.####.##.########..#############################################################
#########################################XX##############X########X############################XX.....#.#######.##..#..#.#....##.########.##############################################################
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#XXX#X#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X##...#######.##.###.#...###...########..#############################################################
###########################################XX##########XXX#X#####X#X################XX#########################....###..######.###########.#############################################################
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#XXX#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X####################.######.###########.#############################################################
###X#######################XX###X####X#X##X#X###########XX###X########################XX##X############################.####...###########.#############################################################
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#XXXXX#X#X#X#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#XXX#XXX#X#X#X##################...##...######...###..#############################################################
####XX#################################X##########XX####XXXX###########X##########X###XX####X#X#X####################.####.########.#..#..##############################################################
#XX#XXX#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#XXX#X#X#X#XXX#X################...###..######...##...###############################################################
#X######XXX######################################XXX###################X##################X#######################..###...#######.######################################################################
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X###############.###..#########..#####################################################################
###################################X#X##############XX#########X#X###X####################X######################..#...###########...###################################################################
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X##############.#..###############...#################################################################
#####################X#X###X#########X#X############X#X##########################X###############################...############....##..################################################################
##XXX#X#X#X#X#X#X#X#X#X#X#XXX#X#XXX#X#XXX#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X############################..##...#....#############################################################
####X#####################X########X###X###########XXXX#########X#############################################################..#####..###.#############################################################
##XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X###########################.###...#..#..#############################################################
########X#########################X#XXX############################################X#######XXXX###############################.....#.##...##############################################################
##X#X#XXXXX#X#X#X#X#X#X#X#X#X#XXX#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#XXX#X#X#################################.###################################################################
###############################X###X################XX######XXXXX#####XX###################XXX####################################...###################################################################
#XX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#XXXXXXXXX#XXX#X#XXX#X#X#X#X#X#XXX#X#X#X###############################.##########################################.....##....################
##X#XX##################X####X###X###################X#XX#####XXXXX##########XXXX###########X#####################################.##########################################.###....##.################
#XX#XXX#X#X#X#X#X#X#XXXXXXX#XXX#XXX#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#XXX#X#X#XXX#X#X#X#X#X#X#X#X#X###############################..#########################################..#######..################
#########################XX##X#XXX#X##########X#####XX##X###############X###X##X###################################################.##########################################....####.#################
##X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXXXX#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#XXX#XXX#X#X#X#X#X#X#X#X#X#X#X################################.#############################################.####..################
############################X####X#X##########X########X###########################################################################..############################################..####..###############
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#XXX#X#X#XXX#XXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#################################..########################...#################.#####.###############
######################XX#########X########X#################X########################################################################.########################.#.#################.#####.###############
##X#X#X#X#X#XXX#X#X#XXXXX#X#X#X#X#X#X#X#X#XXX#X#X#XXX#X#X#XXXXX#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X################################...########################.#..###############..#####.###############
#############X#X########X##################XX#######X#X#XX##XX#X#######X#X########XX############X##################################.##########################.##.....###########.######.###############
##X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXXXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX################################.#########################..######.###########..#####.###############
###############X####X##############X#X#############X###XX#X###X##############XX###########X######X#################################..#######################..#######.....########.####..###############
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#XXXXX#XXX#X#XXX#X#X#X#X#X#X#X#X#X#X#XXX#XXX#X#################################.#...##################..############.########..###.################
########################X############X########XXX###########X#######X####X##XX#########X###XXXXX####################################...#.#################..#############.....#####.###...##############
##X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#XXX#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X####################################..###############...##################.......#####..#############
##########X####X#####XX#######X#X###############X##############XX#X####XX##############X#########X####################################..###########...#..#################################.#############
##X#X#X#XXX#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#XXX#X#X#XXXXX#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#################################...############.#...######...######################....#############
#X######X########XX#################X##############X#X#######XX#########X#########################################################...##############.#########..#.#####################..################
#XX#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X##############################..###....#########.#########.##.####################..#################
########X##################X##XXX####X############################X#############################################################..#....##.#########.#########.##..###################.##################
#XX#X#X#X#X#X#X#X#X#X#X#XXXXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#############################.#..###...#########.#########.###.###################..#######...#######
##X######################XX#X###X##################X#X#######XXX##XX##X#########################################################.#.####.#########...########..###..###################.######..#.#######
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#############################...####.....####..##########.#####.##################..######.##..######
###XX#######XX#####X##########XX####################XX##############XX#X####XXX########X#######XX##########################################.####.###########.#.....##################.#######..##.######
##X#XXX#X#XXX#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXXXX#X#X#X#X#XXX#X#X#XXXXX#X#X#X#X#X#X#X#XXX#X########################################..#...###########.#.######################.##...###.#..######
#####X###########XX#X#XX############XXX############X##XXX#########X#X#####XXX#X########X##########X#########################################.#.##########....#..############....#####..#.#...#.#.#######
##X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#XXXXX#X#X#X#X#X#X#X#XXX####################################......#.#######....#####...#########..##.######.#.###...#.#######
############XXX####XXX#############################X################X########XXXX###########X#########################################..######..######.##########.########..#...#####..#...#####.#######
##X#X#X#X#X#X#XXX#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXX#X#XXX#X#X#X#X#XXX#X#X###################################.###...##.######.##########.#...####.#..##......####..##...#######
############X#XX########XXX#####XXX##X#############################XX#X#X###X##############XX####X####################################.###.#....####...##########...#..#...#.###.#####...##.#..#########
##X#X#X#X#X#XXX#X#XXX#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#XXX#X#X#X#X#X#X#X#X#XXX###################################..##.#########.#################.#.###.###.##....#....#.##########
################XXX###############X#X##X#####X#######################X#X#####X###################X#####################################.##.#########..################.#.###.###....#########.....######
#XX#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X####################################..#.##########....#############...###..###################.######
#XX##############XX#X##########################XX#######X###########XX##################################################################...#######...###.####################.###...########...#..######
##X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X###############################################.#.###.####################.###.#..#######.#.#.##...##
########################################################X#XX######################################################################################.#..#..####################.###.##.######..#.#..#.#..#
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X##############################################..##.#.#####################..##.##.######.##..#...##.#
################################X######################X######################XX##########X####################################################...###...######################....##..####..###.####...#
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X############################################.#####################################..###.####...##.###
#XX##########X#X###X##################################################X############X#X################################################...#####..######################################..#..######.##.###
#XX#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#XXX#X#X#X#X##################################..#..####.########################################...#######....###
############XX######X#################X##############################X#######X#X#########XX#########################################..###..##..#########################################################
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X################################..#####....##########################################################
##################XX##################X################XXXX##X#########################X##########################################..####################################################################
##X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X###############################.#####################################################################
####################XX######X#X##########X##XXX###XX##XXXX#X############XX###XX######XXX##X#######################################..#...################################################################
##X#X#X#X#X#X#X#X#X#XXX#X#X#XXX#X#X#X#XXXXX#XXX#X#XXX#XXX#XXX#X#X#X#X#X#XXX#X#X#X#X#X#XXXXX#X#X#X#X################################.#.#..###############################################################
#############################################X#X###########################X##############XX#####X#################################...##....############################################################
##X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X########################################.############################################################
#XXX#####################XX####X######XX####################################X##X#XX#XX####################################################..############################################################
#XX#X#X#X#X#X#X#X#XXX#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#X#####################################...#############################################################
#X################X#X###################X###########################X#####X###X##XXX####XX###X##########################################.###############################################################
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#XXXXX#X#XXX#XXX#X#X#X#X#X#####################################.###############################################################
########XX##############################X##XX###########X##X#########X####XX############X###############################################.###############################################################
##X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X####################################..###############################################################
########################X##############XX########X######X###############XXX############################################################.################################################################
##X#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#X#X####################################..###############################################################
#####################X##X#######################XXX#############X#X#######XX############################################################.###############################################################
##X#X#X#X#X#X#X#XXX#XXX#XXX#X#X#X#X#X#X#XXX#X#X#XXXXX#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X####################################..###############################################################
################XX#XX#########X#########XXX#######X##X#XX#################################XX##XX#######################################.################################################################
##X#X#X#X#X#X#XXX#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X####################################.################################################################
#######################################################################################################################################...##############################################################
#########################################################################################################################################..#############################################################
##########################################################################################################################################.#############################################################
#################################################################################################################################......#...#############################################################
############...####.....######################################################################################################....####.#.###############################################################
###########..#..#...###.######################################################################################################.#######.#...#############################################################
###########.###...#####..####################################################################################################..#######.###.#############################################################
###########....#########.###################################################################################################..######...##..#############################################################
#######....###.#########.#################################...###############################################################.#######.##...##############################################################
#######.##.##..#########.#################################.#.###############################################################..######.##.################################################################
#######..#.#..##########..##############################...#..###############################################################...###..#..################################################################
########.#...############.####....################...##..####...###############################################################..##.##.#################################################################
#######..################.###..##.###############..#..#.#######.################################################################..#.##.#################################################################
#######.#################.....###..##############.###...#####...#################################################################.#....#################################################################
#######.##########################...##########...###########.###################################################################.######################################################################
#######.############################.##########.###########...######################################...#####################....#.######################################################################
#######..###########################.....#####..###########.#######################################..#.#####################.##...######################################################################
########..##############################..###..######....##...############.....##################...#..####################..###########################################################################
#########.###############################..##.#######.##...##.############.###..################..###.###################...############################################################################
#########....#############################..#.######..####..#..##########..####.###############..#....##################..##############################################################################
############..#############################...######.######.##.#########..#####..##############.#..###....##############.###############################################################################
#############..#####################################..#####..#..#######..#######..############..#.###..##.##############.###############################################################################
##############.....##################################.######..#..####...#########....#######...##.....#...##############.###############################################################################
##################..################################..#######.##.###..##############.######..#########..################..##############################################################################
##############...##.###...#########################..#######..##.###.###############..#####.##########.##################.##############################################################################
##############.#..#..##.#.#######################...#...###..#...##..################..####.#########..##################.##############################################################################
#############..##..#.#..#.######################..##..#.###.##.####.##################.##...########..###################...############################################################################
#############.####.#.#.#..######################.##..#..##..##....#.##########...####..#..##########.##############...#####.############################################################################
#############.####.#...#.#####################...#..##.###.######...##########.#...#..#..###########...############.#..####.############################################################################
############..#....#####..####################.##..#...###.###################.###...##.##############..###########..#......############################################################################
#########....#..#########.##############...##..##.#..####..###################.########...#############.############..##################################################################################
########..####.########...##############.#..#.###.#.###...####################..####...##.#############...###########..#.....###########################################################################
########.##..#...######.################.##.#.....#.##..#######################...#..#..#.###############..###########...###.###########################################################################
########...#.###..#####..##############..##.######..##.#...######################...###...################.#################.###########################################################################
##########.#..###.######..###########...###.######.##..#.#..##############################################...##....########..###########################################################################
##########..#...#..######..##########.##....#......#..##.##.################################################..#.##.#####....############################################################################
###########..##..#.#######..########..#..###..######.#...##.#################################################...##....#..###############################################################################
############..##.#..#######..###...#.##.####.###...#.#.####.#########################################################...################################################################################
#############.##..#..#######..#..#.#..#...##..##.#...#...##..###########################################################################################################################################
#############.###..#.########...##..#..##.###.##..######.###..##########################################################################################################################################
#############..###...##############..#.#..#...###...####.####..#########################################################################################################################################
##############....##################...#.#..#######....#..####.#########################################################################################################################################
#################...####################.#.###########..#.###..#########################################################################################################################################
###################.####################...############.#.##..#########...##############################################################################################################################
###################.###################################.#..#.##########.#..#############################################################################################################################
###################..##################################..#.#......#####..#.##...########################################################################################################################
####################.###################################.#..#####..#####.#.##.#...######################################################################################################################
####################..##################################.##...####.####..#....###..#####################################################################################################################
#####################....##############################..####.####..###.##########.#####################################################################################################################
########################.##############################.#####.#####..##..#########...###################################################################################################################
########################.##############################...###..#####.###.###########...#################################################################################################################
########################.################################....#..####..##.#############..#...############################################################################################################
######################...#....##############################..#.#####.#..##############...#.###...#####################...##############################################################################
######################.###.##...#############################...#####...###################..##.#..#################....#.##############################################################################
######################..##..###.############################################################.##.##.#################.###..##############################################################################
#######################.###...#.########################################################.....##..#.################..###.###############################################################################
#######################..####.#..#######################################################.#######.#.################.####....############################################################################
########################..#...##.######################################################..#######.#.################..######.############################################################################
#########################...####..#####################################################.#######..#..################..#####..###########################################################################
#################################.#####################################################..#####..###.#################.######.###########################################################################
#################################..#####################################################.####..###..#################.#####..###########################################################################
##################################.#####################################################...#..###..################...#####.############################################################################
##################################.#######################################################...####.################..#####...############################################################################
#######################....#######.##############################################################.....############.###....##############################################################################
#####################...##..######..#################################################################.######.......###.#################################################################################
#...##############....#####.#######.#########################################################......##.###....#########..################################################################################
#.#...########...#.########..######.#########################################################.####..#.##..#############.################################################################################
#..##..#######.#.#..########...####..########################################################...###...##.##############.################################################################################
##.###.####....#..#.##########.....#.##########################################################.#######..####...#######.################################################################################
##..##.####.#####.#.##############...##########################################################..####...####..#.#######.################################################################################
###.##.##...###...#.############################################################################..##..######.##..######.################################################################################
###.##..#.####..##..#############################################################################....#######.###.####...################################################################################
###..##...#....###.#########################################################################################.###.####.##################################################################################
####..####..###....#########################################################################################..##.####..#################################################################################
#####..#...###..#############################################################################################.##.#####.......###########################################################################
######.#.####..##############################################################################################.##...#########.###########################################################################
######.#..###.#############################################################################################...####..##...##..###########################################################################
######.##.###.#########################################################################################...#.#######..#.#....############################################################################
#####..#..###.#########################################################################################.#...########...#################################################################################
#####.##.#....#########################################################################################.################################################################################################
#####..#...############################################################################################...##############################################################################################
######..#################################################################################################..#############################################################################################
#######.##################################################################################################.#############################################################################################
####....#################################################################################################..#############################################################################################
#....####################################################################################################.##############################################################################################
#.############################################...########################################################..#############################################################################################
#..########################################....#.#########################################################..###############...##########################################################################
##.#####################....##########...#..####..#########################################################..############...#.##########################################################################
#..#####################.##..########..#...######.##########################################################.############.##..##########################################################################
#.######################.###..#######.###########.#########################################################..##########...#..###########################################################################
#.######################.####......##.##########..#########################################################.#######.....##..############################################################################
#..#####################.#########.##..#######...#################...################....##################...##....######.#############################################################################
##.######.........######...#######.###.######..##################..#....###########...##.####################.#..#########..############################################################################
##...###..#######....#####.#######.###.#####..#################...#####..#....####..####.################...#...###########.############################################################################
####..#..###########.###...#######..##.#####.##....##########...########...##.##...#####..###############.#.###############.############################################################################
#####...############.....##########.##..####.##.##.######.....##############..##.########...#######....##.#.#########.......############################################################################
##################################..###.####..#.#..####...#################..###.##########.######..##.#..#...#######.##################################################################################
##################################.####.#####...#.####..###################.#....##########..#####.#...#.####..######.##################################################################################
##################################....#.#########...##.####################.#.##############.####..#.##..#####.....#..##################################################################################
#####################################...###########....####################...##############......##....##########...###################################################################################
########################################################################################################################################################################################################
########################################################################################################################################################################################################
########X#############XXXX#XXX#XX######################################XXXX#X#XX#XX####XX#XXXXXXX##X####################################################################################################
#XXX##X############X#XXXXX#XXXXX#######################################XXXX###X##XX###XXXX#XXXXXXX#X####################################################################################################
#XXXXXX############XX#XXXX##XXXX######################################XXXXX#X#XX##X#####X###XXXXXXXX####################################################################################################
#XX#####################XXX#XXXXX#####################################XXXXXXX###XXXX########XXXXXX#X####################################################################################################
#X#XX#################XXXX#XXXXXXXX##################################XXXXXXXX######X#######XXXXXXXXX####################################################################################################
##XX###################XXX##XXXXXXX##################################XX#XXX#################XXXX########################################################################################################
####XX#################XXXXXXX#XXX###################################XXXXX#################XX#X#########################################################################################################
#####X#################XXXXX#X#XXX##################################XX####X#############################################################################################################################
####XXX################XX#XXXXXXXX#X####################X##########XXX##################################################################################################################################
#####XXX##########X####XXXXX#XXXXXX#X##################XXX###########X###############X##########################################################################################....####################
######XXX#########XX##XXXXXXXXXXXX#X##################X#XXXX#######X#X#X##XX#X######XXX#########################################################################################.##........#############
#X####XX##########XX#XXXX###XXX##XXXX################X#X#XXX#######XXXX#XXXXXX#######XXX#######################################################################################..#########.#############
#XXX##XX##########X#XXX######X#X##XX##################X#XXXX#######XXXXXXX#XXX####XXX#XX##############################################################################....#####.#########..#############
#XX###XX##########XXXX########X#XXX#X###################XXXXX########X#XXX###X#XXXXXXXXX#############################################################################..##.#...#.########..##############
#X###XXXX##################X#XXX#XX#X################XX#XXXXXX########XXX####XXXX#XXX##########################################################################....#..###.#.#.#.######...###############
#XXXXXXXX##################XXXXXXX#XX################XXXXXXXX##########XX#####XX#XXXXX#########################################################################.##.#.####...#...#####..#################
##XXXXXX#X##############XXXXXXXXX###XXX########X##XXX#XX#XXX###########XXX##XXX##XXXXX#########################################################################..#.#..###############.##################
###XXX####################XXXXXXX##XXX#########XXX##XXXXX##X############XX#XXXX#XXXXXXX#########################################################################.#..#..##############.##################
##########################XXX#XXX####XXX######XXX#XXXXXXX##X#############X#XXX#XXXXXXX##########################################################################.##..#..############..##################
##############################XX######XX#######X#X##XXXXX#XXX#############X##XXXXXXXX###########################################################################..##..#.############.###################
###############################X#####XXXX####X#XXX##XXXXXXX################XX#XXXXXXX############################################################################..##...############...#################
###############################XX####XXXX###XXXX#XXXXXXXXXXX##############XXXXXXXXXX##############################################################################.###################.#################
############################XXXX#XX#XXXX###XXXXX#XX#XXXXXXX#############XXX#XXXXXXXX##############################################################################...################..#################
#############################X#X##XXXXX#####XXX####XXX#XXX#############XXXX##X#X#XX#################################################################################...############...##################
##############################XXX#XXXXX#####XXXXXXX####X####################XXX#XXX###################################################################################.###########..####################
###############################X#X#XXXX#X###X#XXXXX########################XXX###XXX##################################################################################..########...####...##############
############################XXXXX#XXXX#X########X##########################XX##########################################################################################..#######.######.#.##############
###########################XXXX#X#XXX######################################XXX##########################################################################################..######..####..#...############
##########################XXXXXXX#XXX#####################################XXX########################################################################################...#.#######.##...####..###########
##########################XXXXXXXX#XXX####################################XXX######################################################################################...#...#######....#######.###########
##########################XXXX#XX###XXXX#################################X########################################################################################..########################.....#######
###########################XX##XXX#####XX###############################XXX#######################################################################################.#############################.#######
#################################X###XXXXX#################################XX#####################################################################################.#############################..######
#################################X###XXXX#######################################################################################################################...##############################...####
################################X#X##XXXX######################################################################################################################..##################################..###
##########################XX####XXXXXXXXX##X#######################################################################################################...########..####################################.###
##########################XXXXX#XX#XXXXXXXX#X#####################################################################################################..#..#######.#####################################.###
##########################XXXXXXXXXXX#XXXX###X################################################################################################...#.###..#####..#####################################.###
##########################XXXXXX#XXX###X#X#XXX################################################################################################.#.#.####..####.###################################....###
##########################XXXXX#XXXXXX####X#XXX###############################################################################################.#.#..####..###..#################################..######
#############################X#XXXXXXXX#####XX###############################################################################################..#.##...###..###.#################################.#######
#XX############################XXXXXXXX####XXX##############################################################################################..#..####.####.##..#################################..######
#XX#############################XX###X###XX#X###############################################################################################.##.#####....#.##.###################################.######
##X#########XXX################XXXX###X#X##XXX################################################X#X##########################################..##.########.#..#.##################################..######
####X#######XXXX###############XXX#####XX#XX#XXX##############################################XX#X########################################..#...########.##...################################...#######
#XXXX#####XXXXXX################X########XXXX#XX##X#############################################XXXX####################################...##.#####......#####################################.#########
#XXXXX###XXXXXXXX####################XX#X#XX##XX##XX###########################################XXX######################################.####...###.#####################################...#..#########
###XX##XXXXXXXXXX###################X#XXX##X#X#XXXX############################################XX#X#####################################.######.....#####################################.#...##########
#XXX#X#XXXXX#XXXXX########XXX######X#####XXXXXX################################################XXX######################################.################################################.##############
#XXXX#XXX#XX#XXXXXXXX####XXXXXX####X####XXXXX#################################################XXXXXX###############################......###############################################..##############
#X#XXX###XXX###XXXXXX###XXXXXXX#X###X#X#XXX###########X#######################################XXXXXX###############################.####################################################.###############
#XXXXX####X#####XX#X##XXXXXXXXXXX###XXXX#############X#X#XX##################################XXX#XXX#############################...####################################################...#############
#XXXX##########XXXX###XXXXXXXXX####XX##X##############XXXXX#X################################XX####X#############################.###...##################################################..############
#XXX#############XXX#XXXXXXX######XX###################XXXXXX#################################X#XXXX#############################..##.#..##################################################....#########
#XX##############XX###XXXXXX###########################XXX#XXX#################################XXXX###############################....##.#####################################################.#########
#XXX###################XXXXX##############################X##################################XXXXXXX##################################...#####################################################.#########
#XX#####################X#XX#############################X#################X################XXXXXX#X#################################..#######################################################.#########
##X#####################XX##############################X#################X#X################XXXXXX#################################..########################################################..########
######################################################XXX################XXXX################XXX#XXX###################...##....###..##########################################################.########
########XX#############################################X###############XXXXXXX################XXXXX####################.#....##.#...###########################################################.......##
####XXXX##XX####XXX####################################X################XXXXXXX###############X#XXX#################....#####...#.###################################################################..#
####XX#########XXXX#####################################X###############XXX##XXX#####XXX######X#X#X#################.########.##..####################################################################.#
#####X#########X#XX#####################################XX#############XXXX#XXX######XXXXX#######X#################..########....#####################################################################.#
####XXX#########X######################################X#X#############XX#XXXXXX###XX###XX##X##X##XX##############..#......##########################################################################..#
##XXX#XXXX###XX#X#X#####################X############XX##XX#####X####XX##XXX###XXXXX#XX#XX#X#XXXXX##############...#..####..#########################################################################.##
##XX###XX###XXXXXXXX###############XXX#X#X##########X###XX######XX#X##XXX#X###X##XXXXXXXX##XXXXXX#XX############.###.######.#######################################################################...##
#XXX#XXXXXX#X#X#X#X################XXXX###X#########XX###X#####XXXXX#XXXXX#XXXXXXXXXXXXXXXXXXXX##X#X############.....#####..######################################################################..####
#X#XXXXXXXXX#XX##XXX###############X###X#XXX####X###XXX#######X#XXXXXXXXX#XXXXXXXXXXXXXX###XX####XX######################..#######################################################################.#####
#XXXXXXXXXXX#XXX#XX#X###############X#XX#XXXX###XXX##X#######X###XXXX#XXXXXXXXXXX###XXX#########XXXX#####################.########################################################################..####
#X#XXXX###X#X#XXXXXXX#############XXX##XX#XX###X#X#XX########X#####XXX#XXX#XXXXX################XX######################..#########################################################################.####
#XXXXXXX#XXX#XXXXXXX##############XX#X##XX#XX#XXXXXXX########X######XX#XXX##XXXXXX################XX####################.##################################################################....####.####
#XXXXXXXXXXX#XX#XXXX#############XXXX###XX#XX##XXXX#X#########X#####X#X#XX#X#XXXXXX################X##################...##################################################################.##......####
#XXXXXX#XXXXXXXXXXX##############XXXXX#XXXXXX##XXX###########X#########XXXXXXXXXXXXX###############X##################.####################################################################...##########
#XXXXXXX#X##XXXXXXX################XX######XX##XXXXX########X###XX#XXX#XXXXXXX#XXXX###################################..#####################################################################......#####
#XXXXX###XXX##XXX################XXXXX######XX#XX#X#########XXX##XXXXXXXX#XXXXXXXX############XX#######################.##########################################################################.#####
##XXXX##XXXX###X#################XX#XX######XX#X#X#############XXXXXXXXX##XXXXXXX########X#####XXX#####################...########################################################################.....#
##XXXX#XXXXX#####################X##########X####################X#XXXXX####XX#X########XX###XXXXX#######################.############################################################################.#
######XXXXX#####################XXX##############################XXXXXXX####X##XX#######XXX#XXXXX########################.##########################################################################...#
######X##XXX#####################XXX############################XXXXX#XX########XX#######XXXXXXXXX######################..###....#...###############################################################.###
######X###X###############X#XX#####################################XXX#X#######XXX#########XXXXXX#XX####################.####.##.#.#..##############################################################.###
#####XX#XXX###############XXXXX####################################X#XX#######X#XX#########X##X#XX#X####################.##...#..#.##.##############################################################...#
####XX###XX################XX#XX####################################XXX#########################XX#X####################.##.###.##.##..###############################################################.#
####XX#XX#X#################XX#######################################XXX################################################.##.###.#..###..#############################################################..#
#X#XXXXX#X#X################XX#######################################XXXX###############################################....#...#.#####.############################################################..##
#XXXXXXXXXX################XX#X##############################################################################################.###.#####.############################################################.###
#XXXXXXXXXX###############XXX#X##############################################################################################.....####..###########################...##############################...#
#XXXXXXXXX################X#X##X###################################################################X#################################..###########################..#.#########################....###.#
#XXXXXXXX#################X###X####################################################################X#################################.###########...#########......#..#########################.##.###.#
#X#XXXX#XX#...###########XX########################################################################X#################################..##########.#.....#####.######.##########################.##.#...#
##X#XXXXX##.#..##########XX###########################################################################################################.##########..####....##...####.#########################..##...###
###X#XXXX##.##...##...###XXX##########################################################################################################..##########...#####...##.#....#########################.#########
###XXXXXX##...##.##.#..##XX#XX#########################################################################################################.############.#....##....#.#########################....#########
###XXXXXX####..#.##..#.##XXX#XX########################################################################################################..###########.#.##...#####..#############....####....############
#X#XX#XXXX####.#..##.#.###XXXXX#########################################################################################################..##########.#...##.#...##.#############.##....#.###############
##XX###X#XX###..#..#.#..###XXXXX#########################################################################################################..#...#####..##..#...#..#.#############.#####...###############
###############..#...##.##XXXXXX###XXX########################XXXX##############################X#########################################...#.######.###..#####.#...###########.#######################
################..#####..#XXXXX###XXX#XX#####...#...#######X#XXXX#X###########################XX#XX###########################################....##..####...##..###.###...#####.#######################
#################.######.##XX#####X#XXX######.#...#...####XXXXXXXXXXXXX##X#################X##X#X##X#############################################.#..########...##...#...#.#####..######################
#################..####..##XX#X#XXXXXXX######..######.#####XXXXXXXXXX##XXX######X##########XXXXXXXX##############################################...#######...####.###.###.######.######################
##################..##..#.....########....####.############################################################################################################.######.##..##..#...##.######################
###################.##.#..###..#...##..##.####..###########################################################################################################..#####....##..#..#.#..######################
###################.##...#####...#..#.###.....#..###########################################################################################################...#########.#..##...#######################
###################.###############.#.#######.##.#############################################################################################################..###...#..#.#############################
###################.##############..#.#######....##############################################################################################################.##..#.#.##..############################
##################..##############.##....######################################################################################################################....#..#...#.############################
########...####....###############.#####.#######################################################################################################...################..####.#.############################
########.#.####.##################.#####.#######################################################################################################.#..##############..#...#.#...##########################
########.#...#..##################....#..#######################################################################################################.##.##############.#..#.#.###..#########################
########.###...######################.#.########################################################################################################.##...############...#..#...##..#...####################
########...#######################....#.########################################################################################################.####..##############..####.###...#.####################
##########....####################.####...######################################################################################################...###.##############.#####.#######..###################
##...########.####################.....##.########################################################################################################..##...############.##....########..##################
#..#..........########################.#..#########################################################################################################...##....#########....############.##################
#.####################################...############################################################################################################.#####.#########################..#################
#......########...####################################################################...############################################################...###..#########################.#################
######..#####...#.####################################################################.#.....##########################################################.####.#################.........#################
###...#..####.###.##################################################################...#####.##########################################################....#..######....######.#########################
###.#.##...#..###..#############################################################.....######..#####...#####################################################.##..####..##.######.#########################
##..#..###.#.#####..###########################################################..##########.######.#.#########....########################################.###.#....##..####...#########################
#..###.....#.##...#.###########################################################.#...#######.######.#.#########.##.########################################.###...###...####..###########################
#.##########.##.#.#..##########################################################...#..######..##....#...#######.#..########################################...#######.#####..############################
#.####.....#.#..#..#...#############################################################..######.#..######...####..#.###########################################....####..####.#############################
#...##.###.#.#.###..##.##############################################################..#####...#########.#....#..##############################################..####..###.#############################
###..#.#...#.#.####..#..##############################################################.#################...###..################################################.#####.....#############################
####.#.#.###.#.#####.##.##############################################################.#######################.#################################################..######################################
####.#.#...#.#..####....##############################################################..##################.....##################################################.######################################
####.#..##...##...#####################################################################..################..######################################################..#####################################
###..##.#########.######################################################################.....##########...########################################################...###################################
###.#...#########.##########################################################################.##########.############################################################.###################################
##..#.#########...########################################################################...##########.###########################################################..###################################
##.##..#####....##.....#################################################################...############.###########################################################.####################################
##..##..##...###...###.#################################################################.##############..#########################################################..####################################
###.###.#..##....#####..###############################################################..###############..##################################################....#..#####################################
###..#..#.###.#########..#############################################################..#################..#################################################.##...######################################
####.#.##.##..##########.############################################################..###################.#################################################.###########################################
####...#..#..###########.....#######################################################..####################.#################################################..##########################################
########.##.################.##################################################...##.#####################..#....############################################..#########################################
########..#..###############..#################################################.#....####...###############...##..#...########################################..########################################
#########..#.################..################################################..########.#.#####################.#.#.########...##############################...######################################
##########.#..################..#...############################################...#####..#.#####################...#..######..#.################################..#####################################
#########..##.#################...#.##############################################.####..##..#########################.######.##...###############################.#####################################
#########.#...##############...####....###########################################...#..####....######################...####..###.###############################.#####################################
########..#.################.#..######.#############################################...########..#######################..####..##..##############################....##################################
######...#..################..#....##..#########################################################.########################..####.###.#################################.##################################
######.###.##################..###....##########################################################.#########################.###..###.#################################.....##############################
####...##..###################.#################################################################..########################...#.####.#####################################..#############################
####.###..####################.##################################################################..###....##################...####.######################################...###########################
####.....####################..###################################################################.##..##.#########################..#######################################...#########################
########################......####################################################################....##..##########################.#########################################..########################
########################.##############################################################################..###########################.##########################################.########################
########################..#############################################################################.############################.##########################################.#######...##############
#########################..############################################################################.###########################..##########################################.#######.#.##############
##########################...##########################################################################...#########################.###########################################.######..#.##############
#################....#######.############################################################################..########################..##########################################..#.....##.##############
#################.##.#######.#############################################################################.#########################.###########################################.#.######..#############
#################.##.#######.###########################################################################...#########################.###########################################.#......##.#############
###############...##..######...########################################################################..###########################.###########################################..#####.##.#############
###############.#####...######.#######################################################################..############################.############################################.###...#..#############
###########...#.#######..###...#######################################################################.###########################...############################################.##..##..##############
#......####.#.#.########..#..#########################################################################.###########################.##############################################.##.#...###############
#.####......#...#########...##################....####################################################....###################......###############################...############.#..#.#################
#...##########################################.##.#######################################################.##################..####################################.#..###########.#.#..#.....###########
###.##....###################################..##.#######################################################.#####.....#######..#####################################.##..##########...#.#..###..######...#
###..#.##.#...############################....###.################...##################################...#####.###..#####..######################################.###....###....####...#####.#####..#.#
####...##...#.######################...###.######....############..#.##################################.#######.####...#...#######################################.######..##.##.############.......##.#
#############.#####################..#..##.#########..####....##..##..#######################...#####...#######..#####...#########################################.#######.##.##..####################.#
#############...###################.###..#..####....#....#.##.##.####..######################.#..###..##########.#################################################....####.##.###...#################..#
###############..################...####..#..###.##..###...##....#####..#####################..#...#.###########.####################################################.####....#####.#################.##
################...#############..#######..#..##.###.##################..#####################.###.#.###########....#################################################.############..#################..#
##################..############.#########..#.#..##..###################.#####################..##...##############.##########################################....###.###########..###################.#
###################.########...#.##########.#...##..###################..######################.###################.########################################...##.###.####...####.###################..#
###################..#######.#.#.##########..#####.###################..#######################.##############......#######################################..###..##..####.#...#..###################.##
####################.#######.#...###########..####.###################.########################.#############..############################################.##...#...####..###.#.####################.##
####################..####...############...#..###..##################..#######################.#############.##...####################################...#..#.##..######.####.#.###################..##
#####################.#....############...#..#.####.###################.######################..#############....#.#...###############################..#..#.#.#..#####...####.#.##################..###
#####################...#############...####...##...###################.######################.###################...#.###############################.###...#.#.####...######.#.##################.####
#####################################.##....#####.####################..######################.###########...##...###..##############################..#######.#..###.########...##################..###
#####################################....##..####..################....#######################.###########.#..#.#..#..##############################..########.##..##.##############################..##
############################################..####.###############..##########################.###########..#.#.##...#############################...########..###.#..######################...######.##
#############################################..##..###############.##########################..############.#...#########################...######.##########.####.#.#######################.#..##....##
##############################################....#############....##########################.#############.#########################.....#..###...##########..##..#.######################..##....#####
###############################################################.##########...################.#############.############....########..######.##..#############.#..##..#####################.#######....#
###############################################################.#...#...#..#.################.#############.###########..##.########.####....#..##############.#.####.#####################..######.##.#
#############################################################...#.#...#.#.##..############....############..###########.###.......##..###.###..###############.#.####..#####################...####.#..#
############################################################..##..#####...###..#########...###############.#####.....##.#########.###.###.....################.#.#####.#######################..###.#.##
############################################################.#...#############.#######...################..#.....###....#######...##..########################.#.#####..#######################..#..#.##
############################################################...###############.######..##....##########...#..################...###..#########################.#..#####.##################....##...##.##
##############################################################################...###..#...##.##########.##..################..##....##########################.##.#####..#################.##.#####...##
################################################################################...#.##.####..######....##.#################.###.#############################..#...####.#################.##.#####.####
##################################################################################.#..#..####.######.####..#################.....##############################.###..###.#################.#..#####..###
##################################################################################.##..#.###..######..###.#####################################################.####.###.#################.#.#######...#
##################################################################################.###...###.########...#.#####################################################..##..###..################.#..########.#
#################################################################################..#########.##########.#..#####################################################....#####...##############..#.########.#
#################################################################################.#########..##########.##.################################################################.###############.#..######..#
#################################################################################.#########.###########.##.#...######################################################...##..###############.##..####..##
#################################################################################.########..###########..#...#.######################################################.#....##########...##..###.##...###
#################################################################################..##...#..#############.####..######################################################.########.....##.#..#.####.##.#####
##################################################################################....#...##############......#######################################################..........###....##...####....#####
########################################################################################################################################################################################################
######.#################################################################################################################################################################################################
#####..############X#######################################X#################XX#########################################################################################################################
#####.############XX##################################X###X##################X##########################################################################################################################
###X..X##X##X##X##XX#X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##X#######################################################################################################
###..##############################################XX#####X#############################################################################################################################################
##..#####################X#########################X######X#############################################################################################################################################
#..X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X#######################################################################################################
#.######################XX#################################X################################X###########################################################################################################
#..#########################################################################################XX##########################################################################################################
##.X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#######################################################################################################
##..#...################################################################################################################################################################################################
###...#.####################XX############X############################X################################################################################################################################
###X##X..X##X##X##X##X##X##XX#X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#######################################################################################################
########..###########################XX###XX#############X##############X###############################################################################################################################
#########..###########################X############XX####XX############X################################################################################################################################
###X##X##X..X##X##X##X##X##X##X##X##X##X##X##X##X##XX#X##XX#X##X##X##XX#X##X##X##X##X##X##X##X##X#######################################################################################################
###########..################X#X####################X######X##########XX################################################################################################################################
############..################X#######################################X#####################XXXX########################################################################################################
###X##X##X##X.#X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##XX#X#######################################################################################################
#############...#########################################X##############################################################################################################################################
###############..#######################################XX##############################################################################################################################################
###X##X##X##X##X..X##X##X##X##X##X##X##X##X##X##X##X##XXXX#XX##X##XX#X##X##X##X##X##X##X##X##X##X#######################################################################################################
####.....########...########X##########################X#XX#X######XX################XX#################################################################################################################
##...###......#####.#######XX###############X############X###X########################X#################################################################################################################
##.X##X##X##X..X##X.#X##X##XX#X##X##X##X##XX#XX#X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X#######################################################################################################
##..#...#....#..##..##############################XX######XX###########################X################################################################################################################
###...#...##..#....###############################XX##################################X#################################################################################################################
###X##X##X##X.#X##X##X##X##X##X##X##X##X##X##X##XXXX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#######################################################################################################
###......####..#...###############################X########################################X############################################################################################################
##..####...###...#...#####################################################################X#############################################################################################################
#..X##X##X..X##X##X#.X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X#######################################################################################################
#.#########....##....X#X#############X#X#########################################X######################################################################################################################
#..###########.#..####X#X#############XX###########X#XX###########################X#####################################################################################################################
##.X##X##X##X..X.#X##X##X##X##X##X##X##X##X##X##X##XXXX##X##X##XX#X##X##X##X##X##X##X##X##X##X##X#######################################################################################################
#..##########.#..###################################X#X#########XX##########################X###########################################################################################################
#.###########...############################################################################XX##########################################################################################################
#..X##X##X##X##X##X##X##X##X##XX#X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XX#X#######################################################################################################
##.############...##...########X############################XX#############################XXX##########################################################################################################
#X....#######...#....#..######X##############################X#############################X############################################################################################################
##XX#.X##X##X.#X##X##X#.X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X#######################################################################################################
#XX##..#####..#########..####X######X###################################################################################################################################################################
######..##...####...####..#########X################XX##################################################################################################################################################
###X##X.#X.#X##X#.X..X##X.#X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#######################################################################################################
###.....#..#...#..##......##############################################################################################################################################################################
#...####..#..#...###########################################X###########################################################################################################################################
#.#X##X..X..X##X##X##XXXX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#######################################################################################################
#.####..#..#....#####X#X###########################XX######X############X##############################################...##############################################################################
#.###..#..#..##..#######X###########################X##################X#X############################################..#..#############################################################################
#.#X#.X..X..X##X..X##X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##X#####################.###...###########################################################################
#..#..#.##.######..##########################################################XX#######################################..####.###########################################################################
##...##..#.......#..##########################################################X########################################..#...###########################################################################
###X##X#.X##X##X.#X.#X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##XXXX##X##X##X##X##X##X#######################.#.#############################################################################
########.....###..#.XX##########################XX#####################X###############XX###############################.#.#############################################################################
############..###.#.#X##########################X######################XX##############X################################.#..############################################################################
###X##X#XX##X.#X..X.XX##X##X##X##X##X##X##X##X##X##X##X##X##XX#X##X##X##XX#X##X##X##X#XX##X##X##X#######################..#..###########################################################################
########X####....XX..########################################XX##########################################################.##..##########################################################################
########X########X##.#########X##########################################################################################...#....#######################################################################
###X##X#XX##X##X##X..X##X##X##XX#X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##########################..###.########...############################################################
###################.#######XXX###############################X##############################################################...#...####...#.############################################################
###################.########X###X############################XX###############################################################..##..###.###.############################################################
###XX#X##X##X##X##X.#X##X##X##XXXX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##############################.###.#...###.############################################################
####X##############......#####XX#############################################################################################...##..#.####..############################################################
#####XX#################..###########################X#X############....#####################################################.###..##.####.#############################################################
###X#XX##X##X##X##X##X##X.#X##X##X##X##X##X##X##X##X##XXXX##X##X##X..X#.X##X##X##X##X##X##X##X##X##########################...###.###.####...###########################################################
#########################......#############################....#...#...###################################################.#####.#...######.###########################################################
##############################...##########################..##...##..#####################################################...###.#.######...###########################################################
###X##X##X##X##X##X##X#XX##X##X#.X##X##X##X##X##X##X##X##X#.X##X##X..X##XX#X##X##X##X##X##X##X##X############################.##..#.#####..#############################################################
############X#XX########XXX#####.##.....#....#############..#######.##X#X####################################################..#.#..#####.##############################################################
#############X##X###############.##.###...##...########....########.##XX######################################################.#...######...############################################################
###X##X##X##X##X#XX##X##X##X##X#.X#.X##X##X##X..X##X##X.#X##X##X##X..X#XX##X##X##X##X##X##X##X##X#############################.####...#####..###########################################################
##################XX############.##.......#####.#####...############..########################################################.###..#...####...#########################################################
####################X###########...######...###.#####.###############...######################################################...#.####.######....########...###########################################
###X##X##X##X##X##X##X##X##X##X##X..X##X##X.#X..X##X#.X##XX#X##X##X##X#.X##X##X##X##X##X##X##X##X###############################...####..##...###.......##.#....########################################
###################################..######.##.##...#..###XX###########.################################################################..#.#.#########..#..###.########################################
####################################...####.##....#..#.....X###########.#################################################################.#.#.##########..#.###.########################################
###X##X##X##X##X##X##X##X##X##X##X##X#.X##X..X##X##X.#X##X.#X##X##X##X#.X##X##X##X##X##X##X##X##X########################################...#.###########...##..###....#################################
######################################.#####.#######..#....############..####################################################################..#############...#....##.#################################
#X###########X#X######################....##.########...##############X#..#########X#X########################################################..#########....###.#####..################################
#X#X##X##X##X#XXX#X##X##X##X##X##X##X##X#.X#.X##X##X##X##X##X##X##X##XX#X.#X##X##X#XX##X##X##X##X##############################################.#########.#####..######.################################
#########################################..#.########################X##..###X#X###############################################################.#########....#..#######...##############################
##########################################...#########################...#####X##############################################################...############...##########..#############################
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X.#X##X##X##X##X##X##X##X##X############################################.#######################....#.#############################
###################XX#########X##############X############X#######.....##############XX###X##################################################..#####################..##...#############################
####################X#######X#X#############XXX##########X#######..#####XX###XX######XX###X###################################################...###################.###################################
###X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X#.X##X##XX#XX#X##X##X##X#XX##X##X###############################################.###################.###################################
#################################################################.#...##....##############XX####################################################..###########...####...#################################
########################XX#######################################...#....##..####################################################################..#########..#.#...##..################################
###X##X##X##X##X##X##X##XXXX##XX#X##X##X##X##X##X##X##X##X##X##X##X##X##X##X.#X##XX#XX#X##X##X##X#################################################..########.##...#.###.################################
###############################XX##################################...#......#X###XXXX#############################################################...######..####..#...################################
########################################X####################.......#...##X###X####X#################################################################.#######..###.#..##################################
###X##X##X##X##X##X##X##X##X##X##X##X##XX#X##X##X##X##X##XXXX.#X##X##X##X#XXXXX##X#XX##X##X##X##X##################################################...########...#.#.###################################
########################################X###############X##X#.############XX#######################################################################.############.#.#..##################################
#######################################X###############XX####.##########X#X########################################################################.############.#..#.##################################
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X.#X##X##X##XX#X##X##X##X##X##X##X##X##################################################.##########...##...##################################
#######################X##################################....##########XX########################################################################..##########.#########################################
########################X#################################.######################################################################################..###########..########################################
###X##X##X##X##X#XX##X##XX#X##X##X##X##X##X##X##X##X##XX#X.#X##X##X##X##X##X##X##X##X##X##X##X##X########################################...###...#############..#######################################
################X####################################X#XX..###############################XX############################################..#.##..################.#######################################
###############X#########################################.##X#############################X###XX##############################...#######.##.#..##############....#######################################
########################################################..###################################################################..#..######..#...##############..##########################################
########################################################.####################################################################.###.#######..#################.###########################################
########################################################.###########...######################################################...#..#######..################.###########################################
########################################################.###########.#.########################################################..#..#...###..###############..##########################################
########################################################.##########..#.#########################################################..#...#..###.################..#########################################
########################################################.....###....#..##########################################################.######..#..#################..########################################
############################################################.##..###..########################################################....#######...##....#############...######################################
############################################################.##.##...######################################################....###############.##.###############.######################################
####################################################...#####....##.######################################################...##################..#.############....######################################
####################################################.#..##########.....#################################################..#####################.#.......######.#########################################
#################################################....##..#############.#####################################...#######...######################.#######..#####....######################################
#################################################.######..###########..#####################################.#..#####..########################.########.########.######################################
###################...###########################..######...########..#####################################..##..##...##################....###.########..#######.######################################
################....#..###########################..#######.##.......#####################################..####....###################..##..##.#########......##.######################################
###############..#####.############################.#######....###########################################.#########################....####.##..#############.##.######################################
###############.######.############################.######################################################.#########################.###...#.###.#############..#..#####################################
###############....###.############################.#...#....############################################..########################..#...#.#.###..#############.##..####################################
##################.###.############################...#.#.##.#...###...#################################..#########################.#..###.#.####..############.###.####################################
##################.###..###############################...##.#.#.....#..###############################..##########################...####.#.....#.############..##.####################################
##################.####.####################################...########..##############################.########....#...##################..####...#############..#.####################################
##################.####.################################################.##############################.########.##...#.###################.#####################...####################################
##################..###.##############################################...##############################..#######..#####.##################..##########....##############################################
###################.##..##############################################.#################################..#######.###...##################.#########...##.##############################################
####################...##############################################..##################################......##.###.###.....###########..#########.####.##############################################
####################.################################################.########################################....###.###.###.###########.##...####..####..#...##...####################################
##################...################################################..#############################################..###.###.###########..#.#...#..######...#.#..#...##################################
###....#######.....###################################################.###################################....####...####.###.############.#..##.#.###########...####..#################################
###.##..#...#..#######################################################.##################################..##..#...######.###..###########.##.##.#.###################.#################################
###..##...#...########################################################..################################..####.#.#######..####.##########..#..##...###################.#################################
####..########.....###############################################....#...##############################.###...#.#######.#####.##########.#..###################.......#################################
#####....##....###.#########################################....##.##..##.##########################...#...#.###.#######..####..#########...###################..#######################################
########..#.######.#########################################.##....###....##########################.#.###.#.....########.#####..#############################..########################################
#########...#####..#########################################.######################################..#..##.#############..######..############################.#...#####################################
###############...##########################################..#########...#########################.###.##.#############.########...##########################.#.#..####################################
###############.#############################################.####...##.#..#####################....###..#.#############..#########.##########################...##...##################################
##############..#############################################.####.#....##..####################.#######...##############.#########.#################################.##################################
#############..##############################################.####.########..##################..#######################..#########.#################################..#...#############################
############..###############################################..##..#...#####.#################..########################.##########.##################################...#.#############################
############.#################################################.#..##.#..####.################..#########################.##########.#####################################..#############################
###########..#################################################...#...##..###.###############..#########################..##########.##################...###############..##############################
##.....###..#####################################################..#####..##.#############...##########################.##########..###############....#.##############..###############################
##.###..#..######################################################.#######..#.#############.##########################...##########.###############..###..#############..################################
##...##...#######################################################.########.#..###########..##################......#..############...###########...#....##########...#.#################################
####...##########################################################..#######.##...########..###################.####.#.###############..#########..###.############..#.#..################################
######...#########################################################.#######...##.########.####################..###...################...#######.####.############.##.##.################################
########.#######################################################...#########..#..######..#####################..#######################.######..####....########..#..##..###############################
########.#######################################################.############..#..#####.#######################..#####################..#......########.########.##.####.###############################
######...#######################################################.#############..#..####.########################..##################...#..#############.########.#..#....###############################
###....#########################################################.##############.##..##..#########################..################..##..##########.....#######..#.#..##################################
#...############################################################..#############..##....###########################..###############.###.###########.###########.##.#.###################################
#.##...##########################################################..#############.##################################....############..##..##########...#########.##...###################################
#....#...#########################################################.#############....##################################..############.###.############.#########..#######################################
########.########################################################..################.###################################..###########.#...############..#########.#######################################
########.########################################################.###############...####################################.###########...###############.#####.....#######################################
########.########################################################..#############..######################################.#############################.#####.###########################################
########.#########################################################.#############.#######################################..############################.####..###########################################
########.########################################################..#############.########################################.###########################..###..############################################
########.########################################################.#########...##..#######################################.##########################..###..#############################################
#######..########################################################.#########.#..##...#####################################..###...#################...###..##############################################
#######.#########################################################..#######..##.####..#####################################.....#.###############...#####.###############################################
#######.##########################################################.#######.##..#####.##########################################..###############.#######..##############################################
######..##########################################################..######.#..######..#########################################.################..#######.##############################################
######.################################....########################..####..#.########.####################...##################...###############.....##..#...##########################################
#####..#########################...##...##..########################...#..#..###......#################....#..###################...#################..#.#..#...##....##################################
#####.########################...#.#..#####.##########################...##.####.######################.#####..####################.##################.#...####.#..##..#################################
#####.#######################..###...####...###############################.####.######################..#####.####################.#################..########...####..################################
##....#####################...##########..################################..####.#######################..####.#########...########.################..#....############.################################
##.#######################..########...#.#################################.#####.#...####################...##.####...##.#..######..###############..#..##.###########..################################
##.....##################..#########.#.#..###############################..#####.#.#.#####....#############..#......#..#.##....##..################.##.#...##########..#################################
######.##################.#########..#.##.#############################...######.#.#.#####.##.....##########.#########...#####....#################.##.#.###########..##################################
######.#################..#########.##.#..############################..########.#.#..###..######.#########..#####################################..#..#.#...#######.###################################
#...#..################..##########..#...#############################.#########...##..#..#######.....####..###################################....##.##...#...#####.###################################
#.#...#####....######...############.#################################.###############...############.###..####################################.####..########.#####.###################################
#.#########.##..####..##############.#################################.##############################.....#####################################...#..#########.#####..##################################
#...#####...###...##.##############..#...############################..##########################################################################.#.#########..######...################################
###.#####.#######..#.##############.#..#..##########################..###########################################################################...#########.#########.#...############################
#...#####....#####.#.##############...###..########################..###############################################################################....####..#########...#....#########################
#.##########...###.#....##################..######################..###############################################################################..##..##..#################.#########################
#....#...#####.###..###.###################.######################.###############################################################################..####..#.##################.#########################
####...#...##..####.....##################..######################...###########################################################################...######.#.#################..#########################
##########..#.############################.#########################.###########################################################################.########...################..##########################
###########...##########################...######################....###########################################################################.###################....##...###########################
#######################################..#######################..#############################################################################..###################.##.##.#############################
######################################..################.....#...#############################################################################..##################...##....#############################
#####################################..########...######.###...###############################################################################.###################.#####################################
#####################################.#########.#..####..####################################################################################..##############...#..#####################################
#####################################.#########.##..##..##...###############################################################################..############....#...######################################
#####################################....#####..###.##.###.#...############################################################################..#############.#############################################
########################################.####..####..#..#..###......######################################################################..##############..############################################
#######################################..#....######.##...#########.#####################################################################..################..###########################################
#######################################.##.#########...############...#################################################################...##################.###########################################
######################################..#..###########...############..################################################################.####################.#...#######################################
######################################.#..##############..############.################################################################......###########...#...#.#######################################
######################################...################..###########.#####################################################################...#######...#..####.#######################################
##########################################################..##########...#####################################################################..####...####.###..#######################################
###########################################################...##########..#####################################################################.###..######.###.########################################
#############################################################.##...######.###################################################################...##..#######...#.########################################
#############################################################....#...####...#################################################################.###..##########...########################################
####################################################################..#####.#################################################################.....######################################################
#####################################################################.......############################################################################################################################
########################################################################################################################################################################################################
#######.###
#.....#...#
#.###..##.#
#....#..#.#
####..#.#.#
#...#.#...#
#.#.#..####
#.#..#....#
#.##..###.#
#...#.....#
###########
X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX###X#XXX
XXXX#XXX#XX######XXX
XXXXXXX#X#XXX####X#X
####XX###X#########X
X####X#XX#XXX######X
XX#X#X#XXXXXX####X#X
XXXXXX#X#XXXX#X#XXXX
XXXXXXX#XX..#XXXXXXX
X#XXXX#XXXX..XXX####
##XX#X##XX##..XXX###
##X#XX##XXX##.#XXX##
#XXX#X###XXX..XXX###
##XXXX##XXX#.##X#X##
####XXX###X#....XXX#
###X#XX##...###.##X#
#XX###XX..#..#..#XXX
XXX#X#X#.###...XX#XX
XXXXXX##....XX#XX#X#
X#XXX#XXX##.XXXXXXXX
X#X########XX#XXXXX#
#XX#######XX###X#XXX
X#XX#XX############X
X#XX#XX#############
#...XX#############X
X.#..X####XXX######X
#.#X.X####XXX####X#X
X.XXXX#X##XXX#X#XXX#
#.XXXXX#XX###XXXXXXX
#..XXX#XXXX##XXX##..
##.#...#XX....XX##.#
#..#.#.#XX.##..XX..#
#.#..#...X..##.XX.##
#.#.XX##..#..#..#..#
#.#.XXX##.##..#..#.#
#.#..XX#..###..#.#.#
#..#..XX.#...#.#...#
X#..#.X#.#.#...XX##X
XX#...##...#XX#XX#X#
X###########XXXXXXXX
##########X##########
#.....#...X...#.....#
#.###...#.X.#...###.#
#....###..X..###....#
####..##.#X#.##..####
#...#..#.....#..#...#
#.#..#.###X###.#..#.#
#..#.#....X....#.#..#
##.#.####.X.####.#.##
...#......X......#..#
##########X##########
####XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X##################XX#XX########XXXXXXX#########
#####XXXXXXXXXXXXXXXXXX#XXX####X#XX##XXX###X#XX#XXXXXXX#######X############################XXXXXXX#XXXXXX################X#XXX####XXXXXX#XXXXXXXXXXXXX#XX................X#####X#X#####XXXXXXXXXX#X#####
######XX#####XXXXX#XX##XXXX###XXX#X###X#X####X##XXXXXXXX######XX######X#X##################XXXXXXXXXX###X#######X######X###XX#X##XXXXXXXXXXXX....#XXXXXX..##############.X#####X#XX####XXXXX##XX#XXXXXXX
######X#####XXXXXX#XX#XXXXX####XXX####XX###XX##XXXXXXXXX##X###XXX####XXXX###################XXXXXXXXXXX#XXXX##XXXXXX##XX##X###X#XXXXXXXXXX##X.##.XX#XXXX.###############.X####XXXX#XXXXXXXXX#####XXXXXXX
X####X########XX#XX###X#XX######XX#X#XX#XXXXX#XXXXX#XXXXX#XXX##XX####XXXX################X#XX##XX#XXXXX#######XXXX####XXXXX###X#XXXXXXXXXXX##.##..X##XX..###############.#X##XXXXXX#XXXXXXXX######XXXXXX
X#####X#########XX###XXXXX######XXXX#XXXXXXX#XXXXXXX#XXXXX#XX##XXX#XX#X###############XXXXXXX...XXXXXXX####XXXXXXX###XXXXXXX#X#XX#X#XXXXXXX##.###.......################.#XX##X#XXXXXXXXXXX#######X####X
#X##################XXXXXXX####XXXXX#XXX#X#XXXXXXXX#XXXXXX##XXXXX#XXX#################XXX#X...#.XXXXXXXXXX#XXXXXX#X##XXXXXXXX#XXX##X#XXXXXXXX..#####################.....XXX##XX##XXXXXXXXX#############
##XX###############XXXXXXXX####X##XX##X##XX#XXXXXXXXXXXX##X#XXXXXXX###############XXXXXXX##.###..XXXXX#XXXXX##XX#XXXXXXXXX#XXXXX#XXXXXXXXXX##X...###################.XX#XX##XXX####XXXXXXXXX############
###XX##############XXXXXXX##XX######XX##XXXXXXXXXXXXX#XX#XXXX#XXXXX#############XX#XXXXXX#X..###.#XXXX#XXXXXXXXXXXXXXXXXXX##XXX#XXXXXXXXXX#XXXXX.################....XXXX###XXX####XXXXXXXXX############
##XXX##############XX#XXX##XXX###X#XXXX#XXXXX###XXXXXX#XXX#X##XXXX#X##########XX###X##X#XX#X.###.XXXXX####XXXXXXXXXXXXXXXX#XXX##XX#XX#XXXX##XXX..########....##...XXXXXX###XXXXXXXXXXXXXXXXX############
##XXXX###############XXXX###XXXXXXXXXXXXXX#X#XX#XXX#XXX##XX###XXXXXX##########XXX#XXXXXXXXX..###..XXXXX###X#XXXXXXXXXXXX##XX#XXXXXXXX##XXXXXX#X.####......XX....X#XXXX#X###XXXXXXX#X#XXXXXX####XXXXX####
XXXXX#X##############XXX###XXXXXXXXX#XXXXX##X##XXXXX#XX#XXXXX##XXXXX#XX##########XXXXXXXXX#.#####.XXXXXXXX###XXXXXXX##X#...XXX...X#XXXXXXXXXXXX.####.XX#XXXXXX#XXX#XXXX#####XX#XX#X##XXXXX#####XXXXXXX##
#######################X###XXXXXXXXXX#XXXX......XXXXXX#XX##XXXX##XXXXXX#########X#XXXXXXXXX..####.XXXXXXX#X##X#X##X....X.#.XXX.#.....XXXXXXXXXX.####.XXXXXXX#XXXXX#XXXX###XXX#XXX###....X#X####XXXXXX#XX
############################XXXXXXXXXXXXX#.####.XXXXXX#XX####X###XXXXXXX####X#XX#XXXXXXX#XXX.####.XXXXXX###XX.......##...#.XXX.#####.#XXXXXXX#X.####.XXXX##XXXXXXXX#XXX###XX...#X##X.##.XX####XXXXXXXX##
###############################XXXXXX#X#XX.###..##XX...XX#XXX###XXXXXXXX###X#XXX#XXXX##X##X#.####..XXXXXX##XX.############.....####..#XXXXXX##..####..X#####XXXXXXX#XXXXXXXX.#.XXXX..##..X####XXXXX#XX##
################################XXX#XX.....###.X#X#X.#.XXXXXXXXXXXXXXXX#XXXXXXXXXXXX#X#X##X#.#####.XXXXXXXX...#####################.XXXXXXXXXX.######.XX###XXXXXXXXXXXXXXXXX.#..XX..####.X###XXXXXXX####
###############################XXXXX...#######.XXXXX.#.XXXXXX#XXXX###XXXXXXXXX#X#XXXXXX#XXXX..####..XXXX#XX.#######################..XXXXX#XX..######.XXX#XXXXXXXXXXXXXXXXX#.##....####..#X##XXXXX###X##
###############################XXX...#########.XXXXX.#.X#XXX#XXXXXX##XXXXXXXXXXX##X#XXXXX#XXX.#####..XXXXX..########################..XXXX....#######.XXXXXXXXXXXXXX##XXX#X#.#########..XX###XXXXXX#XX##
###############################XX#.###########.......#..X##........X#XXXX#XX##XXXX...X##XXXXX..#####.XXXX..##########################.##X#.##########.XXXXXXXXXXXXXXX#XXXXXX.#######...X###XXX#XXXXXXXX#
################################X#..###################.XX#.######.#XXXXXXXX.......#...##X###X.#####.#XX..###########################.XXXX.##########.XXXXXXXXXXXXXXX##XXXX#.#######.XXX##XXX#XXXXXXXXXX
XX######################XX#####X#XX..####....##########.XXX.######.X#XX#X....#########.##XX#...#####.XX..############################..X...#########..XXXXXXXXXXXXXXX#XXXX#X.#######.#XXXXXXXXXXXXXX#XX#
XXX######X#########XXX##XXX#X##XXX#X.##...XX.##########..X..######.##X##X.#########....X#XX#.#######....##############################...##########..XXXXXXXXXXXXXX#XX##XXXX.#######.XXX##XXXXX#XXXXXXXX
X#####XXXXXX#X###XX#XX###XXX#X##X#XX.##.XXX..###########...#######.#X##X..########..XXX#XXXX..#####################################################.XXX....XXXX#X#XX#...X#XX.#######.#####XXXXXX#X#XXXXX
XX##XXXXX#X#XX####XXXX####XX##...#XX....XX..######################.XXXX#.#########.XXXX#XXXXX.#####################################################..XX.##...X#X##XX#.#....X.#######.#X#XXXX#X#XXX#XXXXX
X##XXX#X#X####XX#X#XXXXX##XXX#.#.XXX#XXX...#######################.XXXX#.#########.XXX#XXXXXX.######################################################.X..####...XXXX#X..###...######..XXXXXX#XX###X#XX#XX
X##XX###########XXX###X##XXXXX.#....XX...#########################.XX#XX..########...XXXXX....######################################################...#######...XXX#X.#####X######.XXXXXX...XX##XXX#XXX
XXXXX######X####X##X###X#XXXXX.####....###########################.#X##XX.##########.......#####################################################################.XX#X..######XXXXX#.X#XXX..#.XXXX###XXXX
XXXXXX##XX#XXX#########X#XXX...###################################.X#XXXX..#####################################################################################......########XXX##...XXX.##..XX###X#XXX
XXXXX#XXX#XX#X########XX#X...####################################..X#XXXXX.###########################################......#################################################XXXXX###.X#X..##....#X#X#XX
XXX##XX##X#X###########XX..######################################.X#XXXXXX..##########################################.X##X..#####################X###########################XXXX###..XXX.#####.#X#X#XX
#XXXXX###################.#######################################.XXXXX#XXX.########################################...XXX#X...#################XXX##########################X#X######...X.####..XXX##X#
##XXXXX################X#.#######################################..X#XXXXXX.####################################.....XXXX#XXXX..###############XXXXX#######################X#XX#########...###..XXXX###X
XXXXXX#X################X..#######################################..XXXXXXX.####################################.XXX##XXXXX##XX.###############XX#XXX#####################XXXXX###############.X#X##XX#X
XXX#XXXX#################X....#####################################.XXXXXXX.####################################..X####XXX##XX..###############X###XXX#######XXX#########XXXXXX###############..X#XXXXXX
XXX##XXX#################XXXX.#####################################..X#X#XX.########...##########################.X###XXX##X#..#################XXXXXX#XXX#XXXXX########XXXXXXXXX##############.#XXXXXXX
XXXXXX#X##################XXX.##################...#################.XXXXXX..#####...X..#########################.#XX##XXX##X.##################XXXXX#X#XXXXXXXX#######X#X#XX#XXX##############.#XXXXX#X
XXXXXXX##################X#XX.############.......X.#################..XXX#XX...##..XXXX.########################..XXX#XXXXXX#..#################XX#X###XXXXXXX#######XX#XXXXXXXXXXX######...##..XXXXXXXX
XXXXXXX#################X##XX.###########..X#XX#XX.##################.XXXX##XX....XXXXX.##.....################..XX#XXXXXXX##X.################X##XX####X#XX#X##XXX#XXXX##XXXXX##XX######.X....XXXXXXXXX
XXXXXXX#X###############X#XX#.###########.X#XXXX#..##################.....X##XX##XXXXX#....X#X..#############...XXXXXXXXXXX#X..####################X###X#XXXX####XXXXX#XXXXXX#X#XXX######..X#XXXXXXXXXXX
XXXXXXXXX#########X#####XX#X#.#########...#XXXXX#.#######################.XX#X#X#XXXXXX##XXX#XX....##########.XXXXXXXXXXXXXX#.##########################XX#X#####XXXXXXXXXXXXXX#XX########.X##XXXXXXXXXX
XXXXXXXXXXX######XXX#####XXXX..########.X####XX#X.#######################..X####XXX#XXXXXXXXXXXX#X..########..XXXXXXXXX######...#####...################X#XX######XXXXXXXXXXXX#########....XX##XXXXXXXX#
X#XXXXXXXXXX#####X##XX#XXXXX#X.########..X#X#XXXX..#######################..XXXXX##XXXXXXXXXXXX#XXX....#####.XXXXXXXXXXX#X###XX....#..X..#################X#X#####XX#XXXX#XX###########.X#XXX##XXXX#X#XX
X#XXXXXXXXXXX##XX....XX#X......#########.X#XXXXXXX...######################.XXXXXX###XXXXXXXX##X#XXXXX.###...#XXX#XXXX##XX##XXXXXX...XXX..###############X#XX#######XXXX#XXX###########.XXXXX##XXXXXX#XX
XXXXXXXXXXXX#XX...##.XX#..##############..XXXXXXXXXX.######.....###########..XXXXXXX###X#XXXXXX#XXXXX#.....XX##XXXXXXX####X##XXXXX#XX#X#X.################XX#########XX#XX#XX##########.XXXXX#XXX#XXX##X
#X#XXXXXXX...X..####...X.################...###XXXXX....##..XXX.############.#XXXX#XXXX####XXXXXXXXXXXXX##XXXX#X#XXX#######X#XXXXXX####...################XX##########X####XXX#########..XX##XXX##XXXX##
##XXX#XXX..#.X.#######...##################.###XX#XXX#X....XXXX...##########.#XXXXXXXXX######XXX##XXXXX##XXXX##X####X#######XXXXXXXX###.##################XXX##########...#XXX####...###.X###X#X##XXXX##
###X#XXX..##...#####################...###..X###XX#X#X#XXXXXXXXXX..#########.XX#XX##XXXXXX##XXXX#XXXXXXXXXXXX#######XXXX#####XXXXXX#X#X.###################X##########..X.....###..X.###.#X#XXXXXXXXX###
####XXX#.###########################.X.....XX##X####X##XXXXXXXXXXX.#########.....XXX#XXX#XXXXXXXX####XX##XXXXXX#####XXXX######XXX#XXXX#......#########################.X#X#XX.....XX.....X#XXX#XXXXXX###
##XXX#X#..##########################..XX##XXX######X###XXXXXXXXXX..#############.#XXXXXXXXX##XXXX######XXXXXXXXX###XXXXXX####XXXXXX#X####XXX..########################.#XXXXXXXXXXX#XX#X#XXXXXXXXXX#####
##XX###XX.###########################..XXXX#XX########XXXXXXXXXX#.#####.....####.XXXXXXXX###XXXXX#####X#X#XX#XXXXXXXXXXXXX###X...XXXXX##XXXXX.########################.#XXXXXXXXXXXXXXX###X#XXXXX#######
#XXXX##X..############################.#XXX#####X##XX##X#XXXXXXX#.#.....XXX.####..X#XXXXXX#X#XXXXX#X#XXXXXXXXXXXXXXXX#XXX###X#.#...X##X##XX...########################.XXXXXXXXXXXXXXXXX##X#XXXX########
XXXX###X.#############################.XXX#####XXXXX#XX###XX##XXX...X##X#X#.#####.XX....XXXX#XXXX#X#XXXXXXXXXXXXXXXX#XXXX##X#X.###....XXXX..##########################..X#XXXXXX##XX##XXXXX####X#X######
#XXXX#X..#############################..##X####XXXXXXXXX#X###XXXXXXX#X##XXX..####....##..XXX##XX...#XXXXXXX#XXXXXXXXX#XXXX#X#X.######..#X#.############################..XXXXXXX###XX#XXXXXX##X#XXX#####
##X#XX..########################...####.XXX####XXXXXX#XX#XXXXXXXXXXXX#XXXXXX.###########.X##XXXX.#.XXXXXXXXXXXXXXXX#X##XXXXX#X.#######.XX#..############################..XX#XXX####XXXXXXXX#X#XXX######
#....X.################.....##...X......#XXXX##XXXXXXX#X##XXXXXXXXXX#XXXXXXX..##########..XX#X...#..XX#XXXXXXXXXXXXX#.....XX...#######..XXX.#############################.X#########X#XXXXXXXXXXXX######
#.##...##############...XXX....X#XXXXXX#XXXX##XX#XXX#XXXXXXXXXXX#XXXXXXXX#XXX.###########..X...####....XXXXXXXXXXXX##.###....##########.XXX..############################.#X#########XXXXXXXX##XXX######
#.###################.XXXXXXX##XXXXXXXXXXXXXXX##XXXXXXXX#XXXXXXX##XX###X#X#X#.############...#########...XXXXXXXXX#XX.################..XXXX.#####....###################.#X#X#######XXXXXXX###XXXX#####
#.###################.#XXX#X##X#XXXXXXXXXXXXXXX#XXXXXXXXXXXX#XXXX#XXXXX#X#XX#...########################...XXXXXX#XXX.################.X#XX..#.....XX..#################..XXXX####XXXXXXXXXXX###XXXX###X
X..###############....XX#XX####X##XXXXX#XXXXXXXXXXX#XXXXXXXX##XX#XXXXXXXXXXX#XX.##########################....XXXXXXX.############...#......#..XXXXXXX......############.X##XXX#####XXXXXXXXX###XXX####X
#X.#############...XXXX###X#######XXXXX#XXX#XX#XX##XXXXXXXXX##X#XXXXXXXXXXXXXXX.#############################...XXX#X.##########...X.########.XXXXXXXXXXXXX.############..XX...XX###XXXXXXXXXXX#######XX
X#..##########...XX#XXX##XX#######XXXXX####X#X###XXXXXXXXXXXXXXXXXXXX#XX######X.##########################XX###.X.....##########.X#X...######.#XXXXXXXXXXX#.#############....#.#X###XXXXXXXXXXXX######XX
X#X.#########..X#X##XX#XXXXXXXX####XXXXX###XXXXXXXXXXXXX##XXXX##XXXXXXXXX####X#.#######################X#XXXX##...##############.XXXXX..#####.XXXXXXXXXXXX#.#################..#XX#XXXXXXXXXXXXXX####X#X
XX..#######...XXX######XXX##XX#####XXXXX###XXX#XXXXX#XXXX#XXXX##XXXXXXXXXXXXXXX.######################XXXXXX####################.XXXX#X.......##XX##XXXX#XX.#############.....XX#XXXXXXX#XX#XX#XX#######
#..######...X#X#X#####X#X###XX#######XX#####X##XXXXXXXXXX#XX#X##XXXX#XXXXXX#X...#####################XXXX#XX###X################..X####X##X#X#######XXXXX##.###...........XX#XX##XXX###X#XX###X#X#X####X
#.#######.XXXX####XX##X#XX##XX######X#######X##XXXXXXXXXXXXXXXX#XXX##X#XXXXX..######################XXXXX#XXXXXX##X##############.XXX###X#XXXX#######XXXX##.##..X#XXXX#XXXXXXXX###X#####XX#X#XXX#XXX#XX#
#.#######.XXXXX##X##XX###XX#XX##X##XXX#####XXX#XXXXXXXXXXXXX#X#XXXX#X###X##X.######################XX#XXXXXXXX#XXXX##############.XXX####XXXXXX#####XXXX#XX.##.X#XXX##XXXXXXXX#XXX#####X##X#XXXXXXXX#X##
#.#######.XXXXX#XX#XXXX#XXX#XXXXXXXXXXX###XXXXXXXX#XXXX##XXXXXXXXXXXXX#X##X..######################XXXXXXX#XXXXXXXX#############..#X###XX#XXXXXX####XXXXXX..##..X######X#XXXX#XXXX######XXXX##XX#XXXXXX#
#.#.......XXXX#XXX##XX#XX#XXXX#X#XXXXXXX#X#XXXXXXXXXXX###XXXXXXXXXXXXXX#XX..#######################XXXXXXXX#XXXXX#X############..XXXXX#XXXXXXXXX####XXX#XX.####.#X########XXX#XX#######XXXXXXXX##XXXXX##
#...X#XX###XXXXXX##XXXXXXX###X#XXX#XXXX#X##XXXXXXXX#XXXX##XX#XXXXXXXXX#XXX.########################XXX#XXXXXXXXXXX#X##########..XXXXX#####XXXXXXX###XXXXX#.###..XX#########XXX##########XXXXXX#XXXXXXX##
###X#XXXXXX#XXXXX##XXXX##X##XXX#XXXXXXXXXXXXXXXXXXXXXXXXXX#X#XXXXXXXXXXX...######################XXXX#XXXXXXXXXXXXX###########.X##XXX#####X#XXXXX##X#XXXXX.#...X#X######################XXXXX#XXX#XX#XX#
##X##XX#XXXX#XXXXXXXXXXXX##XXXXX#XXXX##X#XXXXXXX#XXXXXXXXXXXXX...#XXXXX#.#######################XXXXXXXXXXXXXXXXX#X###########..XX#XXX#####X#X###XXXXXXXXX...XXXXX#########################X##XX#XXXXX#X
X##XX#XXX#XXXXXXXXXXXXX#XX#XXXXXX#XX##XXXXXXXXXXXXXXXXXXXXXX...#.##XXXXX.#########################XXXXXXXXXXXX##XXXX###########.#XXXXXX####X#X##XX##XXXXXX#XX#XXXX#######################XXXXXXX##XXXXXX
####X#X#XXXXXXXXXX##XXX##XXXX#XXXX#XX#XXXXXXXXX##XXXXXXXXXX..###.XXXXXX#.########################XXXXXXXXXXXXX##XX#X##########..#XXXXXX###X#X#XXXX###XXX##XXXXX#########################X#XXXXXX#XXXX###
#####XX#XXXXXXXXX###XX##XXXXXXXXXXX#XXXXXXXXXXXXX#XXXX#X....####.XXX#XXX.########################X#XXXXXXXXXX#######X#########.XXXXXXXXXX#XXXXXXXX#X#XX##XXX#XX#########################XX#XXXXX###XX###
#####XXXXXXX##XX#X##X#X##XXXXXX#XXXXXXXXXXXXX#XXXXXXXX##.#######.XXXX#XX.######################XXXXXXXXXXXXXX#####...#########.##XXXXXXXXXXXX#XXXXXXXXXXXXXXXX#########################XXXX##X#####X####
#####XXXXXXX#XX#X#####XXXXXXXXXXXXXXXXXXXXXXXXXXX#X#X#X#.#######.XXX.....#######################XXX#XXXXXXXXXX####.X.#########.#XXXXXXXXXXX#####XXXXXXXXXXXXXX########################XXX###XX#####X####
####XXXXXXXXXXXXXX#X#XXXXXXX##XXXXXXX#X#XXXXXXXXXX#X#XXX..######.....#########################XXXX#XXXXXXXXXX####..X..########.XXXXXXXXXXXX#####XX##XXXXXX##X############################XXXX###########
####XXX#XX##XXXXXXXX##XXXX####XXXXX#####XXXXXXXXXXXXXXX#X.###################################XXX###XXXXXXXXX#####.XXX..........XXXXXXX#XXX#####XX##XXX#XXX##############################XXXXX###########
####XXXXX####XXXX#XX##XXXX#####XXX##XX#XXXXXXX#XXXXXXXXX..###########################################XX##XXX#####.XX###X#X#XXX#XXXXXXXXXXXXX##XXXXXXXX##XXXXX#########################XX##XX############
###XXXXXX##XXXXXXXXX##XXX######XXXXX##XXX###XX#XXXXXXXXX.############################################XX###XX#####.XX####X#XXX##XXXXXX#XXXXXXXXXXXXXXX#XXXXXX##########################XXXX##############
##XXXX###X#XXXXX#X#X#XXXXX#####XXXXXXXX#X##XX##XXXXXXXX..############################################X###########.XX#X##XXXXXX#XXXXXX#X#XXXXXXXXX##XXX#XXXXX###########################X#X##############
###XXXX##XX#XXXXX#XXXXXXXX#####X##XXXXXX###...XXXXXXXX..#########################################################.XXXXXXXXXXXX#XXXX#XXXXXXXXXXXXXXXX##XXXXX#############################X###############
####XXXXXXXXXXXX##...XXXXXX##X#XXXXXXX#X##X.#.X##XXXX..##########################################################..#XXX#XX#XXX##XXX##XXXXXXXXXXXXXXX##XXXXXX###########################X################
####XX#XXXXXXXX#X#.#...X####XXXXXXX##XX#X#X.#....XXX..############################################################.XXX#XXXXXXXXXXX#XXXXXXXXX##XX#XXXXXXXXXX############################X################
#######XXXXXXX#XXX.###...##X##XXXXX....XXXX.####..X..#############################################################..X#XXXXX#XXXXXX###XXXXXXXXXXXXXXXXXX#XX#############################X################
#######XXXXXXXXXX..#####.#X#X#XXXX..##......#####...#############################...####....#######################.X###XXXXXXX#XXXXX#XXXXXXXXXXXXXXXXXXXX##############################X###X###########
########XXXXXXXXX.######.XXX##XXX..#############################################..X......XX.#######################.#XXXXXX#XX###XXXXX##XXXX#XXXXXXXX#XXX###############################XX#XX###########
#######XXXXXXXXXX..#####.X...XX...##########X####XXX#####X##X##X###############..XXX##XXX#X.######################..XXXX#X#X###XXXXXXXX#XX####XX#XX##X#X#X#############################X#XXX############
#XX#####XXXXXXXXXX.#...#...#....############XXXXXXX######XXXXXXXX#X###########..XXX#XXX##XX..#####################.XXXXX#XXXXX###XXXXXXXXXX##XXX#X######XX##X###########################XXXX############
#XX###XXXXXXXXXXXX.#.X..#####################XXXXXXX#XXXXXX#XXXX#XXX########...XXXXX...X#XXX.####################..XXXXXXXXXXX##XXXXXXXXX##XX#XX#X#######XXXXX##########################XXXX############
##XX#XX#XXXXXXXXXX...XX.###############X#####XXXX#####XXXXXXXX#XXX#X######...XX##XX#.#.......####################.XXXXXXXXXXXX##XXXXXXXXXX##XX##X#######XXXXX#########################X##XXX############
##XXXX###XX##XXXX##XXX..#############XXX###XX#XXX####XXXXXX##XXXXX#X#####..XXXX#X#X#.############################.XXXXXXXXXXX##X#XXXXXXXXXX##############X#XXX########################XX#XXXX#######XX##
#XXXXX###XX##XXXXXXXXX.#######X###XXX#X####X#XXX###XX#XXX###X###X########.XXX###XXXX.........####################..XX#XXXXX###XXXXXXXXXXXXXX###############XX#########################XXXXXX#XX####X#X##
X##XXXX######XXXXXXXX..#######XXXX###XXXX##XXXX#X##XXXXXX######X#########.#XX####X####X#XXXX.#####################.......X...XXXXXXXX#XXX##X##############XX######################X##XXXXXXXXXXX###X##XX
XX#XX#X#######XXXX#X..#######X#X####XXXXX#XXXXXXXXXXXXXXX###X#X#######....XXXX#####XXXX#XX#X.###########################...#...XXXXX###X##XXX##########X##XX#######################XX###XXXXXXXXXXX###XX
XXXX#X#########X####.######X#XX#X##XXXXXXX#XXXX#XXXXXXXXXXXXXX#######..XX#XXXXX####X#XXX#X##..################################.X#XXX######XX############XX########################X#X##XXXXXX#X#XXX##XXX
XXXXXXX#######XXX###...#####XXXX####X#XXX#XXXXXXXXXXXXXXXXXXX#######..XXXXXXXXXXXX#X#X#XXXX#X...##############################..XXXX###X##X#X#####################################XX####X#XX###X#XXXXXXX
XXXXXX########XXX####X.####X#XX########X#XXXXXX##XXXXXXXXXXXX##XX##..XXXXXXXXXXXXXX###XXX##XXXX..##############################.#X#####XXX###X#############################################X####XXXXXXXX
XXXXXXX#######XX####X#.#####XXX###########XXXXXX#XXXXXXXXXXXX#X####.XXXXXXXXXXXXXX#XX#XXXX#XXXXX...#########################....#######XXXX#XX#################################################X#XXXXXXX
XXXX#XX#######XX##XXX#.#####XXXX#########XXXXXX#XXXXXXXXXXXXXX#####..XXXXXXXXXXXX####X#XX#XXXXXXXX.#########################.X#X#######XX##X########################################XXX#####XXX#X#X#XXXX
XXX##X#XX####X#X##XXXX.##X##XXXX##########XXXX#X##......X#XXX#...###.XXXXXXXXXXXXX#####XXXX#XXXXX..#########################.XXXX##XX######XX#####################################XXXXXX####XX#XX#XXXXXX
#XX##XXXXX###XXXXXXXXX.##XXXXXX############XXX##X#.####...#X##.X.....XXXXXXXXXXXXX#####XX###XXXX#.############....#####......XXX#X#XXX####XXXXX####################################XXXX#X#X#X##XXXX###X#
######XXX#XXX#XXXX#XXX.##XX#XXXX#######X####XXXXXX..#####.XX##.#X##X#XXXXXXXXXXXX#XX##########XXX.#........###.XX..##...X#X##X####XX#X#####XXXXXX#################################XXX#X#XXX#XXXXXXX###X#
#####XXXXX#XX#XXXXXXX..#...XX#X#X######XX#####XXXXX.#####....#.XX#XXXXXXXXXXXXXXXX##X#########XXX...XXXXXX.....X#X....XXXXXXX####XX#X########XX##X###############################XXXX##X#X#X##XXXXX####X
#####X##X#XXXXX#XXXX..#..#.XX....X####XX######XXXXX.########.#.XXXX#X##XXXXXXXXXXXXX###########XXX##X#XXXXX##X#XX#XX#X#XXX######X##############XXXX############################X##XXX#####XXXXXXXXXX###X
########XXXXXX...XX..#..##....##..X###XXX####XXX....########.#..X....#X#XX#XXXXXX#XX###########XXXX#X#XXX#XX##XXXXXXXXXXXX###XX#X###########X##X#XXX###########################XXXXXX####XXXXXXXX##X###X
########XXXX...#....#..##########.#X##XX#XXX#XXX.###########..#...##.#X#XXXXXXXXX##X##X########X#XXX##XXX#XX##XXXXXXXXX#XXX##XXX############X###XXX############################XXXXXX##XX##XXX#XX##XX#XX
######XXXXX..#######..###########.X#XXX##XXXXXX..############..####..XXXXXX#XXXXXXXXXXXXXX######XXX###XXXX#X##XX##XXXXXXXX#X##XXX##X######XXX#XXXXXXX##########################XXXXXXXXXXX#XXXXXX#XXX###
#######XX#..##.......############....XX...XXX#X.##############....#.XX#XXX##XXXXXX##....X#X#XXXXX#####XXXXX##XX#XX#XXXXX#XXX...#X#XXX####XXXXX#XXXX############################XXXXXXXXXXXXXXXXXXX##X###
XX####XXXX.###.#####################....#...XX#.#################.#.XXXXXXXXXXXXXXXX.##.XXXX#XXXX##XX##X###XXXXXXX#XXXXX##X..#.X##XXXXX#XXXX###XX#############################X#XXXXXXXXXXXX#XXXX###X##X
XXX##XXXXX...#..###########################.#XX.#################.#..XXXXXXXXXXXXXXX..#.XXXXXXXX####XX#X###XXX#XXXXXXXXX#X#.##..XXXXXXXXXXXX##XXXXX########################X##XXXXXXXXXXXXXXXXXX#######X
XXXXX##XXXXX..#.#########################...X...#################..#..XXXXXXXXXXXXX#X.#..X#XXXXX#####XXX##X#XXXXX##XX#XX##X.###..XXXXXXX#XX####X#XX#####################X#X#XXXX#XXXXXXXXXXXXXXX#######X
XXXX###XXXXXX.#.#########################.XX#.####################..#.XX##XXXXXXXXXXX..#...XXXXXX##XX#XXX#XXXX#XX#......XX..####..XXXX##X#X###X##XX#####################XX#####XXX#XXXXXXXXXXXXX########
#XXXX###XXXXX.#..########################.XX#.#################...#.#......XXXXXXXXXXX..##..XXXXX##XXXX###XXXXXX#X.####..X.######..XXXXXXXXXXXX###XXX####################X##XXXXXXX#XXXX#XXXXXXXX#######
X#XX##XXXXXXX..#.########################..XX.################..X.#..#####...#XX#XX#XXX.###.XXXXX...XX#XXXXXXXXXX..#####...#######..X#XXXXXXXXXX###X#X##################X###XXX#X#X#XXXXXXXXXXXX#######X
XX#X#XXXXXXXXX.#.#########################.XX.################.XX..#......##.#XXX##X#X#.###.......#..X#XXXXXXXXX#.#################.XXXXXXXXX#XXX###XX#############XXXXX###XXXX#X###XXXXXXXXXX##X#####XX
XXX#XXXXXXX#XX.#.#.....#######.....######..X#.################.XXX.######..#.X##XXX##X#.############......X#XXX##.################..#XXXXXXXX#XX##################XXXXXXX##XXXXX#X#XXXXXXXX#XXXXX#X###XX
XX###XXXXXX....#...###..#####..###..#####.XX#.########....###..X#X.#.....#.#....XXX#XXX.#...........#####...#X#XX.###############..X#XXXXXXXX######################XXXXX#XX#XXXXXXX#XXXXXX##XXXXXX#XXXX#
#X###XXXXXX.#######...#.#.....#...#.#####.##X..####....XX.....XX...#.###.#..###.XXXX#XX.#.#########.....###.XXX#..###############.XXXX##XX#XX#####################XXXXXXXXXXXXXXXXXXXXXXX#XXXXXXX#XXXXX#
XXX##X##XXX.#######.X.#...####..X.#.####..##XX..###.XXXXXX##XXX#.##..###..#...#...XXX...#.#........####.##..X#XX.################.#XXXXX##########################XX#XXXXXXXXX#XXXX#X##XXXXXXXXXXXXXXXXX
XX####XXXXX.#######.X..###...#.XX.#..##..XXXXXX.###..XX###XXXXXX.#..#...#..##..##..X..##..#.######..##..#..XXXXX..###############.XXXXXX############################X#XXXXXXX#XX#XXX###XXXX#XXXXXXXXXXXX
XXX###XXXX#.#####...XX.....X...XX.##..#.XXXXXXX.####..X####XXXX#.#.#..#..#...#...#...#...#..#....##.#..##.XXXXXXX.###############..XXXXX##############################XXXXX##X#XXXXXX##XXXXXX#XXXXXXX#XX
XXXX####XXX.#####.XXXX##XXXXXXXXX...#.#..XXXXX#.#####.#####XXX#X.#.#.###..##..##..###..##..#..##.#..#.#...XXXXXX..################.#X##################################XXXXXXXXX#XXXX##XXXXXXXXXXXXXX##X
#XXX#####X..#####.XXXX##XXXXXXXXXXX.#.##.XXXXX#...#...####XXXX...#.#.####...#...#.....#...#..###.#.#..#.XXXXXXX..#################.#X####X#############################XX##XXX#XXXXXXXXXXXXXX###XXX#X#XX
#XX##X###X.######.#XXX#XXXXXXXX#XXX.#.##.X#X#XXXX...X#####XXX..##..#.#...##..##..#####..##..###..#.#.#..X#XXXXX.##################.X#####XX#XX########################XXX###XX##XXXXXXXXXXXXXXXXXXX##XXX
X#XXXX#....######.XXXXXXXXXXX#X##X#.#.##.XX...XXXX#XX#####XXX.#...#..#.#...#...#.......#...####.#..#.#.X#XXXXX..##################.X#####XX##X#XX#####################XXXXXXXXXXXXXXXXXXXXXXXXXXXXX###XX
XXXX#XX.#########.XXXXXXXX#XXXXX#X#.#.##.X..#.XXX##XX####XXX#.#.##..#..###..##..#######..##...#.#.#..#.XXX#XXX.##########...#....#.X#XX###XXX#XXXXX####################XXXXXXXX#XXXXX#XXXXXXXXXXXXX##X##
XX#XXX#.#########.##XXX##XXXXXXXX#X.#.##...##.XXXXXXXXXX#XXX#.#.#..#..#####...#.........#...#.#.#.#.#..X#X#XX#.#########..X...XX.#..X##XXXXXXXXXXXX####################XXXXXXXXX####XX#XXXXXXXXXXX#XX##X
XXXXXXX......#....X#XXXXXXXXXX#X#X..#.#######.XXXXXXXXX##XXXX.#.#.#..########..#########..###.#.#.#.#.XXX#XXX#.#########.X##X#XX.##.......XXX#XXXX#X####################XXXXX#X#########XXX#XXXXXXXXX##X
XXXXXXXXXX#X...XX#XX##X##XXX#XXXXX.##.#######..#XXXXXXXX#XXXX.#.#.#.########X#...........###..#.#.#.#......XXX.#########..XXX#X..########..X#XXXX#XXX##################XXXX##X##########XX####XXXXXXXXXX
XXXXXXXXXXXXXXXXXXX#XXXXXXXXXX#XXX.##.########.X#XXXXX##XXX...#.#.#.######XXXXXX##########...##.#.#..##XX#.....##########.XXXX..##########..XXXX#XXX#X##################X##############XXXX###XXXXX##XXX
XXXXXXXXXXXXXXXXXXXXXXXXXX#XX#XXXX.##..######..X#X#XXX...X..##..#.#.#######XXXXXX#######...##...#.##..#X#################..XX#.############..X#XX#XXX#################################XXXX#XX#X###XX#X#X
XXXXXXXXXXXXXXXXXXXXXXXXX###XXXXXX...#.#####..XX####XX.#...#...#..#.######XXXXXXX######..##...##..###.XX##################.XXX.#####.....###.#XX###X##XX###############################X###XXX#X##XXX#XX
XXXXXXXXXXXXXXXX##XXXXX#XXX#XXXXXXXX.#.#####.XXX#X#....####..##..#..########XXXXX#####..#...##...####.#X#####X###XX#######..#X.###...XXX.....#X##XX###XX#X##########################XXXX####XX#XX#XX##XX
XXXXXXXXXXXXXXXXXXXXXXX##XXXXXXXXXXX.#.#####...X#XX.###.....#...#..########XXXXXX####..#..##...##.....##XX##X#XXXXX########.#X.....XX#XXXX#XXX##XXX###X#XXX#########################X#XX###XXXX#XXX###XX
XXXXXXXXXXX#XXXXXXXXXXXX#XXXXXXXXX...#.#######.XXXX.#...####..##..#######XX#XXX#X####.#..#...##...XX##X#XXX#XXXXXXX########.X#X##XXX##XXXX#XXX#X#X#X###XXXX########################X#XXX##X#XXXX#XXX##XX
XXXXXXXXXXXX#XXXXXX#XXX#XXXXXXXX##.##..#######..X#X.#.##.....##..#####X#XXXXXXXX#####.#.#..##...X##XXXXXX#X#XXX#XX#########.XXXXX#XX#XX#####XXX###X####X#X#########################X#XX##XXXXXXXXXX###XX
##XXXXXXXXX#XXXX#XXXXXXXXXXXXXXXX#.#..#########.....#.#..######.#####X#XXXXXXXXX###...#.#.#...XXXXXXXXXXXX#XXXX##X#########.#X#XXX#XX#X#XX##XXX#X#X##XX##X########################XXXXX##XXXXXXXXX######
#XXXXXXXXXXXXXXXX#XXXXXXXXXXXXXXXX.#.###############..#.#######..###XX...XXXXXXX#...###.#.#.XXXXX#XXXXXXXXXXXXX#XX#########.XXXXX#XX#XXXX#XXX#XXXXX#XX############################XXX#XXX#XXXXXXX#######
##XXXXXXXXX#XXXXX#XXX##X##XXXX#XX..#.############....##........#..##XX.#####X#X...##....#.#.#XXXXXXXXXXXXXX##XXX##XXX######.#XXX###XXX#X##X#X###X#X##X############################XXXXXXXX#XXXXXXX######
##X#XXXXXXXXXXXX##X#X###XXXXX#X#X.##.############.############..#..##X.....###..##...####.#.XXX#XXXXXXXXXXX#XX######XX#####.XXXXXX#XX#######XX##X#X#XXX###########################XXX#XX#XX##XXX#XX#####
#XXXX#X#XX##X#X##XXX#####X#XX#XXX..#......#######..###........#..#..##XXXX.##..#...##.....#.X#XXXXXXXX#XXXXXXXX####XXX####..XXX#X###X#######XXXXXX#XXXX###########################XX##XXX#X####XXXX#####
##X#####XXXX#XX###X#X#####XXX#XXXX.######........#.....######..#..#.##X#X#....#..##...#####.###XXXXX##XXXX#XXXXX###XX#####.XXXX#XX#X#####X##XX#XX#XXXXX##########################XXXX##XXX###XXXX#######
########XXX##XX##XX##X###X#####XX#.......#######..#####......#..#.#.####X#X###..#...##......##XXXXX#X##XX#XXXXXXX##XX#####.#XXXXX#X#X###X#XXXXX#X#XXXXX#########################X#XX#####X##X###X#######
#########X####XXXXX#X####X#####X####XXXX...##...#..##...####..#.#.#.#####X####.#..##...XX##X#X#XXXXX#XXXX##XXXXXX#X#XX####.XXXXX....XX#XXXXXXXXXXXXXXX#XX#####################XXX#X#######XX########X#X#
############XXXXXXX#XXX#X#####X#####X##XXX....X..#....##....#.#.#.#..#########.#.#...XXXXXXXXX#XX#XXXXX##XXXXXXX###XX#X###.XXXX..##..XXX#XXX#####XXX##XX#####################XXX#########X#XX###X###XXXX
XX#########X#XXXXX###XXX####XX#####XXXXXXXXXXXXX..####...XX.#.#.#.##..####.....#.#.XXXXXXXX....XXX#XXX.....XXXXXXXXXXXX###..X...####.XXXX#XX############################################XXXX#X##XXX#XXXX
XX########X####XXX###XXX###XXXX####XXXXXXXXXXXXXX.####.XXXX.#.#.#...#..##..#####.#..XXX##X..##.X.......###.XXX##XXXXXXXX###...######.XXXX##X###########################################XXXXXXXXXXXXXXXXX
X########X#XXX#XX###XXXXXXX##X#XXX#XXXXXXXXXXXXX#.###..XXXX.#.#.###..#....#......##.X......###...#########..XX###XXXXXX#############.XXXX###XX#########################################XXXXX####XXXXXXXX
#X#####XX#X#X#XXX##XXXXXXX#XXXXXXXX#XXXXXXXXXXX#X.###.X##X..#.#....#..####..XXX####...#####################.###XXXXXX#X##########....XXX####XXXX########X##X##########################XXXXXX#####XXXXXXX
#X#######X##XXXX###XX#XXXXXX#XXXXXXXXXXXXXXX#XXX..###.#XXX.##.####..#..###.XXXX############################.###XXXXXX#####...###..X#XXXX#X#XXXXX#########XXXX#######################XXXXXXXXX#####XXXXX#
XX##########XXX####XXXX##X#XXXXXX#XXXXXX#XXXXXX..####.XXXX..#.....#..#.###.XX#XXX###XX#####################.X#XXXXXXX###...X.#...XXXXXXX#XXXXXXXX##XX####XXXX########################XXXXXXX#XX###XXX###
#############X###########XXXXXXXXXXX#XX###XX#XX.#####...X#X..####..#.#.##..X##XXXXXXXX####################..XX#XXXX#X##..XX#...XXXX#XXXXXX#XXXXXX#X##XX##XXXXX#######################XXXXXXXXXX########X
#############X#########X#XXXXXXXXX#XXXX#XX####X.#######...#X.....#.#.#.#..X####XX#XX######################.XXXXXXXXX###.XXXX#XXXX##XXXXXXXXXXXXXXX###XXXX#XXX######################X#XXXXXX##X#######XX#
#############XX#######XX#XXXXXXXXXXXXX#X#XXXXXX.#########.#XXXXX.#.#.#.#.X#X##XXXXXXX####################..XXXX#XXX...#.XXXXXXXXX##XXXXXXXXXXXXXX####XXXXX#XXXX#####################XXXXXX#X########XXX#
#############XX#######XXXXXXXXXXXXXXXXX##XXXXXX.#######...XXXXX..#.#.#...##XX#XXXXXXX####################.XXX##XXXX.#.#..XXXXXXX#####XXXXXXXXXX###X#XXX#X####X#X#####################XXXXXXXX########XXX
############XXX#####XXXXXX#XXXXXXXXX#XXX#XXX#X#.######..XX##X...#..#.###XXXXX#X#XXXXXX###################..XX#XXXXX.#..#.X#XXXXX####XXXX#X#XXX#####XXXXXX####XXX######################XXXX#############X
X#######X#XXXXXX####XXXXXXXXXXXX#XX#X#XX#XXXX#X.#####..X......##..#..##XXXXXX#XXXXXX#X####.....###########.XXXXXX...##.#.XXXXXXX####XXX##X##XXXX##XXXXXXX###X#XXX###############################X#XX#X#X
#######XXXXXXXXXXXXXXXX#XXXXXXXXXXXX#XX##XXXXXX.......X..#####...#..#####X###XXXXXXX##.....###..##########.XXXX...####.#.XXXXXXXX###XX###X#XXXXXXXXXXXXX#####XXXX###############################XXXXXXX#
#XXX###XXXXXXXX#XX##XXX###X#XXXXX#X#XX####XXX####XXXXX..#......##..#########XXXXXXXX#..####...#.....######......######.#..XXXXX#XXXXXX####XXXXXX#XXXXXX#######XXXX#########################XX####XXXXX#X
XXXXXX##XXXXXXXXX##XXXXX#XXXXXXXXXXX#X#####XX###XXXX#..#..#####...#############XXXX#..#.....X..####..#################.##.XXXXXX#XXX#X##########X#XXXXX########X#XX#######################XXX###XXXXX###
##XXXX#XXXXXXXXX#X#XXXXXX#XXXXXXX#X#XX###X##XX#XXXXXX.#..######.##############X#XX#X.#..X#XX#X.....#.###############...##.#XXXXXX###XXX#########XXXXXXXXXXX#################################XX#XXXX#####
##XXX#XXXXXXXXXXX###XXXXX##XXXXXX#XXXX###X##XXXXXX#X..#.#######.#################XX#.#.X##X###X##X.#...############..##...###XXXX##X#XX########XXXXXXXXXXXXX##################################X#X##X####
#XX##X#XXXXX#XXXXXX#X###XXXXXXXX#X#XXXX#XXX###XXX###.##.#######..###################.#.XXXX####XXX..##..##..........#...XXXXXXXXXXXXX##X####X#XXXXXX#XXXX#####################################X#XX######
XXXXX#XXXXXX####XXXXXX##XXXXXXXX#XXXXX#XXX#####XXXX#.##........#..#####.....########.#.#XXXX#####XX...#....##########.XXXXXXXXXXXX#X####X###XX#XX##X#XXX######################################X##XX###XX
X#XXX#X###X##XX#XXXXXXX####XXX.......X##X####XXXXXXX.#########..#.###...###..##......#.#XXX########XX.#####.......###..#XXXXXXXXXXXXX#XX#X###XXXX##XXX########################################XX#X####XX
X##XXXXX#X###XXXXXXXXXXX###X#X.#####....#X##XXXXXXXX.....#....#.#.##..##...#.#..######.XXXX######XXX#.##....X#X#X..###.XXX#XX#XXXXXXXX##X#XXX#XX###XX#####################################X##XXXX#XX##XX
#XXXXXXXXX#XXXXXXXXXXXXX###XX#..#######.XX#X#XXXXXX###XX...XX.#.#.##.#...X.#...#...###.XXXXX######XXX.##.X###X#XXX..##..XXXXXXXX#XXXX#XXX#XXXXXX###X#####################################XXXXXXX##XX###X
#X#XXXXXXXX#XXXXX#XXXX#XX##XXXX..######.XXXXXXXXXX###XX#X##X#.#.#..#.#.XXX..###..X..##..XXXX#####XXXX.#..XX#XXX#XXX.###.XXXXXXXX#XXXX#XXXXX#X#X##########################################XX#XX#X####X#X#
X#XXXXXXXXX#XXXXXXXXXXXXXXXX#XXX.######..XXXX##XXX##X##X#XXX#.#..#.#.#.XXXX.#...X#X.###.XX#XX####XXX#.#.XX#XXX...X..##..XXX#XXXXXXXXXXXXX#XXXXX###########################################XXXXX#X##XX###
XXXXXXXXXXXXXXXXXXXXXXXXXXXX.....#######.XXXXX##XXXX##XXXXXXX..#.#.#.#.XXX..#.XXXXX...#.#XXXXXXXXXXXX.#.XX#X...#...###.XXX##XXXXXXXXXX#XXXX#################################################XXXXXX#XX#XX
XXXXXXXXXXXXXX#XX##XXXXXXX...###########.#XXXXX##XXX#X######XX.#.#.#.#.XXX.##.XXXXXXX...XXXXXXXXXXX##...XX...#########......XXXXXXXXX##X#XXXXX###############################################XXX##XXX#XX
XXXXXX#XXXXXXXX##XXX...X#X.#############.#XXXXXXXXXXXX######XX.#.#.#.#.XXX....XXXXXXXX##XXXXXXX##XX###XX...################.XXXXXXX######XXXXX###############################X##############XXX#XXXXXX#X
XX##XX##XXXXXX##X#...#.....#############.X#XXXXXXXXXX######X#..#.#...#..##XXXXXXXXXXXXXXX##X#X#XXXXXXX...################...XXXX#####XX###XXX#XXXX########################XXX#X############XXXX#XXXXXXXX
X##XXX##XXXXXXXXXX.#####################.#XXX#XXXXXXXX####XX#.##..#####.###XXXXXXXXXXXX###XXX#XXXX#....##################.XXXX######XXXXXXXXXXXXXX########################XXXX############XXXX##XXXXXX#X
XXXX##XXXXXXXXXXX..####################..XXXXXXXXXXXX#####XXX.###..####.XXXXXXXXXXXXXX####XX#X#XXXX.#####################.XXXXX####X#XXXXXXXXXXXXX#X#####################XXXX#X###########XXXX#XXXXXXXXX
XXXXXXXXXXXXXXXXX.#####################.XX#XXX#XX#XXXX####XX#....#.####.XX##XXXXXXXXXX#X##XXX##XXXX.####################..XXXXX#####X#XXXXXXXXXXXXXXX####################XXXXX#X###########XXXXXXXXXXXXX
#XXXXXXXXXXXX#XXX.#####################.XXXXXXX#X#XXXX####XXXX#X.#..###.XX##XXX#X##XX#XX####X##XXX#.....#############....XXXX#########XXXXXXX#XXXXXXXX###################XXXXXX#X##XXX#X####X#XXXXX#XXX#
XXXXXXXXX##XXXXX..#####################.XXXXXX#XXXXXXXX###XX##XX..#..##.....#XXX#X####XXX##XX##XXXX##XX.#############.XXXXX#X#########X#XX#XXXXXXXXXXX##################XXXXX####X#XXXXXX#XX##XXX##XXXXX
XXXXXX##XXXXXXX..#####################..XXXXXXXX#XXXXXXX##XXXXXXX..#.######.X#X#XX####XXXX###X#X#X#XXXX...###########.#XXX#X#X####XX##X##XXXXXXXXXXXX####################X#XX####XXXXXXX#XXX#XXXX####XXX
XXXXX###XXXXXXX.######################.XXXXXXXXXXXXXXXXXXXX##XXX#X.#...####.#X##XXX###XXXX####XXXXX#XXXXX.###########.##XX...#XX##XX#XX##XXXX#XXXXXXXXX#####################X###XXXXXXXXX#X#XXXXX####XXX
XXXXX##XXXXXXX..######################.X###XX#X...XXXX###X####X#X#.###..###.#XX#XXX####XX#XX###XXXX##XXX..##########..XXXX.#.#X###XXXX###XXXX#X#XXXXXX#X###################XXXXXXXXXXXXXXXXX#XXX####XXXX
XXXXX###XXXXXX.###X###################.XX#XX#X#.#..XX#X...X##XX###....#..##.XXXX#XXXXXXXXXXX###XXXXXXX#X.###...#####.X#X#X.#.X####X######XXXXX#XXXXXXXX####################XXXXXXXXXXXXXXXX#XXXXXX#X#XXX
XXXX###XXXX....#XXXX##################.XX######.##..X...#.XXXX#X#XX#X.##..#.XX#XXXXX#XXXXXXX##XXXXXXX###..#..X..####...X...#..X#XX#######XX#XXXXX##X########################XXXXXXXXXXXXXXXXXXXXXX#XXXXX
XXXX###X#...###XXXXXX#XX##############.XXX#XXXX.###...###.XXX#X#XXXXX...#.#..XXXXXX#XXXXXXXX##XXXXXXXX##X...XXX.######...####..X#XX######XXXX#####XX####XXXXX###############XXXXXXXXXXXXXXXXX#XXXXXXXXXX
XXXX####X.#####XXXX###XX#######X######.XXXXX#X..#########..X#X#XXXXXXXX.#.##...XXXXXXXXXXXXXX###XXXXXXXX#XXXXX#.##############..XXX##XX#XXXXX####X#X###XX#XXX###############XXXXXXXXXXXXXXX####X##XXXXXX
XXXX#XXX..#####X##XXXXXX####X#XX#X####..XXXX...###########.X###XXXXXXX..#.####...XXXXXXX#XXXXXXX##XXXXX#XX#X#X#..##############..XXXXXXX##XX######XX#X#XXXX################XXXXXXXXXXXXXXXX###XX##XXXXXX
XXXX#XX#.#######XXXXXXXX##XXXXXXXX#####.XX...#############...#XXXXXX...#..######.#XXXXXX##XXXXXX###XXXXX####XXXX.########...####..XX#XXX#X#X######XXXXX##XX##########X#####XXXXXXX#XXXX#XXX##X#XX##XXXXX
XXXXXXX#..#####X#XXXXXXXXX#XXXXXX#X##XX....#################.X#X##XX.##..#####...XXXXXXXX##XXXX###X#XX#####XX#X#..#######.X...###.XXXX##X#X########XX#####XX#######XXX#####X#XXXXX##XXXXXX#########XXX#X
XX#X#XXXX.####XXXXXXXXXXX#XXXXXX#XXXXXX#####################.....#X#.#..#####..X##XXXXXXXX##X###X###XXX#####XX#XX..######.XXX.###..XXXX##X##########XX#########X##XXXX####X#XXXXXXXXXX#############XXXXX
XXXXXXXX..###XXXXXXXXXXXXXXXXXXXX##X#X##########################.X#X.#.#......XXXXX#XXXXXXXXXXXXXX###XX##X##XXXXXX..#####.#XX.####.#X#########X#X##XXXX#######XXXXXXXXX##X#XXXXX#XXXXX############XXXXX#
#XX#XX#X.####XXXXXXXXXXXXXXXXXXXXXXX############################..X..#.#.XXX#XXXXXXXXXXXXXXXXXXXX#X#X#X###XX#X#XXXX.#####.X#X......#########XXXXX#XXXX########XXXXXXXXXXXXXXXXXXXXXXXX###########XXXXX##
#X#XX....#XXXXXXXXXXXXXXXXXXXXXXXXXXX############################...##...XXX#XXXXXXXXXXXXXXXXXXXXXX#.....XX#X##XXX..####..XXXX#X#X##########XXXXXXXXXX########XXXXXXXXXXX#XXXXXXXXXXX############XXXXX##
XX#XX.####XXXXXXXXXXXXXXXXXXXXXXX#XX#######XX###########################XXXX#XXXX#XXXXXXXXXXXXXXXX#X.###.......XX..####..XXXXXXXXXXX#######XXXXXXX#############XXXXXXXXXXX#XXXXXXXXX#X##########X#X#####
XXXX..#####XXXXXXXXXXXXXXXXXXXXXXX########XX#X#######XX##################X#X##XXXXXXXXXXXXXX#XXXXXXX..########....#...#.XXXXXXX#XX#XX#X###X#X##XXXX###########X##XXXXXX##XXXXXXXXXXXXXX##########XX#####
#X#X.######XXXXXXXXXXXXXXXXXXX###X########XXX####XXXXX##################X###XXX#XXXXXXXXXXXXXXXXXXXXX.#############.X...XXXXX###X#XX#X#XX##XXX##XXXXXXX########XXXXXXX###X#XXXXXXXXXXXX###XX############
##XX.#######XXXXXXXXXXXXXXXXX#####XXXX###XXXXXX#XXXXXXX#####X############X###XXXXXXXXX###XXXXXXXX##XX.#############..XXXXXXXXXXX#XX####XX#XXX#X#X#XXXXXX##XXX#XXXXXXXXX##XX#XXXXXX###XXXX#X#############
###X..#######XXXXXXXXXXXXX######XXXXXXX#XXXXXX###XXXXXXX##XX#X##########XX#####XXXXXXX##XXXXXX#######.##############.#XX#X#XXXXXXXX#####XXXXXXXXXXXXXX##X#XXXX#XXXXXXX#X#X#XXXXXX#X##XXXXX#X############
###XX.......X#XXXXX#XXXX########XXXXXXXXXXX#XX##XXXXXXXX#X###X##########X######X###XXX###X#XXX#XXX###................XXXXX#XX###X#X###XXXXXXXXXXXXXXXXX##X#X#####X######XX#XXXXXX##XXX#XXXX#XX##########
###X#XXXX##.#XXXX#XXXXXX########XXXXXXXXXXX#XXXXXXXXXX##X###X##########XXX#########XX#####XXXXXXX###################XXXXXXX#######X#XXXXX#XXXXXXXXXXXXX#####################XXXXXX#####XXXX#XXX#########
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |