#############################################################################################################################################
#############################################################################################...#.........#######################.........#E#
#############################################################################################.#.#.#.#####.#######################.#####.#.#.#
#######################.................#####################################################.#...#.....#.....###################.###...#.#.#
#######################.#.#.###########.#####################################################.#########.#####.###################.###.###.#.#
#######################.#.#.###########.....#################################################.###.......#...................#####...#...#...#
#######################.#.#.###########.###.#################################################.###.#######.#####.###########.#######.###.#####
#####.....#######.......................###.###################.............#################.###.#######.#####.###########.#####...###.....#
#####.###.#######.#.###################.###.###################.###########.#################.###.#######.#####.###########.#####.#####.###.#
#####.###.#######.#.###################.###.###################.#########...###########...........#####...#.....###########.#.....#.....###.#
#####.###.#######.#.###################.###.###################.#########.#############.#.#.#.#.#.#####.###.###############.#.#####.###.###.#
#####.###.#######.#...###############...###.###################.###.............................#.#####.###.###############.....#...###.###.#
#####.###.#######.###.###############.#.###.###################.###.#.#######.#.###########.#####.#####.###.###################.#.#####.###.#
###...###...#####.#...###############.#.....#.....#############.#...#...........###########.#.....#####.###.###...#########...#...#.....###.#
###.#######.#####.#.#################.#.###.#.###.#############.#.###.#####################.#.#.#######.###.###.#.#########.#.#####.#######.#
#...#######.#####.#.#######...#.......#.......#...#############.#.###.......###############...#.#######...#.....#.#########.#.......#####...#
#.#########.#####.#.#######.#.#.#########.#####.###############.#.#####.###.###################.#########.#######.#########.#############.###
#.......###.......#.#######.#...#########...###...###...#.......#.......###...#################...#...###.........#########.#####.....###...#
#######.###########.#######.###############.#####.###.#.#.###########.#######.###################.#.#.#####.#####.#########.#####.###.#####.#
#######.###########...#####.###############.#####...#.#...###########.....#...###################...#.......#.........#####.#####.#...#.....#
#######.#############.#####.###############.#####.#.#.###################.#.#################################.#.#####.#####.#####.#.###.#####
#######.....#########.#####.###############.###...#.#.###################.#.#######.....#######...#######.....#.###...#####.###...#...#...###
#######.#.#.#########.#####.###############.###.###.#.###################.#.#######.###.#######.#.#######.#####.###.#######.###.#####.###.###
#######...#.#########.........#####...###...#...#...#.###################.....#####.###.#######.#.#####...#####.###.#.....#...#.#####.###.###
#######.#.#.#################.#####.#.###.#.#.###.###.###################.###.#####.###.#######.#.#####.#######.###.#.###.###.#.#####.###.###
#######.#.#.#################.......#.###.#.#.#...###.....###.....#...###.###.#####...#...#####.#.#####.###...#...#...###.....#...#...###.###
#######.#.#.#########################.###.#.#.#.#########.###.#.#.#.#.###.###.#######.###.#####.#.#####.###.#.###.#########.#.###.#.#####.###
#####.....#.#########################.....#.#.#...#######...#.#.....#.....###.#####...###.###...#...###...#.#.....#####.....#.....#.......###
#####.#.#.#.###############################.#.###.#########.#.#.#############.#####.#####.###.#####.#####.#.###########.#################.###
###...#.....###########################.....#...#.#######...#.#.#############.#####...###...#.#####...###.#.###...#...#.....#############.###
###.###.###.###########################.#######.#.#######.###.#.#############.#######.#####.#.#######.###.#.###.#.#.#.#####.#############.###
###.#...###.###########################...###...#.....###.###.#.#############...#####...###...#######.....#.#...#...#...###.......#######.###
###.#.#####.#############################.###.#.#####.###.###.#.###############.#######.###################.#.#########.#########.#######.###
###.#.#####.......#...###################.....#.....#.....#...#.###########.....#####...###########...#.....#.###...#...#######.............#
###.#.###########.#.#.#############################.#######.###.###########.#########.#############.#.#.#####.###.#.#.#########.###.#####.#.#
###.#.###########...#.#############################.........###...###...#...#########.###########...#.#.....#...#.#.#.###.....#...#.#####.#.#
###.#.###############.###################################.#######.###.#.#.###########.###########.###.#####.###.#.#.#.###.###.###.#.#####.#.#
###.#.###############.###################################.......#.#...#.#...#########.........#...###.#####...#...#.#.###.###.#...#.#####.#.#
###.#.###############.#########################################.#.#.###.###.#########.#######.#.#####.#######.#####.#.###.###.#.###.#####.#.#
#...#.###############...#############.......###################.#.#...#.....#######.......#...#...###...#####.......#...#.#...#.#...#####...#
#.###.#################.#############.#####.###################.#.###.#############.#####.#.#####.#####.###############.#.#.###.#.#########.#
#...#.....#############.....###.......#.....###################.#.###.....###.......###...#.#.....#####...#.........###...#...#...#########.#
###.#####.#################.###.#.#####.#######################.#.#######.###.#########.###.#.###########.#.#######.#########.#.###########.#
#...#####.###############...###.#...#...#######################.........#.....#.........#.....#.........#...#.....#.#...#####.#.#.....#####.#
#.#######.###############.#####.###.#.#################################.#######.###.#.###.#####.#######.###.#.###.#.#.#.#####.#.#.###.#####.#
#.....###.###############.###.......#...###############################.###.....###.#.....#.....###...#...#.#...#.#.#.#.#.....#...###...###.#
#####.###.###############.###.#####.###.###############################.###.#######.###.#.#.#######.#.###.#.#.#.#.#.#.#.#.#############.###.#
#.....#...#.......#######.#...#####.###.###############################.###.#######.......#.#.......#.###.#.#.#.#.#.#.#...#############.###.#
#.#####.###.#####.#######.#.#######.###.###############################.###.###############.#.#######.###.#.#.#.#.#.#.#################.###.#
#.....#.....#####...#####.#.#####...#...###############################.....###############...#...###...#...#.#.#.#.#.......###########.#...#
#####.#############.#####.#.#####.###.#######################################################.#.#.#####.###.#.#.#.#.#######.###########.#.###
#...#.#############.#####...#.....###...#####################################################...#.#####.....#.#.#...#.....#...#########.#...#
#.#.#.#############.#########.#.#######.#########################################################.###########.#.###.#.###.#.#.#########.###.#
#.#...#############.###.....#...#######.###############################...#######################.#########...#...#.#.#...#.#.#########.#...#
#.#################.###.###.#.#########.###############################.#.#######################.#########.#####.#.#.#.###.#.#########.#.###
#...............###...#.###...#########.....#####...###############.....#.#######################.#####.....#####.#...#.....#...#######.#...#
#######.#####.#.#####.#.###################.#####.#.###############.#####.#######################.#####.#########.#########.###.#######.###.#
#######.#####.#...###.#.###################.......#.###############.#####.#######################.#####.....#####...#####...#...#######...#.#
#######.#####.###.###.#.###########################.###############.#####.#######################.#########.#######.#####.###.###########.#.#
#######.#####.#...###.#.###########################...#####...#.....#####...#####################...........#######.#####...#...#########.#.#
#######.#####.#.#####.#.#############################.#####.#.#.###########.#######################################.#######.#.#.#########.#.#
#######.###...#.........###########################...#.....#...###########.###########################...#########.......#...#.......###.#.#
#######.###.###########.###########################.###.###################.###########################.#.###############.#########.#.###.#.#
#######.###.#...........###########################.###.......#############.###########################.#.......#########.#########.#.....#.#
#######.###.#.#.#####.#############################.#########.#############.###########################.#######.#########.#########.#.#####.#
#######.###...#.#####.#############################.#.....#...#############.###########################...#####.#########.#########.#.......#
#######.#####.#.#####.#############################.#.###.#.###############.#############################.#####.#########.#########.#.#.###.#
#######.........#####.###########################...#.###...#...###########.........#####################...###.###.........#######.....###.#
#######.###.#########.###########################.###.#######.#.###########.#######.#######################.###.###.#######.#########.#####.#
#######.###...#######.#########################...............#...#########.#######.#######################...#.....#######...#####.........#
#######.#####.#######.#########################.###.#######.#####.#########.#######.#########################.###############.#####.#########
#######.#####.#######.#########################.###.........#####.....#####.#######.###################.......###############.......#########
#######.#####.#######.#########################.#####.###############.#####.#######.###################.#####################################
#######.###...#######.#########################.......###########.....#####...#####.#####.............#.#####################################
#######.###.#########.###############################.###########.###########.#####.#####.###########.#.#####################################
###.....###.#########.#########################.......#######.....###########.......#####.###########.#.#####################################
###.#######.#########.#########################.#############.###############.#####.#####.###########.#.#####################################
###.....###.#########.#########################.#.......#####.#.....#########.#####.......###########.#.#####################################
#######.###.#########.#########################.#.#####.#####.#.###.#########.#######################.#.#####################################
#.......###.#######...#########################.#.....#.#.....#.###...#######.###...###########.......#...###################################
#.#####.###.#######.###########################.#####.#.#.#####.#####.#######.###.#.###########.#########.###################################
#.#...#.###.#######.###########################.#.....#.#.###...#...#.#######.#...#.....#.......#.....###.#...###############################
#.#.#.#.###.#######.###########################.#.###.#.#.###.###.#.#.#######.#.#######.#.#####.#.###.###.#.#.###############################
#...#.#...........#.###########################.#.#...#...###.###.#...#####...#.###.....#.###...#...#.###...#.###############################
#####.#####.#####.#.###########################.#.#.###.#####.###.###.#####.###.###.#####.###.###.#.#.#######.###############################
###...#####.#####...###########################.#.#.....#...#.###.###.....#.###...#.....#.#...###.#.#.....#...###############################
###.#######.###################################.#.###.###.#.#.###.#######.#.###.#.#####.#.#.#####.#.#####.#.#################################
#...#######.###################################.#...#...#.#.#.....#...###.#...#.#.#####...#.#...#.#.#####...#################################
#.#########.###################################.###.###.#.#.#.###.#.#.###.###.#.#.#########.#.#.#.#.#########################################
#.#########.#########...#######################.###...#.#.#.#...#...#...#.....#...#######.....#.#.#.#########################################
#.#########.#########.#.#######################.#####.#.#.#.###.#######.#####.###.#######.#####.#.#.#########################################
#.#...#####...........#.#######################.......#...#.###.###.....#####.....#...#...###...#.#.....#####################################
#.#.#.#################.#######################.#######.###.###.###.#########.#####.#.#.#####.###.#####.#####################################
#...#.........#.........#######################...#.....###.#...###.................#.#...#...#...#####.#####################################
#############.#.#################################.#.#######.#.#######################.###.#.###.#######.#####################################
#.....###.....#.#################################.#.#####...#.###############.......#.....#.....#######.#####################################
#.###.###.###.#.#################################.#.#####.###.###############.#####.###################.#####################################
#...#.....###.#...............###...#############.#...###.#...###############.#####.....###############...###################################
###.#########.###############.###.#.#############.###.###.#.#################.#########.#################.###################################
#...#...###...#...###########.....#.#########...#...#...#.......#############.#########.#################.###################################
#.###.#.###.###.#.#################.#########.#.###.###.#######.#############.#########.#################.###################################
#...#.#.....###.#.#######.........#...........#.....###.#.......#.......###...#.....#.....#############...###################################
###.#.#########.#.#######.#######.###.###.#############.#.#.###.#.#####.###.#.#.###.#.###.#############.#####################################
#...#.......#...#.....###.#######.###.#...#############.#.#.###...#...#.....#...#...#.#.....###########.#...#################################
#.#########.#.#######.###.#######.###.#.###############.#.#.#######.#.#######.###.###.#.###.###########.#.#.#################################
#.........#...###.....#...#.....#.....#.###############...#.#.......#.......#.###...#.#...#.###########...#.#################################
#.#######.#######.###.#.###.###.#######.#################.#.#.#############.#.#####.#.###.#.###############.#################################
#.#######.........###.#.#...###...#####.#############.....#...#####...#####.#.....#.#.....#.###########.....#################################
#.###################.#.#.#######.#####.#############.#.###########.#.#####.#####.#.###.#.#.###########.#####################################
#...#######...###.....#.#.#######.#.....#########.....#.###########.#.......###...#.#...#.#.###########.#########################...#########
###.#######.#.###.#####.#.#######.#.#############.#####.###########.###########.###.#.###.#.###########.#########################.#.#########
###.#######.#.###...###.#.......#...#...#########.#####.#########...#######.....###.....#.#.#...#######...#####################...#.#########
###.#######.#.#####.###.#######.#####.#.#########.#####.#########.#########.#######.###.#.#.#.#.#########.#####################.###.#########
###.###.....#.###...###.#####...###...#.....#####.#####.#########.....#####.#####.......#.#.#.#.#########.................###...###...#######
###.###.#####.###.#####.#####.#####.#######.#####.#####.#############.#####.#####.###.###.#.#.#.#########################.###.#######.#######
###.....#####.###.......###...###...#####...#####...###...#.....###...#####...#.....#.....#...#.#####.......#.....#######.....#...#...#######
#############.#############.#####.#######.#########.#####.#.###.###.#########.#.###.#.#########.#####.#####.#.###.#######.#####.#.#.#########
###########...#############.....#.......#.........#.....#.....#.###...#...#...#...#.......#####.#####.#####.#.#...#####...#.....#.#.#########
###########.###################.#######.###.#####.#####.#####.#.#####.#.#.#.#####.#######.#####.#####.#####.#.#.#######.#.#.#####.#.#########
###########.###################.#####...#...#...#.....#.......#.#...#.#.#.#.....#.#######.#####.......#####...#.###.....#...#.....#...#######
###########.###################.#####.###.###.#.#####.###.###.#.#.#.#.#.#.#####.#.#######.#####################.###.#########.#######.#######
###########.###################.#####...#.....#.....#.....#.....#.#...#.#.#####.#.###.....###########.......###.###.#########.....###.......#
###########.###################.#######.###########.#######.###.#.#####.#.#####.#.###.###############.#####.###.###.#############.#########.#
#########...###################.#######.....#####...#...#...###.....#...#.......#...#.###########.....#####.###.....###########...#####...#.#
#########.#####################.###########.#####.###.#.#.#########.#.#############.#.###########.#########.###################.#######.#.#.#
#########.....#########.....#...###########.#####...#.#.......#.....#.###.......###.#...#######...........#.......#...#########.#######.#.#.#
#############.#########.###.#.#############.#######.#.#######.#.#####.###.#####.###.###.#######.#########.#######.#.#.#########.#######.#.#.#
#####.....###.#########.###...#.........#...#######...#######...#####.###.#####...#.#...#######.#########...#####...#.#########.......#.#.#.#
#####.###.###.#########.#######.###.###.#.###########################.###.#######.#.#.#########.#########.#.#########.###############.#.#.#.#
#####...#.....#########.#######.###.......###########################.....###.....#.#.......###.#########.#.#######.............#####...#.#.#
#######.###############.#######.###.#########################################.#####.#######.###.#########.#.#######.###.#######.#########.#.#
###...#.....###########.......#.....#########################################.#...#.#.......###...#####...#...#####.....#######.#########.#.#
###.#.#####.#################.#.###.#########################################.#.#.#.#.###########.#####.#####.#####.###.#######.#########.#.#
###.#.......#########...........###.#######################.....#############.#.#...#...................###...#.........................#.#.#
###.#######.#########.#############.#######################.###.#############.#.#################.#####.###.###.#.#####.###.###.#####.#.#.#.#
###.#######.#####.....#############...#####.....###.....###...#.#############.#.#################.#####.###.....#...............#.....#...#.#
###.#######.#####.###################.#####.###.###.###.#####.#.#############.#.#################.#####.#################.###.###.#########.#
###.#######.#####.###################.#####...#.###...#.#####.#...###########.#.....#.....#######.#####.....###.....#####.###...#.....#####.#
###.#######.#####.###################.#######.#.#####.#.#####.###.###########.#####.#.###.#######.#####.###.###.#.#.#####.#####.#####.#####.#
#S..#######.......###################.........#.......#.......###.............#####...###...............###.......#.......#####.............#
#############################################################################################################################################