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