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