####
#..##############
#......###############
########.....##++++++++++#####
#...########.#+++++++++++++++#
#.......#######++++++++++++++###
########....##++++++++++++++++++++++#
#...###--###.##+++++++++++++++++++++##
#......#######++++++++#########++++++##
#.......#+++++++++++++# ###..#++++++++#
#......##++++++++++### #.######+++++#
#......#+++++++++# #......##++++#
#......##++++++++# ##......#++++#
#......#++++++++# ###-###...##++++#
#......##++++++++# #...###-####++++#
#......#++++++++########...#####++++#
#.....##+++++++++####---##.#+++++###
##...#++++++++++++########+++++#
#.##++++++++++++###+++++++###
######+++++++++++++++++#
####++#++++++++++++##
######++++#####
#######
#####
##..##+####
###.....###.#+###
##............########
#..............#..##+###
##.....##...........#+++++##
#...#######.........##+++++++#
#...##########.......##+++++++#
###....#++++#####.......#++++++++#
#...#######+++# #......##++++++++#
#...##+##########.......##+++++++#
#...#+++++++# #.......#++++++++#
#...##++++++# #......##++++++++#
#...####++++####........##++++++++#
#.....########...........#++++++++#
#.....##++++##......#######+++++++#
###....#######......#############++#
#.................##+++++########
##.............##..#++++++++#
#...........###########+++#
#...........#+++++#########
########...##++++++++#
############+++#
##
#####
###-----######
##########-------------######
### ###----##.#--------------------#
#----####----##.####------------------#
##-----###----####+############--------##
###-----##########++++++++++++############
###-----##+++++#++++++++++++++++++++++++###
#.########++++++++++++++++++++++++++++++##--#
###+++++++++++++++++########++++++++++++#####
###+++++++++++####++# ###++++++++++##-#
###++++++++++#### ## ##-#####+++++++++++#####
##++++++++++##--#----###.#---#######+++++++++#
#++++++++++###--#------####---#..##++++++++#
#####+++++++#####------##########++++++++#
##+++++++++###########+####++++++++#
###++++++++++++####+++++++######
###########+++++++######
####
####++++# ###
#####++++++#####++# ###
#####++##++++####+++++#####++#
#####+++++++########++++##.##++++#
####++++++++++++++++++##+#####++++++#
###++++++++++++++++++++++####+++##++++++#
##+++++++++++++++++++++++++++++++##++++++#
#++++++++++++###+++++++++++++++++#++++++#
##++++++++###### #+++++#+++++++++++##+++++#
#++++++++#++++# ### ##++++++++++##++++++#
##+++++++###### #+++++++++++#++++++#
##+++++++####+++## #+++++++++++##+++#
##++++++##+++++++##### ###++++++++++##++#
#++++++##+++++#.##+++#######+++++++++++##
#++++++##+##.##+++##.##++++++++++#####
#++++++######++##...##+++++++++##+#
##++++++++++#########++++++++++###
#####+++++++++++++++++++++####
##++#+++++++++++++++++###
#+++++++##########
###
####.####
#########+++###
####...##+##++++++###
##########+++++++++++++#
#####...##++#++++++++++++++#
#.......##++++++++++#++++++##
#.......##+++++++++######++++#
#.......##+++++++#+#######+++#
#.......##++++++#####....#++++##
#........#++++++##..########+++#
#........#++++++# ###########+++#
#.........#++++++# #.......#+++#
#.........#+++++++# #.......#+++#
#.........#+++++++# #.......#+++#
#.........#++++++++++##########++#
#.........#++++++++++##....#+++++#
################+++++#######+++++#
###......##++++++#####+++++##
#........##++++++++++++++++#
##############+++++++++++###
###########++++++++++#
#........##++++++++++#
#####################
####
#######-##+++#
#######----------##++++# #
#------------------#########+#
#------------------------##+++#
####-----------------------##++########
#----------------------------########++#
#-------######## #---------------##++#
####-------##++++# #----------------#+++#
#----------##+### #####-----------#+++#
#------####### #----------##++#
#------##+++++# #---------##++#
#------#+++++# #----------#+++#
#------##++++##### #----------##++#
#------#+###.###+# ####---------##++#
#------######++++# ######----------#+++#
#----------#++###...#---------------##+#
####------###########--------------###
#------------###----------#####
####----------------------###
#-----------------######
#----------------#+##
##############
####
#..########
# #.....####----####
#.######......#############
#....##--##...##++++++++######
#######......########++++++++++++++#
#..##---##....##+++++++++++++++++++##
#.....##---##.##+++++++++++++++++++++##
#.......#######++++++++######++++++++#
#.......##+++++++++++++#########+++++###
#.......##+++++++++++++# #.##.##+++++++#
#.......##++++++++# #....####+++++#
#......##++++++++# ####.......##++++#
#.......#++++++++# #.##-##....##+++##
#.......#++++++++#####...##--##.##+++#
#......##+++++++########...#####++++#
#...##+++++++++####---####+++++###
#.##+++++++++++#########++++#
######++++++++++++++++++###
####++++++++++++++++#
#####++++++++#####
#########
#####
###..########
###......##########
#..........#++#++##
#..........#########+##
##....##........##++++###
#..######........##++++++++##
###..#+#####......##+++++++++#
#....##+++####.....##+++++++++#
#..########+#.....##+++++++++#
#..##+++######.....##+++++++++#
#.##+++++++##.....##++++++++++#
#..#++++++++##.....##+++++++++#
#.#####++####......#++++++++++#
#....#+####........##+++++++++#
##...##+++##........#++++++++++#
#...######.....#####+++++++++#
#.............############+++#
##...........##+++++++#######
#........#####+++++++++#
#........##+#########+++#
####....#+++++++++# #
#####++++++++#
#####
#
####.##
###.....##+# ######
###..........##++#....### #####
####.............###+##....##+#....###
#...........######++####....##+#.....##
#......######++++++++###########.....#+#
#..######++++++++++++++++++++++#########+#
#####+++++++++++++++++++++++++++++#+++++##+#
##++++++++++++++++++++++++++++++++++++++##+#
#.##++++++++++++#### #+++++#++++++++++++##+#
###+++++++++#### #### ##++++++++++++###
###++++++++++#### #### ##.##+++++++++++##
####++++++++#######..##+#####.##..##+++++++++++#
##+++++++++##+++##..##+#.....######+++++++#####
##+++++++++##+#...##+#......##++++++++++##
##++++++++#########.#######+++++++####
##+++++++++++++#####++++++++++++#
######++++++++++++++++#######
# ########
###################
###################+++++#
#--------------##++++++##
##--------------#+++####.#####
###---------------#########++++#
#---------------------##++++++##
###-------#--------------#+++####...###
#--------#########-------#####...###+++#
#-------##+### #--------#######++++++#
#----#####+++# #------------##++++++#
#----##++++++# ###---------#++++++#
#----#+++++##### #--------#++++++#
#---##+####.#### #--------##++++++#
#----#######++++# ##--------#++++++#
###-----#+++###.####--------#++++++#
#----####...#####--------##+++++#
#----########------------#+++++#
##------###------------#+++##
#----------------##--####
####-------------######
####----#######
#######
##
#####-##+++#####
##--------##+++++++#
#----#######+++++++#
#####--#++++++++++++#
#---------##++++++++++++#
#-------####+++++#####+++##
##########++++++#---##+++#
####------##+++++++########++#
#----------#+++++#####----#++#
#----------##+++++#-------##+#
#----------#+++++##-------#++#
#----------##++++##-------##+#
#----------#+++++#########+++#
#----------##++++####---##++##
#---------##+++++####--##++#
#----------##+++++++#####+++#
#---------##+++++++##+++++#
#----------#++++++++++++++#
#---------##+##++++++++++#
#############-##++++++++##
#----------#+##++++#
############-##+#
#--#########
######
#####....######
#..........########
#.............#######
##......#........#########
#...#######.........##+++##
##....#++######........#++++++##
#..#####++++####.......##++++++++#
#..#########+++##......##++++++++#
#..##++++########......##+++++++++#
#..##+++++++# #......##+++++++++#
#..###+++++++# #.......#+++++++++#
#....######+#####.......#+++++++++#
#.....##+++###..........##+++++++++#
##....#######..........##+++++++++#
#.................#######++++++++#
##...............##++#######++++#
#............#..##++++++#######+#
##..........########+++++++#
#####....##+++++######++#
######+++++++++# ####
#####++++#
#####
######
####..#+++++####
########++++++++++###
##....#+++++++++++++++++#
########+++++++++++++++++#
###..##++++++++++++##+++++++++##
#......##++++++++++++########++++#
#......##++++++++++++######.#+++++##
#.....##++++++++#####......#+++++++#
#.....##++++++++# #.##########++++#
#......#++++++++# ######..##++++#
#......#++++++++# #......#++++#
#......#++++++++# #......#++++#
#......#+++++++++# #......##+++#
#......#++++++++++#### ########+++++#
#......##++++++++++++##.....##+++++++#
#......##+++#++++++++#########+++++###
##############++++++++#######++++++#
#.......#+++++++++++++++++++++#
#.......#++++++++++++++++++###
#############+++++++++++++#
#.......#++++++++++++++#
#.......#+++########
##.##
###.......####
##..............######
###..............###+#..#####
##..............####++++####+#.##
##..............####+++++++++++###+#
##...........####++++++++++++++++++#
###......###++++++++++++++++++++++#
####+######++++++++++++##+++++++++++#
##.....##+##+++++++++++##########++++++#
##......###++++++++#####..###++#++++++#
###......###+++++# ##....####++++##
##...#######++++++++# #####...###++#
#......####+++++++++####....######++++#
##......##+++++++###.........###+++##
#....###++++++##..##......###+++#
####++++++++++#...###..##+++++#
##+++++++++++####+####++++##
##++++++++++++++++++++##
##+++++++++++++++++##
##+++++#+++##+##
##+## ### ##
####
##+++++# ##
###+++++++####+++#
###++##++++###+++++++#####+#
###++++++########+++++#####++++#
###++++++++++++++++##++#####+++++++#
#++++++++++++++++++++#####+##++++++++#
#+++++++++++++++++++++++++##++++++++##
##++++++++####++++++++++++++##++++++++#
##++++++####+++#++++++++++++++##++++++++#
#+++++##+++## ### #+++++++++##++++++++#
#+++++++####+++# #+++++++++#++++++++#
#+++++###++++++# #+++++++++##+++++++#
##++++##+++++++##### #+++++++++##++++++#
#++++##++++####+++#####++++++++##+++#
##++++#######++++####+++++++++++####
#++++######++##.##+++++++++######
#+++++++#########++++++++##++##
## #+++++++++++++++++++++####
####++++++++++++++######
#+++++++++++++####
###############
#######
####......######
###...............#+##
#.................########
###.......###.............##+##
#.....########.............#++++#
##....####+++######........##+++++#
##......##+++######+##........##+++++#
#....#######+++# #.........#+++++#
#....##+####+#### #........##+++++#
#.....#+++++### #.........##+++++#
#....##++++++# #.........#++++++#
#....######++# ##.............#+++++#
#........##+### #.............##+++++#
#........#########........#########++++#
###.......##..............##+###+++###+#
#........................#+++++#######
###................########+++++#
##...............#+####++###+#
#...............##+++++#######
##################++++++#
###########+#####+#
#