300 300
41 54
#...####.##.#.#.#....#.#.....#...#.####...#.###...#.....#.#####..#.####....##.#####.##.##..#.#.#..#########.##...##....#####.#.#...#.#..####.##.#.#.###.####.#...#..###.#.##.###.####.##......######.#.#.#..#####.....##.###...##...#.....######.##...#.#.#..#.##.#..##.####.....#...#.####....####.#..#....
..#.#.#..###.#..##.#.#..###...##.##.#.#.##..#.#...##..##.##.###...##...###.#..###.#####.#.##.##.##.#.##.####....####.#.#...###....#######...#.##..##..#...##..#.#...#.###.#..#...####...#.#.#.##.#..#..####.###.#.##....#.##.#..#...########..#.#...#.#######.##.####.#..#...#####.##...##...#.#...#...##.#.
#.###.##...#.##.#.###....##....#.##..#..###.###..#####.###...#.###..#.#.#.#..###.###.#############.#..#..##....####..#.####.##.....######.#...#######.#####...#..##..##..#.##....#.######.##.##.##..####.##......#.#..##..#..#####.###..#####.#....#.#.#.#.#.####...##.####.#########.###..##..#.##.#....#..
.#####...#####.###.#..#..###.##....###.#####.#####...##.....#.#######.....###...#..#...###.##...#.#.###.#..##..##.#...###...####.#.###...#.#..........#..##.#.#..##.###...###.#.#.....#.##..#.#.#.#.####.....##.....#....#####..##.#.#.....####..#..#.#..########......####...#####.##...#..#.####......#.#.
#######..#.#...##.#.###.###...#.#..#.#.#..#...#####.#.#.#.#...#..##..##.####.#####.##....#####.###..#.#.####..##...#..#..##.####..#.#.#....##..#..####..#.###.##..#.##..#..#..####...#......###.#..##...##.##..##..#...##.#.....#.#..##.....#..#..#.#.#.#.#.###.#####..##.##...###..##....#..#.#.###..#...##
..######..#######..#...##.#.#####..#.###..##.##.####.###..##.#.##.#.##..##.#...##.##..#.#..##.###..#.######.##.####....##.###.#.#..####.##.#.....#.#.##......#.#..#....###..#.##.....#......#.#.#...##.###.###.####..####...#..........##.#..#..#..#.##.#.##..#.##.###.##..#.###.##..##...#...#...#.#.#.###.
##.#.##.#.##...##.####.#...##.###.#.#...#.#.##..##..#.#.#.....#...#.#....#.##.#.####..###..##..#.#.####....###.....###....##.#.#..#.#.#.##.##..#.##..#.#......##.###..#.###.#.##..##.....#..#.#...#.##......##.#...##########........#.##..#####.##.##..#....##....##.......#....####...##.#.#...#..##....#.
####.#..#.#.##.#.....##..#.####..#..##...####.##.......##....##.....#......##...#.###......#..##..###..#.##.##...#.###...##.###..#...###...###.###..###.#.##...##.........###.##...#....##.####...#####....#..#.#.###........#..###.#..#...#.##...#.#####.....#.##....###.####....##.#....#.#.#....#.#.###.#
#.###.#.#......##..#....##..####.##.###.#..##..#..#......####.##.#.##.....##..##.##..#####....#.#.#####.##..#.#..###.###..##...#.......#.#....#.#..#...##..#####...##...#.##..#####..##..#.#.##.#.##.##..#.#....#.#.#.###...#.##.....#.#..#...#.#..###...#.##.###..##.####..#.#.###.##.#.........#...###....
######..#...#.###.#.#.#.###.#..#..#####..#....##..#..##...#.#....#...##...##.#######..#.#......##..#.##.##.##..#...###.#.#.#..#.#..#..####.##.#.####.##.#..#..#..#.#..#.#...#.#.#.#..###.#.####..#####..#.#..##...######..#.#.#..#.##..#...#...####.##.##...#.##.###.#.####..#.#.#.#.####..##.#.#######...#.
...#..##..##....###....##...##...##.####......#.#..#..#....#...#.#.####..#####..#.##...##..###.#.#..#.#.#.#######.##...#..#.#.#..#.##...#.#...###...#...###.#.##.###.#.###..#.#.#.##.##..##.##.###.#...#####...#.##.##..#.##.####..#....#.##.###.##.#.##.##....##.#...##..#...#....#.##.#..###.#.#.#.#.#.#..
..####...#...##.#..#.........#.#..###...####.#...####......#...###...#.#...##.#..#.#.##.#..##.#....####.##.##.##.#...#..###.##..#.########.....#.#.##..#####...###...#####....#.##.#..###..#..#..#.###.##...###...#.##.#.##.##...#...#.#..#######..#.#....##.##.#.#.#...#####..#.#..#...#######.###....####.
###.......#..#...#....#.###.##.#..#..##.##..#..#.#####.#..#.#.##...#.....#.##.#.###....#.##...##.##.#..#..#.#.#...##.#####...##.##..##.###..###..#.#......#.##..###..#.#.###.##.#..#.#.#..#########..##..####.##.#.#.##.#.#..#..###.#...##..#.###.#..####....#..#.###...###.##.##..#.##..#..#..#..#..#.#..##
#.....#.####.#..#.#..#..####............#.....#.#...#..#.#.#.##..#..#.#.#.#..#.##..###.#.##......####...###.....#....##..##..#...#.#.#....####.###..#.....##.##.##.#.###.########.###..#.......#.#......#...#.####.....#..#.....#.#..##....#..####..#.#...#.....#......###.#.....#.#.##.#.##..#...#...#.#..#
.####.#####.##.#.##.#.##....####.##....#..##.##.###...#..#.##..##.##....###..#.##.##.#.#.#.....##..##..##..###.#.##..###..####.#.####....##.##.....##.#...###..#.##.######....######.####.#######...##....#....##...#..###.##..#..#.......####....#####...##...#.###...##..#....#.##.#.#.##..##.####..###.##
#.....#.#..###.#####.#.#.#..###.###.#.##.#..#.####.##.##.###.##.##...#.#..##...#.#....#...#.........##.#.#.##..#.#.###.#.#.#.##.#..#..##.##...###.....#.......#...#######.###...#.####.#.#.....#.#.#..#.##.....#.......####..#####..#####.#.##.##....##.#.##.#....####..##....#....####....#.#..#....#...#..
###.######.#..#..##.#.##....#..#..##.#.#.##.#..#.###....###.#.##.#####...#.##..##.###..###.##..####.###.##.#.#..#.#......#..#.#..#.###..#..#..##.#.....#...#..#..####.#.##...#.#....###..###.#..##.#...#.#......##....##..#.##.#####.#...###...###..#.##.###.#.##.###..#...#.#.#...#.###..##..##....##.#.##.
.##.#...##....#..##..###..##.#....##...#.##...###......#..##.#.#.#.#..#..###..#.#.##.######.#####.#.###..##..........###..####..###..###..#...#.#....#####..#..##.....###..#####..#...#...#....###.###..#...##.#####..###..#.###.#.....#....#.#..###.#...#....##.#.#####...#.##.#...##..###.####..#..##.###.
####.#.###...#.#..#...##..##.#..#..##.##..#...#....###..#.###.##..####...#....#.#..##..##...###.###..####..#.###....###...###....#.#.####.####.##.#.#..#.#..####..#.###..#..#.##..###....##.##.##.####.####..##.#########...##.#.###.######..###.##.#...###.##...#.#.##..#....###..#.####.##.####.#.###.####
.....#.##..##.####.#.##.###..##.###.#..#...#####.##.###.#..##.#.#.#.#.##.#.###...##.#.#####..#.##.##.#..##..##..##.....####.#..###.###.#####.##.#.###..##.####..######....#..###.#.##.###..#....#....###.......#.#.#...##.###..###....######..###....#..###.#.#..##...##.##.##...#...##..........#####.##.#.
#...#.#....#..#...#.#.###.#.##.#.#..###.#####..##....#.#######..##..#####.########.###.##.#.#.#.#..##.#.#.....######.##.#...#..#....#..#####..#.#..##..###..###.#..#.######.###..##.#.#.##..#.##..###.##.#####.#.....##.##.#..####.#..##.#.#.........#.#.....#.#.###.###...###.......#....#######.####.#...#
.....#.#.....#.#.....#..#..###..######....#.###.##..#..#.####..#.#.##.##.##.#.....#..###.#.#.##.##..#.##.#.....###.#.####..#.....#.##.##.###.##.###.#.###..###..##.#.#.#.#..#..#.####.##.###.#..#.#...#.##.......##.....######.#...######..##....###..##.#.###.#.#.####..##...#..#..##..#.#..######....#....
##...#.####....##.#.#####..#####.#.#.#.##...##.#..#....#...######....#.####.....##......#.#....#.#.####...#####.#...##..#.....#.#.##.#....#.#....#####.....#.#.#.#####...###..###...######.#....#..##...##...###..#.###.#.#.#..##.##.#..##..#.##..####...##..##...#...#.###.##..#####.###.####.#...#########
....##.#####.###..#.#.#######.....#...#.#..#.##..####..#..#...######..####..##....#.#####..#.#..##.#.##..#...###.#.#.###..###...#####........#.#####..#...#.##..###.##..#.##.#######...#..##.#...#..#...##.##.#..##..##..####..##.#.##.....##..#.#.......#..#...##..##.#...####.####..#..##....##.#.###.###.
#..###....#..##.#.####..##..##.#######.....#####.#.#...#.###..#.######..#.###...########.#.####.####.#######..#...##.........##.#.#.##.####..#####...####.####..#.##.#......#.###..##.####....####..##.#.#..#.##.#.####....####.##...####..#....#####..#.#...###.#..#.#.##.#..##..###.#####.####..#.###..##.
#.#...##..#..#.##...##.#.##.###.#.###.#...##...#...##...#.#..##.#...#.##..#.#.#..#.#...#.....#..######...#...#.###...##...#.###.##...##..#..##.########.#..#..###.....#...#..........##.#...#..##....##....##.##..#.##.#########..##..###....#.####..####..#..#.##.#..#..###....##..####.######......#.####.
#..#####..#.#.##.#.....#.#..#.##.##.#...##...##...###.##.#....##.##.#..#......#.#.#.##.#.##.....###.##.###......#.##..#..#.####.##..#####..##..#......#.#...###..####..#.......#.#..#####.###.#...#.###.#.###..###...#...#..#..#...#.##.#...###.#.#####...#...#.###...#......#..##.#######..#..##...#..#....
...##...###.##.....###.##..#.#.###..##..#.#....#########..#.##..#.#.#####..##.#..##.#.....###..#.#..#.##...#...####.#..###..###..####.#.#.##..##.#.##...#####...#.###.#.....##.###..#.#.#...#...###.####.#.#.#.##.#..##.##..##.##..#.#..#####.#......##..##.##.#####..#.###.##....#...###.#.##..###......##.
....#.#.##....#.###.#.#####..##.##.##.#.#..###....######.##.#..#.###.#...#.##..#..##.......##.##..##.##.#.########.###.####..####.##..###.###...#.#..###.#.####.#.#..##...#...##.###.....###.#....#####.#.##.###.##.#..###.#..#..#...#.#....#.#.#..##.#...#....#.##.#.#.#..###.....#..#.#.#..#.##.#..###.#.#
..#....#..#..###.######..####.##..#.#.#.###.#...##..#.##.#.#.#..###....###.###..#.#.#.#...###.....#.#...##.#....#..###.##.#.######.#.#.########.###.##.####..#.##.#.#.####...#.#.##.##...##.#...#.##.####..#.#.#.#..####.#.##...###...###.#.#######..#.#####...###.####.######..###.....####.#.#.###.#.##.##
###.#.....##..#..#..##...#....##..#.##.###...#..#....#..######........###.#...#.####..#.####.##..###.##..#...#.##.###..#.##...#...#...#.##.#.#.######.##..#.#.##...#.#..#..#....#.#...#...###.##.###..#...#...###.#...#####..#...#.###..#..#...##...#####..###.#.#.#......##...##.####.###.#...#.##.##.###.#
#..##..###..####.#.#.#.##.#..#.####...####..#.#.#.##.#......#.#..#.#.###.#.##.#..#.##..#..##.#.##.#..#..#.#...####.######.###....##.#.##.......#...#...##..#.#.########.###..#.....#.#...#...###......#.#....#....###.##.#..#.##..#.#...##..#.#..#.#....#.#.#.#######.#.#.#.##.##..#...#.#.#..#...##.##.....
....#...#..##..#..########.#.......#..##..########.##.....#.#...######.##..####.###.#.###.#.#.#..##.#.........#.#.#.####.##.....#####...#######.#####.#.##.....#.#.#.#.........#..##......#.##...##..#####...###..#...#.####....#####...#....##..#.#..##.##.####..#..#....#...##.#.#.......##.##.#..##.###..
#.####.##.###..##..##.....####.##..#######..#..###...#..#..#.#...#.###.#..##..#######..#.#...##....##...#.#......#..#.#.#.#.#.##...#..##.#####.##..#..##.#.##.#...##.#.#..#.##...#..#..#..#.##..##.##.#.##.##.#....##...#..##.##..####......###.###.#..##....##.#.##.#.##...#.#.#..#.#.#...#..##.#.##..#.#..
#....#...#.....#...######.#.########...#..######.#.#...#.......####.####.#########.###.##.##.#..###.#..#..#...#.##.#.#...#.#.#.###.####.....#.###.#...####.#...###.####..#.#....#.#.#.....#.#.#......###.#.#.##..#.###..##.#####.#..#....#...#.#.#.#..#.......###.##..#..##.....#..#.#...#.#..#.#####.#...##
..#.#...#.#######..#..#.#.#.#.###..#.#..#..#..######.#..#.#.##....#....#.#.#..#.#...##.###....#.#.#.#.###...#.#.#..#.#.#.#...#######......#.#.##..####......###....##...#...##.###...####...#....###...#..##.##..##.#####.......#.#.##.##.##..#.#.#...#..#..#...#.##......##.#########.#.###..#..######.##.#
..###.....###.#.#..###....###.#...#.###.###...........#.#####.##.#.#.#.#...##.####.#.##.#..####..#.#...#..#.#..#..##.###..#......#.#######..#..#####.#.#..##.###.####...###.##....##..###...#....#.#.##..##.#..#.##..#..#.##....#....#....##.##.##.#.#.....###..#.###.###...#.##.#..###..#.####..#.#..######
..#..#..#.##.##..#....#.#...#....######.#.###...##..###.#..####.##..###.##.###.#.#..##.##...#...#.###.#....######.....####.#.#.#.##...##..#.#.#...###.#.#.#.###..###.#.....##.#.#.......##..#####..#......#.#.##......###..##...#.##.#.##.#....##..###.#.#..###.##...##.#..#..#.###..#.#....##..#.....#.#...
..##.#.##.#.###..#...#.#..###...####....##.##.#...###.#...#.#.###..###.#.....#...#..#......####.#####..###.#..#.#..##...##.##.....##.##..######..#.##...##.#######...#....#####..####.#.#.###...######..#.#..#..##.###...#.#.....##..#.##.#.##.......##.#....#.####.####.....##.#.##..#.#..####..#.....#.#.#
#..###..#.#..#####..###.#.#..#.#..#..####...####.###.###.##.#.#.###.#..#.##.####.####...##.#####.####..#.#.#.#.##..#.###.#..#.######.#......###.#.#.#..#.#..#.#.#.###.....#..####..#.######.##.........##..##.#.#....###.#####.###..####.###.#.....##.#.##.###.#.#..###.#.###.#.###...#.#.#.####.###.##...#.
##.#.#.#..#..#.#.#....##.#.##......####.#..###.#.....#.#####.##.#.#.######.#...#..####..#.#....##.#####.##.#..####.####.#.##......###..#..###..##.##....##.#.###...#..##.#.....#.#####.#...####.#..#.###...##..###.#.###.#.####.##.##.#..#...####.#.#....##..#..##..##...##.###...##..##.....###..##..##....
.####...#..#...##.##.###......#..###..###.###..#...#..##.#....##.##.##.#..#.#.####.....#....##....#..#..##..#..##.#..#.####.##.##.#.#.#..#####.##..#.##....##...##.#.#.#.#....#.###.##.##.....#.....#...##...#.###..###..#.#.##......#..##.##...#.###.#.#.###.######.###..#.##..#.#.#.#..##.#.#.#####.###...
..#......#....#..####..##.#..#.##.#.###...#...#.##..#.#...##......#..#..####.##..##...#........#..##....#.####..###.##..##.#..###...##.#....###.###..#.###.#..##....#.#.#....#.#..###..##.##...###...#.......#...##.....####..#...#..#.#..#...####.##.##..#.#.####......#..#...#.#.###.#..#..#..#..#.#.#....
#.###....#.#.#..##.#.##.#.####..#.##.###.....#.##...##.#.#.##.###.#..#.#....##.#...##.####.#.#.####.##....######..##..##....#...##..####..#.##..#..#...##.#..##....#.#.#....#...#...##.......#.###.#.##.####..#..#.#####...###...#.#..#.#....#.##.#.#......#.#....#.#..#.##.#.##.#.#.##..#.#.##.#...###.#..#
####..#.....###..##.##.##.##.#...#.#..#..#..##..####.#..#.#.#.#.#.#..#....#..#..#.##.##.##...#.##.##.#.#...#.#.###.##...##..#.#.....#..#....#..##...#.####..###.#.#..##..#....####...######.#.##.#..#####.###.#####..##.##.###.###..#..##.###.#.#....#.#.#...###..#...#.#.#.#.###..#..##.....#..##.#.#.#.#..
##..#.#...#.###.##.#....#..#..#####.#..#.####...###..#..#..###.##.####.#.###.#......###..####.#.###..#.#.#....##..#...#..#.#......#...##...##....##...#.....###.##.###..####......###.##.#.#####.#..#...##..#..######...#..#.#....#..#...#.##.##....##.#.##.#.####.#.###..#.....#..#.#.###.#...##...#######.
#....#....##....#.#..##..######..####..#.#####...##..#####....#.#..#.##...#...#.#.##..#..##....####.......##.#..###..#.#####.#.#....#....#..##.#.####..#..##..###...##.#.#.##..##....#.###..#...##.#.###.#.#.#.##...####..#..#...#...#...###..#.........#######..#.##.##.#..##....#.#...#..#..#####.#####..#
##..#..#..#...#..####.#..##.#.#....###....###.#.#.##..#..#.#.#.#..##.#.#..###.##.#...##.#.##..##...#..#..###...####...##.##.####.##..##.#......####..##.######.##.#...#.###......###..#...##..#...##...#..#.##.#.###...##...#.##.....##..####.#.#....###.###.....##..####..######..#.###..##..#...#..##..##.
#.####.#.#....#.##..#.#..#..#..##..###.#.###.#...#..##..###.#..#####.####.#.###.#.#.###.#.#.#..####.#..####.#.####.##..###.####.##.#...###.#..#......#.#..#.##..###.##.#......####.......####..#..#..#.#.#..##...##..####.####....#.######.#####..#......#.#.##..##.##.#..#.#.#.#.#.##...########.##.#.##.##
#####.####..###..##..##.#...#.##........##...#...##...##.###...#####.#.##.#####.#####......##..#.#...#.##....#####......##...#..#..##.####..#.##..#.........#..####.#####..#.#.###.##..###....#.#.###.#..####.#..#.#...##.#####.#####.###..#.##..####..#.#..###..#.###....#....###...#..#..#.......###.#.###
#.##.####.#..#.##.#.###.##.##....#..####.#..#.###.###..#########.#....#......#.#..#..##..#......######..#####........##....#...##..#..#..#....#.....#.##..#..#..#....#.#.#.##..###..#...##.#.#...#####.###..###.###.###.#.#####....#..#####..#.##..##.##.###.###.####.#..##.....##....#.##.#####..#####..###
##.###.####.#.#...##.#.#......#.#..##.##.#.#..####.#.##....###.#.####.###...#.....#...##.####....####.######..#.####..##.#..##..###.#....#.###....#..#.##.#####..####.###..#.#...##.##.######...##..#.#...###.###..###.##..##..####..###.##..#.###..#...##....#.##.#...##.#.#..#.#...#.###......#...#######.
.#...#.#..#.####.#.####.#.#....#.##.#.#.##..###..#.#...#.#..#...#...#....###.#..#..####.###...###.#.#.##......####...##.####..#...###.#.#..........#..##.####..#...........#.#...#..#..###.#.##.##.######...##.######.##.#########.#.#.#.##.###..###..#.###....##.###..####.....####..##...#..#######.......
#..####.#######.........#.####...#.#.###.#.....#..#...####.#...#.#.###..###..#.##....#...##.#...###...#####.###.#.#..#....#.####...#.#.#####..#...#.##.##....#####.##.###..#...#.#..###.#..#.###.#...####.###.#.#..###...#.###.####.#...#...#...#.###..#..#####.....#.###....###.#......#.....##.###..#...#.
.#.#.#.#.####.....#.#####.######.....#.##.######.#.....##..#.###.#...##.#####.#....##.#.#.......#.#.####.#.##.##.#..##......##.###.#...##.#.###..#.......#.##.#.###...#.#.####.#...#...#..#..#.##.........#.####..#..#.#.######....#....#...###....#.##...##..#...###....#...###..###.##...#.#.#.....##.##..
..##...#####.##.#....#.###....###..###..####.##..#..##.##.####..#..##.#.#..#.#.######.##.###...#..##...##.#..###..#..###.#.#.#.....#...#####.....#....###.#.###.##.###..###.#.#...###.#....#....##.##.#..##.###..#..##.###........##.......#..####...#.###.##.#######..##.#..##.#..###..##..#......#..#..##.
#.##..#..##.#.####...##.#..##..##..#.#..#####.#..#.#.#.#....##......#.##...####...####.###..#.####.##.#####.###..#.#.#....#.#.##...#.#.#.#..##.#....##..##.#.####....##.#..##.##.#####.......###..####.#...#..#..#..######.#.#..##...#...###.###.#..######.....#..#.##.###..####.#...###..#.#.#.##....#..#.#
##.#.##..#..#.#..#......#..#.#...#...#..##..#....#...###.##..###.#..##.#.##.####.##.##....#######..##...#.##.###.###.#.#..#.#.###.#..##.##.#...#####...#.#.##..##.....##..##.##.#.#####.####.##.###########.....#...##.##.##..###...##...#..##..#.#.##.#..#...#.##....#.#.###.##..##..#......#..#.###.##....
#...#.#..#.#####.#..##.#..#####..#.#.#.#...###...#..#..#....#....#...##..#......##.#.#..#...#..#..#.##.#.##.#...##....##.#..####..#..#.#...#..#.####...##.##.#..#.#.##.#...#.#..#..#....##....#######.##..#..#...##.#......######.#.#..#....#..#...##...##..###..#.#.#.#####..#.##.#####..#....##.###...##.#
#.#...#.##.#....#.###.##.#..#...#.#....#...##..#.##..###..##.#..#.#.#....#..#.##..#####.#.#....####..#....#......##.###..##.##......#.#..#...#.......#..#.##.##..##......###.#.#....#..###.#.##.#..##..#..###.##.##....##.###.#.#....#...#####.....######..#.##..####..#....#....#..#.##.#.#######...###.##.
####..##.#....##.#....###.########..#.#.####.#..#.##.####..##.#.##..####...#..##.#.#.##..###....##....#.....#.#.#.##..#.###...#.###..#.##....#######....##.##....#..#.#.#..#.##......#.#.####..#.#.##.##...#.##.#.##...#...#.#.......##..#...#.##.#.##.#..##..#####.##.#.#.###.#.##.#.#.####.#.##.##.##...##
#..#....#...#........###...#####.##.#.#.#..###.#....##...#.##.###...#.#.....#.#..#..#.#...###.####.###.#..#.#....##...##.##.###.#.....#..#..###...#.#.###.#.##.#.###.##..######..#.......#.#.###.#....###.####.######...##...#..####....#.#..######..#..#.#..###.###.##.#..#..###...#.##...#..####...#######
..#.##.#.#...##.##.....###..#.#.##...#.##..##.#.#####..######.###....#.#.#..####.##..####..##.##.#.#..#...#.......###.###.#.##...#.#....#.....#.##.#.....####..##.#.##..#..##.##.##...##..##..##..#.#..#..##..#..##.#..###...#..#.#.####...##.#.##.##..##.####......#..###...#.#.##....#...####...#.#.#.##..
#######...###.##..#########.#.##..##..#.#..#.#.#.##.#...#...##..###.##..#......##.#...##.#.#.......#..#....##...##.####.#..#.###.###.###...#..###..#.##...#..#.####.#.#..##.##..#####....###.#..#.#....#....#.#.....#.###..###..#.#..#.#.....#..##...##.#######.#..###.#.#.##.....#..###...###.#########..#.
.########......###.#####.....#.#.#..#####...####......#....#..#.##.#######...###.##......##.#.##...##....####..##.#...#.###.##...###..#....###.####.....#.##.###.#.#.##..#..##.#.#..#..##.#.....##.##.##.#..#.###.##.#..##..#####.#.####..###.###.#.##########..##.#......######..##.#.##.#.....#..#...#..#.
#.###......##.##..#.##.#...#..#...#.....##.#.#.#########......##.#.###.#..##.#.#..###..######...###...###..#.#..###.#......####.....##..#.#.#......##.###..#....##.....#..#.#####.###....#.#.##...#..#.#..##..##...####.#..##.#.#####.#.##...##.#.##.#...#####.#####.....#####....##.......#.##..#.#...##.##
.....#.###..#..###...##.#.#.####...######.##.#..#.##.##.#..######...#.##.#.#####.#.#.#..##..#.....##..##.##.##.####..#.#.#..#.#####....###...#...##..#.#..#.####.##.####..#..#..#.##.#.#.#..###.#...###.###......#..####...#.#...###..##.#.#..##.....#...####.#.#.##..####..#...##..##.#.#.#...##.........#.
...#.##.#....#...#...##.....##.##......#.#...#..####.#....#...#######..#..##.##.##..###..######.##....#####..#.#..##.##.....#....#.#....###.##.#.##..##..###..#####...#...#.#..#####.###..#.#.#..#.####.#....##..####.###.#####...#.#.....#...#.#..###..###.....#..#####....###.##..#.#..#.#..#.##..#.#.....
##..##..##....#...##...###.#.##...###...##.#######.#.#.#####.#.##.#.#.#.#..####.#.###.###..#.##...##...##.##..#.###.#.###..#.##....##...#.......#.#..####.#.#####......##.#.##.##.....###..##....#.#.#.#.......####..#...#....###.#####..#..#...####..#..#.#.#..##..####..##..####.....#..###..#...#.####...
##.#####.#..##.##.####.#.##.#..#...#...#.##.#.........###..#.#.##..#...###.#..##.##....##.###.##...#.###..#.##..#.#.#..###..#..#.####.#.#.####.#..###.#.#..#...#######..####.#.##..#...#.####.#.#..#..#..#.#########.#..#........####..#..##.#.###...#....#.#..#..###.#####.#...#...#.#.#.#..#.#####.#.#####
..###..###....###.####..##....####....#.#..##....#.#...#..#.........##.####.#.###.....###.##..#......#..##.#...###.#..#..#.#..#.##.....###.....#.###.##.#.#...##.#..#.####..#.###.#..##..#...#.#...###..###.###.#.#...##...#.####.....##.#.#..#.......######....###...##.#.......#####.#.#...#...##.####...#
####.##.........###...#..#.####.#.###.###..##..#.###....#####.#.##..#..###..#####.##.#######.##.#..###.#.###.#.###....#.######..#..###.#.#.#.#...#.#..###.###.####.##.####.#..##.###.#.###....#.###.#...##..##..#..#.#.#..###.###...##.#..#.#..##.#..#.##.##...###.###.#....##.####..#.#..#.#..#.#..###...##
######.#.##..#...#.#......#...###..#.#...##.###.#..#..#...###.#.#...#...#..#####.#...##..###.#.##.##..####.#.##.#.###...#...####....###....#.##..#.#..#.##....#..##..#...#..#..#..#####....#.###.##.#####...#.###..####...##...##...##.....#.####..#...####..#######.#...######...#......##.##.#..#....###.#
.#.....#..#.#####..#.#.#.##....#..#.##...###.#...#..###....##..#...###...##.#.....##.#..####.....#.##.#...##...###.##....#####....#.##...######.###.#.###..#..#.####...##.##......##.#.##.#.#####.##.##.######.###..##.#.#..#.###..#.#.###...##...#...#.#......###...##.#......#.#..##.....####..##.##...#..
#.##.#..#.#.###.####.#.###....###..#...#.##..#.#.#..###.##.#####...#..###..##.#..######.##..##.#....#..##.##.#####.##.##...##...#.##..#..####.#.#..###...##.#.#.##..#.#.###.##.####...#.#.#.....#.####..#....####...#######.#.####.#.#.##.#..###.#.#.##..#....###.##.#.#..#####...##..#.#.####..#.#.####.#..
##....#....##.#....###.###....##.###.##.##....####.###.......##..#..####....#..##.######..#...#.##..##.###.#...##.#.####..#......#..###.#..###.###..####...#.##.###.#.##.#.#.....###..###.#..#####....##..#.##.......#...#.#.##.##...#.##.##..#.##..########.#####..#.###.#..#.##..##.#........###..####.#..
#.##.##...#..#.##..#..#..#...#.....#.#...#....#########...###.#....#.#.####..#.......##.#.#..####.#..#.#.#######.#.#..##..#.#..##..###.###..#####.#.#...#...######....##.###.##.#..##.#...######.#..#.####...#.#..##.#.#####..#...#..#.#..#.########.....#..####.#...##.###.###..#..#####.##.......#.##...##
.####.##..#..#.#.##..##.....#######...#.########.##..#.##..#..#.....##.##.###.##..##.#####.......##....####...#.#.##.#...#.###.#.##.##.##.#.###.#....#.#.##..#.#..##...##...###..#.#.#.##..#.##....####.#..##..#.#####..#....#..#.####.##..#...#....#..#.#.##..#.##........#...#...#.##..##.##.##.#....#.###
.#.###.#..#..#.####.###.####.#..#.....#.###..##.#.#....###.....###.##.####...##...#..#####..##..##...#.#..##.....#.##.##..###.#.#.#.###.#.#....#.####.#..#...#..#......#..##...##.##..#....######.#.##.#...#..#.#.#..#.#.#.#..##..##.#..#..##.###........###.##.......#..#.###.####..#.........#...##...#...
.##..##.#........###.#..######.#.#.#...#.###...####.#.#...#...#.##.#.##.##.#...#..#####..#.###.###..#.##.#..###..###..###.#...##..######.#.####.....###.#..#...#...#.#.#.#.##....#.#####.#..#..###..#..#..#..#######....#..##.#....#...##.##..#.#...#..........##..#....##.###.#......#.#.##.#.##.#.#.##.##.
.###..#.###...#..#..##...###.###.#..#.##.####.###.#.....#####..##..##.#.#.#...#.##..#..#...##.....##.##..#.##..##..#..#..###.#..##...#.##..##.#####..#..#.#.##...#.###.#.#....####.###.#...#.####....###############...####..##..##.##..#..#....##.##..###...#..#.#..........#.###.##.#..#....#####.#.#...##
#....#.#.....##..###...#..###..#.....#..#...#####..##.#...###.#.##.#...#.#.###...#..####..#########.####..###.####...###.#.....#.#..#.#.##.###.##.......###..##.##.#.##...##..##..###.###.#...##.#..##.##.#..###.#.##.##..#..##.#...#.##.###...##..###....##.#....##..#.##....#.#.....####......#...#.#..##.
..##.##..#####.#.......#...#.##.#.##.#.#..#....#..#.#..##..#.##.#.....#.....##..#..#####.#.#....#....##..###..####.#.#.##...#.#.##.#.##..#####.###.......#.##....###.#.#.##..#.#..#.##..#.#...........####..#..#.#..##...#.#....###..##.#..#...##....###..#####.##.#.####..##.###.##.#..#..#.#....##.#.#.##.
##.#.#...#.#....#.#.#..#........##.###...#....#.##..#...#..###.##....#.#####...##.....####.##.#...##.###....##.######....#.......#.###..#.####..##....#..######.#........####.#.#...##.##..#.##.#...#.######.#.###.#...##.#..#..##..##.#.#.....#######..###.#.######..#......##.##.##..###....#.....#...###.
.#.#.##..#...#######.#.#.#...##..###.##.#####......#.#...#.###.###.###..#.##.....#.#..###...#.#.##.##.##..####.##..#....#..#.#.###.#.#.....#.###.##..###.##.##.###...#.##.#.#..#.#.#..#..##........##...#######.#.#.##.####...##.###.#..#.#.###.....#.#.#.###..##.#.#.#....##.#...#.....####....###.####.#.#
...#.#..#...#...#..#.#.#####.#.#...###.....##.#..#.##.###.##..#.#.###.###..###.####.#.#.#..#...##.#.##...#######.##...#..###.#...#..#.#..#######.#..#..##.##.#.#######.##..###...##....#..#.####.....##.#.######..#.##.#.##.#..#.#..#...#....##.#.......##.##..#.##.#..####...#.#..###.##....##...###...##.#
##.....#..#..#.....#..###.###...#......#.#.#.#.###...#..#####.#..#..###.#.#####.#......#.##.#..#...###.#...##.....#.####...##.#.#.#.#........#####......####..##.####..##.#.###.##.##.###.#..###.###..#.#..#.#...##.####.#.##..###.###.###.##.####.#..#..#######...#.#...#.....#.....#.##..#..#.#...#.#...#.
##.##...#.#....#..##.#.#.....#.#.....##.#.#.#.#######.#.#.##...######..####..#..##..###.##.#.##.#....#.##.#.##.##.#...#..##..#.#..##..#..#.#....###.##.....#.###.##.#...#.#.###..#######...#.#.##.....##..##..#.##.#.###..##.#.###.#..#########...#####...#..#.....##....#.#...###..##......##....###.#.####
..#.#...##..#####..###.##.####..##.####.....#.#.######...#..##..#####.##.##..##...######..#.#.#..#.#..##...##..########..#.....#..##.#...#...#..####.##.......##..###..#...##.#...#.#.#..####.####..#.##.###.#.##.####.#.#.##.###.##...#.####.###.#.#.##.#...##.##.#..#..#######...####..#..##.##.##..#..#..
#.#.#..#..##.##..#..#.##...#.#####.#.#..#######..#..#####...#....####......##.#..#..###.....#.##.#..####.#.##.##..#.#####.####.###....#.#.##.##.....##....#...#####.##..##.#...#.#......#....##....#..###..##.##...#.....#####.#..##...##.##.#####.#.##.......#..####.....#..###..#.#...#.....##..#.#.##..##
#####..###.#.#.##.#####........#.##.#..#..#####....#.....###.#..####..#.#...##.##.###..#.#.#.#.#.#.#..#.###..###.##..#.##.##....#..##....##..#####.##..###.#.....####...##.....#..#..##.#..##...#.####....##.##.##......##...#...##.#...#.#.#...##.##..###..####..##.###.##.......#.##..#####.####..#.#.#..#
#..##.#..#..#.##..##.#.....#.#.####.##.#.##.##.#.....#..###.....##.#.##.#.#..#..##..###..#####...##.....####.##.###.##.###.#.#.####.#.##.##.....#.###...#.....#..##.#..#.#.######..#.#.###..#......###....###.##.###.####...#.#.#.###..#.#...####.....##.###.#..#######.##.##.##......##...#.#.#..#....#..#.
#.#.####.#####....##.#....###.....##.##..##.#..###.##.###....##.#.#.###....#.##.#.#.#...##.#..#......#....###..###...#..#.##..###.####.......##.##......#....#...#..#.##.##..##.#....##.#..####.#.......####.##.#..#.....#.##.##..##..###..#....#.........##.####.#.#.##.##...#...##.#..####..##.#..#.#...#.
..#..###....#.####.......#.#####..#..######..##.###.#....#####.##.###..#..#.##.##.#.......#...####..###.#.#.#..#####..##.##.#.#.##.#..#.####.....#.#....###....##....##..#..#.#.#####.##.#..#.#.....##.#.##..###.#..##.###...###..#....###.###.###..#.##.##.######..#..###.#..#.##...#.#.#.#...#.####.#...##
##..#.##.....#.####.#.#..#....#....###.#.#.#..##..###...##.#..##.#.#.#...#..#.#.###...##...#..###.##...#.############..####...#.....#####.##.##..#.#...##.#..##....##..###.#.#.#.#.###...###.#..#....#####..###.####...##.##...##.##.#############..##....#..#.#..###.##......#..#..#.##.#..##...####..#.###
.#.#..#...#.####..##...######.##..#..#.#######.##....##.#.######.#.#..##.#..#.####.##.##..##..##.#.#.###..##..#..#..#########.#...##....###..#.#.##.#....#.##.##..#...######..#.#...#...##.#..#..#....#.#..#.#.#..#.#...#####......#..###.###.######...#.#....#.#......#.#..#.###.#.....#..###..###....#....
.###.#.#.###..#......#.###.#.###.##.#.####.#.##.#.###.#.##....#..###..#.#.#.#.#...#..##....#.....#..####.#.####..#..####.##..........###...#...##.......##......#...##..#.#.#.##......#.#...#.#.###.#..###.#..##....####....##.....#.###.##...#.#.##..#.#..####..#...#..##......#...###....##.#.#..#.#...##.
.##.#.###..##.##..#.#.#...#.##..##.#.#.##.###.#......##..###...#...#...#####.##.###.###..##.#.....##.#.##.#......###.#.##.#..#.#..##.....#.##...#.#.#.###..##.##..#..#.#..##..###.#...##.#.#..###..#.##...#.##.....####.#.##.#.##....###.##.#.#.####.#......####..#...###.#...##..###...##....#..#...#.###.#
#.###.#......##....##.#..##...###.#....###.##.###.###.#.####..###.#.###.##.#.#####.#.#..#....##..####..#..###.######.#..####.#...##.........##..#.##.##....####.....#####....##..#...##.####.....#...##.##...##....####.#.###..###...#####.####..##.......#..#..#...##......####.#.....##..#######.#####.#.#
.....##.....#.#....####.#.##..#....#..#..........#.#.#..#..#.#..##.#.#.##..##.#..#.#.##..#...#...#..###..##..##...##......#.....##########.##..##..#.......#...##..##.#.#.###.##########.##.....#..#.#...###..##..###....#....####.#.....#.####..###.#.##.#.######.###.##.......#..#...#..#.####.##....#....
....#####.#.#...#..###.#..#####.#...#..#.#.####..##..#.####.##.##..##..###.#.#....##.....##.##.#......#####.#...###.######..#.##..####...#.#.#...#.##..#..#.#.#..#.#.####..#..#....#.#..#.#####.#..##.##...#.#..#..#.....#..######.####.####.#.#..#.#...#.####..#...#...#..##...##.#..##.##.#.####.####..#..
##...#..##..#.#...#.###..#.##..##.###..##..#.#.#.######....#..#.##.#..####...########.######..#..#.######.#####.##..##..#...#.#.#...######..####.#.#.##..##.#...#.##..#.#.##.#.#.#.#.###.##...###...#.###.#..#..#..#....#.##..#.#..###.....#....########..##.###.....###.##.#####..##..##..#...#.#.#.###.#..
#..#####.####...##...##.#.#.....##..#.###.###...#..#.#..#.#.##.##...##.##.#.##.#######..######.######.#....##.#.##...#.#..#.###.######.##.#.##..##.##..#.#.########.#..#....#...##..#.##...#.#.####..#..#.#..#.#.##...#...##.###.###..#..##....#.##.#.#..##..#..........#..####...##..##.##..##...#...##..#.
#.###.##.#...#####.###..#.#.#.##..####...##.##.#....#.#.#....##...#.....#.###....##..##.####....##.#...#.##.#......#.#.###.##...#########.#..##..####.#....#.....#...#####.....#####.....#.....###.#.##..#..##..#.###.##.........##.####..#.#..#...##.##.#..#.#.#....#...#.#..##..##..#..#####.#..#.##.##...
###.#.#.###...###..####....#.#...####.##.###.##..#.#.####.##.###.#.#.##....#...#....##...#..#.#.#.#..#..##...###.#.##.##.#..##....##.##.....####.##.....#.#.#..####..##.#.#.#.#..##.##.#.#.###.#.#..#####..#....#.#..###.###.#.#.......#.#....####...##.##.##...#...#.##.#####..###...#.##.##....#.#....##..
#...####...#.#.##.#.###.....#.#..#.#....###.....#.###.##..#...#.#.#..##.####......##...#.###.#...#..#..#....####.###....####..##...#######.##..##....#.##....##.......#..#.##.#####.##.#.#.#...#.#..#.#.#..####...#.#.....##..##.####..#..#.#..#.#####.###.#...#......###...#...#..##.#####..#.#.#..#...#..#
#.######.##...#..##.##.#..#........#...#.#..##.#...##.#####.##...####......#....#...#..#...#.##..###...##..###..##..##..#.#..##.#...###.#....###..##.#.#..####..####.#..#.#.#.#..#...#...##.###...#.#..#####.#..#.....#.#.....#..##..#...####.######........#...##..###.....##...#..##.....#.#.##.#.##.####.
##..#..##..##..#......##.##.#.###..##..######....##.#..#.##..##...#...###..##.#...##..######.#...#.###.##.##.#.#..#.##..##..#...#.##.#..###....#..##.##...#.....#.###.###..#.#....###....#.##.#.##.#.#...#......#.##.##.##...#.####.....#....#.#..###.########...#..##....#..##.#...###.##.#...#.#.......###
.##.#....#..#####.##.#.##...#..#..#.....##.#####.###..#.#..####..#....####.##.#.####...#.......#.##.#.##.##.##....#.###...#....######..#.#..#.#....#..#...#.##..#....#...#.###.###..#.#.###..######.#.#.#....#.###..##.##...#..#...#.#..###...##.##..#########..##.#..###.#.#.#...#...###.#.##.##.#...#####.
###...#.#.#.#####..#.....#..#.......#####...#..##.#.#..#.#.##.##...##....####..######.###..##.#.######...#..#..##..#.....####.#.##.##..##...#.....#.#.#.#####..#...######...#.#..##..##.#.......#######.#.#..##.##..#..#..##.#.....#######...#.#...##.#..#...#.###..###.##.....###....###...#.#..#..##.##...
##.#...####.#..#########.#.##...#...###......##..##..##.....#.#.....####.....#..#...##...####.#.##.#.#..#..##..##..##.###..#..#.####.#.##..#.#.#...#....##...###.#.#.##...#.#..##....#.....##.#.##.#.#.#..#..##...####.##.#####..#.#.....########.#####.####...##....#.##..#...#.##......###...#...#.#..##..
###.##.#...###.########.#####.....#...####.#..#.###...##.#.###.#.#..#.#.##.##.###.##.#####.####.##.###.####..##.###.##.##...#.#.#.....#.##.###...##...#..#..#.#..#.##...##.#..#.#.#...##..###.....#.#.#.##..#.......#...###..##.##.#..#.###.##.###.##.####...#####....###....##.#..#.#.#..##.......#.#..##.#
..##.#...#.##.#.###...######.####.###.##..#...#.#......##......##..#.....#.....#.#...##.###.#.#..#.#...#...#....#.#.#.#.#.####...#.##...####.##.#..#.##.#..#........#.#.###..#.#........###....#####.#...##..##.#.##.#########.##.##.##...##.###......#.##..###.####..##...######.#.#.####....###..#..#..##.
#..#.###.#.##...#####..##..#.###..####.####....#.####.#..####.##.#....#.#..#.####...#..####.##.##..#####.#.##.....#...#...##.####.#..###....##.#####..#.#.##.###.#.#.....###...#.##..##.....#....##.#....#.#..#####.#......#..###.##...###..##.##..####.#.##.##...#.....##.#.#........##.#..###.#.##..####.#
####.##..##.##...#..##..#.#.#.#..#..#..###..###.#.####.####.#...#.####........##..###..##...##.....#..#.#...###.##..#..#.#..#..###.#..###.#...#...##..#......##.....####.#.#.#.###.###...#.##...##...#####..#..#..##.#...###...#...###.......###.###......#..#.#..###..##.###.#.###.#..#..#.##.##.###.####.#
.#..###.#.#.#...###.###.##...##.#.#..##...######.......###..#.#..###.#.#..######......##.##....#######.####....#.#.##.#.####.#...####..#.#.#.##..######..#####......##.######...##..#..#..#####.#.#..#..#.#.##...#####.##...#.#.###..#.#####..#.###.#..##.#...##..#.....#.###..#..#####...#..###.###.##.##..
#...#...##....##...##....#....#...##..#.##..##.#.#..#..#.##.###.#..#######.####.#......#####..#...#...#.######.####.#...##...#..####.#..##.###.###....###..####..#.###.....#.#.#.#.#...#....#####.#.##....#.#.#..##......##..###.###.#...#.#.....#.#.#.#..#..###.###.#..#...##.#.#.#...######...#...#.#.....
#...#..####..##.#.##...##....##.##..####...#..##.##....##.#.###.#.##....#..##...#.###...#.#...#...#..#..##.......#..#.##....#.##.##.#....####.#...##..#.######..#.###.##.#.#..#......##..#...#..##...#####..####.#......#...#.....########...##......#..#..##.#....#.#......#..#####...##.##.#..##.##.#.#.##
.#.##..#.#..##.###.#..##..##....#..##....###.##...#.##..####...##.####.#..#...#..#.##.##.#.......#.#.###..#.#...#####.#.#.#..#####...#.#....#.##.######...##.#..#######..###.#.#.#.###..##.#.###.#.####.###....#.##..##.###..##...#.#.###..##...#.####.#..#.##.#..####..###.#...#....#.#..##..#..#.#..#.....
###.###....##..##...#.#.######..#.##....###.##.####.####.##.#.#.#.##.#..#.#..#.....##.#...#....####..##..#.....#.#.##......##...##.#...#.....##.#.#.#...##.##.######....####..##..####....##...######...##...#####.####.##..#.##.##.#.######...##.##...##..#.###..#.########..##.#.#...#.#####.##..####..#.#
..#.#.#..#....#...#.#.......#..#...#...####.#.#..###.....###...#..#.##..#...#.#.####...##..######.#.###....#.#.#...####.###.#.#.###.##.#.###.###...###......#...#.#.#.####..#.###..#..###.###.##.###..##.....##.#...###...##......#..####..##.....##...#........######.#..#####...#..####.###..#.#..#.####..
##.#.##..#.#.#.##.##.....##..#.....##....#.####....##....####.########...#....##...#...##.#..#.#....#..#####.####..###.##...#.#..##.##..##..#.#....#.#....#..#...#.#########.######.#...#.#.#.....#.#.#.###.##..#..#..#...###..####.#.#..#.###..#...##..##.#....#...#....#......##.#.#...###...#.##..#####.#
.##.#.#...###...#.#..###.##..##.##.#.#..#..###..#.#........##..###..#.####.####.###....####.##..#..#.###.#..####..####.##.....##.##..#.#.##...##..##..#..#..###...#.###.#.#..#......#.##..#..##..##.#...#.####.#.##..#..#..##.#....#.#.####.####...####........#..#..#.....#...#..##....#.######..###..#.#..
..#...#.##.....##.#...#.#.#.....###......#.##.###.###...####.##..#.##.##..#..########.#.#.##.#..##..###.#...##.#.#..###..###.#.##.#.###.####..#...##.#.##..#.##.#.##......#####.####..#...####.#.##..#...#.#.#####.######..###.###..#...#......#...######.#.#..#.#####.##...#..##.##...##.#..#.#.#...##...#.
...#.##.#.####.#.....#..#####..#.....######..##.##.#...#.###...#..##.#.#.#.#..###...###..#.##.###.#.....#.#.#.##..###..###.#..#.###.#..#..###..#####.###....#.#.#....#..####.###.###.####..#..#..#.....#.#.#.##..##.#..####.#..#..##.#..#.#.#.######..#...#.#.##.#......###...##..#.##..###...#..####.##.#.#
#...#####....#..####..#######.###....#.##..#..##..##..#...###...#.#...#######.##.#.##..#.#......##.##.####.##.###..######.....###....#..#.#........####.#.#.#..#.####.#####..#..##.#..##.#####..#.#.#.#...#.##..####.##.##.#####..##..##.#.##.#..#.##....###...#.##....#.#####.#######.......#####.###.#.###
#....###..#..#....###.#.##..###.##.##..##..#..##.....####..###..####..###....##..##..##.###.#####.###..#..###.#..####...#.###...#.##...##.##.#...####.#..###.#..#...#.....####...#.###.#...#.#..#############.#.#..##..#..#..##..#...#.#.#......#..##...#.#..#....##....#.#..###.#..#.###..#.#.....####..##.
#.##...###.##.##.#..######...######..##.#..##....#...##..####..#...##...#..#.##...#....#...#..##..#..#.....#..#..##.#.#..#.#..###.#..#..###########..###.#..#.....#.##...####.#.#.##.######.#.###.#..#.#..##.###..#.##.#......##.#.###..####.#.#..#...###.##.##.##....#.#.###...##.##.#..###......#.#.#..###
...##..#.#.#####.##.#..#.#...#..#..#.####.#..#.#..##...##......#......#.##....#..#...###.#.#..######.###...##.##.######.....#...........###..##...##..###.##.##.#.#.####.##.##....###.#...#####..#....#..#.##.#....##..#.###..####..#...###..#...######.##.##.#...##....##..##..###.#####.#..###.#.....#####
....#.##..#.#.##....##.#.......#..#.##.......##....###.#.###....#.......#.#......#...##.##...#.#....##.....#.#..####..###..#.##.#...#.###..#....##..#.##.#.....#.#.....#.#.#.#...#.####...#..########...####.#.#.#..#..###...#.#.#..#....#...##.#.#.##.####..#.#.#....##.#.#.#......#...#.#..###.####.####..
.####.#####.###..#....#..###..#.##.##.####.#...##..##..###..#..##...#.#.##.######..##..#..###.#.#.#.##.####..##.####...#.##...#..#.#######..#.##..##...#####..##...##.##.###.###.######....###..##..####...##...#.#.##....##.##..##....#.#..##.#...##...#.#.#.##.#..#####...####...##..##...###.#..#.#.###.#
#...#.....##..#####...#....#..........#.##.#..####.###.###.##.#...#.#.##.##..##.#.##.#.##.#####.#.##.#.##.#.#...#####....#.#.##.#.#.###....########...#..##.###.###.....#...#.##.#.###.#..##.#####.###.###.###..#.#......#.##....#.##..#.##.####..#....##.#..###.###..##..###.##.##.###..#..##.#.##.##..#..#
#.#####..##.##....##....##.##.#.#..###.#.##....##.##..#..#.....#.###.#####..#.#.##..#.##.###...#.##..#######...#..##..###.######..#####...#...#...#.#.###.###.####.#.#.....#..###.#.##..##...#.##...#.##.##..#..#....##.#.#.#..#.#..##......##.#.##...##.###...#..####...#..##.#.##.#.#...#######..##....###
.###...##.##.....##.....#.##.....#..###..#...#..#.###......#...##...#.#..#.###..####..###.........#.#####..###.##.#.#.##...#..#.#.###..###..#...###..###.###.##.#..##.#.#.###.##..#.##..#######.#.#.#.####.#.#.#.#.#..#######.####.##...###..##.##..###..###.#..####..###..##..####..###.###...##......##..#
#..#..##...##..#######.#.##...#..##...###.###.###.##..###.####.#...#.#.#..#.##.#..####.#####.#.##.#...#.....#..##.#..###............###.#.##.###..##.###.####.###.#.....#.###...#...###.##.###.#.#..#..####...##.#.###.#..##....##.#.#.##...#.####.#.###...#.............###..#...##.##.#..###..####.###..##
#...##...###....####..##...#.#..#.#......########..######..#.###...######.......##.##..###....##...###.#.##.#.#..#....##.#....###.##....###.##..#.##..#..####..###........##.#..#...#..##.#.####..#.#..##..##.#######.###.#.###...#.##.#..##.#..#.#....#.###..######.#...##..#.#.#.#.###.#...#.##.##...#..#.
##.##.#..###..#.#...##.#.###.##.####....#....#.###.##.....###..#...#..#.##.###....##.....#######...##..####...#.....##.##.##..##.##.#..##...#..##..####...#..##....#.##.#.#..##.....#......#..#..#.#.####.#...#.#.####....##.#..#..#...#...#..##..##.#.#...##...####..##..#..#.####....#..####.###.##.##..##
####.#....#.#####....#...######.#...#.##.#####..####.#####.##....#.#.##.#.###.####.#.#.....####...#..##.#.#..##.##...##.#.##...###..#..##..##.#.##.##......###.#.##...#######..#.#.###....#######.#...#.......#...#.#...#.##.##.#####..#....###...##.##########..####.#...#..#.#.#.##...#..#.#..##.#..##.#..
..#.###.#.#.#######..#.#.###.##.#.#.####.#....#...####.....#..#..##...#####.#.###...##.#.###.###.#..#....##..##..######...###...#.#..#.#####.#.##.#.##...#..####.###.##.....#.#..##..#...##.##..###.###.#.#..##..#.#...#..###..#...#.##..#.######.######..##.##....###..#.##...#..#.#......#..###..#..##.##.
#.##..##.###.##.###.#.########...#..#..#.######.##.#.......##.###...##..#.#.#.###.#..#.#.#....#..##.##..#..###.##.##.#..##....#...#...###.##...#......#.....#...#.##.#..#.#..#.##..######.#####.##.....#..###.##...##.#.##.#.###...#.#..####....##.##......#...#..##.##..#..#..#..#.####.....####..#..######
#...##..###..##...#.#.#...#.####..#.#..#.###.#...##...#...#..##.#.####...#.##.#.....#..######....##.#....#.#####..#.....##....#.##...###....#.#...##..#.#.#..###..##....##..##.#......##..#.#.#..##.##..#.###.##..##..#..##.#######.#.##.######.#..#....###........#.##...#.######.######..##.##..#..#..##..
.#.##.##.....##...#.#.#..#.#.#....#..##.#...##....###..#.#..##.#...#....##.#.###......#.###.##...#.####..#######.###..##..##.#####...#.#.#.##.#.##..#####.#####.####..#####...#....##..#.###..#....##..#####.###..#.####.##.##..#.#........##..#..###.#..####.##.##.#.#.###..#...#####.#...#.##..#...###....
#...#..####.#...#..#######.#.#...##.#...#.####....#.......#....#.#.#..#.#.##.#...#..#...##...#.###...#.##..#.######..#.#...#.#.######.#..##.#..####.####..##.##..#..#.#..####..#..##...###...##..##..###..#..#....##.##.##..###...#..#..##.#.##..######..#.##..##....##.#..#.#..#........####.######.###.#.#
.##.###.#..##..######.#..##...##.####...#..##.....#.#..#..#.#.......##.#..######.#..####...#...#...####.#.#.....#.####.#....#......#####.#...#.#....##.#..##..#...####...###...###..###.#..##.#.#.##.##.#....####..#.#.#.#.#.##.##.#.#...#...#.####..#..######...###.#..###..#..#.......###...##.#..#.###.##
.###....####.######.##..##..#.####..##..#....##..##.##.#...#.#..###.#....#..#..#......##.#.##..##.#.###...##....#.#....#####.###.#..#.#.#...####..#.##.#.#.#......##..#....####....#...#....#.#####..####..###.##.#.#..##.#..####..####.#.###.#.#.###.#..#..#.#...#.###....##.#######.########.###...#.##...
##.##..#...#...##.####...#.#.#######.####.#.#..##.#..####.###...##....#...#..#.#.##.##.##.#.###.#.#..#.#.#........#.......##......#..##..#.##..#.#.##.#.#...#....##....#.....###..#..#....####..####..###..#.##.#.#...#.###..#.###..#.###.#.###..######..#.#.#...#.####....###.#.#.#.#..#...###..########...
.###.####.####.##.#.#.....#..#.#..#..##.#.####....#.##.#.#.#..###.####....#.#.##.#..#..##..###.###.##.#........#..#####.##.#..#.#..##..####..#.#.##.#.##..###.#.##.##.########....####.#.....##.####..###...###....##.#.#..###..#...#.#.####.....#.###.......####..#.##...#...#..#.##...#.#..##.#..#.#.#.##.
###..#...#....#..####.####........#...#...#.###....#...#.#....#.##.##.#......##.#.#..#####..#.##..####.#..###.####.#..#.#.###...#.#.##.##.##.#.....###.##..##.##.###...##..#.##.....#....#..#..#####....###.#...####.#.##..#.#.#.#..##..##.#..#..#.##.##.#.#..##...#..........#.#...#.#...#..#...##.#.##.#.#
#..###.#..#.#..##..#.#..#..#....#.#.#..##.###..#.##.##.....#.###..#####.....#.#..#.##.#.#..#.##..#####..#.....###.##.###.#....#....##....#..#.....##.##.#..#.##..#####.##.#.#...#...#.#...#.#..#..#.#.#..#...#....##...#..##.###.#.###.##..#....###.##.########..##..#.####..###.#.##.##....#.##.......#.#.#
..#.#..##.#.#.#...##..####.##.##...#.#.###..#.##...#..#.#.#.#..#.####..####.....##...##..#.....#.###..#.#.##..###...####.#...#...#.#.#.#####...#...##.#.#..#.###....##....####.##.#.##.#..###...##..##.#.#..###..#.....##...###.#....######.#.....##.#.######..#.###...#.#####.#....#.########.....##...###.
##.#.#......#.###.#.##.########.#.#..####..##...#..##..##...#...#.#....##....##.#....##.##.##..##.##.#.#..#.#.######...##..#.#.##..###..#.#...#.#.#####.####.#..#.#.#.##.##..#....##.##.##...####.###..#######....#.###.##.....#.#####....###....#......##.#..#....#.....#.#.#..#.###.####.#.#.#####.#..###.
....##.#.##..##..#.##.##..##....###...#.#.##..#..##..#.....#..#.#...#.....##.#...#.#######.##.#..######.....#.####.######...#..####..#####.####.#....##.###...#..#..##..#..#...#.#####..#.....#.#.##..##....####.....####.######....#.....#.##..##..#####.###..###.#.##.##...#..#.......#.######...####.###.
####....####.#..#.#.####..##..#..#....##...##.#.##.##..#####....#..#.#.#.###..#####...#..###..##.......#####.##.#....##.........###.##....#.#...#.#.....#......#..#...##..#####.#.#.#####....#..###.##..#.#......##....#..#...####.#..###..#...#.###...#.....#.#..#...#..#.###....#.##..##.#..#.#.##...#.#.#
.#####.###..##.##.#.#.##.##....##..##..####.#.#.###.#...##...#..##...#.########..#.#..###.#.#..###.#..#..####.#....#.###.#.###..#...#...#.#.#..####......#.####.#.#....#.#.####.###########.#...#.#.#...#.######....#.######....#.....#.#######...#####.##.#..##..###.#...#.##..##..#...####.....##..##.###.
###.....#.##.###.#.###..####...#..#.###.#.#######...#..#..#..#...#.#..#.#.#..#.##.#..#.###.####.#.#.#.#.....#..#.##....#.##.##.#####.......#.###..#####.....#.....###..#.#.##..##.#.##..#.#.#....#.#..###.#.######.#.#....##..####.#.#..##...###.#...#.#...#..##.#.#####...##.#.##...####.#....###..#.##.##.
...#.##....##.#..###.##...#.#.....#####...#.####.#.#####......#.#.#...##.##.#..#...#..#####...#.#.#####..#...##.....##.######...###..#.#####..#.#.#...##..#...####.###.#.#.#.#.#.#..###...#.###..##....####..##.####...#...#.######..#####.#....#.#...##.####..#.#####.#.#.#..#....###....####.#...###....##
#.#.....##....#....#..##.#.###.####.##.#.##....##.#.#....#.###.########....#.##..#.#....####..##..#.#..##......#.#..#.#.#.###.#..#..#...#####...##..###.#..#...##..#.####..########..###.##....###.##.#.####.#...#........##...#..#...#...##.###....##.#..#..###.....##..#.####..####.##.#...#.##..#.#.#.##.
####.....#.#.#..####...######.##..#####..##..#...####.#..#..#.##...##..##.#.#######...#.######..##..######.###.##..####.#.####......##..#...##.#..##.###.....#.##..#.#.####.#....#..#.#...##.....##..#..####.##.#....#.##.##.#.###...####.#.....#.#..##.#...#.#...#..##.##..##.#.####....#.#.#.##...#.#...##
..##.###..#..###.###....##.###......#..#..##..#.#....##.#.##.#..#.....#.#..#.###....##...##....#....#.#.#.#.#..##.###...#..##.###.#.##....#..#..##...#..######.#....##.#.#####...##...#..#.#..#.#..##..#...#.#..##.###..##.#..##.####..#.##.##.#....##.#.#####.##..#..##..#..#...#......##..###..##.##...#.#
..#.#..###.....###..#....#.#.##.####......###...##..#...........########.###.##.##.#.#.##.....#..#######.#.##.#.#..####.#.#...#..#...###.....##.#..###.#..#..##.###..#.#..####.####..##...#.#######.###.#...#.#.#.#...#..##.#.#...###.##...#...#..#...#..#..##...#.##.#.#.....####.########....#..####.###.#
#..#.####.###....#...#.#...#.##.#.##..####..##..#.#..#...#.#.#.#.####.###.#.#.#....#..##.##.##......#...#..###..#..#..#....###.#.###.#######..#.#..#.##.......##...###..###.###...#.....#..#...#.###....##....###.#.#...#.##..#....#...#.###.#...######.#..#..#...###.#...#.##########..##.##.##..#..#....#.
##.#....#.#...#..#....####..##...#.#.#.#.##..#.####.........#....##########.#.....#.#...#....#..#...........##...##.##....#..#.##.#...#...#...#...#.#.#..##.#.#..##.#.#####.#....#...#..#.#...###.###...#.#....###.....######.##.#.#..#####...#.#.#.###.#.#....#..##....#..##..#.#......###.........###.#...
..........#.#..###..##..#...###.##..##..#.#.#..##..#....###.#..#..#.####.....###..#.###.#.#..#.###.#..#.#.##.##.###.#..###.#..###..###...##.#.##.##.#...####..#..##....####..#..#...##.##....##.##...#.#...######.##.####...#.#.#.##.#.###.#..#...##.#..#.#.##.#..##........#..#..###.##.###..##.......#....
.#..#...####.###..#####.#.#.##.##..##...#.##..#..##.####..##.##..#..##..##.###...#..#..##.#..#....##.##...###...###..##.#######.#..#...#####.#.....#........##..#..#.#...###....##.#.#...####..#.....#.#..###..#.#.#..###.#..###..#...##........####...#####....##....#######..#...#.#.#...#.##.###...##..##
..##.#.#.#...###......#...#.#.#.#....#..#.#......#..#.#...###..#.###..#.#.#......#.....##....##.#####..##.#.#..#.#.#.#######..##....###..###.##..#...##....##.#.##.#..#...#.##..####..##.####.#..###.#####.#...#####..###.#..#.#..#.#...#.##.#..#.###...##.#.####.###.#...##.##..#.#.....##.#.##..###.######
.#...##.#.#.####.##.....#.#.#######.###.##..#.###...#.##..#..##.###.#....#...#.#.##.#...##.#####.###.###.##.######.####..###...#.#..##.##.##.##....##...#.###..####.##.####.#.#####..##.###..#####.#.###..##.##...##..###..##.##.#..##..##.#.....###.######.##..###....#...###...#.#.###.###.###.#.##..#.###
.##...........#.#....###.##...#...#.###.....###.#....###..#..#..#..##..##.#.#..#......#.####..#...#..##.####.###..#..#...###.###.....##.##...####..##.#.#.#..###.###..##..###.####...#.##...######...............#.###....###...#...###.#...#.##..###.##...##.#.##.#..####..#....###..#.#.#######.#.#.#.....
#.....##.##.###...#.##.#.##....###....###...#....##.######.##...####.##.#.###.#.#...#..#.....#.###.#.#.#.###...#...##..###..#.###....###.#.#.####..##.##.#.#...#.#.#.#.....#..###...#......#####...####..##...###.##.#..#..#.########.###..##.#.#..#.#.####.#...#.####.#.##.#.##..#...##..##.#.#..##.##.##..
#...##.#####.###.###..##.##..####...#..##.###...#.####.##.##.##..#..###...#.#.....######.#.#.#....#.#..###.#..#..###.#...##...##...#...#.#.##..##...##.####.#...#....#...#.....##.##.###.#.###...#.########.#.##........###..#.#..#.##...#.#..##.##...##.##..##.#.#..#..#..##.#.....###.#.###.....#..#...##.
..##..#..##..#.##..##..##...##..#.....####..#.#..#....###.##...##.#..##.#.#..#####.####....#...#..#..###...#..#..###.##.#..#########....##.##..###.##........#....##.....###.#.#.#.#.#..####.#.#.#....#..#...#.##...#....#..#...#..#.####.#.####.##.....########..####...##.#...#....#.#####.#####..#.######
#..#.#.#######.#..####.##...####.##.##.###..#.#......#.#..#....#.#.##..#.##......##.###..#..##...###..#..#...##...##.####....#....##.#..#..##..#..###..#...##..#.#..#...##..##.#.#....#.#.#...#..####..###.#..#..#..#..###.##.....#..#.####...##.#..#..#..###.....#######...##.#.#.##...#..##....#.#..####..
..##.#..###..#.###.###.#.##.##..####.###.#..####.##.##.#.#####.#..###..#..##.....####.......##..#..########..#.###.#.###..#.####.#.#...###.###.####...#..###.#######.#.#.##...##..####...##...##.#.##.#....#..###.####..###..#.#..##...#.#.#####.#.........####...##..#..#..#.#.....#..##...####.##.##..##..
..##.##.....###...#.##.#..#...##.......##.##...###.##.###...#.#.###...#..##..#..##.#.##....#.####.#...#.###.#.#..#.#.##.##..###.#.#...##....#.#####...#...##.#.##.###..#########.#.#...#####..#####...##..#######...#.#.#.###.###..##...#....#.....##.#....#.##.#..##..####.#..######.#####.##..#.....#..###
..##..####.####.#####.##..##.#####..########.#.###.....##.#.###..#..###......#####...#..#..####.#.#...####..#..#...#..##.##...#######....####..#..#.#...#.##..#.#####.##.##.#####...###..#...#..#.##..###.###....#.#.#.....#..........##.#...#.##.........##.#....#..##.##.#..#..#..#..#.#.#.#.##.#.#.##.###
....#.##.##..##....##.###.#.#..#.##..#..##.##.....#..#.##..##.#####..#.#..##.###....###.####.##.##.#.#.##..###....#..#.##.##.#.####...##...##........#.##.#..#..#.###..####...####...#.##.#...#...#.#........#..#.##..#.#.##..##.#.....###..#..............#.##.#.#........##.##...#.#.#.....#..########..##
.##.##.#.....#...###.#..##..#.##.#..#.#####.#.#..#....###..#.####..#...#..###..###..#.#.#....##.....#..##.#.....#..#..#...###.###.....#.###..#.#.####...##..#....####..#..###.##...#..#..######.####...#.#....#.###.#####.#.###...####.##.#...#.####.....###..#.###...###..##..#...##.###.....##..####.###.#
..#...#..#####...##..#.#....#.######.#..###..##....###..##.#.#...##.....#..#..#....##...###.#.###...#..#..###..#...#.#....#...##.#...#.####.#.#.#.##..###.#.###.....##.#####...##..###.##....#..#..#..#.#..#...###..##.########..##..##.....##....##.....##.##.#.###..#..#..#.##......#...####.###.#.#.#.###
.#.####....#...##.####..#####...#...##...##..#.#.##..#.#######.#...#...##.####.#..#....#.#####..##.#...#.#..#.####...#...#..#.#..##.###....##...#..#.#.##.###.#.#.##.#.#.#.#.#.#.######.#...#.#.##..#.##..#..#.###..#.#.##....#.#.#....##.##.##..#####..##.#..#####.#..#.#.#..#..#####.#.##..........##.####
#.##.#.###.###...##..#.##..##..#####.....#...#..#.#.##.#.#...#.##........##.##..###.##.#...#...#.#...###.###.#....#...#.#.##.####..#..#.#.###.####.#..##..##.#.##.###...#...###.###..#...##.##.#.###..#####..##..#.....####.##.####.#....####.###.#####.#.####.######...#.#...#..###...#...##.#..#.....###..
..#.###.#....##.#.###.....#..#.###.#.##..##..##.##.#...##...##.....##.##......#####.#####..#.##.####.#.#.###..##.##.#...#..###.##.#.#......#.##.#....#.##..#.....###.#..#.##...#...####..##.#..##....##.##.#...#.#.#...##..#.###.####..#.#.#...###.#..##....#.##..#......###..#####.#..###...###...#..###.#.
...#....#..#.##.###.#...#...#...##..........##..#..#...##.#..####.##.#.#...##.##....#...###..##.#..#.###.#...###....####......#..##.##.#..####.##.#..#.#.###.#.#.#...##.##.#.##.#.#....#..#.##..#..####.#.##.....##.##...#....#....#..###.#.##....###.#..####..####.#...##.###.......#.#...#.#####....#.##..
#..#.#...##....#..##..###.#..####.#..#.##.#...#.#.#.#..#..##.#.#.###..##.##.#..#.#.#...#.#.#.###..##..#.#..###..#######.###...##.###..########..#......###.###.....#..#.###...##.#...#...#.#####..#....##.##.#....#.#..#.#....#...###...#####...##.#..###.##..#...#.##......#.##.###..###..###..#.#.######..
.#..#######.##...##.##.#...#.##.##.####.###.#..#.######..........#.#.##....#....##.##.#.##.##...######.....##.#..###...#..###.#.##.#.#.###...#..##........##..##....##.####.#.....#.#####.##..#.#.####.##.###..####..###...#######..###.#.###.#...#.#.###.#..#.#..#.##..###.##.#.####.##.#####.##....#.##..#
.#..#.#.....###.####.#......#..#...#....#..#....###..#..##..#..##..#.#.#..#.##..#...#..##.#.#.###.#.##.###.#....#.#.#....###...#....###........##.##.##..###.#.....#....###.###.#.##.##.#.#...###......##.##.###..###.#.#..##..##..#.#....##.#####..#...#.#####.##..###.######.#.##.#####....##.#.###.#..#..
##.#..###.#....#...##.###.#...#.#..##.#.#.#####.#.#.######..####.#..#.#.##.###...##.##..#######..###.#..#######.##..###.#.#.#..#..####.###.####...#######.#.#.#...##...###...####..#.##......#.#.#.#.#..#####......#..#..##....#.#.##.##.##...#.###.#....#.....#.##..#.#..##.###...#....#..#..##.#.####.##.#
#.####......###..#.####....##..##.##..........##...####....#.#........#####..###....#.#...#.....#.#.#.####..##..#........#.##.....#..##...##...#####.##.##.#.###..##.######....####.#####....#.#...##.......#...#.#.#.#...###..#.####..#.###..##.###.#...#.....###..##.#.#..####...###..#...#.......####.#.#
.#########..#....#.#......##.#.##..#.#.#.##..#..#.#...##..######.####..###.#.#######.#.#.##.##.##.#.#.##....#..#..####......###.#..#....#....#.##...#..#...####..##.###..#####..###...##...#.#..##...##.#..#..#..###.#.##.##..#####.#.#####.#...##..#.###...##.#.##...#..##..######.#.####...#.#.########..#
#.####.#.###..###....#..#..##......#...#.#.....###..#.##...#......#..##..##.####..#.##.#.#.#..#.#........############.#..####.#.#.#..#.#.###...#.#######.#..####...#...#..##..#.#.#.##.###.##.##...#..#....#####...##.#..#..#...###..##....#.#..#####.###.#..#..####.###..###.#.#.###...#....#.....#.#.##...
...##.###.....##..#.#.##.##..#.##...###.....#.##..#...###.######.##..#.#.#.#.......#.####.#####.#..#.....###.#.##.#..#.###.#.##..#..###.#....####..#...#..##.##.....##.####.#.###..#..##.####..##.##.....#.#.###.#.##..###....##..#.#...#.###..#.####.##..######.##..####..#####....#.##..#####.####.###....
.#.##...###.#.#.##..#....#.##.###..#.#.....#....#.#....#..#......#.#..##.####.###..#.#.##..##.##..###.###.#..#####.#.###.#.#.#.#.#.#..###...##..####..##....#..#.#..#..#.##...#.###...#..##..#..#..#..#.##.###.##.#.###.....#..###.#.###..#.####...#....#.####..#.#..###.###..##.#.....####..#####..#....###
#.#.###....#...##.##.#...##....#######....##.#..#.###..##.##..##.##..##.....#..#...##.#....#.#.....#.##..#.##.#...#.#..#.##.....#..##...#.#..#.#.##.#.#.###.##.##..###..#..###.##.#...#######.#.##.##.#..###.####..#.#...#.##.###...###..###.##.##.#.###.#.###..##.####.#..#.#..##.#.#..#......###..#.....#.
..#.#.#..#####....##..#.#...####.#..#..#.#..###....##...##..##....####..#...#.##..###...#.....#..#..##.##.#.#.###.#.#.##.#.##...#.######..####.##.###.....#.....#####..##.#######...#..#...####........#..#.###.#.#..#.#..##...#.###.##..#.###.##.##..#.#.##.#..#.###..#.######.#.#.#####..##...##..##..#..#
###.#...#.####....#....#.....#.#..#.####.##.##....#...##..#.#.##....#...##.#..#.###.#.#.###.##.#####....#....#.#####..##.#.#.####.#..#.#.......#....#.######.###..#######.#..###...#.#...#.#######..##.#.##..##.##.###..#...##.###...##.####..#.####..#......###.#...###..#..##.#.###..####..##.#####..###.#
#...#.#.........####.#.####....#.#######.##.##.######...#....#.####.#...####.##.#.......##..#.###.###..#..##....###.###....#...#..###..##.###.#####.....##.#........#.###...#.###.####...####..###.#....###.....#...###.###.#.####.#.#.####...#.#.##...####...##...#..#...###.#####.#..####..####.###..#...#
##....###...#..#...#.#.######.#.#.#..##...#...##.##...##.###...###..#..#..#..####.##..##...##...#...###..####.#####..#.##.#..######...#####.##..#....##..######.##.#.##.#..#..###......###...##.##..#.#.##...........#.#..#..#.###..##..##...#....####......##..####...##.#....#...##.##......#.###.##.##...
###..#.#....###.#.....#.....#..#....##..####...##.#...#######.#.#..##.#...#.##....#.###..#.#...#.#...#..##........#.#..###.....##......#..###.#.##....#..#.#.#.#.####.##...##.#..##..#..##.###.#..#.##..##.#.##.#.#.#####.###........#..#....######..###..##.#.#.#####..#...#...###.###..#.#.#..###..##.#...
#..###.#.######.#.#####.##..#.####.###...#.#####..##.#.#...##.##.######...##..##..##.#.##.#.#.#...##########....#.#...##.#.#...#..#..#.#..####.#..##..#.#.#.#.##.####.#####.#######.#.##..#...##......#...#####..####....#...##......##.....###.#..##.####.##......####.##..###..######...#.#####.#.##.#.#..
#.##..####.#...#....#....###.##.#####........##.....##.#.###.#.##..#.#####.####.##......#.#.#...##...##..#..###..##....#.#..##.#.#.#####..###.####...####.#.####....##.##..#.#####.#######.##.#.#.##.#.###.#....##.....###.#..####.#.....#...##.#.....#.#....###...#...#.#...#.##.#######.##.##......##.#.##
.####....#.....##.#####.#.###.#..##.#...#...#..##.#.##..#.##.##.##.....#........#.....#.##.#..#.####.####....##.###.#######..#..###.##.#.#####.#####..#.###...#.#.#.#...#..##.#....###.#.#.#..#..#...#.#.#.#.##..##..###.###.###.......##....####.#####..#...#####..###.#.#.#...####.####.#.##.....###......
#.#..#.###.##.#...#...#..#...##.#####.###.#.#######.###..#.######.#...#....#..#.##...###.####....###...#.#.##.##.#..##.#...#...##..##.#.##..##.#..#.......##.#.#..##.#######.#..#####....##..###########...###..###..#.#.#.#...#..#....#..#..#.#..###.#.##......#..#.##.######.....#.##.....#####.#.#.#.##..
#.##.####.#.###.#.....##.#.####.#.....##.#..####.....##.#####....##.#.#..###.#.#....#.####.##...#....#..####..#...#.##...#.###.#.#...##.######.#......##.###########..##.#..##.#.#.#..#.##.##..##....###.#......##..######..###....##.##....#.###.#####.#.#..##....#.#..###....#.#########.#....#.#.###.#..#
.....####.....###..##.########.....##........####..#.###.##.#..#.#.#..#.##........##.##..##.####.##..#######..#...#....##...###########.#..#..#.##...#..#..#####.###.#..##....#####..#..##.####.###.#....#.##..#..#...#.##...####.#........##..###.#...#.###......#.####..#.##.#.##....##..#..##...#.....###
.#..#.##..#...#.##.##....#.##.##...#..##....#####.###..##...#.#.###.##....##.#.#.##..##...#.#..###..##.###.####..#.#.###.#..####....######..##.##.#.#..###.#....#...#........#.#..##.....###...##.....##.#.##...#.###.#.......##...#.#####...##.#..###.#.....#..#..##.#...#.......####..##.#.###..#.##.#..##
##..###.#..#####..#.###...###.#..#...####...#....###......#...#.#.....#...####..#...#...###.#.###.####...#.#####.##.#.##..#..#...#.#.#...#.##...##.#.#..##.######..##.#.....#...#..##.###.#....#....#...#...#....####.###.#.#####.#..#.##.###.#.......######..##.#...##...#.#...###....###.#....#.###.......
.#.####.#.#..#######..###.##.###.#..#.#########..##.#..#......#.#.#.#.###.#..#...##.##...#..###.####...#......#.##...#.....##..#.####..#.#..#..####...#..##.##...........#..#.###.#.##.#...##.#.#.#.##.#......##...###.#..####.#.###..#....#..#..##..##....#..#.######...##.###...#..###.#.####..#..#....#..
##.#..####.#..##..##....##..######...#.#.###.....#.##...#...#..###...##.#####...########.##.#....#....########.###........##.##.#.##....##.#..##.#.###.###.#...#...######..#.###.##.....#.#.##.###..##..#####.#.#..##.#..####...#..##.#....####.#.#.##...##...#.##.#..######.#.#.###.#.#.#...#.##.#..###.###
#..##.#..###.#..##.#..###.#...#.#....####...###..##..#.##.###..#..##....#......###.##.#..#.##.####.#...###.##.#....##.####.#.....#.###...###.##.#......###.#....#.#....#.....###.###.....#.####..#..###..#...#.##..###..##...#.#...##....###..##.#........#####.##.##.......#......######...####..####......
##.##.#.#.#..##.###......#.#.....##...#.#...#...#..##..#.##.#.#..###..#.######..#.##....#.###...#.#.#...####.####..#..########.##..##.##.#.##...#.....#####..#...#..#.#.#...#..#...#######.#..#..##..#.#.#.....####.#.....##.###......#.......##.######.###.####.#.#.#..#####..#....#.##.###.....###....#..#
##.###.#####..##..#....#.###.#.####.#.###.......####..##.#......#..#.#.##...####.###.....#.####..#.######..#..#.##....##.#..#..#.#.#..###..##.#.....#....##.###...##.####...##..#...##..###.###....##....###.##..###.####.#..##..#...##..#.#..###....#..#.###..#########..###.##.#.###...#....###.....#.##.#
#.###...####...####.#.#..#..#..#.#..#.#...#.#..##.####....##..#..###.#.......####.##.#...#..##.##.#..#.###.#.####.......##.####..######.....###..#.######..#.#..#...#..##....###...#.#....#####..###....#.####..#.....#..#.#.#..##...#..#.##.#.##.###...#.#.#..#.....##....##..#.#.#..#.#.##....##......#.#.
.###.##.#.#..#.#####..##.#....####..#.#.#.##.##...##.#.#####.#...#.......#..##...###.#.##..#.#....###.##.##..#..##.#...#........##.##...#..###.#.##.####....#....#..#....###...#..#.#..#..#.#.##.#..##.##.#.#.###....##....#...###.##.##.....##.#.##.##..#.##..###.#.#.#.###..#..#.#..####...#..#...#.#.###.
..#..#.#....#.#...#.......#.###..#.#..#####..##.##.#.###.##..#..####.#....##.##...#...####.#.##.#.#....##.#.#...#.#...###..##.##..#####..##...##.#...##..####..#...###..##.#.##.##.#..#..######.####.##....#####...#....#...#.#.##....#.####.#...##...###.###.#........#.#..#....###...###..##..#..#.##....#
...#...#.####...###...#..####.#######.######.##.#.####..#.#.###.....##.##...#.#.#....#.###....#..#.#...#.###..#######.....#..##.#..#...#..#.#...##.#.....####..#..#.#######.#..#...##.###...#.#..#.#.#.###..#.##..#####...##..####.##..#..#.##..###.#....##.#.#..##.##.##.#..####...#.#####....#...##..#...#
..##..#...#..#..###.....###.#.#.#.#.##.#.##.#.#..#.###..##.#.##.#..######..#..###..####.#..####..##..#.##..###....###...##.......##.##.#.###..###...##.##.#.###.#.#..##.###.#####.#.######....##..#.#.##..#...#....##..#.#.####.#..#...#.#...#.##.#.#......###.#.##.###..#######..#.#...##.#.#.##.##......#.
###..#..#.#.#.#..#.#..#.##.#...#.####.###..#.#..#####..#####.#...#.#..##.#.#.#..##...###.......###..##...#.##..#.#.#....#...##..#...##.##.#...##........#..##.######.#.####.#..#.##..##...##...#....###..##.###...#.##.#...##..#.#.#.###....#.#..##.#.##.#..........#..##.###.##.....##.###......##...#..##.
#.....##.####....###.##.#...####.##...#.#.#.##.#.##..##.#....#.##.#...#....###.##.#.###.#..#...#..##...###..#.###.#.##.####.#..#.#.#...##...#..##...#..#.#..#######.##..#...##..###...#...##....#..###..###.#######..##.######.#.#.##.####..#...#.#.#.#.##.#...#.....####.....#.#.#.###.....#.#########.#..#
.##.#....#.#....##.###.##......###..#.#...#..#...#.#.#......###.#.##..#.#....#.#.##.##..#..#.#.#.##..#....####.##..#.#.........#.#.##...#.##..###...#.#...####..#.#.###...#.#.#.##......#.###.#.......#####..##..##.##...##..#.......##..######........#.#...#..#.###.###..#.#.#.#.######.##.......###...#..
..##.##.#..#..#.....##..#.###...#.#....#....##.##.##.##.#####.#.####.....#.##.#..##.#.....#..#.#####............##.#.##.##..##..##.##.#..####.#...#...#...#.######.##..#....#.#.#.###...####.#..##.###.....##.##...#.#####.#..#....#.#.###...#.......#######..#...#...#.##.#.###....###.#..#.#.##....##.###.
.....#..##....#.#.##.######.####.##.###..##..######.#.##.....####...##.#..###.#.#....#.#..###.###..#.#......###.#.###.#####..#..###..#.#.###....#..#.#.#.####.#.#####.###.#....###.#...###.#####.#.....##.#....####..#.....#..#..##.#.#.##.........#..###..####.....#.#.###.#.##....#..#.#.#...#....#.###.##
...#.#..#...#....#..######......#.#.#.##.....#####..#...###..###.#####......#..###.#.#.##.#..#.##..#....#####.###.#....####....#.##.######.#.#.##...#.##..#.#.##...###..#..#.#.#..##.#.###..##..#..#...###..###...#.##...#.....#.#..#..#..#.#..#....####....#.#.###...####.......###.#..##..##.###..##.#.###
.#...#.##.###....###.#.#.#..#.##.##....#...#.#..####.#..#.##.###........##.#.###.#.......#..#....#.##.###.....#..###..###.#.###.###..#.#.#...#..###.#..#.#...####..####.#..##.##...#...##.....#...###.#...##.#.#.#.##...#...#.............#.##.##..####....##.#....#..#####......#.###.......#.....###.##..#
#..##.#..####.#......#..#..#..##....#..######.#.##..##.##.....#...##.....#.####.#.#.#.#.#....###..#....#.........#...##..##.#..#.####.###.....###.....#...#.##.##...#..####...#.....#.....###..#####.#.......#####...###.##.###...#..###.#.#...#.##..##..#.###...###....#.#...###.#.##########.##..#.#.##..#
...###...#.#.#####.#..##.#.#.#.#....#####..#####.####.....##..#.#.#####....##.##.#.##........######....###.....#..###.##.#....######.#.#.......##.#.###..#.#...#...###.#.##.#.#.##.###.....#.#.#.#.###.##..##..#....#.....#..####.....#...##.#.#....##..###.##.##..#....##.#.#.####..##.##....##.#...#..##.#
..##.##.##....###.######...#.##..###..#..##..##.###..#.#####.#.##..#####.##.##.#.#.#.#.#...#.....##..#..###...##..####.##.#.#...##.###..##......##.......##.###..#.#.....##.#...##..#..#....#...##..#.#..#.#..##..#.###..#..##.#.##..#...##.#......#..#....####..#...#.#.##....#..#.#####.#.#..######.#.##.#
###...##.#..#####.######.#.#.###..#...#...#....##....###.##########..#.##.##.##.#..#.#..##.#..#...#..##.#...#..##..###.###.###.#.#.#...#..#.#..#.#..###..#....#.###..#...#.#.###.#.#..##..##.#.#.#####.###.#.####.#..#.#....##...##..##.#.#....####...#####...####..#.#.##.#.#.#..#..##.#..##.#.######..#...
##.#...#.#..##..#####.##.#.###.#..######..#.###..........########.#..##.....#..#..##.####..####..#######.####....###..#.#.###.##..####.#....#.##.#.#..#.#####..##.#....##.##..###....#..#######..####..#####.######..###.#...######.##..##...##.#..#..###.#...###..#...##.###...###...#...##...#.#..###..###
######...#..###.####..#....###.....####.##.#.#...########.##...#.##.###.#..###.#.....#####.#..####...#....####..#.####.#.#.####.#.#...#..#...#.#.######..##.####..##....#..#...#.##..##.##.######....#..#.#..#####..##..#..##.....####.#.#.....#..##.#.##...#...##..###.#######.#.####.#.##.###..##.....###.
.###.#..##.....##..##.#.#..#.#..#..##.#.####.#.#.#...###.#..#####.#.##.###.#.##...###.#..#...##..#....##.#.#...#..#.#########.###...####......##.###.#...#.#.#.#...#.##.##.....##.####..##.##..###.#.####.###..###..#.......##.#.######..##.#..#..#..##.###...#.#.#.##.#.##.##....#..#.#....#..#.##.##.##.#.
##.#.###.#.#.#.##...#.#....##.....##.#.##..###......##.#.#.##.#..##.###.###....#..#..###.#..#...#.#....##.#.#.#.#....##..#.#.......###.####.##..##..####...####..###..###..#....######.#.##.##.####.###.#.#....##.....##.#..###..##...#.#.##.#.#.#.......#..###.##.#.#.##.#..###.#.###...###.###...#.#..#...
#.#...##.#.#.#..#..##..#..#...#.###.....###.#..#..##.#..#....##.####.#..#...#..#.#..#..####..#.###..##.###.####.#..#.##...#.#.#.#.#.#.####....###.###..#.##.#########.#.##...###....#.###....######.###...###.#.###..#.##.#.#..#.##..#.####....#..#..#..#.###.##...#..##.#........#####.#.#..##.....###...##
#.....####.#..#.##...##.##.##.#...#..###...###.#..#.#..#..###.###.#.##.......##.#.####..#..#.#.#.###.....##.#.##.###.......#...####....#...#######.##.###.####.#...#..#.##.##..#..##.##.#.....#.##.#.#..###.#####.#..#.#...####.#..###..#..#.##.##.#.#.###..#.....###..#..##..#...##...##.#.######.#..##...#
#.#.#...#..#.##.#.#.##.........##..##....#..#.#.#..#.#.##.##...#.###..##.#...#.##....####.##.#...###...#..#..##.#..##.##.##.##.##.#.##...#####.#....#.##.#.##.##....############.#####.#.###.##.#.#.#..##.##.#.#.#.##.#..##...#.#..######....###...#####.####..##..##.###.#.#.####....#...##.#####..#..#..#.
#...#........#...##.#######.#.######.###.#....#####.##.#####.#.##..####.##....##.#.###.#####.######...#.#####.#.#..#.#..##.###.###.#.##.#....#.....#..#.#..#.#..####....#..####.##..#..#...###.##.#..##..#..####...##.#..#..#.#.#.#####..##..##..##...#.#..##...##....#.#....####..#..#####..#.###...##.#..#
......####......#....#.......###..####.####..###.##...#..##.##.#######....####.....###..###.#...###..##.####.#..#.#.#..##..#....##...#...#####.#.##...#.....#.#.#.##...#...#.#..#.##.#....#..#..#...#..#..###.#.##..###.#.####.###.#########..#.#.#..##.#.#...#.#.#.#..#.##.##..#..###...#####.#######.###..
.....#...###.#....#.#.#####.#.#.##.#..#####.#######....##.....##.....#.#..#..####..#.#..#.####....##..####.####....####.#.##.####.###.##...#......#.##.##..#.#..####.##.##..#.#.#..#.##.#...####...#.#..#.....###.#..##..#...##...#..##....#...#..#.#.##.#.######.##.#.##.#...##.##.##..#.#####.###.##.##...
.#.#..###.#.####...##...#.##..#.###.#.######..####..##.#..#.....#.###...###...##.#..#...#.#..#...##.###.#.#.###.#...##..##..####..#.#..##..#.###..####.##..##...##..#.####..###.#..###...######.##..#.#.#.#.##.##...##.#.#..#......#.....#.#...##..##########...##....##...##...##.###.#.####.....##.##..###
##...##.....##.###.###.####...#...##.###..#.....##...##.#...#.#####.####.#.##...#.###.####..#.#.....###.#..#.###..##...#....##.##..#...#....#.#...###.#.##.###..##..#.##.##..#..##.###.####...##.#...#..##....###.####.#.##..##..###...#...##....##.#...####...###...####.#.#....#....#..#.#.##.#.##....##.#
...##.##.#..##...####..#..#..#....#....##..#.........###..#.#...#......##...#..#.###...#..###.#.#..##.####...##.#....#..#....#.#...#....#####.#..##..#....#.#..#...##..#...#.##.###.....#..#...#.##..#.#.#.#.#..#.#...###..#.#.....##.#..#..#.##..##..##..#####....#.##...#...#.....#..#.#...##..#....##....
..####.##...#.#..#...##.####.####...#######.#.#.###..#...##...####......##...####.##...#.#.##..###..#..#..###.###..##########.....#..#.#.###.#.####.##.###.#.#...#.#..#.#.##...#.....##..####.#.......##..##.....#........#...#..#.#.#.#.##..#.#.#####......#..#.###.##.####.##.....##.#.##..##...##...#.##.
#......#...##..#.#.#..##.#..##...#..#.....#.#####..#..#.##....#.##..#.#.#########.#.#####.#.#...#...###...#######.####.......#....#.###.#####.#.#####.#.#####.##.##...##......####.#...#..##.##.#....##.#.#..#..#..#.#####.##...#.#.#..#..##.#..#.#####...#.#....##.#####.#..#..#...#..#...#.#...##...##..#.
#.#.#.##.##.#....#..#...#.##.#.###.#..#######..#####......#.###......##..####...##..#.#...#.#.#....##..###.##.##..##.#.##......####.####..###.#....####..#.#.....##.....#.#.#.#..###..#.##.####.###......####.#....#####..######.#.####.#.#....###.....#.###..##.#####.#.#..#.####.#.####.....#####.#.#.#...
..###...##...###......#.####.##..###..###...##.#...#.#.#.##..#..#.##..##.#..##....###..##..###.###.#...#..##.....#...#....#.###.........####..#.....#...##.#.#.......#####.###.#.##.#..##....##.##.###......##....##..####.#.....##.#.##..#.#..##.###...#.#.#...##...###.....########.#.....##.###.#..##...#
..##.#..#.......###.##..#.###.##.###..#..#.##..##..##....##..#.#..#####..##.#.#######.##.###..##..#.###....#....##.##..####..#.#...#...#.##...####.##..#.#....##..##..#.......#####.....#.#.###.#...##.#......##.#...###........#.#....#....#.......##.###..#########..#.#.#..#....##.....###....#....##.#..
#.######.#...##..#....####....##..#.#.##.#..#.#....####....#..###....##.####.....##.#.###...#.##.#.#..#.##..##...#.....#....##.#...##..#.#.###..##.##.#..###..#.#..#...#.#...#.###..###.###..###.#.##..#.###.#..##.#.#.##.#.###.#####.##......###.###.#...###..###.#...#..###..##.##..#........#.##.##...###
##.###.##########..#.###.##..####..####..#..##.#..#.........##..##...####.#....##....##.##.#..#.##.##...####..##....#......######.#....#.##.....##.#.#..#.#####.#.##.#..#..#.###..###..###...#..#.####..#..#.##.######.#.#.#..#.#..#####...#..#...######.#..##.##.#....#..##.....##..##.######.#.###...##...
.##.#######.#.##.....#...#.###.#...#.#...##...###.###.##.##.###.#..#.###...#.#.....###.###.#...###.######.##..#.......##.##..###.##.#######..###...#..#####...#..##.#.#...##..##.#.####.........##.#..##.#.#.....##..#.##..#.#####...##.#.##.#..###.###....#.##...##...##....#.#.#..##..#.#..###.....###.#..
.#.#####..#...##.#.#.###.###...#....#.#.#.#..#.##..#..##..#..##.#.##.....#.######..##..#..#.....##.#...#..####.###...#.#..##...######..#####.#.#..####.#...#.#.....##..#..#..#.#.##...####......#..#.##.#...#.###.#..##.##..#######..#..##..#..#.#........#...#....##....#..##...#...###.#.##...#.#....#.#.#
#..###.###..#...#####...#.####.....#.#..#...#..#.##...#.##.##.###.#.####.#.#.##..#.###.####.#..#.#.#.##...#####.##.#.#.##.#..#.##...#.#.##.####.##.##...#......##....#..##.#.#.#...#.###..##.#..#.#.#.##...####...#...##.#.#.#.###...#####.#.###..#.####.##...#..#.#......#.#.#........#...#..#....##.#..#.#
.#....###.#.#..#..###..#.###.#..#....##.#.#.#.##....#.#..###...###...#.#.......##.#.....###...#....#......##...#####....#.#.#...#.#..#.....#.#####..##.##.##..###.####..##.#..#...###.##.####.##......########...#.###.#....##.#....#..##...#..##.###.#..#...##.#..###.###.###.#..#.#.#......#..##.#.#..###.
#.##.##.####.#.###.###...#..#...##.###.###...#.###.....##.###.#...##.##.###..###.....##...#.#.#.######..###..#....#...#.###.#..#..#...#..##..##...##....#.#.#.#..#.##.#....###....##.#.#.#..#.######.#.##.#.#...#.#..#.##.#..##.##..#.#..#.##.##.#.###....#......#...####..#.#..#######.###.###..##.#.#.....
...#...##.#####.#.###.###...######.#.####.####...#..#.##.#..##.#.###..##.#.##.#.####.#.#.#.......#.#.#.#..#..##.###.#.#.##.###..#..#########.###.##..##.##........#.#######.##..##........#..#####.#.###......#..##....#...#.#...#.#.#.##..#.#########.#.#.#....#..#####.....###.......#.....#.#..#####.#.#.
#.#########.##..######.#..###..##.....###...##.###.#....####.....###.####..##.#.##..#..#....##.##.####.###..#.#.#######..#..#.##..#...##.#....#..#...##..##..#####....#..##.......##.##...###.##.##.#.###.#...#.##..##.......##.#.###..####..###.#.######.##.#.#.#.#.#..###.##..#.....#..##.##..#.#..#.###..
#.#.##.#..###.##.##.##.#..##..#..#.#..#..#.####..###.##..#..##....######...#...#.##..####..#.#..#.#..###.#.#.##.#.#.###.##..#.#..##.#.##.####.###.#####.###......#.#........###.##......#.#.###.#######....#....#.........#...#..#..#.##...#.##.##.###.#..#.#.###.#.#.#...#....#####.#...#.###....#.###...#.
...##.#.####.#.#.#####.#.#.######...#.#.#..##.#...##..#.....#.##.####.###.#.#.#.##.#######...#..##.##..#####.##.#.###.#.##.#.....#.###..##.#.###.#.......##.##.#.#.#.#...##.#.##.##.##......#.##.#.#..####.####.#.#.##.#.###..#...####.#.#.#.#...###.#.#.##.#.#.#.###.......######.#.#..##....######...####.
.###.###..#...###....###.####...###.##..#..##..#.....#######.#.#..#..#..##.#.#.###.##.##.###.#..######..#.........#.#...##.##......#..#.##...#####...#.#.##...####...#.###.#...#...###########.#.....#..#.#.#.#.###..#....#.#..#.##....##.#.###.##.#.##.##..#...##.######.#.......##.##.....#.#.##..#...#...
.###...#..####..##...###.####.#.#..##..#.##.#..##.##.#..####.####.####..#..#..#.#.#####...##.#...#...###.#..#.##...##.#....##.#.##......##.##.##.#..#..##.####.#.###.####......#.#...###..##...#.##....#..##...#..#...#.#.##..#..###.###.#...#.####......#####....#.#.#.#..###..##.#.#.###...#.#.#.#...##...
#.#####..#.#.#######..##.....##.######.#.#..######...##..###.#..#.#..#.####..##...#.#.##...#..###..#.##.##.#...##.#.####..##.#####.#.#####..#.#..#.#...##.###.#.##...###....####..#..#.###...#.###.#.#...##...#.#####.###.##.######....#.....##...#.##.#.##..###..#..#####..#..##......##.#..###..#.......##
#.####.....##....#.#.#...###......##.#.##.##..#...###.#.#####..##.#..#.#..#######..#.####.#....#....#####..#.#..##.#.##....##.#####.#.#..##...##.#.##.....##...#.#.##.#.##.##....###....#...#...#..#.#.#...#.##.#..#....#....###..#.....#....##.#.#.#.#..##.#...#.##.#......#.######...#.#.#.##.#.##.#.#.#..
.#####.##....##.#......#..#########..##..#.#.####...#.....#...##....#...#.#####..#.#..#...#.#.##...#.#...#.#...###.#.#.#....#...#..###.#..#.#.#.##.##.#.#.####..#.#..######....#.##...#.#######.....#..#.#.#......#.###.##....##.#.####..#.....#..#.##....#....#.#..######...##.##...##..#..####..#.#...###.
##..#.#####.#.....#.###....#.##.#...###..##...#.#...#.#....#..#..#.##.###....#.#.####..##.##..##..###..#...###..##..#####...##..##..#####....###.##.###..#..#...######.##...##...#...##.###.##..#.####..#..#..#.##.#.#....#####.####..####.##.##..##.##..#.##.#....#..#..#.#.#.##.....#..##.#..####..###..#.
#.#.#.####.#...#..#..#####.#####.###..###.#...##...##.#.#..######.##..#..###.#...#.#.#...#......#...##.#..##.#.#.#.##..#.#.#.....#...#####.######.####.##....##..#.##.#..#.#...###.###.#..##.#.###..######.##.##....#..##..###.########.##..####.#....##...#..##..#.##...###..#.####...#...##.#...#.##..####
.#.#.####.#.##...##..#..###...###.#######.###..#####....##.###.##.#.##.###....#..#..##.#.#....######.##.###.#.#...#.##.##.##.##.#.#.####.#...####.#.#.##..#.#..#.#....##.#..#...#####.#..###..#.#.#..#...#.##.#.####..#.###..#....#.#.#....#..####......##..##..####.###..##....##.#..##.##.###..#.##..####.
#.#.####.###.###..#######.#...#.#..#....##.##.#.....###...###.#.##.#.####.#..#.#.######.#.####.#.##.#..#.#..#.#.#..##.#.#..#.###...#.##.....##.#####...##..#..#..#..#.###.#.##.##.##..##....#.##.#.#.#.#.#.##.####.##.##.#..#..#..###.#..#..#.#.###.#.#...#..###..##.#.#####.##.####.##..###.#....##...#.#.#
#..##.####....###......#.#..#.##.....#...#.....##..#..#...#...##.##..#...#.#.####.#.#.###...##.###.#.#.#.#...##.##..#####.##..#.#.#.#.##..##.#.###.#...#..#.####.##.##.....#.##.#....###...##.##.##...#..#....#.#...#.######...##....#.#...##.#.#.####..##.###.##.#.######.###..###..####..###.#####...#..#.
..##....######...#..#.#.....#.##.###..##.##......###.##.#.####.##.###.#..#..####..#.#..#.#....#.#...##.#####.##.#.#...#.###..###.......#.####.####..####.#.##..##......##....##.#.....###..##.....####.#.##.#..###.###.#.#..##.##..####....#######..#.##...##.#.....#.#.####.####.##..#.#....##.##..##...###
..#.#.#..##..####.#...##.###..#.#...#.#.#.#..###....##.##.###.###.###...##.#########.......##.#..#..#.##..####.#.###.##.##.....#.....##...##.##.##.###.##....#.##..#.#.####...####...#.#.#..##.##.#.#.#.##..#.#.##...#..#.###..#.#..##..###.##.##...###....###..#..#....#..##..#.######....##..#......#..#.#
##.#...######...##.###..##.###..###.##.#..#.#...###..###.#..#####..##....#.#.####...#...#####..##....##......##.#...##..##.###.##..##..#.#....#.#.####.#..##.#.##.##.##..##...#.#...#.###.##..##...#.##.....#....#.#...#.#.#...#.#.#.##....#.##....#.#....#..##...#....#..#.###...#.##.######.#.##.#..##...#
..#.######....#######....##.##.##.#.#.##..###..##....#....####.#......#.....##.######.#.#..##..#..#.##.#.#.#.#.#..###........#..#.#..#.......#....##...##..##..#.###.#..########..###.###..###..#...###.....#.#..#.....#.....######..##.#.###.#..####.....######..###.##.##..#....##.#..##.#########.##....#
.....##.#.#...#..##...####.#.#...#.##....#.##.#.###..#.....#.....#...##.#..##....##.#.##...##.#...####.####...###.##.##.#######...#.#....#..#....#.##.#..#.#...#..#..####.##....#.##.#...#...##.........#.####.######.#.##.##..##.######......##.....########..####.###..##.##.##.####.#####.#..##.##.##.###
#.#.#.#..##...##.###..#.#.###.....#...##...#...#...#.#.....####.##.....##.#..##..#..#...#...#....#.##..#####..####.#..#.....##.....##.....#...#....#.#.###..#.#.######.#.##..#..#.#.##....#.#..####...#.#....#...###.#####.###..#....####....#......##.#....##..#.##..##...#.####.#...####.##.#..#.....##...
.#...##.#.###..#..#......###..##.#.###...#...##...#..##..##....##...#..##.#...##.###..####.#..#.###..#.#.##.#.###.#...######.###.......##.###.#.##.#....#.#....#.#.####.#..#.#.#..##...##.#.###.#.##.###.###.####...#.##.##....#...###...#.#.#..######....###..#....##.###...#.#.##########.##..#....##.####
#######.#.###.##.##...#.#..#..#......###..#......#..#.........#.#.#.#..#...##...##.#...####..#...##....#####....##..###.##.......#######.##....#.......#########.#....###.#.#...#.#####.##.###....#.###.#.#...##...##.#..####.###..#.###...###.....#...#.#.##.####.#....###.#.#.....##.###.#..#..####.....#.
.#...##.###.#.##...#.##.#...#.###....#...#.#.##...###.#...#....#.###.###.###.#...##.##.....#####.#...####...#.######.#####..#...##.###.##.#.#.#.#....#####.#.....#......#####.#..#......#.#####..##.#...#.###..#.....#.####..#.#.#######.#.#....#.#..#..#.##..######..#...#.###..#.#...##.#######.#..#.#...#
##.#.#....#.###.###.##.##.#..#########.#....##.##.#.#......####.####.###...####.#..###..##.###...####.###...##...#..###.#.#.#####..#..####..###.....#..#.####.#...####...##...##....#..##.##..#..#....##.##..#.#.##.#.#......#..#...###.##..###..#.##...##.##...#.#.#.#####.###.....#####.####...#.#...#..#.
..##...#.#.###...#.####.####..#..#.##..#...##.##..#...########..#######.##....###.#...#..#.......##..#.##..#.##...##..##.######.##.##..#.#..##.##..#.#....###..#.##..##..##.#.##.....#.##.#.#.#.####..######.#..###....###....#...##.#....#..#.....#...##.#.#.####.#.#..###.#.#.#.##..#.####..##..#.#....###
#..#.##..#..#.....#######...##....#.###.##.##.##......#.#.##..###.###...#...#.##......#####.##.#..#...##....#.###...##.#.#.#..####.##.#...#.#..##.##.#.##.######.##.#.###.###.##..##.####.###...#..##...#.##..#.#..#....#..#..####.......##..###.#..#...#...#.#.##.#.#...#.##..#..#.###.....###.#.#..##..###
##..##..#..#.#.....#....#..#...........#####.###..#..#..##...###..###.##..##.#.#..#.##.###.#..####.#.#...#..##..##.######.##.#...#..####.###.#.##.#.....#.##..#.##.....##.#.#.#.###...###.##.##.####.####.###..##.######..#.#.##.###.##.##.#..#.#..#.###..####..#.##....##.##.#.###.##.#....###..#..#.##.#.#
..#.###.#.##.##.####..####.......#..##.##.###..#.######......#.#.##.####.##.###..###..##...##.#.#.#.....##.#..#.....##.####..#...###..#..#.###.#..#.####.#...#..#.##.###.#.####.###..##.#..##...##..#.##.#.#.####.##.#..##.....#.#.####....##.####.######..#...##..#..######.#.##.###.#######.##.#..#..##..#
#####...#.#.####.##...#.#..#.##..##.##...#..#..####..#...#.#.####.###.....#####......##.#..##....##.####.####.##.#..#.#.......###...#..#....##..#.####..#.####...#........##.#.#....#.##.#..#....##..#.#..##....###.##..#.#.#..##...####..####.#####.#.#.#..##.#...###.#...##.#..####.......####..#..####.##
.#.#.##.#..######.#.#....##.#.#..#..###.#..#.#..###.###.#.#######..##.###.#..#.#..#.##..##.....#..#.#.#...#.#..#.#.#....#.#..#..#..###...##.####.###.########...###.....#..#.#.#.##...#.####..###.#..#...###.#.#####.#.##.##.#.###...#....#...#.##.#.####..###..#..#...#.#####.##.##...###.#.#...#.#..#.#...
#..##......##.#######.#.#...#.####...#....#......###..###.##....####.#.##......##.##.#.##...#...#..#.##.##...###.#..###.##....###.......##.#..#.#.###..#..#####...##.#.#..###.#..##..#.#.....##......#...####.#.#.##....#..##....##..#..#.#.##.###.#######...#...#.#..###.#.####.#####.#..#.#####....##..#.#
..##.##..#..#..###..##..##..##.#.##.##..##.##..#.##...###.##.#.#....###..#.#..#..##..#....######.##...###.#.#..####.###....###.#.#.#..##.......###...#..##.........#.#..##..##.#.##.#.#.#..#.###.###..##...#..##.######..#.###..#.#.#######.##.####..###..#....#.##.#...#...#...###.##...##.#..###.##.#....#
.#.##..#..##.....####...#.##.#.####.####.#.#####.#...##...##.#.##.#.#####.##..###..#.......#.##...#.#.#..#####.##...###...#.........##.##........######...#.....#####.#.#.##.....###....######.####.##.#..#.......###...#..######..#.#..###..####....##..#.###.#...#..###...##.####...#....#####.#..#...#.#.
#..##.##..#.#.##.##..#.#####..#..#..#.##.#...#..#.##..##.....#.#....##...#...#.#..........##..#.######......##..#.#..#.#####.##.###.##.#.#...######..#..##.#..#.###.##.###.#####..#.#.#.........######..#.#...#.##..#.#.##...##......###...###...##.#.##...#.######....#####..##.#.#.######..#...##.####..##
###.##.#.....#...####.#.#..###.##.#.##..##..###....#.##..#.#.....#.#..###..#.#..#.###.....#.....#####.....####..#######.#..##.#.###..#..#####.#...##.##...###..#.#.#....###......#..#.##.#..#..#.##......###.#..#.#.....#.#.#.##..##.#####..##..#..#..#....##.#.#.##.#.....####...###.###..##.#.##.#....#..#
....##.##.##.#..#.#.#.##...#.###...#...######.##....###.#.###...##..#.#.##..#####.###....#.#.#..##....##.###..##..#.#.#.###..#########.####.#..#.####.###.###..#####..#..######.#.###.##....#.####.###.......##.##..#..#..##...##......#..####.....##.#.##..#..#####.####.#.####...#..#.#..##..##...##.....#
##.###.#.##.....#...##.#.#.##.#....#.####..##....#...#.....###.#.#####.###.#.##...##...#####.##.....####...#..##.#.##.#.##.#..##.#.#####..##..##..####.###..###...#.#..###...###..#.......#.#.#.....#.#..#.#.#.#.##....#.#...#...##.#..###..###..#..##.#...#.#...##.#..####..###.#######.#.##....#.#.....###
###..#.#..#..#####...##..####.#.#.#.#######....##.###.####...#.....##.##.###....##.##.#.#.##..##....##..##....#####.##...##.###.#....###..#.....#.##..#..#....#.#..#.##.###.###.#..#.#########...##.#.#..##.###...#.##..#..####..#...#..###.#...##.#..##.#.#.##...##.##.#....#.#.#....#.##...#.#.##.###.....
..##....#.#..##.###.#....#.#.##.##.##.#.........#.##.########....##.##..#.#...###.####.#.##.##...#.....#.###.###.#.#.#.##.#.....#.#.....##...##...####...#....##..####....####.#.##..####.#.###.##.#########..#....#.#...#####...#..##.######.##..#.###...#.##.##.#.##.#..#####...#####.#...#..#.#.###..#.##
.#....##.#...#.##..##.###.#.###...##...#...#.#.###..###.#....#####..#.#.##.#######......####...###..#.#######.....#.#.###.###..#....###.....#..#########...###.##.#....#.#...#...##..##.#...####.....#.#..##.##...##.....#..#.......#..#.##...#.#...#.#...####.#......##.##...#.#.#.#.###.#.##...#...#....#.
.#....#.##..#...#.#...####.#...#.###..##..##.##.#.#.##...#...###..#.##.#.##..#.##.#..#..###...#...#.####..#....##.#.##.#.##.#.##...###........#.#..##.###.#.######.###...##.#.###..#...#.##.##.###...#.#.###.###.##.....#.###..##...#.#..#..##....#.#..#.#...###.###....####...####.#..##.#.##.#..####.##..#
#.###.##.##.##.....####.#...#..#.....###.#...##....###..###..###..#####.#....##.###....##.......#.###......###.######..#..#.##.####...#.#.#####.##.#.....##.#.#.#..####.##.#..###...#.###.##...####..##.###...###..#.#####..#.##....#####.#..#.###..###...#..####.....####.#..###......#...#.#...##.##.#....
###..#..######..#.#..#.#.....#..#..#......#...##..#.#.##.#...##.#.#...###..###.###.#.######...###..#.######.#.##..#####....##..#..###.##.#..#.##.#.#...#....#.#...####...##.###.#..##.#.#.##...#..#.....###.##...##..#.##......#..##..#.####.##..#..#.....#..#..###..###.#..##.##....#.#.##...###..#.#.#..##
.#.#...#..#....###.#.#.#####.#....##.####....###.......#.#....#.#.#..#.##...#.#.#..##.####...#..#.#.##.....###..##.#.#....##.#.#....#.##..####.####..#.####...#...####..#...#..#..####....#...#######..##.##....####.##..#......##.###.#..##..#...#.###..#.#....##.######.##...#.##...#...##....###.#..#...#
.#..#.#.#####...##...#.##.....####..##.#..#######.###.#.#..#..###.#..#..##.#..##........#.....##.#...#.##.#..##..#.########...##....#.##.#..#..###.##.#..##.##.##.###.#####.#.###.####.........###...#.####.#.#....##.#######..#.#.##....#.##.#.#.......#.#.##..##.#.##..##...#...##.....#.#.###.###......##
##..#...#..#.##..#.###......#.##.#....###.#.##..#.#.....##.###.##.#.##.#........#####.##....#.###..#...#...##.##.....#..#######.#..###..#....#..##.##.#.#..##..#####.......###.#........#..##.#..##.##.#####..#..#...#..##..#.....#######..####....###.#.#..#.###.#...#.#..#..#..#.#...#.####.#.#..##.#.##..
###..###...##.#.#.#..##.#..####....#.##..##.#.....##.####.##.#....#..##.###.####.##.#.#..##.#..########.###.###.#..##..#..#..#.####.#...#.#...#.##.##.#....#...#....#.##.#####.#...##..#.#.####...#####...#..#....###..###.##.....##..##..###.#.##..#####.#..#..##...#.#.#.#...#.#.####.#....#.##.###.##.###
###.##..###..#..##.####......#.#..#.###.##.#.#.##.#.#.#.##..##..#.##.##..#...########...#..#######.##.#...#....##.#########.###..###.####..##..#.########...#.##......#.#.#.###.#...###....#.#.###.###.#..#.#..#..#.###.##.....##.#...#...##.#..#.##...##...##...#.###..##......#.#....#####...#.##.###.###.
#.#.#.#..####.#.....#.##.##...##.##.##.##.......####.##..#.####.###..#..##.#.###.##########..##.####..#...#.######.#.#..#.#..#.#.#..#..##...##.#...###.##.##..###...#...#.##.#..#....#...#.#####.....##..##..#.#.#.###.#..##.##.###..#####..#..##.#..##..##.##.##...#.##..###.#..##..#.....##.##.#.#..###.#.
..#.#.####....#...#.###.#....####...............###....##..##..#..##.##.####..#..##...###.##.#.##########.#...#..#.##.####.....#.#.###...####.#.#####..##...###.##...##.#####.##.###.....##..#.###...#.#..#.###.#.#...###.##....##.........#....##...#....###...#.#####.#.##.#.#..#...#..#######...##..#..#.