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