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