#.#..##...###..#.#....#######.###..#.#.##.####.###.####.#..###..##..#..##.######...####..#.#...##...##.#####.#....##.###.##..#####....####..###..#.#......##....#####..#.###...###..##.#..#.#....##...#.#.#..#.###..###..#..#...##..##.###...###.......##.##..##.#.##.....####..##..#..##..#.##.##...##.#.##..###.#..##.#.##..######....#.##.#.........#..#.#.#..###..#.#...#....#.#.#..###.........####.#.###.#.####...#..#..#...#####.##..........#.##.#.#.###....#.#.#.#.#.....##...#.#...###...##...##.#..######..###.###.#.

.##.#...#.#.##.##.#.#.#.##..#.#..###..##..##...#....#..###..#...#...######.###..#..#.#####.###...#.#
.#.###..#..#...#...#..#.#.##...##......##......#.#.#####....#..##.#.#..#..##.#..###.##..#..#.###.#.#
#.#.....####.###.#.##.#...##..####..#...#.#...##.#.#.#.#.##.###.###.#.#.###..######......###.#.#.##.
#..#####.###........#..#..#...##.#.##.#..#.....####.#...#..#.#.###..#..###.......#.#......#.##.#.#.#
###..#...#..#.##..#####.#.#..#...#.##..###.#..#.#....#..##.#...#.#.##..###.....###.##.###.#...###..#
....##...####...#.##.#.#..##.####..#.#.#.......#.########.#...#..#.##..#.####.#...####...##.#..#...#
..#.#.##.##..###.##.#.####.#.#######...#.####.###.###.....#.#..##.....#...###.#.#.#.########..##.#..
.#####.#.#.##.#.#.###.#.####..##.##.##.#.....#.###.##.#..########..#...#...####.###.#..###.#.#.####.
#...##.#.##.#....#.###.#.#.#.#..###.##.##.#..#####...##.###...#...#.###.##............###..#..###..#
..#.####....##..#.##..##...#..#....#.###.##.#.#..########.##...##.#..####..#...#.#.####..#.....#.#.#
...###..#.#..#...###.#.......#...##..##.##.#####....###.#######..##.#.####.#.##.#.##.#.#.#.....##.#.
#..#.#.##.#...#.###.#..#.#...#.##.##.....##...#.#....###..####..######.##..######..#..#.##...######.
#####.######........#.###....###..##.#.###.###.#...###.##.....#.........####.###..###...####.##.....
##.###..#..#.#.##.#.....#.##...###.#..#####.#..##...#.......###...#.##.##.#####...#...#.....#.##..##
.#####.......#..##.....#####.#.#.#.##.#..##......#..#....###.####..##...##..##.####.#.#.....#.#.#...
.##.#...##..#.#####.#...#..#.###..#.#.####...#...#.#..####.#.......###.##.##.#.###.....#####.##....#
#..####..##.#.#.#.#.#####.###..######..#....#####....#...##...#...####..##.#....#.#..#.##..#.##.##.#
......##..#..#...#..#.#.###.#.##.#.###..##.##.###.#....#######.....###.###.###.##.#.#.###..#.###....
#.#.###.##.##..#.###..###.##....#.#.###.##.#...#...#..#.#.#...#.##..#....#.##.######.#.#....#####.#.
###.#.#.#...#.##....#.##..#.#....#..#.#........#.#####..#.#.......###.##...####..#..##.#....##.#...#
#..####..###.#.#..##.....##..#.#..#######.##..###.##..#.#..###...###.#######..#..####.#.######.#.###
#....#####.##.#.#..#....#.#.#.#..####.....#..###.####.######...#..#######.##...##.#.###..#....#####.
#.#..#.#..#.....#..#.#...#..###..##...##..####.....##.#.#.##.#.#.#.##.###.###.###.#..........####..#
##..#########.###.#.......####.#...##..##.##.#.##.#.####..#..#...##..#......#...##...#.#..#.##....#.
#...#....#..#.####.##..#.##.#..#.#..##....#..#..##.#.#....##.####.##.#.#.#..#.#.#..###.#.#.#.###.###
.#.#.###.#...#...##.####..#...#######...###..#...#...##.##...#..#.#..#.###..#.###.....##.##.#..####.
..###...##.##..##.#..#.####.#..#.#.#.#.#.#.##...####.###.#....#..###..#.#....##..##.######...#.#....
....####.#.#.###.####.###.##..#..#.##.#.######..######.###..#..#.####.###.#.#.#...##.#.##.##.####...
#.....#######..###.#.....####..#...#.....#....#.#...##.##..##.#.###...##....##..#.#.##.#..##....####
#.#.###..##.#.....#.##.##.##.##.###..####.#...##...##...##..####.##.#......###...##.#####.###...##.#
#.###.#..###....##.....#....##...##.#..#..##..#.##.##.....#..##.....#....###.##...##.#..####....###.
##.##..##.###...###..##.#..#..###....###.##.#..#.#.##....#..#.#####..##...#.##........###...#.#.####
.##.##..####...######.##......#...###.##..#...##..#..#.#...#...#.#....#.#...#.####.....##.#.#...##.#
#.#.##...#..#..#.###.###.#...#.###.#.##..#.###.##.#...###.....#.#.#..#.##.#.#.##....#.#..###...#....
.#.#...#..##..##.#...#..###.##.#..##...#..#..#....#..#.#...#..##.#.#.#########..#.##...##...#.##.##.
..##.#..#.#.#..#..#.#..#.#.####.#....#..##.#.#.#..#..##...#.##.......#..###..#####..#####..#..#..##.
.#..##.......#.....#..####..#.....###.####..##.##.#.####..#..#.#.....####..###.####.####.###..#.##.#
...###....#..##..####...##..#...#.##.#.##..###.#.#..##..##.#....#.......#....#.#...#...#.#.#..##..##
#.##.#..##.#.#...###.#.###..#####.##.###.#.#......#..#.#.....##...#..##..###.......#...#..#...##...#
.###.#..####.###..#.#.##..#.#..##..#####.#.##.#.#...#...##.##.#....###....##..#.#...###..##..#..#.##
###..###.##.#...###.#..#....######....#.#.##.#.#.#..##.#..........#..#######....#..##...##..#..#.###
..#..###.#.#.....#####.##.###.##.#.#...........#.#..##.####...#.....##.#...##.#..##...##.##..##...##
##...#.####..#.####.####..#.##.#..##..#.#...##.#..##.###..####..#.###..####...####.##.......#.##.###
#.##...###.#.##.######.##.#..#######....#...#....##.#.###.####...#.###....####...#.#.#..#..#.....#..
#.####..#.#..###.#..#.#.#..#.#...#.####..#.#..##.#...#....#..##..####..##.##.............#.###.#..##
..##..#..#.#.#.##.##.#.#....#..#...#.##.##..#.....##.####.....##.###.....##.########....#..###...##.
###..##...#.#####.#...#####..#####...##.#.##...###.....##..#..##.#...###...######.###.#..##...#...##
..#.##....##.#.....####..#..#....#...###.....##..###.#.###...####......#.##.#######..#..#..####..#.#
##.##.###.#......##..#.###.#...########...#...#..####..##..####.#....#.###.#.#.#..#####.#..#..#..#..
#....##...##.#.........##.#.####.#.####.##.#...#...##...#..##..##..#....#.####.##.#.#.#####....#...#
.###..#..#.#####..####.....##..##..##.#...########..##..###..#...##..#.##..#.##..##..###.#.#......#.
####.##.###.##..##...#..###.#.###..#.##..#.###.#.#.#.#..##.##..#.....##.##....####.#...#.##......###
....#########...#.#...##....###.#...#####....###.#.....##.#..........##.####..##..#.#.#......#..#...
##.#.#..###.##...##.#.#....#.###.####.#.#.##.#..##...####.#..##..#..####.##.##....####.####...#.###.
...#...#......#.#.##.##.#.....#.#####...###.#...#.#..#...#.##....#..###.....#.#.#.##..#....#.#####..
..#.#...#...#..##.##..#..#.#..#.#.##.#..##..##.###.#....#....##...#.#.##..##...#.....#.###.###.##..#
#..###..#....###...##.#.###...#...####.###.####..#...#.##.#..#.##....#..##.....#.##....#.###..#.##.#
....##.#.#.##.#.#..#..###.#####...##.#..#.#.###...#..#..##.##.###..##..####..####...##.#..#.....#..#
.###.#.#.#.#.###.###.#.###.#.####....#.##.#.##.#.##......##.....##..#.##.#...#.#....#.#######..##...
..#....#...##.#.#..#.#####...#..#####..#..################.###..##.#.##...#.#..##.##...#.####...#.##
....#..#.#..#..####..##.#...####..#.#......##..##.###.####.##..###.#.##.#.#..#..#.#...#..###.###...#
##.#.###.#......#..#.#..#####.#####.....#..#.###..##...#.####.......####.#.##..#......#.###..#.#..##
#.#.#.####.###...##....#..#..#....##.##..##......####.##.#......###.#..###.#..####.....#..#...#....#
####.##.....#.##..##......#...##.#.##...##...#.#..##.#.###.#..##.#######.#####....#.#.#####...#.#.##
#####.......#.#.###.#.#.#.#.###.##.#..##.......##.#....#.#.#####.#.#...#.#.###..#..##..#...###..#...
...##....#...#.###......##.##..#........#####..#..##...#######.###.####.#..##..#..###.#.#.#...#.####
#######...####.##.###...##.####..####.#.##.###..#.#######.....###..#.#...#.####.####.##.....#####...
...#....#.#...##.#.#..#...###...##.#.#.#..#.####.#....#.##.#.#...#.###......#..###.###.#####.####..#
.#.##.#########.#..#.#.#..#.#.#..##..####.##...##....#.#.##.#.#.###..#.#...#.#..###.##.###..##.....#
##.#..#.###.#..####.....#......#..##.#.##.##.###...#.#..###.#.#.#..#..#.###.....###..########...#...
#.#....#.##.#.#.#....###.#....###.#....#...###.#.#..#....##....#####.#.#.######.##.#.##....#.##.##.#
###..#.#.##.....##.#.#....####.#..##....##.#..###.....###..#.#.####..#..#.#.#.###..###.####.#.#..#..
##.####.#..#...#######.#...##.####...#..#...##.#....##..##...#..##....###.#.##..#..#.#.......##.####
...####.#..##.##....#.#...#.###########.#.#..##...#.####.###.....###.....####.##.###.#####.######..#
.##..##.###....##.#..##..##..##.#...######.##.##..###.#..#.###.#.####.#..##.#..##..##.#####.#.####..
#..##.....####..##.#.##.###.....####.#..##...###.####.###.##.#..####..###.#########.##..##....##..#.
.#.###...#.##.#.#.#.#....#..##..##.##...##..#.######.#..#....##...##..###.....#.......##.....#.#....
........#...#.##.#.....#..#.#####..#........#..###..........##...#.#.#.#.........##...#..#....#..#.#
..........#...#####...#.####.###...##..#.##.#.#..#........#.####.#.#.....####..#######....##.#....##
....#####.####.####..#.#...#.#....#.#.#######.#.####..#####.#.###.####..#.#.##.###..##.#.####.####..
..####..#..###.#.##...#####...#.###.##.#.#....##..#.##.#####.##....#.#####..#...#.#....#.####.....#.
#...##..#...#...####...#.###...###.#..###.#.#...######..####..#.#.#.###.####.##.#.####.#....#..#.#.#
###.##.#.....##.#.#.##..##..####...##..####...###..#.####.##...###.###.###.##..###.....###.#......##
.#..###.#..#..#..####.#.##.#.#.#.#.#...#.#.#......##.#.#..###.#....#.#..##.########.###..#..##.##...
..#.#..###.##.##.#....#.#..###.##.....##...##...##..#..#.###.#.#.#.#.#.....##.#..##.#.#.#..#..#.#.#.
#.....##.##.....##....#.#.#.##.##..##..#.#..##.##......#.##..#.##.###..#..#..#.##...#.#.#...#.#.##..
###.####...##.#...##..#..#.####..##..#.#.###.###.#.##..#####.#...#..##.####..####..#.#..#..###..#..#
#.##.#...##....###.##..######...#.#.#####.#.##..#.###.####.##.#..##.#.#.#......#........####.#..#..#
#.###.#...#####.######.##...####.#.#.#......##.##..#....#..#.###..####.#..#.#.#....#...##...#.####..
..##...#..##......###.###.#..##.#.##.##..#######.#.....##..#....#.#.#.#####..#.#....##.##.#.#.##.#..
#.##...#.#.##....##...##...##..#..##..##...#.#.##########..#####..##.####..#..#.#.......##.....#####
###...##.##...#.#..#.##.#.##.#.#..#####.#....#...#...###.#.#.#.....##.#....##..#.#..#.#...#.#...#..#
.#.##..#####...###.#..#####..##....##.###.#..##....###..#.........#....#..##...##.##...##.######.#..
##.##.#.###..#.##..#####..#.##.#...#...##..#......#.#..####.#.###.#.###...#.###..#.##.##....#..##.#.
...........##....##...####......#...#.#.#..##.#.#..#####..#...###......#####.#.##.###.#######.#.###.
...####.########.###..####..#.#.#.######.#..#.#####.####.######..##..##..######.#....##..#.##.##.#..
#.#..#..##..#..###.#...#..##..##.#..####......#.....#.#..#...#.##.....##....##..#..#.###....##......
.###.####...#.#...#.#.###..#..#####.#..#...##.###.#.##.#.##...##....##..#.#.#..#.#..#........###....
#.#..###.##.....#.##.#..##.##.###......#..####...#####.......####.#..##..####...#..##.##..#.##...###
####.##.#...#.##...####...######.#.#.#.##.##.#...##..#.#..#.#.#.#.#.#.....##..##....#.#..###..#.###.