####################################################################################################
#A..#.#.#.####..#####..W####.####..#.#.##...#.##..##.##.#.##.#.#......#.......#.##.###.#...###..#..#
#..#....##.#..#.#...#.......#.......#.#.##.#.#..#.##...###.###.#......#.##...#.#...###.#.#.#.M###.##
##.#.#.#...##.##.##.#.#.......##..#.##..##.##..###.##..#.....##.#.##.#..##..#########.#...###....###
##...#..##.###.#..##....#...##.####....#.##.#...#...##...#...#.#.###..#..##..#.##....#..###..#...###
#####..##.##..###....#####.#.####..#.#.###.....###.#..#.##..##..#.####.##...##.#.#.##I#....#.##..#.#
#..##.##.#....#.#.##.#.#.#.##..######.#.#....##.##.#######.###.#.##.##..#.#####..##.#..##..#.#....##
##..#...###.#...#.##.###....#..##.#.#..#.#.##.###.#####.#...######.#.##...####.#.#..#..##.##..##.###
###....#....####......###..##..#....#.#....#..######........###.##.###.##.##..#.##..#......#.###.#.#
#.##..######....#.#....###..#..##.#..##.#.#..##...#..###.##....#..#....#..####...#....##.#.##.....##
#.#..##.##...####.#.#.#.#.....#...##..##..#.###....#..#.###.###.#########..#.##.#.#.#.#.#..###...#.#
####.#....##..#..######...##.....###.##.#...###..#....######.##.##..###.#...##....##..#....###..#..#
####..##.......###..#.###.##....##.#....#.#####.##.#..#.####.#.#..####.##.#.##..#...##...##....#.###
####.#.##.##.#..#..#.....####.#...###...#.....#.#...##.#.#.##..###.#....#....##..##..#.###...#.....#
##....##..##...#....##.#..##....#####..#####..#......##.##..#..#..##..#...####...##.....##..#..#.###
##.#.#.#.########.#.....#F..##..#.##...##.#.##..####..##.....##.###.##..#....##...#.###.#.#....#.###
#.#...#.#....#.....#.####..#....#####.#H...#.##..#....###..#.##..#...#.#.#.######.....#####..#.#####
#..........##..#.#..#.#.#...###..#.#..#..##....#.#....#.#.#..####....#....#.#..#....#.#........#...#
#...#.######..#.##.....#.##..#..#####.....#.##..#.#...#.#..##.##.##.#..###.#.#.#.#.####..#..###...##
#.##..#####..####G#......#..###.#.#.###.....#..#..###.##...#...###......#.#.#####..#....#.#.##.##..#
####....###.###.#...###.#.#.##..#...#.####..#.####.###...#.#.##...###....###..#.#.#.#....#.#.#....##
##..##...........#.#....#.#.#...#.##.#.###..#...###..##.###...####.####..#..#.#...#..#..#...#..#...#
#..##.###.##...#.####..###....#...#.#.....#.#.#C####.###.#..#..#.....#..##.....#..####....####.#..##
###..#..#.###.####.#..#.####.....##...##...#....####.##.#.#.##...#..###.####.#...#...##...#.#....###
###....#.#.#.###..###.#####....#.###.##.#..#..#..##.....#..#....##.##.###..##.#..#.#....##..#.#.#.##
#.##.####.##..#..#.#.#....#.#..#....##.....#.##.##.#..##.##.#.#....Y###.#.#.#.#....##.#.##.#.##.#..#
#.##..#.###..###..##...##............##.#..##.####..#..###.####.#.#...##.##..##...###.##...####...##
#....#....#.#####....########...##.#.#..#######..#.#..#####..#..#...#..##.#.###.#.#.#.##.#..#.####.#
#######..##.##..###..###.##.#..#.###.#.......#..######.##.##.##..#..#.#.##....##...#.##.####.#...###
#####.....#####.##.....#....#.######.#####.#.#....#..##....#.##.......#.#.#.###......#.##...###..#.#
###.#..#.###.#...###....#.....#.##....#..#....###..#.###.##..##.##.#...#.....#..#....#..#..####.#..#
###...#..###.#...#....#.####..#...........##.######.###....#...###..#....##..#.#..##.#...#.#.#.....#
###..#..##.#####....#...#..#.#.#.########..#.#....#..##.######.###.#.###..#..#.#...##.#.###.###..#.#
#..##.......#...###.##.#..#......#.....#......#.#.....#..##..#...##.#.#.#.#.#..#.#.######.##.###..##
######...##.##..#...#.##.###.#.#.##.##..#.#.#...#.###.###........###....#.#..##.##.#....###.##.#####
###.#...##.....#.#.#...##..#.#..#....##..###L#.....##...##...###..##.###.##.#.###..###....#...#.##.#
#.##....##.##..##.....#..#.#.#..#.....##.#...#.###.#.##...##..#..#.####.#...#.......#.....#...#.#.##
#..#.#...###...#####.#.##..#..##.#..##...#.##....#.######..#..#..###...#....#..#....#.....##.#####.#
##.....##..#.#.###.#..##..##.#.##...#..##....#.#.#...#.#.#....##....##..#.#.####.####.#####.....#..#
#.E#...###....#........###.#..###.##.R.#.##.##....#...####......#......##..#..##..####.#.##...#.#..#
#..#.##.#..#.......#......#.U#....####...##....#...##.#...#.##.#...#.#.##..#.##....#.####.#.#...#.##
##.######.#...#...#.##..##.#.#...####......#...#.#.##...#.#.##..##.#....##.##...###...###.##...#...#
#...#..#.###N....####.###.#..###.##..###..###..#.#...##...###..#.####..........#.###.###.###.##.##.#
#...###...#...#.#.#####.####..##...##...###.#..###..##.#....#.#.#..#.##..######..##....#..##...#.#.#
###.##.#.##.....##...###..##..##.#.##.#..##.....#.#..#.#...#.##########.#..###.####....###...#.###.#
###.###...#.#.##...###...#.##..#......##..#.#...#.#..##.#..#..#..#...###.####...#...#.####..#.####.#
#...#..###....#.#....##.......##.###.##.#.#..#.#..##.#..#...#.###...##.....#.###..#....##......##.##
#..##.#...##.##.#.####.##...#..#.####.....#.#..###.#.##.#.#.....##.##...#...###....##....#...##..###
####...#####.#.#.#.###..###.####.###...#.##.##.#.#.......######....##.#..#####...#.......#...#.##.##
##.#.#..##.#.#..###..###.##.#.##.####...#.#.#...#.###.####.##....#..#..#..#..##.#..#.###.#.##.#.####
####.#...####..#####......#.....###......##.#.#..#.......##.###..##...##.###..###....###...#.#..P#.#
#.####..#####.#.#.....#.....#.#..#.#.######..##..#.....#..#..#.#......##........#..#.#.#...#......##
##.#...#..###...####.#..#.#.##.#..##..###...##.#....#####.#.####..####...#.##...##..##.##......##.##
###....#...#........#...###....##.##.....##.#.##.###...#..#.#.#.###.##.##..#...#Z..######...##.#####
#...###....#...#..#.#...#...#.##...##.##.#..#.#.#.#.#......#.##...####.#.###.#..#..##.##.####..##.##
#...#.#..#....#.######.#.#.##.#...##..##.#..###.#####...#.#...###...#.###.###....#..#####...#..#.###
#....####..#.#####..#..##.#.#.##.##.##...#....#.##.#...#..##..##.#.....#.#..#...####..##...#..#.##.#
##..#..##.###.##..###.#.....#.#..#...#.#.#.#..#####..##..#..###.###.#..###.#....#.....#.###.#.#..###
##....###########.....###.#.#..#...#....#..##.###.##..##..#...######.#.########...###..##.#.....####
#.##...#..#..###..#.#.##.#..##.#....####....#.###...###.#......###...#.#######...##...###....#.#...#
###.##.#..#..##..#####..#...##..##.#.#....#.....##..#..####.##....##...###..##...#.........###.#####
##...#..#....#....####.....#..#..####....#.#.####.###..##.###..#.###..###.#.#.#.#..####.#..#...###.#
#.#.#.#.#.##.##.##.#..#.#.............##.##...#..#.####..####..#..######.....#.#.#.#.#.#..#....###.#
##.##.#####...#.###.#.#...####.......##...#....##..#.##.#.##..##.#.##.#.###.##.##..####..##..##.####
##..###.#....#.#....####......##.##.....#..#.#.#...###.##......#.#...#.#.###.#..#.####..###...####.#
#.#..##.########.##.#.#######.#...#.###........#.##.O.#.......###.#####...###...##.###.#..#.####..##
##..##.#.#.###.#.###.##.#.###.##.#..#S#.#..#####.#..#...##..#####.##...#.#.....#.#.###..##..#..#####
#...###..###.#.#.#.##..#.#....###...#..#...#.####.#####.####.#.#....#.###.#.#.#....#....#..##.###..#
###...############.#.#.###..#.##.###...###........#...####.#.....#.########.#####..###..##.#...##..#
#.#...#..###.###..##.#..#..##.###..##....#.##.#.....#.#..#.##.###..#..#..#.#..###..##.....##..##..##
###..###.####.....##..#..#.######.####.#.##.##.##........##.....##..#...##.###.#..#.###.....##..##.#
#.#..##.#.####.##.##...###.##.#.#...#.............###.#......###.####.###.#.##..#..#.###.#....######
###......#.#.#.#...##..#.#....####.##..###.#...##....##.#.##........###..#.#..##########..###..##.##
#.###.#......#.#..#..#.##.##...#.##.###..###.#.#.#...###..####....#.####..###...#######...#.#.#....#
##..#####.##..##.#.#..#.##.X##..#.#..####.#..#.#..##..#.####..###.#####.#.#####.#..##...##......##.#
##.#.#.#.#.#.#.##..###.##..#.#.#...###.###.######.###......###.##.....##.###....#...#.##.#.#########
###.###...##...#####.....#.###.#.....#.#..#...#..##.#.##.####...###.#.#..####...#..##.#.#...###.####
##.##...###...#....#####.#..#...##..##....###.###..#.###..#.####....Q....#...#..#...##.#..#.##.#.###
####.#.#..##.##.##..##.#..#......##..##.##.###.##.#.###...#.####.#.###.#.###...##.##......#..#.##.##
#.#..#....#....###.##..##.##.#....#.#...V.................##...###..###.....#.......##..#.#.#.#.####
##.####...##.....####..##..###....###.#..##..#.#..#..####...#....#....#.##.##....#.####...##.J.#..##
#.#...###..##.##.##...##.##.#.......#.##.#..###.##..#....#......#.#..#####.#.##..####.##.....#..#.##
#....#..#...###.####...##.....#.##.#.###..##..#..##...#..#.#.##..##########..#......#.##..#.###....#
##.#.##.....#.##.####.........#.###....#....##...#.##.##.#..##.#........#.........###...#..#..##...#
#...####.##.####...#..#....#.....#.#..####.#####.##..#..#.####.#.###......##.#.#.##.#..........#...#
###..##...###....#..####.##.###.#..##.##..#.###.##....#..####...#.#..####.....##..##.##..########..#
###.#.##........#...#..####.#......#..###B..........#.#....##..#.####.#.#.#....#.#.#.#....#....#.#.#
#.#...#.###..###..#####.####..##.##..##.#####....###.....#.##...#.#..####.#..#.##.#..#...###.....#.#
#..#.##.#..##.#.#..#.#...##...##...##.###.#...#..#.#.#.###.###..#..###....##.....#.#..#T....###.##.#
##.##..###.##.###.##.##..#...#.....#..#....###.##............##..#..###.###.#..#......#.####.####.##
#..##..#####.#..#.#.##.#....##..#..#.#.##.....#...#..#.#.....##...##...#..###...K..#.#.#.##...###..#
#.###.#..#.##..#...##..###.#..#.##..#...#.#####.#.#.####.....D.....#..###.##..###..##..#....###..#.#
#.#.####....#.#...##..##.#..##..#.#.....####.#.#......#..##.####.#...##.#....#.###.##..##.###...##.#
##..##.#.###.#..###.#.......###....#.#.........#........##.#.###.#..#.###.#..#..#......##....#.#..##
##.#...#.#...##..##.###......#.#.#.##.#..#.......#..##...#....##...##..#....##.#.##.#..#....#.##.###
##....#..#....#.#...#..###...#...#.###.##..#.###.######.##.#....##....##.##...###.....###.....##...#
##..####.###.######..##.##.#..#.......###.#....#..##.#.##.#..####.#.#.##..#####.#....##.#...###....#
##..#####.....#.####..#.##..#####..##.###...#.##.#...#..##########.#..####...#..#.....###.###.#..#.#
####.####..###..##..##...##...###......#.#..#####.#...#...#..#.#....#.#..######.#.....#.#.#.#..###.#
####################################################################################################