300 300
259 88
.#.#.##...#.#.#.#####.###..##.##.#.#.##.##....##..##..####.#.#.###.#...##...#..##...#.########..#.#..###.#.#..###.#..#..####.#....#.###.#.###..#...#...#.#.#..####......#.####.#.#....#.#.####.###########.#...#.#.#...#.######....#.######....#.....#.#######...#####.##.#..##..###.#...#.##..##..#...####.
....##..##.###.###.....#.##.###.#.###..####...#..#.###.#.#######...#..#..#..#...#.#..#.#.#..#.##.#..#.###.####.#.#.#.#.....#..#.##....#.##.##.#####.......#.###..#####.....#.....###..#.#.##..##.#.##..#.#.#....#.#..###.#.######.#.#....##..####.#.#..##...###.#...#.#...#..##.#.#####...##.#.##...####.#..
..###..#.##.##....#.##....##.#..###.##...#.#.....#####...#.####.#.#####......#.#.#...##.##.#..#...#..#####...#.#.#####..#...##.....##.######...###..#.#####..#.#.#...##..#...####.###.#.#.#.#.#.#..###...#.###..##....####..##.####...#...#.######..#####.#....#.#...##.####..#.#####.#.#.#..#....###....###
#.#...###....###.#.....##....#....#..##.#.###.####.##.#.##....##.#.#....#.###.########....#.##..#.#....####..##..#.#..##......#.#..#.#.#.###.#..#..#...#####...##..###.#..#...##..#.####..########..###.##....###.##.#.####.#...#........##...#..#...#...##.###....##.#..#..###.....##..#.####..####.##.#...
#.##..#.#.#.##.####.....#.#.#..####...######.##..#####..##..#...####.#..#..#.##...##..##.#.#######...#.######..##..######.###.##..####.#.####......##..#...##.#..##.###.....#.##..#.#.####.#....#..#.#...##.....##..#..####.##.#....#.##.##.#.###...####.#.....#.#..##.#...#.#...#..##.##..##.#.####....#.#.
#.##...#.#...##..##.###..#..###.###....##.###......#..#..##..#.#....##.#.##.#..#.....#.#..#.###....##...##....#....#.#.#.#.#..##.###...#..##.###.#.##....#..#..##...#..######.#....##.#.#####...##...#..#.#..#.#..##..#...#.#..##.###..##.#..##.####..#.##.##.#....##.#.#####.##..#..##..#..#...#......##..#
##..##.##...#.#..#.#..###.....###..#....#.#.##.####......###...##..#...........########.###.##.##.#.#.##.....#..#######.#.##.#.#..####.#.#...#..#...###.....##.#..###.#..#..##.###..#.#..####.####..##...#.#######.###.#...#.#.#.#...#..##.#.#...###.##...#...#..#...#..#..##...#.##.#.#.....####.########..
..#..####.###.##..#.####.###....#...#.#...#.##.#.##..####..##..#.#..#...#.#.#.#.####.###.#.#.#....#..##.##.##......#...#..###..#..#..#....###.#.###.#######..#.#..#.##.......##...###..###.###...#.....#..#...#.###....##....###.#.#...#.##..#....#...#.###.#...######.#..#..#...###.#...#.##########..##.##
.##..#..#....#.##.#....#.#...#..#....####..##...#.#.#.#.##..#.####.........#....##########.#.....#.#...#....#..#...........##...##.##....#..#.##.#...#...#...#...#.#.#..##.#.#..##.#.#####.#....#...#..#.#...###.###...#.#....###.....######.##.#.#..#####...#.#.#.###.#.#....#..##....#..##..#.#......###..
.......###.#.............#.#..###..##..#...###.##..##..#.#.#..##..#....###.#..#..#.####.....###..#.###.#.#..#.###.#..#.#.##.##.###.#..###.#..###..###...##.#.##.##.#...####..#..##....####..#..#...##.##....##.##...#.#...######.##.####...#.#.#.##.#.###.#..#...##.#..#.#.##.#..##........#..#..###.##.###.
.##.......#.....#..#...####.###..#####.#.#.##.##..##...#.##..#..##.####..##.##..#..##..##.###...#..#..##.#..#....##.##...###...###..##.#######.#..#...#####.#.....#........##..#..#.#...###....##.#.#...####..#.....#.#..###..#.#.#..###.#..###..#...##........####...#####....##....#######..#...#.#.#...#.
##.###...##..##..##.#.#.#...###......#...#.#.#.#....#..#.#......#..#.#...###..#.###..#.#.#......#.....##....##.#####..##.#.#..#.#.#.#######..##....###..###.##..#...##....##.#.##.#..#...#.##..####..##.####.#..###.#####.#...#####..###.#..#.#..#.#...#.##.#..#.###...##.#.####.###.#...##.##..#.#.....##.#
.##..###.######.#...##.#.#.####.##.....#.#.#######.###.##..#.###...#.##..#..##.###.#....#...#.#.##.#...##.#####.###.###.##.######.####..###...#.#..##.##.##.##....##...#.###..####.##.####.#.#####..##.###..#####.#.###..##.##...##..###..##.##.#..##..##.#.....###.######.##..###....#...###...#.#.###.###.
###.#.##..#.###.##...........#.#....###.##...#...#.###.....###.#....###..#..#..#..##..##.#.#..#......#.####..#...#..##.####.###..#..#...###.###.....##.##...####..##.#.#.#..###.###..##..###.####...#.##...######...............#.###....###...#...###.#...#.##..###.##...##.#.##.#..####..#....###..#.#.###
####.#.#.#.....#.....##.##.###...#.##.#.##....###....###...#....##.######.##...####.##.#.###.#.#...#..#.....#.###.#.#.#.###...#...##..###..#.###....###.#.#.####..##.##.#.#...#.#.#.#.....#..###...#......#####...####..##...###.##.#..#..#.########.###..##.#.#..#.#.####.#...#.####.#.##.#.##..#...##..##.
#.#..##.##.##..#...##.#####.###.###..##.##..####...#..##.###...#.####.##.##.##..#..###...#.#.....######.#.#.#....#.#..###.#..#..###.#...##...##...#...#.#.##..##...##.####.#...#....#...#.....##.##.###.#.###...#.########.#.##........###..#.#..#.##...#.#..##.##...##.##..##.#.#..#..#..##.#.....###.#.###
.....#..#...##...##..#..##..#.##..##..##...##..#.....####..#.#..#....###.##...##.#..##.#.#..#####.####....#...#..#..###...#..#..###.##.#..#########....##.##..###.##........#....##.....###.#.#.#.#.#..####.#.#.#....#..#...#.##...#....#..#...#..#.####.#.####.##.....########..####...##.#...#....#.#####.
#####..#.#######..#.#.#######.#..####.##...####.##.##.###..#.#......#.#..#....#.#.##..#.##......##.###..#..##...###..#..#...##...##.####....#....##.#..#..##..#..###..#...##..#.#..#...##..##.#.#....#.#.#...#..####..###.#..#..#..#..###.##.....#..#.####...##.#..#..#..###.....#######...##.#.#.##...#..##
....#.#..####....##.#..###..#.###.###.#.##.##..####.###.#..####.##.##.#.#####.#..###..#..##.....####.......##..#..########..#.###.#.###..#.####.#.#...###.###.####...#..###.#######.#.#.##...##..####...##...##.#.##.#....#..###.####..###..#.#..##...#.#.#####.#.........####...##..#..#..#.#.....#..##...#
###.##.##..##....##.##.....###...#.##.#..#...##.......##.##...###.##.###...#.#.###...#..##..#..##.#.##....#.####.#...#.###.#.#..#.#.##.##..###.#.#...##....#.#####...#...##.#.##.###..#########.#.#...#####..#####...##..#######...#.#.#.###.###..##...#....#.....##.#....#.##.#..##..####.#..######.#####.#
#..#.....#..###..##..####.####.#####.##..##.#####..########.#.###.....##.#.###..#..###......#####...#..#..####.#.#...####..#..#...#..##.##...#######....####..#..#.#...#.##..#.#####.##.##.#####...###..#...#..#.##..###.###....#.#.#.....#..........##.#...#.##.........##.#....#..##.##.#..#..#..#..#.#.#.
#.##.#.#.##.###....#.##.##..##....##.###.#.#..#.##..#..##.##.....#..#.##..##.#####..#.#..##.###....###.####.##.##.#.#.##..###....#..#.##.##.#.####...##...##........#.##.#..#..#.###..####...####...#.##.#...#...#.#........#..#.##..#.#.##..##.#.....###..#..............#.##.#.#........##.##...#.#.#.....
#..########..##.##.##.#.....#...###.#..##..#.##.#..#.#####.#.#..#....###..#.####..#...#..###..###..#.#.#....##.....#..##.#.....#..#..#...###.###.....#.###..#.#.####...##..#....####..#..###.##...#..#..######.####...#.#....#.###.#####.#.###...####.##.#...#.####.....###..#.###...###..##..#...##.###....
.##..####.###.#..#...#..#####...##..#.#....#.######.#..###..##....###..##.#.#...##.....#..#..#....##...###.#.###...#..#..###..#...#.#....#...##.#...#.####.#.#.#.##..###.#.###.....##.#####...##..###.##....#..#..#..#.#..#...###..##.########..##..##.....##....##.....##.##.#.###..#..#..#.##......#...###
#.###.#.#.#.###.#.####....#...##.####..#####...#...##...##..#.#.##..#.#######.#...#...##.####.#..#....#.#####..##.#...#.#..#.####...#...#..#.#..##.###....##...#..#.#.##.###.#.#.##.#.#.#.#.#.#.######.#...#.#.##..#.##..#..#.###..#.#.##....#.#.#....##.##.##..#####..##.#..#####.#..#.#.#..#..#####.#.##..
........##.#####.##.#.###.###...##..#.##..##..#####.....#...#..#.#.##.#.#...#.##........##.##..###.##.#...#...#.#...###.###.#....#...#.#.##.####..#..#.#.###.####.#..##..##.#.##.###...#...###.###..#...##.##.#.###..#####..##..#.....####.##.####.#....####.###.#####.#.####.######...#.#...#..###...#...##
.#..#.....###....#.###.#....##.#.###.....#..#.###.#.##..##..##.##.#...##...##.....##.##......#####.#####..#.##.####.#.#.###..##.##.#...#..###.##.#.#......#.##.#....#.##..#.....###.#..#.##...#...####..##.#..##....##.##.#...#.#.#...##..#.###.####..#.#.#...###.#..##....#.##..#......###..#####.#..###...
###...#..###.#....#....#..#.##.###.#...#...#...##..........##..#..#...##.#..####.##.#.#...##.##....#...###..##.#..#.###.#...###....####......#..##.##.#..####.##.#..#.#.###.#.#.#...##.##.#.##.#.#....#..#.##..#..####.#.##.....##.##...#....#....#..###.#.##....###.#..####..####.#...##.###.......#.#...#.
#####....#.##..#..#.#...##....#..##..###.#..####.#..#.##.#...#.#.#.#..#..##.#.#.###..##.##.#..#.#.#...#.#.#.###..##..#.#..###..#######.###...##.###..########..#......###.###.....#..#.###...##.#...#...#.#####..#....##.##.#....#.#..#.#....#...###...#####...##.#..###.##..#...#.##......#.##.###..###..##
#..#.#.######...#..#######.##...##.##.#...#.##.##.####.###.#..#.######..........#.#.##....#....##.##.#.##.##...######.....##.#..###...#..###.#.##.#.#.###...#..##........##..##....##.####.#.....#.#####.##..#.#.####.##.###..####..###...#######..###.#.###.#...#.#.###.#..#.#..#.##..###.##.#.####.##.####
#.##....#.##..#.#..#.#.....###.####.#......#..#...#....#..#....###..#..##..#..##..#.#.#..#.##..#...#..##.#.#.###.#.##.###.#....#.#.#....###...#....###........##.##.##..###.#.....#....###.###.#.##.##.#.#...###......##.##.###..###.#.#..##..##..#.#....##.#####..#...#.#####.##..###.######.#.##.#####....
##.#.###.#..#..##.#..###.#....#...##.###.#...#.#..##.#.#.#####.#.#.######..####.#..#.#.##.###...##.##..#######..###.#..#######.##..###.#.#.#..#..####.###.####...#######.#.#.#...##...###...####..#.##......#.#.#.#.#..#####......#..#..##....#.#.##.##.##...#.###.#....#.....#.##..#.#..##.###...#....#..#.
.##.#.####.##.##.####......###..#.####....##..##.##..........##...####....#.#........#####..###....#.#...#.....#.#.#.####..##..#........#.##.....#..##...##...#####.##.##.#.###..##.######....####.#####....#.#...##.......#...#.#.#.#...###..#.####..#.###..##.###.#...#.....###..##.#.#..####...###..#...#
.......####.#.#.#########..#....#.#......##.#.##..#.#.#.##..#..#.#...##..######.####..###.#.#######.#.#.##.##.##.#.#.##....#..#..####......###.#..#....#....#.##...#..#...####..##.###..#####..###...##...#.#..##...##.#..#..#..###.#.##.##..#####.#.#####.#...##..#.###...##.#.##...#..##..######.#.####...
#.#.########..##.####.#.###..###....#..#..##......#...#.#.....###..#.##...#......#..##..##.####..#.##.#.#.#..#.#........############.#..####.#.#.#..#.#.###...#.#######.#..####...#...#..##..#.#.#.##.###.##.##...#..#....#####...##.#..#..#...###..##....#.#..#####.###.#..#..####.###..###.#.#.###...#....
#.....#.#.##......##.###.....##..#.#.##.##..#.##...###.....#.##..#...###.######.##..#.#.#.#.......#.####.#####.#..#.....###.#.##.#..#.###.#.##..#..###.#....####..#...#..##.##.....##.####.#.###..#..##.####..##.##.....#.#.###.#.##..###....##..#.#...#.###..#.####.##..######.##..####..#####....#.##..###
##.####.###.....#.##...###.#.#.##..#....#.##.###..#.#.....#....#.#....#..#......#.#..##.####.###..#.#.##..##.##..###.###.#..#####.#.###.#.#.#.#.#.#..###...##..####..##....#..#.#..#..#.##...#.###...#..##..#..#..#..#.##.###.##.#.###.....#..###.#.###..#.####...#....#.####..#.#..###.###..##.#.....####..
#####..#....####.#.###....#...##.##.#...##....#######....##.#..#.###..##.##..##.##..##.....#..#...##.#....#.#.....#.##..#.##.#...#.#..#.##.....#..##...#.#..#.#.##.#.#.###.##.##..###..#..###.##.#...#######.#.##.##.#..###.####..#.#...#.##.###...###..###.##.##.#.###.#.###..##.####.#..#.#..##.#.#..#....
..###..#.....#...#.#.#..#####....##..#.#...####.#..#..#.#..###....##...##..##....####..#...#.##..###...#.....#..#..##.##.#.#.###.#.#.##.#.##...#.######..####.##.###.....#.....#####..##.#######...#..#...####........#..#.###.#.#..#.#..##...#.###.##..#.###.##.##..#.#.##.#..#.###..#.######.#.#.#####..##
...##..##..#..####.#...#.####....#....#.....#.#..#.####.##.##....#...##..#.#.##....#...##.#..#.###.#.#.###.##.#####....#....#.#####..##.#.#.####.#..#.#.......#....#.######.###..#######.#..###...#.#...#.#######..##.#.##..##.##.###..#...##.###...##.####..#.####..#......###.#...###..#..##.#.###..####..
##.#####..###.##...#.#.........####.#.####....#.#######.##.##.######...#....#.####.#...####.##.#.......##..#.###.###..#..##....###.###....#...#..###..##.###.#####.....##.#........#.###...#.###.####...####..###.#....###.....#...###.###.#.####.#.#.####...#.#.##...####...##...#..#...###.#####.#..####..
####.###..#...###....###...#..#...#.#.######.#.#.#..##...#...##.##...##.###...###..#..#..#..####.##..##...##...#...###..####.#####..#.##.#..######...#####.##..#....##..######.##.#.##.#..#..###......###...##.##..#.#.##...........#.#..#..#.###..##..##...#....####......##..####...##.#....#...##.##.....
.#.###.##.##...###..#.#....###.#.....#.....#..#....##..####...##.#...#######.#.#..##.#...#.##....#.###..#.#...#.#...#..##........#.#..###.....##......#..###.#.##....#..#.#.#.#.####.##...##.#..##..#..##.###.#..#.##..##.#.##.#.#.#####.###........#..#....######..###..##.#.#.#####..#...#...###.###..#.#.
#..###..##.#...#..###.#.######.#.#####.##..#.####.###...#.#####..##.#.#...##.##.######...##..##..##.#.##.#.#.#...##########....#.#...##.#.#...#..#..#.#..####.#..##..#.#.#.#.##.####.#####.#######.#.##..#...##......#...#####..####....#...##......##.....###.#..##.####.##......####.##..###..######...#.#
####.#.##.#.#..#.##..####.#...#....#....###.##.#####........##.....##.#.###.#.##..#.#####.####.##......#.#.#...##...##..#..###..##....#.#..##.#.#.#####..###.####...####.#.####....##.##..#.#####.#######.##.#.#.##.#.###.#....##.....###.#..####.#.....#...##.#.....#.#....###...#...#.#...#.##.#######.##.
##......##.#.##.####....#.....##.#####.#.###.#..##.#...#...#..##.#.##..#.##.##.##.....#........#.....#.##.#..#.####.####....##.###.#######..#..###.##.#.#####.#####..#.###...#.#.#.#...#..##.#....###.#.#.#..#..#...#.#.#.#.##..##..###.###.###.......##....####.#####..#...#####..###.#.#.#...####.####.#.#
#.....###......#.#..#.###.##.#...#...#..#...##.#####.###.#.#######.###..#.######.#...#....#..#.##...###.####....###...#.#.##.##.#..##.#...#...##..##.#.##..##.#..#.......##.#.#..##.#######.#..#####....##..###########...###..###..#.#.#.#...#..#....#..#..#.#..###.#.##......#..#.##.######.....#.##.....#
####.#.#.#.##..#.##.####.#.###.#.....##.#.####.#.....##.#..####.....##.#####....##.#.#..###.#.#....#.####.##...#....#..####..#...#.##...#.###.#.#...##.######.#......##.###########..##.#..##.#.#.#..#.##.##..##....###.#......##..######..###....##.##....#.###.#####.#.#..##....#.#..###....#.#########.#.
...#.#.###.#..#.....####.....###..##.########.....##........####..#.###.##.#..#.#.#..#.##........##.##..##.####.##..#######..#...#....##...###########.#..#..#.##...#..#..#####.###.#..##....#####..#..##.####.###.#....#.##..#..#...#.##...####.#........##..###.#...#.###......#.####..#.##.#.##....##..#.
.##...#.....###.#..#.##..#...#.##.##....#.##.##...#..##....#####.###..##...#.#.###.##....##.#.#.##..##...#.#..###..##.###.####..#.#.###.#..####....######..##.##.#.#..###.#....#...#........#.#..##.....###...##.....##.#.##...#.###.#.......##...#.#####...##.#..###.#.....#..#..##.#...#.......####..##.#.
###..#.##.#..####..###.#..#####..#.###...###.#..#...####...#....###......#...#.#.....#...####..#...#...###.#.###.####...#.#####.##.#.##..#..#...#.#.#...#.##...##.#.#..##.######..##.#.....#...#..##.###.#....#....#...#...#....####.###.#.#####.#..#.##.###.#.......######..##.#...##...#.#...###....###.#.
...#.###........#.####.#.#..#######..###.##.###.#..#.#########..##.#..#......#.#.#.#.###.#..#...##.##...#..###.####...#......#.##...#.....##..#.####..#.#..#..####...#..##.##...........#..#.###.#.##.#...##.#.#.#.##.#......##...###.#..####.#.###..#....#..#..##..##....#..#.######...##.###...#..###.#.##
##..#..#....#..##.#..####.#..##..##....##..######...#.#.###.....#.##...#...#..###...##.#####...########.##.#....#....########.###........##.##.#.##....##.#..##.#.###.###.#...#...######..#.###.##.....#.#.##.###..##..#####.#.#..##.#..####...#..##.#....####.#.#.##...##...#.##.#..######.#.#.###.#.#.#...
#.##.#..###.####..##.#..###.#..##.#..###.#...#.#....####...###..##..#.##.###..#..##....#......###.##.#..#.##.####.#...###.##.#....##.####.#.....#.###...###.##.#......###.#....#.#....#.....###.###.....#.####..#..###..#...#.##..###..##...#.#...##....###..##.#........#####.##.##.......#......######...#
###..####......##.##.#.#.#..##.###......#.#.....##...#.#...#...#..##..#.##.#.#..###..#.######..#.##....#.###...#.#.#...####.####..#..########.##..##.##.#.##...#.....#####..#...#..#.#.#...#..#...#######.#..#..##..#.#.#.....####.#.....##.###......#.......##.######.###.####.#.#.#..#####..#....#.##.###.
....###....#..###.###.#####..##..#....#.###.#.####.#.###.......####..##.#......#..#.#.##...####.###.....#.####..#.######..#..#.##....##.#..#..#.#.#..###..##.#.....#....##.###...##.####...##..#...##..###.###....##....###.##..###.####.#..##..#...##..#.#..###....#..#.###..#########..###.##.#.###...#...
.###.....#.##.##.###...####...####.#.#..#..#..#.#..#.#...#.#..##.####....##..#..###.#.......####.##.#...#..##.##.#..#.###.#.####.......##.####..######.....###..#.######..#.#..#...#..##....###...#.#....#####..###....#.####..#.....#..#.#.#..##...#..#.##.#.##.###...#.#.#..#.....##....##..#.#.#..#.#.##.
...##......#.#..###.##.#.#..#.#####..##.#....####..#.#.#.##.##...##.#.#####.#...#.......#..##...###.#.##..#.#....###.##.##..#..##.#...#........##.##...#..###.#.##.####....#....#..#....###...#..#.#..#..#.#.##.#..##.##.#.#.###....##....#...###.##.##.....##.#.##.##..#.##..###.#.#.#.###..#..#.#..####...
#..#...#.#.###...#..#.#....#.#...#.......#.###..#.#..#####..##.##.#.###.##..#..####.#....##.##...#...####.#.##.#.#....##.#.#...#.#...###..##.##..#####..##...##.#...##..####..#...###..##.#.##.##.#..#..######.####.##....#####...#....#...#.#.##....#.####.#...##...###.###.#........#.#..#....###...###..#
#..#..#.##....#...#...#.####...###...#..####.#######.######.##.#.####..#.#.###.....##.##...#.#.#....#.###....#..#.#...#.###..#######.....#..##.#..#...#..#.#...##.#.....####..#..#.#######.#..#...##.###...#.#..#.#.#.###..#.##..#####...##..####.##..#..#.##..###.#....##.#.#..##.##.##.#..####...#.#####..
..#...##..#...#..##..#...#..#..###.....###.#.#.#.#.##.#.##.#.#..#.###..##.#.##.#..######..#..###..####.#..####..##..#.##..###....###...##.......##.##.#.###..###...##.##.#.###.#.#..##.###.#####.#.######....##..#.#.##..#...#....##..#.#.####.#..#...#.#...#.##.#.#......###.#.##.###..#######..#.#...##.#.
#.##.##......#.###..#..#.#.#.#..#.#..#.##.#...#.####.###..#.#..#####..#####.#...#.#..##.#.#.#..##...###.......###..##...#.##..#.#.#....#...##..#...##.##.#...##........#..##.######.#.####.#..#.##..##...##...#....###..##.###...#.##.#...##..#.#.#.###....#.#..##.#.##.#..........#..##.###.##.....##.###..
....##...#..##.#.....##.####....###.##.#...####.##...#.#.#.##.#.##..##.#....#.##.#...#....###.##.#.###.#..#...#..##...###..#.###.#.##.####.#..#.#.#...##...#..##...#..#.#..#######.##..#...##..###...#...##....#..###..###.#######..##.######.#.#.##.####..#...#.#.#.#.##.#...#.....####.....#.#.#.###.....#
.#########.#..#.##.#....#.#....##.###.##......###..#.#...#..#...#.#.#......###.#.##..#.#....#.#.##.##..#..#.#.#.##..#....####.##..#.#.........#.#.##...#.##..###...#.#...####..#.#.###...#.#.#.##......#.###.#.......#####..##..##.##...##..#.......##..######........#.#...#..#.###.###..#.#.#.#.######.##.
......###...#....##.##.#..#..#.....##..#.###...#.#....#....##.##.##.##.#####.#.####.....#.##.#..##.#.....#..#.#####............##.#.##.##..##..##.##.#..####.#...#...#...#.######.##..#....#.#.#.###...####.#..##.###.....##.##...#.#####.#..#....#.#.###...#.......#######..#...#...#.##.#.###....###.#..#.
#.##....##.###......#..##....#.#.##.######.####.##.###..##..######.#.##.....####...##.#..###.#.#....#.#..###.###..#.#......###.#.###.#####..#..###..#.#.###....#..#.#.#.####.#.#####.###.#....###.#...###.#####.#.....##.#....####..#.....#..#..##.#.#.##.........#..###..####.....#.#.###.#.##....#..#.#.#.
..#....#.###.##...#.#..#...#....#..######......#.#.#.##.....#####..#...###..###.#####......#..###.#.#.##.#..#.##..#....#####.###.#....####....#.##.######.#.#.##...#.##..#.#.##...###..#..#.#.#..##.#.###..##..#..#...###..###...#.##...#.....#.#..#..#..#.#..#....####....#.#.###...####.......###.#..##..#
#.###..##.#.###.#...#.##.###....###.#.#.#..#.##.##....#...#.#..####.#..#.##.###........##.#.###.#.......#..#....#.##.###.....#..###..###.#.###.###..#.#.#...#..###.#..#.#...####..####.#..##.##...#...##.....#...###.#...##.#.#.#.##...#...#.............#.##.##..####....##.#....#..#####......#.###.......
#.....###.##..##..##.#..####.#......#..#..#..##....#..######.#.##..##.##.....#...##.....#.####.#.#.#.#.#....###..#....#.........#...##..##.#..#.####.###.....###.....#...#.##.##...#..####...#.....#.....###..#####.#.......#####...###.##.###...#..###.#.#...#.##..##..#.###...###....#.#...###.#.#########
#.##..#.#.##..#...###...#.#.#####.#..##.#.#.#.#....#####..#####.####.....##..#.#.#####....##.##.#.##........######....###.....#..###.##.#....######.#.#.......##.#.###..#.#...#...###.#.##.#.#.##.###.....#.#.#.#.###.##..##..#....#.....#..####.....#...##.#.#....##..###.##.##..#....##.#.#.####..##.##...
.##.#...#..##.#..##.##.##....###.######...#.##..###..#..##..##.###..#.#####.#.##..#####.##.##.#.#.#.#.#...#.....##..#..###...##..####.##.#.#...##.###..##......##.......##.###..#.#.....##.#...##..#..#....#...##..#.#..#.#..##..#.###..#..##.#.##..#...##.#......#..#....####..#...#.#.##....#..#.#####.#.#
..######.#.##.####...##.#..#####.######.#.#.###..#...#...#....##....###.##########..#.##.##.##.#..#.#..##.#..#...#..##.#...#..##..###.###.###.#.#.#...#..#.#..#.#..###..#....#.###..#...#.#.###.#.#..##..##.#.#.#####.###.#.####.#..#.#....##...##..##.#.#....####...#####...####..#.#.##.#.#.#..#..##.#..##
.#.######..#...##.#...#.#..##..#####.##.#.###.#..######..#.###..........########.#..##.....#..#..##.####..####..#######.####....###..#.#.###.##..####.#....#.##.#.#..#.#####..##.#....##.##..###....#..#######..####..#####.######..###.#...######.##..##...##.#..#..###.#...###..#...##.###...###...#...##.
..#.#..###..#########...#..###.####..#....###.....####.##.#.#...########.##...#.##.###.#..###.#.....#####.#..####...#....####..#.####.#.#.####.#.#...#..#...#.#.######..##.####..##....#..#...#.##..##.##.######....#..#.#..#####..##..#..##.....####.#.#.....#..##.#.##...#...##..###.#######.#.####.#.##.#
##..##.....###..###.#..##.....##..##.#.#..#.#..#..##.#.####.#.#.#...###.#..#####.#.##.###.#.##...###.#..#...##..#....##.#.#...#..#.#########.###...####......##.###.#...#.#.#.#...#.##.##.....##.####..##.##..###.#.####.###..###..#.......##.#.######..##.#..#..#..##.###...#.#.#.##.#.##.##....#..#.#....#
..#.##.##.##.#.##.#.###.#.#.#.##...#.#....##.....##.#.##..###......##.#.#.##.#..##.###.###....#..#..###.#..#...#.#....##.#.#.#.#....##..#.#.......###.####.##..##..####...####..###..###..#....######.#.##.##.####.###.#.#....##.....##.#..###..##...#.#.##.#.#.#.......#..###.##.#.#.##.#..###.#.###...###.
###...#.#..#...#.#...##.#.#.#..#..##..#..#...#.###.....###.#..#..##.#..#....##.####.#..#...#..#.#..#..####..#.###..##.###.####.#..#.##...#.#.#.#.#.#.####....###.###..#.##.#########.#.##...###....#.###....######.###...###.#.###..#.##.#.#..#.##..#.####....#..#..#..#.###.##...#..##.#........#####.#.#..
##.....###...###.....####.#..#.##...##.##.##.#...#..###...###.#..#.#..#..###.###.#.##.......##.#.####..#..#.#.#.###.....##.#.##.###.......#...####....#...#######.##.###.####.#...#..#.##.##..#..##.##.#.....#.##.#.#..###.#####.#..#.#...####.#..###..#..#.##.##.#.#.###..#.....###..#..##..#...##...##.#.#
#####.#..##...##.#.#...#..#.##.#.#.##.........##..##....#..#.#.#..#.#.##.##...#.###..##.#...#.##....####.##.#...###...#..#..##.#..##.##.##.##.##.#.##...#####.#....#.##.#.##.##....############.#####.#.###.##.#.#.#..##.##.#.#.#.##.#..##...#.#..######....###...#####.####..##..##.###.#.#.####....#...##.
#####..#..#..#.#...#........#...##.#######.#.######.###.#....#####.##.#####.#.##..####.##....##.#.###.#####.######...#.#####.#.#..#.#..##.###.###.#.##.#....#.....#..#.#..#.#..####....#..####.##..#..#...###.##.#..##..#..####...##.#..#..#.#.#.#####..##..##..##...#.#..##...##....#.#....####..#..#####..
#.###...##.#..#......####......#....#.......###..####.####..###.##...#..##.##.#######....####.....###..###.#...###..##.####.#..#.#.#..##..#....##...#...#####.#.##...#.....#.#.#.##...#...#.#..#.##.#....#..#..#...#..#..###.#.##..###.#.####.###.#########..#.#.#..##.#.#...#.#.#.#..#.##.##..#..###...####
#.#######.###.......#...###.#....#.#.#####.#.#.##.#..#####.#######....##.....##.....#.#..#..####..#.#..#.####....##..####.####....####.#.##.####.###.##...#......#.##.##..#.#..####.##.##..#.#.#..#.##.#...####...#.#..#.....###.#..##..#...##...#..##....#...#..#.#.##.#.######.##.#.##.#...##.##.##..#.###
##.###.##.##....#.#..###.#.####...##...#.##..#.###.#.######..####..##.#..#.....#.###...###...##.#..#...#.#..#...##.###.#.#.###.#...##..##..####..#.#..##..#.###..####.##..##...##..#.####..###.#..###...######.##..#.#.#.#.##.##...##.#.#..#......#.....#.#...##..##########...##....##...##...##.###.#.####
.....##.##..#####...##.....##.###.###.####...#...##.###..#.....##...##.#...#.#####.####.#.##...#.###.####..#.#.....###.#..#.###..##...#....##.##..#...#....#.#...###.#.##.###..##..#.##.##..#..##.###.####...##.#...#..##....###.####.#.##..##..###...#...##....##.#...####...###...####.#.#....#....#..#.#.
##.#.##....##.#...##.##.#..##...####..#..#..#....#....##..#.........###..#.#...#......##...#..#.###...#..###.#.#..##.####...##.#....#..#....#.#...#....#####.#..##..#....#.#..#...##..#...#.##.###.....#..#...#.##..#.#.#.#.#..#.#...###..#.#.....##.#..#..#.##..##..##..#####....#.##...#...#.....#..#.#...
##..#....##......####.##...#.#..#...##.####.####...#######.#.#.###..#...##...####......##...####.##...#.#.##..###..#..#..###.###..##########.....#..#.#.###.#.####.##.###.#.#...#.#..#.#.##...#.....##..####.#.......##..##.....#........#...#..#.#.#.#.##..#.#.#####......#..#.###.##.####.##.....##.#.##..
##...##...#.##.#......#...##..#.#.#..##.#..##...#..#.....#.#####..#..#.##....#.##..#.#.#########.#.#####.#.#...#...###...#######.####.......#....#.###.#####.#.#####.#.#####.##.##...##......####.#...#..##.##.#....##.#.#..#..#..#.#####.##...#.#.#..#..##.#..#.#####...#.#....##.#####.#..#..#...#..#...#.
#...##...##..#.#.#.#.##.##.#....#..#...#.##.#.###.#..#######..#####......#.###......##..####...##..#.#...#.#.#....##..###.##.##..##.#.##......####.####..###.#....####..#.#.....##.....#.#.#.#..###..#.##.####.###......####.#....#####..######.#.####.#.#....###.....#.###..##.#####.#.#..#.####.#.####....
.#####.#.#.#.....###...##...###......#.####.##..###..###...##.#...#.#.#.##..#..#.##..##.#..##....###..##..###.###.#...#..##.....#...#....#.###.........####..#.....#...##.#.#.......#####.###.#.##.#..##....##.##.###......##....##..####.#.....##.#.##..#.#..##.###...#.#.#...##...###.....########.#.....#
#.###.#..##...#..##.#..#.......###.##..#.###.##.###..#..#.##..##..##....##..#.#..#####..##.#.#######.##.###..##..#.###....#....##.##..####..#.#...#...#.##...####.##..#.#....##..##..#.......#####.....#.#.###.#...##.#......##.#...###........#.#....#....#.......##.###..#########..#.#.#..#....##.....###
....#....##.#..#.######.#...##..#....####....##..#.#.##.#..#.#....####....#..###....##.####.....##.#.###...#.##.#.#..#.##..##...#.....#....##.#...##..#.#.###..##.##.#..###..#.#..#...#.#...#.###..###.###..###.#.##..#.###.#..##.#.#.##.#.###.#####.##......###.###.#...###..###.#...#..###..##.##..#......
..#.##.##...#####.###.##########..#.###.##..####..####..#..##.#..#.........##..##...####.#....##....##.##.#..#.##.##...####..##....#......######.#....#.##.....##.#.#..#.#####.#.##.#..#..#.###..###..###...#..#.####..#..#.##.######.#.#.#..#.#..#####...#..#...######.#..##.##.#....#..##.....##..##.#####
#.#.###...##....##.#######.#.##.....#...#.###.#...#.#...##...###.###.##.##.###.#..#.###...#.#.....###.###.#...###.######.##..#.......##.##..###.##.#######..###...#..#####...#..##.#.#...##..##.#.####.........##.#..##.#.#.....##..#.##..#.#####...##.#.##.#..###.###....#.##...##...##....#.#.#..##..#.#..
###.....###.#...#.#####..#...##.#.#.###.###...#....#.#.#.#..#.##..#..##..#..##.#.##.....#.######..##..#..#.....##.#...#..####.###...#.#..##...######..#####.#.#..####.#...#.#.....##..#..#..#.#.##...####......#..#.##.#...#.###.#..##.##..#######..#..##..#..#.#........#...#....##....#..##...#...###.#.##
...#.#....#.#.##..###.###..#...#####...#.####.....#.#..#...#..#.##...#.##.##.###.#.####.#.#.##..#.###.####.#..#.#.#.##...#####.##.#.#.##.#..#.##...#.#.##.####.##.##...#......##....#..##.#.#.#...#.###..##.#..#.#.#.##...####...#...##.#.#.#.###...#####.#.###..#.####.##...#..#.#......#.#.#........#...#.
.#....##.#..#.#.#....###.#.#..#..###..#.###.#..#....##.#.#.#.##....#.#..###...###...#.#.......##.#.....###...#....#......##...#####....#.#.#...#.#..#.....#.#####..##.##.##..###.####..##.#..#...###.##.####.##......########...#.###.#....##.#....#..##...#..##.###.#..#...##.#..###.###.###.#..#.#.#......
#..##.#.#..###.#.##.##.####.#.###.###...#..#...##.###.###...#.###.....##.###.#...##.##.###..###.....##...#.#.#.######..###..#....#...#.###.#..#..#...#..##..##...##....#.#.#.#..#.##.#....###....##.#.#.#..#.######.#.##.#.#...#.#..#.##.#..##.##..#.#..#.##.##.#.###....#......#...####..#.#..#######.###.#
##..##.#.#........#...##.#####.#.###.###...######.#.####.####...#..#.##.#..##.#.###..##.#.##.#.####.#.#.#.......#.#.#.#..#..##.###.#.#.##.###..#..#########.###.##..##.##........#.#######.##..##........#..#####.#.###......#..##....#...#.#...#.#.#.##..#.#########.#.#.#....#..#####.....###.......#.....
#.#..#####.#.#.#.#########.##..######.#..###..##.....###...##.###.#....####.....###.####..##.#.##..#..#....##.##.####.###..#.#.#######..#..#.##..#...##.#....#..#...##..##..#####....#..##.......##.##...###.##.##.#.###.#...#.##..##.......##.#.###..####..###.#.######.##.#.#.#.#.#..###.##..#.....#..##.#
#..#.#..#.###..#.#.##.#..###.##.##.##.#..##..#..#.#..#..#.####..###.##..#..##....######...#...#.##..####..#.#..#.#..###.#.#.##.#.#.###.##..#.#..##.#.##.####.###.#####.###......#.#........###.##......#.#.###.#######....#....#.........#...#..#..#.##...#.##.##.###.#..#.#.###.#.#.#...#....#####.#...#.##
#....#.###...#....##.#.####.#.#.#####.#.#.######...#.#.#..##.#...##..#.....#.##.####.###.#.#.#.##.#######...#..##.##..#####.##.#.###.#.##.#.....#.###..##.#.###.#.......##.##.#.#.#.#...##.#.##.##.##......#.##.#.#..####.####.#.#.##.#.###..#...####.#.#.#.#...###.#.#.##.#.#.#.###.......######.#.#..##...
.######...####..###.###..#...###....###.####...###.##..#..##..#.....#######.#.#..#..#..##.#.#.###.##.##.###.#..######..#.........#.#...##.##......#..#.##...#####...#.#.##...####...#.###.#...#...###########.#.....#..#.#.#.#.###..#....#.#..#.##....##.#.###.##.#.##.##..#...##.######.#.......##.##.....#
.#.##..#...#....###...#..####..##...###.####.#.#..##..#.##.#..##.##.#..####.####.####..#..#..#.#.#####...##.#...#...###.#..#.##...##.#....##.#.##......##.##.##.#..#..##.####.#.###.####......#.#...###..##...#.##....#..##...#..#...#.#.##..#..###.###.#...#.####......#####....#.#.#.#..###..##.#.#.###...
#.#.#.#...##...#.#####..#.#.#######..##.....##.######.#.#..######...##..###.#..#.#..#.####..##...#.#.##...#..###..#.##.##.#...##.#.####..##.#####.#.#####..#.#..#.#...##.###.#.##...###....####..#..#.###...#.###.#.#...##...#.#####.###.##.######....#.....##...#.##.#.##..###..#..#####..#..##......##.#..
###..#.......###.####.....##....#.#.#...###......##.#.##.##..#...###.#.#####..##.#..#.#..#######..#.####.#....#....#####..#.#..##.#.##....##.#####.#.#..##...##.#.##.....##...#.#.##.#.##.##....###....#...#...#..#.#.#...#.##.#..#....#....###..#.....#....##.#.#.#.#..##.#...#.##.#......#.######...#.#.#.
##.#.##.#.#.#...#####.##....##.#......#..#########..##..#.#.####...#.....#...##....#...#.#####..#.#..#...#.#.##...#.#...#.#...###.#.#.#....#...#..###.#..#.#.#.##.##.#.#.####..#.#..######....#.##...#.#######.....#..#.#.#......#.###.##....##.#.####..#.....#..#.##....#....#.#..######...##.##...##..#..#
###..#.#...###.##..#.#####.#.....#.###....#.##.#...###..##...#.#...#.#....#..#..#.##.###....#.#.####..##.##..##..###..#...###..##..#####...##..##..#####....###.##.###..#..#...######.##...##...#...##.###.##..#.####..#..#..#.##.#.#....#####.####..####.##.##..##.##..#.##.#....#..#..#.#.#.##.....#..##.#
..####..###..#.#.#.#.####.#...#..#..#####.#####.###..###.#...##...##.#.#..######.##..#..###.#...#.#.#...#......#...##.#..##.#.#.#.##..#.#.#.....#...#####.######.####.##....##..#.##.#..#.#...###.###.#..##.#.###..######.##.##....#..##..###.########.##..####.#....##...#..##..#.##...###..#.####...#...##
.#...#.##..####.#.#.####.#.##...##..#..###...###.#######.###..#####....##.###.##.#.##.###....#..#..##.#.#....######.##.###.#.#...#.##.##.##.##.#.#.####.#...####.#.#.##..#.#..#.#....##.#..#...#####.#..###..#.#.#..#...#.##.#.####..#.###..#....#.#.#....#..####......##..##..####.###..##....##.#..##.##.#
##..#.##..####.#.#.####.###.###..#######.#...#.#..#....##.##.#.....###...###.#.##.#.####.#..#.#.######.#.####.#.##.#..#.#..#.#.#..##.#.#..#.###...#.##.....##.#####...##..#..#..#..#.###.#.##.##.##..##....#.##.#.#.#.#.#.##.####.##.##.#..#..#..###.#..#..#.#.###.#.#...#..###..##.#.#####.##.####.##..###.
#....##...#.#.##..##.####....###......#.#..#.##.....#...#.....##..#..#...#...##.##..#...#.#.####.#.#.###...##.###.#.#.#.#...##.##..#####.##..#.#.#.#.##..##.#.###.#...#..#.####.##.##.....#.##.#....###...##.##.##...#..#....#.#...#.######...##....#.#...##.#.#.####..##.###.##.#.######.###..###..####..##
#.#####...#..#...##....######...#..#.#.....#.##.###..##.##......###.##.#.####.##.###.#..#..####..#.#..#.#....#.#...##.#####.##.#.#...#.###..###.......#.####.####..####.#.##..##......##....##.#.....###..##.....####.#.##.#..###.###.#.#..##.##..####....#######..#.##...##.#.....#.#.####.####.##..#.#....
##.##..##...###..#.#.#..##..####.#...##.###..#.#...#.#.#.#..###....##.##.###.###.###...##.#########.......##.#..#..#.##..####.#.###.##.##.....#.....##...##.##.##.###.##....#.##..#.#.####...####...#.#.#..##.##.#.#.#.##..#.#.##...#..#.###..#.#..##..###.##.##...###....###..#..#....#..##..#.######....##
..#......#..#.###.#...######...##.###..##.###..###.##.#..#.#...###..###.#..#####..##....#.#.####...#...#####..##....##......##.#...##..##.###.##..##..#.#....#.#.####.#..##.#.##.##.##..##...#.#...#.###.##..##...#.##.....#....#.#...#.#.#...#.#.#.##....#.##....#.#....#..##...#....#..#.###...#.##.######
.#.##.#..##...#..#.######....#######....##.##.##.#.#.##..###..##....#....####.#......#.....##.######.#.#..##..#..#.##.#.#.#.#.#..###........#..#.#..#.......#....##...##..##..#.###.#..########..###.###..###..#...###.....#.#..#.....#.....######..##.#.###.#..####.....######..###.##.##..#....##.#..##.##
#######.##....#.....##.#.#...#..##...####.#.#...#.##....#.##.#.###..#.....#.....#...##.#..##....##.#.##...##.#...####.####...###.##.##.#######...#.#....#..#....#.##.#..#.#...#..#..####.##....#.##.#...#...##.........#.####.######.#.##.##..##.######......##.....########..####.###..##.##.##.####.#####.
#..##.##.##.####.#.#.#..##...##.###..#.#.###.....#...##...#...#...#.#.....####.##.....##.#..##..#..#...#...#....#.##..#####..####.#..#.....##.....##.....#...#....#.#.###..#.#.######.#.##..#..#.#.##....#.#..####...#.#....#...###.#####.###..#....####....#......##.#....##..#.##..##...#.####.#...####.##
.#..#.....##....#...##.#.###..#..#......###..##.#.###...#...##...#..##..##....##...#..##.#...##.###..####.#..#.###..#.#.##.#.###.#...######.###.......##.###.#.##.#....#.#....#.#.####.#..#.#.#..##...##.#.###.#.##.###.###.####...#.##.##....#...###...#.#.#..######....###..#....##.###...#.#.##########.#
#..#....##.###########.#.###.##.##...#.#..#..#......###..#......#..#.........#.#.#.#..#...##...##.#...####..#...##....#####....##..###.##.......#######.##....#.......#########.#....###.#.#...#.#####.##.###....#.###.#.#...##...##.#..####.###..#.###...###.....#...#.#.##.####.#....###.#.#.....##.###.#.
.#..####.....#..#...##.###.#.##...#.##.#...#.###....#...#.#.##...###.#...#....#.###.###.###.#...##.##.....#####.#...####...#.######.#####..#...##.###.##.#.#.#.#....#####.#.....#......#####.#..#......#.#####..##.#...#.###..#.....#.####..#.#.#######.#.#....#.#..#..#.##..######..#...#.###..#.#...##.###
####.#..#.#...###.#.#....#.###.###.##.##.#..#########.#....##.##.#.#......####.####.###...####.#..###..##.###...####.###...##...#..###.#.#.#####..#..####..###.....#..#.####.#...####...##...##....#..##.##..#..#....##.##..#.#.##.#.#......#..#...###.##..###..#.##...##.##...#.#.#.#####.###.....#####.###
#...#.#...#..#...##...#.#.###...#.####.####..#..#.##..#...##.##..#...########..#######.##....###.#...#..#.......##..#.##..#.##...##..##.######.##.##..#.#..##.##..#.#....###..#.##..##..##.#.##.....#.##.#.#.#.####..######.#..###....###....#...##.#....#..#.....#...##.#.#.####.#.#..###.#.#.#.##..#.####.
.##..#.#....####..#.##..#..#.....#######...##....#.###.##.##.##......#.#.##..###.###...#...#.##......#####.##.#..#...##....#.###...##.#.#.#..####.##.#...#.#..##.##.#.##.######.##.#.###.###.##..##.####.###...#..##...#.##..#.#..#....#..#..####.......##..###.#..#...#...#.#.##.#.#...#.##..#..#.###.....#
##.#.#..##..#####..##..#..#.#.....#....#..#...........#####.###..#..#..##...###..###.##..##.#.#..#.##.###.#..####.#.#...#..##..##.######.##.#...#..####.###.#.##.#.....#.##..#.##.....##.#.#.#.###...###.##.##.####.####.###..##.######..#.#.##.###.##.##.#..#.#..#.###..####..#.##....##.##.#.###.##.#....#
##..#..#.##.#.#..#.###.#.##.##.####..####.......#..##.##.###..#.######......#.#.##.####.##.###..###..##...##.#.#.#.....##.#..#.....##.####..#...###..#..#.###.#..#.####.#...#..#.##.###.#.####.###..##.#..##...##..#.##.#.#.####.##.#..##.....#.#.####....##.####.######..#...##..#..######.#.##.###.#######
.##.#..#..##..######...#.#.####.##...#.#..#.##..##.##...#..#..####..#...#.#.####.###.....#####......##.#..##....##.####.####.##.#..#.#.......###...#..#....##..#.####..#.####...#........##.#.#....#.##.#..#....##..#.#..##....###.##..#.#.#..##...####..####.#####.#.#.#..##.#...###.#...##.#..####.......#
###..#..####.##.#.#.##.#..######.#.#....##.#.#..#..###.#..#.#..###.###.#.#######..##.###.#..#.#..#.##..##.....#..#.#.#...#.#..#.#.#....#.#..#..#..###...##.####.###.########...###.....#..#.#.#.##...#.####..###.#..#...###.#.#####.#.##.##.#.###...#....#...#.##.#.####..###..#..#...#.#####.##.##...###.#.
#...#.#..#.#...#..##......##.#######.#.#...#.####...#....#......###..###.##....####.#.##......##.##.#.##...#...#..#.##.##...###.#..###.##....###.......##.#..#.#.###..#..#####...##.#.#..###.#..##..#.#.....##......#...####.#.#.##....#..##....##..#..#.#.##.###.#######...#...#.#..###.#.####.#####.#..#.#
####....##..#.#..##.##..#..#..###..##..##..##.#.##.##..##.##..#.##...###.##.#.#....###..#.#..#..##..#....######.##...###.#.#..####.###....###.#.#.#..##.......###...#..##.........#.#..##..##.#.##.#.#.#..#.###.###..##...#..##.######..#.###..#.#.#######.##.####..###..#....#.##.#...#...#...###.##...##.#
..###.##.#....#.#.##..#..##.....####...#.##.#.####.####.#.#####.#...##...##.#.##.#.#####.##..###..#.......#.##...#.#.#..#####.##...###...#.........##.##........######...#.....#####.#.#.##.....###....######.####.##.#..#.......###...#..######..#.#..###..####....##..#.###.#...#..###...##.####...#....##
###.#..#...#.#.#..##.##..#.#.##.##..#.#####..#..#..#.##.#...#..#.##..##.....#.#....##...#...#.#..........##..#.######......##..#.#..#.#####.##.###.##.#.#...######..#..##.#..#.###.##.###.#####..#.#.#.........######..#.#...#.##..#.#.##...##......###...###...##.#.##...#.######....#####..##.#.#.######..
#...##.####..#####.##.#.....#...####.#.#..###.##.#.##..##..###....#.##..#.#.....#.#..###..#.#..#.###.....#.....#####.....####..#######.#..##.#.###..#..#####.#...##.##...###..#.#.#....###......#..#.##.#..#..#.##......###.#..#.#.....#.#.#.##..##.#####..##..#..#..#....##.#.#.##.#.....####...###.###..##
.#.##.#....#..#....##.##.##.#..#.#.#.##...#.###...#...######.##....###.#.###...##..#.#.##..#####.###....#.#.#..##....##.###..##..#.#.#.###..#########.####.#..#.####.###.###..#####..#..######.#.###.##....#.####.###.......##.##..#..#..##...##......#..####.....##.#.##..#..#####.####.#.####...#..#.#..##
..##...##.....###.###.#.##.....#...##.#.#.##.#....#.####..##....#...#.....###.#.#####.###.#.##...##...#####.##.....####...#..##.#.##.#.##.#..##.#.#####..##..##..####.###..###...#.#..###...###..#.......#.#.#.....#.#..#.#.#.#.##....#.#...#...##.#..###..###..#..##.#...#.#...##.#..####..###.#######.#.##
....#.#.....######..#.#..#..#####...##..####.#.#.#.#######....##.###.####...#.....##.##.###....##.##.#.#.##..##....##..##....#####.##...##.###.#....###..#.....#.##..#..#....#.#..#.##.###.###.#..#.#########...##.#.#..##.###...#.##..#..####..#...#..###.#...##.#..##.#.#.##...##.##.#....#.#.#....#.##...
#.#.##.###.......##....#.#..##.###.#....#.#.##.##.##.#.........#.##.########....##.##..#.#...###.####.#.##.##...#.....#.###.###.#.#.#.##.#.....#.#.....##...##...####...#....##..####....####.#.##..####.#.###.##.#########..#....#.#...#####...#..##.######.##..#.###...#.##.##.#.##.#..#####...#####.#...#
..#.#.###..#.##.#....##.#...#.##..##.###.#.###...##...#...#.#.###..###.#....#####..#.#.##.#######......####...###..#.#######.....#.#.###.###..#....###.....#..#########...###.##.#....#.#...#...##..##.#...####.....#.#..##.##...##.....#..#.......#..#.##...#.#...#.#...####.#......##.##...#.#.#.#.###.#.#
#...#...#....#..#....#.##..#...#.#...####.#...#.###..##..##.##.#.#.##...#...###..#.##.#.##..#.##.#..#..###...#...#.####..#....##.#.##.#.##.#.##...###........#.#..##.###.#.######.###...##.#.###..#...#.##.##.###...#.#.###.###.##.....#.###..##...#.#..#..##....#.#..#.#...###.###....####...####.#..##.#.#
#.#..####.##..##.###.##.##.##.....####.#...#..#.....###.#...##....###..###..###..#####.#....##.###....##.......#.###......###.######..#..#.##.####...#.#.#####.##.#.....##.#.#.#..####.##.#..###...#.###.##...####..##.###...###..#.#####..#.##....#####.#..#.###..###...#..####.....####.#..###......#...#.
#...##.##.#....###..#..######..#.#..#.#.....#..#..#......#...##..#.#.##.#...##.#.#...###..###.###.#.######...###..#.######.#.##..#####....##..#..###.##.#..#.##.#.#...#....#.#...####...##.###.#..##.#.#.##...#..#.....###.##...##..#.##......#..##..#.####.##..#..#.....#..#..###..###.#..##.##....#.#.##..
.###..#.#.#..##.#.#...#..#....###.#.#.#####.#....##.####....###.......#.#....#.#.#..#.##...#.#.#..##.####...#..#.#.##.....###..##.#.#....##.#.#....#.##..####.####..#.####...#...####..#...#..#..####....#...#######..##.##....####.##..#......##.###.#..##..#...#.###..#.#....##.######.##...#.##...#...##.
...###.#..#...#.#..#.#.#####...##...#.##.....####..##.#..#######.###.#.#..#..###.#..#..##.#..##........#.....##.#...#.##.#..##..#.########...##....#.##.#..#..###.##.#..##.##.##.###.#####.#.###.####.........###...#.####.#.#....##.#######..#.#.##....#.##.#.#.......#.#.##..##.#.##..##...#...##.....#.#.
###.###......####..#...#..#.##..#.###......#.##.#....###.#.##..#.#.....##.###.##.#.##.#........#####.##....#.###..#...#...##.##.....#..#######.#..###..#....#..##.##.#.#..##..#####.......###.#........#..##.#..##.##.#####..#..#...#..##..#.....#######..####....###.#.#..#.###.#...#.#..#..#..#.#...#.####
.#.#..##.#.##..###..###...##.#.#.#..##.#..####....#.##..##.#.....##.####.##.#....#..##.###.####.##.#.#..##.#..########.###.###.#..##..#..#..#.####.#...#.#...#.##.##.#....#...#....#.##.#####.#...##..#.#.####...#####...#..#....###..###.##.....##..##..###.#.##..#####.#..#..##...#.#.#.#...#.#.####.#....
#.##.###.##.######.##..###..#..##.####......#.#..#.###.##.#.#.##.#.#.#.##..##..#.##.##..#...########...#..#######.##.#...#....##.#########.###..###.####..##..#.########...#.##......#.#.#.###.#...###....#.#.###.###.#..#.#..#..#.###.##.....##.#...#...##.#..#.##...##...##...#.###..##......#.#....#####.
..#.##.###.###.#.#.#.#..####.#.....#.##.##...##.##.##.##.......####.##..#.####.###..#..##.#.###.##########..##.####..#...#.######.#.#..#.#..#.#.#..#..##...##.#...###.##.##..###...#...#.##.#..#....#...#.#####.....##..##..#.#.#.###.#..##.##.###..#####..#..##.#..##..##.##.##...#.##..###.#..##..#.....##
.##.#.#..###.#...#.#.####....#...#.###.#....####...............###....##..##..#..##.##.####..#..##...###.##.#.##########.#...#..#.##.####.....#.#.###...####.#.#####..##...###.##...##.#####.##.###.....##..#.###...#.#..#.###.#.#...###.##....##.........#....##...#....###...#.#####.#.##.#.#..#...#..####
###...##..#..#.#..###..##..##...#...#.###..#.##..#..#.##...#.#..#..##.##..#.###.#..#...###..##...####..#.####..##.#..####.#.#####....######.###.#.##..###..#..##.....#.#######.###.#..#.#..#.#.##.####.##.#.##..##.#..#.#####.#####..##.##.....#.#.####.####..##...##....#.#.#..###.#.#..#.#..##.....#...###
####.#..####...#.#.#..##.#.##.#..##.#.###########....##.##.#.##..###.#.####...##..#.##.###..####...##.....#..#.#....##..#...#..#.##.##.#.####..#.#.#..#..#.#.###.#.####.#.#.##.########..#...###.####.#..##.###.##...#..####.#.....###..#####....#..#.###..#...####..#......####.#######.#...##.#....##..###
#.##......#.########....#.#.###..#..##.#..#.###.#......#.#...#.###..#.##.##..##..#.#.#####.......##...#.#......##.######..#..#..##...####.#####.###...##.#.#..##.###.......#.#.#.###..##...#..#.....######.#.###.#...#...#...##.#..#####.#.##...###.#.#..#..#..##....#..##.####.##.#.#...#.#.#####.#...#..##
...#..#..#...###.#..#.#.##.#.#.##.##..########..###.......#.#.#..#....###..#...#.##.#.#...#####.#.#.#...##..#.#.#.####..#.###.#####....####...#....#.#.###.#.##.###.###.##.#.#.....#.#.###...#####..#.##.#..#...#..##.#.#...#...##...#....#.#.#.##.###..#.#..###.......#..###.##...#.###.##.#.##.......#.##.
##..#..#.#.......#..##...###..####.##.#....#####..#.#......##.#..#.#..#.##.#.##.###.####..#.#######..#..##.#..#.##....###.#.##...#..####..###...###..#...#####.##.##.#####.##...#...###.######.#.#.#.#...###.##.....#.##.##...#.#.....#.######.#..#.##.###...#.###..#####.#....###..#.#.#.#.########.....###
###....##..#....##..#.#...#..#..#...#.##...#...##.#.##.#.###..#....#.#..##...#...#...#..#....#.##.##.......###.#.###.#####.#####.#..##.##.#.###.#.###.#..#..###.#.####.##..#.#.#####.#.#####..#.#.#.#.......#.#.#..###......##....##.##..##...#..#.#..#.####.#..#.#..#..#.###.##..##.#.##..##.##.#.####...#.
.#####.#...#..#.###.#.#...##.......###.#.#..#####..##..##.#..#.#...##..#.#...#.##.........###.....###.##.#####..####.#.###...##..######..####...#.#....##.#.###..##.....##...#..#....##..#....#####.#.#......###.##..##.....#..#..##..###......##.#.#.##.#.##..###..##........##.#####.##..#.###.###.##....#
..#######..##...##.###..#.###.#.#.##....#....##.#..#...#.#..#....#.#.#..#...#..###.#....#...#.#.#..#.###..#..#.##.##.......###....##.##..#..#..##.##.##.#.#.##.##..#..##.##.#..###.#.....#.#.##.......##.##.....###.####....######..#.##.##...#####.#..#.##....#.#..#..##.#.....#....#...####.#.#..#..#####.
.####.###.....#..##..#.###.#.######.####..####.##...##..#..###.#####.....#.##..###..#..#.....#.#..#######.##....#####.##...##.#.###.#####..##.#.#..##.......##...#.#.#..#.....########.#..#.##.##.....####.#####...#.##....##.#.###..#..#...##.#.#.#.#.#.#.##.#...##...#..##.#..#..####.##..####..##.....#..
##...#.#####....###..#####.##.##..#.##..###.#....####..#..#..######..###.###..#.###.#.#.###..#..##...##....##..#...#..#######.#..##.....#....##.#.#.##..##..#.##.##.#..##..#.#####.#.#....#..#.#..#..#.#####.##...#####..#.#..#.#.##.##..##...##.....###..#####....#..#...#..#...#.#.#....#.#..#..#####.#...
###.#####.##..#.##.#.#......##.#.#...##.######...####...#..#...#....###.#.#.#...##.#.###....#####..#...#.##.......#..#..#..######..###.#.#.##.####.##.#.#.#....#.....####..#.####...#####..#..##..#.##...#..#...####..#.#.#...####.#..#.#.#.###..#.##.######.####...##...###.##.#..##...#....#######..#..###
###.####.###.##.#..#..##..#.####..#.##....#.#######....#..#.##.#####.#..#..##..##...##.####.#########..#....#.#.#..#..###.###..#.##....##..#.##.#.###.###.##...####.#....#######.#.....##.##......##..#...#.####.....#..#...##.##.#..#..#.#######.###....##...#.#.#.##.....##..#..#.#.#..#.##.#....#####.#.#
###...####..####..##.##.#.#.....#..#.##.#.#####..#.#..##...#.##..#...###...##.####...#...#...##.#..#..#......##.##...#.##.#..###.#.#.#.###.#....#.###....##.#..#####.#....#.#.##.####.####...#.#.#.##..##...###..#.##..#.#.#.###.##.#.#...###..###.##...#..###.#............##....###.#####.....#..#..##.#.#
##..#.##..####..##...#.#.#.#.#...###...#.##.####.....##...#....###..#..###..#..#.............##..####.##.#.##...#..######.##.##.#..#.##..###....##.#...#.#.##.###.#....##..###......#..##.##.#.......#..####..#.#......#.#.##..#.##.#....#..#..##..##..#.#.#...##..##.##.##.........#.###..####...##.#.#..#.
####.#..#..##.###......##.#.###.###..#.##.##.####.#.##.#.#.##.#.###.....######.##...#...#......###.#.####.#.######.#.##.#...#.#####.##...##...####.#####...#.#.#...##.######.#...#.#...#..#.#....#.#..#.#...#.#..####.##...##.#.#.#.#.###.##..####.#####.##....#.#....##.##....#..##########...###.###..####
###..######.###..##.#.#.#..######.#.###.#.#...#.##...#.##..####....####..#####.#...#..###.#.#..##.#.##....##.###.##..######.###...####..#.#.##.#.###..##..#.#...##..#..##.#.#.###.#..##..#.#.#..#...#.######..##...###.###.###.....#..#...#...##..#.#####..#.#..#.######...#.#..#.##.#.##..#####.#..###.#.#.
#...##..#..##.##.#.##..##...#.###..#.#.##...##.#..###.#..#####....#.#..#.#..####...#..#.#.#....#.######....##.###...#.###..##...###..####.##.###.#...#..#...#.######..####..#.##..###...#.####...#..#...#...#.#....##...#.#...#..#.#.....#.#.##.####..##....##.##...#......#.##....#.###..#########..##.#..#
..####....#####.....####..##.###..#....#####.###..#..###..####....#.#...##...###.....#....##..#######.##.##.###..######....#.#####..##.......#.....#.#.#####..#####.#.####....#.#..##.####.##.##########.#.#.##.##.#.##..#.#.#..##..#.##.#.#..##.###.###.##...##..##..###..######.#####..........#..##..##.#
######.###..##..#.#.#...#..........#..#####.##.#.###...##..##...####.####....#.#####.#....##...#.#..#.#......#...#..#######.##.###.##.#....#..####.########.....#.#.###.##...#.##.....#.###.##.#.#....##..##.#....#..#..##..##...#.#.####..#####..#..#.######.....#.###...#......##.#..##....###.#.#.###.#..
##.##.#.#.##.#.#....##.##.####.#.##.#.....#.##..#..###.#.##.##.#####.##......#....#....#.#.##.#.###.#....##.###.###.##..###..#.##..#..#.#....#....##.##..###.##..##.#.###.#...##.#..##..#...##..##.#.#.#......####.##.#..#.##....###........#......##.##.#......#.....#..##..##.###.#.#.###......##....#.#.#
..##..#.###.#..##.#.#..#.#.#.#.#...#..###...###.#...#.##.##.##.####.#..##.#.##...#####.####........##..#...#####...#..#.....##..##..##.###.#.#.#...#.##.##.....#....###..###..#.#.#####..##.#...#...###.##.#.##.#.#..#..###..#..#.#..#.......##......#......#.####..#.#..###.#.##.#...#......#..#.#..##..#..
##.#.#........#.##.####.###..##.#..###.#.#....##.##.#.##.#.#..###.###..#...#...##.##..####.#..#.#.##..##.##########.##....###..##..#..##..###.###..##.#.#...#..#.###.....#...##.#.#.#..##....###..#..#.####.#.#.####..###.#####.#...####..##..#....####..#.###.#..#.######.#.#...#..###.........#.##..##....
#.####.#####.###.....#####.....#####.#####...#.#..##.##..##.#...#..#########..#....##.#.##.###..#..#.##.#.#.####.###.#.##..##..##.##.....#.##.#..#..###...#.#.#...###...##....####.#.###....#..#...#..##.#.#....#..#...#.#.#..####.###.####..###.##.#.#.#.##.##..###...#.#..#..#.##..####..#..#####....#..##
###.#.#.##....##..#.#.#.#.##..#..#.#.#...#.#.##.....##.####.#.##...#...#.#.#######.#.####....###..#..#..###.###.#..#.....##...###.#..#..####.#.####..##.###....###.#.#..#.#...#####.#.##.#.####...#####.#...#..##.###.#.#.##..#....######..###.#...#.###.##.##.####....#...####....##..###.......#..##..####
.#..####..#######.##.#..#.....#..#.#.#.###.#.##.#.#.##....###.#.#####..##..#....##.##.#.##.#.....#...#.###.######...###.###.##..#.....##.#.#.##.###.##..#......#..###.##..#..#.##.########.###.#.##..#.###..#.....#..###....######.####.###.##.###.#..##...###..##...##..##..##.#.##..#.###...#.####...##..#
.#.##....##....#.##.#.#.#.##.###.###..#...###.#.##.....#.##.#####.#.#####.##..##.###....#......########.###..##...#####..###.##..#####.#.#..#.#..#....#..##.##..##..##.######..#..#.#...##..##......####..#.##.#..##..###.###...##..#.###..##......#.###.#...#..#..#.#.##.#..##..##.###.#..#.##...####.##..#
..###.#####.#...#...##.#.####...####.#..#.#..#.#.###.######.#..#..#..###.#....#####.####.#.##...#........###.##..####.##..#.###...#..#.###.#.#######...#..#.####.##.....#..#.#..###.##.##.#####..#.....#...##.#.##....##.####....#..#.#....###.#######.#..#.#..#..#..####.#...###.####......##.#.##.#.####.#
#.###.#..##.####.###.#...#...##.#.#...##......#.#.#.####.#...##..#..###.##.###.#.##...###..#..##.........##..#.##...#.#.#.###.###...#.#..#..#.###.....#...###.#.#.#.....##.#####.##.#######.....###.##..#.#.##.#.#..#..###..####....##......#...##..#.#......###.##.##..##.#####....#.#..#..##..###.#####.#.
#.#.....##.###......###.#.##..##..#.#######.......#.#.##..#..##.##.##..#.#####.......###.#.###..#.##.###.#...##...#..#####...####...###.#.##.##..#..###..#.###....#.##.........#.#..###.###...######..##..##..#####.#.#####....#####.##.###..###....#.#..#.#.##.##..##..##..#...##.##.#....#.#..##.#.#.###.#
###..###...#.#.#..###.#.##..####.#####..#.#..#.#.#.##.##..###....#..#.....##.#.#####........#.....#....###..####.#..##.###.#..######...###.###.#.##..##...#..#.###...#........#.....#####.###....#.##.#...###..#.#...#.#.##.#.#..#..#...#..#.....#....#..#...#....##..#...#..#..###.#.#.#####.#..#...###..##
#.##.##.#.##.#..###..#.##.#.#.###..##...#####.#.#.#..##.#######.###...##..#..#.##.#...#..#...#..#....###.....####...####..#.##.#.#.##..#######.#.##..#.##..#.###.#..#.#...###......#....#...#..##.###.#.######..######..##.#####.#####.#.###..#...#.#.##.#.###.###.####.#.#.#.#.#....###.#..###....#..#.##.#
..#.##.########.#.#...##.#.########...####.....#.###..##..#.#..#.........#..#..#..###..#...######.#..##...#....##..###......#.#.#....####...##.##.##..#.##.#...#.#..###.....##..##.#...##....#....####.#....#.##....#..#.####.#.##.#....###.##....#..#..##.....#.#..#####.###.###..#....#.##...####..#.....#
#.#.#..#...#.#.#####...###.#..##..#####.####..#.####.#.##.....#.######.##...#..###...##..#..##....#.#..#..###.#####..#.#.########..#.##...#.#..##....#.....#..##..#..###.##..##.#.#.#.##.##.##...##...#.#....#....#.###.#....########..##...##..###..#####.##.#.###...#..##.##.#.##.##...#.##...#.###.###..#
#.######..#####....#.#.#.#...#...###.#..###..###.....##.##.##..#.###...###.###...#######...#...######.##.#.##...##..#...#.#...#.##.##.#..#..#...#....#.#.##...#.#.#.###...#...#..###..#.#.##..###......#######...##.#.##...#.#.##......######..#..####.......#....####.#.#..#.#....#.###....##.#.#.#..##....
..##.....######..#......###..##.##.##.....#.#.##.##.#.#..###.....#..###.#.#...##.#.....##.#...#.##..#.###..##.#####.#...##.##.....###.##...#...#..#..##.###.###..####..###..####.####.###..##.#..##..#.#.##.##.#..#...#.##.......#....#.######.....##.###.###.#......#....#.###..###.##....#.##..#...#...###
#...##....##.#...#####.#.#.#.#.###.####.....#.#..####.#.#.##..######..##...#...#.###.#.#####.#.#.#.##.##...#...#.##.###..#.#.#.###......###.###.#.#####.###.##....##..#.#..###..####..#..##....###.##..#..####..#.#...#.#..####.##..###.#...###.#.###.###.##.##..#######.##.#..####.#..#..#.####....#.###..#
#.#......##.#...#..#.#.##.######..##.###.##..###.....##....#.######.###.#####........###..######.##.##..#.####.#.######.##.....###..#..#.##..#..#.#.#..#.#..##.#.##..#...#.##..##..####.##..####...#..###.#..##....###..#....#.##.###.##.#..#..#.#######.#.#...##.#.###.....#.#.#.##.....###.#.####.#..#....
..###..#.##.......##...#.#.#.#...##..#.#...#.#....#...####.#..##..#...##..###.#.#...##..###.#....#.##.#..#.##....##...#.###.####.#.##..##.##.#.##.#####...#...####..##..###.#.#......##.#..####...#..#....#....#..#.#.#.#..#.##.#.##.#####..#.###.####....##..##.#####.#.#..######..###..#.###.#####..#.#.#.
###..#..#......####....##..##....####..###......###..###.....#....#..##.#..#..#.#......###..#..###..##.#...##.#........##..#.#.###.#.....#..##....##.#.##.#.#.##.####.###.#.#######.##.###.###....#.#.##...#####...###.##.#..##.###.#.#....###..##......#.#...####.#.#.###....#...#.#.#...#..#.#...#...###..
.######.###.#.#.#....##.#...##.##...#...#..#...##..#####..#.###...###..######.##....##..#####..###.########......#.##.....###.##....#...##.#.##.#....##..#.#..##.#.#.#..#..#####..##.#####..####.#....####..####....#........###.####..###.###..#.##.#.####.##.....#....##...#..###.#.##..#..##..##.#.####.#
.####.##.###.#.........#......#.###.#.#.#####.#.#.#...#..##.##.##.###...##....#.#.##.#...##.###..##..#.####.###.####.######..#.#.###...###.#..##.....#.#..#.#.###...###.#.##...#..##..#..#.#.##.##...##.#.########..##...##.#....#....#...####....#..##.##.#...#.##....##....#..#####..#..##.#.#..###..##..#
#.##.##...###.#...#.#.##.######.#..##.##..##..#.###.#....#.#..##.##.##..#.####.#.#....#....###....########.##.##.#####.###.##..####.#......##...##.#.####.###.#..#####..#.###.#.#.#####...######.#..#...#...###....#..##.#..#..##.##........#.#.#..#.##..##...#.###..#.#.##...##...#.#..#.#...#....##.###..#
.#..##.#..#.#..######.....#....##.###....#.#..##.###.#.#.....#......##...#...##.###.######.###......#.#.##.#.....#..###.##..#..###..#.##.#.#.###..###.####.#..#.#....#.#####.##.....##.#####......##..#..#.###.#...###.##..#.#.#.#.##...###...##.#..#...#.#####.#.#.#..##...##...#.##.#...#.##.##...##.....#
...####.#.#.####.##....#...#...#....##.##.##.#####.#.#.#..##..#.##....#.##.##..#.##.#.#.#......##.###.#.#..#.######...###..##.#..##...###.##....#..#.#..###.....####.##....##.......#...####.#..##.##..##..##.###...###.#.###.......#..#.#..##.#.######..#..#....#..#...##......#####...####.##.#.########..
..#.#.#.##.#....#.....##.##..#.##..#.....##.#.#.#.###.#..##....#..#..#.....##..##..#.#..#.##.#..####...###.#..####.#.....#.......#######.....#...#.#....####...##.##.####...#.#..##...#..#..##..##.##..#####....##...##....##...####..##..##..#...#.....#...##.##...#.##....###.#...###.#..###..#..#.###....
#.##...#.##.###.#####....###.#...#.###.#.##.............#.#.##..##.##.##..##.###.#.#.######.##..###.#.##.####..####.#.##...#.##.#...##.#.#####....##..#.#..###...#..#..#.##......###......##..#.##..####.###..##....##.###..###.##.#..###.####.###.##..##.##.#####.##.##..#.#.##.#.##...#.##.##...........##
...#.##.#####.#..###....#.#.#..#......#.#...#.##.#.##..#...##.#..#.######..#.#...##....#.#.##.###...#..#..#..####.#.#...###..#..#.##...######.#.#.##...###..##.#.#.....#..#.##.#.###.##.##.#....#.##.#.##..###..######.######.#..####.##.###...#.#.##......#...###..#..#......#####.###########...##..###..#
#...#..#..#.#.#....#..#..####...#.###.....##.####.##.#..#.####..##.#...##....##.###...##.###......#..#..#.###..####..##..##...#.....#.##...#.#####.....####.#..##.#.#..####..#.#######.##.#..#######..####...#.#...####.#######.#.######.###..#..###.#.####..#####.#.##....##...##.#..#.###.#...##.####..##.
#..#.#####.#.#####.#.#.#.###.#....###.##........###....#.#.#.##.##...###.#.#.##.####.###..#.#.#..#....##.#.#.####..#.#.#.######.###.#.##...#....#....###....#.....#...##.####.##...##.#..#..#....#.###..##..##...##.##..###.#.#..#......##..##.##...#.#.#.#..#....##..#....###.#..###.##.#.......##.#..##..#
##.....##..###..#..#...#...#......####...##..##....###..###.#.#..####..#..##..####.#.##..#.###..###.#.#.#..#.##.....###....###..##..###...#.##.#.#...#..###.#####..##.....###.####.##########.#..#.##....#...#...#..#.###.#.#..#..##..#.#..#.#..#.....#.#..#.#..#.#.###.....####.#.#..#.#.#...####........##
#.##..#...#...#####.###.#..#.#...#.##..#.....#...#...#...##.#.######.#..####.#..##.#..#....##.####..#.##...#...##..##...#..#..#...##.##..#.#..#..##.##..#.....##..#..####..####..#..#.#.##...#.#..####..#..##.##.#####.#...#.....##.#.#..##.#..#...###.#..##.......###.##..##...#......##.....###.###.###.#.
#...#...#....#.#.#####.##...#.#..##..###.#..###.#..#..##.##.####..#.#.#.##.#.##..######..#.#..###..#...###.##....###.##..#.#..#.#.###.......##..####...#...###..#..#####..#####.#..#####.##...##.###.##.#...######.###..###.#.##.#...##....##...#########.#.....##...#..#.#.#..###.##.#.#...##...##.###...##
...#...#..#.##..#.#.#...#..##.#..##.......#.#.#.#....#.#.#.#.#.##.......#....#..###...##..#..##...##...#.##....##...##..##....##...#...###..######..##..##.##..###..##.......#.#..###.##..###...#...#...#..##...#....#.###.#.#.##.#..#.##....#.....#.#..#.###.#####.##..#.##...############...#.#..#...##..#
...#....#...#.#####.#...###.###...#..#...#.#.##.##....###..#.#...#.##..####..#.#.#..###.#....#.#...###.#############...##.###..#..#.##...##....#...##...###..###...####....##..###.#.##.#.######........##......##.#...###......#######..#..##...####..###...#.#..#.#.##.####..#.####...#..####...#..##.#..#
#.##....##...########..#.##.###.##..#.#....##.#.##..##..#.......#...#.#...###.#..#.##..#.##.#.####.#...##......#.###..##.#.#.#.#...#.###.#..#..###.##.#..#..#.##...##.#.###..#.#...#..#....####.####.#...#..#####...##.###.##.#..#...####..#####.......###..##....###.#####..#..#..##..#..#.##..###.##..##..
..###.##..####.#..#.#.##..#####.######.##.##.#.#....#.###.#.#....####..#.##.##.###.###.##..##..#.#.###..###....##..##.##.#....####.##....#...#..#..##......#.####.#.....####.###......#.###.#..#.....##....#.....#..####.#.#..#.#...#....#.#.#####....###.##..#.#.##..#..###..#.#..###...##.##..##..#.#..#..
######...#.#..###.......##.#.#...####.......#.###.#######.###.#.###.#..#..#.....##.####...###..#..........##....#.###.##.#.#.#..###.##.#.##..#.##..#.####.#...#.#.#.......##.#.#...#..#.#.#....#.####.###....#####.##.##..###.....#.#...###..#.#...#...#.##.####..##..##......###...###.#.##.#.....#.#..#.#.
.###.##....#...#..#####.#.##..##.###..#..##...#...#.#.##..##.#.###.##...##.###.#..##.#......#......##..#..####...##.#..###.##.#.######.##...##.##..#..#.#..##..#...#..#...#.#........###.##.##.#......#..#.#######..#...###..##.#.#.#...#.##.#.#.####.##..#..##.##...#..#..#.##..####.###.###...#..###.#####
#.#####.###.#..#.##.#.##.#..##......#.....#..#####.##...#..###..#.#..#.#...###.#.##....####..#..######.###.##..#..##.##.##.##.#....#####....##.##.......###..##...##..###.#.#.###.#....##.#.##.#...#.###..###.###.##..#.#....###.#..#.#####.##......####..#.####.#.....##.#####..####.#..###...####.#.###..#
#.#.#.##...##..####..##..#.######..##.#.#.##..#..##.#...#..##..##.##..#.......#.#..#......#.##.####...########.#..###.#......#......##..#..##.##.##..###.#..#..#####..###.#.#.##.#.#.####.##..#.###..####...##.#.##..#.###.####..#.#...######.#...#..###.#....##.......#...##..##..#.....###.#.#.#..#.#..##.
....#.....#....##.....###.####..##.#...##.####..##.....#...##.#....#..#..##.#.########..##.##...#.##....#..#..#.#.#...##.###.....#.###.#..##.###...####.###.##....#.###.##.......#.#.###..#.###.#....####.#######.####.#.#.##.#.#..#.###.##.###..###.#...###.#..##.#......##.#.###.#.#......#.##..#.##....#.
...##..#..##.##.#.##....##.##..###...###..##..##...##.##.####..#..#..##...###.##.##..#.#..##......##.#..##..####..#.##.#.##.########....#......#...#.#.#..#...#.##..##......#.##..###..#....###.##..#####.#.##.##.#.#######..#.##......#.##....###.###.###....#.#.#####.#....#.####.######.....#.###.#.####.
.#.##..##.###....###...###...##...#.##..#.#.#..#..#.####....##.#.#.#.#.#..#..#.#.###.###.#....##.##......###...#.##...##.##.#######...###..#.##.#...#..#...####....#......#..##..##.#....##..##.####..##..#..#.###.#.##...#.####.##.##.######..#.#..##..#.#...###..####.#.####.....#...#.##.#.#.###....##.#.
.#.#.#.######..##.####....####.###.####.#.....##....##...#..#.#.##..#.##....##....#.#...#.#.#...#.##.##.#.###.#...####..#.......#........#...###.#..###..#..##.###.###..#....###.#.#.......#....#.#.##..#.##....#...###..####.###.##.#.#..#..#..#.#...#.#.##.#.#.########.#######..######.##..##.#..##.#.#..
#.#.###.####..####.#####...##.##.####....##....##...##.#..#.#.###.#...##.#...##.#...#.#...##......##.#.#.###.#....####...#.#.#.#.##.###...##........####...#....#....#..#.#.#####.##.#.##.##..#.#....####.#..#.#.#.##...#....####.#.#..#.##.##..##...#...#..#.########.##.....#..#.##.#.##..##....##.#.#..#.
#..##...#.#..#..#........####....#.#####..#....##...###...####..#.#.##...##.###.#.#....#####.#...#######....##.#..###.###.##.#..###.#.##..#.##.#.#.#..#...##.###.####.##....#....########.###.###.#...####.###.#.####.#..#..#.######..#.#.##.....##.#..##....#.##...#....#.##.#.#...###.#.#..#..#..#.#####..
.#..##..#..#...###..##.#..#####.####.##.##.....####...#.###....#.#..##.#.#.#.##..##..#.##.##.#..#..#.#.##..###.##########.#.###.#.###.##.###..#.#..#.#..##...#.##.#.##..##.#.##.##.####.#.#.##..#...##.#..#..#####.#...##.....#####.#.##.#..#.#.##.#..##.....##.#####...#..#...#.####.####..####.##.#####..#
..#.##.#..##.....#..#.#.###.###.#.###.#.##.##.#.#.##.###.####..###.##..#...#.#...#..##.####...#..#........##..##.#....##...#.#..#..####.#..#######.#.#.##.#.##..#.#.#.###..##....#..#..###.#.#...##.#..###.##.#.#.#.##.#....##....#####..###..##.#####.#...##.#.#..##...###....#.###.###.#.#.#.....###.###..
#.#.##.#...####..####....#..#.#..#.##...###..##..#.#.##...##.#####..###...#.####......#.#####..#.#......##.#...###.#.....#.####.#........#####..###...#..#.#.######.#...#.#..#........#.#.##....##..###.##..##..###.###.#.####..####..#.####..#..#..##..#..#.#.##.#.#......###..##.#.#..##...##.#.###.#.#...
..#....#.##.#.#.#..#..##.####..#..#..###....#...##.......####.#...#..#####.#.....####...####.######..#.##.####.#####.#.#.##.#...#....#.#.#.....#.##...#####..#.#..##..##.#..#..##..####...###.#.#..##.##..##.#####.##.#.###.#####..#.###.#.......#..#.##......#####.#....#......###.##....##.....#....#.####
..#...###.##.##..##.##.###.#.....##.#####.#.#..##..####....#####....#......####.#####.#..##..##.....#...##...#.#..#..###.##.#######.#......###....#...#....####....#.##.#.#....##..##.##.####..###..#.#..#..##.....####.##.#.#.#...##.....###.##...##..#######.....#..#.####..#########...#..####.#.###.#.##
###.######.##.###..##.....#.#.#.....####.##...#..##.#.######..####.##.###....#.##...##.###.#...###.#####.#.##.###.##.#...####.#..##..#.##.#.#..###.#.#.#.....#...##..#..#.#.#..#..####..##..##....#.#.#...#.###..###.##..###.#........##.#.##...#.#.##...#.##.##....#.####.#...#.#...##.###.###.#.#.##....##
####.#....#.#.####.#.#....#...........#.###.#.#.###.#......####.#......####.#####.#.......###.....#..#.##..##...#.###.#..##..##.###....#####..##..#...#...#####.#..#...#.#...##....###.##.#...#.#.......###.##.##.##.###.#.##.#.#.##.#..#.##.#...#....#.#.#.#.#####.##.#..####.#..#..#.....#######.#...##...
..#####.#####...##.#.#..##..#.#..##.#.#.####.#.##...#.#......#.#.####..##....#.#.##..###...#.###.#.###.##..#.#.....###..#.#..###....#.####...##.#..#..####.#..####..#.##...#..###.#.#####.....###.#....#.#.....######.#.#.###..#..#.##.###.##.....###.#.#.....##.###..#####..#......###...##.#.....##.#.#.##
#..##.###....#...#.#.#.#.#.#.##...###.#...##..####....##..#....###.###.#......##.....#.####.#.###..#....##.#.....#.#.#.##.####...####....#.###...####...#.#####..####.####.##..#.#...#....#..#.#..####..#.#.####.#...#........####.#..##.#.####....##..##.#.##..######.#.##.#.#.#...#.##.##.###.....###..##.
..#.##.###..##.#....##........##...#..####...#..#.#....#.###.########..###.##.###.###..#...####..#.##.##...#####..##.#....##....#..#.###.#..##.#.#.#..#....#####.#.#.##....###......#..##.....##..##.###....#.##.##.#..###..##..#.#.......###.#......##..##......#...#..##....#.#....######..##.###..#.##..#
...#####.#..##.#.#....#.####.##.#.###..#####..##.##....#..#.####.#..#..#.#...###....#.#####.#.##..#.###.#.###.##..#..##..#.#....####.#.#.#..###.#.###..##..#...##.##...#...####..#...######.##.##..##.#.####..#.#..#.##.#####.#.##.#...####..###..####.####.#.#.#.#.##..#...###.##..#...#.#..####.##.##..###
.##......#.####..#.#.....###..###.##.#.##.#.##..##.###.#.##..#...##..#.##..#....##.#..#..#.####..#.#.....#..##.##..##.##.###.######..##...##..#..###.#.##.#.##...#####...##.####.#.#..#....######...###..##.###########........#...#..#..#.#.#..#####.##.......#.#..#.#.##....#.#.###.##.###...#####..#.##..
.#.##.##..#...##.#.##....#....##..###.#.......#...#.###.#.#.#.###.##..#.#.###...#..###.###.##.###.##.##..###.#..#.#.#####....#........####.##....#...#..##.#....#...####.###.#.###.#..#.#..##....##..##.#.##.###.#.#.#.#....#...#.#.#.####.##..#..#..######.###.##...##.##.##.####...#.#...#.......##.#.##.#
..#######..###...##...#...###.#####.##.###.#...####..####...#.#.###.#..##.####.###.#...#.###......#.##.##.###...#.###.#..........##..#..#..##.##.####.#..#.####.#.###.##.####....##..###.#.#.#.#..##.#....#########.####..........#.#####.#.###.####.##.###########..###..#..####.##.#..#.###.###.###.###.#.
#.##..#.#.##..#.#.....#.####.###.##.#.###...#...###.#.####...#####......#..#.#.##.....###.#.#.#...#.#.####.##..####.##..##.#.######...#########...#.#############.#.##...##..##.###...#..##..##.#.#.##..##.####...#.##.##.#....#####...##.#...#.#.##.#...#.##.#.#..#..#...#.##...#.##...##...###..#.#..#..#.
###....##.##..####....##.##.###..#..####..#..###.#.###......#..#....###.#.#.#..#.#...#.##.###..#.##.#.#..#.##..########.##.##...#..#...##..#######.#####.##.###....#...##.....#.#.#..#..##..###.#..##.##..#....##..#..##.##..##..#...###.##.##..#.##.####..#..###...###...##..#.......#.##.###.....#.#####.#
#######..##.##.#.###...####..#.#.###....##.#####.#.##...##.#.#.##...#.##...##.###..########....###.....####..####.......##.###.#.#.###.#..#...###..##..##..#.#.#.###...######.###.#.#.#.####.##.#.######.##.#.###...##.#...##.#.#.######.#####..####..#.....##..#.#.##.#.#.#.......##..####...##...#..##.###
..####..#.#..#.##.###.#..##....##..#....#.##...#.....#.###.....##...#.##.#.##.#.###.#..#.##.#...###..#.#....#...#.###..#..##.#.#####..#.#..##...#......#.###..#.#.#....#..#####.#.#.......#...#..##.#...###.#..##.##..#...#.####.###.#.#..#.###..#.....#...#...#..#......#....##...###.#.##..#..#..#..####..
###.#...##....#..#....#.#.....##..#...##.....#.#...##..#..###..##...##..#..#.##..##..#.#####...#......#..##...####.###...###.#.#...#...#...#.#..##.#...#..###########.#.####...#..###.###.#...#####...#.####...##.##.##.##..##..#.#.##.######.#....##.###.##..#....#...##.##.###...#...#####..#..###....##..
#.#.#.##...#...##..##...#....###.#..###......###############.#...####...###.###...#.###.#..##...#..###..#.#..#.##....##.####...##.#.#.......#.#.#.#####.#####..#..#...###.#..#.#..####...####...###.####..#......#..###....#..#.#...#.#.###.##.#####.#...#.#.#.#...###.###..##...##.#...####...#.#.#....##..
#..#.#.###.#.#.#.#####.##...###.######.....###....##..###...#..#.##.##.#........#...##..#.#.##.#.#....#.###.#....#.#..#.#..##.###..##..#.#.##..#..#..##.###..#.....#...#...##..#..##....###.##..#...###.#....#..#..#..##.##...###.#.#####......#.#.#.####.#.##...#.##.##...#.###..###..###.###.#.#..##..###.
.#....#.###.####.###.#####..#..#...#.#...###.#........#.#..########...##.#.##.#..###.#.##..#..###..#..##..#.#.##.##.##..#.#####...#.#...#####.##.###..###..##.##..##.#..##..##..###..##.#####....##.#.##.####...#..###..#.##..#.#.##.....#....####.###.##.##...###.##.##...#..#.##.........####..#..##...#..
########.####..#####...#.#.#.#.#.##....#.#.#.####.##.###.#..###.####.##.###.##.#....#.#....#..#####........##....###..#.###.####.#.....#.....##.#.......##.#.#.......#.##....#..###....#..#..#...##.#.######.#.##.####.#.#..##.#..######..#...##.##..###...##.##.###..###..#....####.####..#.##.##..##.##...
##.###..##.#.##.###..##..#.#.####.#.#.###.##....##...#.##.##.##.##...#..#####.##.#....###..#.##.##.##...#####.......###..#.#.#..###.##..####.#.##....####..#.##...##.#...#...#.#..#..##....#...#.##....#..#..#.#.....#.##...##.##..#####....#######..##.##........##.#...#.#...##.#....#.#.###...#...#....##
#.##...#.......#.#.#..###..##....###..###..#.#..#.####.##...#....##...##.#.##..###.#.#.....#.#########....###..##.##.##.#.#####.##..###....#..#..##..####..#..#####...###.#..#.##.###..#######..#..###...#..#...###.#.#...###.##..##.##..#.#..####.#....#.###.#...#.#.##.#.#..#..##...#.#.###..####.#.....##
#.###..#.#..#...##.........#.#.###.....##.....###..##.......###.#.#.#...#...##..###.####.#####..#.####.#..#.##..##....#.##......#.....#..##.#####.##...##..##....#....#.....#..##..#.....##........#.#...#####..#.#...##.##...######.....###.##.##....#.#.###....##.##.###.##..#..###.......####....##.##.#.
###.#..##.#.....#..#..#.....###...##.###.##.#..##...#...####.#.#.#####.##########..#.###.#..#########..#.####.##..#..#.##.##.##.##.#.#.#.#..#.#.#..#...####.#..#..##..####..#...#.#.##.#..##.##..#..#####.##.#..##..#.....##.#.##..#...####...#....#..#..#.#.#..##...####.##.#..#..#.#....###..###..########
.#..#.##.##.#...##....###....###.#..#.###.###.#.########.##.#..##.#.#..##..#.#####...##.##############.#..#.#.########..#..###.#.#.#####.##........##..#..#..#.#####.###...#.##..##.#..#.##.#.....#.#.##.####...##.#....##.###.##...##...##.#.#.####..#####.##..#.#####.##.##.###...#...#####.#...##.#.#....
###..##.####....##.##...#..###.##.##......#....###.#.####.#...#.....#.#...###....#..#.###.#....#####...##.#...###...##..##.###..#...#####..##....#...#.##.###.##.....###..##.#.####.#......#.##...##..####...##..#.#.###..#####.##.##.####..###...#.#...###.##.##...##.###.#.####.###..#.###.#....#.#.#.#..#
#...#.#...#####..#.....###..##...#..####.##.##.##.#.##.###...##..#........##..##..#####..####..#####..#..#.#...##.##.##.#..######.###....#...#.#.#.#...#.#....####.###..#....##.....###.###..###..##.#.#..##.#.......#.###.###..#....#.##.####.#.....##..#.###.#.##.#....###.###.##.#.##..#...####..###.##.#
.#..#...#.#.#..#.#.#.#.#.#.#......#.###.#.#..##.#..##.##.#...##.#.#..####.#.#.####..#..#..##.....##..#.##.....#.##.#.#.##.##.....#.#..##########..#.....#..#.#...#...###..##.#..##..##.....#####.###.##.#.#..#.#.###.#..########..#..##...#..#.###.###.#.###...#...#.####.###.#.#..#....##.##.#.#...#....#.#
#..##..#.#..#...###.###...#...##.###..#..#.#...##.....##..##.#####....#..#....#.####....#...#.....#.#....#......###.#.###.##...###.###..#.##.#####...####.#...#.####..#.#...#####.##.#...#.#..##..##..#..#.###..###..#####..#..######.....#.....##.#..#....#.#.#...##..#..#.###.##...#..#.#.######.#..#.####
.#..##.#####...#.##.#..###.###....##..#.##..####..#..#.###.#.#.###..##.#...#....##.#.#.###...#.##..####.#..##.######...##.....#.##...###...###.##...#.####.####.##.#..#...#.###.###.###..##########..##.##.###..#.##....#..#.#.###..#..####.###...##..#.##.#...#.###...####....######.##..#..#.##....#..#.##
.#.#...#.#.#.###..#..#.#..#.#.####.##.#..##.##....#.#..#####..#..###.####.####.##...#.#..####...#.##....##....#.###..#...#######.#.###.#.....####.#..##.##.#.###..####.##..##...#.##....#.##.#..#.###.#.#.#.##.##..#.#.#...##..#..#.##.#.#.###.#.#.#...##..##.#.##...##.......#...###..#...##........##.####
##...#...#####.##.#...###..#.###.###.#.....##.####..#..#.####.#.##.#.####.###...###.....###..#.##...#..##.###.#..######.#..#...##...##...##.#.#......###.##.......#..###..#..#.###.#..#..#....#...#.##.#......##########.#.#..####.####..#..#.#..#..###......#####..#.##...###.##...#.#..#.#.#...###.##..###
#####..##..####..#....#.#####.#.....#..##.#.#....#..#...##....##...###.......##...#.#...#.###.#.#...#.##.#.##.#..##...#..#.#....#..#.....#..####.#..##.#.##.#.#####...#....#.######.##.###.####.##.####...##.##..##.##..##.#.#.##.#..##.###.##..#.#.#...#.#..#...#.####.#.#.####...###.####...########..#..#
..##...#.#####.####...#...#.#..#..#.#.###...######..#..#...##...#.#.##..##..##.#.####..#.....##.###.#.....#..##...#......#.#..#.....####..#.#...#.##.##..#.##...#.####.###..#...#.###.#.##..#.#.#.....#.#.#......##....#.##.#.#..#...###..#..##.......##...#.##.......#..##...#.#.#.##.##....#...#....###...
....#.#.#.###..###...###....##.#..######.#.#.#.#.##.....######.##.##..####.#.#..#..#..###.#...#.####.#####.#..##.#.##..#...###.####.##.##..#.#....#..#..#....######...##.#....####..##..#..##########..###....####.#.########.....##...####.#.###.#####.#.#.#....##..##.########.#..#####.##..###..###.....#
..#..#.#...##..#......####....#.....####.#.###..#######.###.#.#.#.###...##.#....##.#...##..#...#.###.#####...##..#.#.##....###...##.###.#######....#.#.#.........##.####.#.######..#.#..##.#.#.#..##.##.#.###..##......#....##...#.#.......#.#.#..#..#..#.#.#..####.##.##....######...#.##.####.####.#..###.
##.###....##..#...##.....##...###..###.#.##..###..#.##.##.##...#.#..#..##.....#.#.....#.###..##.#...###..#.#..###.##..##......#.#....###.#.#........##..#....#.#...##...####.##.##..######.###.#.#####...##.#..###.######.##..##..#....##.#..#.#.#.##.#.########............#.##....#.#.#.##.#.#...###.#....
...#.##....###.###.##..##.#.#.#..#...#..#..###.##.####.....###..#.##.##.###...##..####.#.##.....#...#.##.##....#...##...#.#.#...###.####.#####.#.#..######..#...#####..##.#.#..#..##.#..###...#####.#..##.###...#......#..##.#.#.#.#######.#....#.....#.##.#####...#.#..#.##.#...#.#..##.##...#.####....##.#
##.##..#..#####..#....#.#...##.##..#....##..#..#####.#.#...#.#..##...####..##.#.###.#...##.#....#..##......#..##....##.....####.#..##.....#....#...#####.#..###...#.#.#..##.####.#..#...##.#.#####.####.#.####.##.######.#.##..#....#...##.#.#..##..#..##...#...#.##.....#.#...#.#.#.#.#.#.##...###..##....#
#..####.##.#.##.##.#..###.#...###.##..##.##.##.##.#..#...#..#.#...#####.##...#.#...##.#....###.####.#....##.#.##...#...##..#.#####....##.....##.####....#.#...####.###..#..#.###..####.......####..#.##.#...##..#..##..#..##..#####.##.###..#.####.#.#####.#..##.#..#.###.#.##.#..#####.##..###.#.##.#.#..#.
#.#...#..#..##...##.##...#..#.###.......#.#..#..#.##...#....##.#.###.#..#...###...##...#..#..#.#...#.#...##..#....#.##.#.##..#.#.##.######...##.#####.###.#.#.##.....####..##.#.###....#.##.##.#.##...####..###..##..####....##.###.#..##...###.#####.##.##..#..#.#.#...#.#.#..#.#..###.#......##....#..#...
#####.#####.....##..#.......###.##.###....########.##.#...#.#.##.#.##..###.#...#..##.#...#..#..##.#.#..#.##.#...##.#......#.#.#.....##..###..##..##.##....#.###.#....####.####.#####.#.##.#....#..#..####.###..##.#.#..####.###..#.##.#...#.#.#...#..#.....####.####.#.....##..#.#.#....#.##.#.#######.####.
#......#...##.......#.##...###.#.###.#.......##..#.#..##..#..#...##.###..#...###..#....##.#....##.######...#.###...##.##..#.#...##....##..#.....##...#..###.#.#########....#.#....####.#.......#..#..#......###.####.#....#.###....#..#.#######..##.#...#...##.##..####...#...####.###.##...##..#...#.....##
###..#.########.#...###.#...#....###....##...#.####...#####.###...#...#.#....#.#.#....###.#.#..###....###..###.##.###...#.....#.##....##....#...##.###...####...###.##.###.#.#......#.#.#.##..###.###..#..###..#...###...##.##.##.##....#..##..###..###.###...##....#.....##.#..#.##......###.....#..##.####
..##......#..#.#..#.##.##...######...###..#..##.#.#..###########.#.##.##.#...##..##..###.####....######..##....###..#.####.###..#..######.#...#..#..###...##.#.####...#.#####.#####.##.####..##....###..#.###.......#.#.##..#.###.#..####.#...##.#.###.#.###.##..########.#.##...#####..######.##...#.#..###
#.##.#.#.#.#....#..###..#.##..##.##..#...#.##.#..##..#.#..#.#.#.....#...########.##.####......##...##..#.#.#.....##.###.###...#...##.#.#.##...##..#.###.##...#.#......#.#.....#..##.#....#...###.#.....##..#.#.###..#..#......###..##..##..#.#..#.#.#.###..........####.#.###..#.#.###.##.##.#.##....#.##..#
#.#.#.#.#..#....#.....#.......#.#..##.###..######.###.....##....####.###..######..#####...#.##..#....#..######....#..##...##......###.#.....#.#..#.#.##.#..##....#.###.####.####...#..#.....########..#####..#.#...#.#..##.#.....#....#..######.#.#.###..###..##.##...##..####.#.##..#.#.#.....##...#....###
....#.#....####..#..##.#.....#.......#..#.#.#..#.#...#.####..#####...#.##....#.#####.###..#.#####.#.####...###.###.#.###.#..#.......#..#..######..#.#..#....####.#####..#.....#.#...#.##..#.###.###.##..#.#..##.#..#..#..#####.########.#####.#..#.##.#....#....####..#...#.......##.##...#..#.#.....#.....#
#.#...###.#.#.#.###.##..#.####...#.#.#.##.##.###.#.#.#.#..##..##...#...#...#######..####....#.....##.###.....##...#.#.#.###....#....#.#..#####...######.#.##.#...#..#.###.###.##.###..#.....#...#.#.......#...##.#......#.###.####.##.#..###...#....####...###.#.#..#..#.##..#.###.###..##..#.#..##..#.##.##
#####..#.#.##..#.......#.##.....####..##...........###...##...##.#.#.#.###.##.####.##.##.#.##...#.#..######.##.#..#......#####.#..#####.....#.#.#.#..##.#..#....#.#...#.#####..#.#....#.#####..#.##....#####..#.....####..#.#.##...#.#.####.#....#..###.####.##....##.###.#..###.#...#.#.###..#......#.#####
#..#...........##..#.##..#.#.#.##.#..#..##..####...#.######..##......##...####..#..####.#...#.....#.#.##..####.#.##...####.#.........#.####.#.#...#.##.#####....#####...##..#........#####..########....##.#...#..#.##.#.#.##.#..########..#..##..#....#..##.......##.###.####..###...........#.##.##.#..###
.##.##.....#...#.##..####.....##.##..#....#...#.####.#..##.##.###.#..###....#.########..##...#.###.#...######.#....##.#..#.#..####..##.##..###.#####...#.##.#..##.###.#..#..####.#..#..###.##..####.....#...##..###.#.#...#..####..#.#.#..##..###.#.##...##..#...#....##.#.#...#.##....####......##..#..#.#.
##...#.####.###.########.#.##..#####...###..#####..#.#..###.#...#.#######..###.#.....###..#.##...#.#####.##.##..#.###.#######....##..#.#...##.#..#.##....##...#.##.....##.#...###...#.##.###....###.####...######.###.#.#####.###....##.###.###...#.#...#....###.#.....#..#.#..##.##.###.#.#.###.#..###..#.#
.##..#......##..#.#####.###.##..#...#.####.####.###.###.####....#...#.#.....#.##.#..#...#.#######......##..#.###..###.#.###...####...#.####.#...########.#....#.#.##.......##...#..#...#.##.#.........##..#.##.######.#.#.#.#...#.##.###..#..###.##...#....###.######.#..###.#####..##.#....##.#.##.##....##
#.##..#..###########.##.#...#.#..#.###..#.#.#.#..#.######..###...#.##....#.#...##.####.##.##..##..####.##.#......###..#...###.##...#.#....##.##.####.##..#.##....#.##..##..####..##......###.#.#...#####.#..###.###.##...###..#.....###........#..#.####.####........#...########..#..#.#..####..#.##..#.#..
.#...#.###.###......##.#...#..#####.#.#..#...##..##.....#.#.##..#.##....###.##..#.####....#.#.#..###..###.#..#.##......#.#.#...#.#.#.###.#..#.##...#....##..#.##...#.##..#.##...#.###.#.####....###...##..##.#..#...##.##..####.######...#..#.##.#..#....#.###...#..#.####..#....#.#####.#...###...#..#.####
##...#.####.#.####.#####...#...#####.#....##.##...##.###.#..##...##..###.#.###..####...##..#.########.....#..#..#######.######......###....##....######..#..#.#.#.##..#...######.#.#####..###.#.###.###.##..##.#..#.#.##...##.#......##.#..####.#...###.#.#.###....#....##.##........#..##..#..#.#..###.####
#.....##.###.##.#.#.###.##.###.......#.##.##..##.#.#.#####....#.#####..#...######.#######..#......#...#....#.#.#.##.....##.####.#..#...#####...####.##...#...#.....##..##.####.#...#.#....#.#...#######....##..#.######.##.#.#..###....#...#####.#....##.#......##.##.#..####..#.##.##.#.#.##...##..#.#####.
####..#...###..#....###..##.###..##...#...####..####...#..##...#....#.##..##.###..##.#.##...####.##.#...##.........##...#..#.#...###.####...#####.#..#..#...###....###....#.#.##.##.##.#.##.#.###.#.##..#....####..##.##...#.#######....#..#.###.##..#..#.##.#...#.#....#######..#....##......#####...##.#..
....##.#.##.###.##..####...###.#.####.....##...####.#....##.#####.##.#.#.##..###.##.#..#.#..#...###.#.#.##.#####..####..##.#.#.##.#.#..####..######.#.##...#..#.#.##.#.....##..#.####....##.#.#.#..#..###..#.#.....#.###.#######.##..###...#.#..##.#.####...#..#..##.##..#.###.########..#..###.##...#.#..#.
...####.####.##.####...###.##.#.##.##.#.#..#.##..#..#.#.#...####..####.###...#..#..#####..#.#..#..##.#..##...#.#.#.#...##.##.#.##....###.##.###.#.#...###.##.#.####.#.###.#######.#...##.#.##.....##..#..#.#...#..##.##....#.####..#..###.###....#.#..#.#.####..#.#.###.#.###...##..#..##.....##..###..#.###
..##....##.###...##..#.#..#..#.##.##......#....#..####.....###.####.###.#.#..####.#....#.###..###...#...#.########.#.##.####...###...##..##.##.#..####.###.###.#....###...###.##....#.......#......#..#.#....##.#.#...#####..#..###.#.#.####.#...####.##.#.###.#...##.......#####.##..#.##.###.##.#.###..#.#
####....##.##.#.......#.##.###..#...###.#.##.#.#.#...##.#..##.....###..##....#..##.##.#..##...#.####..#.#.##..#..#..#.##....###.#.....####.###..##.###.##..##.###.##.##...#####...#.#.#.#.#..#.#..#.#.##.#...##..#.#..#.##......##.##...##....#.##....##..##.#..##...####...###..#######..#..#.#...##...###.
.#..#.#...#.#.##..#...#.....#.#......####..##.#.#..##.###.####..##.#.#....#.##.###.#.###.#..#.#.######...#.#..#...##.......##.#.###..#.#.#..#..######.#...##.##.#.#.#.##.#.##.#..#.###.#....#...##.#.##.....##.....#.###.#.##..#.#.#.##..###...#######...##..###.#..##.#.#.####.###..##.###..#..#.###..#####
###.##..#......#.#....#.##.#..##..###..###.####...##..#...###.#..#.###..##.#.#.#...####.#.##..#.#..#.##########.##..#...#..#####..#...######..###.##..#.#####..#....####...#..#.###....#..###.#.#.#..#.#..##..#.####.#..#.###.####...#..#.#...#.##.###.##..###...##.#...#.#..#....#.##.#.#.###..###.##..###.
##.#.##.......#..##.###..##...###.###..####.##...##...#.......##..#......#.#.#..#....##.###.#.#.#.#..#.###.#####....#####.#.#.#...#####.#.........#.##.#..#.####.#.####..#...#..######...##.#.###.##.###.#.#.######...#.#..##.#.####.#.#..#..##.##.#.#.#..##.####....#..##.#.#########.#.#..###.#..##...###.
#.###....##.#.#...###.#.#.#..######.#...#.#######.....##..##..#..###..##.#######..##......########.#.###.##.#...#...##.#.#.#.#......#..#######...###.####..#..#.##.##.#####..##.#...###.#.####.####..#..#..#..#.....#.#....#####.#..#.##..#.#####.##.#.....############..#.#..#..##..##..#..#.##....#.###.##
#.###.#......#..##.####.#.#.#...###....#.##..#...#####..#..###.#.....#.##.####.#.#...###.#######.......##.###.###.#..#.#...####...#.##.#.#..####..#...######.##..####.#.#..#......#....#..#...##..##......#.#..#####....###..#.##...#.#.####.#.##...#...##.#.######...#.#...#.....##.##...##.#.#...####.##.#
.#.#....#.#.....#...#.####...#.###...#.....#.#####..#.####....##.#####.##.##..#.#.#..#########.##...##....#####.#.#...#.#..####.##.#.#.###.####.#...#..###.#.##.###.####.##......######.#.#.#..#####.....##.###...##...#.....######.##...#.#.#..#.##.#..##.####.....#...#.####....####.#..#......#.#.#..###.
#..##.#.#..###...##.##.#.#.##..#.#...##..##.##.###...##...###.#..###.#####.#.##.##.##.#.##.####....####.#.#...###....#######...#.##..##..#...##..#.#...#.###.#..#...####...#.#.#.##.#..#..####.###.#.##....#.##.#..#...########..#.#...#.#######.##.####.#..#...#####.##...##...#.#...#...##.#.#.###.##...#.
##.#.###....##....#.##..#..###.###..#####.###...#.###..#.#.#.#..###.###.#############.#..#..##....####..#.####.##.....######.#...#######.#####...#..##..##..#.##....#.######.##.##.##..####.##......#.#..##..#..#####.###..#####.#....#.#.#.#.#.####...##.####.#########.###..##..#.##.#....#...#####...####
#.###.#..#..###.##....###.#####.#####...##.....#.#######.....###...#..#...###.##...#.#.###.#..##..##.#...###...####.#.###...#.#..........#..##.#.#..##.###...###.#.#.....#.##..#.#.#.#.####.....##.....#....#####..##.#.#.....####..#..#.#..########......####...#####.##...#..#.####......#.#.#######..#.#.
..##.#.###.###...#.#..#.#.#..#...#####.#.#.#.#...#..##..##.####.#####.##....#####.###..#.#.####..##...#..#..##.####..#.#.#....##..#..####..#.###.##..#.##..#..#..####...#......###.#..##...##.##..##..#...##.#.....#.#..##.....#..#..#.#.#.#.#.###.#####..##.##...###..##....#..#.#.###..#...##..######..###
####..#...##.#.#####..#.###..##.##.####.###..##.#.##.#.##..##.#...##.##..#.#..##.###..#.######.##.####....##.###.#.#..####.##.#.....#.#.##......#.#..#....###..#.##.....#......#.#.#...##.###.###.####..####...#..........##.#..#..#..#.##.#.##..#.##.###.##..#.###.##..##...#...#...#.#.#.###.##.#.##.#.##.
..##.####.#...##.###.#.#...#.#.##..##..#.#.#.....#...#.#....#.##.#.####..###..##..#.#.####....###.....###....##.#.#..#.#.#.##.##..#.##..#.#......##.###..#.###.#.##..##.....#..#.#...#.##......##.#...##########........#.##..#####.##.##..#....##....##.......#....####...##.#.#...#..##....#.####.#..#.#.#
#.#.....##..#.####..#..##...####.##.......##....##.....#......##...#.###......#..##..###..#.##.##...#.###...##.###..#...###...###.###..###.#.##...##.........###.##...#....##.####...#####....#..#.#.###........#..###.#..#...#.##...#.#####.....#.##....###.####....##.#....#.#.#....#.#.###.##.###.#.#....
..##..#....##..####.##.###.#..##..#..#......####.##.#.##.....##..##.##..#####....#.#.#####.##..#.#..###.###..##...#.......#.#....#.#..#...##..#####...##...#.##..#####..##..#.#.##.#.##.##..#.#....#.#.#.###...#.##.....#.#..#...#.#..###...#.##.###..##.####..#.#.###.##.#.........#...###....######..#...#
.###.#.#.#.###.#..#..#####..#....##..#..##...#.#....#...##...##.#######..#.#......##..#.##.##.##..#...###.#.#.#..#.#..#..####.##.#.####.##.#..#..#..#.#..#.#...#.#.#.#..###.#.####..#####..#.#..##...######..#.#.#..#.##..#...#...####.##.##...#.##.###.#.####..#.#.#.#.####..##.#.#######...#....#..##..##.
...###....##...##...##.####......#.#..#..#....#...#.#.####..#####..#.##...##..###.#.#..#.#.#.#######.##...#..#.#.#..#.##...#.#...###...#...###.#.##.###.#.###..#.#.#.##.##..##.##.###.#...#####...#.##.##..#.##.####..#....#.##.###.##.#.##.##....##.#...##..#...#....#.##.#..###.#.#.#.#.#.#....####...#...
##.#..#.........#.#..###...####.#...####......#...###...#.#...##.#..#.#.##.#..##.#....####.##.##.##.#...#..###.##..#.########.....#.#.##..#####...###...#####....#.##.#..###..#..#..#.###.##...###...#.##.#.##.##...#...#.#..#######..#.#....##.##.#.#.#...#####..#.#..#...#######.###....####.###.......#..
#...#....#.###.##.#..#..##.##..#..#.#####.#..#.#.##...#.....#.##.#.###....#.##...##.##.#..#..#.#.#...##.#####...##.##..##.###..###..#.#......#.##..###..#.#.###.##.#..#.#.#..#########..##..####.##.#.#.##.#.#..#..###.#...##..#.###.#..####....#..#.###...###.##.##..#.##..#..#..#..#..#.#..###.....#.####.
#..#.#..#..####............#.....#.#...#..#.#.#.##..#..#.#.#.#..#.##..###.#.##......####...###.....#....##..##..#...#.#.#....####.###..#.....##.##.##.#.###.########.###..#.......#.#......#...#.####.....#..#.....#.#..##....#..####..#.#...#.....#......###.#.....#.#.##.#.##..#...#...#.#..#.####.#####.#
#.#.##.#.##....####.##....#..##.##.###...#..#.##..##.##....###..#.##.##.#.#.#.....##..##..##..###.#.##..###..####.#.####....##.##.....##.#...###..#.##.######....######.####.#######...##....#....##...#..###.##..#..#.......####....#####...##...#.###...##..#....#.##.#.#.##..##.####..###.###.....#.#..##
#.#####.#.#.#..###.###.#.##.#..#.####.##.##.###.##.##...#.#..##...#.#....#...#.........##.#.#.##..#.#.###.#.#.#.##.#..#..##.##...###.....#.......#...#######.###...#.####.#.#.....#.#.#..#.##.....#.......####..#####..#####.#.##.##....##.#.##.#....####..##....#....####....#.#..#....#...#..###.######.#.