input

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

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