100
#.####..#...#..######...##.#.###.##.###.#.#.######...#.#..##.#.####.#.#..#..##.##.#.#.#..##.####....
#..##.#.#########.#.#..###.#..##...###.#.###....##.#.#...###.#.#.#..######.#...#.#######.....##..##.
.#..###..##.#######..##......########.#.###.##.#...#...##.#.#.#.#......#..#######...###.####..#..#.#
#.##.#####..##.#...###.#.####.####..#..#..#..#.....#.#....#####.#..#.##..#.#####.##.#.....##########
##..#.#..#..##..##..#..#.##....#.###.###.###.#......#..##.####.#.#.#...###....#.##..#...#####..#..##
#.#.....#.##.####.#.#...###.#######.......##.###.###.#..#.#...####...#.##.#.#..####..#...######.##..
####.#.#..#......#....#..#...##..##......#.#..#####....###..#.##...#.#.####.#.##...#...##.#.######..
.#.#...#.....##.##...##.#.#...####.##.#.#.#....#.#.....#...#.####...#.###...#.....#.#####..#.####...
.##.#####.##.##..#.#.#..#########.##...##....#####.#.#...#.#..####.##.#.#.###.####.#...#..###.#.##.#
##.####.##......######.#.#.#..#####.....##.###...##...#.....######.##...#.#.#..#.##.#..##.####.....#
...#.####....####.#..#......#.#.#..###.#..##.#.#..###...##.##.#.#.##..#.#...##..##.##.###...##...###
.#..###.#####.#.##.##.##.#.##.####....####.#.#...###....#######...#.##..##..#...##..#.#...#.###.#..#
...####...#.#.#.##.#..#..####.###.#.##....#.##.#..#...########..#.#...#.#######.##.####.#..#...#####
.##...##...#.#...#...##.#.#.###.##...#.##.#.###....##....#.##..#..###.###..#####.###...#.###..#.#.#.
#..###.###.#############.#..#..##....####..#.####.##.....######.#...#######.#####...#..##..##..#.##.
...#.######.##.##.##..####.##......#.#..##..#..#####.###..#####.#....#.#.#.#.#.####...##.####.######
###.###..##..#.##.#....#...#####...#####.###.#..#..###.##....###.#####.#####...##.....#.#######.....
###...#..#...###.##...#.#.###.#..##..##.#...###...####.#.###...#.#..........#..##.#.#..##.###...###.
#.#.....#.##..#.#.#.#.####.....##.....#....#####..##.#.#.....####..#..#.#..########......####...####
#.##...#..#.####......#.#.#######..#.#...##.#.###.###...#.#..#.#.#..#...#####.#.#.#.#...#..##..##.##
##.#####.##....#####.###..#.#.####..##...#..#..##.####..#.#.#....##..#..####..#.###.##..#.##..#..#..
####...#......###.#..##...##.##..##..#...##.#.....#.#..##.....#..#..#.#.#.#.#.###.#####..##.##...###
..##....#..#.#.###..#...##..######..#######..#...##.#.#####..#.###..##.##.####.###..##.#.##.#.##..##
.#...##.##..#.#..##.###..#.######.##.####....##.###.#.#..####.##.#.....#.#.##......#.#..#....###..#.
##.....#......#.#.#...##.###.###.####..####...#..........##.#..#..#..#.##.#.##..#.##.###.##..#.###.#
#..##...#...#...#.#.#.###.##.#.##.#.##...##.####.#...##.###.#.#...#.#.##..##..#.#.#.....#...#.#....#
.##.#.####..###..##..#.#.####....###.....###....##.#.#..#.#.#.##.##..#.##..#.#......##.###..#.###.#.
##..##.....#..#.#...#.##......##.#...##########........#.##..#####.##.##..#....##....##.......#....#
###...##.#.#...#..##....#.####.#..#.#.##.#.....##..#.####..#..##...####.##.......##....##.....#.....
.##...#.###......#..##..###..#.##.##...#.###...##.###..#...###...###.###..###.#.##...##.........###.
##...#....##.####...#####....#..#.#.###........#..###.#..#...#.##...#.#####.....#.##....###.####....
##.#....#.#.#....#.#.###.##.###.#.#......##..#....##..####.##.###.#..##..#..#......####.##.#.##.....
##..##.##..#####....#.#.#####.##..#.#..###.###..##...#.......#.#....#.#..#...##..#####...##...#.##..
#####..##..#.#.##.#.##.##..#.#....#.#.#.###...#.##.....#.#..#...#.#..###...#.##.###..##.####..#.#.##
#.##.#.........#...###....######..#...#.###.#.#.#.###.#..#..#####..#....##..#..##...#.#....#...##...
##.#######..#.#......##..#.##.##.##..#...###.#.#.#..#.#..#..####.##.#.####.##.#..#..#..#.#..#.#...#.
#.#.#..###.#.####..#####..#.#..##...######..#.#.#..#.##..#...#...####.##.##...#.##.###.#.####..#.#.#
.#.####..##.#.#######...#....#..##..##....###....##...##...##.####......#.#..#..#....#...#.#.####..#
####..#.##...##..###.#.#..#.#.#.#######.##...#..#.#.#..#.##...#.#...###...#...###.#.##.###.#.###..#.
#.#.##.##..##.##.###.#...#####...#.##.##..#.##.####..#....#.##.###.##.#.##.##....##.#...##..#...#...
.#.##.#..###.#.#.#.#.#.#....####...#...##.#..#.........#.#..###...####.#...####......#...###...#.#..
.##.#..#.#.##.#..##.#....####.##.##.##.#...#..###.##..#.########.....#.#.##..#####...###...#####....
#.##.#..###..#..#..#.###.##...###...#.##.#.##.##...#...#.#..#######..#.#....##.##.#.#.#...#####..#.#
..#...#######.###....####.###.......#..#...#....#.###.##.#..#..##.##..#..#.#####.#..#.#.##...#.....#
.##.#.###....#.##...##.##.#..#..#.#.#...##.#####...##.##..##.###..###..#.#......#.##..###..#.#.###.#
#.#..#.#.#..#########..##..####.##.#.#.##.#.#..#..###.#...##..#.###.#..####....#..#.###...###.##.##.
.#.##..#..#..#..#..#.#..###.....#.####.#..#.#..#..####............#.....#.#...#..#.#.#.##..#..#.#.#.
#..#.##..###.#.##......####...###.....#....##..##..#...#.#.#....####.###..#.....##.##.##.#.###.#####
###.###..#.......#.#......#...#.####.....#..#.....#.#..##....#..####..#.#...#.....#......###.#.....#
.#.##.#.##..#...#...#.#..#.####.#####.##.#.##.#.##....####.##....#..##.##.###...#..#.##..##.##....##
#..#.##.##.#.#.#.....##..##..##..###.#.##..###..####.#.####....##.##.....##.#...###..#.##.######....
######.####.#######...##....#....##...#..###.##..#..#.......####....#####...##...#.###...##..#....#.
##.#.#.##..##.####..###.###.....#.#..###.#####.#.#.#..###.###.#.##.#..#.####.##.##.###.##.##...#.#..
##...#.#....#...#.........##.#.#.##..#.#.###.#.#.#.##.#..#..##.##...###.....#.......#...#######.###.
..#.####.#.#.....#.#.#..#.##.....#.......####..#####..#####.#.##.##....##.#.##.#....####..##....#...
.####....#.#..#....#...#..###.######.#..#..##.#.##....#..#..##.#.#.##.#..#.###....###.#.##.#####...#
.##..##.###..###.##..####.###.##.#.#..#.#......#..#.#..#.###..#..#..##.#.....#...#..#..####.#.##...#
.#....###..###.#..##.#...#.#......##....##..#.##.#####.#...###...###..#.##.###.#.##.###..#...#.#.#..
.#.###..##..##....##.#.##..##.#...##....#..##..###..##.#....##...#.##...###......#..##.#.#.#.#..#..#
##..#.#.##.######.#####.#.###..##..........###..####..###..###..#...#.#....#####..#..##.....###..###
##..#...#...#....###.###..#...##.#####..###..#.###.#.....#....#.#..###.#...#....##.#.#####...#.##.#.
..##..###.####..#..##.###.####.#.###...#.#..#...##..##.#..#..##.##..#...#....###..#.###.##..####...#
....#.#..##..##...###.###..####..#.###....###...###....#.#.####.####.##.#.#..#.#..####..#.###..#..#.
##..###....##.##.##.####.####..##.#########...##.#.###.######..###.##.#...###.##...#.#.##..#....###.
.#.####.##.####.#.###.####.....#.##..##.####.#.##.###..##.###.#..#...#####.##.###.#..##.#.#.#.#.##.#
.###...##.#.#####..#.##.##.#..##..##..##.....####.#..###.###.#####.##.#.###..##.####..######....#..#
##.#.##.###..#....#....###.......#.#.#...##.###..###....######..###....#..###.#.#..##...##.##.##...#
...##..........#####.##.#.#...#.#....#..#...#.#.###.#.##.#.#..###.#####..##....#.#######..##..#####.
########.###.##.#.#.#.#..##.#.#.....######.##.#...#..#....#..#####..#.#..##..###..###.#..#.######.##
#..##.#.#.##..#.##..###.##.#####.#.....##.##.#..####.#..##.#.#.........#.#.....#.#.###.###...###....
...#....#######.####.#...#.....#.#.....#.#.....#..#..###..######....#.###.##..#..#.####..#.#.##.##.#
#.#.....#..###.#.#.##.##..#.##.#.....###.#.####..#.....#.##.##.###.##.###.#.###..###..##.#.#.#.#..#.
.#.####.##.###.#..#.#...#.##.......##.....######.#...######..##....###..##.#.###.#.#.####..##...#..#
..##..#.#..######....#....##...#.####....##.#.#####..#####.#.#.#.##...##.#..#....#...######....#.###
#.....##......#.#....#.#.####...#####.#...##..#.....#.#.##.#....#.#....#####.....#.#.#.#####...###..
###...######.#....#..##...##...###..#.###.#.#.#..##.##.#..##..#.##..####...##..##...#...#.###.##..##
###.###.####.#...#########....##.#####.###..#.#.#######.....#...#.#..#.##..####..#..#...######..####
..##....#.#####..#.#..##.#.##..#...###.#.#.###..###...#####........#.#####..#...#.##..###.##..#.##.#
######...#..##.#...#..#...##.##.#..##..##..####..##.#.##.....##..#.#.......#..#...##..##.#...####.##
##..#..##....##.#.###.###.#..###....#..##.#.####..##..##.#######.....#####.#.#...#.###..#.######..#.
###...########.#.####.####.#######..#...##.........##.#.#.##.####..#####...####.####..#.##.#......#.
###..##.####....####..##.#.#..#.##.#.####....####.##...####..#....#####..#.#...###.#..#.#.##.#..##..
###.#####.####..#.###..##.#.#...##..#..#.##...##.#.##.###.#.###.#...##...#...##...#.#..##.#...#.##..
#.#.#..#.#...#.....#..######...#...#.###...##...#.###.##...##..#..##.########.#..#..###.....#...#...
.......##.#...#..##....##....##.##..#.##.#########..##..###....#.####..####..#..#.##.#..#..###....##
..####.######......#.####.#..#####..#.#.##.#.....#.#..#.##.##.#...##...##...###.##.#....##.##.#..#..
....#.#.#.##.#.##.....###.##.###......#.##..#..#.####.##..#####..##..#......#.#...###..####..#......
.#.#..#####.###.#...#.###.#.###..###...#...#..#..#...#.##.#...###.#.#####...#...#.###...#......#..##
.#######..#..##...#..#.......##...###.##.....###.##..#.#.###..##..#.#....#########..#.##..#.#.#####.
.##.#..##.#.....###..#.#..#.##...#...####.#..###..###..####.#.#.##..##.#.##...#####...#.###.#.....##
.###..#.#.#...#...###.####.#.#.#.##.#..##.##..##.##..#.#..#####.#......##..##.##.#####..#.###.##....
#...###.#.##..###......##.....#.#.##....#.###.#.#####..##.##.##.#.#..###....######.##.#..#.###.#...#
.##..#..##.......##.##..##.##.#.########.###.####..####.##..###.###...#.#..###.#.####.#.#..##...#...
##.###.....###.#....#####.#.##.###.##.#..###.#..#..#...#.#....#.#.#..##.#...#....#.##.#.#.#..###....
.#..#.#.#..#.##.#..###.#.#..#....#..#..###.######..####.##..#.#.#.###.#...##..#.##.#.#.#..###....###
.###..#.#.#.#...###.....#.#...##.#....#..###.##.#.######.#.#.########.###.##.####..#.##.#.#.####...#
.#.##.##...##.#...#.##.####..#.#.#.#..####.#.##...###...###.#.#######..#.#####...###.####.######..##
#.....####.#.#.###.#.##.#####.#.....##..#..#..##...#....##..#.##.###...#..#....#..######........###.
#...#.####..#.####.##..###.##..#...#.##.###..#.##...#...#...#.##.#.#.######.##..#.#.##...#.#..#..#..
..#.#...#...###.##.###..#...#...###.#...#####..#...#.###..#..#...##...#####..###.#.#.#......##...##.