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