444 500
#...............#.##..##....#..#........#..##.###.........#..##.....#.#........#..#.##........##....#.......#...#......##.##....#...#.......#...##..........#.#####..#..#....#.#.#......#.#..#...#....#..#..#....#.......#.#..#...###.##.######...#.....#.#............#...........#....#...##........##...#..##.......##.###..#.#.....#..###...#....###..#...##.#..#....##.#..######.......#.#...#..#.#..#....###..........#..#......##.....##..##.......###.....#..#...#..#...##...#....##...#.......#.##...#.....
#.##.#............##..#..#..#.....#..#.....#.##.#...#....##...##..###...####.#..#.##.#....#......#...#....#..##..##......#.##.....#...##......#....#.#.#....#..#.#####..#..#.#...#....#...#.#..........##...###......#.##..#......#.....#.#.##....#.#...#..#.....##....#.......#...........##..#.....#.#.#....#.....###.##.##...##..#....#.......#..#.#...#.......#....#.#.#....#....#.....#......#..#........#...........##.....#.#............#..##..........##.#....#.#.##..#..#.#...##....##........#......#...#
......##..#.......#..#..##.....#....#..........##...#.#..#......#.#.#......#.#.....#...#.#..#.#.#..#.....##.#.#...#..#...#...#.##..#..##......#.#....#..#.###...#....##........#..........#.#..#.....##....#.#....#.#.#......##...####.#.##...#.#.#....#......#......#..#.###...#......###....##......#.........#.##....##...#..##.#.#....#....#.#...###..#..#...#.#..##..#........##...##.....#....##...#.#......##...##....#.......#.....##.......#.#.##.........#...##.#.#....#..#.......#...#..#........#...#...
..#..##.#..#...###......#..#..#..#..#.#.......#............#.......#....#.......#.#...#......##.##.#............####.....###.#..#.....#....#...#.#.#..##.#......#....##....#....#.#...#####..###.....#..#..#....##...##..##.....#..#..#..###.#.#.#.....##.###...#.#......#..##...###...#....#...#..#..##.#.#.........#..###...#...........#..#.....#.#.......##..##....#.#..#.##.##...##...#...........#..#..##.#.#...#.......#....#.....#.#..............##..#....#......#...#....#............#...#.#.#####.#.....
...#..........#.##....##..#..##.....#.##...#.......#.#.##....###......#.....##........#...##...#.#....##.#.......#..#......##....#........#..###.#...#..##.#..#.....##..#...#.#..##....###...#.#.###...##..........#.#....#..........#.#.##..#.............#.###.......##..##.#..#..#..##.........#..###.##..#............#..#....#..##.#..##.....#..#......#...##.....##..#......#........#...##.....#...##.#..#.#.###.......#..#..##...#.#.....#.##........###....##..#.#....#...##..##.#......#..#..##..##.....#.
..#...#...#.#....#.##..#...##.###....#.#...#....#.....#.##.....#.....#.#.........#......##...##..#.....#.#..#..###............#.......#....#....##..#.#............#.#.#..##.............#....#....#..............###..#.#....#.#..#...#.#......#......#..........#......#...##..#..##....##.......#.#.#..#........#..#.#...#.#..##....#..#.##.....#.#...#...#.....#..##.#......#...##....#..##....##...#.#....#............#.###............#.###....#..#...###..#..#............#.....#.#....#...###..##.#..#.#.##
.#...#...#.#.##..#.......##..#.....#...#..........#....#.....#....##...#.#.###..#......##....#.....#....#......#...#.##....####.......##............#.......##.#..#...#...#..###.....#..#..#....#..........##...####.#.....##.........#.........#.........#.....#.#..#....###.#.....#.#..##..##...#...##....#..##....#....#.........##..#.........#.###.....#.......#####.....#######..##....#...........#.##..###.##...#.......#..###..#.#.#...#...#.#.#.#.#......##..#..#..#...........#....#.#.....#..#...#...#.#
.#......##...#......#........###.........#.##....#.........#.....#.#.##.....#..#.....#.....#...###..#...#..#.#......#....#....##.#...#####........#....##.#..##........#.###.........#.......#....#.....#..#.....#........##.....#.#...##.##.#...##.#...##.#.......#.#.........##...#...#...#..............#..#..........#...###..###.##.##..#....#.##.#..#.......#.#..#.....#....#....#.....#..#.#####.##.##......#.##..##......#.....#...#.#...#..#......#.##..#..#....##...#.#....#..#..................##.#..###
....#........##........#.##.#...#.#..#...##.........#..#..#....#..........#.#....#...#..#.#....###....##........#..#..##..#.##.##.##.###.#.#.#..##...#...#.#..##...#..#..#.#.#.....#...##..#..#.#..#.#.....#.....#.#........###.....#..#.#.......##.....#.#..#....#.##.##......#...##.#..#..#.###....##...#.##.#............#.....#.........##.##.#.........#.#.........#..#.#..#....##.#.....#.#.##.......#..#.##..##.##...#.#.#.###.....#.#.##..........###.#.........#...#.#..........#..####.......#..###.#.....
...#.#.#.#..#...........#.#.#...#..........#.#.#....#.......##..#...#.#..###.....#..##..#.....##...............#.#.....#........##.....#..#...###..###.........##..##........#....#....#.....#..##...#....####..#.....###.............#.#.....#.#.#.......##.....#.#.#....#........#........#..#......#.#.......................##....##....#..#........##.#.#........##........#....#............##............##..#.#...#.#..#.......#.#.#.....#..........##.........####...##.....#.#..#....#.#.....#............
..#.###......#.#...##.....#.#####....#..#..#.......#........##..#.#.#..#.##..#.....#.#.............#.#...#....#..#......##.#...#.#...##...#..#......#.#......#.#....#.#.##.....#..##......##...#.......#.###.....#......#.#.....##.#.#....#...#.#...#....#......#.###......#............#.#.###......#...#..#......#...#.......##.......#.#.........#.......##..##..........#.##....#...#.....##.#...#...##.##.##.........##...#........##.#.#..#.#.##..#.....##.#.#.##..#.#.....#..#.#...#....###........###.......
##...#..#...#...#....#........##........#..##.#...#.....##.#.##.##...........#.###.........#.#....##..##..#.........#.....#...#....#..#.#.#.#.....##....##.#.......#.##..#.#####..#..#......#...#.....###..#..###......#.#.####........#..#...#.....#....##.#.#.....##..##.#.....#.#...#...#..#........#.....#..#.##.#....#...#..###..##.#..#...##.#..#.#................#.#.......#..#...##....#...#...##.#.......#..............##....#.........#.#.....#.#.........#....#.#...#..##..........#..#.#..#........#..
....#.....#...##.......###....#..........#.#.......#.......#.#.#........####......#.#.##....###..#..#.#####..#..#.....#.#......#.#..#.#......#...#.#.#.#....#....#...#..##....#..#...#..##........#.........#.#.##...#..#......#........#...#.#..#.....#.##.#...#.....##...#.....#......#..#..#.#..#.....#..##..#...........##.#..#.#...#..#.......##.#.##....###.#...##......#...#.#.##....##.......####.....##.##..#.......##..##.#.......#....#...#..##....#.#.............#..##....#...#........#..#..#..#.#....
...#.#....##.......#..........##.............#....#..#.....#....#.#.#..#.#.....#...##..#..#.#..###.#..#.......#....#..#.#.#...#.#...#.##..#...#....####...#.#..#...#..#####.###.#...#...#........#.....#....###..#.#..##........#.........#...#.##.#...#..#.....#.#....#.......#....#..#....#.....#.#........#.#.......#...##.....#####..#.#...##....#.........#.#....##.#....#.#..###..#...#.#..#.###....#.###.#..#..##...#.#.#..#.##.....#......###..##.##......##.....#.#......#...#.##..##..###......##....#...#
..........#....#...##...#..#...#..#.......#.#..#......#...#.......#......#.##...#.#.....#..#..#.......#.#...#.#.........##..#.#..##.#.##.#...#...........#..........#..#..##.....###..#..#..##...........#..#........#......#...#....##....#...#...#..#..##...#.##...###..#......#...#.........#.#....#...#.#..#...#......#......#..#.......###.#.#.#......#.#....#......#...#.......#.#..#..##..##.#....#.........#.##...#......#..#..............#..#.##.....###.#..#.#.....#..##.#......##.....#.....#...#.....#.
#.#..#.####..#.#.#..#.#...#..#...#....##......##...#.....#..#..............#......#....#.#.....#.#...........###.####.#.#....#..#..#.....####...#.........###....##.......####...#.....#.#.##......#..........####..#.#..#...##.#.....#...#........##..#.#....#....###....#....##...........#.#...#.##....#............#..#.#..#.#.........#..#.#.....#..#....#.....#.#.#..#..#.....#.....#..##.##...#....#.....##..#...........#.#.#....##.##...##.#..#...#..........##.##..#............#.##..#.....#....#...#....
.#.#.#...##..#...#..#....#..##.#.........#.#...##..#..#..#...#.##..#......#.................#.......#.....#..#.........#.#.........#....##.......#..#...#....#..#..###.....###.##...#..#........#..###......##..#.#.#.....##....#.#..##...#.....##...##..#......#...#....#......###...##.....#...#..#...#.##.......#.#.##...##..#....##......#....##....#...##...#..##....#....##.#........#.#........##..#......#....#....###.###.#.#.......#...#....#...##.#.###...........#...#.......##..#....#.#.###...........
.#.#..........##..#..#.........#..........#........#.##......#...#.#..##...####......#.....#..##...#.#.#...##.......#....##...#.##.#.###....##......####..........#..#...######.#..#.........##......##.#....##.#.....#...#.............###.#.#.##....#....##..##.......#.#.#.#......#...#....#.....#.....##.#.#..###..###.#...#.#.#.##.#.#...#........##..##..#......#..#..##....#....##.#..#.#..........#....##..............##.....#...#...........#.....#...###...#.#...#...#.#.......#.##..##.#......#......###
..##.#...##....###.##..#......#..##..####.......#...#..#...#...####...#.#....####.#.##..#......#...#.#...#..##....##....#..###..#.....#....#.#...#...#.#...#.#..#.##......##....#..###.##.##...####.........###....#.#...#..#...#.##.##..#........#....#....###.#.....#...#.#.#....####..#.#..#.#..###......##.....#....#.......#.##..#.......###..............#.##...#......#..###.#.#...###.#......##..................#.#......#.#..#....#..##.#..#....#..#.#.#.####..#.....#...#.#.##...#....#.#.#...#.##....#..
.###.............#.#...##......##...#......#..#...#.............#..#.#.##...#.#....#.#.#.####....##....#.##..#....#..#.##...#.#.....#.#.#....##.#..........#.......#.#...##.........#.#..#...#........#......#.#...#.#.###.#.##....#.#.....#...##..##....##....#..#...#.###..###.#......#........#.#.....#..#.....#..#.#..##..#..#.##.....##..##.##...#...#...#..#...##...#.#..#.......#...#..#...#....#...##.#..#......##.........#........#.....#..##........#........#...###...#...#......#...##..#.#.#....#...#.
#..#..................#..##..#.##.##..##.#...#.#..#...#..#####..###....#...#..#..............##....##..#.#.####....####.#..#.......#....##..#....##.....##.........###.......#.#.##....#..##..#.#.....#.###.........##.#...#.....##.....#.#..#......#.....#..#.....#..##..#.#...#.#....#.##......#.....#.#...#####.......#.........#...#.....#......#........#...###............#....#......##.#....#......#........##.......#..##....#...........#.#..##...#..#....#.#...#....#....#.#.###.#.#####..###...#..#.#.##
.#....#...#..#.....#...##.##.##..#.##....##...#...#.#..#......#.....###.#.#..#......#....##.####........#....#.....#.....#.....##...#....#.....#.#.#..##....#......#.#....##.....##..#.........#......#...#......#........##.##..#...#.#...#.#...##.#...#.##..###.#####.........#..........###....###.####...#......##...#.#.......#.#.##...#..#.#.......#.#..###...#.#..#.###..#...#.#........##.#....#....#.....#.......#..#...#.#.#...#.....#...#..................#...#...####.##.##..#.#...#..#...##.#.#..#...#
.....#..#....#......###.#......#.....#.........#........#..#...#..#.....##...#...#.....#..###..#.#..#....###....#......####.#...........##.##......#...#...#....#..###.............#.....#................#.#..#.........####...#..#...#..#..#..##.......#...#.#...##.##...#.....#.###..#....##..#.....##.##.##.......#.#.....###...#....##..#####....#.#..#..#...............#..#...#...#.....##...#..##..##....####....####..###.#..#....#.#.#...##.....#....#.###....#.#.##...........###...#....#.###...........
.##...##....#...##..............###.##.###.##.#....##..#.#####..#...#..#....##.#...#....##..##.##.#......##......#...#........#.##.#........#..#.##...#..#.......#..#.#.....#.##.##......#...#....#.....#......#...........#.#..##...........##.....#....#...##....##...#..#...#####.#........#....#.#.......#.#..#..#........###..#...#...#.#.....##..####..#.......##...#..#..#...#.#...........#....#.....##.............##.....#.................#....#.#.#..........#.....#..#...#.#..#....#...##.....#....#.#.
...#..#...###..........#..#..##..#....#...#...#.#.#..#..#...##.................#......#.........#........#......##.#..###...#..#......##.#..#.......#.#.#.#......#.....#..........#..#.#....#..#....##....#.#.#.#..#...##....#..##....#........#.#.#........#....#.###.........#.###..#.#.....#......##..#.......#..##.#....#...#.##....###...#.....#....##...#.......#....#.#.#.....#....#......#.##.##..##...#...#.#.##......#.........##..#.........#..#.##...##...#......#..#.....#.......#.....#.##...#...#..#.
...#.#...#.#.##.#............##.#...........##..#...#....#.....#...##.#.##..##.##...##........#......#.............#.##.##.#..#.#.#..#.#...##....#.#...##.....#..##...#.#.#......###.....#.....#............##.#......#.....###......#..#.#....#..#.#..#.............#.###.#.....#..#.#..##.#.......###....#.................#...##.#...#...#..#.###.....###.....#...##.....#..##..##...#...#..###.............#....#..#....##..#...#.#..##.....#.....#...#.#...#....##.#..#...........#....#..#...#.##..#...#....##
.#...###...........##.##.....#.#...#....#.......#.###...#.#......#.#..#..#.#...##.#.....#.......###......##....##..#####....#......#....##.#...#..##..#.#.#..#....##....##..#.##.......#..#.##..#......##.##..#..#...#.#...##........#...#....#....##...#.##..#..............##...#.....#..#.........##.#.#.#...#...#...#..#..#....#...........#.###..###.......#...#...##...###....#...#...#.#.#..###........#..#####..#..#...#.#..#...#.#....##.#.#.#....#..#...#.#..#.#...#.......#...#.#.............#.....#...#
.....######.....#...#......#..#..#.####.#..#....#....#........#.##.......#.......###............##......##..#..#.#.......##...###.##....#...#..##......###.#...##..#...#.#.#..#.............#.#.#......#....#......#.......#..#..#.........######.#...#.##..#.....#...###........#....#..#.#..#....###...##...#...#..###.....##.#........#.#....#.............#...#...#..#.#...............#....#.#..##.....#.#.#.###.#...#..#......#.....#...........##.#.#..#...........#....#.###...#...#...##.#.##.....#...#....
.###....##.....##....#.#.##.#.........#.#..#......#......#.##....#.#......###.####.....#..###.#.............#.............#...##...#..#....#.....##.#...#..#...##......#......##..#..#.#....#......##..#..#..#.......#.#..#...#....#...##...#...#.#.................#.#...#.........##...#.#....#.#......#...#.#.#...#.#.##.........#......#.#..#..##..#...#..#......###..#...#.#.....#...##.##...#...##..#.##....#.#........#..#.#.....#.#.#......#.#..#....#..#....#...##...#..#..#...........#....#........#....#
##..........#.......#...#..#...#............##........#...#..........#####..#..#.....##..........#..#..#..#..#..###......#...#..#..#........#...#........#..#...#.............#..#.##.......#....#.#.#.#.##...####.#..#.#..#......###...##..#...#.#......##....#.#.#.#.#.##...#....#....##.#.....##..#.........#...###.#..#.....#...#..#.....#................#.##..#.......##..............###....#......#.#..#.#..#...........#...........#.##.###...#..#...#.......#..##.......##....##..#......##....#........#.
..#......##.#...##...#.....##............#..#.#.....#.#..##........#.......#.#...##.#..###...#.#.#.##....#........##..###...##...#...#...###.###..#.#.#.##..##..##.........#..#....#........#...#......#....#..#.....##..#..#.....#..##.#...#...#.###.#.##.....#......#.###...#..##.#....#..##.....#..#....#......##.#.#.##.....#..##.#..#...........#.##.##.......##..##.......#....#..##.#......#..##.....##............#.....#..#...#..#..#..##.###.......#...........###.....##.#..#.#.#....#..##....#.........#
....##...#..#..#...#..##......#...#.......#...#.....#.#...#..#....#.###..#....#..........##.....#........#......#.##....#..#.#.####...##...##.........#....#.#.#...##..##....###......###.##...#..#......#....#....##.##.#####..#....#....#..#..#..###..#...#........#....#..........#.#...####.#..##.......##...##.#.......#...#.......#.....#..#.#..#...#..###..#.......#...#..........#.#.#.#......#.#.....#..#....#.......#.#........#.............#.#....####...........##...#...#....#........#...##..#..#....
.....#...#.#.###.............#........#....#.....#..#.#.............#.#.#.....##..##.##...#..#..#...##...#..#.###..#..#..####....#..#.......#........#.#.#.##.#.....##.#..##......#....#.......#...#.##....##.#.....#...##......#...##....##......###......#.......###.........#...#.##........##..#..................#........#...#......#...##...#.#......#.##..#..#.#...#.....#..###.....#..#..#...#......##.#...........#...#.........#...#..........#...##.#...###.....###.#.................##....#...##..##..
..#....#....##.#.#..#.#...#.#..#.####...#......#......#..#..#.#............#.#......#...####...#........#......#..#...##.##..#...#........#....#.##..#..#....#..##.#.....#.......#..........#...........#.#.#..##..#.#.......#....#...#..#.#..#..#....##....#...............#.#..##.#.###.....#.##.#.##......#..#.##..#..#...#.....##..###..#..#.#..#.#........##......###.#...#.###....##.....#......#.....#....#.#.......#....##.#..#....#..##.#..#.#.#...#..#...##...........###.#.......#...#....#..........#...
...###.....##..##...##...........###....##......###....#..#...#.#..#..#.#..#......##.#...#........#.......##.#.......#.#......#...#..#....#....#...#...#.####.##..#.....#..#..#.#.#..#..#....##.......#....###..#..#......#....##.....#..#.......#..###..###....#....###..##..#......#.#....#..###.##...#....##........#.#......#.#.#..###..#....#........#..#.......#.#..#..##...#.#.#......#.#.......####.#..##..#.#....#..####.......##...............#..#....#.#........#..#...#...#.#...##........#.#......#...
.#...#....#...#.##.##..#.#...#..#...#..#.#.....##.#...##......###.#..#.............#.####..........#.#.........#..##.#....##.#....##..#....#.......##.#.......#....#.......#...#.......#....#.#..#.#.#..###....#.....###.#...#..............##....#..#..#.###...#...##...#....#......#....#..#.#....#..##.#.....##...##.....#..#.#...#..###.#.###....#...##.###..#..#........#...#.#.#...#.#.#..##.##.....#...#...#..##...#.#.....#.....#...#.#..#....#....#...#....#.....#....#.....##.#...##.##........#.#..#...#.
#......#...#..#..##...#.......#...#.##..#.#....##.......#..#.....###...#...#.#.........#..#.......#.#......#....#.#..#.##...#.#...##..#...##.#.#..#...#....#..#.........#..#...#..#....###...#.#......##.#..#.#...##...#.....#.##.#####...#.##..##.............#....##...#.............#..#..#.#......##....##....##.#...#......#..##...#.#..#..#..#...#..........#.#...##.#...####.....##.........####..#.....##........#....#....#........#.#.#...##..#..#.##.#.#...#.##.....###...#.#....#...#..##.#...#........#
#.#...#......#..#.....##.#...........##..............#..##.#.......#..#...#...#..#.....##..##..#.#.##...#..............#.#.#..#.##..###.#.#...#.#.#....#.....#.#...##.......#........#..#.#.......#.........#..#.....#.....##.#.#..#.#..#..###.....#.#.....#.........#.......#......#.#..#.#.#.....###.........#..###..##.##....##.#...........#......#....#.....##..#...........##.#......#...##.#....##.....#...#.#..#....#.#.#...#..#.....#..#..##...#.#..#....#.....#.#...##..##...##....#.#.....#..#....#....#.
...##.#.#.#....#.......#...#......#...#..##.#........##....###.#......##.##.....##...#.......#...#...#......#....##.#...#.##..#..#...#....#....#..#......#..#.#..#..###........#....##.#.#....#.#.##...##.#......##...##...#..##.#....#.....#.#....#...#......#...#.#.......##...##.#.................#....###........#..#....#....#...#.###.#..#.#.......##..#......#.....##..##.#...#..#.####..#.#.#..........#.#..###.#...#...#.##............##...#........#..###..#...#.....#...#....#.......#......###.......#
....#....#......#........#......#.##.##.##.#.....##......##..#..##.#.....#.#..###....#....#...#..#......#.........#..##.#....#...##.#....#....#.#...#....#.....#.#...#...##.##..#....#.#.####..#...##...#..#..........#..#...##..#....##....#....##...#.......#....#.#....####.#.###.#....#.##.#.##...#...#..#..###....##.....#.#.##....#..#......#..#.##.#....##.......#....#.#.#...###..#.......##.#.......#.........#...........##.##..#....#.#.##...#...#.....##.##.#..#.......#..#...#..#......#...#...#....#.#
.#..........####.#......#......#.##...#..#.......#..#..#.##.....#..#.##....#...#.#..#.#...#......##...#.##....#...#..##.....#..#......#..##.#.....#..#.#....#.#...........#..##.##..##.....#.....#..##....#...##.....#.#..###...#.#..##...#.#.#.#.#.##......#.##..#....####......###..#......###.#.#...............................#....#........#.##..#.#.....#........######....#...#...###..#.......#..#.........#..#.............###.......##.#....##...##.......###.........#..##.#..#.##.#.#.#.#......#.#.#...
..#.....##..........###..##.##..#.##..#.....#....#......#.#.......###..#.#.....##.##......##.###....#..#..........#..#.##..#.....#..#.##..##......#.##.#.....#...#...#.#..#........#.......##.....#.....#..#.#.#......#......##...#..#.##.##............##...........##..#.#.#......#.#..#......#..#...#...##.##.#.#..#..##...#.#.#..#...##.....#......#.#..#...###..#.#..#...#...........#....#.......##.......##.........#.....##..#.#....#.................###....##..##.#.#..#...#..#.##..##..#......#.#..##.#.#
..#.#...#...#.....#.####.....##........#.#.#.#..##.#.#.......#.#....#..........#.#..##..........##....#.##.##.#..#####..#..............#.....#...#......##.#.#....#...#..#.....#....###.##...#.....#.#.#...###.##...####..#........#..#.....#...#..###.......................#.#............##..#.#.#.#...#.............#..###.#..##.###...#......#.#.#..#..##.#..##...#.#.#...#..#..#........#........#.........#..##......#.#..#...#....###..#...#.#.#.......##.#.##.#.##....#...##.#..........##..###.###........
##....#..#..#..#.#..#....##...#..##.#..#.#...#....#...##.#.........#..#......###..##...#...#...#....###...#..#..#.....#.#...##.#...###..#.#.##.###.#....##.....#.#......##....#..####...##..#..............#.....#..........#.....#..#..........#....#..#.....#...#...##.###.......#..#....#.#..#...##.....#....#..#.#####...#...#...##.####....#.#.#......#..##.##..#..#..........#............##..#.##.#..#...##....#.##.#...##....###....#..#...##......##.......##.##.....#.##.......###..#..###..#.##....#.....
..#....##......###.###...#.#.#............#.###...#........#.......#...........#.#.....##.#...#.#...###.#...#.......##.#..#..#..#.##.......#.#.#.#...#..#..#.#.....#.#..##..###...#.#.#.#.....##..##...#........##..##.........#..#....#....#...##..##....#.##....#.##.#...#...#...#....##.#....#.#.....#.......##....#.......##..##.##....#......#...##...#.....#..#....##.....#..#..#......###.##.....#.....#..#.##.....###.##.##.#..#.#..........#..#.###....#..#..#.........#......#..###.#..#.#.....#...#.####.
##.#..#...#.#....##...##.....#.#...##.#.##.#.....###........#...##..#..##...#...........#............#....#......#.#.........#..##.##.......#.#........##.....#.##..#..............#......#...#..##.#..#.##....#......#..#..........#.##...#..#...#....##.#..##.#..#####....##......#.###.#..#.......#...##...#..........#.....#.......#..........###.#.#..##..##..##..#...#.......##.#..##..........#...#.##..#...#....#.##...#.##.####.#...#.#...#........#...#...####..#.#.#...###...#.............#.#...#.#....#
#.......................##.##..#..#.#.#.#......#.....#........#....#...........#....#............###...#.#.#.......#.#.#...#..#.#........###..#.#........#........#........#..#.......#......#....##.#...#.#..............##...##.#.#..##.#..#.....#.#.#...#....##....#..##.....#....##....#...#...#......#..#...##.........##....###.....##...........#..#....##......##.#.......#...#.....#.#........##..#.#..#.......#......#......#.....#.............#.....##......##...##........#......#.#...#........###.#..
..#.#.##....##.....#...##.#....#............##.#.....#.#....#.#.##..#...#........#...#......#..#...#..#....####....#..#..###..##.#.#.#.#.##.....#...#....#...###......#.#..##..........##...#.##.#.##.#.###...#........##......#.........#.........#....#......#..#.......#.#####...#......#.#..#.#.##........#......#..#.......#....#.....##.....#..#.#....#.........#..#....##......#.......#....##....#.#...###.....#...#...##...##...##.#.#......#.#.#.#.....#....##..#...#....#.#.##.#......#..##.............#
.#....#.#####.....#....###.#.##..#.#.....##......##....#.###..#....##.....#..#.....#.#.#...........#.....##.......#..##...#.....#.##..#.....#.#.#...#............#..#..##...#.....#.....#....##.#......#.#...##.##..#.#....#.....#...#......##.....#.........#....#..##..#.#.#...#.#......#..#.#...#......#...##..#.........#..##..#..##...##......#.....##.##...#........#......##.....#......#.##.##..#....#..##.#..##......##.......##...........#.#..#.....##.....#....#.#.#........#.####.##.#..##.....#...#...
...#........#...#..#..#...#........#.....#...#.#..##.....##.##.###.#.....#....#.##......#...###.#.#....#..##..#..#.##......................##.#....##....##..##...#....#........#......#..##.#.#..#.#...#.#..##...#....#..........##..##..#..........####...####........#.........##..........#.....####......#....##.##...#.......#..####.#.....#.....#..#.#......##...#.##....#.#..#.###...#.#..#..##..##.#.#.#....###.#.#...###.##.#.#.##...##.....##....#.#.#......#...#...####..##.#...##...#.#....##......#...
........#.#.....#.#.#....#....#....#.#..#..#.###.......#.....###.#...#.....#..#.#.........#....#..#....##......#........#.##..#.###..........#......#....#........#.#.#......#.......#....#.#.....#............##....#.......#.#...#.#.#....#..................###....###.....#..#.#...#.##.#......#............##.###..#......#....#..#....##.##.##......##............##....#.###.......#..#...#.#.#...#.##..........#.##..........#..#..##..#..........###.#..#....#..#..#..#...##........#.......#.#..###..#..#.
....##....##...#.###........#...##...........#..###..##....##..#...#.........##..####.....##........#..#..#......#....#####........#.#.......##.#.#..#..#....#....#.###.......##.#..#####.#.#.....#...###..........#.#...#......#.#.#.#....#..#....#...#.##....#......#.#....##.#.....#.......#.........#.###.##...##.......#........#.###.....#................##.#....#.............#.#.....##..#.....#..##.#...#....#...#..#....#..##.#..#..#.....#.......#...#.........#..#.###.#.#.##.#.#..#.#.#....#.#.#....#.
.......#.##........#.#..#####.....#..#......##...#...#..##....#.#.....##...........#...#......#..#.......................##....##.##..#........#..##....#..#...#.#..........#..#.#.#........#.#..###..#....##......##....#.....#..#........#.....##.....#..#.#....#.#..##.#..#..............##.#.......##.#..#..#.##....##..#.......#.#..#...##.#.#..#....#..#.#.####.#....#.....#...#.##....##......#.......#..#..#....##............#.#..#......##...#.....#..#....#.#.#..#....#.#..........#.#....#.....#...#...#
.#...#....##.....#...######.......#.......#..#..#.....#.#...#..###..##........#..#..##......##..###...#.#......#.#.#.....#.#..#####......#.#..#...#...........#...#..........#..##...#.#....#...##..............##........##.#.#......##....#.#....#.#..#..#........#..##...#....##..#..#.#.#........#.....#.....#..##...#.....#....#..#..#......###..#...........##.......#.###............##...........#....#.##...##...#..#.......#......#.............#.##..#........#....#...#..#.............##.#.........#...
.......#.#.#..#......##......##.#.#......#.........#..#....#.#....#.#....#.#.#..#....#..#...........##..##.....##......##.#.#...#.#.#.#.....#..#...###.##.#.#.................##..#.#.#...###.#.#....#...#.#..#.#.#.#.##..#...#.##...##.....##..###...##....#...#..#.#.####.#........##.........#...#..#..........#......#.#..#.....#####.##.#.#..##.......####.....#.##..#..##....#....#....#..#..##.#.#................#..#....###.........#..#..###..###.#..####.....##...##..#.#........#..#.......#..#.........
....#.......#..#......#........#.#.......#.#.#......#..#..#...#.....#.#....##.#.....##.........#....#........#........#.#....#...##..###.##......#.......#..##..........#.#.#..####...#.#...#.##.#.#......#...##..#.##...##.#.#...##..##.....##......##........#..###........#..##....#..###....##.###..##..#..##.....#........######......#...##.####......#.......#.....#......#...##.....####..#.#..#.#.............#.#......#......#...#...#........#...#.....#....##......#..............##...#.........#....#.
.....##...#..###...##.##........#.#...#..###.##...#....#..#.......#.#.##.#.....#..#.##.##......###..##.#.##..#...#..###.#.####....#.....#....#......#..#....#.#.#.#.#.......#...###.#....#...#.#....##.#.......#.#...#.....##..##...#...##..#....#.#.#.##.....#...#..#.#...##.#.####..#.##.....#.###...........##.......#...........#....#..##.#....#.#..#...##.#..#..##....#.....##...#..#.##.#.#.#....#..............#.#..###.....#...........#....#...#.#....#..#.....#......#..##..#...#..#..#.#..........#.##..
##....#..............#....#...#.......#.#...##...#...#.......................#..#..#..#......###...#......##.##.....#.........#...#........##.##.#.#........#...#...#....#...#.#.####...##.##.....##.#.#..#......#..#...#...##.#..##....##....#.......#...#...##...#..###..#.....#..#.....#.......#.##....#..##.#...#...........#.......#.##.#.#....................##..####...........#....#.......#....#.####.....#..#....##.....#.....#.#...###.#........####.#..##..#..........#.##.........#..#....##.#.#....#.
....#...#.#.....#......##..##........#......#.##........#...##.##.......##.#....#.###.###...##..#......#.#...#......##...###..#..###......##....##.###..#...#........#...##.........#........#....#.#.###..#.#.....#.#.......#.#...#.#.#.##..##.#.#.........#......#..##...#.#...#.......#..#.......###.##........##.....#.#....#.##.#.#.....#...###.....#......#..#..###.....#.#...#.###..#.......#..........#.#....###......##........#......#...#.#..#.#..#....##..#......#.#..#.......#...............#..###.#.#
#.#.........#..#..#....#.....#.#......#.#..#.##..##.####.#.......##............##.....###....#.##...#.#..#....#....#..#........#.#...#...#....##..####..#.#..........#####.##..#.....##..#.#.#...#..#.#...#.........#...#..#..#..#####...#.....##..........#.##.........#.#.#.#.......#.#..#.........#.#.#.###.##..##..##........#.##....##......#..#..####....#.#.....#....#..###.#..#..#.#..#....#....#........##...###..##..#.#...#..##.#...##.##.......#.#.....#..#.#...#...#..##.#.#......##.##..##.##.##...##.
...##.#...##........#.#.###....#..#.#..##.....##.....##....#.....#.##..#..........#...#........#....#.#........##.#...#.....#.....#.#.#.......#...##.................#.......##.....#...#.####.#...###.#....#...##.#.....#.#..........#....##.......###..#.#......##..##..#.##.#........#....#.#.#.#.####.......##....#.####.#.##..#...#....#...#...#.#..#.##.#..........##...#.#....##....#...#......#.#..##..#.#..#..##...#.#.#....#.#.....#..###.#..#....#..##....#..#......#.#....##.#..##.###.....#...#....####
.###...##.....#.........######..#...#.....#......#.........#...#.##.##...#.#..#.....##..#.......#.......#.#..#.###..#..........#..........###.......#..#.#.###...##.......#.....#.....##............#..#..#..#.#.#.#..####..#..#..#........#..#.....###.#.#..###.#...##.#.....#...#....##...##.....#.##..##..##...#....#....#.......###........#........#....##..........#.#.#.#..#...#...#...#...#....##.......##...#...#..#...####.....#.#.#...#.#....#......#.#..##...#.#....###..#..###.....#..#.......#........
....#...#..#.#..#.....#....##.##...#............#....#...##..#...#...#....#.#..#...#..#.##...#..#..#..#..###..#.............#...........##..##....#.#..#.............###..##.....###.##..#.....#....#.....#...#......#..###.#.#.##..........#.....#...##.....#.####.....#.#...#.........#####..........#....##...#..#####.#.....#.#....#...#.....#...#..#...#...#..##.........##.#...#..####..##.....##..###....#.##.#..#..###.#.#..#..............#..##...#..##..#...##....#........#...##.#.#..#....##..#.........
.##..#...###....#...#.##...#.....#.#.#.#..........##....##.....#.##.......#....#..#.....##....#.#..#............#......#..#.##........#................##..###...#........#.#.....#.##.#.#.....#..#.#....##.....###..#..#....#...........#....####..##.#..#..#....#...............#..#...###.#..........#..#........#..#.#.#.....#..##..#....##.#......##.........#.....##......#..#.#...#..####....#.........#....#.#......#...##.......#.....#.#.#..#...#..........##..........##......#.#.#..#....#.....#.....#.#
....#...#...#.....###.#.......#....#.#.#.....#..#.#.#..#.#...#..##.#..#..#..#...###.....#..#..#.####..#.#.......##.###.#..#.....#....#..##.##......#.........#..##..#.##......#.##...........#....##....#.......##...##..#....##.........#..#..#...##.....#.....##...##........#.#...........##.##.#.#.....##......#...#...#..####...###.#...........#.......#..#..#............#......##.......#..........#.#.####......##......#..#.###....#........###.###.#...#..#.##...##...#...#.#.....#...#......#######...#.
...#...#####...#............#.#....##.#..##.#........##....#.....#.......#.....#.##.##..#.....##.#####...#.#....#......##............#...#....#.....###.....#.....#........##.....#.....#...#.#...#....#.#.##..#....#..........##....#....#.#.#..##.........#.##...##....#...#.#............#...#....#..#....#...#.......#..#.#......#.....##........#.##....#....##..#.#.#...##..####.........#..#..........#.##..##..#####......#.#..#...#.#..##...#...#..#.#.#........#..#.......#......#.#....#...###..#........
.##.##..#.###..#..........#.#..####...##..#........#.#.............#....#.#..#...##..#.###...#..#####......#...#....#..#.#...##...##...#.......#.#..#.#.......#.#..#..#..##......#..##.#....##...........####....##.#.#..#..#.......#......##.#....###.......#....##.............#.#####...##...#.#.....#.....#..#..........#...#...#.#..#.........###........#.##..#..#.....##............#.#..##.###.#........#.....#.##....#.#.#.#.#..##.............#.#.##...........######...#..##.......#....##....#..........
..##...##...#..#........##.#.#.#..##.#..#..........#...................#......#...##......#.#...#...##.##.##....#........#........#.....#...#...#......#...##..........#..##..#...###.....###.##.....#.#...#....#........##...........#.#...###..##......##..#.##...##...#..#......#..#....#..##..###..###.#.#.#...#.##...#....#.#...#.#...#...#...##....#.##.#.#.#...#...#......#..#.....###.#.#.......###...........##.....#.#.#...#.#.....###.........#....#..#...#......#.#..........#.....##...####.#.....#....
...##...#...#....#...#.....#..........#...#.......##...#...#.........#..##........#............#.#..##.#......###.#..#.#....#...#......##..#.......###..#....###..#.....#....#.#....#.#.......#..#.......#.#....#....#..##....##...#........###.....#..#.##...#..#....#.#...............##.#..........#......##....#...#..#.....##.#...#..#...#....##...##..#.#..#.........#...#.......#..#...###.#..#....#.......#..##...##.....#..#....#.#.....#...#...#.#......#..#.....#..#.#...####........#.#.#.#...#.........
#.#...#..##.#.##.#.##.....##....####..#..#....#...#....###...#.##.....#.#....#...#..##.......#.#...##.......#..##...#..##...#.........##......##.....#...#...##...#........#.##.#.##...#.#...............#.#....#.#.##.....####........##.#....#....###..##..#...#..#.#...........#...........##....#.........#...#.......#.#..##...#.#...#..#...##.##.................##..#....#####....#........#.#....#.##.......#......##.#........#......#.#.##....#.#....#....##....###.##.#.#.#####..#.##..........##...#....
..#.#......#...#.##.........#...#..##.........#...#..##.##.......##........#.#.#.......#...##...#..............#..#....#.........##...##...##..#.........###..#..#.....#.###........##.##.#....#.#....###.#..##.##...........#..#...#.#.##...#.#.......#...#.#.#.....##...###........#............##.#...#.###..#..##.##....#...#.#........#....................###......#.#...#..#........#.#.#....###..#......#.#...##.##.#.....##..###....#.#..#........#.....#....#.......##...##..........#.###.##...###......#
....#..##.##..##.#........#..##.###..##....#..#...##.##...#.#....#.....####.........#..#.......##..##..#...#..####..#.##..###......#..........#...#.....#..#..#..#..####..#..#..#..#....#...##.........#....#.......#.#..#....####..#..#......#.#.....#.#...#..#..#.....#.##.#....##..#..#..#.#.#..#.......##....#.#..#...#...#...##....###....##.###..........#.#...#..##.#....##....####.......#.#....#...#........##.#.##...........###....#..#..#.................#.#....#.....#.#........#..#.......#.#........
.....#..#..#...#....#...##.#....#.#......#.....#.#.......#....#..####.##.........##........#.##.#...#.####.#...###...#.#....#.#.#....##........#........#.....#.#.....###.....#.##..##..#......#........#..##.#...#......####...####....#........#.......#...........#......#.#.####...........#.#..#..........##.#.......##..#............##......#..##..##..#..#.#.##..............#...........###..#.....#.........#.##.#.#....#....#............#.#...#....#...#..#.####....#.........#...#...#...#.....#...#.#.
..#.#..#...##.#.###...........#.....#....#.........#..#......##..#..#.###..##..####...#...#.#....#.....#........#......###........#....#.#...#.......##.#.....#..##..#.##..#...#...#.......#.....#.##.#.#...#.#..#..............#.....##.....#...##.#......##.....#.......##...#.##...##..#...#.#....#......###.###...#............#........#........##.##.##.....#....##......#.#..#...##.#.......#.....#....#......#.##..#.....#.#..#.#.........#......##................#.##........#####....#.......#...#.#.#.##
....#.###..#.....#####.#........#.#.##..#........#.....#......#.##...#.#....#.#...#...#.#.....#..##.......#..##.######..#...##....#....##..#..#.....####................###....#...##.#.##..#.##...#.###.##...#....##...#.#....##..#.#..#........#...#.....####.##.#.......#...#...#.........##..............#.................#.#.............#.#..#.#...#.#........#.#...##......#.....##...#.##......#...#..##...#.#...#.....#.#...#..##....###...##...#.#..##.......#.#.###...###...#.#...#.........#...#.......
.....##....#.......#.......#.#.##.....##.#.#.###.........##..#.##..#..##...#...#.#.......#..##...##.##.......##....#...##.#.##............#.....##..##....##...#........#......##.###.#..........###....##.##.#..#.#.#........#.............#..#.#.##..#...#....##...#.#...#.#.#..#.#...###.##.##.#...#.#......#........##...#...#...##..#....#.........#.....#....###..##.....#...##.....##..#..##...#........#.#..........##...#..#.#.###...##.#.#..#....#.##......#...##.....##......#...#....#.....#.#.##.....##
.....#....#....#........#.....#.#......#......#..###...#.......#####.........#..##.........#..............#.......#.#.##..#...#..#.#......#.#....#.......#...#.#..##.......#..#...##.#.###.#.##...#..#......#......##..#.#......#...#..##.#....##....#.#....##....###.#..#.#...#..#..##..##.#..##......#.#.##.###.##....#..#....#..#..#..##..#....##...#..#.....#.#......##.#......#...##...#..##..#........#.#.#....#...#..#......#.#.#.....#...#..#.##.##.......###..##.#.#.##...#...#...........##.#.#.#..#...#.#
.....#.#.###.......#...##.##.###...#...#.........##.#.##....##.....#....#..............##....#.#####.#..#.......#.##......###....##..#.........#..#....#.####.###.........................##....#.#........#..#..#...#.#................##.#..#.###..##....#..#..#.###..#...........#........##..#.#....#..#....#....##.#....#.....#...#...###......##..##..........#...#...##.#..#.#....###..#.#........#........#......#....##.##...#.....#...#....#.#.....#.#...#..#....#.#...##.....#.#...#.............#.#.....
..##...#.#.##.###.##....#...#.##.....#....#......#...#.#...##.................#....###.#........#.#.....#...........#.....#.##.......##..##......#.##.#.#.##..#.............#..#......##...........#..#.#.......#..........#....##...##.....##....##....#.............#...#....#..#.#..#.........##..#........#.#.#.##...###.#..###......#.....##.#.##...##....#..##.....#..##...##....#..#...#..#...............#...#..###..##..............##....#.........#...#...#...#.#..#..#.......#....###..#.###...#.#####..
...#.#..#....#..#......#.##.....#.#.#.##.....#.........##..##.#.#.....#......#....#.#.##...##.......#.##......#.##....##..###....#..#.#.......#....#.##.#..........#..#.###.#....###....#.#..#..........###..#.#.##.##.###.##.###..#.#.........#..#..##..###.....#............#..#.....#....#.........##.#.....##.............#..#....##...#..#.#.##..#....#......#...#.###...######...#.###.....#..##....#.#...##.....#......#...#...........##.....#..#...........#.#..#.......#.....#..#...#.#.#..#.#..#..#.###.#
..#...#..#..###..#.##..##...######.###...#.#.##..........#...#.....#......##....###......#.##.....#.##..#...#.....#....#.#..#..##..#...#..#.#......#.#.#....#.#..#.#.......#.#.#......##.......##.#.####..#..#.#..#...#.#..####..........#####.#......#.##.#.....#...##......#..#.#..#....#.##.#..#.##.#.##..##.#....#..#.#.###........#..........##.#...#.##.#..###.........#.......#.##..........##.#.............###....##.#...#........##....###.........##....###..#.#.##.......#...#.#......#.##.......#......
..#..##.....#.#.#.#...###.#..............###........................##....###..#....#....#..........#..#...#.......##..#.##.#.#....#..#......#.#..#.......#.......#..............##............###.#..#.#...##.........#............#...#.#.#.........#.#.#........#...#..#..........#......#...#.##.#......#..#...##...##..#..##.....#.#........#.#...#..#..###........#.....#..##.#..##...#.#.##.....#..............................##...#...#..##.....#....##....#...........#...........#...###....#.#..#.......
.........###.##....##...#.##.#..#...##.##...#.....###...#.......#.#.#.#.#..##...#....#............#.#...#.....#...#.#.###........#..#.#..#....##.##...#.#........#.#...##.....##............##........#.......#...#....##.......##..#.......#...##.....##...#..........##........#..#..#.#..#.#........##..#.#..##.###.........###..#.##....#...##.....#...#.....##....#..#.##......##........###...........#..#.....#.#.####...#.#.#..#............###.....##.#......#..##......#.#.....###..#.#...#.#......#...###
.....#...#.##..#...#.##.#...#......#..#.#...#.##..#..........##...#...#............#.#.......###.....##..#.#####.#######.#......#..#....##....##....#.#.....#....#..#..#..##.#...#....##.#.#......##..#.#........###.##......#..#.#.#....#..........#..#.#.....##..............#.......#.#....#....#.........#...#.....#....#.#...##...#.....#...###..#...##....#.#.#.......#......#......#......#.#.#..#.#.#..........#.#..#.#.....##.#..#...#......###.#....#......#...#.#.#..#....#.....##.#.#...#.##..##.....###
...#...#...#...#.........#.........#.#.#.#..#..#.......#.#......#..#..........#.#.#...##..........##.....##.##..#.....##..#......###.#..#.##.......##..#.....#.#.#......#....##.#....#.#.#.....#.#..#..#.#.........#.........#............###..#....#...........#...##.#.#..#.#.#...#.###........#....#.#.#....#.#......##..#.#.......#....#.......#.#..##.....##...##.##...##....#...##.###...##.#...#..#....#.#........##.........#....#..####..##.........#.#.##.....#.............##.#...........#..#.#...##.##.
.#.#.##....#.#.#.#...#.#......#..#.....##..........#..#..##.....##....#.....#.#..#..#...........#..##.#..............#......#.#......#..#.#....#.#..##.#.........#..#.......##.##..#..#.....#.#.#.....#.#...##.#.#......#.#.##......#.#.#..#...#.####.#........#..........#...#........#..#.##..##...#.##.#.#...#...###...#...#......#.........#..#...#.#.#....#..##.##....#......#..#..#.##.....#...#...##....#............#....#.....#.....#..#....#..##.......#.....#.#.#..##..#....#..###.#....#..........###.#.
#.......#..........#......#....##......#...#.#...##.......###...#.........##.##.#...#...#......#..#.##..#...##.##....#..##..###.....#.......#...#.#........#.#......#..........##...##.##........#.##...###.....#........##.#......#...#.#................##.#.##...........#..####.....##...#.##...#........#....#...........##...#.........#......#.#..#...#......##..##.#...##.#....#.##....#...#.##....##..#..#.........#.##.....##.#.#...#...###..#......#...#........##.#.....#.........#..#.....##.#.#..#....
#..#........#...##.#.####....#...#...#.###.####..#......#......#....#.............#...#......#.##.........#.#..##....##......##...#..#........##......#.##....#......##....##..##.....##...#....#...##...#.##.##.#...#...#.#.....##.........#.#..##......#.#........##.....##.#...#..#.#...#...............####.##...#..#.......##...##...####...##...##.####...##.##....#...#........##......#.....##..#..#.......#..##.....#..#.##.#.....#.####..#.#.....#.......##...#....###...#..###....##.....#..####......##.
..#...#.#..................##...#....#.######..##....###.....#.#............#.....#.....#.#.....#.#..........##.###......##...#.....#.##......#....#..##.#......#.#..##..###.##.#.###.#..#...#....##..#...#..#..##.#..##..#...#......#.#.#.#..##.....#.....#......##..##..#.#..#.##..#.#.##.#.#....#...#....####......####....#........#.#..##...#........#..#.#.#...##..#.##.#.#.##.....#.###........#..#.###.......###....#...#.#.#...........##.......#....#.#....#...........#....####..#.#.......#..#..........
#..#......#...###.#......#..#.....#####..#...#.....#...#..###..#.#..#..##..#.#...##.#.#.#..#.###....#..#.#.#....###..#.....#......#.........#...#....#.....#..#..#.............##.#.#..##...##..##....#.##....##..#.....#..###..#.#####.....##..#........#.......###..##.#....#.###.#..#.#.#..#...#.#....#.#.##...#.........#..#..#...#....#...............#.........#..#.....##..........#.............#..#.#.####..###.....#...#.........#..............#...........#..........##................#.#.##....#..##..
.#....#.#.#......#.....##....##..#.#..##.#..#..#........#.......##..#.#.......##.##...##..#.#..#..#..##.#####.#...#...##.#....#...#....................##....#.##....#....##..#.#..#.#..#.........##.....#...##.#..#..#..............#.................#..#.#.####....##...#....##....###......#.#.#......#..#....##...#.#...#..#####.#....##..#........##...#......##....#.#....#...#.....#.......##...........#.#.....#........#.......#.#..#...#.#.#......#..#...##..#.......#...#...............#.....#.#.#..##.
#....##...##.....#.#.#...........##.#.......#....##.#....#.#.##.##....#.....#....#.#.###.#.###.......#......##.##..#...#.###.#..#.######.###.#.....#..#.#....#.#.#..###.#....#...#.#.#..#........##..#...#..###.##.#...#.###....##.#..##....#.##...#........#........##.....#####..#.#...#...#......#.....#.#....##.....#..###.#.#...###.#..........##.#.#.#............##.#........#.....#.##....#..##...##.#......#..#....#.......##..##..#..##.....##........#.#....#..#....#...#.####...#...#...#..#........#..#
...##...........#######......##....##......#...#...#........#...#.#.#...#.#.#..#.#....#......#....#......#....#...#.#....#.....#..#.##.#.#.#.......#..........#.#...#.#..#.#....#....##..#.#...#........##.#.........##.#.....#.....#.............#.#.........#.#.#.#....#...#.#..#..##...#.#.##...##.#.#.......#.##.#......#...#...##..#..........#.#......#....#...#.......#.#..................#.#....#.##..#..####..#..##...#.#..#..#..#....#...#..#...#.###..#......##.....#.....#..#..#.....#......#.#.##..#..
......#...###.#.....#.....#....#....#..........#...#.....#.#....#.#......#....#...##....#.#.##..#....#.#..###......#.#.##.#....##.#...#.####..........#.......##....#..#..##......#..##.#....#...#..#..#.#.....#...#.....#....##.###...###...#.......#..##....#..#.....#..........#.......#..#....#...##.##.#.....#.#..#..#..#.#.................#..##..##...........###.#.#.....#.#.##.......#...#.##.#.....#.#......##......#...##.##...##.#.........#.....#.###...#.#....#.#...#.#....##..#.##...#..#......#..#.#
.#....##..#.#...#.#..#.#...##.#.....##...#..#...##..##...#..###...........#.#.##.##..#..#.......#.##.#.##.....#..#.....#....#..#......#.#.###...#..##.#....#.##...#...##...#........#..#...#.####...#.##..................#..........#...#.###...#...#.#.#..#.#....#........#.........#.....#.#...#..###.#...##..##.........##....##.#..#....##....#.#..#.##...##......#..###...#.#.##......#...#...#.......##.#..............#...#...##.##.#....#.#.#.#....#...##......#.##.##..#.....#.#...#...##...##....#....###
##....#..........#....#..#...#.#..........##..##.....###..#.#.#.#.#....#...#..#.#.........###.#..###....#...#.....##......#..##...#.......##.#...#.#......#..#.......#.........#..#.......###................#.#....#.#.#.....#.......##..#...#.#..#.#.#........#....#....##......#....#..........#...##....###.#..#####...#.##.#...#..............#...##....##..#.....#...#..##.#.#.#...##.....#..........##...#..#...###....##...##.........#...#..........##...#......#...#.....#......#..##..#...#...#.##....#..
#.#......#.###.#..###..#.##..#..#......#.......#.......##....##........#..#........#....##.#..#..#####.###..#...#.#.####..#.......#.....#...#.##...#.......#..##.....#......###.....##....#..#.#...........####.......#.......#.#.....#.....#....#.........##...#....#..#..##............#.....#....##.#....#.##..#####....#.#....##.#.#....#........#..........#...#.......#..#....#........#...#..##.#....#......#...#...###..####......................#..##..##........#.......#..##..##.....##...##.##..#..#.#.
.#.#..##..#...##.......##...#....#........#..#....#.#.........###.....###..#.#.#.#.#..##.....#.###.#..#.#.....#.....#...#......###..#.#...........#...#.....##.#..........##.#....##...#...#...#...#.....##..#.....##..###.......#..##.#####............#......#.#...#..#.#.......#...#..#....#...........#........##......#.#.#....#.#.##....#..#.##.....#.#......#..#............###.......#..#.##....##..#...#.##..#..#.##.##..#...#.#...#.#....##...#...#...##....##......##.###..#...##..#...#.#.#..#..#.#...#.
.##...###.#..#........###...........##....#...#...#......#...#......#.#...###.........##..#.#.###.....#......#....###.##....#..#....#......#.....#....#.###.#..#........#....##...#.##..#...##.##....#....#.....#.#.#........#..##....###..#.#..#..#.#.#.##...##..#..##.#...##.##..#...............#..........#......##......#...##..##..#.......#.......#.#....#.........##.#.#.#.....#..##.....##...##.#.#.#..####.##....#...#....#...###..#.......#...#.#....###...##....#...#..#......#....#......#.#.#.....#..#
#...#....#....#...#........##........#.##..............#.......#..#......##..#.#........#.#..#.#.....##.#.#.##....#.#..##....#....#..##........#.#..#..#...#.#....#..........#....##.....#......#...##..#......##.#.....#.....###....#....##...#....#.#....#.....#....#..#..###...#.######...#.#.##.........#.#......#....#....#......#....#.#.##..#....##..##.#....#..#...#..#...#..##.##......#......#..#.##..##.................####..#..#....#...#.....#..##........#.####.#..#.#...###...#...#..#.#..#..#.#....
..#..#....#.#.#....................#..........#...##...#..#...#...#.#......##.......#..#.#...#.......###.#......#..###.....#.....#..#.#..##.#...##...###........#..#.##....##......#..#.....#.#...#...###....#...........#.##..#.#.....#..#........#...#.....##....#.#.#.....#.#...#.#..#.###........#..#.....##...####.....#.#......####..............#.###..#.#...........#.........##.##.....#.#..#..##....#.........#.....#...###.####.#...##...#....##.#......##....#.#.#.#....#..#.....#.....##..#.#..#.#..###
#...#.#.##.##.#..#..#..###....#.#....#...#...#.....###.#...#..#..##.#............##.#...#.#.##.##.##....#...#....#......#...#.##.#..#......##.......##.#...#....#...#...##..###......#.......#......#....#...##.##.................#...###.##..##..#.##..##.............#.....#.#..####.....#....#......#.......#..###....#..#.##...#.###.....#...........##..#.#...#.#......#....#.....#.....#...#.#...#...##.......#....#.#............#.......#...#.##...#.#.#..#..#.#....#.....#.##....#..#....#..#.........#...
..#.....#......#.#...#....####..#.........#......##........#.###.##.....#...........#...#..#....#....#...#...###...##...#.#..#......##........#....#.....#......#.#...##.#......####...#.......###.#........#.#...#.###......#.##...#.........#...#.#......#...##..#.#.#..........#...#........#...#....#...#....#......######.#.###......#.#...###...##..##.##...##..#....#.....##..............#...#.#.#...........#.#...#.#..##...........#...##.#.##.#..#..............#...#....###....#..#....#....#.....#..#.#
.#...#..##.##..#.##..##...........#..###.....#..###...##.##.#.....#.....#...#......#..#..#....#..####.#.#.#...##....##....#..#..###.##.#..###...#.......##.#.#.#.....##.#...##.#.#.#..#.##.##..#..............#.##..##......#......##.#.#....##..###.##....##.#....#..........##...##...##..#...##.##.......##...###...........#.....##.#..##..##...........#..#....#...#...#....#..........#.....#..#.#..#...#.#####..#..#.....#.#...#..#.#.#.#.#.....#...#...##....#..#...##....###.#.....#.##...##..##..##...###.
...#...........#.#.#...##..#.##.......#.####...#..#...###.#...#.....#....#..##.#.....##.##.#..##...#........#...#....#......#...#..#......##..##..#...##.#.#....#..#.......#.#.#..#.....##........##.##.#...........#.##.##.....#.#.#.....##..#.#...#.....###..#....#....##..#...#......#.#....#...#..##........#..#.#....#.........#...##.....#.#...#....#....#....#........#.....##.......#.#.#.#..#....#.....##.....................#...##.#.....#.....#.#..###....##..##..#......#.#.#..##...#..#...#.....##.###
...##..###.......#...##.#.............#...#..#..#.##..#.#..#....#..#....#.......#.....##....#...#.#..#....##.#.####.#..#........#.#..#........#.#.......#.....##..#.#.....##....#......#...........#..###.#.#.......#....#.#....#...#..##.#...#...##..#.###.##..#....#.......##..#.....#......#.##...#.##.#...#.#..#..##.....#.#...##....#.....#....##....#...#.#.#..#.....#....#..#.....#.#.###..#.###.##...............##.....#.......##.#...........#..#.#.#..#.#...#...#..#....##...##...........#..###.##..#...
.#..##..........###....#......#....####..#.......#.......#...##..#.....#.....#..#......#..#......#......#..#.##..##..####.....##..#.#.#.#.#.#..##.#......#..........#..#..........#..#...##......#......##..........#....#..#......#.#...##.#..#.....#..#..##......#..#....#..#.....#.....#.....#...#....#.#.###.##..#.##.......#.....#....#...........###..#..#...#...#..#.....#.#..#.#...#......#.#...##...#.#........#........#.###.....#......#..#.....#..##....#.#.#..#...#....#.......###.###...##....##......
.......#.........#.#.#.........#......#..#...#...##.....#.........##..#...#.....#......#.####......#......#.###.....#...#..........##.###..............#..#..#...#..##.#....#..#....####..#.##..........#..##.#....##.#.##....#..#..#..##...#.#......#.#..#.###.#..#....###.#.#...#.....#...#..#..#.....#...##.....##..#.###....#.....#..##.#....##.#....#........#..##...#...#....#......##...#.#..#...#...###....###....##...####.....#.......#.....##.#...#.#....##..#...##....#.......##.#..###..#..###...#.#.##
.#..#.#.......#.#...##.#.....#..#...#.....#.......#.#....#.##...#.##.#....#..#..#.#..#.#.#...#..#.....#.#...#......#..#..#.#............###.#.#.##.#....#...................#.#.#.....#......#...#..........#...........#..#....#........#....##...#......#..###..#...#.........##.###..#...##..#...#.....#.......#..##....#.........#.#...###.#...###.......#..#.#....#.##..##.....##..#................##.#......#.#..#.#....#..#.#.#..........#..#...###....##.....#.#..#...#.#..#.#..#.#......##....#..#........
.#..#.....#.#.#....#..#..................#....#..#......##.....#..#.##.#..........#....#.##.#.#.....#..#...#.#...........#.##......####.##...##.#.....#...#..#.##.#.....#.#.......##......#.....#.#....#......##..#.....#.#.###...##...##..#...#....#.#.......##.##..........#...#.#.#.#......................#....##..#.....###..#.#....##.........#.#..#............##.#.#.#...#.........##....#.....#...#..#....###....#.#...#......##...........##....#......#.#.....#.##..##.##..##......##..#.......#........#
.....#.##...#........#..##.....###.#..#.........#....#.......##.##.....#...#.....#..##..##..##.....#..#....##.....###..###...#........###..#.#.#......#....#..#.........##.#....#...##.#..####...#.....#......#...#.#..##.......#.......#....##.....#...............##......#.......##..##.......#..##.#...........##.#.#........#...##.#.#............#.##..#.....#...#.#...##.............#.###..#.........#..#....#.###....#........#......#........##..##...#........#....#..........#.........#..#....##.#..#..
....#...###.....#......#.#..........##...##.##.###..###..##...##.......#...#..#..#.#.....#.....#.##..#...##.#....#....#...#...#..#.#..##..#.#.#.#.....#.#.........#....#.##........#.#......................#...#..#......##...#....##..........#........#..#..#...##..##..##.#.#.#...##.#.....#..#..#......#....#..#........#.#..#.#.#..#.##..........#.#.#....#........#.#.....##.###..#.#.#..#.#..##....................#.....#......#..#.....#...........#......#...#.....##....##.......#.##....###.##.#...#...
.#.##.#.#................##..#..###....#....#...#..#......##...........##..#................##.#.###..........#...#.#........###..#............#.....#............#...#..#......#...##.#..#......#.......#..#....#........####........#.....#.#......##..#.....#...##......##..#.##..#...##........#........#...#........#....#..#.##.#......#............#..#.#....#....#...###.##..##...#..#..#....#..##.#....##.#.....##......##..#...#..#.#.#..#...........##..##..#..#.#.....#...........#....###..#..#..##.#..
....#...#..#......##..#..#.....#...#...#......#......#.......#..#..#...........#.##.............#....#...###.............###.........#..#.#.....#...#.#.#........#....#....##..#..#..##......#....##.#.#....#.#...#.#.#...#.#.#.#....##.....##.....#....#.#....#..#..#...#....#..#.###..#.#...##....#.#...........#..##....#.#.#.##.#...##.....#..#..#.........#.###.#..#...........##..#.........#........##..##....#..####...#..###.....#.#....#......#.#.#.....#...#..##...#....#....#..#.#......#.###..##..##...
..##....##.#...#.#####..#....#.......#.#.##...#.......#.....#.##....##.#.......#..#...##................#.##..##.....#............##.#.#.#....##.....#..###.......#.#.......##...#.##...#.#.#.....#.....###...##.......###..............##......#.#....##....#...#.#...#.#.#..##......#.......#....###..#..#....#.............#.#..#.........#...##....##..#.........####.#.#....##.##.....#.##.............#.#.##.........##.........#......#....#.#.#.#......#..#......#.######.........#........#.#......##......
...#........#.......##.#.#.#.#...#....##...#...##.....#.#...........#.............#..#.......#..###.##.###.##..###..##...#...##..#.#..#.#.#..####.##........#.......#.##...##.......#.#....#..##.#..##.......#.#.......#.#...#.#.#...##.###...###...##..#....##.....#......#.##.##...#..#....#..####.##.....#.#.........##..#...........###.....#....##......#..###.#.###.......#...#...#.#......###....#..#...........#...#....##.#...#.#...#....#..#.#.#.......##...#.....#.#..#.......#.......#...#..##....###...
......#..#......#.........##.....#......#......#..#.......#.#..#.....#.........#.....#....##.......#.......##.#.....#...####.#.#........#..##..#......#.##.....#.##.#.#.#.#.#...#...###.##....#....###...##.........#..##......#.##.##...#........###....#.###.......##..#....#....#....#..#..#......#.#....#...#.#..#...#.......###..........####.....#...#.........#.#....#.#...##..#.##.#....#..#.#......#.....###.#.##.#.##.##.......##.###...#.....#.#.#..#.###....##...#.#..###.##....##.......#...#.##.#..#..
.##...#........#.#.......#......#....#..#.....##....#..##.#.....#...#.......##..##....#..#..#..#..#...#...##...#...#..#..#.#....#..#.........#..##....#....###...#...##..#.#..............#..#...#.#.#..#..##.###.#.#....##.#..#...#.....#..##.....#.#...##.#........#........####...#.#....##.##....#..#..............#..#......#..#.......#...#....#.#.#..#.......#..#......###..#....#.........#..#.##.##.....#....#.#...........#..#....#...#.#..#...............#........#.........#.......#...#....#.#.....#.#
....###....##.#.#....######..##...#..###..#.........#.#.......##.....#......#...#.#......#....#..#.##.#...###....##..........#...#.#............###.#.#.##...#.#.....##.......#...#...#.....#..#.###.........####..........#...#.###....#.......##........#########....#.....#....#.#...#.#.....#.##...#..#....#.##.....#.####.#...#.##.......#.......#...#....#...#.###...#.........#...#.##..##.#....####............##..#....##.....#..##..........#......#.#.#......#.........##.......#......##..#.............
..#.........##.#.#.#.....#....#.......#.......#.....##...##.###..#...#....##...##....#..#.#.#..##..###...#.#...#####..#...#.#...###.#.....#.##.......#..#...##.........#....#....#..##......##.##....#...#.#.#....#....#.##....#.#..#..#.#.......##..#.#.....#.......#...........#...##.#...#.#.##......#.#.....#.......#.#.#...#.#.#....##.................#.##..#....#.#.....#......#.#.##...#........#.#......##........##.###...............#....#.#...........#....#.........###...#....#....##..............##
...#.....#........##....#.##..####.............#...........#.....##.#.....#.#.......#..#..#.......#.........#.#..#...#.#...#.........#.###.....#.....##..###..#.#..............#.#.....#...##.....#....#....#.......#....#...#......#.#..##..#..#.#.##.......#....#...#.#...#....#........#..#...#..#.#...#....#.#.#......#.#.##.......#..#.....#.#...#..#.....#.#.......#.....###..#...##..#....##......##...##.......#.#...#.#.#.##.#.........##......#.#...#...####.....##..#....#......#.#..#..#.....#...#.....#
...............#.#.#...###.##...###.#.#..#....#....###....#......#.##...........##...#.#...#.#....#...#...#....#.........#..#..#...#...##.#..#..##..#..............##.#..#.#..#...#..#.#..#..#....#...##.#..##...#..###.##.....#......#..#..###.#..#....##.....##....##..#.....#...#...####.#..#........#.##..#.##...#...###..#.#....#.#......##.#.#..#..#....#.#.#..#...#..#.............#...#......#.......#......##........#.....##.......#..##......#......#.##......#.##.#....###.##.#.#...#.##..#.#........#..
...#...#...##.....#.##.....##.##.....#........#...#.#.........###...........#...##..##...#....#..###...#.....#.####...#..#.##...##.##..##.......#..#..............#.....#.....#...#.#.#.#.#.#.#....##......#.##....##.#...................#...###..#.......#..#...#....####..#.....####..####...##...#..##...#.....#..##..........#.#.#..#.#...#....#..#............#......#.....#...##...#.##.......##....#...#.......#.......#..#.#..##.#.#.##..#..#..............#.##..........#..##..#...##.#.....#.............
....#..#...#....#..##......#..##..#......##.##..##..#.##....#......#..#.........#...#.#.#..#...##........#..#.###.....#...###.......#.#...#......#.....#..#...#.#.......#....#.......##.#..#.....#....#..##...#.....#...#...##.####..#....#...#.....#.......#..#...#............#......#..#.#.......#....#..#.#..#...#......#.......##..#..##.##..##...#....#.........#.##.....#.##..#...#..#.........#.#...#..#.##...#..........##..#.#.###.#.##...#...##..#.#.....##....#...#.....#.#..#..#..####...#.....#....#..
#......##........#.#.#..#...##....#....#...#.###....#.............#.......#..........#.....#...#......#................##..#...#..#.......#.....#....#..#.#.##..##..#..#...............#..#...#..........#.#...#.###..#...#.#.#..#.#.#.###....##..##....#.#...##....#.#.#.#.##..###.....##..........#.........##.#.........#.....#............#...#...#....#.###...........##......#.#..#.#.#..#..#.#.##.##..##.#.#.#.##..##.#.##..##...#..#..#....#...#####........#......#...#..#.#....#........#.#......#..#.....
#....#.#.....#...#....#.#.#....#..#...#.#......#...#.#..#..#...#.##.#...#.#..#..##...#.#.......##.......#....##...##.#....#...#...#....#.#......#..#.....##..##....#...#..#.....#.#....#..#....#.#..##....#.#......#....#....###..##.........#.##.#.#.#....#....##.#.#.#.#...#........###..........#.##.#.......##.....#.#.....#.........#...#.##.##.#......#....####..#.#......#.....#....##......##..##....#.#.#...#.##.#.....####...#.#.###..##.#..##..#..##..#.##....#..#.....#######.....##.#...##...#.##....#.
...##.......#...........#.......#.......#.#..#..#..#.#.#..#....#..........#.......#....#......#####.###.#......#.#.................#..#.#............#....##..........#.......#..##.#...#.#.####..#.##.#.........#.....#..#....##..#..........#..#.#.#...#...#......#........##.#...#...##..#............#.##...#..#.....#.#...##.#....#.#..#..#....##.#...#..#.....##..##..#.#....#..#...#.....#....#.#......#####...####..##...#....###...#....#..........###..#..#.##...###..##..###.#..##...#....##...##.......#
.#.#........#.....#.##........#..#.....##.....#.#.......#...##......#......#.###.##.........#......#....#..##....#........#.#.##...###...#......#..#...........#.#....#.#....#.##..#.#....###....###..........#.............##...#####......##.....####..##.#.#..#.....##.#....#.....####.....##..#.##..#.....#.#......#.........#...#.#.......#..#..#.#.....#..#.#...#....##.#..##........#.##..##.#....#....###...##.........#......#.#...................#...#.....#...#.#..#...##.#.#..............#.#..#....###
.#.#....##.####.##.#.##.##.......#........##......##....#...#...##....#.......###....#.......#...#.##..#.#......#........#.......##.##.#.##.#..#.####....#...####......##........#.#.##..#.####.##...##..#....#.............#.....#....#.###..#...#....#.#.#..##....#...#.#....#..#.................#.##....#....##..#.....#.##.#.....#..#............#..#...##.#..........##...#....#..###.....#.##..##....#.##...#...........#..#...##...##..##....#.#..#..###......##....######.....#.#....###.##.#..............
....#.......#.#.#..#.....##.....##..#.#....###...##.........#.....#.......#.....#.##.#...........#.#.#.##.......#.#.####...##......#....#.......#.#..........#..#..#.#.....#...##...##.....#.#..##.#.....#.....#..#.#............#.##.....##....#....#..#.#.....#....#....#.#.#.#..##..#.........#.##...#.#.###..#...#......#..#....#......#.#...................#..........#......#.#..#.....#.#...........##.....#.....#.#.....#...#....#......#..##.#..........#..####.##......#.#.........##....#.#..##....#...#
.#...#..##........#..#.##...#..####...#.....#..#..#...#..##..#....##.##.........#....#..#......###...#......#...#...#..#....#..#...##.........#.#......##.#...#.........#.###..#..#..#.#.##.#..#.#.....#..#........#.#....#.#...#..#...#....#....#...#.##..###.......####....#...##.#..........##...#.............####.......#####..#......##.#.........###....###........#..##...##.#.....##..##.#......#........#.#..##.#.#......##.#......#.......#...#...##...#..#......###.#...#.##...##..#.#.#....#...........
##........#..#........##.#......#.##........##........#.............####.#....#....#.#...#....#...#.........##.....#.#....#.#....##.....#............###.#.....#.....#.......#.#.....##......#................#.......#...#...#..##...#....#........#.....#.##.#....#.#..###.#.#.#....###......###.#.....#............#.#........#.#...#....##.#........####.....#.........#..##.......#...##.##.#.....###.##.....##.#........#...##....#.....#..##..##.....#....####.#.....##.#..###..#.......##...#.##..##...#...#
.#.#.#......#...#..#..##.....#.....#..#......#..#...#.#.....##...#.....#.#...#..#.#.#..#...##......#....#..#.....#.##....#.#......##.....#........#.#.#...##...#.##.##.#..#..#...#...#.#..##......#.#..#.##..#.#.#....#.......##.#..#........#...#.#.#.....#.#....###.#.....##....##.###.#..#.#....#..#####.###......#......#.......##..#..#..#.##.........##..#....#..#..###..#..####........###.#.#..#...#.....##....#####...#............#...#.#..#....#.....#..#.#...#........#.#..#...#....#.#.#....#..#....#.#
.#.###.......#.......#.#..........##..##....#.#.#.....#.#.......#....##...........####.....##...............##.#.##..#.#.....#......#......#.##......###...#.#.....#..##.#.#.#..#.#..#.......#.......##...#......#...#.......#.#.....#.#..#...###....#.#.....###.#.#####..###.#.....##.......#.............##..#.#.#...#.#.#.....#..##.....#..#....#....##...#.....#......##...#####.#.#....#.#...##..##...#.#..#..#......#........###..#......#....#..#.#.....##...#.....##....#.##..#....#.#...#..#.###.#....#....
#..#............##.....#..##...##.#.###..#..#........#.###.....#.##..#...#.##.....#.....#.........##...##..#...#...##...#....#.#.#..##.#......##....#.#...##..........#....#..#..##..#......##...#....#....#....#..#....#.#...#.....#..........#...##.....##.##....#..##...#.......#...#....##..#.#.......#.#...#...#.###..#....#..##....###.#..#.......#.........#..#......#.##..#.#...#..#.#.#..#....####.#..#.#.#.#.#...##.....#..#......#.#....#.........................###.###..#.#........###.#.#..##........
.....#.......##...#.##....#..####......##.##.#.#....#..##....##.......##..#.#...#..##...#.#..##.#......#.#........#..........##.#......###.#....#...#...#.#...#........#.#.#..#...#..#.#..#....#......#.#..##.#..###....#........##..#......#.#...#...#.....#..#.............#.....#......#........##...#...##...........#..##..##..#......#...........#......#.......#..###..#..##.#....##.#.......#.....#.#....##...##..#.#...#....###.#..#.#.....#......###.#.#............###.#.#.#......##..#...##.#..#...#...#
..#...###...##...##..........##.#...#.........#........#.....##..#...#....#..#.#........#.#....#.........#.....#....#.#.#..##..###............#.##.#..##.#..##.#...##.#.#...#.#.#.#.##..#.##.##.#..#...###.#...#.#.....###.#.#...#...#.....#........##.......##.##....#.#..#...#.#...#.............##...#..#....#.#....#........#.#...#.........#..#.###..#...#.###.##..##.......##.###.....#....#..##....#....####..#.###..#..#..#..#...##....#.#.#.#......#.....#..#.#..#........#.#....#.#..#..#...###...#....#.#
.####.###...#..#.#.#.###...#..#....##....#.....#...#..#..###...##..#.##..#...#...#....###....###.#.......#.#.....#.#.#..##..#....##.#.###.#.##...#....#..#.#..####...#.#..#....####...#.....##............#.....##..#...#...#.#.#.........#..#.......#....#.#....#.#.#...#.###..#.#..#......#......#....#..##....##......##..##......#...#....#.#...#..##........##...#......##.#.........##.........#.......#.....#.#............#.......##..........##......#..#...##..##....##.###.##....##.###.....#.##.##...#..
#...#........##...#..#.#####.#......#....#....#..##...#..#..##.#.#.........#.##.....###..###...#.....#...#..#..#..#.####.##.....#.#..####..##.##......#.#....#.#.##..####....#.........##..#.#....#.........##....###.#..#.....##..#......#...##.##.....#...........#............#.##.#..#...#..........#.....#....#.........#....#..#...#......#.#...###..##....#..##.#....##.#.#.#..#..###........#...#.#.##......##..........#.#.##.##...#..###.#...#..##.#......#.........#.#....#.##..###..#..........##......#
###..#......#.#.....#.#...#.#..#..#.##..##..........#...#.....#....#.#.........#.......#..#..###..##.#.##.#...##..###....#.....#....#...#...........#.#.#.##..#....#.......##.#.#.#.##..#.##.........#...##..##..#.#...#.#....#.......#.#..##..#.#.#.....#.....#..#....#...###.###..#...#...#...#..#..#..........#..#....#.##.#.###....#.......#...#....#.......###.##............##.#...##......#..#.###......#......#.#..#.##.#.##.#.###..#.###.#.#.#####.#.......#.......##.#.#......#.#.......#.....##..#..#.#.#
....#...............#....##....#.#....##......#.....#.........#.##....#..........#....#......#...##..#.#.....#......##.....##.##.##.........##.#.#.#.#......##...........###......#...#.####.#..#........#.#...#..#..##..#..#....##...#.#.#.#.......#.......#.#.....####.##.......#............##......###..#...###...#.....#.....##....##....#...#####.....##.....#..............##.#..##.....#....#..#....#...#..###.......#....#.#......#.....#...#..##.#.....##..#...##..##.....#...#....#.#.....#.....#.##....#
.....#..#..##.##.....#...#..##..#..#......##......#.....##.#...#........##.....##....##...#..#.##.##.#.....#..#.##.##....#...#...#....#.#......#.#...#.....##....#.......##.#.###...##..........#..#..#.##..##...#.....#....#.#..###.#...##.....#.#...#..#.....#.##.....#..#.....#.#................#.##.#.###.#...#..###..#.#...##.#............##.#...##..#............##.#.#####..#..#.#......#.#...#.#...#..##..#.#..##.....##.....#..####...#....#....#.......#.#....#..#.#...#....#...##...##.#.#..........##.
....#..##..#.#.........##...#..##.....#.....#.#..#...#..#...#.#.#....#.....#...#......##.#.........###................#.........#..#.#..#..##..#...#..#.#.##..#.#...#....#.##..#.....#.............##....####......#.........#...###.#.......##.........#.#..#..#.....#..#..###.....#.##...####.##.....#..#...#.#......#.###.#.....##...#.#.#.#..#...##..##.###..##....#.#..#..##.....#####.#.#.....#..#.....#..#...##..#...#######.#..#.#..#..#........#.........##....##...........#..#....#...##...#....#..#.....
..#...#........#....##..###..#.........##.##..#.....##.....#.....#....#..#.#...#...#.#........#...#.#.#..####....#..#.....#.#.#..###....#....#.....##..#.##.....#.#...........#.....#.##....####.#...#.#....#....#...........#..#..#..#####......##.....#.##....#.....#......#............###.###.......##.#..#........#...#..#.....#.##....#....#...#.#...#.....#..#...#...#...#....#......#..#...###......#.........#......###......#..#......##.#......##...##...#.#...#.###...#..##..#.###...##.##.#.#...#..#.#.
..##.......#.#......#......#..#.#.##..#.###........#....#............#...#..##...........#.#....#...#...........#..##..#..#...##.#..##.#....#..##..##.##..##..#.....#...##.#....##.....##.......#...#.#.###...#.#....##....#...........#..#..#..#...#....#.#.....##.....#....#....#..##...##..#...........#..........##.#...##..#...#.#.#....##..................#...#.......#.....#....##.....#.#.##...#....####.#......###.#.#....#.##....##..#.........#........#.................#...##.#.#..##.#..........#.###
.....###....###.#...#....#......##....###.##.........#.#..##.........##....#..#...#####.#....##........#.###....#...#..#...##..............#.#....#.#.#..#....#...#.....#.....##.....##...#....#....###..#.....#...#....#.....#...##......##...###.#.###..#.#..........#....#....#.#.....#.......#......#....#...##...#.###.#...##.....#.####...#.#.##...##........##....#............#.##......###....#..#.#.......#.#.#........#.#.#...#...#....#..#..#..##...###....#.#.#..#..........#....#.........#.#.........
...#.#.......#.#.#...#.......#....#.#..#..##...#......#.......###...##.#....#.###.........#.#.##..............##...#.##.......##...#....#.#.......#.#.#......#...###...##..#.#...#.#..##.#....#....#..#..#...###.....#....#.#.#.#.......#.#....#..#.#.......#...#.####.#.......##...............##.##.....#.......#.#.....#####..#...#...#.#.....#.....##..##.#.##.......#..#...#.....#..........#.#.#.#.....#..#####..#...###..#..#.#...#...........#...........#.#.....#.#.#.#..#.##....#.####.....#####.....#....
..###...#....#.#.........##..##.......#........#.##...................#....#....##...#...#.....#......#..##..........#..##....###......##......##...#.##......##..#.#.###...#...#....#..##...##..#....#..#....##.#.###........##.....#.#.....#.#..#.#####...#..#...#...........#.........#...#....##........#.....#.....#.#.#....#........#...#......#.#####..#.##.#..#........#.#.#..#..#.#..#.#.........#...##.#.#..#....#..#...##........#......#......#..##........#...#...#...##.......###..#..#..###.....#..#.
...#.#.........#..##..##.....##...#.......#.##.#..........##............#..#...#..#.###...#.##...#.##.........#..###.#.#......................#...#...###.........#......##...#....#.#.#..##.#.##...........#.....##..#.....###..#..#.#.....#...#...#.#.............#.#....#....#......#...####.#.#.#....#...#.#.....#..#..#......##...#..#...##.#.#.##.###....#.......##......#.....#.....#.....#..#....##.......###..#......##.#..##.........###...#.##..##.##..###.##.##....####........#....#..##.#..##...###.##
...........##.....#..#...##.#.##.....#..#..#.#..#.........###.#....##..#..#......#.##..#.#...##.#.#...#.....##.....#.......#.##..#.....#....#...##..#.....##.....#.#..##.........#.##.........#.#..#.......#..........#...#...##......#......#....##.#...#..#.#...#.###...........#..#...........#..........#.##.....##..#..#.##...........##..#.#.....#....#...#.##.....##......##.###....#..##......###...#.#...##.#..#...#.##....#.........#..#.#.....#.....###...#.#.......##.##...#...#..#...###.....#...#.#...
#..#...##..##...##..#...#....#...#.......#....#..#.#...#..#.#..#..##.#......#....#...#.#........#.......#.......##.#.#......#.##.#..#....#.#.....#.#...#.##...##........##....#...##.##.#..##..#.......#....###..#..#............##...........###....#..#...#...#..#....#..#..#...#..##........#........##..#...#.#.#.............######..#...........#..#........#.....#....#.#.#####....#.#..#.#.#..#.......#.....#.#..###......#...#....#....##...#...............#..#.#...##........#..###.##...#...#....#.##...
#.#...#...#.#.#...........#..#.#..##..#...#....##............##....#.....##....#.....##..##.#..#..#..##.####........#....#.#..#..##.............#...##..###.#...#.........#.#........#..#####..#..#..#....#......#.#.##.....#....#.#.....#.........#..#...#..##...................#..#...##................#....#....#......#......#.###.#..#..##.##.#.##...##..#..#..#.........#..#......##.#....#...##.###.#..##...#................#...#..#.#.....#....#.#.................#......##..#.#.#.#....#...#....###.#.#
.#.#.##.#..##....#.....#.##...#.##....#.##..........##..#.#........#...#.....#..#....#...#..#.#....#..#....##....##....###.........#..##..#.......#.#.##.#.....#......#....##......##.##..#...#.........#..#.###...#...#....#.#..#...#............#.#....#.#.#..##.#.....#....##......................#..#.......#.##.#..#.#.........###.....##...#.....#..........#....#.#.#...##.##.##.......#.#.......#.......#.....#####.#..#......##.....#.......#....##.#.#..#.#...#..#.##...#...##...#.......#.....##..##....
..........##.....#......#.###..#......#...#.........##........##......#..##...#....#####....#####..##.#....#.....#...##....#...#...#...#......###..##.#....####.......#....#...#.#..#...##.##..##...##..#....####..#.##..#...#.#..#..##.........#..###...##.#.....#.#...#..#....#.##.....#.#.........#.........#.#.#..###.#...#...##.#......#...#...#..#.###..##......##......######..........#..##....#..........#..####.....#..##.#..##.#.##.##....#.##..#.....##...##.#...........#........#.##.#.#..#..#.##.#...
....#.#..#....##.#..#...#.......###..##...#..#..###..#####...#..#....#.............##.....#..............#.#......#.........#.#....#.....#..#..##...#......#.......#..#..##...##.#####..###..##.........#..#....#.##.#......#..#.#...#..#.##..#..###....#...........#....#.....###.....#....#....##.##.##.#...#..#..#...#..#.#..#..#....#.....##.#..#.#..#...........#.......#.#...##...#.....#.#.#....#....#.......#.#..#..#..##.##.....##..............##...#...........#.#..#.......#....#.#..#.........#..###..#
##..........#..#......#.....#..#.#.#.....#.....#..........#........#...#...#.##.....#..#..#..#.##...##........###...........#...#...........#.###.####....##...####..#.#.......#.#.....#..#.#...#..............#..#...#.##.............#.#......##...##.##..........#........##...#...#...........###.#..#...#....#...##..#.....##.####...#.#....#........##.....#.........#.#...##........#...#...#.#..#..#.....#....#.#...#..#.....#.##.##...#..##..#.......#...#..##....#.....#...##.##..........#.............#.
#.#..#...#....#.........##.#...#.##.#...##.#.........###..##.####..#.#...#..........#.#...##..#.##...........#....##....#.....###.......#...#.#.......#.##....#..#..##........#.#.#.#.##..#..........#...#......##.##....#..........####...#.....#..#..##.##..###.....#.###...#.#.........##....#.......#.....#....#..#..........#.....###..#..#...##..#......#........#.#..##....#...##.###.#..#...#..#.........#.#...................#..#...#.........#...##.......#......#....#..#....#.........#....#....#...#..
#....#...#.#..##.#.......#.##...#............###.......#..#.##..#....#.#.....##......####........#..#...............###.#..##..........#...##...................###..#......#....#.#....###.#.....##.#.....#....##......#...##.#.......#....#..###.#..#..#...#..#..#.#..#.........#..........#.#....###..#......#.##......#...#..........##....#.........#..#.#....##....#..##....#..#..#.##.......##..##..#.#....#...#...#....#.#..#..#..#....#.......#....#...#......##.##..#...#.#....#...#...##.....#..##..#....
.##......#...#............###.#......#..#.#....##.....##...####...##......##..#...#..#.#......####.....#.............##.....#.##.###...#....#.##...##.#.#.##...##....#........#..#.#...#......#..#.................##...##.........#.#.##..#.##.....##..............###..#.#.#.#...####....##.####.#.........#...#....#........##.......#.##.#.##...#.###.#.#....#.#...#.#...#...#..##...#...#..........#...###..##........#.....#.......#.#..........#.##...#..##...#.###.....##.##....##....##......#.#..####.....
.##.......#...#..###.....#...#.##............#.##.##....#..#..####.###.##..#.#.#..##.#..##...#.....#......#.#..#.#..........#.##.#.#.#.#..............#...#.........#...#..##.#....#.#.#..####.#.....##....#.....#...#..#....#...##..##.....#...#..#.#........#...#...##.......##.##...##.##.##.......#.##..#.....#..#...#........#......##..#....#.#..#.#...##........#.....#.#........###...#...#......#..........#.#...#.......#.#.###.##.#.....#...##.#.###..#....#.......#......#...##.#......#....#....##.#.#.
......#.#.....#......###...#..#.#..#..............##..##...#...#....##.......####.#...#..#..##.#..#....#..............##.....#...##...#.#.....#......#..#..#.....#.........#.....#.........#.#.#...#..###.#.#.#..........#..#....#....#.............#.####.#.......##.#.#.......#....#...#....#......#........###.......#...#..##.####..#.......#..##....#...#.#...##.#.#....#...##..#.#..#..###.....#....#.#...#....##.#.#..###..#..........##..............#....#......#.#.##.......#.#...#...........#......#####
..#......##.#.#...#.#...##....#...#..#.#.#........###.....##.#....#.##....#..............#...##....#.##...#..#....#.#...#....#.#.#.#..#.##.........#..#..#..............##.......#.........#.#....#.....#..#..#........##.##.#.##.#..##.....#..#....#.##.#.###.#.#....##...##..#......#.....#.....................#.........#.....##......#..#.....#..##.#.#...#..##.....#.....#.....#........##......#.....####.#...#......####...#....#.#..##...###....#.#..#.#.....#....#.......###.#.#..#.....#....#............
.#.#.#...#.#....#.#...##...#..#.#..#.####.......#....#...#...##....#..####.#..###....#....###....#.###.#..####...#.#......#......##....###.##.#......####..##.#.##..#.#.##........#...#...#..###........###..#...#...#...#.#.##..##..#..#..##.....#.......#.##.#......#..###........##...#......#..#.....#......#...##...##.#......#.##.#...#..##.#.................#.#.#.#..#..#.#.##..##...##.....#...#..##........##...#.....#.....#...#...#..#.#....#...###.......#.#.#...#.###.#.......#.#..#.#......#.....#.#.
##.##.##...#...#.##..#...#..#...#........#.....#######.###....#.#..#........##...##.#.#.#.....#..#....#.......##...#..............#..##...##...........#.#..##..###..#.#.##.#.#.....#.....#.#.#...##....#.#..###.#......#...###..#...##.............###.###...#.#..#....###.#...#..#..#..#..#.......#.....#.......#......#.#...#.#.......#.......#...##.#.#.#.##....##...#.....##.#...#.....#......#....#...........#.#.#.......#..##...#.#....#...#..##...#.....#......##.#..........#...###..#......#####.#..#...#
..#.###......#.......#.....#.............#..#.....##.#.....#.........#..#.....##.###.....#............#..#......#.#.#......####...............#.#...#..#....#..#..#....#....#.............#....####...#...##.....#....###........#..#............................#.............#...##..###..#...#..#...............#......##.....##...#......##....#....#....#...##...........#.....#..#....##.#..####..#.......#......#.#......##....................#.........###..#.##...##...###..#..#...##....#......###.......
##.......#.#.#.#..#...#....#..#.......#....####.#.#...##..##...####.##.#...##......#.....##.........#..#..###.#..###.#..................#.#....#...#...##....#..........#..#.#.......#....###.#...#........##.#...........#...#..####...##....#...#...#...#.##...#........#.......#....#.#.##.###.....#....###..##...##....#.#..##..#...##..................#.....#....##...#.###......#.........#....#..#....#.#..#....##....#.....#..#....#..##.....#........##.#..#....##.#....#.#....#..####...#...#...##...#..#
.......................#.#..........#.#..........#.....##..#.#.##..#........#.#.#.####...#..#.#.........##.##.#.#....##..#...#.....#.#...#..........#.#.....###...........###.#.##.##...........#....#........#...#..##....#..##...#..####.#.##......#.#.#..#.##..##..#....#...###......#..#...##....#.#.##.....#..#.##..##...####.##..#..#..##.#.....##....#.#.##.#.....##.....#.#.......#....#.....#...#..#.###.#####..#..##...#.#.##..##...##..#........#..#...##..#....###.#.....#...##.#.#......#.#..#.#.......
.......#............#...##.........#..#..#.##.....#..##............#..#.....#...#...#....#.#...........#.##.#######....###...###.#..###............#..#...............##....##..##....##.##.......#.#..#.....#...##..#...#..#.#....#.##.##..##..#........#.#........#.#........##....#..#..........#........##....###.#.......#....#......#####.#.#...#.#..#.##...#...###.......#.##..............#.##....#.#...#.#.....#.#.#...#...#..........#..........###..#.#.#.....##.....####...####.###.##...#........#.....
..............#...###....#..#.........#.....#..#..#....#....#.....##.#..##.#............#......#..#.....#.........##.......##....###.#.#...##..........####..#....#...#.....#.#.....#...#.#..#...#...#.....#.#..####...#.#.....#............#....###.#####....##.#.#...#..#.....##.##...####..#...#.#....###.##.###...#..#.#..............#..#.#....##...##.#......#..............#....##...#....###..#....##.....#.......###..##.....#.#....#..#.##..#..#..##.....##..#..#....#....#.#.##....#......##..#..#.......
.#....#....#...#....#.....#...##..#...#.##...#.......##...#...#.#.#.#......#.....##..#......#.#...##...#.#....###..#.#.####.....##..#.##...##....####.#.#..##.#..##.............##..##.#............##..#.....#..#.#......#...#.#..##....#....#....##...........##.#.....#.##.#.#.#....#........#......#.##..##.....#...##.......##..##..#...#....#...#...##..##....#..#.#..#...#........#.#.#...#..#..#..#..#....#.#.......######....#.#.##..#........#.........##..#....#..####.#.#.........#...#.#..#......##.##.
.##.#.#..##.....##.#.#...#.#..#.#...#....#.#......#......#...#..#..#...##....##.##.##.#..###...###.........##...#..##........#.#...#........#......#..#.#...#...#...#...#.#...#..#.#.#...............#........#.#.................#.........#....#...#..#....#.#.......#.##........#.###.#..##...#..#.#........##........##..#......##..#...#.##.#.....#..#..#.......#........##.#.#..........#..#.###.....#..#.##...#..#...#......#........##............###...#....#....#......#.#........##...............#.##.#.
##....#.............###...#....#.#.#.....#...##....#..#...........#..###..#..#......##..#..#...##........##.....#............#..#.........#..#...............#...#......##..#...##.#.#.....#.#........##.#.##...#......####.##.#..#.#....#...#..##..#...#...#.###.#.....#......##.#....#.......#.#...........#...#..##.#..####.###...#....##....#.#.#...#......#.#..#..#.###....##...#.#....#.#####..#..........##...#..#...#.....##..........#..#...#...##.#....#.##.#.##....#.#.......##..##.#.....#..#...........
......#.###.........#.###..#..#..#...##..#....###..###.#.#...#..#..#..........##...##.............#.##.#.....#...#..#..#..#....#..#..#.#......#.....#.#...#.##.#...#...##...#.##....#......##.......##.....#....#...........#.......#......#..........#..#....#...#.#.....#.....#.#.###...#................##.......#....#....#..#######....#..#.#..........#...##..#.#..#........#...#..#...#...#..##.#.......#.#..##..........#.....#..#.#............#.##..##...#..............##.##...#.....###....##......#..#.
.#.#........#..#.........#...#...#.........##.....#......##..##..#........##....#.#.#.........#...##.#..#........#...##..##........###..#.#.......#....#....#.............#....#...#...#..#......#.#...........#...#.###...###.......#.##..##...#.......#.#..........#....#.#..###.......#..##...#....##...........####.#.####.###..........#....#.#..#.#..##...#.#.###....#...######...#.##.....#.....#####.#..##..#.........#..#.#.###..#.#...####.#............#.#.....##....#..........#...##.#......#...#...#..
.....###....##..##....##.........#...###.#.##.#.#.#.#...#....#...#........#............#.#..#...#.##...#.....###.......#......###..#.#.#...#..#.....#.#.#.#..##.........##...........#...#.#.......##.#.#..#.....#.........#.#.##.......#.#...#.......#..#.......#.......#.#.#...#...#.....#..#..#...#.#.#...#.#..#.##.....##.#.#....##.###....#...............#.#.#...#.##....#.#.##..#.#.#..#..#..........#..#.....#.....#....##..#...#.#..#....#.#....#.##.##...##..#.##.#...#...#...#...##....#..#....#..#.###..
.#.....##..##.........#.##.##.#.#.....#.......##...#...#...####...#.......#.###..###.....#.#..#.##...##.....#...###.#.##...............#...#.##.#..#......#.#..#.##...#.#....#..#....#..#.#.....#.....########.............#...##..#.#...#....#...#.#....###...#.....#.##......##..##..#.#.....#.....#......#..#...#..#..#.....#.......###....##......#.....#....#.....###..#...#.....#.#......#..##.#.......###.........#........##.##............#..............##.#..#.###..#.....##.#...#.##........#.##..#..##.
.....#.#.##...##.#.###.#...#....##.....##.....##.....#.#.##......##..#....................#......#.#....#..#..##....#........##.##.........#.....#..##.........#.#....#.......#.#..##..#....#.#..........#......##......#.#.....#.......#.#.#....#......#.#..#.........##..#....#....#.#..#..#.....#.....#...#.#.....#.........#..###..#....##....#......##...#.#..#.###......#..##..#.#..#......#.............#...##..#.........#.......#.#.##....#.#.##.....##..#...#..#.###.......#.....##...#...#.#.#..#......#.
..#.##.##......####.#...#..#...###.#..#.#........#..#......#.#.#.....##.#.#.#.#.#.###....#.#..#..#..#....#.........##..#..#...##...#.###..#...#.###.#..#.#...#...##....##.#.......##...#....#....##......#.#..#..##............##..##.####..##....#..#...#....##.#...........#....#...##......#.....#....#...#........#.#..#.#.#...#...#.##...#......#.........#...##.##.###...#..#...#..#........#....##.######.#....###...##.........#.#.#.####..##.......##.#...##....#................#....#.#.......##.........
..##.....#..##........#.......#.....#.....#.#.#...#....#............##......#....#.#....##.......##.....#..##.#...#...###.##.#........#.##.#.##.....#........#...#####.###.........#.#.#.#....##.##...#......##.#.......#..#........#...#...#..###......#........#.#....###...#.#..#.#.#.........###....#..#.#.##.#....#.........#.#...#.#..##.#........#......#..#......#...#.##.#........####.#....##............#.#.#......#.#......##......#..##.##.#..#......#.........#...#..........#.......#..#.......#..#..
##....#.....#..#.......#...##....#..#.##.#..#.#....#..#.#.#.........#....#.#...###..#...#...#..#.....##.#.##...#............#........##...#...#.#................##...#.#...#..#..##......#..###......##.....#..#........#.....##..#....#.##..#.....##..##.#..##.#..##.....#....###..##.#.....#..#........#.#.#..#.####.#.#.......#........#..##....#.#..#...#..#.......##..##.##...#....##..................##.......#.#.##.....#...........#.##.......#...##....#..#...................#...........#........#..#..
..#.#..#.....#...#....##...##...#...#.#..##...#....#...#.#.#.........#.#.......##.....##...#..#...............#.....#..##.####.#.......#.####.....#.#....#.#.........#..#....###...#...#.......#.#...#..#.#.#........#.#.......#..#.#.#...#....#...##.#..#....###...........#.#.#.......##.....#.......##.........#...#.##..#....#.#.......##................#...#....#..#..........#.#..##......#..##.###.....###.##....#...#.#...#.##....#.....#..#.#...#...#.#....#.....#...#...#......##..##..#...####...##....#
.....#..#.......#...#..........#.....#.#..##..#.....#.#..........##.##.#...##.#...#.#.....#......#.#.#...#......#.##....#........##....#..............#......#............#.#####.###...##......#.......#.##....#..##......#.#.......###........#...##......#.....#.#........#.#......##.....#......#.##...#..##....#..#........###..#...#...#.#..##..#....#.#........###......#..#...##..#.#......#.......#..##..#....##.##.#..#.#.#.####....###..#...###.#..##...............#..#.#.#....#.....#..........##......
...#..#..#....##........#...#.....#.#..##....#.##.....#.#.#.#.##.........#.#...#.#.....#...#.#............##.#.#......#..#.............#..##..##...#....##...##..........#.#..#.#.#.#.###........#..........##.#........#.#.#.......##.......#.#......#..#...#...#.##..#....###......#..#.#......##....#.###......#.#.....#..##.###......##............#....#.....#.###.#.....#...#..##.#.......#...#.#..#.....#..##.#...#....###.........##...#....#.#...#.#.#.#.....#..##...#.....#...##..#..#.##......#.##..#....
......#.##...........##..#....###..#..#..##......#......#....#.#####....#....#....##.#..##.......#...#...#.....#.#..###.#...#.#...#...#.#...##.#.....#...............###..##....#..#...#..#........#...#...#...#..#.#.##..#....#.#.....#...#....###..##......##.#.#......#....####.#....#......#.....##....#......###..#........#..#........#.#......#####........#.#.......#....#.#..#.#......##...#.......##.#.##...#.....##.#.................#..#.#...#......#.#.....#..##..#.....###....#.#.#.##..#...#..#.....
.#.....###.......#.#.....####..........#.#.##..#...#..#....#......#....#..#...#...#.#.......#.....##.....#..................##.....#....#..#.#..#..#.#..#...#.##....#....#...#.##.....#..###......##.....#......#.........##..#.....##.#..#.##.....#.#.....#............#...#..#..#..........#.#.###...##...#..#....#..#.....#..........#.#.#..###....##.#....##......#..#...#....#...#.....#..#....##.#..#...###.....###..#.............#.#..#...#.....#..###...#......#...###.#.#.............#...#.#..#.#.#...#..
###...#........#.#..#..###..###..#.#.........#..#......#.##.........#....#.#.........##.........#.....#...####........##.............##..........#.#.....#............#...#....#.......#.......#...#..#..#..#....#..#......#.###......##...##.#.###..##..#...#####.....#......##..##...#.##...#.##.#.....#.....#.#.............#..................#..##..###....#.......##...#.#..#....#.#....#........#...#.##...#.###.##...#.##.......#.....#..##.##.....#..#......##....#...#.##...#.#....#..#.#...#....#........
..##...#.....#..#.#.#.#.#......#.##.....#.#.....##..#....#....#........#..###...#.#.#.........#..#......#..#...#.#.#..#.....#.#..#.#.#.....#...###...#.....#...........#...##.##..........##...##.##.##...#...####..#...#..#...#.#...#.....#..#.....#.##...#............####....#.#.....#...##....##.#...##.#..##...#...#.....#........#.....###.....#.......#.##.#..#......#.#..#.#.###...#..##.#....##.......#..##..#.#..#..#.#..##.#....#.....#.#...#......#..#....##......#..#...#.##...#......##.#.#.....#.....
..##....#.#.......#..#.#...#.#...##..#..##...##.##...##..#............##.#...##..#.#..#.##..........#.#.#.....#...####.###.#...............#...#..##.........#.###.##.#...#...#....#.....###....#..#....##.....#..#.....#..##..#......#.#.#.##.#....#.#.#.#.###.....#..#..#......#.....#.##..#.#...#....#..#.##...##.....#.#.###..#....#...#..#...#...#..##...###.............#....##.....#..#.#.......##.#......##.#.#.....#...#......##..#.........#..##.......#.#..#.###......#..##...###...#....#..#.......##...
#......#......#...###....##....#..##...#....#......#..#.#..........#..#.##...###....#......#...##..#.#....##.#...##..##.........###.##....#.#...#.#.##.......#...#..#.#..#....###....##..##...#...#.#...#........#.#.#..#...#......#...####...#.#..#....###....##..#....#.##.#...#.....##.#.#.##.##..#.#........#......#.....#.#......##.#..............#...#.#..#.#.......#.............##..#.....##.....#.........#.#.##...#.........#...##.#.....##.#....##.#.#.........#.....#....#...#..#.#....###..#.###.#....
..##.#.#.........#.#......#...#.##....#.##....#.#....##...#.....##....#......#........#.#.#.....#..#.#.##.#.....#.#..#.#...##..#..##.###...##.##...#...##.#....#.###.####........##..#.....#..##..#.#.###...#..#...###.#.......#...#..#....#......#.#.......#...#.......#####......##.#....#.##...#...#.......#.........#.#...##..##..........#........##.#.............#..#.#.#.#...#..........#......#....###....#.#.....##..#...##......##.........#.#.#....#..#..#....##.................#.#..##.#.............#
......#.#.......#...#..##..#....#.....#..##.....#.........#.##.....#.#....#.....##..#.....#.........#....#...........#.###.#....#..#...#.#.##...##.#......#....#.#....#...#.#.##..##...#......#....#.##.#..#.......................##.....#..##.#..#.#.##.....#..#..#.....#.#.........#....#.............##.......#...#..#.###...###..#..#..#.###.....#.................#....#.##.#.#...#.....#......#..#.#...###..........#......#.#..#..###....#......##.....##.#.####..........#......##...##....#.............#.
.#..#.........#...#...#.#.###..#..#.....#.##.....####..#..........#......#.##..#....#..#..#.....#..####.......#..#....#..#.#......#.#......#..#......#.#.........#.#..#.#......#.#.....#.#.#.#.#...#..##........###..#....#.....########..#.###...##......###......#.#.#...#....#...#.###...#......####..#...##.###..#.....##......#.....##....#.#.....#..#..##..............#.......#..#.#..........##.#......#.....#...#..#.#...#.........##.....##.....#...#.#..#..............#....##.......##.#.....#.....#....
#..#............##.......#.#......###...#.##...........#.......#.#.####...##.###....#.#.#.....##...##.....#.#.....#..#.###...##..E.#.....#.#........#.#..###.###......##...#.#.###..##...#..#...#........##......##.....#.##.#...#..#.#.###...#.....#......##......#.#.......##......#.##..#..#...###..#.#...#.#.#...###........#.##..#..#.####...#..#..#..#....#...#...........#..##...#..#..#.##.#...#.....##...#..####...#........#.#.............#.#..........###.......####.#.###.###...###...#....##..##......
.##..#..#.##.#..#......#..#.......##.#..#....#.....#....#.#.#.#...#..##............#........#.....#..##....#.#...#..##......#..##.##...........#.##........#..##..................#.##.##..#.#........#........#..##.#...##...#..#..##.#...##.....#...##..............#.#........#.......#.#.....#.#.#.#.....##.....#.....#.#........#........#....##.#..###......#..#.........##.........#....#....#..#....#.#..#..#..#......#.#....###....#.#...###.......#.#..#.....#..##........#..#......#.#...#....#......#...
.#.....#.#....#.##...#...............#........#...#..####.#......##.###..#.##..##..#.......#..#..#.#..##.#.#......##........#.....#.....#.........#...#.#.#.#.#.......##......##.#..##.....#...#..........###.........##....##.#....#.#.......#.##..#..#.#.#..#...###....#.#.......#..#..#.#..#...#........#..#.#....#.##.#.#...#........##....#...#.#.............##.....###.....#.#......#.#...#...#...#....#.#......#....#.....#..#..##.........#.##.....................#.....#.##.....#.#.......##.#.#..#..#...
#...##.#..#..#.......#.#.#.....#.#..#.....#.###....###..#......#......#.#........##...#...#...#....##.#.....#.....##......###...#............#......#....##..#..#..#.#.....#.....#....#.#..#.##...###.#.#..#..#.#.........##....##....#..#.#.#....#.#.##...#.....##..........#....#...#.##.......#......#.##...#...........##......#.......#..#.......###.##.......#...#.#...........#........#.....#...#....#.#..#...#.#..#........###.......#..#.##...#.##....#....#.......#.............#..##.....###...........#
.....#.#....#....#.......##.....#...#...#...#..#.#...#......#..##..#........###..#....#.#.#.#.#.#............##...#.#.##..#..##.....#.........#..........#...#......#..........#....##.##...#.###.###..#.###.#....#...#.........#..##.#####..#.#......##..#........#.#...#.#......###...#...##......#....#.......#.###..#........#.#....#.#........#.#.#.#...#.........###.#.#.....##.#.........#.#.#.....#.#........#...........#..##.#....#....#.......#.....#......#..##....#...##....#.##....###.#......#.#..#.#
...#....#..#..#....###.#..##.###..#..##....####.#..#...#.......#.#..###.....##.....#.....#.......#...#.#...##............#.#.....#......#..#.#.#.#............##...#...#......#.........##.......#...#..#....#........#####..#..#..#....#.#..#...#........#..#.......#..#...##..#.#....#...##.##.#......#......#...#..###...#...#.#..#....#.##........#............#.....##....##...###..#..###..#...#.#####...#......#..##.#.....................#....#..###.....##.....#.....#....#...#........#..##...#...#.#.###
.#.#.#..##.#.#..###.##..##.##..#....##...##...#.......#.#.#.....#..#...#......#..##...#...#........##.##..........#...#.#.##..#..####........#.#.#.#..###.......#..#........#......#............#...#....#...###.#....#.....##..##.####.....#...#.###....#.#.###..##.....##.#..##.#.#.#...#.#..#..##..#..#.#.#.............#....#...#......#.#.#..#..##..#.#...#.#............#...#....#.....##...#..#.........#.#...#......#..##........##.#.#..#.###........#..#.#..##...###...#...#.........#.....###...####.....
#...#.#.#.#.#.#.##.........#..............#...#...#...#..#...#.#...#......#.#......#..#.##.##..##.#.##.....#..###.#.#.#.....##..#.#.#..#.#..##.#....#.#.#...#..#..#...#....#..#.#.#......###..#.......#.............##...#...#.#...#...#..#...###..#....##.#....#.##...#...#...#.....##.....#.#.....#......####.....#...##..#.#...........###.......#...#..#.#.......#....#.......#.#.....#..####.##.........#..#....##....................#.......#...#.#.#......#.....###.#.........###.....#......#....##......#.
#.#.##........#.......###......#.##.#.#.#.....###..##......#..#....#......##......##.........#.#..#.......#....#.#.....#....#.#...#....##.....#.#..#..##.##.#.#..#..#......##...#...#...##.###..#....#..##......#.#..#.#.#..##...###..#.#.#.#.#..#.....####.#.#.....###.....#.###...#.....#..........##....#....###................#......#....#..#.........#..###.#.##.#......#...#.##..##....#.#.##....##..#....##......#..#.#.##...........#...###..##..###...#...#....##.......#.....#......#..###..##..##.#....
##.#.....#..............####......#..##...#.##......#....##.##..#.....#.....#.#...##.........#............##.#....###..#.##.###......#.##.#....#...#..........#..#..#...#........#.#...#...#....#.#.........#............#....#...#..#..#......#..##..#..###.#.#..#....................#..#....#....#..##...#..##...#..#.##.##....#.#............#..........#..#..###.##........#............##.#...#..#.........###....#.....#..#....##.....###.......#...#..##........#.##..#..#..##.#..##...#....##....##.#..##..
........#.....#.###..........#............#..###.........#.....#...#...#...#...#.#....##..##..###......#.#..#.......#..#...##..#.#..#...#.....#..#.#......###......#.##....#.##.....##....#.#.######..#.....#.#...#..###.#.##..##.....#......#.#..#..#....#.#..##.##.##.###.......#..#.......####.......##.#..##.#..##.......####...#....#..#.#..#..#..#..##......#.##......#.#..##....#..##..#.#....................#......##.#.......#....#.......#......##.#.....#...#.#....#...#.#...#.#.##..............#...#.#
.#.#...#..#.#.##.#....#..#..##..##.#...##..#...###.#...#.#.......##.#.###...###...###....#.........#.#.....#....#...#...#.........#.#....#.....###.....###.#...#..##....#..#.....##...#..........#.#....#.###.......#..#..#......#...#.#..###.........#.#...#.##.......#...##.##.#.........#..#.............#..#.....#.........#.##....###.#.#.....#..#...#..##..##.....#......##....#................##.##.#.#.#....#...##.......#..###.#..........#...#.#..#....##....#....#..#.....##...###.#.......#..#.#...##..
.....##.#.........#.##........#.....#...#.#.#..#....#.........#.#...#...#..#.#...........#.#...##...##...#.#........#...#.....###...#.###.####.......#........##.#.......#.#...#.#....#..#...##..#............#..##.#....#...#........#.#.#....#####.##.#...##...##...#....##..#.....#.........#..............##.##.#.#.#.#.........#....#..#.#..#......#.#.#...#....##..#.##.#..#..........##..........#..............#.........##.#..##.##.....##......#........#.........#....#.#.###.......##.#..##.........#..#
..#.#.##...##..##...#.#.##...#....#..#.#.#..#..##....#.....#..#....#.#.....#..#....#..#...#....##.....#...##..#.......#.....#.....##.#.........#....#......#....#......##...#....#...#..##.#......#....##..#..#.....#.##..#.#..#......#.#....####.....#.#....#.#...##.........#...#...#.....#...#.#....#.....#...#....#.#.##......#...##.#####...#..##.#.......#.#.##......##....#.......###....##.....#.#.#.......##.......##..##..#...........#.......##..##......###....##..#####.#...#.......##..#...##......#.#
.##..#...#.....#..#.##..#.#......##.#...#......#.##..##....#....##.#....#...##.#.#.#.#..............#..#.....#.#...#...#.#...#.#.#...#......#..#...#....##..#...#.#..#..#...##..##..#..#...#..##..#...#..#.........#.#...#.........#..#..###...#.##.#.....###......#...#....##.#.#...####.....#.#.........#..#....##....#...##..#.#.........#.##....#..#.....#.#...##...##..#.#...##....#...#.##....#....#.###...#..###....#......#...##...###..#.#.#.#.#..#..........###..#.##.....##.##.....#...#.........#....###
...#..#.....#..#......###.#..#.....#.#....#....#...........#...#...............##...#......#....#...#..###..#...###..#.......#..#...##...#....#.....#..#..#.#..........#.......#.#.#.....#..#....#.#...#.#...##.#.....#..##.#.#.#.#..#.#......#..#.#.####..#.##....#...#..##...#.#.......#....#..#...#....#......##.....#....#.....#..#.....#..##.........##......##.....####.##.#.#...##....#....#..#.....#.........#.#.#.#.#........#..####......##..#...#...##...#.......#..#...##.....#..##.##...#......#..#..#.
...........#...#...#.#..#....#.#.#.###..#....##.#.###.##...#...#.###...#.##...#.........#....#.###..#...#.#...###...#..#...#..##..........#...#.#.####...##...........#.#.##.......#...#..###.#.#..#.#........#.......###.##.##........#.......##....#..####...#......#...#.#........###..##..#.###...#.....#..#.....#..........#.#.#...#.#.....#.........##.#.#..#..#..#...#.....#.#.#..#.#.#..#.#....#..#..#....##..#..#.....#.#.#...#....###..#....#....##..#......###...#.#...............#.#...###..#..........
...........#.....#..##...##........#...##..#.......#.....#.#.#....#.#.#.####..##....##..........#......#.#...........#......#..#.#......#.#..##.........##.......##...#..#..#...#..#.....#.##....##.#.....#.#..........##....##..#...#..##..#.#.###..#......#......#..#.##.#......##.##.##....##...#...#..#.##..#..#...#..##...#......#......#...#.#...###.#.........#.##...##.##....####....#..#...#...#.##....##..#........#...#....##..#......##...#........#............#....#.###.##.........#.#.#.#.......#.##
....#...#...#.###...#.#.......#..#.#.##.##...##........#......#.#..................##.#.##.....##.#..#....##.#....#.##..##..#.#........#.......#.#....#.#..#..#..#....#...####.......#......#..#.#.#.#......#...#....##..#....#.#....##..........#..#........#.....##...##.#..####.#.#..........#.#...............#.........##....#.....#.#.........#...##...#...##...#....##....#..###.#.#...........##.##.#.##..#..#....#.#...#..#...#.#....##..##.####..#...#..##.#...#......#...#..#......#...##..#..##...#.#...
.##.#.....#.#..#...#....##...#...#..#.......#.....#.....##..#..##....###.....#.#.......#....#..####...#.#..#........######....#...#.#.....................##....#..##.....#....##...##.#...#..#......##.####.........###....##..#....#.#.............#......#..#..#...#.#.##..#..##.......#..#...............###..#..##....##.#.#...#.##.......#.#...#...#..##...###.#..#..#..#.#.......#...#.......##...#.....#.##.#...#.#...#.....#....#..#................##...#..##..#.......#......##......##.##.##...#..#.....
#.#.#....##.....#........#....#..#.....##..#.##........#.#..#..##.#..#....#..####.##..###.........##..###....#..#..#....#..##...#..#.#.....#.....##.......#.#..#...#.#...#......##.....###...............#....#......#..#..##......#...............##...#..####.##.#.##.#..............#.#......###..#.................#..##.#.......#.#..........#...##.#....#.....#........#...#.#.#.....#..#..#..###.#.#.#.#..#.#.##.#.##...#.#...##..#...#.##.#......#.###........#.###.#.#......##.....###....##.....#.#.##....
......#......##.....#....#...##.#...###.....#...#....#.#.#......#...#.........#........#......###.#.##....#...........#..#...#.............##..#......#.##.##....#....#..###.##.....#.#.##....#.##........#.#...#.##.#.#......#.##.#......#..#..#.#.......##.#...#..#..#..#..#......#.......#####.....#.##..#......#...#........#......#....##.....##...#.....##...#...#....###.#.#......#........#..####....###..#.......#....#.##.........#......#..#.#.#.......##...#.#...#........##...#.....##....#.##.#.....#.
..##....#...#..#...#.#.#.#.......#..##....#.......#........#.........##..##...#....###..##....#........#......#...#.##..##............#.....#.######...##........#.##...#..........#...#.#....#..#.#.##..#..#.#.....#.#...#..........#.###......##.#........##.......#...#.#..#.#....####..#..#.....##.#....#.#.##........#..#...#...#.....###.#..#.....#............#.#...#.##..#..##..##.#..#..##..####..#..##.##...#......#.....#.#.#..##.....#.........#...#.#.....#...#...##..#..#.#..##.#..#.##.##....#...#...
..#..##....###...#....#...###...#...###.....#.....#..#.....##.#..#..#..#.........#..#.#.#.#...#.#....#.#..#......#.....#....#...##..#.###......#......#...#.#.####...#....#.....##.#.#.#..#.....#.....#...#...##...#.......##..........#.##....#.......................#...#.###.#............###..#....#.......#...#...#...###.....##.##.........#.....###..#.........##...###...#.##........###..#...#......#..###.....###..........##.....##.#..#.#.....#.#.###..#...#..##...#.......#........#.....#............
.#..#..#...#......##.............##......#.....#######......##....#....#.##..#.....##..#..#....#......##.##....##............#...#.##..#......#...#....###..#.....#.###......#.#....#.............#.....##.#...##.###.....#.#..#.#......#.....###.###....#...#.......#.#........#..###...##..#.........#..###..##.#...#..#..#.###..#......##..........###.#.##.....#..#......#...#..##..#.........##........#...#...#..#..#.......#..#.#...#..##...##....#.#..##.....##..#.....###.#....#.....#.##...#..##........#.
##...##......#.....#...#.##.#..#..#....#......#....#..#.##.#.....#.#......#...#....#..#.#..#.......#.........#..#..#...#..............#.#.......#...#.........#.....#.#..###.#...##....#...#.##..#..##..#.....###...##.#.#.#.#.....##..##..#......#.#..#.#.#..##..###..##....#..#.###.#....#..#.#.#####....#..#....#..#....................#...##.#..####.#......#........#...#...#.....####.#.###....##....#..............#.#.#..#......#....#...#.#.#...##......#......##...##......#.#...#...#.#.............#.##
##.#.###.....##...#.#####.......#.#.#.###.#.#......#.#.##.#..#..........#..#..........#....##.#.............#.#..#.##..#.#.................#....#...##...#..#...##.....#..#.###..#....#.......##.#.#....##.####..#..###...............#..#....#.....#.#...#..##.##..#####......#..#....##....###..#......#...###.##.....#.##......##.#...#.....#..#...##......#.#...........##..........#.##.#.#...#.#...#.......##.......#...#.........###..##.....#...#......#....#.#...#....#.#.#....##.#...#.......#.#.......#..
......#......##...##...#.#..#.#..#.##..#.###......##...#.#...#...##.....###.#....#................#...#.......##..###.#......#.###....#..##.....#....##...#........#.#...#.#...#.#........#.#........#.....#...#....#...##............##.#..#....##..................##...#...#..##.###......#####..#..##.##.###............#........##...........#.##......#...#.#.###..#.....#...#..................#.......#.##.##..#...#...#.##.###.#........#..#.#....##......#.............##..#..#..#......#...#..##....#..#.
..#.##..#.#..#.#.#...#.#.......#..#...#...###..#.....#..#...#..#.#...#.#...#..#...#..................#.#....#..##.#...#.....#..#.#.....#..###......#.#.....#............#.#...#....#....#..##..#.#.#....#.#..#.###.........#X#.##..#..#.##.......#........#.#...#.....#..#..........#........#....#.....#......#.#..#..#.#........#...#.##............##..#.#...#.#..#...#..#.....#.###....#......#..#..#..###.......##.#...#......#.....###.#.....##...#..#.....##..##..#...#..........##.#..#..#.....#..#.....#...
#......#.#.#.........#.####.##...#.#...##...###.#............#..####......#....#.....#...#.....##................#.............#...###...#..#...#....##.#.#..#......##....#####.....#.#..#..##......#....#...#.#.#......#.#.#..#..........#.#..#..#...#....####..........#.#...##..#.#..#...##..#...#.....#..#...#.#......#...##...#.....#.....##.#.......##.#.....#..###...#...#..#.##..##..##.###....#.#.##....#....##.##...#..#.....#.............#...##.#...#...#.#.....#.....#.#....#..#...........#...#.#...##
...#....###....##.##..#...##...#......#.....##....#.#.......#....##.##......#............##.....#.#...##...#....#.......#..#....#.#.#..#...#..#.#..#.##......#...#.#..#.#.......#...#..#.........#.....#...#......#.##.........#...#...............#.....#..#.............#.......#....#....#...#.#....#..........#..##....#.##...#.....#......#......#....#..#..#.#.........#.........#............#......##.........##.........#..#.........##..#..##........#.##.#............#...#.....#...#...........#....#.#.
####.##......###.........#..#......#.###.#......##.#..#.#....##..##.........#.......#.#....#...#..##.......#.......#...#....#...##......#..##.##..#.........##.##......#.....#.....#.#.#.#..#.....#..#.#.........#.#...##.............#..##....##...#.........#..##..........#.....#..#.......###.....##.........#..##.#.........#.........................#.#.#.#......#.#....#...#.##...#......##...#........##....###..##...#...#.........##.....##..#........#...#.#....#.....#.#..##...#..#.......#..#..#.#....
....#.........#........#.##..#.#.##........#..#...#....#...##..#...#.#.#.....#...##....#...##.##...........#..#.##..#.#.#.#..###.#..##.#.......#.#....#.#.#.#....#........#...##.##...#...##....#.#..#..#.....##.#..#.###..#.##........#..###.##.##...##......#....#..#...#...#.....#..#......#.....####.#....#.#........#....#...#....####.##..............##......##.#...##..#...##.#......#......#..#......#.##.....###.#.##...#.#....#...#.....#..#....####..#...#.#.......###..#..###........#.....#....#..#.#.
..#.#..#..#...##.....##....#....#.#..#..#.....#.......##...#....##....#................##...##....####..###.....##..#.#.##...#...#..#..#....#............#......#......#.##......#..##.#.....##...##.#...............#####.#.#.#...#......#...#..#....#..#....#....#........##...###.#.....#....#.....#..#...#.#.....#.......#.....#......####.##.##..#..##....##..#..#..###...#..#...#.......#.##.......#....#.#...#.#.#.#...........#.##........####...#.....#..#....#.#....##.####..........#.#....#.##......##.#
..#..##..#......#.....#..............#..#.#....#..#.....#..#....##....#.......#...###.......#.....#...#..##...#.....#.#...........#..##..#.....#...#...##...#...#....#..#.#....##.....#.#...#.....#.#....#.##..#.#......#..........#.#.....##.#..#.##....#.............##..#...#.#..#...#......###......#..#....#...##..#...##.#...#.##.##.#......#.#.....##..#......#.......#..#...#.......###..#........#.....##...#........#.....##...##..#...#..#......#.#...##.#...##.###.....##...#..#...#..#.#.........##.#..
#..#.###...#.#.##....#.#....#..#...#.#..#....#.#.##....#.#..##.#.#....#.......#......#.........##...#...#..#...##.#..........#...##....#.##....##...###..##....#...##.....###.#.#...#......##..#..#.#...##.........##.#...........#.#...##....##...#.#.#...##........#...###....#.#........#..........#.##......#.#......##.............#...###.#..##.....#.#..#....##.....##..#...#####.....##.#...##...............#.......#..##....#..#..#####.......#...#.#.......#....#.#.#..##..#...##....#......#....#.#...##
#..#.....#.....##.#......#...#......#......#.###..#..#.#....#...........#...#.#..#.##...#.##.#.#..###....###.##..####....##....#....#..#..#..............#.....#..#.##..#..#...#......#...#.......#...#..##........#.#.......##.#..#..#......#...###..#........#.#......#...#.....#...#..........#.#..#.....#...#.##....##......#.####....##.#...........#.#....#...........#...##................#...#....#...#.##........#.#.#.###.#..........#.##.#.#.........#..#....#....................#....#....####..#....#
.....#....#...#.#.####.##......#....#.#....#...#..##....#........##......#.........#...#.....#.........#.......######....#.....#.#..##..##.#.......#....#.#......#.#.#..#.##.#...#..##.#.........#.##........##.##...#.###....#..........#..#.......#....#..#.####..##..#..##..#...#.#.##.#.........#.........###...##......#......#...##.#....#.#.####.......#.#.#.#.#...##...#...#....#.#.....#.#..#.#...#...###..#..#.#.................#....#.....#..#.........#...........##.......#.........#............#....
...#........##...#....#.#.#..#..#.................##.##..#..............#.##...#..###.#...###.........#...##..##..##....#.#.#.##.......###..##...##.####.#.#...#...#.......#...#...#..#.#..##.....##....#.#....#..#....###..#.#....#..#...#.....#.#.............#....#.......##.##.....#...#....#....#..#.#...#.#.##.#..##.#....##......#..#...#...##..#..#...#...#..#.......#.#..##.#.#..#....#..#.##.#..##.#.....#..#........#.#..#..........#..#.#..##..#.#.##...#.###..#.#..#..#......#..#....#...#....##.#..##.
.#....#..............#..#.#........#....#...##..##...#..#.......#.#...#.#..#.##.#....##.##.#.......###...#.....#.......#......#.##.#..#..#.#.#.#....#..#.##..#..#.......#.......#.......#.##.######......#.####......#.##...#........#.......#..#......#......#....##.......#...#.#.##.........#..#.##...##.#.#....#.##.#...#.#......#.......##.#...##..#.#..#....#.#..#.....#..#.#.#.##.##............##........#.####.##.#..##...#.......##.#.##.......###...#.#..#....###.##.#...#.#..#..#..#.#.#.........#...#..
#....#.###.....##.....#.....#.......#.#.#.#.#.....###.#........##..###.....##...#.##....#.##...#..##..#.#..##.......#.#.#..#...#....##..#.#.#.....#.#.......#..........###.....#....#..#.####.#........#.#.#..#..#.###.#....#.....#.##.##..........#.##......#.#...##.#.#.....#......##.#..#.##.##.#.....#.........###....#.###..........#...........#.#.#..........#.####...#...#.#......#.#...#..........#.#..........##.##.#.##..#....#......#....##......#.....................#..##.#.##.......#..........###..
.##........#.#....#....#.............#...#..##..##...............#....##........#.......##.#...........#..#.#...#................##......#.##.#.....###.#.....#............#.###.#.....#.........#..#.##.#...#.#...#...#.###.....#.##...##..#....#..#..###...##..#...#.......#.#...##...#............#........#.#.......#...#...#.#................##.#......#...##..##....#.....##.............#.....#......#..##.#..#.....#...#..####........#.#.#.#...#...#..#.#...#.....#....##.....#.....#.#.....###..........#
.#.......#.....#...#.#.....#.......#..........##..##.....#....#......###...##.#............###.#.#....#...#.##.......#..#......#.....#.#.##.##.#..#....#....###..#.#.......#....##......#.......#..#.##.....#..#..#........#.##.....#......#......#.#..#........#.###..###......#.....#..##...#.......##.##.#.....#...#...............#.....#..#.#......#.#....#.#.#.#.#.........#.##.#..#.##.........###.#...#..#....##..#.....#..#.##.#....#.......#..#..##.........#....#..#.....#.....#....#.........#..........
#..#........#.##.#.....#.####.......##.#.###.#.....#.##...#............#.##..#..#........#.#.##....#..#.#.......##.##.#...........#.#.............#...#......#.....#...###.#.##..#.#..#..#...................#.##.....##.###.#..##.#.#.........#..........#.#...#...#.#.###...#.##......#...#........#...#......#..#...#........##.#.......#.#.#......#.#......###.#.#..#.#....#....##.....#..#.........#.#..#..#.....###..#.#.##.#..##.....#....##.#.#.###..#.#.#.....#......##....##........#.##...#.....#..#.#...
...#......#.#..#....##.#.#..#.....##......#..#..#.#.#.#...#...##...#.#.......#...#.#.........#.#.##.......#....#...#.....##...#..##.#..#........###.#...#.#.#..#.#...#.#...#...##....##.....#...##.#.......#.#.###.....#.##.#.....##.#.....#....#..#..#.......#...#........#..#...........#..#.###...#.#......#..#...#......#..##.##....#...#..#..#..##.#........#.#...#.........#.#.##....#....#....#......#.....#..#..#..#...#....##......#...................##..###..##...#.....#...#.##...##.#...#.#.#.....#...
..#..##..#.....###.###......#........###.....##.###.#...##..##.#..#...#...#...#......#.....#.#.#.....##..##.#..####.....##..#.........#..#.#......#..#...#..#..##.#.......#.#....#.....##.##..#....#..###..#.##.....#...#..#...##.#..#..........#..............#...##..#.##..#.#...........#....#...#...#....##.#....#.#.........###........#........###..#...#.###.#.....#.#..........#...#.##.#........#......#..#.#.#.#....##.##....#.###..........#......##....#..##...........#..#....#..#.#.#..#..#.#..##.#..#
.....#.#...##...#..#.....##..#....#.#.##..............#.#.##..#..#.........#.#..###..#....#.........#..#.....#..#...#..#...#.......#......#......#.............#...#.#.......#.##..............#...#.......###...##..##...##...##.#..#....###.#.....#...#..###....#.#..#........#...#.#.##......#.#....#..#.....#.......#.....#.#.......#.....#..................#.....##....###.#..#.#..#..#...##.##..###....#.......#..............#..#....#.#....#......#......#.#...#......##......##.#.#.#.###..###.##.##......
.#.....##.#....#....#.###..##..#..#......##...#.......#....#...#.#.##.........#......#.....##.#...###....##........##..##.....##..#.#.#..#.......#.........##..##.#.#.#.........###..#.......#....#....#..##...#..#.....#.#...#.#..#..#.##..........#...###...#..................#...#....#.......#..##...#.#.#.#.####........#.....#.##.#............##.#.######.##..##.#...#...#.#......###...#...#...#..#...#...#......#..#.....##......#..#.#....#.#....###..##.#..#.............##...#....###.###....#..##....#
#.......#.#.#..#..##....##......#.....#..##..#..........#..##.##..#.#..##.....#.##....#.#....#....#.#..##.##......#..#....###...##.............##.....#......#..#...#....###.##..#...#..#..#..#.#...##..#...#..#.#.....#.#..##.##...#.#..#....#.....#.##..#.#....#.......#..#....#......#..............#..#.....#...##...#.#.....###.###.....##....#.##.##.....##..................#.#........#.#..#...........#...#..#.....#.......#..#..#...#..#.......#.##...#..#.##.#........#.#..#...##.#.....#.#.##.....#.##..
.........##..###.......#...#..#...#....#...#.##..#..##............###..#..........#.#..#.#......###...##..#.#...##....#.......#.......#.##..##....#......#......#.##....#..#.##....#.#.....#..#.#.#...#....##...##..#........#.#......#....#.#......#.#.#..#..#...#...##.#...#..#.........#....#.................#........#.....#..##....#...###.........#..#...............#.....#.....###.#.....#........#....###.#.......#.....##..##..#.#.#..#....#####.#.....#.##.##..##....#...#................#.#..#.#.#.#..
............#.####....##.##...#..###.#.#.###....###....#..#...#.......##...##.#..#.#..##.##........#....#..#....#...#..#.##...............#......#..#....##.....#.........#....##..........#.##....##....#..#.......#.........#..##.###....##......#.##....#..##........#....#.....##.......#.#..####.........#..#...#.#......#.#......#....#...#.#.#.#..#..................#..#................#...#..#..#.#..#..#....#..###..###..#...#...##.#####....#..#....###...#.###..####....#...#..#......##...#.....#.....
#.....#......#..#..#.#....#.####..............##.#.....#..#...#.....#...#...#.....#.#...........##..###..#.......#...#.##...##...###.##.#.##............#.#.#...##........#...#...#..#.......#......#..#.......#..#..##..#...#......###..##...#..#...#.....#....#.#...###.##.....#.......#.....###.#.#..##..#.#.#.....#.#...........#.##....#.#.#..##..##.##.###..#.....##.#.#......#..#.....###...##....#..#......#.#........##.#.#.....#...#...#....##..##.....##...##.....#...#....#.#.......##.....#....#......#
....#.....#..#.###.#.##.##..#...##........###..#......##.##.#.....#..#.....#...#.#..#.......#....#.##........#.................##.......#...#.#.#...#.....#.###..........#....#.#....#.......#.#.......##.#..#......#.....#...####...#....#...##....#......#....#.#.#.#.#.#......#.#.......#.#....#........#.##..............#...#.....#..#.....#.......#.#.#...#..........##....#..#.#.....#..#....#.#..##.##.#..##.#..#.....##.#..#.........#...#..###........#.........#.##....#........#....#........##.....#.#.
.....#.....#....#.#.#.#...##..##.#......#...#..#..###...#.#.##...#.........###.#..####.##....###.#.....#.#.##..#....##..#....#...#....#....##......#.##..##..#.....###..#.......####...#...#.#.#..#..........#....#...##.##.#.#......#.#.....##...##....#..#.................#.#.##.#..#..###...#..#....#..#..#.###..#.###...#......##.###.#....#..##.......#..#...#..#.#.#.......#......##..###........#........#....#....#.#....##.#.#.#.#....#.#.##....#..#.....#......#....#......#......#..#..###.#........#.#.
....#.......#....#.#.#.####......#..#....#.#...#...###................#.#....#.#..#..#.................#....#.....#....#......#.......##..#..........#..#.....#...#.##.#....##.#..#.#....#########...#...#...##..##...........##.....#..#........##.#...#..#...........#....###...#.#....##..#.#..###..##.##..###..###...........##..#....#..###..##.....#..#.#..##......#....#........##.#...###.#...#.......#.#..#....#......##.#.....#.#...#.#...#.#....#..........#......##...#....#......#.......#.....#.......
##.......##...####..##......#......#.#.#...##...###......###....#......##....#.....#...#.#.#...#..#.#..##.................#...#.#..#....#..#................#...#....#.#.#.#...#...#.##...#.###...##.#....#..#...#........#.....#..#......##.##..#.#.........#.#.#...#....#.#.#..##...##....##..#...#.....#.#..#..###....##..##.#....#.#..#........#.#.#..######.#.#..#...#.#.......#........##....................#......#.......#.#.....#..#....#....#............##............##...#.....#...##.##.##..##.......
...#.##.#..#..#.#.#.....#..#.......#..........#.#.......#..#.#.##............###....#.......##....#......#.##.........#....#..#...##.####......#...#..#....#..#..#...........#.........#..#...#....##...........#.....#.....#.#..#..###....#..#........#.....#......###.#...#.##........#..#....#.#.##...#.#....#.#...#..#..####.#.#.#.#....#.......##..#.#.....#....#.#........#.##..#..#.............#..#..#.##.#..#.......#.....#....#.......##..#.#.#.###...........#.....#.#....#.#.#....##.........#.#........
.............#..##.......##...#.#......#..#.###..#...#.....##...#..#.#......#..#..#....#....#........#.#...#..#..#.......#....##......##....#...#....##.............##.##..#...........#...##..#.#.....#.....##....###.#.#..#.####..#...#....#.........#.##.##......##.#..#......#.#..#....#......#....#..#.#.#...#.###....#.#...#.##..........#.....#..#....#.......#..#.....#.##...#..#....#.##......#.........###......#.#..####.......#.#....#.......#.#.#...#..#..#......##.#.###.##..#.........#..........##..
.#.#...#.........###..#.#....##.#.#...##..##..#....#..#..##.#...#....#...........##..#......#...#...#.....#...#....#.#...##....###...#..#.......#.##.....#.............###.....#....#....#................#.....#...#..##.##..#.....#.#....##.####.#.#........##..#......#....#....#..#...#..#........#.#........#.##.........##.......#..#.#....#...#....#....#.##..#.....#..##.............#.#...###.#..#...#.....##.#.##..#.#...##.#.##.#..#....#..#...#.#.#.##........#...#.....#..#...#.......#......#.#.#.....
....#.#...#..##..#..#..#......#...#..#.#.###....##.#.....#.#.#..###.#..#..###...#..#.#...#......#.#...#.......#.#.##....#.#.#......#.#...#.##..#..#.#.#..#.....#...#.............##...##.........#.......##.##.#.#.#....##.#..........#.#...#....#..#.........#..#..#....#..##.##......##..##..#......#.....##..##..#......#...#.##............##..#.#..#..###....##...............#.#....#..##.##.#...#.####....#...##....#.#...#....#..#..#.###...#.##.......#...#....................#....##....##.#.#.......#.#.
...##.....#....#.#...#...#.#...#...##.....#..###.#.......#.#....#....##.#..#.#..........#.#.....#.................#......##.###...#.#..#....#.#..##...##....#...#.##.###.#.#.#...#.........#.##.....#.###.....##.##....##...#...##.#..#.#...##.###...##.#...#.........#..##...##.#..##.##.#..#.#....#.#..##..#....#............##....###....#..#.......#.##.....#.....#.#..#.##...#####.#...#...#..#.#....###..#........#.##.....#.#..##....#.#.#.##..#.......#...#....#.#.##...#.#...##...#....#..#.##.........#.#.
.....#.###.......#.#...#....#......#.....#.#...##...###..#........##..#....##.....##.#...#..#..#....#......#..#.#..##.#.##.....##.#...##.#.##...#.......#............#.#..#..#...#...#...#.#.........#.#........#............#......#.#.#######.....#..#..#..#.#..#........#.....#.#...#...#..##.#............#...#......#.#.....#..#...#....##..##..........#...###.........#......#.###.##..#......####.#.#....#....#..##........##........##.##.###..#....#.##.#......###.....#...##........#..###.#.#.....##.#..
.#.#.#.##.#..#...#..#...#.#.##....#..#....#..#...#.................##.#.#.#.....#......#..#...####...#........#...#.###.##.#.....####.....#.....#.###......#..#.#.#.........#..#....#...#.#.....#.#..#.......#....#...#.#.#..##..#.#.#...#.#..#...##...#.......#.....#........#.###......##..##......#..###...#......#..#.#.#.##.....#..##..#..........###.....#...###..##.....#..#.#......#..##....#....#.......#..##...#......#..#.##..#.#...#.#.#.##.......##.......#.....#.......#..........##......#...##....#.
#.....##.....#.#.......#....#...#.....##.#.......#..##.##......#...#.#.....#.#..##....##..#.........##.....###......#...#...#......#.#.#...#..#...#.#...#.#..##.#..#....##.#.##..#....#.....#.....#...#.......##..#..................#....###...#.#..#...#..###.......##........#..#.##.#.###.....#....#.#.#...##.....#...##....##.#.#.......#..####..#.......####...#..####...#.#....#..##......#..#...........#.....#....#.....#...#.####.....#......#..#.#..........##...........#.#......#.####..###...#........
..##.........#..#.....#.#.......##..###........##.#.......#.....#....##..#.#...#.....#.###.#..###..#...#..#..##..#....#...#..#....#..####...#.#.#.....##.#...##................#..##.#..#....##.#...##..#.#.#.#.....#.#.........#........#..####..#.....#..#......#.#.........#.##....#.....#.#..........#.......#..##.##...#........#..#.....#..#...###.##.##......##.....#..#......##...#...#..#...#.........#....#........#..#.#.#.#..##..#....#....#.#.#.#.#.....###.#...#..#...#.#.#.#..##..#.....##.....#.....
.##.......#.........#..........#..#........#.#.#.#....##............##..##.....##.......#.##...##..##......#..##..##.#..#.#..#..##...........#....#....##....#.#......#............#.#####....##.......##.....#....#.......#......#.##....#.#......#.#.#.#..........#.#........##..#.#...##........#.#....#...#..#.#...##......................#......#...##.#..........#....#...##....#......#....#.#....#.#....###.##...####.#....#...#..#..#.....###....#...###..#...#.....#...#....#...#.......##....#...#.#....
.##..#.....#...#..#.........#....#........##..##......####.#..#.##....#..#..#.#.........#........#.#..#.#..##.....##........#............#...#..#.#.#....#...#...##..##..##.###..#...#..#.##.....#.#..##..#.#.#.##......#..#.#.....##.#.##.....#.#.........##..###...#..###...#..#...#.....##...#.#..######.......#....#.....#.....#..##..#.........#..#.........#...#.........#...........#.....#..#.#....#.#....#.....#..#...####..#.#..............#............#..#....#......#....###.#.....##...##...#...#..#.
.#.##...#.....#.#....##.......##.#...#....#........#......#.#.....#......##.....##.#...#.##.....#......#..##....#..##.#........#...#.........#........#.....#.#.#....##..#....#.#.#.....##..#..#.#..#.#............#...##......##.#.....#....####..###......#...#.....#...#.#.......##....#....#.##...##.....####...#....##.#...#...#####....#.#...####.........#..........#......#......#....#..#..#...#..#.#.#....##...........##.............#.....#.#.....#.#...#.....##.#...#.##.#...##.#....#.......#...#.....
....###....#..#.####.#.##....#.......#...#..........##...#..#......##.#....##...........#.......#.#...#........##..##..#...#.#......#..#....#.###..#.#..#....#.#.##.#.#.....#...#...#....#.#..#..#.........#.....#..#..#..#...#.......#.......#.#.....#.#.......#.....###.......#....##..........#.#...#.....#...#...#.....#.....#........##..#.....#..#..........#...........###.#...##.#.....#.##...#...#.#.#..###..###...#.#.##..............##.........##....#.#...#...#..##.....#....##......####....#..#.###..
.##.....#..........##...#...##....##..#..#...#.#.#.......#..#.##.##....#..#....#........#.#...#.#...#.....#....###....##.......#....#..#.......###.#.#.....#...........#......#.........#..#.#.###.##..#.#...##.....#....##.##.####....#........#.....##....###........##...#...##.#.###..#..#..#......#.#.....###...........#..#.....#.#.#...#..##.#......#..#..........#.....###..###.....##....#...#....##......#..###...###.#..##..#.#.##......#.#..#..##...#.#.#...........#....##.###.#....#..#...#.#..#...#..
.#..........#.#...#..#.#.##..#.............#...#..##..........#...##......#...###...##..............##.#...###.#.#..#.....#..#.....##.......##....###.....#.#......##.........#....#...#..#.#...#....#.###...#.#..#...#......#####.##......##...##...#.#...........#.#.....#....##.##...##...#......#..#.####......##.##........#.#.......#.....#..#...#....#..#....#....#.....##.##..#.#.#....#.#......####..#..#.#...#.#..............#...#....#..#.#.#....#.#....#.#.###..#...##...#...#..#..#.#.#.......#..#.#.#
.##..#......##...#.#.#.##....#.###..#......#......#.........###.....#.....#..#.....#......#.#...#..##...##.......#....#....#.#...#....#.....#.#.#.....#.......#..#...#...............#.#.#.#......#.#......##..######.#...#.#.....####.#....#.....#.#...........#.#..#......#.###..#......#...###.#.......##....##.#.#...##......#.#.#.##.#.....#.##...#........#.#.#..#....#..#.......#.#...##.....###.#########.##.#..#..##.#.##...#..#.....#.#..##..##.#.###.....##...#.##..#..#.......#.##.#.#.......#.....#....
....#.......#...#....##..#................#...#..#..###..#...#.##....##.....#.....#..##.#..##......#...##.........#...##..#####.....#.#....#..........#.##.#.#...#.#..#...#.##..#..#..#.#........#............#.#.###...#...#.#....#.............#..#...........###.##.#.....#...#......#..#..#..#.####.......##..#...#.....#....##..#.......#..##.......#..#.##..#.##.##.......#####.###...#..#..#....##...#.......##.##..#......#.....##.##....#.........#.#..#........##.......#...#...#.##......##..#.#........#
......#..##.#....##.##.........#......#.....##.#..#.#.#.#..#..#.##.#..###..##.......##..##.##...#.#......#..#....#..##......##.#..##.###.##.......#.....#....#.#..#.#...#..#...#...#.#..........#..#..........#....#.#...#.#........##....#...##.......#.....#........##.###...#.#.#.......#..##.....#.....##..#.#.#.....#.......#..##..............#.#....##...#....#......#.................#...#..#...#.....#..........#.........#.#.##......#............#.#.##....#.#...#.......#.#....#.#..........#..#.....#.
....#.#.###.#....#.......####.#.#...#.#.#.#...........#...###..#.......#...#...#.#.#.....#..#.#.........#....#..#.##...#..###.......#..#.....#.#.#.#.......###..#..#....#.#.#...##..#....#.....#.#..##..##.##...###..........#.###....##...##.....#..##.#........#.....#...#..#........#..#.##.#.#......#..#.#..#.....#.#........#.....##..#.#...###.#...#...#...#...#.#..#.....#........##.......#....###......#......##....######.#..#....#....#.......#...#.......#....#..#................#....#..........#.....
..#..###....####..#...#.#..#..#....#...#.#.#..#........#..#...#....##......##.#.#.......#....#..#....#.......#...#.........#.#.#.#........#.###..#....#.....#...#.#...##.....#..###..##.#.....##.#.##.#.##...#........#....##.#..#...##...#..#.......#.#....#.#.#.#..#.#....#.##......#..###..#.....#.#...#.###....#..#.................#..#.##...#.#...###.....#......#..#.##..###..#.#.#....#.#...##.#..#.....#..#....##..#..#...##....#...##.#.....#..#.#..##.#....##......######...##..#..........#..#..#..#.#..
.#.#..#.....##...............#..#.#...........#...#.#.....#..#......#.#.#......##...#.....#..##...#.#.....#.####.#..#.#....#...#..#......#.......#.#..............#.#......#.#....##.#..###.....#.....#..#..#..###.....#.##.#.....#..##..#..##....#.#..###....#....####....#..#..........#..#.....#.#.......#...#.##......#####.##....#.#.#...######.#........#....#.#..#.#.#..##..##...#.#.#.#.#........#....#......#.###..###..#......#.#.....#.#...#..#....#...........#.#..#....#...#.....#....##.............#.
#..#..#.#.#....##....###..#..###..##...#.#...#.##...............#..........##.....#...#.....#.#...#....#..#.....#...#.....#.........#.....##.....#.......#..#...#........#.##..##...#.....#.###..#.......#...####.....#...##.#..#..#......##............#.#####...........#.#....#...........###..#.......#.##.##...#..#....#..........#.#.....##......#.##....#.....#..##...###..#...#.....##..#........#...###...#.##...#.##..#.......#..#.#..#...#.#.....##.....##..#....##......#...#...#...####........###.#...
..##....##...#.......##....#...##...#..............#..#..#.#...#....#.....#.##.#....#..#.#.....##...#..........#.#.##.#.#.#.......#..#......#.#.###....###.......#.....#.#...#.#.......###....#...#....#.#....................#..#.#.......#.#......#....#..#.#...#.#.##...#.#....#..#....#.#..#.....#....#..#...#.#......#.....#.#.#..##.#..##...#........###...###.....#..#...#...#....#..#...#...#........##..#.#..#..#.#..........##.......#..#..#....#.....##.#.....##.........#..##..#.....#.#......#...#..#.#
...........#.#.....#.#..#...#.#....##..##..#..#.....##......#..#..#..#.#...#..#.##.....#.#.##.#.##...#..#.#......##.#..#....#...#....##...#.#.....#.#.#............#...#..##.##..#..#..###.....#..#....#.#.###.#.#....#....#..#......#..#....#..#...##...#.#........#.#..#.#..........###...##...#...##...#..###..#...#..#..#...##..##.##........#..#...###....##....###.......#.###.#.........#.#...#.#........#..#...#.....##..####...........#.#...###..#.....#......#...###...####......#..#...###....#.....#.#.
.#...#..#...##...#..##...##.#...#...#..........#.......#....##...#..........###.....#.##.#..##..##....#..#.........#..####...#..#.........#.........#....#............#........#.#..#.##..#.#..##.......#.##.#.##.#...#..#....#......####..##.#####..#..##.#......###.#.#.#......#.....#.#..#.#....##.#.##.#.........#.....##.........##..........#..#....###..#...#..##...#....#...#.....##............#.........#..#............#..#........#.....#...##.#....#....###......#...#.#........#.##.#...##.#.......#.#
#.#....#.........#.......#.....#.......#.#.#...##.....#....#.###.##..#.......#.###.......#..#..#..#......#..##..........#.#...#..#.......#......#....#.#.#...#..........#...#..#...#..#.....###.......#.##.##..........#..........................#..###....#..#....................##..#...#...#..#.#....##.#...##...####...#...#....#.#.##.##.##.....#........#....##..###.......#.....#...#..#...........#.##...##..#....#.#.#.......#.............#......#.#.....#.....#.#.........#...#............#.....#.#...
...##..#......#...##...#..............#####.........#..#.##..##....#...............##.###...##...##.##.#....##.......#..#....#.......#.....#...##...##....#.#....#..#..........##.#..##....#.#..##.#..##.........#....#.....#.#.#.#..#....#..#......##..........#....#..#............#.##.#.##.#......#..##....#...#......#.#.#....#.####...#......##....#.##..#..##...###..#...##.....##...#..#.....##...##..#............##..#...#.....#..........#.#.##.....#..#...#.#.#..#...#........#.#..#.....##.....#.##..##
.#..#....#..##.#......##........#...##.#.....#..........##.#.##.#...#.#.###..#.#...#..#..#.......#..#####.#..#....#..###....#.#.#..###....##.##.#........#..#...##..#..#...#.#..#.#.......#...#......#...####..##.#.#......#.##..........#....##.#.#..#......#...##.#..#..#...#........#.##.#...#..##.#.#.##.......#..##..##...#.#..##......#.....##..........#.#####......#..#.......#....##.#..#......#.....#...#............#.......#...#..#...#......#...#........##..##.#..#......#...#.#...#........#.#.#...##
###....###..##..##..##.#.........#....#..#.##......#..#......#.#...#####...###..#...#.........##..#.......##.#..#.......#....##...#........##......#.....####....#...#.#..###...........#...#..#..#....#..#.#.#..####.##.#......#...........###...###.......#...#.###..............##.....##..........###......#....#..#..##..............#..#...#...#..#.##.......##..#........##..#.#.#.#....#......#.###...###...#.#....#.##.##.......#...#..###.##.###...........#..#....#...##.....#..........#.#...#....###..#
........#..#.#.#..#....#.#..####.....#....#..#...#.....#.##.....#...##.....#...........#.#...#.#........#..#.#.....#.#...##..#....#........#....#....#..##.##..#...#..#.#.##.......#..#.......##...#.#.######...#..#........#......#.##.#.#...##......#.#.....#.##..#.###...##.##.#.#...#.....#...##..#..#..##..#.##.#..#................##......#.#.....#..............##..#....#.##.......#...#...##......#....###..##.##...............#....#.....#..#..........####..#..##...............#......##....#.........
..##..........#.##.....#..###........#...........#...#..#.##...#........#.#.#.#.....#..#...#.#.......##.######...##.............##.....#....#..#......##....#.#..#..#...####..#......###.#..#...#....##.##.#...........#............#.#....#.#..#..#....#..#.#.#.#..#..####.#.....#...#..#.#.#...#..#.#.##..#...#.###....#.#..#.##...........#.....###..##.##....#...#......##..##....#.###.#..###..#.....#.....#.........#........#.....#...........###....................###.##..#....##...#...........#.....#.##
#...#........###..#...###..#......#..#......##..##..##........#.#........#####.....####....####....#...#....#....#...#..#.##...#.........#.#..###.#....##.##.......#....#.#.####....###..#..........#.##.###..#..#...........#.............#..#.#...##.#....#........#.##.#.#......#....#..#...#......#...#...##.#...#.#.#...#..#..#....#........####..##...#..#....##.#.#.##....#.............#.#..#..##.#.....##.......#........#...#..#.................##...#.##.###.###....##..#..###.#..#........##.##.##..#..
..#.....#....##.#..####.....#...#....#...##.......#.##.#.##.....#.....#..##.##.#........#.....#...#...#....#..##......##....#.....#...#..#.#.##.#....#..#....#.##.....#...#..#.##...##.#......#.#..#....##.......#..##.#..#.....#....###....###.#..###..##..##..#...#.#...#....#.#.##..#..#..##.#.#...#..####...#.#............#....#.#..#######..............#......#..#................#..#.##....##..#.##.#.....#..#..#..#.#.....##.#.#...#..#.###.......#..........#.#..........#..#......####.....#........###.
....##..#.....#.#.###...#..##...#..#.....##...##..##...#...#..#......#..#..............#....#...#.##....#.............#..........#...#......#.#.##....##.....##...#..#...#.#.......#......##..###.#..#.....#........#..#####..#...#.#........#.##...#.#......#..#.##...#..#.##.........#...#.....#..#....#......#..#...###..#.......#.##.....#...##..#...#...#.#....##...##...#...........#.#.##...#..##....#.#......#....#.#.##......#.#.....##..##....#.......#.............#....#...#..#.....#.#......#.....#....
.#...##...#..#.###.....#..#..#....#......#............#..##...#.....#..#.#...####.#.#.#.........##...#....#....#.......###..#..#......#..#.#...##.#....#.......#...........###.##.#.#..#....#.#.#.###.##....##..##......#.#.#...#..#....#...##....#........#...#.....##......#........#......##...#...#..#...#....#......##.....#...###.......#...#.#...#....##.##....#..#..#....#.##...........#.......#..#............#...##..###.#......#..#.#..#...#.#..#..#..#.#....#......#......#.........#....#.#.##........
#.#.#.####.#.....##...#.#.#....#....##........#............#.#.#......##....###.#...........#.##.......#.....###.......#.#..#.......#..#.#.#...#..........#...#...#....##......#.#....#.#.........#.##.......#.....#...#...#........#...#........##..#......##.##.#...#.##.##...#.##............##......##......#.....#.#.#.....###...#........#...........##.....#...##...#####....#..###.#.#....#......#.#...##..#..###...#...#.....#.#.#...#..##..#...#......#.....#......#..#.#......####....###.####.....##..#.
.##.#.#...#...#..#.###.#......#.#..............#..#.........#.#...##.....##..........#.#..........#..#.#....##.#.#....##.....###...#..###...#.#...#..............#..#.#..##.#........#.#..#..##.#.#.....##..#.#....#.##...##......#...........#...#..#..#..##.##.#........#.#.#.#.#..#....#.#.#....####.......#..#...##....#.###.........####.....#......#.........#........#...#........#...#.#..###.#......#.#.....#.##....#..#.........##..#.##.#...#...##..#..#.#.#.#......#....#.......##.#....###...#..#..#...
..#.....#.#..#...#.####.#.....#.#.##....#...#......#.#..##...#...##........#.#..#...##.#..........#.#..........##....#...#.#...#..#..##.#.#...#.#..#..##......#.....#.#.#.#...#....#....#.....#....#.#....#.#..##...##........#.......##...##..#............#.....###..##.#.....#..####.....##..#...#..#..#.#.........#.#.##.#.#...##....#..#..#.......#.#.......#...######....##...###..##.#........##.....#.###...#.........#..##....#####.#....#....#......#.#...#.....#..#.....#.#......#...#...###...#...#....#
........................#...#..#....#..##..#.............#.#....#...##..#.....##.#....##.#..........##.........#....#....#...#.#.##....#.##......##...#..#.#...........##...#..#.#......#.#.#....#....###..#.#..#.##......#.....#....#..##.................#...#......#.#...###..##...#....#...........####..........#...#..#......#....#.....##..#..#.##..............##..##..#.#...####...#....##.....##..#.##................##....##...#.#..........#..#......#...##.#...#..#..#.#...###.#.#......##..#.#.....#.
.#.#...#..###...####..#.....#...#..#.#.#....#.....#........#.....#.#..##.#..##....#.......#........#..#.#....######.#.#.......#.#..##....###..#.....#.....##..........#......#....##.#..#..........#.##...#...#..........#...##.#.##..#..#.#..##..##.....#.#.....#..#.....#........##......#.#..##...#...##....##.#......#.#....#.#..........#.......#......#..#....#.#..##...##.......#....##.##.......#.......#####....#........#.###.##..#...........##.....#....#...#.........#....#.##.###....#.#.#....#.#.####
#..#..#.#.....#......#.###..##..##...####...#.......##.#.....#...#.#.##..##..#.#####....##.##.#.............#..##.#..#...#.#....##....#.#.......#.....##.....#.##..#.........#...##.#.##....#.#....#..#.#.#....#.#..#.#.#..#.#..#....#..#.#....#.##....#.....#..........#.#.#.....#........#.#.......#...#.#..#...#.#..##.#..#.....#.....#.#.....##.....#.##..#....##..#........#......####...##...#...#.#.....#....#.#.#....##.....#..#...###...........###.####...#..##....#......#......#..#....##.....#...#....#
..#....###...##.....##...#...#.....###.#....#......#...#.##....#####.#.......#...........#.##....##.#.#..#..............#..##....#.....##....###.#.....#...#....###.#............#....#...#.#.....#...#.#...#.....##...#.#.#...##.#.........#.....#.#...#......#........#..#..##.##.....#........#..###.#.....##.....#..##........##...#.#....###....#.........#..##....#.......#.##.........#...#..#...............#.##.#.......#.#...#..#.........#......#.....###.....#..#...#.......#.#.....###..#..#..#.....#..
.......##......#....#.##.#..#.##......#.##.#......##.#.#..#...##...#................#......##.#.#...#...............##.....#.#..#...#.##.#.....#.#.............#....#.#...###........#..#..#........#.#.###..####..#.....#....#....#......#...##....#..#..##..#..###....#.#...#..#...#.##.###..#.#...#......#.#.........#..#..##.#....#..........#.###.#.###....##..#....#...#...#....##.##......#.....#..#......#...#......###.#.....#.#.#.##.#.#...#.....#...#.#..###..#....##.#...#............#.#.#...##.....###
###..#....##.......##...###....#.#..#..#.###.#.#...#...#....###..#...##......####.....#.###...#.....##..........##..#.#........#.#...#.......##....###.....#....##.........#.....#.......#....#.#..#......#..##.##.#.........#..........#........#.#....#......#..#...#.#..#...##.#..#..##..##..#.#.#...#.####..#..........#####.#.....##...#..#..#.#.#..#........#.....##....###...##.....##.#.#..##...##..#..####............#......###...##...#..##...#...#........#..##..#...#.##.#.........#....###..##.#.#...#
##..........###.##....#..#..........#.##.#.#....#..........##..#......#........#.#..#.###.....#.#.##..#...#.#..#.#..#.#..####.##.##..###.#..#..##.#....#..#....#.......#.#.#...#.......................#......#......#.#...#####..#.###.............#..#...#....#..#.#......##....###.......##..##....##.#..#.#..#.#.#.##....................##.#.###....#.##...#..##....##..#.##.#.###.#..#......#...##..........#.....##....#.....#.#..#.#..##...#......##...........#.......#..#.###........#........#...##......
#..#......##..#......#.....#......#.#...#.#..#.#...##........##.....##......#.#..#....#.#...#...#...#.#...#..##.....#....#.#..##....#...#..#.#......#...###.....#.#....#..#.##...##.####........##.##.#..###...##.......#......#...........##...##...####...##.##.##....#.#..##........#.......#..#.##.#...#.#............#.#....#..###......#..##...#....#..###.###...#.#.##...#..#....#....#.#.#.#.................#..###........###..#.......#.#........#.......##.....#...####...#.#...#........#......##..#.#.#
#........#...#.#....###.#..#....#.#..#.##...#.##.#.........#.....#....#...#..#.....##....#...........#.....#.##...##...#.#.##.......###.....##....##...##.#..#..###.####.###........................##.#.........#.#...#.....##.#####........#...###.#.....#.............#....##..#.........#.#.#....#....####.##.....#.......#......##..##..#...##..##.#.#.#.#.............#.#.....#.....##.......##..#...##.#........#....#..###..##..##...#.....#.#....###..#.#...#.....##...#.###.#....#.............#........#.
#..#.......#.##.....##...........#.#......##.#..#..#...#..#..#..................#....##..#..###............#....###.##.........##...#...#..#...#..#........#..#..#..#.....##...#.#.....##..#####......#............###.#.#.#.........#.#.###.#.......................##..#..#.#........##........#.....##.#.##..#.........#...#..#.#...#..#.#..##....#.#.........#.#......##....#.#.##..#..#..##..##....###..#.####..#...#.....##...#.#.#......####.........#.#........#.......#..#............#...##...###...#..#..
.#...#........##..............#.......#.....#..#..#.........#...##..#....##...#.##.#.....##.....##...#....#...##....##..#.#...##.......#.#.......................##............###....#.#.#.....#.......#.#.....#.#.............##.............####...#......##....#...#...#.##.#.....#.#.....#.#.##.#........#.....#..#....#.#..##.#........#.....#..#.#........#...........#..#...#..#.....#...........#.......##.....#...##...#.....##..#..#......#......#..#....###......#...#..#....#...#...#...#.......##...#.
.#.....#....#...##....#..#......##...###.......#....#...##..#...#.##.##.#.......#..#..#.....#....##...##.#...#.....#...#.###.##.#.#......#......##........#.....##.#.......###..#.##.....#...#........##....#...#.#....#..#...#.#.##.##.#..#.#.......###....#....#.#.##..#...#.##.#.......#.....#.##.#..#......#..###...#.....##...#.....#..#..............#####.....######..##....##.#...##.##.#.#..#..#.#.#...##.##..#.#..#..#...........##....##.........#...#...#...........##..#..#..#...#..#.#..#............#
.#...#.##...........#...##....#...##......#.#.###..##..#......#.#..#.....#............#....###........#..###..#.###.######...##.#......#.#..#...#......#...###......###..............#...#.#..#.##.......#.....##..#......#........#...........#..#...##.####.....#....#.##.#.#..#.#.#.####........#...#....##.#....#.....#.#....................#....#....#..#.....#.#.#.#...#.##.....###.................##....#.###.#...##.....#.....##.........##.##.......#...#....##.#.......#.#..#..#..#..#..###.#.#..#..#.#.
.......#.#...........#.#..#.....#.#.....#...#.......#..#....#..#..##.#.###....#.#......#.#...##.#....#.#..##..#.#.#........#..#..#....#....###....#....####...........#....#.#.#...#.##........##.#####..#...#.....###......#.##..#...........#........#.#....##.#.#....#...........#.#.#..#.#..#...###........###.....#.#.##.....##.............#.###.###...#...##..#..#.#...#..#...#.#.###...#....#..........##.#.....#......#......##.#.#.......#.....#......#.#...#.####.##.#.#..............#..#.#.......##....
#..#..#.#.#............######.......###..###.##.#....#.....#.......#...#..#........#.......#.....##.....#..#.....##..#..#......##.#.#...#..###.##...#........#.###.........##.........###..##...#.....#.....#.#..#...#.#.##...#................#.....#.#..#..#..#.#....#..#.........##.#.##..##........####........#.....##.#...#....#..#...###..#......#...#........#..#..##......#..#....###.####.###.#......###.....#.#......##...#.....#...##.###..#......#.#.......#..#.....##.###.......#.##.....#...#..#.....
..#.....##....#...#..#....#.....#..#.#.#.......#....####......#.....#.#....##.......#......#........#.....#.....#.....#.....#.....#.##...##.#..#..#...##.#.#..##...##.##.#..##.............##....#.#.#...............#..##...#...#............#.#.#.#.........####.###.#.#...#...#...#....#.#.#...#..#...........##.#..........#..#...##...#....##....##.....#...###.##...........#...#.#.....#...#.#.#.#.......#.....#.........#....##....#..#.....#......#...#.#..#.#.......#..#.......##...#....#.....#..#..#.###
....#.#..#....###.......##....#.#.##....#.#.......................##.#...#...#.........#.#.#..##...#.#.....###........##....###...##..........#...........#..##...#..##..#.#..##..##...#..###..#.#......#..####.....####......#.###.#.#........#.........#..............###..#.#.....#....###.....#.#.......##.###.###.##..............#...#........###................#.###..#........#......#......#..#.....#..#...#...#..##.#.....#....#..#.#.....##..........##.....####.#.....#....#...##.###.#.#...##....#..#.
..##........###...#..............#........###..#.#..#.....#....#.#...#.....###.#....###.......#.#...##.#...#.#.##..#.......#..##..#....#.#........#...#...............#........##..##.#....#........#.....#.........###.##......#.......#....#.###......#............#..#..##....#.#.#...#......#....#...##.#.........###.....#..##..#..#....#..#.#....#..#......#...#.#....#....###.........#...###...............#......##........#.###...###..#.....##..#.#..#...........#..#..#####..#..#..#..#..#.#..#...#..#.#
#.##.........#.#...##....##.....#.#.#.#..##..#.........##..........................#...#.#..#....#.#..........#....#..#.#..#......#...#..##.#.#...#####....#..##.#.#.....#............#.........##....#......##.#..#........#.#...#.###.#.#..#.#.......................#..##.#...##...#.#........#.#.#....###.##...#..#....#......#..#...#.....#.#.#...#...#...##....#.###...#......####.....#..#.#..#..#.........#....#.#.#.......#...#....................#..##.#.#...#..#.#.#..#.#.##..#....##..#..##......#..##.
......#...#....##.....##..#.#..##.......#..##...##..#...#...#....###.......###....#...#.#.#.#......#..#.#....#.....#.#.###.##....#.#.#.#....#..#..#...#......#...#..........#...##...............#..##......#..............#..#..................#...#.....#.#......##.....#....#.......#.#....##.#.#........##.#......#...#...#...#.#........#........#..##.#..#..#..##.#.......#.##.........#..##...#.....#.....#.#........#........#..#...#..##.#......###.............#...#.##.#......#.#.##..#.#...........#.##
#....#..##.##.###..#...##.......#.#.....#..#..........###........#.........#..###.....#..#...#..........#.#...#..#........##.............#..##.#..#.....#..#.......###...##....#..#....#...##.##.........#..#....#.#.............#........#.......#.###.....##..........#....#....##.##.#............#......#................#.#....#.....#..#....#.#......##....#.#.##..#.....#..#.......##..........#.#.##....#.......#.........#..........#.#.#....##....##......##.#.#...#...#........#.#.................##....
.#..##........#........#...#....#..#..#..#.##....#...#.#.....#.#......####......##.#..##.#.#..#...#....#.###.##.#...#.......#.##.#...#..#.#..#....#.......##....#.#...#.....#..##..#.####......#.##....##........#.#......#....##..##...###...#...#..#..#.......#.#...##..##.#...#..#...#.....##.....#.#.##....##..###.#......#...##...##..#...#..#.....##...#.##.#...#....##.#...##....###.#.....#..#.#....#.#.........##.....##.......##.#.##......##..#.......#......#.##.#.#.#............#...#.......###...#...
#.#....#####.###..#.#.......#.##....#...##......##.###.........#.###.......##...#...........#.#.#..#.#.......##.........#.#....#.#....#..##...##...#...#.......#...#.....#...#.#.#..#.#..#.......#.......#...#.##...#.#.........##.#...........#..#.......##..#..#.....#........##.#.....#....#.......#.###.###..#..#..#.###...#####..#.................#...##...........###.#.#.#...........####.#.....#......#...#.....##....#.##..#.....#....##............#.##...###...#.#..#...#...#...#...##....#...##..#.....
#..#...###.#..##.#.#..#.#.##...#####.......#...#...#.....##.....#..#...###.#....#.#...#...##.........#....#....#...#....#................#......#.#.#.....##.#..#..##.##...##.##.#.##.#...##.#..#..#.#.......#................#.##....#.#..###.......##..#...##.##...#....#.#...##..#...##.......#........##.#..##......#.....#......#.##.#.#........##..........#...###.##..##.....#.#...#....#..#.....#....##.#..#..........#.#........#...#......###.........##.......###...##...##..#######....#..#............#
....#..#.........#...#...#..#.......#...#.......#.#...##....#.........#..#.#..#....#........#.#.#..##....#.....#.##...#.#..##.....#...#..##.##.#........#.#..#......##.#.#.#.#...#..............#.#.....#.#......#...#...........#.......#.#....#.#..#...#...###.#...##...##......##..####...#.#...........##...##.###..##..#.#......#.#..#.....#..#...#.....##.##.........##.#......................#..#......#.#..##.....##.#..#..#....#..#...##..#....#....#....##.#..........##...##.#.....#.....##.#..#....#.#.
#..#...##........#....#.##..#.....#....#.#.#..#...#.#...#..####......#.###...#..........#.#....##......#....#.#.#...##.###......#....#............##...#...#....##...#............#...###.......#......#..#..#.........#.#..#.#.................#.#.#.#....##....##..##..#...#........#.#...#.###...###........##.##.#.##.##....#.#...#......##...#...#....#..#..............#..........#...#...#.......#.......#......#..#.#..##.......#.....###...............##..#.......#....#....#.#...#....###....#.#......#..
.##.......#...#.#.#.....#...#..##...##.##...#...#..##..#.#.#.#.#.#......#.......##.#.#....###.#...##...##.#....###.#............##..##.#....###....###.....#..#............##...#.....#...#....#..#......##..#......#.###..##...#....####..###....#..#.#......#......#...#...#....####.#...#.#..#...##...##.#..#..####.#....#.#..#..........#............#.#.##.............#...##.##.#...#..#.#...#...#........#.#..#......#.............##......#.....#.#.#..##..........#.#....#..##...#......#.#...#.##...#...#.
.#####.......#..##.#..##........##...........##.##.#..#..#...........#....##..##..#......#........#..#..###.#............#..#....#.#.##.#.#...#........#...#.........#....#.#..#....##.#..##..####.#..#.###........##...#..##....#..###......#.#..#.##....#....#..##.....##..#..##.#.#..........#...###.......###.#..#.......#....##....##..####...##..##...#...........#....#.........##.#.#..#.#.#.#.....##...#..#.#.......#..##.............#...#...#.###.....#.#.#.....#.#..#.#.....###...##.####....#........#.
#....#.#..#...#.#.##..#.#.#.#...#...##...........###..##..##..##.#.............#.#...#.#.....#...#..##..###..#.....#......#.#..#.##..#....#..##..#.#.#.#...###......#.......#...#....#..#.#####.#...#...#.........#.##.####..##...#.#.....#...##...#.#.#.....##.#...........#...#.....#...##...#......#.....###..#..#.##........#.##...#.#.#...#.##.#.#.#.#.##...#.##....##..........#.....#..###....###..#..##..#.#..##...#.#.##...#..........#..#.....#.#....##.#.....#.....###...#......#....##..###.#...#.#..#.#
......#..#...##.....#....#..#.#.......#...#..#.......#.##....##..#...........#.#.......#..#.........###..#.##.........#.....#...#...#..#..##..#.#.................##...#.#.............#..#.#....#..#.###...#..#####..##.#..##.##.........##.......#.........#.##..##.#....##.#.#.#.#.#..##.#....#..#.#..#...#...#..#....###....#...#.#........#...#...#.......#....#........#..#..#...###..#........#....#..##..#....#..........#.#......#..........#...#..#.#..###...###.###..##.#....##.#..##..#.....##..##..#.##
..##.#............##.#...#.##....###..#.....###.#......#.#.##.........#...#.#.#...#.#....#.#....##.....##....#.###.#....#.........#..#.............................#..........#.##..#.......#...###.............#....#..####.#....#.#.....#.##..#..#.#...##.#.#....###.#.#.#............###......#..#.#....#.#...#..#.....#.#.#..#........##.....##.#.##.##..###....#.##....#...#........##..#...#..#.##.#..#...#.##..##...#................#.......#.#..#.........#.....#...#.......#.....#.#...##..##....##.###...
..#....#.....#.#...##..#...##.#......#..#......#..#...#.#....##..##.###..#.##.#.....#.#.....#.#....#.#..#..#.#....####.....##...........#......#.##....#...##..#..#...###....#......#..#..#####...#.#...........##.#.###.#....#.#.#.........#.......###.#.#.##.#........#...#.#...#......#..#....#..#..#.#.#.....##.#..#.#..#..#.....###.#......#.......#....####..#....###....#....#....#.......#.#......##....#.....#.....#.....#.#.....#.................#..#..#..#.....#..#.##..##..............##.....##.##..#.
.#...#........##..####....#......#####.......##.#...#......##..#.....#.#..#...##.....#..#..#.##..#......##..##.#....##..#..#..#..#.......#....##.##....#.#.#..#.#........##.##.#..#...##..#..###......#.#.#..#..........##........###......#.....##.#..##........#..####....#........#....#...#......#.....#.....#......#.#.......#..##..#...#...#.##......#...#..#....##.#...#.........#........##......#.#.#....###.##..#.#.#...#..#.....#....#.##..#...#...#..#.#.#.......#.####....#..#...#.#.......#.#.#.#.....
....#.....###.......#..#.#...#.##.##..##.....#.....#..#......#.....#..#...#.......#.##...#......#....#....##.#....#.###.......#.#....#..................##...#..#..##.##.#.#..##.........#.....#.#.#.#...##....##....#...#...#.......##....#...##.#......#...#...##..#........#...#..........##..#..#####..#...#..##...##...#........#.........#.##..##....#.........#........#..#...#.#....#.......#......#..#..#.....#..#.#.##..#...#....#....#....#.#...#......#..####.#......#.#..#.....#........#...###.#....#.
..#.#.#.......#.#.#...#.#.#####.......##..#........##...##....#.......##...#..#..#.#..##......#.##.#.#.#..#........#....##......#..#...#.............#........#.....####.#.....###...##....#..#.....#.#....#...#...#.......#.#.#....#...##....#.#......#.##..#..#....##..###.........#..#.......#....#.....#.....##..##.#.#...##.##.#....#........#.........##...##.....#........#.#..#...#........#.##.##....#..#.##.......#.#......####.#...##....#.................#...#...####...#..#.#.....#....##.##..###....#
......#....#.#..#...##....#.#.#.#.........#...#.............#..#.#..###........#...##..#........#...##..#.....#....#...####...##........#....#.....#....#.#....###.....##......#..#.###.#....#.....#..#...#...#....##....#......###...#.#...###....##.........#.#.......#...#....#.....#..###....###..##....#.#.#..#.##.#.......#.....#.#........#..#.#.#...#..#.#.##...#.#......#.#.##.#.#...........#...#.#..#....#.....###..#.#......#....#.##.#..#..#.#...#.......#.....#..#...#..###.##..#.####.......##.#.#...
.#..#...#....#.##..##.##....####....#....#..##.#.#..#.......###......#.##.....#....###.....#.#...#........##..............#....#.........#..#....##................##..#...........#.##......#..#.#....##..#...###....##.#.......##...#.....#.#........#..#.#...#.......#.#........#...##.####.#...#.#...#..####......###...#..#.....#.###....##.#....##.#....###....#...##.#...#....#.#.#..#.#.#.#...#.####.....#...#.......##.....###.....##.#.#.#..#...##.#........#.#...#..##........#.......#..#......#........
.....###..#...#......#..##.....#.#....#..#.....###..#......#...#....##.#.....#..##.....#.#..#.#.#....#.#.#...#................#...##...#.....#....##.....##.........#..#..##..##.......#...#......####..#..##.#......#..#.#####....#..##.#..#..#..#..##...#....##..#....#..#....#..#....#.#...#....#..##....###..#....#..##.#.#.#.##..........#..#....#.#..#..#.###....#............##...#..#..............#.##......##.#..###..#.####.#...........#....#.....#...........##.#..#.###....###..#.#...........#....#..
......#....#.....#.#.....#.#...#.#.....##....................#..#.##....#...##..#....#..####.##....#.#.#....#..#..#...##.#.....#...######.......#........#......#...#.###..#..#.##..#...#......#....#.#..##..#.##.....##.....#.##.......#..####.......#......#.####.#...##..##......#.#..#.....#.#..#....#....#...#..##..#.......#..##.......#.#.###..#...##.#...#.#...........##..........#.....#.##.#.........#####..###.....#........#.##..#..#...#..###.##.....######...#.......##.#....##.##...#...........#...
.......#.#....##.........#..#.#..##.##.#.#.#....#.....#...#...#.#.#..#...#..#..#..#..###..#.#.#........#####..#..####.#.#.##......#............#...#.......#...#..#.......#....###......#....##.#.....##...#.......#........##.###...#........###.......#####.....#.#.......###.#..#....#..#.###..##..##.#.......#..#.#.#.#...........###...####.#.###..#......#....#...#...#.#..#.##.......#..##..####....#..........#...#..#..........#...#.##......###.........#.......#..#...#....#.#..........##.......#....#..
#..##.#......#..#.######.....#.#.#..#.#...#.......#.....#.#...#.#....#.....#.#..#....##..#.#.............#.#.###.....#........##...#.....#......#..#....#.#..#.#.#......##.#.#....#.....#............#.#.##.#.......##....#.#.#...##....#..........#...#..#...........#...#.....#......#......#.#..##.......##..##.......#.#....#..#...#...#.#...........#.....#.#..#.....#...##......#.#.#...#...##......#.....##.#.....#....#..#...#...##.......#..#.##.....#..#.##..#......##.##.##...#...#.#.#....#.............
..##............#......#.###......##......#.#.##..#....###.#...#............##.##....#............#####.......###.....#...#.#..#.........#..##....#.#.......#.#.#...........#.#...##.##...##..............#...#......#.###....###..##.##.#..#....##.#.......#.#...###........##..##.######..##..####.#...#....#....#.##.#........#..#........#......#.#....##.........#......#.....#..#.....##......##...##...#..##.##.##.#..####..........##..#..#.###....#....##.#..#..#.....##..##....#...#..#....##.##...#..#.#.
...###.#.##......#.....#....#.#.#...#..#.....#.....#.....#.........#...#..#.....##.......#.#......##.#.#.............#............###....#.......#.##.#....#..#.###.#..##.#...#.......#..#.#.#.....###..#.#.............#...#....#...#..#...#..##...#...#......###...#..#.......#...#.........##.#..#.........###...#..#.......##..##..#.....#.#.........#..##.##..#.................##..##...#..#.##....#.###.#...#....##..#.###.....##.#...###.....#..#...##......##..##........#...#....##..#........#..###..#..#
#..#....#.###.#..##.......#.#.##....#..#........#......##.#...#.#.....#..#.#......##..........#.......#.......#.##.#..#.#......#..#..##.##.#.....#.......#......#...............#.....##...#....#.........#..##....##.#...##...#.#.##.##..####....#.#...#.........#.#...#..#....##..#..#............#..##....#.#..#...#............#.#.......######...#.....#......#....#.#......#...#......#.......####.#........#...##....#......#.##.##....#....#......##.#......#.#....#.....#..##.###...##....#.....#..##.#....
...#.........#...#....#.#.##.##.......#.#.#...#.....###..........###..#....#..##.#.#.....###..#.#.#.#.###....######.#......##.......#....#..#.....#.....#...##....#.#.#......##.##..........#....##.#.........#....#..##......#...##.#...##.....#..#....#......#.#..#....##...#.#...#.##...#...........#.........#.....#.#...#.##.#.##.......#...#..##.###....#..#........##...........#.....#..#.........##....#......#......#.#..#.##...........#..........###..#.#.##......#.##.#.##.#......#...#.......#..#.....
#......#..###.#.#........#....#..#....##....##....#.###..##..#.#..#.#....#..#..##.##....#...#..#.......##....#......#..##.#..##.........#..#.#.##....#....##.............#..#....#.#....#..#..#.#.#..##.#..#...#.#......#....#....#...####.....##.....##........##....#..###...###.........#...#..#.#.......#..####.####...#.#..........####.#.#.#...#.#.##.#..#....#.#..##.......#...###...#....#......#.##.#..#.#.....##......#..#.......#.#........#.........#....#......#.#.#.#..##.....###...#..###.#.##.....##
...#.#.......#.......####.#........#..#...##......#......#...#............##..#.......#.......#...#..#..#.#.##.....#..#..###.....#...#.#...#....#.#.......#.......#......#...#.#..##.#..#.#...#..##.#..#....#.........#..#...#..#.#...#....###.......#...#..#..#.......#...#.#.....####...##..#.#...#....###......####.....#.#....#..#.....#...##.#.#.......#.##...#..#...#..###...#.#.....#..#.#.#....#..##...#....#...................#.#...#..#.##....#...#.##.....#..........#......#...#......#...#....##.#.###
#.#.#.......#....#.........##.#.......#........#.#.....#.......###.....#...#.......#...........#....#..#.#...##..##...##..#..##..#..........#......#.....##..#......###.............#..###..#..#.##........##..####..#....#.......##....##....#..##.###........#..#.#.##..#......##.....#...#.#.####.......##.........#....#..#....#..#...#....##......#..#.#..#....#..##....#.####..##..#..##..##.........####.#.#...#.#....#.....##.#...##..#.#...#.....#.#........#...#.#..#....#.....#.#.....#.......##.........
..#......##..##....#.####..#.#....###...#...#..#.....####..#.#.#.#.....#......#...#..#....#.....#.#.........#.......#....#..#.....#..#.#..#.##...#..........#....#.##.#....##..#.#......##......#..##.#.....#...#...#......#.#..#..#..#.....#....#..####.#...#...#...#...#...#....##.........#..........#....#...#...............#....#..##...#....##..#.##..#...##........##.#....#####...###..#.#....#...#..#.###.#....#.##.....##....#..##........###....#.#...#......###.........#..#....##....#.............#..
..##..#.........#..........##.........#......##...##.#.##.#....#.##.......#..#......##......#.##.#.##.#####..#......#.#.......#.#...##........###.......#..#.#.#...#.......#....#......#...##..#..#.#......#.....#.#....#.....#..#...#....#..#....#.......###........#.....###..##..#............#...##..##....##...#.#......###.#.......#..#..#.#...#.#.##.#..#.......##...#.....#.....##..#.#.#.#......##.#.......##.....#.....#.#.#..###.##.#..#.........#..#......#.................#.##........#.#.............
##........#...###....#.##...#..#..##..#.#..##.##...#...#.###.#...#...#..#...#.###....#.....#...####.#.....#....##..#..#..#...##.#.#...#.........#.#.#.....###.#..##..#....#....##.##....#...##.#.#...#..#..........#.....#......###....##.#.#....###.#.....##......###...#...#..#..#....#.#..#.......###.....#.#..##.#.##........#..##.#...#..........#...#....#...#...###.....#.........#..#..#..#....#.##.......#.#.....###..#...#..#..#.....#...........###..#...#..#..###..#.......#...#.#........#..##....#.#..
..#..........#...###..#...#...#....#..#..........#.......#.#.............#.#.....##...#.........##.#...........#...#....###.###..#.#....#.#.###.##.###.#.#.#...#....#...............#.#.#...#....#..#..###.###.....#............#.....#.#.#.##...#.#...#..##......#.....##.#...#..#...##..#.#......##..#......#.#..#..#.##.......#.#...##.#..##..#.#.#.##..#.......##.#...#....#.#.#......#...#.##.#..###.....#.##.#...........##...##.....#......#.........##......................##..#.....#...##..##..#...##....
.......#............#......#.##....#..#..##.#..#..#.......#.....#.#...#......######....#.#........##...#..##....#....##.##....####.#..#.#.........#..#......##.....###.....#.#.#...#......#.......##.....#.#.#......#.....##.....##.##..#..##.........#..##.....##.....#.............#..#..##....#.....#.#............##..#..#.##.....#.#.###.#...#....#......#.#.#...#...#..##....#.#..#.##...#....#........#..#####....#.#...####..#.##.#..#.##.#..##.#..#...#....#.#...#.#....###.....#..#.##......#....#..##.#..
........#..#.#..#...........#......#......#...#.##.....#............#...#..#.......#.#..#.#..#.#...#.....##...#.....#....###......#.#..#..#.##...#...#.......#####.#.....#..#..##......##...##.......#..#..##.....#...#....#......#...#....#.#..###.....##..........#...##.#....##..###........#..##........#...#..##.....#....#....#.....####.##................##....#####..####..#.#...#....#..#.####..............##..##.#.#.......##....#........#......###.#.##.#.###.....#..#..####.##...#....###...#.......#
#.#..##..##.###.#....##......#..##..#....#...............###.#.##.#..#.#.....#..#............#.....##..............#...#..#.#...#.......#..#.#.......#...#....##..#...###.###..#..##....#..#...#.......#..#...#.#.#...#..#.##.#...#......##...##..##..##...........##...#.......#........##..##.#.............#.......#....#...#...#.....#..........###..#.....#.........#......#......####....#...##......#........#.##................##..#.......#....###.....#...###.......##.............##..#..#............#.
......#........#.........#.....#.#...#..##.#....#.....#.....#..#.##..#..###..........##..............##.#...##..####..##.......#..#.#.#.........#.##..#..#..#.#.#...##...........#............###....##.....###..##.#.#..#.#.###.......#.#......#..#....##..#...##.####.#.....#..#.##......##....#...##.....#.......#.##..#...#...#..####..............#..##.#..##....###.#....##....#..##.###.#..##...##.###..........##..####...#.#..#..##.###....#.#...#....##.......#...#...#.....##..##..#.#....#..............
##.#..##.....##....#.#.#.#...#....#.##.##....#......#....#.#...#..#.#.....#.....##....##.#.##.#.........#...###..#.#.......##..##..#.....##.........##.......#.##.#.........##...#.....#.#..#.###..#.#...#..#...................#.#.........#...#.#.........#....#....#.##..#.#...#.....#....#..#..##.#...##.#.......####..........#.#.#...............#..#.#....#......##..#.#...#..#.#.......#..##.........#.###...........#..........#.##..#............#...#....#...........#....#....#.#...#....##..#..#.#.....
...#...#.#.......##...#..#.###.....#.##.............#.#.#...........#..##...##.#....#....#..........#..#.#...#.#..#.##........#..#.##...#.#.#...#.......#.....#..##..............##.......#...#.#..###.#...##...#......#....#..##......###.....#..#..#.#.##..#..#....#...#..#.###.#...###.#............#......#....#...####.#.##.....#..#..###...........#....##.#...#....#..#.................##.......#....#.....###..#..#.#..#........#.#..#..##...#...#.#..#..####......#...#..##.#......#..#...#......#.##...#.
..#........#..##..#.......##..#....#.##...#...#.....##.##....#....##.#.#..........#..#...##...#.#...##.##.#.##.....#.#..##......#.#..##.#..#.#....#....###.#..#.##.#...####..#.....#.#.#.......#.....#..#..#.......#......#.####.#.#.....##.....#.#..#..........#.#.......###.###.........##.......###...#..##.##...........##....##..#....#.....#...#.#.#........#......##.....#.....#....#..#..#...#.#.#.#...#............##.....#.........#.....##...#.###.#.#.......#....#...#..........#.....#..#...#.#.....#..
....##..........#.#..#...#.#...##......#....#..##.#.......#....##.#.........#..#.#....#..#......#..#..#.#..##...#.##..........#.....####........#..#....#...#.......#....#........#.#.....##...#.#..#.###..#..#.###.....###..#.#....###..#....#...##..#....##........#........##..#.#.#....#...#........#..##....#..##.#..#...#......###...##.#.#........#.....#......#.#.....#.#..#..##......#......#....#..#.#......###..#.....#...##....#.##..#.#..##...###...........#......#........#...###...#.#..###..#......
....#.#....#.#..##......#..........#.#.#.#.......#...##...#..#.##..#....####..#.#..#...###..#...#.....##.##.....##.#...#.#.##...#.............#...#....#...##.#...#.........#.#.##.#.#.#...##..#.......#....#.##...##....#....###...........#..##.........#........#.##....#.#.......#....#.......#..##.#....##..#..#.....#.##.....#...........#............#.##.##.##..#...#......#...#....#..#....#..#.##...#...##..##.#...#.....#....#......##..#......#.#.#.##.......##.#.#..#..#.#.........#....#.#.#.#.#.#.##.
..#.##..#..#.#..##.#...###......#......#...........#......#.##....#.#...#.#..#.#........##..#..#...##...................##.............#..##...#......#..#.#...#.....#..#.....#.........#..#...#.......#...#......##...##.......#...##...##.#...#....##....#..##..........#..#.......##.............##....#....#...##....#...#..#.......#....##.#.#..#.....#...#.....#.#..##..#..#.##....#.#......##.#.....#....#.#......#.....#.#...#.##..###....#.#......#.....####.........#.##.#..#...#.#.#.........#.##..###...
..##....##..#.......#......#.###.##....#....#.#.........#.#...#..#.....#.###.#....#.#.#.......#....#...##...#####......##.......#.#........#..#.#.....#.....###.#......#.#...#......##.....#......#.#.#....#.#.#....#####..#.#........#...##....#.##.#...#.......#......###.##...#......#.........#..................##......#..#.#.#...##.........#..##....###...........##.##....#.......#.#..#.#.##..#..#..#.....##...#....##.#.#...##.......#..#.......##..#........#..#..#.#...........##.....##..#...#....#..#
.##.....#.......#...#.......#.....#....##..............#...#.#.....###...#...#...#.#....##......#................###.#.#.......#.##.#....#...#...#.......#......#.....#.#....##..#.....#...##.#..##.............##.#..##.#.#.##......#.......#.#....#.....###.###.##..#...........#....#.#.##......#.##.#.##.......##..#.#..#...###...#...######..........##...#.....#.....#..##......#.##..####.##..##...##..#.........#..#.####...#..#.....##.......#.......##.....#.###......#.##.....###....#...#.##............
.....#..........#.#.#......###....#..##.......#.......#..#.#...###..##.....##.............#..#.........##.##.........##..#.#......##.....#..###.##.#....####.....#.........#.#.#.....###.##.##..#.#....#.#.##.#.............#.##.#......#####...#.#..#...#.##.#...#.#.#.......#..###..#..#.####..#...#.........#....#.....#..#..#..##..#....#...............##.#.#..#.#..#.#.....#..#...#.###......#..####..#.....###................#.............#.#...#...#........#..#.....##....#....#.#.#...####..#....#.#....
.#.#.#..#...##...#.##...#.#...#.#..#........#.........#...#.#.##.#....#...#...#.....#...#..#.........#....##.#####..#.....#..#.#..#..#..#..#.#.#..#..#.##.#..##....#..#.#....#....#...#...#.....#..#.#......####.....#..###....#...#............#.#.#.#...#...#.#.####.#....##..###...#...#....#....##...#.#.#.#.#...........#....#......#.#...#..##..........#....#..............###.........#..............#...#..#.#.............#.........#.##..##.##..#.#...##..##...........#.....#.#...##....###.#..#...##...
...#.##...###...#...#.##............#..##......#........#.#..............#..#..#...#.#.#...#.#.#..##..#......#...#.#.#..####......#..###..###...#......#.##.##.....#.#...#......###....#..........#...##...#..#.....#......##.........#......#...##....#..#.#.....#......#.............#.#....#......##....##.#.#.......#....#.#.........#..#...#........#..#.....##.#.....#........#..#.#...##.#......#...#.#.#.........#.......##.#.##.#.....##.##..##.#....#..###.....#..#...#.#....#.##...#...........#.#.....##
.#...#.#...#...##.##.#.#.#.....#.....#..........#....####.#...#...##....#####.......#.#.......#.#..#.....##..#....##.##.#.#.......##...###........#...#.#...#...###....#......##....#....#....#..#..#.#....#..#.#........#..#....#....#.......#.#..#...#..#..........#.#...#.#..............................#...#......#......##.##.....#.###...##...##.###.......#......#....#.#...#...#........#........#..#....##.#..#.#...#......#..#.###........###...##.............##.##.#..###.....#...###..............#..#
.#.....##.#...#..........#.....#.###.###.###..####....##.#......###...##..#..#.#....##....###.##....##...#.....###.#...#...###..........#.#....#...#....#.#.......##......#.....###....##..#........###......#.#.#..#..#...#........#.#..#.#....#..#..........#.#.##.##.....#.##.#..#.##.....##.#.......##.....#.#..#.#....#.#..#.#....##....#.#....#.#...##..##.###....#......#..#..##.#.#..#.......#.##..#..#...#..#..#......#.#.....###....#...#....#..#.##....#.#..#..#....#.###.##.##...#...#.......##.##.#...#
#..##..#......#.....#.#...#.##.#.#.#......##.....#....#....#.#..#.....#....#......#.....#.#......#...#...#..#.##.#.##.#..##.###.#..##.......#...#.#.#...#....#...####...#.##.#..###..#.#....#..#...#..#####.####......#.#...#.##.#..........##....#.#.#.......#.#...#........#.#..##..#...##.#.##..#.....#...#..................##..#...#..#.#..#..#..#.........#....#.#.....###..#.....#.#..#......#.#...#....#.#..#..#................#...#...#...#................#.#..........#.#...###..##..........##.....#...
....#...#..#...#...#...##..#.#....#.##..#..#....#.#..#...#..#..#..#..#..##....##...###.....#.##.................#...........#...#.##.##.#####.###.........###.....##.....#.#..#.#.......##..#........#..#..##....##.#..#....##.............#.#.#..#..#.#...#.#.#.......#.#.#......###.#...#.#..#.#.#.####.#...##...#..#.#....#.#.##......#..#.###...##.#..##.#......#..#.#..#..###..#........#...###.##......#....##.#.#.#.#..#.#....##...#...#....#..#..#....###........#.#.....#.####.##.#...#...#....#.......#.#.
....##.........#..........##...#........#...#####...#.#.#.#...#..##....###.##...#.....##..#..####...#...#.#.......#.#....#.....#......#..#.......#...#..........#..#.#......#.#......#...#.#..##.......##...#........#..#...#..............#.....#....##..#####.#.#...#.#....#....#....#.#..###.#.#.........#...###...#...........##..##.#...#.#.#........#.....##..#..#...###..........#..##.#.........##.....##.#...#.#.......#...#...##...###....................#.........#..#....#.###...#.###......#........#.
...##.#........#.#..#.#....#..##........#....#..#...........#.#..#....#...##.#......####...#....#........#.#.###.#........##...#.#..#..#......##....#...#..#.#......#.#..................#......#...#####.......##..#..#...#.#..#.########.#.#.....##......#...#......#....#.......###....#......#.......#..#........................#.#...............##...#.....#..#.##..#..#......#.#.#..###.#..#...#..#.#.....#......#.#..#...####.#..###.#..#....#..###....#....#.#....#.....#.#.#.....#....####.#......#..#...
#.#..##......#......##.####...#......#.#.....#....###.....#..###...#.....#.#...##.#.#..#....#..#..#....#...#....##.....#........#....#.#.....#.#...#...##.#............#..............#.#....#...#...#....#..###....#.........##..#...........#...#...#.#.#...##.#.....#.....#.##...#..#....##........##....##...#..........#...##....#..#...#...#......#.###........#.....#....#.#####.....##.##..#...........###.#.#...#......##....#..####..#...#...#.#..#.#..#..#.....#..##........####...#.#.##..#..##.#.##....
...##...#..#..#..#.##..#...###..#.....##....##....#..##..#...##..###.......#.#....#.#...##....#.#....#..#..##.....#...#..#.......#..###.#.#....#...#.#.#...###.##...#.###..#..##.....##......#..##..##.......#............#......#..#.#.#.#...##..#....#......###..#...###..........#..#..##.##.....##......#..#.##...#..........#..#.#.....#........#.#..##..............#...........#..#..#..###.#.#......#.##.#.##....#.#...##..##.....#.......#.###.........#..#..#..#.....#.#...##.....##.#..#...##.#.#.#..#...
..##..####..#...##...#..........####...#...#.#.#..#.#....##...#.......#..##..###..#..#...####....#...#..###.#......#..#....##..#...##.#.......#..##.#....#..#..##.......##....###..#.#.#......#.###.....#.......##.#..#....#.##.#..##...#...###.########.##..#...####...........##.....#...........#..##...#.#..##...........#....##..#.#.......#...##...#.#.#...#...#...##................###.###...##....#......##.#..........#.....#.......#.#....##.##....#..#.#.#.#..#.#....#.#..#..#.......##..#..#..#...##...
##......##.............................###.#.#....................#.......#...#......#..#...#....#........#.##..##.#..##....#...#.#.#..#..#.##.##.#....#..#..#........#.........#.#..####..#..#.##.#.#..#....#..#..#...........#.#.#.#..#.....#..##.#.....##...#..#..###.....#......##..............#...##.#.....#...#.............#....#..#.#.......#......###.#.#..#....#..#...##...#.##.##...###...#....#.....#.#.......#.##.##.....#......#.#....#....##........#.#..#....#....#........##.#...............#....
.#..#.....#.....#..#...#.....##....#.#...............#......#..###.....#........#.#..#......#....###.....#.##.#..##.#.....#..#..#..####........#..............#......#.....#...##........###....###..##.#.#..#....##...#..#.#..##.#.#..##..#....#.......#.............#..#.........#.....#....##.######....#.#.#..#.........#.#.#..#....##........#..##.#.........###...##...........##.#.##....#....##.....#..#..................#...#........#..............#...##..##...##..#..#####.#.#.......#..#...#....#.#...
##.#.#.......#..#..##.#..#.#.....#.........#...#...#..#..##........##.#.#.........#...###....#..#.#..#...#...#..#..#.....##.#.............###..#.......#................##.#.#....##.#........#.#..#......#.#...###.#.#.......#...#...#..#................#......#...#.......#.#.#.#..#........#............#.#....#..#.#..#..##.#.......#..#...##.#...#.#.......#.......##....#..#.........#....###......#....###......###.##.##.###.#.#..#.#.............#......#......###......#####.....#............##......#..
.#..#...##..#...#.###......#..........#........#....#...#...........#.......####.#..#..#.....#............##.........#.....#...#.##..###.........###.#.........#.....###.#..#.#.....#..#....#.#........#..#........#...#.#...#..#....##.##...#.#..###.#..##.###.....#.##...#.#.....##.#..##.#.#..##..#.....##.##.........#..#.......##..#.##..#.##...###.####......##.#.#....##....#.......#..#...#..#.#.#.#.....#..#..#.....#...###.....#...#............##.....#...#.#.......#.#.#......##.#...#....#.............
..##...#.#.#..#.......##.#........##.....#...##..#.........#.#..#..#.##...#..........#...####.##..##.#....###..##..#.##........#..##.#.#.......#.....#...#...#..#....#...#..#....##....#.##........#......#......##....#.......#...#.#.###.......#...##............#...##....#..#...#.#..#.##....#....#............#.......##....#.#.........#.#..#.#......##..###........##..#.#.#...#.....##.#........#....##..#.....#.#.....#.#.....##..............#.........####.#..##..##....#.#....#.......#.#.#.#...#.......
#.#.#.........#####.....#....#..##.##..#............#....#....#.....###..#...####..#...#.##.#####..##...#.#....##.....##..#.##...##...#.#.#.#..#.#..#...#.....##.#.#..#...#......#..#.#....................#..#..#........##.#.......#..#..##...####.#..#..#...###..#..#..........#...#....#.#.......###.....#.....###.#.#.#..#......##.#.#....#..##..#...###........###..............#..#.....#..##.#....#...##.#............#.#.#.##.##.#.#........#..#..##.....####...#.......#.#..#...#.###....##.#..#...#....#.
.......#.#...#...###......##.#.....##..#..#..#....#....##.....#..#...#..#...##.........#.#.....##..#....#........#.#...##...#.#..#.#...#..#.#..#...#.....#.#.#...#.#..........#.#.......##.#..#.........##.#..#.#.#..#...##......#............#.....#....#..#......#.###.###....#.#.##..###....#.#.#.##...##...#.......##..#..#..#......#...#.#.#.#..#...#.......#####..#####..##..#......#..#.#..#.#.##.....#...#..#.#....#...#..#..#......#.#..#.##....##..#.....#..........#..###.#...#..#...##..##....#.#..#....
.#.....###.#..#......##............#.....####.......###.##......#..........#.....####.##...............#.#..#.###......##.........#...#...........#..#..#..##.#.####.#..##...#...##.##.#.##..........#.###...#..............#..#.....###.##.....#.......#...#.#....#...#....#......#..###.#...#..#.#..#.........#....#..#...#....#...#.#.#.#..##..#..#.#.........#..........#...#.##.#.#..#.....#...........#...#.#..#.#.##..##...#.#.###.#.#...###.##....##.#..#.......##.....#.....##........#...###.#.#.....#..#.
..##......###.#.........#..##.#...##...............#.##.#....#.#.......#...#..##.#........##......#.##...#.###....##.#....#..##..............#..#.....#.#...#........##.#.#.......##.....#....#...##.#...###..#.##...###...#.#....#.#...#....#....#......#.#.#..#..######...........#..........#.#.........##.....##.#...#...##...#.#.##............##...#..##...#..#....##.##.#..#...#...#............#..#.....#...#.##....#..........##.#.#..........#...#.#........#.#........#..#..#..##.#...#..#.#....#....#...
......#..##.......#......#......#...#..#.#.#..#.....#....##....#..#####.##..#..###....##....#.#....#....#...#..##...##..........##........##.....#...#..##.#.#.#..#.#....#...#.#..##......##....#.........#.....##.#.##.#.##.......#..#.......#..###..#.....#.......#.....#.#....#...#..##...#...#.#.###....#.#.#.#..#..##......#..#.####.##.#.###.##.##........#...#..#...#...#.#.#..##.......#.#...........#.##........#....#............#.#.....#.#.#.#...#..#.##.#........##......#..##....##.##.........#..##..
#.#....#....#...##.##.#...#.#.....#.....##..###......#...#.....#........##..#.....#.#......#............#......###......#.#.###..#.........#...#..#........#......##.##.....#....##..#....#.#.....#.##............###....#.#.##....#..#.....##..#..#..##.....###...#.#..#.....#.#.#.#..#.#.....#.#.#.#...#..#....#.##........###........#.............####.......#.#..#.......##.#.#...##.......#...#.......#.........#.##..##.........#...#.#..#..#..#..#.###....#......##....###.....##.......#..#.....#..#.###..#
....######..#...#.#.###..#..#..#...#.#.#..#.....###....#.........#....#.......#.#...#..#..##......#....#..#..#..##..#..#.##..####....#..#...........................#.#..###..#.....##........#....#.#.......#...#.##.....#...........###..#.#........##.#.....#..#.#..#....#.#...#.#.......#...#..#..######....##...##..#........#.##..###...............##.##.....#.........#.#.#.##.#..##....#.#....#.##......#.##...#..#.#.#......#.....##.....#...##....#..##...#.....#.###..#....#.....#....##......#.#.......
.....#.#.#...#.........#...#.##......#.#.#.#..#.#.#.....#.#..#....###.....#..#.......#.....................#..#....##.#..###....#..#.....##.#.#.#...........#....#...#.#.#..#...#......#....#...##.......#.......##.#...............#.....#.....######.#...#..#..##..#...#...#.....##.##..##..........#.#......##.......#..##.......#.....##......#..#...#.....##.#.....#..#.......#..##...#..#......##....##.#.#....##....#......##..##..#..#....#.....#....##.#.....#.................#..##.#..#.......#.#.##.....
.#.###.#..#.....#...#...#.##....#.#.#.......#.###.#.#.#..###.#.#....#..........#.##.#.#.#...#....#......#...#......#..#.#.......#.#......#..##.#.....#...#...#......#....#.....#......#...#......#....#..#.#...#....#.....##..##........#.##....#...#........#.......#.#..#.##.........#.##.#..........##.....##....#..##......#....#..##.#........#.#.##..##...##.#.##..#.##.#.#...#..........#.....######.........#.......#.......#.#.#..............#.........#................##.#.#....##.........#..##...#.#..
........#.#......#.##....#.#....#.#.....##...###.#.........#..##.....#..#...#.#......#.....#.###.#.##..#.......#..#..#....##...#.....#.#......##.#..##......#.#.#.#.###..#...#.......#..#..##.....#........#....#...#..#.#.#.##.#.###..#......###..##...##..#.#..#.....#.#...#.....#..#..#.#..#.#......####....####......###.#...#.......#...#.##.#..#.#...#..........##...#........#........#.......#..#......#...#..#...##....#.#..#..#.#...#.........#.....#.#..........#...#......##...#....#.......#..#.....##.
...#.#.#.....#.#...#...#..#..........#.#........##..#..#.....#..#..#...#.....#........#.#......#....#.##......#....#.#...#..#.##.##...##...#.##................#......##....#.#.....##...#..........##....#....#...#..#.#.#.#...#...###...#......##...#.#.....#...#....#.#...#.........#........#..##.....#.....#....#....##...##..........#...#.#.......#..####..##.##.............#.#......#......#.#.....###........#..#.........#.#..##....#.#........#.#.....#.#......###...#.#.....####.....#.......#.....####
.#...##..#...#....#....##.###..#..#.#.#.#.....#...#.#....#..##..#..#.#####...###..................##...#.#....#...#.#............##........#......#.#.....#..#.#....#...#...............#...#....#.####.#...#.#..#....#........##......#........#..#.#.##...........#..#...........#..#.........###.......#..#..###....#..#.#....#...#.##...#...#...#...#.......#..#..##..##........#.#...###....#.##.#...#.#...#..#........#....###...#......#.........#......#.....#..#...#.#....#....#......#..#.#...#.#....#.#..
#...###.....#....#...#...#...##........##.#.....##...#.......#..#....#........#.#..#.##.#.....#.#...#...#.###.#.#...#.##.#.....#....#......#.##.##...#..#...#.#..........##..#.............#.#...##..#.#.#..#...#...#....#....##......##...##....##.#..#.#...#...#...##.......##.#.#........#..#..#.......#.#..##........#.##.................##....#..#..#..#...........#......##...####.....##.#....#....#........#..#...........###...#..........#.##.####.......#..#...#....#....#....#........##........##...#.
..######...#......#..............#....#..##.#.....#..##.###.##.##.....#...#..###....###.....#.....#....#.#...#.......#...####..#......#..#.......##.....#.....................#.###....##...##.......#.#...#...#...#.##.............#.....#..##........#.#.#..#......#..#..##..#.#...##....#.##.##..#..........##........##.#...#.....##.....#.........#....#..............#..#..#.#.....#####......#...##...##.#.........#..#......#....#..#.........#....###.....#.#.##........#....#...#.......#..#......#####.#.
#.....#....#.#.......#...#####.....#...#...#...##....##.#..#.###.##....####..........#...#....#.#....#....#..#.#.#..###..#..##..#..#.###....#...#..##......###...#...#.....#.#..###..#####..##...#.....##...##............##.......#...#.#.................##..#.......#....#.#...#...#....#.....#.#####..#.#.#.......#........#......##.#....#......#........#...#...#...#..##..#....#..#.##.##.#.#.#....##.....#.##.#...#.##....#..#..##.#......#...#..#................#..#.#..####....#.#..#....##.###.......##.
..##..#.....#.#...#..#.##..#.......#........#.#...........##.....#.....#.....##....#.##.#....##.###..#.#....#....#....#.#.....##.....#.##.......#..#..#........###..#......#......#.#.#.#...##..##.#.......#.###..#.......##....###.#.............#.#.......#.....#..#...#....##...###.#.#...............#.#......##.#..##.#.#...#..#..............#..#....#.#..###...#...#....#...#.#......#...#.#.......#....#........#.......#....#.#.#......#.#......#.#......###..............##..###...#.....#..#..#...#.#.##.
#....................#.#...#....#...#..#.#...#..#........#.##.##.#..........#...#..##...###.....#........#.........###.....#........#.........#..#..#....#...##..####...#...##..#...#....#.....##.#............#.#..........#...##...#.#..#..##.....#...........#....#.##..........#...##..#........###.#............##..#..#.....#.....#.....###.....#..#..#..#..###.#...##.............#...#.##.......#..#..........#...#.#...##...............##...##.......#..####....##....#............#.#..#.......#...#.#.#.
....#...##.......#....#.#...####...........#..#..##.#..#....#..##........#....#.#...#...#..#..#.###..#..#.#.#.#.#.........#...#....###..#....#....#.#......##...#..#...#...#...#..##...#.#............#.####..........#......#...##.##...#......#....#..#............#......#......####...#.#...##......#......##....#....##.#..........#..#..####............#.........#.#....##.##...#.....#....#..##.##.#..#.#...#.#.#.#.......##..#...#...#.......#...#....#...#...........#.#..####..#..##........#....#..#....
.#.....#......##.....#.#.......#.#...#..#........#..#...........##........##....#...........#.......##.##........#.#....#.#.#.#.....#.#.#..#..###...............#...#..#..##....#.....#.......#.............##....##.##...#.#...#.##....###.....#.####....#..#...#.##....##.....####..##.##....#.##....#.#......####........##.#........#......#........#...###...#...###.#.#...#.#...#.#..#..#...........#####........#.#.#..#..#.#.....##.#...#...##...#.......#.#.#.#..........#...#.......#..........#.#.##..##.
......#.##....#.#.....#.......#.#.##.....#........#....#..#.##...#...#..##....#.#..#.###.##.......##...#.#.......#...###.#.#........#......##....#..#.#.#...#......#....#..#.#..#.##.#.....#.#.....#...##.#.##.#.#......##........####.......#..#..........#...#....#.#..#..#.##...#....#.......###..##.....#...#..#..#..........#....#............##..#....#..#.#...##.......#..##...##.#.....#.....#....##..#.....#...#....###.....###.#..##....##.#......##..#.......#.......#.#......##..##..#....#.......##.#.#
.........##.....#.#....##.......#.#.#...#..#.#.##.....##....#........#..#..#.#....#...#.#......#.####.#...##....#....##...#.##.......#....#.##..#.##......#........#.......#.#.......#.......#.#....#.......##...##..##..###.#.#......#......#.......###...#.#.##...#....##....#...##..#.................#.....##...#.##.###.....##.##.#...#..##..##.#.......#.......####.#....###.....##.###....#.....#......#..#.#.##.....#.....#.....#......#..#.....##...#......#...#..#...####....#.#......#.....#.##.....#...#
...##......##.##...###....##.........##...##...#..#....#..#....#.....#.#...#...........#..#...#####.##..#.##....#.........#...#....#......##..#.......#.........#....#...#.#......##.###.....###...####..#...#.#.#.....##...#.......#..#..#.#........#.##.#.#..#.###.....##....#.#..#.#...#....##...##....#.........#...###..#.#...#.#.....##.#......#..............##..#..#.............#.....##..#...#.#...#.#...#....#......###.....#..#.#..##.####..#....#..#...#.#.#..##.###...###.##.#.###......#..##..#..#...
#...#.#.#.....#.#.......##..##..#..#.#..#.......##.##.##........#......#...#..#.#.#..#....#.#........#......#.##.#.....##.........###.##....#........##...##..#........#......##.##....#.....#.#......#...#..#....#..#..#.......##....#..#........#..##...#....#..#...#..#...#.....#.##.#....#.#.........#...#.#.............##..##.....###..#........#........##..#..................##....#...##..........#.###.#......#.#.#.....###..#....######.##.................#......#...........#..##.....###......#...#..
..#.#....##...#....#............###......#.####...##...#.#.#.##..###...##...#........#........#....#.#.....#.###....#..#.#.....#....#..#...#........#...#.###...#.###.##......#.##.....#...#..##.....#.#.##.......#...#......#.#..##..#......#.......#.#............#..#....#........##..#......#......#.#..#..#.........##....#..#.#..#....#.##...#.#..#..###...##..#.#.#.#..#..#....#.#......#..#.....#.#####.....##.#.#.......#......##...........#....#....##..#.....##..#....#..##...#....#.##...#...##........
...#...#.....##.....#...#.###....#.#..#..#..#...#..#....#......#.##.##.......##..#........#..#.#..#.#..#..#.###.#.#....#..#........#...#...#...#.#..#...#.#.#..#.#........#...#.#..#...........##...##......#..#..#.#....#...#..#.#..#.........##....#.##...#...#.....#.#.#....#.....#..#.#...#.......#.#..#.###.#.#.....#....##..#.....##...#...#.......##...#.#.##.....##.#.#.#.#....#....#..###.##.#...##.#..#.#.....##...#...........##....#....##.....#...#..###.#.#....#.#........#........#####......##.....#
#....#.#..........#....#.#...#...#.........##.....##.##......##........#.......#......#.#.#...#.........#...#....#....#..#...#......#.#...##.#.....##.##...##.##.###.#...#....#......#.....#....#.#....##.......##.#.....#...#....#.....#...#.#.#....##....#......#...#..###....#...##.....##............##.....#..#.##..#...#.............#...........#...#.#.#..###...##.##...#......#....##...#....#.....#...#.##..##..#..#.##.#.......#.#...#............#..##.................####.###.#.##.....###.##.........
........#...#.#......#..###..#..#........#..#...##.#..##...........#.###...#.#.#....#..#.##...........#...##...#....#.#.#.#...........##..#.#..#.##....#.......#.#..#...##....#.#.########...........#........#...##..#..#.#...#...###..#....##..#.#.#.#..#.#.##.#........#..#.#....#....#.#..#.#.#.#.##...#....#.#.#.##.....#.##...#.#....#......#.##.#.#.#....#.##......###..#....#...#...#......##...#.#.##........#.##.....##.....#.#.#.#..#....##.#.#..#..#..........#.....##..#..#.#.........#.......#.....#..
...##..#..#.....#.....#..#...#..##...##.####.......#.#..###....#...#.#..####....#.#...##....#..##.....#.#........#.....#...#..##.....#...###.....#.#..#.#..#...#..##.#.#........#........##..#.......##....#..##...##...#..#...#.#.....#..#.....#...#....#.....#...#..........#..##...#.#....##.......#.........#..##....#...###..###......##.#.#.#####...#....#...#...#..###..##............##..#.##..#.....#...........#...#.................#.#...#......##.......#.#.#....##.#.#.#.#....##.######..........##.##
.....#.........##..#.....#....###..#...#...#.####.##....#...............#...##....#...#...##.....#..#...####...#.#...#..####.#.......##....#.#.#.....#...........#...#............##.......#####..###.....##....#..#.....#.........#.......#..........#...#.......#.............#...#..##...#.#..#.#.#...#..#......#..##.#..#..#.###.#....#.##....#.....#....##...#...#...............#.#...#....#....#......#.#...........#.##..#....##....#......##...##..#.#.#..##.....#.##.####.##...#....###.......#....#......
.##.#.#.#.#...#....#..#..#.#.#.#...........#.#.#........###...#.........###...........#....#.......####...##.#..#....###......#.#..#....##.##.#.....#......##.#..#........#.#......#.#.#....##....##....#......####.....#.##..#...#....#....#.#.......#....##..#....#........##.#......##..#.###.#....#....##.........##....##...#.#...#.##.#..#.#...#..#....##....#.#....#....#....##...........#.....#...#......#....#...#.........#....#........#.#........#.##.....#.....#...#...........##.##.....#...##....##.
###.#..#...#....##.......#.....#.##....##.....#.......#....##.#.#....##..##........#....#..###.#.#....#.#.....#..#.#....#..#.#...#.#......##.#....#........##.#.###.....##..###.......#.........###..........#..#..####.#....#..#..##..####..##..#.#.....#.#......##.....###..##...........#....#........#...#...##.#....#...#......##..##...##...#.#.##...###....##...#....#...#.............#...#...#..##.#.##.#..#.....##.#..........#......#.#.....##.#..#......##......#.###.#..#...#.........#...........##..#
...#.####.#....................#...#........#...##....#......#..##...##....#...#...#.#....#.##...#......#..#.#..#......#.#.#.#....#..#...###..#.....#.#...####.#..#.##..#..#.#......#.........#.....#..#.#....####......#................###.#...###..#.....##..#..#.##.......#.#..##.##.#...#......#.....#..#.#.....#........#..#...#.......#.#....#.#.......#.......###......#...........###.....#...##.###.......#....#.......###....#.#..#...#.#....##..#.....###...#.#..#..#..#.#.......###..##..##.#.#......#.
.#.#.#..#..#...#....#.......#.##..###..#..###.#..#....##..#..#.#.#.......#...........##....#.#..###............##.#..#....#....#.#...##.........#.##..........#...#......###.#..#..........#...###..........#..#.......##...##.#........#...##.###.#.####...##.....#.#...#.....#......#.##....#..#.#...........#.....#.#..#....#...#.###....##.#.#.#..##.#.........#####....##.##.##.#.......#...###.#.##......#...#....##....#..#.#.###.............#...##..#..##...#..#..#..................#.#...#.....#....#...#
##.##.#..#.##..##...###.#.##.......#....##.#...#..#.###.........#....#.##.......##....##.#.##...##...#.....##.#......#....#.##..#.#..........##...#..##......##..#.....#...###..........#.##....#........#.##..#.#..#.....#...#....#.#.....#.......#.#.#....#...##..##.....##..#.#....##...##....##.####.#.#.#...#.#.......#..##....#.....#.#.#.........#...####....#....#..##.#.###...#..#..#.....#...##..#....#..#..##....#.#..###.....#.#...#.....#......#.####....#.#.#.#..#..###...#......#...#...........#.#.#
#...#.#..#...#......#.#...#..#...##...#.......#......#....##.....#.#.########.#...#.#..###.##....#.##.#...#.....#..#..#...#....#.##..##.#..##..###.....#...#..##...#..#.#.#.#....#.##....##...#####.#.#.###.#...#..#..#..#.....#..#.......####.###....#.#...#....#......#.....#...#..##....#.##.#.###.....#.....#.##.#.##.............#......#...##.#.#....#.##...............##..#...#.###..#.##...#.......#.###...#..#....#.....#..##.....#...#.....#..#...###........#..#.......#.#.###.#.....#..#.........##...#
#.##.##...##.......#.#....#..#..#...#.##.#.##.....#.##.#..##.#..#.......#..............#.#.#....#.#..#..##...#..#...#....#.##.#...###.#...#........##.#....##.#.#..#......##.#..#.....#..#.....###..#.#.....#...##....##..#...#.#.....#.....#.###.#.#.###...#...#.......##...#..........##..#.#..#.....#....##......###...###...###.#.#.#......#..#....#.##........#####..#.#...#.....#.....#...##...#..#...###.#....##.....###.#.##.#..#..#.....#.........#..#.#...#...........#.......#.....#####..#..##.#........
...#.#.#...#...#.#....#.##.#.#.##.....#..#...#.#.....#.#..#..##.#....#..#...#.....#..........#..#..##.....#...#.#####..#...##....#......#.#..#..#..#.....##.....#...###.#.#...#...#.#.#.#......#.....#.##..#.#.#.#..#..#..###.#....#.........##.#......#..#....#.....#...#......#.....#..#..#.......##.#......#.#..#..........#..#.#...#..#..##.......#...#..#..#....#..###..#....###.#..##....##..#...........##.....##.#....##.........#.#..............#..........#....#..........#......#...##........#.....#...
...###......#..#.#..#..#.........#.....##....#.#.......##.#...#...#.....#.##.....#..#......#...##..#...#..#..#.#.....##.....##.....#..#..#.#.##.........#.#..#.###....#..#........##.........#.##.#..#...#...#.#.#...#.....#....#...#..#..####.#.#.####....#.##.#......##.#...#........####......#...........#......#.#.....#...........#..##.#..#.#..#........#..##.#..#..#..#.#.............#.#........#.#..............#.#.##.#..........#.##..#.#....#..#..###.#.#.#.##...#......#.........#......#.#....#....##
.#....#.....#....#.......##..#.#.#.........#..##......#....#...#.#....#..#.....##...##.#..........#.#..######..##..#..#...##.....#..#.#...#...#...#.#.#..#.#.#...#.##..##....#.#.###....###..#.....#..#.......##...##.#...#..#....#.#.#......#..................#.#.#............####.#.##...#.#............#.......#.#..........#..#.....#.....#....##..##........#.............##.#..#....#.#...#..#..##....##...#..####....###...##.##....#.#.#...#.###..#...#....#..#......#..###..#.#...#.......#.#....#.##....
..#.#.......#...##..#....##..#...#....#..........#.........#.............#..#.#..#.#....##.##.#.##.#.....#..##........#...#...#..##...#...##..#......#.#..###.#..#..#.#......#.#....#.......#...#..#..#..#.....#....#..##...##..#.#.##.##.#.#....##.##..###.###.......#.#..........#...#......#.....##.#.#....#.#..##..#...###...#..#..##.#.#...#.......#..#....#...#...........##.####....#.....#.##..#..#.#....##..............#.##........#.#....#.....#.##.##..#..##....#...##.#..####......#.....#..##.........
.....###...##.....#..##....#.##..#.......#...##.#.....#....##.#..#.#..##..#.#.......#..#.#........#####..#.###..#.#.#.......##..###.#....##..#.............#.......#...##...#...###..#....#.#......###.....#......#.......#.##....#..#..#.......#.......#.......#....##.##.#.#....#.#.#...#..#..#...##.###...#..#..#.#..##........#..#....##.#.#........##.......##....#.##..#...#.#.#...##.......#..#......#..#..##......#...##.#.#......#................##.#...#.###..#...#...#........#.......#.#.........#.....
....#..#.##.#...##...#....##..#.....###......#.#......#......###.#....#..###.....#......#.........#.#...##..#.#.............#..#....#..##.............#.........#..##....#..##.##..#.#..#........#....#.......##...#.#.#............#.#.#.##....#......##.######.#.#.#...##..#......##....#.##.......#....##.#.##..#.............#...####..#....#..........##......#..##.###..#..#.#.###.#####.....##......#.#.......#...##...#.#....#......##...#.....#..#...#..##.##........##.....##.....#..#...#..#.......##..##
................###...##.#...#....#..#..#...#.#......###...##.#........#....#...#.###..#...#.....##.......#...#.#..........#.###.........#...#.....#.............#...........##..###.###.#.#...#.##..#.......#.##....#........##......#....#......##.#.#.....##....#...##.#....###.........#..#..............#....##.######...#...#...####..#.#...#...##....#.##.......#......#..#...####...#.....#.#..####.....#...#....#...#..#......##.##.##.#....#.#.#.....#.##.....#......#.....#.....#.#..........#.......##..
##........##...#.#####....#....#.#....#..##.....#....#...#.....#.#......#.....#.#.#...#.#.#.##.#..##..#.####.#..####.#..........##.#.#...#.#..#.....#..##..####...#......#...#............###.....##..#...#.##....#..#.#..#....#.#.....#...##......#..#.##...#..#.##..#..##..#..#..##.#....######.....#.#.#.#...#.......#.......##.#.#.....#........##...#...#....#.....#...........#..##....####...#.....#.#......#.......#......##...##...##.###....#...##...#........#..#....#..#.#.#....#...#.#..##.......#.....
.#....#....#..#.....##.#....##.#.#..#..............#..#......#..#...##.#........###.#....###.....#.......###.....##..#.#...............#...#.#.#.........#..#........#.#...#..#.#..##...#.................#....#.#....##...#......#.....#.#.......#...#..#....#.#.#......#....##.###.....#..##...#..#.#..####.#....#...#....##...#..#.#.#.####.......#..........###....#...#....#..#.#...#...##.#....#.#....#...#..#....##...#..#..#...#...#....#..#...#.##.##.....##...###.##..........#.#.#..#.#..#.###....#......
.#........#.#.#.........#.#...#..#.#.#...#.....##....##........#.....##.......#.......##.#..#..###.......#...............##.#.#..##..#.#.#...#.#...#......###..#..##.##.#.........#...###..##....#...###...#..##..............#####.....##.#..#......#..###.#....#...........#.....#.#..#..#.#.......#.#.......#..#....#....#....#..#....###.#......####.##.........#.##.....#.#.......#..#....#.......#..#......#..##.#..#.##............#.....#.##....#.....#...##..#.#....#...#....#.......#....#.#....#...#....#
.#...................#.###......###.###..#.#....#.#.#.#..#.....#...#...#...#..#.....#.#.#....#.#.#.#..#.....#....#..####..#......##.#...#...##.#.#.....#.....#..#....#....##....#..#.#..#.....#.....#..#.....#..##..#.###..##.#.#........##..##..#....#.##.....#...#.#...####...###.#.........#...#....##......#..#...###.......#....#....#....#....#.....##..#.#..####..##........##.#.#....#.....##....#.#..#.....####.....#..#..#...#.#..#.##...#..#....###..#......#.#.#.###...#...........#.#..#...#....#....##
#..#...#....#.##.#.....##...#...#..#...##..#.#.####................###......#..#.#..#.#.............#.##..#.....##...#.....#..........#..#...##....#.....#...#..#..#.#.#..#.#.#.......#..###.........#..#....#....#...#..#.#..##..#...#.....#....##..#............#.....#................##.#....#....#.....#.......#..........................#.......##.#...#..#..#...#.##........#...#...#.#.#....#..#.##....#...#.##...##...#...##..#..#.....#.......##.........#.####........#......##.......##.......#......#.
.......#..#.#.##..#.....#....##......#..#..#......#.#..#........##...........###..###..#....##...#..#....###....##...#.#...#..#................#.#.#..#....#.....###.......##.##.##.....#..#...##....#..#.#.###........##.##...#.#.....#.....#......#..#.........#.......##..##..#......#...#...#...#........#.#.##...#...#.#.#..#..#....##..#.....#####.##............#....#....#....#....#.#.....#.#.....##..#.#.#...##...#....#..#..#.#.............##.#..#.#....##...#....#.#..##.........#.#.....#.....#..##...
.....#..###.#..#....##.###......#........#...###.....####....#......#...#.#....###...#...#..........#.#.#..##......#.#..........##.#....###..........##.#..##...#.....##....#....#.....#.##.#..#......##.....#...####.##.#...#.#..##...##.#.#..##.#....##..##...###......#..#...#####.#........#.#...#....#.##...#......##....#..#.#.##..#.#.#........##.#.##..#.##....#..##..##..............##...#......##.......##.....#.#.#.#.#......#.#.........##.##........####..##.#...##..##..........#......#..#.......#.#
#.................#....#....##..###..###...#.#..##......##....#...#......#...#.#.#.....##............####..##.........###....##...#........###.#..###....#.....#..#.#..##.#..##.#..#..#.##.....##.#......##..#..####.........#.##.##......#.#........##..###.##.#...#.....##.##..#..#..#....#...........#.##............##...#..##..........#........#.#...#...##.#..##..#...#..#.#....#.#..#.......##.......#..#..###.##.....###....#.#.......#..#.#.......#.##.#...###.....#.......#..#............#.....##...#.#.
#......#...#...#.##........#....#.#.#..##.#....#...###...#....#.###.....#.#..#.#.#....#..###.##.#.#..#.....#.......##...#.....##..#.....#...#.....##...#.#...#..#.#..#.#....##..#.....###.#.....#.....#....#..#....#..#..#..#....#.#.#...#.....##..#..#...#.###...#....#.##...##..##...........#..#.#.##.##...........###.#....#.....###..#.#.#.#...#.........#..#.#......#......#....#..........#....#.#............##.........#...#.........#..#.#.....###.....##.....#.....#..#...##..#..#..#..###..#.#..........
...#....#............#.#......#..#.....##.....#.#.....##..........#..##.#.##..#.#.#....#..#.##.#.....#..#.##...####...##...#...#......#.#....##........#...##..##..#.##.##....#.........###..#.##.#.##.#..###.....#...#.....##.....#.#.#...#..#....###...#........#.#.#.#...####.........#..##..#...##..................#.#..##.....##..#....#.#.#.##..##...#....#...#.#..#.##.#.#..#..#...##.#..#...###..#....#.#......#.............#...#..##..#....##...#..........#..#.......#..##.#.#............#.#.....##....
###....#.....#..#.........###..#....#..#.##...##....##..#...#.......#.#..#.##..#..#...##..#...#....#.#..#..###...#.....##..##.....#.......#.#...#.....#........#..##..##.....#...#.#.##..#..#..#....#####....#.#...##...#..##....#.....#...#.....#...#.####.#.###.........##.#..#..........##...#..#.#.##....#..#.#..#.#....#.###.#.##.#.#.........##....#......#..##...##.....##..#...........#......##....#......#.###........#....##..##..##...#.......##.#..##.#...#....##....##..#..............####...#.##.#..
.......#..#...#......#.##.#.####...#...##...#.##..........###.#.....#..#......#......#..#.#...........###.#.....#.##..#...##........###.....#.###.....##.#.#..##..#.#...##..###....#.......#...#...##....#......#.#....##.....#.#..###.#...#..#....#.........#.#.##....#....##......##..##...#....#.....#.#.#.#..#........#....##.#..#.......#..........#...##..#...##..#......##.....#..###......#....##.##....#.........#........#......##..#................##.....#...#.....#.#....#.#..#...#......##..#..#.....
#.#...#.....#.#..#.##.......#......#.....##....#..#..#......##..#.##..#..##.##...#.....####.....##.....#....#...#..#..#..##.#..#..#.##.#.##.#.........#..#.#...........#.##........#........#........##.####....#..#...##.#.#....#.#.#.##.#..#.#.##..#.#.#.#..#.........#....##.....#....#..#..........#...#....##.##.....###...#..###..##........###.##...................###...##.###....#..##....#....#.....#....##.....####.##....##.#............#..#...#....#..............##......#....#.#....#....#.##..#..#
.#..#.##...#.............##.##....#.#.#.##.##.##........###.#..##.#.#.##.....#.......#.#.#..#..#.#...##..#.#....#..........#.#...#.#...........##.#.....##...##..##..#.......#.#.#.....#..##......................#.#...#.#...............#.#.#..#.##...#....#....#.......#....#..#.........##..#...#..#..#.....#........#.....###..#..###....##.#..#..#.....#...............##.....................#.#......#..#..##..#.........###.#.##.....####...#.....##.##...#.....#.#....#....#..#..............#...##.......
.....#.....#..#...#....#.....#.......#..............#....##..#..#...#...#.#.....#...#....#..#.##..............#....##........#...#...###...#.....###..##..#.#.######.#........####.#....##.#.#...#.#....#...#.....#......#...#.##..##.###.#..#.........#....##...#.........##.#......###...#..#.....#......#.........#..#.....#........#.#.....#.#.#.......###.#........#....#..#.##..#..#..##......#.#...#........#.......##....##....#.#####.#.#.....#..#.###.#..#..#.....#..##...##...#..##...#.....#...#.......#
.....#...#..#.......#...##.#..#...#......#....#####.....#..#..#.#..#.#..#..##.#..#..#..#...##.##..#..##..............#...###.##..#.......#####....#....##........###.....#.#.##..#....#.#.##..#........#.#..#..###....#...#..###.#..#....##......#...##.#...###.#.###....#.#...........##...##......#...#.#..#....##...#....#.###..##.....##..##...#....#.....#.###.#..##...#.......#.....###.....#.....##.#.#......#.##..........##.#...##....#...#.##..#..##...........#.#.##.###..#..#.....##...#...#..##.#......
..####...........#.....#.##..#....#.....#........##.#......#....#......##....#.#..#.##...#..............##.#......#.#.#.......#..#.#....#.#....###............#........##....##...#.###..#...#....##...........#..####..##...#.#...#......#.#...................###...#........###.##...##.#.....#.#....................#............##.#......#...##.........#..#..................#.##...#....##.............#.#.#..##...............#.##..##.........##..#.#..#.#.#...#....#...........##......#.........##...##.
#..#......###.#.......#...#...#.####..#.#.........##..#.##......####...#....##..##.#..#..#.#....##...#.............#.#.....#.##.####.#....##.#.#.#.......##...#.....#.....#..##.#...#...#..##..#.#...#...........#.......#.#......#..#..#.###.#.....#...###......#...#.#............##............##.#...#.##....##........##.#...####......####.#..##....#.....#..#..........#.##......##.#.........#..#...#........#..#.##.##..#.#....#............##...#....#..##.#....##.....##.#......##...#...#..##..###......
...#.#.....#...#...#......#...#..##.....#....#..#..##......#.#.#.....#....##....##......#.#.#.#..#......#..#............#.........#.....#.###..#....#.###...##...#.....##....#..#.#.#.#....##...#.#..#...##..#.......#.................####..#....##....#......####...##.##.##.#..#.....#..#...#.........#..##..#.....####...#.#..#.......#.#...#..#......#.....#.#...#.##...#.##.#..##.#.####.#.#.##..#.......#..#......##..#..##....#.#.#......#.....##.#...##..#.##...#...#...#...#.......#.#.......#.#..#..#.#..
.................#...###...#.##.##.#...........#.#.##........#..##.#..###.#.........#.#.#.#...##.#...#.#..#....#.##.....##.#..#.#.#.....#....#.###......#.#......##.#...#.....#.#..####.#.#....##.#............#....#...##.#..##.#..#...##...#####.......#......##.#....#.#.#.#.#.#.##..........#....#...........#.....#...#..###.........#..#..#........#.#.........#...#..#.......##...#..#..#...#.#..#..##............................#......#....#.##.........#........##......#....#..#.#..#..#.#.........#....
...##.....#.#.#...##.#...#......##.#.#.#...#.###..##..###....#..#.##....#...#..##.#...##.......#...###.#.......#....#..#...#.#.#..#.#.#..#..#####...#.....#.....#.##...#.#....#.#......#...##....#.#.......#.#..#.......#.#..##.....##..#.........#.........#..#..#..#..##.#..#........#...#......#.....#.###.#.......#...#....#.##....###...........#......##....#...#......##.#.#.....#...#..#.#......#.....#.......###...#..#......#.....##.###.#..###..#..#.#.#..#.........##......###...#...#....#.....#..#..##
#.....##..#....#....###......##..#.#..#.#.....#..#####.##.......#..#..#.#.#......#.#....#.....##.............##..#....###....#.#..........#..#.#...##....###.....##.##..##.#..#..#...#..#..#.....#..##..#...#.#......#..#....#...#.#.###....#.#......##...##......#.####........#..##.#........#.........###.....#.######....#........#.#...##...#.#.........##......#...#.###..#.#...............#........#....##....#....####..##...........#..........##...#..##..#.#.#.....#...##..#....##.##..#####...#.......#
..##..#..#...#...#.#..........##....#.....#.##.####..#..#.#........#.#...##....#.#....#...#.##..#..#.#.....#..#...###.#...#.#.###.....#....#...#.....#.......##.#.........#.......#......###.#...#..##...##.....#....#..#..#.##......#....#............#........#.....##.....#....####.....#...#.#....#....#........#..#.#.....#.#.........#......##.###..##....##.#...##..##.....####..#....##.........##....#..#..#....#........#.....##..###.....#........#...###..##....#.#.................#.......#...###.....
#............#.......#.#...##.#....#..#..#..#...#........#.##...#.#.#..#.##...........#....##..#.#..#.#..#....#..#.#.#.#.....#.......#.#.....#.#.........#...#....#...###...##...#..#.#.##....#.##..#..#.....#.#..#...###.###..#.##......##..#..........#..#...#...##......#...#..#........#.....#...##....#..#.#..#..#..#..#....#.....#..##..#.#...##.#...#.............##...##.#..#...#.#....#...#.#...#.#.....##...#.#....##.###..#....#.#.##.....##....#..#.###..#.....##.#.......##..#......#.........#..#..#..
#.#.#.##....#......#.#.#....##.#..........#.#......##.........##.####..#......###..#....##...#........###.#.#......#.......#######.##.###..#..#..........##....#...#.#....##...........#...#.....#....##.....##.#.....###......#...#.....##.##..#..#.#.##................###.#.#.#...##...#...##.........###............#.....###......#...#...#..#..#..##.##.##....#.##.#....#....##.......#..#...##..##.....#..............#.#...##.##.##.####...#.#.#..#..##...#........#.##.....#.#.###.#...#.#.....#...#.##.#..
..#.##.#...#.#...#...##........##.....#...#.......#...........#.#...#.#.....##..#.....#.#....#.....#.#......###.#....#...#....#.##..#...#..#...#.#..#.....#......#.##....#..#....#.#..##........#.##..#..........#..#.#.......#.#.#....#.....##...#.#........##....###..#.....#.....#....#.#..##...#.#..#......##.#...##.#...###.........#....##.#.#.##.###.....#....#...#......##.....#..#.##.#.....#...#.#....##.#..##............#.#....#......##.#...#...##.......#.#...#.#..#.#..................#.#...##......
.##.........#.#.......#.##..###....#....#....#...##...##...#......#.#.#.#.#.......#.#.##...##...#..#..#...#.#..#.#.....#......#....#......#.....##.##..........#.......#...........#....#....#..#...#......#.#.#..#.#.##.#.#.....#...............#.#...###..##.##....###..#.#..#.##.........#....#.....#..#..##...#..#...##.......##.###..............#......#....###..............#.###.....#.#.##.##........##....#..#..#......#.#..##..........#.#......#..##....#...#....#.#.#............#.###........##..#...#
...#..#....######.#..#.....#...#.##..####...............#..#...#.....##...###.....#...###.###........##...#.##.#.#.#.........#.......#...#...##.#.#....##...#.#...##.#....#.#...#.###...#.#.##..##...##....#.....##....##.##......##.#.......#..#...#.#..#..#.#.#.##.#..#............#.#..#..##........##...#.#..#......##..###.#....##.##...#..##.###.##...#####....#.#.........#....#...##...#....####...#..#.....#..#.....#.###......#.#...#..#....#.......#....#.#.#..##.#.#.#....###..#.#.#...#..#..#...##...#.
..#.##..##.....#..#..#.#.........#..#.#.#..#...##....#..#..#..###.##....#........##..#..#......#.##...................####......#...#.##.#..........#.....##...#..#.#..###..##.........##.....#.......##.##....##.....#.#.#.#...........#....###........#.......#...##..#...#.##..#...#.....##.#..##.#....#................#.#.##..#.#..###...##..#........###..#.#.#...#........##......##...#....#.#...##............#....#.#...........#....#......#........#..#.#..#.#...#.##.....#.#..##..#.#.......#..#...##.#
....#.##..#..##.##.#..#......#..#..#...#..#...................#...#......#.....##...#.#..#.#.#.#..##....#.#.#......##.#......#.#.###...#....#..##......#.##...#.#..#.#..#.#........##.................#..#..##..#.....#.......##..###..#.........#.......#...#.....#.#.#.#...###.#...#......#....#..##.#..........#....##.#......#.....#......##.....###....####.##.#.#..#....#...#.#...#.....#.....#..#.....#.#...........#..#.#.........#....#......#.##....##...#........#....###...#.##.#.##...........##.#.####
..##.....#......#.##......#...#.#..#.##...#...#.##..#.......#..........#..#.#......#...#.#.###...........#..#...#.#.#.#..#..##.##......###..##.....####.......#..##.......#.......##...##.......#...#..#.#...#....#.#...#.##..........#..........##...#....#.....#.#...#.##.....#.#.###.##.#........#....................#.#.........##..##......#.#....#...#..#.#..............##..#....#...#.#....#.#.#.#..#............#...#.......#......#....#...#.#.##...#...........#.#.......##....#...##..#.#...###....#.#.
.##....##.#..#.#...##.#....##.#....#...#...#.#.##..##.#..................#.###.........#.#....#...#.#..##....#...##...#.#.###..#..#............#.....#....#..##..#..#..#.#.....#...###.......#...#..#....#.#.#..#.#.##........##.#......#...#..##..#.#..#.#.....#...#.#.##.#..##...#....######............#........#.####.......##.##...#.#..#................#..#.#...#.#..#...###..#.#..........#...##................##.......##.###....#...#..#..####.#.........#.....#..#.........#.#......#...#.##.........#..
###.###..##.......#.#....#....##.#......#........##...#....#....#........#...###...#........###......###.....#........#........#.#.......###..#..#...#..............##...##.#.#...#.........#.#..##.......#.##...#......####...........#.##.####...#....##.#....#....#...##..#..###...#..#....###........#.#........##...#.###.............#..#....#.##............#....#.#.......#....##..##......#.....#..#..#.#..#.#.##..##...#.#.#.#..#......##.##...#...#.#.#.#...#..#...........#.##..####...##.....#....#....
#..#...#.#..##...........#.....#..#..#..##..###..........#....###...#...#..#.....#..#..#..#####...........#.......#.#...#....#.....#.......###...##.#.....##........##.##..##.................##...#...#.##.#...#......#.........#..##..#..###.####..#.#.....#....##.....##.....#.##..#.#.....#.#.##........#.#.#.#.#....###..........#.....#..#...#...##.##.#..#.#.#..#.......#.##.##..#..##...................#..#.#.#......#.#..#...#.....#......##..#...#.....##...##..#...#.#.#.....#..#.#.#.....###........#.#