300 300
188 267
..##.#...#.##.###...##..###....##.#....##..#.##....#.#.....####......#...#.#..##...##.##..#####.#.......#...#.##.#.##.#.#..#....#..#.#..##..#.##.#.....#.....##..#..#####.#.#....#....##..###..####.#.#.##...#.#.##.#.##..#####.###.......#.##....###.#.#.##..#.#..#.##..#.#...........####..#..#.#..##...#.
#....###..##.#..#...##....###..#####.##.#.####..##.###.##.#..#..#.#....##.#.#.##.##.#.#...#.#....#.#.#..#........##.###...#....#.##..#...#..###.##....#.#####...##.....####.##.#...##.###....##.######....#.......#.###..#.####..##....#..######.#........####.#.#...##.##..#.##.#...#.######.#.###.#...##.#
..#..##..##.#.#.....#######..###.#.######..#......##.##.##..###....#.....#...###..#.#.##..#...#######.#.#.#...##..###.##.#####......#.#...#.###.###.###..#.##.....#.#..###...#.#.##.##.##..####.##..#....#..#.#.###.#.#.....#.###.##..###.##.##.###...#.##.#.#..#.#.#..#..##........##...#######.#.#.##.####
...##.###.#..#.#.###.....#.#.#.###..##.#.#.#....##.#...#.....####....###.####.#.#...#.#..#...#...#..#.#.#####.#.#...###.....##.#..#.##.###.##..#.#.###.###..###.####.#.#.#..#...##.#.##...#######.##...#..###.#...#..#.#..#######.#..#..##.##.#.#######.##..###...##....#..#.####.....##.#.######..#.##.#.##
.#..#.#..#...#....##.#.......##.##..#.##.#..####...#.#..###.##....##...###...##.###.....#..#..#.....#..###.###...#......#.#.#.#.###...#..#####.#..#..###.#.#####.#......#.##.#..#...###.#...##.....#.####...##.#.#.#.#........#####......####..##.####..##.#.###.##.##.###.#..###.###..#.#..#.#...##.####.#.
##..###.###.###.##.####.#..#..#######...#.#...#.....#.....#.##..#..#.#...#.#...#.##.##...#.#....#..##.#.#.....#.#.....##.#.#.#.#######.#.#.##...######..####..#..##..###.##.#.##.#....#.##.#.##.##.#...#..##..#.#..##..#..#.#....###.##.....#.###.##.#...#.#.###..#######...#.#.##.....##..##..#.##.#.###..#
#.#.###.#..#########...#####...#..#.....##....#.#...###..##......##....###.#.####..#.#...##..#####..###.##.####..##.####.....#.#.######...#..##..#####.##.##..##...######..#.#.#..#.#..##...##..########..#.....#..##.#...#...#..####.##.......##..###..#...##.#...#.#.#..####.####..#.##.###.#.##.####.#.#.
##.###.##...#.####.###.#.#.##.#...##.##.#..#..#######...####..#..##.##.##..#..#..#.#.#..#..##.##..#..#.##...#.#####.#.#..#######..#..#####...#....####......##.#..#..###.....#.##.#..####.#.##.##..#.#####.####.###....#.#.##.##.....##....#...#####.##..##.#...#.#......#....##....#..###..##.##...#.....##
###.#..##...##.##.#####.#.##.......#..####.....#..###..#.#...#.....##..#.#.##..#######..###.#.#.##.#####........#.##.#..#..#####....#.....###.#..####..#.#...##.##.###..#.#.#.#.#.#.#..#.###..###.##..#.##.##....#..##....##..#####.##..###.#.....####...##.....#..#..##.#..##...#.####....##.##.##......##.
..#...##.#...#.#.#...##.##..###..####..##.###.##.......#.##..#####.####..#.#.#..##..##.#..#..#.##..##.#.....#.#.####.##.#.##.##.#.....#..###.....##.#.##.#.#..#..##..###..#####...##.....####.##.###.##.###.#.#.####.#.##.##.....#.###...#.....#..##.#..#.#.######..#.#.###..#......###....###.##.###.####..
.#.#.#.###..#.#...####.....##.###.#..#######.##.##.##......##...#.#.#..#....#..#.#.#.####.#####....##.#....###.....##.##..##.#..###.##.###....##.#.#.###....#.##.#.#.#...##.#..#......#....###..###...#..#.##..###.####.......##.##......#....#...#..#.##.##..##.#....##.#..####.#.......####.##.#..#.....#.
##.##..##..###..#....#.........##.####.#.#.##.##...#...##.#..####..##.#..#.#...#...#..###....#.####.......#.#####..#..######..##.###.#....#####.##.###..#..#.##.##.#.......#...####..###.#.#.#..#####..##.##.#.#.##.#..#.####.....#.#....###....##....##..#..#.#.#####.##.#..#.#.....##.#.##..###.#..##.###.
..###..#....###.###.###..#.##.##.######..#..###.#..#.##...#.#.#.#...#.####.#...####..#.##.....#.####.#.#..#....#....###.#.#.#..##..###...##.#..##.#.#.#...#..#.#.###...##...#..###.##...#.############..####...#.....#####.##.##..#.#...##.#..##....##..###.#.#.#.#.###...###.#..#....#####..###.####...##.#
#...##.##.#############..##....#..#.#..###.##......#..#..#.##.#..##...####..#.###.#.#..#...#.####..##...######.##..#..#.#######.##....##.#.######.#.#..##.#..#.####.##.##..##..##.#.#.###..##..#..#..#########.#...##....###..#.#.##.#....#.##.##..#...######..#.#...#...##.#..#..#....#.#..#.#.#..#.#...###
##......#..###.###.######...#.#....#.#......#.#..#.###.#.....#..###..###....#.....###.#.#.###..#......#.###.#.###.##.#.####.#.##.#.###.#.##....#..###..#.#.#.#.#...#..##....#.....#..####.#.####..#..####.##..........###...#...##.......##......#...##..#.#.#.##......#.#...#.#.###.#..###.#..##....####...
.##.....#.###.##...#.#.##..#.#..####..#...#..##......#...###....##.#.#..#.#...##..##.#.###..##.##..#.#.#...#.##..##.#.#.##.###.#......##..###...#...#...#####.##.###.###..##.#.....##.#.##.#......###.#.##.#..#.#..##.....#.##...#.#.#.###..##.##..#..#.#..##..###.#...##.#.#..###..#.##...#.##.....####.#.#
#.#.##....###.##.#.#.####.#......####..#...###.#...##..###...##....#..#...#.###.##.###.#......##....##.#..##...###.#....###.##.###.###.#.####..###.#.###.##.#.#####.#.#..#....##..####..#..###.######.#..####.#...##.........##..#.##.##....####.....#####....##..#...##.####.....#...##.##...##....####.#.#
##..###...#####.####..##.......#..#..#...##......####.#.....##..#######.#####.#.#.....##.....#.#....####.#.##..#....#..#..........#.#.#..#..#.#..##.#.#.##..##.#..#.#.##..#...#...#..###..##..##...##......#.....##########.##..##..#.......#...##..##.#.#.###.##########.##.....#..#.#...###..##..###....#.
...####.#.....#.####..###.#.##.#.######.###.##.......#..#...#..#.####.##....#........#####.#.#...#..###.#..#####.#...#..#.#.####..##..#.####.##.##..##..###.#.#....##.....##.##.#......#####.#...###.######..#.##..####...#.#.#...#.##..#..#.#.#..#.#.####..#..#....#.#..#.#####.#..##.##...#.#..#..#.....#.
.######.####.####.#.#..#.#...#.####..#...#...#..##...##.#..##.##.#.####.####..#..##...#..##..#.#...#.###..#.##..##.###..##..#.#.#.######....#..#.##.#..####...########.######..#..#.######.#####.##..##..#...#.#.#...######..####.#.#.##..##.#...#.##..#.#.##.#.#.#.#.###.##...###...#.###.#..#..#..#....#.#
#..#.#..###.....#....########..##.###.....###.##.#####..##..##..#...#.#.#.###.#..#..#####.####...##...##.#.#.....##..#.###.###...#..#.#..#.#.##.##...##.##.#.##.#######..######.######.#....##.#.##...#.#..#.###.######.##.#.##..##.##..#.#.########.#..#....#...##..#.##...#.#.####..#..#.#..#.#.##...#...#
#.###.###..#..##....#.##.#.#..##..#..........#..####...##..##.##..##...#...##..#.#.###.##.#...#####.###..#.#.#.##..####...##.##.#....#.#.#....##...#.....#.###....##..##.####....##.#...#.##.#......#.#.###.##...#########.#..##..####.#....#.....#...#####.....#####.....#.....###.#.##..#..##..#.###.##...
......##.####..#.#..#...##.##.#..#.#.#....#...#.#..##..##..#..#####.#..#.##.##...###.#.#.###...###..####....#.#...####.##.###.##..#.#.####.##.###.#.#.##....#...#....##...#..#.#.#.#..#..##...###.#.##.##.#..##....##.##.....####.##.....#.#.#..####..##.#.#.#.#..##.##.#.#.###.#.#..#####..#....#.#..###.##
#.#.#.......#.#....####...##.##.##...#...#.##.#####..###...#.##.##....#.#....##..#...####...#.#.##.#.###.....#.#..#.#....###.....#.###.##..#...#.#.#..##.####......##...#.###.#...#..#..#....####.###....####..##...#######.##..##....#.##....##.......#..#.##.#####.##.#.#.#...#.#..#.#.#..####...#.#.....#
#..##.####..#..#.#..#.#####.###.#...#......###...#...#..##.#####..#.#.#..#...#..##.######.##...#..##.##.#..#........#...#.#..##.#...##.#####.##...####......#....#...#..#...#.##..###...##..###..##..##..#.#..##.#...###.#....###..##.#.#..####..####.#..#.#.#.#..#...#...##.###...#.#..#####.#..#.....#.#..
...#..##..#...####.######........#...##..###.....##...#..##.....#.#.##.#.##.####.##..#..##..##..#......##.##.#.###..##..######....##.#..#.##..##...#...###..##.#...##..######.#...#.###.##.##.#.#..#.##..##..#...#.##.#..###....#..##.##...#.....#.###.###..#.#....###....#.##.#.##.#.#...#......#.##.##.##.
..#.####.....#....#.#..###.########...#..##....#..##.#...###.##.#...#.#.......###.##.#....#..#####.##.#.##...#..#..#.....##.#####.###..#.#..####..#....####.##.#.####...#.......#.##.#.##.##.##....#.###...#....######..#.#..#.#....#..#...#.##..#....#...#.###.###..#.#.###..######.#.#.#....#.###..##.##..
.#..#...#.#..###...##.##..#########..##.#..###.#.#.#...#...###.#.##.##.#...#####.###...#.#.#.#####..#.....#..#.......#####...#..##.#.#..#.#.##.##...##....####..######.###..##.#.######...#..#..##..#.....####.#.##.##..##...#.....#.#.#.#####..#...######...#.#..##..##.#.......#######.#.#..##.##..#..#..#
#.#.....#######...#.#...##.#..#...#.###..###.##.....###....###...#.#..#..##.##...##.#...####.#..#########.#.##...#...###......##..##..##.....#.#.....####.....#..#...##...####.#.##.#.#..#..##..##..##.###..#..#.####.#.##..#.#.#...#....##...###.#.#.##...#.#..##....#.....##.#.##.#.#.#..#..##...####.##.#
####..#.#.....########.#####.####...##....#.##..#...#.##......###...#...#.#..##..###.##.#...###.########.#####.....#...####.#..#.###...##.#.###.#.#..#.#.##.##.###.##.#####.####.##.###.####..##.###.##.##...#.#.#.....#.##.###...##...#..#..#.#..#.##...##.#..#.#.#...##..###.....#.#.#.##..#.......#...###
..##.##.#..#.###.##.###.##.####...#####....###....##.#..#.#.#..##.......#.#..##.#..##.#...#.##.#.###...######.####.###.##..#...#.#......##......##..#.....#.....#.#...##.###.#.#..#.#...#...#....#.#.#.#.#.####...#.##...####.##.#..#.##.#..#........#.#.###..#.#........###....#####.#...##..##.#.##.######
###.##.##.##...##.###......#.##..###.####..##...######.#.#.####....###..#..#..##.#..#.###.#.##...#####..##..#.###..####.####....#.####.#..####.##.#....#.#..#.####...#..####.##.##..#####.#.##.....#...#...##.####.#..###....##.#####..#.#.##.###.#.#.....###...#.##..##.....#....##.#....#.#..#####.#......
#..###.##...###..##.##..####.#.##.##...#.....##.#.#........##.#..###.#.##..####.#####.##..##.##...#..##..#.#.#.#..#..#..###..###.#.####.####.#...#.####........##..###..##...##.....#..#.#...###.##..#..#.#..#..###.#..###.#...#...##..#......##.....####.#.#.#.###.###...#.##...##...#####..#..#..##.#...##
#...#...###.......###.###......#..#.#..###..##.###.#.###.#..#..#.##.##.###.####.#.#..###.#.#.#...###.###.##...##.#.#..##...######.......###..#.#..###.#.#..######......##.##....#######.####....#.#.##.#.####.#...####..#.#.#.##..######..#####......##.######...##..#..#..#####.#.#..#..#.#.##...#####.##..
.#.#.###..#.#####..#.###.#..##.#...##..#.....#.###..#..#####...#..###.###.##.##..#...#...##....##...##....#....#...##..#.##..##.#.#..#..#.##.###.#..#######.####.#......#####..#...#...#.######.####.#...##...#..####.#..##.###.###....###..####..#.###.....#.#.#.#.#...#....#####.#.##....#.#.#..##......##
..###.###.#...#.#.....#.#.#.#..#..###.###.#..#...##.#.#.#...######...#...#.#.....#...#..####..##.#.##...##....##.##..####...#..##.##....##.#.###.#.##....#..##...#.###...#.#...#...#..#..##.......#..#.##....#.##.##.#....####.#...##..#.######..#.###.##.#.#..#......##..#...#..##...#####..####.#......#..
.#.....########...##......#..#..##.#....#.#......#..#####...##.##.#..##.##.#.#.##.#.##..#.#..##.###.#..##..##....#..##....###.##...#.##..####...##.####.#..#...#..#.##.##.#.......#.#.###..#.#...#####.#.#.#..#####...#.#....#.##.######...##.#..#######..###.#.#.#.###..##.#.###.#.####.###....#.##..##.###
..##...#.#.###..##...#.####.#..#.##.#..####..###.#...#....#.#..##..#..#.#..#.....###.###....##..##...#.#.######..#.##....###.##.####.####.##.#.#.#.##.#..#.#..#.....##.#...#....####..##..#.....#.#.##......##...##.#...#.....##.#.#.#...##.##.######....####..##..####....##...######...##...#####.####.##.
.#.##.##.#.######...##.##...##..#.###..#.########..##.#.#...#.#####.##..####..#.#..#.#.#..#....#...#.#.......#..#...#...####.#.#..###.....###...#..#.##..#...#.#.####...##..######.#.###....#.#.#...####.###.#.#.###.##.#.###.###...###......#...#.#.#.####..#.###..#..###.###.##.###..##.....##.#...###...#
#......#..####..##.....##...#........######.#..#####...#..####.###..#.#..#.####..##.#.##..#.#.#.##.##.....##..#.....##....#.####....##....####.########...#....##...#...##.#..#.#....#..#####.####..###.##...#.#..##.##..##..#.#....#.#....#..#...#.#########.######.#...#.#.#.....#.#.#.###.##..#..#..#...#
##..####.#.#..#.###..#...##..##.#....#...#....#......##.#.#...###...#.##..#####.#.##.#.#...###...#.#..###.##..##.##.#.#..#..###..#.#........##..###..#.####.####.###....####.##..#..#.###.#..####..####.##.....##.##..#.#.##...##..##..#..#..###...#.###.#.#..#......#.##..#..##..##.#...#.####.#.##..#..#..
##.#....#.#.####.####...####........#..#..#.....#...#..##....#.######..###..#.#....#...#.##.....##.#...#.#.#.....###......#.##.###.###...####.##..#.##.##..#..########.#.#.##.#..##..###.#...##.#.#..###..###.#.##.#.###.####..#...##.#.##..#.##.#.##......#####.####..#...####.#.##..#...#.#.#####.######..
###.###..#...#......#...######.#.#..#.#####.##...#..##.##...##.#..#.#.#...##...#....#.##.#.####.#.....#..#####..#.....######..##.##.#...#.###...#..##.#.#.#.#..###...###..#.##.###.#.....#.#.#.##..###..###.#..#.###.#..#..###..#####.###....#.#.#....#..####.###.###.####..#..#..#.....#.#.#.##..##.#..####
.#..#..##.#..#.#.#.######..#...#.#.##.#......###...##..#.##..###...#..####.##.#.##...#####....#..####..#######.###....#.##..#..##..##..#...###...#.#...#######.##.#.##..#.#......##.##.####.##.###..######.....###....#..#.#........####.#.#.#..#.####.#####..#..##.#..##.#####..#.#.#.#...#.##..####.##.##.
#####..##..##.#.##.#..#.##....###...#.##....#.#####.#######.......#####.###.#.####....###..#..#....###.#.##..###.##.##..##..#..##.....####..###..####..###....##..##..##.###.#####.###..#..###.#..####...#.###...#.##...##.##.#...####.#..###.#..#...#.....####...#.###.#...#.#..#############.#.#..##..#..#
..##..#...#.#.#......#..##...#.#..#....##....#.#..###.#..#.###..#.#.....####..##.#.##...###.##.##.#..######...######..##.#..##....#...##..####..#...##...#..#.##...#....#...#..##..#..#.....#..#..##.#.#..#.#..###.#..#..###########..###.#..#.....#.##...####.#.#.##.######.#.###.#..#.#..##.###..#.##.#...
...##.#.###..####.#.#..#...###.##.##.##....#.#.###...##.##.#..###......#.#.#..###...##..#.#.#####.##.#..#.#...#..#..#.####.#..#.#..##...##......#......#.##....#..#...###.#.#..######.###...##.##.######.....#...........###..##...##..###.##.##.#.#.####.##.##....###.#...#####..#....#..#.##.#....##..#.##
#..####..#...###..#...######.##.##.#...##....##..##..###.#####.#..###.#.....#####....#.##..#.#.##....##.#.......#..#.##.......##....###.#.###....#.......#.#......#...##.##...#.#....##.....#.#..####..###..#.##.#...#.###..#....##..#.##.#.....#.#.....#.#.#.#...#.####...#..########...####.#.#.#..#..###.
..#.#.#..#....#...##.#.#.##.####..#.#.#....##.#.#.#......#...#.#..###.####.####...####.#####.###..#....#..###..#.##.##.####.#...##..##..###..#..##...#.#.##.######..##..#..###.#.#.#.##.####..##.####...#.##...#..#.#######..#.##..##...#####..##...##.##.###.###.######....###..##..####...##...#.#.##....#
#.##..##....#.#..##.#...##...#.#.#.##.#..#####...####...##..##...###.#..#.#.###.##...#.....##..#####...#....#..........#.##.#..####.###.###.##.#...#.#.##.##..##.#.##.#.##.#####.#.##.#.##.#.#...#####....#.#.##.#.#.###....########...#..##.###.###.....#...#.##.#.###.#..##.#####.###.###.###..#.#......#.
##....#.##..#.##.####..#....##.#..###.###..##..###.##.##.###..#..##.#.##.##..#..##.#####..##.##....##....##.##.#.#..###.#.##....##.##..#..#.....#.###.#####..#.#.##..#.##.###...#.##..#######...#..##..###.######..#####...#...#...#.#.###.###.####.#.#.....#..###.#.##..##...#.##...#.##.##..#..#....##.#.#
.#..#.#..##......##.#.##...##.###...#..####...#..##.#.##.#.#...#######..##....###.###...##.##.....##.....#.##.....#..###..#...#..#.###......#...##...#.#..#.###..####..###.........#.#####..###.##.#.#.##...#..#.#.###..###..#...###..###.###.##.#..##.#.#.###.##..#.##..#######.#.#.#.####.#.#.#.#.#..#####
##.####.##...###..##.##..###..###.#..####..###..##..####..###.###...##......##..##..#..##...##..#######.#.##...#..##...###.###.###.##..###.####.#...#.#.#..#.##.#..####.#####.#.##.#...#.....#..##.#..###............###.#.##.###..##.###.####.###.#.....#.###...#...###.##.###.#.#..#..####...##.#.###.#..#
#....##.#.#.##...#.####.#.###...#.............###..#...##.##.#..###..####.###..###...##...###....####..##...#.#..#.#......########..######..#.###...######.......##.##..###....##...###.#.##.#.#..#....##.#....###.##....###.##..#.##..#..####..###........##.#..#...#..##.#.####..#.#..##..##.#######.###.#
.###...#.##.#..##.#..#.#....#.###..######.#...##..#.#.#.#.###.#...#.##.##...#..#.##.##.#..###..#.#...##.#.###.##.####....#....#.###.##.....###..#...#..#.##.###....##.....#######...##..####...#.....##.##.##..##.##.#..##...#..##..####...#..##....#.##.#.#..##.....#......#..#..#.#.####.#...#.#.####....#
#.#..#..#...#...#..##..##.#.#...##...####..##..#..#.####....#..####.###.##.##..######.#....#.#####....#...######.#...#.##.#####..####.#####.##....#.#.##.#.###.####.#.#.....####...#..##.#.#..##.##...##.#.##...###..#..##..##.#.##.##......###.#.##...#######..#.#.###....#######.#...#.......#...#.#...#.#
#.##.#####..#....###...##.##########..####.#...#..#.#.#.##...#..#.#..##.#..##.#....#.###.#.#.#######..#.#.###.##.#.#.####.#....#...####.....#..#..##...#####.#.###...##.#.###.###.#..#....##..##..######...###...#.#..#.#####.#.##.#.##...#..####.###.##.....#.#..##..#...##.##..###.###.#.#..##..#.#...#..#
##..#...#.##..#.######.######..##.##....###..#.##...#..#.#......#..###..#..##.##.#.##..##.###.##.###.#.########...#..#..#.######.##.#.......##.###...##..#.#.#.###.#..#.#.#....#..##.##..#..###.##.##.#..##....#...#...###.##...#......#.....#...#.##.#..#.#..#.##..######.#####.##.....#..###.##...##.#.##.
#.###...#.#..####....##.##......#...#..##.##..#..#..#..#.####.....####..#..#######...##..###..##...#.#.#...#.####..#.#..#.###.#...##...#...#..##.#.####...#.##.#.....#..######....##.#....#.#####..#.....##....#.##...###....#.#...##..#.#.#..###..##....##..##.#......##..#.#.#..##.##..#.###.##..##..#..##
.#######.#.##.######.#..#....###........#.##...#.######.######..##.##..#..#..##...#.##.##.....##...#.#.#..#.#.#....#..##.#...##....###..#.#..##.#...#....##.#.###......#.###.##...#.####..#######.###..##..##.#####...#.#.#.##.#.##..#####.#####.####..#####...#....##..#.###..#....##..#####.###..#.####.##
.##..#.#........##..#..###.#..####.##.##.#.#.###..#...#####.#...#.##..#...###....#...#..####.#...#..#######.#.#...##.#...#.####....#.......#....#.#.#..#.#.##.#...#..#...##...#.###...#.##..#.######..#.#...#.#.######.#..##.#..####.####..##.##..#..#.#..####..#..##...###...##..##..###..#..#....##.##.##.
.###...#..#..##.#.##..######..#.##..##....##.#..#.#..#........####.######.###.#.#.##.###.#..##..######.#..##...##.####...#..##.....#.#..#..#.#.......##.#..######.#..####...#...#...####.#.#.....#.####.#....#......#####.#...#.#....##.#..##..#...####...###...###..###.#..##.#.#.##.##.#....####..#.#.#.#.
#.##.##.#.#...#...#.####..#..######...###.#..###..#..#.......###...##.#..#.###.##.###....####.######.##..##..#.####..##..#....##..##.##.#...#.#..###.#....#..#..#......##.#.##..##.#.###...##....#.#....#####.###.#..#.#.#...####..#.##.#.#.#......##..#....####....#...#....#.#####..####..###.##.#.#..##.#
..####..####.#.###.#.#.###.#..#..#.#...#.###....##.#######.########.###...#.##...##.##..#...#...##.####...#.#.#######.####.#.#..##.#..####.###...##....#...#..#.#.##.##.##.#.###.#.#..#.#.#........#.......##......#..##..#.##..#.#.##.#.#...#....##....#.....###..#..#....####..####..###..#.##.#.#...#.###
..#.###..#.###.#.###..######..#.#.#...#.####....###.#.#.#.#..#...###..########....###.####.####.##.#.#.....#..#.#..#..##.#.####....#.##.#.#.#..###.####....#.#.##.#..#..##..###.###.##.#........#..#####.##.#..#.#..##..####..#.#.##.#.##..###.#.##.##.########....####.#.....##.####..###...###....##.#.#..
###..#...#.#.####.....#.###.......####..#.##...#...#..#.##...#.#..##.#..#.#.#.##.###..#...#....#..####.####........#...#...#.###....#...#.#....#.##.##.#......##.#.#..#####..#.##..####.#..###.####.#..#.#.###...#.#.##.##.##.#.....###.##..##.##.###...##..#.##.....#....#..#..#####....###.#...####.#.##..
#.#.#.#..##..##.#..#..#.##.##.#.#..##...#..........#.#...#.#...#..#...##.#.##.#.##..###.#..#.#..##..#.#..#..#....#.#.#..##.###..#.##.##.....#.###..#####.....#.#..#.##.#.#..#.##..#####..#.....###.##.###.#....#....##....#..#.....##.##.#..#.##..#####.##.#.#...#...#.#...#.#..#..#.#.#..#...#....##...#..#
#.###.#.###.##..#....###.##.########..##..#.####..###.#.##.##....#.##.......#.#.#..#.#..##.#.#.#...##..####.##.##...#.#.###..#.##...#..#.#.#.#..#.####..####.....##...##..#.....#.###..#.#.##..###...####.#...#...#.#.#.#####...#...##.#.#..#.###....##....####.##.#.##.#..###...##..##.#.#..###..#.....##..
.###.#....######.#.....##.#.######..#.###...#.#####.#....#.########.....##...###.##.#.#......#.###.#.##.########.#.#..####..##...#..##..##...#...#.#....##....##.#....##.##.##..##.##.#.#..#.#.######...##..#.#.##..###..#.#...#.#.#####.####.#..#.#.#.##.##..#....##.##.##...####.###..#######....#.###.##.
....#.#####....###....#......##.#..#....#.....#.#.#..#.###.####.#.#.#####.#..###.....##.#.##..##..#.##.##..##....###...#.#.##..#..##..#.....#..#.#...#.....##.#...#.#######.##.#..######.....#.####.######...#..####..#####.####.#....##.###...#..#..##..#..#...#.#####..#.....#.#.##..##....####.....####.#
#####....#.....#.##..##..#####.###..###.#.##.##...#..#.......#.######...####.###.####....####.#..#.#.####..##..#..#....##...##.#.##.##..#####....#..#.#.#.###..#####...#..###..##.......#####.##.#....##.........###.##....#.#...#.#.....#......#..#...##..#####.#.#.#####....#..###.##..#.#......##....#..#
...####.#..###..#...#.###...#.....#.#..#...#..#.###....#.##..##.#..#.#.##...#.#.#.#####.###..##.##.#.#.##.##....##..##..####.#.#.###.#...##...#..##...#.########..#.#..###.#.#..###.#..#..####.#....#.###.#.###..#...#...#.#.#..####......#.####.#.#....#.#.####.###########.#...#.#.#...#.######....#.#####
#....#.....#.#######...#####.##.#..##..###.#...#.##..##..#...####.....##..##.###.###.....#.##.###.#.###..####...#..#.###.#.#######...#..#..#..#...#.#..#.#.#..#.##.#..#.###.####.#.#.#.#.....#..#.##....#.##.##.#####.......#.###..#####.....#.....###..#.#.##..##.#.##..#.#.#....#.#..###.#.######.#.#....#
#..####.#.#..##...###.#...#.#...#..##.#.#####...##.#.##...####.#....###..#.##.##....#.##....##.#..###.##...#.#.....#####...#.####.#.#####......#.#.#...##.##.#..#...#..#####...#.#.#####..#...##.....##.######...###..#.#####..#.#.#...##..#...####.###.#.#.#.#.#.#..###...#.###..##....####..##.####...#...
#.######..#####.#....#.#...##.####..#.#####.#.#.#..#....###....####.#...###....###.#.....##....#....#..##.#.###.####.##.#.##....##.#.#....#.###.########....#.##..#.#....####..##..#.#..##......#.#..#.#.#.###.#..#..#...#####...##..###.#..#...##..#.####..########..###.##....###.##.#.####.#...#........#
#...#..#...#...##.###....##.#..#..###.....##..#.####..####.##.#...#.##..#.#.#.##.####.....#.#.#..####...######.##..#####..##..#...####.#..#..#.##...##..##.#.#######...#.######..##..######.###.##..####.#.####......##..#...##.#..##.###.....#.##..#.#.####.#....#..#.#...##.....##..#..####.##.#....#.##.#
#.#.###...####.#.....#.#..##.#...#.#...#..##.##..##.#.####....#.#.#.##...#.#...##..##.###..#..###.###....##.###......#..#..##..#.#....##.#.##.#..#.....#.#..#.###....##...##....#....#.#.#.#.#..##.###...#..##.###.#.##....#..#..##...#..######.#....##.#.#####...##...#..#.#..#.#..##..#...#.#..##.###..##.
#..##.####..#.##.##.#....##.#.#####.##..#..##..#..#...#......##..###..##.##...#.#..#.#..###.....###..#....#.#.##.####......###...##..#...........########.###.##.##.#.#.##.....#..#######.#.##.#.#..####.#.#...#..#...###.....##.#..###.#..#..##.###..#.#..####.####..##...#.#######.###.#...#.#.#.#...#..##
.#.#...###.##...#...#..#...#..#..##...#.##.#.#.....####.########....#..####.###.##..#.####.###....#...#.#...#.##.#.##..####..##..#.#..#...#.#.#.#.####.###.#.#.#....#..##.##.##......#...#..###..#..#..#....###.#.###.#######..#.#..#.##.......##...###..###.###...#.....#..#...#.###....##....###.#.#...#.#
#..#....#...#.###.#...######.#..#..#...###.#...#.##########..##.##.##..#..#....#.##.#....#.#...#..#....####..##...#.#.#.#.##..#.####.........#....##########.#.....#.#...#....#..#...........##...##.##....#..#.##.#...#...#...#...#.#.#..##.#.#..##.#.#####.#....#...#..#.#...###.###...#.#....###.....####
##.##.#.#..#####...#.#.#.###.#.#....#..##....#..##..#.#......###.........###.#.............#.#..###..##..#...###.##..##..#.#.#..##..#....###.#..#..#.####.....###..#.###.#.#..#.###.#..#.#.##.##.###.#..###.#..###..###...##.#.##.##.#...####..#..##....####..#..#...##.##....##.##...#.#...######.##.####..
.#.#.#.##.#.###.#..#...##.#..#.#.##.#..##........#..#..###.##.###..##.......#.....#..#...####.###..#####.#.#.##.##..##...#.##..#..##.####..##.##..#..##..##.###...#..#..##.#..#....##.##...###...###..##.#######.#..#...#####.#.....#........##..#..#.#...###....##.#.#...####..#.....#.#..###..#.#.#..###.#
..###..#...##........####...#####....##....#######..#...#.#.#...#.##.###...##..##..##.#.#.#...###......#...#.#.#.#....#..#.#......#..#.#...###..#.###..#.#.#......#.....##....##.#####..##.#.#..#.#.#.#######..##....###..###.##..#...##....##.#.##.#..#...#.##..####..##.####.#..###.#####.#...#####..###.#
..#.#..#.#...#.##.#..#.###...##.#.####.###.#...##.##..#.#.....##.#.##..###.######.#...##.#.#.####.##.....#.#.#######.###.##..#.###...#.##..#..##.###.#....#...#.#.##.#...##.#####.###.###.##.######.####..###...#.#..##.##.##.##....##...#.###..####.##.####.#.#####..##.###..#####.#.###..##.##...##..###..
##.##.#..##..##.#.....###.######.##..###....#...###...#.#.###.###.###.#.##..#.###.##...........#.#....###.##...#...#.###.....###.#....###..#..#..#..##..##.#.#..#......#.####..#...#..##.####.###..#..#...###.###.....##.##...####..##.#.#.#..###.###..##..###.####...#.##...######...............#.###....#
##...#...###.#...#.##..###.##...##.#.##.#..####..#....###..#.#.#######.#.#.#.....#.....##.##.###...#.##.#.##....###....###...#....##.######.##...####.##.#.###.#.#...#..#.....#.###.#.#.#.###...#...##..###..#.###....###.#.#.####..##.##.#.#...#.#.#.#.....#..###...#......#####...####..##...###.##.#..#..
#.########.###..##.#.#..#.#.####.#...#.####.#.##.#.##..#...##..##.#.#..##.##.##..#...##.#####.###.###..##.##..####...#..##.###...#.####.##.##.##..#..###...#.#.....######.#.#.#....#.#..###.#..#..###.#...##...##...#...#.#.##..##...##.####.#...#....#...#.....##.##.###.#.###...#.########.#.##........###
..#.#..#.##...#.#..##.##...##.##..##.#.#..#..#..##.#.....###.#.###.....#..#...##...##..#..##..#.##..##..##...##..#.....####..#.#..#....###.##...##.#..##.#.#..#####.####....#...#..#..###...#..#..###.##.#..#########....##.##..###.##........#....##.....###.#.#.#.#.#..####.#.#.#....#..#...#.##...#....#.
.#...#..#.####.#.####.##.....########..####...##.#...#....#.#####.#####..#.#######..#.#.#######.#..####.##...####.##.##.###..#.#......#.#..#....#.#.##..#.##......##.###..#..##...###..#..#...##...##.####....#....##.#..#..##..#..###..#...##..#.#..#...##..##.#.#....#.#.#...#..####..###.#..#..#..#..###.
##.....#..#.####...##.#..#..#..###.....#######...##.#.#.##...#..##....#.#..####....##.#..###..#.###.###.#.##.##..####.###.#..####.##.##.#.#####.#..###..#..##.....####.......##..#..########..#.###.#.###..#.####.#.#...###.###.####...#..###.#######.#.#.##...##..####...##...##.#.##.#....#..###.####..###
..#.#..##...#.#.#####.#.........####...##..#..#..#.#.....#..##...####.##.##..##....##.##.....###...#.##.#..#...##.......##.##...###.##.###...#.#.###...#..##..#..##.#.##....#.####.#...#.###.#.#..#.#.##.##..###.#.#...##....#.#####...#...##.#.##.###..#########.#.#...#####..#####...##..#######...#.#.#.#
##.###..##...#....#.....##.#....#.##.#..##..####.#..######.#####.##..#.....#..###..##..####.####.#####.##..##.#####..########.#.###.....##.#.###..#..###......#####...#..#..####.#.#...####..#..#...#..##.##...#######....####..#..#.#...#.##..#.#####.##.##.#####...###..#...#..#.##..###.###....#.#.#.....
#..........##.#...#.##.........##.#....#..##.##.#..#..#..#..#.#.#.#.##.#.#.##.###....#.##.##..##....##.###.#.#..#.##..#..##.##.....#..#.##..##.#####..#.#..##.###....###.####.##.##.#.#.##..###....#..#.##.##.#.####...##...##........#.##.#..#..#.###..####...####...#.##.#...#...#.#........#..#.##..#.#.#
#..##.#.....###..#..............#.##.#.#........##.##...#.#.#.....#..########..##.##.##.#.....#...###.#..##..#.##.#..#.#####.#.#..#....###..#.####..#...#..###..###..#.#.#....##.....#..##.#.....#..#..#...###.###.....#.###..#.#.####...##..#....####..#..###.##...#..#..######.####...#.#....#.###.#####.#
.###...####.##.#...#.####.....###..#.###...###..##..#...##.###.....##..####.###.#..#...#..#####...##..#.#....#.######.#..###..##....###..##.#.#...##.....#..#..#....##...###.#.###...#..#..###..#...#.#....#...##.#...#.####.#.#.#.##..###.#.###.....##.#####...##..###.##....#..#..#..#.#..#...###..##.####
####..##..##.....##....##.....##.##.#.###..#..#..#.##......#...####.###.#.#.#.###.#.####....#...##.####..#####...#...##...##..#.#.##..#.#######.#...#...##.####.#..#....#.#####..##.#...#.#..#.####...#...#..#.#..##.###....##...#..#.#.##.###.#.#.##.#.#.#.#.#.#.######.#...#.#.##..#.##..#..#.###..#.#.##.
...#.#.#....##.##.##..#####..##.#..#####.#..#.#.#..#..#####.#.##..........##.#####.##.#.###.###...##..#.##..##..#####.....#...#..#.#.##.#.#...#.##........##.##..###.##.#...#...#.#...###.###.#....#...#.#.##.####..#..#.#.###.####.#..##..##.#.##.###...#...###.###..#...##.##.#.###..#####..##..#.....####
.##.####.#....####.###.#####.#.####.######...#.#...#..###...#...##.#..#.....###....#.###.#....##.#.###.....#..#.###.#.##..##..##.##.#...##...##.....##.##......#####.#####..#.##.####.#.#.###..##.##.#...#..###.##.#.#......#.##.#....#.##..#.....###.#..#.##...#...####..##.#..##....##.##.#...#.#.#...##..
#.###.####..#.#.#...###.#..##....#.##..#......###..#####.#..###...###...#..###.#....#....#..#.##.###.#...#...#...##..........##..#..#...##.#..####.##.#.#...##.##....#...###..##.#..#.###.#...###....####......#..##.##.#..####.##.#..#.#.###.#.#.#...##.##.#.##.#.#....#..#.##..#..####.#.##.....##.##...#.
...#....#..###.#.##....###.#..####..####.#...##.###.......#.#...#.#####....#.##..#..#.#...##....#..##..###.#..####.#..#.##.#...#.#.#.#..#..##.#.#.###..##.##.#..#.#.#...#.#.#.###..##..#.#..###..#######.###...##.###..########..#......###.###.....#..#.###...##.#...#...#.#####..#....##.##.#....#.#..#.#.
...#...###...#####...##.#..###.##..#...#.##......#.##.###..###..###..#.#.######...#..#######.##...##.##.#...#.##.##.####.###.#..#.######..........#.#.##....#....##.##.#.##.##...######.....##.#..###...#..###.#.##.#.#.###...#..##........##..##....##.####.#.....#.#####.##..#.#.####.##.###..####..###...
#######..###.#.###.#...#.#.###.#..#.#..#.##..###.##.#.####.##.#####.##....#.##..#.#..#.#.....###.####.#......#..#...#....#..#....###..#..##..#..##..#.#.#..#.##..#...#..##.#.#.###.#.##.###.#....#.#.#....###...#....###........##.##.##..###.#.....#....###.###.#.##.##.#.#...###......##.##.###..###.#.#..
##..##..#.#....##.#####..#...#.#####.##..###.######.#.##.#####....##.#.###.#..#..##.#..###.#....#...##.###.#...#.#..##.#.#.#####.#.#.######..####.#..#.#.##.###...##.##..#######..###.#..#######.##..###.#.#.#..#..####.###.####...#######.#.#.#...##...###...####..#.##......#.#.#.#.#..#####......#..#..##
....#.#.##.##.##...#.###.#....#.....#.##..#.#..##.###...#....#..#..##.#.####.##.##.####......###..#.####....##..##.##..........##...####....#.#........#####..###....#.#...#.....#.#.#.####..##..#........#.##.....#..##...##...#####.##.##.#.###..##.######....####.#####....#.#...##.......#...#.#.#.#...#
##..#.####..#.###..##.###.#...#.....###..##.#.#..####...###..#...#.......####.#.#.#########..#....#.#......##.#.##..#.#.#.##..#..#.#...##..######.####..###.#.#######.#.#.##.##.##.#.#.##....#..#..####......###.#..#....#....#.##...#..#...####..##.###..#####..###...##...#.#..##...##.#..#..#..###.#.##.#
#..#####.#.#####.#...##..#.###...##.#.##...#..##..######.#.####...#.#.########..##.####.#.###..###....#..#..##......#...#.#.....###..#.##...#......#..##..##.####..#.##.#.#.#..#.#........############.#..####.#.#.#..#.#.###...#.#######.#..####...#...#..##..#.#.#.##.###.##.##...#..#....#####...##.#..#.
.#...###..##....#.#..#####.###.#..#..####.###..###.#.#.###...#....#.....#.#.##......##.###.....##..#.#.##.##..#.##...###.....#.##..#...###.######.##..#.#.#.#.......#.####.#####.#..#.....###.#.##.#..#.###.#.##..#..###.#....####..#...#..##.##.....##.####.#.###..#..##.####..##.##.....#.#.###.#.##..###.
...##..#.#...#.###..#.####.##..######.##..####..#####....#.##..#####.####.###.....#.##...###.#.#.##..#....#.##.###..#.#.....#....#.#....#..#......#.#..##.####.###..#.#.##..##.##..###.###.#..#####.#.###.#.#.#.#.#.#..###...##..####..##....#..#.#..#..#.##...#.###...#..##..#..#..#..#.##.###.##.#.###....
.#..###.#.###..#.####...#....#.####..#.#..###.###..##.#.....####..#####..#....####.#.###....#...##.##.#...##....#######....##.#..#.###..##.##..##.##..##.....#..#...##.#....#.#.....#.##..#.##.#...#.#..#.##.....#..##...#.#..#.#.##.#.#.###.##.##..###..#..###.##.#...#######.#.##.##.#..###.####..#.#...#.
##.###...###..###.##.##.#.###.#.###..##.####.#..#.#..##.#.#..#......###..#.....#...#.#.#..#####....##..#.#...####.#..#..#.#..###....##...##..##....####..#...#.##..###...#.....#..#..##.##.#.#.###.#.#.##.#.##...#.######..####.##.###.....#.....#####..##.#######...#..#...####........#..#.###.#.#..#.#..#
#...#.###.##..#.###.##.##..#.#.##.#..#.###..#.######.#.#.#####..##...##..##..#..####.#...#.####....#....#.....#.#..#.####.##.##....#...##..#.#.##....#...##.#..#.###.#.#.###.##.#####....#....#.#####..##.#.#.####.#..#.#.......#....#.######.###..#######.#..###...#.#...#.#######..##.#.##..##.##.###..#..
.##.###...##.####..#.####..#......###.#...###..#..##.#.###..####..##.#####..###.##...#.#.........####.#.####....#.#######.##.##.######...#....#.####.#...####.##.#.......##..#.###.###..#..##....###.###....#...#..###..##.###.#####.....##.#........#.###...#.###.####...####..###.#....###.....#...###.###
.#.####.#.#.####...#.#.##...####...##...#..#...###.#####.#..####..####.###..#...###....###...#..#...#.#.######.#.#.#..##...#...##.##...##.###...###..#..#..#..####.##..##...##...#...###..####.#####..#.##.#..######...#####.##..#....##..######.##.#.##.#..#..###......###...##.##..#.#.##...........#.#..#
..#.###..##..##...#....####......##..####...##.#....#...##.##......#.###.##.##...###..#.#....###.#.....#.....#..#....##..####...##.#...#######.#.#..##.#...#.##....#.###..#.#...#.#...#..##........#.#..###.....##......#..###.#.##....#..#.#.#.#.####.##...##.#..##..#..##.###.#..#.##..##.#.##.#.#.#####.#
##........#..#....######..###..##.#.#.#####..#...#...###.###..#.#.#..###..##.#...#..###.#.######.#.#####.##..#.####.###...#.#####..##.#.#...##.##.######...##..##..##.#.##.#.#.#...##########....#.#...##.#.#...#..#..#.#..####.#..##..#.#.#.#.##.####.#####.#######.#.##..#...##......#...#####..####....#.
..##......##.....###.#..##.####.##......####.##..###..######...#.#####.#.##.#.#..#.##..####.#...#....#....###.##.#####........##.....##.#.###.#.##..#.#####.####.##......#.#.#...##...##..#..###..##....#.#..##.#.#.#####..###.####...####.#.####....##.##..#.#####.#######.##.#.#.##.#.###.#....##.....###.
#..####.#.....#...##.#.....#.#....###...#...#.#...#.##.#######.##.##......##.#.##.####....#.....##.#####.#.###.#..##.#...#...#..##.#.##..#.##.##.##.....#........#.....#.##.#..#.####.####....##.###.#######..#..###.##.#.#####.#####..#.###...#.#.#.#...#..##.#....###.#.#.#..#..#...#.#.#.#.##..##..###.##
#.###.......##....####.#####..#...#####..###.#.#.#...####.####.#.##.....###......#.#..#.###.##.#...#...#..#...##.#####.###.#.#######.###..#.######.#...#....#..#.##...###.####....###...#.#.##.##.#..##.#...#...##..##.#.##..##.#..#.......##.#.#..##.#######.#..#####....##..###########...###..###..#.#.#.
#...#..#....#..#..#.#..###.#.##......#..#.##.######.....#.##.....#####.#.#.#.##..#.##.####.#.###.#.....##.#.####.#.....##.#..####.....##.#####....##.#.#..###.#.#....#.####.##...#....#..####..#...#.##...#.###.#.#...##.######.#......##.###########..##.#..##.#.#.#..#.##.##..##....###.#......##..######.
.###....##.##....#.###.#####.#.#..##....#.#..###....#.#########.#....#.#.###.#..#.....####.....###..##.########.....##........####..#.###.##.#..#.#.#..#.##........##.##..##.####.##..#######..#...#....##...###########.#..#..#.##...#..#..#####.###.#..##....#####..#..##.####.###.#....#.##..#..#...#.##.
..####.#........##..###.#...#.###......#.####..#.##.#.##....##..#..##...#.....###.#..#.##..#...#.##.##....#.##.##...#..##....#####.###..##...#.#.###.##....##.#.#.##..##...#.#..###..##.###.####..#.#.###.#..####....######..##.##.#.#..###.#....#...#........#.#..##.....###...##.....##.#.##...#.###.#....
...##...#.#####...##.#..###.#.....#..#..##.#...#.......####..##.#.###..#.##.#..####..###.#..#####..#.###...###.#..#...####...#....###......#...#.#.....#...####..#...#...###.#.###.####...#.#####.##.#.##..#..#...#.#.#...#.##...##.#.#..##.######..##.#.....#...#..##.###.#....#....#...#...#....####.###.#
.#####.#..#.##.###.#.......######..##.#...##...#.#...###....###.#....#.###........#.####.#.#..#######..###.##.###.#..#.#########..##.#..#......#.#.#.#.###.#..#...##.##...#..###.####...#......#.##...#.....##..#.####..#.#..#..####...#..##.##...........#..#.###.#.##.#...##.#.#.#.##.#......##...###.#..#
###.#.###..#....#..#..##..##....#..#.######...##.###...#..###.#.####..#..#....#..##.#..####.#..##..##....##..######...#.#.###.....#.##...#...#..###...##.#####...########.##.#....#....########.###........##.##.#.##....##.#..##.#.###.###.#...#...######..#.###.##.....#.#.##.###..##..#####.#.#..##.#..##
##...#..##.#....####.#.#.##...##...#.##.#..######.#.#.###.#.#.#...#.##.#..###.####..##.#..###.#..##.#..###.#...#.#....####...###..##..#.##.###..#..##....#......###.##.#..#.##.####.#...###.##.#....##.####.#.....#.###...###.##.#......###.#....#.#....#.....###.###.....#.####..#..###..#...#.##..###..##.
..#.#...##....###..##.#........#####.##.##.......#......######...####..####......##.##.#.#.#..##.###......#.#.....##...#.#...#...#..##..#.##.#.#..###..#.######..#.##....#.###...#.#.#...####.####..#..########.##..##.##.#.##...#.....#####..#...#..#.#.#...#..#...#######.#..#..##..#.#.#.....####.#.....#
#.###......#.......##.######.###.####.#.#.#..#####..#....#.##.###.....###....#..###.###.#####..##..#....#.###.#.####.#.###.......####..##.#......#..#.#.##...####.###.....#.####..#.######..#..#.##....##.#..#..#.#.#..###..##.#.....#....##.###...##.####...##..#...##..###.###....##....###.##..###.####.#
..##..#...##..#.#..###....#..#.###..#########..###.##.#.###...#....###.....#.##.##.###...####...####.#.#..#..#..#.#..#.#...#.#..##.####....##..#..###.#.......####.##.#...#..##.##.#..#.###.#.####.......##.####..######.....###..#.######..#.#..#...#..##....###...#.#....#####..###....#.####..#.....#..#.
#.#..##...#..#.##.#.##.###...#.#.#..#.....##....##..#.#.#..#.#.##....##......#.#..###.##.#.#..#.#####..##.#....####..#.#.#.##.##...##.#.#####.#...#.......#..##...###.#.##..#.#....###.##.##..#..##.#...#........##.##...#..###.#.##.####....#....#..#....###...#..#.#..#..#.#.##.#..##.##.#.#.###....##....
#...###.##.##.....##.#.##.##..#.##..###.#.#.#.###..#..#.#..####...#..#...#.#.###...#..#.#....#.#...#.......#.###..#.#..#####..##.##.#.###.##..#..####.#....##.##...#...####.#.##.#.#....##.#.#...#.#...###..##.##..#####..##...##.#...##..####..#...###..##.#.##.##.#..#..######.####.##....#####...#....#..
.#.#.##....#.####.#...##...###.###.#........#.#..#....###...###..##..#..#.##....#...#...#.####...###...#..####.#######.######.##.#.####..#.#.###.....##.##...#.#.#....#.###....#..#.#...#.###..#######.....#..##.#..#...#..#.#...##.#.....####..#..#.#######.#..#...##.###...#.#..#.#.#.###..#.##..#####...#
#..####.##..#..#.##..###.#....##.#.#..##.##.##.#..####...#.#####....#...##..#...#..##..#...#..#..###.....###.#.#.#.#.##.#.##.#.#..#.###..##.#.##.#..######..#..###..####.#..####..##..#.##..###....###...##.......##.##.#.###..###...##.##.#.###.#.#..##.###.#####.#.######....##..#.#.##..#...#....##..#.#.
####.#..#...#.#...#.##.#.#......###.#.##.###..#######..#.#...##.#.#.##.##......#.###..#..#.#.#.#..#.#..#.##.#...#.####.###..#.#..#####..#####.#...#.#..##.#.#.#..##...###.......###..##...#.##..#.#.#....#...##..#...##.##.#...##........#..##.######.#.####.#..#.##..##...##...#....###..##.###...#.##.#...
##..#.#.#.###....#.#..##.#.##.#..........#..##.###.##.....##.###......##...#..##.#.....##.####....###.##.#...####.##...#.#.#.##.#.##..##.#....#.##.#...#....###.##.#.###.#..#...#..##...###..#.###.#.##.####.#..#.#.#...##...#..##...#..#.#..#######.##..#...##..###...#...##....#..###..###.#######..##.###
###.#.#.##.####..#...#.#.#.#.##.#...#.....####.....#.#.#.###.....#.#########.#..#.##.#....#.#....##.###.##......###..#.#...#..#...#.#.#......###.#.##..#.#....#.#.##.##..#..#.#.#.##..#....####.##..#.#.........#.#.##...#.##..###...#.#...####..#.#.###...#.#.#.##......#.###.#.......#####..##..##.##...##
..#.......##..######........#.#...#..#.###.###..#.#.#.#.######.##.......###...#....##.##.#..#..#.....##..#.###...#.#....#....##.##.##.##.#####.#.####.....#.##.#..##.#.....#..#.#####............##.#.##.##..##..##.##.#..####.#...#...#...#.######.##..#....#.#.#.###...####.#..##.###.....##.##...#.#####.
#..#....#.#.###...#.......#######..#...#...#.##.#.###....###.#..#.#.##....##.###......#..##....#.#.##.######.####.##.###..##..######.#.##.....####...##.#..###.#.#....#.#..###.###..#.#......###.#.###.#####..#..###..#.#.###....#..#.#.#.####.#.#####.###.#....###.#...###.#####.#.....##.#....####..#.....
#..#..##.#.#.##.........#..###..####.....#.#.###.#.##....#..#.#.#...#....#.###.##...#.#..#...#....#..######......#.#.#.##.....#####..#...###..###.#####......#..###.#.#.##.#..#.##..#....#####.###.#....####....#.##.######.#.#.##...#.##..#.#.##...###..#..#.#.#..##.#.###..##..#..#...###..###...#.##...#.
....#.#..#..#..#.#..#....####....#.#.###...####.......###.#..##..##.###..##.#.###.#...#.##.###....###.#.#.#..#.##.##....#...#.#..####.#..#.##.###........##.#.###.#.......#..#....#.##.###.....#..###..###.#.###.###..#.#.#...#..###.#..#.#...####..####.#..##.##...#...##.....#...###.#...##.#.#.#.##...#..
.#.............#.##.##..####....##.#....#..#####......#.###.......#.....###.##..##..##.#..####.#......#..#..#..##....#..######.#.##..##.##.....#...##.....#.####.#.#.#.#.#....###..#....#.........#...##..##.#..#.####.###.....###.....#...#.##.##...#..####...#.....#.....###..#####.#.......#####...###.##
.###...#..###.#.#...#.##..##..#.###...###....#.#...###.#.##########.##..#.#.##..#...###...#.#.#####.#..##.#.#.#.#....#####..#####.####.....##..#.#.#####....##.##.#.##........######....###.....#..###.##.#....######.#.#.......##.#.###..#.#...#...###.#.##.#.#.##.###.....#.#.#.#.###.##..##..#....#.....#
..####.....#...##.#.#....##..###.##.##..#....##.#.#.####..##.##....##.#...#..##.#..##.##.##....###.######...#.##..###..#..##..##.###..#.#####.#.##..#####.##.##.#.#.#.#.#...#.....##..#..###...##..####.##.#.#...##.###..##......##.......##.###..#.#.....##.#...##..#..#....#...##..#.#..#.#..##..#.###..#.
.##.#.##..#...##.#......#..#....####..#...#.#.##....#..#.#####.#.#..######.#.##.####...##.#..#####.######.#.#.###..#...#...#....##....###.##########..#.##.##.##.#..#.#..##.#..#...#..##.#...#..##..###.###.###.#.#.#...#..#.#..#.#..###..#....#.###..#...#.#.###.#.#..##..##.#.#.#####.###.#.####.#..#.#...
.##...##..##.#.#....####...#####...####..#.#.##.#.#.#..#..##.#..##.#.######..#...##.#...#.#..##..#####.##.#.###.#..######..#.###..........########.#..##.....#..#..##.####..####..#######.####....###..#.#.###.##..####.#....#.##.#.#..#.#####..##.#....##.##..###....#..#######..####..#####.######..###.#.
..######.##..##...##.#..#..###.#...###..#...##.###...###...#...##...#.#..###..#########...#..###.####..#....###.....####.##.#.#...########.##...#.##.###.#..###.#.....#####.#..####...#....####..#.####.#.#.####.#.#...#..#...#.#.######..##.####..##....#..#...#.##..##.##.######....#..#.#..#####..##..#..
##.....####.#.#.....#..##.#.##...#...##..###.#######.#.####.#.##.###..##.....###..###.#..##.....##..##.#.#..#.#..#..##.#.####.#.#.#...###.#..#####.#.##.###.#.##...###.#..#...##..#....##.#.#...#..#.#########.###...####......##.###.#...#.#.#.#...#.##.##.....##.####..##.##..###.#.####.###..###..#......
.##.#.######..##.#..#..#..##.###...#.#.#.##.#.##.##....#..#.#....#..#.##.##.##.#.##.#.###.#.#.#.##...#.#....##.....##.#.##..###......##.#.#.##.#..##.###.###....#..#..###.#..#...#.#....##.#.#.#.#....##..#.#.......###.####.##..##..####...####..###..###..#....######.#.##.##.####.###.#.#....##.....##.#.
.###..##...#.#.##.#.#.#.......#..###.##.#.#.##.#..###.#.###...###.###...#.#..#...#.#...##.#.#.#..#..##..#..#...#.###.....###.#..#..##.#..#....##.####.#..#...#..#.#..#..####..#.###..##.###.####.#..#.##...#.#.#.#.#.#.####....###.###..#.##.#########.#.##...###....#.###....######.###...###.#.###..#.##.#
.#..#.##..#.####....#..#..#..#.###.##...#..##.#........#####.#.#..##.....###...###.....####.#..#.##...##.##.##.#...#..###...###.#..#.#..#..###.###.#.##.......##.#.####..#..#.#.#.###.....##.#.##.###.......#...####....#...#######.##.###.####.#...#..#.##.##..#..##.##.#.....#.##.#.#..###.#####.#..#.#...
####.#..###..#..#.##.##.#.#.###..#.....###..#..##..#...##...##.#.######.#..##...##.#.#...#..#.##.#.#.##.........##..##....#..#.#.#..#.#.##.##...#.###..##.#...#.##....####.##.#...###...#..#..##.#..##.##.##.##.##.#.##...#####.#....#.##.#.##.##....############.#####.#.###.##.#.#.#..##.##.#.#.#.##.#..##
...#.#..######....###...#####.####..##..##.###.#.#.####....#...##.#####..#..#..#.#...#........#...##.#######.#.######.###.#....#####.##.#####.#.##..####.##....##.#.###.#####.######...#.#####.#.#..#.#..##.###.###.#.##.#....#.....#..#.#..#.#..####....#..####.##..#..#...###.##.#..##..#..####...##.#..#.
.#.#.#.#####..##..##..##...#.#..##...##....#.#....####..#..#####..#.###...##.#..#......####......#....#.......###..####.####..###.##...#..##.##.#######....####.....###..###.#...###..##.####.#..#.#.#..##..#....##...#...#####.#.##...#.....#.#.#.##...#...#.#..#.##.#....#..#..#...#..#..###.#.##..###.#.#
###.###.#########..#.#.#..##.#.#...#.#.#.#..#.##.##..#..###...#####.#######.###.......#...###.#....#.#.#####.#.#.##.#..#####.#######....##.....##.....#.#..#..####..#.#..#.####....##..####.####....####.#.##.####.###.##...#......#.##.##..#.#..####.##.##..#.#.#..#.##.#...####...#.#..#.....###.#..##..#.
..##...#..##....#...#..#.#.##.#.######.##.#.##.#...##.##.##..#.#####.###.##.##....#.#..###.#.####...##...#.##..#.###.#.######..####..##.#..#.....#.###...###...##.#..#...#.#..#...##.###.#.#.###.#...##..##..####..#.#..##..#.###..####.##..##...##..#.####..###.#..###...######.##..#.#.#.#.##.##...##.#.#.
.#......#.....#.#...##..##########...##....##...##...##.###.#.####.....##.##..#####...##.....##.###.###.####...#...##.###..#.....##...##.#...#.#####.####.#.##...#.###.####..#.#.....###.#..#.###..##...#....##.##..#...#....#.#...###.#.##.###..##..#.##.##..#..##.###.####...##.#...#..##....###.####.#.##
..##..###...#...##....##.#...####...###...####.#.#....#....#..#.#.##.#.##....##.#...##.##.#..##...####..#..#..#....#....##..#.........###..#.#...#......##...#..#.###...#..###.#.#..##.####...##.#....#..#....#.#...#....#####.#..##..#....#.#..#...##..#...#.##.###.....#..#...#.##..#.#.#.#.#..#.#...###..
#.#.....##.#..#..#.##..##..##..#####....#.##...#...#.....#..#.#...##..#....##......####.##...#.#..#...##.####.####...#######.#.#.###..#...##...####......##...####.##...#.#.##..###..#..#..###.###..##########.....#..#.#.###.#.####.##.###.#.#...#.#..#.#.##...#.....##..####.#.......##..##.....#........#
...#..#.#.#.#.##..#.#.#####......#..#.###.##.####.##.....##.#.##..##...##...#.##.#......#...##..#.#.#..##.#..##...#..#.....#.#####..#..#.##....#.##..#.#.#########.#.#####.#.#...#...###...#######.####.......#....#.###.#####.#.#####.#.#####.##.##...##......####.#...#..##.##.#....##.#.#..#..#..#.#####.
##...#.#.#..#..##.#..#.#####...#.#....##.#####.#..#..#...#..#...#.#...##...##..#.#.#.#.##.##.#....#..#...#.##.#.###.#..#######..#####......#.###......##..####...##..#.#...#.#.#....##..###.##.##..##.#.##......####.####..###.#....####..#.#.....##.....#.#.#.#..###..#.##.####.###......####.#....#####..#
#####.#.####.#.#....###.....#.###..##.#####.#.#..#.####.#.####.....#####.#.#.#.....###...##...###......#.####.##..###..###...##.#...#.#.#.##..#..#.##..##.#..##....###..##..###.###.#...#..##.....#...#....#.###.........####..#.....#...##.#.#.......#####.###.#.##.#..##....##.##.###......##....##..####.
#.....##.#.##..#.#..##.###...#.#.#...##...###.....########.#.....##.###.#..##...#..##.#..#.......###.##..#.###.##.###..#..#.##..##..##....##..#.#..#####..##.#.#######.##.###..##..#.###....#....##.##..####..#.#...#...#.##...####.##..#.#....##..##..#.......#####.....#.#.###.#...##.#......##.#...###...
.....#.#....#....#.......##.###..#########..#.#.#..#....##.....###....#....##.#..#.######.#...##..#....####....##..#.#.##.#..#.#....####....#..###....##.####.....##.#.###...#.##.#.#..#.##..##...#.....#....##.#...##..#.#.###..##.##.#..###..#.#..#...#.#...#.###..###.###..###.#.##..#.###.#..##.#.#.##.#
.###.#####.##......###.###.#...###..###.#...#..###..##.##..#........#.##.##...#####.###.##########..#.###.##..####..####..#..##.#..#.........##..##...####.#....##....##.##.#..#.##.##...####..##....#......######.#....#.##.....##.#.#..#.#####.#.##.#..#..#.###..###..###...#..#.####..#..#.##.######.#.#.
#..#.#..#####...#..#...######.#..##.##.#....#..##.....##..##.######.#.###...##....##.#######.#.##.....#...#.###.#...#.#...##...###.###.##.##.###.#..#.###...#.#.....###.###.#...###.######.##..#.......##.##..###.##.#######..###...#..#####...#..##.#.#...##..##.#.####.........##.#..##.#.#.....##..#.##..
#.#####...##.#.##.#..###.###....#.##...##...##....#.#.#..##..#.#..###.....###.#...#.#####..#...##.#.#.###.###...#....#.#.#.#..#.##..#..##..#..##.#.##.....#.######..##..#..#.....##.#...#..####.###...#.#..##...######..#####.#.#..####.#...#.#.....##..#..#..#.#.##...####......#..#.##.#...#.###.#..##.##.
.#######..#..##..#..#.#........#...#....##....#..##...#...###.#.##...#.#....#.#.##..###.###..#...#####...#.####.....#.#..#...#..#.##...#.##.##.###.#.####.#.#.##..#.###.####.#..#.#.#.##...#####.##.#.#.##.#..#.##...#.#.##.####.##.##...#......##....#..##.#.#.#...#.###..##.#..#.#.#.##...####...#...##.#.
#.#.###...#####.#.###..#.####.##...#..#.#......#.#.#........#...#..#....##.#..#.#.#....###.#.#..#..###..#.###.#..#....##.#.#.#.##....#.#..###...###...#.#.......##.#.....###...#....#......##...#####....#.#.#...#.#..#.....#.#####..##.##.##..###.####..##.#..#...###.##.####.##......########...#.###.#...
.##.#....#..##...#..##.###.#..#...##.#..###.###.###.#..#.#.#......#..##.#.#..###.#.##.##.####.#.###.###...#..#...##.###.###...#.###.....##.###.#...##.##.###..###.....##...#.#.#.######..###..#....#...#.###.#..#..#...#..##..##...##....#.#.#.#..#.##.#....###....##.#.#.#..#.######.#.##.#.#...#.#..#.##.#
..##.##..#.#..#.##.##.#.###....#......#...####..#.#..#######.###.###..##.#.#........#...##.#####.#.###.###...######.#.####.####...#..#.##.#..##.#.###..##.#.##.#.####.#.#.#.......#.#.#.#..#..##.###.#.#.##.###..#..#########.###.##..##.##........#.#######.##..##........#..#####.#.###......#..##....#...
#.#...#.#.#.##..#.#########.#.#.#....#..#####.....###.......#.....#.#..#####.#.#.#.#########.##..######.#..###..##.....###...##.###.#....####.....###.####..##.#.##..#..#....##.##.####.###..#.#.#######..#..#.##..#...##.#....#..#...##..##..#####....#..##.......##.##...###.##.##.#.###.#...#.##..##.....
..##.#.###..####..###.#.######.##.#.#.#.#.#..###.##..#.....#..##.##..#.#..#.###..#.#.##.#..###.##.##.##.#..##..#..#.#..#..#.####..###.##..#..##....######...#...#.##..####..#.#..#.#..###.#.#.##.#.#.###.##..#.#..##.#.##.####.###.#####.###......#.#........###.##......#.#.###.#######....#....#.........#
...#..#..#.##...#.##.##.###.#..#.#.###.#.#.#...#....#####.#...#.###....#.###...#....##.#.####.#.#.#####.#.#.######...#.#.#..##.#...##..#.....#.##.####.###.#.#.#.##.#######...#..##.##..#####.##.#.###.#.##.#.....#.###..##.#.###.#.......##.##.#.#.#.#...##.#.##.##.##......#.##.#.#..####.####.#.#.##.#.##
#..#...####.#.#.#.#...###.#.#.##.#.#.#.###.......######.#.#..##....######...####..###.###..#...###....###.####...###.##..#..##..#.....#######.#.#..#..#..##.#.#.###.##.##.###.#..######..#.........#.#...##.##......#..#.##...#####...#.#.##...####...#.###.#...#...###########.#.....#..#.#.#.#.###..#....#
.#..#.##....##.#.###.##.#.##.##..#...##.######.#.......##.##.....#.#.##..#...#....###...#..####..##...###.####.#.#..##..#.##.#..##.##.#..####.####.####..#..#..#.#.#####...##.#...#...###.#..#.##...##.#....##.#.##......##.##.##.#..#..##.####.#.###.####......#.#...###..##...#.##....#..##...#..#...#.#.#
#..#..###.###.#...#.####......#####....#.#.#.#..###..##.#.#.###...#.#.#.#...##...#.#####..#.#.#######..##.....##.######.#.#..######...##..###.#..#.#..#.####..##...#.#.##...#..###..#.##.##.#...##.#.####..##.#####.#.#####..#.#..#.#...##.###.#.##...###....####..#..#.###...#.###.#.#...##...#.#####.###.#
#.######....#.....##...#.##.#.##..###..#..#####..#..##......##.#..###..#.......###.####.....##....#.#.#...###......##.#.##.##..#...###.#.#####..##.#..#.#..#######..#.####.#....#....#####..#.#..##.#.##....##.#####.#.#..##...##.#.##.....##...#.#.##.#.##.##....###....#...#...#..#.#.#...#.##.#..#....#..
..###..#.....#....##.#.#.#.#..##.#...#.##.#......#.######...#.#.#.##.#.##.#.#.#...#####.##....##.#......#..#########..##..#.#.####...#.....#...##....#...#.#####..#.#..#...#.#.##...#.#...#.#...###.#.#.#....#...#..###.#..#.#.#.##.##.#.#.####..#.#..######....#.##...#.#######.....#..#.#.#......#.###.##.
...##.#.####..#.....#..#.##....#....#.#..######...##.##...##..#..####..#.#...###.##..#.#####.#.....#.###....#.##.#...###..##...#.#...#.#....#..#..#.##.###....#.#.####..##.##..##..###..#...###..##..#####...##..##..#####....###.##.###..#..#...######.##...##...#...##.###.##..#.####..#..#..#.##.#.#....#
####.####..####.##.##..##.##..#.##.#....#..#..#.#.#.##.....#..##.#..####..###..#.#.#.#.####.#...#..#..#####.#####.###..###.#...##...##.#.#..######.##..#..###.#...#.#.#...#......#...##.#..##.#.#.#.##..#.#.#.....#...#####.######.####.##....##..#.##.#..#.#...###.###.#..##.#.###..######.##.##....#..##..
###.########.##..####.#....##...#..##..#.##...###..#.####...#...##.#...#.##..####.#.#.####.#.##...##..#..###...###.#######.###..#####....##.###.##.#.##.###....#..#..##.#.#....######.##.###.#.#...#.##.##.##.##.#.#.####.#...####.#.#.##..#.#..#.#....##.#..#...#####.#..###..#.#.#..#...#.##.#.####..#.###
..#....#.#.#....#..####......##..##..####.###..##....##.#..##.##.###..#.##..####.#.#.####.###.###..#######.#...#.#..#....##.##.#.....###...###.#.##.#.####.#..#.#.######.#.####.#.##.#..#.#..#.#.#..##.#.#..#.###...#.##.....##.#####...##..#..#..#..#.###.#.##.##.##..##....#.##.#.#.#.#.#.##.####.##.##.#.
.#..#..###.#..#..#.#.###.#.#...#..###..##.#.#####.##.####.##..###.#....##...#.#.##..##.####....###......#.#..#.##.....#...#.....##..#..#...#...##.##..#...#.#.####.#.#.###...##.###.#.#.#.#...##.##..#####.##..#.#.#.#.##..##.#.###.#...#..#.####.##.##.....#.##.#....###...##.##.##...#..#....#.#...#.#####
#...##....#.#...##.#.#.####..##.###.##.#.######.###..###..####..###.#####...#..#...##....######...#..#.#.....#.##.###..##.##......###.##.#.####.##.###.#..#..####..#.#..#.#....#.#...##.#####.##.#.#...#.###..###.......#.####.####..####.#.##..##......##....##.#.....###..##.....####.#.##.#..###.###.#.#.
.##.##..####....#######..#.##...##.#.....#.#.####.####.##..#.#....##.##..##...###..#.#.#..##..####.#...##.###..#.#...#.#.#.#..###....##.##.###.###.###...##.#########.......##.#..#..#.##..####.#.###.##.##.....#.....##...##.##.##.###.##....#.##..#.#.####...####...#.#.#..##.##.#.#.#.##..#.#.##...#..#.#
##..#.#..##..###.##.##...###....###..#..#....#..##..#.######....##..#......#..#.###.#...######...##.###..##.###..###.##.#..#.#...###..###.#..#####..##....#.#.####...#...#####..##....##......##.#...##..##.###.##..##..#.#....#.#.####.#..##.#.##.##.##..##...#.#...#.###.##..##...#.##.....#....#.#...#.#.
#...#.#.#.##....#.##....#.#....#..##...#....#..#.###...#.##.######.#.##.#..##...#..#.######....#######....##.##.##.#.#.##..###..##....#....####.#......#.....##.######.#.#..##..#..#.##.#.#.#.#.#..###........#..#.#..#.......#....##...##..##..#.###.#..########..###.###..###..#...###.....#.#..#.....#...
..######..##.#.###.#..####.....######..###.##.##..#....##.#..##.#########.##....#.....##.#.#...#..##...####.#.#...#.##....#.##.#.###..#.....#.....#...##.#..##....##.#.##...##.#...####.####...###.##.##.#######...#.#....#..#....#.##.#..#.#...#..#..####.##....#.##.#...#...##.........#.####.######.#.##.
##..##.######......##.....########..####.###..##.##.##.####.#####.#..##.##.##.####.#.#.#..##...##.###..#.#.###.....#...##...#...#...#.#.....####.##.....##.#..##..#..#...#...#....#.##..#####..####.#..#.....##.....##.....#...#....#.#.###..#.#.######.#.##..#..#.#.##...##.#..####...#.#....#...###.#####.
###..#....####....#......##.#....##..#.##..##...#.####.#...####.##.#..#.....##....#...##.#.###..#..#......###..##.#.###...#...##...#..##..##....##...#..##.#...##.###..####.#..#.###..#.#.##.#.###.#...######.###.......##.###.#.##.#....#.#....#.#.####.#..#.#.#..##...##.#.###.#.##.###.###.####...#.##.##
....#...###...#.#.#..######....###..#....##.###...#.#.##########.##..#....##.###########.#.###.##.##...#.#..#..#......###..#......#..#.........#.#.#.#..#...##...##.#...####..#...##....#####....##..###.##.......#######.##....#.......#########.#....###.#.#...#.#####.##.###....#.###.#.#...##...##.#..##
##.###..#.###...###.....#...#.#.##.####.#....###.#.#.....##.###.#..#..####.....#..#...##.###.#.##...#.##.#...#.###....#...#.#.##...###.#...#....#.###.###.###.#...##.##.....#####.#...####...#.######.#####..#...##.###.##.#.#.#.#....#####.#.....#......#####.#..#......#.#####..##.#...#.###..#.....#.####
..#.#.#######.#.#....#.#..#..#.##..######..#...#.###..#.#...##.#######.#..#.#...###.#.#....#.###.###.##.##.#..#########.#....##.##.#.#......####.####.###...####.#..###..##.###...####.###...##...#..###.#.#.#####..#..####..###.....#..#.####.#...####...##...##....#..##.##..#..#....##.##..#.#.##.#.#....
..#..#...###.##..###..#.##...##.##...#.#.#.#####.###.....#####.####...#.#...#..#...##...#.#.###...#.####.####..#..#.##..#...##.##..#...########..#######.##....###.#...#..#.......##..#.##..#.##...##..##.######.##.##..#.#..##.##..#.#....###..#.##..##..##.#.##.....#.##.#.#.#.####..######.#..###....###.
...#...##.#....#..#.....#...##.#.#.####.#.#..###.#.#.#.##..#.####..##..#.#....####..#.##..#..#.....#######...##....#.###.##.##.##......#.#.##..###.###...#...#.##......#####.##.#..#...##....#.###...##.#.#.#..####.##.#...#.#..##.##.#.##.######.##.#.###.###.##..##.####.###...#..##...#.##..#.#..#....#..
#..####.......##..###.#..#...#...#.#.##.#.#...#.##..#..#.###.....###.#.#..##..#####..##..#..#.#.....#....#..#...........#####.###..#..#..##...###..###.##..##.#.#..#.##.###.#..####.#.#...#..##..##.######.##.#...#..####.###.#.##.#.....#.##..#.##.....##.#.#.#.###...###.##.##.####.####.###..##.######..#
.#.##.###.##.##.#..#.#..#.###..####..#.##....##.##.#.###.##.#....###..#..#.##.#.#..#.###.#.##.##.####..####.......#..##.##.###..#.######......#.#.##.####.##.###..###..##...##.#.#.#.....##.#..#.....##.####..#...###..#..#.###.#..#.####.#...#..#.##.###.#.####.###..##.#..##...##..#.##.#.#.####.##.#..##.
....#.#.####....##.####.######..#...##..#..######.#.##.###.#######.##.#..#..##..######...#.#.####.##...#.#..#.##..##.##...#..#..####..#...#.#.####.###.....#####......##.#..##....##.####.####.##.#..#.#.......###...#..#....##..#.####..#.####...#........##.#.#....#.##.#..#....##..#.#..##....###.##..#.#
.#..##...####..####.#####.#.#.#..##.#...###.#...##.#..####.......####..#..####.##.#.#.##.#..######.#.#....##.#.#..#..###.#..#.#..###.###.#.#######..##.###.#..#.#..#.##..##.....#..#.#.#...#.#..#.#.#....#.#..#..#..###...##.####.###.########...###.....#..#.#.#.##...#.####..###.#..#...###.#.#####.#.##.#
#.#.###...#....#...#.##.#.####..###..#..#...#.#####.##.##...###.#.#...#.#..#.#...#..##......##.#######.#.#...#.####...#....#......###..###.##....####.#.##......##.##.#.##...#...#..#.##.##...###.#..###.##....###.......##.#..#.#.###..#..#####...##.#.#..###.#..##..#.#.....##......#...####.#.#.##....#..
##....##..#..#.#.##.###.#######...#...#.#..###.#.####.#####.#..#.#####....##..#.#..##.##..#..#..###..##..##..##.#.##.##..##.##..#.##...###.##.#.#....###..#.#..#..##..#....######.##...###.#.#..####.###....###.#.#.#..##.......###...#..##.........#.#..##..##.#.##.#.#.#..#.###.###..##...#..##.######..#.
###..#.#.#######.##.####..###..#....#.##.#...#...#...###.##...##.#..###.##.#....#.#.##..#..##.....####...#.##.#.####.####.#.#####.#...##...##.#.##.#.#####.##..###..#.......#.##...#.#.#..#####.##...###...#.........##.##........######...#.....#####.#.#.##.....###....######.####.##.#..#.......###...#..
######..#.#..###..####....##..#.###.#...#..###...##.####...#....#####.#..#...#.#.#..##.##..#.#.##.##..#.#####..#..#..#.##.#...#..#.##..##.....#.#....##...#...#.#..........##..#.######......##..#.#..#.#####.##.###.##.#.#...######..#..##.#..#.###.##.###.#####..#.#.#.........######..#.#...#.##..#.#.##.
..##......###...###...##.#.##...#.######....#####..##.#.#.######..#...##.####..#####.##.#.....#...####.#.#..###.##.#.##..##..###....#.##..#.#.....#.#..###..#.#..#.###.....#.....#####.....####..#######.#..##.#.###..#..#####.#...##.##...###..#.#.#....###......#..#.##.#..#..#.##......###.#..#.#.....#.#
.#.##..##.#####..##..#..#..#....##.#.#.##.#.....####...###.###..##.#.##.#....#..#....##.##.##.#..#.#.#.##...#.###...#...######.##....###.#.###...##..#.#.##..#####.###....#.#.#..##....##.###..##..#.#.#.###..#########.####.#..#.####.###.###..#####..#..######.#.###.##....#.####.###.......##.##..#..#..#
#...##......#..####.....##.#.##..#..#####.####.#.####...#..#.#..##..##...##.....###.###.#.##.....#...##.#.#.##.#....#.####..##....#...#.....###.#.#####.###.#.##...##...#####.##.....####...#..##.#.##.#.##.#..##.#.#####..##..##..####.###..###...#.#..###...###..#.......#.#.#.....#.#..#.#.#.#.##....#.#.
..#...##.#..###..###..#..##.#...#.#...##.#..####..###.#######.#.##....#.#.....######..#.#..#..#####...##..####.#.#.#.#######....##.###.####...#.....##.##.###....##.##.#.#.##..##....##..##....#####.##...##.###.#....###..#.....#.##..#..#....#.#..#.##.###.###.#..#.#########...##.#.#..##.###...#.##..#..
####..#...#..###.#...##.#..##.#.#.##...##.##.#....#.#.#....#.##...#.#.##.###.......##....#.#..##.###.#....#.#.##.##.##.#.........#.##.########....##.##..#.#...###.####.#.##.##...#.....#.###.###.#.#.#.##.#.....#.#.....##...##...####...#....##..####....####.#.##..####.#.###.##.#########..#....#.#...##
###...#..##.######.##..#.###...#.##.##.#.##.#..#####...#####.#...#..#.#.###..#.##.#....##.#...#.##..##.###.#.###...##...#...#.#.###..###.#....#####..#.#.##.#######......####...###..#.#######.....#.#.###.###..#....###.....#..#########...###.##.#....#.#...#...##..##.#...####.....#.#..##.##...##.....#.
.#.......#..#.##...#.#...#.#...####.#......##.##...#.#.#.#.###.#.##...#...#....#..#....#.##..#...#.#...####.#...#.###..##..##.##.#.#.##...#...###..#.##.#.##..#.##.#..#..###...#...#.####..#....##.#.##.#.##.#.##...###........#.#..##.###.#.######.###...##.#.###..#...#.##.##.###...#.#.###.###.##.....#.#
##..##...#.#..#..##....#.#..#.#...###.###....####...####.#..##.#.##.#..####.##..##.###.##.##.##.....####.#...#..#.....###.#...##....###..###..###..#####.#....##.###....##.......#.###......###.######..#..#.##.####...#.#.#####.##.#.....##.#.#.#..####.##.#..###...#.###.##...####..##.###...###..#.#####.
.#.##....#####.#..#.###..###...#..####.....####.#..###......#...#.#...##.##.#....###..#..######..#.#..#.#.....#..#..#......#...##..#.#.##.#...##.#.#...###..###.###.#.######...###..#.######.#.##..#####....##..#..###.##.#..#.##.#.#...#....#.#...####...##.###.#..##.#.#.##...#..#.....###.##...##..#.##..
....#..##..#.####.##..#..#.....#..#..###..###.#..##.##....#.#.##...###..#.#.#..##.#.#...#..#....###.#.#.#####.#....##.####....###.......#.#....#.#.#..#.##...#.#.#..##.####...#..#.#.##.....###..##.#.#....##.#.#....#.##..####.####..#.####...#...####..#...#..#..####....#...#######..##.##....####.##..#.
.....##.###.#..##..#...#.###..#.#....##.######.##...#.##...#...##....###.#..#...#.#..#.#.#####...##...#.##.....####..##.#..#######.###.#.#..#..###.#..#..##.#..##........#.....##.#...#.##.#..##..#.########...##....#.##.#..#..###.##.#..##.##.##.###.#####.#.###.####.........###...#.####.#.#....##.#####
##..#.#.##....#.##.#.#.......#.#.##..##.#.##..##...#...##.....#.#.###.###......####..#...#..#.##..#.###......#.##.#....###.#.##..#.#.....##.###.##.#.##.#........#####.##....#.###..#...#...##.##.....#..#######.#..###..#....#..##.##.#.#..##..#####.......###.#........#..##.#..##.##.#####..#..#...#..##.
.#.....#######..####....###.#.#..#.###.#...#.#..#..#..#.#...#.####.#.#..##.#.##..###..###...##.#.#.#..##.#..####....#.##..##.#.....##.####.##.#....#..##.###.####.##.#.#..##.#..########.###.###.#..##..#..#..#.####.#...#.#...#.##.##.#....#...#....#.##.#####.#...##..#.#.####...#####...#..#....###..###.
##.....##..##..###.#.##..#####.#..#..##...#.#.#.#...#.#.####.#....#.##.###.##.######.##..###..#..##.####......#.#..#.###.##.#.#.##.#.#.#.##..##..#.##.##..#...########...#..#######.##.#...#....##.#########.###..###.####..##..#.########...#.##......#.#.#.###.#...###....#.#.###.###.#..#.#..#..#.###.##.
....##.#...#...##.#..#.##...##...##...#.###..##......#.#....#####...#.##.###.###.#.#.#.#..####.#.....#.##.##...##.##.##.##.......####.##..#.####.###..#..##.#.###.##########..##.####..#...#.######.#.#..#.#..#.#.#..#..##...##.#...###.##.##..###...#...#.##.#..#....#...#.#####.....##..##..#.#.#.###.#..#
#.##.###..#####..#..##.#..##..##.##.##...#.##..###.#..##..#.....##.##.#.#..###.#...#.#.####....#...#.###.#....####...............###....##..##..#..##.##.####..#..##...###.##.#.##########.#...#..#.##.####.....#.#.###...####.#.#####..##...###.##...##.#####.##.###.....##..#.###...#.#..#.###.#.#...###.#
#....##.........#....##...#....###...#.#####.#.##.#.#..#...#..#######...##..#..#.#..###..##..##...#...#.###..#.##..#..#.##...#.#..#..##.##..#.###.#..#...###..##...####..#.####..##.#..####.#.#####....######.###.#.##..###..#..##.....#.#######.###.#..#.#..#.#.##.####.##.#.##..##.#..#.#####.#####..##.##
.....#.#.####.####..##...##....#.#.#..###.#.#..#.#..##.....#...#######.#..####...#.#.#..##.#.##.#..##.#.###########....##.##.#.##..###.#.####...##..#.##.###..####...##.....#..#.#....##..#...#..#.##.##.#.####..#.#.#..#..#.#.###.#.####.#.#.##.########..#...###.####.#..##.###.##...#..####.#.....###..##
###....#..#.###..#...####..#......####.#######.#...##.#....##..####.##......#.########....#.#.###..#..##.#..#.###.#......#.#...#.###..#.##.##..##..#.#.#####.......##...#.#......##.######..#..#..##...####.#####.###...##.#.#..##.###.......#.#.#.###..##...#..#.....######.#.###.#...#...#...##.#..#####.#
.##...###.#.#..#..#..##....#..##.####.##.#.#...#.#.#####.#...#..##...#..#..#...###.#..#.#.##.#.#.##.##..########..###.......#.#.#..#....###..#...#.##.#.#...#####.#.#.#...##..#.#.#.####..#.###.#####....####...#....#.#.###.#.##.###.###.##.#.#.....#.#.###...#####..#.##.#..#...#..##.#.#...#...##...#....
#.#.#.##.###..#.#..###.......#..###.##...#.###.##.#.##.......#.##.##..#..#.#.......#..##...###..####.##.#....#####..#.#......##.#..#.#..#.##.#.##.###.####..#.#######..#..##.#..#.##....###.#.##...#..####..###...###..#...#####.##.##.#####.##...#...###.######.#.#.#.#...###.##.....#.##.##...#.#.....#.##
####.#..#.##.###...#.###..#####.#....###..#.#.#.#.########.....######....##..#....##..#.#...#..#..#...#.##...#...##.#.##.#.###..#....#.#..##...#...#...#..#....#.##.##.......###.#.###.#####.#####.#..##.##.#.###.#.###.#..#..###.#.####.##..#.#.#####.#.#####..#.#.#.#.......#.#.#..###......##....##.##..#
#...#..#.#..#.####.#..#.#..#..#.###.##..##.#.##..##.##.#.####...#..#####.#...#..#.###.#.#...##.......###.#.#..#####..##..##.#..#.#...##..#.#...#.##.........###.....###.##.#####..####.#.###...##..######..####...#.#....##.#.###..##.....##...#..#....##..#....#####.#.#......###.##..##.....#..#..##..###.
.....##.#.#.##.#.##..###..##........##.#####.##..#.###.###.##....#..#######..##...##.###..#.###.#.#.##....#....##.#..#...#.#..#....#.#.#..#...#..###.#....#...#.#.#..#.###..#..#.##.##.......###....##.##..#..#..##.##.##.#.#.##.##..#..##.##.#..###.#.....#.#.##.......##.##.....###.####....######..#.##.#
#...#####.#..#.##....#.#..#..##.#.....#....#...####.#.#..#..#####..####.###.....#..##..#.###.#.######.####..####.##...##..#..###.#####.....#.##..###..#..#.....#.#..#######.##....#####.##...##.#.###.#####..##.#.#..##.......##...#.#.#..#.....########.#..#.##.##.....####.#####...#.##....##.#.###..#..#.
..##.#.#.#.#.#.#.##.#...##...#..##.#..#..####.##..####..##.....#..##...#.#####....###..#####.##.##..#.##..###.#....####..#..#..######..###.###..#.###.#.#.###..#..##...##....##..#...#..#######.#..##.....#....##.#.#.##..##..#.##.##.#..##..#.#####.#.#....#..#.#..#..#.#####.##...#####..#.#..#.#.##.##..#
#...##.....###..#####....#..#...#..#...#.#.#....#.#..#..#####.#...###.#####.##..#.##.#.#......##.#.#...##.######...####...#..#...#....###.#.#.#...##.#.###....#####..#...#.##.......#..#..#..######..###.#.#.##.####.##.#.#.#....#.....####..#.####...#####..#..##..#.##...#..#...####..#.#.#...####.#..#.#.
#.###..#.##.######.####...##...###.##.#..##...#....#######..#..######.####.###.##.#..#..##..#.####..#.##....#.#######....#..#.##.#####.#..#..##..##...##.####.#########..#....#.#.#..#..###.###..#.##....##..#.##.#.###.###.##...####.#....#######.#.....##.##......##..#...#.####.....#..#...##.##.#..#..#.
#######.###....##...#.#.#.##.....##..#..#.#.#..#.##.#....#####.#.####...####..####..##.##.#.#.....#..#.##.#.#####..#.#..##...#.##..#...###...##.####...#...#...##.#..#..#......##.##...#.##.#..###.#.#.#.###.#....#.###....##.#..#####.#....#.#.##.####.####...#.#.#.##..##...###..#.##..#.#.#.###.##.#.#...
###..###.##...#..###.#............##....###.#####.....#..#..##.#.###..#.##..####..##...#.#.#.#.#...###...#.##.####.....##...#....###..#..###..#..#.............##..####.##.#.##...#..######.##.##.#..#.##..###....##.#...#.#.##.###.#....##..###......#..##.##.#.......#..####..#.#......#.#.##..#.##.#....#
..#..##..##..#.#.#...##..##.##.##.........#.###..####...##.#.#..#.####.#..#..##.###......##.#.###.###..#.##.##.####.#.##.#.#.##.#.###.....######.##...#...#......###.#.####.#.######.#.##.#...#.#####.##...##...####.#####...#.#.#...##.######.#...#.#...#..#.#....#.#..#.#...#.#..####.##...##.#.#.#.#.###.
##..####.#####.##....#.#....##.##....#..##########...###.###..#######..######.###..##.#.#.#..######.#.###.#.#...#.##...#.##..####....####..#####.#...#..###.#.#..##.#.##....##.###.##..######.###...####..#.#.##.#.###..##..#.#...##..#..##.#.#.###.#..##..#.#.#..#...#.######..##...###.###.###.....#..#...
#...##..#.#####..#.#..#.######...#.#..#.##.#.##..#####.#..###.#.#.#...##..#..##.##.#.##..##...#.###..#.#.##...##.#..###.#..#####....#.#..#.#..####...#..#.#.#....#.######....##.###...#.###..##...###..####.##.###.#...#..#...#.######..####..#.##..###...#.####...#..#...#...#.#....##...#.#...#..#.#.....#
.#.##.####..##....##.##...#......#.##....#.###..#########..##.#..#..####....#####.....####..##.###..#....#####.###..#..###..####....#.#...##...###.....#....##..#######.##.##.###..######....#.#####..##.......#.....#.#.#####..#####.#.####....#.#..##.####.##.##########.#.#.##.##.#.##..#.#.#..##..#.##.#
.#..##.###.###.##...##..##..###..######.#####..........#..##..##.#######.###..##..#.#.#...#..........#..#####.##.#.###...##..##...####.####....#.#####.#....##...#.#..#.#......#...#..#######.##.###.##.#....#..####.########.....#.#.###.##...#.##.....#.###.##.#.#....##..##.#....#..#..##..##...#.#.####.
.#####..#..#.######.....#.###...#......##.#..##....###.#.#.###.#..##.##.#.#.##.#.#....##.##.####.#.##.#.....#.##..#..###.#.##.##.#####.##......#....#....#.#.##.#.###.#....##.###.###.##..###..#.##..#..#.#....#....##.##..###.##..##.#.###.#...##.#..##..#...##..##.#.#.#......####.##.#..#.##....###......
..#......##.##.#......#.....#..##..##.###.#.#.###......##....#.#.#..##..#.###.#..##.#.#..#.#.#.#.#...#..###...###.#...#.##.##.##.####.#..##.#.##...#####.####........##..#...#####...#..#.....##..##..##.###.#.#.#...#.##.##.....#....###..###..#.#.#####..##.#...#...###.##.#.##.#.#..#..###..#..#.#..#....
...##......#......#.####..#.#..###.#.##.#...#......#..#.#..##..#..##.#.#........#.##.####.###..##.#..###.#.#....##.##.#.##.#.#..###.###..#...#...##.##..####.#..#.#.##..##.##########.##....###..##..#..##..###.###..##.#.#...#..#.###.....#...##.#.#.#..##....###..#..#.####.#.#.####..###.#####.#...####..
##..#....####..#.###.#..#.######.#.#...#..###.........#.##..##....#.####.#####.###.....#####.....#####.#####...#.#..##.##..##.#...#..#########..#....##.#.##.###..#..#.##.#.#.####.###.#.##..##..##.##.....#.##.#..#..###...#.#.#...###...##....####.#.###....#..#...#..##.#.#....#..#...#.#.#..####.###.###
#..###.##.#.#.#.##.##..###...#.#..#..#.##..####..#..#####....#..#####.#.#.##....##..#.#.#.#.##..#..#.#.#...#.#.##.....##.####.#.##...#...#.#.#######.#.####....###..#..#..###.###.#..#.....##...###.#..#..####.#.####..##.###....###.#.#..#.#...#####.#.##.#.####...#####.#...#..##.###.#.#.##..#....######.
.###.#...#.###.##.##.####....#...####....##..###.......#..##..####.#..####..#######.##.#..#.....#..#.#.#.###.#.##.#.#.##....###.#.#####..##..#....##.##.#.##.#.....#...#.###.######...###.###.##..#.....##.#.#.##.###.##..#......#..###.##..#..#.##.########.###.#.##..#.###..#.....#..###....######.####.##
#.##.###.#..##...###..##...##..##..##.#.##..#.###...#.####...##..#.#.##....##....#.##.#.#.#.##.###.###..#...###.#.##.....#.##.#####.#.#####.##..##.###....#......########.###..##...#####..###.##..#####.#.#..#.#..#....#..##.##..##..##.######..#..#.#...##..##......####..#.##.#..##..###.###...##..#.###.
.##......#.###.#...#..#..#.#.##.#..##..##.###.#..#.##...####.##..#..###.#####.#...#...##.#.####...####.#..#.#..#.#.###.######.#..#..#..###.#....#####.####.#.##...#........###.##..####.##..#.###...#..#.###.#.#######...#..#.####.##.....#..#.#..###.##.##.#####..#.....#...##.#.##....##.####....#..#.#...
.###.#######.#..#.#..#..#..####.#...###.####......##.#.##.#.####.##.###.#..##.####.###.#...#...##.#.#...##......#.#.#.####.#...##..#..###.##.###.#.##...###..#..##.........##..#.##...#.#.#.###.###...#.#..#..#.###.....#...###.#.#.#.....##.#####.##.#######.....###.##..#.#.##.#.#..#..###..####....##....
..#...##..#.#......###.##.##..##.#####....#.#..#..##..###.#####.#.#.#.....##.###......###.#.##..##..#.#######.......#.#.##..#..##.##.##..#.#####.......###.#.###..#.##.###.#...##...#..#####...####...###.#.##.##..#..###..#.###....#.##.........#.#..###.###...######..##..##..#####.#.#####....#####.##.##
#..###....#.#..#.#.##.##..##..##..#...##.##.#....#.#..##.#.#.###.####..###...#.#.#..###.#.##..####.#####..#.#..#.#.#.##.##..###....#..#.....##.#.#####........#.....#....###..####.#..##.###.#..######...###.###.#.##..##...#..#.###...#........#.....#####.###....#.##.#...###..#.#...#.#.##.#.#..#..#...#.
.#.....#....#..#...#....##..#...#..#..###.#.#.#####.#..#...###..###.##.##.#.##.#..###..#.##.#.#.###..##...#####.#.#.#..##.#######.###...##..#..#.##.#...#..#...#..#....###.....####...####..#.##.#.#.##..#######.#.##..#.##..#.###.#..#.#...###......#....#...#..##.###.#.######..######..##.#####.#####.#.#
##..#...#.#.##.#.###.###.####.#.#.#.#.#....###.#..###....#..#.##.#..#.##.########.#.#...##.#.########...####.....#.###..##..#.#..#.........#..#..#..###..#...######.#..##...#....##..###......#.#.#....####...##.##.##..#.##.#...#.#..###.....##..##.#...##....#....####.#....#.##....#..#.####.#.##.#....##
#.##....#..#..##.....#.#..#####.###.###..#....#.##...####..#.....##.#.#..#...#.#.#####...###.#..##..#####.####..#.####.#.##.....#.######.##...#..###...##..#..##....#.#..#..###.#####..#.#.########..#.##...#.#..##....#.....#..##..#..###.##..##.#.#.#.##.##.##...##...#.#....#....#.###.#....########..##.
..##..###..#####.##.#.###...#..##.##.#.##.##...#.##...#.###.###..##.######..#####....#.#.#.#...#...###.#..###..###.....##.##.##..#.###...###.###...#######...#...######.##.#.##...##..#...#.#...#.##.##.#..#..#...#....#.#.##...#.#.#.###...#...#..###..#.#.##..###......#######...##.#.##...#.#.##......###
###..#..####.......#....####.#.#..#.#....#.###....##.#.#.#..##......##.....######..#......###..##.##.##.....#.#.##.##.#.#..###.....#..###.#.#...##.#.....##.#...#.##..#.###..##.#####.#...##.##.....###.##...#...#..#..##.###.###..####..###..####.####.###..##.#..##..#.#.##.##.#..#...#.##.......#....#.##
####.....##.###.###.#......#....#.###..###.##....#.##..#...#...####...##....##.#...#####.#.#.#.#.###.####.....#.#..####.#.#.##..######..##...#...#.###.#.#####.#.#.#.##.##...#...#.##.###..#.#.#.###......###.###.#.#####.###.##....##..#.#..###..####..#..##....###.##..#..####..#.#...#.#..####.##..###.#.
..###.#.###.###.##.##..#######.##.#..####.#..#..#.####....#.###..##.#......##.#...#..#.#.##.######..##.###.##..###.....##....#.######.###.#####........###..######.##.##..#.####.#.######.##.....###..#..#.##..#..#.#.#..#.#..##.#.##..#...#.##..##..####.##..####...#..###.#..##....###..#....#.##.###.##.#
..#..#.#######.#.#...##.#.###.....#.#.#.##.....###.#.####.#..#......###..#.##.......##...#.#.#.#...##..#.#...#.#....#...####.#..##..#...##..###.#.#...##..###.#....#.##.#..#.##....##...#.###.####.#.##..##.##.#.##.#####...#...####..##..###.#.#......##.#..####...#..#....#....#..#.#.#.#..#.##.#.##.#####
..#.###.####....##..##.#####.#.#..######..###..#.###.#####..#.#.#.###..#..#......####....##..##....####..###......###..###.....#....#..##.#..#..#.#......###..#..###..##.#...##.#........##..#.#.###.#.....#..##....##.#.##.#.#.##.####.###.#.#######.##.###.###....#.#.##...#####...###.##.#..##.###.#.#...
.###..##......#.#...####.#.#.###....#...#.#.#...#..#.#...#...###...######.###.#.#.#....##.#...##.##...#...#..#...##..#####..#.###...###..######.##....##..#####..###.########......#.##.....###.##....#...##.#.##.#....##..#.#..##.#.#.#..#..#####..##.#####..####.#....####..####....#........###.####..###
.###..#.##.#.####.##.....#....##...#..###.#.##..#..##..##.#.####.#.####.##.###.#.........#......#.###.#.#.#####.#.#.#...#..##.##.##.###...##....#.#.##.#...##.###..##..#.####.###.####.######..#.#.###...###.#..##.....#.#..#.#.###...###.#.##...#..##..#..#.#.##.##...##.#.########..##...##.#....#....#...
####....#..##.##.#...#.##....##....#..#####..#..##.#.#..###..##..##.##.##...###.#...#.#.##.######.#..##.##..##..#.###.#....#.#..##.##.##..#.####.#.#....#....###....########.##.##.#####.###.##..####.#......##...##.#.####.###.#..#####..#.###.#.#.#####...######.#..#...#...###....#..##.#..#..##.##......
..#.#.#..#.##..##...#.###..#.#.##...##...#.#..#.#...#....##.###..#.#..##.#..#.#..######.....#....##.###....#.#..##.###.#.#.....#......##...#...##.###.######.###......#.#.##.#.....#..###.##..#..###..#.##.#.#.###..###.####.#..#.#....#.#####.##.....##.#####......##..#..#.###.#...###.##..#.#.#.#.##...##
#...##.#..#...#.#####.#.#.#..##...##...#.##.#...#.##.##...##.....#...####.#.#.####.##....#...#...#....##.##.##.#####.#.#.#..##..#.##....#.##.##..#.##.#.#.#......##.###.#.#..#.######...###..##.#..##...###.##....#..#.#..###.....####.##....##.......#...####.#..##.##..##..##.###...###.#.###.......#..#.#
..##.#.######..#..#....#..#...##......#####...####.##.#.########....#.#.#.##.#....#.....##.##..#.##..#.....##.#.#.#.###.#..##....#..#..#.....##..##..#.#..#.##.#..####...###.#..####.#.....#.......#######.....#...#.#....####...##.##.####...#.#..##...#..#..##..##.##..#####....##...##....##...####..##..
##..#...#.....#...##.##...#.##....###.#...###.#..###..#..#.###....#.##...#.##.###.#####....###.#...#.###.#.##.............#.#.##..##.##.##..##.###.#.#.######.##..###.#.##.####..####.#.##...#.##.#...##.#.#####....##..#.#..###...#..#..#.##......###......##..#.##..####.###..##....##.###..###.##.#..###.
####.###.##..##.##.#####.##.##..#.#.##.#.##...#.##.##...........##...#.##.#####.#..###....#.#.#..#......#.#...#.##.#.##..#...##.#..#.######..#.#...##....#.#.##.###...#..#..#..####.#.#...###..#..#.##...######.#.#.##...###..##.#.#.....#..#.##.#.###.##.##.#....#.##.#.##..###..######.######.#..####.##.#
##...#.#.##......#...###..#..#......#####.###########...##..###..##...#..#..#.#.#....#..#..####...#.###.....##.####.##.#..#.####..##.#...##....##.###...##.###......#..#..#.###..####..##..##...#.....#.##...#.#####.....####.#..##.#.#..####..#.#######.##.#..#######..####...#.#...####.#######.#.######.#
##..#..###.#.####..#####.#.##....##...##.#..#.###.#...##.####..##.#..#.#####.#.#####.#.#.#.###.#....###.##........###....#.#.#.##.##...###.#.#.##.####.###..#.#.#..#....##.#.#.####..#.#.#.######.###.#.##...#....#....###....#.....#...##.####.##...##.#..#..#....#.###..##..##...##.##..###.#.#..#......##
..##.##...#.#.#.#..#....##..#....###.#..###.##.#.......##.#..##..###.....##..###..#..#...#...#......####...##..##....###..###.#.#..####..#..##..####.#.##..#.###..###.#.#.#..#.##.....###....###..##..###...#.##.#.#...#..###.#####..##.....###.####.##########.#..#.##....#...#...#..#.###.#.#..#..##..#.#.
.#.#..#.....#.#..#.#..#.#.###.....####.#.#..#.#.#...####........###.##..#...#...#####.###.#..#.#...#.##..#.....#...#...#...##.#.######.#..####.#..##.#..#....##.####..#.##...#...##..##...#..#..#...##.##..#.#..#..##.##..#.....##..#..####..####..#..#.#.##...#.#..####..#..##.##.#####.#...#.....##.#.#..#
#.#..#...###.#..##.......###.##..##...#......##.....###.###.###.#.#...#...#....#.#.#####.##...#.#..##..###.#..###.#..#..##.##.####..#.#.#.##.#.##..######..#.#..###..#...###.##....###.##..#.#..#.#.###.......##..####...#...###..#..#####..#####.#..#####.##...##.###.##.#...######.###..###.#.##.#...##...
.##...#########.#.....##...#..#.#.#..###.##.#.#...##...##.###...##...#...#..#.##..#.#.#...#..##.#..##.......#.#.#.#....#.#.#.#.#.##.......#....#..###...##..#..##...##...#.##....##...##..##....##...#...###..######..##..##.##..###..##.......#.#..###.##..###...#...#...#..##...#....#.###.#.#.##.#..#.##.
...#.....#.#..#.###.#####.##..#.##...############...#.#..#...##..#...#....#...#.#####.#...###.###...#..#...#.#.##.##....###..#.#...#.##..####..#.#.#..###.#....#.#...###.#############...##.###..#..#.##...##....#...##...###..###...####....##..###.#.##.#.######........##......##.#...###......#######..#
..##...####..###...#.#..#.#.##.####..#.####...#..####...#..##.#..##.##....##...########..#.##.###.##..#.#....##.#.##..##..#.......#...#.#...###.#..#.##..#.##.#.####.#...##......#.###..##.#.#.#.#...#.###.#..#..###.##.#..#..#.##...##.#.###..#.#...#..#....####.####.#...#..#####...##.###.##.#..#...####.
.#####.......###..##....###.#####..#..#..##..#..#.##..###.##..##....###.##..####.#..#.#.##..#####.######.##.##.#.#....#.###.#.#....####..#.##.##.###.###.##..##..#.#.###..###....##..##.##.#....####.##....#...#..#..##......#.####.#.....####.###......#.###.#..#.....##....#.....#..####.#.#..#.#...#....#
.#.#####....###.##..#.#.##..#..###..#.#..###...##.##..##..#.#..#..######...#.#..###.......##.#.#...####.......#.###.#######.###.#.###.#..#..#.....##.####...###..#..........##....#.###.##.#.#.#..###.##.#.##..#.##..#.####.#...#.#.#.......##.#.#...#..#.#.#....#.####.###....#####.##.##..###.....#.#...##
#..#.#...#...#.##.####..##..##......###...###.#.##.#.....#.#..#.#..###.##....#...#..#####.#.##..##.###..#..##...#...#.#.##..##.#.###.##...##.###.#..##.#......#......##..#..####...##.#..###.##.#.######.##...##.##..#..#.#..##..#...#..#...#.#........###.##.##.#......#..#.#######..#...###..##.#.#.#...#.
##.#.#.####.##..#..##.##...#..#..#.##..####.###.###...#..###.######.#####.###.#..#.##.#.##.#..##......#.....#..#####.##...#..###..#.#..#.#...###.#.##....####..#..######.###.##..#..##.##.##.##.#....#####....##.##.......###..##...##..###.#.#.###.#....##.#.##.#...#.###..###.###.##..#.#....###.#..#.####
#.##......####..#.####.#.....##.#####..####.#..###...####.#.###..##.#.#.##...##..####..##..#.######..##.#.#.##..#..##.#...#..##..##.##..#.......#.#..#......#.##.####...########.#..###.#......#......##..#..##.##.##..###.#..#..#####..###.#.#.##.#.#.####.##..#.###..####...##.#.##..#.###.####..#.#...###
###.#...#..###.#....##.......#...##..##..#.....###.#.#.#..#.#..##.....#.....#....##.....###.####..##.#...##.####..##.....#...##.#....#..#..##.#.########..##.##...#.##....#..#..#.#.#...##.###.....#.###.#..##.###...####.###.##....#.###.##.......#.#.###..#.###.#....####.#######.####.#.#.##.#.#..#.###.#
#.###..###.#...###.#..##.#......##.#.###.#.#......#.##..#.##....#....##..#..##.##.#.##....##.##..###...###..##..##...##.##.####..#..#..##...###.##.##..#.#..##......##.#..##..####..#.##.#.##.########....#......#...#.#.#..#...#.##..##......#.##..###..#....###.##..#####.#.##.##.#.#######..#.##......#.#
#....###.###.###....#.#.#####.#....#.####.######.....#.###.#.####..#.##..##.###....###...###...##...#.##..#.#.#..#..#.####....##.#.#.#.#.#..#..#.#.###.###.#....##.##......###...#.##...##.##.#######...###..#.##.#...#..#...####....#......#..##..##.#....##..##.####..##..#..#.###.#.##...#.####.##.##.###
###..#.#..##..#.#...###..####.#.####.....#...#.##.#.#.###....##.#..#.#.#.######..##.####....####.###.####.#.....##....##...#..#.#.##..#.##....##....#.#...#.#.#...#.##.##.#.###.#...####..#.......#........#...###.#..###..#..##.###.###..#....###.#.#.......#....#.#.##..#.##....#...###..####.###.##.#.#..
#..#..#.#...#.#.##.#.#.########.#######..######.##..##.#..##.#.#..#.#.###.####..####.#####...##.##.####....##....##...##.#..#.#.###.#...##.#...##.#...#.#...##......##.#.#.###.#....####...#.#.#.#.##.###...##........####...#....#....#..#.#.#####.##.#.##.##..#.#....####.#..#.#.#.##...#....####.#.#..#.#
#.##..##...#...#..#.########.##.....#..#.##.#.##..##....##.#.#..#.#..##...#.#..#..#........####....#.#####..#....##...###...####..#.#.##...##.###.#.#....#####.#...#######....##.#..###.###.##.#..###.#.##..#.##.#.#.#..#...##.###.####.##....#....########.###.###.#...####.###.#.####.#..#..#.######..#.#.
##.....##.#..##....#.##...#....#.##.#.#...###.#.#..#..#..#.#####...#..##..#..#...###..##.#..#####.####.##.##.....####...#.###....#.#..##.#.#.#.##..##..#.##.##.#..#..#.#.##..###.##########.#.###.#.###.##.###..#.#..#.#..##...#.##.#.##..##.#.##.##.####.#.#.##..#...##.#..#..#####.#...##.....#####.#.##.#
..#.#.##.#..##.....##.#####...#..#...#.####.####..####.##.#####..#..#.##.#..##.....#..#.#.###.###.#.###.#.##.##.#.#.##.###.####..###.##..#...#.#...#..##.####...#..#........##..##.#....##...#.#..#..####.#..#######.#.#.##.#.##..#.#.#.###..##....#..#..###.#.#...##.#..###.##.#.#.#.##.#....##....#####..#
##..##.#####.#...##.#.#..##...###....#.###.###.#.#.#.....###.###..#.#.##.#...####..####....#..#.#..#.##...###..##..#.#.##...##.#####..###...#.####......#.#####..#.#......##.#...###.#.....#.####.#........#####..###...#..#.#.######.#...#.#..#........#.#.##....##..###.##..##..###.###.#.####..####..#.##
##..#..#..##..#..#.#.##.#.#......###..##.#.#..##...##.#.###.#.#.....#....#.##.#.#.#..#..##.####..#..#..###....#...##.......####.#...#..#####.#.....####...####.######..#.##.####.#####.#.#.##.#...#....#.#.#.....#.##...#####..#.#..##..##.#..#..##..####...###.#.#..##.##..##.#####.##.#.###.#####..#.###.#
.......#..#.##......#####.#....#......###.##....##.....#....#.####..#...###.##.##..##.##.###.#.....##.#####.#.#..##..####....#####....#......####.#####.#..##..##.....#...##...#.#..#..###.##.#######.#......###....#...#....####....#.##.#.#....##..##.##.####..###..#.#..#..##.....####.##.#.#.#...##.....
###.##...##..#######.....#..#.####..#########...#..####.#.###.#.#####.######.##.###..##.....#.#.#.....####.##...#..##.#.######..####.##.###....#.##...##.###.#...###.#####.#.##.###.##.#...####.#..##..#.##.#.#..###.#.#.#.....#...##..#..#.#.#..#..####..##..##....#.#.#...#.###..###.##..###.#........##.#
.##...#.#.##...#.##.##....#.####.#...#.#...##.###.###.#.#.##....######.#....#.#.####.#.#....#...........#.###.#.#.###.#......####.#......####.#####.#.......###.....#..#.##..##...#.###.#..##..##.###....#####..##..#...#...#####.#..#...#.#...##....###.##.#...#.#.......###.##.##.##.###.#.##.#.#.##.#..#.
##.#...#....#.#.#.#.#####.##.#..####.#..#..#.....#######.#...##.....#####.#####...##.#.#..##..#.#..##.#.#.####.#.##...#.#......#.#.####..##....#.#.##..###...#.###.#.###.##..#.#.....###..#.#..###....#.####...##.#..#..####.#..####..#.##...#..###.#.#####.....###.#....#.#.....######.#.#.###..#..#.##.###
.##.....###.#.#.....##.###..#####..#......###...##.#.....##.#.#.###..##.###....#...#.#.#.#.#.#.##...###.#...##..####....##..#....###.###.#......##.....#.####.#.###..#....##.#.....#.#.#.##.####...####....#.###...####...#.#####..####.####.##..#.#...#....#..#.#..####..#.#.####.#...#........####.#..##.#
.####....##..##.#.##..######.#.##.#.#.#...#.##.##.###.....###..##...#.##.###..##.#....##........##...#..####...#..#.#....#.###.########..###.##.###.###..#...####..#.##.##...#####..##.#....##....#..#.###.#..##.#.#.#..#....#####.#.#.##....###......#..##.....##..##.###....#.##.##.#..###..##..#.#.......
###.#......##..##......#...#..##....#.#....######..##.###..#.##..#...#####.#..##.#.#....#.####.##.#.###..#####..##.##....#..#.####.#..#..#.#...###....#.#####.#.##..#.###.#.###.##..#..##..#.#....####.#.#.#..###.#.###..##..#...##.##...#...####..#...######.##.##..##.#.####..#.#..#.##.#####.#.##.#...###
#..###..####.####.#.#.#.#.##..#...###.##..#...#.#..####.##.##..###.##......#.####..#.#.....###..###.##.#.##.#.##..##.###.#.##..#...##..#.##..#....##.#..#..#.####..#.#.....#..##.##..##.##.###.######..##...##..#..###.#.##.#.##...#####...##.####.#.#..#....######...###..##.###########........#...#..#..#
.#.#..#####.##.......#.#..#.#.##....#.#.###.##.###...#####..#.##...#.##.##..#...##.#.##....#....##..###.#.......#...#.###.#.#.#.###.##..#.#.###...#..###.###.##.###.##.##..###.#..#.#.#####....#........####.##....#...#..##.#....#...####.###.#.###.#..#.#..##....##..##.#.##.###.#.#.#.#....#...#.#.#.####
.##..#..#..######.###.##...##.##.##.####...#.#...#.......##.#.##.#..#######..###...##...#...###.#####.##.###.#...####..####...#.#.###.#..##.####.###.#...#.###......#.##.##.###...#.###.#..........##..#..#..##.##.####.#..#.####.#.###.##.####....##..###.#.#.#.#..##.#....#########.####..........#.#####.
#.###.####.##.###########..###..#..####.##.#..#.###.###.###.###.#.#.##..#.#.##..#.#.....#.####.###.##.#.###...#...###.#.####...#####......#..#.#.##.....###.#.#.#...#.#.####.##..####.##..##.#.######...#########...#.#############.#.##...##..##.###...#..##..##.#.#.##..##.####...#.##.##.#....#####...##.
#...#.#.##.#...#.##.#.#..#..#...#.##...#.##...##...###..#.#..#..#.###....##.##..####....##.##.###..#..####..#..###.#.###......#..#....###.#.#.#..#.#...#.##.###..#.##.#.#..#.##..########.##.##...#..#...##..#######.#####.##.###....#...##.....#.#.#..#..##..###.#..##.##..#....##..#..##.##..##..#...###.#