300 300
145 10
.#...#####.#####.....##..#.......###.##.###....########.##.#...#.#.##.#.##..###.#...#..##.#...#..#..##.#.#..#.##.#...##.#......#.#.#.....##..###..##..##.##....#.###.#....####.####.#####.#.##.#....#..#..####.###..##.#.#..####.###..#.##.#...#.#.#...#..#.....####.####.#.....##..#.#.#....#.##.#.#######.
####.#......#...##.......#.##...###.#.###.#.......##..#.#..##..#..#...##.###..#...###..#....##.#....##.######...#.###...##.##..#.#...##....##..#.....##...#..###.#.#########....#.#....####.#.......#..#..#......###.####.#....#.###....#..#.#######..##.#...#...##.##..####...#...####.###.##...##..#...#..
...#####..#.########.#...###.#...#....###....##...#.####...#####.###...#...#.#....#.#.#....###.#.#..###....###..###.##.###...#.....#.##....##....#...##.###...####...###.##.###.#.#......#.#.#.##..###.###..#..###..#...###...##.##.##.##....#..##..###..###.###...##....#.....##.#..#.##......###.....#..##
.####..##......#..#.#..#.##.##...######...###..#..##.#.#..###########.#.##.##.#...##..##..###.####....######..##....###..#.####.###..#..######.#...#..#..###...##.#.####...#.#####.#####.##.####..##....###..#.###.......#.#.##..#.###.#..####.#...##.#.###.#.###.##..########.#.##...#####..######.##...#.#
..####.##.#.#.#.#....#..###..#.##..##.##..#...#.##.#..##..#.#..#.#.#.....#...########.##.####......##...##..#.#.#.....##.###.###...#...##.#.#.##...##..#.###.##...#.#......#.#.....#..##.#....#...###.#.....##..#.#.###..#..#......###..##..##..#.#..#.#.#.###..........####.#.###..#.#.###.##.##.#.##....#.
##..##.#.#.#.#..#....#.....#.......#.#..##.###..######.###.....##....####.###..######..#####...#.##..#....#..######....#..##...##......###.#.....#.#..#.#.##.#..##....#.###.####.####...#..#.....########..#####..#.#...#.#..##.#.....#....#..######.#.#.###..###..##.##...##..####.#.##..#.#.#.....##...#..
..###....#.#....####..#..##.#.....#.......#..#.#.#..#.#...#.####..#####...#.##....#.#####.###..#.#####.#.####...###.###.#.###.#..#.......#..#..######..#.#..#....####.#####..#.....#.#...#.##..#.###.###.##..#.#..##.#..#..#..#####.########.#####.#..#.##.#....#....####..#...#.......##.##...#..#.#.....#.
....##.#...###.#.#.#.###.##..#.####...#.#.#.##.##.###.#.#.#.#..##..##...#...#...#######..####....#.....##.###.....##...#.#.#.###....#....#.#..#####...######.#.##.#...#..#.###.###.##.###..#.....#...#.#.......#...##.#......#.###.####.##.#..###...#....####...###.#.#..#..#.##..#.###.###..##..#.#..##..#.
##.#######..#.#.##..#.......#.##.....####..##...........###...##...##.#.#.#.###.##.####.##.##.#.##...#.#..######.##.#..#......#####.#..#####.....#.#.#.#..##.#..#....#.#...#.#####..#.#....#.#####..#.##....#####..#.....####..#.#.##...#.#.####.#....#..###.####.##....##.###.#..###.#...#.#.###..#......#.
######..#...........##..#.##..#.#.#.##.#..#..##..####...#.######..##......##...####..#..####.#...#.....#.#.##..####.#.##...####.#.........#.####.#.#...#.##.#####....#####...##..#........#####..########....##.#...#..#.##.#.#.##.#..########..#..##..#....#..##.......##.###.####..###...........#.##.##.#
..###.##.##.....#...#.##..####.....##.##..#....#...#.####.#..##.##.###.#..###....#.########..##...#.###.#...######.#....##.#..#.#..####..##.##..###.#####...#.##.#..##.###.#..#..####.#..#..###.##..####.....#...##..###.#.#...#..####..#.#.#..##..###.#.##...##..#...#....##.#.#...#.##....####......##..#.
.#.#.##...#.####.###.########.#.##..#####...###..#####..#.#..###.#...#.#######..###.#.....###..#.##...#.#####.##.##..#.###.#######....##..#.#...##.#..#.##....##...#.##.....##.#...###...#.##.###....###.####...######.###.#.#####.###....##.###.###...#.#...#....###.#.....#..#.#..##.##.###.#.#.###.#..###
..#.#.##..#......##..#.#####.###.##..#...#.####.####.###.###.####....#...#.#.....#.##.#..#...#.#######......##..#.###..###.#.###...####...#.####.#...########.#....#.#.##.......##...#..#...#.##.#.........##..#.##.######.#.#.#.#...#.##.###..#..###.##...#....###.######.#..###.#####..##.#....##.#.##.##.
...###.##..#..###########.##.#...#.#..#.###..#.#.#.#..#.######..###...#.##....#.#...##.####.##.##..##..####.##.#......###..#...###.##...#.#....##.##.####.##..#.##....#.##..##..####..##......###.#.#...#####.#..###.###.##...###..#.....###........#..#.####.####........#...########..#..#.#..####..#.##..
#.#...#...#.###.###......##.#...#..#####.#.#..#...##..##.....#.#.##..#.##....###.##..#.####....#.#.#..###..###.#..#.##......#.#.#...#.#.#.###.#..#.##...#....##..#.##...#.##..#.##...#.###.#.####....###...##..##.#..#...##.##..####.######...#..#.##.#..#....#.###...#..#.####..#....#.#####.#...###...#..#
.######...#.####.#.####.#####...#...#####.#....##.##...##.###.#..##...##..###.#.###..####...##..#.########.....#..#..#######.######......###....##....######..#..#.#.#.##..#...######.#.#####..###.#.###.###.##..##.#..#.#.##...##.#......##.#..####.#...###.#.#.###....#....##.##........#..##..#..#.#..###
.#####.....##.###.##.#.#.###.##.###.......#.##.##..##.#.#.#####....#.#####..#...######.#######..#......#...#....#.#.#.##.....##.####.#..#...#####...####.##...#...#.....##..##.####.#...#.#....#.#...#######....##..#.######.##.#.#..###....#...#####.#....##.#......##.##.#..####..#.##.##.#.#.##...##..#.#
####.####..#...###..#....###..##.###..##...#...####..####...#..##...#....#.##..##.###..##.#.##...####.##.#...##.........##...#..#.#...###.####...#####.#..#..#...###....###....#.#.##.##.##.#.##.#.###.#.##..#....####..##.##...#.#######....#..#.###.##..#..#.##.#...#.#....#######..#....##......#####...#
#.#......##.#.##.###.##..####...###.#.####.....##...####.#....##.#####.##.#.#.##..###.##.#..#.#..#...###.#.#.##.#####..####..##.#.#.##.#.#..####..######.#.##...#..#.#.##.#.....##..#.####....##.#.#.#..#..###..#.#.....#.###.#######.##..###...#.#..##.#.####...#..#..##.##..#.###.########..#..###.##...#.
#..#....####.####.##.####...###.##.#.##.##.#.#..#.##..#..#.#.#...####..####.###...#..#..#####..#.#..#..##.#..##...#.#.#.#...##.##.#.##....###.##.###.#.#...###.##.#.####.#.###.#######.#...##.#.##.....##..#..#.#...#..##.##....#.####..#..###.###....#.#..#.#.####..#.#.###.#.###...##..#..##.....##..###..
#.###..##....##.###...##..#.#..#..#.##.##......#....#..####.....###.####.###.#.#..####.#....#.###..###...#...#.########.#.##.####...###...##..##.##.#..####.###.###.#....###...###.##....#.......#......#..#.#....##.#.#...#####..#..###.#.#.####.#...####.##.#.###.#...##.......#####.##..#.##.###.##.#.###
..#.#####....##.##.#.......#.##.###..#...###.#.##.#.#.#...##.#..##.....###..##....#..##.##.#..##...#.####..#.#.##..#..#..#.##....###.#.....####.###..##.###.##..##.###.##.##...#####...#.#.#.#.#..#.#..#.#.##.#...##..#.#..#.##......##.##...##....#.##....##..##.#..##...####...###..#######..#..#.#...##..
.###..#..#.#...#.#.##..#...#.....#.#......####..##.#.#..##.###.####..##.#.#....#.##.###.#.###.#..#.#.######...#.#..#...##.......##.#.###..#.#.#..#..######.#...##.##.#.#.#.##.#.##.#..#.###.#....#...##.#.##.....##.....#.###.#.##..#.#.#.##..###...#######...##..###.#..##.#.#.####.###..##.###..#..#.###..
########.##..#......#.#....#.##.#..##..###..###.####...##..#...###.#..#.###..##.#.#.#...####.#.##..#.#..#.##########.##..#...#..#####..#...######..###.##..#.#####..#....####...#..#.###....#..###.#.#.#..#.#..##..#.####.#..#.###.####...#..#.#...#.##.###.##..###...##.#...#.#..#....#.##.#.#.###..###.##.
.###.##.#.##.......#..##.###..##...###.###..####.##...##...#.......##..#......#.#.#..#....##.###.#.#.#.#..#.###.#####....#####.#.#.#...#####.#.........#.##.#..#.####.#.####..#...#..######...##.#.###.##.###.#.#.######...#.#..##.#.####.#.#..#..##.##.#.#.#..##.####....#..##.#.#########.#.#..###.#..##..
.###.#.###....##.#.#...###.#.#.#..######.#...#.#######.....##..##..#..###..##.#######..##......########.#.###.##.#...#...##.#.#.#.#......#..#######...###.####..#..#.##.##.#####..##.#...###.#.####.####..#..#..#..#.....#.#....#####.#..#.##..#.#####.##.#.....############..#.#..#..##..##..#..#.##....#.#
##.###.###.#......#..##.####.#.#.#...###....#.##..#...#####..#..###.#.....#.##.####.#.#...###.#######.......##.###.###.#..#.#...####...#.##.#.#..####..#...######.##..####.#.#..#......#....#..#...##..##......#.#..#####....###..#.##...#.#.####.#.##...#...##.#.######...#.#...#.....##.##...##.#.#...####
.##.#.#.#....#.#.....#...#.####...#.###...#.....#.#####..#.####....##.#####.##.##..#.#.#..#########.##...##....#####.#.#...#.#..####.##.#.#.###.####.#...#..###.#.##.###.####.##......######.#.#.#..#####.....##.###...##...#.....######.##...#.#.#..#.##.#..##.####.....#...#.####....####.#..#......#.#.#.
.###.#..##.#.#..###...##.##.#.#.##..#.#...##..##.##.###...##...###.#..###.#####.#.##.##.##.#.##.####....####.#.#...###....#######...#.##..##..#...##..#.#...#.###.#..#...####...#.#.#.##.#..#..####.###.#.##....#.##.#..#...########..#.#...#.#######.##.####.#..#...#####.##...##...#.#...#...##.#.#.###.##
...#.##.#.###....##....#.##..#..###.###..#####.###...#.###..#.#.#.#..###.###.#############.#..#..##....####..#.####.##.....######.#...#######.#####...#..##..##..#.##....#.######.##.##.##..####.##......#.#..##..#..#####.###..#####.#....#.#.#.#.#.####...##.####.#########.###..##..#.##.#....#...#####..
.#####.###.#..#..###.##....###.#####.#####...##.....#.#######.....###...#..#...###.##...#.#.###.#..##..##.#...###...####.#.###...#.#..........#..##.#.#..##.###...###.#.#.....#.##..#.#.#.#.####.....##.....#....#####..##.#.#.....####..#..#.#..########......####...#####.##...#..#.####......#.#.#######.
.#.#...##.#.###.###...#.#..#.#.#..#...#####.#.#.#.#...#..##..##.####.#####.##....#####.###..#.#.####..##...#..#..##.####..#.#.#....##..#..####..#.###.##..#.##..#..#..####...#......###.#..##...##.##..##..#...##.#.....#.#..##.....#..#..#.#.#.#.#.###.#####..##.##...###..##....#..#.#.###..#...##..######
..#######..#...##.#.#####..#.###..##.##.####.###..##.#.##.#.##..##.#...##.##..#.#..##.###..#.######.##.####....##.###.#.#..####.##.#.....#.#.##......#.#..#....###..#.##.....#......#.#.#...##.###.###.####..####...#..........##.#..#..#..#.##.#.##..#.##.###.##..#.###.##..##...#...#...#.#.#.###.##.#.##.
#.##...##.####.#...##.###.#.#...#.#.##..##..#.#.#.....#...#.#....#.##.#.####..###..##..#.#.####....###.....###....##.#.#..#.#.#.##.##..#.##..#.#......##.###..#.###.#.##..##.....#..#.#...#.##......##.#...##########........#.##..#####.##.##..#....##....##.......#....####...##.#.#...#..##....#.####.#..
#.#.##.#.....##..#.####..#..##...####.##.......##....##.....#......##...#.###......#..##..###..#.##.##...#.###...##.###..#...###...###.###..###.#.##...##.........###.##...#....##.####...#####....#..#.#.###........#..###.#..#...#.##...#.#####.....#.##....###.####....##.#....#.#.#....#.#.###.##.###.#.
#......##..#....##..####.##.###.#..##..#..#......####.##.#.##.....##..##.##..#####....#.#.#####.##..#.#..###.###..##...#.......#.#....#.#..#...##..#####...##...#.##..#####..##..#.#.##.#.##.##..#.#....#.#.#.###...#.##.....#.#..#...#.#..###...#.##.###..##.####..#.#.###.##.#.........#...###....######..
#...#.###.#.#.#.###.#..#..#####..#....##..#..##...#.#....#...##...##.#######..#.#......##..#.##.##.##..#...###.#.#.#..#.#..#..####.##.#.####.##.#..#..#..#.#..#.#...#.#.#.#..###.#.####..#####..#.#..##...######..#.#.#..#.##..#...#...####.##.##...#.##.###.#.####..#.#.#.#.####..##.#.#######...#....#..##
..##....###....##...##...##.####......#.#..#..#....#...#.#.####..#####..#.##...##..###.#.#..#.#.#.#######.##...#..#.#.#..#.##...#.#...###...#...###.#.##.###.#.###..#.#.#.##.##..##.##.###.#...#####...#.##.##..#.##.####..#....#.##.###.##.#.##.##....##.#...##..#...#....#.##.#..###.#.#.#.#.#.#....####..
.#...##.#..#.........#.#..###...####.#...####......#...###...#.#...##.#..#.#.##.#..##.#....####.##.##.##.#...#..###.##..#.########.....#.#.##..#####...###...#####....#.##.#..###..#..#..#.###.##...###...#.##.#.##.##...#...#.#..#######..#.#....##.##.#.#.#...#####..#.#..#...#######.###....####.###.....
..#..#...#....#.###.##.#..#..##.##..#..#.#####.#..#.#.##...#.....#.##.#.###....#.##...##.##.#..#..#.#.#...##.#####...##.##..##.###..###..#.#......#.##..###..#.#.###.##.#..#.#.#..#########..##..####.##.#.#.##.#.#..#..###.#...##..#.###.#..####....#..#.###...###.##.##..#.##..#..#..#..#..#.#..###.....#.
####.#..#.#..#..####............#.....#.#...#..#.#.#.##..#..#.#.#.#..#.##..###.#.##......####...###.....#....##..##..#...#.#.#....####.###..#.....##.##.##.#.###.########.###..#.......#.#......#...#.####.....#..#.....#.#..##....#..####..#.#...#.....#......###.#.....#.#.##.#.##..#...#...#.#..#.####.##
###.##.#.##.#.##....####.##....#..##.##.###...#..#.##..##.##....###..#.##.##.#.#.#.....##..##..##..###.#.##..###..####.#.####....##.##.....##.#...###..#.##.######....######.####.#######...##....#....##...#..###.##..#..#.......####....#####...##...#.###...##..#....#.##.#.#.##..##.####..###.###.....#.
#..###.#####.#.#.#..###.###.#.##.#..#.####.##.##.###.##.##...#.#..##...#.#....#...#.........##.#.#.##..#.#.###.#.#.#.##.#..#..##.##...###.....#.......#...#######.###...#.####.#.#.....#.#.#..#.##.....#.......####..#####..#####.#.##.##....##.#.##.#....####..##....#....####....#.#..#....#...#..###.####
##.#..#..##.#.##....#..#..##.#.#.##.#..#.###....###.#.##.#####...#.##..##.###..###.##..####.###.##.#.#..#.#......#..#.#..#.###..#..#..##.#.....#...#..#..####.#.##...#.#....###..###.#..##.#...#.#......##....##..#.##.#####.#...###...###..#.##.###.#.##.###..#...#.#.#...#.###..##..##....##.#.##..##.#...
##....#..##..###..##.#....##...#.##...###......#..##.#.#.#.#..#..###..#.#.##.######.#####.#.###..##..........###..####..###..###..#...#.#....#####..#..##.....###..#####..#...#...#....###.###..#...##.#####..###..#.###.#.....#....#.#..###.#...#....##.#.#####...#.##.#...##..###.####..#..##.###.####.#.#
##...#.#..#...##..##.#..#..##.##..#...#....###..#.###.##..####...#....#.#..##..##...###.###..####..#.###....###...###....#.#.####.####.##.#.#..#.#..####..#.###..#..#.##..###....##.##.##.####.####..##.#########...##.#.###.######..###.##.#...###.##...#.#.##..#....###..#.####.##.####.#.###.####.....#.#
#..##.####.#.##.###..##.###.#..#...#####.##.###.#..##.#.#.#.#.##.#.###...##.#.#####..#.##.##.#..##..##..##.....####.#..###.###.#####.##.#.###..##.####..######....#..###.#.##.###..#....#....###.......#.#.#...##.###..###....######..###....#..###.#.#..##...##.##.##...#...##..........#####.##.#.#...#.#.
...#..#...#.#.###.#.##.#.#..###.#####..##....#.#######..##..#####.########.###.##.#.#.#.#..##.#.#.....######.##.#...#..#....#..#####..#.#..##..###..###.#..#.######.###..##.#.#.##..#.##..###.##.#####.#.....##.##.#..####.#..##.#.#.........#.#.....#.#.###.###...###.......#....#######.####.#...#.....#.#
.....#.#.....#..#..###..######....#.###.##..#..#.####..#.#.##.##.##.#.....#..###.#.#.##.##..#.##.#.....###.#.####..#.....#.##.##.###.##.###.#.###..###..##.#.#.#.#..#..#.####.##.###.#..#.#...#.##.......##.....######.#...######..##....###..##.#.###.#.#.####..##...#..#..##..#.#..######....#....##...#.#
###....##.#.#####..#####.#.#.#.##...##.#..#....#...######....#.####.....##......#.#....#.#.####...#####.#...##..#.....#.#.##.#....#.#....#####.....#.#.#.#####...###..###...######.#....#..##...##...###..#.###.#.#.#..##.##.#..##..#.##..####...##..##...#...#.###.##..#####.###.####.#...#########....##.#
####.###..#.#.#######.....#...#.#..#.##..####..#..#...######..####..##....#.#####..#.#..##.#.##..#...###.#.#.###..###...#####........#.#####..#...#.##..###.##..#.##.#######...#..##.#...#..#...##.##.#..##..##..####..##.#.##.....##..#.#.......#..#...##..##.#...####.####..#..##....##.#.###.###.#..###..
..#..##.#.####..##..##.#######.....#####.#.#...#.###..#.######..#.###...########.#.####.####.#######..#...##.........##.#.#.##.####..#####...####.####..#.##.#......#.###..##.####....####..##.#.#..#.##.#.####....####.##...####..#....#####..#.#...###.#..#.#.##.#..##..###.#####.####..#.###..##.#.#...##
..#..#.##...##.#.##.###.#.###.#...##...#...##...#.#..##.#...#.##..#.#.#..#.#...#.....#..######...#...#.###...##...#.###.##...##..#..##.########.#..#..###.....#...#..........##.#...#..##....##....##.##..#.##.#########..##..###....#.####..####..#..#.##.#..#..###....##..####.######......#.####.#..#####
..#.#.##.#.....#.#..#.##.##.#...##...##...###.##.#....##.##.#..#......#.#.#.##.#.##.....###.##.###......#.##..#..#.####.##..#####..##..#......#.#...###..####..#.......#.#..#####.###.#...#.###.#.###..###...#...#..#..#...#.##.#...###.#.#####...#...#.###...#......#..##.#######..#..##...#..#.......##...
###.##.....###.##..#.#.###..##..#.#....#########..#.##..#.#.#####..##.#..##.#.....###..#.#..#.##...#...####.#..###..###..####.#.#.##..##.#.##...#####...#.###.#.....##.###..#.#.#...#...###.####.#.#.#.##.#..##.##..##.##..#.#..#####.#......##..##.##.#####..#.###.##....#...###.#.##..###......##.....#.#.
##....#.###.#.#####..##.##.##.#.#..###....######.##.#..#.###.#...#.##..#..##.......##.##..##.##.#.########.###.####..####.##..###.###...#.#..###.#.####.#.#..##...#...##.###.....###.#....#####.#.##.###.##.#..###.#..#..#...#.#....#.#.#..##.#...#....#.##.#.#.#..###.....#..#.#.#..#.##.#..###.#.#..#....#
..#..###.######..####.##..#.#.#.###.#...##..#.##.#.#.#..###....###.###..#.#.#.#...###.....#.#...##.#....#..###.##.#.######.#.#.########.###.##.####..#.##.#.#.####...#.#.##.##...##.#...#.##.####..#.#.#.#..####.#.##...###...###.#.#######..#.#####...###.####.######..###.....####.#.#.###.#.##.#####.#...
..##..#..#..##...#....##..#.##.###...#..#....#..######........###.#...#.####..#.####.##..###.##..#...#.##.###..#.##...#...#...#.##.#.#.######.##..#.#.##...#.#..#..#....#.#...#...###.##.###..#...#...###.#...#####..#...#.###..#..#...##...#####..###.#.#.#......##...##.####.###.#...#.##.##.###.##..##..#
##..####.#.#.#.##.#..#.####...####..#.#.#.##.#......#.#..#.#.###.#.##.#..#.##..#..##.#.##.#..#..#.#...####.######.###....##.#.##.......#...#...##..#.#.########.###..#.....#.#...#...###......#.#....#....###.##.#..#.##..#.#...##..#.#..#.#....#.#.#.#######.#.#.#.##.##..#...#.#.#..#...##.##.........#...
#..##..#..########.#.......#..##..########.##.....#.#...######.##..####.###.#.###.#.#.#..##.#.........#.#.#.####.##.....#####...#######.#####.#.##.....#.#.#.#.........#..##......#.##...##..#####...###..#...#.####....#####...#....##..#.#..##.##.####..#..#....#...##.#.#.......##.##.#..##.###..#.####.#
#.###..##..##.....####.##..#######..#..###...#..#..#.#...#.###.#..##..#######..#.#...##....##...#.#......#..#.#.#.#.#.##...#..##.#####.##..#..##.#.##.#...##.#.#..#.##...#..#..#..#.##..##.##.#.##.##.#....##...#..##.##..####......###.###.#..##....##.#.##.#.##...#.#.#..#.#.#...#..##.#.##..#.#..#....#..
.#.....#...######.#.########...#..######.#.#...#.......####.####.#########.###.##.##.#..###.#..#..#...#.##.#.#...#.#.#.###.####.....#.###.#...####.#...###.####..#.#....#.#.#.....#.#.#......###.#.#.##..#.###..##.#####.#..#....#...#.#.#.#..#.......###.##..#..##.....#..#.#...#.#..#.#####.#...##..#.#...
#.#######..#..#.#.#.#.###..#.#..#..#..######.#..#.#.##....#....#.#.#..#.#...##.###....#.#.#.#.###...#.#.#..#.#.#.#...#######......#.#.##..####......###....##...#...##.###...####...#....###...#..##.##..##.#####.......#.#.##.##.##..#.#.#...#..#..#...#.##......##.#########.#.###..#..######.##.#..###...
..###.#.#..###....###.#...#.###.###...........#.#####.##.#.#.#.#...##.####.#.##.#..####..#.#...#..#.#..#..##.###..#......#.#######..#..#####.#.#..##.###.####...###.##....##..###...#....#.#.##..##.#..#.##..#..#.##....#....#....##.##.##.#.#.....###..#.###.###...#.##.#..###..#.####..#.#..######..#..#..
#.##.##..#....#.#...#....######.#.###...##..###.#..####.##..###.##.###.#.#..##.##...#...#.###.#....######.....####.#.#.#.##...##..#.#.#...###.#.#.#.###..###.#.....##.#.#.......##..#####..#......#.#.##......###..##...#.##.#.##.#....##..###.#.#..###.##...##.#..#..#.###..#.#....##..#.....#.#.....##.#.#
#.#.###..#...#.#..###...####....##.##.#...###.#...#.#.###..###.#.....#...#..#......####.#####..###.#..#.#..##...##.##.....##.##..######..#.##...##.#######...#....#####..####.#.#.###...######..#.#..#..##.###...#.#.....##..#.##.#.##.......##.#....#.####.####.....##.#.##..#.#..####..#.....#.#.##..###..
#.#..#####..###.#.#..#.#..#..####...####.###.###.##.#.#.###.#..#.##.####.####...##.#####.####..#.#.#.#.##..#.###.#..#.######.#......###.#.#.#..#.#..#.#.#.###.....#..####..#.######.##.........##..##.#.#....###.#####.###..####.###.#.....##.#.##.###.#.#..###.#.###.#.###...#.#.#.####.###.##...#.##.#.#.#
..#..#.#.#....##.#.##......####.#..###.#.......#####.##.#.#.######.#...#..####..#.#....##.#####.##.#..####.####.#.##......###..#..###..##.##....##.#.###...#..##.#.....#.#####.#...####.#..#.###...##..###.#.###.#.####.##.##.#..#...####.#.#....##..#..##..##...##.###...##..##.....###..##..##.....####...
#..#...##.##.###......#..###..###.###..#...#..##.#....##.##.##.#..#.#.####.....#....##....#..#..##..#..##.#..#.####.##.##.#.#.#..#####.##..#.##....##...##.#.#.#.#....#.###.##.##.....#.....#...##...#.###..###..#.#.##......#..##.##...#.###.#.#.###.######.###..#.##..#.#.#.#..##.#.#.#####.###.....#.....
.#....#..####..##.#..#.##.#.###...#...#.##..#.#...##......#..#..####.##..##...#........#..##....#.####..###.##..##.#..###...##.#....###.###..#.###.#..##....#.#.#....#.#..###..##.##...###...#.......#...##.....####..#...#..#.#..#...####.##.##..#.#.####......#..#...#.#.###.#..#..#..#..#.#.#....#.###...
.#.#.#..##.#.##.#.####..#.##.###.....#.##...##.#.#.##.###.#..#.#....##.#...##.####.#.#.####.##....######..##..##....#...##..####..#.##..#..#...##.#..##....#.#.#....#...#...##.......#.###.#.##.####..#..#.#####...###...#.#..#.#....#.##.#.#......#.#....#.#..#.##.#.##.#.#.##..#.#.##.#...###.#..#####..#.
....###..##.##.##.##.#...#.#..#..#..##..####.#..#.#.#.#.#.#..#....#..#..#.##.##.##...#.##.##.#.#...#.#.###.##...##..#.#.....#..#....#..##...#.####..###.#.#..##..#....####...######.#.##.#..#####.###.#####..##.##.###.###..#..##.###.#.#....#.#.#...###..#...#.#.#.#.###..#..##.....#..##.#.#.#.#..##..#.#.
..#.###.##.#....#..#..#####.#..#.####...###..#..#..###.##.####.#.###.#......###..####.#.###..#.#.#....##..#...#..#.#......#...##...##....##...#.....###.##.###..####......###.##.#.#####.#..#...##..#..######...#..#.#....#..#...#.##.##....##.#.##.#.####.#.###..#.....#..#.#.###.#...##...#######.#....#..
..##....#.#..##..######..####..#.#####...##..#####....#.#..#.##...#...#.#.##..#..##....####.......##.#..###..#.#####.#.#....#....#..##.#.####..#..##..###...##.#.#.##..##....#.###..#...##.#.###.#.#.#.##...####..#..#...#...#...###..#.........#######..#.##.##.#..##....#.#...#..#..#####.#####..###..#..#
..#...#..####.#..##.#.#....###....###.#.#.##..#..#.#.#.#..##.#.#..###.##.#...##.#.##..##...#..#..###...####...##.##.####.##..##.#......####..##.######.##.#...#.###......###..#...##..#...##...#..#.##.#.###...##...#.##.....##..####.#.#....###.###.....##..####..######..#.###..##..#...#..##..##.#.####.#
.#....#.##..#.#..#..#..##..###.#.###.#...#..##..###.#..#####.####.#.###.#.#.###.#.#.#..####.#..####.#.####.##..###.####.##.#...###.#..#......#.#..#.##..###.##.#......####.......####..#..#..#.#.#..##...##..####.####....#.######.#####..#......#.#.##..##.##.#..#.#.#.#.#.##...########.##.#.##.#######.##
##..###..##..##.#...#.##........##...#...##...##.###...#####.#.##.#####.#####......##..#.#...#.##....#####......##...#..#..##.####..#.##..#.........#..####.#####..#.#.###.##..###....#.#.###.#..####.#..#.#...##.#####.#####.###..#.##..####..#.#..###..#.###....#....###...#..#..#.......###.#.####.##.###
#.#..#.##.#.###.##.##....#..####.#..#.###.###..#########.#....#......#.#..#..##..#......######..#####........##....#...##..#..#..#....#.....#.##..#..#..#....#.#.#.##..###..#...##.#.#...#####.###..###.###.###.#.#####....#..#####..#.##..##.##.###.###.####.#..##.....##....#.##.#####..#####..#####.###.#
###.#.#...##.#.#......#.#..##.##.#.#..####.#.##....###.#.####.###...#.....#...##.####....####.######..#.####..##.#..##..###.#....#.###....#..#.##.#####..####.###..#.#...##.##.######...##..#.#...###.###..###.##..##..####..###.##..#.###..#...##....#.##.#...##.#.#..#.#...#.###......#...#######..#...#.#
..#.####.#.####.#.#....#.##.#.#.##..###..#.#...#.#..#...#...#....###.#..#..####.###...###.#.#.##......####...##.####..#...###.#.#..........#..##.####..#...........#.#...#..#..###.#.##.##.######...##.######.##.#########.#.#.#.##.###..###..#.###....##.###..####.....####..##...#..#######.......#..####.
#######.........#.####...#.#.###.#.....#..#...####.#...#.#.###..###..#.##....#...##.#...###...#####.###.#.#..#....#.####...#.#.#####..#...#.##.##....#####.##.###..#...#.#..###.#..#.###.#...####.###.#.#..###...#.###.####.#...#...#...#.###..#..#####.....#.###....###.#......#.....##.###..#...#..#.#.#.#
.####.....#.#####.######.....#.##.######.#.....##..#.###.#...##.#####.#....##.#.#.......#.#.####.#.##.##.#..##......##.###.#...##.#.###..#.......#.##.#.###...#.#.####.#...#...#..#..#.##.........#.####..#..#.#.######....#....#...###....#.##...##..#...###....#...###..###.##...#.#.#.....##.##....##...#
####.##.#....#.###....###..###..####.##..#..##.##.####..#..##.#.#..#.#.######.##.###...#..##...##.#..###..#..###.#.#.#.....#...#####.....#....###.#.###.##.###..###.#.#...###.#....#....##.##.#..##.###..#..##.###........##.......#..####...#.###.##.#######..##.#..##.#..###..##..#......#..#..##.#.##..#.
.##.#.####...##.#..##..##..#.#..#####.#..#.#.#.#....##......#.##...####...####.###..#.####.##.#####.###..#.#.#....#.#.##...#.#.#.#..##.#....##..##.#.####....##.#..##.##.#####.......###..####.#...#..#..#..######.#.#..##...#...###.###.#..######.....#..#.##.###..####.#...###..#.#.#.##....#..#.###.#.##.
.#..#.#..#......#..#.#...#...#..##..#....#...###.##..###.#..##.#.##.####.##.##....#######..##...#.##.###.###.#.#..#.#.###.#..##.##.#...#####...#.#.##..##.....##..##.##.#.#####.####.##.###########.....#...##.##.##..###...##...#..##..#.#.##.#..#...#.##....#.#.###.##..##..#......#..#.###.##....#...#.#.
.#.#####.#..##.#..#####..#.#.#.#...###...#..#..#....#....#...##..#......##.#.#..#...#..#..#.##.#.##.#...##....##.#..####..#..#.#...#..#.####...##.##.#..#.#.##.#...#.#..#..#....##....#######.##..#..#...##.#......######.#.#..#....#..#...##...##..###..#.#.#.#####..#.##.#####..#....##.###...##.##.#...#.
##.#....#.###.##.#..#...#.#....#...##..#.##..###..##.#..#.#.#....#..#.##..#####.#.#....####..#....#......##.###..##.##......#.#..#...#.......#..#.##.##..##......###.#.#....#..###.#.##.#..##..#..###.##.##....##.###.#.#....#...#####.....######..#.##..####..#....#....#..#.##.#.#######...###.##.####..##
.#....##.#....###.########..#.#.####.#..#.##.####..##.#.##..####...#..##.#.#.##..###....##....#.....#.#.#.##..#.###...#.###..#.##....#######....##.##....#..#.#.#..#.##......#.#.####..#.#.##.##...#.##.#.##...#...#.#.......##..#...#.##.#.##.#..##..#####.##.#.#.###.#.##.#.#.####.#.##.##.##...###..#....
#...#........###...#####.##.#.#.#..###.#....##...#.##.###...#.#.....#.#..#..#.#...###.####.###.#..#.#....##...##.##.###.#.....#..#..###...#.#.###.#.##.#.###.##..######..#.......#.#.###.#....###.####.######...##...#..####....#.#..######..#..#.#..###.###.##.#..#..###...#.##...#..####...#######..#.##.#
.#...##.##.....###..#.#.##...#.##..##.#.#####..######.###....#.#.#..####.##..####..##.##.#.#..#...#.......###.###.#.##...#.#....#.....#.##.#.....####..##.#.##..#..##.##.##...##..##..##..#.#..#..##..#..##.#..###...#..#.#.####...##.#.##.##..##.####......#..###...#.#.##....#...####...#.#.#.##..#######.
..###.##..#########.#.##..##..#.#..#.#.#.##.#...#...##..###.##..#......##.#...##.#.#.......#..#....##...##.####.#..#.###.###.###...#..###..#.##...#..#.####.#.#..##.##..#####....###.#..#.#....#....#.#.....#.###..###..#.#..#.#.....#..##...##.#######.#..###.#.#.##.....#..###...###.#########..#..#######
#......###.#####.....#.#.#..#####...####......#....#..#.##.#######...###.##......##.#.##...##....####..##.#...#.###.##...###..#....###.####.....#.##.###.#.#.##..#..##.#.#..#..##.#.....##.##.##.#..#.###.##.#..##..#####.#.####..###.###.#.##########..##.#......######..##.#.##.#.....#..#...#..#.#.###...
...##.##..#.##.#...#..#...#.....##.#.#.#########......##.#.###.#..##.#.#..###..######...###...###..#.#..###.#......####.....##..#.#.#......##.###..#....##.....#..#.#####.###....#.#.##...#..#.#..##..##...####.#..##.#.#####.#.##...##.#.##.#...#####.#####.....#####....##.......#.##..#.#...##.##.....#.#
##..#..###...##.#.#.####...######.##.#..#.##.##.#..######...#.##.#.#####.#.#.#..##..#.....##..##.##.##.####..#.#.#..#.#####....###...#...##..#.#..#.####.##.####..#..#..#.##.#.#.#..###.#...###.###......#..####...#.#...###..##.#.#..##.....#...####.#.#.##..####..#...##..##.#.#.#...##.........#....#.##.
#....#...#...##.....##.##......#.#...#..####.#....#...#######..#..##.##.##..###..######.##....#####..#.#..##.##.....#....#.#....###.##.#.##..##..###..#####...#...#.#..#####.###..#.#.#..#.####.#....##..####.###.#####...#.#.....#...#.#..###..###.....#..#####....###.##..#.#..#.#..#.##..#.#.....##..##..
##....#...##...###.#.##...###...##.#######.#.#.#####.#.##.#.#.#.#..####.#.###.###..#.##...##...##.##..#.###.#.###..#.##....##...#.......#.#..####.#.#####......##.#.##.##.....###..##....#.#.#.#.......####..#...#....###.#####..#..#...####..#..#.#.#..##..####..##..####.....#..###..#...#.####...##.#####
.#..##.##.####.#.##.#..#...#...#.##.#.........###..#.#.##..#...###.#..##.##....##.###.##...#.###..#.##..#.#.#..###..#..#.####.#.#.####.#..###.#.#..#...#######..####.#.##..#...#.####.#.#..#..#..#.#########.#..#........####..#..##.#.###...#....#.#..#..###.#####.#...#...#.#.#.#..#.#####.#.#####..###..#
##....###.####..##....####....#.#..##....#.#...#..#.........##.####.#.###.....###.##..#......#..##.#...###.#..#..#.#..#.##.....###.....#.###.##.#.#...##.#..#.####..#.###.#..##..#...#.#...###..###.###.#.#...##...#.####.....##.#.#..#.......######....###...##.#.......#####.#.#...#...##.####...#####.##.
........###...#..#.####.#.###.###..##..#.###....#####.#.##..#..###..#####.##.#######.##.#..###.#.###.#.###....#.######..#..###.#.#.#.#...#.#..###.###.####.##.####.#..##.###.#.###....#.###.#...##..##..#..#.#.#..###.###...##.#..#.#..##.#..#.##.##...###.###.#....##.####..#.#..#.#..#.#..###...########.#
.##..#...#.#......#...###..#.#...##.###.#..#..#...###.#.#...#...#..#####.#...##..###.#.##.##..####.#.##.#.###...#...####....###....#.##..#.#..#.##....#..##..#...#..#..#..#####....#.###.##.#####...#.###..####...##...##...##.....#.####..#...####..#######.#...######...#......##.##.#..#....###.#.#.....#
..#.#####..#.#.#.##....#..#.##...###.#...#..###....##..#...###...##.#.....##.#..####.....#.##.#...##...###.##....#####....#.##...######.###.#.###..#..#.####...##.##......##.#.##.#.#####.##.##.######.###..##.#.#..#.###..#.#.###...##...#...#.#......###...##.#......#.#..##.....####..##.##...#..#.##.#..
#.#.###.####.#.###....###..#...#.##..#.#.#..###.##.#####...#..###..##.#..######.##..##.#....#..##.##.#####.##.##...##...#.##..#..####.#.#..###...##.#.#.##..#.#.###.##.####...#.#.#.....#.####..#....####...#######.#.####.#.#.##.#..###.#.#.##..#....###.##.#.#..#####...##..#.#.####..#.#.####.#..##....#.
...##.#....###.###....##.###.##.##....####.###.......##..#..####....#..##.######..#...#.##..##.###.#...##.#.####..#......#..###.#..###.###..####...#.##.###.#.##.#.#.....###..###.#..#####....##..#.##.......#...#.#.##.##...#.##.##..#.##..########.#####..#.###.#..#.##..##.#........###..####.#..#.##.##.
..#..#.##..#..#..#...#.....#.#...#....#########...###.#....#.#.####..#.......##.#.#..####.#..#.#.#######.#.#..##..#.#..##..###.###..#####.#.#...#...######....##.###.##.#..##.#...######.#..#.####...#.#..##.#.#####..#...#..#.#..#.########.....#..####.#...##.###.###..#..#####.##.......#.##...##.####.##
..#..#.#.##..##.....#######...#.########.##..#.##..#..#.....##.##.###.##..##.#####.......##....####...#.#.##.#...#.###.#.##.##.##.#.###.#....#.#.##..#.#..##...##...###..#.#.#.##..#.##....####.#..##..#.#####..#....#..#.####.##..#...#....#..#.#.##..#.##........#...#...#.##..##.##.##.#....#.###.#.###.#
..#..#.####.###.####.#..#.....#.###..##.#.#....###.....###.##.####...##...#..#####..##..##...#.#..##.....#.##.##..###.#.#.#.###.#.#....#.####.#..#...#..#......#..##...##.##..#....######.#.##.#...#..#.#.#..#.#.#.#..##..##.#..#..##.###........###.##.......#..#.###.####..#.........#...##...#....##..##.
#........###.#..######.#.#.#...#.###...####.#.#...#...#.##.#.##.##.#...#..#####..#.###.###..#.##.#..###..###..###.#...##..######.#.####.....###.#..#...#...#.#.#.#.##....#.#####.#..#..###..#..#..#..#######....#..##.#....#...##.##..#.#...#..........##..#....##.###.#......#.#.##.#.##.#.#.##.##..###..#.
###...#..#..##...###.###.#..#.##.####.###.#.....#####..##..##.#.#.#...#.##..#..#...##.....##.##..#.##..##..#..#..###.#..##...#.##..##.#####..#..#.#.##...#.###.#.#....####.###.#...#.####....###############...####..##..##.##..#..#....##.##..###...#..#.#..........#.###.##.#..#....#####.#.#...###....#.#
.....##..###...#..###..#.....#..#...#####..##.#...###.#.##.#...#.#.###...#..####..#########.####..###.####...###.#.....#.#..#.#.##.###.##.......###..##.##.#.##...##..##..###.###.#...##.#..##.##.#..###.#.##.##..#..##.#...#.##.###...##..###....##.#....##..#.##....#.#.....####......#...#.#..##...##.##.
.#####.#.......#...#.##.#.##.#.#..#....#..#.#..##..#.##.#.....#.....##..#..#####.#.#....#....##..###..####.#.#.##...#.#.##.#.##..#####.###.......#.##....###.#.#.##..#.#..#.##..#.#...........####..#..#.#..##...#.#....###..##.#..#...##....###..#####.##.#.####..##.###.##.#..#..#.#....##.#.#.##.##.#.#..
.#.#....#.#.#..#........##.###...#....#.##..#...#..###.##....#.#####...##.....####.##.#...##.###....##.######....#.......#.###..#.####..##....#..######.#........####.#.#...##.##..#.##.#...#.######.#.###.#...##.#..#..##..##.#.#.....#######..###.#.######..#......##.##.##..###....#.....#...###..#.#.##.
.#...#######.#.#.#...##..###.##.#####......#.#...#.###.###.###..#.##.....#.#..###...#.#.##.##.##..####.##..#....#..#.#.###.#.#.....#.###.##..###.##.##.###...#.##.#.#..#.#.#..#..##........##...#######.#.#.##.####...##.###.#..#.#.###.....#.#.#.###..##.#.#.#....##.#...#.....####....###.####.#.#...#.#..
#...#...#..#.#.#####.#.#...###.....##.#..#.##.###.##..#.#.###.###..###.####.#.#.#..#...##.#.##...#######.##...#..###.#...#..#.#..#######.#..#..##.##.#.#######.##..###...##....#..#.####.....##.#.######..#.##.#.##.#..#.#..#...#....##.#.......##.##..#.##.#..####...#.#..###.##....##...###...##.###.....#
..#..#.....#..###.###...#......#.#.#.#.###...#..#####.#..#..###.#.#####.#......#.##.#..#...###.#...##.....#.####...##.#.#.#.#........#####......####..##.####..##.#.###.##.##.###.#..###.###..#.#..#.#...##.####.#.##..###.###.###.##.####.#..#..#######...#.#...#.....#.....#.##..#..#.#...#.#...#.##.##...
#.#....#..##.#.#.....#.#.....##.#.#.#.#######.#.#.##...######..####..#..##..###.##.#.##.#....#.##.#.##.##.#...#..##..#.#..##..#..#.#....###.##.....#.###.##.#...#.#.###..#######...#.#.##.....##..##..#.##.#.###..##.#.###.#..#########...#####...#..#.....##....#.#...###..##......##....###.#.####..#.#...
##..#####..###.##.####..##.####.....#.#.######...#..##..#####.##.##..##...######..#.#.#..#.#..##...##..########..#.....#..##.#...#...#..####.##.......##..###..#...##.#...#.#.#..####.####..#.##.###.#.##.####.#.#.##.###.##...#.####.###.#.#.##.#...##.##.#..#..#######...####..#..##.##.##..#..#..#.#.#..#
..##.##..#..#.##...#.#####.#.#..#######..#..#####...#....####......##.#..#..###.....#.##.#..####.#.##.##..#.#####.####.###....#.#.##.##.....##....#...#####.##..##.#...#.#......#....##....#..###..##.##...#.....#####.#..##...##.##.#####.#.##.......#..####.....#..###..#.#...#.....##..#.#.##..#######..#
##.#.#.##.#####........#.##.#..#..#####....#.....###.#..####..#.#...##.##.###..#.#.#.#.#.#.#..#.###..###.##..#.##.##....#..##....##..#####.##..###.#.....####...##.....#..#..##.#..##...#.####....##.##.##......##...#...##.#...#.#.#...##.##..###..####..##.###.##.......#.##..#####.####..#.#.#..##..##.#.
.#..#.##..##.#.....#.#.####.##.#.##.##.#.....#..###.....##.#.##.#.#..#..##..###..#####...##.....####.##.###.##.###.#.#.####.#.##.##.....#.###...#.....#..##.#..#.#.######..#.#.###..#......###....###.##.###.####...#.#.#.###..#.#...####.....##.###.#..#######.##.##.##......##...#.#.#..#....#..#.#.#.####
.#####....##.#....###.....##.##..##.#..###.##.###....##.#.#.###....#.##.#.#.#...##.#..#......#....###..###...#..#.##..###.####.......##.##......#....#...#..#.##.##..##.#....##.#..####.#.......####.##.#..#.....#.##.##..##..###..#....#.........##.####.#.#.##.##...#...##.#..####..##.#..#.#...#...#..###
....#.####.......#.#####..#..######..##.###.#....#####.##.###..#..#.##.##.#.......#...####..###.#.#.#..#####..##.##.#.#.##.#..#.####.....#.#....###....##....##..#..#.#.#####.##.#..#.#.....##.#.##..###.#..##.###...###..#....###.###.###..#.##.##.######..#..###.#..#.##...#.#.#.#...#.####.#...####..#.##
.....#.####.#.#..#....#....###.#.#.#..##..###...##.#..##.#.#.#...#..#.#.###...##...#..###.##...#.############..####...#.....#####.##.##..#.#...##.#..##....##..###.#.#.#.#.###...###.#..#....#####..###.####...##.##...##.##.#############..##....#..#.#..###.##......#..#..#.##.#..##...####..#.###.#.#..#.
..#.####..##...######.##..#..#.#######.##....##.#.######.#.#..##.#..#.####.##.##..##..##.#.#.###..##..#..#..#########.#...##....###..#.#.##.#....#.##.##..#...######..#.#...#...##.#..#..#....#.#..#.#.#..#.#...#####......#..###.###.######...#.#....#.#......#.#..#.###.#.....#..###..###....#.....###.#.#
.###..#......#.###.#.###.##.#.####.#.##.#.###.#.##....#..###..#.#.#.#.#...#..##....#.....#..####.#.####..#..####.##..........###...#...##.......##......#...##..#.#.#.##......#.#...#.#.###.#..###.#..##....####....##.....#.###.##...#.#.##..#.#..####..#...#..##......#...###....##.#.#..#.#...##..##.#.##
#..##.##..#.#.#...#.##..##.#.#.##.###.#......##..###...#...#...#####.##.###.###..##.#.....##.#.##.#......###.#.##.#..#.#..##.....#.##...#.#.#.###..##.##..#..#.#..##..###.#...##.#.#..###..#.##...#.##.....####.#.##.#.##....###.##.#.#.####.#......####..#...###.#...##..###...##....#..#...#.###.##.###.#.
.....##....##.#..##...###.#....###.##.###.###.#.####..###.#.###.##.#.#####.#.#..#....##..####..#..###.######.#..####.#...##.........##..#.##.##....####.....#####....##..#...##.####.....#...##.##...##....####.#.###..###...#####.####..##.......#..#..#...##......####.#.....##..#######.#####.#.#.....##.
....#.#....####.#.##..#....#..#..........#.#.#..#..#.#..##.#.#.##..##.#..#.#.##..#...#...#..###..##..##...##......#.....##########.##..##..#.......#...##..##.#.#.###.##########.##.....#..#.#...###..##..###....#....####.#.....#.####..###.#.##.#.######.###.##.......#..#...#..#.####.##....#........####
#.#.#...#..###.#..#####.#...#..#.#.####..##..#.####.##.##..##..###.#.#....##.....##.##.#......#####.#...###.######..#.##..####...#.#.#...#.##..#..#.#.#..#.#.####..#..#....#.#..#.#####.#..##.##...#.#..#..#.....#..######.####.####.#.#..#.#...#.####..#...#...#..##...##.#..##.##.#.####.####..#..##...#..
##..#.#...#.###..#.##..##.###..##..#.#.#.######....#..#.##.#..####...########.######..#..#.######.#####.##..##..#...#.#.#...######..####.#.#.##..##.#...#.##..#.#.##.#.#.#.#.###.##...###...#.###.#..#..#..#....#.##..#.#..###.....#....########..##.###.....###.##.#####..##..##..#...#.#.#.###.#..#..#####
.####...##...##.#.#.....##..#.###.###...#..#.#..#.#.##.##...##.##.#.##.#######..######.######.#....##.#.##...#.#..#.###.######.##.#.##..##.##..#.#.########.#..#....#...##..#.##...#.#.####..#..#.#..#.#.##...#...##.###.###..#..##....#.##.#.#..##..#..........#..####...##..##.##..##...#...##..#.#.###.##
.#...#####.###..#.#.#.##..####...##.##.#....#.#.#....##...#.....#.###....##..##.####....##.#...#.##.#......#.#.###.##...#########.#..##..####.#....#.....#...#####.....#####.....#.....###.#.##..#..##..#.###.##.........##.####..#.#..#...##.##.#..#.#.#....#...#.#..##..##..#..#####.#..#.##.##...###.#.#.
###...###..####....#.#...####.##.###.##..#.#.####.##.###.#.#.##....#...#....##...#..#.#.#.#..#..##...###.#.##.##.#..##....##.##.....####.##.....#.#.#..####..##.#.#.#.#..##.##.#.#.###.#.#..#####..#....#.#..###.###.#.#.......#.#....####...##.##.##...#...#.##.#####..###...#.##.##....#.#....##..#...####
...#.#.##.#.###.....#.#..#.#....###.....#.###.##..#...#.#.#..##.####......##...#.###.#...#..#..#....####.###....####..##...#######.##..##....#.##....##.......#..#.##.#####.##.#.#.#...#.#..#.#.#..####...#.#.....##..##.####..#..#.#..#.#####.###.#...#......###...#...#..##.#####..#.#.#..#...#..##.######
.##...#..##.##.#..#........#...#.#..##.#...##.#####.##...####......#....#...#..#...#.##..###...##..###..##..##..#.#..##.#...###.#....###..##.#.#..####..####.#..#.#.#.#..#...#...##.###...#.#..#####.#..#.....#.#.....#..##..#...####.######........#...##..###.....##...#..##.....#.#.##.#.##.####.##..#..#
#..##..#......##.##.#.###..##..######....##.#..#.##..##...#...###..##.#...##..######.#...#.###.##.##.#.#..#.##..##..#...#.##.#..###....#..##.##...#.....#.###.###..#.#....###....#.##.#.##.#.#...#......#.##.##.##...#.####.....#....#.#..###.########...#..##....#..##.#...###.##.#...#.#.......###.##.#...
.#..#####.##.#.##...#..#..#.....##.#####.###..#.#..####..#....####.##.#.####...#.......#.##.#.##.##.##....#.###...#....######..#.#..#.#....#..#...#.##..#....#...#.###.###..#.#.###..######.#.#.#....#.###..##.##...#..#...#.#..###...##.##..#########..##.#..###.#.#.#...#...###.#.##.##.#...#####.###...#.
#.#.#####..#.....#..#.......#####...#..##.#.#..#.#.##.##...##....####..######.###..##.#.######...#..#..##..#.....####.#.##.##..##...#.....#.#.#.#####..#...######...#.#..##..##.#.......#######.#.#..##.##..#..#..##.#.....#######...#.#...##.#..#...#.###..###.##.....###....###...#.#..#..##.##...##.#...#
###.#..#########.#.##...#...###......##..##..##.....#.#.....####.....#..#...##...####.#.##.#.#..#..##..##..##.###..#..#.####.#.##..#.#.#...#....##...###.#.#.##...#.#..##....#.....##.#.##.#.#.#..#..##...####.##.#####..#.#.....########.#####.####...##....#.##..#...#.##......###...#...#.#..##..###.##.#
...###.########.#####.....#...####.#..#.###...##.#.###.#.#..#.#.##.##.###.##.#####.####.##.###.####..##.###.##.##...#.#.#.....#.##.###...##...#..#..#.#..#.##...##.#..#.#.#...##..###.....#.#.#.##..#.......#...###..##.##.#..#.###.##.###.##.####...#####....###....##.#..#.#.#..##.......#.#..##.#..##.#..
.#.##.#.###...######.####.###.##..#...#.#......##......##..#.....#.....#.#...##.###.#.#..#.#...#...#....#.#.#.#.#.####...#.##...####.##.#..#.##.#..#........#.#.###..#.#........###....#####.#...##..##.#.##.#########.##.##.##...##.###......#.##..###.####..##...######.#.#.####....###..#..#..##.#..#.###
.#.##...#####..##..#.###..####.####....#.####.#..####.##.#....#.#..#.####...#..####.##.##..#####.#.##.....#...#...##.####.#..###....##.#####..#.#.##.###.#.#.....###...#.##..##.....#....##.#....#.#..#####.#......#..###.##...###..##.##..####.#.##.##...#.....##.#.#........##.#..###.#.##..####.#####.##.
.##.##...#..##..#.#.#.#..#..#..###..###.#.####.####.#...#.####........##..###..##...##.....#..#.#...###.##..#..#.#..#..###.#..###.#...#...##..#......##.....####.#.#.#.###.###...#.##...##...#####..#..#..##.#...###...#...###.......###.###......#..#.#..###..##.###.#.###.#..#..#.##.##.###.####.#.#..###.
#.#.#...###.###.##...##.#.#..##...######.......###..#.#..###.#.#..######......##.##....#######.####....#.#.##.#.####.#...####..#.#.#.##..######..#####......##.######...##..#..#..#####.#.#..#..#.#.##...#####.##...#.#.###..#.#####..#.###.#..##.#...##..#.....#.###..#..#####...#..###.###.##.##..#...#...
##....##...##....#....#...##..#.##..##.#.#..#..#.##.###.#..#######.####.#......#####..#...#...#.######.####.#...##...#..####.#..##.###.###....###..####..#.###.....#.#.#.#.#...#....#####.#.##....#.#.#..##......##..###.###.#...#.#.....#.#.#.#..#..###.###.#..#...##.#.#.#...######...#...#.#.....#...#..#
###..##.####...##....##.##..####...#..##.##....##.#.###.#.##....#..##...#.###...#.#...#...#..#..##.......#..#.##....#.##.##.#....####.#...##..#.######..#.###.##.#.#..#......##..#...#..##...#####..####.#......#...#.....########...##......#..#..##.#....#.#......#..#####...##.##.#..##.##.#.#.##.#.##..#
.#..##.###.#..##..##....#..##....###.##...#.##..####...##.####.#..#...#..#.##.##.#.......#.#.###..#.#...#####.#.#.#..#####...#.#....#.##.######...##.#..#######..###.#.#.#.###..##.#.###.#.####.###....#.##..##.###..##...#.#.###..##...#.####.#..#.##.#..####..###.#...#....#.#..##..#..#.#..#.....###.###.
...##..##...#.#.######..#.##....###.##.####.####.##.#.#.#.##.#..#.#..#.....##.#...#....####..##..#.....#.#.##......##...##.#...#.....##.#.#.#...##.##.######....####..##..####....##...######...##...#####.####.##..#.##.##.#.######...##.##...##..#.###..#.########..##.#.#...#.#####.##..####..#.#..#.#.#.
.#....#...#.#.......#..#...#...####.#.#..###.....###...#..#.##..#...#.#.####...##..######.#.###....#.#.#...####.###.#.#.###.##.#.###.###...###......#...#.#.#.####..#.###..#..###.###.##.###..##.....##.#...###...##......#..####..##.....##...#........######.#..#####...#..####.###..#.#..#.####..##.#.##.
.#.#.#.##.##.....##..#.....##....#.####....##....####.########...#....##...#...##.#..#.#....#..#####.####..###.##...#.#..##.##..##..#.#....#.#....#..#...#.#########.######.#...#.#.#.....#.#.#.###.##..#..#..#...###..####.#.#..#.###..#...##..##.#....#...#....#......##.#.#...###...#.##..#####.#.##.#.#.
..###...#.#..###.##..##.##.#.#..#..###..#.#........##..###..#.####.####.###....####.##..#..#.###.#..####..####.##.....##.##..#.#.##...##..##..#..#..###...#.###.#.#..#......#.##..#..##..##.#...#.####.#.##..#..#..##.#....#.#.####.####...####........#..#..#.....#...#..##....#.######..###..#.#....#...#.
##.....##.#...#.#.#.....###......#.##.###.###...####.##..#.##.##..#..########.#.#.##.#..##..###.#...##.#.#..###..###.#.##.#.###.####..#...##.#.##..#.##.#.##......#####.####..#...####.#.##..#...#.#.#####.######..###.###..#...#......#...######.#.#..#.#####.##...#..##.##...##.#..#.#.#...##...#....#.##.
#.####.#.....#..#####..#.....######..##.##.#...#.###...#..##.#.#.#.#..###...###..#.##.###.#.....#.#.#.##..###..###.#..#.###.#..#..###..#####.###....#.#.#....#..####.###.###.####..#..#..#.....#.#.#.##..##.#..####.#..#..##.#..#.#.#.######..#...#.#.##.#......###...##..#.##..###...#..####.##.#.##...####
#....#..####..#######.###....#.##..#..##..##..#...###...#.#...#######.##.#.##..#.#......##.##.####.##.###..######.....###....#..#.#........####.#.#.#..#.####.#####..#..##.#..##.#####..#.#.#.#...#.##..####.##.##.#####..##..##.#.##.#..#.##....###...#.##....#.#####.#######.......#####.###.#.####....###
..#..#....###.#.##..###.##.##..##..#..##.....####..###..####..###....##..##..##.###.#####.###..#..###.#..####...#.###...#.##...##.##.#...####.#..###.#..#...#.....####...#.###.#...#.#..#############.#.#..##..#..#..##..#...#.#.#......#..##...#.#..#....##....#.#..###.#..#.###..#.#.....####..##.#.##...#
##.##.##.#..######...######..##.#..##....#...##..####..#...##...#..#.##...#....#...#..##..#..#.....#..#..##.#.#..#.#..###.#..#..###########..###.#..#.....#.##...####.#.#.##.######.#.###.#..#.#..##.###..#.##.#......##.#.###..####.#.#..#...###.##.##.##....#.#.###...##.##.#..###......#.#.#..###...##..#
.#.#####.##.#..#.#...#..#..#.####.#..#.#..##...##......#......#.##....#..#...###.#.#..######.###...##.##.######.....#...........###..##...##..###.##.##.#.#.####.##.##....###.#...#####..#....#..#.##.#....##..#.###..####..#...###..#...######.##.##.#...##....##..##..###.#####.#..###.#.....#####....#.##
..#.#.##....##.#.......#..#.##.......##....###.#.###....#.......#.#......#...##.##...#.#....##.....#.#..####..###..#.##.#...#.###..#....##..#.##.#.....#.#.....#.#.#.#...#.####...#..########...####.#.#.#..#..###...#.#.#..#....#...##.#.#.##.####..#.#.#....##.#.#.#......#...#.#..###.####.####...####.##
###.###..#....#..###..#.##.##.####.#...##..##..###..#..##...#.#.##.######..##..#..###.#.#.#.##.####..##.####...#.##...#..#.#######..#.##..##...#####..##...##.##.###.###.######....###..##..####...##...#.#.##....##.##..##....#.#..##.#...##...#.#.#.##.#..#####...####...##..##...###.#..#.#.###.##...#...
..##..#####...#....#..........#.##.#..####.###.###.##.#...#.#.##.##..##.#.##.#.##.#####.#.##.#.##.#.#...#####....#.#.##.#.#.###....########...#..##.###.###.....#...#.##.#.###.#..##.#####.###.###.###..#.#......#.##....#.##..#.##.####..#....##.#..###.###..##..###.##.##.###..#..##.#.##.##..#..##.#####.
.##.##....##....##.##.#.#..###.#.##....##.##..#..#.....#.###.#####..#.#.##..#.##.###...#.##..#######...#..##..###.######..#####...#...#...#.#.###.###.####.#.#.....#..###.#.##..##...#.##...#.##.##..#..#....##.#.#.#..#.#..##......##.#.##...##.###...#..####...#..##.#.##.#.#...#######..##....###.###...#
#.##.....##.....#.##.....#..###..#...#..#.###......#...##...#.#..#.###..####..###.........#.#####..###.##.#.#.##...#..#.#.###..###..#...###..###.###.##.#..##.#.#.###.##..#.##..#######.#.#.#.####.#.#.#.#.#..#######.####.##...###..##.##..###..###.#..####..###..##..####..###.###...##......##..##..#..##
...##..#######.#.##...#..##...###.###.###.##..###.####.#...#.#.#..#.##.#..####.#####.#.##.#...#.....#..##.#..###............###.#.##.###..##.###.####.###.#.....#.###...#...###.##.###.#.#..#..####...##.#.###.#..##....##.#.#.##...#.####.#.###...#.............###..#...##.##.#..###..####.###..###...##..
.###....####..##...#.#..#.#......########..######..#.###...######.......##.##..###....##...###.#.##.#.#..#....##.#....###.##....###.##..#.##..#..####..###........##.#..#...#..##.#.####..#.#..##..##.#######.###.#.###...#.##.#..##.#..#.#....#.###..######.#...##..#.#.#.#.###.#...#.##.##...#..#.##.##.#.
.###..#.#...##.#.###.##.####....#....#.###.##.....###..#...#..#.##.###....##.....#######...##..####...#.....##.##.##..##.##.#..##...#..##..####...#..##....#.##.#.#..##.....#......#..#..#.#.####.#...#.#.####....##.#..#..#...#...#..##..##.#.#...##...####..##..#..#.####....#..####.###.##.##..######.#..
..#.#####....#...######.#...#.##.#####..####.#####.##....#.#.##.#.###.####.#.#.....####...#..##.#.#..##.##...##.#.##...###..#..##..##.#.##.##......###.#.##...#######..#.#.###....#######.#...#.......#...#.#...#.##.##.#####..#....###...##.##########..####.#...#..#.#.#.##...#..#.#..##.#..##.#....#.###.
#.#.#######..#.#.###.##.#.#.####.#....#...####.....#..#..##...#####.#.###...##.#.###.###.#..#....##..##..######...###...#.#..#.#####.#.##.#.##...#..####.###.##.....#.#..##..#...##.##..###.###.#.#..##..#.#...#..###..#...#.##..#.######.######..##.##....###..#.##...#..#.#......#..###..#..##.##.#.##..##
.###.##.###.#.########...#..#..#.######.##.#.......##.###...##..#.#.#.###.#..#.#.#....#..##.##..#..###.##.##.#..##....#...#...###.##...#......#.....#...#.##.#..#.#..#.##..######.#####.##.....#..###.##...##.#.##.#.###...#.#..####....##.##......#...#..##.##..#..#..#..#.####.....####..#..#######...##..
###..##...#.#.#...#.####..#.#..#.###.#...##...#...#..##.#.####...#.##.#.....#..######....##.#....#.#####..#.....##....#.##...###....#.#...##..#.#.#..###..##....##..##.#......##..#.#.#..##.##..#.###.##..##..#..##.#######.#.##.######.#..#....###........#.##...#.######.######..##.##..#..#..##...#.##.##
.....##...#.#.#..#.#.#....#..##.#...##....###..#.#..##.#...#....##.#.###......#.###.##...#.####..#######.###..##..##.#####...#.#.#.##.#.##..#####.#####.####..#####...#....##..#.###..#....##..#####.###..#.####.##.##..#.#........##..#..###.#..####.##.##.#.#.###..#...#####.#...#.##..#...###....#...#..#
###.#...#..#######.#.#...##.#...#.####....#.......#....#.#.#..#.#.##.#...#..#...##...#.###...#.##..#.######..#.#...#.#.######.#..##.#..####.####..##.##..#..#.#..####..#..##...###...##..##..###..#..#....##.##.##..###...#..#..##.#.##..######..#.##..##....##.#..#.#..#........####.######.###.#.#.##.###.
#..##..######.#..##...##.####...#..##.....#.#..#..#.#.......##.#..######.#..####...#...#...####.#.#.....#.####.#....#......#####.#...#.#....##.#..##..#...####...###...###..###.#..##.#.#.##.##.#....####..#.#.#.#.#.##.##.#.#...#...#.####..#..######...###.#..###..#..#.......###...##.#..#.###.##.###....
####.######.##..##..#.####..##..#....##..##.##.#...#.#..###.#....#..#..#......##.#.##..##.#.###...##....#.#....#####.###.#..#.#.#...####..#.##.#.#.#......##..#....####....#...#....#.#####..####..###.##.#.#..##.#..####..####.#.###.#.#.###.#..#..#.#...#.###....##.#######.########.###...#.##...##.##..#
...#...##.####...#.#.#######.####.#.#..##.#..####.###...##....#...#..#.#.##.##.##.#.###.#.#..#.#.#........#.......##......#..##..#.##..#.#.##.#.#...#....##....#.....###..#..#....####..####..###..#.##.#.#...#.###..#.###..#.###.#.###..######..#.#.#...#.####....###.#.#.#.#..#...###..########....###.###
#.####.##.#.#.....#..#.#..#..##.#.####....#.##.#.#.#..###.####....#.#.##.#..#..##..###.###.##.#........#..#####.##.#..#.#..##..####..#.#.##.#.##..###.#.##.##.########....####.#.....##.####..###...###....##.#.#..###..#...#.#.####.....#.###.......####..#.##...#...#..#.##...#.#..##.#..#.#.#.##.###..#..
.#....#..####.####........#...#...#.###....#...#.#....#.##.##.#......##.#.#..#####..#.##..####.#..###.####.#..#.#.###...#.#.##.##.##.#.....###.##..##.##.###...##..#.##.....#....#..#..#####....###.#...####.#.##..#.#.#.#..##..##.#..#..#.##.##.#.#..##...#..........#.#...#.#...#..#...##.#.##.#.##..###.#
..#.#..##..#.#..#..#....#.#.#..##.###..#.##.##.....#.###..#####.....#.#..#.##.#.#..#.##..#####..#.....###.##.###.#....#....##....#..#.....##.##.#..#.##..#####.##.#.#...#...#.#...#.#..#..#.#.#..#...#....##...#..##.###.#.###.##..#....###.##.########..##..#.####..###.#.##.##....#.##.......#.#.#..#.#..#
#.#.#.#...##..####.##.##...#.#.###..#.##...#..#.#.#.#..#.####..####.....##...##..#.....#.###..#.#.##..###...####.#...#...#.#.#.#####...#...##.#.#..#.###....##....####.##.#.##.#..###...##..##.#.#..###..#.....##...###.#....######.#.....##.#.######..#.###...#.#####.#....#.########.....##...###.##.#.#..
....#.###.#.##.########.#.#..####..##...#..##..##...#...#.#....##....##.#....##.##.##..##.##.#.#..#.#.######...##..#.#.##..###..#.#...#.#.#####.####.#..#.#.#.##.##..#....##.##.##...####.###..#######....#.###.##.....#.#####....###....#......##.#..#....#.....#.#.#..#.###.####.#.#.#####.#..###.....##.#
.##..##..#.##.##..##....###...#.#.##..#..##..#.....#..#.#...#.....##.#...#.#######.##.#..######.....#.####.######...#..####..#####.####.#....##.###...#..#..##..#..#...#.#####..#.....#.#.##..##....####.....####.######....#.....#.##..##..#####.###..###.#.##.##...#..#.......#.######...####.###.####....
####.#..#.#.####..##..#..#....##...##.#.##.##..#####....#..#.#.#.###..#####...#..###..##.......#####.##.#....##.........###.##....#.#...#.#.....#......#..#...##..#####.#.#.#####....#..###.##..#.#......##....#..#...####.#..###..#...#.###...#.....#.#..#...#..#.###....#.##..##.#..#.#.##...#.#.#.#####.#
##..##.##.#.#.##.##....##..##..####.#.#.###.#...##...#..##...#.########..#.#..###.#.#..###.#..#..####.#....#.###.#.###..#...#...#.#.#..####......#.####.#.#....#.#.####.###########.#...#.#.#...#.######....#.######....#.....#.#######...#####.##.#..##..###.#...#.##..##..#...####.....##..##.###.###.....
#.##.###.#.###..####...#..#.###.#.#######...#..#..#..#...#.#..#.#.#..#.##.#..#.###.####.#.#.#.#.....#..#.##....#.##.##.#####.......#.###..#####.....#.....###..#.#.##..##.#.##..#.#.#....#.#..###.#.######.#.#....##..####.#.#..##...###.#...#.#...#..##.#.#####...##.#.##...####.#....###..#.##.##....#.##.
...##.#..###.##...#.#.....#####...#.####.#.#####......#.#.#...##.##.#..#...#..#####...#.#.#####..#...##.....##.######...###..#.#####..#.#.#...##..#...####.###.#.#.#.#.#.#..###...#.###..##....####..##.####...#...#.######..#####.#....#.#...##.####..#.#####.#.#.#..#....###....####.#...###....###.#.....
##....#....#..##.#.###.####.##.#.##....##.#.#....#.###.########....#.##..#.#....####..##..#.#..##......#.#..#.#.#.###.#..#..#...#####...##..###.#..#...##..#.####..########..###.##....###.##.#.####.#...#........##...#..#...#...##.###....##.#..#..###.....##..#.####..####.##.#...#.##..#.#.#.##.####....
.#.#.#..####...######.##..#####..##..#...####.#..#..#.##...##..##.#.#######...#.######..##..######.###.##..####.#.####......##..#...##.#..##.###.....#.##..#.#.####.#....#..#.#...##.....##..#..####.##.#....#.##.##.#.###...####.#.....#.#..##.#...#.#...#..##.##..##.#.####....#.#.#.##...#.#...##..##.###
..#..###.###....##.###......#..#..##..#.#....##.#.##.#..#.....#.#..#.###....##...##....#....#.#.#.#.#..##.###...#..##.###.#.##....#..#..##...#..######.#....##.#.#####...##...#..#.#..#.#..##..#...#.#..##.###..##.#..##.####..#.##.##.#....##.#.#####.##..#..##..#..#...#......##..###..##.##...#.#..#.#..#
##.....###..#....#.#.##.####......###...##..#...........########.###.##.##.#.#.##.....#..#######.#.##.#.#..####.#.#...#..#...###.....##.#..###.#..#..##.###..#.#..####.####..##...#.#######.###.#...#.#.#.#...#..##.#.#...###.##...#...#..#...#..#..##...#.##.#.#.....####.########....#..####.###.##..#.###
#.###....#...#.#...#.##.#.##..####..##..#.#..#...#.#.#.#.####.###.#.#.#....#..##.##.##......#...#..###..#..#..#....###.#.###.#######..#.#..#.##.......##...###..###.###...#.....#..#...#.###....##....###.#.#...#.##..#....#...#.###.#...######.#..#..#...###.#...#.##########..##.##.##..#..#....#.##.#....
#.#...#..#....####..##...#.#.#.#.##..#.####.........#....##########.#.....#.#...#....#..#...........##...##.##....#..#.##.#...#...#...#...#.#.#..##.#.#..##.#.#####.#....#...#..#.#...###.###...#.#....###.....######.##.#.#..#####...#.#.#.###.#.#....#..##....#..##..#.#......###.........###.#...........
..#.#..###..##..#...###.##..##..#.#.#..##..#....###.#..#..#.####.....###..#.###.#.#..#.###.#..#.#.##.##.###.#..###.#..###..###...##.#.##.##.#...####..#..##....####..#..#...##.##....##.##...#.#...######.##.####...#.#.#.##.#.###.#..#...##.#..#.#.##.#..##........#..#..###.##.###..##.......#.....#..#...
####.###..#####.#.#.##.##..##...#.##..#..##.####..##.##..#..##..##.###...#..#..##.#..#....##.##...###...###..##.#######.#..#...#####.#.....#........##..#..#.#...###....##.#.#...####..#.....#.#..###..#.#.#..###.#..###..#...##........####...#####....##....#######..#...#.#.#...#.##.###...##..##..##.#.#
.#...###......#...#.#.#.#....#..#.#......#..#.#...###..#.###..#.#.#......#.....##....##.#####..##.#.#..#.#.#.#######..##....###..###.##..#...##....##.#.##.#..#...#.##..####..##.####.#..###.#####.#...#####..###.#..#.#..#.#...#.##.#..#.###...##.#.####.###.#...##.##..#.#.....##.#.##..###.######.#...##.
#.#.####.##.....#.#.#######.###.##..#.###...#.##..#..##.###.#....#...#.#.##.#...##.#####.###.###.##.######.####..###...#.#..##.##.##.##....##...#.###..####.##.####.#.#####..##.###..#####.#.###..##.##...##..###..##.##.#..##..##.#.....###.######.##..###....#...###...#.#.###.###.###.#.##..#.###.##.....
......#.#....###.##...#...#.###.....###.#....###..#..#..#..##..##.#.#..#......#.####..#...#..##.####.###..#..#...###.###.....##.##...####..##.#.#.#..###.###..##..###.####...#.##...######...............#.###....###...#...###.#...#.##..###.##...##.#.##.#..####..#....###..#.#.#######.#.#.#.....#.....##
.##.###...#.##.#.##....###....###...#....##.######.##...####.##.#.###.#.#...#..#.....#.###.#.#.#.###...#...##..###..#.###....###.#.#.####..##.##.#.#...#.#.#.#.....#..###...#......#####...####..##...###.##.#..#..#.########.###..##.#.#..#.#.####.#...#.####.#.##.#.##..#...##..##.#.#..##.##.##..#...##.#
####.###.###..##.##..####...#..##.###...#.####.##.##.##..#..###...#.#.....######.#.#.#....#.#..###.#..#..###.#...##...##...#...#.#.##..##...##.####.#...#....#...#.....##.##.###.#.###...#.########.#.##........###..#.#..#.##...#.#..##.##...##.##..##.#.#..#..#..##.#.....###.#.###.....#..#...##...##..#.
.##..#.##..##..##...##..#.....####..#.#..#....###.##...##.#..##.#.#..#####.####....#...#..#..###...#..#..###.##.#..#########....##.##..###.##........#....##.....###.#.#.#.#.#..####.#.#.#....#..#...#.##...#....#..#...#..#.####.#.####.##.....########..####...##.#...#....#.#####.#####..#.#######..#.#.#
######.#..####.##...####.##.##.###..#.#......#.#..#....#.#.##..#.##......##.###..#..##...###..#..#...##...##.####....#....##.#..#..##..#..###..#...##..#.#..#...##..##.#.#....#.#.#...#..####..###.#..#..#..#..###.##.....#..#.####...##.#..#..#..###.....#######...##.#.#.##...#..##....#.#..####....##.#..
###..#.###.###.#.##.##..####.###.#..####.##.##.#.#####.#..###..#..##.....####.......##..#..########..#.###.#.###..#.####.#.#...###.###.####...#..###.#######.#.#.##...##..####...##...##.#.##.#....#..###.####..###..#.#..##...#.#.#####.#.........####...##..#..#..#.#.....#..##...####.##.##..##....##.##.
....###...#.##.#..#...##.......##.##...###.##.###...#.#.###...#..##..#..##.#.##....#.####.#...#.###.#.#..#.#.##.##..###.#.#...##....#.#####...#...##.#.##.###..#########.#.#...#####..#####...##..#######...#.#.#.###.###..##...#....#.....##.#....#.##.#..##..####.#..######.#####.##..#.....#..###..##..##
##.####.#####.##..##.#####..########.#.###.....##.#.###..#..###......#####...#..#..####.#.#...####..#..#...#..##.##...#######....####..#..#.#...#.##..#.#####.##.##.#####...###..#...#..#.##..###.###....#.#.#.....#..........##.#...#.##.........##.#....#..##.##.#..#..#..#..#.#.#.#.##.#.#.##.###....#.##
.##..##....##.###.#.#..#.##..#..##.##.....#..#.##..##.#####..#.#..##.###....###.####.##.##.#.#.##..###....#..#.##.##.#.####...##...##........#.##.#..#..#.###..####...####...#.##.#...#...#.#........#..#.##..#.#.##..##.#.....###..#..............#.##.#.#........##.##...#.#.#.....#..########..##.##.##.#
.....#...###.#..##..#.##.#..#.#####.#.#..#....###..#.####..#...#..###..###..#.#.#....##.....#..##.#.....#..#..#...###.###.....#.###..#.#.####...##..#....####..#..###.##...#..#..######.####...#.#....#.###.#####.#.###...####.##.#...#.####.....###..#.###...###..##..#...##.###.....##..####.###.#..#...#.
.#####...##..#.#....#.######.#..###..##....###..##.#.#...##.....#..#..#....##...###.#.###...#..#..###..#...#.#....#...##.#...#.####.#.#.#.##..###.#.###.....##.#####...##..###.##....#..#..#..#.#..#...###..##.########..##..##.....##....##.....##.##.#.###..#..#..#.##......#...####.###.#.#.#.###.#.####.
...#...##.####..#####...#...##...##..#.#.##..#.#######.#...#...##.####.#..#....#.#####..##.#...#.#..#.####...#...#..#.#..##.###....##...#..#.#.##.###.#.#.##.#.#.#.#.#.#.######.#...#.#.##..#.##..#..#.###..#.#.##....#.#.#....##.##.##..#####..##.#..#####.#..#.#.#..#..#####.#.##..........##.#####.##.#.#
##.###...##..#.##..##..#####.....#...#..#.#.##.#.#...#.##........##.##..###.##.#...#...#.#...###.###.#....#...#.#.##.####..#..#.#.###.####.#..##..##.#.##.###...#...###.###..#...##.##.#.###..#####..##..#.....####.##.####.#....####.###.#####.#.####.######...#.#...#..###...#...##.#..#.....###....#.###.
#....##.#.###.....#..#.###.#.##..##..##.##.#...##...##.....##.##......#####.#####..#.##.####.#.#.###..##.##.#...#..###.##.#.#......#.##.#....#.##..#.....###.#..#.##...#...####..##.#..##....##.##.#...#.#.#...##..#.###.####..#.#.#...###.#..##....#.##..#......###..#####.#..###...###...#..###.#....#....
#..#.##.###.#...#...#...##..........##..#..#...##.#..####.##.#.#...##.##....#...###..##.#..#.###.#...###....####......#..##.##.#..####.##.#..#.#.###.#.#.#...##.##.#.##.#.#....#..#.##..#..####.#.##.....##.##...#....#....#..###.#.##....###.#..####..####.#...##.###.......#.#...#.#####....#.##..#..#.#..
.##....#..##..###.#..####.#..#.##.#...#.#.#.#..#..##.#.#.###..##.##.#..#.#.#...#.#.#.###..##..#.#..###..#######.###...##.###..########..#......###.###.....#..#.###...##.#...#...#.#####..#....##.##.#....#.#..#.#....#...###...#####...##.#..###.##..#...#.##......#.##.###..###..###..#.#.######...#..####
###.##...##.##.#...#.##.##.####.###.#..#.######..........#.#.##....#....##.##.#.##.##...######.....##.#..###...#..###.#.##.#.#.###...#..##........##..##....##.####.#.....#.#####.##..#.#.####.##.###..####..###...#######..###.#.###.#...#.#.###.#..#.#..#.##..###.##.#.####.##.#####.##....#.##..#.#..#.#.
....###.####.#......#..#...#....#..#....###..#..##..#..##..#.#.#..#.##..#...#..##.#.#.###.#.##.###.#....#.#.#....###...#....###........##.##.##..###.#.....#....###.###.#.##.##.#.#...###......##.##.###..###.#.#..##..##..#.#....##.#####..#...#.#####.##..###.######.#.##.#####....##.#.###.#..#..##.#..##
#.#....#...##.###.#...#.#..##.#.#.#####.#.#.######..####.#..#.#.##.###...##.##..#######..###.#..#######.##..###.#.#.#..#..####.###.####...#######.#.#.#...##...###...####..#.##......#.#.#.#.#..#####......#..#..##....#.#.##.##.##...#.###.#....#.....#.##..#.#..##.###...#....#..#..##.#.####.##.##.####..
....###..#.####....##..##.##..........##...####....#.#........#####..###....#.#...#.....#.#.#.####..##..#........#.##.....#..##...##...#####.##.##.#.###..##.######....####.#####....#.#...##.......#...#.#.#.#...###..#.####..#.###..##.###.#...#.....###..##.#.#..####...###..#...#.......####.#.#.#######
##..#....#.#......##.#.##..#.#.#.##..#..#.#...##..######.####..###.#.#######.#.#.##.##.##.#.#.##....#..#..####......###.#..#....#....#.##...#..#...####..##.###..#####..###...##...#.#..##...##.#..#..#..###.#.##.##..#####.#.#####.#...##..#.###...##.#.##...#..##..######.#.####...#.#.########..##.####.#
.###..###....#..#..##......#...#.#.....###..#.##...#......#..##..##.####..#.##.#.#.#..#.#........############.#..####.#.#.#..#.#.###...#.#######.#..####...#...#..##..#.#.#.##.###.##.##...#..#....#####...##.#..#..#...###..##....#.#..#####.###.#..#..####.###..###.#.#.###...#....#.....#.#.##......##.##
#.....##..#.#.##.##..#.##...###.....#.##..#...###.######.##..#.#.#.#.......#.####.#####.#..#.....###.#.##.#..#.###.#.##..#..###.#....####..#...#..##.##.....##.####.#.###..#..##.####..##.##.....#.#.###.#.##..###....##..#.#...#.###..#.####.##..######.##..####..#####....#.##..#####.####.###.....#.##...
###.#.#.##..#....#.##.###..#.#.....#....#.#....#..#......#.#..##.####.###..#.#.##..##.##..###.###.#..#####.#.###.#.#.#.#.#.#..###...##..####..##....#..#.#..#..#.##...#.###...#..##..#..#..#..#.##.###.##.#.###.....#..###.#.###..#.####...#....#.####..#.#..###.###..##.#.....####..#####..#....####.#.###.
...#...##.##.#...##....#######....##.#..#.###..##.##..##.##..##.....#..#...##.#....#.#.....#.##..#.##.#...#.#..#.##.....#..##...#.#..#.#.##.#.#.###.##.##..###..#..###.##.#...#######.#.##.##.#..###.####..#.#...#.##.###...###..###.##.##.#.###.#.###..##.####.#..#.#..##.#.#..#......###..#.....#...#.#.#.
.#####....##..#.#...####.#..#..#.#..###....##...##..##....####..#...#.##..###...#.....#..#..##.##.#.#.###.#.#.##.#.##...#.######..####.##.###.....#.....#####..##.#######...#..#...####........#..#.###.#.#..#.#..##...#.###.##..#.###.##.##..#.#.##.#..#.###..#.######.#.#.#####..##...##..##..#..####.#...
#.####....#....#.....#.#..#.####.##.##....#...##..#.#.##....#...##.#..#.###.#.#.###.##.#####....#....#.#####..##.#.#.####.#..#.#.......#....#.######.###..#######.#..###...#.#...#.#######..##.#.##..##.##.###..#...##.###...##.####..#.####..#......###.#...###..#..##.#.###..####..##.#####..###.##...#.#.
........####.#.####....#.#######.##.##.######...#....#.####.#...####.##.#.......##..#.###.###..#..##....###.###....#...#..###..##.###.#####.....##.#........#.###...#.###.####...####..###.#....###.....#...###.###.#.####.#.#.####...#.#.##...####...##...#..#...###.#####.#..####..####.###..#...###....##
#...#..#...#.#.######.#.#.#..##...#...##.##...##.###...###..#..#..#..####.##..##...##...#...###..####.#####..#.##.#..######...#####.##..#....##..######.##.#.##.#..#..###......###...##.##..#.#.##...........#.#..#..#.###..##..##...#....####......##..####...##.#....#...##.##......#.###.##.##...###..#.#
....###.#.....#.....#..#....##..####...##.#...#######.#.#..##.#...#.##....#.###..#.#...#.#...#..##........#.#..###.....##......#..###.#.##....#..#.#.#.#.####.##...##.#..##..#..##.###.#..#.##..##.#.##.#.#.#####.###........#..#....######..###..##.#.#.#####..#...#...###.###..#.#.#..###..##.#...#..###.#
.######.#.#####.##..#.####.###...#.#####..##.#.#...##.##.######...##..##..##.#.##.#.#.#...##########....#.#...##.#.#...#..#..#.#..####.#..##..#.#.#.#.##.####.#####.#######.#.##..#...##......#...#####..####....#...##......##.....###.#..##.####.##......####.##..###..######...#.#####.#.##.#.#..#.##..##
##.#...#....#....###.##.#####........##.....##.#.###.#.##..#.#####.####.##......#.#.#...##...##..#..###..##....#.#..##.#.#.#####..###.####...####.#.####....##.##..#.#####.#######.##.#.#.##.#.###.#....##.....###.#..####.#.....#...##.#.....#.#....###...#...#.#...#.##.#######.##.##......##.#.##.####...
.#.....##.#####.#.###.#..##.#...#...#..##.#.##..#.##.##.##.....#........#.....#.##.#..#.####.####....##.###.#######..#..###.##.#.#####.#####..#.###...#.#.#.#...#..##.#....###.#.#.#..#..#...#.#.#.#.##..##..###.###.###.......##....####.#####..#...#####..###.#.#.#...####.####.#.##.....###......#.#..#.#
##.##.#...#...#..#...##.#####.###.#.#######.###..#.######.#...#....#..#.##...###.####....###...#.#.##.##.#..##.#...#...##..##.#.##..##.#..#.......##.#.#..##.#######.#..#####....##..###########...###..###..#.#.#.#...#..#....#..#..#.#..###.#.##......#..#.##.######.....#.##.....#####.#.#.#.##..#.##.###
#.#.###.#.....##.#.####.#.....##.#..####.....##.#####....##.#.#..###.#.#....#.####.##...#....#..####..#...#.##...#.###.#.#...##.######.#......##.###########..##.#..##.#.#.#..#.##.##..##....###.#......##..######..###....##.##....#.###.#####.#.#..##....#.#..###....#.#########.#....#.#.###.#..#.....###
#.....###..##.########.....##........####..#.###.##.#..#.#.#..#.##........##.##..##.####.##..#######..#...#....##...###########.#..#..#.##...#..#..#####.###.#..##....#####..#..##.####.###.#....#.##..#..#...#.##...####.#........##..###.#...#.###......#.####..#.##.#.##....##..#..##...#.....###.#..#.##
..#...#.##.##....#.##.##...#..##....#####.###..##...#.#.###.##....##.#.#.##..##...#.#..###..##.###.####..#.#.###.#..####....######..##.##.#.#..###.#....#...#........#.#..##.....###...##.....##.#.##...#.###.#.......##...#.#####...##.#..###.#.....#..#..##.#...#.......####..##.#.###..#.##.#..####..###.
#..#####..#.###...###.#..#...####...#....###......#...#.#.....#...####..#...#...###.#.###.####...#.#####.##.#.##..#..#...#.#.#...#.##...##.#.#..##.######..##.#.....#...#..##.###.#....#....#...#...#....####.###.#.#####.#..#.##.###.#.......######..##.#...##...#.#...###....###.#....#.###........#.####.
#.#..#######..###.##.###.#..#.#########..##.#..#......#.#.#.#.###.#..#...##.##...#..###.####...#......#.##...#.....##..#.####..#.#..#..####...#..##.##...........#..#.###.#.##.#...##.#.#.#.##.#......##...###.#..####.#.###..#....#..#..##..##....#..#.######...##.###...#..###.#.####..#..#....#..##.#..##
##.#..##..##....##..######...#.#.###.....#.##...#...#..###...##.#####...########.##.#....#....########.###........##.##.#.##....##.#..##.#.###.###.#...#...######..#.###.##.....#.#.##.###..##..#####.#.#..##.#..####...#..##.#....####.#.#.##...##...#.##.#..######.#.#.###.#.#.#...#.##.#..###.####..##.#.
.###.#..##.#..###.#...#.#....####...###..##..#.##.###..#..##....#......###.##.#..#.##.####.#...###.##.#....##.####.#.....#.###...###.##.#......###.#....#.#....#.....###.###.....#.####..#..###..#...#.##..###..##...#.#...##....###..##.#........#####.##.##.......#......######...####..####......##.##.#.
#.#..##.###......#.#.....##...#.#...#...#..##..#.##.#.#..###..#.######..#.##....#.###...#.#.#...####.####..#..########.##..##.##.#.##...#.....#####..#...#..#.#.#...#..#...#######.#..#..##..#.#.#.....####.#.....##.###......#.......##.######.###.####.#.#.#..#####..#....#.##.###.....###....#..###.###.#
####..##..#....#.###.#.####.#.###.......####..##.#......#..#.#.##...####.###.....#.####..#.######..#..#.##....##.#..#..#.#.#..###..##.#.....#....##.###...##.####...##..#...##..###.###....##....###.##..###.####.#..##..#...##..#.#..###....#..#.###..#########..###.##.#.###...#....###.....#.##.##.###...
####...####.#.#..#..#..#.#..#.#...#.#..##.####....##..#..###.#.......####.##.#...#..##.##.#..#.###.#.####.......##.####..######.....###..#.######..#.#..#...#..##....###...#.#....#####..###....#.####..#.....#..#.#.#..##...#..#.##.#.##.###...#.#.#..#.....##....##..#.#.#..#.#.##....##......#.#..###.##.
#.#..#.#####..##.#....####..#.#.#.##.##...##.#.#####.#...#.......#..##...###.#.##..#.#....###.##.##..#..##.#...#........##.##...#..###.#.##.####....#....#..#....###...#..#.#..#..#.#.##.#..##.##.#.#.###....##....#...###.##.##.....##.#.##.##..#.##..###.#.#.#.###..#..#.#..####...#..#...#.#.###...#..#.#
....#.#...#.......#.###..#.#..#####..##.##.#.###.##..#..####.#....##.##...#...####.#.##.#.#....##.#.#...#.#...###..##.##..#####..##...##.#...##..####..#...###..##.#.##.##.#..#..######.####.##....#####...#....#...#.#.##....#.####.#...##...###.###.#........#.#..#....###...###..##..#..#.##....#...#...#
.####...###...#..####.#######.######.##.#.####..#.#.###.....##.##...#.#.#....#.###....#..#.#...#.###..#######.....#..##.#..#...#..#.#...##.#.....####..#..#.#######.#..#...##.###...#.#..#.#.#.###..#.##..#####...##..####.##..#..#.##..###.#....##.#.#..##.##.##.#..####...#.#####....#...##..#...#..##..#.
..#..#..###.....###.#.#.#.#.##.#.##.#.#..#.###..##.#.##.#..######..#..###..####.#..####..##..#.##..###....###...##.......##.##.#.###..###...##.##.#.###.#.#..##.###.#####.#.######....##..#.#.##..#...#....##..#.#.####.#..#...#.#...#.##.#.#......###.#.##.###..#######..#.#...##.#.#.##.##......#.###..#..
#.#.#.#..#.#..#.##.#...#.####.###..#.#..#####..#####.#...#.#..##.#.#.#..##...###.......###..##...#.##..#.#.#....#...##..#...##.##.#...##........#..##.######.#.####.#..#.##..##...##...#....###..##.###...#.##.#...##..#.#.#.###....#.#..##.#.##.#..........#..##.###.##.....##.###......##...#..##.#.....##
.####....###.##.#...####.##...#.#.#.##.#.##..##.#....#.##.#...#....###.##.#.###.#..#...#..##...###..#.###.#.##.####.#..#.#.#...##...#..##...#..#.#..#######.##..#...##..###...#...##....#..###..###.#######..##.######.#.#.##.####..#...#.#.#.#.##.#...#.....####.....#.#.#.###.....#.#########.#..#.##.#...
.#.#....##.###.##......###..#.#...#..#...#.#.#......###.#.##..#.#....#.#.##.##..#..#.#.#.##..#....####.##..#.#.........#.#.##...#.##..###...#.#...####..#.#.###...#.#.#.##......#.###.#.......#####..##..##.##...##..#.......##..######........#.#...#..#.###.###..#.#.#.#.######.##.......###...#....##.##.
#..#..#.....##..#.###...#.#....#....##.##.##.##.#####.#.####.....#.##.#..##.#.....#..#.#####............##.#.##.##..##..##.##.#..####.#...#...#...#.######.##..#....#.#.#.###...####.#..##.###.....##.##...#.#####.#..#....#.#.###...#.......#######..#...#...#.##.#.###....###.#..#.#.##....##.###......#..
##....#.#.##.######.####.##.###..##..######.#.##.....####...##.#..###.#.#....#.#..###.###..#.#......###.#.###.#####..#..###..#.#.###....#..#.#.#.####.#.#####.###.#....###.#...###.#####.#.....##.#....####..#.....#..#..##.#.#.##.........#..###..####.....#.#.###.#.##....#..#.#.#...#....#.###.##...#.#..
#...#....#..######......#.#.#.##.....#####..#...###..###.#####......#..###.#.#.##.#..#.##..#....#####.###.#....####....#.##.######.#.#.##...#.##..#.#.##...###..#..#.#.#..##.#.###..##..#..#...###..###...#.##...#.....#.#..#..#..#.#..#....####....#.#.###...####.......###.#..##..##.###..##.#.###.#...#.#
#.###....###.#.#.#..#.##.##....#...#.#..####.#..#.##.###........##.#.###.#.......#..#....#.##.###.....#..###..###.#.###.###..#.#.#...#..###.#..#.#...####..####.#..##.##...#...##.....#...###.#...##.#.#.#.##...#...#.............#.##.##..####....##.#....#..#####......#.###.......#.....###.##..##..##.#.
.####.#......#..#..#..##....#..######.#.##..##.##.....#...##.....#.####.#.#.#.#.#....###..#....#.........#...##..##.#..#.####.###.....###.....#...#.##.##...#..####...#.....#.....###..#####.#.......#####...###.##.###...#..###.#.#...#.##..##..#.###...###....#.#...###.#.##########.##..#.#.##..#...###..
.#.#.#####.#..##.#.#.#.#....#####..#####.####.....##..#.#.#####....##.##.#.##........######....###.....#..###.##.#....######.#.#.......##.#.###..#.#...#...###.#.##.#.#.##.###.....#.#.#.#.###.##..##..#....#.....#..####.....#...##.#.#....##..###.##.##..#....##.#.#.####..##.##....##.#...#..##.#..##.##.
##....###.######...#.##..###..#..##..##.###..#.#####.#.##..#####.##.##.#.#.#.#.#...#.....##..#..###...##..####.##.#.#...##.###..##......##.......##.###..#.#.....##.#...##..#..#....#...##..#.#..#.#..##..#.###..#..##.#.##..#...##.#......#..#....####..#...#.#.##....#..#.#####.#.#..######.#.##.####...##
.#..#####.######.#.#.###..#...#...#....##....###.##########..#.##.##.##.#..#.#..##.#..#...#..##.#...#..##..###.###.###.#.#.#...#..#.#..#.#..###..#....#.###..#...#.#.###.#.#..##..##.#.#.#####.###.#.####.#..#.#....##...##..##.#.#....####...#####...####..#.#.##.#.#.#..#..##.#..##.#.######..#...##.#...#
.#..##..#####.##.#.###.#..######..#.###..........########.#..##.....#..#..##.####..####..#######.####....###..#.#.###.##..####.#....#.##.#.#..#.#####..##.#....##.##..###....#..#######..####..#####.######..###.#...######.##..##...##.#..#..###.#...###..#...##.###...###...#...##...#.#..###..#########..
.#..###.####..#....###.....####.##.#.#...########.##...#.##.###.#..###.#.....#####.#..####...#....####..#.####.#.#.####.#.#...#..#...#.#.######..##.####..##....#..#...#.##..##.##.######....#..#.#..#####..##..#..##.....####.#.#.....#..##.#.##...#...##..###.#######.#.####.#.##.###..##.....###..###.#..
##.....##..##.#.#..#.#..#..##.#.####.#.#.#...###.#..#####.#.##.###.#.##...###.#..#...##..#....##.#.#...#..#.#########.###...####......##.###.#...#.#.#.#...#.##.##.....##.####..##.##..###.#.####.###..###..#.......##.#.######..##.#..#..#..##.###...#.#.#.##.#.##.##....#..#.#....#..#.##.##.##.#.##.#.###
.#.#.#.##...#.#....##.....##.#.##..###......##.#.#.##.#..##.###.###....#..#..###.#..#...#.#....##.#.#.#.#....##..#.#.......###.####.##..##..####...####..###..###..#....######.#.##.##.####.###.#.#....##.....##.#..###..##...#.#.##.#.#.#.......#..###.##.#.#.##.#..###.#.###...###.###...#.#..#...#.#...##
.#.#.#..#..##..#..#...#.###.....###.#..#..##.#..#....##.####.#..#...#..#.#..#..####..#.###..##.###.####.#..#.##...#.#.#.#.#.#.####....###.###..#.##.#########.#.##...###....#.###....######.###...###.#.###..#.##.#.#..#.##..#.####....#..#..#..#.###.##...#..##.#........#####.#.#..##.....###...###.....##
##.#..#.##...##.##.##.#...#..###...###.#..#.#..#..###.###.#.##.......##.#.####..#..#.#.#.###.....##.#.##.###.......#...####....#...#######.##.###.####.#...#..#.##.##..#..##.##.#.....#.##.#.#..###.#####.#..#.#...####.#..###..#..#.##.##.#.#.###..#.....###..#..##..#...##...##.#.######.#..##...##.#.#...
#..#.##.#.#.##.........##..##....#..#.#.#..#.#.##.##...#.###..##.#...#.##....####.##.#...###...#..#..##.#..##.##.##.##.##.#.##...#####.#....#.##.#.##.##....############.#####.#.###.##.#.#.#..##.##.#.#.#.##.#..##...#.#..######....###...#####.####..##..##.###.#.#.####....#...##.#####..#..#..#.#...#...
.....#...##.#######.#.######.###.#....#####.##.#####.#.##..####.##....##.#.###.#####.######...#.#####.#.#..#.#..##.###.###.#.##.#....#.....#..#.#..#.#..####....#..####.##..#..#...###.##.#..##..#..####...##.#..#..#.#.#.#####..##..##..##...#.#..##...##....#.#....####..#..#####..#.###...##.#..#......##
##......#....#.......###..####.####..###.##...#..##.##.#######....####.....###..###.#...###..##.####.#..#.#.#..##..#....##...#...#####.#.##...#.....#.#.#.##...#...#.#..#.##.#....#..#..#...#..#..###.#.##..###.#.####.###.#########..#.#.#..##.#.#...#.#.#.#..#.##.##..#..###...#####.#######.###.......#..
.###.#....#.#.#####.#.#.##.#..#####.#######....##.....##.....#.#..#..####..#.#..#.####....##..####.####....####.#.##.####.###.##...#......#.##.##..#.#..####.##.##..#.#.#..#.##.#...####...#.#..#.....###.#..##..#...##...#..##....#...#..#.#.##.#.######.##.#.##.#...##.##.##..#.#####.###.##.##....#.#..##
#.#.####...##...#.##..#.###.#.######..####..##.#..#.....#.###...###...##.#..#...#.#..#...##.###.#.#.###.#...##..##..####..#.#..##..#.###..####.##..##...##..#.####..###.#..###...######.##..#.#.#.#.##.##...##.#.#..#......#.....#.#...##..##########...##....##...##...##.###.#.####.....##.##..#####...##.
....##.###.###.####...#...##.###..#.....##...##.#...#.#####.####.#.##...#.###.####..#.#.....###.#..#.###..##...#....##.##..#...#....#.#...###.#.##.###..##..#.##.##..#..##.###.####...##.#...#..##....###.####.#.##..##..###...#...##....##.#...####...###...####.#.#....#....#..#.#.##.#.##....##.#...##.##
.#..##...####..#..#..#....#....##..#.........###..#.#...#......##...#..#.###...#..###.#.#..##.####...##.#....#..#....#.#...#....#####.#..##..#....#.#..#...##..#...#.##.###.....#..#...#.##..#.#.#.#.#..#.#...###..#.#.....##.#..#..#.##..##..##..#####....#.##...#...#.....#..#.#...##..#....##......####.#
#...#.#..#...##.####.####...#######.#.#.###..#...##...####......##...####.##...#.#.##..###..#..#..###.###..##########.....#..#.#.###.#.####.##.###.#.#...#.#..#.#.##...#.....##..####.#.......##..##.....#........#...#..#.#.#.#.##..#.#.#####......#..#.###.##.####.##.....##.#.##..##...##...#.##.#......#
...##..#.#.#..##.#..##...#..#.....#.#####..#..#.##....#.##..#.#.#########.#.#####.#.#...#...###...#######.####.......#....#.###.#####.#.#####.#.#####.##.##...##......####.#...#..##.##.#....##.#.#..#..#..#.#####.##...#.#.#..#..##.#..#.#####...#.#....##.#####.#..#..#...#..#...#.#...##...##..#.#.#.#.##
.##.#....#..#...#.##.#.###.#..#######..#####......#.###......##..####...##..#.#...#.#.#....##..###.##.##..##.#.##......####.####..###.#....####..#.#.....##.....#.#.#.#..###..#.##.####.###......####.#....#####..######.#.####.#.#....###.....#.###..##.#####.#.#..#.####.#.####.....#####.#.#.#.....###...
##...###......#.####.##..###..###...##.#...#.#.#.##..#..#.##..##.#..##....###..##..###.###.#...#..##.....#...#....#.###.........####..#.....#...##.#.#.......#####.###.#.##.#..##....##.##.###......##....##..####.#.....##.#.##..#.#..##.###...#.#.#...##...###.....########.#.....##.###.#..##...#..##.#..
#.......###.##..#.###.##.###..#..#.##..##..##....##..#.#..#####..##.#.#######.##.###..##..#.###....#....##.##..####..#.#...#...#.##...####.##..#.#....##..##..#.......#####.....#.#.###.#...##.#......##.#...###........#.#....#....#.......##.###..#########..#.#.#..#....##.....###....#....##.#..#.######
.#...##..#....####....##..#.#.##.#..#.#....####....#..###....##.####.....##.#.###...#.##.#.#..#.##..##...#.....#....##.#...##..#.#.###..##.##.#..###..#.#..#...#.#...#.###..###.###..###.#.##..#.###.#..##.#.#.##.#.###.#####.##......###.###.#...###..###.#...#..###..##.##..#........#.##.##...#####.###.#
#########..#.###.##..####..####..#..##.#..#.........##..##...####.#....##....##.##.#..#.##.##...####..##....#......######.#....#.##.....##.#.#..#.#####.#.##.#..#..#.###..###..###...#..#.####..#..#.##.######.#.#.#..#.#..#####...#..#...######.#..##.##.#....#..##.....##..##.######.#.###...##....##.####
###.#.##.....#...#.###.#...#.#...##...###.###.##.##.###.#..#.###...#.#.....###.###.#...###.######.##..#.......##.##..###.##.#######..###...#..#####...#..##.#.#...##..##.#.####.........##.#..##.#.#.....##..#.##..#.#####...##.#.##.#..###.###....#.##...##...##....#.#.#..##..#.#..###.....###.#...#.#####
..#...##.#.#.###.###...#....#.#.#.#..#.##..#..##..#..##.#.##.....#.######..##..#..#.....##.#...#..####.###...#.#..##...######..#####.#.#..####.#...#.#.....##..#..#..#.#.##...####......#..#.##.#...#.###.#..##.##..#######..#..##..#..#.#........#...#....##....#..##...#...###.#.##...#.#....#.#.##..###.#
##..#...#####...#.####.....#.#..#...#..#.##...#.##.##.###.#.####.#.#.##..#.###.####.#..#.#.#.##...#####.##.#.#.##.#..#.##...#.#.##.####.##.##...#......##....#..##.#.#.#...#.###..##.#..#.#.#.##...####...#...##.#.#.#.###...#####.#.###..#.####.##...#..#.#......#.#.#........#...#..#....##.#..#.#.#....##
#.#.#..#..###..#.###.#..#....##.#.#.#.##....#.#..###...###...#.#.......##.#.....###...#....#......##...#####....#.#.#...#.#..#.....#.#####..##.##.##..###.####..##.#..#...###.##.####.##......########...#.###.#....##.#....#..##...#..##.###.#..#...##.#..###.###.###.#..#.#.#......#..##.#.#..###.#.##.##.
####.#.###.###...#..#...##.###.###...#.###.....##.###.#...##.##.###..###.....##...#.#.#.######..###..#....#...#.###.#..#..#...#..##..##...##....#.#.#.#..#.##.#....###....##.#.#.#..#.######.#.##.#.#...#.#..#.##.#..##.##..#.#..#.##.##.#.###....#......#...####..#.#..#######.###.###..##.#.#........#...#
#.#####.#.###.###...######.#.####.####...#..#.##.#..##.#.###..##.#.##.#.####.#.#.#.......#.#.#.#..#..##.###.#.#.##.###..#..#########.###.##..##.##........#.#######.##..##........#..#####.#.###......#..##....#...#.#...#.#.#.##..#.#########.#.#.#....#..#####.....###.......#.....#.#..#####.#.#.#.######
###.##..######.#..###..##.....###...##.###.#....####.....###.####..##.#.##..#..#....##.##.####.###..#.#.#######..#..#.##..#...##.#....#..#...##..##..#####....#..##.......##.##...###.##.##.#.###.#...#.##..##.......##.#.###..####..###.#.######.##.#.#.#.#.#..###.##..#.....#..##.##..#.#..#.###..#.#.##.#
..###.##.##.##.#..##..#..#.#..#..#.####..###.##..#..##....######...#...#.##..####..#.#..#.#..###.#.#.##.#.#.###.##..#.#..##.#.##.####.###.#####.###......#.#........###.##......#.#.###.#######....#....#.........#...#..#..#.##...#.##.##.###.#..#.#.###.#.#.#...#....#####.#...#.###....#.###...#....##.#.
####.#.#.#####.#.#.######...#.#.#..##.#...##..#.....#.##.####.###.#.#.#.##.#######...#..##.##..#####.##.#.###.#.##.#.....#.###..##.#.###.#.......##.##.#.#.#.#...##.#.##.##.##......#.##.#.#..####.####.#.#.##.#.###..#...####.#.#.#.#...###.#.#.##.#.#.#.###.......######.#.#..##....######...####..###.###
..#...###....###.####...###.##..#..##..#.....#######.#.#..#..#..##.#.#.###.##.##.###.#..######..#.........#.#...##.##......#..#.##...#####...#.#.##...####...#.###.#...#...###########.#.....#..#.#.#.#.###..#....#.#..#.##....##.#.###.##.#.##.##..#...##.######.#.......##.##.....#.#.##..#...#....###...#
..####..##...###.####.#.#..##..#.##.#..##.##.#..####.####.####..#..#..#.#.#####...##.#...#...###.#..#.##...##.#....##.#.##......##.##.##.#..#..##.####.#.###.####......#.#...###..##...#.##....#..##...#..#...#.#.##..#..###.###.#...#.####......#####....#.#.#.#..###..##.#.#.###...#.#.#.#...##...#.#####.
.#.#.#######..##.....##.######.#.#..######...##..###.#..#.#..#.####..##...#.#.##...#..###..#.##.##.#...##.#.####..##.#####.#.#####..#.#..#.#...##.###.#.##...###....####..#..#.###...#.###.#.#...##...#.#####.###.##.######....#.....##...#.##.#.##..###..#..#####..#..##......##.#..###..#.......###.####..
...##....#.#.#...###......##.#.##.##..#...###.#.#####..##.#..#.#..#######..#.####.#....#....#####..#.#..##.#.##....##.#####.#.#..##...##.#.##.....##...#.#.##.#.##.##....###....#...#...#..#.#.#...#.##.#..#....#....###..#.....#....##.#.#.#.#..##.#...#.##.#......#.######...#.#.#.##.#.##.#.#.#...#####.#
#....##.#......#..#########..##..#.#.####...#.....#...##....#...#.#####..#.#..#...#.#.##...#.#...#.#...###.#.#.#....#...#..###.#..#.#.#.##.##.#.#.####..#.#..######....#.##...#.#######.....#..#.#.#......#.###.##....##.#.####..#.....#..#.##....#....#.#..######...##.##...##..#..####..#.#...###.##..#.##
###.#.....#.###....#.##.#...###..##...#.#...#.#....#..#..#.##.###....#.#.####..##.##..##..###..#...###..##..#####...##..##..#####....###.##.###..#..#...######.##...##...#...##.###.##..#.####..#..#..#.##.#.#....#####.####..####.##.##..##.##..#.##.#....#..#..#.#.#.##.....#..##.#..####..###..#.#.#.#.##
##.#...#..#..#####.#####.###..###.#...##...##.#.#..######.##..#..###.#...#.#.#...#......#...##.#..##.#.#.#.##..#.#.#.....#...#####.######.####.##....##..#.##.#..#.#...###.###.#..##.#.###..######.##.##....#..##..###.########.##..####.#....##...#..##..#.##...###..#.####...#...##.#...#.##..####.#.#.###
#.#.##...##..#..###...###.#######.###..#####....##.###.##.#.##.###....#..#..##.#.#....######.##.###.#.#...#.##.##.##.##.#.#.####.#...####.#.#.##..#.#..#.#....##.#..#...#####.#..###..#.#.#..#...#.##.#.####..#.###..#....#.#.#....#..####......##..##..####.###..##....##.#..##.##.###..#.##..####.#.#.####
.###.###..#######.#...#.#..#....##.##.#.....###...###.#.##.#.####.#..#.#.######.#.####.#.##.#..#.#..#.#.#..##.#.#..#.###...#.##.....##.#####...##..#..#..#..#.###.#.##.##.##..##....#.##.#.#.#.#.#.##.####.##.##.#..#..#..###.#..#..#.#.###.#.#...#..###..##.#.#####.##.####.##..###.#....##...#.#.##..##.##
##....###......#.#..#.##.....#...#.....##..#..#...#...##.##..#...#.#.####.#.#.###...##.###.#.#.#.#...##.##..#####.##..#.#.#.#.##..##.#.###.#...#..#.####.##.##.....#.##.#....###...##.##.##...#..#....#.#...#.######...##....#.#...##.#.#.####..##.###.##.#.######.###..###..####..###.#####...#..#...##....
######...#..#.#.....#.##.###..##.##......###.##.#.####.##.###.#..#..####..#.#..#.#....#.#...##.#####.##.#.#...#.###..###.......#.####.####..####.#.##..##......##....##.#.....###..##.....####.#.##.#..###.###.#.#..##.##..####....#######..#.##...##.#.....#.#.####.####.##..#.#....##.##..##...###..#.#.#.
.##..####.#...##.###..#.#...#.#.#.#..###....##.##.###.###.###...##.#########.......##.#..#..#.##..####.#.###.##.##.....#.....##...##.##.##.###.##....#.##..#.#.####...####...#.#.#..##.##.#.#.#.##..#.#.##...#..#.###..#.#..##..###.##.##...###....###..#..#....#..##..#.######....##..#......#..#.###.#...#
#####...##.###..##.###..###.##.#..#.#...###..###.#..#####..##....#.#.####...#...#####..##....##......##.#...##..##.###.##..##..#.#....#.#.####.#..##.#.##.##.##..##...#.#...#.###.##..##...#.##.....#....#.#...#.#.#...#.#.#.##....#.##....#.#....#..##...#....#..#.###...#.##.######.#.##.#..##...#..#.####
##....#######....##.##.##.#.#.##..###..##....#....####.#......#.....##.######.#.#..##..#..#.##.#.#.#.#.#..###........#..#.#..#.......#....##...##..##..#.###.#..########..###.###..###..#...###.....#.#..#.....#.....######..##.#.###.#..####.....######..###.##.##..#....##.#..##.#########.##....#.....##.
#.#...#..##...####.#.#...#.##....#.##.#.###..#.....#.....#...##.#..##....##.#.##...##.#...####.####...###.##.##.#######...#.#....#..#....#.##.#..#.#...#..#..####.##....#.##.#...#...##.........#.####.######.#.##.##..##.######......##.....########..####.###..##.##.##.####.#####.#..##.##.##.####.#.#.#.
.##...##.###..#.#.###.....#...##...#...#...#.#.....####.##.....##.#..##..#..#...#...#....#.##..#####..####.#..#.....##.....##.....#...#....#.#.###..#.#.######.#.##..#..#.#.##....#.#..####...#.#....#...###.#####.###..#....####....#......##.#....##..#.##..##...#.####.#...####.##.#..#.....##....#...##.
#.###..#..#......###..##.#.###...#...##...#..##..##....##...#..##.#...##.###..####.#..#.###..#.#.##.#.###.#...######.###.......##.###.#.##.#....#.#....#.#.####.#..#.#.#..##...##.#.###.#.##.###.###.####...#.##.##....#...###...#.#.#..######....###..#....##.###...#.#.##########.##..#....##.###########.
#.###.##.##...#.#..#..#......###..#......#..#.........#.#.#.#..#...##...##.#...####..#...##....#####....##..###.##.......#######.##....#.......#########.#....###.#.#...#.#####.##.###....#.###.#.#...##...##.#..####.###..#.###...###.....#...#.#.##.####.#....###.#.#.....##.###.#..#..####.....#..#...##.
###.#.##...#.##.#...#.###....#...#.#.##...###.#...#....#.###.###.###.#...##.##.....#####.#...####...#.######.#####..#...##.###.##.#.#.#.#....#####.#.....#......#####.#..#......#.#####..##.#...#.###..#.....#.####..#.#.#######.#.#....#.#..#..#.##..######..#...#.###..#.#...##.#######.#..#.#...###.#.#..