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