##.#...#...##......###...#.##......#..##..#.#.F##......###......#.##..#.###....##.#.##....#.#.....Y#
##..#...##.##.####.#...#...#..#...#....##...##..#..#...###..#...#...##....#....#..##..###..##....##.
##..##....###Z##.....##...#.#.#....##...#......#..###..#.....#.##...###..####..####.K.##..##.#..###.
.#...P##....###.#.T###..#.#..#..#..#.#..#.##.......#..#..#.#.#....##....#....#.##.#.#......#.###..#.
#..###.##....#......#..#.##..##...##.#....#..##.#.#..#.#.###.####..#.#...#.#.#..##..#.##.#.......###
.#..#.#..#.....###....#..##..##.###...#..#.....#.#..#..###.#.###.##.#....##...##..##..#..##..###.#..
#..####.##.#..#...#...##.......###.....#.###..#..##.......###...#..##...#...##..##.#..####..#..#.#..
#...#..#.##.##....#.#.####.####.##..##.#..#..#.###.#..#..##...##.##.####...##.#..#.##.....####.#.#.#
##...##.##..###..#.....#...#####...#.####....#.##..#..#......##.##.######.......#..#..#...##.##.##.#
#.#..##.##....##.###....#.....#..###.#####.......#....#...#..##...#...#.....##...#..#.###.#..##.....
#...##.#.......######...##.#.#..#.#..........#..##.......#....##.#....###.###.##...#.#.#....#######.
##.#..#.#..##..##.##....###.#.#.#...###.#.........###..##..#..#..#.....#.#.....##.#.#.##..####.#.###
V...#.#.#....#.......#.#..###..##.....##....###..#.##....##.######.#.#....#.##........####.#......#.
#..##.##..#..#..#.#.##..####.#.##.##.#....###..###.....#.#.##.#.#..##.#.#....#...#....#.###.#...#.#.
.###..#.#.##....#.#..#...####........###..##...#..........##.#..##....#...#....#..#..##.#.#.#.#.##..
##.###.##..#...#.#.##..#.....##....##...#......###......#.##..........##.##.##..###.##..##..#..#.##.
.#.....###......#.#####..##.###.##...##..###...#.#..###.....##.###.##.##..#......##..#..##.##.#.##..
..#.....#..##..###....##......###.......#.###.####.#.###.#.#....#.#.###....#.#.#...#...##.#...###..#
###.##.#....#..##..#......#......######.##.#.#.#...#.###.#..#####.#..#...#.#.#....#.###..#.##.#.##..
..#.###..##.....#...####..##.##....#..##...#.#..####...##.##...##....#.#..#.#.####.......#.#.#.....#
#....##.#.#.#.###..#..##....#...##..#....##.#.....#....#....##......##..#...#.....##..#.####.##....#
##...###......##.###.##...###..#.#.....#####.#.###.#.#.....#..#..#.#..#...#.##.########.....#.##....
...#####....#..#.#.#...##..######......#.#.#..#...##....###..##.##....###.#.#.#.###.##.#...###...#.Q
#####....#.###....##....###..#...#...###.##.#...#.##..##.#.#.#....#...#..#.##........###........###.
##.##.#..#.#.....#....#.#.##.#......#..#...#...##..###....#.#.##.#.##.#.#.#.##..##..###..#....##..##
.###...#..#.#........#.#....#.#....#..#.####.##.##..#..#....#.#######..##.#.#.....######..###...#...
..##..#.....#..##.......#.#..#.#.####..#.#....#...####.#######...#......#.##.#...##...###......#...#
.#....#.#.##.#...##.#..#.####.#..##......#.######.#...........##...#...#..#..##..##..#.#..##.#..#.##
#...#.#...#.##..#...#..#..#.#.##..#...#...##.#.##.....#...#..........##.#.#.#...#.##...#.......##...
I##....#...##..###..####......#.##..#.##..#..###...#.#..##.....#.....#..##..#...#.#........####..##.
.#.###.#........#........#....###.#...#.......#.#.#...#.........###....#...#...#.#.##...##..#...###.
#E..##..##.###.##.......#..##......#..#...####.##.#........#...#...#..#.#..###..##.####.###.####..#.
.#...#..###....##..###..#.##.#.......#.#..###.#.##...####..###.#.#..##...##..###.#....#.#.#....#.#..
##...#....###..#.#..#.###..###..#######..##..#.#......##...#.#.......#.#..##.###..#.#.#.##.####.#.#.
..#.....####.#...#####.#.#...#..##..#.#..#....##.#..#.....#.##.#...##.#.....#...#..#.##.#...###.#.##
#..#.......#.##.#.#.........#.....#.#...#..##..#..#....#.##....####.#.##..###.#..####..#.###..#..#..
..#.###.#...##...##...#..#.#...#.####.#......#..#.#.#.###.##..#..#..###....#.##..##...#......##..##.
..###.#.......##.#..####.###..#.##...#.##.#...##..#...#..##.L.........#..#.###.##.#...#..###...#...#
.....#..##...##...#...#.##.#.#..#..#.....#.#.#..##...###........#...##.##.....####..##.....#...###.#
.#..#......##..#....#..##.##..........#.#.#.........#.#..##..#...#.##.....##..#..##..#.....##..#.#.#
##.###.#..#.##.....##.###..#.#..#.....#.#.##.##.#.#..#..###..##.....#.#..#....#...#.#...#..####....#
##....#....####.#..###...#.##.#....#.##.....###...##.##.#.##.###...##..#..#..##.....#.#.#.#.#.#...#.
#.#.####..###.###.......###.#.##...#..#...#.###...##......###..#.##.#...#.#.###..#...#.#.....#.##...
.#..#..#..###.#...##...###.#.#.#....##....###..#......##..#...#...#..##..#.####...#...#.#..#...#####
..##...####.#####...##..#.##.##.##....##......#.#...#.##.#.#.#.....#.#.....#.......#..#..###......#.
#.#.##..####..##.##......#.#####..#..#...###.....##....###..#...#.#.##.##.#..##..#.#...#..#.##.##.##
.##..##.............###.#....##.##....###..#..#.##.##...#.####.....###..#.......#.##..#.#.##..#.....
..#....##..#....#...#..#.##.##...##..#.#......#....###...#.....#...#..#...#....#.#....#..#..##.#....
##....#.#.#......##.#.#.###.........###...###.#######.....#..#..#...##.....######.##.##..........##.
.##........#....#.##....#..##.##.#.#.#.#.#..............#.####..#.#.#.....#.#......##....#..#.####.#
####.#..#######.##.#.#..#.###.###..#..#######.##.##...#.###.#.....#.#.#...#......####.####.#.#.#.#..
#..#.##...###.#..#..###.##.#...###..#.....#...#.####.###......#.#...........#..#.#.#######.......##.
#.#...#.#.....####.#.#..#...#......##...##..#..#...#.#.#.......##....##.#.#..#####..#.........##....
###.##....#.#.#....#...#..#.#.##..#####..#....#.#.#.######.###......#.....##...#...###...#.##...#.#.
......##..#....#........##..#...#..#....##...##...#.#.#......#....####.#.#........##...#####....##..
.###.##.####..#.#...#.#...###..#..##.......#....##..##.####..##.#...#..#####.....#.#.###.#.##.....##
..###.##.....#.....#...#.###.#.####...####.....#.#.#.....#........##.####.......##.#.#.#.....#...O..
#.#.##.....#.#..#...#...#########....#...##.##...#..#..#.......###..####......##..#...#..#.#.#..###.
#N#.#.#.##.W#.#.#...#..#..#......#..#....#.....#.####.#..#.......##.#.....##..#...#.#...#.....##..#.
.......##.#..##.#.##.#.#..#########.##.....#.###.###.#...###.#..###.##...##....#.....#.##.##...#.##.
...#..###...#.####.#..#...#..#......###..#....#.#....###....##.....##.#.#.#...#...##..#.#.###.#..###
..###.....#.#....##......##.#.#..#....#.......##.##.......#.#...#..#.#...#..#..#..#..#......##...#.#
#..##.#...#..##...#...#....#..#.###..#.#.#....#.#....#.....#.#.#.#.#...#.####..##.#.#.#.#...###.....
##..#..#.#.#...#...#..###.#..#.##..#.......#....#...##.#..##.....###.#...#.##.#............###.##..#
.....####.....##.....#..###...####...#.#.####.#........U##..##.#.#.#..#..##..#..#..####.#....##..#..
.####..#..#......#.##.#.#...##..#.....##...........##....###.##.##..#........#.###.#..#..#.#...##.##
.#.#.##.........##..##...#.#..#......##...#.#..##.####.#.....#.#.#....##.#.###...#..#..#.#....#.#..#
.#.#..##..#..##...###...##.#..##.....##.#..#....###..#####...#..#...#..#.##..####....#...#.......#..
#.#######..####..#.##....#..#.###.#..#.##...##....#.##..##..#...##.....#.##.....#.#..#.#.....##.#...
..#.#......#....##...#.###...##.#....#.....###.....##..##..#....#..##..#....#..#..#...##...##.##.#..
####..#...##.##.#...#..#....##..#.#.###...#.##.#.##.#..###.#..##.#.#.##.#.#....#.#....#...#....#...#
#..#..#...##..###..#.##.##..###.#.#.#.###...#.......#......#..##.....#...#.#.##..##..#.#..#.#...#.#.
##.#.#####..###...#....#.....#.#.......#....#.#.#....##..#.###..#.#.###..#.##.#....###..##.#.#..#..R
#....#.##...#........#...#.#..###.#....#.##..#.#....##...#..#..#....##..#..###.....###...#.#.##.#...
....#####.#..##.#...##.####...#....##...#.##...#.#.#######.##....##.#..#.##..###..##...#....#......#
###.##...###.#.#..#....#.#...#...#.#.#.####.#...##....##.#.....##...............#.....#.##.###..###.
..###...##.##....###...###.##..##..###.#....#..##.#...#...#....##....#..###.##.#..#.##.#.###.##...#.
..#.#.#.##..#.#.#.##.#.###..#........#.#.......##.#.##...###....#..##..##..#..#...#.#..#.#..##.#.#..
#.##.....#...##.####.####..##.##..##.#..#.#.#.#.......###.##..##.##....#.##..##....#..##..#.#..###.#
.###.#.##.#.#..####.##.####.####...###....#.#.#....##..#..#.#..###......##.....#....#......###......
##.###.#.##..##..........#.#...##..##..##.##..###..####..##....#....#....#.#..#..##....#.###.#.#.#..
.#...#...##...#.....#.#.###..........#.......###.##.....#.#.#.###.#..###...##.#..###..#..#.#..###.#.
.#..##.#..#.##..##..###..#.#....#...##.#..#.......#.#..#....#.#...#.#......#......#...#...#.#..#...#
.#.##..##.#.#...##.#....#.....#.#....#.#.###...#....##.#.....#..#.#...#.#....#...#...######.##.#.#..
..#.......#####.#.#........#..#...#...##....####.#..#.#.......##.....#.##........#...###.###.##.#.##
###.##...####..#..#...####..##..###....#...##...#....#.....#.#.#.#...##....#.##..#.#.###....###.##.#
####.###....#.#.#..####...#.######..###.#....#..##...##.#....##..##..#...##....###..#..##.....####..
##.####.......#.#.#.##..###.#..#.#.####.###....##.##..##.#...##.#.....#.#.#....#.#....#..#.....#...#
#.###..#......#..#...#......#...#.#......#.#.#####.#.....#...#.#....####...#....#..###..##.#..###.##
.#....#.#.##...#....##..#....##..#.#..##...#..##..###..##.#####....#.###.##..#...#.....#....#.....##