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