300 300
181 184
..###.#..##....#.##..#......###..#####.#..###...###...#..###.#....#....#..#.##.###.#...#...#...##..........##..#..#...##.#..####.##.#.#...##.##....#...###..##.#..#.###.#...###....####......#..##.##.#..####.##.#..#.#.###.#.#.#...##.##.#.##.#.#....#..#.##..#..####.#.##.....##.##...#....#....#..###.#.#
#....###.#..####..####.#...##.###.......#.#...#.#####....#.##..#..#.#...##....#..##..###.#..####.#..#.##.#...#.#.#.#..#..##.#.#.###..##.##.#..#.#.#...#.#.#.###..##..#.#..###..#######.###...##.###..########..#......###.###.....#..#.###...##.#...#...#.#####..#....##.##.#....#.#..#.#....#...###...#####
...##.#..###.##..#...#.##......#.##.###..###..###..#.#.######...#..#######.##...##.##.#...#.##.##.####.###.#..#.######..........#.#.##....#....##.##.#.##.##...######.....##.#..###...#..###.#.##.#.#.###...#..##........##..##....##.####.#.....#.#####.##..#.#.####.##.###..####..###...#######..###.#.###
.#...#.#.###.#..#.#..#.##..###.##.#.####.##.#####.##....#.##..#.#..#.#.....###.####.#......#..#...#....#..#....###..#..##..#..##..#.#.#..#.##..#...#..##.#.#.###.#.##.###.#....#.#.#....###...#....###........##.##.##..###.#.....#....###.###.#.##.##.#.#...###......##.##.###..###.#.#..##..##..#.#....##.
#####..#...#.#####.##..###.######.#.##.#####....##.#.###.#..#..##.#..###.#....#...##.###.#...#.#..##.#.#.#####.#.#.######..####.#..#.#.##.###...##.##..#######..###.#..#######.##..###.#.#.#..#..####.###.####...#######.#.#.#...##...###...####..#.##......#.#.#.#.#..#####......#..#..##....#.#.##.##.##..
.#.###.#....#.....#.##..#.#..##.###...#....#..#..##.#.####.##.##.####......###..#.####....##..##.##..........##...####....#.#........#####..###....#.#...#.....#.#.#.####..##..#........#.##.....#..##...##...#####.##.##.#.###..##.######....####.#####....#.#...##.......#...#.#.#.#...###..#.####..#.###.
.##.###.#...#.....###..##.#.#..####...###..#...#.......####.#.#.#########..#....#.#......##.#.##..#.#.#.##..#..#.#...##..######.####..###.#.#######.#.#.##.##.##.#.#.##....#..#..####......###.#..#....#....#.##...#..#...####..##.###..#####..###...##...#.#..##...##.#..#..#..###.#.##.##..#####.#.#####.#
...##..#.###...##.#.##...#..##..######.#.####...#.#.########..##.####.#.###..###....#..#..##......#...#.#.....###..#.##...#......#..##..##.####..#.##.#.#.#..#.#........############.#..####.#.#.#..#.#.###...#.#######.#..####...#...#..##..#.#.#.##.###.##.##...#..#....#####...##.#..#..#...###..##....#.
#..#####.###.#..#..####.###..###.#.#.###...#....#.....#.#.##......##.###.....##..#.#.##.##..#.##...###.....#.##..#...###.######.##..#.#.#.#.......#.####.#####.#..#.....###.#.##.#..#.###.#.##..#..###.#....####..#...#..##.##.....##.####.#.###..#..##.####..##.##.....#.#.###.#.##..###....##..#.#...#.###
..#.####.##..######.##..####..#####....#.##..#####.####.###.....#.##...###.#.#.##..#....#.##.###..#.#.....#....#.#....#..#......#.#..##.####.###..#.#.##..##.##..###.###.#..#####.#.###.#.#.#.#.#.#..###...##..####..##....#..#.#..#..#.##...#.###...#..##..#..#..#..#.##.###.##.#.###.....#..###.#.###..#.#
###...#....#.####..#.#..###.###..##.#.....####..#####..#....####.#.###....#...##.##.#...##....#######....##.#..#.###..##.##..##.##..##.....#..#...##.#....#.#.....#.##..#.##.#...#.#..#.##.....#..##...#.#..#.#.##.#.#.###.##.##..###..#..###.##.#...#######.#.##.##.#..###.####..#.#...#.##.###...###..###.
##.##.#.###.#.###..##.####.#..#.#..##.#.#..#......###..#.....#...#.#.#..#####....##..#.#...####.#..#..#.#..###....##...##..##....####..#...#.##..###...#.....#..#..##.##.#.#.###.#.#.##.#.##...#.######..####.##.###.....#.....#####..##.#######...#..#...####........#..#.###.#.#..#.#..##...#.###.##..#.##
#.##.##..#.#.##.#..#.###..#.######.#.#.#####..##...##..##..#..####.#...#.####....#....#.....#.#..#.####.##.##....#...##..#.#.##....#...##.#..#.###.#.#.###.##.#####....#....#.#####..##.#.#.####.#..#.#.......#....#.######.###..#######.#..###...#.#...#.#######..##.#.##..##.##.###..#...##.###...##.####.
.#.####..#......###.#...###..#..##.#.###..####..##.#####..###.##...#.#.........####.#.####....#.#######.##.##.######...#....#.####.#...####.##.#.......##..#.###.###..#..##....###.###....#...#..###..##.###.#####.....##.#........#.###...#.###.####...####..###.#....###.....#...###.###.#.####.#.#.####..
.#.#.##...####...##...#..#...###.#####.#..####..####.###..#...###....###...#..#...#.#.######.#.#.#..##...#...##.##...##.###...###..#..#..#..####.##..##...##...#...###..####.#####..#.##.#..######...#####.##..#....##..######.##.#.##.#..#..###......###...##.##..#.#.##...........#.#..#..#.###..##..##...
#....####......##..####...##.#....#...##.##......#.###.##.##...###..#.#....###.#.....#.....#..#....##..####...##.#...#######.#.#..##.#...#.##....#.###..#.#...#.#...#..##........#.#..###.....##......#..###.#.##....#..#.#.#.#.####.##...##.#..##..#..##.###.#..#.##..##.#.##.#.#.#####.###........#..#....
######..###..##.#.#.#####..#...#...###.###..#.#.#..###..##.#...#..###.#.######.#.#####.##..#.####.###...#.#####..##.#.#...##.##.######...##..##..##.#.##.#.#.#...##########....#.#...##.#.#...#..#..#.#..####.#..##..#.#.#.#.##.####.#####.#######.#.##..#...##......#...#####..####....#...##......##.....#
##.#..##.####.##......####.##..###..######...#.#####.#.##.#.#..#.##..####.#...#....#....###.##.#####........##.....##.#.###.#.##..#.#####.####.##......#.#.#...##...##..#..###..##....#.#..##.#.#.#####..###.####...####.#.####....##.##..#.#####.#######.##.#.#.##.#.###.#....##.....###.#..####.#.....#...
##.#.....#.#....###...#...#.#...#.##.#######.##.##......##.#.##.####....#.....##.#####.#.###.#..##.#...#...#..##.#.##..#.##.##.##.....#........#.....#.##.#..#.####.####....##.###.#######..#..###.##.#.#####.#####..#.###...#.#.#.#...#..##.#....###.#.#.#..#..#...#.#.#.#.##..##..###.###.###.......##....
####.#####..#...#####..###.#.#.#...####.####.#.##.....###......#.#..#.###.##.#...#...#..#...##.#####.###.#.#######.###..#.######.#...#....#..#.##...###.####....###...#.#.##.##.#..##.#...#...##..##.#.##..##.#..#.......##.#.#..##.#######.#..#####....##..###########...###..###..#.#.#.#...#..#....#..#..
#.#..###.#.##......#..#.##.######.....#.##.....#####.#.#.#.##..#.##.####.#.###.#.....##.#.####.#.....##.#..####.....##.#####....##.#.#..###.#.#....#.####.##...#....#..####..#...#.##...#.###.#.#...##.######.#......##.###########..##.#..##.#.#.#..#.##.##..##....###.#......##..######..###....##.##....#
.###.#####.#.#..##....#.#..###....#.#########.#....#.#.###.#..#.....####.....###..##.########.....##........####..#.###.##.#..#.#.#..#.##........##.##..##.####.##..#######..#...#....##...###########.#..#..#.##...#..#..#####.###.#..##....#####..#..##.####.###.#....#.##..#..#...#.##...####.#........##
..###.#...#.###......#.####..#.##.#.##....##..#..##...#.....###.#..#.##..#...#.##.##....#.##.##...#..##....#####.###..##...#.#.###.##....##.#.#.##..##...#.#..###..##.###.####..#.#.###.#..####....######..##.##.#.#..###.#....#...#........#.#..##.....###...##.....##.#.##...#.###.#.......##...#.#####...
##.#..###.#.....#..#..##.#...#.......####..##.#.###..#.##.#..####..###.#..#####..#.###...###.#..#...####...#....###......#...#.#.....#...####..#...#...###.#.###.####...#.#####.##.#.##..#..#...#.#.#...#.##...##.#.#..##.######..##.#.....#...#..##.###.#....#....#...#...#....####.###.#.#####.#..#.##.###
.#.......######..##.#...##...#.#...###....###.#....#.###........#.####.#.#..#######..###.##.###.#..#.#########..##.#..#......#.#.#.#.###.#..#...##.##...#..###.####...#......#.##...#.....##..#.####..#.#..#..####...#..##.##...........#..#.###.#.##.#...##.#.#.#.##.#......##...###.#..####.#.###..#....#.
.#..##..##....#..#.######...##.###...#..###.#.####..#..#....#..##.#..####.#..##..##....##..######...#.#.###.....#.##...#...#..###...##.#####...########.##.#....#....########.###........##.##.#.##....##.#..##.#.###.###.#...#...######..#.###.##.....#.#.##.###..##..#####.#.#..##.#..####...#..##.#....##
##.#.#.##...##...#.##.#..######.#.#.###.#.#.#...#.##.#..###.####..##.#..###.#..##.#..###.#...#.#....####...###..##..#.##.###..#..##....#......###.##.#..#.##.####.#...###.##.#....##.####.#.....#.###...###.##.#......###.#....#.#....#.....###.###.....#.####..#..###..#...#.##..###..##...#.#...##....###.
.##.#........#####.##.##.......#......######...####..####......##.##.#.#.#..##.###......#.#.....##...#.#...#...#..##..#.##.#.#..###..#.######..#.##....#.###...#.#.#...####.####..#..########.##..##.##.#.##...#.....#####..#...#..#.#.#...#..#...#######.#..#..##..#.#.#.....####.#.....##.###......#......
.##.######.###.####.#.#.#..#####..#....#.##.###.....###....#..###.###.#####..##..#....#.###.#.####.#.###.......####..##.#......#..#.#.##...####.###.....#.####..#.######..#..#.##....##.#..#..#.#.#..###..##.#.....#....##.###...##.####...##..#...##..###.###....##....###.##..###.####.#..##..#...##..#.#.
.###....#..#.###..#########..###.##.#.###...#....###.....#.##.##.###...####...####.#.#..#..#..#.#..#.#...#.#..##.####....##..#..###.#.......####.##.#...#..##.##.#..#.###.#.####.......##.####..######.....###..#.######..#.#..#...#..##....###...#.#....#####..###....#.####..#.....#..#.#.#..##...#..#.##.
#.##.###...#.#.#..#.....##....##..#.#.#..#.#.##....##......#.#..###.##.#.#..#.#####..##.#....####..#.#.#.##.##...##.#.#####.#...#.......#..##...###.#.##..#.#....###.##.##..#..##.#...#........##.##...#..###.#.##.####....#....#..#....###...#..#.#..#..#.#.##.#..##.##.#.#.###....##....#...###.##.##.....
##.#.##.##..#.##..###.#.#.#.###..#..#.#..####...#..#...#.#.###...#..#.#....#.#...#.......#.###..#.#..#####..##.##.#.###.##..#..####.#....##.##...#...####.#.##.#.#....##.#.#...#.#...###..##.##..#####..##...##.#...##..####..#...###..##.#.##.##.#..#..######.####.##....#####...#....#...#.#.##....#.####.
#...##...###.###.#........#.#..#....###...###..##..#..#.##....#...#...#.####...###...#..####.#######.######.##.#.####..#.#.###.....##.##...#.#.#....#.###....#..#.#...#.###..#######.....#..##.#..#...#..#.#...##.#.....####..#..#.#######.#..#...##.###...#.#..#.#.#.###..#.##..#####...##..####.##..#..#.#
#..###.#....##.#.#..##.##.##.#..####...#.#####....#...##..#...#..##..#...#..#..###.....###.#.#.#.#.##.#.##.#.#..#.###..##.#.##.#..######..#..###..####.#..####..##..#.##..###....###...##.......##.##.#.###..###...##.##.#.###.#.#..##.###.#####.#.######....##..#.#.##..#...#....##..#.#.####.#..#...#.#...
#.##.#.#......###.#.##.###..#######..#.#...##.#.#.##.##......#.###..#..#.#.#.#..#.#..#.##.#...#.####.###..#.#..#####..#####.#...#.#..##.#.#.#..##...###.......###..##...#.##..#.#.#....#...##..#...##.##.#...##........#..##.######.#.####.#..#.##..##...##...#....###..##.###...#.##.#...##..#.#.#.###....#
.#..##.#.##.#..........#..##.###.##.....##.###......##...#..##.#.....##.####....###.##.#...####.##...#.#.#.##.#.##..##.#....#.##.#...#....###.##.#.###.#..#...#..##...###..#.###.#.##.####.#..#.#.#...##...#..##...#..#.#..#######.##..#...##..###...#...##....#..###..###.#######..##.######.#.#.##.####..#
...#.#.#.#.##.#...#.....####.....#.#.#.###.....#.#########.#..#.##.#....#.#....##.###.##......###..#.#...#..#...#.#.#......###.#.##..#.#....#.#.##.##..#..#.#.#.##..#....####.##..#.#.........#.#.##...#.##..###...#.#...####..#.#.###...#.#.#.##......#.###.#.......#####..##..##.##...##..#.......##..####
##........#.#...#..#.###.###..#.#.#.#.######.##.......###...#....##.##.#..#..#.....##..#.###...#.#....#....##.##.##.##.#####.#.####.....#.##.#..##.#.....#..#.#####............##.#.##.##..##..##.##.#..####.#...#...#...#.######.##..#....#.#.#.###...####.#..##.###.....##.##...#.#####.#..#....#.#.###...
#.......#######..#...#...#.##.#.###....###.#..#.#.##....##.###......#..##....#.#.##.######.####.##.###..##..######.#.##.....####...##.#..###.#.#....#.#..###.###..#.#......###.#.###.#####..#..###..#.#.###....#..#.#.#.####.#.#####.###.#....###.#...###.#####.#.....##.#....####..#.....#..#..##.#.#.##...
......#..###..####.....#.#.###.#.##....#..#.#.#...#....#.###.##...#.#..#...#....#..######......#.#.#.##.....#####..#...###..###.#####......#..###.#.#.##.#..#.##..#....#####.###.#....####....#.##.######.#.#.##...#.##..#.#.##...###..#..#.#.#..##.#.###..##..#..#...###..###...#.##...#.....#.#..#..#..#.#
..#....####....#.#.###...####.......###.#..##..##.###..##.#.###.#...#.##.###....###.#.#.#..#.##.##....#...#.#..####.#..#.##.###........##.#.###.#.......#..#....#.##.###.....#..###..###.#.###.###..#.#.#...#..###.#..#.#...####..####.#..##.##...#...##.....#...###.#...##.#.#.#.##...#...#.............#.#
#.##..####....##.#....#..#####......#.###.......#.....###.##..##..##.#..####.#......#..#..#..##....#..######.#.##..##.##.....#...##.....#.####.#.#.#.#.#....###..#....#.........#...##..##.#..#.####.###.....###.....#...#.##.##...#..####...#.....#.....###..#####.#.......#####...###.##.###...#..###.#.#.
..#.##..##..#.###...###....#.#...###.#.##########.##..#.#.##..#...###...#.#.#####.#..##.#.#.#.#....#####..#####.####.....##..#.#.#####....##.##.#.##........######....###.....#..###.##.#....######.#.#.......##.#.###..#.#...#...###.#.##.#.#.##.###.....#.#.#.#.###.##..##..#....#.....#..####.....#...##.
#.#....##..###.##.##..#....##.#.#.####..##.##....##.#...#..##.#..##.##.##....###.######...#.##..###..#..##..##.###..#.#####.#.##..#####.##.##.#.#.#.#.#...#.....##..#..###...##..####.##.#.#...##.###..##......##.......##.###..#.#.....##.#...##..#..#....#...##..#.#..#.#..##..#.###..#..##.#.##..#...##.#
......#..#....####..#...#.#.##....#..#.#####.#.#..######.#.##.####...##.#..#####.######.#.#.###..#...#...#....##....###.##########..#.##.##.##.#..#.#..##.#..#...#..##.#...#..##..###.###.###.#.#.#...#..#.#..#.#..###..#....#.###..#...#.#.###.#.#..##..##.#.#.#####.###.#.####.#..#.#....##...##..##.#.#..
..####...#####...####..#.#.##.#.#.#..#..##.#..##.#.######..#...##.#...#.#..##..#####.##.#.###.#..######..#.###..........########.#..##.....#..#..##.####..####..#######.####....###..#.#.###.##..####.#....#.##.#.#..#.#####..##.#....##.##..###....#..#######..####..#####.######..###.#...######.##..##...
##.#..#..###.#...###..#...##.###...###...#...##...#.#..###..#########...#..###.####..#....###.....####.##.#.#...########.##...#.##.###.#..###.#.....#####.#..####...#....####..#.####.#.#.####.#.#...#..#...#.#.######..##.####..##....#..#...#.##..##.##.######....#..#.#..#####..##..#..##.....####.#.#...
..#..##.#.##...#...##..###.#######.#.####.#.##.###..##.....###..###.#..##.....##..##.#.#..#.#..#..##.#.####.#.#.#...###.#..#####.#.##.###.#.##...###.#..#...##..#....##.#.#...#..#.#########.###...####......##.###.#...#.#.#.#...#.##.##.....##.####..##.##..###.#.####.###..###..#.......##.#.######..##.#
..#..#..##.###...#.#.#.##.#.##.##....#..#.#....#..#.##.##.##.#.##.#.###.#.#.#.##...#.#....##.....##.#.##..###......##.#.#.##.#..##.###.###....#..#..###.#..#...#.#....##.#.#.#.#....##..#.#.......###.####.##..##..####...####..###..###..#....######.#.##.##.####.###.#.#....##.....##.#..###..##...#.#.##.
#.#.#.......#..###.##.#.#.##.#..###.#.###...###.###...#.#..#...#.#...##.#.#.#..#..##..#..#...#.###.....###.#..#..##.#..#....##.####.#..#...#..#.#..#..####..#.###..##.###.####.#..#.##...#.#.#.#.#.#.####....###.###..#.##.#########.#.##...###....#.###....######.###...###.#.###..#.##.#.#..#.##..#.####..
..#..#..#..#.###.##...#..##.#........#####.#.#..##.....###...###.....####.#..#.##...##.##.##.#...#..###...###.#..#.#..#..###.###.#.##.......##.#.####..#..#.#.#.###.....##.#.##.###.......#...####....#...#######.##.###.####.#...#..#.##.##..#..##.##.#.....#.##.#.#..###.#####.#..#.#...####.#..###..#..#.
##.##.#.#.###..#.....###..#..##..#...##...##.#.######.#..##...##.#.#...#..#.##.#.#.##.........##..##....#..#.#.#..#.#.##.##...#.###..##.#...#.##....####.##.#...###...#..#..##.#..##.##.##.##.##.#.##...#####.#....#.##.#.##.##....############.#####.#.###.##.#.#.#..##.##.#.#.#.##.#..##...#.#..######....
###...#####.####..##..##.###.#.#.####....#...##.#####..#..#..#.#...#........#...##.#######.#.######.###.#....#####.##.#####.#.##..####.##....##.#.###.#####.######...#.#####.#.#..#.#..##.###.###.#.##.#....#.....#..#.#..#.#..####....#..####.##..#..#...###.##.#..##..#..####...##.#..#..#.#.#.#####..##..
##..##...#.#..##...##....#.#....####..#..#####..#.###...##.#..#......####......#....#.......###..####.####..###.##...#..##.##.#######....####.....###..###.#...###..##.####.#..#.#.#..##..#....##...#...#####.#.##...#.....#.#.#.##...#...#.#..#.##.#....#..#..#...#..#..###.#.##..###.#.####.###.#########.
.#.#.#..##.#.#...#.#.#.#..#.##.##..#..###...#####.#######.###.......#...###.#....#.#.#####.#.#.##.#..#####.#######....##.....##.....#.#..#..####..#.#..#.####....##..####.####....####.#.##.####.###.##...#......#.##.##..#.#..####.##.##..#.#.#..#.##.#...####...#.#..#.....###.#..##..#...##...#..##....#.
..#..#.#.##.#.######.##.#.##.#...##.##.##..#.#####.###.##.##....#.#..###.#.####...##...#.##..#.###.#.######..####..##.#..#.....#.###...###...##.#..#...#.#..#...##.###.#.#.###.#...##..##..####..#.#..##..#.###..####.##..##...##..#.####..###.#..###...######.##..#.#.#.#.##.##...##.#.#..#......#.....#.#.
..##..##########...##....##...##...##.###.#.####.....##.##..#####...##.....##.###.###.####...#...##.###..#.....##...##.#...#.#####.####.#.##...#.###.####..#.#.....###.#..#.###..##...#....##.##..#...#....#.#...###.#.##.###..##..#.##.##..#..##.###.####...##.#...#..##....###.####.#.##..##..###...#...##
....##.#...####...###...####.#.#....#....#..#.#.##.#.##....##.#...##.##.#..##...####..#..#..#....#....##..#.........###..#.#...#......##...#..#.###...#..###.#.#..##.####...##.#....#..#....#.#...#....#####.#..##..#....#.#..#...##..#...#.##.###.....#..#...#.##..#.#.#.#.#..#.#...###..#.#.....##.#..#..#
.##..##..##..#####....#.##...#...#.....#..#.#...##..#....##......####.##...#.#..#...##.####.####...#######.#.#.###..#...##...####......##...####.##...#.#.##..###..#..#..###.###..##########.....#..#.#.###.#.####.##.###.#.#...#.#..#.#.##...#.....##..####.#.......##..##.....#........#...#..#.#.#.#.##..
#.#.#####......#..#.###.##.####.##.....##.#.##..##...##...#.##.#......#...##..#.#.#..##.#..##...#..#.....#.#####..#..#.##....#.##..#.#.#########.#.#####.#.#...#...###...#######.####.......#....#.###.#####.#.#####.#.#####.##.##...##......####.#...#..##.##.#....##.#.#..#..#..#.#####.##...#.#.#..#..##.
#..#.#####...#.#....##.#####.#..#..#...#..#...#.#...##...##..#.#.#.#.##.##.#....#..#...#.##.#.###.#..#######..#####......#.###......##..####...##..#.#...#.#.#....##..###.##.##..##.#.##......####.####..###.#....####..#.#.....##.....#.#.#.#..###..#.##.####.###......####.#....#####..######.#.####.#.#..
..###.....#.###..##.#####.#.#..#.####.#.####.....#####.#.#.#.....###...##...###......#.####.##..###..###...##.#...#.#.#.##..#..#.##..##.#..##....###..##..###.###.#...#..##.....#...#....#.###.........####..#.....#...##.#.#.......#####.###.#.##.#..##....##.##.###......##....##..####.#.....##.#.##..#.#
..##.###...#.#.#...##...###.....########.#.....##.###.#..##...#..##.#..#.......###.##..#.###.##.###..#..#.##..##..##....##..#.#..#####..##.#.#######.##.###..##..#.###....#....##.##..####..#.#...#...#.##...####.##..#.#....##..##..#.......#####.....#.#.###.#...##.#......##.#...###........#.#....#....#
.......##.###..#########..#.#.#..#....##.....###....#....##.#..#.######.#...##..#....####....##..#.#.##.#..#.#....####....#..###....##.####.....##.#.###...#.##.#.#..#.##..##...#.....#....##.#...##..#.#.###..##.##.#..###..#.#..#...#.#...#.###..###.###..###.#.##..#.###.#..##.#.#.##.#.###.#####.##.....
.###.###.#...###..###.#...#..###..##.##..#........#.##.##...#####.###.##########..#.###.##..####..####..#..##.#..#.........##..##...####.#....##....##.##.#..#.##.##...####..##....#......######.#....#.##.....##.#.#..#.#####.#.##.#..#..#.###..###..###...#..#.####..#..#.##.######.#.#.#..#.#..#####...#.
.#...######.#..##.##.#....#..##.....##..##.######.#.###...##....##.#######.#.##.....#...#.###.#...#.#...##...###.###.##.##.###.#..#.###...#.#.....###.###.#...###.######.##..#.......##.##..###.##.#######..###...#..#####...#..##.#.#...##..##.#.####.........##.#..##.#.#.....##..#.##..#.#####...##.#.##.
#..###.###....#.##...##...##....#.#.#..##..#.#..###.....###.#...#.#####..#...##.#.#.###.###...#....#.#.#.#..#.##..#..##..#..##.#.##.....#.######..##..#..#.....##.#...#..####.###...#.#..##...######..#####.#.#..####.#...#.#.....##..#..#..#.#.##...####......#..#.##.#...#.###.#..##.##..#######..#..##..#
..#.#........#...#....##....#..##...#...###.#.##...#.#....#.#.##..###.###..#...#####...#.####.....#.#..#...#..#.##...#.##.##.###.#.####.#.#.##..#.###.####.#..#.#.#.##...#####.##.#.#.##.#..#.##...#.#.##.####.##.##...#......##....#..##.#.#.#...#.###..##.#..#.#.#.##...####...#...##.#.#.#.###...#####.#.
###..#.####.##...#..#.#......#.#.#........#...#..#....##.#..#.#.#....###.#.#..#..###..#.###.#..#....##.#.#.#.##....#.#..###...###...#.#.......##.#.....###...#....#......##...#####....#.#.#...#.#..#.....#.#####..##.##.##..###.####..##.#..#...###.##.####.##......########...#.###.#....##.#....#..##...#
..##.###.#..#...##.#..###.###.###.#..#.#.#......#..##.#.#..###.#.##.##.####.#.###.###...#..#...##.###.###...#.###.....##.###.#...##.##.###..###.....##...#.#.#.######..###..#....#...#.###.#..#..#...#..##..##...##....#.#.#.#..#.##.#....###....##.#.#.#..#.######.#.##.#.#...#.#..#.##.#..##.##..#.#..#.##
.##.#.###....#......#...####..#.#..#######.###.###..##.#.#........#...##.#####.#.###.###...######.#.####.####...#..#.##.#..##.#.###..##.#.##.#.####.#.#.#.......#.#.#.#..#..##.###.#.#.##.###..#..#########.###.##..##.##........#.#######.##..##........#..#####.#.###......#..##....#...#.#...#.#.#.##..#.
#########.#.#.#....#..#####.....###.......#.....#.#..#####.#.#.#.#########.##..######.#..###..##.....###...##.###.#....####.....###.####..##.#.##..#..#....##.##.####.###..#.#.#######..#..#.##..#...##.#....#..#...##..##..#####....#..##.......##.##...###.##.##.#.###.#...#.##..##.......##.#.###..####..
###.#.######.##.#.#.#.#.#..###.##..#.....#..##.##..#.#..#.###..#.#.##.#..###.##.##.##.#..##..#..#.#..#..#.####..###.##..#..##....######...#...#.##..####..#.#..#.#..###.#.#.##.#.#.###.##..#.#..##.#.##.####.###.#####.###......#.#........###.##......#.#.###.#######....#....#.........#...#..#..#.##...#.
##.##.###.#..#.#.###.#.#.#...#....#####.#...#.###....#.###...#....##.#.####.#.#.#####.#.#.######...#.#.#..##.#...##..#.....#.##.####.###.#.#.#.##.#######...#..##.##..#####.##.#.###.#.##.#.....#.###..##.#.###.#.......##.##.#.#.#.#...##.#.##.##.##......#.##.#.#..####.####.#.#.##.#.###..#...####.#.#.#.
#...###.#.#.##.#.#.#.###.......######.#.#..##....######...####..###.###..#...###....###.####...###.##..#..##..#.....#######.#.#..#..#..##.#.#.###.##.##.###.#..######..#.........#.#...##.##......#..#.##...#####...#.#.##...####...#.###.#...#...###########.#.....#..#.#.#.#.###..#....#.#..#.##....##.#.#
##.##.#.##.##..#...##.######.#.......##.##.....#.#.##..#...#....###...#..####..##...###.####.#.#..##..#.##.#..##.##.#..####.####.####..#..#..#.#.#####...##.#...#...###.#..#.##...##.#....##.#.##......##.##.##.#..#..##.####.#.###.####......#.#...###..##...#.##....#..##...#..#...#.#.##..#..###.###.#...
#.####......#####....#.#.#.#..###..##.#.#.###...#.#.#.#...##...#.#####..#.#.#######..##.....##.######.#.#..######...##..###.#..#.#..#.####..##...#.#.##...#..###..#.##.##.#...##.#.####..##.#####.#.#####..#.#..#.#...##.###.#.##...###....####..#..#.###...#.###.#.#...##...#.#####.###.##.######....#.....
##...#.##.#.##..###..#..#####..#..##......##.#..###..#.......###.####.....##....#.#.#...###......##.#.##.##..#...###.#.#####..##.#..#.#..#######..#.####.#....#....#####..#.#..##.#.##....##.#####.#.#..##...##.#.##.....##...#.#.##.#.##.##....###....#...#...#..#.#.#...#.##.#..#....#....###..#.....#....
##.#.#.#.#..##.#...#.##.#......#.######...#.#.#.##.#.##.#.#.#...#####.##....##.#......#..#########..##..#.#.####...#.....#...##....#...#.#####..#.#..#...#.#.##...#.#...#.#...###.#.#.#....#...#..###.#..#.#.#.##.##.#.#.####..#.#..######....#.##...#.#######.....#..#.#.#......#.###.##....##.#.####..#...
..#..#.##....#....#.#..######...##.##...##..#..####..#.#...###.##..#.#####.#.....#.###....#.##.#...###..##...#.#...#.#....#..#..#.##.###....#.#.####..##.##..##..###..#...###..##..#####...##..##..#####....###.##.###..#..#...######.##...##...#...##.###.##..#.####..#..#..#.##.#.#....#####.####..####.##
.##..##.##..#.##.#....#..#..#.#.#.##.....#..##.#..####..###..#.#.#.#.####.#...#..#..#####.#####.###..###.#...##...##.#.#..######.##..#..###.#...#.#.#...#......#...##.#..##.#.#.#.##..#.#.#.....#...#####.######.####.##....##..#.##.#..#.#...###.###.#..##.#.###..######.##.##....#..##..###.########.##..#
###.#....##...#..##..#.##...###..#.####...#...##.#...#.##..####.#.#.####.#.##...##..#..###...###.#######.###..#####....##.###.##.#.##.###....#..#..##.#.#....######.##.###.#.#...#.##.##.##.##.#.#.####.#...####.#.#.##..#.#..#.#....##.#..#...#####.#..###..#.#.#..#...#.##.#.####..#.###..#....#.#.#....#.
.####......##..##..####.###..##....##.#..##.##.###..#.##..####.#.#.####.###.###..#######.#...#.#..#....##.##.#.....###...###.#.##.#.####.#..#.#.######.#.####.#.##.#..#.#..#.#.#..##.#.#..#.###...#.##.....##.#####...##..#..#..#..#.###.#.##.##.##..##....#.##.#.#.#.#.#.##.####.##.##.#..#..#..###.#..#..#
.#.###.#.#...#..###..##.#.#####.##.####.##..###.#....##...#.#.##..##.####....###......#.#..#.##.....#...#.....##..#..#...#...##.##..#...#.#.####.#.#.###...##.###.#.#.#.#...##.##..#####.##..#.#.#.#.##..##.#.###.#...#..#.####.##.##.....#.##.#....###...##.##.##...#..#....#.#...#.######...##....#.#...##
.#.#.####..##.###.##.#.######.###..###..####..###.#####...#..#...##....######...#..#.#.....#.##.###..##.##......###.##.#.####.##.###.#..#..####..#.#..#.#....#.#...##.#####.##.#.#...#.###..###.......#.####.####..####.#.##..##......##....##.#.....###..##.....####.#.##.#..###.###.#.#..##.##..####....##
#####..#.##...##.#.....#.#.####.####.##..#.#....##.##..##...###..#.#.#..##..####.#...##.###..#.#...#.#.#.#..###....##.##.###.###.###...##.#########.......##.#..#..#.##..####.#.###.##.##.....#.....##...##.##.##.###.##....#.##..#.#.####...####...#.#.#..##.##.#.#.#.##..#.#.##...#..#.###..#.#..##..###.#
#.##...###....###..#..#....#..##..#.######....##..#......#..#.###.#...######...##.###..##.###..###.##.#..#.#...###..###.#..#####..##....#.#.####...#...#####..##....##......##.#...##..##.###.##..##..#.#....#.#.####.#..##.#.##.##.##..##...#.#...#.###.##..##...#.##.....#....#.#...#.#.#...#.#.#.##....#.
##....#.#....#..##...#....#..#.###...#.##.######.#.##.#..##...#..#.######....#######....##.##.##.#.#.##..###..##....#....####.#......#.....##.######.#.#..##..#..#.##.#.#.#.#.#..###........#..#.#..#.......#....##...##..##..#.###.#..########..###.###..###..#...###.....#.#..#.....#.....######..##.#.###
.#..####.....######..###.##.##..#....##.#..##.#########.##....#.....##.#.#...#..##...####.#.#...#.##....#.##.#.###..#.....#.....#...##.#..##....##.#.##...##.#...####.####...###.##.##.#######...#.#....#..#....#.##.#..#.#...#..#..####.##....#.##.#...#...##.........#.####.######.#.##.##..##.######.....
.##.....########..####.###..##.##.##.####.#####.#..##.##.##.####.#.#.#..##...##.###..#.#.###.....#...##...#...#...#.#.....####.##.....##.#..##..#..#...#...#....#.##..#####..####.#..#.....##.....##.....#...#....#.#.###..#.#.######.#.##..#..#.#.##....#.#..####...#.#....#...###.#####.###..#....####....
#......##.#....##..#.##..##...#.####.#...####.##.#..#.....##....#...##.#.###..#..#......###..##.#.###...#...##...#..##..##....##...#..##.#...##.###..####.#..#.###..#.#.##.#.###.#...######.###.......##.###.#.##.#....#.#....#.#.####.#..#.#.#..##...##.#.###.#.##.###.###.####...#.##.##....#...###...#.#.
#..######....###..#....##.###...#.#.##########.##..#....##.###########.#.###.##.##...#.#..#..#......###..#......#..#.........#.#.#.#..#...##...##.#...####..#...##....#####....##..###.##.......#######.##....#.......#########.#....###.#.#...#.#####.##.###....#.###.#.#...##...##.#..####.###..#.###...##
#.....#...#.#.##.####.#....###.#.#.....##.###.#..#..####.....#..#...##.###.#.##...#.##.#...#.###....#...#.#.##...###.#...#....#.###.###.###.#...##.##.....#####.#...####...#.######.#####..#...##.###.##.#.#.#.#....#####.#.....#......#####.#..#......#.#####..##.#...#.###..#.....#.####..#.#.#######.#.#.
...#.#..#..#.##..######..#...#.###..#.#...##.#######.#..#.#...###.#.#....#.###.###.##.##.#..#########.#....##.##.#.#......####.####.###...####.#..###..##.###...####.###...##...#..###.#.#.#####..#..####..###.....#..#.####.#...####...##...##....#..##.##..#..#....##.##..#.#.##.#.#......#..#...###.##..#
##..#.##...##.##...#.#.#.#####.###.....#####.####...#.#...#..#...##...#.#.###...#.####.####..#..#.##..#...##.##..#...########..#######.##....###.#...#..#.......##..#.##..#.##...##..##.######.##.##..#.#..##.##..#.#....###..#.##..##..##.#.##.....#.##.#.#.#.####..######.#..###....###....#...##.#....#..
#.....#...##.#.#.####.#.#..###.#.#.#.##..#.####..##..#.#....####..#.##..#..#.....#######...##....#.###.##.##.##......#.#.##..###.###...#...#.##......#####.##.#..#...##....#.###...##.#.#.#..####.##.#...#.#..##.##.#.##.######.##.#.###.###.##..##.####.###...#..##...#.##..#.#..#....#..#..####.......##..
###.#..#...#...#.#.##.#.#...#.##..#..#.###.....###.#.#..##..#####..##..#..#.#.....#....#..#...........#####.###..#..#..##...###..###.##..##.#.#..#.##.###.#..####.#.#...#..##..##.######.##.#...#..####.###.#.##.#.....#.##..#.##.....##.#.#.#.###...###.##.##.####.####.###..##.######..#.#.##.###.##.##.#.
.#.#..#.###..####..#.##....##.##.#.###.##.#....###..#..#.##.#.#..#.###.#.##.##.####..####.......#..##.##.###..#.######......#.#.##.####.##.###..###..##...##.#.#.#.....##.#..#.....##.####..#...###..#..#.###.#..#.####.#...#..#.##.###.#.####.###..##.#..##...##..#.##.#.#.####.##.#..##.....#.#.####....##
.####.######..#...##..#..######.#.##.###.#######.##.#..#..##..######...#.#.####.##...#.#..#.##..##.##...#..#..####..#...#.#.####.###.....#####......##.#..##....##.####.####.##.#..#.#.......###...#..#....##..#.####..#.####...#........##.#.#....#.##.#..#....##..#.#..##....###.##..#.#.#..##...####..###
#.#####.#.#.#..##.#...###.#...##.#..####.......####..#..####.##.#.#.##.#..######.#.#....##.#.#..#..###.#..#.#..###.###.#.#######..##.###.#..#.#..#.##..##.....#..#.#.#...#.#..#.#.#....#.#..#..#..###...##.####.###.########...###.....#..#.#.#.##...#.####..###.#..#...###.#.#####.#.##.##.#.###...#....#..
.#.##.#.####..###..#..#...#.#####.##.##...###.#.#...#.#..#.#...#..##......##.#######.#.#...#.####...#....#......###..###.##....####.#.##......##.##.#.##...#...#..#.##.##...###.#..###.##....###.......##.#..#.#.###..#..#####...##.#.#..###.#..##..#.#.....##......#...####.#.#.##....#..##....##..#..#.#.#
#.###.#######...#...#.#..###.#.####.#####.#..#.#####....##..#.#..##.##..#..#..###..##..##..##.#.##.##..##.##..#.##...###.##.#.#....###..#.#..#..##..#....######.##...###.#.#..####.###....###.#.#.#..##.......###...#..##.........#.#..##..##.#.##.#.#.#..#.###.###..##...#..##.######..#.###..#.#.#######.#
#.####..###..#....#.##.#...#...#...###.##...##.#..###.##.#....#.#.##..#..##.....####...#.##.#.####.####.#.#####.#...##...##.#.##.#.#####.##..###..#.......#.##...#.#.#..#####.##...###...#.........##.##........######...#.....#####.#.#.##.....###....######.####.##.#..#.......###...#..######..#.#..###..
####....##..#.###.#...#..###...##.####...#....#####.#..#...#.#.#..##.##..#.#.##.##..#.#####..#..#..#.##.#...#..#.##..##.....#.#....##...#...#.#..........##..#.######......##..#.#..#.#####.##.###.##.#.#...######..#..##.#..#.###.##.###.#####..#.#.#.........######..#.#...#.##..#.#.##...##......###...##
#...##.#.##...#.######....#####..##.#.#.######..#...##.####..#####.##.#.....#...####.#.#..###.##.#.##..##..###....#.##..#.#.....#.#..###..#.#..#.###.....#.....#####.....####..#######.#..##.#.###..#..#####.#...##.##...###..#.#.#....###......#..#.##.#..#..#.##......###.#..#.#.....#.#.#.##..##.#####..#
#..#..#..#....##.#.#.##.#.....####...###.###..##.#.##.#....#..#....##.##.##.#..#.#.#.##...#.###...#...######.##....###.#.###...##..#.#.##..#####.###....#.#.#..##....##.###..##..#.#.#.###..#########.####.#..#.####.###.###..#####..#..######.#.###.##....#.####.###.......##.##..#..#..##...##......#..###
#.....##.#.##..#..#####.####.#.####...#..#.#..##..##...##.....###.###.#.##.....#...##.#.#.##.#....#.####..##....#...#.....###.#.#####.###.#.##...##...#####.##.....####...#..##.#.##.#.##.#..##.#.#####..##..##..####.###..###...#.#..###...###..#.......#.#.#.....#.#..#.#.#.#.##....#.#...#...##.#..###..#
##..#..##.#...#.#...##.#..####..###.#######.#.##....#.#.....######..#.#..#..#####...##..####.#.#.#.#######....##.###.####...#.....##.##.###....##.##.#.#.##..##....##..##....#####.##...##.###.#....###..#.....#.##..#..#....#.#..#.##.###.###.#..#.#########...##.#.#..##.###...#.##..#..####..#...#..###.#
...##.#..##.#.#.##...##.##.#....#.#.#....#.##...#.#.##.###.......##....#.#..##.###.#....#.#.##.##.##.#.........#.##.########....##.##..#.#...###.####.#.##.##...#.....#.###.###.#.#.#.##.#.....#.#.....##...##...####...#....##..####....####.#.##..####.#.###.##.#########..#....#.#...#####...#..##.######
.##..#.###...#.##.##.#.##.#..#####...#####.#...#..#.#.###..#.##.#....##.#...#.##..##.###.#.###...##...#...#.#.###..###.#....#####..#.#.##.#######......####...###..#.#######.....#.#.###.###..#....###.....#..#########...###.##.#....#.#...#...##..##.#...####.....#.#..##.##...##.....#..#.......#..#.##..
.#.#...#.#...####.#......##.##...#.#.#.#.###.#.##...#...#....#..#....#.##..#...#.#...####.#...#.###..##..##.##.#.#.##...#...###..#.##.#.##..#.##.#..#..###...#...#.####..#....##.#.##.#.##.#.##...###........#.#..##.###.#.######.###...##.#.###..#...#.##.##.###...#.#.###.###.##.....#.###..##...#.#..#..#
#....#.#..#.#...###.###....####...####.#..##.#.##.#..####.##..##.###.##.##.##.....####.#...#..#.....###.#...##....###..###..###..#####.#....##.###....##.......#.###......###.######..#..#.##.####...#.#.#####.##.#.....##.#.#.#..####.##.#..###...#.###.##...####..##.###...###..#.#####..#.##....#####.#..
#.###..###...#..####.....####.#..###......#...#.#...##.##.#....###..#..######..#.#..#.#.....#..#..#......#...##..#.#.##.#...##.#.#...###..###.###.#.######...###..#.######.#.##..#####....##..#..###.##.#..#.##.#.#...#....#.#...####...##.###.#..##.#.#.##...#..#.....###.##...##..#.##......#..##..#.####.
##..#..#.....#..#..###..###.#..##.##....#.#.##...###..#.#.#..##.#.#...#..#....###.#.#.#####.#....##.####....###.......#.#....#.#.#..#.##...#.#.#..##.####...#..#.#.##.....###..##.#.#....##.#.#....#.##..####.####..#.####...#...####..#...#..#..####....#...#######..##.##....####.##..#......##.###.#..##.
.#...#.###..#.#....##.######.##...#.##...#...##....###.#..#...#.#..#.#.#####...##...#.##.....####..##.#..#######.###.#.#..#..###.#..#..##.#..##........#.....##.#...#.##.#..##..#.########...##....#.##.#..#..###.##.#..##.##.##.###.#####.#.###.####.........###...#.####.#.#....##.#######..#.#.##....#.##
.#.#.......#.#.##..##.#.##..##...#...##.....#.#.###.###......####..#...#..#.##..#.###......#.##.#....###.#.##..#.#.....##.###.##.#.##.#........#####.##....#.###..#...#...##.##.....#..#######.#..###..#....#..##.##.#.#..##..#####.......###.#........#..##.#..##.##.#####..#..#...#..##..#.....#######..##
##....###.#.#..#.###.#...#.#..#..#..#.#...#.####.#.#..##.#.##..###..###...##.#.#.#..##.#..####....#.##..##.#.....##.####.##.#....#..##.###.####.##.#.#..##.#..########.###.###.#..##..#..#..#.####.#...#.#...#.##.##.#....#...#....#.##.#####.#...##..#.#.####...#####...#..#....###..###.##.....##..##..###
.#.##..#####.#..#..##...#.#.#.#...#.#.####.#....#.##.###.##.######.##..###..#..##.####......#.#..#.###.##.#.#.##.#.#.#.##..##..#.##.##..#...########...#..#######.##.#...#....##.#########.###..###.####..##..#.########...#.##......#.#.#.###.#...###....#.#.###.###.#..#.#..#..#.###.##.....##.#...#...##.
#..#.##...##...##...#.###..##......#.#....#####...#.##.###.###.#.#.#.#..####.#.....#.##.##...##.##.##.##.......####.##..#.####.###..#..##.#.###.##########..##.####..#...#.######.#.#..#.#..#.#.#..#..##...##.#...###.##.##..###...#...#.##.#..#....#...#.#####.....##..##..#.#.#.###.#..##.##.###..#####..#
..##.#..##..##.##.##...#.##..###.#..##..#.....##.##.#.#..###.#...#.#.####....#...#.###.#....####...............###....##..##..#..##.##.####..#..##...###.##.#.##########.#...#..#.##.####.....#.#.###...####.#.#####..##...###.##...##.#####.##.###.....##..#.###...#.#..#.###.#.#...###.##....##.........#.
...##...#....###...#.#####.#.##.#.#..#...#..#######...##..#..#.#..###..##..##...#...#.###..#.##..#..#.##...#.#..#..##.##..#.###.#..#...###..##...####..#.####..##.#..####.#.#####....######.###.#.##..###..#..##.....#.#######.###.#..#.#..#.#.##.####.##.#.##..##.#..#.#####.#####..##.##.....#.#.####.####
..##...##....#.#.#..###.#.#..#.#..##.....#...#######.#..####...#.#.#..##.#.##.#..##.#.###########....##.##.#.##..###.#.####...##..#.##.###..####...##.....#..#.#....##..#...#..#.##.##.#.####..#.#.#..#..#.#.###.#.####.#.#.##.########..#...###.####.#..##.###.##...#..####.#.....###..#####....#..#.###..#
...####..#......####.#######.#...##.#....##..####.##......#.########....#.#.###..#..##.#..#.###.#......#.#...#.###..#.##.##..##..#.#.#####.......##...#.#......##.######..#..#..##...####.#####.###...##.#.#..##.###.......#.#.#.###..##...#..#.....######.#.###.#...#...#...##.#..#####.#.##...###.#.#..#..
#..##....#..##.####.##.#.#...#.#.#####.#...#..##...#..#..#...###.#..#.#.##.#.#.##.##..########..###.......#.#.#..#....###..#...#.##.#.#...#####.#.#.#...##..#.#.#.####..#.###.#####....####...#....#.#.###.#.##.###.###.##.#.#.....#.#.###...#####..#.##.#..#...#..##.#.#...#...##...#....#.#.#.##.###..#.#.
.###.......#..###.##...#.###.##.#.##.......#.##.##..#..#.#.......#..##...###..####.##.#....#####..#.#......##.#..#.#..#.##.#.##.###.####..#.#######..#..##.#..#.##....###.#.##...#..####..###...###..#...#####.##.##.#####.##...#...###.######.#.#.#.#...###.##.....#.##.##...#.#.....#.######.#..#.##.###..
.#.###..#####.#....###..#.#.#.#.########.....######....##..#....##..#.#...#..#..#...#.##...#...##.#.##.#.###..#....#.#..##...#...#...#..#....#.##.##.......###.#.###.#####.#####.#..##.##.#.###.#.###.#..#..###.#.####.##..#.#.#####.#.#####..#.#.#.#.......#.#.#..###......##....##.##..##...#..#.#..#.####
.#..#.#..#..#.###.##..##.#.##..##.##.#.####...#..#####.#...#..#.###.#.#...##.......###.#.#..#####..##..##.#..#.#...##..#.#...#.##.........###.....###.##.#####..####.#.###...##..######..####...#.#....##.#.###..##.....##...#..#....##..#....#####.#.#......###.##..##.....#..#..##..###......##.#.#.##.#.#
#..###..##........##.#####.##..#.###.###.##....#..#######..##...##.###..#.###.#.#.##....#....##.#..#...#.#..#....#.#.#..#...#..###.#....#...#.#.#..#.###..#..#.##.##.......###....##.##..#..#..##.##.##.#.#.##.##..#..##.##.#..###.#.....#.#.##.......##.##.....###.####....######..#.##.##...#####.#..#.##.
...#.#..#..##.#.....#....#...####.#.#..#..#####..####.###.....#..##..#.###.#.######.####..####.##...##..#..###.#####.....#.##..###..#..#.....#.#..#######.##....#####.##...##.#.###.#####..##.#.#..##.......##...#.#.#..#.....########.#..#.##.##.....####.#####...#.##....##.#.###..#..#...##.#.#.#.#.#.#.#
#.#...##...#..##.#..#..####.##..####..##.....#..##...#.#####....###..#####.##.##..#.##..###.#....####..#..#..######..###.###..#.###.#.#.###..#..##...##....##..#...#..#######.#..##.....#....##.#.#.##..##..#.##.##.#..##..#.#####.#.#....#..#.#..#..#.#####.##...#####..#.#..#.#.##.##..##...##.....###..##
###....#..#...#..#...#.#.#....#.#..#..#####.#...###.#####.##..#.##.#.#......##.#.#...##.######...####...#..#...#....###.#.#.#...##.#.###....#####..#...#.##.......#..#..#..######..###.#.#.##.####.##.#.#.#....#.....####..#.####...#####..#..##..#.##...#..#...####..#.#.#...####.#..#.#.#.###..#.##.######
.####...##...###.##.#..##...#....#######..#..######.####.###.##.#..#..##..#.####..#.##....#.#######....#..#.##.#####.#..#..##..##...##.####.#########..#....#.#.#..#..###.###..#.##....##..#.##.#.###.###.##...####.#....#######.#.....##.##......##..#...#.####.....#..#...##.##.#..#..#.#######.###....##.
..#.#.#.##.....##..#..#.#.#..#.##.#....#####.#.####...####..####..##.##.#.#.....#..#.##.#.#####..#.#..##...#.##..#...###...##.####...#...#...##.#..#..#......##.##...#.##.#..###.#.#.#.###.#....#.###....##.#..#####.#....#.#.##.####.####...#.#.#.##..##...###..#.##..#.#.#.###.##.#.#...###..###.##...#..#
##.#............##....###.#####.....#..#..##.#.###..#.##..####..##...#.#.#.#.#...###...#.##.####.....##...#....###..#..###..#..#.............##..####.##.#.##...#..######.##.##.#..#.##..###....##.#...#.#.##.###.#....##..###......#..##.##.#.......#..####..#.#......#.#.##..#.##.#....#..#..##..##..#.#.#
...##..##.##.##.........#.###..####...##.#.#..#.####.#..#..##.###......##.#.###.###..#.##.##.####.#.##.#.#.##.#.###.....######.##...#...#......###.#.####.#.######.#.##.#...#.#####.##...##...####.#####...#.#.#...##.######.#...#.#...#..#.#....#.#..#.#...#.#..####.##...##.#.#.#.#.###.##..####.#####.##.
...#.#....##.##....#..##########...###.###..#######..######.###..##.#.#.#..######.#.###.#.#...#.##...#.##..####....####..#####.#...#..###.#.#..##.#.##....##.###.##..######.###...####..#.#.##.#.###..##..#.#...##..#..##.#.#.###.#..##..#.#.#..#...#.######..##...###.###.###.....#..#...#...##..#.#####..#
.#..#.######...#.#..#.##.#.##..#####.#..###.#.#.#...##..#..##.##.#.##..##...#.###..#.#.##...##.#..###.#..#####....#.#..#.#..####...#..#.#.#....#.######....##.###...#.###..##...###..####.##.###.#...#..#...#.######..####..#.##..###...#.####...#..#...#...#.#....##...#.#...#..#.#.....#.#.##.####..##....
##.##...#......#.##....#.###..#########..##.#..#..####....#####.....####..##.###..#....#####.###..#..###..####....#.#...##...###.....#....##..#######.##.##.###..######....#.#####..##.......#.....#.#.#####..#####.#.####....#.#..##.####.##.##########.#.#.##.##.#.##..#.#.#..##..#.##.#.#..##.###.###.##.
..##..##..###..######.#####..........#..##..##.#######.###..##..#.#.#...#..........#..#####.##.#.###...##..##...####.####....#.#####.#....##...#.#..#.#......#...#..#######.##.###.##.#....#..####.########.....#.#.###.##...#.##.....#.###.##.#.#....##..##.#....#..#..##..##...#.#.####..#####..#..#.#####
#.....#.###...#......##.#..##....###.#.#.###.#..##.##.#.#.##.#.#....##.##.####.#.##.#.....#.##..#..###.#.##.##.#####.##......#....#....#.#.##.#.###.#....##.###.###.##..###..#.##..#..#.#....#....##.##..###.##..##.#.###.#...##.#..##..#...##..##.#.#.#......####.##.#..#.##....###........#......##.##.#..
....#.....#..##..##.###.#.#.###......##....#.#.#..##..#.###.#..##.#.#..#.#.#.#.#...#..###...###.#...#.##.##.##.####.#..##.#.##...#####.####........##..#...#####...#..#.....##..##..##.###.#.#.#...#.##.##.....#....###..###..#.#.#####..##.#...#...###.##.#.##.#.#..#..###..#..#.#..#.......##......#......
#.####..#.#..###.#.##.#...#......#..#.#..##..#..##.#.#........#.##.####.###..##.#..###.#.#....##.##.#.##.#.#..###.###..#...#...##.##..####.#..#.#.##..##.##########.##....###..##..#..##..###.###..##.#.#...#..#.###.....#...##.#.#.#..##....###..#..#.####.#.#.####..###.#####.#...####..##..#....####..#.#
##.#..#.######.#.#...#..###.........#.##..##....#.####.#####.###.....#####.....#####.#####...#.#..##.##..##.#...#..#########..#....##.#.##.###..#..#.##.#.#.####.###.#.##..##..##.##.....#.##.#..#..###...#.#.#...###...##....####.#.###....#..#...#..##.#.#....#..#...#.#.#..####.###.####..###.##.#.#.#.##
.##..###...#.#..#..#.##..####..#..#####....#..#####.#.#.##....##..#.#.#.#.##..#..#.#.#...#.#.##.....##.####.#.##...#...#.#.#######.#.####....###..#..#..###.###.#..#.....##...###.#..#..####.#.####..##.###....###.#.#..#.#...#####.#.##.#.####...#####.#...#..##.###.#.#.##..#....######..###.#...#.###.##.
##.####....#...####....##..###.......#..##..####.#..####..#######.##.#..#.....#..#.#.#.###.#.##.#.#.##....###.#.#####..##..#....##.##.#.##.#.....#...#.###.######...###.###.##..#.....##.#.#.##.###.##..#......#..###.##..#..#.##.########.###.#.##..#.###..#.....#..###....######.####.###.##.###.#..##...#
##..##...##..##..##.#.##..#.###...#.####...##..#.#.##....##....#.##.#.#.#.##.###.###..#...###.#.##.....#.##.#####.#.#####.##..##.###....#......########.###..##...#####..###.##..#####.#.#..#.#..#....#..##.##..##..##.######..#..#.#...##..##......####..#.##.#..##..###.###...##..#.###..##......#.###.#..
.#..#..#.#.##.#..##..##.###.#..#.##...####.##..#..###.#####.#...#...##.#.####...####.#..#.#..#.#.###.######.#..#..#..###.#....#####.####.#.##...#........###.##..####.##..#.###...#..#.###.#.#######...#..#.####.##.....#..#.#..###.##.##.#####..#.....#...##.#.##....##.####....#..#.#....###.#######.#..#.
#..#..#..####.#...###.####......##.#.##.#.####.##.###.#..##.####.###.#...#...##.#.#...##......#.#.#.####.#...##..#..###.##.###.#.##...###..#..##.........##..#.##...#.#.#.###.###...#.#..#..#.###.....#...###.#.#.#.....##.#####.##.#######.....###.##..#.#.##.#.#..#..###..####....##......#...##..#.#.....
.###.##.##..##.#####....#.#..#..##..###.#####.#.#.#.....##.###......###.#.##..##..#.#######.......#.#.##..#..##.##.##..#.#####.......###.#.###..#.##.###.#...##...#..#####...####...###.#.##.##..#..###..#.###....#.##.........#.#..###.###...######..##..##..#####.#.#####....#####.##.###..###....#.#..#.#
.##.##..##..##..#...##.##.#....#.#..##.#.#.###.####..###...#.#.#..###.#.##..####.#####..#.#..#.#.#.##.##..###....#..#.....##.#.#####........#.....#....###..####.#..##.###.#..######...###.###.#.##..##...#..#.###...#........#.....#####.###....#.##.#...###..#.#...#.#.##.#.#..#..#...#..#.....#....#..#..
.#....##..#...#..#..###.#.#.#####.#..#...###..###.##.##.#.##.#..###..#.##.#.#.###..##...#####.#.#.#..##.#######.###...##..#..#.##.#...#..#...#..#....###.....####...####..#.##.#.#.##..#######.#.##..#.##..#.###.#..#.#...###......#....#...#..##.###.#.######..######..##.#####.#####.#.###..#...#.#.##.#.#
##.###.####.#.#.#.#.#....###.#..###....#..#.##.#..#.##.########.#.#...##.#.########...####.....#.###..##..#.#..#.........#..#..#..###..#...######.#..##...#....##..###......#.#.#....####...##.##.##..#.##.#...#.#..###.....##..##.#...##....#....####.#....#.##....#..#.####.#.##.#....###.##....#..#..##..
...#.#..#####.###.###..#....#.##...####..#.....##.#.#..#...#.#.#####...###.#..##..#####.####..#.####.#.##.....#.######.##...#..###...##..#..##....#.#..#..###.#####..#.#.########..#.##...#.#..##....#.....#..##..#..###.##..##.#.#.#.##.##.##...##...#.#....#....#.###.#....########..##...##..###..#####.#
#.#.###...#..##.##.#.##.##...#.##...#.###.###..##.######..#####....#.#.#.#...#...###.#..###..###.....##.##.##..#.###...###.###...#######...#...######.##.#.##...##..#...#.#...#.##.##.#..#..#...#....#.#.##...#.#.#.###...#...#..###..#.#.##..###......#######...##.#.##...#.#.##......######..#..####......
.#....####.#.#..#.#....#.###....##.#.#.#..##......##.....######..#......###..##.##.##.....#.#.##.##.#.#..###.....#..###.#.#...##.#.....##.#...#.##..#.###..##.#####.#...##.##.....###.##...#...#..#..##.###.###..####..###..####.####.###..##.#..##..#.#.##.##.#..#...#.##.......#....#.######.....##.###.##
#.#......#....#.###..###.##....#.##..#...#...####...##....##.#...#####.#.#.#.#.###.####.....#.#..####.#.#.##..######..##...#...#.###.#.#####.#.#.#.##.##...#...#.##.###..#.#.#.###......###.###.#.#####.###.##....##..#.#..###..####..#..##....###.##..#..####..#.#...#.#..####.##..###.#...###.#.###.###.##
.##..#######.##.#..####.#..#..#.####....#.###..##.#......##.#...#..#.#.##.######..##.###.##..###.....##....#.######.###.#####........###..######.##.##..#.####.#.######.##.....###..#..#.##..#..#.#.#..#.#..##.#.##..#...#.##..##..####.##..####...#..###.#..##....###..#....#.##.###.##.#..#..#.#######.#.#
...##.#.###.....#.#.#.##.....###.#.####.#..#......###..#.##.......##...#.#.#.#...##..#.#...#.#....#...####.#..##..#...##..###.#.#...##..###.#....#.##.#..#.##....##...#.###.####.#.##..##.##.#.##.#####...#...####..##..###.#.#......##.#..####...#..#....#....#..#.#.#.#..#.##.#.##.#####..#.###.####....##
..##.#####.#.#..######..###..#.###.#####..#.#.#.###..#..#......####....##..##....####..###......###..###.....#....#..##.#..#..#.#......###..#..###..##.#...##.#........##..#.#.###.#.....#..##....##.#.##.#.#.##.####.###.#.#######.##.###.###....#.#.##...#####...###.##.#..##.###.#.#....###..##......#.#.
..####.#.#.###....#...#.#.#...#..#.#...#...###...######.###.#.#.#....##.#...##.##...#...#..#...##..#####..#.###...###..######.##....##..#####..###.########......#.##.....###.##....#...##.#.##.#....##..#.#..##.#.#.#..#..#####..##.#####..####.#....####..####....#........###.####..###.###..#.##.#.####.
##.....#....##...#..###.#.##..#..##..##.#.####.#.####.##.###.#.........#......#.###.#.#.#####.#.#.#...#..##.##.##.###...##....#.#.##.#...##.###..##..#.####.###.####.######..#.#.###...###.#..##.....#.#..#.#.###...###.#.##...#..##..#..#.#.##.##...##.#.########..##...##.#....#....#...####....#..##.##.#
...#.##....##....#..#####..#..##.#.#..###..##..##.##.##...###.#...#.#.##.######.#..##.##..##..#.###.#....#.#..##.##.##..#.####.#.#....#....###....########.##.##.#####.###.##..####.#......##...##.#.####.###.#..#####..#.###.#.#.#####...######.#..#...#...###....#..##.#..#..##.##........#.#.#..#.##..##.
..#.###..#.#.##...##...#.#..#.#...#....##.###..#.#..##.#..#.#..######.....#....##.###....#.#..##.###.#.#.....#......##...#...##.###.######.###......#.#.##.#.....#..###.##..#..###..#.##.#.#.###..###.####.#..#.#....#.#####.##.....##.#####......##..#..#.###.#...###.##..#.#.#.#.##...###...##.#..#...#.##
###.#.#.#..##...##...#.##.#...#.##.##...##.....#...####.#.#.####.##....#...#...#....##.##.##.#####.#.#.#..##..#.##....#.##.##..#.##.#.#.#......##.###.#.#..#.######...###..##.#..##...###.##....#..#.#..###.....####.##....##.......#...####.#..##.##..##..##.###...###.#.###.......#..#.#..##.#.######..#..
#....#..#...##......#####...####.##.#.########....#.#.#.##.#....#.....##.##..#.##..#.....##.#.#.#.###.#..##....#..#..#.....##..##..#.#..#.##.#..####...###.#..####.#.....#.......#######.....#...#.#....####...##.##.####...#.#..##...#..#..##..##.##..#####....##...##....##...####..##..##..#...#.....#...
##.##...#.##....###.#...###.#..###..#..#.###....#.##...#.##.###.#####....###.#...#.###.#.##.............#.#.##..##.##.##..##.###.#.#.######.##..###.#.##.####..####.#.##...#.##.#...##.#.#####....##..#.#..###...#..#..#.##......###......##..#.##..####.###..##....##.###..###.##.#..###.####.###.##..##.##
.#####.##.##..#.#.##.#.##...#.##.##...........##...#.##.#####.#..###....#.#.#..#......#.#...#.##.#.##..#...##.#..#.######..#.#...##....#.#.##.###...#..#..#..####.#.#...###..#..#.##...######.#.#.##...###..##.#.#.....#..#.##.#.###.##.##.#....#.##.#.##..###..######.######.#..####.##.###...#.#.##......#
...###..#..#......#####.###########...##..###..##...#..#..#.#.#....#..#..####...#.###.....##.####.##.#..#.####..##.#...##....##.###...##.###......#..#..#.###..####..##..##...#.....#.##...#.#####.....####.#..##.#.#..####..#.#######.##.#..#######..####...#.#...####.#######.#.######.###..#..###.#.####.
.#####.#.##....##...##.#..#.###.#...##.####..##.#..#.#####.#.#####.#.#.#.###.#....###.##........###....#.#.#.##.##...###.#.#.##.####.###..#.#.#..#....##.#.#.####..#.#.#.######.###.#.##...#....#....###....#.....#...##.####.##...##.#..#..#....#.###..##..##...##.##..###.#.#..#......##..##.##...#.#.#.#.
.#....##..#....###.#..###.##.#.......##.#..##..###.....##..###..#..#...#...#......####...##..##....###..###.#.#..####..#..##..####.#.##..#.###..###.#.#.#..#.##.....###....###..##..###...#.##.#.#...#..###.#####..##.....###.####.##########.#..#.##....#...#...#..#.###.#.#..#..##..#.#..#.#..#.....#.#..#
.#..#.#.###.....####.#.#..#.#.#...####........###.##..#...#...#####.###.#..#.#...#.##..#.....#...#...#...##.#.######.#..####.#..##.#..#....##.####..#.##...#...##..##...#..#..#...##.##..#.#..#..##.##..#.....##..#..####..####..#..#.#.##...#.#..####..#..##.##.#####.#...#.....##.#.#..##.#..#...###.#..##
.......###.##..##...#......##.....###.###.###.#.#...#...#....#.#.#####.##...#.#..##..###.#..###.#..#..##.##.####..#.#.#.##.#.##..######..#.#..###..#...###.##....###.##..#.#..#.#.###.......##..####...#...###..#..#####..#####.#..#####.##...##.###.##.#...######.###..###.#.##.#...##....##...#########.#.
....##...#..#.#.#..###.##.#.#...##...##.###...##...#...#..#.##..#.#.#...#..##.#..##.......#.#.#.#....#.#.#.#.#.##.......#....#..###...##..#..##...##...#.##....##...##..##....##...#...###..######..##..##.##..###..##.......#.#..###.##..###...#...#...#..##...#....#.###.#.#.##.#..#.##....#.....#.#..#.##
#.#####.##..#.##...############...#.#..#...##..#...#....#...#.#####.#...###.###...#..#...#.#.##.##....###..#.#...#.##..####..#.#.#..###.#....#.#...###.#############...##.###..#..#.##...##....#...##...###..###...####....##..###.#.##.#.######........##......##.#...###......#######..#..##...####..###..
.#.#..#.#.##.####..#.####...#..####...#..##.#..##.##....##...########..#.##.###.##..#.#....##.#.##..##..#.......#...#.#...###.#..#.##..#.##.#.####.#...##......#.###..##.#.#.#.#...#.###.#..#..###.##.#..#..#.##...##.#.###..#.#...#..#....####.####.#...#..#####...##.###.##.#..#...####..#####.......###..
##....###.#####..#..#..##..#..#.##..###.##..##....###.##..####.#..#.#.##..#####.######.##.##.#.#....#.###.#.#....####..#.##.##.###.###.##..##..#.#.###..###....##..##.##.#....####.##....#...#..#..##......#.####.#.....####.###......#.###.#..#.....##....#.....#..####.#.#..#.#...#....#.#.#####....###.##
..#.#.##..#..###..#.#..###...##.##..##..#.#..#..######...#.#..###.......##.#.#...####.......#.###.#######.###.#.###.#..#..#.....##.####...###..#..........##....#.###.##.#.#.#..###.##.#.##..#.##..#.####.#...#.#.#.......##.#.#...#..#.#.#....#.####.###....#####.##.##..###.....#.#...###..#.#...#...#.##.
####..##..##......###...###.#.##.#.....#.#..#.#..###.##....#...#..#####.#.##..##.###..#..##...#...#.#.##..##.#.###.##...##.###.#..##.#......#......##..#..####...##.#..###.##.#.######.##...##.##..#..#.#..##..#...#..#...#.#........###.##.##.#......#..#.#######..#...###..##.#.#.#...#.##.#.#.####.##..#.
.##.##...#..#..#.##..####.###.###...#..###.######.#####.###.#..#.##.#.##.#..##......#.....#..#####.##...#..###..#.#..#.#...###.#.##....####..#..######.###.##..#..##.##.##.##.#....#####....##.##.......###..##...##..###.#.#.###.#....##.#.##.#...#.###..###.###.##..#.#....###.#..#.#####.##......####..#.
####.#.....##.#####..####.#..###...####.#.###..##.#.#.##...##..####..##..#.######..##.#.#.##..#..##.#...#..##..##.##..#.......#.#..#......#.##.####...########.#..###.#......#......##..#..##.##.##..###.#..#..#####..###.#.#.##.#.#.####.##..#.###..####...##.#.##..#.###.####..#.#...######.#...#..###.#..
..##.......#...##..##..#.....###.#.#.#..#.#..##.....#.....#....##.....###.####..##.#...##.####..##.....#...##.#....#..#..##.#.########..##.##...#.##....#..#..#.#.#...##.###.....#.###.#..##.###...####.###.##....#.###.##.......#.#.###..#.###.#....####.#######.####.#.#.##.#.#..#.###.##.###..###.#...###
.#..##.#......##.#.###.#.#......#.##..#.##....#....##..#..##.##.#.##....##.##..###...###..##..##...##.##.####..#..#..##...###.##.##..#.#..##......##.#..##..####..#.##.#.##.########....#......#...#.#.#..#...#.##..##......#.##..###..#....###.##..#####.#.##.##.#.#######..#.##......#.##....###.###.###..
..#.#.#####.#....#.####.######.....#.###.#.####..#.##..##.###....###...###...##...#.##..#.#.#..#..#.####....##.#.#.#.#.#..#..#.#.###.###.#....##.##......###...#.##...##.##.#######...###..#.##.#...#..#...####....#......#..##..##.#....##..##.####..##..#..#.###.#.##...#.####.##.##.######..#.#..##..#.#.
..###..####.#.####.....#...#.##.#.#.###....##.#..#.#.#.######..##.####....####.###.####.#.....##....##...#..#.#.##..#.##....##....#.#...#.#.#...#.##.##.#.###.#...####..#.......#........#...###.#..###..#..##.###.###..#....###.#.#.......#....#.#.##..#.##....#...###..####.###.##.#.#..#..#..#.#...#.#.##
.#.#.########.#######..######.##..##.#..##.#.#..#.#.###.####..####.#####...##.##.####....##....##...##.#..#.#.###.#...##.#...##.#...#.#...##......##.#.#.###.#....####...#.#.#.#.##.###...##........####...#....#....#..#.#.#####.##.#.##.##..#.#....####.#..#.#.#.##...#....####.#.#..#.##.##..##...#...#..
#.########.##.....#..#.##.#.##..##....##.#.#..#.#..##...#.#..#..#........####....#.#####..#....##...###...####..#.#.##...##.###.#.#....#####.#...#######....##.#..###.###.##.#..###.#.##..#.##.#.#.#..#...##.###.####.##....#....########.###.###.#...####.###.#.####.#..#..#.######..#.#.##.....##.#..##...
.#.##...#....#.##.#.#...###.#.#..#..#..#.#####...#..##..#..#...###..##.#..#####.####.##.##.....####...#.###....#.#..##.#.#.#.##..##..#.##.##.#..#..#.#.##..###.##########.#.###.#.###.##.###..#.#..#.#..##...#.##.#.##..##.#.##.##.####.#.#.##..#...##.#..#..#####.#...##.....#####.#.##.#..#.#.##.#..##....
.##.#####...#..#...#.####.####..####.##.#####..#..#.##.#..##.....#..#.#.###.###.#.###.#.##.##.#.#.##.###.####..###.##..#...#.#...#..##.####...#..#........##..##.#....##...#.#..#..####.#..#######.#.#.##.#.##..#.#.#.###..##....#..#..###.#.#...##.#..###.##.#.#.#.##.#....##....#####..###..##.#####.#...#
#.#.#..##...###....#.###.###.#.#.#.....###.###..#.#.##.#...####..####....#..#.#..#.##...###..##..#.#.##...##.#####..###...#.####......#.#####..#.#......##.#...###.#.....#.####.#........#####..###...#..#.#.######.#...#.#..#........#.#.##....##..###.##..##..###.###.#.####..####..#.####..#..#..##..#..#
.#.##.#.#......###..##.#.#..##...##.#.###.#.#.....#....#.##.#.#.#..#..##.####..#..#..###....#...##.......####.#...#..#####.#.....####...####.######..#.##.####.#####.#.#.##.#...#....#.#.#.....#.##...#####..#.#..##..##.#..#..##..####...###.#.#..##.##..##.#####.##.#.###.#####..#.###.#.......#..#.##....
..#####.#....#......###.##....##.....#....#.####..#...###.##.##..##.##.###.#.....##.#####.#.#..##..####....#####....#......####.#####.#..##..##.....#...##...#.#..#..###.##.#######.#......###....#...#....####....#.##.#.#....##..##.##.####..###..#.#..#..##.....####.##.#.#.#...##.....###.##...##..#####
##.....#..#.####..#########...#..####.#.###.#.#####.######.##.###..##.....#.#.#.....####.##...#..##.#.######..####.##.###....#.##...##.###.#...###.#####.#.##.###.##.#...####.#..##..#.##.#.#..###.#.#.#.....#...##..#..#.#.#..#..####..##..##....#.#.#...#.###..###.##..###.#........##.#.##...#.#.##...#.#
#.##....#.####.#...#.#...##.###.###.#.#.##....######.#....#.#.####.#.#....#...........#.###.#.#.###.#......####.#......####.#####.#.......###.....#..#.##..##...#.###.#..##..##.###....#####..##..#...#...#####.#..#...#.#...##....###.##.#...#.#.......###.##.##.##.###.#.##.#.#.##.#..#.##.#...#....#.#.#.
#.#####.##.#..####.#..#..#.....#######.#...##.....#####.#####...##.#.#..##..#.#..##.#.#.####.#.##...#.#......#.#.####..##....#.#.##..###...#.###.#.###.##..#.#.....###..#.#..###....#.####...##.#..#..####.#..####..#.##...#..###.#.#####.....###.#....#.#.....######.#.#.###..#..#.##.###.##.....###.#.#...
..##.###..#####..#......###...##.#.....##.#.#.###..##.###....#...#.#.#.#.#.#.##...###.#...##..####....##..#....###.###.#......##.....#.####.#.###..#....##.#.....#.#.#.##.####...####....#.###...####...#.#####..####.####.##..#.#...#....#..#.#..####..#.#.####.#...#........####.#..##.#.####....##..##.#.
##..######.#.##.#.#.#...#.##.##.###.....###..##...#.##.###..##.#....##........##...#..####...#..#.#....#.###.########..###.##.###.###..#...####..#.##.##...#####..##.#....##....#..#.###.#..##.#.#.#..#....#####.#.#.##....###......#..##.....##..##.###....#.##.##.#..###..##..#.#.......###.#......##..##.
.....#...#..##....#.#....######..##.###..#.##..#...#####.#..##.#.#....#.####.##.#.###..#####..##.##....#..#.####.#..#..#.#...###....#.#####.#.##..#.###.#.###.##..#..##..#.#....####.#.#.#..###.#.###..##..#...##.##...#...####..#...######.##.##..##.#.####..#.#..#.##.#####.#.##.#...####..###..####.####.
#.#.#.#.##..#...###.##..#...#.#..####.##.##..###.##......#.####..#.#.....###..###.##.#.##.#.##..##.###.#.##..#...##..#.##..#....##.#..#..#.####..#.#.....#..##.##..##.##.###.######..##...##..#..###.#.##.#.##...#####...##.####.#.#..#....######...###..##.###########........#...#..#..#.#.#..#####.##....
...#.#..#.#.##....#.#.###.##.###...#####..#.##...#.##.##..#...##.#.##....#....##..###.#.......#...#.###.#.#.#.###.##..#.#.###...#..###.###.##.###.##.##..###.#..#.#.#####....#........####.##....#...#..##.#....#...####.###.#.###.#..#.#..##....##..##.#.##.###.#.#.#.#....#...#.#.#.####.##..#..#..######.
###.##...##.##.##.####...#.#...#.......##.#.##.#..#######..###...##...#...###.#####.##.###.#...####..####...#.#.###.#..##.####.###.#...#.###......#.##.##.###...#.###.#..........##..#..#..##.##.####.#..#.####.#.###.##.####....##..###.#.#.#.#..##.#....#########.####..........#.#####.#.###.####.##.####
#######..###..#..####.##.#..#.###.###.###.###.#.#.##..#.#.##..#.#.....#.####.###.##.#.###...#...###.#.####...#####......#..#.#.##.....###.#.#.#...#.#.####.##..####.##..##.#.######...#########...#.#############.#.##...##..##.###...#..##..##.#.#.##..##.####...#.##.##.#....#####...##.#...#.#.##.#...#.#
#.#.#..#..#...#.##...#.##...##...###..#.#..#..#.###....##.##..####....##.##.###..#..####..#..###.#.###......#..#....###.#.#.#..#.#...#.##.###..#.##.#.#..#.##..########.##.##...#..#...##..#######.#####.##.###....#...##.....#.#.#..#..##..###.#..##.##..#....##..#..##.##..##..#...###.##.##..#.##.####..#
..###...###...##..#.......#.##.###.....#.#####.########..##.##.#.###...####..#.#.###....##.#####.#.##...##.#.#.##...#.##...##.###..########....###.....####..####.......##.###.#.#.###.#..#...###..##..##..#.#.#.###...######.###.#.#.#.####.##.#.######.##.#.###...##.#...##.#.#.######.#####..####..#.....
##..#.#.##.#.#.#.......##..####...##...#..##.###..####..#.#..#.##.###.#..##....##..#....#.##...#.....#.###.....##...#.##.#.##.#.###.#..#.##.#...###..#.#....#...#.###..#..##.#.#####..#.#..##...#......#.###..#.#.#....#..#####.#.#.......#...#..##.#...###.#..##.##..#...#.####.###.#.#..#.###..#.....#...#
...#..#......#....##...###.#.##..#..#..#..####..###.#...##....#..#....#.#.....##..#...##.....#.#...##..#..###..##...##..#..#.##..##..#.#####...#......#..##...####.###...###.#.#...#...#...#.#..##.#...#..###########.#.####...#..###.###.#...#####...#.####...##.##.##.##..##..#.#.##.######.#....##.###.##
..#....#...##.##.###...#...#####..#..###....##..#.#.#.##...#...##..##...#....###.#..###......###############.#...####...###.###...#.###.#..##...#..###..#.#..#.##....##.####...##.#.#.......#.#.#.#####.#####..#..#...###.#..#.#..####...####...###.####..#......#..###....#..#.#...#.#.###.##.#####.#...#.#
.#.#...###.###..##...##.#...####...#.#.#....##..#..#.#.###.#.#.#.#####.##...###.######.....###....##..###...#..#.##.##.#........#...##..#.#.##.#.#....#.###.#....#.#..#.#..##.###..##..#.#.##..#..#..##.###..#.....#...#...##..#..##....###.##..#...###.#....#..#..#..##.##...###.#.#####......#.#.#.####.#.
##...#.##.##...#.###..###..###.###.#.#..##..###..#....#.###.####.###.#####..#..#...#.#...###.#........#.#..########...##.#.##.#..###.#.##..#..###..#..##..#.#.##.##.##..#.#####...#.#...#####.##.###..###..##.##..##.#..##..##..###..##.#####....##.#.##.####...#..###..#.##..#.#.##.....#....####.###.##.##
...###.##.##...#..#.##.........####..#..##...#..########.####..#####...#.#.#.#.#.##....#.#.#.####.##.###.#..###.####.##.###.##.#....#.#....#..#####........##....###..#.###.####.#.....#.....##.#.......##.#.#.......#.##....#..###....#..#..#...##.#.######.#.##.####.#.#..##.#..######..#...##.##..###...#
#.##.###..###..#....####.####..#.##.##..##.##...##.###..##.#.##.###..##..#.#.####.#.#.###.##....##...#.##.##.##.##...#..#####.##.#....###..#.##.##.##...#####.......###..#.#.#..###.##..####.#.##....####..#.##...##.#...#...#.#..#..##....#...#.##....#..#..#.#.....#.##...##.##..#####....#######..##.##..
......##.#...#.#...##.#....#.#.###...#...#....###.##...#.......#.#.#..###..##....###..###..#.#..#.####.##...#....##...##.#.##..###.#.#.....#.#########....###..##.##.##.#.#####.##..###....#..#..##..####..#..#####...###.#..#.##.###..#######..#..###...#..#...###.#.#...###.##..##.##..#.#..####.#....#.##
#.#...#.#.##.#.#..#..##...#.#.###..####.#.....###.###..#.#..#...##.........#.#.###.....##.....###..##.......###.#.#.#...#...##..###.####.#####..#.####.#..#.##..##....#.##......#.....#..##.#####.##...##..##....#....#.....#..##..#.....##........#.#...#####..#.#...##.##...######.....###.##.##....#.#.##
#....##.##.###.##..#..###.......####....##.##.#.###.#..##.#.....#..#..#.....###...##.###.##.#..##...#...####.#.#.#####.##########..#.###.#..#########..#.####.##..#..#.##.##.##.##.#.#.#.#..#.#.#..#...####.#..#..##..####..#...#.#.##.#..##.##..#..#####.##.#..##..#.....##.#.##..#...####...#....#..#..#.#
.#..##...####.##.#..#..#.#....###..###..########.#..#.##.##.#...##....###....###.#..#.###.###.#.########.##.#..##.#.#..##..#.#####...##.##############.#..#.#.########..#..###.#.#.#####.##........##..#..#..#.#####.###...#.##..##.#..#.##.#.....#.#.##.####...##.#....##.###.##...##...##.#.#.####..#####.
##..#.#####.##.##.###...#...#####.#...##.#.#....###..##.####....##.##...#..###.##.##......#....###.#.####.#...#.....#.#...###....#..#.###.#....#####...##.#...###...##..##.###..#...#####..##....#...#.##.###.##.....###..##.#.####.#......#.##...##..####...##..#.#.###..#####.##.##.####..###...#.#...###.
##.##...##.###.#.####.###..#.###.#....#.#.#.#..##...#.#...#####..#.....###..##...#..####.##.##.##.#.##.###...##..#........##..##..#####..####..#####..#..#.#...##.##.##.#..######.###....#...#.#.#.#...#.#....####.###..#....##.....###.###..###..##.#.#..##.#.......#.###.###..#....#.##.####.#.....##..#.#
##.#.##.#....###.###.##.#.##..#...####..###.##.#.#..#...#.#.#..#.#.#.#.#.#.#......#.###.#.#..##.#..##.##.#...##.#.#..####.#.#.####..#..#..##.....##..#.##.....#.##.#.#.##.##.....#.#..##########..#.....#..#.#...#...###..##.#..##..##.....#####.###.##.#.#..#.#.###.#..########..#..##...#..#.###.###.#.###
...#...#.####.###.#.#..#....##.##.#.#...#....#.##..##..#.#..#...###.###...#...##.###..#..#.#...##.....##..##.#####....#..#....#.####....#...#.....#.#....#......###.#.###.##...###.###..#.##.#####...####.#...#.####..#.#...#####.##.#...#.#..##..##..#..#.###..###..#####..#..######.....#.....##.#..#....#
.#.#...##..#..#.###.##...#..#.#.######.#..#.####.#..##.#####...#.##.#..###.###....##..#.##..####..#..#.###.#.#.###..##.#...#....##.#.#.###...#.##..####.#..##.######...##.....#.##...###...###.##...#.####.####.##.#..#...#.###.###.###..##########..##.##.###..#.##....#..#.#.###..#..####.###...##..#.##.#
...#.###...####....######.##..#..#.##....#..#.##.#.#...#.#.#.###..#..#.#..#.#.####.##.#..##.##....#.#..#####..#..###.####.####.##...#.#..####...#.##....##....#.###..#...#######.#.###.#.....####.#..##.##.#.###..####.##..##...#.##....#.##.#..#.###.#.#.#.##.##..#.#.#...##..#..#.##.#.#.###.#.#.#...##..#
#.#.##...##.......#...###..#...##........##.######...#...#####.##.#...###..#.###.###.#.....##.####..#..#.####.#.##.#.####.###...###.....###..#.##...#..##.###.#..######.#..#...##...##...##.#.#......###.##.......#..###..#..#.###.#..#..#....#...#.##.#......##########.#.#..####.####..#..#.#..#..###.....
.#####..#.##...###.##...#.#..#.#.#...###.##..########..##..####..#....#.#####.#.....#..##.#.#....#..#...##....##...###.......##...#.#...#.###.#.#...#.##.#.##.#..##...#..#.#....#..#.....#..####.#..##.#.##.#.#####...#....#.######.##.###.####.##.####...##.##..##.##..##.#.#.##.#..##.###.##..#.#.#...#.#.
.#...#.####.#.#.####...###.####...########..#..#..##...#.#####.####...#...#.#..#..#.#.###...######..#..#...##...#.#.##..##..##.#.####..#.....##.###.#.....#..##...#......#.#..#.....####..#.#...#.##.##..#.##...#.####.###..#...#.###.#.##..#.#.#.....#.#.#......##....#.##.#.#..#...###..#..##.......##...#
.##.......#..##...#.#.#.##.##....#...#....###.......#.#.#.###..###...###....##.#..######.#.#.#.#.##.....######.##.##..####.#.#..#..#..###.#...#.####.#####.#..##.#.##..#...###.####.##.##..#.#....#..#..#....######...##.#....####..##..#..##########..###....####.#.########.....##...####.#.###.#####.#.#.
#....##..##.########.#..#####.##..###..###.....#..#..#.#...##..#......####....#.....####.#.###..#######.###.#.#.#.###...##.#....##.#...##..#...#.###.#####...##..#.#.##....###...##.###.#######....#.#.#.........##.####.#.######..#.#..##.#.#.#..##.##.#.###..##......#....##...#.#.......#.#.#..#..#..#.#.
#..####.##.##....######...#.##.####.####.#..###.##.###....##..#...##.....##...###..###.#.##..###..#.##.##.##...#.#..#..##.....#.#.....#.###..##.#...###..#.#..###.##..##......#.#....###.#.#........##..#....#.#...##...####.##.##..######.###.#.#####...##.#..###.######.##..##..#....##.#..#.#.#.##.#.####
####............#.##....#.#.#.##.#.#...###.#.......#.##....###.###.##..##.#.#.#..#...#..#..###.##.####.....###..#.##.##.###...##..####.#.##.....#...#.##.##....#...##...#.#.#...###.####.#####.#.#..######..#...#####..##.#.#..#..##.#..###...#####.#..##.###...#......#..##.#.#.#.#######.#....#.....#.##.#
####...#.#..#.##.#...#.#..##.##...#.####....##.###.##..#..#####..#....#.#...##.##..#....##..#..#####.#.#...#.#..##...####..##.#.###.#...##.#....#..##......#..##....##.....####.#..##.....#....#...#####.#..###...#.#.#..##.####.#..#...##.#.#####.####.#.####.##.######.#.##..#....#...##.#.#..##..#..##...
#...#.##.....#.#...#.#.#.#.#.#.##...###..##....##..####.##.#.##.##.#..###.#...###.##..##.##.##.##.#..#...#..#.#...#####.##...#.#...##.#....###.####.#....##.#.##...#...##..#.#####....##.....##.####....#.#...####.###..#..#.###..####.......####..#.##.#...##..#..##..#..##..#####.##.###..#.####.#.#####.#
..##.#..#.###.#.##.#..#####.##..###.#.##.#.#..#.#.#...#..#..##...##.##...#..#.###.......#.#..#..#.##...#....##.#.###.#..#...###...##...#..#..#.#...#.#...##..#....#.##.#.##..#.#.##.######...##.#####.###.#.#.##.....####..##.#.###....#.##.##.#.##...####..###..##..####....##.###.#..##...###.#####.##.##.
.#..#.#.#...#.#.#..#.#..###.#......##....#..#...#####.#####.....##..#.......###.##.###....########.##.#...#.#.##.#.##..###.#...#..##.#...#..#..##.#.#..#.##.#...##.#......#.#.#.....##..###..##..##.##....#.###.#....####.####.#####.#.##.#....#..#..####.###..##.#.#..####.###..#.##.#...#.#.#...#..#.....#
###.####.#.....##..#.#.#....#.##.#.#######.####.#......#...##.......#.##...###.#.###.#.......##..#.#..##..#..#...##.###..#...###..#....##.#....##.######...#.###...##.##..#.#...##....##..#.....##...#..###.#.#########....#.#....####.#.......#..#..#......###.####.#....#.###....#..#.#######..##.#...#...
##.##..####...#...####.###.##...##..#...#.....#####..#.########.#...###.#...#....###....##...#.####...#####.###...#...#.#....#.#.#....###.#.#..###....###..###.##.###...#.....#.##....##....#...##.###...####...###.##.###.#.#......#.#.#.##..###.###..#..###..#...###...##.##.##.##....#..##..###..###.###.
..##....#.....##.#..#.##......###.....#..##.####..##......#..#.#..#.##.##...######...###..#..##.#.#..###########.#.##.##.#...##..##..###.####....######..##....###..#.####.###..#..######.#...#..#..###...##.#.####...#.#####.#####.##.####..##....###..#.###.......#.#.##..#.###.#..####.#...##.#.###.#.###
.##..########.#.##...#####..######.##...#.#..####.##.#.#.#.#....#..###..#.##..##.##..#...#.##.#..##..#.#..#.#.#.....#...########.##.####......##...##..#.#.#.....##.###.###...#...##.#.#.##...##..#.###.##...#.#......#.#.....#..##.#....#...###.#.....##..#.#.###..#..#......###..##..##..#.#..#.#.#.###...
.......####.#.###..#.#.###.##.##.#.##....#.##..##.#.#.#.#..#....#.....#.......#.#..##.###..######.###.....##....####.###..######..#####...#.##..#....#..######....#..##...##......###.#.....#.#..#.#.##.#..##....#.###.####.####...#..#.....########..#####..#.#...#.#..##.#.....#....#..######.#.#.###..###
..##.##...##..####.#.##..#.#.#.....##...#....###....#.#....####..#..##.#.....#.......#..#.#.#..#.#...#.####..#####...#.##....#.#####.###..#.#####.#.####...###.###.#.###.#..#.......#..#..######..#.#..#....####.#####..#.....#.#...#.##..#.###.###.##..#.#..##.#..#..#..#####.########.#####.#..#.##.#....#
....####..#...#.......##.##...#..#.#.....#.....##.#...###.#.#.#.###.##..#.####...#.#.#.##.##.###.#.#.#.#..##..##...#...#...#######..####....#.....##.###.....##...#.#.#.###....#....#.#..#####...######.#.##.#...#..#.###.###.##.###..#.....#...#.#.......#...##.#......#.###.####.##.#..###...#....####...#
##.#.#..#..#.##..#.###.###..##..#.#..##..#.##.#######..#.#.##..#.......#.##.....####..##...........###...##...##.#.#.#.###.##.####.##.##.#.##...#.#..######.##.#..#......#####.#..#####.....#.#.#.#..##.#..#....#.#...#.#####..#.#....#.#####..#.##....#####..#.....####..#.#.##...#.#.####.#....#..###.####
.##....##.###.#..###.#...#.#.###..#......#.######..#...........##..#.##..#.#.#.##.#..#..##..####...#.######..##......##...####..#..####.#...#.....#.#.##..####.#.##...####.#.........#.####.#.#...#.##.#####....#####...##..#........#####..########....##.#...#..#.##.#.#.##.#..########..#..##..#....#..##
.......##.###.####..###...........#.##.##.#..###.##.##.....#...#.##..####.....##.##..#....#...#.####.#..##.##.###.#..###....#.########..##...#.###.#...######.#....##.#..#.#..####..##.##..###.#####...#.##.#..##.###.#..#..####.#..#..###.##..####.....#...##..###.#.#...#..####..#.#.#..##..###.#.##...##.
.#...#....##.#.#...#.##....####......##..#..#.#.##...#.####.###.########.#.##..#####...###..#####..#.#..###.#...#.#######..###.#.....###..#.##...#.#####.##.##..#.###.#######....##..#.#...##.#..#.##....##...#.##.....##.#...###...#.##.###....###.####...######.###.#.#####.###....##.###.###...#.#...#...
.###.#.....#..#.#..##.##.###.#.#.###.#..###..#.#.##..#......##..#.#####.###.##..#...#.####.####.###.###.####....#...#.#.....#.##.#..#...#.#######......##..#.###..###.#.###...####...#.####.#...########.#....#.#.##.......##...#..#...#.##.#.........##..#.##.######.#.#.#.#...#.##.###..#..###.##...#....#
##.######.#..###.#####..##.#....##.#.##.##....###.##..#..###########.##.#...#.#..#.###..#.#.#.#..#.######..###...#.##....#.#...##.####.##.##..##..####.##.#......###..#...###.##...#.#....##.##.####.##..#.##....#.##..##..####..##......###.#.#...#####.#..###.###.##...###..#.....###........#..#.####.###
#........#...########..#..#.#..####..#.##..#.#...#...#.###.###......##.#...#..#####.#.#..#...##..##.....#.#.##..#.##....###.##..#.####....#.#.#..###..###.#..#.##......#.#.#...#.#.#.###.#..#.##...#....##..#.##...#.##..#.##...#.###.#.####....###...##..##.#..#...##.##..####.######...#..#.##.#..#....#.#
##...#..#.####..#....#.#####.#...###...#..#.######...#.####.#.####.#####...#...#####.#....##.##...##.###.#..##...##..###.#.###..####...##..#.########.....#..#..#######.######......###....##....######..#..#.#.#.##..#...######.#.#####..###.#.###.###.##..##.#..#.#.##...##.#......##.#..####.#...###.#.#.
###....#....##.##........#..##..#..#.#..###.#####.....##.###.##.#.#.###.##.###.......#.##.##..##.#.#.#####....#.#####..#...######.#######..#......#...#....#.#.#.##.....##.####.#..#...#####...####.##...#...#.....##..##.####.#...#.#....#.#...#######....##..#.######.##.#.#..###....#...#####.#....##.#..
....##.##.#..####..#.##.##.#.#.##...##..#.#####.####..#...###..#....###..##.###..##...#...####..####...#..##...#....#.##..##.###..##.#.##...####.##.#...##.........##...#..#.#...###.####...#####.#..#..#...###....###....#.#.##.##.##.#.##.#.###.#.##..#....####..##.##...#.#######....#..#.###.##..#..#.##
.#...#.#....#######..#....##......#####...##.#......##.#.##.###.##..####...###.#.####.....##...####.#....##.#####.##.#.#.##..###.##.#..#.#..#...###.#.#.##.#####..####..##.#.#.##.#.#..####..######.#.##...#..#.#.##.#.....##..#.####....##.#.#.#..#..###..#.#.....#.###.#######.##..###...#.#..##.#.####...
#..#..##.##..#.###.########..#..###.##...#.#..#....####.####.##.####...###.##.#.##.##.#.#..#.##..#..#.#.#...####..####.###...#..#..#####..#.#..#..##.#..##...#.#.#.#...##.##.#.##....###.##.###.#.#...###.##.#.####.#.###.#######.#...##.#.##.....##..#..#.#...#..##.##....#.####..#..###.###....#.#..#.#.##
##..#.#.###.#.###...##..#..##.....##..###..#.###..##....##.###...##..#.#..#..#.##.##......#....#..####.....###.####.###.#.#..####.#....#.###..###...#...#.########.#.##.####...###...##..##.##.#..####.###.###.#....###...###.##....#.......#......#..#.#....##.#.#...#####..#..###.#.#.####.#...####.##.#.#
##.#...##.......#####.##..#.##.###.##.#.###..#.#####....##.##.#.......#.##.###..#...###.#.##.#.#.#...##.#..##.....###..##....#..##.##.#..##...#.####..#.#.##..#..#..#.##....###.#.....####.###..##.###.##..##.###.##.##...#####...#.#.#.#.#..#.#..#.#.##.#...##..#.#..#.##......##.##...##....#.##....##..##
.#..##...####...###..#######..#..#.#...##...###..#..#.#...#.#.##..#...#.....#.#......####..##.#.#..##.###.####..##.#.#....#.##.###.#.###.#..#.#.######...#.#..#...##.......##.#.###..#.#.#..#..######.#...##.##.#.#.#.##.#.##.#..#.###.#....#...##.#.##.....##.....#.###.#.##..#.#.#.##..###...#######...##.
.###.#..##.#.#.####.###..##.###..#..#.###..########.##..#......#.#....#.##.#..##..###..###.####...##..#...###.#..#.###..##.#.#.#...####.#.##..#.#..#.##########.##..#...#..#####..#...######..###.##..#.#####..#....####...#..#.###....#..###.#.#.#..#.#..##..#.####.#..#.###.####...#..#.#...#.##.###.##..#
##...##.#...#.#..#....#.##.#.#.###..###.##..###.##.#.##.......#..##.###..##...###.###..####.##...##...#.......##..#......#.#.#..#....##.###.#.#.#.#..#.###.#####....#####.#.#.#...#####.#.........#.##.#..#.####.#.####..#...#..######...##.#.###.##.###.#.#.######...#.#..##.#.####.#.#..#..##.##.#.#.#..##
.####....#..##.#.#########.#.#..###.#..##...###.#.###....##.#.#...###.#.#.#..######.#...#.#######.....##..##..#..###..##.#######..##......########.#.###.##.#...#...##.#.#.#.#......#..#######...###.####..#..#.##.##.#####..##.#...###.#.####.####..#..#..#..#.....#.#....#####.#..#.##..#.#####.##.#.....#
###########..#.#..#..##..##..#..#.##....#.###.###.###.#......#..##.####.#.#.#...###....#.##..#...#####..#..###.#.....#.##.####.#.#...###.#######.......##.###.###.#..#.#...####...#.##.#.#..####..#...######.##..####.#.#..#......#....#..#...##..##......#.#..#####....###..#.##...#.#.####.#.##...#...##.#
.######...#.#...#.....##.##...##.#.#...####.##.#.#.#....#.#.....#...#.####...#.###...#.....#.#####..#.####....##.#####.##.##..#.#.#..#########.##...##....#####.#.#...#.#..####.##.#.#.###.####.#...#..###.#.##.###.####.##......######.#.#.#..#####.....##.###...##...#.....######.##...#.#.#..#.##.#..##.#
###.....#...#.####....####.#..#......#.#.#..###.#..##.#.#..###...##.##.#.#.##..#.#...##..##.##.###...##...###.#..###.#####.#.##.##.##.#.##.####....####.#.#...###....#######...#.##..##..#...##..#.#...#.###.#..#...####...#.#.#.##.#..#..####.###.#.##....#.##.#..#...########..#.#...#.#######.##.####.#..
#...#####.##...##...#.#...#...##.#.#.###.##...#.##.#.###....##....#.##..#..###.###..#####.###...#.###..#.#.#.#..###.###.#############.#..#..##....####..#.####.##.....######.#...#######.#####...#..##..##..#.##....#.######.##.##.##..####.##......#.#..##..#..#####.###..#####.#....#.#.#.#.#.####...##.##
##.#########.###..##..#.##.#....#...#####...#####.###.#..#..###.##....###.#####.#####...##.....#.#######.....###...#..#...###.##...#.#.###.#..##..##.#...###...####.#.###...#.#..........#..##.#.#..##.###...###.#.#.....#.##..#.#.#.#.####.....##.....#....#####..##.#.#.....####..#..#.#..########......##
##...#####.##...#..#.####......#.#.#######..#.#...##.#.###.###...#.#..#.#.#..#...#####.#.#.#.#...#..##..##.####.#####.##....#####.###..#.#.####..##...#..#..##.####..#.#.#....##..#..####..#.###.##..#.##..#..#..####...#......###.#..##...##.##..##..#...##.#.....#.#..##.....#..#..#.#.#.#.#.###.#####..##
.##...###..##....#..#.#.###..#...##..######..#######..#...##.#.#####..#.###..##.##.####.###..##.#.##.#.##..##.#...##.##..#.#..##.###..#.######.##.####....##.###.#.#..####.##.#.....#.#.##......#.#..#....###..#.##.....#......#.#.#...##.###.###.####..####...#..........##.#..#..#..#.##.#.##..#.##.###.##
..#.###.##..##...#...#...#.#.#.###.##.#.##.#.##...##.####.#...##.###.#.#...#.#.##..##..#.#.#.....#...#.#....#.##.#.####..###..##..#.#.####....###.....###....##.#.#..#.#.#.##.##..#.##..#.#......##.###..#.###.#.##..##.....#..#.#...#.##......##.#...##########........#.##..#####.##.##..#....##....##....
...#....####...##.#.#...#..##....#.####.#..#.#.##.#.....##..#.####..#..##...####.##.......##....##.....#......##...#.###......#..##..###..#.##.##...#.###...##.###..#...###...###.###..###.#.##...##.........###.##...#....##.####...#####....#..#.#.###........#..###.#..#...#.##...#.#####.....#.##....###
.####....##.#....#.#.#....#.#.###.##.###.#.#......##..#....##..####.##.###.#..##..#..#......####.##.#.##.....##..##.##..#####....#.#.#####.##..#.#..###.###..##...#.......#.#....#.#..#...##..#####...##...#.##..#####..##..#.#.##.#.##.##..#.#....#.#.#.###...#.##.....#.#..#...#.#..###...#.##.###..##.###
#..#.#.###.##.#.........#...###....######..#...#.###.#.#.#.###.#..#..#####..#....##..#..##...#.#....#...##...##.#######..#.#......##..#.##.##.##..#...###.#.#.#..#.#..#..####.##.#.####.##.#..#..#..#.#..#.#...#.#.#.#..###.#.####..#####..#.#..##...######..#.#.#..#.##..#...#...####.##.##...#.##.###.#.##
##..#.#.#.#.####..##.#.#######...#....#..##..##....###....##...##...##.####......#.#..#..#....#...#.#.####..#####..#.##...##..###.#.#..#.#.#.#######.##...#..#.#.#..#.##...#.#...###...#...###.#.##.###.#.###..#.#.#.##.##..##.##.###.#...#####...#.##.##..#.##.####..#....#.##.###.##.#.##.##....##.#...##.
.#...#....#.##.#..###.#.#.#.#.#.#....####...#...##.#..#.........#.#..###...####.#...####......#...###...#.#...##.#..#.#.##.#..##.#....####.##.##.##.#...#..###.##..#.########.....#.#.##..#####...###...#####....#.##.#..###..#..#..#.###.##...###...#.##.#.##.##...#...#.#..#######..#.#....##.##.#.#.#...#
####..#.#..#...#######.###....####.###.......#..#...#....#.###.##.#..#..##.##..#..#.#####.#..#.#.##...#.....#.##.#.###....#.##...##.##.#..#..#.#.#...##.#####...##.##..##.###..###..#.#......#.##..###..#.#.###.##.#..#.#.#..#########..##..####.##.#.#.##.#.#..#..###.#...##..#.###.#..####....#..#.###...#
##.##.##..#.##..#..#..#..#..#.#..###.....#.####.#..#.#..#..####............#.....#.#...#..#.#.#.##..#..#.#.#.#..#.##..###.#.##......####...###.....#....##..##..#...#.#.#....####.###..#.....##.##.##.#.###.########.###..#.......#.#......#...#.####.....#..#.....#.#..##....#..####..#.#...#.....#......##
#.#.....#.#.##.#.##..#...#...#.#..#.####.#####.##.#.##.#.##....####.##....#..##.##.###...#..#.##..##.##....###..#.##.##.#.#.#.....##..##..##..###.#.##..###..####.#.####....##.##.....##.#...###..#.##.######....######.####.#######...##....#....##...#..###.##..#..#.......####....#####...##...#.###...##
..#....#.##.#.#.##..##.####..###.###.....#.#..###.#####.#.#.#..###.###.#.##.#..#.####.##.##.###.##.##...#.#..##...#.#....#...#.........##.#.#.##..#.#.###.#.#.#.##.#..#..##.##...###.....#.......#...#######.###...#.####.#.#.....#.#.#..#.##.....#.......####..#####..#####.#.##.##....##.#.##.#....####..#
#....#....####....#.#..#....#...#..###.######.#..#..##.#.##....#..#..##.#.#.##.#..#.###....###.#.##.#####...#.##..##.###..###.##..####.###.##.#.#..#.#......#..#.#..#.###..#..#..##.#.....#...#..#..####.#.##...#.#....###..###.#..##.#...#.#......##....##..#.##.#####.#...###...###..#.##.###.#.##.###..#.
..#.#.#...#.###..##..##....##.#.##..##.#...##....#..##..###..##.#....##...#.##...###......#..##.#.#.#.#..#..###..#.#.##.######.#####.#.###..##..........###..####..###..###..#...#.#....#####..#..##.....###..#####..#...#...#....###.###..#...##.#####..###..#.###.#.....#....#.#..###.#...#....##.#.#####.
..#.##.#...##..###.####..#..##.###.####.#.###...#.#..#...##..##.#..#..##.##..#...#....###..#.###.##..####...#....#.#..##..##...###.###..####..#.###....###...###....#.#.####.####.##.#.#..#.#..####..#.###..#..#.##..###....##.##.##.####.####..##.#########...##.#.###.######..###.##.#...###.##...#.#.##..
#....###..#.####.##.####.#.###.####.....#.##..##.####.#.##.###..##.###.#..#...#####.##.###.#..##.#.#.#.#.##.#.###...##.#.#####..#.##.##.#..##..##..##.....####.#..###.###.#####.##.#.###..##.####..######....#..###.#.##.###..#....#....###.......#.#.#...##.###..###....######..###....#..###.#.#..##...##.
##.##...#...##..........#####.##.#.#...#.#....#..#...#.#.###.#.##.#.#..###.#####..##....#.#######..##..#####.########.###.##.#.#.#.#..##.#.#.....######.##.#...#..#....#..#####..#.#..##..###..###.#..#.######.###..##.#.#.##..#.##..###.##.#####.#.....##.##.#..####.#..##.#.#.........#.#.....#.#.###.###.
..###.......#....#######.####.#...#.....#.#.....#.#.....#..#..###..######....#.###.##..#..#.####..#.#.##.##.##.#.....#..###.#.#.##.##..#.##.#.....###.#.####..#.....#.##.##.###.##.###.#.###..###..##.#.#.#.#..#..#.####.##.###.#..#.#...#.##.......##.....######.#...######..##....###..##.#.###.#.#.####..
##...#..#..##..#.#..######....#....##...#.####....##.#.#####..#####.#.#.#.##...##.#..#....#...######....#.####.....##......#.#....#.#.####...#####.#...##..#.....#.#.##.#....#.#....#####.....#.#.#.#####...###..###...######.#....#..##...##...###..#.###.#.#.#..##.##.#..##..#.##..####...##..##...#...#.#
##.##..#####.###.####.#...#########....##.#####.###..#.#.#######.....#...#.#..#.##..####..#..#...######..####..##....#.#####..#.#..##.#.##..#...###.#.#.###..###...#####........#.#####..#...#.##..###.##..#.##.#######...#..##.#...#..#...##.##.#..##..##..####..##.#.##.....##..#.#.......#..#...##..##.#.
..####.####..#..##....##.#.###.###.#..###....#..##.#.####..##..##.#######.....#####.#.#...#.###..#.######..#.###...########.#.####.####.#######..#...##.........##.#.#.##.####..#####...####.####..#.##.#......#.###..##.####....####..##.#.#..#.##.#.####....####.##...####..#....#####..#.#...###.#..#.#.#
#.#..##..###.#####.####..#.###..##.#.#...##..#..#.##...##.#.##.###.#.###.#...##...#...##...#.#..##.#...#.##..#.#.#..#.#...#.....#..######...#...#.###...##...#.###.##...##..#..##.########.#..#..###.....#...#..........##.#...#..##....##....##.##..#.##.#########..##..###....#.####..####..#..#.##.#..#..
###....##..####.######......#.####.#..#####..#.#.##.#.....#.#..#.##.##.#...##...##...###.##.#....##.##.#..#......#.#.#.##.#.##.....###.##.###......#.##..#..#.####.##..#####..##..#......#.#...###..####..#.......#.#..#####.###.#...#.###.#.###..###...#...#..#..#...#.##.#...###.#.#####...#...#.###...#..
....#..##.#######..#..##...#..#.......##...###.##.....###.##..#.#.###..##..#.#....#########..#.##..#.#.#####..##.#..##.#.....###..#.#..#.##...#...####.#..###..###..####.#.#.##..##.#.##...#####...#.###.#.....##.###..#.#.#...#...###.####.#.#.#.##.#..##.##..##.##..#.#..#####.#......##..##.##.#####..#.#
##.##....#...###.#.##..###......##.....#.#.##....#.###.#.#####..##.##.##.#.#..###....######.##.#..#.###.#...#.##..#..##.......##.##..##.##.#.########.###.####..####.##..###.###...#.#..###.#.####.#.#..##...#...##.###.....###.#....#####.#.##.###.##.#..###.#..#..#...#.#....#.#.#..##.#...#....#.##.#.#.#
..###.....#..#.#.#..#.##.#..###.#.#..#....#..#..###.######..####.##..#.#.#.###.#...##..#.##.#.#.#..###....###.###..#.#.#.#...###.....#.#...##.#....#..###.##.#.######.#.#.########.###.##.####..#.##.#.#.####...#.#.##.##...##.#...#.##.####..#.#.#.#..####.#.##...###...###.#.#######..#.#####...###.####.#
#####..###.....####.#.#.###.#.##.#####.#.....##..#..#..##...#....##..#.##.###...#..#....#..######........###.#...#.####..#.####.##..###.##..#...#.##.###..#.##...#...#...#.##.#.#.######.##..#.#.##...#.#..#..#....#.#...#...###.##.###..#...#...###.#...#####..#...#.###..#..#...##...#####..###.#.#.#.....
.##...##.####.###.#...#.##.##.###.##..##..###..####.#.#.#.##.#..#.####...####..#.#.#.##.#......#.#..#.#.###.#.##.#..#.##..#..##.#.##.#..#..#.#...####.######.###....##.#.##.......#...#...##..#.#.########.###..#.....#.#...#...###......#.#....#....###.##.#..#.##..#.#...##..#.#..#.#....#.#.#.#######.#.#
.#.##.##..#...#.#.#..#...##.##.........#...#..##..#..########.#.......#..##..########.##.....#.#...######.##..####.###.#.###.#.#.#..##.#.........#.#.#.####.##.....#####...#######.#####.#.##.....#.#.#.#.........#..##......#.##...##..#####...###..#...#.####....#####...#....##..#.#..##.##.####..#..#...
.#...##.#.#.......##.##.#..##.###..#.####.##.###..##..##.....####.##..#######..#..###...#..#..#.#...#.###.#..##..#######..#.#...##....##...#.#......#..#.#.#.#.#.##...#..##.#####.##..#..##.#.##.#...##.#.#..#.##...#..#..#..#.##..##.##.#.##.##.#....##...#..##.##..####......###.###.#..##....##.#.##.#.##
...#.#.#..#.#.#...#..##.#.##..#.#..#....#...#.....#...######.#.########...#..######.#.#...#.......####.####.#########.###.##.##.#..###.#..#..#...#.##.#.#...#.#.#.###.####.....#.###.#...####.#...###.####..#.#....#.#.#.....#.#.#......###.#.#.##..#.###..##.#####.#..#....#...#.#.#.#..#.......###.##..#..
##.....#..#.#...#.#..#.#####.#...##..#.#...#.#######..#..#.#.#.#.###..#.#..#..#..######.#..#.#.##....#....#.#.#..#.#...##.###....#.#.#.#.###...#.#.#..#.#.#.#...#######......#.#.##..####......###....##...#...##.###...####...#....###...#..##.##..##.#####.......#.#.##.##.##..#.#.#...#..#..#...#.##.....
.##.#########.#.###..#..######.##.#..###.....###.#.#..###....###.#...#.###.###...........#.#####.##.#.#.#.#...##.####.#.##.#..####..#.#...#..#.#..#..##.###..#......#.#######..#..#####.#.#..##.###.####...###.##....##..###...#....#.#.##..##.#..#.##..#..#.##....#....#....##.##.##.#.#.....###..#.###.###
...#.##.#..###..#.####..#.#..######..#..#..#.##.##..#....#.#...#....######.#.###...##..###.#..####.##..###.##.###.#.#..##.##...#...#.###.#....######.....####.#.#.#.##...##..#.#.#...###.#.#.#.###..###.#.....##.#.#.......##..#####..#......#.#.##......###..##...#.##.#.##.#....##..###.#.#..###.##...##.#
..#..#.###..#.#....##..#.....#.#.....##.#.##.#.###..#...#.#..###...####....##.##.#...###.#...#.#.###..###.#.....#...#..#......####.#####..###.#..#.#..##...##.##.....##.##..######..#.##...##.#######...#....#####..####.#.#.###...######..#.#..#..##.###...#.#.....##..#.##.#.##.......##.#....#.####.####.
....##.#.##..#.#..####..#.....#.#.##..###..#.#..#####..###.#.#..#.#..#..####...####.###.###.##.#.#.###.#..#.##.####.####...##.#####.####..#.#.#.#.##..#.###.#..#.######.#......###.#.#.#..#.#..#.#.#.###.....#..####..#.######.##.........##..##.#.#....###.#####.###..####.###.#.....##.#.##.###.#.#..###.#
.###.#.###...#.#.#.####.###.##...#.##.#.#.#..#..#.#.#....##.#.##......####.#..###.#.......#####.##.#.#.######.#...#..####..#.#....##.#####.##.#..####.####.#.##......###..#..###..##.##....##.#.###...#..##.#.....#.#####.#...####.#..#.###...##..###.#.###.#.####.##.##.#..#...####.#.#....##..#..##..##...
##.###...##..##.....###..##..##.....####...#..#...##.##.###......#..###..###.###..#...#..##.#....##.##.##.#..#.#.####.....#....##....#..#..##..#..##.#..#.####.##.##.#.#.#..#####.##..#.##....##...##.#.#.#.#....#.###.##.##.....#.....#...##...#.###..###..#.#.##......#..##.##...#.###.#.#.###.######.###.
.#.##..#.#.#.#..##.#.#.#####.###.....#......#....#..####..##.#..#.##.#.###...#...#.##..#.#...##......#..#..####.##..##...#........#..##....#.####..###.##..##.#..###...##.#....###.###..#.###.#..##....#.#.#....#.#..###..##.##...###...#.......#...##.....####..#...#..#.#..#...####.##.##..#.#.####......#