300 300
80 63
#.#.##..#...####...#....#..#..#.#.#..##...####.##.#..#..#.#....###..###..########.#..#.##.##.#...##....###....###.#..#.###.###.#.########.##.#..##.#.#..##..#.#####...##.##############.#..#.#.########..#..###.#.#.#####.##........##..#..#..#.#####.###...#.##..##.#..#.##.#.....#.#.##.####...##.#....##.
###.##...##...##.#.#.####..#####.##..#.#####.##.##.###...#...#####.#...##.#.#....###..##.####....##.##...#..###.##.##......#....###.#.####.#...#.....#.#...###....#..#.###.#....#####...##.#...###...##..##.###..#...#####..##....#...#.##.###.##.....###..##.#.####.#......#.##...##..####...##..#.#.###..#
####.##.##.####..###...#.#...###.##.##...##.###.#.####.###..#.###.#....#.#.#.#..##...#.#...#####..#.....###..##...#..####.##.##.##.#.##.###...##..#........##..##..#####..####..#####..#..#.#...##.##.##.#..######.###....#...#.#.#.#...#.#....####.###..#....##.....###.###..###..##.#.#..##.#.......#.###.
###..#....#.##.####.#.....##..#.###.#.##.#....###.###.##.#.##..#...####..###.##.#.#..#...#.#.#..#.#.#.#.#.#.#......#.###.#.#..##.#..##.##.#...##.#.#..####.#.#.####..#..#..##.....##..#.##.....#.##.#.#.##.##.....#.#..##########..#.....#..#.#...#...###..##.#..##..##.....#####.###.##.#.#..#.#.###.#..###
#####..#..##...#..#.###.###.#.###...#...#.####.###.#.#..#....##.##.#.#...#....#.##..##..#.#..#...###.###...#...##.###..#..#.#...##.....##..##.#####....#..#....#.####....#...#.....#.#....#......###.#.###.##...###.###..#.##.#####...####.#...#.####..#.#...#####.##.#...#.#..##..##..#..#.###..###..#####.
.#..######.....#.....##.#..#....#.#.#...##..#..#.###.##...#..#.#.######.#..#.####.#..##.#####...#.##.#..###.###....##..#.##..####..#..#.###.#.#.###..##.#...#....##.#.#.###...#.##..####.#..##.######...##.....#.##...###...###.##...#.####.####.##.#..#...#.###.###.###..##########..##.##.###..#.##....#..
#.#.###..#..####.###...##..#.##.#...#.###...####....######.##..#..#.##....#..#.##.#.#...#.#.#.###..#..#.#..#.#.####.##.#..##.##....#.#..#####..#..###.####.####.##...#.#..####...#.##....##....#.###..#...#######.#.###.#.....####.#..##.##.#.###..####.##..##...#.##....#.##.#..#.###.#.#.#.##.##..#.#.#...
##..#..#.##.#.#.###.#.#.#...##..##.#.##...##.......#...###..#...##........##.######...#...#####.##.#...###..#.###.###.#.....##.####..#..#.####.#.##.#.####.###...###.....###..#.##...#..##.###.#..######.#..#...##...##...##.#.#......###.##.......#..###..#..#.###.#..#..#....#...#.##.#......##########.#.
#..####.####..#..#.#..#..###......#####..#.##...###.##...#.#..#.#.#...###.##..########..##..####..#....#.#####.#.....#..##.#.#....#..#...##....##...###.......##...#.#...#.###.#.#...#.##.#.##.#..##...#..#.#....#..#.....#..####.#..##.#.##.#.#####...#....#.######.##.###.####.##.####...##.##..##.##..##.
#.#.##.#..##.###.##..#.#.#...#.#..#...#.####.#.#.####...###.####...########..#..#..##...#.#####.####...#...#.#..#..#.#.###...######..#..#...##...#.#.##..##..##.#.####..#.....##.###.#.....#..##...#......#.#..#.....####..#.#...#.##.##..#.##...#.####.###..#...#.###.#.##..#.#.#.....#.#.#......##....#.##
.#.#..#...###..#..##.......##...#.##.......#..##...#.#.#.##.##....#...#....###.......#.#.#.###..###...###....##.#..######.#.#.#.#.##.....######.##.##..####.#.#..#..#..###.#...#.####.#####.#..##.#.##..#...###.####.##.##..#.#....#..#..#....######...##.#....####..##..#..##########..###....####.#.######
##.....##...####.#.###.#####.#.#.#....##..##.########.#..#####.##..###..###.....#..#..#.#...##..#......####....#.....####.#.###..#######.###.#.#.#.###...##.#....##.#...##..#...#.###.#####...##..#.#.##....###...##.###.#######....#.#.#.........##.####.#.######..#.#..##.#.#.#..##.##.#.###..##......#...
.##...#.#.......#.#.#..#..#..#.#.#..####.##.##....######...#.##.####.####.#..###.##.###....##..#...##.....##...###..###.#.##..###..#.##.##.##...#.#..#..##.....#.#.....#.###..##.#...###..#.#..###.##..##......#.#....###.#.#........##..#....#.#...##...####.##.##..######.###.#.#####...##.#..###.######.#
#..##..#....##.#..#.#.#.##.#.########............#.##....#.#.#.##.#.#...###.#.......#.##....###.###.##..##.#.#.#..#...#..#..###.##.####.....###..#.##.##.###...##..####.#.##.....#...#.##.##....#...##...#.#.#...###.####.#####.#.#..######..#...#####..##.#.#..#..##.#..###...#####.#..##.###...#......#..#
#.#.#.#.#######.#....#.....#.##.#####...#.#..#.##.#...#.#..##.##...#.####....##.###.##..#..#####..#....#.#...##.##..#....##..#..#####.#.#...#.#..##...####..##.#.###.#...##.#....#..##......#..##....##.....####.#..##.....#....#...#####.#..###...#.#.#..##.####.#..#...##.#.#####.####.#.####.##.######.#.
##..#....#...##.#.#..##..#..##...#...#.##.....#.#...#.#.#.#.#.#.##...###..##....##..####.##.#.##.##.#..###.#...###.##..##.##.##.##.#..#...#..#.#...#####.##...#.#...##.#....###.####.#....##.#.##...#...##..#.#####....##.....##.####....#.#...####.###..#..#.###..####.......####..#.##.#...##..#..##..#..#
#..#####.##.###..#.####.#.#####.#..##.#..#.###.#.##.#..#####.##..###.#.##.#.#..#.#.#...#..#..##...##.##...#..#.###.......#.#..#..#.##...#....##.#.###.#..#...###...##...#..#..#.#...#.#...##..#....#.##.#.##..#.#.##.######...##.#####.###.#.#.##.....####..##.#.###....#.##.##.#.##...####..###..##..####..
..##.###.#..##...###.#####.##.##..#..#.#.#...#.#.#..#.#..###.#......##....#..#...#####.#####.....##..#.......###.##.###....########.##.#...#.#.##.#.##..###.#...#..##.#...#..#..##.#.#..#.##.#...##.#......#.#.#.....##..###..##..##.##....#.###.#....####.####.#####.#.##.#....#..#..####.###..##.#.#..####
.###..#.##.#...#.#.#...#..#.....####.####.#.....##..#.#.#....#.##.#.#######.####.#......#...##.......#.##...###.#.###.#.......##..#.#..##..#..#...##.###..#...###..#....##.#....##.######...#.###...##.##..#.#...##....##..#.....##...#..###.#.#########....#.#....####.#.......#..#..#......###.####.#....#
.###....#..#.#######..##.#...#...##.##..####...#...####.###.##...##..#...#.....#####..#.########.#...###.#...#....###....##...#.####...#####.###...#...#.#....#.#.#....###.#.#..###....###..###.##.###...#.....#.##....##....#...##.###...####...###.##.###.#.#......#.#.#.##..###.###..#..###..#...###...##
.##.##.##....#..##..###..###.###...##....#.....##.#..#.##......###.....#..##.####..##......#..#.#..#.##.##...######...###..#..##.#.#..###########.#.##.##.#...##..##..###.####....######..##....###..#.####.###..#..######.#...#..#..###...##.#.####...#.#####.#####.##.####..##....###..#.###.......#.#.##.
.#.###.#..####.#...##.#.###.#.###.##..########.#.##...#####..######.##...#.#..####.##.#.#.#.#....#..###..#.##..##.##..#...#.##.#..##..#.#..#.#.#.....#...########.##.####......##...##..#.#.#.....##.###.###...#...##.#.#.##...##..#.###.##...#.#......#.#.....#..##.#....#...###.#.....##..#.#.###..#..#...
...###..##..##..#.#..#.#.#.###..........####.#.###..#.#.###.##.##.#.##....#.##..##.#.#.#.#..#....#.....#.......#.#..##.###..######.###.....##....####.###..######..#####...#.##..#....#..######....#..##...##......###.#.....#.#..#.#.##.#..##....#.###.####.####...#..#.....########..#####..#.#...#.#..##.
#.....#....#..######.#.#.###..###..##.##...##..####.#.##..#.#.#.....##...#....###....#.#....####..#..##.#.....#.......#..#.#.#..#.#...#.####..#####...#.##....#.#####.###..#.#####.#.####...###.###.#.###.#..#.......#..#..######..#.#..#....####.#####..#.....#.#...#.##..#.###.###.##..#.#..##.#..#..#..##
###.########.#####.#..#.##.#....#....####..#...#.......##.##...#..#.#.....#.....##.#...###.#.#.#.###.##..#.####...#.#.#.##.##.###.#.#.#.#..##..##...#...#...#######..####....#.....##.###.....##...#.#.#.###....#....#.#..#####...######.#.##.#...#..#.###.###.##.###..#.....#...#.#.......#...##.#......#.#
##.####.##.#..###...#....####...###.#.#..#..#.##..#.###.###..##..#.#..##..#.##.#######..#.#.##..#.......#.##.....####..##...........###...##...##.#.#.#.###.##.####.##.##.#.##...#.#..######.##.#..#......#####.#..#####.....#.#.#.#..##.#..#....#.#...#.#####..#.#....#.#####..#.##....#####..#.....####..#
.#.##...#.#.####.#....#..###.####.##....##.###.#..###.#...#.#.###..#......#.######..#...........##..#.##..#.#.#.##.#..#..##..####...#.######..##......##...####..#..####.#...#.....#.#.##..####.#.##...####.#.........#.####.#.#...#.##.#####....#####...##..#........#####..########....##.#...#..#.##.#.#.
##.#..########..#..##..#....#..##.......##.###.####..###...........#.##.##.#..###.##.##.....#...#.##..####.....##.##..#....#...#.####.#..##.##.###.#..###....#.########..##...#.###.#...######.#....##.#..#.#..####..##.##..###.#####...#.##.#..##.###.#..#..####.#..#..###.##..####.....#...##..###.#.#...#
..####..#.#.#..##..###.#.##...##..#...#....##.#.#...#.##....####......##..#..#.#.##...#.####.###.########.#.##..#####...###..#####..#.#..###.#...#.#######..###.#.....###..#.##...#.#####.##.##..#.###.#######....##..#.#...##.#..#.##....##...#.##.....##.#...###...#.##.###....###.####...######.###.#.###
##.###....##.###.###...#.#...#....###.#.....#..#.#..##.##.###.#.#.###.#..###..#.#.##..#......##..#.#####.###.##..#...#.####.####.###.###.####....#...#.#.....#.##.#..#...#.#######......##..#.###..###.#.###...####...#.####.#...########.#....#.#.##.......##...#..#...#.##.#.........##..#.##.######.#.#.#
.#...#.##.###..#..###.##...#....###.######.#..###.#####..##.#....##.#.##.##....###.##..#..###########.##.#...#.#..#.###..#.#.#.#..#.######..###...#.##....#.#...##.####.##.##..##..####.##.#......###..#...###.##...#.#....##.##.####.##..#.##....#.##..##..####..##......###.#.#...#####.#..###.###.##...##
#..#.....###........#..#.####.####........#...########..#..#.#..####..#.##..#.#...#...#.###.###......##.#...#..#####.#.#..#...##..##.....#.#.##..#.##....###.##..#.####....#.#.#..###..###.#..#.##......#.#.#...#.#.#.###.#..#.##...#....##..#.##...#.##..#.##...#.###.#.####....###...##..##.#..#...##.##..
####.######...#..#.##.#..#....#.###...#..#.####..#....#.#####.#...###...#..#.######...#.####.#.####.#####...#...#####.#....##.##...##.###.#..##...##..###.#.###..####...##..#.########.....#..#..#######.######......###....##....######..#..#.#.#.##..#...######.#.#####..###.#.###.###.##..##.#..#.#.##...
##.#......##.#..####.#...###.#.#.###....#....##.##........#..##..#..#.#..###.#####.....##.###.##.#.#.###.##.###.......#.##.##..##.#.#.#####....#.#####..#...######.#######..#......#...#....#.#.#.##.....##.####.#..#...#####...####.##...#...#.....##..##.####.#...#.#....#.#...#######....##..#.######.##.
#.#..###....#...#####.#....##.#......##.##.#..####..#.##.##.#.#.##...##..#.#####.####..#...###..#....###..##.###..##...#...####..####...#..##...#....#.##..##.###..##.#.##...####.##.#...##.........##...#..#.#...###.####...#####.#..#..#...###....###....#.#.##.##.##.#.##.#.###.#.##..#....####..##.##...
#.#######....#..#.###.##..#..#.##.#...#.#....#######..#....##......#####...##.#......##.#.##.###.##..####...###.#.####.....##...####.#....##.#####.##.#.#.##..###.##.#..#.#..#...###.#.#.##.#####..####..##.#.#.##.#.#..####..######.#.##...#..#.#.##.#.....##..#.####....##.#.#.#..#..###..#.#.....#.###.##
#####.##..###...#.#..##.#.####...#..#..##.##..#.###.########..#..###.##...#.#..#....####.####.##.####...###.##.#.##.##.#.#..#.##..#..#.#.#...####..####.###...#..#..#####..#.#..#..##.#..##...#.#.#.#...##.##.#.##....###.##.###.#.#...###.##.#.####.#.###.#######.#...##.#.##.....##..#..#.#...#..##.##....
#.####..#..###.###....#.#..#.#.####..#.#.###.#.###...##..#..##.....##..###..#.###..##....##.###...##..#.#..#..#.##.##......#....#..####.....###.####.###.#.#..####.#....#.###..###...#...#.########.#.##.####...###...##..##.##.#..####.###.###.#....###...###.##....#.......#......#..#.#....##.#.#...#####
..#..###.#.#.####.#...####.##.#.###.#...##.......#####.##..#.##.###.##.#.###..#.#####....##.##.#.......#.##.###..#...###.#.##.#.#.#...##.#..##.....###..##....#..##.##.#..##...#.####..#.#.##..#..#..#.##....###.#.....####.###..##.###.##..##.###.##.##...#####...#.#.#.#.#..#.#..#.#.##.#...##..#.#..#.##.
.....##.##...##....#.##....##..##.#..##...####...###..#######..#..#.#...##...###..#..#.#...#.#.##..#...#.....#.#......####..##.#.#..##.###.####..##.#.#....#.##.###.#.###.#..#.#.######...#.#..#...##.......##.#.###..#.#.#..#..######.#...##.##.#.#.#.##.#.##.#..#.###.#....#...##.#.##.....##.....#.###.#.
##..#.#.#.##..###...#######...##..###.#..##.#.#.####.###..##.###..#..#.###..########.##..#......#.#....#.##.#..##..###..###.####...##..#...###.#..#.###..##.#.#.#...####.#.##..#.#..#.##########.##..#...#..#####..#...######..###.##..#.#####..#....####...#..#.###....#..###.#.#.#..#.#..##..#.####.#..#.#
##.####...#..#.#...#.##.###.##..###...##.#...#.#..#....#.##.#.#.###..###.##..###.##.#.##.......#..##.###..##...###.###..####.##...##...#.......##..#......#.#.#..#....##.###.#.#.#.#..#.###.#####....#####.#.#.#...#####.#.........#.##.#..#.####.#.####..#...#..######...##.#.###.##.###.#.#.######...#.#..
##.#.####.#.#..#..##.##.#.#.#..##.####....#..##.#.#########.#.#..###.#..##...###.#.###....##.#.#...###.#.#.#..######.#...#.#######.....##..##..#..###..##.#######..##......########.#.###.##.#...#...##.#.#.#.#......#..#######...###.####..#..#.##.##.#####..##.#...###.#.####.####..#..#..#..#.....#.#....
#####.#..#.##..#.#####.##.#.....############..#.#..#..##..##..#..#.##....#.###.###.###.#......#..##.####.#.#.#...###....#.##..#...#####..#..###.#.....#.##.####.#.#...###.#######.......##.###.###.#..#.#...####...#.##.#.#..####..#...######.##..####.#.#..#......#....#..#...##..##......#.#..#####....###
..#.##...#.#.####.#.##...#...##.#.######...#.#...#.....##.##...##.#.#...####.##.#.#.#....#.#.....#...#.####...#.###...#.....#.#####..#.####....##.#####.##.##..#.#.#..#########.##...##....#####.#.#...#.#..####.##.#.#.###.####.#...#..###.#.##.###.####.##......######.#.#.#..#####.....##.###...##...#...
..######.##...#.#.#..#.##.#..##.####.....#...#.####....####.#..#......#.#.#..###.#..##.#.#..###...##.##.#.#.##..#.#...##..##.##.###...##...###.#..###.#####.#.##.##.##.#.##.####....####.#.#...###....#######...#.##..##..#...##..#.#...#.###.#..#...####...#.#.#.##.#..#..####.###.#.##....#.##.#..#...####
####..#.#...#.#######.##.####.#..#...#####.##...##...#.#...#...##.#.#.###.##...#.##.#.###....##....#.##..#..###.###..#####.###...#.###..#.#.#.#..###.###.#############.#..#..##....####..#.####.##.....######.#...#######.#####...#..##..##..#.##....#.######.##.##.##..####.##......#.#..##..#..#####.###..
#####.#....#.#.#.#.#.####...##.####.#########.###..##..#.##.#....#...#####...#####.###.#..#..###.##....###.#####.#####...##.....#.#######.....###...#..#...###.##...#.#.###.#..##..##.#...###...####.#.###...#.#..........#..##.#.#..##.###...###.#.#.....#.##..#.#.#.#.####.....##.....#....#####..##.#.#..
...####..#..#.#..########......####...#####.##...#..#.####......#.#.#######..#.#...##.#.###.###...#.#..#.#.#..#...#####.#.#.#.#...#..##..##.####.#####.##....#####.###..#.#.####..##...#..#..##.####..#.#.#....##..#..####..#.###.##..#.##..#..#..####...#......###.#..##...##.##..##..#...##.#.....#.#..##.
....#..#..#.#.#.#.#.###.#####..##.##...###..##....#..#.#.###..#...##..######..#######..#...##.#.#####..#.###..##.##.####.###..##.#.##.#.##..##.#...##.##..#.#..##.###..#.######.##.####....##.###.#.#..####.##.#.....#.#.##......#.#..#....###..#.##.....#......#.#.#...##.###.###.####..####...#..........#
#.#..#..#..#.##.#.##..#.##.###.##..#.###.##..##...#...#...#.#.#.###.##.#.##.#.##...##.####.#...##.###.#.#...#.#.##..##..#.#.#.....#...#.#....#.##.#.####..###..##..#.#.####....###.....###....##.#.#..#.#.#.##.##..#.##..#.#......##.###..#.###.#.##..##.....#..#.#...#.##......##.#...##########........#.#
#..#####.##.##..#....##....##.......#....####...##.#.#...#..##....#.####.#..#.#.##.#.....##..#.####..#..##...####.##.......##....##.....#......##...#.###......#..##..###..#.##.##...#.###...##.###..#...###...###.###..###.#.##...##.........###.##...#....##.####...#####....#..#.#.###........#..###.#..#
...#.##...#.#####.....#.##....###.####....##.#....#.#.#....#.#.###.##.###.#.#......##..#....##..####.##.###.#..##..#..#......####.##.#.##.....##..##.##..#####....#.#.#####.##..#.#..###.###..##...#.......#.#....#.#..#...##..#####...##...#.##..#####..##..#.#.##.#.##.##..#.#....#.#.#.###...#.##.....#.#
..#...#.#..###...#.##.###..##.####..#.#.###.##.#.........#...###....######..#...#.###.#.#.#.###.#..#..#####..#....##..#..##...#.#....#...##...##.#######..#.#......##..#.##.##.##..#...###.#.#.#..#.#..#..####.##.#.####.##.#..#..#..#.#..#.#...#.#.#.#..###.#.####..#####..#.#..##...######..#.#.#..#.##..#
...#...####.##.##...#.##.###.#.####..#.#.#.#.####..##.#.#######...#....#..##..##....###....##...##...##.####......#.#..#..#....#...#.#.####..#####..#.##...##..###.#.#..#.#.#.#######.##...#..#.#.#..#.##...#.#...###...#...###.#.##.###.#.###..#.#.#.##.##..##.##.###.#...#####...#.##.##..#.##.####..#....
#.##.###.##.#.##.##....##.#...##..#...#....#.##.#..###.#.#.#.#.#.#....####...#...##.#..#.........#.#..###...####.#...####......#...###...#.#...##.#..#.#.##.#..##.#....####.##.##.##.#...#..###.##..#.########.....#.#.##..#####...###...#####....#.##.#..###..#..#..#.###.##...###...#.##.#.##.##...#...#.#
..#######..#.#....##.##.#.#.#...#####..#.#..#...#######.###....####.###.......#..#...#....#.###.##.#..#..##.##..#..#.#####.#..#.#.##...#.....#.##.#.###....#.##...##.##.#..#..#.#.#...##.#####...##.##..##.###..###..#.#......#.##..###..#.#.###.##.#..#.#.#..#########..##..####.##.#.#.##.#.#..#..###.#...
##..#.###.#..####....#..#.###...###.##.##..#.##..#..#..#..#..#.#..###.....#.####.#..#.#..#..####............#.....#.#...#..#.#.#.##..#..#.#.#.#..#.##..###.#.##......####...###.....#....##..##..#...#.#.#....####.###..#.....##.##.##.#.###.########.###..#.......#.#......#...#.####.....#..#.....#.#..##.
...#..####..#.#...#.....#......###.#.....#.#.##.#.##..#...#...#.#..#.####.#####.##.#.##.#.##....####.##....#..##.##.###...#..#.##..##.##....###..#.##.##.#.#.#.....##..##..##..###.#.##..###..####.#.####....##.##.....##.#...###..#.##.######....######.####.#######...##....#....##...#..###.##..#..#.....
..####....#####...##...#.###...##..#....#.##.#.#.##..##.####..###.###.....#.#..###.#####.#.#.#..###.###.#.##.#..#.####.##.##.###.##.##...#.#..##...#.#....#...#.........##.#.#.##..#.#.###.#.#.#.##.#..#..##.##...###.....#.......#...#######.###...#.####.#.#.....#.#.#..#.##.....#.......####..#####..####
#.#.##.##....##.#.##.#....####..##....#....####....#.#..#....#...#..###.######.#..#..##.#.##....#..#..##.#.#.##.#..#.###....###.#.##.#####...#.##..##.###..###.##..####.###.##.#.#..#.#......#..#.#..#.###..#..#..##.#.....#...#..#..####.#.##...#.#....###..###.#..##.#...#.#......##....##..#.##.#####.#..
.###...###..#.##.###.#.##.###..#...#.#.#...#.###..##..##....##.#.##..##.#...##....#..##..###..##.#....##...#.##...###......#..##.#.#.#.#..#..###..#.#.##.######.#####.#.###..##..........###..####..###..###..#...#.#....#####..#..##.....###..#####..#...#...#....###.###..#...##.#####..###..#.###.#.....#
....#.#..###.#...#....##.#.#####...#.##.#...##..###.####..#..##.###.####.#.###...#.#..#...##..##.#..#..##.##..#...#....###..#.###.##..####...#....#.#..##..##...###.###..####..#.###....###...###....#.#.####.####.##.#.#..#.#..####..#.###..#..#.##..###....##.##.##.####.####..##.#########...##.#.###.###
###..###.##.#...###.##...#.#.##..#....###..#.####.##.####.#.###.####.....#.##..##.####.#.##.###..##.###.#..#...#####.##.###.#..##.#.#.#.#.##.#.###...##.#.#####..#.##.##.#..##..##..##.....####.#..###.###.#####.##.#.###..##.####..######....#..###.#.##.###..#....#....###.......#.#.#...##.###..###....##
####..###....#..###.#.#..##...##.##.##...#...##..........#####.##.#.#...#.#....#..#...#.#.###.#.##.#.#..###.#####..##....#.#######..##..#####.########.###.##.#.#.#.#..##.#.#.....######.##.#...#..#....#..#####..#.#..##..###..###.#..#.######.###..##.#.#.##..#.##..###.##.#####.#.....##.##.#..####.#..##
.#.#.........#.#.....#.#.###.###...###.......#....#######.####.#...#.....#.#.....#.#.....#..#..###..######....#.###.##..#..#.####..#.#.##.##.##.#.....#..###.#.#.##.##..#.##.#.....###.#.####..#.....#.##.##.###.##.###.#.###..###..##.#.#.#.#..#..#.####.##.###.#..#.#...#.##.......##.....######.#...#####
#..##....###..##.#.###.#.#.####..##...#..#..##..#.#..######....#....##...#.####....##.#.#####..#####.#.#.#.##...##.#..#....#...######....#.####.....##......#.#....#.#.####...#####.#...##..#.....#.#.##.#....#.#....#####.....#.#.#.#####...###..###...######.#....#..##...##...###..#.###.#.#.#..##.##.#..
##..#.##..####...##..##...#...#.###.##..#####.###.####.#...#########....##.#####.###..#.#.#######.....#...#.#..#.##..####..#..#...######..####..##....#.#####..#.#..##.#.##..#...###.#.#.###..###...#####........#.#####..#...#.##..###.##..#.##.#######...#..##.#...#..#...##.##.#..##..##..####..##.#.##..
...##..#.#.......#..#...##..##.#...####.####..#..##....##.#.###.###.#..###....#..##.#.####..##..##.#######.....#####.#.#...#.###..#.######..#.###...########.#.####.####.#######..#...##.........##.#.#.##.####..#####...####.####..#.##.#......#.###..##.####....####..##.#.#..#.##.#.####....####.##...###
#..#....#####..#.#...###.#..#.#.##.#..##..###.#####.####..#.###..##.#.#...##..#..#.##...##.#.##.###.#.###.#...##...#...##...#.#..##.#...#.##..#.#.#..#.#...#.....#..######...#...#.###...##...#.###.##...##..#..##.########.#..#..###.....#...#..........##.#...#..##....##....##.##..#.##.#########..##..##
#....#.####..####..#..#.##.#..#..###....##..####.######......#.####.#..#####..#.#.##.#.....#.#..#.##.##.#...##...##...###.##.#....##.##.#..#......#.#.#.##.#.##.....###.##.###......#.##..#..#.####.##..#####..##..#......#.#...###..####..#.......#.#..#####.###.#...#.###.#.###..###...#...#..#..#...#.##.
#...###.#.#####...#...#.###...#......#..##.#######..#..##...#..#.......##...###.##.....###.##..#.#.###..##..#.#....#########..#.##..#.#.#####..##.#..##.#.....###..#.#..#.##...#...####.#..###..###..####.#.#.##..##.#.##...#####...#.###.#.....##.###..#.#.#...#...###.####.#.#.#.##.#..##.##..##.##..#.#..
#####.#......##..##.##.#####..#.###.##....#...###.#.##..###......##.....#.#.##....#.###.#.#####..##.##.##.#.#..###....######.##.#..#.###.#...#.##..#..##.......##.##..##.##.#.########.###.####..####.##..###.###...#.#..###.#.####.#.#..##...#...##.###.....###.#....#####.#.##.###.##.#..###.#..#..#...#.#
....#.#.#..##.#...#....#.##.#.#.#..###.....#..#.#.#..#.##.#..###.#.#..#....#..#..###.######..####.##..#.#.#.###.#...##..#.##.#.#.#..###....###.###..#.#.#.#...###.....#.#...##.#....#..###.##.#.######.#.#.########.###.##.####..#.##.#.#.####...#.#.##.##...##.#...#.##.####..#.#.#.#..####.#.##...###...##
#.#.#######..#.#####...###.####.######..###.....####.#.#.###.#.##.#####.#.....##..#..#..##...#....##..#.##.###...#..#....#..######........###.#...#.####..#.####.##..###.##..#...#.##.###..#.##...#...#...#.##.#.#.######.##..#.#.##...#.#..#..#....#.#...#...###.##.###..#...#...###.#...#####..#...#.###..
#..#...##...#####..###.#.#.#......##...##.####.###.#...#.##.##.###.##..##..###..####.#.#.#.##.#..#.####...####..#.#.#.##.#......#.#..#.#.###.#.##.#..#.##..#..##.#.##.#..#..#.#...####.######.###....##.#.##.......#...#...##..#.#.########.###..#.....#.#...#...###......#.#....#....###.##.#..#.##..#.#...
##..#.#..#.#....#.#.#.#######.#.#.#.##.##..#...#.#.#..#...##.##.........#...#..##..#..########.#.......#..##..########.##.....#.#...######.##..####.###.#.###.#.#.#..##.#.........#.#.#.####.##.....#####...#######.#####.#.##.....#.#.#.#.........#..##......#.##...##..#####...###..#...#.####....#####...
#....##..#.#..##.##.####..#..#....#...##.#.#.......##.##.#..##.###..#.####.##.###..##..##.....####.##..#######..#..###...#..#..#.#...#.###.#..##..#######..#.#...##....##...#.#......#..#.#.#.#.#.##...#..##.#####.##..#..##.#.##.#...##.#.#..#.##...#..#..#..#.##..##.##.#.##.##.#....##...#..##.##..####..
....###.###.#..##....##.#.##.#.##...#.#.#..#.#.#...#..##.#.##..#.#..#....#...#.....#...######.#.########...#..######.#.#...#.......####.####.#########.###.##.##.#..###.#..#..#...#.##.#.#...#.#.#.###.####.....#.###.#...####.#...###.####..#.#....#.#.#.....#.#.#......###.#.#.##..#.###..##.#####.#..#...
.#...#.#.#.#..#.......###.##..#..##.....#..#.#...#.#..#.#####.#...##..#.#...#.#######..#..#.#.#.#.###..#.#..#..#..######.#..#.#.##....#....#.#.#..#.#...##.###....#.#.#.#.###...#.#.#..#.#.#.#...#######......#.#.##..####......###....##...#...##.###...####...#....###...#..##.##..##.#####.......#.#.##.#
#.##..#.#.#...#..#..#...#.##......##.#########.#.###..#..######.##.#..###.....###.#.#..###....###.#...#.###.###...........#.#####.##.#.#.#.#...##.####.#.##.#..####..#.#...#..#.#..#..##.###..#......#.#######..#..#####.#.#..##.###.####...###.##....##..###...#....#.#.##..##.#..#.##..#..#.##....#....#..
..##.##.##.#.#.....###..#.###.###...#.##.#..###..#.####..#.#..######..#..#..#.##.##..#....#.#...#....######.#.###...##..###.#..####.##..###.##.###.#.#..##.##...#...#.###.#....######.....####.#.#.#.##...##..#.#.#...###.#.#.#.###..###.#.....##.#.#.......##..#####..#......#.#.##......###..##...#.##.#.#
#.#....##..###.#.#..###.##...##.#..#..#.###..#.#....##..#.....#.#.....##.#.##.#.###..#...#.#..###...####....##.##.#...###.#...#.#.###..###.#.....#...#..#......####.#####..###.#..#.#..##...##.##.....##.##..######..#.##...##.#######...#....#####..####.#.#.###...######..#.#..#..##.###...#.#.....##..#.#
#.#.##.......##.#....#.####.####.....##.#.##..#.#..####..#.....#.#.##..###..#.#..#####..###.#.#..#.#..#..####...####.###.###.##.#.#.###.#..#.##.####.####...##.#####.####..#.#.#.#.##..#.###.#..#.######.#......###.#.#.#..#.#..#.#.#.###.....#..####..#.######.##.........##..##.#.#....###.#####.###..####
.###.#.....##.#.##.###.#.#..###.#.###.#.###...#.#.#.####.###.##...#.##.#.#.#..#..#.#.#....##.#.##......####.#..###.#.......#####.##.#.#.######.#...#..####..#.#....##.#####.##.#..####.####.#.##......###..#..###..##.##....##.#.###...#..##.#.....#.#####.#...####.#..#.###...##..###.#.###.#.####.##.##.#.
.#...####.#.#....##..#..##..##...##.###...##..##.....###..##..##.....####...#..#...##.##.###......#..###..###.###..#...#..##.#....##.##.##.#..#.#.####.....#....##....#..#..##..#..##.#..#.####.##.##.#.#.#..#####.##..#.##....##...##.#.#.#.#....#.###.##.##.....#.....#...##...#.###..###..#.#.##......#..
##.##...#.###.#.#.###.######.###..#.##..#.#.#.#..##.#.#.#####.###.....#......#....#..####..##.#..#.##.#.###...#...#.##..#.#...##......#..#..####.##..##...#........#..##....#.####..###.##..##.#..###...##.#....###.###..#.###.#..##....#.#.#....#.#..###..##.##...###...#.......#...##.....####..#...#..#.#
..#...####.##.##..#.#.####......#..#...#.#.###.#..#..#..#..#.#.#....#.###....#.#.#..##.#.##.#.####..#.##.###.....#.##...##.#.#.##.###.#..#.#....##.#...##.####.#.#.####.##....######..##..##....#...##..####..#.##..#..#...##.#..##....#.#.#....#...#...##.......#.###.#.##.####..#..#.#####...###...#.#..#.
#....#.##.#.#......#.#....#.#..#.##.#.##.#.#.##..#.#.##.#...###.#..#####..#.....###..##.##.##.##.#...#.#..#..#..##..####.#..#.#.#.#.#.#..#....#..#..#.##.##.##...#.##.##.#.#...#.#.###.##...##..#.#.....#..#....#..##...#.####..###.#.#..##..#....####...######.#.##.#..#####.###.#####..##.##.###.###..#..#
#.###.#.#....#.#.#...###..#...#.#.#.#.###..#..##.....#..##.#.#.#.#..##..#.#...#.###.##.#....#..#..#####.#..#.####...###..#..#..###.##.####.#.###.#......###..####.#.###..#.#.#....##..#...#..#.#......#...##...##....##...#.....###.##.###..####......###.##.#.#####.#..#...##..#..######...#..#.#....#..#..
.#.##.##....##.#.##.#.####.#.###..#.....#..#.#.###.#...##...#######.#....#....##....#.#..##..######..####..#.#####...##..#####....#.#..#.##...#...#.#.##..#..##....####.......##.#..###..#.#####.#.#....#....#..##.#.####..#..##..###...##.#.#.##..##....#.###..#...##.#.###.#.#.#.##...####..#..#...#...#..
.###..#.........#######..#.##.##.#..##....#.#...#..#..#####.#####..###..#..#..#...#..####.#..##.#.#....###....###.#.#.##..#..#.#.#.#..##.#.#..###.##.#...##.#.##..##...#..#..###...####...##.##.####.##..##.#......####..##.######.##.#...#.###......###..#...##..#...##...#..#.##.#.###...##...#.##.....##.
.####.#.#....###.###.....##..####..######..#.###..##..#...#..##..##.#.####.#.#....#.##..#.#..#..#..##..###.#.###.#...#..##..###.#..#####.####.#.###.#.#.###.#.#.#..####.#..####.#.####.##..###.####.##.#...###.#..#......#.#..#.##..###.##.#......####.......####..#..#..#.#.#..##...##..####.####....#.####
##.#####..#......#.#.##..##.##.#..#.#.#.#.#.##...########.##.#.##.#######.####..###..##..##.#...#.##........##...#...##...##.###...#####.#.##.#####.#####......##..#.#...#.##....#####......##...#..#..##.####..#.##..#.........#..####.#####..#.#.###.##..###....#.#.###.#..####.#..#.#...##.#####.#####.##
#..#.##..####..#.#..###..#.###....#....###...#..#..#.......###.#.####.##.####.#..#.##.#.###.##.##....#..####.#..#.###.###..#########.#....#......#.#..#..##..#......######..#####........##....#...##..#..#..#....#.....#.##..#..#..#....#.#.#.##..###..#...##.#.#...#####.###..###.###.###.#.#####....#..##
###..#.##..##.##.###.###.####.#..##.....##....#.##.#####..#####..#####.###.####.#.#...##.#.#......#.#..##.##.#.#..####.#.##....###.#.####.###...#.....#...##.####....####.######..#.####..##.#..##..###.#....#.###....#..#.##.#####..####.###..#.#...##.##.######...##..#.#...###.###..###.##..##..####..###
.##..#.###..#...##....#.##.#...##.#.#..#.#...#.###......#...#######..#...#.#..#.####.#.####.#.#....#.##.#.#.##..###..#.#...#.#..#...#...#....###.#..#..####.###...###.#.#.##......####...##.####..#...###.#.#..........#..##.####..#...........#.#...#..#..###.#.##.##.######...##.######.##.#########.#.#.#
.##.###..###..#.###....##.###..####.....####..##...#..#######.......#..####.#######.........#.####...#.#.###.#.....#..#...####.#...#.#.###..###..#.##....#...##.#...###...#####.###.#.#..#....#.####...#.#.#####..#...#.##.##....#####.##.###..#...#.#..###.#..#.###.#...####.###.#.#..###...#.###.####.#...
#...#...#.###..#..#####.....#.###....###.#......#.....##.###..#...#..#.#.#.#.####.....#.#####.######.....#.##.######.#.....##..#.###.#...##.#####.#....##.#.#.......#.#.####.#.##.##.#..##......##.###.#...##.#.###..#.......#.##.#.###...#.#.####.#...#...#..#..#.##.........#.####..#..#.#.######....#....
#...###....#.##...##..#...###....#...###..###.##...#.#.#.....##.##....##...#####.##.#....#.###....###..###..####.##..#..##.##.####..#..##.#.#..#.#.######.##.###...#..##...##.#..###..#..###.#.#.#.....#...#####.....#....###.#.###.##.###..###.#.#...###.#....#....##.##.#..##.###..#..##.###........##....
...#..####...#.###.##.#######..##.#..##.#..###..##..#......#..#..##.#.##..#..##.#.####...##.#..##..##..#.#..#####.#..#.#.#.#....##......#.##...####...####.###..#.####.##.#####.###..#.#.#....#.#.##...#.#.#.#..##.#....##..##.#.####....##.#..##.##.#####.......###..####.#...#..#..#..######.#.#..##...#..
.###.###.#..######.....#..#.##.###..####.#...###..#.#.#.##....#..#.###.#.##..#..#.#..#......#..#.#...#...#..##..#....#...###.##..###.#..##.#.##.####.##.##....#######..##...#.##.###.###.#.#..#.#.###.#..##.##.#...#####...#.#.##..##.....##..##.##.#.#####.####.##.###########.....#...##.##.##..###...##..
.#..##..#.#.##.#..#...#.##....#.#.###.##..##..#......#..#.###.##....#...#.#..#.#####.#..##.#..#####..#.#.#.#...###...#..#..#....#....#...##..#......##.#.#..#...#..#..#.##.#.##.#...##....##.#..####..#..#.#...#..#.####...##.##.#..#.#.##.#...#.#..#..#....##....#######.##..#..#...##.#......######.#.#..#
....#..#...##...##..###..#.#.#.#####..#.##.#####..#....##.###...##.##.#...#.##.#....#.###.##.#..#...#.#....#...##..#.##..###..##.#..#.#.#....#..#.##..#####.#.#....####..#....#......##.###..##.##......#.#..#...#.......#..#.##.##..##......###.#.#....#..###.#.##.#..##..#..###.##.##....##.###.#.#....#..
.#####.....######..#.##..####..#....#....#..#.##.#.#######...###.##.####..##.#....##.#....###.########..#.#.####.#..#.##.####..##.#.##..####...#..##.#.#.##..###....##....#.....#.#.#.##..#.###...#.###..#.##....#######....##.##....#..#.#.#..#.##......#.#.####..#.#.##.##...#.##.#.##...#...#.#.......##.
.#...#.##.#.##.#..##..#####.##.#.#.###.#.##.#.#.####.#.##.##.##...###..#....#...#........###...#####.##.#.#.#..###.#....##...#.##.###...#.#.....#.#..#..#.#...###.####.###.#..#.#....##...##.##.###.#.....#..#..###...#.#.###.#.##.#.###.##..######..#.......#.#.###.#....###.####.######...##...#..####....
#.#..######..#..#.#..###.###.##.#..#..###...#.##...#..####...#######..#.##.#.#...##.##.....###..#.#.##...#.##..##.#.#####..######.###....#.#.#..####.##..####..##.##.#.#..#...#.......###.###.#.##...#.#....#.....#.##.#.....####..##.#.##..#..##.##.##...##..##..##..#.#..#..##..#..##.#..###...#..#.#.####
...##.#.##.##..##.####......#..###...#.#.##....#...####...#.#.#.##..#######...###.##..#########.#.##..##..#.#..#.#.#.##.#...#...##..###.##..#......##.#...##.#.#.......#..#....##...##.####.#..#.###.###.###...#..###..#.##...#..#.####.#.#..##.##..#####....###.#..#.#....#....#.#.....#.###..###..#.#..#.#
.....#..##...##.#######.#..###.#.#.##.....#..###...###.#########..#..########......###.#####.....#.#.#..#####...####......#....#..#.##.#######...###.##......##.#.##...##....####..##.#...#.###.##...###..#....###.####.....#.##.###.#.#.##..#..##.#.#..#..##.#.....##.##.##.#..#.###.##.#..##..#####.#.####
..###.###.#.##########..##.#......######..##.#.##.#.....#..#...#..#.#.###......##.##..#.##.#...#..#...#.....##.#.#.#########......##.#.###.#..##.#.#..###..######...###...###..#.#..###.#......####.....##..#.#.#......##.###..#....##.....#..#.#####.###....#.#.##...#..#.#..##..##...####.#..##.#.#####.#.
##...##.#.##.#...#####.#####.....#####....##.......#.##..#.#...##.##.....#.###..#..###...##.#.#.####...######.##.#..#.##.##.#..######...#.##.#.#####.#.#.#..##..#.....##..##.##.##.####..#.#.#..#.#####....###...#...##..#.#..#.####.##.####..#..#..#.##.#.#.#..###.#...###.###......#..####...#.#...###..##
.#.#..##.....#...####.#.#.##..####..#...##..##.#.#.#...##.........#....#.##.#....#...#...##.....##.##......#.#...#..####.#....#...#######..#..##.##.##..###..######.##....#####..#.#..##.##.....#....#.#....###.##.#.##..##..###..#####...#...#.#..#####.###..#.#.#..#.####.#....##..####.###.#####...#.#...
..#...#.#..###..###.....#..#####....###.##..#.#..#.#..#.##..#.#.....##..##..##....#...##...###.#.##...###...##.#######.#.#.#####.#.##.#.#.#.#..####.#.###.###..#.##...##...##.##..#.###.#.###..#.##....##...#.......#.#..####.#.#####......##.#.##.##.....###..##....#.#.#.#.......####..#...#....###.#####.
.#..#...####..#..#.#.#..##..####..##..####.....#..###..#...#.####...##.#####.#..##.##.####.#.##.#..#...#...#.##.#.........###..#.#.##..#...###.#..##.##....##.###.##...#.###..#.##..#.#.#..###..#..#.####.#.#.####.#..###.#.#..#...#######..####.#.##..#...#.####.#.#..#..#..#.#########.#..#........####..#
..##.#.###...#....#.#..#..###.#####.#...#...#.#.#.#..#.#####.#.#####..###..###....###.####..##....####....#.#..##....#.#...#..#.........##.####.#.###.....###.##..#......#..##.#...###.#..#..#.#..#.##.....###.....#.###.##.#.#...##.#..#.####..#.###.#..##..#...#.#...###..###.###.#.#...##...#.####.....##
.#.#..#.......######....###...##.#.......#####.#.#...#...##.####...#####.##.........###...#..#.####.#.###.###..##..#.###....#####.#.##..#..###..#####.##.#######.##.#..###.#.###.#.###....#.######..#..###.#.#.#.#...#.#..###.###.####.##.####.#..##.###.#.###....#.###.#...##..##..#..#.#.#..###.###...##.#
..#.#..##.#..#.##.##...###.###.#....##.####..#.#..#.#..#.#..###...########.#.##..#...#.#......#...###..#.#...##.###.#..#..#...###.#.#...#...#..#####.#...##..###.#.##.##..####.#.##.#.###...#...####....###....#.##..#.#..#.##....#..##..#...#..#..#..#####....#.###.##.#####...#.###..####...##...##...##..
...#.####..#...####..#######.#...######...#......##.##.#..#....###.#.#.....#..#.#####..#.#.#.##....#..#.##...###.#...#..###....##..#...###...##.#.....##.#..####.....#.##.#...##...###.##....#####....#.##...######.###.#.###..#..#.####...##.##......##.#.##.#.#####.##.##.######.###..##.#.#..#.###..#.#.#
##...##...#...#.#......###...##.#......#.#..##.....####..##.##...#..#.##.#..#.#.###.####.#.###....###..#...#.##..#.#.#..###.##.#####...#..###..##.#..######.##..##.#....#..##.##.#####.##.##...##...#.##..#..####.#.#..###...##.#.#.##..#.#.###.##.####...#.#.#.....#.####..#....####...#######.#.####.#.#.#
#.#..###.#.#.##..#....###.##.#.#..#####...##..#.#.####..#.#.####.#..##....#....##.#....###.###....##.###.##.##....####.###.......##..#..####....#..##.######..#...#.##..##.###.#...##.#.####..#......#..###.#..###.###..####...#.##.###.#.##.#.#.....###..###.#..#####....##..#.##.......#...#.#.##.##...#.#
#.##..#.##..########.#####..#.###.#..#.##..##.#........###..####.#..#.##.##...#..#.##..#..#..#...#.....#.#...#....#########...###.#....#.#.####..#.......##.#.#..####.#..#.#.#######.#.#..##..#.#..##..###.###..#####.#.#...#...######....##.###.##.#..##.#...######.#..#.####...#.#..##.#.#####..#...#..#.#
..#.########.....#..####.#...##.###.###..#..#####.##.......#.##...##.####.##..#..#.#.##..##.....#######...#.########.##..#.##..#..#.....##.##.###.##..##.#####.......##....####...#.#.##.#...#.###.#.##.##.##.#.###.#....#.#.##..#.#..##...##...###..#.#.#.##..#.##....####.#..##..#.#####..#....#..#.####.#
#..#...#....#..#.#.##..#.##........#...#...#.##..##.##.##.#....#.###.#.###.#..#..#.####.###.####.#..#.....#.###..##.#.#....###.....###.##.####...##...#..#####..##..##...#.#..##.....#.##.##..###.#.#.#.###.#.#....#.####.#..#...#..#......#..##...##.##..#....######.#.##.#...#..#.#.#..#.#.#.#..##..##.#..
#..##.###........###.##.......#..#.###.####..#.........#...##...#....##..##.#........###.#..######.#.#.#...#.###...####.#.#...#...#.##.#.##.##.#...#..#####..#.###.###..#.##.#..###..###..###.#...##..######.#.####.....###.#..#...#...#.#.#.#.##....#.#####.#..#..###..#..#..#..#######....#..##.#....#...#
#.##..#.#...#..........##..#....##.###.#......#.#.##.#.##.#.#.##.##..###..#.###...#..#..##...###.###.#..#.##.####.###.#.....#####..##..##.#.#.#...#.##..#..#...##.....##.##..#.##..##..#..#..###.#..##...#.##..##.#####..#..#.#.##...#.###.#.#....####.###.#...#.####....###############...####..##..##.##..
#..#....##.##..###...#..#.#..........#.###.##.#..#....#####.#.#...###....#.#.....##..###...#..###..#.....#..#...#####..##.#...###.#.##.#...#.#.###...#..####..#########.####..###.####...###.#.....#.#..#.#.##.###.##.......###..##.##.#.##...##..##..###.###.#...##.#..##.##.#..###.#.##.##..#..##.#...#.##
.###...##..###....##.#....##..#.##....#.#.....####......#...#.#..##...##.##..#####.#.......#...#.##.#.##.#.#..#....#..#.#..##..#.##.#.....#.....##..#..#####.#.#....#....##..###..####.#.#.##...#.#.##.#.##..#####.###.......#.##....###.#.#.##..#.#..#.##..#.#...........####..#..#.#..##...#.#....###..##.
#..#...##....###..#####.##.#.####..##.###.##.#..#..#.#....##.#.#.##.##.#.#...#.#....#.#.#..#........##.###...#....#.##..#...#..###.##....#.#####...##.....####.##.#...##.###....##.######....#.......#.###..#.####..##....#..######.#........####.#.#...##.##..#.##.#...#.######.#.###.#...##.#..#..##..##.#
.#.....#######..###.#.######..#......##.##.##..###....#.....#...###..#.#.##..#...#######.#.#.#...##..###.##.#####......#.#...#.###.###.###..#.##.....#.#..###...#.#.##.##.##..####.##..#....#..#.#.###.#.#.....#.###.##..###.##.##.###...#.##.#.#..#.#.#..#..##........##...#######.#.#.##.####...##.###.#..
#.#.###.....#.#.#.###..##.#.#.#....##.#...#.....####....###.####.#.#...#.#..#...#...#..#.#.#####.#.#...###.....##.#..#.##.###.##..#.#.###.###..###.####.#.#.#..#...##.#.##...#######.##...#..###.#...#..#.#..#######.#..#..##.##.#.#######.##..###...##....#..#.####.....##.#.######..#.##.#.##.#..#.#..#...
#....##.#.......##.##..#.##.#..####...#.#..###.##....##...###...##.###.....#..#..#.....#..###.###...#......#.#.#.#.###...#..#####.#..#..###.#.#####.#......#.##.#..#...###.#...##.....#.####...##.#.#.#.#........#####......####..##.####..##.#.###.##.##.###.#..###.###..#.#..#.#...##.####.#.##..###.###.#
##.##.####.#..#..#######...#.#...#.....#.....#.##..#..#.#...#.#...#.##.##...#.#....#..##.#.#.....#.#.....##.#.#.#.#######.#.#.##...######..####..#..##..###.##.#.##.#....#.##.#.##.##.#...#..##..#.#..##..#..#.#....###.##.....#.###.##.#...#.#.###..#######...#.#.##.....##..##..#.##.#.###..##.#.###.#..##
#######...#####...#..#.....##....#.#...###..##......##....###.#.####..#.#...##..#####..###.##.####..##.####.....#.#.######...#..##..#####.##.##..##...######..#.#.#..#.#..##...##..########..#.....#..##.#...#...#..####.##.......##..###..#...##.#...#.#.#..####.####..#.##.###.#.##.####.#.#.##.###.##...#
.####.###.#.#.##.#...##.##.#..#..#######...####..#..##.##.##..#..#..#.#.#..#..##.##..#..#.##...#.#####.#.#..#######..#..#####...#....####......##.#..#..###.....#.##.#..####.#.##.##..#.#####.####.###....#.#.##.##.....##....#...#####.##..##.#...#.#......#....##....#..###..##.##...#.....#####.#..##...#
#.##.#####.#.##.......#..####.....#..###..#.#...#.....##..#.#.##..#######..###.#.#.##.#####........#.##.#..#..#####....#.....###.#..####..#.#...##.##.###..#.#.#.#.#.#.#..#.###..###.##..#.##.##....#..##....##..#####.##..###.#.....####...##.....#..#..##.#..##...#.####....##.##.##......##...#...##.#...
#.#.#...##.##..###..####..##.###.##.......#.##..#####.####..#.#.#..##..##.#..#..#.##..##.#.....#.#.####.##.#.##.##.#.....#..###.....##.#.##.#.#..#..##..###..#####...##.....####.##.###.##.###.#.#.####.#.##.##.....#.###...#.....#..##.#..#.#.######..#.#.###..#......###....###.##.###.####...#.#.#.###..#
.#...####.....##.###.#..#######.##.##.##......##...#.#.#..#....#..#.#.#.####.#####....##.#....###.....##.##..##.#..###.##.###....##.#.#.###....#.##.#.#.#...##.#..#......#....###..###...#..#.##..###.####.......##.##......#....#...#..#.##.##..##.#....##.#..####.#.......####.##.#..#.....#.##.##..##..##
#..#....#.........##.####.#.#.##.##...#...##.#..####..##.#..#.#...#...#..###....#.####.......#.#####..#..######..##.###.#....#####.##.###..#..#.##.##.#.......#...####..###.#.#.#..#####..##.##.#.#.##.#..#.####.....#.#....###....##....##..#..#.#.#####.##.#..#.#.....##.#.##..###.#..##.###...###..#....#
##.###.###..#.##.##.######..#..###.#..#.##...#.#.#.#...#.####.#...####..#.##.....#.####.#.#..#....#....###.#.#.#..##..###...##.#..##.#.#.#...#..#.#.###...##...#..###.##...#.############..####...#.....#####.##.##..#.#...##.#..##....##..###.#.#.#.#.###...###.#..#....#####..###.####...##.##...##.##.###
##########..##....#..#.#..###.##......#..#..#.##.#..##...####..#.###.#.#..#...#.####..##...######.##..#..#.#######.##....##.#.######.#.#..##.#..#.####.##.##..##..##.#.#.###..##..#..#..#########.#...##....###..#.#.##.#....#.##.##..#...######..#.#...#...##.#..#..#....#.#..#.#.#..#.#...#####......#..##
#.###.######...#.#....#.#......#.#..#.###.#.....#..###..###....#.....###.#.#.###..#......#.###.#.###.##.#.####.#.##.#.###.#.##....#..###..#.#.#.#.#...#..##....#.....#..####.#.####..#..####.##..........###...#...##.......##......#...##..#.#.#.##......#.#...#.#.###.#..###.#..##....####....##.....#.###
.##...#.#.##..#.#..####..#...#..##......#...###....##.#.#..#.#...##..##.#.###..##.##..#.#.#...#.##..##.#.#.##.###.#......##..###...#...#...#####.##.###.###..##.#.....##.#.##.#......###.#.##.#..#.#..##.....#.##...#.#.#.###..##.##..#..#.#..##..###.#...##.#.#..###..#.##...#.##.....####.#.##.#.##....###
.##.#.#.####.#......####..#...###.#...##..###...##....#..#...#.###.##.###.#......##....##.#..##...###.#....###.##.###.###.#.####..###.#.###.##.#.#####.#.#..#....##..####..#..###.######.#..####.#...##.........##..#.##.##....####.....#####....##..#...##.####.....#...##.##...##....####.#.###..###...###
##.####..##.......#..#..#...##......####.#.....##..#######.#####.#.#.....##.....#.#....####.#.##..#....#..#..........#.#.#..#..#.#..##.#.#.##..##.#..#.#.##..#...#...#..###..##..##...##......#.....##########.##..##..#.......#...##..##.#.#.###.##########.##.....#..#.#...###..##..###....#....####.#....
.#.####..###.#.##.#.######.###.##.......#..#...#..#.####.##....#........#####.#.#...#..###.#..#####.#...#..#.#.####..##..#.####.##.##..##..###.#.#....##.....##.##.#......#####.#...###.######..#.##..####...#.#.#...#.##..#..#.#.#..#.#.####..#..#....#.#..#.#####.#..##.##...#.#..#..#.....#..######.####.
####.#.#..#.#...#.####..#...#...#..##...##.#..##.##.#.####.####..#..##...#..##..#.#...#.###..#.##..##.###..##..#.#.#.######....#..#.##.#..####...########.######..#..#.######.#####.##..##..#...#.#.#...######..####.#.#.##..##.#...#.##..#.#.##.#.#.#.#.###.##...###...#.###.#..#..#..#....#.##..#.#..###..
...#....########..##.###.....###.##.#####..##..##..#...#.#.#.###.#..#..#####.####...##...##.#.#.....##..#.###.###...#..#.#..#.#.##.##...##.##.#.##.#######..######.######.#....##.#.##...#.#..#.###.######.##.#.##..##.##..#.#.########.#..#....#...##..#.##...#.#.####..#..#.#..#.#.##...#...##.###.###..#.
.##....#.##.#.#..##..#..........#..####...##..##.##..##...#...##..#.#.###.##.#...#####.###..#.#.#.##..####...##.##.#....#.#.#....##...#.....#.###....##..##.####....##.#...#.##.#......#.#.###.##...#########.#..##..####.#....#.....#...#####.....#####.....#.....###.#.##..#..##..#.###.##.........##.####
..#.#..#...##.##.#..#.#.#....#...#.#..##..##..#..#####.#..#.##.##...###.#.#.###...###..####....#.#...####.##.###.##..#.#.####.##.###.#.#.##....#...#....##...#..#.#.#.#..#..##...###.#.##.##.#..##....##.##.....####.##.....#.#.#..####..##.#.#.#.#..##.##.#.#.###.#.#..#####..#....#.#..###.###.#.#.......#
.#....####...##.##.##...#...#.##.#####..###...#.##.##....#.#....##..#...####...#.#.##.#.###.....#.#..#.#....###.....#.###.##..#...#.#.#..##.####......##...#.###.#...#..#..#....####.###....####..##...#######.##..##....#.##....##.......#..#.##.#####.##.#.#.#...#.#..#.#.#..####...#.#.....##..##.####..#
..#.#..#.#####.###.#...#......###...#...#..##.#####..#.#.#..#...#..##.######.##...#..##.##.#..#........#...#.#..##.#...##.#####.##...####......#....#...#..#...#.##..###...##..###..##..##..#.#..##.#...###.#....###..##.#.#..####..####.#..#.#.#.#..#...#...##.###...#.#..#####.#..#.....#.#.....#..##..#..
.####.######........#...##..###.....##...#..##.....#.#.##.#.##.####.##..#..##..##..#......##.##.#.###..##..######....##.#..#.##..##...#...###..##.#...##..######.#...#.###.##.##.#.#..#.##..##..#...#.##.#..###....#..##.##...#.....#.###.###..#.#....###....#.##.#.##.#.#...#......#.##.##.##...#.####.....
#....#.#..###.########...#..##....#..##.#...###.##.#...#.#.......###.##.#....#..#####.##.#.##...#..#..#.....##.#####.###..#.#..####..#....####.##.#.####...#.......#.##.#.##.##.##....#.###...#....######..#.#..#.#....#..#...#.##..#....#...#.###.###..#.#.###..######.#.#.#....#.###..##.##...#..#...#.#..
###...##.##..#########..##.#..###.#.#.#...#...###.#.##.##.#...#####.###...#.#.#.#####..#.....#..#.......#####...#..##.#.#..#.#.##.##...##....####..######.###..##.#.######...#..#..##..#.....####.#.##.##..##...#.....#.#.#.#####..#...######...#.#..##..##.#.......#######.#.#..##.##..#..#..##.#.....#####
##...#.#...##.#..#...#.###..###.##.....###....###...#.#..#..##.##...##.#...####.#..#########.#.##...#...###......##..##..##.....#.#.....####.....#..#...##...####.#.##.#.#..#..##..##..##.###..#..#.####.#.##..#.#.#...#....##...###.#.#.##...#.#..##....#.....##.#.##.#.#.#..#..##...####.##.#####..#.#....
.########.#####.####...##....#.##..#...#.##......###...#...#.#..##..###.##.#...###.########.#####.....#...####.#..#.###...##.#.###.#.#..#.#.##.##.###.##.#####.####.##.###.####..##.###.##.##...#.#.#.....#.##.###...##...#..#..#.#..#.##...##.#..#.#.#...##..###.....#.#.#.##..#.......#...###..##.##.#..#.
###.##.###.##.####...#####....###....##.#..#.#.#..##.......#.#..##.#..##.#...#.##.#.###...######.####.###.##..#...#.#......##......##..#.....#.....#.#...##.###.#.#..#.#...#...#....#.#.#.#.#.####...#.##...####.##.#..#.##.#..#........#.#.###..#.#........###....#####.#...##..##.#.##.#########.##.##.##.
..##.###......#.##..###.####..##...######.#.#.####....###..#..#..##.#..#.###.#.##...#####..##..#.###..####.####....#.####.#..####.##.#....#.#..#.####...#..####.##.##..#####.#.##.....#...#...##.####.#..###....##.#####..#.#.##.###.#.#.....###...#.##..##.....#....##.#....#.#..#####.#......#..###.##...#
##..##.##..####.#.##.##...#.....##.#.#........##.#..###.#.##..####.#####.##..##.##...#..##..#.#.#.#..#..#..###..###.#.####.####.#...#.####........##..###..##...##.....#..#.#...###.##..#..#.#..#..###.#..###.#...#...##..#......##.....####.#.#.#.###.###...#.##...##...#####..#..#..##.#...###...#...###..
.....###.###......#..#.#..###..##.###.#.###.#..#..#.##.##.###.####.#.#..###.#.#.#...###.###.##...##.#.#..##...######.......###..#.#..###.#.#..######......##.##....#######.####....#.#.##.#.####.#...####..#.#.#.##..######..#####......##.######...##..#..#..#####.#.#..#..#.#.##...#####.##...#.#.###..#.#
####..#.###.#..##.#...##..#.....#.###..#..#####...#..###.###.##.##..#...#...##....##...##....#....#...##..#.##..##.#.#..#..#.##.###.#..#######.####.#......#####..#...#...#.######.####.#...##...#..####.#..##.###.###....###..####..#.###.....#.#.#.#.#...#....#####.#.##....#.#.#..##......##..###.###.#..
.#.#.....#.#.#.#..#..###.###.#..#...##.#.#.#...######...#...#.#.....#...#..####..##.#.##...##....##.##..####...#..##.##....##.#.###.#.##....#..##...#.###...#.#...#...#..#..##.......#..#.##....#.##.##.#....####.#...##..#.######..#.###.##.#.#..#......##..#...#..##...#####..####.#......#...#.....######
##...##......#..#..##.#....#.#......#..#####...##.##.#..##.##.#.#.##.#.##..#.#..##.###.#..##..##....#..##....###.##...#.##..####...##.####.#..#...#..#.##.##.#.......#.#.###..#.#...#####.#.#.#..#####...#.#....#.##.######...##.#..#######..###.#.#.#.###..##.#.###.#.####.###....#.##..##.###..##...#.#.##
#..##...#.####.#..#.##.#..####..###.#...#....#.#..##..#..#.#..#.....###.###....##..##...#.#.######..#.##....###.##.####.####.##.#.#.#.##.#..#.#..#.....##.#...#....####..##..#.....#.#.##......##...##.#...#.....##.#.#.#...##.##.######....####..##..####....##...######...##...#####.####.##..#.##.##.#.##
####...##.##...##..#.###..#.########..##.#.#...#.#####.##..####..#.#..#.#.#..#....#...#.#.......#..#...#...####.#.#..###.....###...#..#.##..#...#.#.####...##..######.#.###....#.#.#...####.###.#.#.###.##.#.###.###...###......#...#.#.#.####..#.###..#..###.###.##.###..##.....##.#...###...##......#..###
#..##.....##...#........######.#..#####...#..####.###..#.#..#.####..##.#.##..#.#.#.##.##.....##..#.....##....#.####....##....####.########...#....##...#...##.#..#.#....#..#####.####..###.##...#.#..##.##..##..#.#....#.#....#..#...#.#########.######.#...#.#.#.....#.#.#.###.##..#..#..#...###..####.#.#.
.#.###..#...##..##.#....#...#....#......##.#.#...###...#.##..#####.#.##.#.#...###...#.#..###.##..##.##.#.#..#..###..#.#........##..###..#.####.####.###....####.##..#..#.###.#..####..####.##.....##.##..#.#.##...##..##..#..#..###...#.###.#.#..#......#.##..#..##..##.#...#.####.#.##..#..#..##.#....#.#.#
###.####...####........#..#..#.....#...#..##....#.######..###..#.#....#...#.##.....##.#...#.#.#.....###......#.##.###.###...####.##..#.##.##..#..########.#.#.##.#..##..###.#...##.#.#..###..###.#.##.#.###.####..#...##.#.##..#.##.#.##......#####.####..#...####.#.##..#...#.#.#####.######..###.###..#...
#......#...######.#.#..#.#####.##...#..##.##...##.#..#.#.#...##...#....#.##.#.####.#.....#..#####..#.....######..##.##.#...#.###...#..##.#.#.#.#..###...###..#.##.###.#.....#.#.#.##..###..###.#..#.###.#..#..###..#####.###....#.#.#....#..####.###.###.####..#..#..#.....#.#.#.##..##.#..####.#..#..##.#..
#.#.#.######..#...#.#.##.#......###...##..#.##..###...#..####.##.#.##...#####....#..####..#######.###....#.##..#..##..##..#...###...#.#...#######.##.#.##..#.#......##.##.####.##.###..######.....###....#..#.#........####.#.#.#..#.####.#####..#..##.#..##.#####..#.#.#.#...#.##..####.##.##.#####..##..##
.#.##.#..#.##....###...#.##....#.#####.#######.......#####.###.#.####....###..#..#....###.#.##..###.##.##..##..#..##.....####..###..####..###....##..##..##.###.#####.###..#..###.#..####...#.###...#.##...##.##.#...####.#..###.#..#...#.....####...#.###.#...#.#..#############.#.#..##..#..#..##..#...#.#
.#......#..##...#.#..#....##....#.#..###.#..#.###..#.#.....####..##.#.##...###.##.##.#..######...######..##.#..##....#...##..####..#...##...#..#.##...#....#...#..##..#..#.....#..#..##.#.#..#.#..###.#..#..###########..###.#..#.....#.##...####.#.#.##.######.#.###.#..#.#..##.###..#.##.#......##.#.###..
####.#.#..#...###.##.##.##....#.#.###...##.##.#..###......#.#.#..###...##..#.#.#####.##.#..#.#...#..#..#.####.#..#.#..##...##......#......#.##....#..#...###.#.#..######.###...##.##.######.....#...........###..##...##..###.##.##.#.#.####.##.##....###.#...#####..#....#..#.##.#....##..#.###..####..#...
###..#...######.##.##.#...##....##..##..###.#####.#..###.#.....#####....#.##..#.#.##....##.#.......#..#.##.......##....###.#.###....#.......#.#......#...##.##...#.#....##.....#.#..####..###..#.##.#...#.###..#....##..#.##.#.....#.#.....#.#.#.#...#.####...#..########...####.#.#.#..#..###...#.#.#..#...
.#...##.#.#.##.####..#.#.#....##.#.#.#......#...#.#..###.####.####...####.#####.###..#....#..###..#.##.##.####.#...##..##..###..#..##...#.#.##.######..##..#..###.#.#.#.##.####..##.####...#.##...#..#.#######..#.##..##...#####..##...##.##.###.###.######....###..##..####...##...#.#.##....##.##..##....#
.#..##.#...##...#.#.#.##.#..#####...####...##..##...###.#..#.#.###.##...#.....##..#####...#....#..........#.##.#..####.###.###.##.#...#.#.##.##..##.#.##.#.##.#####.#.##.#.##.#.#...#####....#.#.##.#.#.###....########...#..##.###.###.....#...#.##.#.###.#..##.#####.###.###.###..#.#......#.##....#.##..#
.##.####..#....##.#..###.###..##..###.##.##.###..#..##.#.##.##..#..##.#####..##.##....##....##.##.#.#..###.#.##....##.##..#..#.....#.###.#####..#.#.##..#.##.###...#.##..#######...#..##..###.######..#####...#...#...#.#.###.###.####.#.#.....#..###.#.##..##...#.##...#.##.##..#..#....##.#.#.#..#.#..##..
....##.#.##...##.###...#..####...#..##.#.##.#.#...#######..##....###.###...##.##.....##.....#.##.....#..###..#...#..#.###......#...##...#.#..#.###..####..###.........#.#####..###.##.#.#.##...#..#.#.###..###..#...###..###.###.##.#..##.#.#.###.##..#.##..#######.#.#.#.####.#.#.#.#.#..#######.####.##...
###..##.##..###..###.#..####..###..##..####..###.###...##......##..##..#..##...##..#######.#.##...#..##...###.###.###.##..###.####.#...#.#.#..#.##.#..####.#####.#.##.#...#.....#..##.#..###............###.#.##.###..##.###.####.###.#.....#.###...#...###.##.###.#.#..#..####...##.#.###.#..##....##.#.#.#
#...#.####.#.###...#.............###..#...##.##.#..###..####.###..###...##...###....####..##...#.#..#.#......########..######..#.###...######.......##.##..###....##...###.#.##.#.#..#....##.#....###.##....###.##..#.##..#..####..###........##.#..#...#..##.#.####..#.#..##..##.#######.###.#.###...#.##.#
..##.#..#.#....#.###..######.#...##..#.#.#.#.###.#...#.##.##...#..#.##.##.#..###..#.#...##.#.###.##.####....#....#.###.##.....###..#...#..#.##.###....##.....#######...##..####...#.....##.##.##..##.##.#..##...#..##..####...#..##....#.##.#.#..##.....#......#..#..#.#.####.#...#.#.####....##.#..#..#...#
...#..##..##.#.#...##...####..##..#..#.####....#..####.###.##.##..######.#....#.#####....#...######.#...#.##.#####..####.#####.##....#.#.##.#.###.####.#.#.....####...#..##.#.#..##.##...##.#.##...###..#..##..##.#.##.##......###.#.##...#######..#.#.###....#######.#...#.......#...#.#...#.##.##.#####..#
....###...##.##########..####.#...#..#.#.#.##...#..#.#..##.#..##.#....#.###.#.#.#######..#.#.###.##.#.#.####.#....#...####.....#..#..##...#####.#.###...##.#.###.###.#..#....##..##..######...###...#.#..#.#####.#.##.#.##...#..####.###.##.....#.#..##..#...##.##..###.###.#.#..##..#.#...#..###..#...#.##.
.#.######.######..##.##....###..#.##...#..#.#......#..###..#..##.##.#.##..##.###.##.###.#.########...#..#..#.######.##.#.......##.###...##..#.#.#.###.#..#.#.#....#..##.##..#..###.##.##.#..##....#...#...###.##...#......#.....#...#.##.#..#.#..#.##..######.#####.##.....#..###.##...##.#.##.#.###...#.#..
####....##.##......#...#..##.##..#..#..#..#.####.....####..#..#######...##..###..##...#.#.#...#.####..#.#..#.###.#...##...#...#..##.#.####...#.##.#.....#..######....##.#....#.#####..#.....##....#.##...###....#.#...##..#.#.#..###..##....##..##.#......##..#.#.#..##.##..#.###.##..##..#..##.#######.#.##
.######.#..#....###........#.##...#.######.######..##.##..#..#..##...#.##.##.....##...#.#.#..#.#.#....#..##.#...##....###..#.#..##.#...#....##.#.###......#.###.##...#.####..#######.###..##..##.#####...#.#.#.##.#.##..#####.#####.####..#####...#....##..#.###..#....##..#####.###..#.####.##.##..#.#.....
...##..#..###.#..####.##.##.#.#.###..#...#####.#...#.##..#...###....#...#..####.#...#..#######.#.#...##.#...#.####....#.......#....#.#.#..#.#.##.#...#..#...##...#.###...#.##..#.######..#.#...#.#.######.#..##.#..####.####..##.##..#..#.#..####..#..##...###...##..##..###..#..#....##.##.##..###...#..#..
##.#.##..######..#.##..##....##.#..#.#..#........####.######.###.#.#.##.###.#..##..######.#..##...##.####...#..##.....#.#..#..#.#.......##.#..######.#..####...#...#...####.#.#.....#.####.#....#......#####.#...#.#....##.#..##..#...####...###...###..###.#..##.#.#.##.##.#....####..#.#.#.#.#.##.##.#.#..
.#...#.####..#..######...###.#..###..#..#.......###...##.#..#.###.##.###....####.######.##..##..#.####..##..#....##..##.##.#...#.#..###.#....#..#..#......##.#.##..##.#.###...##....#.#....#####.###.#..#.#.#...####..#.##.#.#.#......##..#....####....#...#....#.#####..####..###.##.#.#..##.#..####..####.
#.###.#.#.###.#..#..#.#...#.###....##.#######.########.###...#.##...##.##..#...#...##.####...#.#.#######.####.#.#..##.#..####.###...##....#...#..#.#.##.##.##.#.###.#.#..#.#.#........#.......##......#..##..#.##..#.#.##.#.#...#....##....#.....###..#..#....####..####..###..#.##.#.#...#.###..#.###..#.##
#.#.###..######..#.#.#...#.####....###.#.#.#.#..#...###..########....###.####.####.##.#.#.....#..#.#..#..##.#.####....#.##.#.#.#..###.####....#.#.##.#..#..##..###.###.##.#........#..#####.##.#..#.#..##..####..#.#.##.#.##..###.#.##.##.########....####.#.....##.####..###...###....##.#.#..###..#...#.#.
####.....#.###.......####..#.##...#...#..#.##...#.#..##.#..#.#.#.##.###..#...#....#..####.####........#...#...#.###....#...#.#....#.##.##.#......##.#.#..#####..#.##..####.#..###.####.#..#.#.###...#.#.##.##.##.#.....###.##..##.##.###...##..#.##.....#....#..#..#####....###.#...####.#.##..#.#.#.#..##..
##.#..#..#.##.##.#.#..##...#..........#.#...#.#...#..#...##.#.##.#.##..###.#..#.#..##..#.#..#..#....#.#.#..##.###..#.##.##.....#.###..#####.....#.#..#.##.#.#..#.##..#####..#.....###.##.###.#....#....##....#..#.....##.##.#..#.##..#####.##.#.#...#...#.#...#.#..#..#.#.#..#...#....##...#..##.###.#.###.#
#..#....###.##.########..##..#.####..###.#.##.##....#.##.......#.#.#..#.#..##.#.#.#...##..####.##.##...#.#.###..#.##...#..#.#.#.#..#.####..####.....##...##..#.....#.###..#.#.##..###...####.#...#...#.#.#.#####...#...##.#.#..#.###....##....####.##.#.##.#..###...##..##.#.#..###..#.....##...###.#....###
###.#.....##.#.######..#.###...#.#####.#....#.########.....##...###.##.#.#......#.###.#.##.########.#.#..####..##...#..##..##...#...#.#....##....##.#....##.##.##..##.##.#.#..#.#.######...##..#.#.##..###..#.#...#.#.#####.####.#..#.#.#.##.##..#....##.##.##...####.###..#######....#.###.##.....#.#####..
..###....#......##.#..#....#.....#.#.#..#.###.####.#.#.#####.#..###.....##.#.##..##..#.##.##..##....###...#.#.##..#..##..#.....#..#.#...#.....##.#...#.#######.##.#..######.....#.####.######...#..####..#####.####.#....##.###...#..#..##..#..#...#.#####..#.....#.#.##..##....####.....####.######....#...
..#.##..##..#####.###..###.#.##.##...#..#.......#.######...####.###.####....####.#..#.#.####..##..#..#....##...##.#.##.##..#####....#..#.#.#.###..#####...#..###..##.......#####.##.#....##.........###.##....#.#...#.#.....#......#..#...##..#####.#.#.#####....#..###.##..#.#......##....#..#...####.#..##
#..#...#.###...#.....#.#..#...#..#.###....#.##..##.#..#.#.##...#.#.#.#####.###..##.##.#.#.##.##....##..##..####.#.#.###.#...##...#..##...#.########..#.#..###.#.#..###.#..#..####.#....#.###.#.###..#...#...#.#.#..####......#.####.#.#....#.#.####.###########.#...#.#.#...#.######....#.######....#.....#.
#######...#####.##.#..##..###.#...#.##..##..#...####.....##..##.###.###.....#.##.###.#.###..####...#..#.###.#.#######...#..#..#..#...#.#..#.#.#..#.##.#..#.###.####.#.#.#.#.....#..#.##....#.##.##.#####.......#.###..#####.....#.....###..#.#.##..##.#.##..#.#.#....#.#..###.#.######.#.#....##..####.#.#..
##...###.#...#.#...#..##.#.#####...##.#.##...####.#....###..#.##.##....#.##....##.#..###.##...#.#.....#####...#.####.#.#####......#.#.#...##.##.#..#...#..#####...#.#.#####..#...##.....##.######...###..#.#####..#.#.#...##..#...####.###.#.#.#.#.#.#..###...#.###..##....####..##.####...#...#.######..###
##.#....#.#...##.####..#.#####.#.#.#..#....###....####.#...###....###.#.....##....#....#..##.#.###.####.##.#.##....##.#.#....#.###.########....#.##..#.#....####..##..#.#..##......#.#..#.#.#.###.#..#..#...#####...##..###.#..#...##..#.####..########..###.##....###.##.#.####.#...#........##...#..#...#.
..##.###....##.#..#..###.....##..#.####..####.##.#...#.##..#.#.#.##.####.....#.#.#..####...######.##..#####..##..#...####.#..#..#.##...##..##.#.#######...#.######..##..######.###.##..####.#.####......##..#...##.#..##.###.....#.##..#.#.####.#....#..#.#...##.....##..#..####.##.#....#.##.##.#.###...###
#.#.....#.#..##.#...#.#...#..##.##..##.#.####....#.#.#.##...#.#...##..##.###..#..###.###....##.###......#..#..##..#.#....##.#.##.#..#.....#.#..#.###....##...##....#....#.#.#.#.#..##.###...#..##.###.#.##....#..#..##...#..######.#....##.#.#####...##...#..#.#..#.#..##..#...#.#..##.###..##.#..##.####..#
.##.##.#....##.#.#####.##..#..##..#..#...#......##..###..##.##...#.#..#.#..###.....###..#....#.#.##.####......###...##..#...........########.###.##.##.#.#.##.....#..#######.#.##.#.#..####.#.#...#..#...###.....##.#..###.#..#..##.###..#.#..####.####..##...#.#######.###.#...#.#.#.#...#..##.#.#...###.##
...#...#..#...#..#..##...#.##.#.#.....####.########....#..####.###.##..#.####.###....#...#.#...#.##.#.##..####..##..#.#..#...#.#.#.#.####.###.#.#.#....#..##.##.##......#...#..###..#..#..#....###.#.###.#######..#.#..#.##.......##...###..###.###...#.....#..#...#.###....##....###.#.#...#.##..#....#...#
.###.#...######.#..#..#...###.#...#.##########..##.##.##..#..#....#.##.#....#.#...#..#....####..##...#.#.#.#.##..#.####.........#....##########.#.....#.#...#....#..#...........##...##.##....#..#.##.#...#...#...#...#.#.#..##.#.#..##.#.#####.#....#...#..#.#...###.###...#.#....###.....######.##.#.#..##
###...#.#.#.###.#.#....#..##....#..##..#.#......###.........###.#.............#.#..###..##..#...###.##..##..#.#.#..##..#....###.#..#..#.####.....###..#.###.#.#..#.###.#..#.#.##.##.###.#..###.#..###..###...##.#.##.##.#...####..#..##....####..#..#...##.##....##.##...#.#...######.##.####...#.#.#.##.#.#
##.#..#...##.#..#.#.##.#..##........#..#..###.##.###..##.......#.....#..#...####.###..#####.#.#.##.##..##...#.##..#..##.####..##.##..#..##..##.###...#..#..##.#..#....##.##...###...###..##.#######.#..#...#####.#.....#........##..#..#.#...###....##.#.#...####..#.....#.#..###..#.#.#..###.#..###..#...##
........####...#####....##....#######..#...#.#.#...#.##.###...##..##..##.#.#.#...###......#...#.#.#.#....#..#.#......#..#.#...###..#.###..#.#.#......#.....##....##.#####..##.#.#..#.#.#.#######..##....###..###.##..#...##....##.#.##.#..#...#.##..####..##.####.#..###.#####.#...#####..###.#..#.#..#.#...
#.##.#..#.###...##.#.####.###.#...##.##..#.#.....##.#.##..###.######.#...##.#.#.####.##.....#.#.#######.###.##..#.###...#.##..#..##.###.#....#...#.#.##.#...##.#####.###.###.##.######.####..###...#.#..##.##.##.##....##...#.###..####.##.####.#.#####..##.###..#####.#.###..##.##...##..###..##.##.#..##..
##.#.....###.######.##..###....#...###...#.#.###.###.###.#.##..#.###.##...........#.#....###.##...#...#.###.....###.#....###..#..#..#..##..##.#.#..#......#.####..#...#..##.####.###..#..#...###.###.....##.##...####..##.#.#.#..###.###..##..###.####...#.##...######...............#.###....###...#...###.
#...#.##..###.##...##.#.##.#..####..#....###..#.#.#######.#.#.#.....#.....##.##.###...#.##.#.##....###....###...#....##.######.##...####.##.#.###.#.#...#..#.....#.###.#.#.#.###...#...##..###..#.###....###.#.#.####..##.##.#.#...#.#.#.#.....#..###...#......#####...####..##...###.##.#..#..#.########.##
#..##.#.#..#.#.####.#...#.####.#.##.#.##..#...##..##.#.#..##.##.##..#...##.#####.###.###..##.##..####...#..##.###...#.####.##.##.##..#..###...#.#.....######.#.#.#....#.#..###.#..#..###.#...##...##...#...#.#.##..##...##.####.#...#....#...#.....##.##.###.#.###...#.########.#.##........###..#.#..#.##..
.#.#..##.##...##.##..##.#.#..#..#..##.#.....###.#.###.....#..#...##...##..#..##..#.##..##..##...##..#.....####..#.#..#....###.##...##.#..##.#.#..#####.####....#...#..#..###...#..#..###.##.#..#########....##.##..###.##........#....##.....###.#.#.#.#.#..####.#.#.#....#..#...#.##...#....#..#...#..#.###
#.#.####.##.....########..####...##.#...#....#.#####.#####..#.#######..#.#.#######.#..####.##...####.##.##.###..#.#......#.#..#....#.#.##..#.##......##.###..#..##...###..#..#...##...##.####....#....##.#..#..##..#..###..#...##..#.#..#...##..##.#.#....#.#.#...#..####..###.#..#..#..#..###.##.....#..#.#
###...##.#..#..#..###.....#######...##.#.#.##...#..##....#.#..####....##.#..###..#.###.###.#.##.##..####.###.#..####.##.##.#.#####.#..###..#..##.....####.......##..#..########..#.###.#.###..#.####.#.#...###.###.####...#..###.#######.#.#.##...##..####...##...##.#.##.#....#..###.####..###..#.#..##...#
.#.#####.#.........####...##..#..#..#.#.....#..##...####.##.##..##....##.##.....###...#.##.#..#...##.......##.##...###.##.###...#.#.###...#..##..#..##.#.##....#.####.#...#.###.#.#..#.#.##.##..###.#.#...##....#.#####...#...##.#.##.###..#########.#.#...#####..#####...##..#######...#.#.#.###.###..##...
#....#.....##.#....#.##.#..##..####.#..######.#####.##..#.....#..###..##..####.####.#####.##..##.#####..########.#.###.....##.#.###..#..###......#####...#..#..####.#.#...####..#..#...#..##.##...#######....####..#..#.#...#.##..#.#####.##.##.#####...###..#...#..#.##..###.###....#.#.#.....#..........##
.#...#.##.........##.#....#..##.##.#..#..#..#..#.#.#.#.##.#.#.##.###....#.##.##..##....##.###.#.#..#.##..#..##.##.....#..#.##..##.#####..#.#..##.###....###.####.##.##.#.#.##..###....#..#.##.##.#.####...##...##........#.##.#..#..#.###..####...####...#.##.#...#...#.#........#..#.##..#.#.##..##.#.....#
##..#..............#.##.#.#........##.##...#.#.#.....#..########..##.##.##.#.....#...###.#..##..#.##.#..#.#####.#.#..#....###..#.####..#...#..###..###..#.#.#....##.....#..##.#.....#..#..#...###.###.....#.###..#.#.####...##..#....####..#..###.##...#..#..######.####...#.#....#.###.#####.#.###...####.#
#.#...#.####.....###..#.###...###..##..#...##.###.....##..####.###.#..#...#..#####...##..#.#....#.######.#..###..##....###..##.#.#...##.....#..#..#....##...###.#.###...#..#..###..#...#.#....#...##.#...#.####.#.#.#.##..###.#.###.....##.#####...##..###.##....#..#..#..#.#..#...###..##.########..##..##.
....##....##.....##.##.#.###..#..#..#.##......#...####.###.#.#.#.###.#.####....#...##.####..#####...#...##...##..#.#.##..#.#######.#...#...##.####.#..#....#.#####..##.#...#.#..#.####...#...#..#.#..##.###....##...#..#.#.##.###.#.#.##.#.#.#.#.#.#.######.#...#.#.##..#.##..#..#.###..#.#.##....#.#.#....#
#.##.##..#####..##.#..#####.#..#.#.#..#..#####.#.##..........##.#####.##.#.###.###...##..#.##..##..#####.....#...#..#.#.##.#.#...#.##........##.##..###.##.#...#...#.#...###.###.#....#...#.#.##.####..#..#.#.###.####.#..##..##.#.##.###...#...###.###..#...##.##.#.###..#####..##..#.....####.##.####.#...
.####.###.#####.#.####.######...#.#...#..###...#...##.#..#.....###....#.###.#....##.#.###.....#..#.###.#.##..##..##.##.#...##...##.....##.##......#####.#####..#.##.####.#.#.###..##.##.#...#..###.##.#.#......#.##.#....#.##..#.....###.#..#.##...#...####..##.#..##....##.##.#...#.#.#...##..#.###.####..#
.#.#...###.#..##....#.##..#......###..#####.#..###...###...#..###.#....#....#..#.##.###.#...#...#...##..........##..#..#...##.#..####.##.#.#...##.##....#...###..##.#..#.###.#...###....####......#..##.##.#..####.##.#..#.#.###.#.#.#...##.##.#.##.#.#....#..#.##..#..####.#.##.....##.##...#....#....#..##
#.#.##....###.#..####..####.#...##.###.......#.#...#.#####....#.##..#..#.#...##....#..##..###.#..####.#..#.##.#...#.#.#.#..#..##.#.#.###..##.##.#..#.#.#...#.#.#.###..##..#.#..###..#######.###...##.###..########..#......###.###.....#..#.###...##.#...#...#.#####..#....##.##.#....#.#..#.#....#...###...
#####...##.#..###.##..#...#.##......#.##.###..###..###..#.#.######...#..#######.##...##.##.#...#.##.##.####.###.#..#.######..........#.#.##....#....##.##.#.##.##...######.....##.#..###...#..###.#.##.#.#.###...#..##........##..##....##.####.#.....#.#####.##..#.#.####.##.###..####..###...#######..###.
#.###.#...#.#.###.#..#.#..#.##..###.##.#.####.##.#####.##....#.##..#.#..#.#.....###.####.#......#..#...#....#..#....###..#..##..#..##..#.#.#..#.##..#...#..##.#.#.###.#.##.###.#....#.#.#....###...#....###........##.##.##..###.#.....#....###.###.#.##.##.#.#...###......##.##.###..###.#.#..##..##..#.#..
..##.#####..#...#.#####.##..###.######.#.##.#####....##.#.###.#..#..##.#..###.#....#...##.###.#...#.#..##.#.#.#####.#.#.######..####.#..#.#.##.###...##.##..#######..###.#..#######.##..###.#.#.#..#..####.###.####...#######.#.#.#...##...###...####..#.##......#.#.#.#.#..#####......#..#..##....#.#.##.##
.##...#.###.#....#.....#.##..#.#..##.###...#....#..#..##.#.####.##.##.####......###..#.####....##..##.##..........##...####....#.#........#####..###....#.#...#.....#.#.#.####..##..#........#.##.....#..##...##...#####.##.##.#.###..##.######....####.#####....#.#...##.......#...#.#.#.#...###..#.####..#
.###..##.###.#...#.....###..##.#.#..####...###..#...#.......####.#.#.#########..#....#.#......##.#.##..#.#.#.##..#..#.#...##..######.####..###.#.#######.#.#.##.##.##.#.#.##....#..#..####......###.#..#....#....#.##...#..#...####..##.###..#####..###...##...#.#..##...##.#..#..#..###.#.##.##..#####.#.##
###.#...##..#.###...##.#.##...#..##..######.#.####...#.#.########..##.####.#.###..###....#..#..##......#...#.#.....###..#.##...#......#..##..##.####..#.##.#.#.#..#.#........############.#..####.#.#.#..#.#.###...#.#######.#..####...#...#..##..#.#.#.##.###.##.##...#..#....#####...##.#..#..#...###..##.
...#.#..#####.###.#..#..####.###..###.#.#.###...#....#.....#.#.##......##.###.....##..#.#.##.##..#.##...###.....#.##..#...###.######.##..#.#.#.#.......#.####.#####.#..#.....###.#.##.#..#.###.#.##..#..###.#....####..#...#..##.##.....##.####.#.###..#..##.####..##.##.....#.#.###.#.##..###....##..#.#...
#.###..#.####.##..######.##..####..#####....#.##..#####.####.###.....#.##...###.#.#.##..#....#.##.###..#.#.....#....#.#....#..#......#.#..##.####.###..#.#.##..##.##..###.###.#..#####.#.###.#.#.#.#.#.#..###...##..####..##....#..#.#..#..#.##...#.###...#..##..#..#..#..#.##.###.##.#.###.....#..###.#.###
..#.####...#....#.####..#.#..###.###..##.#.....####..#####..#....####.#.###....#...##.##.#...##....#######....##.#..#.###..##.##..##.##..##.....#..#...##.#....#.#.....#.##..#.##.#...#.#..#.##.....#..##...#.#..#.#.##.#.#.###.##.##..###..#..###.##.#...#######.#.##.##.#..###.####..#.#...#.##.###...###.
.###.##.##.#.###.#.###..##.####.#..#.#..##.#.#..#......###..#.....#...#.#.#..#####....##..#.#...####.#..#..#.#..###....##...##..##....####..#...#.##..###...#.....#..#..##.##.#.#.###.#.#.##.#.##...#.######..####.##.###.....#.....#####..##.#######...#..#...####........#..#.###.#.#..#.#..##...#.###.##.
.#.###.##.##..#.#.##.#..#.###..#.######.#.#.#####..##...##..##..#..####.#...#.####....#....#.....#.#..#.####.##.##....#...##..#.#.##....#...##.#..#.###.#.#.###.##.#####....#....#.#####..##.#.#.####.#..#.#.......#....#.######.###..#######.#..###...#.#...#.#######..##.#.##..##.##.###..#...##.###...##.
####..#.####..#......###.#...###..#..##.#.###..####..##.#####..###.##...#.#.........####.#.####....#.#######.##.##.######...#....#.####.#...####.##.#.......##..#.###.###..#..##....###.###....#...#..###..##.###.#####.....##.#........#.###...#.###.####...####..###.#....###.....#...###.###.#.####.#.#.#
###...#.#.##...####...##...#..#...###.#####.#..####..####.###..#...###....###...#..#...#.#.######.#.#.#..##...#...##.##...##.###...###..#..#..#..####.##..##...##...#...###..####.#####..#.##.#..######...#####.##..#....##..######.##.#.##.#..#..###......###...##.##..#.#.##...........#.#..#..#.###..##..
##...#....####......##..####...##.#....#...##.##......#.###.##.##...###..#.#....###.#.....#.....#..#....##..####...##.#...#######.#.#..##.#...#.##....#.###..#.#...#.#...#..##........#.#..###.....##......#..###.#.##....#..#.#.#.#.####.##...##.#..##..#..##.###.#..#.##..##.#.##.#.#.#####.###........#..
#....######..###..##.#.#.#####..#...#...###.###..#.#.#..###..##.#...#..###.#.######.#.#####.##..#.####.###...#.#####..##.#.#...##.##.######...##..##..##.#.##.#.#.#...##########....#.#...##.#.#...#..#..#.#..####.#..##..#.#.#.#.##.####.#####.#######.#.##..#...##......#...#####..####....#...##......##.
....###.#..##.####.##......####.##..###..######...#.#####.#.##.#.#..#.##..####.#...#....#....###.##.#####........##.....##.#.###.#.##..#.#####.####.##......#.#.#...##...##..#..###..##....#.#..##.#.#.#####..###.####...####.#.####....##.##..#.#####.#######.##.#.#.##.#.###.#....##.....###.#..####.#....
.#...##.#.....#.#....###...#...#.#...#.##.#######.##.##......##.#.##.####....#.....##.#####.#.###.#..##.#...#...#..##.#.##..#.##.##.##.....#........#.....#.##.#..#.####.####....##.###.#######..#..###.##.#.#####.#####..#.###...#.#.#.#...#..##.#....###.#.#.#..#..#...#.#.#.#.##..##..###.###.###.......#
#....####.#####..#...#####..###.#.#.#...####.####.#.##.....###......#.#..#.###.##.#...#...#..#...##.#####.###.#.#######.###..#.######.#...#....#..#.##...###.####....###...#.#.##.##.#..##.#...#...##..##.#.##..##.#..#.......##.#.#..##.#######.#..#####....##..###########...###..###..#.#.#.#...#..#....#
..#..#.#..###.#.##......#..#.##.######.....#.##.....#####.#.#.#.##..#.##.####.#.###.#.....##.#.####.#.....##.#..####.....##.#####....##.#.#..###.#.#....#.####.##...#....#..####..#...#.##...#.###.#.#...##.######.#......##.###########..##.#..##.#.#.#..#.##.##..##....###.#......##..######..###....##.##
....#.###.#####.#.#..##....#.#..###....#.#########.#....#.#.###.#..#.....####.....###..##.########.....##........####..#.###.##.#..#.#.#..#.##........##.##..##.####.##..#######..#...#....##...###########.#..#..#.##...#..#..#####.###.#..##....#####..#..##.####.###.#....#.##..#..#...#.##...####.#.....
...##..###.#...#.###......#.####..#.##.#.##....##..#..##...#.....###.#..#.##..#...#.##.##....#.##.##...#..##....#####.###..##...#.#.###.##....##.#.#.##..##...#.#..###..##.###.####..#.#.###.#..####....######..##.##.#.#..###.#....#...#........#.#..##.....###...##.....##.#.##...#.###.#.......##...#.###
##...##.#..###.#.....#..#..##.#...#.......####..##.#.###..#.##.#..####..###.#..#####..#.###...###.#..#...####...#....###......#...#.#.....#...####..#...#...###.#.###.####...#.#####.##.#.##..#..#...#.#.#...#.##...##.#.#..##.######..##.#.....#...#..##.###.#....#....#...#...#....####.###.#.#####.#..#.#
#.###.#.......######..##.#...##...#.#...###....###.#....#.###........#.####.#.#..#######..###.##.###.#..#.#########..##.#..#......#.#.#.#.###.#..#...##.##...#..###.####...#......#.##...#.....##..#.####..#.#..#..####...#..##.##...........#..#.###.#.##.#...##.#.#.#.##.#......##...###.#..####.#.###..#.
...#..#..##..##....#..#.######...##.###...#..###.#.####..#..#....#..##.#..####.#..##..##....##..######...#.#.###.....#.##...#...#..###...##.#####...########.##.#....#....########.###........##.##.#.##....##.#..##.#.###.###.#...#...######..#.###.##.....#.#.##.###..##..#####.#.#..##.#..####...#..##.#.
...####.#.#.##...##...#.##.#..######.#.#.###.#.#.#...#.##.#..###.####..##.#..###.#..##.#..###.#...#.#....####...###..##..#.##.###..#..##....#......###.##.#..#.##.####.#...###.##.#....##.####.#.....#.###...###.##.#......###.#....#.#....#.....###.###.....#.####..#..###..#...#.##..###..##...#.#...##...
.###..##.#........#####.##.##.......#......######...####..####......##.##.#.#.#..##.###......#.#.....##...#.#...#...#..##..#.##.#.#..###..#.######..#.##....#.###...#.#.#...####.####..#..########.##..##.##.#.##...#.....#####..#...#..#.#.#...#..#...#######.#..#..##..#.#.#.....####.#.....##.###......#.
......##.######.###.####.#.#.#..#####..#....#.##.###.....###....#..###.###.#####..##..#....#.###.#.####.#.###.......####..##.#......#..#.#.##...####.###.....#.####..#.######..#..#.##....##.#..#..#.#.#..###..##.#.....#....##.###...##.####...##..#...##..###.###....##....###.##..###.####.#..##..#...##.
.#.#..###....#..#.###..#########..###.##.#.###...#....###.....#.##.##.###...####...####.#.#..#..#..#.#..#.#...#.#..##.####....##..#..###.#.......####.##.#...#..##.##.#..#.###.#.####.......##.####..######.....###..#.######..#.#..#...#..##....###...#.#....#####..###....#.####..#.....#..#.#.#..##...#..
#.##.#.##.###...#.#.#..#.....##....##..#.#.#..#.#.##....##......#.#..###.##.#.#..#.#####..##.#....####..#.#.#.##.##...##.#.#####.#...#.......#..##...###.#.##..#.#....###.##.##..#..##.#...#........##.##...#..###.#.##.####....#....#..#....###...#..#.#..#..#.#.##.#..##.##.#.#.###....##....#...###.##.##
.....##.#.##.##..#.##..###.#.#.#.###..#..#.#..####...#..#...#.#.###...#..#.#....#.#...#.......#.###..#.#..#####..##.##.#.###.##..#..####.#....##.##...#...####.#.##.#.#....##.#.#...#.#...###..##.##..#####..##...##.#...##..####..#...###..##.#.##.##.#..#..######.####.##....#####...#....#...#.#.##....#.
####.#...##...###.###.#........#.#..#....###...###..##..#..#.##....#...#...#.####...###...#..####.#######.######.##.#.####..#.#.###.....##.##...#.#.#....#.###....#..#.#...#.###..#######.....#..##.#..#...#..#.#...##.#.....####..#..#.#######.#..#...##.###...#.#..#.#.#.###..#.##..#####...##..####.##..#
..#.##..###.#....##.#.#..##.##.##.#..####...#.#####....#...##..#...#..##..#...#..#..###.....###.#.#.#.#.##.#.##.#.#..#.###..##.#.##.#..######..#..###..####.#..####..##..#.##..###....###...##.......##.##.#.###..###...##.##.#.###.#.#..##.###.#####.#.######....##..#.#.##..#...#....##..#.#.####.#..#...#
.#...#.##.#.#......###.#.##.###..#######..#.#...##.#.#.##.##......#.###..#..#.#.#.#..#.#..#.##.#...#.####.###..#.#..#####..#####.#...#.#..##.#.#.#..##...###.......###..##...#.##..#.#.#....#...##..#...##.##.#...##........#..##.######.#.####.#..#.##..##...##...#....###..##.###...#.##.#...##..#.#.#.###
....#.#..##.#.##.#..........#..##.###.##.....##.###......##...#..##.#.....##.####....###.##.#...####.##...#.#.#.##.#.##..##.#....#.##.#...#....###.##.#.###.#..#...#..##...###..#.###.#.##.####.#..#.#.#...##...#..##...#..#.#..#######.##..#...##..###...#...##....#..###..###.#######..##.######.#.#.##.##
##..#...#.#.#.#.##.#...#.....####.....#.#.#.###.....#.#########.#..#.##.#....#.#....##.###.##......###..#.#...#..#...#.#.#......###.#.##..#.#....#.#.##.##..#..#.#.#.##..#....####.##..#.#.........#.#.##...#.##..###...#.#...####..#.#.###...#.#.#.##......#.###.#.......#####..##..##.##...##..#.......##.
.######........#.#...#..#.###.###..#.#.#.#.######.##.......###...#....##.##.#..#..#.....##..#.###...#.#....#....##.##.##.##.#####.#.####.....#.##.#..##.#.....#..#.#####............##.#.##.##..##..##.##.#..####.#...#...#...#.######.##..#....#.#.#.###...####.#..##.###.....##.##...#.#####.#..#....#.#.#
##...#.......#######..#...#...#.##.#.###....###.#..#.#.##....##.###......#..##....#.#.##.######.####.##.###..##..######.#.##.....####...##.#..###.#.#....#.#..###.###..#.#......###.#.###.#####..#..###..#.#.###....#..#.#.#.####.#.#####.###.#....###.#...###.#####.#.....##.#....####..#.....#..#..##.#.#.
##.........#..###..####.....#.#.###.#.##....#..#.#.#...#....#.###.##...#.#..#...#....#..######......#.#.#.##.....#####..#...###..###.#####......#..###.#.#.##.#..#.##..#....#####.###.#....####....#.##.######.#.#.##...#.##..#.#.##...###..#..#.#.#..##.#.###..##..#..#...###..###...#.##...#.....#.#..#..#
..#.#..#....####....#.#.###...####.......###.#..##..##.###..##.#.###.#...#.##.###....###.#.#.#..#.##.##....#...#.#..####.#..#.##.###........##.#.###.#.......#..#....#.##.###.....#..###..###.#.###.###..#.#.#...#..###.#..#.#...####..####.#..##.##...#...##.....#...###.#...##.#.#.#.##...#...#...........
..#.##.##..####....##.#....#..#####......#.###.......#.....###.##..##..##.#..####.#......#..#..#..##....#..######.#.##..##.##.....#...##.....#.####.#.#.#.#.#....###..#....#.........#...##..##.#..#.####.###.....###.....#...#.##.##...#..####...#.....#.....###..#####.#.......#####...###.##.###...#..###
.#.#...#.##..##..#.###...###....#.#...###.#.##########.##..#.#.##..#...###...#.#.#####.#..##.#.#.#.#....#####..#####.####.....##..#.#.#####....##.##.#.##........######....###.....#..###.##.#....######.#.#.......##.#.###..#.#...#...###.#.##.#.#.##.###.....#.#.#.#.###.##..##..#....#.....#..####.....#.
..##.#.#....##..###.##.##..#....##.#.#.####..##.##....##.#...#..##.#..##.##.##....###.######...#.##..###..#..##..##.###..#.#####.#.##..#####.##.##.#.#.#.#.#...#.....##..#..###...##..####.##.#.#...##.###..##......##.......##.###..#.#.....##.#...##..#..#....#...##..#.#..#.#..##..#.###..#..##.#.##..#..
.##.#......#..#....####..#...#.#.##....#..#.#####.#.#..######.#.##.####...##.#..#####.######.#.#.###..#...#...#....##....###.##########..#.##.##.##.#..#.#..##.#..#...#..##.#...#..##..###.###.###.#.#.#...#..#.#..#.#..###..#....#.###..#...#.#.###.#.#..##..##.#.#.#####.###.#.####.#..#.#....##...##..##.
#.#....####...#####...####..#.#.##.#.#.#..#..##.#..##.#.######..#...##.#...#.#..##..#####.##.#.###.#..######..#.###..........########.#..##.....#..#..##.####..####..#######.####....###..#.#.###.##..####.#....#.##.#.#..#.#####..##.#....##.##..###....#..#######..####..#####.######..###.#...######.##..
##...##.#..#..###.#...###..#...##.###...###...#...##...#.#..###..#########...#..###.####..#....###.....####.##.#.#...########.##...#.##.###.#..###.#.....#####.#..####...#....####..#.####.#.#.####.#.#...#..#...#.#.######..##.####..##....#..#...#.##..##.##.######....#..#.#..#####..##..#..##.....####.#
.#.....#..##.#.##...#...##..###.#######.#.####.#.##.###..##.....###..###.#..##.....##..##.#.#..#.#..#..##.#.####.#.#.#...###.#..#####.#.##.###.#.##...###.#..#...##..#....##.#.#...#..#.#########.###...####......##.###.#...#.#.#.#...#.##.##.....##.####..##.##..###.#.####.###..###..#.......##.#.######.
.##.#..#..#..##.###...#.#.#.##.#.##.##....#..#.#....#..#.##.##.##.#.##.#.###.#.#.#.##...#.#....##.....##.#.##..###......##.#.#.##.#..##.###.###....#..#..###.#..#...#.#....##.#.#.#.#....##..#.#.......###.####.##..##..####...####..###..###..#....######.#.##.##.####.###.#.#....##.....##.#..###..##...#.
#.##.#.#.#.......#..###.##.#.#.##.#..###.#.###...###.###...#.#..#...#.#...##.#.#.#..#..##..#..#...#.###.....###.#..#..##.#..#....##.####.#..#...#..#.#..#..####..#.###..##.###.####.#..#.##...#.#.#.#.#.#.####....###.###..#.##.#########.#.##...###....#.###....######.###...###.#.###..#.##.#.#..#.##..#.#
###....#..#..#..#.###.##...#..##.#........#####.#.#..##.....###...###.....####.#..#.##...##.##.##.#...#..###...###.#..#.#..#..###.###.#.##.......##.#.####..#..#.#.#.###.....##.#.##.###.......#...####....#...#######.##.###.####.#...#..#.##.##..#..##.##.#.....#.##.#.#..###.#####.#..#.#...####.#..###..
#..#.##.##.#.#.###..#.....###..#..##..#...##...##.#.######.#..##...##.#.#...#..#.##.#.#.##.........##..##....#..#.#.#..#.#.##.##...#.###..##.#...#.##....####.##.#...###...#..#..##.#..##.##.##.##.##.#.##...#####.#....#.##.#.##.##....############.#####.#.###.##.#.#.#..##.##.#.#.#.##.#..##...#.#..#####
#....###...#####.####..##..##.###.#.#.####....#...##.#####..#..#..#.#...#........#...##.#######.#.######.###.#....#####.##.#####.#.##..####.##....##.#.###.#####.######...#.#####.#.#..#.#..##.###.###.#.##.#....#.....#..#.#..#.#..####....#..####.##..#..#...###.##.#..##..#..####...##.#..#..#.#.#.#####.
.##..##..##...#.#..##...##....#.#....####..#..#####..#.###...##.#..#......####......#....#.......###..####.####..###.##...#..##.##.#######....####.....###..###.#...###..##.####.#..#.#.#..##..#....##...#...#####.#.##...#.....#.#.#.##...#...#.#..#.##.#....#..#..#...#..#..###.#.##..###.#.####.###.#####
####..#.#.#..##.#.#...#.#.#.#..#.##.##..#..###...#####.#######.###.......#...###.#....#.#.#####.#.#.##.#..#####.#######....##.....##.....#.#..#..####..#.#..#.####....##..####.####....####.#.##.####.###.##...#......#.##.##..#.#..####.##.##..#.#.#..#.##.#...####...#.#..#.....###.#..##..#...##...#..##.
...#...#..#.#.##.#.######.##.#.##.#...##.##.##..#.#####.###.##.##....#.#..###.#.####...##...#.##..#.###.#.######..####..##.#..#.....#.###...###...##.#..#...#.#..#...##.###.#.#.###.#...##..##..####..#.#..##..#.###..####.##..##...##..#.####..###.#..###...######.##..#.#.#.#.##.##...##.#.#..#......#....
.#.#...##..##########...##....##...##...##.###.#.####.....##.##..#####...##.....##.###.###.####...#...##.###..#.....##...##.#...#.#####.####.#.##...#.###.####..#.#.....###.#..#.###..##...#....##.##..#...#....#.#...###.#.##.###..##..#.##.##..#..##.###.####...##.#...#..##....###.####.#.##..##..###...#
...##....##.#...####...###...####.#.#....#....#..#.#.##.#.##....##.#...##.##.#..##...####..#..#..#....#....##..#.........###..#.#...#......##...#..#.###...#..###.#.#..##.####...##.#....#..#....#.#...#....#####.#..##..#....#.#..#...##..#...#.##.###.....#..#...#.##..#.#.#.#.#..#.#...###..#.#.....##.#.
.#..#.##..##..##..#####....#.##...#...#.....#..#.#...##..#....##......####.##...#.#..#...##.####.####...#######.#.#.###..#...##...####......##...####.##...#.#.##..###..#..#..###.###..##########.....#..#.#.###.#.####.##.###.#.#...#.#..#.#.##...#.....##..####.#.......##..##.....#........#...#..#.#.#.#
.##..#.#.#####......#..#.###.##.####.##.....##.#.##..##...##...#.##.#......#...##..#.#.#..##.#..##...#..#.....#.#####..#..#.##....#.##..#.#.#########.#.#####.#.#...#...###...#######.####.......#....#.###.#####.#.#####.#.#####.##.##...##......####.#...#..##.##.#....##.#.#..#..#..#.#####.##...#.#.#..#
..##.#..#.#####...#.#....##.#####.#..#..#...#..#...#.#...##...##..#.#.#.#.##.##.#....#..#...#.##.#.###.#..#######..#####......#.###......##..####...##..#.#...#.#.#....##..###.##.##..##.#.##......####.####..###.#....####..#.#.....##.....#.#.#.#..###..#.##.####.###......####.#....#####..######.#.####.
#.#....###.....#.###..##.#####.#.#..#.####.#.####.....#####.#.#.#.....###...##...###......#.####.##..###..###...##.#...#.#.#.##..#..#.##..##.#..##....###..##..###.###.#...#..##.....#...#....#.###.........####..#.....#...##.#.#.......#####.###.#.##.#..##....##.##.###......##....##..####.#.....##.#.##
..#.#..##.###...#.#.#...##...###.....########.#.....##.###.#..##...#..##.#..#.......###.##..#.###.##.###..#..#.##..##..##....##..#.#..#####..##.#.#######.##.###..##..#.###....#....##.##..####..#.#...#...#.##...####.##..#.#....##..##..#.......#####.....#.#.###.#...##.#......##.#...###........#.#....#
....#.......##.###..#########..#.#.#..#....##.....###....#....##.#..#.######.#...##..#....####....##..#.#.##.#..#.#....####....#..###....##.####.....##.#.###...#.##.#.#..#.##..##...#.....#....##.#...##..#.#.###..##.##.#..###..#.#..#...#.#...#.###..###.###..###.#.##..#.###.#..##.#.#.##.#.###.#####.##
......###.###.#...###..###.#...#..###..##.##..#........#.##.##...#####.###.##########..#.###.##..####..####..#..##.#..#.........##..##...####.#....##....##.##.#..#.##.##...####..##....#......######.#....#.##.....##.#.#..#.#####.#.##.#..#..#.###..###..###...#..#.####..#..#.##.######.#.#.#..#.#..#####
...#..#...######.#..##.##.#....#..##.....##..##.######.#.###...##....##.#######.#.##.....#...#.###.#...#.#...##...###.###.##.##.###.#..#.###...#.#.....###.###.#...###.######.##..#.......##.##..###.##.#######..###...#..#####...#..##.#.#...##..##.#.####.........##.#..##.#.#.....##..#.##..#.#####...##.
#.##.#..###.###....#.##...##...##....#.#.#..##..#.#..###.....###.#...#.#####..#...##.#.#.###.###...#....#.#.#.#..#.##..#..##..#..##.#.##.....#.######..##..#..#.....##.#...#..####.###...#.#..##...######..#####.#.#..####.#...#.#.....##..#..#..#.#.##...####......#..#.##.#...#.###.#..##.##..#######..#..
##..#..#.#........#...#....##....#..##...#...###.#.##...#.#....#.#.##..###.###..#...#####...#.####.....#.#..#...#..#.##...#.##.##.###.#.####.#.#.##..#.###.####.#..#.#.#.##...#####.##.#.#.##.#..#.##...#.#.##.####.##.##...#......##....#..##.#.#.#...#.###..##.#..#.#.#.##...####...#...##.#.#.#.###...###
##.#.###..#.####.##...#..#.#......#.#.#........#...#..#....##.#..#.#.#....###.#.#..#..###..#.###.#..#....##.#.#.#.##....#.#..###...###...#.#.......##.#.....###...#....#......##...#####....#.#.#...#.#..#.....#.#####..##.##.##..###.####..##.#..#...###.##.####.##......########...#.###.#....##.#....#..#
#...#..##.###.#..#...##.#..###.###.###.#..#.#.#......#..##.#.#..###.#.##.##.####.#.###.###...#..#...##.###.###...#.###.....##.###.#...##.##.###..###.....##...#.#.#.######..###..#....#...#.###.#..#..#...#..##..##...##....#.#.#.#..#.##.#....###....##.#.#.#..#.######.#.##.#.#...#.#..#.##.#..##.##..#.#.
.#.##.##.#.###....#......#...####..#.#..#######.###.###..##.#.#........#...##.#####.#.###.###...######.#.####.####...#..#.##.#..##.#.###..##.#.##.#.####.#.#.#.......#.#.#.#..#..##.###.#.#.##.###..#..#########.###.##..##.##........#.#######.##..##........#..#####.#.###......#..##....#...#.#...#.#.#.#
#..#.#########.#.#.#....#..#####.....###.......#.....#.#..#####.#.#.#.#########.##..######.#..###..##.....###...##.###.#....####.....###.####..##.#.##..#..#....##.##.####.###..#.#.#######..#..#.##..#...##.#....#..#...##..##..#####....#..##.......##.##...###.##.##.#.###.#...#.##..##.......##.#.###..#
###..###.#.######.##.#.#.#.#.#..###.##..#.....#..##.##..#.#..#.###..#.#.##.#..###.##.##.##.#..##..#..#.#..#..#.####..###.##..#..##....######...#...#.##..####..#.#..#.#..###.#.#.##.#.#.###.##..#.#..##.#.##.####.###.#####.###......#.#........###.##......#.#.###.#######....#....#.........#...#..#..#.##
...#.##.##.###.#..#.#.###.#.#.#...#....#####.#...#.###....#.###...#....##.#.####.#.#.#####.#.#.######...#.#.#..##.#...##..#.....#.##.####.###.#.#.#.##.#######...#..##.##..#####.##.#.###.#.##.#.....#.###..##.#.###.#.......##.##.#.#.#.#...##.#.##.##.##......#.##.#.#..####.####.#.#.##.#.###..#...####.#
.#.#.#...###.#.#.##.#.#.#.###.......######.#.#..##....######...####..###.###..#...###....###.####...###.##..#..##..#.....#######.#.#..#..#..##.#.#.###.##.##.###.#..######..#.........#.#...##.##......#..#.##...#####...#.#.##...####...#.###.#...#...###########.#.....#..#.#.#.#.###..#....#.#..#.##....#
#.#.###.##.#.##.##..#...##.######.#.......##.##.....#.#.##..#...#....###...#..####..##...###.####.#.#..##..#.##.#..##.##.#..####.####.####..#..#..#.#.#####...##.#...#...###.#..#.##...##.#....##.#.##......##.##.##.#..#..##.####.#.###.####......#.#...###..##...#.##....#..##...#..#...#.#.##..#..###.###