300 300
246 17
.#.###.##.####...#.#.#.....#.####..#....####...#######.#.####.#.#.##.#..###.#.#.##..#....###.##.#.#..#####...##..#.#.####..#.#.####.#..##....#....##.#....###.###....##.###.##.##....####.###.......##..#..####....#..##.######..#...#.##..##.###.#...##.#.####..#......#..###.#..###.###..####...#.##.###.#
.##.#.#.....###..###.#..#####....##..#.##.......#...#.#.##.##...#.##.##..#.##..########.#####..#.###.#..#.##..##.#........###..####.#..#.##.##...#..#.##..#..#..#...#.....#.#...#....#########...###.#....#.#.####..#.......##.#.#..####.#..#.#.#######.#.#..##..#.#..##..###.###..#####.#.#...#...######...
.##.###.##.#..##.#...######.#..#.####...#.#..##.#.#####..#...#..#.#..#.########.....#..####.#...##.###.###..#..#####.##.......#.##...##.####.##..#..#.#.##..##.....#######...#.########.##..#.##..#..#.....##.##.###.##..##.#####.......##....####...#.#.##.#...#.###.#.##.##.##.#.###.#....#.#.##..#.#..##.
..##...###..#.#.#.##..#.##....####.#..##..#.#####..#....#..#.####.##..#...#....#..#.#.##..#.##........#...#...#.##..##.##.##.#....#.###.#.###.#..#..#.####.###.####.#..#.....#.###..##.#.#....###.....###.##.####...##...#..#####..##..##...#.#..##.....#.##.##..###.#.#.#.###.#.#....#.####.#..#...#..#....
..#..##...##.##..#....######.#.##.#...#..#.#.#..#.#.#.#..##..##.#..#..##.###........###.##.......#..#.###.####..#.........#...##...#....##..##.#........###.#..######.#.#.#...#.###...####.#.#...#...#.##.#.##.##.#...#..#####..#.###.###..#.##.#..###..###..###.#...##..######.#.####.....###.#..#...#...#.
#.#.#.##....#.#####.#..#..###..#..#..#..#######....#..##.#....#...##.##..#.#...#..........##..#....##.###.#......#.#.##.#.##.#.#.##.##..###..#.###...#..#..##...###.###.#..#.##.####.###.#.....#####..##..##.#.#.#...#.##..#..#...##.....##.##..#.##..##..#..#..###.#..##...#.##..##.#####..#..#.#.##...#.##
#.#.#....####.###.#...#.####....###############...####..##..##.##..#..#....##.##..###...#..#.#..........#.###.##.#..#....#####.#.#...###....#.#.....##..###...#..###..#.....#..#...#####..##.#...###.#.##.#...#.#.###...#..####..#########.####..###.####...###.#.....#.#..#.#.##.###.##.......###..##.##.#.
##...##..##..###.###.#...##.#..##.##.#..###.#.##.##..#..##.#...#.##.###...##..###....##.#....##..#.##....#.#.....####......#...#.#..##...##.##..#####.#.......#...#.##.#.##.#.#..#....#..#.#..##..#.##.#.....#.....##..#..#####.#.#....#....##..###..####.#.#.##...#.#.##.#.##..#####.###.......#.##....###.
#.#.##..#.#..#.##..#.#...........####..#..#.#..##...#.#....###..##.#..#...##....###..#####.##.#.####..##.###.##.#..#..#.#....##.#.#.##.##.#.#...#.#....#.#.#..#........##.###...#....#.##..#...#..###.##....#.#####...##.....####.##.#...##.###....##.######....#.......#.###..#.####..##....#..######.#....
....####.#.#...##.##..#.##.#...#.######.#.###.#...##.#..#..##..##.#.#.....#######..###.#.######..#......##.##.##..###....#.....#...###..#.#.##..#...#######.#.#.#...##..###.##.#####......#.#...#.###.###.###..#.##.....#.#..###...#.#.##.##.##..####.##..#....#..#.#.###.#.#.....#.###.##..###.##.##.###...
#.##.#.#..#.#.#..#..##........##...#######.#.#.##.####...##.###.#..#.#.###.....#.#.#.###..##.#.#.#....##.#...#.....####....###.####.#.#...#.#..#...#...#..#.#.#####.#.#...###.....##.#..#.##.###.##..#.#.###.###..###.####.#.#.#..#...##.#.##...#######.##...#..###.#...#..#.#..#######.#..#..##.##.#.######
#.##..###...##....#..#.####.....##.#.######..#.##.#.##.#..#.#..#...#....##.#.......##.##..#.##.#..####...#.#..###.##....##...###...##.###.....#..#..#.....#..###.###...#......#.#.#.#.###...#..#####.#..#..###.#.#####.#......#.##.#..#...###.#...##.....#.####...##.#.#.#.#........#####......####..##.####
..##.#.###.##.##.###.#..###.###..#.#..#.#...##.####.#.##..###.###.###.##.####.#..#..#######...#.#...#.....#.....#.##..#..#.#...#.#...#.##.##...#.#....#..##.#.#.....#.#.....##.#.#.#.#######.#.#.##...######..####..#..##..###.##.#.##.#....#.##.#.##.##.#...#..##..#.#..##..#..#.#....###.##.....#.###.##.#
...#.#.###..#######...#.#.##.....##..##..#.##.#.###..##.#.###.#..#########...#####...#..#.....##....#.#...###..##......##....###.#.####..#.#...##..#####..###.##.####..##.####.....#.#.######...#..##..#####.##.##..##...######..#.#.#..#.#..##...##..########..#.....#..##.#...#...#..####.##.......##..###
..#...##.#...#.#.#..####.####..#.##.###.#.##.####.#.#.##.###.##...#.####.###.#.#.##.#...##.##.#..#..#######...####..#..##.##.##..#..#..#.#.#..#..##.##..#..#.##...#.#####.#.#..#######..#..#####...#....####......##.#..#..###.....#.##.#..####.#.##.##..#.#####.####.###....#.#.##.##.....##....#...#####.#
#..##.#...#.#......#....##....#..###..##.##...#.....#####.#..##...##.##.#####.#.##.......#..####.....#..###..#.#...#.....##..#.#.##..#######..###.#.#.##.#####........#.##.#..#..#####....#.....###.#..####..#.#...##.##.###..#.#.#.#.#.#.#..#.###..###.##..#.##.##....#..##....##..#####.##..###.#.....####
...##.....#..#..##.#..##...#.####....##.##.##......##...#...##.#...#.#.#...##.##..###..####..##.###.##.......#.##..#####.####..#.#.#..##..##.#..#..#.##..##.#.....#.#.####.##.#.##.##.#.....#..###.....##.#.##.#.#..#..##..###..#####...##.....####.##.###.##.###.#.#.####.#.##.##.....#.###...#.....#..##.#
..#.#.######..#.#.###..#......###....###.##.###.####...#.#.#.###..#.#...####.....##.###.#..#######.##.##.##......##...#.#.#..#....#..#.#.#.####.#####....##.#....###.....##.##..##.#..###.##.###....##.#.#.###....#.##.#.#.#...##.#..#......#....###..###...#..#.##..###.####.......##.##......#....#...#..#
.##.##..##.#....##.#..####.#.......####.##.#..#.....#.##.##..##..###..#....#.........##.####.#.#.##.##...#...##.#..####..##.#..#.#...#...#..###....#.####.......#.#####..#..######..##.###.#....#####.##.###..#..#.##.##.#.......#...####..###.#.#.#..#####..##.##.#.#.##.#..#.####.....#.#....###....##....
##..#..#.#.#####.##.#..#.#.....##.#.##..###.#..##.###...###..#....###.###.###..#.##.##.######..#..###.#..#.##...#.#.#.#...#.####.#...####..#.##.....#.####.#.#..#....#....###.#.#.#..##..###...##.#..##.#.#.#...#..#.#.###...##...#..###.##...#.############..####...#.....#####.##.##..#.#...##.#..##....##
..###.#.#.#.#.###...###.#..#....#####..###.####...##.##...##.##.#############..##....#..#.#..###.##......#..#..#.##.#..##...####..#.###.#.#..#...#.####..##...######.##..#..#.#######.##....##.#.######.#.#..##.#..#.####.##.##..##..##.#.#.###..##..#..#..#########.#...##....###..#.#.##.#....#.##.##..#..
.######..#.#...#...##.#..#..#....#.#..#.#.#..#.#...#####......#..###.###.######...#.#....#.#......#.#..#.###.#.....#..###..###....#.....###.#.#.###..#......#.###.#.###.##.#.####.#.##.#.###.#.##....#..###..#.#.#.#.#...#..##....#.....#..####.#.####..#..####.##..........###...#...##.......##......#...#
#..#.#.#.##......#.#...#.#.###.#..###.#..##....####....##.....#.###.##...#.#.##..#.#..####..#...#..##......#...###....##.#.#..#.#...##..##.#.###..##.##..#.#.#...#.##..##.#.#.##.###.#......##..###...#...#...#####.##.###.###..##.#.....##.#.##.#......###.#.##.#..#.#..##.....#.##...#.#.#.###..##.##..#..
#.#..##..###.#...##.#.#..###..#.##...#.##.....####.#.##.#.##....###.##.#.#.####.#......####..#...###.#...##..###...##....#..#...#.###.##.###.#......##....##.#..##...###.#....###.##.###.###.#.####..###.#.###.##.#.#####.#.#..#....##..####..#..###.######.#..####.#...##.........##..#.##.##....####.....#
####....##..#...##.####.....#...##.##...##....####.#.###..###...#####.####..##.......#..#..#...##......####.#.....##..#######.#####.#.#.....##.....#.#....####.#.##..#....#..#..........#.#.#..#..#.#..##.#.#.##..##.#..#.#.##..#...#...#..###..##..##...##......#.....##########.##..##..#.......#...##..##
.#.#.###.##########.##.....#..#.#...###..##..###....#....####.#.....#.####..###.#.##.#.######.###.##.......#..#...#..#.####.##....#........#####.#.#...#..###.#..#####.#...#..#.#.####..##..#.####.##.##..##..###.#.#....##.....##.##.#......#####.#...###.######..#.##..####...#.#.#...#.##..#..#.#.#..#.#.
####..#..#....#.#..#.#####.#..##.##...#.#..#..#.....#..######.####.####.#.#..#.#...#.####..#...#...#..##...##.#..##.##.#.####.####..#..##...#..##..#.#...#.###..#.##..##.###..##..#.#.#.######....#..#.##.#..####...########.######..#..#.######.#####.##..##..#...#.#.#...######..####.#.#.##..##.#...#.##.
.#.#.##.#.#.#.#.###.##...###...#.###.#..#..#..#....#.##..#.#..###.....#....########..##.###.....###.##.#####..##..##..#...#.#.#.###.#..#..#####.####...##...##.#.#.....##..#.###.###...#..#.#..#.#.##.##...##.##.#.##.#######..######.######.#....##.#.##...#.#..#.###.######.##.#.##..##.##..#.#.########.#
..#....#...##..#.##...#.#.####..#..#.#..#.#.##...#...##.###.###..#..##....#.##.#.#..##..#..........#..####...##..##.##..##...#...##..#.#.###.##.#...#####.###..#.#.#.##..####...##.##.#....#.#.#....##...#.....#.###....##..##.####....##.#...#.##.#......#.#.###.##...#########.#..##..####.#....#.....#...
#####.....#####.....#.....###.#.##..#..##..#.###.##.........##.####..#.#..#...##.##.#..#.#.#....#...#.#..##..##..#..#####.#..#.##.##...###.#.#.###...###..####....#.#...####.##.###.##..#.#.####.##.###.#.#.##....#...#....##...#..#.#.#.#..#..##...###.#.##.##.#..##....##.##.....####.##.....#.#.#..####..
##.#.#.#.#..##.##.#.#.###.#.#..#####..#....#.#..###.###.#.#.......#.#....####...##.##.##...#...#.##.#####..###...#.##.##....#.#....##..#...####...#.#.##.#.###.....#.#..#.#....###.....#.###.##..#...#.#.#..##.####......##...#.###.#...#..#..#....####.###....####..##...#######.##..##....#.##....##......
.#..#.##.#####.##.#.#.#...#.#..#.#.#..####...#.#.....##..##.####..#..#.#..#.#####.###.#...#......###...#...#..##.#####..#.#.#..#...#..##.######.##...#..##.##.#..#........#...#.#..##.#...##.#####.##...####......#....#...#..#...#.##..###...##..###..##..##..#.#..##.#...###.#....###..##.#.#..####..####.
#..#.#.#.#..#...#...##.###...#.#..#####.#..#.....#.#.....#..##..#...####.######........#...##..###.....##...#..##.....#.#.##.#.##.####.##..#..##..##..#......##.##.#.###..##..######....##.#..#.##..##...#...###..##.#...##..######.#...#.###.##.##.#.#..#.##..##..#...#.##.#..###....#..##.##...#.....#.###
.###..#.#....###....#.##.#.##.#.#...#......#.##.##.##...#.####.....#....#.#..###.########...#..##....#..##.#...###.##.#...#.#.......###.##.#....#..#####.##.#.##...#..#..#.....##.#####.###..#.#..####..#....####.##.#.####...#.......#.##.#.##.##.##....#.###...#....######..#.#..#.#....#..#...#.##..#....
#...#.###.###..#.#.###..######.#.#.#....#.###..##.##...#..#...#.#..###...##.##..#########..##.#..###.#.#.#...#...###.#.##.##.#...#####.###...#.#.#.#####..#.....#..#.......#####...#..##.#.#..#.#.##.##...##....####..######.###..##.#.######...#..#..##..#.....####.#.##.##..##...#.....#.#.#.#####..#...##
####...#.#..##..##.#.......#######.#.#..##.##..#..#..##.#.....#######...#.#...##.#..#...#.###..###.##.....###....###...#.#..#..##.##...##.#...####.#..#########.#.##...#...###......##..##..##.....#.#.....####.....#..#...##...####.#.##.#.#..#..##..##..##.###..#..#.####.#.##..#.#.#...#....##...###.#.#.
##...#.#..##....#.....##.#.##.#.#.#..#..##...####.##.#####..#.#.....########.#####.####...##....#.##..#...#.##......###...#...#.#..##..###.##.#...###.########.#####.....#...####.#..#.###...##.#.###.#.#..#.#.##.##.###.##.#####.####.##.###.####..##.###.##.##...#.#.#.....#.##.###...##...#..#..#.#..#.##
...##.#..#.#.#...##..###.....#.#.#.##..#.......#...###..##.##.#..#.###.##.###.##.####...#####....###....##.#..#.#.#..##.......#.#..##.#..##.#...#.##.#.###...######.####.###.##..#...#.#......##......##..#.....#.....#.#...##.###.#.#..#.#...#...#....#.#.#.#.#.####...#.##...####.##.#..#.##.#..#........#
.#.###..#.#........###....#####.#...##..##.#.##.#########.##.##.##...##.###......#.##..###.####..##...######.#.#.####....###..#..#..##.#..#.###.#.##...#####..##..#.###..####.####....#.####.#..####.##.#....#.#..#.####...#..####.##.##..#####.#.##.....#...#...##.####.#..###....##.#####..#.#.##.###.#.#.
....###...#.##..##.....#....##.#....#.#..#####.#......#..###.##...###..##.##..####.#.##.##...#.....##.#.#........##.#..###.#.##..####.#####.##..##.##...#..##..#.#.#.#..#..#..###..###.#.####.####.#...#.####........##..###..##...##.....#..#.#...###.##..#..#.#..#..###.#..###.#...#...##..#......##.....#
###.#.#.#.###.###...#.##...##...#####..#..#..##.#...###...#...###.......###.###......#..#.#..###..##.###.#.###.#..#..#.##.##.###.####.#.#..###.#.#.#...###.###.##...##.#.#..##...######.......###..#.#..###.#.#..######......##.##....#######.####....#.#.##.#.####.#...####..#.#.#.##..######..#####......#
#.######...##..#..#..#####.#.#..#..#.#.##...#####.##...#.#.###..#.#####..#.###.#..##.#...##..#.....#.###..#..#####...#..###.###.##.##..#...#...##....##...##....#....#...##..#.##..##.#.#..#..#.##.###.#..#######.####.#......#####..#...#...#.######.####.#...##...#..####.#..##.###.###....###..####..#.##
#.....#.#.#.#.#...#....#####.#.##....#.#.#..##......##..###.###.#...#.#.....#.#.#.#..#..###.###.#..#...##.#.#.#...######...#...#.#.....#...#..####..##.#.##...##....##.##..####...#..##.##....##.#.###.#.##....#..##...#.###...#.#...#...#..#..##.......#..#.##....#.##.##.#....####.#...##..#.######..#.###
.##.#.#..#......##..#...#..##...#####..####.#......#...#.....########...##......#..#..##.#....#.#......#..#####...##.##.#..##.##.#.#.##.#.##..#.#..##.###.#..##..##....#..##....###.##...#.##..####...##.####.#..#...#..#.##.##.#.......#.#.###..#.#...#####.#.#.#..#####...#.#....#.##.######...##.#..#####
##..###.#.#.#.###..##.#.###.#.####.###....#.##..##.###..##...#.#.###..##...#.####.#..#.##.#..####..###.#...#....#.#..##..#..#.#..#.....###.###....##..##...#.#.######..#.##....###.##.####.####.##.#.#.#.##.#..#.#..#.....##.#...#....####..##..#.....#.#.##......##...##.#...#.....##.#.#.#...##.##.######.
...####..##..####....##...######...##...#####.####.##..#.##.##.#.######...##.##...##..#.###..#.########..##.#.#...#.#####.##..####..#.#..#.#.#..#....#...#.#.......#..#...#...####.#.#..###.....###...#..#.##..#...#.#.####...##..######.#.###....#.#.#...####.###.#.#.###.##.#.###.###...###......#...#.#.#
.####..#.###..#..###.###.##.###..##.....##.#...###...##......#..####..##.....##...#........######.#..#####...#..####.###..#.#..#.####..##.#.##..#.#.#.##.##.....##..#.....##....#.####....##....####.########...#....##...#...##.#..#.#....#..#####.####..###.##...#.#..##.##..##..#.#....#.#....#..#...#.##
#######.######.#...#.#.#.....#.#.#.###.##..#..#..#...###..####.#.#..#.###..#...##..##.#....#...#....#......##.#.#...###...#.##..#####.#.##.#.#...###...#.#..###.##..##.##.#.#..#..###..#.#........##..###..#.####.####.###....####.##..#..#.###.#..####..####.##.....##.##..#.#.##...##..##..#..#..###...#.#
##.#.#..#......#.##..#..##..##.#...#.####.#.##..#..#..##.#....#.#.####.####...####........#..#..#.....#...#..##....#.######..###..#.#....#...#.##.....##.#...#.#.#.....###......#.##.###.###...####.##..#.##.##..#..########.#.#.##.#..##..###.#...##.#.#..###..###.#.##.#.###.####..#...##.#.##..#.##.#.##.
.....#####.####..#...####.#.##..#...#.#.#####.######..###.###..#...#......#...######.#.#..#.#####.##...#..##.##...##.#..#.#.#...##...#....#.##.#.####.#.....#..#####..#.....######..##.##.#...#.###...#..##.#.#.#.#..###...###..#.##.###.#.....#.#.#.##..###..###.#..#.###.#..#..###..#####.###....#.#.#....
#..####.###.###.####..#..#..#.....#.#.#.##..##.#..####.#..#..##.#..#.#.#.######..#...#.#.##.#......###...##..#.##..###...#..####.##.#.##...#####....#..####..#######.###....#.##..#..##..##..#...###...#.#...#######.##.#.##..#.#......##.##.####.##.###..######.....###....#..#.#........####.#.#.#..#.####
.#####..#..##.#..##.#####..#.#.#.#...#.##..####.##.##.#####..##..##.#.##.#..#.##....###...#.##....#.#####.#######.......#####.###.#.####....###..#..#....###.#.##..###.##.##..##..#..##.....####..###..####..###....##..##..##.###.#####.###..#..###.#..####...#.###...#.##...##.##.#...####.#..###.#..#...#
.....####...#.###.#...#.#..#############.#.#..##..#..#..##..#...#.#.#......#..##...#.#..#....##....#.#..###.#..#.###..#.#.....####..##.#.##...###.##.##.#..######...######..##.#..##....#...##..####..#...##...#..#.##...#....#...#..##..#..#.....#..#..##.#.#..#.#..###.#..#..###########..###.#..#.....#.#
#...####.#.#.##.######.#.###.#..#.#..##.###..#.##.#......##.#.###..####.#.#..#...###.##.##.##....#.#.###...##.##.#..###......#.#.#..###...##..#.#.#####.##.#..#.#...#..#..#.####.#..#.#..##...##......#......#.##....#..#...###.#.#..######.###...##.##.######.....#...........###..##...##..###.##.##.#.#.#
###.##.##....###.#...#####..#....#..#.##.#....##..#.###..####..#...###..#...######.##.##.#...##....##..##..###.#####.#..###.#.....#####....#.##..#.#.##....##.#.......#..#.##.......##....###.#.###....#.......#.#......#...##.##...#.#....##.....#.#..####..###..#.##.#...#.###..#....##..#.##.#.....#.#...
..#.#.#.#...#.####...#..########...####.#.#.#..#..###...#.#.#..#....#...##.#.#.##.####..#.#.#....##.#.#.#......#...#.#..###.####.####...####.#####.###..#....#..###..#.##.##.####.#...##..##..###..#..##...#.#.##.######..##..#..###.#.#.#.##.####..##.####...#.##...#..#.#######..#.##..##...#####..##...##
.##.###.###.######....###..##..####...##...#.#.##....##.##..##....#.#..##.#...##...#.#.#.##.#..#####...####...##..##...###.#..#.#.###.##...#.....##..#####...#....#..........#.##.#..####.###.###.##.#...#.#.##.##..##.#.##.#.##.#####.#.##.#.##.#.#...#####....#.#.##.#.#.###....########...#..##.###.###..
...#...#.##.#.###.#..##.#####.###.###.###..#.#......#.##....#.##..#.##.####..#....##.#..###.###..##..###.##.##.###..#..##.#.##.##..#..##.#####..##.##....##....##.##.#.#..###.#.##....##.##..#..#.....#.###.#####..#.#.##..#.##.###...#.##..#######...#..##..###.######..#####...#...#...#.#.###.###.####.#.
#.....#..###.#.##..##...#.##...#.##.##..#..#....##.#.#.#..#.#..##......##.#.##...##.###...#..####...#..##.#.##.#.#...#######..##....###.###...##.##.....##.....#.##.....#..###..#...#..#.###......#...##...#.#..#.###..####..###.........#.#####..###.##.#.#.##...#..#.#.###..###..#...###..###.###.##.#..##
.#.#.###.##..#.##..#######.#.#.#.####.#.#.#.#.#..#######.####.##...###..##.##..###..###.#..####..###..##..####..###.###...##......##..##..#..##...##..#######.#.##...#..##...###.###.###.##..###.####.#...#.#.#..#.##.#..####.#####.#.##.#...#.....#..##.#..###............###.#.##.###..##.###.####.###.#..
...#.###...#...###.##.###.#.#..#..####...##.#.###.#..##....##.#.#.##...#.####.#.###...#.............###..#...##.##.#..###..####.###..###...##...###....####..##...#.#..#.#......########..######..#.###...######.......##.##..###....##...###.#.##.#.#..#....##.#....###.##....###.##..#.##..#..####..###...
.....##.#..#...#..##.#.####..#.#..##..##.#######.###.#.###...#.##.#..##.#..#.#....#.###..######.#...##..#.#.#.#.###.#...#.##.##...#..#.##.##.#..###..#.#...##.#.###.##.####....#....#.###.##.....###..#...#..#.##.###....##.....#######...##..####...#.....##.##.##..##.##.#..##...#..##..####...#..##....#.
##.#.#..##.....#......#..#..#.#.####.#...#.#.####....##.#..#..#...#...#..##..##.#.#...##...####..##..#..#.####....#..####.###.##.##..######.#....#.#####....#...######.#...#.##.#####..####.#####.##....#.#.##.#.###.####.#.#.....####...#..##.#.#..##.##...##.#.##...###..#..##..##.#.##.##......###.#.##..
.#######..#.#.###....#######.#...#.......#...#.#...#.##.##.#####..#....###...##.##########..####.#...#..#.#.#.##...#..#.#..##.#..##.#....#.###.#.#.#######..#.#.###.##.#.#.####.#....#...####.....#..#..##...#####.#.###...##.#.###.###.#..#....##..##..######...###...#.#..#.#####.#.##.#.##...#..####.###.
##.....#.#..##..#...##.##..###.###.#.#..##..#.#...#..###..#...#.##..#.######.######..##.##....###..#.##...#..#.#......#..###..#..##.##.#.##..##.###.##.###.#.########...#..#..#.######.##.#.......##.###...##..#.#.#.###.#..#.#.#....#..##.##..#..###.##.##.#..##....#...#...###.##...#......#.....#...#.##.
#..#.#..#.##..######.#####.##.....#..###.##...##.#.##.#.###...#.#..####....##.##......#...#..##.##..#..#..#..#.####.....####..#..#######...##..###..##...#.#.#...#.####..#.#..#.###.#...##...#...#..##.#.####...#.##.#.....#..######....##.#....#.#####..#.....##....#.##...###....#.#...##..#.#.#..###..##.
...##..##.#......##..#.#.#..##.##..#.###.##..##..#..##.#######.#.##.######.#..#....###........#.##...#.######.######..##.##..#..#..##...#.##.##.....##...#.#.#..#.#.#....#..##.#...##....###..#.#..##.#...#....##.#.###......#.###.##...#.####..#######.###..##..##.#####...#.#.#.##.#.##..#####.#####.####.
.#####...#....##..#.###..#....##..#####.###..#.####.##.##..#.#........##..#..###.#..####.##.##.#.#.###..#...#####.#...#.##..#...###....#...#..####.#...#..#######.#.#...##.#...#.####....#.......#....#.#.#..#.#.##.#...#..#...##...#.###...#.##..#.######..#.#...#.#.######.#..##.#..####.####..##.##..#..#
.#..####..#..##...###...##..##..###..#..#....##.##.##..###...#..#..##.#.##..######..#.##..##....##.#..#.#..#........####.######.###.#.#.##.###.#..##..######.#..##...##.####...#..##.....#.#..#..#.#.......##.#..######.#..####...#...#...####.#.#.....#.####.#....#......#####.#...#.#....##.#..##..#...###
#...###...###..###.#..##.#.#.##.##.#....####..#.#.#.#.#.##.##.#.#...#...#.####..#..######...###.#..###..#..#.......###...##.#..#.###.##.###....####.######.##..##..#.####..##..#....##..##.##.#...#.#..###.#....#..#..#......##.#.##..##.#.###...##....#.#....#####.###.#..#.#.#...####..#.##.#.#.#......##.
.#....####....#...#....#.#####..####..###.##.#.#..##.#..####..####.#.###.#.#.###.#..#..#.#...#.###....##.#######.########.###...#.##...##.##..#...#...##.####...#.#.#######.####.#.#..##.#..####.###...##....#...#..#.#.##.##.##.#.###.#.#..#.#.#........#.......##......#..##..#.##..#.#.##.#.#...#....##..
..#.....###..#..#....####..####..###..#.##.#.#...#.###..#.###..#.###.#.###..######..#.#.#...#.####....###.#.#.#.#..#...###..########....###.####.####.##.#.#.....#..#.#..#..##.#.####....#.##.#.#.#..###.####....#.#.##.#..#..##..###.###.##.#........#..#####.##.#..#.#..##..####..#.#.##.#.##..###.#.##.##
.########....####.#.....##.####..###...###....##.#.#..###..#...#.#.####.....#.###.......####..#.##...#...#..#.##...#.#..##.#..#.#.#.##.###..#...#....#..####.####........#...#...#.###....#...#.#....#.##.##.#......##.#.#..#####..#.##..####.#..###.####.#..#.#.###...#.#.##.##.##.#.....###.##..##.##.###.
..##..#.##.....#....#..#..#####....###.#...####.#.##..#.#.#.#..##..##.#..#..#.##.##.#.#..##...#..........#.#...#.#...#..#...##.#.##.#.##..###.#..#.#..##..#.#..#..#....#.#.#..##.###..#.##.##.....#.###..#####.....#.#..#.##.#.#..#.##..#####..#.....###.##.###.#....#....##....#..#.....##.##.#..#.##..####
#.##.#.#...#...#.#...#.#..#..#.#.#..#...#....##...#..##.###.#.###.##..#....###.##.########..##..#.####..###.#.##.##....#.##.......#.#.#..#.#..##.#.#.#...##..####.##.##...#.#.###..#.##...#..#.#.#.#..#.####..####.....##...##..#.....#.###..#.#.##..###...####.#...#...#.#.#.#####...#...##.#.#..#.###....#
#....####.##.#.##.#..###...##..##.#.#..###..#.....##...###.#....######.#.....##.#.######..#.###...#.#####.#....#.########.....##...###.##.#.#......#.###.#.##.########.#.#..####..##...#..##..##...#...#.#....##....##.#....##.##.##..##.##.#.#..#.#.######...##..#.#.##..###..#.#...#.#.#####.####.#..#.#.#
.##.##..#....##.##.##...####.###..#######....#.###.##.....#.#####....###....#......##.#..#....#.....#.#.#..#.###.####.#.#.#####.#..###.....##.#.##..##..#.##.##..##....###...#.#.##..#..##..#.....#..#.#...#.....##.#...#.#######.##.#..######.....#.####.######...#..####..#####.####.#....##.###...#..#..#
#..#..#...#.#####..#.....#.#.##..##....####.....####.######....#.....#.##..##..#####.###..###.#.##.##...#..#.......#.######...####.###.####....####.#..#.#.####..##..#..#....##...##.#.##.##..#####....#..#.#.#.###..#####...#..###..##.......#####.##.#....##.........###.##....#.#...#.#.....#......#..#..
.##..#####.#.#.#####....#..###.##..#.#......##....#..#...####.#..###..#...#.###...#.....#.#..#...#..#.###....#.##..##.#..#.#.##...#.#.#.#####.###..##.##.#.#.##.##....##..##..####.#.#.###.#...##...#..##...#.########..#.#..###.#.#..###.#..#..####.#....#.###.#.###..#...#...#.#.#..####......#.####.#.#..
..#.#.####.###########.#...#.#.#...#.######....#.######....#.....#.#######...#####.##.#..##..###.#...#.##..##..#...####.....##..##.###.###.....#.##.###.#.###..####...#..#.###.#.#######...#..#..#..#...#.#..#.#.#..#.##.#..#.###.####.#.#.#.#.....#..#.##....#.##.##.#####.......#.###..#####.....#.....###
..#.#.##..##.#.##..#.#.#....#.#..###.#.######.#.#....##..####.#.#..##...###.#...#.#...#..##.#.#####...##.#.##...####.#....###..#.##.##....#.##....##.#..###.##...#.#.....#####...#.####.#.#####......#.#.#...##.##.#..#...#..#####...#.#.#####..#...##.....##.######...###..#.#####..#.#.#...##..#...####.##
#.#.#.#.#.#.#..###...#.###..##....####..##.####...#...#.######..#####.#....#.#...##.####..#.#####.#.#.#..#....###....####.#...###....###.#.....##....#....#..##.#.###.####.##.#.##....##.#.#....#.###.########....#.##..#.#....####..##..#.#..##......#.#..#.#.#.###.#..#..#...#####...##..###.#..#...##..#.
####..########..###.##....###.##.#.####.#...#........##...#..#...#...##.###....##.#..#..###.....##..#.####..####.##.#...#.##..#.#.#.##.####.....#.#.#..####...######.##..#####..##..#...####.#..#..#.##...##..##.#.#######...#.######..##..######.###.##..####.#.####......##..#...##.#..##.###.....#.##..#.
#.####.#....#..#.#...##.....##..#..####.##.#....#.##.##.#.###...####.#.....#.#..##.#...#.#...#..##.##..##.#.####....#.#.#.##...#.#...##..##.###..#..###.###....##.###......#..#..##..#.#....##.#.##.#..#.....#.#..#.###....##...##....#....#.#.#.#.#..##.###...#..##.###.#.##....#..#..##...#..######.#....#
#.#.#####...##...#..#.#..#.#..##..#...#.#..##.###..##.#..##.####..#.##.##.#....##.#.#####.##..#..##..#..#...#......##..###..##.##...#.#..#.#..###.....###..#....#.#.##.####......###...##..#...........########.###.##.##.#.#.##.....#..#######.#.##.#.#..####.#.#...#..#...###.....##.#..###.#..#..##.###..
#.#..####.####..##...#.#######.###.#...#.#.#.#...#..##.#.#...###.##...#...#..#...#..#..##...#.##.#.#.....####.########....#..####.###.##..#.####.###....#...#.#...#.##.#.##..####..##..#.#..#...#.#.#.#.####.###.#.#.#....#..##.##.##......#...#..###..#..#..#....###.#.###.#######..#.#..#.##.......##...##
#..###.###...#.....#..#...#.###....##....###.#.#...#.##..#....#...#.###.#...######.#..#..#...###.#...#.##########..##.##.##..#..#....#.##.#....#.#...#..#....####..##...#.#.#.#.##..#.####.........#....##########.#.....#.#...#....#..#...........##...##.##....#..#.##.#...#...#...#...#.#.#..##.#.#..##.#
.#####.#....#...#..#.#...###.###...#.#....###.....######.##.#.#..#####...#.#.#.###.#.#....#..##....#..##..#.#......###.........###.#.............#.#..###..##..#...###.##..##..#.#.#..##..#....###.#..#..#.####.....###..#.###.#.#..#.###.#..#.#.##.##.###.#..###.#..###..###...##.#.##.##.#...####..#..##..
..####..#..#...##.##....##.##...#.#...######.##.####...#.#.#.##.#.###.#..#...##.#..#.#.##.#..##........#..#..###.##.###..##.......#.....#..#...####.###..#####.#.#.##.##..##...#.##..#..##.####..##.##..#..##..##.###...#..#..##.#..#....##.##...###...###..##.#######.#..#...#####.#.....#........##..#..#.
#...###....##.#.#...####..#.....#.#..###..#.#.#..###.#..###..#...##........####...#####....##....#######..#...#.#.#...#.##.###...##..##..##.#.#.#...###......#...#.#.#.#....#..#.#......#..#.#...###..#.###..#.#.#......#.....##....##.#####..##.#.#..#.#.#.#######..##....###..###.##..#...##....##.#.##.#.
.#...#.##..####..##.####.#..###.#####.#...#####..###.#..#.#..#.#...#.##.#..#.###...##.#.####.###.#...##.##..#.#.....##.#.##..###.######.#...##.#.#.####.##.....#.#.#######.###.##..#.###...#.##..#..##.###.#....#...#.#.##.#...##.#####.###.###.##.######.####..###...#.#..##.##.##.##....##...#.###..####.#
#.####.#.#####..##.###..#####.#.###..##.##...##..###..##.##.#..##..##.#.....###.######.##..###....#...###...#.#.###.###.###.#.##..#.###.##...........#.#....###.##...#...#.###.....###.#....###..#..#..#..##..##.#.#..#......#.####..#...#..##.####.###..#..#...###.###.....##.##...####..##.#.#.#..###.###.
.##..###.####...#.##...######...............#.###....###...#...###.#...#.##..###.##...##.#.##.#..####..#....###..#.#.#######.#.#.#.....#.....##.##.###...#.##.#.##....###....###...#....##.######.##...####.##.#.###.#.#...#..#.....#.###.#.#.#.###...#...##..###..#.###....###.#.#.####..##.##.#.#...#.#.#.
#.....#..###...#......#####...####..##...###.##.#..#..#.########.###..##.#.#..#.#.####.#...#.####.#.##.#.##..#...##..##.#.#..##.##.##..#...##.#####.###.###..##.##..####...#..##.###...#.####.##.##.##..#..###...#.#.....######.#.#.#....#.#..###.#..#..###.#...##...##...#...#.#.##..##...##.####.#...#....
#...#.....##.##.###.#.###...#.########.#.##........###..#.#..#.##...#.#..##.##...##.##..##.#.#..#..#..##.#.....###.#.###.....#..#...##...##..#..##..#.##..##..##...##..#.....####..#.#..#....###.##...##.#..##.#.#..#####.####....#...#..#..###...#..#..###.##.#..#########....##.##..###.##........#....##.
....###.#.#.#.#.#..####.#.#.#....#..#...#.##...#....#..#...#..#.####.#.####.##.....########..####...##.#...#....#.#####.#####..#.#######..#.#.#######.#..####.##...####.##.##.###..#.#......#.#..#....#.#.##..#.##......##.###..#..##...###..#..#...##...##.####....#....##.#..#..##..#..###..#...##..#.#..#
...##..##.#.#....#.#.#...#..####..###.#..#..#..#..###.##.....#..#.####...##.#..#..#..###.....#######...##.#.#.##...#..##....#.#..####....##.#..###..#.###.###.#.##.##..####.###.#..####.##.##.#.#####.#..###..#..##.....####.......##..#..########..#.###.#.###..#.####.#.#...###.###.####...#..###.#######.
#.#.##...##..####...##...##.#.##.#....#..###.####..###..#.#..##...#.#.#####.#.........####...##..#..#..#.#.....#..##...####.##.##..##....##.##.....###...#.##.#..#...##.......##.##...###.##.###...#.#.###...#..##..#..##.#.##....#.####.#...#.###.#.#..#.#.##.##..###.#.#...##....#.#####...#...##.#.##.###
..#########.#.#...#####..#####...##..#######...#.#.#.###.###..##...#....#.....##.#....#.##.#..##..####.#..######.#####.##..#.....#..###..##..####.####.#####.##..##.#####..########.#.###.....##.#.###..#..###......#####...#..#..####.#.#...####..#..#...#..##.##...#######....####..#..#.#...#.##..#.#####
.##.##.#####...###..#...#..#.##..###.###....#.#.#.....#..........##.#...#.##.........##.#....#..##.##.#..#..#..#..#.#.#.#.##.#.#.##.###....#.##.##..##....##.###.#.#..#.##..#..##.##.....#..#.##..##.#####..#.#..##.###....###.####.##.##.#.#.##..###....#..#.##.##.#.####...##...##........#.##.#..#..#.###
..####...####...#.##.#...#...#.#........#..#.##..#.#.##..##.#.....###..#..............#.##.#.#........##.##...#.#.#.....#..########..##.##.##.#.....#...###.#..##..#.##.#..#.#####.#.#..#....###..#.####..#...#..###..###..#.#.#....##.....#..##.#.....#..#..#...###.###.....#.###..#.#.####...##..#....####
..#..###.##...#..#..######.####...#.#....#.###.#####.#.###...####.##.#...#.####.....###..#.###...###..##..#...##.###.....##..####.###.#..#...#..#####...##..#.#....#.######.#..###..##....###..##.#.#...##.....#..#..#....##...###.#.###...#..#..###..#...#.#....#...##.#...#.####.#.#.#.##..###.#.###.....#
#.#####...##..###.##....#..#..#..#.#..#...###..##.########..##..##.....##....##.....##.##.#.###..#..#..#.##......#...####.###.#.#.#.###.#.####....#...##.####..#####...#...##...##..#.#.##..#.#######.#...#...##.####.#..#....#.#####..##.#...#.#..#.####...#...#..#.#..##.###....##...#..#.#.##.###.#.#.##.
#.#.#.#.#.#.######.#...#.#.##..#.##..#..#.###..#.#.##....#.#.#....##.##.##..#####..##.#..#####.#..#.#.#..#..#####.#.##..........##.#####.##.#.###.###...##..#.##..##..#####.....#...#..#.#.##.#.#...#.##........##.##..###.##.#...#...#.#...###.###.#....#...#.#.##.####..#..#.#.###.####.#..##..##.#.##.###
...#...###.###..#...##.##.#.###..#####..##..#.....####.##.####.#....####.###.#####.#.####.######...#.#...#..###...#...##.#..#.....###....#.###.#....##.#.###.....#..#.###.#.##..##..##.##.#...##...##.....##.##......#####.#####..#.##.####.#.#.###..##.##.#...#..###.##.#.#......#.##.#....#.##..#.....###.
#..#.##...#...####..##.#..##....##.##.#...#.#.#...##..#.###.####..#.#.#...###.#..##....#.##..#......###..#####.#..###...###...#..###.#....#....#..#.##.###.#...#...#...##..........##..#..#...##.#..####.##.#.#...##.##....#...###..##.#..#.###.#...###....####......#..##.##.#..####.##.#..#.#.###.#.#.#...
##.##.#.##.#.#....#..#.##..#..####.#.##.....##.##...#....#....#..###.#.##....###.#..####..####.#...##.###.......#.#...#.#####....#.##..#..#.#...##....#..##..###.#..####.#..#.##.#...#.#.#.#..#..##.#.#.###..##.##.#..#.#.#...#.#.#.###..##..#.#..###..#######.###...##.###..########..#......###.###.....#.
.#.###...##.#...#...#.#####..#....##.##.#....#.#..#.#....#...###...#####...##.#..###.##..#...#.##......#.##.###..###..###..#.#.######...#..#######.##...##.##.#...#.##.##.####.###.#..#.######..........#.#.##....#....##.##.#.##.##...######.....##.#..###...#..###.#.##.#.#.###...#..##........##..##....#
#.####.#.....#.#####.##..#.#.####.##.###..####..###...#######..###.#.###.#...#.#.###.#..#.#..#.##..###.##.#.####.##.#####.##....#.##..#.#..#.#.....###.####.#......#..#...#....#..#....###..#..##..#..##..#.#.#..#.##..#...#..##.#.#.###.#.##.###.#....#.#.#....###...#....###........##.##.##..###.#.....#.
...###.###.#.##.##.#.#...###......##.##.###..###.#.#..##..##..#.#....##.#####..#...#.#####.##..###.######.#.##.#####....##.#.###.#..#..##.#..###.#....#...##.###.#...#.#..##.#.#.#####.#.#.######..####.#..#.#.##.###...##.##..#######..###.#..#######.##..###.#.#.#..#..####.###.####...#######.#.#.#...##.
..###...####..#.##......#.#.#.#.#..#####......#..#..##....#.#.##.##.##...#.###.#....#.....#.##..#.#..##.###...#....#..#..##.#.####.##.##.####......###..#.####....##..##.##..........##...####....#.#........#####..###....#.#...#.....#.#.#.####..##..#........#.##.....#..##...##...#####.##.##.#.###..##.
######....####.#####....#.#...##.......#...#.#.#.#...###..#.####..#.###..##.###.#...#.....###..##.#.#..####...###..#...#.......####.#.#.#########..#....#.#......##.#.##..#.#.#.##..#..#.#...##..######.####..###.#.#######.#.#.##.##.##.#.#.##....#..#..####......###.#..#....#....#.##...#..#...####..##.#
##..#####..###...##...#.#..##...##.#..#..#..###.#.##.##..#####.#.#####.#...##..#.###...##.#.##...#..##..######.#.####...#.#.########..##.####.#.###..###....#..#..##......#...#.#.....###..#.##...#......#..##..##.####..#.##.#.#.#..#.#........############.#..####.#.#.#..#.#.###...#.#######.#..####...#.
..#..##..#.#.#.##.###.##.##...#..#....#####...##.#..#..#...###..##....#.#..#####.###.#..#..####.###..###.#.#.###...#....#.....#.#.##......##.###.....##..#.#.##.##..#.##...###.....#.##..#...###.######.##..#.#.#.#.......#.####.#####.#..#.....###.#.##.#..#.###.#.##..#..###.#....####..#...#..##.##.....#
#.####.#.###..#..##.####..##.##.....#.#.###.#.##..###....##..#.#...#.###..#.####.##..######.##..####..#####....#.##..#####.####.###.....#.##...###.#.#.##..#....#.##.###..#.#.....#....#.#....#..#......#.#..##.####.###..#.#.##..##.##..###.###.#..#####.#.###.#.#.#.#.#.#..###...##..####..##....#..#.#..#
..#.##...#.###...#..##..#..#..#..#.##.###.##.#.###.....#..###.#.###..#.####...#....#.####..#.#..###.###..##.#.....####..#####..#....####.#.###....#...##.##.#...##....#######....##.#..#.###..##.##..##.##..##.....#..#...##.#....#.#.....#.##..#.##.#...#.#..#.##.....#..##...#.#..#.#.##.#.#.###.##.##..##
#..#..###.##.#...#######.#.##.##.#..###.####..#.#...#.##.###...###..###.##.##.#.###.#.###..##.####.#..#.#..##.#.#..#......###..#.....#...#.#.#..#####....##..#.#...####.#..#..#.#..###....##...##..##....####..#...#.##..###...#.....#..#..##.##.#.#.###.#.#.##.#.##...#.######..####.##.###.....#.....#####
..##.#######...#..#...####........#..#.###.#.#..#.#..##...#.###.##..#.###.##.##..#.#.##.#..#.###..#.######.#.#.#####..##...##..##..#..####.#...#.####....#....#.....#.#..#.####.##.##....#...##..#.#.##....#...##.#..#.###.#.#.###.##.#####....#....#.#####..##.#.#.####.#..#.#.......#....#.######.###..###
####.#..###...#.#...#.#######..##.#.##..##.##.###..#...##.###...##.####..#.####..#......###.#...###..#..##.#.###..####..##.#####..###.##...#.#.........####.#.####....#.#######.##.##.######...#....#.####.#...####.##.#.......##..#.###.###..#..##....###.###....#...#..###..##.###.#####.....##.#........#
.###...#.###.####...####..###.#....###.....#...###.###.#.####.#.#.####...#.#.##...####...##...#..#...###.#####.#..####..####.###..#...###....###...#..#...#.#.######.#.#.#..##...#...##.##...##.###...###..#..#..#..####.##..##...##...#...###..####.#####..#.##.#..######...#####.##..#....##..######.##.#.
##.#..#..###......###...##.##..#.#.##...........#.#..#..#.###..##..##...#....####......##..####...##.#....#...##.##......#.###.##.##...###..#.#....###.#.....#.....#..#....##..####...##.#...#######.#.#..##.#...#.##....#.###..#.#...#.#...#..##........#.#..###.....##......#..###.#.##....#..#.#.#.#.####
.##...##.#..##..#..##.###.#..#.##..##.#.##.#.#.#####.###........#..#....######..###..##.#.#.#####..#...#...###.###..#.#.#..###..##.#...#..###.#.######.#.#####.##..#.####.###...#.#####..##.#.#...##.##.######...##..##..##.#.##.#.#.#...##########....#.#...##.#.#...#..#..#.#..####.#..##..#.#.#.#.##.####
.#####.#######.#.##..#...##......#...#####..####....#...##......##.....###.#..##.####.##......####.##..###..######...#.#####.#.##.#.#..#.##..####.#...#....#....###.##.#####........##.....##.#.###.#.##..#.#####.####.##......#.#.#...##...##..#..###..##....#.#..##.#.#.#####..###.####...####.#.####....#
#.##..#.#####.#######.##.#.#.##.#.###.#....##.....###.#..####.#.....#...##.#.....#.#....###...#...#.#...#.##.#######.##.##......##.#.##.####....#.....##.#####.#.###.#..##.#...#...#..##.#.##..#.##.##.##.....#........#.....#.##.#..#.####.####....##.###.#######..#..###.##.#.#####.#####..#.###...#.#.#.#
...#..##.#....###.#.#.#..#..#...#.#.#.#.##..##..###.###.###.......##....####.#####..#...#####..###.#.#.#...####.####.#.##.....###......#.#..#.###.##.#...#...#..#...##.#####.###.#.#######.###..#.######.#...#....#..#.##...###.####....###...#.#.##.##.#..##.#...#...##..##.#.##..##.#..#.......##.#.#..##.
#######.#..#####....##..###########...###..###..#.#.#.#...#..#....#..#..#.#..###.#.##......#..#.##.######.....#.##.....#####.#.#.#.##..#.##.####.#.###.#.....##.#.####.#.....##.#..####.....##.#####....##.#.#..###.#.#....#.####.##...#....#..####..#...#.##...#.###.#.#...##.######.#......##.###########.
.##.#..##.#.#.#..#.##.##..##....###.#......##..######..###....##.##....#.###.#####.#.#..##....#.#..###....#.#########.#....#.#.###.#..#.....####.....###..##.########.....##........####..#.###.##.#..#.#.#..#.##........##.##..##.####.##..#######..#...#....##...###########.#..#..#.##...#..#..#####.###.
#..##....#####..#..##.####.###.#....#.##..#..#...#.##...####.#........##..###.#...#.###......#.####..#.##.#.##....##..#..##...#.....###.#..#.##..#...#.##.##....#.##.##...#..##....#####.###..##...#.#.###.##....##.#.#.##..##...#.#..###..##.###.####..#.#.###.#..####....######..##.##.#.#..###.#....#...#
........#.#..##.....###...##.....##.#.##...#.###.#.......##...#.#####...##.#..###.#.....#..#..##.#...#.......####..##.#.###..#.##.#..####..###.#..#####..#.###...###.#..#...####...#....###......#...#.#.....#...####..#...#...###.#.###.####...#.#####.##.#.##..#..#...#.#.#...#.##...##.#.#..##.######..##
.#.....#...#..##.###.#....#....#...#...#....####.###.#.#####.#..#.##.###.#.......######..##.#...##...#.#...###....###.#....#.###........#.####.#.#..#######..###.##.###.#..#.#########..##.#..#......#.#.#.#.###.#..#...##.##...#..###.####...#......#.##...#.....##..#.####..#.#..#..####...#..##.##.......
....#..#.###.#.##.#...##.#.#.#.##.#......##...###.#..####.#.###..#....#..#..##..##....#..#.######...##.###...#..###.#.####..#..#....#..##.#..####.#..##..##....##..######...#.#.###.....#.##...#...#..###...##.#####...########.##.#....#....########.###........##.##.#.##....##.#..##.#.###.###.#...#...##
####..#.###.##.....#.#.##.###..##..#####.#.#..##.#..####...#..##.#....####.#.#.##...##...#.##.#..######.#.#.###.#.#.#...#.##.#..###.####..##.#..###.#..##.#..###.#...#.#....####...###..##..#.##.###..#..##....#......###.##.#..#.##.####.#...###.##.#....##.####.#.....#.###...###.##.#......###.#....#.#..
..#.....###.###.....#.####..#..###..#...#.##..###..##...#.#...##....###..##.#........#####.##.##.......#......######...####..####......##.##.#.#.#..##.###......#.#.....##...#.#...#...#..##..#.##.#.#..###..#.######..#.##....#.###...#.#.#...####.####..#..########.##..##.##.#.##...#.....#####..#...#..#
.#.#...#..#...#######.#..#..##..#.#.#.....####.#.....##.###......#.......##.######.###.####.#.#.#..#####..#....#.##.###.....###....#..###.###.#####..##..#....#.###.#.####.#.###.......####..##.#......#..#.#.##...####.###.....#.####..#.######..#..#.##....##.#..#..#.#.#..###..##.#.....#....##.###...##.
####...##..#...##..###.###....##....###.##..###.####.#..##..#...##..#.#..###....#..#.###..#########..###.##.#.###...#....###.....#.##.##.###...####...####.#.#..#..#..#.#..#.#...#.#..##.####....##..#..###.#.......####.##.#...#..##.##.#..#.###.#.####.......##.####..######.....###..#.######..#.#..#...#
..##....###...#.#....#####..###....#.####..#.....#..#.#.#..##...#..#.##.#.##.###...#.#.#..#.....##....##..#.#.#..#.#.##....##......#.#..###.##.#.#..#.#####..##.#....####..#.#.#.##.##...##.#.#####.#...#.......#..##...###.#.##..#.#....###.##.##..#..##.#...#........##.##...#..###.#.##.####....#....#..#
....###...#..#.#..#..#.#.##.#..##.##.#.#.###....##....#...###.##.##.....##.#.##.##..#.##..###.#.#.#.###..#..#.#..####...#..#...#.#.###...#..#.#....#.#...#.......#.###..#.#..#####..##.##.#.###.##..#..####.#....##.##...#...####.#.##.#.#....##.#.#...#.#...###..##.##..#####..##...##.#...##..####..#...##
#..##.#.##.##.#..#..######.####.##....#####...#....#...#.#.##....#.####.#...##...###.###.#........#.#..#....###...###..##..#..#.##....#...#...#.####...###...#..####.#######.######.##.#.####..#.#.###.....##.##...#.#.#....#.###....#..#.#...#.###..#######.....#..##.#..#...#..#.#...##.#.....####..#..#.#
######.#..#...##.###...#.#..#.#.#.###..#.##..#####...##..####.##..#..#.##..###.#....##.#.#..##.##.##.#..####...#.#####....#...##..#...#..##..#...#..#..###.....###.#.#.#.#.##.#.##.#.#..#.###..##.#.##.#..######..#..###..####.#..####..##..#.##..###....###...##.......##.##.#.###..###...##.##.#.###.#.#..
##.###.#####.#.######....##..#.#.##..#...#....##..#.#.####.#..#...#.#...#.##.#.#......###.#.##.###..#######..#.#...##.#.#.##.##......#.###..#..#.#.#.#..#.#..#.##.#...#.####.###..#.#..#####..#####.#...#.#..##.#.#.#..##...###.......###..##...#.##..#.#.#....#...##..#...##.##.#...##........#..##.######.
#.####.#..#.##..##...##...#....###..##.###...#.##.#...##..#.#.#.###....#.#..##.#.##.#..........#..##.###.##.....##.###......##...#..##.#.....##.####....###.##.#...####.##...#.#.#.##.#.##..##.#....#.##.#...#....###.##.#.###.#..#...#..##...###..#.###.#.##.####.#..#.#.#...##...#..##...#..#.#..#######.#
#..#...##..###...#...##....#..###..###.#######..##.######.#.#.##.####..#...#.#.#.#.##.#...#.....####.....#.#.#.###.....#.#########.#..#.##.#....#.#....##.###.##......###..#.#...#..#...#.#.#......###.#.##..#.#....#.#.##.##..#..#.#.#.##..#....####.##..#.#.........#.#.##...#.##..###...#.#...####..#.#.#
##...#.#.#.##......#.###.#.......#####..##..##.##...##..#.......##..######........#.#...#..#.###.###..#.#.#.#.######.##.......###...#....##.##.#..#..#.....##..#.###...#.#....#....##.##.##.##.#####.#.####.....#.##.#..##.#.....#..#.#####............##.#.##.##..##..##.##.#..####.#...#...#...#.######.##
..#....#.#.#.###...####.#..##.###.....##.##...#.#####.#..#....#.#.###...#.......#######..#...#...#.##.#.###....###.#..#.#.##....##.###......#..##....#.#.##.######.####.##.###..##..######.#.##.....####...##.#..###.#.#....#.#..###.###..#.#......###.#.###.#####..#..###..#.#.###....#..#.#.#.####.#.#####
.###.#....###.#...###.#####.#.....##.#....####..#.....#..#..##.#.#.##.........#..###..####.....#.#.###.#.##....#..#.#.#...#....#.###.##...#.#..#...#....#..######......#.#.#.##.....#####..#...###..###.#####......#..###.#.#.##.#..#.##..#....#####.###.#....####....#.##.######.#.#.##...#.##..#.#.##...##
#..#..#.#.#..##.#.###..##..#..#...###..###...#.##...#.....#.#..#..#..#.#..#....####....#.#.###...####.......###.#..##..##.###..##.#.###.#...#.##.###....###.#.#.#..#.##.##....#...#.#..####.#..#.##.###........##.#.###.#.......#..#....#.##.###.....#..###..###.#.###.###..#.#.#...#..###.#..#.#...####..##
##.#..##.##...#...##.....#...###.#...##.#.#.#.##...#...#.............#.##.##..####....##.#....#..#####......#.###.......#.....###.##..##..##.#..####.#......#..#..#..##....#..######.#.##..##.##.....#...##.....#.####.#.#.#.#.#....###..#....#.........#...##..##.#..#.####.###.....###.....#...#.##.##...#
..####...#.....#.....###..#####.#.......#####...###.##.###...#..###.#.#...#.##..##..#.###...###....#.#...###.#.##########.##..#.#.##..#...###...#.#.#####.#..##.#.#.#.#....#####..#####.####.....##..#.#.#####....##.##.#.##........######....###.....#..###.##.#....######.#.#.......##.#.###..#.#...#...##
#.#.##.#.#.##.###.....#.#.#.#.###.##..##..#....#.....#..####.....#...##.#.#....##..###.##.##..#....##.#.#.####..##.##....##.#...#..##.#..##.##.##....###.######...#.##..###..#..##..##.###..#.#####.#.##..#####.##.##.#.#.#.#.#...#.....##..#..###...##..####.##.#.#...##.###..##......##.......##.###..#.#.
....##.#...##..#..#....#...##..#.#..#.#..##..#.###..#..##.#.##..#...##.#......#..#....####..#...#.#.##....#..#.#####.#.#..######.#.##.####...##.#..#####.######.#.#.###..#...#...#....##....###.##########..#.##.##.##.#..#.#..##.#..#...#..##.#...#..##..###.###.###.#.#.#...#..#.#..#.#..###..#....#.###..
#...#.#.###.#.#..##..##.#.#.#####.###.#.####.#..#.#....##...##..##.#.#....####...#####...####..#.#.##.#.#.#..#..##.#..##.#.######..#...##.#...#.#..##..#####.##.#.###.#..######..#.###..........########.#..##.....#..#..##.####..####..#######.####....###..#.#.###.##..####.#....#.##.#.#..#.#####..##.#..
..##.##..###....#..#######..####..#####.######..###.#...######.##..##...##.#..#..###.#...###..#...##.###...###...#...##...#.#..###..#########...#..###.####..#....###.....####.##.#.#...########.##...#.##.###.#..###.#.....#####.#..####...#....####..#.####.#.#.####.#.#...#..#...#.#.######..##.####..##.
...#..#...#.##..##.##.######....#..#.#..#####..##..#..##.....####.#.#.....#..##.#.##...#...##..###.#######.#.####.#.##.###..##.....###..###.#..##.....##..##.#.#..#.#..#..##.#.####.#.#.#...###.#..#####.#.##.###.#.##...###.#..#...##..#....##.#.#...#..#.#########.###...####......##.###.#...#.#.#.#...#.
##.##.....##.####..##.##..###.#.####.###..###..#.......##.#.######..##.#..#..#..##.###...#.#.#.##.#.##.##....#..#.#....#..#.##.##.##.#.##.#.###.#.#.#.##...#.#....##.....##.#.##..###......##.#.#.##.#..##.###.###....#..#..###.#..#...#.#....##.#.#.#.#....##..#.#.......###.####.##..##..####...####..###.
.###..#....######.#.##.##.####.###.#.#....##.....##.#..###..##...#.#.##.#.#.#.......#..###.##.#.#.##.#..###.#.###...###.###...#.#..#...#.#...##.#.#.#..#..##..#..#...#.###.....###.#..#..##.#..#....##.####.#..#...#..#.#..#..####..#.###..##.###.####.#..#.##...#.#.#.#.#.#.####....###.###..#.##.#########
.#.##...###....#.###....######.###...###.#.###..#.##.#.#..#.##..#.####....#..#..#..#.###.##...#..##.#........#####.#.#..##.....###...###.....####.#..#.##...##.##.##.#...#..###...###.#..#.#..#..###.###.#.##.......##.#.####..#..#.#.#.###.....##.#.##.###.......#...####....#...#######.##.###.####.#...#.
.#.##.##..#..##.##.#.....#.##.#.#..###.#####.#..#.#...####.#..###..#..#.##.##.#.#.###..#.....###..#..##..#...##...##.#.######.#..##...##.#.#...#..#.##.#.#.##.........##..##....#..#.#.#..#.#.##.##...#.###..##.#...#.##....####.##.#...###...#..#..##.#..##.##.##.##.##.#.##...#####.#....#.##.#.##.##....#
###########.#####.#.###.##.#.#.#..##.##.#.#.#.##.#..##...#.#..######....###...#####.####..##..##.###.#.#.####....#...##.#####..#..#..#.#...#........#...##.#######.#.######.###.#....#####.##.#####.#.##..####.##....##.#.###.#####.######...#.#####.#.#..#.#..##.###.###.#.##.#....#.....#..#.#..#.#..####.
...#..####.##..#..#...###.##.#..##..#..####...##.#..#..#.#.#.#####..##..##..##...#.#..##...##....#.#....####..#..#####..#.###...##.#..#......####......#....#.......###..####.####..###.##...#..##.##.#######....####.....###..###.#...###..##.####.#..#.#.#..##..#....##...#...#####.#.##...#.....#.#.#.##.
..#...#.#..#.##.#....#..#..#...#..#..###.#.##..###.#.####.###.#########..#.#.#..##.#.#...#.#.#.#..#.##.##..#..###...#####.#######.###.......#...###.#....#.#.#####.#.#.##.#..#####.#######....##.....##.....#.#..#..####..#.#..#.####....##..####.####....####.#.##.####.###.##...#......#.##.##..#.#..####.
##.##..#.#.#..#.##.#...####...#.#..#.....###.#..##..#...##...#..##....#...#..#.#.##.#.######.##.#.##.#...##.##.##..#.#####.###.##.##....#.#..###.#.####...##...#.##..#.###.#.######..####..##.#..#.....#.###...###...##.#..#...#.#..#...##.###.#.#.###.#...##..##..####..#.#..##..#.###..####.##..##...##..#
.####..###.#..###...######.##..#.#.#.#.##.##...##.#.#..#......#.....#.#...##..##########...##....##...##...##.###.#.####.....##.##..#####...##.....##.###.###.####...#...##.###..#.....##...##.#...#.#####.####.#.##...#.###.####..#.#.....###.#..#.###..##...#....##.##..#...#....#.#...###.#.##.###..##..#
.##.##..#..##.###.####...##.#...#..##....###.####.#.##..##..###...#...##....##.#...####...###...####.#.#....#....#..#.#.##.#.##....##.#...##.##.#..##...####..#..#..#....#....##..#.........###..#.#...#......##...#..#.###...#..###.#.#..##.####...##.#....#..#....#.#...#....#####.#..##..#....#.#..#...##
..#...#.##.###.....#..#...#.##..#.#.#.#.#..#.#...###..#.#.....##.#..#..#.##..##..##..#####....#.##...#...#.....#..#.#...##..#....##......####.##...#.#..#...##.####.####...#######.#.#.###..#...##...####......##...####.##...#.#.##..###..#..#..###.###..##########.....#..#.#.###.#.####.##.###.#.#...#.#.
.#.#.##...#.....##..####.#.......##..##.....#........#...#..#.#.#.#.##..#.#.#####......#..#.###.##.####.##.....##.#.##..##...##...#.##.#......#...##..#.#.#..##.#..##...#..#.....#.#####..#..#.##....#.##..#.#.#########.#.#####.#.#...#...###...#######.####.......#....#.###.#####.#.#####.#.#####.##.##..
.##......####.#...#..##.##.#....##.#.#..#..#..#.#####.##...#.#.#..#..##.#..#.#####...#.#....##.#####.#..#..#...#..#...#.#...##...##..#.#.#.#.##.##.#....#..#...#.##.#.###.#..#######..#####......#.###......##..####...##..#.#...#.#.#....##..###.##.##..##.#.##......####.####..###.#....####..#.#.....##..
...#.#.#.#..###..#.##.####.###......####.#....#####..######.#.####.#.#....###.....#.###..##.#####.#.#..#.####.#.####.....#####.#.#.#.....###...##...###......#.####.##..###..###...##.#...#.#.#.##..#..#.##..##.#..##....###..##..###.###.#...#..##.....#...#....#.###.........####..#.....#...##.#.#.......
#####.###.#.##.#..##....##.##.###......##....##..####.#.....##.#.##..#.#..##.###...#.#.#...##...###.....########.#.....##.###.#..##...#..##.#..#.......###.##..#.###.##.###..#..#.##..##..##....##..#.#..#####..##.#.#######.##.###..##..#.###....#....##.##..####..#.#...#...#.##...####.##..#.#....##..##.
.#.......#####.....#.#.###.#...##.#......##.#...###........#.#....#....#.......##.###..#########..#.#.#..#....##.....###....#....##.#..#.######.#...##..#....####....##..#.#.##.#..#.#....####....#..###....##.####.....##.#.###...#.##.#.#..#.##..##...#.....#....##.#...##..#.#.###..##.##.#..###..#.#..#.
..#.#...#.###..###.###..###.#.##..#.###.#..##.#.#.##.#.###.#####.##......###.###.#...###..###.#...#..###..##.##..#........#.##.##...#####.###.##########..#.###.##..####..####..#..##.#..#.........##..##...####.#....##....##.##.#..#.##.##...####..##....#......######.#....#.##.....##.#.#..#.#####.#.##.
#..#..#.###..###..###...#..#.####..#..#.##.######.#.#.#..#.#..#####...#..#...######.#..##.##.#....#..##.....##..##.######.#.###...##....##.#######.#.##.....#...#.###.#...#.#...##...###.###.##.##.###.#..#.###...#.#.....###.###.#...###.######.##..#.......##.##..###.##.#######..###...#..#####...#..##.#
.#...##..##.#.####.........##.#..##.#.#.....##..#.##..#.#####...##.#.##.#..###.###....#.##...##...##....#.#.#..##..#.#..###.....###.#...#.#####..#...##.#.#.###.###...#....#.#.#.#..#.##..#..##..#..##.#.##.....#.######..##..#..#.....##.#...#..####.###...#.#..##...######..#####.#.#..####.#...#.#.....##
..#..#..#.#.##...####......#..#.##.#...#.###.#..##.##..#######..#..##..#..#.#........#...#....##....#..##...#...###.#.##...#.#....#.#.##..###.###..#...#####...#.####.....#.#..#...#..#.##...#.##.##.###.#.####.#.#.##..#.###.####.#..#.#.#.##...#####.##.#.#.##.#..#.##...#.#.##.####.##.##...#......##....
#..##.#.#.#...#.###..##.#..#.#.#.##...####...#...##.#.#.#.###...#####.#.###..#.####.##...#..#.#......#.#.#........#...#..#....##.#..#.#.#....###.#.#..#..###..#.###.#..#....##.#.#.#.##....#.#..###...###...#.#.......##.#.....###...#....#......##...#####....#.#.#...#.#..#.....#.#####..##.##.##..###.###
#..##.#..#...###.##.####.##......########...#.###.#....##.#....#..##...#..##.###.#..#...##.#..###.###.###.#..#.#.#......#..##.#.#..###.#.##.##.####.#.###.###...#..#...##.###.###...#.###.....##.###.#...##.##.###..###.....##...#.#.#.######..###..#....#...#.###.#..#..#...#..##..##...##....#.#.#.#..#.##
.#....###....##.#.#.#..#.######.#.##.#.#...#.#..#.##.#..##.##..#.#..#.##.##.#.###....#......#...####..#.#..#######.###.###..##.#.#........#...##.#####.#.###.###...######.#.####.####...#..#.##.#..##.#.###..##.#.##.#.####.#.#.#.......#.#.#.#..#..##.###.#.#.##.###..#..#########.###.##..##.##........#.#
######.##..##........#..#####.#.###......#..##....#...#.#...#.#.#.##..#.#########.#.#.#....#..#####.....###.......#.....#.#..#####.#.#.#.#########.##..######.#..###..##.....###...##.###.#....####.....###.####..##.#.##..#..#....##.##.####.###..#.#.#######..#..#.##..#...##.#....#..#...##..##..#####...
.#..##.......##.##...###.##.##.#.###.#...#.##..##.......##.#.###..####..###.#.######.##.#.#.#.#.#..###.##..#.....#..##.##..#.#..#.###..#.#.##.#..###.##.##.##.#..##..#..#.#..#..#.####..###.##..#..##....######...#...#.##..####..#.#..#.#..###.#.#.##.#.#.###.##..#.#..##.#.##.####.###.#####.###......#.#.
.......###.##......#.#.###.#######....#....#.........#...#..#..#.##...#.##.##.###.#..#.#.###.#.#.#...#....#####.#...#.###....#.###...#....##.#.####.#.#.#####.#.#.######...#.#.#..##.#...##..#.....#.##.####.###.#.#.#.##.#######...#..##.##..#####.##.#.###.#.##.#.....#.###..##.#.###.#.......##.##.#.#.#.
#...##.#.##.##.##......#.##.#.#..####.####.#.#.##.#.###..#...####.#.#.#.#...###.#.#.##.#.#.#.###.......######.#.#..##....######...####..###.###..#...###....###.####...###.##..#..##..#.....#######.#.#..#..#..##.#.#.###.##.##.###.#..######..#.........#.#...##.##......#..#.##...#####...#.#.##...####...
#.###.#...#...###########.#.....#..#.#.#.#.###..#....#.#..#.##....##.#.###.##.#.##.##..#...##.######.#.......##.##.....#.#.##..#...#....###...#..####..##...###.####.#.#..##..#.##.#..##.##.#..####.####.####..#..#..#.#.#####...##.#...#...###.#..#.##...##.#....##.#.##......##.##.##.#..#..##.####.#.###.
####......#.#...###..##...#.##....#..##...#..#...#.#.##..#..###.###.#...#.####......#####....#.#.#.#..###..##.#.#.###...#.#.#.#...##...#.#####..#.#.#######..##.....##.######.#.#..######...##..###.#..#.#..#.####..##...#.#.##...#..###..#.##.##.#...##.#.####..##.#####.#.#####..#.#..#.#...##.###.#.##...
###....####..#..#.###...#.###.#.#...##...#.#####.###.##.######....#.....##...#.##.#.##..###..#..#####..#..##......##.#..###..#.......###.####.....##....#.#.#...###......##.#.##.##..#...###.#.#####..##.#..#.#..#######..#.####.#....#....#####..#.#..##.#.##....##.#####.#.#..##...##.#.##.....##...#.#.##
.#.##.##....###....#...#...#..#.#.#...#.##.#..#....#....###..#.....#....##.#.#.#.#..##.#...#.##.#......#.######...#.#.#.##.#.##.#.#.#...#####.##....##.#......#..#########..##..#.#.####...#.....#...##....#...#.#####..#.#..#...#.#.##...#.#...#.#...###.#.#.#....#...#..###.#..#.#.#.##.##.#.#.####..#.#..
######....#.##...#.#######.....#..#.#.#......#.###.##....##.#.####..#.....#..#.##....#....#.#..######...##.##...##..#..####..#.#...###.##..#.#####.#.....#.###....#.##.#...###..##...#.#...#.#....#..#..#.##.###....#.#.####..##.##..##..###..#...###..##..#####...##..##..#####....###.##.###..#..#...#####
#.##...##...#...##.###.##..#.####..#..#..#.##.#.#....#####.####..####.##.##..##.##..#.##.#....#..#..#.#.#.##.....#..##.#..####..###..#.#.#.#.####.#...#..#..#####.#####.###..###.#...##...##.#.#..######.##..#..###.#...#.#.#...#......#...##.#..##.#.#.#.##..#.#.#.....#...#####.######.####.##....##..#.##
.#..#.#...###.###.#..##.#.###..######.##.##....#..##..###.########.##..####.#....##...#..##..#.##...###..#.####...#...##.#...#.##..####.#.#.####.#.##...##..#..###...###.#######.###..#####....##.###.##.#.##.###....#..#..##.#.#....######.##.###.#.#...#.##.##.##.##.#.#.####.#...####.#.#.##..#.#..#.#...
.##.#..#...#####.#..###..#.#.#..#...#.##.#.####..#.###..#....#.#.#....#..####......##..##..####.###..##....##.#..##.##.###..#.##..####.#.#.####.###.###..#######.#...#.#..#....##.##.#.....###...###.#.##.#.####.#..#.#.######.#.####.#.##.#..#.#..#.#.#..##.#.#..#.###...#.##.....##.#####...##..#..#..#..#
.###.#.##.##.##..##....#.##.#.#.#.#.#.##.####.##.##.#..#..#..###.#..#..#.#.###.#.#...#..###..##.#.#####.##.####.##..###.#....##...#.#.##..##.####....###......#.#..#.##.....#...#.....##..#..#...#...##.##..#...#.#.####.#.#.###...##.###.#.#.#.#...##.##..#####.##..#.#.#.#.##..##.#.###.#...#..#.####.##.#
#.....#.##.#....###...##.##.##...#..#....#.#...#.######...##....#.#...##.#.#.####..##.###.##.#.######.###..###..####..###.#####...#..#...##....######...#..#.#.....#.##.###..##.##......###.##.#.####.##.###.#..#..####..#.#..#.#....#.#...##.#####.##.#.#...#.###..###.......#.####.####..####.#.##..##....
..##....##.#.....###..##.....####.#.##.#..###.###.#.#..##.##..####....#######..#.##...##.#.....#.#.####.####.##..#.#....##.##..##...###..#.#.#..##..####.#...##.###..#.#...#.#.#.#..###....##.##.###.###.###...##.#########.......##.#..#..#.##..####.#.###.##.##.....#.....##...##.##.##.###.##....#.##..#.
#.####...####...#.#.#..##.##.#.#.#.##..#.#.##...#..#.###..#.#..##..###.##.##...###....###..#..#....#..##..#.######....##..#......#..#.###.#...######...##.###..##.###..###.##.#..#.#...###..###.#..#####..##....#.#.####...#...#####..##....##......##.#...##..##.###.##..##..#.#....#.#.####.#..##.#.##.##.
##..##...#.#...#.###.##..##...#.##.....#....#.#...#.#.#...#.#.#.##....#.##....#.#....#..##...#....#..#.###...#.##.######.#.##.#..##...#..#.######....#######....##.##.##.#.#.##..###..##....#....####.#......#.....##.######.#.#..##..#..#.##.#.#.#.#.#..###........#..#.#..#.......#....##...##..##..#.###.
#..########..###.###..###..#...###.....#.#..#.....#.....######..##.#.###.#..####.....######..###.##.##..#....##.#..##.#########.##....#.....##.#.#...#..##...####.#.#...#.##....#.##.#.###..#.....#.....#...##.#..##....##.#.##...##.#...####.####...###.##.##.#######...#.#....#..#....#.##.#..#.#...#..#..
####.##....#.##.#...#...##.........#.####.######.#.##.##..##.######......##.....########..####.###..##.##.##.####.#####.#..##.##.##.####.#.#.#..##...##.###..#.#.###.....#...##...#...#...#.#.....####.##.....##.#..##..#..#...#...#....#.##..#####..####.#..#.....##.....##.....#...#....#.#.###..#.#.#####
#.#.##..#..#.#.##....#.#..####...#.#....#...###.#####.###..#....####....#......##.#....##..#.##..##...#.####.#...####.##.#..#.....##....#...##.#.###..#..#......###..##.#.###...#...##...#..##..##....##...#..##.#...##.###..####.#..#.###..#.#.##.#.###.#...######.###.......##.###.#.##.#....#.#....#.#.##
##.#..#.#.#..##...##.#.###.#.##.###.###.####...#.##.##....#...###...#.#.#..######....###..#....##.###...#.#.##########.##..#....##.###########.#.###.##.##...#.#..#..#......###..#......#..#.........#.#.#.#..#...##...##.#...####..#...##....#####....##..###.##.......#######.##....#.......#########.#...
.###.#.#...#.#####.##.###....#.###.#.#...##...##.#..####.###..#.###...###.....#...#.#.##.####.#....###.#.#.....##.###.#..#..####.....#..#...##.###.#.##...#.##.#...#.###....#...#.#.##...###.#...#....#.###.###.###.#...##.##.....#####.#...####...#.######.#####..#...##.###.##.#.#.#.#....#####.#.....#...
...#####.#..#......#.#####..##.#...#.###..#.....#.####..#.#.#######.#.#....#.#..#..#.##..######..#...#.###..#.#...##.#######.#..#.#...###.#.#....#.###.###.##.##.#..#########.#....##.##.#.#......####.####.###...####.#..###..##.###...####.###...##...#..###.#.#.#####..#..####..###.....#..#.####.#...###
#...##...##....#..##.##..#..#....##.##..#.#.##.#.#......#..#...###.##..###..#.##...##.##...#.#.#.#####.###.....#####.####...#.#...#..#...##...#.#.###...#.####.####..#..#.##..#...##.##..#...########..#######.##....###.#...#..#.......##..#.##..#.##...##..##.######.##.##..#.#..##.##..#.#....###..#.##..
##..##.#.##.....#.##.#.#.#.####..######.#..###....###....#...##.#....#..#.....#...##.#.#.####.#.#..###.#.#.#.##..#.####..##..#.#....####..#.##..#..#.....#######...##....#.###.##.##.##......#.#.##..###.###...#...#.##......#####.##.#..#...##....#.###...##.#.#.#..####.##.#...#.#..##.##.#.##.######.##.#
.###.###.##..##.####.###...#..##...#.##..#.#..#....#..#..####.......##..###.#..#...#...#.#.##.#.#...#.##..#..#.###.....###.#.#..##..#####..##..#..#.#.....#....#..#...........#####.###..#..#..##...###..###.##..##.#.#..#.##.###.#..####.#.#...#..##..##.######.##.#...#..####.###.#.##.#.....#.##..#.##...
..##.#.#.#.###...###.##.##.####.####.###..##.######..#.#.##.###.##.##.#..#.#..#.###..####..#.##....##.##.#.###.##.#....###..#..#.##.#.#..#.###.#.##.##.####..####.......#..##.##.###..#.######......#.#.##.####.##.###..###..##...##.#.#.#.....##.#..#.....##.####..#...###..#..#.###.#..#.####.#...#..#.##.
###.#.####.###..##.#..##...##..#.##.#.#.####.##.#..##.....#.#.####....##.####.######..#...##..#..######.#.##.###.#######.##.#..#..##..######...#.#.####.##...#.#..#.##..##.##...#..#..####..#...#.#.####.###.....#####......##.#..##....##.####.####.##.#..#.#.......###...#..#....##..#.####..#.####...#...
.....##.#.#....#.##.#..#....##..#.#..##....###.##..#.#.#..##...####..####.#####.#.#.#..##.#...###.#...##.#..####.......####..#..####.##.#.#.##.#..######.#.#....##.#.#..#..###.#..#.#..###.###.#.#######..##.###.#..#.#..#.##..##.....#..#.#.#...#.#..#.#.#....#.#..#..#..###...##.####.###.########...###..
...#..#.#.#.##...#.####..###.#..#...###.#.#####.#.##.##.#.###...#....#...#.##.#.####..###..#..#...#.#####.##.##...###.#.#...#.#..#.#...#..##......##.#######.#.#...#.####...#....#......###..###.##....####.#.##......##.##.#.##...#...#..#.##.##...###.#..###.##....###.......##.#..#.#.###..#..#####...##.
#.#..###.#..##..#.#.....##......#...####.#.#.##....#..##....##..#..#.#.##.###.#######...#...#.#..###.#.####.#####.#..#.#####....##..#.#..##.##..#..#..###..##..##..##.#.##.##..##.##..#.##...###.##.#.#....###..#.#..#..##..#....######.##...###.#.#..####.###....###.#.#.#..##.......###...#..##.........#.
#..##..##.#.##.#.#.#..#.###.###..##...#..##.######..#.###..#.#.#######.##.####..###..#....#.##.#...#...#...###.##...##.#..###.##.#....#.#.##..#..##.....####...#.##.#.####.####.#.#####.#...##...##.#.##.#.#####.##..###..#.......#.##...#.#.#..#####.##...###...#.........##.##........######...#.....#####
.#.#.##.....###....######.####.##.#..#.......###...#..######..#.#..###..####....##..#.###.#...#..###...##.####...#....#####.#..#...#.#.#..##.##..#.#.##.##..#.#####..#..#..#.##.#...#..#.##..##.....#.#....##...#...#.#..........##..#.######......##..#.#..#.#####.##.###.##.#.#...######..#..##.#..#.###.#
#.###.#####..#.#.#.........######..#.#...#.##..#.#.##...##......###...###...##.#.##...#.######....#####..##.#.#.######..#...##.####..#####.##.#.....#...####.#.#..###.##.#.##..##..###....#.##..#.#.....#.#..###..#.#..#.###.....#.....#####.....####..#######.#..##.#.###..#..#####.#...##.##...###..#.#.#.
...###......#..#.##.#..#..#.##......###.#..#.#.....#.#.#.##..##.#####..##..#..#..#....##.#.#.##.#.....####...###.###..##.#.##.#....#..#....##.##.##.#..#.#.#.##...#.###...#...######.##....###.#.###...##..#.#.##..#####.###....#.#.#..##....##.###..##..#.#.#.###..#########.####.#..#.####.###.###..#####.
.#..######.#.###.##....#.####.###.......##.##..#..#..##...##......#..####.....##.#.##..#..#####.####.#.####...#..#.#..##..##...##.....###.###.#.##.....#...##.#.#.##.#....#.####..##....#...#.....###.#.#####.###.#.##...##...#####.##.....####...#..##.#.##.#.##.#..##.#.#####..##..##..####.###..###...#.#
..###...###..#.......#.#.#.....#.#..#.#.#.#.##....#.#...#...##.#..###..###..#..##.#...#.#...##.#..####..###.#######.#.##....#.#.....######..#.#..#..#####...##..####.#.#.#.#######....##.###.####...#.....##.##.###....##.##.#.#.##..##....##..##....#####.##...##.###.#....###..#.....#.##..#..#....#.#..#.
##.###.###.#..#.#########...##.#.#..##.###...#.##..#..####..#...#..###.#...##.#..##.#.#.##...##.##.#....#.#.#....#.##...#.#.##.###.......##....#.#..##.###.#....#.#.##.##.##.#.........#.##.########....##.##..#.#...###.####.#.##.##...#.....#.###.###.#.#.#.##.#.....#.#.....##...##...####...#....##..###
#....####.#.##..####.#.###.##.#########..#....#.#...#####...#..##.######.##..#.###...#.##.##.#.##.#..#####...#####.#...#..#.#.###..#.##.#....##.#...#.##..##.###.#.###...##...#...#.#.###..###.#....#####..#.#.##.#######......####...###..#.#######.....#.#.###.###..#....###.....#..#########...###.##.#..
..#.#...#...##..##.#...####.....#.#..##.##...##.....#..#.......#..#.##...#.#...#.#...####.#......##.##...#.#.#.#.###.#.##...#...#....#..#....#.##..#...#.#...####.#...#.###..##..##.##.#.#.##...#...###..#.##.#.##..#.##.#..#..###...#...#.####..#....##.#.##.#.##.#.##...###........#.#..##.###.#.######.##
#...##.#.###..#...#.##.##.###...#.#.###.###.##.....#.###..##...#.#..#..##....#.#..#.#...###.###....####...####.#..##.#.##.#..####.##..##.###.##.##.##.....####.#...#..#.....###.#...##....###..###..###..#####.#....##.###....##.......#.###......###.######..#..#.##.####...#.#.#####.##.#.....##.#.#.#..##
##.##.#..###...#.###.##...####..##.###...###..#.#####..#.##....#####.#..#.###..###...#..####.....####.#..###......#...#.#...##.##.#....###..#..######..#.#..#.#.....#..#..#......#...##..#.#.##.#...##.#.#...###..###.###.#.######...###..#.######.#.##..#####....##..#..###.##.#..#.##.#.#...#....#.#...###
#...##.###.#..##.#.#.##...#..#.....###.##...##..#.##......#..##..#.####.##..#..#.....#..#..###..###.#..##.##....#.#.##...###..#.#.#..##.#.#...#..#....###.#.#.#####.#....##.####....###.......#.#....#.#.#..#.##...#.#.#..##.####...#..#.#.##.....###..##.#.#....##.#.#....#.##..####.####..#.####...#...###
#..#...#..#..####....#...#######..##.##....####.##..#......##.###.#..##..#...#.###..#.#....##.######.##...#.##...#...##....###.#..#...#.#..#.#.#####...##...#.##.....####..##.#..#######.###.#.#..#..###.#..#..##.#..##........#.....##.#...#.##.#..##..#.########...##....#.##.#..#..###.##.#..##.##.##.###
.#####.#.###.####.........###...#.####.#.#....##.#######..#.#.##....#.##.#.#.......#.#.##..##.#.##..##...#...##.....#.#.###.###......####..#...#..#.##..#.###......#.##.#....###.#.##..#.#.....##.###.##.#.##.#........#####.##....#.###..#...#...##.##.....#..#######.#..###..#....#..##.##.#.#..##..#####.
......###.#........#..##.#..##.##.#####..#..#...#..##..#.....#######..####....###.#.#..#.###.#...#.#..#..#..#.#...#.####.#.#..##.#.##..###..###...##.#.#.#..##.#..####....#.##..##.#.....##.####.##.#....#..##.###.####.##.#.#..##.#..########.###.###.#..##..#..#..#.####.#...#.#...#.##.##.#....#...#....#
.##.#####.#...##..#.#.####...#####...#..#....###..###.##.....##..##..###.#.##..#####.#..#..##...#.#.#.#...#.#.####.#....#.##.###.##.######.##..###..#..##.####......#.#..#.###.##.#.#.##.#.#.#.##..##..#.##.##..#...########...#..#######.##.#...#....##.#########.###..###.####..##..#.########...#.##.....
.#.#.#.###.#...###....#.#.###.###.#..#.#..#..#.###.##.....##.#...#...##.#..#.##...##...##...#.###..##......#.#....#####...#.##.###.###.#.#.#.#..####.#.....#.##.##...##.##.##.##.......####.##..#.####.###..#..##.#.###.##########..##.####..#...#.######.#.#..#.#..#.#.#..#..##...##.#...###.##.##..###...#
...#.##.#..#....#...#.#####.....##..##..#.#.#.###.#..##.##.###..#####..#..##.#..##..##.##.##...#.##..###.#..##..#.....##.##.#.#..###.#...#.#.####....#...#.###.#....####...............###....##..##..#..##.##.####..#..##...###.##.#.##########.#...#..#.##.####.....#.#.###...####.#.#####..##...###.##...
##.#####.##.###.....##..#.###...#.#..#.###.#.#...###.##....##.........#....##...#....###...#.#####.#.##.#.#..#...#..#######...##..#..#.#..###..##..##...#...#.###..#.##..#..#.##...#.#..#..##.##..#.###.#..#...###..##...####..#.####..##.#..####.#.#####....######.###.#.##..###..#..##.....#.#######.###.#
..#.#..#.#.##.####.##.#.##..##.#..#.#####.#####..##.##.....#.#.####.####..##...##....#.#.#..###.#.#..#.#..##.....#...#######.#..####...#.#.#..##.#.##.#..##.#.###########....##.##.#.##..###.#.####...##..#.##.###..####...##.....#..#.#....##..#...#..#.##.##.#.####..#.#.#..#..#.#.###.#.####.#.#.##.#####
###..#...###.####.#..##.###.##...#..####.#.....###..#####....#..#.###..#...####..#......####.#######.#...##.#....##..####.##......#.########....#.#.###..#..##.#..#.###.#......#.#...#.###..#.##.##..##..#.#.#####.......##...#.#......##.######..#..#..##...####.#####.###...##.#.#..##.###.......#.#.#.###
..##...#..#.....######.#.###.#...#...#...##.#..#####.#.##...###.#.#..#..#..##....#..##.####.##.#.#...#.#.#####.#...#..##...#..#..#...###.#..#.#.##.#.#.##.##..########..###.......#.#.#..#....###..#...#.##.#.#...#####.#.#.#...##..#.#.#.####..#.###.#####....####...#....#.#.###.#.##.###.###.##.#.#.....#
.#.###...#####..#.##.#..#...#..##.#.#...#...##...#....#.#.#.##.###..#.#..###.......#..###.##...#.###.##.#.##.......#.##.##..#..#.#.......#..##...###..####.##.#....#####..#.#......##.#..#.#..#.##.#.##.###.####..#.#######..#..##.#..#.##....###.#.##...#..####..###...###..#...#####.##.##.#####.##...#...
###.######.#.#.#.#...###.##.....#.##.##...#.#.....#.######.#..#.##.###...#.###..#####.#....###..#.#.#.#.########.....######....##..#....##..#.#...#..#..#...#.##...#...##.#.##.#.###..#....#.#..##...#...#...#..#....#.##.##.......###.#.###.#####.#####.#..##.##.#.###.#.###.#..#..###.#.####.##..#.#.#####
.#.#####..#.#.#.#.......#.#.#..###......##....##.##..##...#..#.#..#.####.#..#.#..#..#.###.##..##.#.##..##.##.#.####...#..#####.#...#..#.###.#.#...##.......###.#.#..#####..##..##.#..#.#...##..#.#...#.##.........###.....###.##.#####..####.#.###...##..######..####...#.#....##.#.###..##.....##...#..#...
.##..#....#####.#.#......###.##..##.....#..#..##..###......##.#.#.##.#.##..###..##........##.#####.##..#.###.###.##....#..#######..##...##.###..#.###.#.#.##....#....##.#..#...#.#..#....#.#.#..#...#..###.#....#...#.#.#..#.###..#..#.##.##.......###....##.##..#..#..##.##.##.#.#.##.##..#..##.##.#..###.#
.....#.#.##.......##.##.....###.####....######..#.##.##...#####.#..#.##....#.#..#..##.#.....#....#...####.#.#..#..#####..####.###.....#..##..#.###.#.######.####..####.##...##..#..###.#####.....#.##..###..#..#.....#.#..#######.##....#####.##...##.#.###.#####..##.#.#..##.......##...#.#.#..#.....######
##.#..#.##.##.....####.#####...#.##....##.#.###..#..#...##.#.#.#.#.#.#.##.#...##...#..##.#..#..####.##..####..##.....#..##...#.#####....###..#####.##.##..#.##..###.#....####..#..#..######..###.###..#.###.#.#.###..#..##...##....##..#...#..#######.#..##.....#....##.#.#.##..##..#.##.##.#..##..#.#####.#
.#....#..#.#..#..#.#####.##...#####..#.#..#.#.##.##..##...##.....###..#####....#..#...#..#...#.#.#....#.#..#..#####.#...###.#####.##..#.##.#.#......##.#.#...##.######...####...#..#...#....###.#.#.#...##.#.###....#####..#...#.##.......#..#..#..######..###.#.#.##.####.##.#.#.#....#.....####..#.####...
#####..#..##..#.##...#..#...####..#.#.#...####.#..#.#.#.###..#.##.######.####...##...###.##.#..##...#....#######..#..######.####.###.##.#..#..##..#.####..#.##....#.#######....#..#.##.#####.#..#..##..##...##.####.#########..#....#.#.#..#..###.###..#.##....##..#.##.#.###.###.##...####.#....#######.#..
...##.##......##..#...#.####.....#..#...##.##.#..#..#.#######.###....##...#.#.#.##.....##..#..#.#.#..#.##.#....#####.#.####...####..####..##.##.#.#.....#..#.##.#.#####..#.#..##...#.##..#...###...##.####...#...#...##.#..#..#......##.##...#.##.#..###.#.#.#.###.#....#.###....##.#..#####.#....#.#.##.###
#.####...#.#.#.##..##...###..#.##..#.#.#.###.##.#.#...###..###.##...#..###.#............##....###.#####.....#..#..##.#.###..#.##..####..##...#.#.#.#.#...###...#.##.####.....##...#....###..#..###..#..#.............##..####.##.#.##...#..######.##.##.#..#.##..###....##.#...#.#.##.###.#....##..###......
#..##.##.#.......#..####..#.#......#.#.##..#.##.#....#..#..##..##..#.#.#...##..##.##.##.........#.###..####...##.#.#..#.####.#..#..##.###......##.#.###.###..#.##.##.####.#.##.#.#.##.#.###.....######.##...#...#......###.#.####.#.######.#.##.#...#.#####.##...##...####.#####...#.#.#...##.######.#...#.#
...#..#.#....#.#..#.#...#.#..####.##...##.#.#.#.#.###.##..####.#####.##....#.#....##.##....#..##########...###.###..#######..######.###..##.#.#.#..######.#.###.#.#...#.##...#.##..####....####..#####.#...#..###.#.#..##.#.##....##.###.##..######.###...####..#.#.##.#.###..##..#.#...##..#..##.#.#.###.#.
.##..#.#.#..#...#.######..##...###.###.###.....#..#...#...##..#.#####..#.#..#.######...#.#..#.##.#.##..#####.#..###.#.#.#...##..#..##.##.#.##..##...#.###..#.#.##...##.#..###.#..#####....#.#..#.#..####...#..#.#.#....#.######....##.###...#.###..##...###..####.##.###.#...#..#...#.######..####..#.##..##
#...#.####...#..#...#...#.#....##...#.#...#..#.#.....#.#.##.####..##....##.##...#......#.##....#.###..#########..##.#..#..####....#####.....####..##.###..#....#####.###..#..###..####....#.#...##...###.....#....##..#######.##.##.###..######....#.#####..##.......#.....#.#.#####..#####.#.####....#.#..#
#.####.##.##########.#.#.##.##.#.##..#.#.#..##..#.##.#.#..##.###.###.##...##..##..###..######.#####..........#..##..##.#######.###..##..#.#.#...#..........#..#####.##.#.###...##..##...####.####....#.#####.#....##...#.#..#.#......#...#..#######.##.###.##.#....#..####.########.....#.#.###.##...#.##...
..#.###.##.#.#....##..##.#....#..#..##..##...#.#.####..#####..#..#.######.....#.###...#......##.#..##....###.#.#.###.#..##.##.#.#.##.#.#....##.##.####.#.##.#.....#.##..#..###.#.##.##.#####.##......#....#....#.#.##.#.###.#....##.###.###.##..###..#.##..#..#.#....#....##.##..###.##..##.#.###.#...##.#..
##..#...##..##.###.#......####.##.#..#.##....###........#......##.##.#......#.....#..##..##.###.#.#.###......##....#.#.#..##..#.###.#..##.#.#..#.#.#.#.#...#..###...###.#...#.##.##.##.####.#..##.#.##...#####.####........##..#...#####...#..#.....##..##..##.###.#.#.#...#.##.##.....#....###..###..#.#.##
###..##.#...#...###.##.#.##.#.#..#..###..#..#.#..#.......##......#......#.####..#.#..###.#.##.#...#......#..#.#..##..#..##.#.#........#.##.####.###..##.#..###.#.#....##.##.#.##.#.#..###.###..#...#...##.##..####.#..#.#.##..##.##########.##....###..##..#..##..###.###..##.#.#...#..#.###.....#...##.#.#.
#..##....###..#..#.####.#.#.####..###.#####.#...####..##..#....####..#.###.#..#.######.#.#...#..###.........#.##..##....#.####.#####.###.....#####.....#####.#####...#.#..##.##..##.#...#..#########..#....##.#.##.###..#..#.##.#.#.####.###.#.##..##..##.##.....#.##.#..#..###...#.#.#...###...##....####.#
.###....#..#...#..##.#.#....#..#...#.#.#..####.###.####..###.##.#.#.#.##.##..###...#.#..#..#.##..####..#..#####....#..#####.#.#.##....##..#.#.#.#.##..#..#.#.#...#.#.##.....##.####.#.##...#...#.#.#######.#.####....###..#..#..###.###.#..#.....##...###.#..#..####.#.####..##.###....###.#.#..#.#...#####.
#.##.#.####...#####.#...#..##.###.#.#.##..#....######..###.#...#.###.##.##.####....#...####....##..###.......#..##..####.#..####..#######.##.#..#.....#..#.#.#.###.#.##.#.#.##....###.#.#####..##..#....##.##.#.##.#.....#...#.###.######...###.###.##..#.....##.#.#.##.###.##..#......#..###.##..#..#.##.##
######.###.#.##..#.###..#.....#..###....######.####.###.##.###.#..##...###..##...##..##..##.#.##..#.###...#.####...##..#.#.##....##....#.##.#.#.#.##.###.###..#...###.#.##.....#.##.#####.#.#####.##..##.###....#......########.###..##...#####..###.##..#####.#.#..#.#..#....#..##.##..##..##.######..#..#.
#...##..##......####..#.##.#..##..###.###...##..#.###..##......#.###.#...#..#..#.#.##.#..##..##.###.#..#.##...####.##..#..###.#####.#...#...##.#.####...####.#..#.#..#.#.###.######.#..#..#..###.#....#####.####.#.##...#........###.##..####.##..#.###...#..#.###.#.#######...#..#.####.##.....#..#.#..###.
##.##.#####..#.....#...##.#.##....##.####....#..#.#....###.#######.#..#.#..#..#..####.#...###.####......##.#.##.#.####.##.###.#..##.####.###.#...#...##.#.#...##......#.#.#.####.#...##..#..###.##.###.#.##...###..#..##.........##..#.##...#.#.#.###.###...#.#..#..#.###.....#...###.#.#.#.....##.#####.##.
#######.....###.##..#.#.##.#.#..#..###..####....##......#...##..#.#......###.##.##..##.#####....#.#..#..##..###.#####.#.#.#.....##.###......###.#.##..##..#.#######.......#.#.##..#..##.##.##..#.#####.......###.#.###..#.##.###.#...##...#..#####...####...###.#.##.##..#..###..#.###....#.##.........#.#..
###.###...######..##..##..#####.#.#####....#####.##.###..###....#.#..#.#.##.##..##..##..#...##.##.#....#.#..##.#.#.###.####..###...#.#.#..###.#.##..####.#####..#.#..#.#.#.##.##..###....#..#.....##.#.#####........#.....#....###..####.#..##.###.#..######...###.###.#.##..##...#..#.###...#........#.....
#####.###....#.##.#...###..#.#...#.#.##.#.#..#..#...#..#.....#....#..#...#....##..#...#..#..###.#.#.#####.#..#...###..###.##.##.#.##.#..###..#.##.#.#.###..##...#####.#.#.#..##.#######.###...##..#..#.##.#...#..#...#..#....###.....####...####..#.##.#.#.##..#######.#.##..#.##..#.###.#..#.#...###......#
....#...#..##.###.#.######..######..##.#####.#####.#.###..#...#.#.##.#.###.###.####.#.#.#.#.#....###.#..###....#..#.##.#..#.##.########.#.#...##.#.########...####.....#.###..##..#.#..#.........#..#..#..###..#...######.#..##...#....##..###......#.#.#....####...##.##.##..#.##.#...#.#..###.....##..##.#
...##....#....####.#....#.##....#..#.####.#.##.#....###.##....#..#..##.....#.#..#####.###.###..#....#.##...####..#.....##.#.#..#...#.#.#####...###.#..##..#####.####..#.####.#.##.....#.######.##...#..###...##..#..##....#.#..#..###.#####..#.#.########..#.##...#.#..##....#.....#..##..#..###.##..##.#.#.
#.##.##.##...##...#.#....#....#.###.#....########..##...##..###..#####.##.#.###...#..##.##.#.##.##...#.##...#.###.###..##.######..#####....#.#.#.#...#...###.#..###..###.....##.##.##..#.###...###.###...#######...#...######.##.#.##...##..#...#.#...#.##.##.#..#..#...#....#.#.##...#.#.#.###...#...#..###
..#.#.##..###......#######...##.#.##...#.#.##......######..#..####.......#....####.#.#..#.#....#.###....##.#.#.#..##......##.....######..#......###..##.##.##.....#.#.##.##.#.#..###.....#..###.#.#...##.#.....##.#...#.##..#.###..##.#####.#...##.##.....###.##...#...#..#..##.###.###..####..###..####.###
#.###..##.#..##..#.#.##.##.#..#...#.##.......#....#.######.....##.###.###.#......#....#.###..###.##....#.##..#...#...####...##....##.#...#####.#.#.#.#.###.####.....#.#..####.#.#.##..######..##...#...#.###.#.#####.#.#.#.##.##...#...#.##.###..#.#.#.###......###.###.#.#####.###.##....##..#.#..###..####
..#..##....###.##..#..####..#.#...#.#..####.##..###.#...###.#.###.###.##.##..#######.##.#..####.#..#..#.####....#.###..##.#......##.#...#..#.#.##.######..##.###.##..###.....##....#.######.###.#####........###..######.##.##..#.####.#.######.##.....###..#..#.##..#..#.#.#..#.#..##.#.##..#...#.##..##..#
###.##..####...#..###.#..##....###..#....#.##.###.##.#..#..#.#######.#.#...##.#.###.....#.#.#.##.....###.#.####.#..#......###..#.##.......##...#.#.#.#...##..#.#...#.#....#...####.#..##..#...##..###.#.#...##..###.#....#.##.#..#.##....##...#.###.####.#.##..##.##.#.##.#####...#...####..##..###.#.#.....
.##.#..####...#..#....#....#..#.#.#.#..#.##.#.##.#####..#.###.####....##..##.#####.#.#..######..###..#.###.#####..#.#.#.###..#..#......####....##..##....####..###......###..###.....#....#..##.#..#..#.#......###..#..###..##.#...##.#........##..#.#.###.#.....#..##....##.#.##.#.#.##.####.###.#.#######.
##.###.###....#.#.##...#####...###.##.#..##.###.#.#....###..##......#.#...####.#.#.###....#...#.#.#...#..#.#...#...###...######.###.#.#.#....##.#...##.##...#...#..#...##..#####..#.###...###..######.##....##..#####..###.########......#.##.....###.##....#...##.#.##.#....##..#.#..##.#.#.#..#..#####..##
.#####..####.#....####..####....#........###.####..###.###..#.##.#.####.##.....#....##...#..###.#.##..#..##..##.#.####.#.####.##.###.#.........#......#.###.#.#.#####.#.#.#...#..##.##.##.###...##....#.#.##.#...##.###..##..#.####.###.####.######..#.#.###...###.#..##.....#.#..#.#.###...###.#.##...#..##
..#..#.#.##.##...##.#.########..##...##.#....#....#...####....#..##.##.#...#.##....##....#..#####..#..##.#.#..###..##..##.##.##...###.#...#.#.##.######.#..##.##..##..#.###.#....#.#..##.##.##..#.####.#.#....#....###....########.##.##.#####.###.##..####.#......##...##.#.####.###.#..#####..#.###.#.#.##
###...######.#..#...#...###....#..##.#..#..##.##........#.#.#..#.##..##...#.###..#.#.##...##...#.#..#.#...#....##.###..#.#..##.#..#.#..######.....#....##.###....#.#..##.###.#.#.....#......##...#...##.###.######.###......#.#.##.#.....#..###.##..#..###..#.##.#.#.###..###.####.#..#.#....#.#####.##.....
##.#####......##..#..#.###.#...###.##..#.#.#.#.##...###...##.#..#...#.#####.#.#.#..##...##...#.##.#...#.##.##...##.....#...####.#.#.####.##....#...#...#....##.##.##.#####.#.#.#..##..#.##....#.##.##..#.##.#.#.#......##.###.#.#..#.######...###..##.#..##...###.##....#..#.#..###.....####.##....##.......
#...####.#..##.##..##..##.###...###.#.###.......#..#.#..##.#.######..#..#....#..#...##......#####...####.##.#.########....#.#.#.##.#....#.....##.##..#.##..#.....##.#.#.#.###.#..##....#..#..#.....##..##..#.#..#.##.#..####...###.#..####.#.....#.......#######.....#...#.#....####...##.##.####...#.#..##.
..#..#..##..##.##..#####....##...##....##...####..##..##..#...#.....#...##.##...#.##....###.#...###.#..###..#..#.###....#.##...#.##.###.#####....###.#...#.###.#.##.............#.#.##..##.##.##..##.###.#.#.######.##..###.#.##.####..####.#.##...#.##.#...##.#.#####....##..#.#..###...#..#..#.##......###
......##..#.##..####.###..##....##.###..###.##.#..###.####.###.##..##.##.#####.##.##..#.#.##.#.##...#.##.##...........##...#.##.#####.#..###....#.#.#..#......#.#...#.##.#.##..#...##.#..#.######..#.#...##....#.#.##.###...#..#..#..####.#.#...###..#..#.##...######.#.#.##...###..##.#.#.....#..#.##.#.###
.##.##.#....#.##.#.##..###..######.######.#..####.##.###...#.#.##......#...###..#..#......#####.###########...##..###..##...#..#..#.#.#....#..#..####...#.###.....##.####.##.#..#.####..##.#...##....##.###...##.###......#..#..#.###..####..##..##...#.....#.##...#.#####.....####.#..##.#.#..####..#.#####
##.##.#..#######..####...#.#...####.#######.#.######.###..#..###.#.####..#####.#.##....##...##.#..#.###.#...##.####..##.#..#.#####.#.#####.#.#.#.###.#....###.##........###....#.#.#.##.##...###.#.#.##.####.###..#.#.#..#....##.#.#.####..#.#.#.######.###.#.##...#....#....###....#.....#...##.####.##...#
#.#..#..#....#.###..##..##...##.##..###.#.#..#......##..##.##...#.#.#.#..#....##..#....###.#..###.##.#.......##.#..##..###.....##..###..#..#...#...#......####...##..##....###..###.#.#..####..#..##..####.#.##..#.###..###.#.#.#..#.##.....###....###..##..###...#.##.#.#...#..###.#####..##.....###.####.#
#########.#..#.##....#...#...#..#.###.#.#..#..##..#.#..#.#..#.....#.#..#.#..#.#.###.....####.#.#..#.#.#...####........###.##..#...#...#####.###.#..#.#...#.##..#.....#...#...#...##.#.######.#..####.#..##.#..#....##.####..#.##...#...##..##...#..#..#...##.##..#.#..#..##.##..#.....##..#..####..####..#..
#.#.##...#.#..####..#..##.##.#####.#...#.....##.#.#..##.#..#...###.#..##.......###.##..##...#......##.....###.###.###.#.#...#...#....#.#.#####.##...#.#..##..###.#..###.#..#..##.##.####..#.#.#.##.#.##..######..#.#..###..#...###.##....###.##..#.#..#.#.###.......##..####...#...###..#..#####..#####.#..#
####.##...##.###.##.#...######.###..###.#.##.#...##....##...#########.#.....##...#..#.#.#..###.##.#.#...##...##.###...##...#...#..#.##..#.#.#...#..##.#..##.......#.#.#.#....#.#.#.#.#.##.......#....#..###...##..#..##...##...#.##....##...##..##....##...#...###..######..##..##.##..###..##.......#.#..##
#.##..###...#...#...#..##...#....#.###.#.#.##.#..#.##....#.....#.#..#.###.#####.##..#.##...############...#.#..#...##..#...#....#...#.#####.#...###.###...#..#...#.#.##.##....###..#.#...#.##..####..#.#.#..###.#....#.#...###.#############...##.###..#..#.##...##....#...##...###..###...####....##..###.#
.##.#.######........##......##.#...###......#######..#..##...####..###...#.#..#.#.##.####..#.####...#..####...#..##.#..##.##....##...########..#.##.###.##..#.#....##.#.##..##..#.......#...#.#...###.#..#.##..#.##.#.####.#...##......#.###..##.#.#.#.#...#.###.#..#..###.##.#..#..#.##...##.#.###..#.#...#
..#....####.####.#...#..#####...##.###.##.#..#...####..#####.......###..##....###.#####..#..#..##..#..#.##..###.##..##....###.##..####.#..#.#.##..#####.######.##.##.#.#....#.###.#.#....####..#.##.##.###.###.##..##..#.#.###..###....##..##.##.#....####.##....#...#..#..##......#.####.#.....####.###....
..#.###.#..#.....##....#.....#..####.#.#..#.#...#....#.#.#####....###.##..#.#.##..#..###..#.#..###...##.##..##..#.#..#..######...#.#..###.......##.#.#...####.......#.###.#######.###.#.###.#..#..#.....##.####...###..#..........##....#.###.##.#.#.#..###.##.#.##..#.##..#.####.#...#.#.#.......##.#.#...#
..#.#.#....#.####.###....#####.##.##..###.....#.#...###..#.#...#...#.##.####..##..##......###...###.#.##.#.....#.#..#.#..###.##....#...#..#####.#.##..##.###..#..##...#...#.#.##..##.#.###.##...##.###.#..##.#......#......##..#..####...##.#..###.##.#.######.##...##.##..#..#.#..##..#...#..#...#.#.......
.###.##.##.#......#..#.#######..#...###..##.#.#.#...#.##.#.#.####.##..#..##.##...#..#..#.##..####.###.###...#..###.######.#####.###.#..#.##.#.##.#..##......#.....#..#####.##...#..###..#.#..#.#...###.#.##....####..#..######.###.##..#..##.##.##.##.#....#####....##.##.......###..##...##..###.#.#.###.#.
...##.#.##.#...#.###..###.###.##..#.#....###.#..#.#####.##......####..#.####.#.....##.#####..####.#..###...####.#.###..##.#.#.##...##..####..##..#.######..##.#.#.##..#..##.#...#..##..##.##..#.......#.#..#......#.##.####...########.#..###.#......#......##..#..##.##.##..###.#..#..#####..###.#.#.##.#.#
.####.##..#.###..####...##.#.##..#.###.####..#.#...######.#...#..###.#....##.......#...##..##..#.....###.#.#.#..#.#..##.....#.....#....##.....###.####..##.#...##.####..##.....#...##.#....#..#..##.#.########..##.##...#.##....#..#..#.#.#...##.###.....#.###.#..##.###...####.###.##....#.###.##.......#.#
.###..#.###.#....####.#######.####.#.#.##.#.#..#.###.##.###..###.#...###.#..##.#......##.#.###.#.#......#.##..#.##....#....##..#..##.##.#.##....##.##..###...###..##..##...##.##.####..#..#..##...###.##.##..#.#..##......##.#..##..####..#.##.#.##.########....#......#...#.#.#..#...#.##..##......#.##..##
#..#....###.##..#####.#.##.##.#.#######..#.##......#.##....###.###.###....#.#.#####.#....#.####.######.....#.###.#.####..#.##..##.###....###...###...##...#.##..#.#.#..#..#.####....##.#.#.#.#.#..#..#.#.###.###.#....##.##......###...#.##...##.##.#######...###..#.##.#...#..#...####....#......#..##..##.
#....##..##.####..##..#..#.###.#.##...#.####.##.##.######..#.#..##..#.#...###..####.#.####.....#...#.##.#.#.###....##.#..#.#.#.######..##.####....####.###.####.#.....##....##...#..#.#.##..#.##....##....#.#...#.#.#...#.##.##.#.###.#...####..#.......#........#...###.#..###..#..##.###.###..#....###.#.#
.......#....#.#.##..#.##....#...###..####.###.##.#.#..#..#..#.#...#.#.##.#.#.########.#######..######.##..##.#..##.#.#..#.#.###.####..####.#####...##.##.####....##....##...##.#..#.#.###.#...##.#...##.#...#.#...##......##.#.#.###.#....####...#.#.#.#.##.###...##........####...#....#....#..#.#.#####.##
.#.##.##..#.#....####.#..#.#.#.##...#....####.#.#..#.##.##..##...#...#..#.########.##.....#..#.##.#.##..##....##.#.#..#.#..##...#.#..#..#........####....#.#####..#....##...###...####..#.#.##...##.###.#.#....#####.#...#######....##.#..###.###.##.#..###.#.##..#.##.#.#.#..#...##.###.####.##....#....###
#####.###.###.#...####.###.#.####.#..#..#.######..#.#.##.....##.#..##....#.##...#....#.##.#.#...###.#.#..#..#..#.#####...#..##..#..#...###..##.#..#####.####.##.##.....####...#.###....#.#..##.#.#.#.##..##..#.##.##.#..#..#.#.##..###.##########.#.###.#.###.##.###..#.#..#.#..##...#.##.#.##..##.#.##.##.#
###.#.#.##..#...##.#..#..#####.#...##.....#####.#.##.#..#.#.##.#..##.....##.#####...#..#...#.####.####..####.##.#####..#..#.##.#..##.....#..#.#.###.###.#.###.#.##.##.#.#.##.###.####..###.##..#...#.#...#..##.####...#..#........##..##.#....##...#.#..#..####.#..#######.#.#.##.#.##..#.#.#.###..##....#..
#..###.#.#...##.#..###.##.#.#.#.##.#....##....#####..###..##.#####.#...##.#.#..##...###....#.###.###.#.#.#.....###.###..#.#.##.#...####..####....#..#.#..#.##...###..##..#.#.##...##.#####..###...#.####......#.#####..#.#......##.#...###.#.....#.####.#........#####..###...#..#.#.######.#...#.#..#......
..#.#.##....##..###.##..##..###.###.#.####..####..#.####..#..#..##..#..#.#.##.#.#......###..##.#.#..##...##.#.###.#.#.....#....#.##.#.#.#..#..##.####..#..#..###....#...##.......####.#...#..#####.#.....####...####.######..#.##.####.#####.#.#.##.#...#....#.#.#.....#.##...#####..#.#..##..##.#..#..##..#
###...###.#.#..##.##..##.#####.##.#.###.#####..#.###.#.......#..#.##......#####.#....#......###.##....##.....#....#.####..#...###.##.##..##.##.###.#.....##.#####.#.#..##..####....#####....#......####.#####.#..##..##.....#...##...#.#..#..###.##.#######.#......###....#...#....####....#.##.#.#....##..#
#.##.####..###..#.#..#..##.....####.##.#.#.#...##.....###.##...##..#######.....#..#.####..#########...#..####.#.###.#.#####.######.##.###..##.....#.#.#.....####.##...#..##.#.######..####.##.###....#.##...##.###.#...###.#####.#.##.###.##.#...####.#..##..#.##.#.#..###.#.#.#.....#...##..#..#.#.#..#..##
##..##..##....#.#.#...#.###..###.##..###.#........##.#.##...#.#.##...#.##.##....#.####.#...#.#...##.###.###.#.#.##....######.#....#.#.####.#.#....#...........#.###.#.#.###.#......####.#......####.#####.#.......###.....#..#.##..##...#.###.#..##..##.###....#####..##..#...#...#####.#..#...#.#...##....#
##.##.#...#.#.......###.##.##.##.###.#.##.#.#.##.#..#.##.#...#....#.#.#.#.#####.##.#..####.#..#..#.....#######.#...##.....#####.#####...##.#.#..##..#.#..##.#.#.####.#.##...#.#......#.#.####..##....#.#.##..###...#.###.#.###.##..#.#.....###..#.#..###....#.####...##.#..#..####.#..####..#.##...#..###.#.
#####.....###.#....#.#.....######.#.#.###..#..#.##.###.##.....###.#.#.....##.###..#####..#......###...##.#.....##.#.#.###..##.###....#...#.#.#.#.#.#.##...###.#...##..####....##..#....###.###.#......##.....#.####.#.###..#....##.#.....#.#.#.##.####...####....#.###...####...#.#####..####.####.##..#.#..