300 300
230 156
##.#..###.######.##..##..#....##.#..#.#.#.##.#.########............#.##....#.#.#.##.#.#...###.#.......#.##....###.###.##..##.#.#.#..#...#..#..###.##.####.....###..#.##.##.###...##..####.#.##.....#...#.##.##....#...##...#.#.#...###.####.#####.#.#..######..#...#####..##.#.#..#..##.#..###...#####.#..##
.###...#......#..##.#.#.#.#######.#....#.....#.##.#####...#.#..#.##.#...#.#..##.##...#.####....##.###.##..#..#####..#....#.#...##.##..#....##..#..#####.#.#...#.#..##...####..##.#.###.#...##.#....#..##......#..##....##.....####.#..##.....#....#...#####.#..###...#.#.#..##.####.#..#...##.#.#####.####.#
.####.##.######.#.##..#....#...##.#.#..##..#..##...#...#.##.....#.#...#.#.#.#.#.#.##...###..##....##..####.##.#.##.##.#..###.#...###.##..##.##.##.##.#..#...#..#.#...#####.##...#.#...##.#....###.####.#....##.#.##...#...##..#.#####....##.....##.####....#.#...####.###..#..#.###..####.......####..#.##.#
...##..#..##..#..##..#####.##.###..#.####.#.#####.#..##.#..#.###.#.##.#..#####.##..###.#.##.#.#..#.#.#...#..#..##...##.##...#..#.###.......#.#..#..#.##...#....##.#.###.#..#...###...##...#..#..#.#...#.#...##..#....#.##.#.##..#.#.##.######...##.#####.###.#.#.##.....####..##.#.###....#.##.##.#.##...###
#..###..##..####....##.###.#..##...###.#####.##.##..#..#.#.#...#.#.#..#.#..###.#......##....#..#...#####.#####.....##..#.......###.##.###....########.##.#...#.#.##.#.##..###.#...#..##.#...#..#..##.#.#..#.##.#...##.#......#.#.#.....##..###..##..##.##....#.###.#....####.####.#####.#.##.#....#..#..####
.###..##.#.#..####.###..#.##.#...#.#.#...#..#.....####.####.#.....##..#.#.#....#.##.#.#######.####.#......#...##.......#.##...###.#.###.#.......##..#.#..##..#..#...##.###..#...###..#....##.#....##.######...#.###...##.##..#.#...##....##..#.....##...#..###.#.#########....#.#....####.#.......#..#..#...
...###.####.#....#.###....#..#.#######..##.#...#...##.##..####...#...####.###.##...##..#...#.....#####..#.########.#...###.#...#....###....##...#.####...#####.###...#...#.#....#.#.#....###.#.#..###....###..###.##.###...#.....#.##....##....#...##.###...####...###.##.###.#.#......#.#.#.##..###.###..#.
.###..#...###...##.##.##.##....#..##..###..###.###...##....#.....##.#..#.##......###.....#..##.####..##......#..#.#..#.##.##...######...###..#..##.#.#..###########.#.##.##.#...##..##..###.####....######..##....###..#.####.###..#..######.#...#..#..###...##.#.####...#.#####.#####.##.####..##....###..#
.###.......#.#.##..#.###.#..####.#...##.#.###.#.###.##..########.#.##...#####..######.##...#.#..####.##.#.#.#.#....#..###..#.##..##.##..#...#.##.#..##..#.#..#.#.#.....#...########.##.####......##...##..#.#.#.....##.###.###...#...##.#.#.##...##..#.###.##...#.#......#.#.....#..##.#....#...###.#.....##
..#.#.###..#..#......###..##..##..#.#..#.#.#.###..........####.#.###..#.#.###.##.##.#.##....#.##..##.#.#.#.#..#....#.....#.......#.#..##.###..######.###.....##....####.###..######..#####...#.##..#....#..######....#..##...##......###.#.....#.#..#.#.##.#..##....#.###.####.####...#..#.....########..###
##..#.#...#.#..##.#.....#....#..######.#.#.###..###..##.##...##..####.#.##..#.#.#.....##...#....###....#.#....####..#..##.#.....#.......#..#.#.#..#.#...#.####..#####...#.##....#.#####.###..#.#####.#.####...###.###.#.###.#..#.......#..#..######..#.#..#....####.#####..#.....#.#...#.##..#.###.###.##..#
.#..##.#..#..#..#####.########.#####.#..#.##.#....#....####..#...#.......##.##...#..#.#.....#.....##.#...###.#.#.#.###.##..#.####...#.#.#.##.##.###.#.#.#.#..##..##...#...#...#######..####....#.....##.###.....##...#.#.#.###....#....#.#..#####...######.#.##.#...#..#.###.###.##.###..#.....#...#.#......
.#...##.#......#.###.####.##.#..###...#....####...###.#.#..#..#.##..#.###.###..##..#.#..##..#.##.#######..#.#.##..#.......#.##.....####..##...........###...##...##.#.#.#.###.##.####.##.##.#.##...#.#..######.##.#..#......#####.#..#####.....#.#.#.#..##.#..#....#.#...#.#####..#.#....#.#####..#.##....##
###..#.....####..#.#.##...#.#.####.#....#..###.####.##....##.###.#..###.#...#.#.###..#......#.######..#...........##..#.##..#.#.#.##.#..#..##..####...#.######..##......##...####..#..####.#...#.....#.#.##..####.#.##...####.#.........#.####.#.#...#.##.#####....#####...##..#........#####..########....#
#.#...#..#.##.#.#.##.#..########..#..##..#....#..##.......##.###.####..###...........#.##.##.#..###.##.##.....#...#.##..####.....##.##..#....#...#.####.#..##.##.###.#..###....#.########..##...#.###.#...######.#....##.#..#.#..####..##.##..###.#####...#.##.#..##.###.#..#..####.#..#..###.##..####.....#
...##..###.#.#...#..####..#.#.#..##..###.#.##...##..#...#....##.#.#...#.##....####......##..#..#.#.##...#.####.###.########.#.##..#####...###..#####..#.#..###.#...#.#######..###.#.....###..#.##...#.#####.##.##..#.###.#######....##..#.#...##.#..#.##....##...#.##.....##.#...###...#.##.###....###.####.
..######.###.#.#####.###....##.###.###...#.#...#....###.#.....#..#.#..##.##.###.#.#.###.#..###..#.#.##..#......##..#.#####.###.##..#...#.####.####.###.###.####....#...#.#.....#.##.#..#...#.#######......##..#.###..###.#.###...####...#.####.#...########.#....#.#.##.......##...#..#...#.##.#.........##.
.#.##.######.#.#.#.#...#.##.###..#..###.##...#....###.######.#..###.#####..##.#....##.#.##.##....###.##..#..###########.##.#...#.#..#.###..#.#.#.#..#.######..###...#.##....#.#...##.####.##.##..##..####.##.#......###..#...###.##...#.#....##.##.####.##..#.##....#.##..##..####..##......###.#.#...#####.
#..###.###.##...###..#.....###........#..#.####.####........#...########..#..#.#..####..#.##..#.#...#...#.###.###......##.#...#..#####.#.#..#...##..##.....#.#.##..#.##....###.##..#.####....#.#.#..###..###.#..#.##......#.#.#...#.#.#.###.#..#.##...#....##..#.##...#.##..#.##...#.###.#.####....###...##.
.##.#..#...##.##..####.######...#..#.##.#..#....#.###...#..#.####..#....#.#####.#...###...#..#.######...#.####.#.####.#####...#...#####.#....##.##...##.###.#..##...##..###.#.###..####...##..#.########.....#..#..#######.######......###....##....######..#..#.#.#.##..#...######.#.#####..###.#.###.###.#
#..##.#..#.#.##...##.#......##.#..####.#...###.#.#.###....#....##.##........#..##..#..#.#..###.#####.....##.###.##.#.#.###.##.###.......#.##.##..##.#.#.#####....#.#####..#...######.#######..#......#...#....#.#.#.##.....##.####.#..#...#####...####.##...#...#.....##..##.####.#...#.#....#.#...#######..
..##..#.######.##.#.#..###....#...#####.#....##.#......##.##.#..####..#.##.##.#.#.##...##..#.#####.####..#...###..#....###..##.###..##...#...####..####...#..##...#....#.##..##.###..##.#.##...####.##.#...##.........##...#..#.#...###.####...#####.#..#..#...###....###....#.#.##.##.##.#.##.#.###.#.##..#
....####..##.##...#.#######....#..#.###.##..#..#.##.#...#.#....#######..#....##......#####...##.#......##.#.##.###.##..####...###.#.####.....##...####.#....##.#####.##.#.#.##..###.##.#..#.#..#...###.#.#.##.#####..####..##.#.#.##.#.#..####..######.#.##...#..#.#.##.#.....##..#.####....##.#.#.#..#..###
..#.#.....#.###.#######.##..###...#.#..##.#.####...#..#..##.##..#.###.########..#..###.##...#.#..#....####.####.##.####...###.##.#.##.##.#.#..#.##..#..#.#.#...####..####.###...#..#..#####..#.#..#..##.#..##...#.#.#.#...##.##.#.##....###.##.###.#.#...###.##.#.####.#.###.#######.#...##.#.##.....##..#..
#.#...#..##.##....#.####..#..###.###....#.#..#.#.####..#.#.###.#.###...##..#..##.....##..###..#.###..##....##.###...##..#.#..#..#.##.##......#....#..####.....###.####.###.#.#..####.#....#.###..###...#...#.########.#.##.####...###...##..##.##.#..####.###.###.#....###...###.##....#.......#......#..#.#
....##.#.#...#####..#..###.#.#.####.#...####.##.#.###.#...##.......#####.##..#.##.###.##.#.###..#.#####....##.##.#.......#.##.###..#...###.#.##.#.#.#...##.#..##.....###..##....#..##.##.#..##...#.####..#.#.##..#..#..#.##....###.#.....####.###..##.###.##..##.###.##.##...#####...#.#.#.#.#..#.#..#.#.##.
#...##..#.#..#.##......##.##...##....#.##....##..##.#..##...####...###..#######..#..#.#...##...###..#..#.#...#.#.##..#...#.....#.#......####..##.#.#..##.###.####..##.#.#....#.##.###.#.###.#..#.#.######...#.#..#...##.......##.#.###..#.#.#..#..######.#...##.##.#.#.#.##.#.##.#..#.###.#....#...##.#.##..
...##.....#.###.#.##..#.#.#.##..###...#######...##..###.#..##.#.#.####.###..##.###..#..#.###..########.##..#......#.#....#.##.#..##..###..###.####...##..#...###.#..#.###..##.#.#.#...####.#.##..#.#..#.##########.##..#...#..#####..#...######..###.##..#.#####..#....####...#..#.###....#..###.#.#.#..#.#.
.##..#.####.#..#.###.####...#..#.#...#.##.###.##..###...##.#...#.#..#....#.##.#.#.###..###.##..###.##.#.##.......#..##.###..##...###.###..####.##...##...#.......##..#......#.#.#..#....##.###.#.#.#.#..#.###.#####....#####.#.#.#...#####.#.........#.##.#..#.####.#.####..#...#..######...##.#.###.##.###.
#.#.######...#.#..##.#.####.#.#..#..##.##.#.#.#..##.####....#..##.#.#########.#.#..###.#..##...###.#.###....##.#.#...###.#.#.#..######.#...#.#######.....##..##..#..###..##.#######..##......########.#.###.##.#...#...##.#.#.#.#......#..#######...###.####..#..#.##.##.#####..##.#...###.#.####.####..#..#
..#..#.....#.#....#####.#..#.##..#.#####.##.#.....############..#.#..#..##..##..#..#.##....#.###.###.###.#......#..##.####.#.#.#...###....#.##..#...#####..#..###.#.....#.##.####.#.#...###.#######.......##.###.###.#..#.#...####...#.##.#.#..####..#...######.##..####.#.#..#......#....#..#...##..##.....
.#.#..#####....###..#.##...#.#.####.#.##...#...##.#.######...#.#...#.....##.##...##.#.#...####.##.#.#.#....#.#.....#...#.####...#.###...#.....#.#####..#.####....##.#####.##.##..#.#.#..#########.##...##....#####.#.#...#.#..####.##.#.#.###.####.#...#..###.#.##.###.####.##......######.#.#.#..#####.....
##.###...##...#.....######.##...#.#.#..#.##.#..##.####.....#...#.####....####.#..#......#.#.#..###.#..##.#.#..###...##.##.#.#.##..#.#...##..##.##.###...##...###.#..###.#####.#.##.##.##.#.##.####....####.#.#...###....#######...#.##..##..#...##..#.#...#.###.#..#...####...#.#.#.##.#..#..####.###.#.##..
..#.##.#..#...########..#.#...#.#######.##.####.#..#...#####.##...##...#.#...#...##.#.#.###.##...#.##.#.###....##....#.##..#..###.###..#####.###...#.###..#.#.#.#..###.###.#############.#..#..##....####..#.####.##.....######.#...#######.#####...#..##..##..#.##....#.######.##.##.##..####.##......#.#..
##..#..#####.###..#####.#....#.#.#.#.#.####...##.####.#########.###..##..#.##.#....#...#####...#####.###.#..#..###.##....###.#####.#####...##.....#.#######.....###...#..#...###.##...#.#.###.#..##..##.#...###...####.#.###...#.#..........#..##.#.#..##.###...###.#.#.....#.##..#.#.#.#.####.....##.....#.
...#####..##.#.#.....####..#..#.#..########......####...#####.##...#..#.####......#.#.#######..#.#...##.#.###.###...#.#..#.#.#..#...#####.#.#.#.#...#..##..##.####.#####.##....#####.###..#.#.####..##...#..#..##.####..#.#.#....##..#..####..#.###.##..#.##..#..#..####...#......###.#..##...##.##..##..#..
.##.#.....#.#..##.....#..#..#.#.#.#.#.###.#####..##.##...###..##....#..#.#.###..#...##..######..#######..#...##.#.#####..#.###..##.##.####.###..##.#.##.#.##..##.#...##.##..#.#..##.###..#.######.##.####....##.###.#.#..####.##.#.....#.#.##......#.#..#....###..#.##.....#......#.#.#...##.###.###.####..#
###...#..........##.#..#..#..#.##.#.##..#.##.###.##..#.###.##..##...#...#...#.#.#.###.##.#.##.#.##...##.####.#...##.###.#.#...#.#.##..##..#.#.#.....#...#.#....#.##.#.####..###..##..#.#.####....###.....###....##.#.#..#.#.#.##.##..#.##..#.#......##.###..#.###.#.##..##.....#..#.#...#.##......##.#...###
#######........#.##..#####.##.##..#....##....##.......#....####...##.#.#...#..##....#.####.#..#.#.##.#.....##..#.####..#..##...####.##.......##....##.....#......##...#.###......#..##..###..#.##.##...#.###...##.###..#...###...###.###..###.#.##...##.........###.##...#....##.####...#####....#..#.#.###.
.......#..###.#..#...#.##...#.#####.....#.##....###.####....##.#....#.#.#....#.#.###.##.###.#.#......##..#....##..####.##.###.#..##..#..#......####.##.#.##.....##..##.##..#####....#.#.#####.##..#.#..###.###..##...#.......#.#....#.#..#...##..#####...##...#.##..#####..##..#.#.##.#.##.##..#.#....#.#.#.
###...#.##.....#.#..#...#.#..###...#.##.###..##.####..#.#.###.##.#.........#...###....######..#...#.###.#.#.#.###.#..#..#####..#....##..#..##...#.#....#...##...##.#######..#.#......##..#.##.##.##..#...###.#.#.#..#.#..#..####.##.#.####.##.#..#..#..#.#..#.#...#.#.#.#..###.#.####..#####..#.#..##...####
##..#.#.#..#.##..#...#...####.##.##...#.##.###.#.####..#.#.#.#.####..##.#.#######...#....#..##..##....###....##...##...##.####......#.#..#..#....#...#.#.####..#####..#.##...##..###.#.#..#.#.#.#######.##...#..#.#.#..#.##...#.#...###...#...###.#.##.###.#.###..#.#.#.##.##..##.##.###.#...#####...#.##.##
..#.##.####..#....#.##.###.##.#.##.##....##.#...##..#...#....#.##.#..###.#.#.#.#.#.#....####...#...##.#..#.........#.#..###...####.#...####......#...###...#.#...##.#..#.#.##.#..##.#....####.##.##.##.#...#..###.##..#.########.....#.#.##..#####...###...#####....#.##.#..###..#..#..#.###.##...###...#.##
.#.##.##...#...#.#..#######..#.#....##.##.#.#.#...#####..#.#..#...#######.###....####.###.......#..#...#....#.###.##.#..#..##.##..#..#.#####.#..#.#.##...#.....#.##.#.###....#.##...##.##.#..#..#.#.#...##.#####...##.##..##.###..###..#.#......#.##..###..#.#.###.##.#..#.#.#..#########..##..####.##.#.#.#
#.#.#..#..###.#...##..#.###.#..####....#..#.###...###.##.##..#.##..#..#..#..#..#.#..###.....#.####.#..#.#..#..####............#.....#.#...#..#.#.#.##..#..#.#.#.#..#.##..###.#.##......####...###.....#....##..##..#...#.#.#....####.###..#.....##.##.##.#.###.########.###..#.......#.#......#...#.####....
.#..#.....#.#..##....#..####..#.#...#.....#......###.#.....#.#.##.#.##..#...#...#.#..#.####.#####.##.#.##.#.##....####.##....#..##.##.###...#..#.##..##.##....###..#.##.##.#.#.#.....##..##..##..###.#.##..###..####.#.####....##.##.....##.#...###..#.##.######....######.####.#######...##....#....##...#.
.###.##..#..#.......####....#####...##...#.###...##..#....#.##.#.#.##..##.####..###.###.....#.#..###.#####.#.#.#..###.###.#.##.#..#.####.##.##.###.##.##...#.#..##...#.#....#...#.........##.#.#.##..#.#.###.#.#.#.##.#..#..##.##...###.....#.......#...#######.###...#.####.#.#.....#.#.#..#.##.....#......
.####..#####..#####.#.##.##....##.#.##.#....####..##....#....####....#.#..#....#...#..###.######.#..#..##.#.##....#..#..##.#.#.##.#..#.###....###.#.##.#####...#.##..##.###..###.##..####.###.##.#.#..#.#......#..#.#..#.###..#..#..##.#.....#...#..#..####.#.##...#.#....###..###.#..##.#...#.#......##....
##..#.##.#####.#...###...###..#.##.###.#.##.###..#...#.#.#...#.###..##..##....##.#.##..##.#...##....#..##..###..##.#....##...#.##...###......#..##.#.#.#.#..#..###..#.#.##.######.#####.#.###..##..........###..####..###..###..#...#.#....#####..#..##.....###..#####..#...#...#....###.###..#...##.#####..
###..#.###.#.....#....#.#..###.#...#....##.#.#####...#.##.#...##..###.####..#..##.###.####.#.###...#.#..#...##..##.#..#..##.##..#...#....###..#.###.##..####...#....#.#..##..##...###.###..####..#.###....###...###....#.#.####.####.##.#.#..#.#..####..#.###..#..#.##..###....##.##.##.####.####..##.######
###...##.#.###.######..###.##.#...###.##...#.#.##..#....###..#.####.##.####.#.###.####.....#.##..##.####.#.##.###..##.###.#..#...#####.##.###.#..##.#.#.#.#.##.#.###...##.#.#####..#.##.##.#..##..##..##.....####.#..###.###.#####.##.#.###..##.####..######....#..###.#.##.###..#....#....###.......#.#.#..
.##.###..###....######..###....#..###.#.#..##...##.##.##...#...##..........#####.##.#.#...#.#....#..#...#.#.###.#.##.#.#..###.#####..##....#.#######..##..#####.########.###.##.#.#.#.#..##.#.#.....######.##.#...#..#....#..#####..#.#..##..###..###.#..#.######.###..##.#.#.##..#.##..###.##.#####.#.....#
#.##.#..####.#..##.#.#.........#.#.....#.#.###.###...###.......#....#######.####.#...#.....#.#.....#.#.....#..#..###..######....#.###.##..#..#.####..#.#.##.##.##.#.....#..###.#.#.##.##..#.##.#.....###.#.####..#.....#.##.##.###.##.###.#.###..###..##.#.#.#.#..#..#.####.##.###.#..#.#...#.##.......##...
..######.#...######..##....###..##.#.###.#.#.####..##...#..#..##..#.#..######....#....##...#.####....##.#.#####..#####.#.#.#.##...##.#..#....#...######....#.####.....##......#.#....#.#.####...#####.#...##..#.....#.#.##.#....#.#....#####.....#.#.#.#####...###..###...######.#....#..##...##...###..#.##
#.#.#.#..##.##.#..##..#.##..####...##..##...#...#.###.##..#####.###.####.#...#########....##.#####.###..#.#.#######.....#...#.#..#.##..####..#..#...######..####..##....#.#####..#.#..##.#.##..#...###.#.#.###..###...#####........#.#####..#...#.##..###.##..#.##.#######...#..##.#...#..#...##.##.#..##..#
#..####..##.#.##.....##..#.#.......#..#...##..##.#...####.####..#..##....##.#.###.###.#..###....#..##.#.####..##..##.#######.....#####.#.#...#.###..#.######..#.###...########.#.####.####.#######..#...##.........##.#.#.##.####..#####...####.####..#.##.#......#.###..##.####....####..##.#.#..#.##.#.###
#....####.##...####..#....#####..#.#...###.#..#.#.##.#..##..###.#####.####..#.###..##.#.#...##..#..#.##...##.#.##.###.#.###.#...##...#...##...#.#..##.#...#.##..#.#.#..#.#...#.....#..######...#...#.###...##...#.###.##...##..#..##.########.#..#..###.....#...#..........##.#...#..##....##....##.##..#.##
.#########..##..###....#.####..####..#..#.##.#..#..###....##..####.######......#.####.#..#####..#.#.##.#.....#.#..#.##.##.#...##...##...###.##.#....##.##.#..#......#.#.#.##.#.##.....###.##.###......#.##..#..#.####.##..#####..##..#......#.#...###..####..#.......#.#..#####.###.#...#.###.#.###..###...#
...#..#..#...#.##.#...###.#.#####...#...#.###...#......#..##.#######..#..##...#..#.......##...###.##.....###.##..#.#.###..##..#.#....#########..#.##..#.#.#####..##.#..##.#.....###..#.#..#.##...#...####.#..###..###..####.#.#.##..##.#.##...#####...#.###.#.....##.###..#.#.#...#...###.####.#.#.#.##.#..#
#.##..##.##..#.#..#####.#......##..##.##.#####..#.###.##....#...###.#.##..###......##.....#.#.##....#.###.#.#####..##.##.##.#.#..###....######.##.#..#.###.#...#.##..#..##.......##.##..##.##.#.########.###.####..####.##..###.###...#.#..###.#.####.#.#..##...#...##.###.....###.#....#####.#.##.###.##.#.
.###.#..#..#...#.#....#.#.#..##.#...#....#.##.#.#.#..###.....#..#.#.#..#.##.#..###.#.#..#....#..#..###.######..####.##..#.#.#.###.#...##..#.##.#.#.#..###....###.###..#.#.#.#...###.....#.#...##.#....#..###.##.#.######.#.#.########.###.##.####..#.##.#.#.####...#.#.##.##...##.#...#.##.####..#.#.#.#..##
##.#.##...###...###.#.#######..#.#####...###.####.######..###.....####.#.#.###.#.##.#####.#.....##..#..#..##...#....##..#.##.###...#..#....#..######........###.#...#.####..#.####.##..###.##..#...#.##.###..#.##...#...#...#.##.#.#.######.##..#.#.##...#.#..#..#....#.#...#...###.##.###..#...#...###.#...
#####..#...#.###..#..#...##...#####..###.#.#.#......##...##.####.###.#...#.##.##.###.##..##..###..####.#.#.#.##.#..#.####...####..#.#.#.##.#......#.#..#.#.###.#.##.#..#.##..#..##.#.##.#..#..#.#...####.######.###....##.#.##.......#...#...##..#.#.########.###..#.....#.#...#...###......#.#....#....###.
##.#..#.##..#.#...##..#.#..#.#....#.#.#.#######.#.#.#.##.##..#...#.#.#..#...##.##.........#...#..##..#..########.#.......#..##..########.##.....#.#...######.##..####.###.#.###.#.#.#..##.#.........#.#.#.####.##.....#####...#######.#####.#.##.....#.#.#.#.........#..##......#.##...##..#####...###..#...
#.####....#####...#....##..#.#..##.##.####..#..#....#...##.#.#.......##.##.#..##.###..#.####.##.###..##..##.....####.##..#######..#..###...#..#..#.#...#.###.#..##..#######..#.#...##....##...#.#......#..#.#.#.#.#.##...#..##.#####.##..#..##.#.##.#...##.#.#..#.##...#..#..#..#.##..##.##.#.##.##.#....##.
..#..##.##..####......###.###.#..##....##.#.##.#.##...#.#.#..#.#.#...#..##.#.##..#.#..#....#...#.....#...######.#.########...#..######.#.#...#.......####.####.#########.###.##.##.#..###.#..#..#...#.##.#.#...#.#.#.###.####.....#.###.#...####.#...###.####..#.#....#.#.#.....#.#.#......###.#.#.##..#.###
..##.#####.#..#....#...#.#.#.#..#.......###.##..#..##.....#..#.#...#.#..#.#####.#...##..#.#...#.#######..#..#.#.#.#.###..#.#..#..#..######.#..#.#.##....#....#.#.#..#.#...##.###....#.#.#.#.###...#.#.#..#.#.#.#...#######......#.#.##..####......###....##...#...##.###...####...#....###...#..##.##..##.##
###.......#.#.##.##.##..#.#.#...#..#..#...#.##......##.#########.#.###..#..######.##.#..###.....###.#.#..###....###.#...#.###.###...........#.#####.##.#.#.#.#...##.####.#.##.#..####..#.#...#..#.#..#..##.###..#......#.#######..#..#####.#.#..##.###.####...###.##....##..###...#....#.#.##..##.#..#.##..#
..#.##....#....#....##.##.##.#.#.....###..#.###.###...#.##.#..###..#.####..#.#..######..#..#..#.##.##..#....#.#...#....######.#.###...##..###.#..####.##..###.##.###.#.#..##.##...#...#.###.#....######.....####.#.#.#.##...##..#.#.#...###.#.#.#.###..###.#.....##.#.#.......##..#####..#......#.#.##......
###..##...#.##.#.##.#....##..###.#.#..###.##...##.#..#..#.###..#.#....##..#.....#.#.....##.#.##.#.###..#...#.#..###...####....##.##.#...###.#...#.#.###..###.#.....#...#..#......####.#####..###.#..#.#..##...##.##.....##.##..######..#.##...##.#######...#....#####..####.#.#.###...######..#.#..#..##.###
...#.#.....##..#.##.#.##.......##.#....#.####.####.....##.#.##..#.#..####..#.....#.#.##..###..#.#..#####..###.#.#..#.#..#..####...####.###.###.##.#.#.###.#..#.##.####.####...##.#####.####..#.#.#.#.##..#.###.#..#.######.#......###.#.#.#..#.#..#.#.#.###.....#..####..#.######.##.........##..##.#.#....#
##.#####.###..####.###.#.....##.#.##.###.#.#..###.#.###.#.###...#.#.#.####.###.##...#.##.#.#.#..#..#.#.#....##.#.##......####.#..###.#.......#####.##.#.#.######.#...#..####..#.#....##.#####.##.#..####.####.#.##......###..#..###..##.##....##.#.###...#..##.#.....#.#####.#...####.#..#.###...##..###.#.#
##.#.####.##.##.#..#...####.#.#....##..#..##..##...##.###...##..##.....###..##..##.....####...#..#...##.##.###......#..###..###.###..#...#..##.#....##.##.##.#..#.#.####.....#....##....#..#..##..#..##.#..#.####.##.##.#.#.#..#####.##..#.##....##...##.#.#.#.#....#.###.##.##.....#.....#...##...#.###..##
#..#.#.##......#..##.##...#.###.#.#.###.######.###..#.##..#.#.#.#..##.#.#.#####.###.....#......#....#..####..##.#..#.##.#.###...#...#.##..#.#...##......#..#..####.##..##...#........#..##....#.####..###.##..##.#..###...##.#....###.###..#.###.#..##....#.#.#....#.#..###..##.##...###...#.......#...##...
..####..#...#..#.#..#...####.##.##..#.#.####......#..#...#.#.###.#..#..#..#..#.#.#....#.###....#.#.#..##.#.##.#.####..#.##.###.....#.##...##.#.#.##.###.#..#.#....##.#...##.####.#.#.####.##....######..##..##....#...##..####..#.##..#..#...##.#..##....#.#.#....#...#...##.......#.###.#.##.####..#..#.###
##...###...#.#..#.#....#.##.#.#......#.#....#.#..#.##.#.##.#.#.##..#.#.##.#...###.#..#####..#.....###..##.##.##.##.#...#.#..#..#..##..####.#..#.#.#.#.#.#..#....#..#..#.##.##.##...#.##.##.#.#...#.#.###.##...##..#.#.....#..#....#..##...#.####..###.#.#..##..#....####...######.#.##.#..#####.###.#####..#
#.##.###.###..#..##.###.#.#....#.#.#...###..#...#.#.#.#.###..#..##.....#..##.#.#.#.#..##..#.#...#.###.##.#....#..#..#####.#..#.####...###..#..#..###.##.####.#.###.#......###..####.#.###..#.#.#....##..#...#..#.#......#...##...##....##...#.....###.##.###..####......###.##.#.#####.#..#...##..#..######.
..#..#.#....#..#...#.##.##....##.#.##.#.####.#.###..#.....#..#.#.###.#...##...#######.#....#....##....#.#..##..######..####..#.#####...##..#####....#.#..#.##...#...#.#.##..#..##....####.......##.#..###..#.#####.#.#....#....#..##.#.####..#..##..###...##.#.#.##..##....#.###..#...##.#.###.#.#.#.##...##
##..#..#...#...#...###..#.........#######..#.##.##.#..##....#.#...#..#..#####.#####..###..#..#..#...#..####.#..##.#.#....###....###.#.#.##..#..#.#.#.#..##.#.#..###.##.#...##.#.##..##...#..#..###...####...##.##.####.##..##.#......####..##.######.##.#...#.###......###..#...##..#...##...#..#.##.#.###..
.##...#.##.....##..####.#.#....###.###.....##..####..######..#.###..##..#...#..##..##.#.####.#.#....#.##..#.#..#..#..##..###.#.###.#...#..##..###.#..#####.####.#.###.#.#.###.#.#.#..####.#..####.#.####.##..###.####.##.#...###.#..#......#.#..#.##..###.##.#......####.......####..#..#..#.#.#..##...##..#
###.####....#.######.#####..#......#.#.##..##.##.#..#.#.#.#.#.##...########.##.#.##.#######.####..###..##..##.#...#.##........##...#...##...##.###...#####.#.##.#####.#####......##..#.#...#.##....#####......##...#..#..##.####..#.##..#.........#..####.#####..#.#.###.##..###....#.#.###.#..####.#..#.#..
.##.#####.#####.###..#.##..####..#.#..###..#.###....#....###...#..#..#.......###.#.####.##.####.#..#.##.#.###.##.##....#..####.#..#.###.###..#########.#....#......#.#..#..##..#......######..#####........##....#...##..#..#..#....#.....#.##..#..#..#....#.#.#.##..###..#...##.#.#...#####.###..###.###.##
#.#.#####....#..#####..#.##..##.##.###.###.####.#..##.....##....#.##.#####..#####..#####.###.####.#.#...##.#.#......#.#..##.##.#.#..####.#.##....###.#.####.###...#.....#...##.####....####.######..#.####..##.#..##..###.#....#.###....#..#.##.#####..####.###..#.#...##.##.######...##..#.#...###.###..###
.##..##..####..###.##..#.###..#...##....#.##.#...##.#.#..#.#...#.###......#...#######..#...#.#..#.####.#.####.#.#....#.##.#.#.##..###..#.#...#.#..#...#...#....###.#..#..####.###...###.#.#.##......####...##.####..#...###.#.#..........#..##.####..#...........#.#...#..#..###.#.##.##.######...##.######.
##.#########.#.#.#.##.###..###..#.###....##.###..####.....####..##...#..#######.......#..####.#######.........#.####...#.#.###.#.....#..#...####.#...#.#.###..###..#.##....#...##.#...###...#####.###.#.#..#....#.####...#.#.#####..#...#.##.##....#####.##.###..#...#.#..###.#..#.###.#...####.###.#.#..###
...#.###.####.#...#...#...#.###..#..#####.....#.###....###.#......#.....##.###..#...#..#.#.#.#.####.....#.#####.######.....#.##.######.#.....##..#.###.#...##.#####.#....##.#.#.......#.#.####.#.##.##.#..##......##.###.#...##.#.###..#.......#.##.#.###...#.#.####.#...#...#..#..#.##.........#.####..#..#
.#.######....#....#...###....#.##...##..#...###....#...###..###.##...#.#.#.....##.##....##...#####.##.#....#.###....###..###..####.##..#..##.##.####..#..##.#.#..#.#.######.##.###...#..##...##.#..###..#..###.#.#.#.....#...#####.....#....###.#.###.##.###..###.#.#...###.#....#....##.##.#..##.###..#..##
.###........##.......#..####...#.###.##.#######..##.#..##.#..###..##..#......#..#..##.#.##..#..##.#.####...##.#..##..##..#.#..#####.#..#.#.#.#....##......#.##...####...####.###..#.####.##.#####.###..#.#.#....#.#.##...#.#.#.#..##.#....##..##.#.####....##.#..##.##.#####.......###..####.#...#..#..#..##
####.#.#..##...#...###.###.#..######.....#..#.##.###..####.#...###..#.#.#.##....#..#.###.#.##..#..#.#..#......#..#.#...#...#..##..#....#...###.##..###.#..##.#.##.####.##.##....#######..##...#.##.###.###.#.#..#.#.###.#..##.##.#...#####...#.#.##..##.....##..##.##.#.#####.####.##.###########.....#...##
.##.##..###...##...#..##..#.#.##.#..#...#.##....#.#.###.##..##..#......#..#.###.##....#...#.#..#.#####.#..##.#..#####..#.#.#.#...###...#..#..#....#....#...##..#......##.#.#..#...#..#..#.##.#.##.#...##....##.#..####..#..#.#...#..#.####...##.##.#..#.#.##.#...#.#..#..#....##....#######.##..#..#...##.#.
.....######.#.#..#....#..#...##...##..###..#.#.#.#####..#.##.#####..#....##.###...##.##.#...#.##.#....#.###.##.#..#...#.#....#...##..#.##..###..##.#..#.#.#....#..#.##..#####.#.#....####..#....#......##.###..##.##......#.#..#...#.......#..#.##.##..##......###.#.#....#..###.#.##.#..##..#..###.##.##...
.##.###.#.#....#...#####.....######..#.##..####..#....#....#..#.##.#.#######...###.##.####..##.#....##.#....###.########..#.#.####.#..#.##.####..##.#.##..####...#..##.#.#.##..###....##....#.....#.#.#.##..#.###...#.###..#.##....#######....##.##....#..#.#.#..#.##......#.#.####..#.#.##.##...#.##.#.##..
.#...#.#.......##..#...#.##.#.##.#..##..#####.##.#.#.###.#.##.#.#.####.#.##.##.##...###..#....#...#........###...#####.##.#.#.#..###.#....##...#.##.###...#.#.....#.#..#..#.#...###.####.###.#..#.#....##...##.##.###.#.....#..#..###...#.#.###.#.##.#.###.##..######..#.......#.#.###.#....###.####.######.
..##...#..####....#.#..######..#..#.#..###.###.##.#..#..###...#.##...#..####...#######..#.##.#.#...##.##.....###..#.#.##...#.##..##.#.#####..######.###....#.#.#..####.##..####..##.##.#.#..#...#.......###.###.#.##...#.#....#.....#.##.#.....####..##.#.##..#..##.##.##...##..##..##..#.#..#..##..#..##.#.
.###...#..#.#.####...##.#.##.##..##.####......#..###...#.#.##....#...####...#.#.#.##..#######...###.##..#########.#.##..##..#.#..#.#.#.##.#...#...##..###.##..#......##.#...##.#.#.......#..#....##...##.####.#..#.###.###.###...#..###..#.##...#..#.####.#.#..##.##..#####....###.#..#.#....#....#.#.....#.
###..###..#.#..#.#.....#..##...##.#######.#..###.#.#.##.....#..###...###.#########..#..########......###.#####.....#.#.#..#####...####......#....#..#.##.#######...###.##......##.#.##...##....####..##.#...#.###.##...###..#....###.####.....#.##.###.#.#.##..#..##.#.#..#..##.#.....##.##.##.#..#.###.##.#
..##..#####.#.####..###.###.#.##########..##.#......######..##.#.##.#.....#..#...#..#.#.###......##.##..#.##.#...#..#...#.....##.#.#.#########......##.#.###.#..##.#.#..###..######...###...###..#.#..###.#......####.....##..#.#.#......##.###..#....##.....#..#.#####.###....#.#.##...#..#.#..##..##...###
#.#..##.#.#####.#.##...##.#.##.#...#####.#####.....#####....##.......#.##..#.#...##.##.....#.###..#..###...##.#.#.####...######.##.#..#.##.##.#..######...#.##.#.#####.#.#.#..##..#.....##..##.##.##.####..#.#.#..#.#####....###...#...##..#.#..#.####.##.####..#..#..#.##.#.#.#..###.#...###.###......#..##
##...#.#...###..##.#.#..##.....#...####.#.#.##..####..#...##..##.#.#.#...##.........#....#.##.#....#...#...##.....##.##......#.#...#..####.#....#...#######..#..##.##.##..###..######.##....#####..#.#..##.##.....#....#.#....###.##.#.##..##..###..#####...#...#.#..#####.###..#.#.#..#.####.#....##..####.
###.#####...#.#.....#...#.#..###..###.....#..#####....###.##..#.#..#.#..#.##..#.#.....##..##..##....#...##...###.#.##...###...##.#######.#.#.#####.#.##.#.#.#.#..####.#.###.###..#.##...##...##.##..#.###.#.###..#.##....##...#.......#.#..####.#.#####......##.#.##.##.....###..##....#.#.#.#.......####..#
...#....###.#####..#..#...####..#..#.#.#..##..####..##..####.....#..###..#...#.####...##.#####.#..##.##.####.#.##.#..#...#...#.##.#.........###..#.#.##..#...###.#..##.##....##.###.##...#.###..#.##..#.#.#..###..#..#.####.#.#.####.#..###.#.#..#...#######..####.#.##..#...#.####.#.#..#..#..#.#########.#
..#........####..#..##.#.###...#....#.#..#..###.#####.#...#...#.#.#.#..#.#####.#.#####..###..###....###.####..##....####....#.#..##....#.#...#..#.........##.####.#.###.....###.##..#......#..##.#...###.#..#..#.#..#.##.....###.....#.###.##.#.#...##.#..#.####..#.###.#..##..#...#.#...###..###.###.#.#...
##...#.####.....##.#.#..#.......######....###...##.#.......#####.#.#...#...##.####...#####.##.........###...#..#.####.#.###.###..##..#.###....#####.#.##..#..###..#####.##.#######.##.#..###.#.###.#.###....#.######..#..###.#.#.#.#...#.#..###.###.####.##.####.#..##.###.#.###....#.###.#...##..##..#..#.#
.#..###.###...##.#..#.#..##.#..#.##.##...###.###.#....##.####..#.#..#.#..#.#..###...########.#.##..#...#.#......#...###..#.#...##.###.#..#..#...###.#.#...#...#..#####.#...##..###.#.##.##..####.#.##.#.###...#...####....###....#.##..#.#..#.##....#..##..#...#..#..#..#####....#.###.##.#####...#.###..###
#...##...##...##.....#.####..#...####..#######.#...######...#......##.##.#..#....###.#.#.....#..#.#####..#.#.#.##....#..#.##...###.#...#..###....##..#...###...##.#.....##.#..####.....#.##.#...##...###.##....#####....#.##...######.###.#.###..#..#.####...##.##......##.#.##.#.#####.##.##.######.###..##
.#.#..#.###..#.#.###...##...#...#.#......###...##.#......#.#..##.....####..##.##...#..#.##.#..#.#.###.####.#.###....###..#...#.##..#.#.#..###.##.#####...#..###..##.#..######.##..##.#....#..##.##.#####.##.##...##...#.##..#..####.#.#..###...##.#.#.##..#.#.###.##.####...#.#.#.....#.####..#....####...##
#####.#.####.#.#.##.#..###.#.#.##..#....###.##.#.#..#####...##..#.#.####..#.#.####.#..##....#....##.#....###.###....##.###.##.##....####.###.......##..#..####....#..##.######..#...#.##..##.###.#...##.#.####..#......#..###.#..###.###..####...#.##.###.#.##.#.#.....###..###.#..#####....##..#.##.......#
...#.#.##.##...#.##.##..#.##..########.#####..#.###.#..#.##..##.#........###..####.#..#.##.##...#..#.##..#..#..#...#.....#.#...#....#########...###.#....#.#.####..#.......##.#.#..####.#..#.#.#######.#.#..##..#.#..##..###.###..#####.#.#...#...######....##.###.##.#..##.#...######.#..#.####...#.#..##.#
.#####..#...#..#.#..#.########.....#..####.#...##.###.###..#..#####.##.......#.##...##.####.##..#..#.#.##..##.....#######...#.########.##..#.##..#..#.....##.##.###.##..##.#####.......##....####...#.#.##.#...#.###.#.##.##.##.#.###.#....#.#.##..#.#..##...##...###..#.#.#.##..#.##....####.#..##..#.#####
..#....#..#.####.##..#...#....#..#.#.##..#.##........#...#...#.##..##.##.##.#....#.###.#.###.#..#..#.####.###.####.#..#.....#.###..##.#.#....###.....###.##.####...##...#..#####..##..##...#.#..##.....#.##.##..###.#.#.#.###.#.#....#.####.#..#...#..#......#..##...##.##..#....######.#.##.#...#..#.#.#..#
.#.#.#..##..##.#..#..##.###........###.##.......#..#.###.####..#.........#...##...#....##..##.#........###.#..######.#.#.#...#.###...####.#.#...#...#.##.#.##.##.#...#..#####..#.###.###..#.##.#..###..###..###.#...##..######.#.####.....###.#..#...#...#.#.#.#.##....#.#####.#..#..###..#..#..#..#######..
..#..##.#....#...##.##..#.#...#..........##..#....##.###.#......#.#.##.#.##.#.#.##.##..###..#.###...#..#..##...###.###.#..#.##.####.###.#.....#####..##..##.#.#.#...#.##..#..#...##.....##.##..#.##..##..#..#..###.#..##...#.##..##.#####..#..#.#.##...#.###.#.#....####.###.#...#.####....###############..
.####..##..##.##..#..#....##.##..###...#..#.#..........#.###.##.#..#....#####.#.#...###....#.#.....##..###...#..###..#.....#..#...#####..##.#...###.#.##.#...#.#.###...#..####..#########.####..###.####...###.#.....#.#..#.#.##.###.##.......###..##.##.#.##...##..##..###.###.#...##.#..##.##.#..###.#.##.
##..#..##.#...#.##.###...##..###....##.#....##..#.##....#.#.....####......#...#.#..##...##.##..#####.#.......#...#.##.#.##.#.#..#....#..#.#..##..#.##.#.....#.....##..#..#####.#.#....#....##..###..####.#.#.##...#.#.##.#.##..#####.###.......#.##....###.#.#.##..#.#..#.##..#.#...........####..#..#.#..##
...#.#....###..##.#..#...##....###..#####.##.#.####..##.###.##.#..#..#.#....##.#.#.##.##.#.#...#.#....#.#.#..#........##.###...#....#.##..#...#..###.##....#.#####...##.....####.##.#...##.###....##.######....#.......#.###..#.####..##....#..######.#........####.#.#...##.##..#.##.#...#.######.#.###.#..
.##.#..#..##..##.#.#.....#######..###.#.######..#......##.##.##..###....#.....#...###..#.#.##..#...#######.#.#.#...##..###.##.#####......#.#...#.###.###.###..#.##.....#.#..###...#.#.##.##.##..####.##..#....#..#.#.###.#.#.....#.###.##..###.##.##.###...#.##.#.#..#.#.#..#..##........##...#######.#.#.##
.####...##.###.#..#.#.###.....#.#.#.###..##.#.#.#....##.#...#.....####....###.####.#.#...#.#..#...#...#..#.#.#####.#.#...###.....##.#..#.##.###.##..#.#.###.###..###.####.#.#.#..#...##.#.##...#######.##...#..###.#...#..#.#..#######.#..#..##.##.#.#######.##..###...##....#..#.####.....##.#.######..#.##
.#.##.#..#.#..#...#....##.#.......##.##..#.##.#..####...#.#..###.##....##...###...##.###.....#..#..#.....#..###.###...#......#.#.#.#.###...#..#####.#..#..###.#.#####.#......#.##.#..#...###.#...##.....#.####...##.#.#.#.#........#####......####..##.####..##.#.###.##.##.###.#..###.###..#.#..#.#...##.##
##.#.##..###.###.###.##.####.#..#..#######...#.#...#.....#.....#.##..#..#.#...#.#...#.##.##...#.#....#..##.#.#.....#.#.....##.#.#.#.#######.#.#.##...######..####..#..##..###.##.#.##.#....#.##.#.##.##.#...#..##..#.#..##..#..#.#....###.##.....#.###.##.#...#.#.###..#######...#.#.##.....##..##..#.##.#.#
##..##.#.###.#..#########...#####...#..#.....##....#.#...###..##......##....###.#.####..#.#...##..#####..###.##.####..##.####.....#.#.######...#..##..#####.##.##..##...######..#.#.#..#.#..##...##..########..#.....#..##.#...#...#..####.##.......##..###..#...##.#...#.#.#..####.####..#.##.###.#.##.####
.#.#.##.###.##...#.####.###.#.#.##.#...##.##.#..#..#######...####..#..##.##.##..#..#..#.#.#..#..##.##..#..#.##...#.#####.#.#..#######..#..#####...#....####......##.#..#..###.....#.##.#..####.#.##.##..#.#####.####.###....#.#.##.##.....##....#...#####.##..##.#...#.#......#....##....#..###..##.##...#..
...#####.#..##...##.##.#####.#.##.......#..####.....#..###..#.#...#.....##..#.#.##..#######..###.#.#.##.#####........#.##.#..#..#####....#.....###.#..####..#.#...##.##.###..#.#.#.#.#.#.#..#.###..###.##..#.##.##....#..##....##..#####.##..###.#.....####...##.....#..#..##.#..##...#.####....##.##.##....
..##...#...##.#...#.#.#...##.##..###..####..##.###.##.......#.##..#####.####..#.#.#..##..##.#..#..#.##..##.#.....#.#.####.##.#.##.##.#.....#..###.....##.#.##.#.#..#..##..###..#####...##.....####.##.###.##.###.#.#.####.#.##.##.....#.###...#.....#..##.#..#.#.######..#.#.###..#......###....###.##.###.#
###...#.#.#.###..#.#...####.....##.###.#..#######.##.##.##......##...#.#.#..#....#..#.#.#.####.#####....##.#....###.....##.##..##.#..###.##.###....##.#.#.###....#.##.#.#.#...##.#..#......#....###..###...#..#.##..###.####.......##.##......#....#...#..#.##.##..##.#....##.#..####.#.......####.##.#..#..
...#.##.##..##..###..#....#.........##.####.#.#.##.##...#...##.#..####..##.#..#.#...#...#..###....#.####.......#.#####..#..######..##.###.#....#####.##.###..#..#.##.##.#.......#...####..###.#.#.#..#####..##.##.#.#.##.#..#.####.....#.#....###....##....##..#..#.#.#####.##.#..#.#.....##.#.##..###.#..##
.###...###..#....###.###.###..#.##.##.######..#..###.#..#.##...#.#.#.#...#.####.#...####..#.##.....#.####.#.#..#....#....###.#.#.#..##..###...##.#..##.#.#.#...#..#.#.###...##...#..###.##...#.############..####...#.....#####.##.##..#.#...##.#..##....##..###.#.#.#.#.###...###.#..#....#####..###.####..
.##.##...##.##.#############..##....#..#.#..###.##......#..#..#.##.#..##...####..#.###.#.#..#...#.####..##...######.##..#..#.#######.##....##.#.######.#.#..##.#..#.####.##.##..##..##.#.#.###..##..#..#..#########.#...##....###..#.#.##.#....#.##.##..#...######..#.#...#...##.#..#..#....#.#..#.#.#..#.#.
..#####......#..###.###.######...#.#....#.#......#.#..#.###.#.....#..###..###....#.....###.#.#.###..#......#.###.#.###.##.#.####.#.##.#.###.#.##....#..###..#.#.#.#.#...#..##....#.....#..####.#.####..#..####.##..........###...#...##.......##......#...##..#.#.#.##......#.#...#.#.###.#..###.#..##....##
##....##.....#.###.##...#.#.##..#.#..####..#...#..##......#...###....##.#.#..#.#...##..##.#.###..##.##..#.#.#...#.##..##.#.#.##.###.#......##..###...#...#...#####.##.###.###..##.#.....##.#.##.#......###.#.##.#..#.#..##.....#.##...#.#.#.###..##.##..#..#.#..##..###.#...##.#.#..###..#.##...#.##.....###
#.#.##.#.##....###.##.#.#.####.#......####..#...###.#...##..###...##....#..#...#.###.##.###.#......##....##.#..##...###.#....###.##.###.###.#.####..###.#.###.##.#.#####.#.#..#....##..####..#..###.######.#..####.#...##.........##..#.##.##....####.....#####....##..#...##.####.....#...##.##...##....###
#.#.###..###...#####.####..##.......#..#..#...##......####.#.....##..#######.#####.#.#.....##.....#.#....####.#.##..#....#..#..........#.#.#..#..#.#..##.#.#.##..##.#..#.#.##..#...#...#..###..##..##...##......#.....##########.##..##..#.......#...##..##.#.#.###.##########.##.....#..#.#...###..##..###.
...#....####.#.....#.####..###.#.##.#.######.###.##.......#..#...#..#.####.##....#........#####.#.#...#..###.#..#####.#...#..#.#.####..##..#.####.##.##..##..###.#.#....##.....##.##.#......#####.#...###.######..#.##..####...#.#.#...#.##..#..#.#.#..#.#.####..#..#....#.#..#.#####.#..##.##...#.#..#..#..
...#..######.####.####.#.#..#.#...#.####..#...#...#..##...##.#..##.##.#.####.####..#..##...#..##..#.#...#.###..#.##..##.###..##..#.#.#.######....#..#.##.#..####...########.######..#..#.######.#####.##..##..#...#.#.#...######..####.#.#.##..##.#...#.##..#.#.##.#.#.#.#.###.##...###...#.###.#..#..#..#..
..#.##..#.#..###.....#....########..##.###.....###.##.#####..##..##..#...#.#.#.###.#..#..#####.####...##...##.#.#.....##..#.###.###...#..#.#..#.#.##.##...##.##.#.##.#######..######.######.#....##.#.##...#.#..#.###.######.##.#.##..##.##..#.#.########.#..#....#...##..#.##...#.#.####..#..#.#..#.#.##...
#...##.###.###..#..##....#.##.#.#..##..#..........#..####...##..##.##..##...#...##..#.#.###.##.#...#####.###..#.#.#.##..####...##.##.#....#.#.#....##...#.....#.###....##..##.####....##.#...#.##.#......#.#.###.##...#########.#..##..####.#....#.....#...#####.....#####.....#.....###.#.##..#..##..#.###.
##.........##.####..#.#..#...##.##.#..#.#.#....#...#.#..##..##..#..#####.#..#.##.##...###.#.#.###...###..####....#.#...####.##.###.##..#.#.####.##.###.#.#.##....#...#....##...#..#.#.#.#..#..##...###.#.##.##.#..##....##.##.....####.##.....#.#.#..####..##.#.#.#.#..##.##.#.#.###.#.#..#####..#....#.#..#
##.###.#.#.......#.#....####...##.##.##...#...#.##.#####..###...#.##.##....#.#....##..#...####...#.#.##.#.###.....#.#..#.#....###.....#.###.##..#...#.#.#..##.####......##...#.###.#...#..#..#....####.###....####..##...#######.##..##....#.##....##.......#..#.##.#####.##.#.#.#...#.#..#.#.#..####...#.#.
....##..##.####..#..#.#..#.#####.###.#...#......###...#...#..##.#####..#.#.#..#...#..##.######.##...#..##.##.#..#........#...#.#..##.#...##.#####.##...####......#....#...#..#...#.##..###...##..###..##..##..#.#..##.#...###.#....###..##.#.#..####..####.#..#.#.#.#..#...#...##.###...#.#..#####.#..#.....
#.#.....#..##..#...####.######........#...##..###.....##...#..##.....#.#.##.#.##.####.##..#..##..##..#......##.##.#.###..##..######....##.#..#.##..##...#...###..##.#...##..######.#...#.###.##.##.#.#..#.##..##..#...#.##.#..###....#..##.##...#.....#.###.###..#.#....###....#.##.#.##.#.#...#......#.##.#
#.##...#.####.....#....#.#..###.########...#..##....#..##.#...###.##.#...#.#.......###.##.#....#..#####.##.#.##...#..#..#.....##.#####.###..#.#..####..#....####.##.#.####...#.......#.##.#.##.##.##....#.###...#....######..#.#..#.#....#..#...#.##..#....#...#.###.###..#.#.###..######.#.#.#....#.###..##
.##...#..#...#.#..###...##.##..#########..##.#..###.#.#.#...#...###.#.##.##.#...#####.###...#.#.#.#####..#.....#..#.......#####...#..##.#.#..#.#.##.##...##....####..######.###..##.#.######...#..#..##..#.....####.#.##.##..##...#.....#.#.#.#####..#...######...#.#..##..##.#.......#######.#.#..##.##..#.
.#..##.#.....#######...#.#...##.#..#...#.###..###.##.....###....###...#.#..#..##.##...##.#...####.#..#########.#.##...#...###......##..##..##.....#.#.....####.....#..#...##...####.#.##.#.#..#..##..##..##.###..#..#.####.#.##..#.#.#...#....##...###.#.#.##...#.#..##....#.....##.#.##.#.#.#..#..##...####
.##.#####..#.#.....########.#####.####...##....#.##..#...#.##......###...#...#.#..##..###.##.#...###.########.#####.....#...####.#..#.###...##.#.###.#.#..#.#.##.##.###.##.#####.####.##.###.####..##.###.##.##...#.#.#.....#.##.###...##...#..#..#.#..#.##...##.#..#.#.#...##..###.....#.#.#.##..#.......#.
..###..##.##.#..#.###.##.###.##.####...#####....###....##.#..#.#.#..##.......#.#..##.#..##.#...#.##.#.###...######.####.###.##..#...#.#......##......##..#.....#.....#.#...##.###.#.#..#.#...#...#....#.#.#.#.#.####...#.##...####.##.#..#.##.#..#........#.#.###..#.#........###....#####.#...##..##.#.##.#
########.##.##.##...##.###......#.##..###.####..##...######.#.#.####....###..#..#..##.#..#.###.#.##...#####..##..#.###..####.####....#.####.#..####.##.#....#.#..#.####...#..####.##.##..#####.#.##.....#...#...##.####.#..###....##.#####..#.#.##.###.#.#.....###...#.##..##.....#....##.#....#.#..#####.#.
.....#..###.##...###..##.##..####.#.##.##...#.....##.#.#........##.#..###.#.##..####.#####.##..##.##...#..##..#.#.#.#..#..#..###..###.#.####.####.#...#.####........##..###..##...##.....#..#.#...###.##..#..#.#..#..###.#..###.#...#...##..#......##.....####.#.#.#.###.###...#.##...##...#####..#..#..##.#
...###...#...###.......###.###......#..#.#..###..##.###.#.###.#..#..#.##.##.###.####.#.#..###.#.#.#...###.###.##...##.#.#..##...######.......###..#.#..###.#.#..######......##.##....#######.####....#.#.##.#.####.#...####..#.#.#.##..######..#####......##.######...##..#..#..#####.#.#..#..#.#.##...#####
.##...#.#.###..#.#####..#.###.#..##.#...##..#.....#.###..#..#####...#..###.###.##.##..#...#...##....##...##....#....#...##..#.##..##.#.#..#..#.##.###.#..#######.####.#......#####..#...#...#.######.####.#...##...#..####.#..##.###.###....###..####..#.###.....#.#.#.#.#...#....#####.#.##....#.#.#..##...
...##..###.###.#...#.#.....#.#.#.#..#..###.###.#..#...##.#.#.#...######...#...#.#.....#...#..####..##.#.##...##....##.##..####...#..##.##....##.#.###.#.##....#..##...#.###...#.#...#...#..#..##.......#..#.##....#.##.##.#....####.#...##..#.######..#.###.##.#.#..#......##..#...#..##...#####..####.#....
..#...#.....########...##......#..#..##.#....#.#......#..#####...##.##.#..##.##.#.#.##.#.##..#.#..##.###.#..##..##....#..##....###.##...#.##..####...##.####.#..#...#..#.##.##.#.......#.#.###..#.#...#####.#.#.#..#####...#.#....#.##.######...##.#..#######..###.#.#.#.###..##.#.###.#.####.###....#.##..#
#.###..##...#.#.###..##...#.####.#..#.##.#..####..###.#...#....#.#..##..#..#.#..#.....###.###....##..##...#.#.######..#.##....###.##.####.####.##.#.#.#.##.#..#.#..#.....##.#...#....####..##..#.....#.#.##......##...##.#...#.....##.#.#.#...##.##.######....####..##..####....##...######...##...#####.###
#.##..#.##.##.#.######...##.##...##..#.###..#.########..##.#.#...#.#####.##..####..#.#..#.#.#..#....#...#.#.......#..#...#...####.#.#..###.....###...#..#.##..#...#.#.####...##..######.#.###....#.#.#...####.###.#.#.###.##.#.###.###...###......#...#.#.#.####..#.###..#..###.###.##.###..##.....##.#...##
#...##......#..####..##.....##...#........######.#..#####...#..####.###..#.#..#.####..##.#.##..#.#.#.##.##.....##..#.....##....#.####....##....####.########...#....##...#...##.#..#.#....#..#####.####..###.##...#.#..##.##..##..#.#....#.#....#..#...#.#########.######.#...#.#.#.....#.#.#.###.##..#..#..
#...###..####.#.#..#.###..#...##..##.#....#...#....#......##.#.#...###...#.##..#####.#.##.#.#...###...#.#..###.##..##.##.#.#..#..###..#.#........##..###..#.####.####.###....####.##..#..#.###.#..####..####.##.....##.##..#.#.##...##..##..#..#..###...#.###.#.#..#......#.##..#..##..##.#...#.####.#.##..#
..#..##.#....#.#.####.####...####........#..#..#.....#...#..##....#.######..###..#.#....#...#.##.....##.#...#.#.#.....###......#.##.###.###...####.##..#.##.##..#..########.#.#.##.#..##..###.#...##.#.#..###..###.#.##.#.###.####..#...##.#.##..#.##.#.##......#####.####..#...####.#.##..#...#.#.#####.###
###..###.###..#...#......#...######.#.#..#.#####.##...#..##.##...##.#..#.#.#...##...#....#.##.#.####.#.....#..#####..#.....######..##.##.#...#.###...#..##.#.#.#.#..###...###..#.##.###.#.....#.#.#.##..###..###.#..#.###.#..#..###..#####.###....#.#.#....#..####.###.###.####..#..#..#.....#.#.#.##..##.#.
.####.#..#..##.#..#.#.#.######..#...#.#.##.#......###...##..#.##..###...#..####.##.#.##...#####....#..####..#######.###....#.##..#..##..##..#...###...#.#...#######.##.#.##..#.#......##.##.####.##.###..######.....###....#..#.#........####.#.#.#..#.####.#####..#..##.#..##.#####..#.#.#.#...#.##..####.#
#.##.#####..##..##.#.##.#..#.##....###...#.##....#.#####.#######.......#####.###.#.####....###..#..#....###.#.##..###.##.##..##..#..##.....####..###..####..###....##..##..##.###.#####.###..#..###.#..####...#.###...#.##...##.##.#...####.#..###.#..#...#.....####...#.###.#...#.#..#############.#.#..##.
.#..#..##..#...#.#.#......#..##...#.#..#....##....#.#..###.#..#.###..#.#.....####..##.#.##...###.##.##.#..######...######..##.#..##....#...##..####..#...##...#..#.##...#....#...#..##..#..#.....#..#..##.#.#..#.#..###.#..#..###########..###.#..#.....#.##...####.#.#.##.######.#.###.#..#.#..##.###..#.##
.#......##.#.###..####.#.#..#...###.##.##.##....#.#.###...##.##.#..###......#.#.#..###...##..#.#.#####.##.#..#.#...#..#..#.####.#..#.#..##...##......#......#.##....#..#...###.#.#..######.###...##.##.######.....#...........###..##...##..###.##.##.#.#.####.##.##....###.#...#####..#....#..#.##.#....##.
.#.###..####..#...###..#...######.##.##.#...##....##..##..###.#####.#..###.#.....#####....#.##..#.#.##....##.#.......#..#.##.......##....###.#.###....#.......#.#......#...##.##...#.#....##.....#.#..####..###..#.##.#...#.###..#....##..#.##.#.....#.#.....#.#.#.#...#.####...#..########...####.#.#.#..#.
.###...#.#.#..#....#...##.#.#.##.####..#.#.#....##.#.#.#......#...#.#..###.####.####...####.#####.###..#....#..###..#.##.##.####.#...##..##..###..#..##...#.#.##.######..##..#..###.#.#.#.##.####..##.####...#.##...#..#.#######..#.##..##...#####..##...##.##.###.###.######....###..##..####...##...#.#.##
....##.##..##....#.#..##.#...##...#.#.#.##.#..#####...####...##..##...###.#..#.#.###.##...#.....##..#####...#....#..........#.##.#..####.###.###.##.#...#.#.##.##..##.#.##.#.##.#####.#.##.#.##.#.#...#####....#.#.##.#.#.###....########...#..##.###.###.....#...#.##.#.###.#..##.#####.###.###.###..#.#...
...#.##....#.##..#.##.####..#....##.#..###.###..##..###.##.##.###..#..##.#.##.##..#..##.#####..##.##....##....##.##.#.#..###.#.##....##.##..#..#.....#.###.#####..#.#.##..#.##.###...#.##..#######...#..##..###.######..#####...#...#...#.#.###.###.####.#.#.....#..###.#.##..##...#.##...#.##.##..#..#....#
#.#.#.#..#.#..##......##.#.##...##.###...#..####...#..##.#.##.#.#...#######..##....###.###...##.##.....##.....#.##.....#..###..#...#..#.###......#...##...#.#..#.###..####..###.........#.#####..###.##.#.#.##...#..#.#.###..###..#...###..###.###.##.#..##.#.#.###.##..#.##..#######.#.#.#.####.#.#.#.#.#..
#######.####.##...###..##.##..###..###.#..####..###..##..####..###.###...##......##..##..#..##...##..#######.#.##...#..##...###.###.###.##..###.####.#...#.#.#..#.##.#..####.#####.#.##.#...#.....#..##.#..###............###.#.##.###..##.###.####.###.#.....#.###...#...###.##.###.#.#..#..####...##.#.###
.#..##....##.#.#.##...#.####.#.###...#.............###..#...##.##.#..###..####.###..###...##...###....####..##...#.#..#.#......########..######..#.###...######.......##.##..###....##...###.#.##.#.#..#....##.#....###.##....###.##..#.##..#..####..###........##.#..#...#..##.#.####..#.#..##..##.#######.
###.#.###...#.##.#..##.#..#.#....#.###..######.#...##..#.#.#.#.###.#...#.##.##...#..#.##.##.#..###..#.#...##.#.###.##.####....#....#.###.##.....###..#...#..#.##.###....##.....#######...##..####...#.....##.##.##..##.##.#..##...#..##..####...#..##....#.##.#.#..##.....#......#..#..#.#.####.#...#.#.####
....##.#..#..#...#...#..##..##.#.#...##...####..##..#..#.####....#..####.###.##.##..######.#....#.#####....#...######.#...#.##.#####..####.#####.##....#.#.##.#.###.####.#.#.....####...#..##.#.#..##.##...##.#.##...###..#..##..##.#.##.##......###.#.##...#######..#.#.###....#######.#...#.......#...#.#.
..#.##.##.#####..#....###...##.##########..####.#...#..#.#.#.##...#..#.#..##.#..##.#....#.###.#.#.#######..#.#.###.##.#.#.####.#....#...####.....#..#..##...#####.#.###...##.#.###.###.#..#....##..##..######...###...#.#..#.#####.#.##.#.##...#..####.###.##.....#.#..##..#...##.##..###.###.#.#..##..#.#..
.#..###..#...#.##..#.######.######..##.##....###..#.##...#..#.#......#..###..#..##.##.#.##..##.###.##.###.#.########...#..#..#.######.##.#.......##.###...##..#.#.#.###.#..#.#.#....#..##.##..#..###.##.##.#..##....#...#...###.##...#......#.....#...#.##.#..#.#..#.##..######.#####.##.....#..###.##...##.
#.##.#.###...#.#..####....##.##......#...#..##.##..#..#..#..#.####.....####..#..#######...##..###..##...#.#.#...#.####..#.#..#.###.#...##...#...#..##.#.####...#.##.#.....#..######....##.#....#.#####..#.....##....#.##...###....#.#...##..#.#.#..###..##....##..##.#......##..#.#.#..##.##..#.###.##..##..
#..##.#######.#.##.######.#..#....###........#.##...#.######.######..##.##..#..#..##...#.##.##.....##...#.#.#..#.#.#....#..##.#...##....###..#.#..##.#...#....##.#.###......#.###.##...#.####..#######.###..##..##.#####...#.#.#.##.#.##..#####.#####.####..#####...#....##..#.###..#....##..#####.###..#.##
##.##.##..#.#........##..#..###.#..####.##.##.#.#.###..#...#####.#...#.##..#...###....#...#..####.#...#..#######.#.#...##.#...#.####....#.......#....#.#.#..#.#.##.#...#..#...##...#.###...#.##..#.######..#.#...#.#.######.#..##.#..####.####..##.##..#..#.#..####..#..##...###...##..##..###..#..#....##.#
#.##..###...#..#..##.#.##..######..#.##..##....##.#..#.#..#........####.######.###.#.#.##.###.#..##..######.#..##...##.####...#..##.....#.#..#..#.#.......##.#..######.#..####...#...#...####.#.#.....#.####.#....#......#####.#...#.#....##.#..##..#...####...###...###..###.#..##.#.#.##.##.#....####..#.#
.#.#.#.##.##.#.#...#...#.####..#..######...###.#..###..#..#.......###...##.#..#.###.##.###....####.######.##..##..#.####..##..#....##..##.##.#...#.#..###.#....#..#..#......##.#.##..##.#.###...##....#.#....#####.###.#..#.#.#...####..#.##.#.#.#......##..#....####....#...#....#.#####..####..###.##.#.#.
.##.#..####..####.#.###.#.#.###.#..#..#.#...#.###....##.#######.########.###...#.##...##.##..#...#...##.####...#.#.#######.####.#.#..##.#..####.###...##....#...#..#.#.##.##.##.#.###.#.#..#.#.#........#.......##......#..##..#.##..#.#.##.#.#...#....##....#.....###..#..#....####..####..###..#.##.#.#...
#.###..#.###..#.###.#.###..######..#.#.#...#.####....###.#.#.#.#..#...###..########....###.####.####.##.#.#.....#..#.#..#..##.#.####....#.##.#.#.#..###.####....#.#.##.#..#..##..###.###.##.#........#..#####.##.#..#.#..##..####..#.#.##.#.##..###.#.##.##.########....####.#.....##.####..###...###....##.
#.#..###..#...#.#.####.....#.###.......####..#.##...#...#..#.##...#.#..##.#..#.#.#.##.###..#...#....#..####.####........#...#...#.###....#...#.#....#.##.##.#......##.#.#..#####..#.##..####.#..###.####.#..#.#.###...#.#.##.##.##.#.....###.##..##.##.###...##..#.##.....#....#..#..#####....###.#...####.#
.##..#.#.#.#..##..##.#..#..#.##.##.#.#..##...#..........#.#...#.#...#..#...##.#.##.#.##..###.#..#.#..##..#.#..#..#....#.#.#..##.###..#.##.##.....#.###..#####.....#.#..#.##.#.#..#.##..#####..#.....###.##.###.#....#....##....#..#.....##.##.#..#.##..#####.##.#.#...#...#.#...#.#..#..#.#.#..#...#....##..
.#..##.###.#.###.##..#....###.##.########..##..#.####..###.#.##.##....#.##.......#.#.#..#.#..##.#.#.#...##..####.##.##...#.#.###..#.##...#..#.#.#.#..#.####..####.....##...##..#.....#.###..#.#.##..###...####.#...#...#.#.#.#####...#...##.#.#..#.###....##....####.##.#.##.#..###...##..##.#.#..###..#....
.##...###.#....######.#.....##.#.######..#.###...#.#####.#....#.########.....##...###.##.#.#......#.###.#.##.########.#.#..####..##...#..##..##...#...#.#....##....##.#....##.##.##..##.##.#.#..#.#.######...##..#.#.##..###..#.#...#.#.#####.####.#..#.#.#.##.##..#....##.##.##...####.###..#######....#.##
#.##.....#.#####....###....#......##.#..#....#.....#.#.#..#.###.####.#.#.#####.#..###.....##.#.##..##..#.##.##..##....###...#.#.##..#..##..#.....#..#.#...#.....##.#...#.#######.##.#..######.....#.####.######...#..####..#####.####.#....##.###...#..#..##..#..#...#.#####..#.....#.#.##..##....####.....#
###.######....#.....#.##..##..#####.###..###.#.##.##...#..#.......#.######...####.###.####....####.#..#.#.####..##..#..#....##...##.#.##.##..#####....#..#.#.#.###..#####...#..###..##.......#####.##.#....##.........###.##....#.#...#.#.....#......#..#...##..#####.#.#.#####....#..###.##..#.#......##...
.#..#...####.#..###..#...#.###...#.....#.#..#...#..#.###....#.##..##.#..#.#.##...#.#.#.#####.###..##.##.#.#.##.##....##..##..####.#.#.###.#...##...#..##...#.########..#.#..###.#.#..###.#..#..####.#....#.###.#.###..#...#...#.#.#..####......#.####.#.#....#.#.####.###########.#...#.#.#...#.######....#.
######....#.....#.#######...#####.##.#..##..###.#...#.##..##..#...####.....##..##.###.###.....#.##.###.#.###..####...#..#.###.#.#######...#..#..#..#...#.#..#.#.#..#.##.#..#.###.####.#.#.#.#.....#..#.##....#.##.##.#####.......#.###..#####.....#.....###..#.#.##..##.#.##..#.#.#....#.#..###.#.######.#.#
....##..####.#.#..##...###.#...#.#...#..##.#.#####...##.#.##...####.#....###..#.##.##....#.##....##.#..###.##...#.#.....#####...#.####.#.#####......#.#.#...##.##.#..#...#..#####...#.#.#####..#...##.....##.######...###..#.#####..#.#.#...##..#...####.###.#.#.#.#.#.#..###...#.###..##....####..##.####..
.#...#.######..#####.#....#.#...##.####..#.#####.#.#.#..#....###....####.#...###....###.#.....##....#....#..##.#.###.####.##.#.##....##.#.#....#.###.########....#.##..#.#....####..##..#.#..##......#.#..#.#.#.###.#..#..#...#####...##..###.#..#...##..#.####..########..###.##....###.##.#.####.#...#....
....##...#..#...#...##.###....##.#..#..###.....##..#.####..####.##.#...#.##..#.#.#.##.####.....#.#.#..####...######.##..#####..##..#...####.#..#..#.##...##..##.#.#######...#.######..##..######.###.##..####.#.####......##..#...##.#..##.###.....#.##..#.#.####.#....#..#.#...##.....##..#..####.##.#....#
.##.##.#.###...####.#.....#.#..##.#...#.#...#..##.##..##.#.####....#.#.#.##...#.#...##..##.###..#..###.###....##.###......#..#..##..#.#....##.#.##.#..#.....#.#..#.###....##...##....#....#.#.#.#.#..##.###...#..##.###.#.##....#..#..##...#..######.#....##.#.#####...##...#..#.#..#.#..##..#...#.#..##.###
..##.#..##.####..#.##.##.#....##.#.#####.##..#..##..#..#...#......##..###..##.##...#.#..#.#..###.....###..#....#.#.##.####......###...##..#...........########.###.##.##.#.#.##.....#..#######.#.##.#.#..####.#.#...#..#...###.....##.#..###.#..#..##.###..#.#..####.####..##...#.#######.###.#...#.#.#.#...
#..##.#.#...###.##...#...#..#...#..#..##...#.##.#.#.....####.########....#..####.###.##..#.####.###....#...#.#...#.##.#.##..####..##..#.#..#...#.#.#.#.####.###.#.#.#....#..##.##.##......#...#..###..#..#..#....###.#.###.#######..#.#..#.##.......##...###..###.###...#.....#..#...#.###....##....###.#.#.
..#.##..#....#...#.###.#...######.#..#..#...###.#...#.##########..##.##.##..#..#....#.##.#....#.#...#..#....####..##...#.#.#.#.##..#.####.........#....##########.#.....#.#...#....#..#...........##...##.##....#..#.##.#...#...#...#...#.#.#..##.#.#..##.#.#####.#....#...#..#.#...###.###...#.#....###....
.######.##.#.#..#####...#.#.#.###.#.#....#..##....#..##..#.#......###.........###.#.............#.#..###..##..#...###.##..##..#.#.#..##..#....###.#..#..#.####.....###..#.###.#.#..#.###.#..#.#.##.##.###.#..###.#..###..###...##.#.##.##.#...####..#..##....####..#..#...##.##....##.##...#.#...######.##.#
###...#.#.#.##.#.###.#..#...##.#..#.#.##.#..##........#..#..###.##.###..##.......#.....#..#...####.###..#####.#.#.##.##..##...#.##..#..##.####..##.##..#..##..##.###...#..#..##.#..#....##.##...###...###..##.#######.#..#...#####.#.....#........##..#..#.#...###....##.#.#...####..#.....#.#..###..#.#.#..
###.#..###..#...##........####...#####....##....#######..#...#.#.#...#.##.###...##..##..##.#.#.#...###......#...#.#.#.#....#..#.#......#..#.#...###..#.###..#.#.#......#.....##....##.#####..##.#.#..#.#.#.#######..##....###..###.##..#...##....##.#.##.#..#...#.##..####..##.####.#..###.#####.#...#####..
###.#..#.#..#.#...#.##.#..#.###...##.#.####.###.#...##.##..#.#.....##.#.##..###.######.#...##.#.#.####.##.....#.#.#######.###.##..#.###...#.##..#..##.###.#....#...#.#.##.#...##.#####.###.###.##.######.####..###...#.#..##.##.##.##....##...#.###..####.##.####.#.#####..##.###..#####.#.###..##.##...##..
###..##.##.#..##..##.#.....###.######.##..###....#...###...#.#.###.###.###.#.##..#.###.##...........#.#....###.##...#...#.###.....###.#....###..#..#..#..##..##.#.#..#......#.####..#...#..##.####.###..#..#...###.###.....##.##...####..##.#.#.#..###.###..##..###.####...#.##...######...............#.###
....###...#...###.#...#.##..###.##...##.#.##.#..####..#....###..#.#.#######.#.#.#.....#.....##.##.###...#.##.#.##....###....###...#....##.######.##...####.##.#.###.#.#...#..#.....#.###.#.#.#.###...#...##..###..#.###....###.#.#.####..##.##.#.#...#.#.#.#.....#..###...#......#####...####..##...###.##.#
..#..#.########.###..##.#.#..#.#.####.#...#.####.#.##.#.##..#...##..##.#.#..##.##.##..#...##.#####.###.###..##.##..####...#..##.###...#.####.##.##.##..#..###...#.#.....######.#.#.#....#.#..###.#..#..###.#...##...##...#...#.#.##..##...##.####.#...#....#...#.....##.##.###.#.###...#.########.#.##......
..###..#.#..#.##...#.#..##.##...##.##..##.#.#..#..#..##.#.....###.#.###.....#..#...##...##..#..##..#.##..##..##...##..#.....####..#.#..#....###.##...##.#..##.#.#..#####.####....#...#..#..###...#..#..###.##.#..#########....##.##..###.##........#....##.....###.#.#.#.#.#..####.#.#.#....#..#...#.##...#.
...#..#...#..#.####.#.####.##.....########..####...##.#...#....#.#####.#####..#.#######..#.#.#######.#..####.##...####.##.##.###..#.#......#.#..#....#.#.##..#.##......##.###..#..##...###..#..#...##...##.####....#....##.#..#..##..#..###..#...##..#.#..#...##..##.#.#....#.#.#...#..####..###.#..#..#..#.
.###.##.....#..#.####...##.#..#..#..###.....#######...##.#.#.##...#..##....#.#..####....##.#..###..#.###.###.#.##.##..####.###.#..####.##.##.#.#####.#..###..#..##.....####.......##..#..########..#.###.#.###..#.####.#.#...###.###.####...#..###.#######.#.#.##...##..####...##...##.#.##.#....#..###.####
..###..#.#..##...#.#.#####.#.........####...##..#..#..#.#.....#..##...####.##.##..##....##.##.....###...#.##.#..#...##.......##.##...###.##.###...#.#.###...#..##..#..##.#.##....#.####.#...#.###.#.#..#.#.##.##..###.#.#...##....#.#####...#...##.#.##.###..#########.#.#...#####..#####...##..#######...#.
#.#.###.###..##...#....#.....##.#....#.##.#..##..####.#..######.#####.##..#.....#..###..##..####.####.#####.##..##.#####..########.#.###.....##.#.###..#..###......#####...#..#..####.#.#...####..#..#...#..##.##...#######....####..#..#.#...#.##..#.#####.##.##.#####...###..#...#..#.##..###.###....#.#.#
.....#..........##.#...#.##.........##.#....#..##.##.#..#..#..#..#.#.#.#.##.#.#.##.###....#.##.##..##....##.###.#.#..#.##..#..##.##.....#..#.##..##.#####..#.#..##.###....###.####.##.##.#.#.##..###....#..#.##.##.#.####...##...##........#.##.#..#..#.###..####...####...#.##.#...#...#.#........#..#.##..
#.#.##..##.#.....###..#..............#.##.#.#........##.##...#.#.#.....#..########..##.##.##.#.....#...###.#..##..#.##.#..#.#####.#.#..#....###..#.####..#...#..###..###..#.#.#....##.....#..##.#.....#..#..#...###.###.....#.###..#.#.####...##..#....####..#..###.##...#..#..######.####...#.#....#.###.##
###.#.###...####.##.#...#.####.....###..#.###...###..##..#...##.###.....##..####.###.#..#...#..#####...##..#.#....#.######.#..###..##....###..##.#.#...##.....#..#..#....##...###.#.###...#..#..###..#...#.#....#...##.#...#.####.#.#.#.##..###.#.###.....##.#####...##..###.##....#..#..#..#.#..#...###..##
.########..##..##.....##....##.....##.##.#.###..#..#..#.##......#...####.###.#.#.#.###.#.####....#...##.####..#####...#...##...##..#.#.##..#.#######.#...#...##.####.#..#....#.#####..##.#...#.#..#.####...#...#..#.#..##.###....##...#..#.#.##.###.#.#.##.#.#.#.#.#.#.######.#...#.#.##..#.##..#..#.###..#.
#.##....#.#.#....##.##.##..#####..##.#..#####.#..#.#.#..#..#####.#.##..........##.#####.##.#.###.###...##..#.##..##..#####.....#...#..#.#.##.#.#...#.##........##.##..###.##.#...#...#.#...###.###.#....#...#.#.##.####..#..#.#.###.####.#..##..##.#.##.###...#...###.###..#...##.##.#.###..#####..##..#....
.####.##.####.#....####.###.#####.#.####.######...#.#...#..###...#...##.#..#.....###....#.###.#....##.#.###.....#..#.###.#.##..##..##.##.#...##...##.....##.##......#####.#####..#.##.####.#.#.###..##.##.#...#..###.##.#.#......#.##.#....#.##..#.....###.#..#.##...#...####..##.#..##....##.##.#...#.#.#..
.##..#.###.####..#.#.#...###.#..##....#.##..#......###..#####.#..###...###...#..###.#....#....#..#.##.###.#...#...#...##..........##..#..#...##.#..####.##.#.#...##.##....#...###..##.#..#.###.#...###....####......#..##.##.#..####.##.#..#.#.###.#.#.#...##.##.#.##.#.#....#..#.##..#..####.#.##.....##.##
...#....#....#..###.#.##....###.#..####..####.#...##.###.......#.#...#.#####....#.##..#..#.#...##....#..##..###.#..####.#..#.##.#...#.#.#.#..#..##.#.#.###..##.##.#..#.#.#...#.#.#.###..##..#.#..###..#######.###...##.###..########..#......###.###.....#..#.###...##.#...#...#.#####..#....##.##.#....#.#.
.#.#....#...###...#####...##.#..###.##..#...#.##......#.##.###..###..###..#.#.######...#..#######.##...##.##.#...#.##.##.####.###.#..#.######..........#.#.##....#....##.##.#.##.##...######.....##.#..###...#..###.#.##.#.#.###...#..##........##..##....##.####.#.....#.#####.##..#.#.####.##.###..####..#
##...#######..###.#.###.#...#.#.###.#..#.#..#.##..###.##.#.####.##.#####.##....#.##..#.#..#.#.....###.####.#......#..#...#....#..#....###..#..##..#..##..#.#.#..#.##..#...#..##.#.#.###.#.##.###.#....#.#.#....###...#....###........##.##.##..###.#.....#....###.###.#.##.##.#.#...###......##.##.###..###.
#.#..##..##..#.#....##.#####..#...#.#####.##..###.######.#.##.#####....##.#.###.#..#..##.#..###.#....#...##.###.#...#.#..##.#.#.#####.#.#.######..####.#..#.#.##.###...##.##..#######..###.#..#######.##..###.#.#.#..#..####.###.####...#######.#.#.#...##...###...####..#.##......#.#.#.#.#..#####......#..
#..##....#.#.##.##.##...#.###.#....#.....#.##..#.#..##.###...#....#..#..##.#.####.##.##.####......###..#.####....##..##.##..........##...####....#.#........#####..###....#.#...#.....#.#.#.####..##..#........#.##.....#..##...##...#####.##.##.#.###..##.######....####.#####....#.#...##.......#...#.#.#.
#...###..#.####..#.###..##.###.#...#.....###..##.#.#..####...###..#...#.......####.#.#.#########..#....#.#......##.#.##..#.#.#.##..#..#.#...##..######.####..###.#.#######.#.#.##.##.##.#.#.##....#..#..####......###.#..#....#....#.##...#..#...####..##.###..#####..###...##...#.#..##...##.#..#..#..###.#
.##.##..#####.#.#####.#...##..#.###...##.#.##...#..##..######.#.####...#.#.########..##.####.#.###..###....#..#..##......#...#.#.....###..#.##...#......#..##..##.####..#.##.#.#.#..#.#........############.#..####.#.#.#..#.#.###...#.#######.#..####...#...#..##..#.#.#.##.###.##.##...#..#....#####...##.
#..#..#...###..##....#.#..#####.###.#..#..####.###..###.#.#.###...#....#.....#.#.##......##.###.....##..#.#.##.##..#.##...###.....#.##..#...###.######.##..#.#.#.#.......#.####.#####.#..#.....###.#.##.#..#.###.#.##..#..###.#....####..#...#..##.##.....##.####.#.###..#..##.####..##.##.....#.#.###.#.##.
.###....##..#.#...#.###..#.####.##..######.##..####..#####....#.##..#####.####.###.....#.##...###.#.#.##..#....#.##.###..#.#.....#....#.#....#..#......#.#..##.####.###..#.#.##..##.##..###.###.#..#####.#.###.#.#.#.#.#.#..###...##..####..##....#..#.#..#..#.##...#.###...#..##..#..#..#..#.##.###.##.#.##
#.....#..###.#.###..#.####...#....#.####..#.#..###.###..##.#.....####..#####..#....####.#.###....#...##.##.#...##....#######....##.#..#.###..##.##..##.##..##.....#..#...##.#....#.#.....#.##..#.##.#...#.#..#.##.....#..##...#.#..#.#.##.#.#.###.##.##..###..#..###.##.#...#######.#.##.##.#..###.####..#.#
...#.##.###...###..###.##.##.#.###.#.###..##.####.#..#.#..##.#.#..#......###..#.....#...#.#.#..#####....##..#.#...####.#..#..#.#..###....##...##..##....####..#...#.##..###...#.....#..#..##.##.#.#.###.#.#.##.#.##...#.######..####.##.###.....#.....#####..##.#######...#..#...####........#..#.###.#.#..#
.#..##...#.###.##..#.###.##.##..#.#.##.#..#.###..#.######.#.#.#####..##...##..##..#..####.#...#.####....#....#.....#.#..#.####.##.##....#...##..#.#.##....#...##.#..#.###.#.#.###.##.#####....#....#.#####..##.#.#.####.#..#.#.......#....#.######.###..#######.#..###...#.#...#.#######..##.#.##..##.##.###
..#...##.###...##.####..#.####..#......###.#...###..#..##.#.###..####..##.#####..###.##...#.#.........####.#.####....#.#######.##.##.######...#....#.####.#...####.##.#.......##..#.###.###..#..##....###.###....#...#..###..##.###.#####.....##.#........#.###...#.###.####...####..###.#....###.....#...##
#.###.#.####.#.#.####...#.#.##...####...##...#..#...###.#####.#..####..####.###..#...###....###...#..#...#.#.######.#.#.#..##...#...##.##...##.###...###..#..#..#..####.##..##...##...#...###..####.#####..#.##.#..######...#####.##..#....##..######.##.#.##.#..#..###......###...##.##..#.#.##...........#
.#..#..#.###..##..##...#....####......##..####...##.#....#...##.##......#.###.##.##...###..#.#....###.#.....#.....#..#....##..####...##.#...#######.#.#..##.#...#.##....#.###..#.#...#.#...#..##........#.#..###.....##......#..###.#.##....#..#.#.#.#.####.##...##.#..##..#..##.###.#..#.##..##.#.##.#.#.##
###.###........#..#....######..###..##.#.#.#####..#...#...###.###..#.#.#..###..##.#...#..###.#.######.#.#####.##..#.####.###...#.#####..##.#.#...##.##.######...##..##..##.#.##.#.#.#...##########....#.#...##.#.#...#..#..#.#..####.#..##..#.#.#.#.##.####.#####.#######.#.##..#...##......#...#####..####.
...#...##......##.....###.#..##.####.##......####.##..###..######...#.#####.#.##.#.#..#.##..####.#...#....#....###.##.#####........##.....##.#.###.#.##..#.#####.####.##......#.#.#...##...##..#..###..##....#.#..##.#.#.#####..###.####...####.#.####....##.##..#.#####.#######.##.#.#.##.#.###.#....##....
.###.#..####.#.....#...##.#.....#.#....###...#...#.#...#.##.#######.##.##......##.#.##.####....#.....##.#####.#.###.#..##.#...#...#..##.#.##..#.##.##.##...#.#........#.....#.##.#..#.####.####....##.###.#######..#..###.##.#.#####.#####..#.###...#.#.#.#...#..##.#....###.#.#.#..#..#...#.#.#.#.##..##..#
##.###.###.......##....####.#####..#...#####..###.#.#.#...####.####.#.##.....###......#.#..#.###.##.#...#...#..#...##.#####.###.#.#######.###..#.######.#...#....#..#.##...###.####....###...#.#.##.##.#..##.#...#...##..##.#.##..##.#..#.......##.#.#..##.#######.#..#####....##..###########...###..###..#
.#.#.#...#..#....#..#..#.#..###.#.##......#..#.##.######.....#.##.....#####.#.#.#.##..#.##.####.#.###.#.....##.#.####.#.....##.#..####.....##.#####....##.#.#..###.#.#....#.####.##...#....#..####..#...#.##...#.###.#.#...##.######.#......##.###########..##.#..##.#.#.#..#.##.##..##....###.#......##..##
####..###....##.##....#.###.#####.#.#..##....#.#..###....#.#########.#....#.#.###.#..#.....####.....###..##.########.....##........####..#.###.##.#..#.#.#..#.##........##.##..##.####.##..#######..#...#....##...###########.#..#..#.##...#..#..#####.###.#..##....#####..#..##.####.###.#....#.##..#..#...
#.##...####.#........##..###.#...#.###......#.####..#.##.#.##....##..#..##...#.....###.#..#.##..#...#.##.##....#.##.##...#..##....#####.###..##...#.#.###.##....##.#.#.##..##...#.#..###..##.###.####..#.#.###.#..####....######..##.##.#.#..###.#....#...#........#.#..##.....###...##.....##.#.##...#.###.
#.......##...#.#####...##.#..###.#.....#..#..##.#...#.......####..##.#.###..#.##.#..####..###.#..#####..#.###...###.#..#...####...#....###......#...#.#.....#...####..#...#...###.#.###.####...#.#####.##.#.##..#..#...#.#.#...#.##...##.#.#..##.######..##.#.....#...#..##.###.#....#....#...#...#....####.
###.#.#####.#..#.##.###.#.......######..##.#...##...#.#...###....###.#....#.###........#.####.#.#..#######..###.##.###.#..#.#########..##.#..#......#.#.#.#.###.#..#...##.##...#..###.####...#......#.##...#.....##..#.####..#.#..#..####...#..##.##...........#..#.###.#.##.#...##.#.#.#.##.#......##...###
.#..####.#.###..#....#..#..##..##....#..#.######...##.###...#..###.#.####..#..#....#..##.#..####.#..##..##....##..######...#.#.###.....#.##...#...#..###...##.#####...########.##.#....#....########.###........##.##.#.##....##.#..##.#.###.###.#...#...######..#.###.##.....#.#.##.###..##..#####.#.#..##.
#..####...#..##.#....####.#.#.##...##...#.##.#..######.#.#.###.#.#.#...#.##.#..###.####..##.#..###.#..##.#..###.#...#.#....####...###..##..#.##.###..#..##....#......###.##.#..#.##.####.#...###.##.#....##.####.#.....#.###...###.##.#......###.#....#.#....#.....###.###.....#.####..#..###..#...#.##..###
..##...#.#...##....###..##.#........#####.##.##.......#......######...####..####......##.##.#.#.#..##.###......#.#.....##...#.#...#...#..##..#.##.#.#..###..#.######..#.##....#.###...#.#.#...####.####..#..########.##..##.##.#.##...#.....#####..#...#..#.#.#...#..#...#######.#..#..##..#.#.#.....####.#.
....##.###......#.......##.######.###.####.#.#.#..#####..#....#.##.###.....###....#..###.###.#####..##..#....#.###.#.####.#.###.......####..##.#......#..#.#.##...####.###.....#.####..#.######..#..#.##....##.#..#..#.#.#..###..##.#.....#....##.###...##.####...##..#...##..###.###....##....###.##..###.#
###.#..##..#...##..#.#..###....#..#.###..#########..###.##.#.###...#....###.....#.##.##.###...####...####.#.#..#..#..#.#..#.#...#.#..##.####....##..#..###.#.......####.##.#...#..##.##.#..#.###.#.####.......##.####..######.....###..#.######..#.#..#...#..##....###...#.#....#####..###....#.####..#.....
#..#.#.#..##...#..#.##.#.##.###...#.#.#..#.....##....##..#.#.#..#.#.##....##......#.#..###.##.#.#..#.#####..##.#....####..#.#.#.##.##...##.#.#####.#...#.......#..##...###.#.##..#.#....###.##.##..#..##.#...#........##.##...#..###.#.##.####....#....#..#....###...#..#.#..#..#.#.##.#..##.##.#.#.###....#
#....#...###.##.##.....##.#.##.##..#.##..###.#.#.#.###..#..#.#..####...#..#...#.#.###...#..#.#....#.#...#.......#.###..#.#..#####..##.##.#.###.##..#..####.#....##.##...#...####.#.##.#.#....##.#.#...#.#...###..##.##..#####..##...##.#...##..####..#...###..##.#.##.##.#..#..######.####.##....#####...#..
..#...#.#.##....#.####.#...##...###.###.#........#.#..#....###...###..##..#..#.##....#...#...#.####...###...#..####.#######.######.##.#.####..#.#.###.....##.##...#.#.#....#.###....#..#.#...#.###..#######.....#..##.#..#...#..#.#...##.#.....####..#..#.#######.#..#...##.###...#.#..#.#.#.###..#.##..####
#...##..####.##..#..#.##..###.#....##.#.#..##.##.##.#..####...#.#####....#...##..#...#..##..#...#..#..###.....###.#.#.#.#.##.#.##.#.#..#.###..##.#.##.#..######..#..###..####.#..####..##..#.##..###....###...##.......##.##.#.###..###...##.##.#.###.#.#..##.###.#####.#.######....##..#.#.##..#...#....##.
.#.#.####.#..#...#.#...#.##.#.#......###.#.##.###..#######..#.#...##.#.#.##.##......#.###..#..#.#.#.#..#.#..#.##.#...#.####.###..#.#..#####..#####.#...#.#..##.#.#.#..##...###.......###..##...#.##..#.#.#....#...##..#...##.##.#...##........#..##.######.#.####.#..#.##..##...##...#....###..##.###...#.##
.#...##..#.#.#.###....#.#..##.#.##.#..........#..##.###.##.....##.###......##...#..##.#.....##.####....###.##.#...####.##...#.#.#.##.#.##..##.#....#.##.#...#....###.##.#.###.#..#...#..##...###..#.###.#.##.####.#..#.#.#...##...#..##...#..#.#..#######.##..#...##..###...#...##....#..###..###.#######..#
#.######.#.#.##.####..#...#.#.#.#.##.#...#.....####.....#.#.#.###.....#.#########.#..#.##.#....#.#....##.###.##......###..#.#...#..#...#.#.#......###.#.##..#.#....#.#.##.##..#..#.#.#.##..#....####.##..#.#.........#.#.##...#.##..###...#.#...####..#.#.###...#.#.#.##......#.###.#.......#####..##..##.##
...##..#.......##..######........#.#...#..#.###.###..#.#.#.#.######.##.......###...#....##.##.#..#..#.....##..#.###...#.#....#....##.##.##.##.#####.#.####.....#.##.#..##.#.....#..#.#####............##.#.##.##..##..##.##.#..####.#...#...#...#.######.##..#....#.#.#.###...####.#..##.###.....##.##...#.#
####.#..#....#.#.###...#.......#######..#...#...#.##.#.###....###.#..#.#.##....##.###......#..##....#.#.##.######.####.##.###..##..######.#.##.....####...##.#..###.#.#....#.#..###.###..#.#......###.#.###.#####..#..###..#.#.###....#..#.#.#.####.#.#####.###.#....###.#...###.#####.#.....##.#....####..#
.....#..#..##.#.#.##.........#..###..####.....#.#.###.#.##....#..#.#.#...#....#.###.##...#.#..#...#....#..######......#.#.#.##.....#####..#...###..###.#####......#..###.#.#.##.#..#.##..#....#####.###.#....####....#.##.######.#.#.##...#.##..#.#.##...###..#..#.#.#..##.#.###..##..#..#...###..###...#.##
...#.....#.#..#..#..#.#..#....####....#.#.###...####.......###.#..##..##.###..##.#.###.#...#.##.###....###.#.#.#..#.##.##....#...#.#..####.#..#.##.###........##.#.###.#.......#..#....#.##.###.....#..###..###.#.###.###..#.#.#...#..###.#..#.#...####..####.#..##.##...#...##.....#...###.#...##.#.#.#.##.
..#...#.............#.##.##..####....##.#....#..#####......#.###.......#.....###.##..##..##.#..####.#......#..#..#..##....#..######.#.##..##.##.....#...##.....#.####.#.#.#.#.#....###..#....#.........#...##..##.#..#.####.###.....###.....#...#.##.##...#..####...#.....#.....###..#####.#.......#####...#
##.##.###...#..###.#.#...#.##..##..#.###...###....#.#...###.#.##########.##..#.#.##..#...###...#.#.#####.#..##.#.#.#.#....#####..#####.####.....##..#.#.#####....##.##.#.##........######....###.....#..###.##.#....######.#.#.......##.#.###..#.#...#...###.#.##.#.#.##.###.....#.#.#.#.###.##..##..#....#.
....#..####.....#...##.#.#....##..###.##.##..#....##.#.#.####..##.##....##.#...#..##.#..##.##.##....###.######...#.##..###..#..##..##.###..#.#####.#.##..#####.##.##.#.#.#.#.#...#.....##..#..###...##..####.##.#.#...##.###..##......##.......##.###..#.#.....##.#...##..#..#....#...##..#.#..#.#..##..#.##
#..#..##.#.##..#...##.#......#..#....####..#...#.#.##....#..#.#####.#.#..######.#.##.####...##.#..#####.######.#.#.###..#...#...#....##....###.##########..#.##.##.##.#..#.#..##.#..#...#..##.#...#..##..###.###.###.#.#.#...#..#.#..#.#..###..#....#.###..#...#.#.###.#.#..##..##.#.#.#####.###.#.####.#..#
.#....##...##..##.#.#....####...#####...####..#.#.##.#.#.#..#..##.#..##.#.######..#...##.#...#.#..##..#####.##.#.###.#..######..#.###..........########.#..##.....#..#..##.####..####..#######.####....###..#.#.###.##..####.#....#.##.#.#..#.#####..##.#....##.##..###....#..#######..####..#####.######..#
##.#...######.##..##...##.#..#..###.#...###..#...##.###...###...#...##...#.#..###..#########...#..###.####..#....###.....####.##.#.#...########.##...#.##.###.#..###.#.....#####.#..####...#....####..#.####.#.#.####.#.#...#..#...#.#.######..##.####..##....#..#...#.##..##.##.######....#..#.#..#####..##
..#..##.....####.#.#.....#..##.#.##...#...##..###.#######.#.####.#.##.###..##.....###..###.#..##.....##..##.#.#..#.#..#..##.#.####.#.#.#...###.#..#####.#.##.###.#.##...###.#..#...##..#....##.#.#...#..#.#########.###...####......##.###.#...#.#.#.#...#.##.##.....##.####..##.##..###.#.####.###..###..#.
......##.#.######..##.#..#..#..##.###...#.#.#.##.#.##.##....#..#.#....#..#.##.##.##.#.##.#.###.#.#.#.##...#.#....##.....##.#.##..###......##.#.#.##.#..##.###.###....#..#..###.#..#...#.#....##.#.#.#.#....##..#.#.......###.####.##..##..####...####..###..###..#....######.#.##.##.####.###.#.#....##.....
##.#..###..##...#.#.##.#.#.#.......#..###.##.#.#.##.#..###.#.###...###.###...#.#..#...#.#...##.#.#.#..#..##..#..#...#.###.....###.#..#..##.#..#....##.####.#..#...#..#.#..#..####..#.###..##.###.####.#..#.##...#.#.#.#.#.#.####....###.###..#.##.#########.#.##...###....#.###....######.###...###.#.###..#
.##.#.#..#.##..#.####....#..#..#..#.###.##...#..##.#........#####.#.#..##.....###...###.....####.#..#.##...##.##.##.#...#..###...###.#..#.#..#..###.###.#.##.......##.#.####..#..#.#.#.###.....##.#.##.###.......#...####....#...#######.##.###.####.#...#..#.##.##..#..##.##.#.....#.##.#.#..###.#####.#..#
.#...####.#..###..#..#.##.##.#.#.###..#.....###..#..##..#...##...##.#.######.#..##...##.#.#...#..#.##.#.#.##.........##..##....#..#.#.#..#.#.##.##...#.###..##.#...#.##....####.##.#...###...#..#..##.#..##.##.##.##.##.#.##...#####.#....#.##.#.##.##....############.#####.#.###.##.#.#.#..##.##.#.#.#.##.
#..##...#.#..######....###...#####.####..##..##.###.#.#.####....#...##.#####..#..#..#.#...#........#...##.#######.#.######.###.#....#####.##.#####.#.##..####.##....##.#.###.#####.######...#.#####.#.#..#.#..##.###.###.#.##.#....#.....#..#.#..#.#..####....#..####.##..#..#...###.##.#..##..#..####...##.
#..#..#.#.#.#####..##..##..##...#.#..##...##....#.#....####..#..#####..#.###...##.#..#......####......#....#.......###..####.####..###.##...#..##.##.#######....####.....###..###.#...###..##.####.#..#.#.#..##..#....##...#...#####.#.##...#.....#.#.#.##...#...#.#..#.##.#....#..#..#...#..#..###.#.##..##
#.#.####.###.#########..#.#.#..##.#.#...#.#.#.#..#.##.##..#..###...#####.#######.###.......#...###.#....#.#.#####.#.#.##.#..#####.#######....##.....##.....#.#..#..####..#.#..#.####....##..####.####....####.#.##.####.###.##...#......#.##.##..#.#..####.##.##..#.#.#..#.##.#...####...#.#..#.....###.#..#
#..#...##...#..##....#...#..#.#.##.#.######.##.#.##.#...##.##.##..#.#####.###.##.##....#.#..###.#.####...##...#.##..#.###.#.######..####..##.#..#.....#.###...###...##.#..#...#.#..#...##.###.#.#.###.#...##..##..####..#.#..##..#.###..####.##..##...##..#.####..###.#..###...######.##..#.#.#.#.##.##...##
.#.#..#......#.....#.#...##..##########...##....##...##...##.###.#.####.....##.##..#####...##.....##.###.###.####...#...##.###..#.....##...##.#...#.#####.####.#.##...#.###.####..#.#.....###.#..#.###..##...#....##.##..#...#....#.#...###.#.##.###..##..#.##.##..#..##.###.####...##.#...#..##....###.####
.#.##..##..###...#...##....##.#...####...###...####.#.#....#....#..#.#.##.#.##....##.#...##.##.#..##...####..#..#..#....#....##..#.........###..#.#...#......##...#..#.###...#..###.#.#..##.####...##.#....#..#....#.#...#....#####.#..##..#....#.#..#...##..#...#.##.###.....#..#...#.##..#.#.#.#.#..#.#...
###..#.#.....##.#..#..#.##..##..##..#####....#.##...#...#.....#..#.#...##..#....##......####.##...#.#..#...##.####.####...#######.#.#.###..#...##...####......##...####.##...#.#.##..###..#..#..###.###..##########.....#..#.#.###.#.####.##.###.#.#...#.#..#.#.##...#.....##..####.#.......##..##.....#....
....#...#..#.#.#.#.##..#.#.#####......#..#.###.##.####.##.....##.#.##..##...##...#.##.#......#...##..#.#.#..##.#..##...#..#.....#.#####..#..#.##....#.##..#.#.#########.#.#####.#.#...#...###...#######.####.......#....#.###.#####.#.#####.#.#####.##.##...##......####.#...#..##.##.#....##.#.#..#..#..#.#
####.##...#.#.#..#..##.#..#.#####...#.#....##.#####.#..#..#...#..#...#.#...##...##..#.#.#.#.##.##.#....#..#...#.##.#.###.#..#######..#####......#.###......##..####...##..#.#...#.#.#....##..###.##.##..##.#.##......####.####..###.#....####..#.#.....##.....#.#.#.#..###..#.##.####.###......####.#....###
##..######.#.####.#.#....###.....#.###..##.#####.#.#..#.####.#.####.....#####.#.#.#.....###...##...###......#.####.##..###..###...##.#...#.#.#.##..#..#.##..##.#..##....###..##..###.###.#...#..##.....#...#....#.###.........####..#.....#...##.#.#.......#####.###.#.##.#..##....##.##.###......##....##..
####.#.....##.#.##..#.#..##.###...#.#.#...##...###.....########.#.....##.###.#..##...#..##.#..#.......###.##..#.###.##.###..#..#.##..##..##....##..#.#..#####..##.#.#######.##.###..##..#.###....#....##.##..####..#.#...#...#.##...####.##..#.#....##..##..#.......#####.....#.#.###.#...##.#......##.#...#
##........#.#....#....#.......##.###..#########..#.#.#..#....##.....###....#....##.#..#.######.#...##..#....####....##..#.#.##.#..#.#....####....#..###....##.####.....##.#.###...#.##.#.#..#.##..##...#.....#....##.#...##..#.#.###..##.##.#..###..#.#..#...#.#...#.###..###.###..###.#.##..#.###.#..##.#.#
.##.#.###.#####.##......###.###.#...###..###.#...#..###..##.##..#........#.##.##...#####.###.##########..#.###.##..####..####..#..##.#..#.........##..##...####.#....##....##.##.#..#.##.##...####..##....#......######.#....#.##.....##.#.#..#.#####.#.##.#..#..#.###..###..###...#..#.####..#..#.##.######
.#.#.#..#.#..#####...#..#...######.#..##.##.#....#..##.....##..##.######.#.###...##....##.#######.#.##.....#...#.###.#...#.#...##...###.###.##.##.###.#..#.###...#.#.....###.###.#...###.######.##..#.......##.##..###.##.#######..###...#..#####...#..##.#.#...##..##.#.####.........##.#..##.#.#.....##..#
.##..#.#####...##.#.##.#..###.###....#.##...##...##....#.#.#..##..#.#..###.....###.#...#.#####..#...##.#.#.###.###...#....#.#.#.#..#.##..#..##..#..##.#.##.....#.######..##..#..#.....##.#...#..####.###...#.#..##...######..#####.#.#..####.#...#.#.....##..#..#..#.#.##...####......#..#.##.#...#.###.#..#
#.##..#######..#..##..#..#.#........#...#....##....#..##...#...###.#.##...#.#....#.#.##..###.###..#...#####...#.####.....#.#..#...#..#.##...#.##.##.###.#.####.#.#.##..#.###.####.#..#.#.#.##...#####.##.#.#.##.#..#.##...#.#.##.####.##.##...#......##....#..##.#.#.#...#.###..##.#..#.#.#.##...####...#...
##.#.#.#.###...#####.#.###..#.####.##...#..#.#......#.#.#........#...#..#....##.#..#.#.#....###.#.#..#..###..#.###.#..#....##.#.#.#.##....#.#..###...###...#.#.......##.#.....###...#....#......##...#####....#.#.#...#.#..#.....#.#####..##.##.##..###.####..##.#..#...###.##.####.##......########...#.###
.#....##.#....#..##...#..##.###.#..#...##.#..###.###.###.#..#.#.#......#..##.#.#..###.#.##.##.####.#.###.###...#..#...##.###.###...#.###.....##.###.#...##.##.###..###.....##...#.#.#.######..###..#....#...#.###.#..#..#...#..##..##...##....#.#.#.#..#.##.#....###....##.#.#.#..#.######.#.##.#.#...#.#..#
.##.#..##.##..#.#..#.##.##.#.###....#......#...####..#.#..#######.###.###..##.#.#........#...##.#####.#.###.###...######.#.####.####...#..#.##.#..##.#.###..##.#.##.#.####.#.#.#.......#.#.#.#..#..##.###.#.#.##.###..#..#########.###.##..##.##........#.#######.##..##........#..#####.#.###......#..##...
.#...#.#...#.#.#.##..#.#########.#.#.#....#..#####.....###.......#.....#.#..#####.#.#.#.#########.##..######.#..###..##.....###...##.###.#....####.....###.####..##.#.##..#..#....##.##.####.###..#.#.#######..#..#.##..#...##.#....#..#...##..##..#####....#..##.......##.##...###.##.##.#.###.#...#.##..##
.......##.#.###..####..###.#.######.##.#.#.#.#.#..###.##..#.....#..##.##..#.#..#.###..#.#.##.#..###.##.##.##.#..##..#..#.#..#..#.####..###.##..#..##....######...#...#.##..####..#.#..#.#..###.#.#.##.#.#.###.##..#.#..##.#.##.####.###.#####.###......#.#........###.##......#.#.###.#######....#....#.....
....#...#..#..#.##...#.##.##.###.#..#.#.###.#.#.#...#....#####.#...#.###....#.###...#....##.#.####.#.#.#####.#.#.######...#.#.#..##.#...##..#.....#.##.####.###.#.#.#.##.#######...#..##.##..#####.##.#.###.#.##.#.....#.###..##.#.###.#.......##.##.#.#.#.#...##.#.##.##.##......#.##.#.#..####.####.#.#.##
.#.###..#...####.#.#.#.#...###.#.#.##.#.#.#.###.......######.#.#..##....######...####..###.###..#...###....###.####...###.##..#..##..#.....#######.#.#..#..#..##.#.#.###.##.##.###.#..######..#.........#.#...##.##......#..#.##...#####...#.#.##...####...#.###.#...#...###########.#.....#..#.#.#.#.###..#
....#.#..#.##....##.#.###.##.#.##.##..#...##.######.#.......##.##.....#.#.##..#...#....###...#..####..##...###.####.#.#..##..#.##.#..##.##.#..####.####.####..#..#..#.#.#####...##.#...#...###.#..#.##...##.#....##.#.##......##.##.##.#..#..##.####.#.###.####......#.#...###..##...#.##....#..##...#..#...
#.#.##..#..###.###.#...#.####......#####....#.#.#.#..###..##.#.#.###...#.#.#.#...##...#.#####..#.#.#######..##.....##.######.#.#..######...##..###.#..#.#..#.####..##...#.#.##...#..###..#.##.##.#...##.#.####..##.#####.#.#####..#.#..#.#...##.###.#.##...###....####..#..#.###...#.###.#.#...##...#.#####.
###.##.######....#.....##...#.##.#.##..###..#..#####..#..##......##.#..###..#.......###.####.....##....#.#.#...###......##.#.##.##..#...###.#.#####..##.#..#.#..#######..#.####.#....#....#####..#.#..##.#.##....##.#####.#.#..##...##.#.##.....##...#.#.##.#.##.##....###....#...#...#..#.#.#...#.##.#..#..
..#....###..#.....#....##.#.#.#.#..##.#...#.##.#......#.######...#.#.#.##.#.##.#.#.#...#####.##....##.#......#..#########..##..#.#.####...#.....#...##....#...#.#####..#.#..#...#.#.##...#.#...#.#...###.#.#.#....#...#..###.#..#.#.#.##.##.#.#.####..#.#..######....#.##...#.#######.....#..#.#.#......#.##
#.##....##.#.####..#.....#..#.##....#....#.#..######...##.##...##..#..####..#.#...###.##..#.#####.#.....#.###....#.##.#...###..##...#.#...#.#....#..#..#.##.###....#.#.####..##.##..##..###..#...###..##..#####...##..##..#####....###.##.###..#..#...######.##...##...#...##.###.##..#.####..#..#..#.##.#.#
....#####.####..####.##.##..##.##..#.##.#....#..#..#.#.#.##.....#..##.#..####..###..#.#.#.#.####.#...#..#..#####.#####.###..###.#...##...##.#.#..######.##..#..###.#...#.#.#...#......#...##.#..##.#.#.#.##..#.#.#.....#...#####.######.####.##....##..#.##.#..#.#...###.###.#..##.#.###..######.##.##....#.
.##..###.########.##..####.#....##...#..##..#.##...###..#.####...#...##.#...#.##..####.#.#.####.#.##...##..#..###...###.#######.###..#####....##.###.##.#.##.###....#..#..##.#.#....######.##.###.#.#...#.##.##.##.##.#.#.####.#...####.#.#.##..#.#..#.#....##.#..#...#####.#..###..#.#.#..#...#.##.#.####..
#.###..#....#.#.#....#..####......##..##..####.###..##....##.#..##.##.###..#.##..####.#.#.####.###.###..#######.#...#.#..#....##.##.#.....###...###.#.##.#.####.#..#.#.######.#.####.#.##.#..#.#..#.#.#..##.#.#..#.###...#.##.....##.#####...##..#..#..#..#.###.#.##.##.##..##....#.##.#.#.#.#.#.##.####.##.
##.#..#..#..###.#..#..#.#.###.#.#...#..###..##.#.#####.##.####.##..###.#....##...#.#.##..##.####....###......#.#..#.##.....#...#.....##..#..#...#...##.##..#...#.#.####.#.#.###...##.###.#.#.#.#...##.##..#####.##..#.#.#.#.##..##.#.###.#...#..#.####.##.##.....#.##.#....###...##.##.##...#..#....#.#...#.
######...##....#.#...##.#.#.####..##.###.##.#.######.###..###..####..###.#####...#..#...##....######...#..#.#.....#.##.###..##.##......###.##.#.####.##.###.#..#..####..#.#..#.#....#.#...##.#####.##.#.#...#.###..###.......#.####.####..####.#.##..##......##....##.#.....###..##.....####.#.##.#..###.###
.#.#..##.##..####....#######..#.##...##.#.....#.#.####.####.##..#.#....##.##..##...###..#.#.#..##..####.#...##.###..#.#...#.#.#.#..###....##.##.###.###.###...##.#########.......##.#..#..#.##..####.#.###.##.##.....#.....##...##.##.##.###.##....#.##..#.#.####...####...#.#.#..##.##.#.#.#.##..#.#.##...#
..#.###..#.#..##..###.##.##...###....###..#..#....#..##..#.######....##..#......#..#.###.#...######...##.###..##.###..###.##.#..#.#...###..###.#..#####..##....#.#.####...#...#####..##....##......##.#...##..##.###.##..##..#.#....#.#.####.#..##.#.##.##.##..##...#.#...#.###.##..##...#.##.....#....#.#..
.#.#.#...#.#.#.##....#.##....#.#....#..##...#....#..#.###...#.##.######.#.##.#..##...#..#.######....#######....##.##.##.#.#.##..###..##....#....####.#......#.....##.######.#.#..##..#..#.##.#.#.#.#.#..###........#..#.#..#.......#....##...##..##..#.###.#..########..###.###..###..#...###.....#.#..#....
.#.....######..##.#.###.#..####.....######..###.##.##..#....##.#..##.#########.##....#.....##.#.#...#..##...####.#.#...#.##....#.##.#.###..#.....#.....#...##.#..##....##.#.##...##.#...####.####...###.##.##.#######...#.#....#..#....#.##.#..#.#...#..#..####.##....#.##.#...#...##.........#.####.######.