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

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