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