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