300 300
146 123
...#...#####.###.#..#.#...#.##..#.....#...#...#...##.#.######.#..####.#..##.#..#....##.####..#.##...#...##..##...#..#..#...##.##..#.#..#..##.##..#.....##..#..####..####..#..#.#.##...#.#..####..#..##.##.#####.#...#.....##.#.#..##.#..#...###.#..##.......###.##..##...#......##.....###.###.###.#.#...#..
.#....#.#.#####.##...#.#..##..###.#..###.#..#..##.##.####..#.#.#.##.#.##..######..#.#..###..#...###.##....###.##..#.#..#.#.###.......##..####...#...###..#..#####..#####.#..#####.##...##.###.##.#...######.###..###.#.##.#...##....##...#########.#.....##...#..#.#.#..###.##.#.#...##...##.###...##...#...
#..#.##..#.#.#...#..##.#..##.......#.#.#.#....#.#.#.#.#.##.......#....#..###...##..#..##...##...#.##....##...##..##....##...#...###..######..##..##.##..###..##.......#.#..###.##..###...#...#...#..##...#....#.###.#.#.##.#..#.##....#.....#.#..#.###.#####.##..#.##...############...#.#..#...##..#...#...
.#...#.#####.#...###.###...#..#...#.#.##.##....###..#.#...#.##..####..#.#.#..###.#....#.#...###.#############...##.###..#..#.##...##....#...##...###..###...####....##..###.#.##.#.######........##......##.#...###......#######..#..##...####..###...#.#..#.#.##.####..#.####...#..####...#..##.#..##.##...
.##...########..#.##.###.##..#.#....##.#.##..##..#.......#...#.#...###.#..#.##..#.##.#.####.#...##......#.###..##.#.#.#.#...#.###.#..#..###.##.#..#..#.##...##.#.###..#.#...#..#....####.####.#...#..#####...##.###.##.#..#...####..#####.......###..##....###.#####..#..#..##..#..#.##..###.##..##....###.#
#..####.#..#.#.##..#####.######.##.##.#.#....#.###.#.#....####..#.##.##.###.###.##..##..#.#.###..###....##..##.##.#....####.##....#...#..#..##......#.####.#.....####.###......#.###.#..#.....##....#.....#..####.#.#..#.#...#....#.#.#####....###.##..#.#.##..#..###..#.#..###...##.##..##..#.#..#..######.
..#.#..###.......##.#.#...####.......#.###.#######.###.#.###.#..#..#.....##.####...###..#..........##....#.###.##.#.#.#..###.##.#.##..#.##..#.####.#...#.#.#.......##.#.#...#..#.#.#....#.####.###....#####.##.##..###.....#.#...###..#.#...#...#.##.####..##..##......###...###.#.##.#.....#.#..#.#..###.##
....#...#..#####.#.##..##.###..#..##...#...#.#.##..##.#.###.##...##.###.#..##.#......#......##..#..####...##.#..###.##.#.######.##...##.##..#..#.#..##..#...#..#...#.#........###.##.##.#......#..#.#######..#...###..##.#.#.#...#.##.#.#.####.##..#..##.##...#..#..#.##..####.###.###...#..###.######.#####
.###.#..#.##.#.##.#..##......#.....#..#####.##...#..###..#.#..#.#...###.#.##....####..#..######.###.##..#..##.##.##.##.#....#####....##.##.......###..##...##..###.#.#.###.#....##.#.##.#...#.###..###.###.##..#.#....###.#..#.#####.##......####..#.####.#.....##.#####..####.#..###...####.#.###..##.#.#.#
#...##..####..##..#.######..##.#.#.##..#..##.#...#..##..##.##..#.......#.#..#......#.##.####...########.#..###.#......#......##..#..##.##.##..###.#..#..#####..###.#.#.##.#.#.####.##..#.###..####...##.#.##..#.###.####..#.#...######.#...#..###.#....##.......#...##..##..#.....###.#.#.#..#.#..##.....#..
...#....##.....###.####..##.#...##.####..##.....#...##.#....#..#..##.#.########..##.##...#.##....#..#..#.#.#...##.###.....#.###.#..##.###...####.###.##....#.###.##.......#.#.###..#.###.#....####.#######.####.#.#.##.#.#..#.###.##.###..###.#...###.#..##.#......##.#.###.#.#......#.##..#.##....#....##..
#..##.##.#.##....##.##..###...###..##..##...##.##.####..#..#..##...###.##.##..#.#..##......##.#..##..####..#.##.#.##.########....#......#...#.#.#..#...#.##..##......#.##..###..#....###.##..#####.#.##.##.#.#######..#.##......#.##....###.###.###....#.#.#####.#....#.####.######.....#.###.#.####..#.##..
##.###....###...###...##...#.##..#.#.#..#..#.####....##.#.#.#.#.#..#..#.#.###.###.#....##.##......###...#.##...##.##.#######...###..#.##.#...#..#...####....#......#..##..##.#....##..##.####..##..#..#.###.#.##...#.####.##.##.######..#.#..##..#.#...###..####.#.####.....#...#.##.#.#.###....##.#..#.#.#.
######..##.####....####.###.####.#.....##....##...#..#.#.##..#.##....##....#.#...#.#.#...#.##.##.#.###.#...####..#.......#........#...###.#..###..#..##.###.###..#....###.#.#.......#....#.#.##..#.##....#...###..####.###.##.#.#..#..#..#.#...#.#.##.#.#.########.#######..######.##..##.#..##.#.#..#.#.###
.####..####.#####...##.##.####....##....##...##.#..#.#.###.#...##.#...##.#...#.#...##......##.#.#.###.#....####...#.#.#.#.##.###...##........####...#....#....#..#.#.#####.##.#.##.##..#.#....####.#..#.#.#.##...#....####.#.#..#.##.##..##...#...#..#.########.##.....#..#.##.#.##..##....##.#.#..#.#..##..
.#.#..#..#........####....#.#####..#....##...###...####..#.#.##...##.###.#.#....#####.#...#######....##.#..###.###.##.#..###.#.##..#.##.#.#.#..#...##.###.####.##....#....########.###.###.#...####.###.#.####.#..#..#.######..#.#.##.....##.#..##....#.##...#....#.##.#.#...###.#.#..#..#..#.#####...#..##.
.#..#...###..##.#..#####.####.##.##.....####...#.###....#.#..##.#.#.#.##..##..#.##.##.#..#..#.#.##..###.##########.#.###.#.###.##.###..#.#..#.#..##...#.##.#.##..##.#.##.##.####.#.#.##..#...##.#..#..#####.#...##.....#####.#.##.#..#.#.##.#..##.....##.#####...#..#...#.####.####..####.##.#####..#..#.##.
#..##.....#..#.#.###.###.#.###.#.##.##.#.#.##.###.####..###.##..#...#.#...#..##.####...#..#........##..##.#....##...#.#..#..####.#..#######.#.#.##.#.##..#.#.#.###..##....#..#..###.#.#...##.#..###.##.#.#.#.##.#....##....#####..###..##.#####.#...##.#.#..##...###....#.###.###.#.#.#.....###.###..#.#.##.
#...####..####....#..#.#..#.##...###..##..#.#.##...##.#####..###...#.####......#.#####..#.#......##.#...###.#.....#.####.#........#####..###...#..#.#.######.#...#.#..#........#.#.##....##..###.##..##..###.###.#.####..####..#.####..#..#..##..#..#.#.##.#.#......###..##.#.#..##...##.#.###.#.#.....#....
#.##.#.#.#..#..##.####..#..#..###....#...##.......####.#...#..#####.#.....####...####.######..#.##.####.#####.#.#.##.#...#....#.#.#.....#.##...#####..#.#..##..##.#..#..##..####...###.#.#..##.##..##.#####.##.#.###.#####..#.###.#.......#..#.##......#####.#....#......###.##....##.....#....#.####..#...#
##.##.##..##.##.###.#.....##.#####.#.#..##..####....#####....#......####.#####.#..##..##.....#...##...#.#..#..###.##.#######.#......###....#...#....####....#.##.#.#....##..##.##.####..###..#.#..#..##.....####.##.#.#.#...##.....###.##...##..#######.....#..#.####..#########...#..####.#.###.#.#####.###
###.##.###..##.....#.#.#.....####.##...#..##.#.######..####.##.###....#.##...##.###.#...###.#####.#.##.###.##.#...####.#..##..#.##.#.#..###.#.#.#.....#...##..#..#.#.#..#..####..##..##....#.#.#...#.###..###.##..###.#........##.#.##...#.#.##...#.##.##....#.####.#...#.#...##.###.###.#.#.##....######.#.
...#.#.####.#.#....#...........#.###.#.#.###.#......####.#......####.#####.#.......###.....#..#.##..##...#.###.#..##..##.###....#####..##..#...#...#####.#..#...#.#...##....###.##.#...#.#.......###.##.##.##.###.#.##.#.#.##.#..#.##.#...#....#.#.#.#.#####.##.#..####.#..#..#.....#######.#...##.....#####
.#####...##.#.#..##..#.#..##.#.#.####.#.##...#.#......#.#.####..##....#.#.##..###...#.###.#.###.##..#.#.....###..#.#..###....#.####...##.#..#..####.#..####..#.##...#..###.#.#####.....###.#....#.#.....######.#.#.###..#..#.##.###.##.....###.#.#.....##.###..#####..#......###...##.#.....##.#.#.###..##.#
##....#...#.#.#.#.#.#.##...###.#...##..####....##..#....###.###.#......##.....#.####.#.###..#....##.#.....#.#.#.##.####...####....#.###...####...#.#####..####.####.##..#.#...#....#..#.#..####..#.#.####.#...#........####.#..##.#.####....##..##.#.##..######.#.##.#.#.#...#.##.##.###.....###..##...#.##.
###..##.#....##........##...#..####...#..#.#....#.###.########..###.##.###.###..#...####..#.##.##...#####..##.#....##....#..#.###.#..##.#.#.#..#....#####.#.#.##....###......#..##.....##..##.###....#.##.##.#..###..##..#.#.......###.#......##..##......#...#..##....#.#....######..##.###..#.##..#...####
#.#..##.#.#....#.####.##.#.###..#####..##.##....#..#.####.#..#..#.#...###....#.#####.#.##..#.###.#.###.##..#..##..#.#....####.#.#.#..###.#.###..##..#...##.##...#...####..#...######.##.##..##.#.####..#.#..#.##.#####.#.##.#...####..###..####.####.#.#.#.#.##..#...###.##..#...#.#..####.##.##..###.##....
..#.####..#.#.....###..###.##.#.##.#.##..##.###.#.##..#...##..#.##..#....##.#..#..#.####..#.#.....#..##.##..##.##.###.######..##...##..#..###.#.##.#.##...#####...##.####.#.#..#....######...###..##.###########........#...#..#..#.#.#..#####.##.......#.#..#.#.##....#.#.###.##.###...#####..#.##...#.##.#
#..#...##.#.##....#....##..###.#.......#...#.###.#.#.#.###.##..#.#.###...#..###.###.##.###.##.##..###.#..#.#.#####....#........####.##....#...#..##.#....#...####.###.#.###.#..#.#..##....##..##.#.##.###.#.#.#.#....#...#.#.#.####.##..#..#..######.###.##...##.##.##.####...#.#...#.......##.#.##.#..#####
##..###...##...#...###.#####.##.###.#...####..####...#.#.###.#..##.####.###.#...#.###......#.##.##.###...#.###.#..........##..#..#..##.##.####.#..#.####.#.###.##.####....##..###.#.#.#.#..##.#....#########.####..........#.#####.#.###.####.##.###########..###..#..####.##.#..#.###.###.###.###.#.#.##..#
.#.##..#.#.....#.####.###.##.#.###...#...###.#.####...#####......#..#.#.##.....###.#.#.#...#.#.####.##..####.##..##.#.######...#########...#.#############.#.##...##..##.###...#..##..##.#.#.##..##.####...#.##.##.#....#####...##.#...#.#.##.#...#.##.#.#..#..#...#.##...#.##...##...###..#.#..#..#.###....
##.##..####....##.##.###..#..####..#..###.#.###......#..#....###.#.#.#..#.#...#.##.###..#.##.#.#..#.##..########.##.##...#..#...##..#######.#####.##.###....#...##.....#.#.#..#..##..###.#..##.##..#....##..#..##.##..##..#...###.##.##..#.##.####..#..###...###...##..#.......#.##.###.....#.#####.########
..##.##.#.###...####..#.#.###....##.#####.#.##...##.#.#.##...#.##...##.###..########....###.....####..####.......##.###.#.#.###.#..#...###..##..##..#.#.#.###...######.###.#.#.#.####.##.#.######.##.#.###...##.#...##.#.#.######.#####..####..#.....##..#.#.##.#.#.#.......##..####...##...#..##.###..####.
.#.#..#.##.###.#..##....##..#....#.##...#.....#.###.....##...#.##.#.##.#.###.#..#.##.#...###..#.#....#...#.###..#..##.#.#####..#.#..##...#......#.###..#.#.#....#..#####.#.#.......#...#..##.#...###.#..##.##..#...#.####.###.#.#..#.###..#.....#...#...#..#......#....##...###.#.##..#..#..#..####..###.#..
.##....#..#....#.#.....##..#...##.....#.#...##..#..###..##...##..#..#.##..##..#.#####...#......#..##...####.###...###.#.#...#...#...#.#..##.#...#..###########.#.####...#..###.###.#...#####...#.####...##.##.##.##..##..#.#.##.######.#....##.###.##..#....#...##.##.###...#...#####..#..###....##..#.#.#.#
#...#...##..##...#....###.#..###......###############.#...####...###.###...#.###.#..##...#..###..#.#..#.##....##.####...##.#.#.......#.#.#.#####.#####..#..#...###.#..#.#..####...####...###.####..#......#..###....#..#.#...#.#.###.##.#####.#...#.#.#.#...###.###..##...##.#...####...#.#.#....##..#..#.#.
###.#.#.#.#####.##...###.######.....###....##..###...#..#.##.##.#........#...##..#.#.##.#.#....#.###.#....#.#..#.#..##.###..##..#.#.##..#..#..##.###..#.....#...#...##..#..##....###.##..#...###.#....#..#..#..##.##...###.#.#####......#.#.#.####.#.##...#.##.##...#.###..###..###.###.#.#..##..###..#....#
.###.####.###.#####..#..#...#.#...###.#........#.#..########...##.#.##.#..###.#.##..#..###..#..##..#.#.##.##.##..#.#####...#.#...#####.##.###..###..##.##..##.#..##..##..###..##.#####....##.#.##.####...#..###..#.##..#.#.##.....#....####.###.##.##...###.##.##...#..#.##.........####..#..##...#..#######
#.####..#####...#.#.#.#.#.##....#.#.#.####.##.###.#..###.####.##.###.##.#....#.#....#..#####........##....###..#.###.####.#.....#.....##.#.......##.#.#.......#.##....#..###....#..#..#...##.#.######.#.##.####.#.#..##.#..######..#...##.##..###...##.##.###..###..#....####.####..#.##.##..##.##...##.###.
.##.#.##.###..##..#.#.####.#.#.###.##....##...#.##.##.##.##...#..#####.##.#....###..#.##.##.##...#####.......###..#.#.#..###.##..####.#.##....####..#.##...##.#...#...#.#..#..##....#...#.##....#..#..#.#.....#.##...##.##..#####....#######..##.##........##.#...#.#...##.#....#.#.###...#...#....###.##...
#.......#.#.#..###..##....###..###..#.#..#.####.##...#....##...##.#.##..###.#.#.....#.#########....###..##.##.##.#.#####.##..###....#..#..##..####..#..#####...###.#..#.##.###..#######..#..###...#..#...###.#.#...###.##..##.##..#.#..####.#....#.###.#...#.#.##.#.#..#..##...#.#.###..####.#.....###.###..
#.#..#...##.........#.#.###.....##.....###..##.......###.#.#.#...#...##..###.####.#####..#.####.#..#.##..##....#.##......#.....#..##.#####.##...##..##....#....#.....#..##..#.....##........#.#...#####..#.#...##.##...######.....###.##.##....#.#.###....##.##.###.##..#..###.......####....##.##.#.###.#..
##.#.....#..#..#.....###...##.###.##.#..##...#...####.#.#.#####.##########..#.###.#..#########..#.####.##..#..#.##.##.##.##.#.#.#.#..#.#.#..#...####.#..#..##..####..#...#.#.##.#..##.##..#..#####.##.#..##..#.....##.#.##..#...####...#....#..#..#.#.#..##...####.##.#..#..#.#....###..###..########.#..#.#
#.##.#...##....###....###.#..#.###.###.#.########.##.#..##.#.#..##..#.#####...##.##############.#..#.#.########..#..###.#.#.#####.##........##..#..#..#.#####.###...#.##..##.#..#.##.#.....#.#.##.####...##.#....##.###.##...##...##.#.#.####..#####.##..#.#####.##.##.###...#...#####.#...##.#.#....###..##
.####....##.##...#..###.##.##......#....###.#.####.#...#.....#.#...###....#..#.###.#....#####...##.#...###...##..##.###..#...#####..##....#...#.##.###.##.....###..##.#.####.#......#.##...##..####...##..#.#.###..#####.##.##.####..###...#.#...###.##.##...##.###.#.####.###..#.###.#....#.#.#.#..##...#.#
...#####..#.....###..##...#..####.##.##.##.#.##.###...##..#........##..##..#####..####..#####..#..#.#...##.##.##.#..######.###....#...#.#.#.#...#.#....####.###..#....##.....###.###..###..##.#.#..##.#.......#.###.###..#....#.##.####.#.....##..#.###.#.##.#....###.###.##.#.##..#...####..###.##.#.#..#..
.#.#.#..#.#.#.#.#.#.#......#.###.#.#..##.#..##.##.#...##.#.#..####.#.#.####..#..#..##.....##..#.##.....#.##.#.#.##.##.....#.#..##########..#.....#..#.#...#...###..##.#..##..##.....#####.###.##.#.#..#.#.###.#..########..#..##...#..#.###.###.#.###...#...#.####.###.#.#..#....##.##.#.#...#....#.##..##..
#.#..#...###.###...#...##.###..#..#.#...##.....##..##.#####....#..#....#.####....#...#.....#.#....#......###.#.###.##...###.###..#.##.#####...####.#...#.####..#.#...#####.##.#...#.#..##..##..#..#.###..###..#####..#..######.....#.....##.#..#....#.#.#...##..#..#.###.##...#..#.#.######.#..#.####.#..##.
#####...#.##.#..###.###....##..#.##..####..#..#.###.#.#.###..##.#...#....##.#.#.###...#.##..####.#..##.######...##.....#.##...###...###.##...#.####.####.##.#..#...#.###.###.###..##########..##.##.###..#.##....#..#.#.###..#..####.###...##..#.##.#...#.###...####....######.##..#..#.##....#..#.##.#.#...
#.#.#.###..#..#.#..#.#.####.##.#..##.##....#.#..#####..#..###.####.####.##...#.#..####...#.##....##....#.###..#...#######.#.###.#.....####.#..##.##.#.###..####.##..##...#.##....#.##.#..#.###.#.#.#.##.##..#.#.#...##..#..#.##.#.#.###.#.#.#...##..##.#.##...##.......#...###..#...##........##.######...#.
..#####.##.#...###..#.###.###.#.....##.####..#..#.####.#.##.#.####.###...###.....###..#.##...#..##.###.#..######.#..#...##...##...##.#.#......###.##.......#..###..#..#.###.#..#..#....#...#.##.#......##########.#.#..####.####..#..#.#..#..###......#####..#.##...###.##...#.#..#.#.#...###.##..########..
##..####..#....#.#####.#.....#..##.#.#....#..#...##....##...###.......##...#.#...#.###.#.#...#.##.#.##.#..##...#..#.#....#..#.....#..####.#..##.#.##.#.#####...#....#.######.##.###.####.##.####...##.##..##.##..##.#.#.##.#..##.###.##..#.#.#...#.#..#...#.####.#.#.####...###.####...########..#..#..##...
#.#####.####...#...#.#..#..#.#.###...######..#..#...##...#.#.##..##..##.#.####..#.....##.###.#.....#..##...#......#.#..#.....####..#.#...#.##.##..#.##...#.####.###..#...#.###.#.##..#.#.#.....#.#.#......##....#.##.#.#..#...###..#..##.......##...#.##.......#..##...#.#.#.##.##....#...#....###.......#.#
.#.###..###...###....##.#..######.#.#.#.#.##.....######.##.##..####.#.#..#..#..###.#...#.####.#####.#..##.#.##..#...###.####.##.##..#.#....#..#..#....######...##.#....####..##..#..##########..###....####.#.########.....##...####.#.###.#####.#.#.#....##..##.########.#..#####.##..###..###.....#..#..#.
#...##..#......####....#.....####.#.###..#######.###.#.#.#.###...##.#....##.#...##..#...#.###.#####...##..#.#.##....###...##.###.#######....#.#.#.........##.####.#.######..#.#..##.#.#.#..##.##.#.###..##......#....##...#.#.......#.#.#..#..#..#.#.#..####.##.##....######...#.##.####.####.#..###.##.###.
...##..#...##.....##...###..###.#.##..###..#.##.##.##...#.#..#..##.....#.#.....#.###..##.#...###..#.#..###.##..##......#.#....###.#.#........##..#....#.#...##...####.##.##..######.###.#.#####...##.#..###.######.##..##..#....##.#..#.#.#.##.#.########............#.##....#.#.#.##.#.#...###.#.......#.##
....###.###.##..##.#.#.#..#...#..#..###.##.####.....###..#.##.##.###...##..####.#.##.....#...#.##.##....#...##...#.#.#...###.####.#####.#.#..######..#...#####..##.#.#..#..##.#..###...#####.#..##.###...#......#..##.#.#.#.#######.#....#.....#.##.#####...#.#..#.##.#...#.#..##.##...#.####....##.###.##..
#..#####..#....#.#...##.##..#....##..#..#####.#.#...#.#..##...####..##.#.###.#...##.#....#..##......#..##....##.....####.#..##.....#....#...#####.#..###...#.#.#..##.####.#..#...##.#.#####.####.#.####.##.######.#.##..#....#...##.#.#..##..#..##...#...#.##.....#.#...#.#.#.#.#.#.##...###..##....##..####
.##.#.##.##.#..###.#...###.##..##.##.##.##.#..#...#..#.#...#####.##...#.#...##.#....###.####.#....##.#.##...#...##..#.#####....##.....##.####....#.#...####.###..#..#.###..####.......####..#.##.#...##..#..##..#..##..#####.##.###..#.####.#.#####.#..##.#..#.###.#.##.#..#####.##..###.#.##.#.#..#.#.#...#
..#..##...##.##...#..#.###.......#.#..#..#.##...#....##.#.###.#..#...###...##...#..#..#.#...#.#...##..#....#.##.#.##..#.#.##.######...##.#####.###.#.#.##.....####..##.#.###....#.##.##.#.##...####..###..##..####....##.###.#..##...###.#####.##.##..#..#.#.#...#.#.#..#.#..###.#......##....#..#...#####.#
####.....##..#.......###.##.###....########.##.#...#.#.##.#.##..###.#...#..##.#...#..#..##.#.#..#.##.#...##.#......#.#.#.....##..###..##..##.##....#.###.#....####.####.#####.#.##.#....#..#..####.###..##.#.#..####.###..#.##.#...#.#.#...#..#.....####.####.#.....##..#.#.#....#.##.#.#######.####.#......
#...##.......#.##...###.#.###.#.......##..#.#..##..#..#...##.###..#...###..#....##.#....##.######...#.###...##.##..#.#...##....##..#.....##...#..###.#.#########....#.#....####.#.......#..#..#......###.####.#....#.###....#..#.#######..##.#...#...##.##..####...#...####.###.##...##..#...#.....#####..#.
########.#...###.#...#....###....##...#.####...#####.###...#...#.#....#.#.#....###.#.#..###....###..###.##.###...#.....#.##....##....#...##.###...####...###.##.###.#.#......#.#.#.##..###.###..#..###..#...###...##.##.##.##....#..##..###..###.###...##....#.....##.#..#.##......###.....#..##.####..##...
...#..#.#..#.##.##...######...###..#..##.#.#..###########.#.##.##.#...##..##..###.####....######..##....###..#.####.###..#..######.#...#..#..###...##.#.####...#.#####.#####.##.####..##....###..#.###.......#.#.##..#.###.#..####.#...##.#.###.#.###.##..########.#.##...#####..######.##...#.#..####.##.#.
#.#.#....#..###..#.##..##.##..#...#.##.#..##..#.#..#.#.#.....#...########.##.####......##...##..#.#.#.....##.###.###...#...##.#.#.##...##..#.###.##...#.#......#.#.....#..##.#....#...###.#.....##..#.#.###..#..#......###..##..##..#.#..#.#.#.###..........####.#.###..#.#.###.##.##.#.##....#.##..##.#.#.#
.#..#....#.....#.......#.#..##.###..######.###.....##....####.###..######..#####...#.##..#....#..######....#..##...##......###.#.....#.#..#.#.##.#..##....#.###.####.####...#..#.....########..#####..#.#...#.#..##.#.....#....#..######.#.#.###..###..##.##...##..####.#.##..#.#.#.....##...#....###....#.#
....####..#..##.#.....#.......#..#.#.#..#.#...#.####..#####...#.##....#.#####.###..#.#####.#.####...###.###.#.###.#..#.......#..#..######..#.#..#....####.#####..#.....#.#...#.##..#.###.###.##..#.#..##.#..#..#..#####.########.#####.#..#.##.#....#....####..#...#.......##.##...#..#.#.....#.....##.#...#
##.#.#.#.###.##..#.####...#.#.#.##.##.###.#.#.#.#..##..##...#...#...#######..####....#.....##.###.....##...#.#.#.###....#....#.#..#####...######.#.##.#...#..#.###.###.##.###..#.....#...#.#.......#...##.#......#.###.####.##.#..###...#....####...###.#.#..#..#.##..#.###.###..##..#.#..##..#.##.#######..
#.#.##..#.......#.##.....####..##...........###...##...##.#.#.#.###.##.####.##.##.#.##...#.#..######.##.#..#......#####.#..#####.....#.#.#.#..##.#..#....#.#...#.#####..#.#....#.#####..#.##....#####..#.....####..#.#.##...#.#.####.#....#..###.####.##....##.###.#..###.#...#.#.###..#......#.######..#...
........##..#.##..#.#.#.##.#..#..##..####...#.######..##......##...####..#..####.#...#.....#.#.##..####.#.##...####.#.........#.####.#.#...#.##.#####....#####...##..#........#####..########....##.#...#..#.##.#.#.##.#..########..#..##..#....#..##.......##.###.####..###...........#.##.##.#..###.##.##.
....#...#.##..####.....##.##..#....#...#.####.#..##.##.###.#..###....#.########..##...#.###.#...######.#....##.#..#.#..####..##.##..###.#####...#.##.#..##.###.#..#..####.#..#..###.##..####.....#...##..###.#.#...#..####..#.#.#..##..###.#.##...##..#...#....##.#.#...#.##....####......##..#..#.#.##...#.
####.###.########.#.##..#####...###..#####..#.#..###.#...#.#######..###.#.....###..#.##...#.#####.##.##..#.###.#######....##..#.#...##.#..#.##....##...#.##.....##.#...###...#.##.###....###.####...######.###.#.#####.###....##.###.###...#.#...#....###.#.....#..#.#..##.##.###.#.#.###.#..###..#.#.##..#.
.....##..#.#####.###.##..#...#.####.####.###.###.####....#...#.#.....#.##.#..#...#.#######......##..#.###..###.#.###...####...#.####.#...########.#....#.#.##.......##...#..#...#.##.#.........##..#.##.######.#.#.#.#...#.##.###..#..###.##...#....###.######.#..###.#####..##.#....##.#.##.##....###.##..#
..###########.##.#...#.#..#.###..#.#.#.#..#.######..###...#.##....#.#...##.####.##.##..##..####.##.#......###..#...###.##...#.#....##.##.####.##..#.##....#.##..##..####..##......###.#.#...#####.#..###.###.##...###..#.....###........#..#.####.####........#...########..#..#.#..####..#.##..#.#...#...#.
###.###......##.#...#..#####.#.#..#...##..##.....#.#.##..#.##....###.##..#.####....#.#.#..###..###.#..#.##......#.#.#...#.#.#.###.#..#.##...#....##..#.##...#.##..#.##...#.###.#.####....###...##..##.#..#...##.##..####.######...#..#.##.#..#....#.###...#..#.####..#....#.#####.#...###...#..#.######...#.
####.#.####.#####...#...#####.#....##.##...##.###.#..##...##..###.#.###..####...##..#.########.....#..#..#######.######......###....##....######..#..#.#.#.##..#...######.#.#####..###.#.###.###.##..##.#..#.#.##...##.#......##.#..####.#...###.#.#.###....#....##.##........#..##..#..#.#..###.#####.....#
#.###.##.#.#.###.##.###.......#.##.##..##.#.#.#####....#.#####..#...######.#######..#......#...#....#.#.#.##.....##.####.#..#...#####...####.##...#...#.....##..##.####.#...#.#....#.#...#######....##..#.######.##.#.#..###....#...#####.#....##.#......##.##.#..####..#.##.##.#.#.##...##..#.#####.####..#
...###..#....###..##.###..##...#...####..####...#..##...#....#.##..##.###..##.#.##...####.##.#...##.........##...#..#.#...###.####...#####.#..#..#...###....###....#.#.##.##.##.#.##.#.###.#.##..#....####..##.##...#.#######....#..#.###.##..#..#.##.#...#.#....#######..#....##......#####...##.#......##.
#.##.###.##..####...###.#.####.....##...####.#....##.#####.##.#.#.##..###.##.#..#.#..#...###.#.#.##.#####..####..##.#.#.##.#.#..####..######.#.##...#..#.#.##.#.....##..#.####....##.#.#.#..#..###..#.#.....#.###.#######.##..###...#.#..##.#.####...#..#..##.##..#.###.########..#..###.##...#.#..#....####
.####.##.####...###.##.#.##.##.#.#..#.##..#..#.#.#...####..####.###...#..#..#####..#.#..#..##.#..##...#.#.#.#...##.##.#.##....###.##.###.#.#...###.##.#.####.#.###.#######.#...##.#.##.....##..#..#.#...#..##.##....#.####..#..###.###....#.#..#.#.####..#.#.###.#.###...##..#..##.....##..###..#.###..##...
.##.###...##..#.#..#..#.##.##......#....#..####.....###.####.###.#.#..####.#....#.###..###...#...#.########.#.##.####...###...##..##.##.#..####.###.###.#....###...###.##....#.......#......#..#.#....##.#.#...#####..#..###.#.#.####.#...####.##.#.###.#...##.......#####.##..#.##.###.##.#.###..#.#####...
.##.##.#.......#.##.###..#...###.#.##.#.#.#...##.#..##.....###..##....#..##.##.#..##...#.####..#.#.##..#..#..#.##....###.#.....####.###..##.###.##..##.###.##.##...#####...#.#.#.#.#..#.#..#.#.##.#...##..#.#..#.##......##.##...##....#.##....##..##.#..##...####...###..#######..#..#.#...##...###..#..#.#
...#.#.##..#...#.....#.#......####..##.#.#..##.###.####..##.#.#....#.##.###.#.###.#..#.#.######...#.#..#...##.......##.#.###..#.#.#..#..######.#...##.##.#.#.#.##.#.##.#..#.###.#....#...##.#.##.....##.....#.###.#.##..#.#.#.##..###...#######...##..###.#..##.#.#.####.###..##.###..#..#.###..########.##.
.#......#.#....#.##.#..##..###..###.####...##..#...###.#..#.###..##.#.#.#...####.#.##..#.#..#.##########.##..#...#..#####..#...######..###.##..#.#####..#....####...#..#.###....#..###.#.#.#..#.#..##..#.####.#..#.###.####...#..#.#...#.##.###.##..###...##.#...#.#..#....#.##.#.#.###..###.##..###.##.#.##
.......#..##.###..##...###.###..####.##...##...#.......##..#......#.#.#..#....##.###.#.#.#.#..#.###.#####....#####.#.#.#...#####.#.........#.##.#..#.####.#.####..#...#..######...##.#.###.##.###.#.#.######...#.#..##.#.####.#.#..#..##.##.#.#.#..##.####....#..##.#.#########.#.#..###.#..##...###.#.###..
..##.#.#...###.#.#.#..######.#...#.#######.....##..##..#..###..##.#######..##......########.#.###.##.#...#...##.#.#.#.#......#..#######...###.####..#..#.##.##.#####..##.#...###.#.####.####..#..#..#..#.....#.#....#####.#..#.##..#.#####.##.#.....############..#.#..#..##..##..#..#.##....#.###.###.###.#
......#..##.####.#.#.#...###....#.##..#...#####..#..###.#.....#.##.####.#.#...###.#######.......##.###.###.#..#.#...####...#.##.#.#..####..#...######.##..####.#.#..#......#....#..#...##..##......#.#..#####....###..#.##...#.#.####.#.##...#...##.#.######...#.#...#.....##.##...##.#.#...####.##.#.#.#...
.#.#.....#...#.####...#.###...#.....#.#####..#.####....##.#####.##.##..#.#.#..#########.##...##....#####.#.#...#.#..####.##.#.#.###.####.#...#..###.#.##.###.####.##......######.#.#.#..#####.....##.###...##...#.....######.##...#.#.#..#.##.#..##.####.....#...#.####....####.#..#......#.#.#..###.#..##.#
.#..###...##.##.#.#.##..#.#...##..##.##.###...##...###.#..###.#####.#.##.##.##.#.##.####....####.#.#...###....#######...#.##..##..#...##..#.#...#.###.#..#...####...#.#.#.##.#..#..####.###.#.##....#.##.#..#...########..#.#...#.#######.##.####.#..#...#####.##...##...#.#...#...##.#.#.###.##...#.##.#.##
#....##....#.##..#..###.###..#####.###...#.###..#.#.#.#..###.###.#############.#..#..##....####..#.####.##.....######.#...#######.#####...#..##..##..#.##....#.######.##.##.##..####.##......#.#..##..#..#####.###..#####.#....#.#.#.#.#.####...##.####.#########.###..##..#.##.#....#...#####...#####.###.#
..#..###.##....###.#####.#####...##.....#.#######.....###...#..#...###.##...#.#.###.#..##..##.#...###...####.#.###...#.#..........#..##.#.#..##.###...###.#.#.....#.##..#.#.#.#.####.....##.....#....#####..##.#.#.....####..#..#.#..########......####...#####.##...#..#.####......#.#.#######..#.#...##.#.
###.###...#.#..#.#.#..#...#####.#.#.#.#...#..##..##.####.#####.##....#####.###..#.#.####..##...#..#..##.####..#.#.#....##..#..####..#.###.##..#.##..#..#..####...#......###.#..##...##.##..##..#...##.#.....#.#..##.....#..#..#.#.#.#.#.###.#####..##.##...###..##....#..#.#.###..#...##..######..#######..#
...##.#.#####..#.###..##.##.####.###..##.#.##.#.##..##.#...##.##..#.#..##.###..#.######.##.####....##.###.#.#..####.##.#.....#.#.##......#.#..#....###..#.##.....#......#.#.#...##.###.###.####..####...#..........##.#..#..#..#.##.#.##..#.##.###.##..#.###.##..##...#...#...#.#.#.###.##.#.##.#.##...##.##
##.#...##.###.#.#...#.#.##..##..#.#.#.....#...#.#....#.##.#.####..###..##..#.#.####....###.....###....##.#.#..#.#.#.##.##..#.##..#.#......##.###..#.###.#.##..##.....#..#.#...#.##......##.#...##########........#.##..#####.##.##..#....##....##.......#....####...##.#.#...#..##....#.####.#..#.#.##.#....
.##..#.####..#..##...####.##.......##....##.....#......##...#.###......#..##..###..#.##.##...#.###...##.###..#...###...###.###..###.#.##...##.........###.##...#....##.####...#####....#..#.#.###........#..###.#..#...#.##...#.#####.....#.##....###.####....##.#....#.#.#....#.#.###.##.###.#.#......##..#
....##..####.##.###.#..##..#..#......####.##.#.##.....##..##.##..#####....#.#.#####.##..#.#..###.###..##...#.......#.#....#.#..#...##..#####...##...#.##..#####..##..#.#.##.#.##.##..#.#....#.#.#.###...#.##.....#.#..#...#.#..###...#.##.###..##.####..#.#.###.##.#.........#...###....######..#...#.###.#.
#.#.###.#..#..#####..#....##..#..##...#.#....#...##...##.#######..#.#......##..#.##.##.##..#...###.#.#.#..#.#..#..####.##.#.####.##.#..#..#..#.#..#.#...#.#.#.#..###.#.####..#####..#.#..##...######..#.#.#..#.##..#...#...####.##.##...#.##.###.#.####..#.#.#.#.####..##.#.#######...#....#..##..##....###.
...##...##...##.####......#.#..#..#....#...#.#.####..#####..#.##...##..###.#.#..#.#.#.#######.##...#..#.#.#..#.##...#.#...###...#...###.#.##.###.#.###..#.#.#.##.##..##.##.###.#...#####...#.##.##..#.##.####..#....#.##.###.##.#.##.##....##.#...##..#...#....#.##.#..###.#.#.#.#.#.#....####...#...##.#..#
.........#.#..###...####.#...####......#...###...#.#...##.#..#.#.##.#..##.#....####.##.##.##.#...#..###.##..#.########.....#.#.##..#####...###...#####....#.##.#..###..#..#..#.###.##...###...#.##.#.##.##...#...#.#..#######..#.#....##.##.#.#.#...#####..#.#..#...#######.###....####.###.......#..#...#..
..#.###.##.#..#..##.##..#..#.#####.#..#.#.##...#.....#.##.#.###....#.##...##.##.#..#..#.#.#...##.#####...##.##..##.###..###..#.#......#.##..###..#.#.###.##.#..#.#.#..#########..##..####.##.#.#.##.#.#..#..###.#...##..#.###.#..####....#..#.###...###.##.##..#.##..#..#..#..#..#.#..###.....#.####.#..#.#.
.#..####............#.....#.#...#..#.#.#.##..#..#.#.#.#..#.##..###.#.##......####...###.....#....##..##..#...#.#.#....####.###..#.....##.##.##.#.###.########.###..#.......#.#......#...#.####.....#..#.....#.#..##....#..####..#.#...#.....#......###.#.....#.#.##.#.##..#...#...#.#..#.####.#####.##.#.##.
#.##....####.##....#..##.##.###...#..#.##..##.##....###..#.##.##.#.#.#.....##..##..##..###.#.##..###..####.#.####....##.##.....##.#...###..#.##.######....######.####.#######...##....#....##...#..###.##..#..#.......####....#####...##...#.###...##..#....#.##.#.#.##..##.####..###.###.....#.#..###.#####
.#.#.#..###.###.#.##.#..#.####.##.##.###.##.##...#.#..##...#.#....#...#.........##.#.#.##..#.#.###.#.#.#.##.#..#..##.##...###.....#.......#...#######.###...#.####.#.#.....#.#.#..#.##.....#.......####..#####..#####.#.##.##....##.#.##.#....####..##....#....####....#.#..#....#...#..###.######.#..#..##.
#.##....#..#..##.#.#.##.#..#.###....###.#.##.#####...#.##..##.###..###.##..####.###.##.#.#..#.#......#..#.#..#.###..#..#..##.#.....#...#..#..####.#.##...#.#....###..###.#..##.#...#.#......##....##..#.##.#####.#...###...###..#.##.###.#.##.###..#...#.#.#...#.###..##..##....##.#.##..##.#...##....#..##.
.###..##.#....##...#.##...###......#..##.#.#.#.#..#..###..#.#.##.######.#####.#.###..##..........###..####..###..###..#...#.#....#####..#..##.....###..#####..#...#...#....###.###..#...##.#####..###..#.###.#.....#....#.#..###.#...#....##.#.#####...#.##.#...##..###.####..#..##.###.####.#.###...#.#..#.
..##..##.#..#..##.##..#...#....###..#.###.##..####...#....#.#..##..##...###.###..####..#.###....###...###....#.#.####.####.##.#.#..#.#..####..#.###..#..#.##..###....##.##.##.####.####..##.#########...##.#.###.######..###.##.#...###.##...#.#.##..#....###..#.####.##.####.#.###.####.....#.##..##.####.#
.##.###..##.###.#..#...#####.##.###.#..##.#.#.#.#.##.#.###...##.#.#####..#.##.##.#..##..##..##.....####.#..###.###.#####.##.#.###..##.####..######....#..###.#.##.###..#....#....###.......#.#.#...##.###..###....######..###....#..###.#.#..##...##.##.##...#...##..........#####.##.#.#...#.#....#..#...#.
#.###.#.##.#.#..###.#####..##....#.#######..##..#####.########.###.##.#.#.#.#..##.#.#.....######.##.#...#..#....#..#####..#.#..##..###..###.#..#.######.###..##.#.#.##..#.##..###.##.#####.#.....##.##.#..####.#..##.#.#.........#.#.....#.#.###.###...###.......#....#######.####.#...#.....#.#.....#.#....
.#..#..###..######....#.###.##..#..#.####..#.#.##.##.##.#.....#..###.#.#.##.##..#.##.#.....###.#.####..#.....#.##.##.###.##.###.#.###..###..##.#.#.#.#..#..#.####.##.###.#..#.#...#.##.......##.....######.#...######..##....###..##.#.###.#.#.####..##...#..#..##..#.#..######....#....##...#.####....##.#.
#####..#####.#.#.#.##...##.#..#....#...######....#.####.....##......#.#....#.#.####...#####.#...##..#.....#.#.##.#....#.#....#####.....#.#.#.#####...###..###...######.#....#..##...##...###..#.###.#.#.#..##.##.#..##..#.##..####...##..##...#...#.###.##..#####.###.####.#...#########....##.#####.###..#.
#.#######.....#...#.#..#.##..####..#..#...######..####..##....#.#####..#.#..##.#.##..#...###.#.#.###..###...#####........#.#####..#...#.##..###.##..#.##.#######...#..##.#...#..#...##.##.#..##..##..####..##.#.##.....##..#.#.......#..#...##..##.#...####.####..#..##....##.#.###.###.#..###....#..##.#.##
##..##..##.#######.....#####.#.#...#.###..#.######..#.###...########.#.####.####.#######..#...##.........##.#.#.##.####..#####...####.####..#.##.#......#.###..##.####....####..##.#.#..#.##.#.####....####.##...####..#....#####..#.#...###.#..#.#.##.#..##..###.#####.####..#.###..##.#.#...##..#..#.##...
##.#.##.###.#.###.#...##...#...##...#.#..##.#...#.##..#.#.#..#.#...#.....#..######...#...#.###...##...#.###.##...##..#..##.########.#..#..###.....#...#..........##.#...#..##....##....##.##..#.##.#########..##..###....#.####..####..#..#.##.#..#..###....##..####.######......#.####.#..#####..#.#.##.#..
...#.#..#.##.##.#...##...##...###.##.#....##.##.#..#......#.#.#.##.#.##.....###.##.###......#.##..#..#.####.##..#####..##..#......#.#...###..####..#.......#.#..#####.###.#...#.###.#.###..###...#...#..#..#...#.##.#...###.#.#####...#...#.###...#......#..##.#######..#..##...#..#.......##...###.##.....#
##.##..#.#.###..##..#.#....#########..#.##..#.#.#####..##.#..##.#.....###..#.#..#.##...#...####.#..###..###..####.#.#.##..##.#.##...#####...#.###.#.....##.###..#.#.#...#...###.####.#.#.#.##.#..##.##..##.##..#.#..#####.#......##..##.##.#####..#.###.##....#...###.#.##..###......##.....#.#.##....#.###.
#.#####..##.##.##.#.#..###....######.##.#..#.###.#...#.##..#..##.......##.##..##.##.#.########.###.####..####.##..###.###...#.#..###.#.####.#.#..##...#...##.###.....###.#....#####.#.##.###.##.#..###.#..#..#...#.#....#.#.#..##.#...#....#.##.#.#.#..###.....#..#.#.#..#.##.#..###.#.#..#....#..#..###.###
###..####.##..#.#.#.###.#...##..#.##.#.#.#..###....###.###..#.#.#.#...###.....#.#...##.#....#..###.##.#.######.#.#.########.###.##.####..#.##.#.#.####...#.#.##.##...##.#...#.##.####..#.#.#.#..####.#.##...###...###.#.#######..#.#####...###.####.######..###.....####.#.#.###.#.##.#####.#.....##..#..#..
##...#....##..#.##.###...#..#....#..######........###.#...#.####..#.####.##..###.##..#...#.##.###..#.##...#...#...#.##.#.#.######.##..#.#.##...#.#..#..#....#.#...#...###.##.###..#...#...###.#...#####..#...#.###..#..#...##...#####..###.#.#.#......##...##.####.###.#...#.##.##.###.##..##..###..####.#.#
.#.##.#..#.####...####..#.#.#.##.#......#.#..#.#.###.#.##.#..#.##..#..##.#.##.#..#..#.#...####.######.###....##.#.##.......#...#...##..#.#.########.###..#.....#.#...#...###......#.#....#....###.##.#..#.##..#.#...##..#.#..#.#....#.#.#.#######.#.#.#.##.##..#...#.#.#..#...##.##.........#...#..##..#..##
######.#.......#..##..########.##.....#.#...######.##..####.###.#.###.#.#.#..##.#.........#.#.#.####.##.....#####...#######.#####.#.##.....#.#.#.#.........#..##......#.##...##..#####...###..#...#.####....#####...#....##..#.#..##.##.####..#..#....#...##.#.#.......##.##.#..##.###..#.####.##.###..##..#
#.....####.##..#######..#..###...#..#..#.#...#.###.#..##..#######..#.#...##....##...#.#......#..#.#.#.#.#.##...#..##.#####.##..#..##.#.##.#...##.#.#..#.##...#..#..#..#.##..##.##.#.##.##.#....##...#..##.##..####......###.###.#..##....##.#.##.#.##...#.#.#..#.#.#...#..##.#.##..#.#..#....#...#.....#...#
#####.#.########...#..######.#.#...#.......####.####.#########.###.##.##.#..###.#..#..#...#.##.#.#...#.#.#.###.####.....#.###.#...####.#...###.####..#.#....#.#.#.....#.#.#......###.#.#.##..#.###..##.#####.#..#....#...#.#.#.#..#.......###.##..#..##.....#..#.#...#.#..#.#####.#...##..#.#...#.#######..#
..#.#.#.#.###..#.#..#..#..######.#..#.#.##....#....#.#.#..#.#...##.###....#.#.#.#.###...#.#.#..#.#.#.#...#######......#.#.##..####......###....##...#...##.###...####...#....###...#..##.##..##.#####.......#.#.##.##.##..#.#.#...#..#..#...#.##......##.#########.#.###..#..######.##.#..###.....###.#.#..#
##....###.#...#.###.###...........#.#####.##.#.#.#.#...##.####.#.##.#..####..#.#...#..#.#..#..##.###..#......#.#######..#..#####.#.#..##.###.####...###.##....##..###...#....#.#.##..##.#..#.##..#..#.##....#....#....##.##.##.#.#.....###..#.###.###...#.##.#..###..#.####..#.#..######..#..#..#.##.##..#..
..#.#...#....######.#.###...##..###.#..####.##..###.##.###.#.#..##.##...#...#.###.#....######.....####.#.#.#.##...##..#.#.#...###.#.#.#.###..###.#.....##.#.#.......##..#####..#......#.#.##......###..##...#.##.#.##.#....##..###.#.#..###.##...##.#..#..#.###..#.#....##..#.....#.#.....##.#.##.#.###..#..
.#.#..###...####....##.##.#...###.#...#.#.###..###.#.....#...#..#......####.#####..###.#..#.#..##...##.##.....##.##..######..#.##...##.#######...#....#####..####.#.#.###...######..#.#..#..##.###...#.#.....##..#.##.#.##.......##.#....#.####.####.....##.#.##..#.#..####..#.....#.#.##..###..#.#..#####..
###.#.#..#.#..#..####...####.###.###.##.#.#.###.#..#.##.####.####...##.#####.####..#.#.#.#.##..#.###.#..#.######.#......###.#.#.#..#.#..#.#.#.###.....#..####..#.######.##.........##..##.#.#....###.#####.###..####.###.#.....##.#.##.###.#.#..###.#.###.#.###...#.#.#.####.###.##...#.##.#.#.#..#..#.#.#..
..##.#.##......####.#..###.#.......#####.##.#.#.######.#...#..####..#.#....##.#####.##.#..####.####.#.##......###..#..###..##.##....##.#.###...#..##.#.....#.#####.#...####.#..#.###...##..###.#.###.#.####.##.##.#..#...####.#.#....##..#..##..##...##.###...##..##.....###..##..##.....####...#..#...##.##
.###......#..###..###.###..#...#..##.#....##.##.##.#..#.#.####.....#....##....#..#..##..#..##.#..#.####.##.##.#.#.#..#####.##..#.##....##...##.#.#.#.#....#.###.##.##.....#.....#...##...#.###..###..#.#.##......#..##.##...#.###.#.#.###.######.###..#.##..#.#.#.#..##.#.#.#####.###.....#......#....#..###
#..##.#..#.##.#.###...#...#.##..#.#...##......#..#..####.##..##...#........#..##....#.####..###.##..##.#..###...##.#....###.###..#.###.#..##....#.#.#....#.#..###..##.##...###...#.......#...##.....####..#...#..#.#..#...####.##.##..#.#.####......#..#...#.#.###.#..#..#..#..#.#.#....#.###....#.#.#..##.#
.##.#.####..#.##.###.....#.##...##.#.#.##.###.#..#.#....##.#...##.####.#.#.####.##....######..##..##....#...##..####..#.##..#..#...##.#..##....#.#.#....#...#...##.......#.###.#.##.####..#..#.#####...###...#.#..#.#....#.##.#.#......#.#....#.#..#.##.#.##.#.#.##..#.#.##.#...###.#..#####..#.....###..##.
##.##.##.#...#.#..#..#..##..####.#..#.#.#.#.#.#..#....#..#..#.##.##.##...#.##.##.#.#...#.#.###.##...##..#.#.....#..#....#..##...#.####..###.#.#..##..#....####...######.#.##.#..#####.###.#####..##.##.###.###..#..##.###.#.#....#.#.#...###..#...#.#.#.#.###..#..##.....#..##.#.#.#.#..##..#.#...#.###.##.#
....#..#..#####.#..#.####...###..#..#..###.##.####.#.###.#......###..####.#.###..#.#.#....##..#...#..#.#......#...##...##....##...#.....###.##.###..####......###.##.#.#####.#..#...##..#..######...#..#.#....#..#...#.##.##....##.#.##.#.####.#.###..#.....#..#.#.###.#...##...#######.#....#....##....#.#.
.##..######..####..#.#####...##..#####....#.#..#.##...#...#.#.##..#..##....####.......##.#..###..#.#####.#.#....#....#..##.#.####..#..##..###...##.#.#.##..##....#.###..#...##.#.###.#.#.#.##...####..#..#...#...#...###..#.........#######..#.##.##.#..##....#.#...#..#..#####.#####..###..#..#..#...#..###
#.#..##.#.#....###....###.#.#.##..#..#.#.#.#..##.#.#..###.##.#...##.#.##..##...#..#..###...####...##.##.####.##..##.#......####..##.######.##.#...#.###......###..#...##..#...##...#..#.##.#.###...##...#.##.....##..####.#.#....###.###.....##..####..######..#.###..##..#...#..##..##.#.####.#.#....#.##..
#.#..#..#..##..###.#.###.#...#..##..###.#..#####.####.#.###.#.#.###.#.#.#..####.#..####.#.####.##..###.####.##.#...###.#..#......#.#..#.##..###.##.#......####.......####..#..#..#.#.#..##...##..####.####....#.######.#####..#......#.#.##..##.##.#..#.#.#.#.#.##...########.##.#.##.#######.####..###..##.
.##.#...#.##........##...#...##...##.###...#####.#.##.#####.#####......##..#.#...#.##....#####......##...#..#..##.####..#.##..#.........#..####.#####..#.#.###.##..###....#.#.###.#..####.#..#.#...##.#####.#####.###..#.##..####..#.#..###..#.###....#....###...#..#..#.......###.#.####.##.####.#..#.##.#.
###.##.##....#..####.#..#.###.###..#########.#....#......#.#..#..##..#......######..#####........##....#...##..#..#..#....#.....#.##..#..#..#....#.#.#.##..###..#...##.#.#...#####.###..###.###.###.#.#####....#..#####..#.##..##.##.###.###.####.#..##.....##....#.##.#####..#####..#####.###.####.#.#...##
.#.#......#.#..##.##.#.#..####.#.##....###.#.####.###...#.....#...##.####....####.######..#.####..##.#..##..###.#....#.###....#..#.##.#####..####.###..#.#...##.##.######...##..#.#...###.###..###.##..##..####..###.##..#.###..#...##....#.##.#...##.#.#..#.#...#.###......#...#######..#...#.#..#.####.#.#
###.#.#....#.##.#.#.##..###..#.#...#.#..#...#...#....###.#..#..####.###...###.#.#.##......####...##.####..#...###.#.#..........#..##.####..#...........#.#...#..#..###.#.##.##.######...##.######.##.#########.#.#.#.##.###..###..#.###....##.###..####.....####..##...#..#######.......#..####.#######.....
....#.####...#.#.###.#.....#..#...####.#...#.#.###..###..#.##....#...##.#...###...#####.###.#.#..#....#.####...#.#.#####..#...#.##.##....#####.##.###..#...#.#..###.#..#.###.#...####.###.#.#..###...#.###.####.#...#...#...#.###..#..#####.....#.###....###.#......#.....##.###..#...#..#.#.#.#.####.....#.
#####.######.....#.##.######.#.....##..#.###.#...##.#####.#....##.#.#.......#.#.####.#.##.##.#..##......##.###.#...##.#.###..#.......#.##.#.###...#.#.####.#...#...#..#..#.##.........#.####..#..#.#.######....#....#...###....#.##...##..#...###....#...###..###.##...#.#.#.....##.##....##...#####.##.#...
.#.###....###..###..####.##..#..##.##.####..#..##.#.#..#.#.######.##.###...#..##...##.#..###..#..###.#.#.#.....#...#####.....#....###.#.###.##.###..###.#.#...###.#....#....##.##.#..##.###..#..##.###........##.......#..####...#.###.##.#######..##.#..##.#..###..##..#......#..#..##.#.##..#..##.#.####..
.##.#..##..##..#.#..#####.#..#.#.#.#....##......#.##...####...####.###..#.####.##.#####.###..#.#.#....#.#.##...#.#.#.#..##.#....##..##.#.####....##.#..##.##.#####.......###..####.#...#..#..#..######.#.#..##...#...###.###.#..######.....#..#.##.###..####.#...###..#.#.#.##....#..#.###.#.##..#..#.#..#..
....#..#.#...#...#..##..#....#...###.##..###.#..##.#.##.####.##.##....#######..##...#.##.###.###.#.#..#.#.###.#..##.##.#...#####...#.#.##..##.....##..##.##.#.#####.####.##.###########.....#...##.##.##..###...##...#..##..#.#.##.#..#...#.##....#.#.###.##..##..#......#..#.###.##....#...#.#..#.#####.#..
##.#..#####..#.#.#.#...###...#..#..#....#....#...##..#......##.#.#..#...#..#..#.##.#.##.#...##....##.#..####..#..#.#...#..#.####...##.##.#..#.#.##.#...#.#..#..#....##....#######.##..#..#...##.#......######.#.#..#....#..#...##...##..###..#.#.#.#####..#.##.#####..#....##.###...##.##.#...#.##.#....#.##
#.##.#..#...#.#....#...##..#.##..###..##.#..#.#.#....#..#.##..#####.#.#....####..#....#......##.###..##.##......#.#..#...#.......#..#.##.##..##......###.#.#....#..###.#.##.#..##..#..###.##.##....##.###.#.#....#...#####.....######..#.##..####..#....#....#..#.##.#.#######...###.##.####..##.#....##.#..
..###.########..#.#.####.#..#.##.####..##.#.##..####...#..##.#.#.##..###....##....#.....#.#.#.##..#.###...#.###..#.##....#######....##.##....#..#.#.#..#.##......#.#.####..#.#.##.##...#.##.#.##...#...#.#.......##..#...#.##.#.##.#..##..#####.##.#.#.###.#.##.#.#.####.#.##.##.##...###..#....#...#.......
.###...#####.##.#.#.#..###.#....##...#.##.###...#.#.....#.#..#..#.#...###.####.###.#..#.#....##...##.##.###.#.....#..#..###...#.#.###.#.##.#.###.##..######..#.......#.#.###.#....###.####.######...##...#..####....#.#..######..#..#.#..###.###.##.#..#..###...#.##...#..####...#######..#.##.#.#...##.##..
...###..#.#.##...#.##..##.#.#####..######.###....#.#.#..####.##..####..##.##.#.#..#...#.......###.###.#.##...#.#....#.....#.##.#.....####..##.#.##..#..##.##.##...##..##..##..#.#..#..##..#..##.#..###...#..#.#.####...##.#.##.##..##.####......#..###...#.#.##....#...####...#.#.#.##..#######...###.##..##
#######.#.##..##..#.#..#.#.#.##.#...#...##..###.##..#......##.#...##.#.#.......#..#....##...##.####.#..#.###.###.###...#..###..#.##...#..#.####.#.#..##.##..#####....###.#..#.#....#....#.#.....#.###..###..#.#..#.#.....#..##...##.#######.#..###.#.#.##.....#..###...###.#########..#..########......###.#
####.....#.#.#..#####...####......#....#..#.##.#######...###.##......##.#.##...##....####..##.#...#.###.##...###..#....###.####.....#.##.###.#.#.##..#..##.#.#..#..##.#.....##.##.##.#..#.###.##.#..##..#####.#.####..###.###.#.##########..##.#......######..##.#.##.#.....#..#...#..#.#.###......##.##..#.
##.#...#..#...#.....##.#.#.#########......##.#.###.#..##.#.#..###..######...###...###..#.#..###.#......####.....##..#.#.#......##.###..#....##.....#..#.#####.###....#.#.##...#..#.#..##..##...####.#..##.#.#####.#.##...##.#.##.#...#####.#####.....#####....##.......#.##..#.#...##.##.....#.###..#..###..
.##.#.#.####...######.##.#..#.##.##.#..######...#.##.#.#####.#.#.#..##..#.....##..##.##.##.####..#.#.#..#.#####....###...#...##..#.#..#.####.##.####..#..#..#.##.#.#.#..###.#...###.###......#..####...#.#...###..##.#.#..##.....#...####.#.#.##..####..#...##..##.#.#.#...##.........#....#.##.#....#...#..
.##.....##.##......#.#...#..####.#....#...#######..#..##.##.##..###..######.##....#####..#.#..##.##.....#....#.#....###.##.#.##..##..###..#####...#...#.#..#####.###..#.#.#..#.####.#....##..####.###.#####...#.#.....#...#.#..###..###.....#..#####....###.##..#.#..#.#..#.##..#.#.....##..##..##....#...##
...###.#.##...###...##.#######.#.#.#####.#.##.#.#.#.#..####.#.###.###..#.##...##...##.##..#.###.#.###..#.##....##...#.......#.#..####.#.#####......##.#.##.##.....###..##....#.#.#.#.......####..#...#....###.#####..#..#...####..#..#.#.#..##..####..##..####.....#..###..#...#.####...##.#####.#..##.##.##
##.#.##.#..#...#...#.##.#.........###..#.#.##..#...###.#..##.##....##.###.##...#.###..#.##..#.#.#..###..#..#.####.#.#.####.#..###.#.#..#...#######..####.#.##..#...#.####.#.#..#..#..#.#########.#..#........####..#..##.#.###...#....#.#..#..###.#####.#...#...#.#.#.#..#.#####.#.#####..###..###....###.##
##..##....####....#.#..##....#.#...#..#.........##.####.#.###.....###.##..#......#..##.#...###.#..#..#.#..#.##.....###.....#.###.##.#.#...##.#..#.####..#.###.#..##..#...#.#...###..###.###.#.#...##...#.####.....##.#.#..#.......######....###...##.#.......#####.#.#...#...##.####...#####.##.........###.
..#..#.####.#.###.###..##..#.###....#####.#.##..#..###..#####.##.#######.##.#..###.#.###.#.###....#.######..#..###.#.#.#.#...#.#..###.###.####.##.####.#..##.###.#.###....#.###.#...##..##..#..#.#.#..###.###...##.#..#.#..##.#..#.##.##...###.###.#....##.####..#.#..#.#..#.#..###...########.#.##..#...#.#
......#...###..#.#...##.###.#..#..#...###.#.#...#...#..#####.#...##..###.#.##.##..####.#.##.#.###...#...####....###....#.##..#.#..#.##....#..##..#...#..#..#..#####....#.###.##.#####...#.###..####...##...##...##.....#.####..#...####..#######.#...######...#......##.##.#..#....###.#.#.....#..#.#####..#
.#.#.##....#..#.##...###.#...#..###....##..#...###...##.#.....##.#..####.....#.##.#...##...###.##....#####....#.##...######.###.#.###..#..#.####...##.##......##.#.##.#.#####.##.##.######.###..##.#.#..#.###..#.#.###...##...#...#.#......###...##.#......#.#..##.....####..##.##...#..#.##.#..#.#.###.####
.#.###....###..#...#.##..#.#.#..###.##.#####...#..###..##.#..######.##..##.#....#..##.##.#####.##.##...##...#.##..#..####.#.#..###...##.#.#.##..#.#.###.##.####...#.#.#.....#.####..#....####...#######.#.####.#.#.##.#..###.#.#.##..#....###.##.#.#..#####...##..#.#.####..#.#.####.#..##....#....##.#....#
##.###....##.###.##.##....####.###.......##..#..####....#..##.######..#...#.##..##.###.#...##.#.####..#......#..###.#..###.###..####...#.##.###.#.##.#.#.....###..###.#..#####....##..#.##.......#...#.#.##.##...#.##.##..#.##..########.#####..#.###.#..#.##..##.#........###..####.#..#.##.##...#..#.##..#
..#..#...#.....#.#...#....#########...###.#....#.#.####..#.......##.#.#..####.#..#.#.#######.#.#..##..#.#..##..###.###..#####.#.#...#...######....##.###.##.#..##.#...######.#..#.####...#.#..##.#.#####..#...#..#.#..#.########.....#..####.#...##.###.###..#..#####.##.......#.##...##.####.##..#..#.#.##.
.##.....#######...#.########.##..#.##..#..#.....##.##.###.##..##.#####.......##....####...#.#.##.#...#.###.#.##.##.##.#.###.#....#.#.##..#.#..##...##...###..#.#.#.##..#.##....####.#..##..#.#####..#....#..#.####.##..#...#....#..#.#.##..#.##........#...#...#.##..##.##.##.#....#.###.#.###.#..#..#.####.
###.####.#..#.....#.###..##.#.#....###.....###.##.####...##...#..#####..##..##...#.#..##.....#.##.##..###.#.#.#.###.#.#....#.####.#..#...#..#......#..##...##.##..#....######.#.##.#...#..#.#.#..#.#.#.#..##..##.#..#..##.###........###.##.......#..#.###.####..#.........#...##...#....##..##.#........###
.#..######.#.#.#...#.###...####.#.#...#...#.##.#.##.##.#...#..#####..#.###.###..#.##.#..###..###..###.#...##..######.#.####.....###.#..#...#...#.#.#.#.##....#.#####.#..#..###..#..#..#..#######....#..##.#....#...##.##..#.#...#..........##..#....##.###.#......#.#.##.#.##.#.#.##.##..###..#.###...#..#..
##...###.###.#..#.##.####.###.#.....#####..##..##.#.#.#...#.##..#..#...##.....##.##..#.##..##..#..#..###.#..##...#.##..##.#####..#..#.#.##...#.###.#.#....####.###.#...#.####....###############...####..##..##.##..#..#....##.##..###...#..#.#..........#.###.##.#..#....#####.#.#...###....#.#.....##..###
...#..###..#.....#..#...#####..##.#...###.#.##.#...#.#.###...#..####..#########.####..###.####...###.#.....#.#..#.#.##.###.##.......###..##.##.#.##...##..##..###.###.#...##.#..##.##.#..###.#.##.##..#..##.#...#.##.###...##..###....##.#....##..#.##....#.#.....####......#...#.#..##...##.##..#####.#....
...#...#.##.#.##.#.#..#....#..#.#..##..#.##.#.....#.....##..#..#####.#.#....#....##..###..####.#.#.##...#.#.##.#.##..#####.###.......#.##....###.#.#.##..#.#..#.##..#.#...........####..#..#.#..##...#.#....###..##.#..#...##....###..#####.##.#.####..##.###.##.#..#..#.#....##.#.#.##.##.#.#...#.#....#.#.
#..#........##.###...#....#.##..#...#..###.##....#.#####...##.....####.##.#...##.###....##.######....#.......#.###..#.####..##....#..######.#........####.#.#...##.##..#.##.#...#.######.#.###.#...##.#..#..##..##.#.#.....#######..###.#.######..#......##.##.##..###....#.....#...###..#.#.##..#...#######
.#.#.#...##..###.##.#####......#.#...#.###.###.###..#.##.....#.#..###...#.#.##.##.##..####.##..#....#..#.#.###.#.#.....#.###.##..###.##.##.###...#.##.#.#..#.#.#..#..##........##...#######.#.#.##.####...##.###.#..#.#.###.....#.#.#.###..##.#.#.#....##.#...#.....####....###.####.#.#...#.#..#...#...#..#
.#.#####.#.#...###.....##.#..#.##.###.##..#.#.###.###..###.####.#.#.#..#...##.#.##...#######.##...#..###.#...#..#.#..#######.#..#..##.##.#.#######.##..###...##....#..#.####.....##.#.######..#.##.#.##.#..#.#..#...#....##.#.......##.##..#.##.#..####...#.#..###.##....##...###...##.###.....#..#..#.....#
..###.###...#......#.#.#.#.###...#..#####.#..#..###.#.#####.#......#.##.#..#...###.#...##.....#.####...##.#.#.#.#........#####......####..##.####..##.#.###.##.##.###.#..###.###..#.#..#.#...##.####.#.##..###.###.###.##.####.#..#..#######...#.#...#.....#.....#.##..#..#.#...#.#...#.##.##...#.#....#..##
.#.#.....#.#.....##.#.#.#.#######.#.#.##...######..####..#..##..###.##.#.##.#....#.##.#.##.##.#...#..##..#.#..##..#..#.#....###.##.....#.###.##.#...#.#.###..#######...#.#.##.....##..##..#.##.#.###..##.#.###.#..#########...#####...#..#.....##....#.#...###..##......##....###.#.####..#.#...##..#####..#
##.##.####..##.####.....#.#.######...#..##..#####.##.##..##...######..#.#.#..#.#..##...##..########..#.....#..##.#...#...#..####.##.......##..###..#...##.#...#.#.#..####.####..#.##.###.#.##.####.#.#.##.###.##...#.####.###.#.#.##.#...##.##.#..#..#######...####..#..##.##.##..#..#..#.#.#..#..##.##..#..
#.##...#.#####.#.#..#######..#..#####...#....####......##.#..#..###.....#.##.#..####.#.##.##..#.#####.####.###....#.#.##.##.....##....#...#####.##..##.#...#.#......#....##....#..###..##.##...#.....#####.#..##...##.##.#####.#.##.......#..####.....#..###..#.#...#.....##..#.#.##..#######..###.#.#.##.##
###........#.##.#..#..#####....#.....###.#..####..#.#...##.##.###..#.#.#.#.#.#.#..#.###..###.##..#.##.##....#..##....##..#####.##..###.#.....####...##.....#..#..##.#..##...#.####....##.##.##......##...#...##.#...#.#.#...##.##..###..####..##.###.##.......#.##..#####.####..#.#.#..##..##.#..#..#.##..##
.#.....#.#.####.##.#.##.##.#.....#..###.....##.#.##.#.#..#..##..###..#####...##.....####.##.###.##.###.#.#.####.#.##.##.....#.###...#.....#..##.#..#.#.######..#.#.###..#......###....###.##.###.####...#.#.#.###..#.#...####.....##.###.#..#######.##.##.##......##...#.#.#..#....#..#.#.#.####.#####....##
.#....###.....##.##..##.#..###.##.###....##.#.#.###....#.##.#.#.#...##.#..#......#....###..###...#..#.##..###.####.......##.##......#....#...#..#.##.##..##.#....##.#..####.#.......####.##.#..#.....#.##.##..##..###..#....#.........##.####.#.#.##.##...#...##.#..####..##.#..#.#...#...#..###....#.####..
.....#.#####..#..######..##.###.#....#####.##.###..#..#.##.##.#.......#...####..###.#.#.#..#####..##.##.#.#.##.#..#.####.....#.#....###....##....##..#..#.#.#####.##.#..#.#.....##.#.##..###.#..##.###...###..#....###.###.###..#.##.##.######..#..###.#..#.##...#.#.#.#...#.####.#...####..#.##.....#.####.
#.#..#....#....###.#.#.#..##..###...##.#..##.#.#.#...#..#.#.###...##...#..###.##...#.############..####...#.....#####.##.##..#.#...##.#..##....##..###.#.#.#.#.###...###.#..#....#####..###.####...##.##...##.##.#############..##....#..#.#..###.##......#..#..#.##.#..##...####..#.###.#.#..#...#.####..##
...######.##..#..#.#######.##....##.#.######.#.#..##.#..#.####.##.##..##..##.#.#.###..##..#..#..#########.#...##....###..#.#.##.#....#.##.##..#...######..#.#...#...##.#..#..#....#.#..#.#.#..#.#...#####......#..###.###.######...#.#....#.#......#.#..#.###.#.....#..###..###....#.....###.#.#.###..#.....
.#.###.#.###.##.#.####.#.##.#.###.#.##....#..###..#.#.#.#.#...#..##....#.....#..####.#.####..#..####.##..........###...#...##.......##......#...##..#.#.#.##......#.#...#.#.###.#..###.#..##....####....##.....#.###.##...#.#.##..#.#..####..#...#..##......#...###....##.#.#..#.#...##..##.#.###..##.##..#.
#.#...#.##..##.#.#.##.###.#......##..###...#...#...#####.##.###.###..##.#.....##.#.##.#......###.#.##.#..#.#..##.....#.##...#.#.#.###..##.##..#..#.#..##..###.#...##.#.#..###..#.##...#.##.....####.#.##.#.##....###.##.#.#.####.#......####..#...###.#...##..###...##....#..#...#.###.##.###.#......##....#
#.#..##...###.#....###.##.###.###.#.####..###.#.###.##.#.#####.#.#..#....##..####..#..###.######.#..####.#...##.........##..#.##.##....####.....#####....##..#...##.####.....#...##.##...##....####.#.###..###...#####.####..##.......#..#..#...##......####.#.....##..#######.#####.#.#.....##.....#.#....#
###.#.##..#....#..#..........#.#.#..#..#.#..##.#.#.##..##.#..#.#.##..#...#...#..###..##..##...##......#.....##########.##..##..#.......#...##..##.#.#.###.##########.##.....#..#.#...###..##..###....#....####.#.....#.####..###.#.##.#.######.###.##.......#..#...#..#.####.##....#........#####.#.#...#..#
##.#..#####.#...#..#.#.####..##..#.####.##.##..##..###.#.#....##.....##.##.#......#####.#...###.######..#.##..####...#.#.#...#.##..#..#.#.#..#.#.####..#..#....#.#..#.#####.#..##.##...#.#..#..#.....#..######.####.####.#.#..#.#...#.####..#...#...#..##...##.#..##.##.#.####.####..#..##...#..##..#.#...#.
###..#.##..##.###..##..#.#.#.######....#..#.##.#..####...########.######..#..#.######.#####.##..##..#...#.#.#...######..####.#.#.##..##.#...#.##..#.#.##.#.#.#.#.###.##...###...#.###.#..#..#..#....#.##..#.#..###.....#....########..##.###.....###.##.#####..##..##..#...#.#.#.###.#..#..#####.####...##..
.##.#.#.....##..#.###.###...#..#.#..#.#.##.##...##.##.#.##.#######..######.######.#....##.#.##...#.#..#.###.######.##.#.##..##.##..#.#.########.#..#....#...##..#.##...#.#.####..#..#.#..#.#.##...#...##.###.###..#..##....#.##.#.#..##..#..........#..####...##..##.##..##...#...##..#.#.###.##.#...#####.#
##..#.#.#.##..####...##.##.#....#.#.#....##...#.....#.###....##..##.####....##.#...#.##.#......#.#.###.##...#########.#..##..####.#....#.....#...#####.....#####.....#.....###.#.##..#..##..#.###.##.........##.####..#.#..#...##.##.#..#.#.#....#...#.#..##..##..#..#####.#..#.##.##...###.#.#.###...###..#
###....#.#...####.##.###.##..#.#.####.##.###.#.#.##....#...#....##...#..#.#.#.#..#..##...###.#.##.##.#..##....##.##.....####.##.....#.#.#..####..##.#.#.#.#..##.##.#.#.###.#.#..#####..#....#.#..###.###.#.#.......#.#....####...##.##.##...#...#.##.#####..###...#.##.##....#.#....##..#...####...#.#.##.#.
###.....#.#..#.#....###.....#.###.##..#...#.#.#..##.####......##...#.###.#...#..#..#....####.###....####..##...#######.##..##....#.##....##.......#..#.##.#####.##.#.#.#...#.#..#.#.#..####...#.#.....##..##.####..#..#.#..#.#####.###.#...#......###...#...#..##.#####..#.#.#..#...#..##.######.##...#..##.
##.#..#........#...#.#..##.#...##.#####.##...####......#....#...#..#...#.##..###...##..###..##..##..#.#..##.#...###.#....###..##.#.#..####..####.#..#.#.#.#..#...#...##.###...#.#..#####.#..#.....#.#.....#..##..#...####.######........#...##..###.....##...#..##.....#.#.##.#.##.####.##..#..##..##..#....
..##.##.#.###..##..######....##.#..#.##..##...#...###..##.#...##..######.#...#.###.##.##.#.#..#.##..##..#...#.##.#..###....#..##.##...#.....#.###.###..#.#....###....#.##.#.##.#.#...#......#.##.##.##...#.####.....#....#.#..###.########...#..##....#..##.#...###.##.#...#.#.......###.##.#....#..#####.##
.#.##...#..#..#.....##.#####.###..#.#..####..#....####.##.#.####...#.......#.##.#.##.##.##....#.###...#....######..#.#..#.#....#..#...#.##..#....#...#.###.###..#.#.###..######.#.#.#....#.###..##.##...#..#...#.#..###...##.##..#########..##.#..###.#.#.#...#...###.#.##.##.#...#####.###...#.#.#.#####..#
.....#..#.......#####...#..##.#.#..#.#.##.##...##....####..######.###..##.#.######...#..#..##..#.....####.#.##.##..##...#.....#.#.#.#####..#...######...#.#..##..##.#.......#######.#.#..##.##..#..#..##.#.....#######...#.#...##.#..#...#.###..###.##.....###....###...#.#..#..##.##...##.#...####.#..#####
####.#.##...#...###......##..##..##.....#.#.....####.....#..#...##...####.#.##.#.#..#..##..##..##.###..#..#.####.#.##..#.#.#...#....##...###.#.#.##...#.#..##....#.....##.#.##.#.#.#..#..##...####.##.#####..#.#.....########.#####.####...##....#.##..#...#.##......###...#...#.#..##..###.##.#...###.#####
###.#####.....#...####.#..#.###...##.#.###.#.#..#.#.##.##.###.##.#####.####.##.###.####..##.###.##.##...#.#.#.....#.##.###...##...#..#..#.#..#.##...##.#..#.#.#...##..###.....#.#.#.##..#.......#...###..##.##.#..#.###.##.###.##.####...#####....###....##.#..#.#.#..##.......#.#..##.#..##.#...#.##.#.###.
..######.####.###.##..#...#.#......##......##..#.....#.....#.#...##.###.#.#..#.#...#...#....#.#.#.#.#.####...#.##...####.##.#..#.##.#..#........#.#.###..#.#........###....#####.#...##..##.#.##.#########.##.##.##...##.###......#.##..###.####..##...######.#.#.####....###..#..#..##.#..#.###.#.##...####
#..##..#.###..####.####....#.####.#..####.##.#....#.#..#.####...#..####.##.##..#####.#.##.....#...#...##.####.#..###....##.#####..#.#.##.###.#.#.....###...#.##..##.....#....##.#....#.#..#####.#......#..###.##...###..##.##..####.#.##.##...#.....##.#.#........##.#..###.#.##..####.#####.##..##.##...#..
##..#.#.#.#..#..#..###..###.#.####.####.#...#.####........##..###..##...##.....#..#.#...###.##..#..#.#..#..###.#..###.#...#...##..#......##.....####.#.#.#.###.###...#.##...##...#####..#..#..##.#...###...#...###.......###.###......#..#.#..###..##.###.#.###.#..#..#.##.##.###.####.#.#..###.#.#.#...###.
###.##...##.#.#..##...######.......###..#.#..###.#.#..######......##.##....#######.####....#.#.##.#.####.#...####..#.#.#.##..######..#####......##.######...##..#..#..#####.#.#..#..#.#.##...#####.##...#.#.###..#.#####..#.###.#..##.#...##..#.....#.###..#..#####...#..###.###.##.##..#...#...##....##...#
#....#....#...##..#.##..##.#.#..#..#.##.###.#..#######.####.#......#####..#...#...#.######.####.#...##...#..####.#..##.###.###....###..####..#.###.....#.#.#.#.#...#....#####.#.##....#.#.#..##......##..###.###.#...#.#.....#.#.#.#..#..###.###.#..#...##.#.#.#...######...#...#.#.....#...#..####..##.#.##
...##....##.##..####...#..##.##....##.#.###.#.##....#..##...#.###...#.#...#...#..#..##.......#..#.##....#.##.##.#....####.#...##..#.######..#.###.##.#.#..#......##..#...#..##...#####..####.#......#...#.....########...##......#..#..##.#....#.#......#..#####...##.##.#..##.##.#.#.##.#.##..#.#..##.###.#
..##..##....#..##....###.##...#.##..####...##.####.#..#...#..#.##.##.#.......#.#.###..#.#...#####.#.#.#..#####...#.#....#.##.######...##.#..#######..###.#.#.#.###..##.#.###.#.####.###....#.##..##.###..##...#.#.###..##...#.####.#..#.##.#..####..###.#...#....#.#..##..#..#.#..#.....###.###....##..##...
#.#.######..#.##....###.##.####.####.##.#.#.#.##.#..#.#..#.....##.#...#....####..##..#.....#.#.##......##...##.#...#.....##.#.#.#...##.##.######....####..##..####....##...######...##...#####.####.##..#.##.##.#.######...##.##...##..#.###..#.########..##.#.#...#.#####.##..####..#.#..#.#.#..#....#...#.
#.......#..#...#...####.#.#..###.....###...#..#.##..#...#.#.####...##..######.#.###....#.#.#...####.###.#.#.###.##.#.###.###...###......#...#.#.#.####..#.###..#..###.###.##.###..##.....##.#...###...##......#..####..##.....##...#........######.#..#####...#..####.###..#.#..#.####..##.#.##..#.#.#.##.##
.....##..#.....##....#.####....##....####.########...#....##...#...##.#..#.#....#..#####.####..###.##...#.#..##.##..##..#.#....#.#....#..#...#.#########.######.#...#.#.#.....#.#.#.###.##..#..#..#...###..####.#.#..#.###..#...##..##.#....#...#....#......##.#.#...###...#.##..#####.#.##.#.#...###...#.#.
.###.##..##.##.#.#..#..###..#.#........##..###..#.####.####.###....####.##..#..#.###.#..####..####.##.....##.##..#.#.##...##..##..#..#..###...#.###.#.#..#......#.##..#..##..##.#...#.####.#.##..#..#..##.#....#.#.####.####...####........#..#..#.....#...#..##....#.######..###..#.#....#...#.##.....##.#.
..#.#.#.....###......#.##.###.###...####.##..#.##.##..#..########.#.#.##.#..##..###.#...##.#.#..###..###.#.##.#.###.####..#...##.#.##..#.##.#.##......#####.####..#...####.#.##..#...#.#.#####.######..###.###..#...#......#...######.#.#..#.#####.##...#..##.##...##.#..#.#.#...##...#....#.##.#.####.#....
.#..#####..#.....######..##.##.#...#.###...#..##.#.#.#.#..###...###..#.##.###.#.....#.#.#.##..###..###.#..#.###.#..#..###..#####.###....#.#.#....#..####.###.###.####..#..#..#.....#.#.#.##..##.#..####.#..#..##.#..#.#.#.######..#...#.#.##.#......###...##..#.##..###...#..####.##.#.##...#####....#..####
..#######.###....#.##..#..##..##..#...###...#.#...#######.##.#.##..#.#......##.##.####.##.###..######.....###....#..#.#........####.#.#.#..#.####.#####..#..##.#..##.#####..#.#.#.#...#.##..####.##.##.#####..##..##.#.##.#..#.##....###...#.##....#.#####.#######.......#####.###.#.####....###..#..#....##
#.#.##..###.##.##..##..#..##.....####..###..####..###....##..##..##.###.#####.###..#..###.#..####...#.###...#.##...##.##.#...####.#..###.#..#...#.....####...#.###.#...#.#..#############.#.#..##..#..#..##..#...#.#.#......#..##...#.#..#....##....#.#..###.#..#.###..#.#.....####..##.#.##...###.##.##.#..
######...######..##.#..##....#...##..####..#...##...#..#.##...#....#...#..##..#..#.....#..#..##.#.#..#.#..###.#..#..###########..###.#..#.....#.##...####.#.#.##.######.#.###.#..#.#..##.###..#.##.#......##.#.###..####.#.#..#...###.##.##.##....#.#.###...##.##.#..###......#.#.#..###...##..#.#.#####.##.
#..#.#...#..#..#.####.#..#.#..##...##......#......#.##....#..#...###.#.#..######.###...##.##.######.....#...........###..##...##..###.##.##.#.#.####.##.##....###.#...#####..#....#..#.##.#....##..#.###..####..#...###..#...######.##.##.#...##....##..##..###.#####.#..###.#.....#####....#.##..#.#.##....
##.#.......#..#.##.......##....###.#.###....#.......#.#......#...##.##...#.#....##.....#.#..####..###..#.##.#...#.###..#....##..#.##.#.....#.#.....#.#.#.#...#.####...#..########...####.#.#.#..#..###...#.#.#..#....#...##.#.#.##.####..#.#.#....##.#.#.#......#...#.#..###.####.####...####.#####.###..#..
..#..###..#.##.##.####.#...##..##..###..#..##...#.#.##.######..##..#..###.#.#.#.##.####..##.####...#.##...#..#.#######..#.##..##...#####..##...##.##.###.###.######....###..##..####...##...#.#.##....##.##..##....#.#..##.#...##...#.#.#.##.#..#####...####...##..##...###.#..#.#.###.##...#.....##..#####.
..#....#..........#.##.#..####.###.###.##.#...#.#.##.##..##.#.##.#.##.#####.#.##.#.##.#.#...#####....#.#.##.#.#.###....########...#..##.###.###.....#...#.##.#.###.#..##.#####.###.###.###..#.#......#.##....#.##..#.##.####..#....##.#..###.###..##..###.##.##.###..#..##.#.##.##..#..##.#####..##.##....##
....##.##.#.#..###.#.##....##.##..#..#.....#.###.#####..#.#.##..#.##.###...#.##..#######...#..##..###.######..#####...#...#...#.#.###.###.####.#.#.....#..###.#.##..##...#.##...#.##.##..#..#....##.#.#.#..#.#..##......##.#.##...##.###...#..####...#..##.#.##.#.#...#######..##....###.###...##.##.....##.
....#.##.....#..###..#...#..#.###......#...##...#.#..#.###..####..###.........#.#####..###.##.#.#.##...#..#.#.###..###..#...###..###.###.##.#..##.#.#.###.##..#.##..#######.#.#.#.####.#.#.#.#.#..#######.####.##...###..##.##..###..###.#..####..###..##..####..###.###...##......##..##..#..##...##..#####
##.#.##...#..##...###.###.###.##..###.####.#...#.#.#..#.##.#..####.#####.#.##.#...#.....#..##.#..###............###.#.##.###..##.###.####.###.#.....#.###...#...###.##.###.#.#..#..####...##.#.###.#..##....##.#.#.##...#.####.#.###...#.............###..#...##.##.#..###..####.###..###...##...###....####
..##...#.#..#.#......########..######..#.###...######.......##.##..###....##...###.#.##.#.#..#....##.#....###.##....###.##..#.##..#..####..###........##.#..#...#..##.#.####..#.#..##..##.#######.###.#.###...#.##.#..##.#..#.#....#.###..######.#...##..#.#.#.#.###.#...#.##.##...#..#.##.##.#..###..#.#...
##.#.###.##.####....#....#.###.##.....###..#...#..#.##.###....##.....#######...##..####...#.....##.##.##..##.##.#..##...#..##..####...#..##....#.##.#.#..##.....#......#..#..#.#.####.#...#.#.####....##.#..#..#...#...#..##..##.#.#...##...####..##..#..#.####....#..####.###.##.##..######.#....#.#####...
.#...######.#...#.##.#####..####.#####.##....#.#.##.#.###.####.#.#.....####...#..##.#.#..##.##...##.#.##...###..#..##..##.#.##.##......###.#.##...#######..#.#.###....#######.#...#.......#...#.#...#.##.##.#####..#....###...##.##########..####.#...#..#.#.#.##...#..#.#..##.#..##.#....#.###.#.#.#######.
.#.#.###.##.#.#.####.#....#...####.....#..#..##...#####.#.###...##.#.###.###.#..#....##..##..######...###...#.#..#.#####.#.##.#.##...#..####.###.##.....#.#..##..#...##.##..###.###.#.#..##..#.#...#..###..#...#.##..#.######.######..##.##....###..#.##...#..#.#......#..###..#..##.##.#.##..##.###.##.###.
#.########...#..#..#.######.##.#.......##.###...##..#.#.#.###.#..#.#.#....#..##.##..#..###.##.##.#..##....#...#...###.##...#......#.....#...#.##.#..#.#..#.##..######.#####.##.....#..###.##...##.#.##.#.###...#.#..####....##.##......#...#..##.##..#..#..#..#.####.....####..#..#######...##..###..##...#.
#.#...#.####..#.#..#.###.#...##...#...#..##.#.####...#.##.#.....#..######....##.#....#.#####..#.....##....#.##...###....#.#...##..#.#.#..###..##....##..##.#......##..#.#.#..##.##..#.###.##..##..#..##.#######.#.##.######.#..#....###........#.##...#.######.######..##.##..#..#..##...#.##.##.....##...#.
#.#..#.#.#....#..##.#...##....###..#.#..##.#...#....##.#.###......#.###.##...#.####..#######.###..##..##.#####...#.#.#.##.#.##..#####.#####.####..#####...#....##..#.###..#....##..#####.###..#.####.##.##..#.#........##..#..###.#..####.##.##.#.#.###..#...#####.#...#.##..#...###....#...#..####.#...#..#
######.#.#...##.#...#.####....#.......#....#.#.#..#.#.##.#...#..#...##...#.###...#.##..#.######..#.#...#.#.######.#..##.#..####.####..##.##..#..#.#..####..#..##...###...##..##..###..#..#....##.##.##..###...#..#..##.#.##..######..#.##..##....##.#..#.#..#........####.######.###.#.#.##.###.#..##..#####
#.#..##...##.####...#..##.....#.#..#..#.#.......##.#..######.#..####...#...#...####.#.#.....#.####.#....#......#####.#...#.#....##.#..##..#...####...###...###..###.#..##.#.#.##.##.#....####..#.#.#.#.#.##.##.#.#...#...#.####..#..######...###.#..###..#..#.......###...##.#..#.###.##.###....####.######.
##..##..#.####..##..#....##..##.##.#...#.#..###.#....#..#..#......##.#.##..##.#.###...##....#.#....#####.###.#..#.#.#...####..#.##.#.#.#......##..#....####....#...#....#.#####..####..###.##.#.#..##.#..####..####.#.###.#.#.###.#..#..#.#...#.###....##.#######.########.###...#.##...##.##..#...#...##.##
##...#.#.#######.####.#.#..##.#..####.###...##....#...#..#.#.##.##.##.#.###.#.#..#.#.#........#.......##......#..##..#.##..#.#.##.#.#...#....##....#.....###..#..#....####..####..###..#.##.#.#...#.###..#.###..#.###.#.###..######..#.#.#...#.####....###.#.#.#.#..#...###..########....###.####.####.##.#.
#.....#..#.#..#..##.#.####....#.##.#.#.#..###.####....#.#.##.#..#..##..###.###.##.#........#..#####.##.#..#.#..##..####..#.#.##.#.##..###.#.##.##.########....####.#.....##.####..###...###....##.#.#..###..#...#.#.####.....#.###.......####..#.##...#...#..#.##...#.#..##.#..#.#.#.##.###..#...#....#..###
#.####........#...#...#.###....#...#.#....#.##.##.#......##.#.#..#####..#.##..####.#..###.####.#..#.#.###...#.#.##.##.##.#.....###.##..##.##.###...##..#.##.....#....#..#..#####....###.#...####.#.##..#.#.#.#..##..##.#..#..#.##.##.#.#..##...#..........#.#...#.#...#..#...##.#.##.#.##..###.#..#.#..##..#
.#..#..#....#.#.#..##.###..#.##.##.....#.###..#####.....#.#..#.##.#.#..#.##..#####..#.....###.##.###.#....#....##....#..#.....##.##.#..#.##..#####.##.#.#...#...#.#...#.#..#..#.#.#..#...#....##...#..##.###.#.###.##..#....###.##.########..##..#.####..###.#.##.##....#.##.......#.#.#..#.#..##.#.#.#...##
..####.##.##...#.#.###..#.##...#..#.#.#.#..#.####..####.....##...##..#.....#.###..#.#.##..###...####.#...#...#.#.#.#####...#...##.#.#..#.###....##....####.##.#.##.#..###...##..##.#.#..###..#.....##...###.#....######.#.....##.#.######..#.###...#.#####.#....#.########.....##...###.##.#.#......#.###.#.
##.########.#.#..####..##...#..##..##...#...#.#....##....##.#....##.##.##..##.##.#.#..#.#.######...##..#.#.##..###..#.#...#.#.#####.####.#..#.#.#.##.##..#....##.##.##...####.###..#######....#.###.##.....#.#####....###....#......##.#..#....#.....#.#.#..#.###.####.#.#.#####.#..###.....##.#.##..##..#.#
#.##..##....###...#.#.##..#..##..#.....#..#.#...#.....##.#...#.#######.##.#..######.....#.####.######...#..####..#####.####.#....##.###...#..#..##..#..#...#.#####..#.....#.#.##..##....####.....####.######....#.....#.##..##..#####.###..###.#.##.##...#..#.......#.######...####.###.####....####.#..#.#.
####..##..#..#....##...##.#.##.##..#####....#..#.#.#.###..#####...#..###..##.......#####.##.#....##.........###.##....#.#...#.#.....#......#..#...##..#####.#.#.#####....#..###.##..#.#......##....#..#...####.#..###..#...#.###...#.....#.#..#...#..#.###....#.##..##.#..#.#.##...#.#.#.#####.###..##.##.#.
#.##.##....##..##..####.#.#.###.#...##...#..##...#.########..#.#..###.#.#..###.#..#..####.#....#.###.#.###..#...#...#.#.#..####......#.####.#.#....#.#.####.###########.#...#.#.#...#.######....#.######....#.....#.#######...#####.##.#..##..###.#...#.##..##..#...####.....##..##.###.###.....#.##.###.#.#
##..####...#..#.###.#.#######...#..#..#..#...#.#..#.#.#..#.##.#..#.###.####.#.#.#.#.....#..#.##....#.##.##.#####.......#.###..#####.....#.....###..#.#.##..##.#.##..#.#.#....#.#..###.#.######.#.#....##..####.#.#..##...###.#...#.#...#..##.#.#####...##.#.##...####.#....###..#.##.##....#.##....##.#..###
.##...#.#.....#####...#.####.#.#####......#.#.#...##.##.#..#...#..#####...#.#.#####..#...##.....##.######...###..#.#####..#.#.#...##..#...####.###.#.#.#.#.#.#..###...#.###..##....####..##.####...#...#.######..#####.#....#.#...##.####..#.#####.#.#.#..#....###....####.#...###....###.#.....##....#....#
..##.#.###.####.##.#.##....##.#.#....#.###.########....#.##..#.#....####..##..#.#..##......#.#..#.#.#.###.#..#..#...#####...##..###.#..#...##..#.####..########..###.##....###.##.#.####.#...#........##...#..#...#...##.###....##.#..#..###.....##..#.####..####.##.#...#.##..#.#.#.##.####.....#.#.#..####
...######.##..#####..##..#...####.#..#..#.##...##..##.#.#######...#.######..##..######.###.##..####.#.####......##..#...##.#..##.###.....#.##..#.#.####.#....#..#.#...##.....##..#..####.##.#....#.##.##.#.###...####.#.....#.#..##.#...#.#...#..##.##..##.#.####....#.#.#.##...#.#...##..##.###..#..###.###
....##.###......#..#..##..#.#....##.#.##.#..#.....#.#..#.###....##...##....#....#.#.#.#.#..##.###...#..##.###.#.##....#..#..##...#..######.#....##.#.#####...##...#..#.#..#.#..##..#...#.#..##.###..##.#..##.####..#.##.##.#....##.#.#####.##..#..##..#..#...#......##..###..##.##...#.#..#.#..###.....###..
#....#.#.##.####......###...##..#...........########.###.##.##.#.#.##.....#..#######.#.##.#.#..####.#.#...#..#...###.....##.#..###.#..#..##.###..#.#..####.####..##...#.#######.###.#...#.#.#.#...#..##.#.#...###.##...#...#..#...#..#..##...#.##.#.#.....####.########....#..####.###.##..#.####.###....#..
.#.#...#.##.#.##..####..##..#.#..#...#.#.#.#.####.###.#.#.#....#..##.##.##......#...#..###..#..#..#....###.#.###.#######..#.#..#.##.......##...###..###.###...#.....#..#...#.###....##....###.#.#...#.##..#....#...#.###.#...######.#..#..#...###.#...#.##########..##.##.##..#..#....#.##.#....#.#...#..#..
..####..##...#.#.#.#.##..#.####.........#....##########.#.....#.#...#....#..#...........##...##.##....#..#.##.#...#...#...#...#.#.#..##.#.#..##.#.#####.#....#...#..#.#...###.###...#.#....###.....######.##.#.#..#####...#.#.#.###.#.#....#..##....#..##..#.#......###.........###.#.............#.#..###..
##..#...###.##..##..#.#.#..##..#....###.#..#..#.####.....###..#.###.#.#..#.###.#..#.#.##.##.###.#..###.#..###..###...##.#.##.##.#...####..#..##....####..#..#...##.##....##.##...#.#...######.##.####...#.#.#.##.#.###.#..#...##.#..#.#.##.#..##........#..#..###.##.###..##.......#.....#..#...####.###..##
###.#.#.##.##..##...#.##..#..##.####..##.##..#..##..##.###...#..#..##.#..#....##.##...###...###..##.#######.#..#...#####.#.....#........##..#..#.#...###....##.#.#...####..#.....#.#..###..#.#.#..###.#..###..#...##........####...#####....##....#######..#...#.#.#...#.##.###...##..##..##.#.#.#...###....
..#...#.#.#.#....#..#.#......#..#.#...###..#.###..#.#.#......#.....##....##.#####..##.#.#..#.#.#.#######..##....###..###.##..#...##....##.#.##.#..#...#.##..####..##.####.#..###.#####.#...#####..###.#..#.#..#.#...#.##.#..#.###...##.#.####.###.#...##.##..#.#.....##.#.##..###.######.#...##.#.#.####.##.
....#.#.#######.###.##..#.###...#.##..#..##.###.#....#...#.#.##.#...##.#####.###.###.##.######.####..###...#.#..##.##.##.##....##...#.###..####.##.####.#.#####..##.###..#####.#.###..##.##...##..###..##.##.#..##..##.#.....###.######.##..###....#...###...#.#.###.###.###.#.##..#.###.##...........#.#...
.###.##...#...#.###.....###.#....###..#..#..#..##..##.#.#..#......#.####..#...#..##.####.###..#..#...###.###.....##.##...####..##.#.#.#..###.###..##..###.####...#.##...######...............#.###....###...#...###.#...#.##..###.##...##.#.##.#..####..#....###..#.#.#######.#.#.#.....#.....##.##.###...#.
##.#.##....###....###...#....##.######.##...####.##.#.###.#.#...#..#.....#.###.#.#.#.###...#...##..###..#.###....###.#.#.####..##.##.#.#...#.#.#.#.....#..###...#......#####...####..##...###.##.#..#..#.########.###..##.#.#..#.#.####.#...#.####.#.##.#.##..#...##..##.#.#..##.##.##..#...##.#####.###.###
..##.##..####...#..##.###...#.####.##.##.##..#..###...#.#.....######.#.#.#....#.#..###.#..#..###.#...##...##...#...#.#.##..##...##.####.#...#....#...#.....##.##.###.#.###...#.########.#.##........###..#.#..#.##...#.#..##.##...##.##..##.#.#..#..#..##.#.....###.#.###.....#..#...##...##..#..##..#.##..#
#..##...##..#.....####..#.#..#....###.##...##.#..##.#.#..#####.####....#...#..#..###...#..#..###.##.#..#########....##.##..###.##........#....##.....###.#.#.#.#.#..####.#.#.#....#..#...#.##...#....#..#...#..#.####.#.####.##.....########..####...##.#...#....#.#####.#####..#.#######..#.#.#######.#..##
##.##...####.##.##.###..#.#......#.#..#....#.#.##..#.##......##.###..#..##...###..#..#...##...##.####....#....##.#..#..##..#..###..#...##..#.#..#...##..##.#.#....#.#.#...#..####..###.#..#..#..#..###.##.....#..#.####...##.#..#..#..###.....#######...##.#.#.##...#..##....#.#..####....##.#..###..#.###.#
##.#.##.##..####.###.#..####.##.##.#.#####.#..###..#..##.....####.......##..#..########..#.###.#.###..#.####.#.#...###.###.####...#..###.#######.#.#.##...##..####...##...##.#.##.#....#..###.####..###..#.#..##...#.#.#####.#.........####...##..#..#..#.#.....#..##...####.##.##..##....##.##.....###...#.
##.#..#...##.......##.##...###.##.###...#.#.###...#..##..#..##.#.##....#.####.#...#.###.#.#..#.#.##.##..###.#.#...##....#.#####...#...##.#.##.###..#########.#.#...#####..#####...##..#######...#.#.#.###.###..##...#....#.....##.#....#.##.#..##..####.#..######.#####.##..#.....#..###..##..####.####.####
#.##..##.#####..########.#.###.....##.#.###..#..###......#####...#..#..####.#.#...####..#..#...#..##.##...#######....####..#..#.#...#.##..#.#####.##.##.#####...###..#...#..#.##..###.###....#.#.#.....#..........##.#...#.##.........##.#....#..##.##.#..#..#..#..#.#.#.#.##.#.#.##.###....#.##.##..##....#
#.###.#.#..#.##..#..##.##.....#..#.##..##.#####..#.#..##.###....###.####.##.##.#.#.##..###....#..#.##.##.#.####...##...##........#.##.#..#..#.###..####...####...#.##.#...#...#.#........#..#.##..#.#.##..##.#.....###..#..............#.##.#.#........##.##...#.#.#.....#..########..##.##.##.#.....#...###
.#..##..#.##.#..#.#####.#.#..#....###..#.####..#...#..###..###..#.#.#....##.....#..##.#.....#..#..#...###.###.....#.###..#.#.####...##..#....####..#..###.##...#..#..######.####...#.#....#.###.#####.#.###...####.##.#...#.####.....###..#.###...###..##..#...##.###.....##..####.###.#..#...#..#####...##.
.#.#....#.######.#..###..##....###..##.#.#...##.....#..#..#....##...###.#.###...#..#..###..#...#.#....#...##.#...#.####.#.#.#.##..###.#.###.....##.#####...##..###.##....#..#..#..#.#..#...###..##.########..##..##.....##....##.....##.##.#.###..#..#..#.##......#...####.###.#.#.#.###.#.####....#...##.##
##..#####...#...##...##..#.#.##..#.#######.#...#...##.####.#..#....#.#####..##.#...#.#..#.####...#...#..#.#..##.###....##...#..#.#.##.###.#.#.##.#.#.#.#.#.#.######.#...#.#.##..#.##..#..#.###..#.#.##....#.#.#....##.##.##..#####..##.#..#####.#..#.#.#..#..#####.#.##..........##.#####.##.#.###.###...##.
.#.##..##..#####.....#...#..#.#.##.#.#...#.##........##.##..###.##.#...#...#.#...###.###.#....#...#.#.##.####..#..#.#.###.####.#..##..##.#.##.###...#...###.###..#...##.##.#.###..#####..##..#.....####.##.####.#....####.###.#####.#.####.######...#.#...#..###...#...##.#..#.....###....#.###.#....##.#.##
#.....#..#.###.#.##..##..##.##.#...##...##.....##.##......#####.#####..#.##.####.#.#.###..##.##.#...#..###.##.#.#......#.##.#....#.##..#.....###.#..#.##...#...####..##.#..##....##.##.#...#.#.#...##..#.###.####..#.#.#...###.#..##....#.##..#......###..#####.#..###...###...#..###.#....#....#..#.##.###.
#...#...#...##..........##..#..#...##.#..####.##.#.#...##.##....#...###..##.#..#.###.#...###....####......#..##.##.#..####.##.#..#.#.###.#.#.#...##.##.#.##.#.#....#..#.##..#..####.#.##.....##.##...#....#....#..###.#.##....###.#..####..####.#...##.###.......#.#...#.#####....#.##..#..#.#...##....#..##
..###.#..####.#..#.##.#...#.#.#.#..#..##.#.#.###..##.##.#..#.#.#...#.#.#.###..##..#.#..###..#######.###...##.###..########..#......###.###.....#..#.###...##.#...#...#.#####..#....##.##.#....#.#..#.#....#...###...#####...##.#..###.##..#...#.##......#.##.###..###..###..#.#.######...#..#######.##...##.
##.#...#.##.##.####.###.#..#.######..........#.#.##....#....##.##.#.##.##...######.....##.#..###...#..###.#.##.#.#.###...#..##........##..##....##.####.#.....#.#####.##..#.#.####.##.###..####..###...#######..###.#.###.#...#.#.###.#..#.#..#.##..###.##.#.####.##.#####.##....#.##..#.#..#.#.....###.####
.#......#..#...#....#..#....###..#..##..#..##..#.#.#..#.##..#...#..##.#.#.###.#.##.###.#....#.#.#....###...#....###........##.##.##..###.#.....#....###.###.#.##.##.#.#...###......##.##.###..###.#.#..##..##..#.#....##.#####..#...#.#####.##..###.######.#.##.#####....##.#.###.#..#..##.#..###.#....#...#
#.###.#...#.#..##.#.#.#####.#.#.######..####.#..#.#.##.###...##.##..#######..###.#..#######.##..###.#.#.#..#..####.###.####...#######.#.#.#...##...###...####..#.##......#.#.#.#.#..#####......#..#..##....#.#.##.##.##...#.###.#....#.....#.##..#.#..##.###...#....#..#..##.#.####.##.##.####......###..#.#
###....##..##.##..........##...####....#.#........#####..###....#.#...#.....#.#.#.####..##..#........#.##.....#..##...##...#####.##.##.#.###..##.######....####.#####....#.#...##.......#...#.#.#.#...###..#.####..#.###..##.###.#...#.....###..##.#.#..####...###..#...#.......####.#.#.#########..#....#.#
......##.#.##..#.#.#.##..#..#.#...##..######.####..###.#.#######.#.#.##.##.##.#.#.##....#..#..####......###.#..#....#....#.##...#..#...####..##.###..#####..###...##...#.#..##...##.#..#..#..###.#.##.##..#####.#.#####.#...##..#.###...##.#.##...#..##..######.#.####...#.#.########..##.####.#.###..###...
.#..#..##......#...#.#.....###..#.##...#......#..##..##.####..#.##.#.#.#..#.#........############.#..####.#.#.#..#.#.###...#.#######.#..####...#...#..##..#.#.#.##.###.##.##...#..#....#####...##.#..#..#...###..##....#.#..#####.###.#..#..####.###..###.#.#.###...#....#.....#.#.##......##.###.....##..#.
#.##.##..#.##...###.....#.##..#...###.######.##..#.#.#.#.......#.####.#####.#..#.....###.#.##.#..#.###.#.##..#..###.#....####..#...#..##.##.....##.####.#.###..#..##.####..##.##.....#.#.###.#.##..###....##..#.#...#.###..#.####.##..######.##..####..#####....#.##..#####.####.###.....#.##...###.#.#.##..
#....#.##.###..#.#.....#....#.#....#..#......#.#..##.####.###..#.#.##..##.##..###.###.#..#####.#.###.#.#.#.#.#.#..###...##..####..##....#..#.#..#..#.##...#.###...#..##..#..#..#..#.##.###.##.#.###.....#..###.#.###..#.####...#....#.####..#.#..###.###..##.#.....####..#####..#....####.#.###....#...##.##
.#...##....#######....##.#..#.###..##.##..##.##..##.....#..#...##.#....#.#.....#.##..#.##.#...#.#..#.##.....#..##...#.#..#.#.##.#.#.###.##.##..###..#..###.##.#...#######.#.##.##.#..###.####..#.#...#.##.###...###..###.##.##.#.###.#.###..##.####.#..#.#..##.#.#..#......###..#.....#...#.#.#..#####....##
..#.#...####.#..#..#.#..###....##...##..##....####..#...#.##..###...#.....#..#..##.##.#.#.###.#.#.##.#.##...#.######..####.##.###.....#.....#####..##.#######...#..#...####........#..#.###.#.#..#.#..##...#.###.##..#.###.##.##..#.#.##.#..#.###..#.######.#.#.#####..##...##..##..#..####.#...#.####....#.
...#.....#.#..#.####.##.##....#...##..#.#.##....#...##.#..#.###.#.#.###.##.#####....#....#.#####..##.#.#.####.#..#.#.......#....#.######.###..#######.#..###...#.#...#.#######..##.#.##..##.##.###..#...##.###...##.####..#.####..#......###.#...###..#..##.#.###..####..##.#####..###.##...#.#.........####
.#.####....#.#######.##.##.######...#....#.####.#...####.##.#.......##..#.###.###..#..##....###.###....#...#..###..##.###.#####.....##.#........#.###...#.###.####...####..###.#....###.....#...###.###.#.####.#.#.####...#.#.##...####...##...#..#...###.#####.#..####..####.###..#...###....###...#..#...#
.#.######.#.#.#..##...#...##.##...##.###...###..#..#..#..####.##..##...##...#...###..####.#####..#.##.#..######...#####.##..#....##..######.##.#.##.#..#..###......###...##.##..#.#.##...........#.#..#..#.###..##..##...#....####......##..####...##.#....#...##.##......#.###.##.##...###..#.#....###.#...
..#.....#..#....##..####...##.#...#######.#.#..##.#...#.##....#.###..#.#...#.#...#..##........#.#..###.....##......#..###.#.##....#..#.#.#.#.####.##...##.#..##..#..##.###.#..#.##..##.#.##.#.#.#####.###........#..#....######..###..##.#.#.#####..#...#...###.###..#.#.#..###..##.#...#..###.#.######.#.##
###.##..#.####.###...#.#####..##.#.#...##.##.######...##..##..##.#.##.#.#.#...##########....#.#...##.#.#...#..#..#.#..####.#..##..#.#.#.#.##.####.#####.#######.#.##..#...##......#...#####..####....#...##......##.....###.#..##.####.##......####.##..###..######...#.#####.#.##.#.#..#.##..####.#...#....
#....###.##.#####........##.....##.#.###.#.##..#.#####.####.##......#.#.#...##...##..#..###..##....#.#..##.#.#.#####..###.####...####.#.####....##.##..#.#####.#######.##.#.#.##.#.###.#....##.....###.#..####.#.....#...##.#.....#.#....###...#...#.#...#.##.#######.##.##......##.#.##.####....#.....##.##
###.#.###.#..##.#...#...#..##.#.##..#.##.##.##.....#........#.....#.##.#..#.####.####....##.###.#######..#..###.##.#.#####.#####..#.###...#.#.#.#...#..##.#....###.#.#.#..#..#...#.#.#.#.##..##..###.###.###.......##....####.#####..#...#####..###.#.#.#...####.####.#.##.....###......#.#..#.###.##.#...#.
..#..#...##.#####.###.#.#######.###..#.######.#...#....#..#.##...###.####....###...#.#.##.##.#..##.#...#...##..##.#.##..##.#..#.......##.#.#..##.#######.#..#####....##..###########...###..###..#.#.#.#...#..#....#..#..#.#..###.#.##......#..#.##.######.....#.##.....#####.#.#.#.##..#.##.####.#.###.#...
..##.#.####.#.....##.#..####.....##.#####....##.#.#..###.#.#....#.####.##...#....#..####..#...#.##...#.###.#.#...##.######.#......##.###########..##.#..##.#.#.#..#.##.##..##....###.#......##..######..###....##.##....#.###.#####.#.#..##....#.#..###....#.#########.#....#.#.###.#..#.....####.....###..#
#.########.....##........####..#.###.##.#..#.#.#..#.##........##.##..##.####.##..#######..#...#....##...###########.#..#..#.##...#..#..#####.###.#..##....#####..#..##.####.###.#....#.##..#..#...#.##...####.#........##..###.#...#.###......#.####..#.##.#.##....##..#..##...#.....###.#..#.##..#...#.##.#
#....#.##.##...#..##....#####.###..##...#.#.###.##....##.#.#.##..##...#.#..###..##.###.####..#.#.###.#..####....######..##.##.#.#..###.#....#...#........#.#..##.....###...##.....##.#.##...#.###.#.......##...#.#####...##.#..###.#.....#..#..##.#...#.......####..##.#.###..#.##.#..####..###.#..#####..#.
###...###.#..#...####...#....###......#...#.#.....#...####..#...#...###.#.###.####...#.#####.##.#.##..#..#...#.#.#...#.##...##.#.#..##.######..##.#.....#...#..##.###.#....#....#...#...#....####.###.#.#####.#..#.##.###.#.......######..##.#...##...#.#...###....###.#....#.###........#.####.#.#..#######
..###.##.###.#..#.#########..##.#..#......#.#.#.#.###.#..#...##.##...#..###.####...#......#.##...#.....##..#.####..#.#..#..####...#..##.##...........#..#.###.#.##.#...##.#.#.#.##.#......##...###.#..####.#.###..#....#..#..##..##....#..#.######...##.###...#..###.#.####..#..#....#..##.#..####.#..##..##
....##..######...#.#.###.....#.##...#...#..###...##.#####...########.##.#....#....########.###........##.##.#.##....##.#..##.#.###.###.#...#...######..#.###.##.....#.#.##.###..##..#####.#.#..##.#..####...#..##.#....####.#.#.##...##...#.##.#..######.#.#.###.#.#.#...#.##.#..###.####..##.#..###.#..##.#
..###.#...#.#....####...###..##..#.##.###..#..##....#......###.##.#..#.##.####.#...###.##.#....##.####.#.....#.###...###.##.#......###.#....#.#....#.....###.###.....#.####..#..###..#...#.##..###..##...#.#...##....###..##.#........#####.##.##.......#......######...####..####......##.##.#.#.#..##.###.
.....#.#.....##...#.#...#...#..##..#.##.#.#..###..#.######..#.##....#.###...#.#.#...####.####..#..########.##..##.##.#.##...#.....#####..#...#..#.#.#...#..#...#######.#..#..##..#.#.#.....####.#.....##.###......#.......##.######.###.####.#.#.#..#####..#....#.##.###.....###....#..###.###.#####..##..#.
...#.###.#.####.#.###.......####..##.#......#..#.#.##...####.###.....#.####..#.######..#..#.##....##.#..#..#.#.#..###..##.#.....#....##.###...##.####...##..#...##..###.###....##....###.##..###.####.#..##..#...##..#.#..###....#..#.###..#########..###.##.#.###...#....###.....#.##.##.###...####...####.
#.#..#..#..#.#..#.#...#.#..##.####....##..#..###.#.......####.##.#...#..##.##.#..#.###.#.####.......##.####..######.....###..#.######..#.#..#...#..##....###...#.#....#####..###....#.####..#.....#..#.#.#..##...#..#.##.#.##.###...#.#.#..#.....##....##..#.#.#..#.#.##....##......#.#..###.##.#.#..#.#####
..##.#....####..#.#.#.##.##...##.#.#####.#...#.......#..##...###.#.##..#.#....###.##.##..#..##.#...#........##.##...#..###.#.##.####....#....#..#....###...#..#.#..#..#.#.##.#..##.##.#.#.###....##....#...###.##.##.....##.#.##.##..#.##..###.#.#.#.###..#..#.#..####...#..#...#.#.###...#..#.#....#.#...#.
......#.###..#.#..#####..##.##.#.###.##..#..####.#....##.##...#...####.#.##.#.#....##.#.#...#.#...###..##.##..#####..##...##.#...##..####..#...###..##.#.##.##.#..#..######.####.##....#####...#....#...#.#.##....#.####.#...##...###.###.#........#.#..#....###...###..##..#..#.##....#...#...#.####...###.
..#..####.#######.######.##.#.####..#.#.###.....##.##...#.#.#....#.###....#..#.#...#.###..#######.....#..##.#..#...#..#.#...##.#.....####..#..#.#######.#..#...##.###...#.#..#.#.#.###..#.##..#####...##..####.##..#..#.##..###.#....##.#.#..##.##.##.#..####...#.#####....#...##..#...#..##..#...#..#..###.