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