300 300
5 294
##...############...#.#..#...##..#...#....#...#.#####.#...###.###...#..#...#.#.##.##....###..#.#...#.##..####..#.#.#..###.#....#.#...###.#############...##.###..#..#.##...##....#...##...###..###...####....##..###.#.##.#.######........##......##.#...###......#######..#..##...####..###...#.#..#.#.##.#
###..#.####...#..####...#..##.#..##.##....##...########..#.##.###.##..#.#....##.#.##..##..#.......#...#.#...###.#..#.##..#.##.#.####.#...##......#.###..##.#.#.#.#...#.###.#..#..###.##.#..#..#.##...##.#.###..#.#...#..#....####.####.#...#..#####...##.###.##.#..#...####..#####.......###..##....###.####
#..#..#..##..#..#.##..###.##..##....###.##..####.#..#.#.##..#####.######.##.##.#.#....#.###.#.#....####..#.##.##.###.###.##..##..#.#.###..###....##..##.##.#....####.##....#...#..#..##......#.####.#.....####.###......#.###.#..#.....##....#.....#..####.#.#..#.#...#....#.#.#####....###.##..#.#.##..#..#
##..#.#..###...##.##..##..#.#..#..######...#.#..###.......##.#.#...####.......#.###.#######.###.#.###.#..#..#.....##.####...###..#..........##....#.###.##.#.#.#..###.##.#.##..#.##..#.####.#...#.#.#.......##.#.#...#..#.#.#....#.####.###....#####.##.##..###.....#.#...###..#.#...#...#.##.####..##..##..
....###...###.#.##.#.....#.#..#.#..###.##....#...#..#####.#.##..##.###..#..##...#...#.#.##..##.#.###.##...##.###.#..##.#......#......##..#..####...##.#..###.##.#.######.##...##.##..#..#.#..##..#...#..#...#.#........###.##.##.#......#..#.#######..#...###..##.#.#.#...#.##.#.#.####.##..#..##.##.#.#..#.
.#.##..####.###.###...#..###.######.#####.###.#..#.##.#.##.#..##......#.....#..#####.##...#..###..#.#..#.#...###.#.##....####..#..######.###.##..#..##.##.##.##.#....#####....##.##.......###..##...##..###.#.#.###.#....##.#.##.#...#.###..###.###.##..#.#....###.#..#.#####.##......####..#.####.#.....##.
#####..####.#..###...####.#.###..##.#.#.##...##..####..##..#.######..##.#.#.##..#..##.#...#..##..##.##..#.......#.#..#......#.##.####...########.#..###.#......#......##..#..##.##.##..###.#..#..#####..###.#.#.##.#.#.####.##..#.###..####...##.#.##..#.###.####..#.#...######.#...#..###.#....##.......#..
.##..##..#.....###.#.#.#..#.#..##.....#.....#....##.....###.####..##.#...##.####..##.....#...##.#....#..#..##.#.########..##.##...#.##....#..#..#.#.#...##.###.....#.###.#..##.###...####.###.##....#.###.##.......#.#.###..#.###.#....####.#######.####.#.#.##.#.#..#.###.##.###..###.#...###.#..##.#......
##.#.###.#.#......#.##..#.##....#....##..#..##.##.#.##....##.##..###...###..##..##...##.##.####..#..#..##...###.##.##..#.#..##......##.#..##..####..#.##.#.##.########....#......#...#.#.#..#...#.##..##......#.##..###..#....###.##..#####.#.##.##.#.#######..#.##......#.##....###.###.###....#.#.#####.#.
...#.####.######.....#.###.#.####..#.##..##.###....###...###...##...#.##..#.#.#..#..#.####....##.#.#.#.#.#..#..#.#.###.###.#....##.##......###...#.##...##.##.#######...###..#.##.#...#..#...####....#......#..##..##.#....##..##.####..##..#..#.###.#.##...#.####.##.##.######..#.#..##..#.#...###..####.#.
####.....#...#.##.#.#.###....##.#..#.#.#.######..##.####....####.###.####.#.....##....##...#..#.#.##..#.##....##....#.#...#.#.#...#.##.##.#.###.#...####..#.......#........#...###.#..###..#..##.###.###..#....###.#.#.......#....#.#.##..#.##....#...###..####.###.##.#.#..#..#..#.#...#.#.##.#.#.########.
#######..######.##..##.#..##.#.#..#.#.###.####..####.#####...##.##.####....##....##...##.#..#.#.###.#...##.#...##.#...#.#...##......##.#.#.###.#....####...#.#.#.#.##.###...##........####...#....#....#..#.#.#####.##.#.##.##..#.#....####.#..#.#.#.##...#....####.#.#..#.##.##..##...#...#..#.########.##.
....#..#.##.#.##..##....##.#.#..#.#..##...#.#..#..#........####....#.#####..#....##...###...####..#.#.##...##.###.#.#....#####.#...#######....##.#..###.###.##.#..###.#.##..#.##.#.#.#..#...##.###.####.##....#....########.###.###.#...####.###.#.####.#..#..#.######..#.#.##.....##.#..##....#.##...#....#
.##.#.#...###.#.#..#..#..#.#####...#..##..#..#...###..##.#..#####.####.##.##.....####...#.###....#.#..##.#.#.#.##..##..#.##.##.#..#..#.#.##..###.##########.#.###.#.###.##.###..#.#..#.#..##...#.##.#.##..##.#.##.##.####.#.#.##..#...##.#..#..#####.#...##.....#####.#.##.#..#.#.##.#..##.....##.#####...#.
.#...#.####.####..####.##.#####..#..#.##.#..##.....#..#.#.###.###.#.###.#.##.##.#.#.##.###.####..###.##..#...#.#...#..##.####...#..#........##..##.#....##...#.#..#..####.#..#######.#.#.##.#.##..#.#.#.###..##....#..#..###.#.#...##.#..###.##.#.#.#.##.#....##....#####..###..##.#####.#...##.#.#..##...##
#....#.###.###.#.#.#.....###.###..#.#.##.#...####..####....#..#.#..#.##...###..##..#.#.##...##.#####..###...#.####......#.#####..#.#......##.#...###.#.....#.####.#........#####..###...#..#.#.######.#...#.#..#........#.#.##....##..###.##..##..###.###.#.####..####..#.####..#..#..##..#..#.#.##.#.#.....
.###..##.#.#..##...##.#.###.#.#.....#....#.##.#.#.#..#..##.####..#..#..###....#...##.......####.#...#..#####.#.....####...####.######..#.##.####.#####.#.#.##.#...#....#.#.#.....#.##...#####..#.#..##..##.#..#..##..####...###.#.#..##.##..##.#####.##.#.###.#####..#.###.#.......#..#.##......#####.#....#
......###.##....##.....#....#.####..#...###.##.##..##.##.###.#.....##.#####.#.#..##..####....#####....#......####.#####.#..##..##.....#...##...#.#..#..###.##.#######.#......###....#...#....####....#.##.#.#....##..##.##.####..###..#.#..#..##.....####.##.#.#.#...##.....###.##...##..#######.....#..#.##
##..#########...#..####.#.###.#.#####.######.##.###..##.....#.#.#.....####.##...#..##.#.######..####.##.###....#.##...##.###.#...###.#####.#.##.###.##.#...####.#..##..#.##.#.#..###.#.#.#.....#...##..#..#.#.#..#..####..##..##....#.#.#...#.###..###.##..###.#........##.#.##...#.#.##...#.##.##....#.####
.#...#.#...##.###.###.#.#.##....######.#....#.#.####.#.#....#...........#.###.#.#.###.#......####.#......####.#####.#.......###.....#..#.##..##...#.###.#..##..##.###....#####..##..#...#...#####.#..#...#.#...##....###.##.#...#.#.......###.##.##.##.###.#.##.#.#.##.#..#.##.#...#....#.#.#.#.#####.##.#..
####.#..#..#.....#######.#...##.....#####.#####...##.#.#..##..#.#..##.#.#.####.#.##...#.#......#.#.####..##....#.#.##..###...#.###.#.###.##..#.#.....###..#.#..###....#.####...##.#..#..####.#..####..#.##...#..###.#.#####.....###.#....#.#.....######.#.#.###..#..#.##.###.##.....###.#.#.....##.###..####
#..#......###...##.#.....##.#.#.###..##.###....#...#.#.#.#.#.#.##...###.#...##..####....##..#....###.###.#......##.....#.####.#.###..#....##.#.....#.#.#.##.####...####....#.###...####...#.#####..####.####.##..#.#...#....#..#.#..####..#.#.####.#...#........####.#..##.#.####....##..##.#.##..######.#.#
#.#.#.#...#.##.##.###.....###..##...#.##.###..##.#....##........##...#..####...#..#.#....#.###.########..###.##.###.###..#...####..#.##.##...#####..##.#....##....#..#.###.#..##.#.#.#..#....#####.#.#.##....###......#..##.....##..##.###....#.##.##.#..###..##..#.#.......###.#......##..##......#...#..##
....#.#....######..##.###..#.##..#...#####.#..##.#.#....#.####.##.#.###..#####..##.##....#..#.####.#..#..#.#...###....#.#####.#.##..#.###.#.###.##..#..##..#.#....####.#.#.#..###.#.###..##..#...##.##...#...####..#...######.##.##..##.#.####..#.#..#.##.#####.#.##.#...####..###..####.####.#.#.#.#.##..#.
..###.##..#...#.#..####.##.##..###.##......#.####..#.#.....###..###.##.#.##.#.##..##.###.#.##..#...##..#.##..#....##.#..#..#.####..#.#.....#..##.##..##.##.###.######..##...##..#..###.#.##.#.##...#####...##.####.#.#..#....######...###..##.###########........#...#..#..#.#.#..#####.##.......#.#..#.#.##
....#.#.###.##.###...#####..#.##...#.##.##..#...##.#.##....#....##..###.#.......#...#.###.#.#.#.###.##..#.#.###...#..###.###.##.###.##.##..###.#..#.#.#####....#........####.##....#...#..##.#....#...####.###.#.###.#..#.#..##....##..##.#.##.###.#.#.#.#....#...#.#.#.####.##..#..#..######.###.##...##.##
.##.####...#.#...#.......##.#.##.#..#######..###...##...#...###.#####.##.###.#...####..####...#.#.###.#..##.####.###.#...#.###......#.##.##.###...#.###.#..........##..#..#..##.##.####.#..#.####.#.###.##.####....##..###.#.#.#.#..##.#....#########.####..........#.#####.#.###.####.##.###########..###..
#..####.##.#..#.###.###.###.###.#.#.##..#.#.##..#.#.....#.####.###.##.#.###...#...###.#.####...#####......#..#.#.##.....###.#.#.#...#.#.####.##..####.##..##.#.######...#########...#.#############.#.##...##..##.###...#..##..##.#.#.##..##.####...#.##.##.#....#####...##.#...#.#.##.#...#.##.#.#..#..#...
#.##...#.##...##...###..#.#..#..#.###....##.##..####....##.##.###..#..####..#..###.#.###......#..#....###.#.#.#..#.#...#.##.###..#.##.#.#..#.##..########.##.##...#..#...##..#######.#####.##.###....#...##.....#.#.#..#..##..###.#..##.##..#....##..#..##.##..##..#...###.##.##..#.##.####..#..###...###...
##..#.......#.##.###.....#.#####.########..##.##.#.###...####..#.#.###....##.#####.#.##...##.#.#.##...#.##...##.###..########....###.....####..####.......##.###.#.#.###.#..#...###..##..##..#.#.#.###...######.###.#.#.#.####.##.#.######.##.#.###...##.#...##.#.#.######.#####..####..#.....##..#.#.##.#.#
.#.......##..####...##...#..##.###..####..#.#..#.##.###.#..##....##..#....#.##...#.....#.###.....##...#.##.#.##.#.###.#..#.##.#...###..#.#....#...#.###..#..##.#.#####..#.#..##...#......#.###..#.#.#....#..#####.#.#.......#...#..##.#...###.#..##.##..#...#.####.###.#.#..#.###..#.....#...#...#..#......#
....##...###.#.##..#..#..#..####..###.#...##....#..#....#.#.....##..#...##.....#.#...##..#..###..##...##..#..#.##..##..#.#####...#......#..##...####.###...###.#.#...#...#...#.#..##.#...#..###########.#.####...#..###.###.#...#####...#.####...##.##.##.##..##..#.#.##.######.#....##.###.##..#....#...##.
##.###...#...#####..#..###....##..#.#.#.##...#...##..##...#....###.#..###......###############.#...####...###.###...#.###.#..##...#..###..#.#..#.##....##.####...##.#.#.......#.#.#.#####.#####..#..#...###.#..#.#..####...####...###.####..#......#..###....#..#.#...#.#.###.##.#####.#...#.#.#.#...###.###
..##...##.#...####...#.#.#....##..#..#.#.###.#.#.#.#####.##...###.######.....###....##..###...#..#.##.##.#........#...##..#.#.##.#.#....#.###.#....#.#..#.#..##.###..##..#.#.##..#..#..##.###..#.....#...#...##..#..##....###.##..#...###.#....#..#..#..##.##...###.#.#####......#.#.#.####.#.##...#.##.##..
.#.###..###..###.###.#.#..##..###..#....#.###.####.###.#####..#..#...#.#...###.#........#.#..########...##.#.##.#..###.#.##..#..###..#..##..#.#.##.##.##..#.#####...#.#...#####.##.###..###..##.##..##.#..##..##..###..##.#####....##.#.##.####...#..###..#.##..#.#.##.....#....####.###.##.##...###.##.##..
.#..#.##.........####..#..##...#..########.####..#####...#.#.#.#.#.##....#.#.#.####.##.###.#..###.####.##.###.##.#....#.#....#..#####........##....###..#.###.####.#.....#.....##.#.......##.#.#.......#.##....#..###....#..#..#...##.#.######.#.##.####.#.#..##.#..######..#...##.##..###...##.##.###..###.
.#....####.####..#.##.##..##.##...##.###..##.#.##.###..##..#.#.####.#.#.###.##....##...#.##.##.##.##...#..#####.##.#....###..#.##.##.##...#####.......###..#.#.#..###.##..####.#.##....####..#.##...##.#...#...#.#..#..##....#...#.##....#..#..#.#.....#.##...##.##..#####....#######..##.##........##.#...#
.#...##.#....#.#.###...#...#....###.##...#.......#.#.#..###..##....###..###..#.#..#.####.##...#....##...##.#.##..###.#.#.....#.#########....###..##.##.##.#.#####.##..###....#..#..##..####..#..#####...###.#..#.##.###..#######..#..###...#..#...###.#.#...###.##..##.##..#.#..####.#....#.###.#...#.#.##.#
.#..#..##...#.#.###..####.#.....###.###..#.#..#...##.........#.#.###.....##.....###..##.......###.#.#.#...#...##..###.####.#####..#.####.#..#.##..##....#.##......#.....#..##.#####.##...##..##....#....#.....#..##..#.....##........#.#...#####..#.#...##.##...######.....###.##.##....#.#.###....##.##.###
.##..#..###.......####....##.##.#.###.#..##.#.....#..#..#.....###...##.###.##.#..##...#...####.#.#.#####.##########..#.###.#..#########..#.####.##..#..#.##.##.##.##.#.#.#.#..#.#.#..#...####.#..#..##..####..#...#.#.##.#..##.##..#..#####.##.#..##..#.....##.#.##..#...####...#....#..#..#.#.#..##...####.
##.#..#..#.#....###..###..########.#..#.##.##.#...##....###....###.#..#.###.###.#.########.##.#..##.#.#..##..#.#####...##.##############.#..#.#.########..#..###.#.#.#####.##........##..#..#..#.#####.###...#.##..##.#..#.##.#.....#.#.##.####...##.#....##.###.##...##...##.#.#.####..#####.##..#.#####.##
.##.###...#...#####.#...##.#.#....###..##.####....##.##...#..###.##.##......#....###.#.####.#...#.....#.#...###....#..#.###.#....#####...##.#...###...##..##.###..#...#####..##....#...#.##.###.##.....###..##.#.####.#......#.##...##..####...##..#.#.###..#####.##.##.####..###...#.#...###.##.##...##.###
.#.####.###..#.###.#....#.#.#.#..##...#.#...#####..#.....###..##...#..####.##.##.##.#.##.###...##..#........##..##..#####..####..#####..#..#.#...##.##.##.#..######.###....#...#.#.#.#...#.#....####.###..#....##.....###.###..###..##.#.#..##.#.......#.###.###..#....#.##.####.#.....##..#.###.#.##.#....#
##.###.##.#.##..#...####..###.##.#.#..#...#.#.#..#.#.#.#.#.#.#......#.###.#.#..##.#..##.##.#...##.#.#..####.#.#.####..#..#..##.....##..#.##.....#.##.#.#.##.##.....#.#..##########..#.....#..#.#...#...###..##.#..##..##.....#####.###.##.#.#..#.#.###.#..########..#..##...#..#.###.###.#.###...#...#.####.
###.#.#..#....##.##.#.#...#....#.##..##..#.#..#...###.###...#...##.###..#..#.#...##.....##..##.#####....#..#....#.####....#...#.....#.#....#......###.#.###.##...###.###..#.##.#####...####.#...#.####..#.#...#####.##.#...#.#..##..##..#..#.###..###..#####..#..######.....#.....##.#..#....#.#.#...##..#..
#.###.##...#..#.#.######.#..#.####.#..##.#####...#.##.#..###.###....##..#.##..####..#..#.###.#.#.###..##.#...#....##.#.#.###...#.##..####.#..##.######...##.....#.##...###...###.##...#.####.####.##.#..#...#.###.###.###..##########..##.##.###..#.##....#..#.#.###..#..####.###...##..#.##.#...#.###...###
#....######.##..#..#.##....#..#.##.#.#...#.#.#.###..#..#.#..#.#.####.##.#..##.##....#.#..#####..#..###.####.####.##...#.#..####...#.##....##....#.###..#...#######.#.###.#.....####.#..##.##.#.###..####.##..##...#.##....#.##.#..#.###.#.#.#.##.##..#.#.#...##..#..#.##.#.#.###.#.#.#...##..##.#.##...##...
....#...###..#...##........##.######...#...#####.##.#...###..#.###.###.#.....##.####..#..#.####.#.##.#.####.###...###.....###..#.##...#..##.###.#..######.#..#...##...##...##.#.#......###.##.......#..###..#..#.###.#..#..#....#...#.##.#......##########.#.#..####.####..#..#.#..#..###......#####..#.##..
.###.##...#.#..#.#.#...###.##..########..##..####..#....#.#####.#.....#..##.#.#....#..#...##....##...###.......##...#.#...#.###.#.#...#.##.#.##.#..##...#..#.#....#..#.....#..####.#..##.#.##.#.#####...#....#.######.##.###.####.##.####...##.##..##.##..##.#.#.##.#..##.###.##..#.#.#...#.#..#...#.####.#.
#.####...###.####...########..#..#..##...#.#####.####...#...#.#..#..#.#.###...######..#..#...##...#.#.##..##..##.#.####..#.....##.###.#.....#..##...#......#.#..#.....####..#.#...#.##.##..#.##...#.####.###..#...#.###.#.##..#.#.#.....#.#.#......##....#.##.#.#..#...###..#..##.......##...#.##.......#..#
#...#.#.#.##.##....#...#....###.......#.#.#.###..###...###....##.#..######.#.#.#.#.##.....######.##.##..####.#.#..#..#..###.#...#.####.#####.#..##.#.##..#...###.####.##.##..#.#....#..#..#....######...##.#....####..##..#..##########..###....####.#.########.....##...####.#.###.#####.#.#.#....##..##.##
######.#..#####.##..###..###.....#..#..#.#...##..#......####....#.....####.#.###..#######.###.#.#.#.###...##.#....##.#...##..#...#.###.#####...##..#.#.##....###...##.###.#######....#.#.#.........##.####.#.######..#.#..##.#.#.#..##.##.#.###..##......#....##...#.#.......#.#.#..#..#..#.#.#..####.##.##.
...######...#.##.####.####.#..###.##.###....##..#...##.....##...###..###.#.##..###..#.##.##.##...#.#..#..##.....#.#.....#.###..##.#...###..#.#..###.##..##......#.#....###.#.#........##..#....#.#...##...####.##.##..######.###.#.#####...##.#..###.######.##..##..#....##.#..#.#.#.##.#.########..........
..#.##....#.#.#.##.#.#...###.#.......#.##....###.###.##..##.#.#.#..#...#..#..###.##.####.....###..#.##.##.###...##..####.#.##.....#...#.##.##....#...##...#.#.#...###.####.#####.#.#..######..#...#####..##.#.#..#..##.#..###...#####.#..##.###...#......#..##.#.#.#.#######.#....#.....#.##.#####...#.#..#.
##.#...#.#..##.##...#.####....##.###.##..#..#####..#....#.#...##.##..#....##..#..#####.#.#...#.#..##...####..##.#.###.#...##.#....#..##......#..##....##.....####.#..##.....#....#...#####.#..###...#.#.#..##.####.#..#...##.#.#####.####.#.####.##.######.#.##..#....#...##.#.#..##..#..##...#...#.##.....#
.#...#.#.#.#.#.#.##...###..##....##..####.##.#.##.##.#..###.#...###.##..##.##.##.##.#..#...#..#.#...#####.##...#.#...##.#....###.####.#....##.#.##...#...##..#.#####....##.....##.####....#.#...####.###..#..#.###..####.......####..#.##.#...##..#..##..#..##..#####.##.###..#.####.#.#####.#..##.#..#.###.
#.##.#..#####.##..###.#.##.#.#..#.#.#...#..#..##...##.##...#..#.###.......#.#..#..#.##...#....##.#.###.#..#...###...##...#..#..#.#...#.#...##..#....#.##.#.##..#.#.##.######...##.#####.###.#.#.##.....####..##.#.###....#.##.##.#.##...####..###..##..####....##.###.#..##...###.#####.##.##..#..#.#.#...#.
#.#..#.#..###.#......##....#..#...#####.#####.....##..#.......###.##.###....########.##.#...#.#.##.#.##..###.#...#..##.#...#..#..##.#.#..#.##.#...##.#......#.#.#.....##..###..##..##.##....#.###.#....####.####.#####.#.##.#....#..#..####.###..##.#.#..####.###..#.##.#...#.#.#...#..#.....####.####.#....
.##..#.#.#....#.##.#.#######.####.#......#...##.......#.##...###.#.###.#.......##..#.#..##..#..#...##.###..#...###..#....##.#....##.######...#.###...##.##..#.#...##....##..#.....##...#..###.#.#########....#.#....####.#.......#..#..#......###.####.#....#.###....#..#.#######..##.#...#...##.##..####...
#...####.###.##...##..#...#.....#####..#.########.#...###.#...#....###....##...#.####...#####.###...#...#.#....#.#.#....###.#.#..###....###..###.##.###...#.....#.##....##....#...##.###...####...###.##.###.#.#......#.#.#.##..###.###..#..###..#...###...##.##.##.##....#..##..###..###.###...##....#.....
##.#..#.##......###.....#..##.####..##......#..#.#..#.##.##...######...###..#..##.#.#..###########.#.##.##.#...##..##..###.####....######..##....###..#.####.###..#..######.#...#..#..###...##.#.####...#.#####.#####.##.####..##....###..#.###.......#.#.##..#.###.#..####.#...##.#.###.#.###.##..########.
#.##...#####..######.##...#.#..####.##.#.#.#.#....#..###..#.##..##.##..#...#.##.#..##..#.#..#.#.#.....#...########.##.####......##...##..#.#.#.....##.###.###...#...##.#.#.##...##..#.###.##...#.#......#.#.....#..##.#....#...###.#.....##..#.#.###..#..#......###..##..##..#.#..#.#.#.###..........####.#.
###..#.#.###.##.##.#.##....#.##..##.#.#.#.#..#....#.....#.......#.#..##.###..######.###.....##....####.###..######..#####...#.##..#....#..######....#..##...##......###.#.....#.#..#.#.##.#..##....#.###.####.####...#..#.....########..#####..#.#...#.#..##.#.....#....#..######.#.#.###..###..##.##...##..
####.#.##..#.#.#.....##...#....###....#.#....####..#..##.#.....#.......#..#.#.#..#.#...#.####..#####...#.##....#.#####.###..#.#####.#.####...###.###.#.###.#..#.......#..#..######..#.#..#....####.#####..#.....#.#...#.##..#.###.###.##..#.#..##.#..#..#..#####.########.#####.#..#.##.#....#....####..#...
#.......##.##...#..#.#.....#.....##.#...###.#.#.#.###.##..#.####...#.#.#.##.##.###.#.#.#.#..##..##...#...#...#######..####....#.....##.###.....##...#.#.#.###....#....#.#..#####...######.#.##.#...#..#.###.###.##.###..#.....#...#.#.......#...##.#......#.###.####.##.#..###...#....####...###.#.#..#..#.#
#..#.###.###..##..#.#..##..#.##.#######..#.#.##..#.......#.##.....####..##...........###...##...##.#.#.#.###.##.####.##.##.#.##...#.#..######.##.#..#......#####.#..#####.....#.#.#.#..##.#..#....#.#...#.#####..#.#....#.#####..#.##....#####..#.....####..#.#.##...#.#.####.#....#..###.####.##....##.###.
#..###.#...#.#.###..#......#.######..#...........##..#.##..#.#.#.##.#..#..##..####...#.######..##......##...####..#..####.#...#.....#.#.##..####.#.##...####.#.........#.####.#.#...#.##.#####....#####...##..#........#####..########....##.#...#..#.##.#.#.##.#..########..#..##..#....#..##.......##.###.
####..###...........#.##.##.#..###.##.##.....#...#.##..####.....##.##..#....#...#.####.#..##.##.###.#..###....#.########..##...#.###.#...######.#....##.#..#.#..####..##.##..###.#####...#.##.#..##.###.#..#..####.#..#..###.##..####.....#...##..###.#.#...#..####..#.#.#..##..###.#.##...##..#...#....##.#
.#...#.##....####......##..#..#.#.##...#.####.###.########.#.##..#####...###..#####..#.#..###.#...#.#######..###.#.....###..#.##...#.#####.##.##..#.###.#######....##..#.#...##.#..#.##....##...#.##.....##.#...###...#.##.###....###.####...######.###.#.#####.###....##.###.###...#.#...#....###.#.....#..
#.#..##.##.###.#.#.###.#..###..#.#.##..#......##..#.#####.###.##..#...#.####.####.###.###.####....#...#.#.....#.##.#..#...#.#######......##..#.###..###.#.###...####...#.####.#...########.#....#.#.##.......##...#..#...#.##.#.........##..#.##.######.#.#.#.#...#.##.###..#..###.##...#....###.######.#..#
##.#####..##.#....##.#.##.##....###.##..#..###########.##.#...#.#..#.###..#.#.#.#..#.######..###...#.##....#.#...##.####.##.##..##..####.##.#......###..#...###.##...#.#....##.##.####.##..#.##....#.##..##..####..##......###.#.#...#####.#..###.###.##...###..#.....###........#..#.####.####........#...#
#######..#..#.#..####..#.##..#.#...#...#.###.###......##.#...#..#####.#.#..#...##..##.....#.#.##..#.##....###.##..#.####....#.#.#..###..###.#..#.##......#.#.#...#.#.#.###.#..#.##...#....##..#.##...#.##..#.##...#.###.#.####....###...##..##.#..#...##.##..####.######...#..#.##.#..#....#.###...#..#.####
..#....#.#####.#...###...#..#.######...#.####.#.####.#####...#...#####.#....##.##...##.###.#..##...##..###.#.###..####...##..#.########.....#..#..#######.######......###....##....######..#..#.#.#.##..#...######.#.#####..###.#.###.###.##..##.#..#.#.##...##.#......##.#..####.#...###.#.#.###....#....##
.##........#..##..#..#.#..###.#####.....##.###.##.#.#.###.##.###.......#.##.##..##.#.#.#####....#.#####..#...######.#######..#......#...#....#.#.#.##.....##.####.#..#...#####...####.##...#...#.....##..##.####.#...#.#....#.#...#######....##..#.######.##.#.#..###....#...#####.#....##.#......##.##.#..#
###..#.##.##.#.#.##...##..#.#####.####..#...###..#....###..##.###..##...#...####..####...#..##...#....#.##..##.###..##.#.##...####.##.#...##.........##...#..#.#...###.####...#####.#..#..#...###....###....#.#.##.##.##.#.##.#.###.#.##..#....####..##.##...#.#######....#..#.###.##..#..#.##.#...#.#....##
#####..#....##......#####...##.#......##.#.##.###.##..####...###.#.####.....##...####.#....##.#####.##.#.#.##..###.##.#..#.#..#...###.#.#.##.#####..####..##.#.#.##.#.#..####..######.#.##...#..#.#.##.#.....##..#.####....##.#.#.#..#..###..#.#.....#.###.#######.##..###...#.#..##.#.####...#..#..##.##..#
.###.########..#..###.##...#.#..#....####.####.##.####...###.##.#.##.##.#.#..#.##..#..#.#.#...####..####.###...#..#..#####..#.#..#..##.#..##...#.#.#.#...##.##.#.##....###.##.###.#.#...###.##.#.####.#.###.#######.#...##.#.##.....##..#..#.#...#..##.##....#.####..#..###.###....#.#..#.#.####..#.#.###.#.
###...##..#..##.....##..###..#.###..##....##.###...##..#.#..#..#.##.##......#....#..####.....###.####.###.#.#..####.#....#.###..###...#...#.########.#.##.####...###...##..##.##.#..####.###.###.#....###...###.##....#.......#......#..#.#....##.#.#...#####..#..###.#.#.####.#...####.##.#.###.#...##.....
..#####.##..#.##.###.##.#.###..#.#####....##.##.#.......#.##.###..#...###.#.##.#.#.#...##.#..##.....###..##....#..##.##.#..##...#.####..#.#.##..#..#..#.##....###.#.....####.###..##.###.##..##.###.##.##...#####...#.#.#.#.#..#.#..#.#.##.#...##..#.#..#.##......##.##...##....#.##....##..##.#..##...####.
..###..#######..#..#.#...##...###..#..#.#...#.#.##..#...#.....#.#......####..##.#.#..##.###.####..##.#.#....#.##.###.#.###.#..#.#.######...#.#..#...##.......##.#.###..#.#.#..#..######.#...##.##.#.#.#.##.#.##.#..#.###.#....#...##.#.##.....##.....#.###.#.##..#.#.#.##..###...#######...##..###.#..##.#.#
.####.###..##.###..#..#.###..########.##..#......#.#....#.##.#..##..###..###.####...##..#...###.#..#.###..##.#.#.#...####.#.##..#.#..#.##########.##..#...#..#####..#...######..###.##..#.#####..#....####...#..#.###....#..###.#.#.#..#.#..##..#.####.#..#.###.####...#..#.#...#.##.###.##..###...##.#...#.
#..#....#.##.#.#.###..###.##..###.##.#.##.......#..##.###..##...###.###..####.##...##...#.......##..#......#.#.#..#....##.###.#.#.#.#..#.###.#####....#####.#.#.#...#####.#.........#.##.#..#.####.#.####..#...#..######...##.#.###.##.###.#.#.######...#.#..##.#.####.#.#..#..##.##.#.#.#..##.####....#..##
.#.#########.#.#..###.#..##...###.#.###....##.#.#...###.#.#.#..######.#...#.#######.....##..##..#..###..##.#######..##......########.#.###.##.#...#...##.#.#.#.#......#..#######...###.####..#..#.##.##.#####..##.#...###.#.####.####..#..#..#..#.....#.#....#####.#..#.##..#.#####.##.#.....############..#
.#..#..##..##..#..#.##....#.###.###.###.#......#..##.####.#.#.#...###....#.##..#...#####..#..###.#.....#.##.####.#.#...###.#######.......##.###.###.#..#.#...####...#.##.#.#..####..#...######.##..####.#.#..#......#....#..#...##..##......#.#..#####....###..#.##...#.#.####.#.##...#...##.#.######...#.#.
..#.....##.##...##.#.#...####.##.#.#.#....#.#.....#...#.####...#.###...#.....#.#####..#.####....##.#####.##.##..#.#.#..#########.##...##....#####.#.#...#.#..####.##.#.#.###.####.#...#..###.#.##.###.####.##......######.#.#.#..#####.....##.###...##...#.....######.##...#.#.#..#.##.#..##.####.....#...#.
####....####.#..#......#.#.#..###.#..##.#.#..###...##.##.#.#.##..#.#...##..##.##.###...##...###.#..###.#####.#.##.##.##.#.##.####....####.#.#...###....#######...#.##..##..#...##..#.#...#.###.#..#...####...#.#.#.##.#..#..####.###.#.##....#.##.#..#...########..#.#...#.#######.##.####.#..#...#####.##..
.##...#.#...#...##.#.#.###.##...#.##.#.###....##....#.##..#..###.###..#####.###...#.###..#.#.#.#..###.###.#############.#..#..##....####..#.####.##.....######.#...#######.#####...#..##..##..#.##....#.######.##.##.##..####.##......#.#..##..#..#####.###..#####.#....#.#.#.#.#.####...##.####.#########.#
##..##..#.##.#....#...#####...#####.###.#..#..###.##....###.#####.#####...##.....#.#######.....###...#..#...###.##...#.#.###.#..##..##.#...###...####.#.###...#.#..........#..##.#.#..##.###...###.#.#.....#.##..#.#.#.#.####.....##.....#....#####..##.#.#.....####..#..#.#..########......####...#####.##.
..#..#.####......#.#.#######..#.#...##.#.###.###...#.#..#.#.#..#...#####.#.#.#.#...#..##..##.####.#####.##....#####.###..#.#.####..##...#..#..##.####..#.#.#....##..#..####..#.###.##..#.##..#..#..####...#......###.#..##...##.##..##..#...##.#.....#.#..##.....#..#..#.#.#.#.#.###.#####..##.##...###..##.
...#..#.#.###..#...##..######..#######..#...##.#.#####..#.###..##.##.####.###..##.#.##.#.##..##.#...##.##..#.#..##.###..#.######.##.####....##.###.#.#..####.##.#.....#.#.##......#.#..#....###..#.##.....#......#.#.#...##.###.###.####..####...#..........##.#..#..#..#.##.#.##..#.##.###.##..#.###.##..##
...#...#...#.#.#.###.##.#.##.#.##...##.####.#...##.###.#.#...#.#.##..##..#.#.#.....#...#.#....#.##.#.####..###..##..#.#.####....###.....###....##.#.#..#.#.#.##.##..#.##..#.#......##.###..#.###.#.##..##.....#..#.#...#.##......##.#...##########........#.##..#####.##.##..#....##....##.......#....####..
.##.#.#...#..##....#.####.#..#.#.##.#.....##..#.####..#..##...####.##.......##....##.....#......##...#.###......#..##..###..#.##.##...#.###...##.###..#...###...###.###..###.#.##...##.........###.##...#....##.####...#####....#..#.#.###........#..###.#..#...#.##...#.#####.....#.##....###.####....##.#.
...#.#.#....#.#.###.##.###.#.#......##..#....##..####.##.###.#..##..#..#......####.##.#.##.....##..##.##..#####....#.#.#####.##..#.#..###.###..##...#.......#.#....#.#..#...##..#####...##...#.##..#####..##..#.#.##.#.##.##..#.#....#.#.#.###...#.##.....#.#..#...#.#..###...#.##.###..##.####..#.#.###.##.
#.........#...###....######..#...#.###.#.#.#.###.#..#..#####..#....##..#..##...#.#....#...##...##.#######..#.#......##..#.##.##.##..#...###.#.#.#..#.#..#..####.##.#.####.##.#..#..#..#.#..#.#...#.#.#.#..###.#.####..#####..#.#..##...######..#.#.#..#.##..#...#...####.##.##...#.##.###.#.####..#.#.#.#.##
##..##.#.#######...#....#..##..##....###....##...##...##.####......#.#..#..#....#...#.#.####..#####..#.##...##..###.#.#..#.#.#.#######.##...#..#.#.#..#.##...#.#...###...#...###.#.##.###.#.###..#.#.#.##.##..##.##.###.#...#####...#.##.##..#.##.####..#....#.##.###.##.#.##.##....##.#...##..#...#....#.##
.#..###.#.#.#.#.#.#....####...#...##.#..#.........#.#..###...####.#...####......#...###...#.#...##.#..#.#.##.#..##.#....####.##.##.##.#...#..###.##..#.########.....#.#.##..#####...###...#####....#.##.#..###..#..#..#.###.##...###...#.##.#.##.##...#...#.#..#######..#.#....##.##.#.#.#...#####..#.#..#..
.#######.###....####.###.......#..#...#....#.###.##.#..#..##.##..#..#.#####.#..#.#.##...#.....#.##.#.###....#.##...##.##.#..#..#.#.#...##.#####...##.##..##.###..###..#.#......#.##..###..#.#.###.##.#..#.#.#..#########..##..####.##.#.#.##.#.#..#..###.#...##..#.###.#..####....#..#.###...###.##.##..#.##
..#..#..#..#..#.#..###.....#.####.#..#.#..#..####............#.....#.#...#..#.#.#.##..#..#.#.#.#..#.##..###.#.##......####...###.....#....##..##..#...#.#.#....####.###..#.....##.##.##.#.###.########.###..#.......#.#......#...#.####.....#..#.....#.#..##....#..####..#.#...#.....#......###.#.....#.#.##
.#.##..#...#...#.#..#.####.#####.##.#.##.#.##....####.##....#..##.##.###...#..#.##..##.##....###..#.##.##.#.#.#.....##..##..##..###.#.##..###..####.#.####....##.##.....##.#...###..#.##.######....######.####.#######...##....#....##...#..###.##..#..#.......####....#####...##...#.###...##..#....#.##.#.
#.##..##.####..###.###.....#.#..###.#####.#.#.#..###.###.#.##.#..#.####.##.##.###.##.##...#.#..##...#.#....#...#.........##.#.#.##..#.#.###.#.#.#.##.#..#..##.##...###.....#.......#...#######.###...#.####.#.#.....#.#.#..#.##.....#.......####..#####..#####.#.##.##....##.#.##.#....####..##....#....####
....#.#..#....#...#..###.######.#..#..##.#.##....#..#..##.#.#.##.#..#.###....###.#.##.#####...#.##..##.###..###.##..####.###.##.#.#..#.#......#..#.#..#.###..#..#..##.#.....#...#..#..####.#.##...#.#....###..###.#..##.#...#.#......##....##..#.##.#####.#...###...###..#.##.###.#.##.###..#...#.#.#...#.##
#..##..##....##.#.##..##.#...##....#..##..###..##.#....##...#.##...###......#..##.#.#.#.#..#..###..#.#.##.######.#####.#.###..##..........###..####..###..###..#...#.#....#####..#..##.....###..#####..#...#...#....###.###..#...##.#####..###..#.###.#.....#....#.#..###.#...#....##.#.#####...#.##.#...##.
.###.####..#..##.###.####.#.###...#.#..#...##..##.#..#..##.##..#...#....###..#.###.##..####...#....#.#..##..##...###.###..####..#.###....###...###....#.#.####.####.##.#.#..#.#..####..#.###..#..#.##..###....##.##.##.####.####..##.#########...##.#.###.######..###.##.#...###.##...#.#.##..#....###..#.##
##.##.####.#.###.####.....#.##..##.####.#.##.###..##.###.#..#...#####.##.###.#..##.#.#.#.#.##.#.###...##.#.#####..#.##.##.#..##..##..##.....####.#..###.###.#####.##.#.###..##.####..######....#..###.#.##.###..#....#....###.......#.#.#...##.###..###....######..###....#..###.#.#..##...##.##.##...#...##
..........#####.##.#.#...#.#....#..#...#.#.###.#.##.#.#..###.#####..##....#.#######..##..#####.########.###.##.#.#.#.#..##.#.#.....######.##.#...#..#....#..#####..#.#..##..###..###.#..#.######.###..##.#.#.##..#.##..###.##.#####.#.....##.##.#..####.#..##.#.#.........#.#.....#.#.###.###...###.......#.
...#######.####.#...#.....#.#.....#.#.....#..#..###..######....#.###.##..#..#.####..#.#.##.##.##.#.....#..###.#.#.##.##..#.##.#.....###.#.####..#.....#.##.##.###.##.###.#.###..###..##.#.#.#.#..#..#.####.##.###.#..#.#...#.##.......##.....######.#...######..##....###..##.#.###.#.#.####..##...#..#..##.
.#.#..######....#....##...#.####....##.#.#####..#####.#.#.#.##...##.#..#....#...######....#.####.....##......#.#....#.#.####...#####.#...##..#.....#.#.##.#....#.#....#####.....#.#.#.#####...###..###...######.#....#..##...##...###..#.###.#.#.#..##.##.#..##..#.##..####...##..##...#...#.###.##..#####.#
##.####.#...#########....##.#####.###..#.#.#######.....#...#.#..#.##..####..#..#...######..####..##....#.#####..#.#..##.#.##..#...###.#.#.###..###...#####........#.#####..#...#.##..###.##..#.##.#######...#..##.#...#..#...##.##.#..##..##..####..##.#.##.....##..#.#.......#..#...##..##.#...####.####..#
..##....##.#.###.###.#..###....#..##.#.####..##..##.#######.....#####.#.#...#.###..#.######..#.###...########.#.####.####.#######..#...##.........##.#.#.##.####..#####...####.####..#.##.#......#.###..##.####....####..##.#.#..#.##.#.####....####.##...####..#....#####..#.#...###.#..#.#.##.#..##..###.#
####.####..#.###..##.#.#...##..#..#.##...##.#.##.###.#.###.#...##...#...##...#.#..##.#...#.##..#.#.#..#.#...#.....#..######...#...#.###...##...#.###.##...##..#..##.########.#..#..###.....#...#..........##.#...#..##....##....##.##..#.##.#########..##..###....#.####..####..#..#.##.#..#..###....##..###
#.######......#.####.#..#####..#.#.##.#.....#.#..#.##.##.#...##...##...###.##.#....##.##.#..#......#.#.#.##.#.##.....###.##.###......#.##..#..#.####.##..#####..##..#......#.#...###..####..#.......#.#..#####.###.#...#.###.#.###..###...#...#..#..#...#.##.#...###.#.#####...#...#.###...#......#..##.####
###..#..##...#..#.......##...###.##.....###.##..#.#.###..##..#.#....#########..#.##..#.#.#####..##.#..##.#.....###..#.#..#.##...#...####.#..###..###..####.#.#.##..##.#.##...#####...#.###.#.....##.###..#.#.#...#...###.####.#.#.#.##.#..##.##..##.##..#.#..#####.#......##..##.##.#####..#.###.##....#...#
##.#.##..###......##.....#.#.##....#.###.#.#####..##.##.##.#.#..###....######.##.#..#.###.#...#.##..#..##.......##.##..##.##.#.########.###.####..####.##..###.###...#.#..###.#.####.#.#..##...#...##.###.....###.#....#####.#.##.###.##.#..###.#..#..#...#.#....#.#.#..##.#...#....#.##.#.#.#..###.....#..#
.#.#..#.##.#..###.#.#..#....#..#..###.######..####.##..#.#.#.###.#...##..#.##.#.#.#..###....###.###..#.#.#.#...###.....#.#...##.#....#..###.##.#.######.#.#.########.###.##.####..#.##.#.#.####...#.#.##.##...##.#...#.##.####..#.#.#.#..####.#.##...###...###.#.#######..#.#####...###.####.######..###....
.####.#.#.###.#.##.#####.#.....##..#..#..##...#....##..#.##.###...#..#....#..######........###.#...#.####..#.####.##..###.##..#...#.##.###..#.##...#...#...#.##.#.#.######.##..#.#.##...#.#..#..#....#.#...#...###.##.###..#...#...###.#...#####..#...#.###..#..#...##...#####..###.#.#.#......##...##.####.
###.#...#.##.##.###.##..##..###..####.#.#.#.##.#..#.####...####..#.#.#.##.#......#.#..#.#.###.#.##.#..#.##..#..##.#.##.#..#..#.#...####.######.###....##.#.##.......#...#...##..#.#.########.###..#.....#.#...#...###......#.#....#....###.##.#..#.##..#.#...##..#.#..#.#....#.#.#.#######.#.#.#.##.##..#...
#.#.#..#...##.##.........#...#..##..#..########.#.......#..##..########.##.....#.#...######.##..####.###.#.###.#.#.#..##.#.........#.#.#.####.##.....#####...#######.#####.#.##.....#.#.#.#.........#..##......#.##...##..#####...###..#...#.####....#####...#....##..#.#..##.##.####..#..#....#...##.#.#...
....##.##.#..##.###..#.####.##.###..##..##.....####.##..#######..#..###...#..#..#.#...#.###.#..##..#######..#.#...##....##...#.#......#..#.#.#.#.#.##...#..##.#####.##..#..##.#.##.#...##.#.#..#.##...#..#..#..#.##..##.##.#.##.##.#....##...#..##.##..####......###.###.#..##....##.#.##.#.##...#.#.#..#.#.
#...#..##.#.##..#.#..#....#...#.....#...######.#.########...#..######.#.#...#.......####.####.#########.###.##.##.#..###.#..#..#...#.##.#.#...#.#.#.###.####.....#.###.#...####.#...###.####..#.#....#.#.#.....#.#.#......###.#.#.##..#.###..##.#####.#..#....#...#.#.#.#..#.......###.##..#..##.....#..#.#.
..#.#..#.#####.#...##..#.#...#.#######..#..#.#.#.#.###..#.#..#..#..######.#..#.#.##....#....#.#.#..#.#...##.###....#.#.#.#.###...#.#.#..#.#.#.#...#######......#.#.##..####......###....##...#...##.###...####...#....###...#..##.##..##.#####.......#.#.##.##.##..#.#.#...#..#..#...#.##......##.#########.
#.###..#..######.##.#..###.....###.#.#..###....###.#...#.###.###...........#.#####.##.#.#.#.#...##.####.#.##.#..####..#.#...#..#.#..#..##.###..#......#.#######..#..#####.#.#..##.###.####...###.##....##..###...#....#.#.##..##.#..#.##..#..#.##....#....#....##.##.##.#.#.....###..#.###.###...#.##.#..###
..#.####..#.#..######..#..#..#.##.##..#....#.#...#....######.#.###...##..###.#..####.##..###.##.###.#.#..##.##...#...#.###.#....######.....####.#.#.#.##...##..#.#.#...###.#.#.#.###..###.#.....##.#.#.......##..#####..#......#.#.##......###..##...#.##.#.##.#....##..###.#.#..###.##...##.#..#..#.###..#.
#....##..#.....#.#.....##.#.##.#.###..#...#.#..###...####....##.##.#...###.#...#.#.###..###.#.....#...#..#......####.#####..###.#..#.#..##...##.##.....##.##..######..#.##...##.#######...#....#####..####.#.#.###...######..#.#..#..##.###...#.#.....##..#.##.#.##.......##.#....#.####.####.....##.#.##..#
.#..####..#.....#.#.##..###..#.#..#####..###.#.#..#.#..#..####...####.###.###.##.#.#.###.#..#.##.####.####...##.#####.####..#.#.#.#.##..#.###.#..#.######.#......###.#.#.#..#.#..#.#.#.###.....#..####..#.######.##.........##..##.#.#....###.#####.###..####.###.#.....##.#.##.###.#.#..###.#.###.#.###...#
.#.#.####.###.##...#.##.#.#.#..#..#.#.#....##.#.##......####.#..###.#.......#####.##.#.#.######.#...#..####..#.#....##.#####.##.#..####.####.#.##......###..#..###..##.##....##.#.###...#..##.#.....#.#####.#...####.#..#.###...##..###.#.###.#.####.##.##.#..#...####.#.#....##..#..##..##...##.###...##..#
#.....###..##..##.....####...#..#...##.##.###......#..###..###.###..#...#..##.#....##.##.##.#..#.#.####.....#....##....#..#..##..#..##.#..#.####.##.##.#.#.#..#####.##..#.##....##...##.#.#.#.#....#.###.##.##.....#.....#...##...#.###..###..#.#.##......#..##.##...#.###.#.#.###.######.###..#.##..#.#.#.#
..##.#.#.#####.###.....#......#....#..####..##.#..#.##.#.###...#...#.##..#.#...##......#..#..####.##..##...#........#..##....#.####..###.##..##.#..###...##.#....###.###..#.###.#..##....#.#.#....#.#..###..##.##...###...#.......#...##.....####..#...#..#.#..#...####.##.##..#.#.####......#..#...#.#.###.
#..#..#..#..#.#.#....#.###....#.#.#..##.#.##.#.####..#.##.###.....#.##...##.#.#.##.###.#..#.#....##.#...##.####.#.#.####.##....######..##..##....#...##..####..#.##..#..#...##.#..##....#.#.#....#...#...##.......#.###.#.##.####..#..#.#####...###...#.#..#.#....#.##.#.#......#.#....#.#..#.##.#.##.#.#.##
..#.#.##.#...###.#..#####..#.....###..##.##.##.##.#...#.#..#..#..##..####.#..#.#.#.#.#.#..#....#..#..#.##.##.##...#.##.##.#.#...#.#.###.##...##..#.#.....#..#....#..##...#.####..###.#.#..##..#....####...######.#.##.#..#####.###.#####..##.##.###.###..#..##.###.#.#....#.#.#...###..#...#.#.#.#.###..#..#
#.....#..##.#.#.#.#..##..#.#...#.###.##.#....#..#..#####.#..#.####...###..#..#..###.##.####.#.###.#......###..####.#.###..#.#.#....##..#...#..#.#......#...##...##....##...#.....###.##.###..####......###.##.#.#####.#..#...##..#..######...#..#.#....#..#...#.##.##....##.#.##.#.####.#.###..#.....#..#.#.
###.#...##...#######.#....#....##....#.#..##..######..####..#.#####...##..#####....#.#..#.##...#...#.#.##..#..##....####.......##.#..###..#.#####.#.#....#....#..##.#.####..#..##..###...##.#.#.##..##....#.###..#...##.#.###.#.#.#.##...####..#..#...#...#...###..#.........#######..#.##.##.#..##....#.#..
.#..#..#####.#####..###..#..#..#...#..####.#..##.#.#....###....###.#.#.##..#..#.#.#.#..##.#.#..###.##.#...##.#.##..##...#..#..###...####...##.##.####.##..##.#......####..##.######.##.#...#.###......###..#...##..#...##...#..#.##.#.###...##...#.##.....##..####.#.#....###.###.....##..####..######..#.##
#..##..#...#..##..##.#.####.#.#....#.##..#.#..#..#..##..###.#.###.#...#..##..###.#..#####.####.#.###.#.#.###.#.#.#..####.#..####.#.####.##..###.####.##.#...###.#..#......#.#..#.##..###.##.#......####.......####..#..#..#.#.#..##...##..####.####....#.######.#####..#......#.#.##..##.##.#..#.#.#.#.#.##.
..########.##.#.##.#######.####..###..##..##.#...#.##........##...#...##...##.###...#####.#.##.#####.#####......##..#.#...#.##....#####......##...#..#..##.####..#.##..#.........#..####.#####..#.#.###.##..###....#.#.###.#..####.#..#.#...##.#####.#####.###..#.##..####..#.#..###..#.###....#....###...#.
.#..#.......###.#.####.##.####.#..#.##.#.###.##.##....#..####.#..#.###.###..#########.#....#......#.#..#..##..#......######..#####........##....#...##..#..#..#....#.....#.##..#..#..#....#.#.#.##..###..#...##.#.#...#####.###..###.###.###.#.#####....#..#####..#.##..##.##.###.###.####.#..##.....##....#
.##.#####..#####..#####.###.####.#.#...##.#.#......#.#..##.##.#.#..####.#.##....###.#.####.###...#.....#...##.####....####.######..#.####..##.#..##..###.#....#.###....#..#.##.#####..####.###..#.#...##.##.######...##..#.#...###.###..###.##..##..####..###.##..#.###..#...##....#.##.#...##.#.#..#.#...#.
###......#...#######..#...#.#..#.####.#.####.#.#....#.##.#.#.##..###..#.#...#.#..#...#...#....###.#..#..####.###...###.#.#.##......####...##.####..#...###.#.#..........#..##.####..#...........#.#...#..#..###.#.##.##.######...##.######.##.#########.#.#.#.##.###..###..#.###....##.###..####.....####..#
#...#..#######.......#..####.#######.........#.####...#.#.###.#.....#..#...####.#...#.#.###..###..#.##....#...##.#...###...#####.###.#.#..#....#.####...#.#.#####..#...#.##.##....#####.##.###..#...#.#..###.#..#.###.#...####.###.#.#..###...#.###.####.#...#...#...#.###..#..#####.....#.###....###.#.....
.#.....##.###..#...#..#.#.#.#.####.....#.#####.######.....#.##.######.#.....##..#.###.#...##.#####.#....##.#.#.......#.#.####.#.##.##.#..##......##.###.#...##.#.###..#.......#.##.#.###...#.#.####.#...#...#..#..#.##.........#.####..#..#.#.######....#....#...###....#.##...##..#...###....#...###..###.#
#...#.#.#.....##.##....##...#####.##.#....#.###....###..###..####.##..#..##.##.####..#..##.#.#..#.#.######.##.###...#..##...##.#..###..#..###.#.#.#.....#...#####.....#....###.#.###.##.###..###.#.#...###.#....#....##.##.#..##.###..#..##.###........##.......#..####...#.###.##.#######..##.#..##.#..###.
.##..#......#..#..##.#.##..#..##.#.####...##.#..##..##..#.#..#####.#..#.#.#.#....##......#.##...####...####.###..#.####.##.#####.###..#.#.#....#.#.##...#.#.#.#..##.#....##..##.#.####....##.#..##.##.#####.......###..####.#...#..#..#..######.#.#..##...#...###.###.#..######.....#..#.##.###..####.#...##
#..#.#.#.##....#..#.###.#.##..#..#.#..#......#..#.#...#...#..##..#....#...###.##..###.#..##.#.##.####.##.##....#######..##...#.##.###.###.#.#..#.#.###.#..##.##.#...#####...#.#.##..##.....##..##.##.#.#####.####.##.###########.....#...##.##.##..###...##...#..##..#.#.##.#..#...#.##....#.#.###.##..##..#
......#..#.###.##....#...#.#..#.#####.#..##.#..#####..#.#.#.#...###...#..#..#....#....#...##..#......##.#.#..#...#..#..#.##.#.##.#...##....##.#..####..#..#.#...#..#.####...##.##.#..#.#.##.#...#.#..#..#....##....#######.##..#..#...##.#......######.#.#..#....#..#...##...##..###..#.#.#.#####..#.##.####
#..#....##.###...##.##.#...#.##.#....#.###.##.#..#...#.#....#...##..#.##..###..##.#..#.#.#....#..#.##..#####.#.#....####..#....#......##.###..##.##......#.#..#...#.......#..#.##.##..##......###.#.#....#..###.#.##.#..##..#..###.##.##....##.###.#.#....#...#####.....######..#.##..####..#....#....#..#.#
#.#.#######...###.##.####..##.#....##.#....###.########..#.#.####.#..#.##.####..##.#.##..####...#..##.#.#.##..###....##....#.....#.#.#.##..#.###...#.###..#.##....#######....##.##....#..#.#.#..#.##......#.#.####..#.#.##.##...#.##.#.##...#...#.#.......##..#...#.##.#.##.#..##..#####.##.#.#.###.#.##.#.#
.####.#.##.##.##...###..#....#...#........###...#####.##.#.#.#..###.#....##...#.##.###...#.#.....#.#..#..#.#...###.####.###.#..#.#....##...##.##.###.#.....#..#..###...#.#.###.#.##.#.###.##..######..#.......#.#.###.#....###.####.######...##...#..####....#.#..######..#..#.#..###.###.##.#..#..###...#.#
#...#..####...#######..#.##.#.#...##.##.....###..#.#.##...#.##..##.#.#####..######.###....#.#.#..####.##..####..##.##.#.#..#...#.......###.###.#.##...#.#....#.....#.##.#.....####..##.#.##..#..##.##.##...##..##..##..#.#..#..##..#..##.#..###...#..#.#.####...##.#.##.##..##.####......#..###...#.#.##....
#...####...#.#.#.##..#######...###.##..#########.#.##..##..#.#..#.#.#.##.#...#...##..###.##..#......##.#...##.#.#.......#..#....##...##.####.#..#.###.###.###...#..###..#.##...#..#.####.#.#..##.##..#####....###.#..#.#....#....#.#.....#.###..###..#.#..#.#.....#..##...##.#######.#..###.#.#.##.....#..##
#...###.#########..#..########......###.#####.....#.#.#..#####...####......#....#..#.##.#######...###.##......##.#.##...##....####..##.#...#.###.##...###..#....###.####.....#.##.###.#.#.##..#..##.#.#..#..##.#.....##.##.##.#..#.###.##.#..##..#####.#.####..###.###.#.##########..##.#......######..##.#.
##.#.....#..#...#..#.#.###......##.##..#.##.#...#..#...#.....##.#.#.#########......##.#.###.#..##.#.#..###..######...###...###..#.#..###.#......####.....##..#.#.#......##.###..#....##.....#..#.#####.###....#.#.##...#..#.#..##..##...####.#..##.#.#####.#.##...##.#.##.#...#####.#####.....#####....##...
....#.##..#.#...##.##.....#.###..#..###...##.#.#.####...######.##.#..#.##.##.#..######...#.##.#.#####.#.#.#..##..#.....##..##.##.##.####..#.#.#..#.#####....###...#...##..#.#..#.####.##.####..#..#..#.##.#.#.#..###.#...###.###......#..####...#.#...###..##.#.#..##.....#...####.#.#.##..####..#...##..##.
#.#.#...##.........#....#.##.#....#...#...##.....##.##......#.#...#..####.#....#...#######..#..##.##.##..###..######.##....#####..#.#..##.##.....#....#.#....###.##.#.##..##..###..#####...#...#.#..#####.###..#.#.#..#.####.#....##..####.###.#####...#.#.....#...#.#..###..###.....#..#####....###.##..#.#
..#.#..#.##..#.#.....##..##..##....#...##...###.#.##...###...##.#######.#.#.#####.#.##.#.#.#.#..####.#.###.###..#.##...##...##.##..#.###.#.###..#.##....##...#.......#.#..####.#.#####......##.#.##.##.....###..##....#.#.#.#.......####..#...#....###.#####..#..#...####..#..#.#.#..##..####..##..####.....
#..###..#...#.####...##.#####.#..##.##.####.#.##.#..#...#...#.##.#.........###..#.#.##..#...###.#..##.##....##.###.##...#.###..#.##..#.#.#..###..#..#.####.#.#.####.#..###.#.#..#...#######..####.#.##..#...#.####.#.#..#..#..#.#########.#..#........####..#..##.#.###...#....#.#..#..###.#####.#...#...#.#
.#.#..#.#####.#.#####..###..###....###.####..##....####....#.#..##....#.#...#..#.........##.####.#.###.....###.##..#......#..##.#...###.#..#..#.#..#.##.....###.....#.###.##.#.#...##.#..#.####..#.###.#..##..#...#.#...###..###.###.#.#...##...#.####.....##.#.#..#.......######....###...##.#.......#####.
#.#...#...##.####...#####.##.........###...#..#.####.#.###.###..##..#.###....#####.#.##..#..###..#####.##.#######.##.#..###.#.###.#.###....#.######..#..###.#.#.#.#...#.#..###.###.####.##.####.#..##.###.#.###....#.###.#...##..##..#..#.#.#..###.###...##.#..#.#..##.#..#.##.##...###.###.#....##.####..#.
#..#.#..#.#..###...########.#.##..#...#.#......#...###..#.#...##.###.#..#..#...###.#.#...#...#..#####.#...##..###.#.##.##..####.#.##.#.###...#...####....###....#.##..#.#..#.##....#..##..#...#..#..#..#####....#.###.##.#####...#.###..####...##...##...##.....#.####..#...####..#######.#...######...#....
..##.##.#..#....###.#.#.....#..#.#####..#.#.#.##....#..#.##...###.#...#..###....##..#...###...##.#.....##.#..####.....#.##.#...##...###.##....#####....#.##...######.###.#.###..#..#.####...##.##......##.#.##.#.#####.##.##.######.###..##.#.#..#.###..#.#.###...##...#...#.#......###...##.#......#.#..##.
....####..##.##...#..#.##.#..#.#.###.####.#.###....###..#...#.##..#.#.#..###.##.#####...#..###..##.#..######.##..##.#....#..##.##.#####.##.##...##...#.##..#..####.#.#..###...##.#.#.##..#.#.###.##.####...#.#.#.....#.####..#....####...#######.#.####.#.#.##.#..###.#.#.##..#....###.##.#.#..#####...##..#
.#.####..#.#.####.#..##....#....##.#....###.###....##.###.##.##....####.###.......##..#..####....#..##.######..#...#.##..##.###.#...##.#.####..#......#..###.#..###.###..####...#.##.###.#.##.#.#.....###..###.#..#####....##..#.##.......#...#.#.##.##...#.##.##..#.##..########.#####..#.###.#..#.##..##.#
........###..####.#..#.##.##...#..#.##..#..#..#...#.....#.#...#....#########...###.#....#.#.####..#.......##.#.#..####.#..#.#.#######.#.#..##..#.#..##..###.###..#####.#.#...#...######....##.###.##.#..##.#...######.#..#.####...#.#..##.#.#####..#...#..#.#..#.########.....#..####.#...##.###.###..#..###
##.##.......#.##...##.####.##..#..#.#.##..##.....#######...#.########.##..#.##..#..#.....##.##.###.##..##.#####.......##....####...#.#.##.#...#.###.#.##.##.##.#.###.#....#.#.##..#.#..##...##...###..#.#.#.##..#.##....####.#..##..#.#####..#....#..#.####.##..#...#....#..#.#.##..#.##........#...#...#.##
..##.##.##.#....#.###.#.###.#..#..#.####.###.####.#..#.....#.###..##.#.#....###.....###.##.####...##...#..#####..##..##...#.#..##.....#.##.##..###.#.#.#.###.#.#....#.####.#..#...#..#......#..##...##.##..#....######.#.##.#...#..#.#.#..#.#.#.#..##..##.#..#..##.###........###.##.......#..#.###.####..#.
........#...##...#....##..##.#........###.#..######.#.#.#...#.###...####.#.#...#...#.##.#.##.##.#...#..#####..#.###.###..#.##.#..###..###..###.#...##..######.#.####.....###.#..#...#...#.#.#.#.##....#.#####.#..#..###..#..#..#..#######....#..##.#....#...##.##..#.#...#..........##..#....##.###.#......#
.#.##.#.##.#.#.##.##..###..#.###...#..#..##...###.###.#..#.##.####.###.#.....#####..##..##.#.#.#...#.##..#..#...##.....##.##..#.##..##..#..#..###.#..##...#.##..##.#####..#..#.#.##...#.###.#.#....####.###.#...#.####....###############...####..##..##.##..#..#....##.##..###...#..#.#..........#.###.##.#
..#....#####.#.#...###....#.#.....##..###...#..###..#.....#..#...#####..##.#...###.#.##.#...#.#.###...#..####..#########.####..###.####...###.#.....#.#..#.#.##.###.##.......###..##.##.#.##...##..##..###.###.#...##.#..##.##.#..###.#.##.##..#..##.#...#.##.###...##..###....##.#....##..#.##....#.#.....#
###......#...#.#..##...##.##..#####.#.......#...#.##.#.##.#.#..#....#..#.#..##..#.##.#.....#.....##..#..#####.#.#....#....##..###..####.#.#.##...#.#.##.#.##..#####.###.......#.##....###.#.#.##..#.#..#.##..#.#...........####..#..#.#..##...#.#....###..##.#..#...##....###..#####.##.#.####..##.###.##.#.
.#..#.#....##.#.#.##.##.#.#...#.#....#.#.#..#........##.###...#....#.##..#...#..###.##....#.#####...##.....####.##.#...##.###....##.######....#.......#.###..#.####..##....#..######.#........####.#.#...##.##..#.##.#...#.######.#.###.#...##.#..#..##..##.#.#.....#######..###.#.######..#......##.##.##..
###....#.....#...###..#.#.##..#...#######.#.#.#...##..###.##.#####......#.#...#.###.###.###..#.##.....#.#..###...#.#.##.##.##..####.##..#....#..#.#.###.#.#.....#.###.##..###.##.##.###...#.##.#.#..#.#.#..#..##........##...#######.#.#.##.####...##.###.#..#.#.###.....#.#.#.###..##.#.#.#....##.#...#....
.####....###.####.#.#...#.#..#...#...#..#.#.#####.#.#...###.....##.#..#.##.###.##..#.#.###.###..###.####.#.#.#..#...##.#.##...#######.##...#..###.#...#..#.#..#######.#..#..##.##.#.#######.##..###...##....#..#.####.....##.#.######..#.##.#.##.#..#.#..#...#....##.#.......##.##..#.##.#..####...#.#..###.
##....##...###...##.###.....#..#..#.....#..###.###...#......#.#.#.#.###...#..#####.#..#..###.#.#####.#......#.##.#..#...###.#...##.....#.####...##.#.#.#.#........#####......####..##.####..##.#.###.##.##.###.#..###.###..#.#..#.#...##.####.#.##..###.###.###.##.####.#..#..#######...#.#...#.....#.....#.
##..#..#.#...#.#...#.##.##...#.#....#..##.#.#.....#.#.....##.#.#.#.#######.#.#.##...######..####..#..##..###.##.#.##.#....#.##.#.##.##.#...#..##..#.#..##..#..#.#....###.##.....#.###.##.#...#.#.###..#######...#.#.##.....##..##..#.##.#.###..##.#.###.#..#########...#####...#..#.....##....#.#...###..##.
.....##....###.#.####..#.#...##..#####..###.##.####..##.####.....#.#.######...#..##..#####.##.##..##...######..#.#.#..#.#..##...##..########..#.....#..##.#...#...#..####.##.......##..###..#...##.#...#.#.#..####.####..#.##.###.#.##.####.#.#.##.###.##...#.####.###.#.#.##.#...##.##.#..#..#######...####
..#..##.##.##..#..#..#.#.#..#..##.##..#..#.##...#.#####.#.#..#######..#..#####...#....####......##.#..#..###.....#.##.#..####.#.##.##..#.#####.####.###....#.#.##.##.....##....#...#####.##..##.#...#.#......#....##....#..###..##.##...#.....#####.#..##...##.##.#####.#.##.......#..####.....#..###..#.#..
.#.....##..#.#.##..#######..###.#.#.##.#####........#.##.#..#..#####....#.....###.#..####..#.#...##.##.###..#.#.#.#.#.#.#..#.###..###.##..#.##.##....#..##....##..#####.##..###.#.....####...##.....#..#..##.#..##...#.####....##.##.##......##...#...##.#...#.#.#...##.##..###..####..##.###.##.......#.##.
.#####.####..#.#.#..##..##.#..#..#.##..##.#.....#.#.####.##.#.##.##.#.....#..###.....##.#.##.#.#..#..##..###..#####...##.....####.##.###.##.###.#.#.####.#.##.##.....#.###...#.....#..##.#..#.#.######..#.#.###..#......###....###.##.###.####...#.#.#.###..#.#...####.....##.###.#..#######.##.##.##......#
#...#.#.#..#....#..#.#.#.####.#####....##.#....###.....##.##..##.#..###.##.###....##.#.#.###....#.##.#.#.#...##.#..#......#....###..###...#..#.##..###.####.......##.##......#....#...#..#.##.##..##.#....##.#..####.#.......####.##.#..#.....#.##.##..##..###..#....#.........##.####.#.#.##.##...#...##.#.
.####..##.#..#.#...#...#..###....#.####.......#.#####..#..######..##.###.#....#####.##.###..#..#.##.##.#.......#...####..###.#.#.#..#####..##.##.#.#.##.#..#.####.....#.#....###....##....##..#..#.#.#####.##.#..#.#.....##.#.##..###.#..##.###...###..#....###.###.###..#.##.##.######..#..###.#..#.##...#.
#.#.#...#.####.#...####..#.##.....#.####.#.#..#....#....###.#.#.#..##..###...##.#..##.#.#.#...#..#.#.###...##...#..###.##...#.############..####...#.....#####.##.##..#.#...##.#..##....##..###.#.#.#.#.###...###.#..#....#####..###.####...##.##...##.##.#############..##....#..#.#..###.##......#..#..#.#
#.#..##...####..#.###.#.#..#...#.####..##...######.##..#..#.#######.##....##.#.######.#.#..##.#..#.####.##.##..##..##.#.#.###..##..#..#..#########.#...##....###..#.#.##.#....#.##.##..#...######..#.#...#...##.#..#..#....#.#..#.#.#..#.#...#####......#..###.###.######...#.#....#.#......#.#..#.###.#....
.#..###..###....#.....###.#.#.###..#......#.###.#.###.##.#.####.#.##.#.###.#.##....#..###..#.#.#.#.#...#..##....#.....#..####.#.####..#..####.##..........###...#...##.......##......#...##..#.#.#.##......#.#...#.#.###.#..###.#..##....####....##.....#.###.##...#.#.##..#.#..####..#...#..##......#...###
....##.#.#..#.#...##..##.#.###..##.##..#.#.#...#.##..##.#.#.##.###.#......##..###...#...#...#####.##.###.###..##.#.....##.#.##.#......###.#.##.#..#.#..##.....#.##...#.#.#.###..##.##..#..#.#..##..###.#...##.#.#..###..#.##...#.##.....####.#.##.#.##....###.##.#.#.####.#......####..#...###.#...##..###..
.##....#..#...#.###.##.###.#......##....##.#..##...###.#....###.##.###.###.#.####..###.#.###.##.#.#####.#.#..#....##..####..#..###.######.#..####.#...##.........##..#.##.##....####.....#####....##..#...##.####.....#...##.##...##....####.#.###..###...#####.####..##.......#..#..#...##......####.#.....
##..#######.#####.#.#.....##.....#.#....####.#.##..#....#..#..........#.#.#..#..#.#..##.#.#.##..##.#..#.#.##..#...#...#..###..##..##...##......#.....##########.##..##..#.......#...##..##.#.#.###.##########.##.....#..#.#...###..##..###....#....####.#.....#.####..###.#.##.#.######.###.##.......#..#...
#..#.####.##....#........#####.#.#...#..###.#..#####.#...#..#.#.####..##..#.####.##.##..##..###.#.#....##.....##.##.#......#####.#...###.######..#.##..####...#.#.#...#.##..#..#.#.#..#.#.####..#..#....#.#..#.#####.#..##.##...#.#..#..#.....#..######.####.####.#.#..#.#...#.####..#...#...#..##...##.#..#
#.##.#.####.####..#..##...#..##..#.#...#.###..#.##..##.###..##..#.#.#.######....#..#.##.#..####...########.######..#..#.######.#####.##..##..#...#.#.#...######..####.#.#.##..##.#...#.##..#.#.##.#.#.#.#.###.##...###...#.###.#..#..#..#....#.##..#.#..###.....#....########..##.###.....###.##.#####..##..
##..#...#.#.#.###.#..#..#####.####...##...##.#.#.....##..#.###.###...#..#.#..#.#.##.##...##.##.#.##.#######..######.######.#....##.#.##...#.#..#.###.######.##.#.##..##.##..#.#.########.#..#....#...##..#.##...#.#.####..#..#.#..#.#.##...#...##.###.###..#..##....#.##.#.#..##..#..........#..####...##..#
#.##..##...#...##..#.#.###.##.#...#####.###..#.#.#.##..####...##.##.#....#.#.#....##...#.....#.###....##..##.####....##.#...#.##.#......#.#.###.##...#########.#..##..####.#....#.....#...#####.....#####.....#.....###.#.##..#..##..#.###.##.........##.####..#.#..#...##.##.#..#.#.#....#...#.#..##..##..#
..#####.#..#.##.##...###.#.#.###...###..####....#.#...####.##.###.##..#.#.####.##.###.#.#.##....#...#....##...#..#.#.#.#..#..##...###.#.##.##.#..##....##.##.....####.##.....#.#.#..####..##.#.#.#.#..##.##.#.#.###.#.#..#####..#....#.#..###.###.#.#.......#.#....####...##.##.##...#...#.##.#####..###...#
.##.##....#.#....##..#...####...#.#.##.#.###.....#.#..#.#....###.....#.###.##..#...#.#.#..##.####......##...#.###.#...#..#..#....####.###....####..##...#######.##..##....#.##....##.......#..#.##.#####.##.#.#.#...#.#..#.#.#..####...#.#.....##..##.####..#..#.#..#.#####.###.#...#......###...#...#..##.#
####..#.#.#..#...#..##.######.##...#..##.##.#..#........#...#.#..##.#...##.#####.##...####......#....#...#..#...#.##..###...##..###..##..##..#.#..##.#...###.#....###..##.#.#..####..####.#..#.#.#.#..#...#...##.###...#.#..#####.#..#.....#.#.....#..##..#...####.######........#...##..###.....##...#..##.
....#.#.##.#.##.####.##..#..##..##..#......##.##.#.###..##..######....##.#..#.##..##...#...###..##.#...##..######.#...#.###.##.##.#.#..#.##..##..#...#.##.#..###....#..##.##...#.....#.###.###..#.#....###....#.##.#.##.#.#...#......#.##.##.##...#.####.....#....#.#..###.########...#..##....#..##.#...###
.##.#...#.#.......###.##.#....#..#####.##.#.##...#..#..#.....##.#####.###..#.#..####..#....####.##.#.####...#.......#.##.#.##.##.##....#.###...#....######..#.#..#.#....#..#...#.##..#....#...#.###.###..#.#.###..######.#.#.#....#.###..##.##...#..#...#.#..###...##.##..#########..##.#..###.#.#.#...#...#
##.#.##.##.#...#####.###...#.#.#.#####..#.....#..#.......#####...#..##.#.#..#.#.##.##...##....####..######.###..##.#.######...#..#..##..#.....####.#.##.##..##...#.....#.#.#.#####..#...######...#.#..##..##.#.......#######.#.#..##.##..#..#..##.#.....#######...#.#...##.#..#...#.###..###.##.....###....#
##...#.#..#..##.##...##.#...####.#..#########.#.##...#...###......##..##..##.....#.#.....####.....#..#...##...####.#.##.#.#..#..##..##..##.###..#..#.####.#.##..#.#.#...#....##...###.#.#.##...#.#..##....#.....##.#.##.#.#.#..#..##...####.##.#####..#.#.....########.#####.####...##....#.##..#...#.##....
..###...#...#.#..##..###.##.#...###.########.#####.....#...####.#..#.###...##.#.###.#.#..#.#.##.##.###.##.#####.####.##.###.####..##.###.##.##...#.#.#.....#.##.###...##...#..#..#.#..#.##...##.#..#.#.#...##..###.....#.#.#.##..#.......#...###..##.##.#..#.###.##.###.##.####...#####....###....##.#..#.#.
#..##.......#.#..##.#..##.#...#.##.#.###...######.####.###.##..#...#.#......##......##..#.....#.....#.#...##.###.#.#..#.#...#...#....#.#.#.#.#.####...#.##...####.##.#..#.##.#..#........#.#.###..#.#........###....#####.#...##..##.#.##.#########.##.##.##...##.###......#.##..###.####..##...######.#.#.#
###....###..#..#..##.#..#.###.#.##...#####..##..#.###..####.####....#.####.#..####.##.#....#.#..#.####...#..####.##.##..#####.#.##.....#...#...##.####.#..###....##.#####..#.#.##.###.#.#.....###...#.##..##.....#....##.#....#.#..#####.#......#..###.##...###..##.##..####.#.##.##...#.....##.#.#........#
#.#..###.#.##..####.#####.##..##.##...#..##..#.#.#.#..#..#..###..###.#.####.####.#...#.####........##..###..##...##.....#..#.#...###.##..#..#.#..#..###.#..###.#...#...##..#......##.....####.#.#.#.###.###...#.##...##...#####..#..#..##.#...###...#...###.......###.###......#..#.#..###..##.###.#.###.#..
#..#.##.##.###.####.#.#..###.#.#.#...###.###.##...##.#.#..##...######.......###..#.#..###.#.#..######......##.##....#######.####....#.#.##.#.####.#...####..#.#.#.##..######..#####......##.######...##..#..#..#####.#.#..#..#.#.##...#####.##...#.#.###..#.#####..#.###.#..##.#...##..#.....#.###..#..#####
...#..###.###.##.##..#...#...##....##...##....#....#...##..#.##..##.#.#..#..#.##.###.#..#######.####.#......#####..#...#...#.######.####.#...##...#..####.#..##.###.###....###..####..#.###.....#.#.#.#.#...#....#####.#.##....#.#.#..##......##..###.###.#...#.#.....#.#.#.#..#..###.###.#..#...##.#.#.#...
######...#...#.#.....#...#..####..##.#.##...##....##.##..####...#..##.##....##.#.###.#.##....#..##...#.###...#.#...#...#..#..##.......#..#.##....#.##.##.#....####.#...##..#.######..#.###.##.#.#..#......##..#...#..##...#####..####.#......#...#.....########...##......#..#..##.#....#.#......#..#####...
##.##.#..##.##.#.#.##.#.##..#.#..##.###.#..##..##....#..##....###.##...#.##..####...##.####.#..#...#..#.##.##.#.......#.#.###..#.#...#####.#.#.#..#####...#.#....#.##.######...##.#..#######..###.#.#.#.###..##.#.###.#.####.###....#.##..##.###..##...#.#.###..##...#.####.#..#.##.#..####..###.#...#....#.
#..##..#..#.#..#.....###.###....##..##...#.#.######..#.##....###.##.####.####.##.#.#.#.##.#..#.#..#.....##.#...#....####..##..#.....#.#.##......##...##.#...#.....##.#.#.#...##.##.######....####..##..####....##...######...##...#####.####.##..#.##.##.#.######...##.##...##..#.###..#.########..##.#.#...
#.#####.##..####..#.#..#.#.#..#....#...#.#.......#..#...#...####.#.#..###.....###...#..#.##..#...#.#.####...##..######.#.###....#.#.#...####.###.#.#.###.##.#.###.###...###......#...#.#.#.####..#.###..#..###.###.##.###..##.....##.#...###...##......#..####..##.....##...#........######.#..#####...#..##
##.###..#.#..#.####..##.#.##..#.#.#.##.##.....##..#.....##....#.####....##....####.########...#....##...#...##.#..#.#....#..#####.####..###.##...#.#..##.##..##..#.#....#.#....#..#...#.#########.######.#...#.#.#.....#.#.#.###.##..#..#..#...###..####.#.#..#.###..#...##..##.#....#...#....#......##.#.#.
..###...#.##..#####.#.##.#.#...###...#.#..###.##..##.##.#.#..#..###..#.#........##..###..#.####.####.###....####.##..#..#.###.#..####..####.##.....##.##..#.#.##...##..##..#..#..###...#.###.#.#..#......#.##..#..##..##.#...#.####.#.##..#..#..##.#....#.#.####.####...####........#..#..#.....#...#..##...
.#.######..###..#.#....#...#.##.....##.#...#.#.#.....###......#.##.###.###...####.##..#.##.##..#..########.#.#.##.#..##..###.#...##.#.#..###..###.#.##.#.###.####..#...##.#.##..#.##.#.##......#####.####..#...####.#.##..#...#.#.#####.######..###.###..#...#......#...######.#.#..#.#####.##...#..##.##...
##.#..#.#.#...##...#....#.##.#.####.#.....#..#####..#.....######..##.##.#...#.###...#..##.#.#.#.#..###...###..#.##.###.#.....#.#.#.##..###..###.#..#.###.#..#..###..#####.###....#.#.#....#..####.###.###.####..#..#..#.....#.#.#.##..##.#..####.#..#..##.#..#.#.#.######..#...#.#.##.#......###...##..#.##.
.###...#..####.##.#.##...#####....#..####..#######.###....#.##..#..##..##..#...###...#.#...#######.##.#.##..#.#......##.##.####.##.###..######.....###....#..#.#........####.#.#.#..#.####.#####..#..##.#..##.#####..#.#.#.#...#.##..####.##.##.#####..##..##.#.##.#..#.##....###...#.##....#.#####.#######.
......#####.###.#.####....###..#..#....###.#.##..###.##.##..##..#..##.....####..###..####..###....##..##..##.###.#####.###..#..###.#..####...#.###...#.##...##.##.#...####.#..###.#..#...#.....####...#.###.#...#.#..#############.#.#..##..#..#..##..#...#.#.#......#..##...#.#..#....##....#.#..###.#..#.#
##..#.#.....####..##.#.##...###.##.##.#..######...######..##.#..##....#...##..####..#...##...#..#.##...#....#...#..##..#..#.....#..#..##.#.#..#.#..###.#..#..###########..###.#..#.....#.##...####.#.#.##.######.#.###.#..#.#..##.###..#.##.#......##.#.###..####.#.#..#...###.##.##.##....#.#.###...##.##.#
..###......#.#.#..###...##..#.#.#####.##.#..#.#...#..#..#.####.#..#.#..##...##......#......#.##....#..#...###.#.#..######.###...##.##.######.....#...........###..##...##..###.##.##.#.#.####.##.##....###.#...#####..#....#..#.##.#....##..#.###..####..#...###..#...######.##.##.#...##....##..##..###.###
##.#..###.#.....#####....#.##..#.#.##....##.#.......#..#.##.......##....###.#.###....#.......#.#......#...##.##...#.#....##.....#.#..####..###..#.##.#...#.###..#....##..#.##.#.....#.#.....#.#.#.#...#.####...#..########...####.#.#.#..#..###...#.#.#..#....#...##.#.#.##.####..#.#.#....##.#.#.#......#..
.#.#..###.####.####...####.#####.###..#....#..###..#.##.##.####.#...##..##..###..#..##...#.#.##.######..##..#..###.#.#.#.##.####..##.####...#.##...#..#.#######..#.##..##...#####..##...##.##.###.###.######....###..##..####...##...#.#.##....##.##..##....#.#..##.#...##...#.#.#.##.#..#####...####...##..
##...###.#..#.#.###.##...#.....##..#####...#....#..........#.##.#..####.###.###.##.#...#.#.##.##..##.#.##.#.##.#####.#.##.#.##.#.#...#####....#.#.##.#.#.###....########...#..##.###.###.....#...#.##.#.###.#..##.#####.###.###.###..#.#......#.##....#.##..#.##.####..#....##.#..###.###..##..###.##.##.###
..#..##.#.##.##..#..##.#####..##.##....##....##.##.#.#..###.#.##....##.##..#..#.....#.###.#####..#.#.##..#.##.###...#.##..#######...#..##..###.######..#####...#...#...#.#.###.###.####.#.#.....#..###.#.##..##...#.##...#.##.##..#..#....##.#.#.#..#.#..##......##.#.##...##.###...#..####...#..##.#.##.#.#
...#######..##....###.###...##.##.....##.....#.##.....#..###..#...#..#.###......#...##...#.#..#.###..####..###.........#.#####..###.##.#.#.##...#..#.#.###..###..#...###..###.###.##.#..##.#.#.###.##..#.##..#######.#.#.#.####.#.#.#.#.#..#######.####.##...###..##.##..###..###.#..####..###..##..####..##
#.###...##......##..##..#..##...##..#######.#.##...#..##...###.###.###.##..###.####.#...#.#.#..#.##.#..####.#####.#.##.#...#.....#..##.#..###............###.#.##.###..##.###.####.###.#.....#.###...#...###.##.###.#.#..#..####...##.#.###.#..##....##.#.#.##...#.####.#.###...#.............###..#...##.##
.#..###..####.###..###...##...###....####..##...#.#..#.#......########..######..#.###...######.......##.##..###....##...###.#.##.#.#..#....##.#....###.##....###.##..#.##..#..####..###........##.#..#...#..##.#.####..#.#..##..##.#######.###.#.###...#.##.#..##.#..#.#....#.###..######.#...##..#.#.#.#.##
#.#...#.##.##...#..#.##.##.#..###..#.#...##.#.###.##.####....#....#.###.##.....###..#...#..#.##.###....##.....#######...##..####...#.....##.##.##..##.##.#..##...#..##..####...#..##....#.##.#.#..##.....#......#..#..#.#.####.#...#.#.####....##.#..#..#...#...#..##..##.#.#...##...####..##..#..#.####....
#..####.###.##.##..######.#....#.#####....#...######.#...#.##.#####..####.#####.##....#.#.##.#.###.####.#.#.....####...#..##.#.#..##.##...##.#.##...###..#..##..##.#.##.##......###.#.##...#######..#.#.###....#######.#...#.......#...#.#...#.##.##.#####..#....###...##.##########..####.#...#..#.#.#.##..
.#..#.#..##.#..##.#....#.###.#.#.#######..#.#.###.##.#.#.####.#....#...####.....#..#..##...#####.#.###...##.#.###.###.#..#....##..##..######...###...#.#..#.#####.#.##.#.##...#..####.###.##.....#.#..##..#...##.##..###.###.#.#..##..#.#...#..###..#...#.##..#.######.######..##.##....###..#.##...#..#.#..
....#..###..#..##.##.#.##..##.###.##.###.#.########...#..#..#.######.##.#.......##.###...##..#.#.#.###.#..#.#.#....#..##.##..#..###.##.##.#..##....#...#...###.##...#......#.....#...#.##.#..#.#..#.##..######.#####.##.....#..###.##...##.#.##.#.###...#.#..####....##.##......#...#..##.##..#..#..#..#.###
#.....####..#..#######...##..###..##...#.#.#...#.####..#.#..#.###.#...##...#...#..##.#.####...#.##.#.....#..######....##.#....#.#####..#.....##....#.##...###....#.#...##..#.#.#..###..##....##..##.#......##..#.#.#..##.##..#.###.##..##..#..##.#######.#.##.######.#..#....###........#.##...#.######.####
##..##.##..#..#..##...#.##.##.....##...#.#.#..#.#.#....#..##.#...##....###..#.#..##.#...#....##.#.###......#.###.##...#.####..#######.###..##..##.#####...#.#.#.##.#.##..#####.#####.####..#####...#....##..#.###..#....##..#####.###..#.####.##.##..#.#........##..#..###.#..####.##.##.#.#.###..#...#####.
#...#.##..#...###....#...#..####.#...#..#######.#.#...##.#...#.####....#.......#....#.#.#..#.#.##.#...#..#...##...#.###...#.##..#.######..#.#...#.#.######.#..##.#..####.####..##.##..#..#.#..####..#..##...###...##..##..###..#..#....##.##.##..###...#..#..##.#.##..######..#.##..##....##.#..#.#..#......
..####.######.###.#.#.##.###.#..##..######.#..##...##.####...#..##.....#.#..#..#.#.......##.#..######.#..####...#...#...####.#.#.....#.####.#....#......#####.#...#.#....##.#..##..#...####...###...###..###.#..##.#.#.##.##.#....####..#.#.#.#.#.##.##.#.#...#...#.####..#..######...###.#..###..#..#......
.###...##.#..#.###.##.###....####.######.##..##..#.####..##..#....##..##.##.#...#.#..###.#....#..#..#......##.#.##..##.#.###...##....#.#....#####.###.#..#.#.#...####..#.##.#.#.#......##..#....####....#...#....#.#####..####..###.##.#.#..##.#..####..####.#.###.#.#.###.#..#..#.#...#.###....##.#######.#
#######.###...#.##...##.##..#...#...##.####...#.#.#######.####.#.#..##.#..####.###...##....#...#..#.#.##.##.##.#.###.#.#..#.#.#........#.......##......#..##..#.##..#.#.##.#.#...#....##....#.....###..#..#....####..####..###..#.##.#.#...#.###..#.###..#.###.#.###..######..#.#.#...#.####....###.#.#.#.#.
.#...###..########....###.####.####.##.#.#.....#..#.#..#..##.#.####....#.##.#.#.#..###.####....#.#.##.#..#..##..###.###.##.#........#..#####.##.#..#.#..##..####..#.#.##.#.##..###.#.##.##.########....####.#.....##.####..###...###....##.#.#..###..#...#.#.####.....#.###.......####..#.##...#...#..#.##..
.#.#..##.#..#.#.#.##.###..#...#....#..####.####........#...#...#.###....#...#.#....#.##.##.#......##.#.#..#####..#.##..####.#..###.####.#..#.#.###...#.#.##.##.##.#.....###.##..##.##.###...##..#.##.....#....#..#..#####....###.#...####.#.##..#.#.#.#..##..##.#..#..#.##.##.#.#..##...#..........#.#...#.#
...#..#...##.#.##.#.##..###.#..#.#..##..#.#..#..#....#.#.#..##.###..#.##.##.....#.###..#####.....#.#..#.##.#.#..#.##..#####..#.....###.##.###.#....#....##....#..#.....##.##.#..#.##..#####.##.#.#...#...#.#...#.#..#..#.#.#..#...#....##...#..##.###.#.###.##..#....###.##.########..##..#.####..###.#.##.#
#....#.##.......#.#.#..#.#..##.#.#.#...##..####.##.##...#.#.###..#.##...#..#.#.#.#..#.####..####.....##...##..#.....#.###..#.#.##..###...####.#...#...#.#.#.#####...#...##.#.#..#.###....##....####.##.#.##.#..###...##..##.#.#..###..#.....##...###.#....######.#.....##.#.######..#.###...#.#####.#....#.#
#######.....##...###.##.#.#......#.###.#.##.########.#.#..####..##...#..##..##...#...#.#....##....##.#....##.##.##..##.##.#.#..#.#.######...##..#.#.##..###..#.#...#.#.#####.####.#..#.#.#.##.##..#....##.##.##...####.###..#######....#.###.##.....#.#####....###....#......##.#..#....#.....#.#.#..#.###.#
###.#.#.#####.#..###.....##.#.##..##..#.##.##..##....###...#.#.##..#..##..#.....#..#.#...#.....##.#...#.#######.##.#..######.....#.####.######...#..####..#####.####.#....##.###...#..#..##..#..#...#.#####..#.....#.#.##..##....####.....####.######....#.....#.##..##..#####.###..###.#.##.##...#..#......
.#.######...####.###.####....####.#..#.#.####..##..#..#....##...##.#.##.##..#####....#..#.#.#.###..#####...#..###..##.......#####.##.#....##.........###.##....#.#...#.#.....#......#..#...##..#####.#.#.#####....#..###.##..#.#......##....#..#...####.#..###..#...#.###...#.....#.#..#...#..#.###....#.##.
.##.#..#.#.##...#.#.#.#####.###..##.##.#.#.##.##....##..##..####.#.#.###.#...##...#..##...#.########..#.#..###.#.#..###.#..#..####.#....#.###.#.###..#...#...#.#.#..####......#.####.#.#....#.#.####.###########.#...#.#.#...#.######....#.######....#.....#.#######...#####.##.#..##..###.#...#.##..##..#..
.####.....##..##.###.###.....#.##.###.#.###..####...#..#.###.#.#######...#..#..#..#...#.#..#.#.#..#.##.#..#.###.####.#.#.#.#.....#..#.##....#.##.##.#####.......#.###..#####.....#.....###..#.#.##..##.#.##..#.#.#....#.#..###.#.######.#.#....##..####.#.#..##...###.#...#.#...#..##.#.#####...##.#.##...##
##.#....###..#.##.##....#.##....##.#..###.##...#.#.....#####...#.####.#.#####......#.#.#...##.##.#..#...#..#####...#.#.#####..#...##.....##.######...###..#.#####..#.#.#...##..#...####.###.#.#.#.#.#.#..###...#.###..##....####..##.####...#...#.######..#####.#....#.#...##.####..#.#####.#.#.#..#....###.
...####.#...###....###.#.....##....#....#..##.#.###.####.##.#.##....##.#.#....#.###.########....#.##..#.#....####..##..#.#..##......#.#..#.#.#.###.#..#..#...#####...##..###.#..#...##..#.####..########..###.##....###.##.#.####.#...#........##...#..#...#...##.###....##.#..#..###.....##..#.####..####.#
#.#...#.##..#.#.#.##.####.....#.#.#..####...######.##..#####..##..#...####.#..#..#.##...##..##.#.#######...#.######..##..######.###.##..####.#.####......##..#...##.#..##.###.....#.##..#.#.####.#....#..#.#...##.....##..#..####.##.#....#.##.##.#.###...####.#.....#.#..##.#...#.#...#..##.##..##.#.####..
..#.#.#.##...#.#...##..##.###..#..###.###....##.###......#..#..##..#.#....##.#.##.#..#.....#.#..#.###....##...##....#....#.#.#.#.#..##.###...#..##.###.#.##....#..#..##...#..######.#....##.#.#####...##...#..#.#..#.#..##..#...#.#..##.###..##.#..##.####..#.##.##.#....##.#.#####.##..#..##..#..#...#.....
.##..###..##.##...#.#..#.#..###.....###..#....#.#.##.####......###...##..#...........########.###.##.##.#.#.##.....#..#######.#.##.#.#..####.#.#...#..#...###.....##.#..###.#..#..##.###..#.#..####.####..##...#.#######.###.#...#.#.#.#...#..##.#.#...###.##...#...#..#...#..#..##...#.##.#.#.....####.####
####....#..####.###.##..#.####.###....#...#.#...#.##.#.##..####..##..#.#..#...#.#.#.#.####.###.#.#.#....#..##.##.##......#...#..###..#..#..#....###.#.###.#######..#.#..#.##.......##...###..###.###...#.....#..#...#.###....##....###.#.#...#.##..#....#...#.###.#...######.#..#..#...###.#...#.##########.
.##.##.##..#..#....#.##.#....#.#...#..#....####..##...#.#.#.#.##..#.####.........#....##########.#.....#.#...#....#..#...........##...##.##....#..#.##.#...#...#...#...#.#.#..##.#.#..##.#.#####.#....#...#..#.#...###.###...#.#....###.....######.##.#.#..#####...#.#.#.###.#.#....#..##....#..##..#.#.....
.###.........###.#.............#.#..###..##..#...###.##..##..#.#.#..##..#....###.#..#..#.####.....###..#.###.#.#..#.###.#..#.#.##.##.###.#..###.#..###..###...##.#.##.##.#...####..#..##....####..#..#...##.##....##.##...#.#...######.##.####...#.#.#.##.#.###.#..#...##.#..#.#.##.#..##........#..#..###.#
#.###..##.......#.....#..#...####.###..#####.#.#.##.##..##...#.##..#..##.####..##.##..#..##..##.###...#..#..##.#..#....##.##...###...###..##.#######.#..#...#####.#.....#........##..#..#.#...###....##.#.#...####..#.....#.#..###..#.#.#..###.#..###..#...##........####...#####....##....#######..#...#.#.
#...#.##.###...##..##..##.#.#.#...###......#...#.#.#.#....#..#.#......#..#.#...###..#.###..#.#.#......#.....##....##.#####..##.#.#..#.#.#.#######..##....###..###.##..#...##....##.#.##.#..#...#.##..####..##.####.#..###.#####.#...#####..###.#..#.#..#.#...#.##.#..#.###...##.#.####.###.#...##.##..#.#...
..##.#.##..###.######.#...##.#.#.####.##.....#.#.#######.###.##..#.###...#.##..#..##.###.#....#...#.#.##.#...##.#####.###.###.##.######.####..###...#.#..##.##.##.##....##...#.###..####.##.####.#.#####..##.###..#####.#.###..##.##...##..###..##.##.#..##..##.#.....###.######.##..###....#...###...#.#.##
#.###.###.#.##..#.###.##...........#.#....###.##...#...#.###.....###.#....###..#..#..#..##..##.#.#..#......#.####..#...#..##.####.###..#..#...###.###.....##.##...####..##.#.#.#..###.###..##..###.####...#.##...######...............#.###....###...#...###.#...#.##..###.##...##.#.##.#..####..#....###..#
.#.#######.#.#.#.....#.....##.##.###...#.##.#.##....###....###...#....##.######.##...####.##.#.###.#.#...#..#.....#.###.#.#.#.###...#...##..###..#.###....###.#.#.####..##.##.#.#...#.#.#.#.....#..###...#......#####...####..##...###.##.#..#..#.########.###..##.#.#..#.#.####.#...#.####.#.##.#.##..#...#
#..##.#.#..##.##.##..#...##.#####.###.###..##.##..####...#..##.###...#.####.##.##.##..#..###...#.#.....######.#.#.#....#.#..###.#..#..###.#...##...##...#...#.#.##..##...##.####.#...#....#...#.....##.##.###.#.###...#.########.#.##........###..#.#..#.##...#.#..##.##...##.##..##.#.#..#..#..##.#.....###
.#.###.....#..#...##...##..#..##..#.##..##..##...##..#.....####..#.#..#....###.##...##.#..##.#.#..#####.####....#...#..#..###...#..#..###.##.#..#########....##.##..###.##........#....##.....###.#.#.#.#.#..####.#.#.#....#..#...#.##...#....#..#...#..#.####.#.####.##.....########..####...##.#...#....#.
#####.#####..#.#######..#.#.#######.#..####.##...####.##.##.###..#.#......#.#..#....#.#.##..#.##......##.###..#..##...###..#..#...##...##.####....#....##.#..#..##..#..###..#...##..#.#..#...##..##.#.#....#.#.#...#..####..###.#..#..#..#..###.##.....#..#.####...##.#..#..#..###.....#######...##.#.#.##..
.#..##....#.#..####....##.#..###..#.###.###.#.##.##..####.###.#..####.##.##.#.#####.#..###..#..##.....####.......##..#..########..#.###.#.###..#.####.#.#...###.###.####...#..###.#######.#.#.##...##..####...##...##.#.##.#....#..###.####..###..#.#..##...#.#.#####.#.........####...##..#..#..#.#.....#..
##...####.##.##..##....##.##.....###...#.##.#..#...##.......##.##...###.##.###...#.#.###...#..##..#..##.#.##....#.####.#...#.###.#.#..#.#.##.##..###.#.#...##....#.#####...#...##.#.##.###..#########.#.#...#####..#####...##..#######...#.#.#.###.###..##...#....#.....##.#....#.##.#..##..####.#..######.#
####.##..#.....#..###..##..####.####.#####.##..##.#####..########.#.###.....##.#.###..#..###......#####...#..#..####.#.#...####..#..#...#..##.##...#######....####..#..#.#...#.##..#.#####.##.##.#####...###..#...#..#.##..###.###....#.#.#.....#..........##.#...#.##.........##.#....#..##.##.#..#..#..#..
#.#.#.#.##.#.#.##.###....#.##.##..##....##.###.#.#..#.##..#..##.##.....#..#.##..##.#####..#.#..##.###....###.####.##.##.#.#.##..###....#..#.##.##.#.####...##...##........#.##.#..#..#.###..####...####...#.##.#...#...#.#........#..#.##..#.#.##..##.#.....###..#..............#.##.#.#........##.##...#.#.
#.....#..########..##.##.##.#.....#...###.#..##..#.##.#..#.#####.#.#..#....###..#.####..#...#..###..###..#.#.#....##.....#..##.#.....#..#..#...###.###.....#.###..#.#.####...##..#....####..#..###.##...#..#..######.####...#.#....#.###.#####.#.###...####.##.#...#.####.....###..#.###...###..##..#...##.#
##.....##..####.###.#..#...#..#####...##..#.#....#.######.#..###..##....###..##.#.#...##.....#..#..#....##...###.#.###...#..#..###..#...#.#....#...##.#...#.####.#.#.#.##..###.#.###.....##.#####...##..###.##....#..#..#..#.#..#...###..##.########..##..##.....##....##.....##.##.#.###..#..#..#.##......#
...####.###.#.#.#.###.#.####....#...##.####..#####...#...##...##..#.#.##..#.#######.#...#...##.####.#..#....#.#####..##.#...#.#..#.####...#...#..#.#..##.###....##...#..#.#.##.###.#.#.##.#.#.#.#.#.#.######.#...#.#.##..#.##..#..#.###..#.#.##....#.#.#....##.##.##..#####..##.#..#####.#..#.#.#..#..#####.
#.##..........##.#####.##.#.###.###...##..#.##..##..#####.....#...#..#.#.##.#.#...#.##........##.##..###.##.#...#...#.#...###.###.#....#...#.#.##.####..#..#.#.###.####.#..##..##.#.##.###...#...###.###..#...##.##.#.###..#####..##..#.....####.##.####.#....####.###.#####.#.####.######...#.#...#..###...
#...##.#..#.....###....#.###.#....##.#.###.....#..#.###.#.##..##..##.##.#...##...##.....##.##......#####.#####..#.##.####.#.#.###..##.##.#...#..###.##.#.#......#.##.#....#.##..#.....###.#..#.##...#...####..##.#..##....##.##.#...#.#.#...##..#.###.####..#.#.#...###.#..##....#.##..#......###..#####.#..
###...###...#..###.#....#....#..#.##.###.#...#...#...##..........##..#..#...##.#..####.##.#.#...##.##....#...###..##.#..#.###.#...###....####......#..##.##.#..####.##.#..#.#.###.#.#.#...##.##.#.##.#.#....#..#.##..#..####.#.##.....##.##...#....#....#..###.#.##....###.#..####..####.#...##.###.......#.
#...#.#####....#.##..#..#.#...##....#..##..###.#..####.#..#.##.#...#.#.#.#..#..##.#.#.###..##.##.#..#.#.#...#.#.#.###..##..#.#..###..#######.###...##.###..########..#......###.###.....#..#.###...##.#...#...#.#####..#....##.##.#....#.#..#.#....#...###...#####...##.#..###.##..#...#.##......#.##.###..#
##..###..#.#.######...#..#######.##...##.##.#...#.##.##.####.###.#..#.######..........#.#.##....#....##.##.#.##.##...######.....##.#..###...#..###.#.##.#.#.###...#..##........##..##....##.####.#.....#.#####.##..#.#.####.##.###..####..###...#######..###.#.###.#...#.#.###.#..#.#..#.##..###.##.#.####.#
#.#####.##....#.##..#.#..#.#.....###.####.#......#..#...#....#..#....###..#..##..#..##..#.#.#..#.##..#...#..##.#.#.###.#.##.###.#....#.#.#....###...#....###........##.##.##..###.#.....#....###.###.#.##.##.#.#...###......##.##.###..###.#.#..##..##..#.#....##.#####..#...#.#####.##..###.######.#.##.###
##....##.#.###.#..#..##.#..###.#....#...##.###.#...#.#..##.#.#.#####.#.#.######..####.#..#.#.##.###...##.##..#######..###.#..#######.##..###.#.#.#..#..####.###.####...#######.#.#.#...##...###...####..#.##......#.#.#.#.#..#####......#..#..##....#.#.##.##.##...#.###.#....#.....#.##..#.#..##.###...#...
.#..#..##.#.####.##.##.####......###..#.####....##..##.##..........##...####....#.#........#####..###....#.#...#.....#.#.#.####..##..#........#.##.....#..##...##...#####.##.##.#.###..##.######....####.#####....#.#...##.......#...#.#.#.#...###..#.####..#.###..##.###.#...#.....###..##.#.#..####...###.
.#...#.......####.#.#.#########..#....#.#......##.#.##..#.#.#.##..#..#.#...##..######.####..###.#.#######.#.#.##.##.##.#.#.##....#..#..####......###.#..#....#....#.##...#..#...####..##.###..#####..###...##...#.#..##...##.#..#..#..###.#.##.##..#####.#.#####.#...##..#.###...##.#.##...#..##..######.#.#
###...#.#.########..##.####.#.###..###....#..#..##......#...#.#.....###..#.##...#......#..##..##.####..#.##.#.#.#..#.#........############.#..####.#.#.#..#.#.###...#.#######.#..####...#...#..##..#.#.#.##.###.##.##...#..#....#####...##.#..#..#...###..##....#.#..#####.###.#..#..####.###..###.#.#.###..
.#....#.....#.#.##......##.###.....##..#.#.##.##..#.##...###.....#.##..#...###.######.##..#.#.#.#.......#.####.#####.#..#.....###.#.##.#..#.###.#.##..#..###.#....####..#...#..##.##.....##.####.#.###..#..##.####..##.##.....#.#.###.#.##..###....##..#.#...#.###..#.####.##..######.##..####..#####....#.#
#..#####.####.###.....#.##...###.#.#.##..#....#.##.###..#.#.....#....#.#....#..#......#.#..##.####.###..#.#.##..##.##..###.###.#..#####.#.###.#.#.#.#.#.#..###...##..####..##....#..#.#..#..#.##...#.###...#..##..#..#..#..#.##.###.##.#.###.....#..###.#.###..#.####...#....#.####..#.#..###.###..##.#.....
####..#####..#....####.#.###....#...##.##.#...##....#######....##.#..#.###..##.##..##.##..##.....#..#...##.#....#.#.....#.##..#.##.#...#.#..#.##.....#..##...#.#..#.#.##.#.#.###.##.##..###..#..###.##.#...#######.#.##.##.#..###.####..#.#...#.##.###...###..###.##.##.#.###.#.###..##.####.#..#.#..##.#.#.
.#......###..#.....#...#.#.#..#####....##..#.#...####.#..#..#.#..###....##...##..##....####..#...#.##..###...#.....#..#..##.##.#.#.###.#.#.##.#.##...#.######..####.##.###.....#.....#####..##.#######...#..#...####........#..#.###.#.#..#.#..##...#.###.##..#.###.##.##..#.#.##.#..#.###..#.######.#.#.###
##..##...##..##..#..####.#...#.####....#....#.....#.#..#.####.##.##....#...##..#.#.##....#...##.#..#.###.#.#.###.##.#####....#....#.#####..##.#.#.####.#..#.#.......#....#.######.###..#######.#..###...#.#...#.#######..##.#.##..##.##.###..#...##.###...##.####..#.####..#......###.#...###..#..##.#.###..
####..##.#####..###.##...#.#.........####.#.####....#.#######.##.##.######...#....#.####.#...####.##.#.......##..#.###.###..#..##....###.###....#...#..###..##.###.#####.....##.#........#.###...#.###.####...####..###.#....###.....#...###.###.#.####.#.#.####...#.#.##...####...##...#..#...###.#####.#..
####..####.###..#...###....###...#..#...#.#.######.#.#.#..##...#...##.##...##.###...###..#..#..#..####.##..##...##...#...###..####.#####..#.##.#..######...#####.##..#....##..######.##.#.##.#..#..###......###...##.##..#.#.##...........#.#..#..#.###..##..##...#....####......##..####...##.#....#...##.#
#......#.###.##.##...###..#.#....###.#.....#.....#..#....##..####...##.#...#######.#.#..##.#...#.##....#.###..#.#...#.#...#..##........#.#..###.....##......#..###.#.##....#..#.#.#.#.####.##...##.#..##..#..##.###.#..#.##..##.#.##.#.#.#####.###........#..#....######..###..##.#.#.#####..#...#...###.###
..#.#.#..###..##.#...#..###.#.######.#.#####.##..#.####.###...#.#####..##.#.#...##.##.######...##..##..##.#.##.#.#.#...##########....#.#...##.#.#...#..#..#.#..####.#..##..#.#.#.#.##.####.#####.#######.#.##..#...##......#...#####..####....#...##......##.....###.#..##.####.##......####.##..###..######
...#.#####.#.##.#.#..#.##..####.#...#....#....###.##.#####........##.....##.#.###.#.##..#.#####.####.##......#.#.#...##...##..#..###..##....#.#..##.#.#.#####..###.####...####.#.####....##.##..#.#####.#######.##.#.#.##.#.###.#....##.....###.#..####.#.....#...##.#.....#.#....###...#...#.#...#.##.#####
##.##.##......##.#.##.####....#.....##.#####.#.###.#..##.#...#...#..##.#.##..#.##.##.##.....#........#.....#.##.#..#.####.####....##.###.#######..#..###.##.#.#####.#####..#.###...#.#.#.#...#..##.#....###.#.#.#..#..#...#.#.#.#.##..##..###.###.###.......##....####.#####..#...#####..###.#.#.#...####.##
##.#.##.....###......#.#..#.###.##.#...#...#..#...##.#####.###.#.#######.###..#.######.#...#....#..#.##...###.####....###...#.#.##.##.#..##.#...#...##..##.#.##..##.#..#.......##.#.#..##.#######.#..#####....##..###########...###..###..#.#.#.#...#..#....#..#..#.#..###.#.##......#..#.##.######.....#.##
.....#####.#.#.#.##..#.##.####.#.###.#.....##.#.####.#.....##.#..####.....##.#####....##.#.#..###.#.#....#.####.##...#....#..####..#...#.##...#.###.#.#...##.######.#......##.###########..##.#..##.#.#.#..#.##.##..##....###.#......##..######..###....##.##....#.###.#####.#.#..##....#.#..###....#.######
###.#....#.#.###.#..#.....####.....###..##.########.....##........####..#.###.##.#..#.#.#..#.##........##.##..##.####.##..#######..#...#....##...###########.#..#..#.##...#..#..#####.###.#..##....#####..#..##.####.###.#....#.##..#..#...#.##...####.#........##..###.#...#.###......#.####..#.##.#.##....
##..#..##...#.....###.#..#.##..#...#.##.##....#.##.##...#..##....#####.###..##...#.#.###.##....##.#.#.##..##...#.#..###..##.###.####..#.#.###.#..####....######..##.##.#.#..###.#....#...#........#.#..##.....###...##.....##.#.##...#.###.#.......##...#.#####...##.#..###.#.....#..#..##.#...#.......####.
.##.#.###..#.##.#..####..###.#..#####..#.###...###.#..#...####...#....###......#...#.#.....#...####..#...#...###.#.###.####...#.#####.##.#.##..#..#...#.#.#...#.##...##.#.#..##.######..##.#.....#...#..##.###.#....#....#...#...#....####.###.#.#####.#..#.##.###.#.......######..##.#...##...#.#...###....
###.#....#.###........#.####.#.#..#######..###.##.###.#..#.#########..##.#..#......#.#.#.#.###.#..#...##.##...#..###.####...#......#.##...#.....##..#.####..#.#..#..####...#..##.##...........#..#.###.#.##.#...##.#.#.#.##.#......##...###.#..####.#.###..#....#..#..##..##....#..#.######...##.###...#..##
#.#.####..#..#....#..##.#..####.#..##..##....##..######...#.#.###.....#.##...#...#..###...##.#####...########.##.#....#....########.###........##.##.#.##....##.#..##.#.###.###.#...#...######..#.###.##.....#.#.##.###..##..#####.#.#..##.#..####...#..##.#....####.#.#.##...##...#.##.#..######.#.#.###.#.
#.#...#.##.#..###.####..##.#..###.#..##.#..###.#...#.#....####...###..##..#.##.###..#..##....#......###.##.#..#.##.####.#...###.##.#....##.####.#.....#.###...###.##.#......###.#....#.#....#.....###.###.....#.####..#..###..#...#.##..###..##...#.#...##....###..##.#........#####.##.##.......#......####
##...####..####......##.##.#.#.#..##.###......#.#.....##...#.#...#...#..##..#.##.#.#..###..#.######..#.##....#.###...#.#.#...####.####..#..########.##..##.##.#.##...#.....#####..#...#..#.#.#...#..#...#######.#..#..##..#.#.#.....####.#.....##.###......#.......##.######.###.####.#.#.#..#####..#....#.#
#.###.....###....#..###.###.#####..##..#....#.###.#.####.#.###.......####..##.#......#..#.#.##...####.###.....#.####..#.######..#..#.##....##.#..#..#.#.#..###..##.#.....#....##.###...##.####...##..#...##..###.###....##....###.##..###.####.#..##..#...##..#.#..###....#..#.###..#########..###.##.#.###.
..#....###.....#.##.##.###...####...####.#.#..#..#..#.#..#.#...#.#..##.####....##..#..###.#.......####.##.#...#..##.##.#..#.###.#.####.......##.####..######.....###..#.######..#.#..#...#..##....###...#.#....#####..###....#.####..#.....#..#.#.#..##...#..#.##.#.##.###...#.#.#..#.....##....##..#.#.#..#
.#.##....##......#.#..###.##.#.#..#.#####..##.#....####..#.#.#.##.##...##.#.#####.#...#.......#..##...###.#.##..#.#....###.##.##..#..##.#...#........##.##...#..###.#.##.####....#....#..#....###...#..#.#..#..#.#.##.#..##.##.#.#.###....##....#...###.##.##.....##.#.##.##..#.##..###.#.#.#.###..#..#.#..#
###...#..#...#.#.###...#..#.#....#.#...#.......#.###..#.#..#####..##.##.#.###.##..#..####.#....##.##...#...####.#.##.#.#....##.#.#...#.#...###..##.##..#####..##...##.#...##..####..#...###..##.#.##.##.#..#..######.####.##....#####...#....#...#.#.##....#.####.#...##...###.###.#........#.#..#....###...
###..##..#..#.##....#...#...#.####...###...#..####.#######.######.##.#.####..#.#.###.....##.##...#.#.#....#.###....#..#.#...#.###..#######.....#..##.#..#...#..#.#...##.#.....####..#..#.#######.#..#...##.###...#.#..#.#.#.###..#.##..#####...##..####.##..#..#.##..###.#....##.#.#..##.##.##.#..####...#.#
####....#...##..#...#..##..#...#..#..###.....###.#.#.#.#.##.#.##.#.#..#.###..##.#.##.#..######..#..###..####.#..####..##..#.##..###....###...##.......##.##.#.###..###...##.##.#.###.#.#..##.###.#####.#.######....##..#.#.##..#...#....##..#.#.####.#..#...#.#...#.##.#.#......###.#.##.###..#######..#.#..
.##.#.#.##.##......#.###..#..#.#.#.#..#.#..#.##.#...#.####.###..#.#..#####..#####.#...#.#..##.#.#.#..##...###.......###..##...#.##..#.#.#....#...##..#...##.##.#...##........#..##.######.#.####.#..#.##..##...##...#....###..##.###...#.##.#...##..#.#.#.###....#.#..##.#.##.#..........#..##.###.##.....##
.###......##...#..##.#.....##.####....###.##.#...####.##...#.#.#.##.#.##..##.#....#.##.#...#....###.##.#.###.#..#...#..##...###..#.###.#.##.####.#..#.#.#...##...#..##...#..#.#..#######.##..#...##..###...#...##....#..###..###.#######..##.######.#.#.##.####..#...#.#.#.#.##.#...#.....####.....#.#.#.###