2
300
A...........................................................................................................................................................................................................................................................................................................
#...#........#####.....##...#.#.....##..##.#.......................#...#............#.#..........................##....#...#......##........#....#..#..#.....#.....##.....#.#...........#...##........#.#...........#......#.#.....#..#..#........#...#.#..................##..#.......................##...
...##.#.#..#....#..#...##..#.....####..#.........##.###...#......................#..#..####........##...............#....##.........#......##....#.#........#..........#.#..#....#....#....##.......##....#...#...#.....#.....#...##......#.......#..#....#.#..#......#..#........#...#.#......#...#....##..
.#........###...#.....#.#.....#.#..#..#....#......................#......#...##.##....#.#.....#................#...............#.#......#...........#.##.#..##.............#.#.##..#.#.#..........#.#.#......................#.....#...#............#....#.##.#.............#....##.........#....#.#....#...
##.#.##............##..##..............#...#.#...#...#.####.....#..#......#..##....#....##................#.#.#..........................##..................##.....####...#............#..#...##.........###.#........#.#...................................#.#..............#.........#................#..
...#............#.#...#.......#.......#....##.##..##...#..##...#.................##.........#..........#........#..#.......#............##......#.#...#...............#.#...##...........##...##......#..............#.#..........#.#...........#...#..##.........###..#.........#...#.#........#...#...#...
......................##.#.#...#..#..#.......#....#.....#....#............#..........#.#....#..#......#.#..#.....#....#.#......#..#....#..#..##.....##........#.....#...#.......#....#....#....#............#.....#.......##.......#...#..#..........#...............#..#.......#.#.......#......##.#.......
.....#........#......##.#....##.....#.#.#......#.........#.#.##....#..#..#....................#.#.#...#.........#...........#.....#......#..#......#.#...#......##.....#.......##.....#.#...........#......................##.#............#......#....#.#........##.#..#.#.#.##...........#............##..
....#....#......#....#...#..#......#.#........#.#..#........#....##.........#........#....#......#..#............#.................#...#....#...........#......##.###...##.##.....#...##..#.#...#.#......#..........#....#...#.#.#..#...............##.##..................#.......#.....#..................
....................#.........#..#....##............#....#.....#.......#............#...........#..#.##..#......#..#......#......#..#.....#....#.#..#.#........#....#..........#.....................#.........#..............#...#.....#......#...#..#.........#.........................#.##.....#.......#
......#.....#...##....#....#.##...........#........#.#......##.....#.#......................#.....#....###............#...................................#..###.........#...............#.#...........#......###.#....#........#..##....#................#....#.....#....#.#..##.#......#..#...#..#.....#..
......#...#...#...##...#.........#...#.......##.##...#....##.....#.....#..##.....#..##......#.....#.......#.....#.....#.....##.#...#..........#.#.#........#.#...#............###...#....#.#................#......###..#..##...........##.##...........#..........#.....#...#.#......#.......#.#.........##
.##..#......##....#.....#....#..#.......#..#..#....................#.............#.....#....#.............###.#.....###..........#.........#...........#....#............#.#...#..##........#...#....#.......#.................#..#...#.....#.#...#..#....###.....##.......#....#..#..###.......#....##.....
.#.#.......#...........###.##....#..##.......#.....#......###.....#....#.##...................#...#...##...#...#............#....#..........#....#.#..##...............#.....#.....#...........#............#......#......#.......####.....#......#............##....##.#.....#................#....#.##..#.
......#.............#....##..................#........##...#..##........#........................#.#.......#....#..........#..#....#.#...........#........#...........#....#......#..........#.#..........####....##....#...#.####.....#..#.##.....#.........#.#.#.##.....#.......................#....#....
#.#.#........##.........#....##......#............##....#.#....##.#......#.................#.............#........#.#.##..#.....#..........#..#.##.#.#............#.#..##........##....##.####...............#.#.#..#.........#...#..##...#...#.......#.#..........#..##.#.................##....#.....#..#.
......#....#...............#..........#.....#......#........##...#.##.........#.....###.....#....#..#....#.#..#.........#..............#.#........#.............#...#..............#.......##..#.#.##..#.#.#.#.....#......#.......#..........####..#....##.........#.#.#..#.......#...#.###.#..#............
#..#.#..............#.....#...#.....#....#..#..#.....#..#...#..#................##.#.......#.#.......###.#......#...#......##..#......#.#............#.....#....#......................#.#..#.....#..#..........#...#...#...#.#.........#.#.........#...##...#......#.#....#.#..........#....#..#...........
....#..........##........#....#....#.........#.#.##.#...#.....#..##.#..#......#.#..#.#..#...........#........###...#..##.....#..........#........#..#..#.....#.##....#............#.....##.#...##......#..#..#..#....#.####.......#.##..#........#..#......#.......##.......#...........#..#...............#
#...##...#...##...#.#.....#....#.#...#.##...#.....#..#..#..##.##...#.....#......#.....#............#.............#.#.............#..........#............##......#..##.....#.#..........#.........#.#...............#.#.................#..#...#....#..#....##....##.#....#..#...............#...#..##......
...#...##......#...#...#.#.#.....#......#.....#.#.#.........#...#.#...##.#.#..#....#..#.#.......#..##.#....#....#...........#.#.#.#...#.......#.........#...#.#.........#...#...##..#.....#.#...........##..#.......#...#...........#...#.....#......#.........#.#...##.##.......###.....#........#..#......
....#......###........#.##.............#..............#..#.........#..##.............#..#.#.#...#.#..##........#..........#..#.......#.#.#.#....#.....#..#...#..............#.#.#####.#.....#.##....#..##....##...#.#......#.....#...#.#....#.....#.#....#....#.#.....#......#..#...#...#......#.##....#.#..
.............##..#......#.#..#.....#.##......#...##....#.....#....##..#............#...........#...#......##...#......#......#.............................##.#.#...##...........#...##.#......#....#....##.#....#....#.....#.......##....#....#.........#...#...#.#...##...#....#...#......#....#.##.......
...#.##..#..#.#..##........#.#...#...#...##..#..#.#..#...#........#.#..#.#............#........#.........##.#.....#.#....#.##.##.........##.#.......#.......#...#...#.....#.#..#...#....#..#............#...#.#..................#..##.....##...#....#.........#.#.....#....#...#..##...#.....##.........#.#
......#............#........##........##...#...##.#...#...#.#....#.##....#.....#.........#...##.........####.##.#.#.#.#.#..##..........#..................#...#....##...........##..........#....................#........#.##......#....#....#..#.#.....#.....#....##.......#.##............#..#...#...##..
..#.........#..#...#.......##.......#.....#.................##.#..#.........#.##.....#.....#................#.####.......##...#...........#...##..##.....##...#.#..#.#...#...#....##...#......#...#...............#......#...#........#...#.##.....#..#....#.....#..#....#..#....#......#..................#
....#.......#.#.#......#..#.............#....#.##....#....##.#....#.#...#...#...#.#...#.##......#..##.............#..#.......##....#...............#..##.#....#.....#..........#.####..#..#...#...........#.#.........#.#.....#....#..................#.....##....#..#..#.......#........#.........#........
#...............#..#.....#....#......##.....#..........#.....#.......#.....#.....#..#.##.##.#...#..#..#.#...##..#.#.....#.#.....#....#.#......#.....#..#..#....#....#......#.....#................#..........#..............#...#.......................##.....##....##....##.....#.##...#..#....#...#......
##..##....#.#................#..#..#..###...........#...#....#.......##......#..##...........#....#..............#...#..............##.#..#...#.........#...#.......#..#..........#.....#.#.....#..#....#..##.....#........#.#.....#.......##.#...#..#..#......#..#.....#.....#..##.#.........#...#.#.......
.##.#.............#......##.###......#...#.##...#................#..#..#.....#...............#..#...#.........#.......#.....#....#................#........#....#...........#.#..#.#....#....##.#....#.#......#.....#....#...#......#..#.......#..#......##...#..##..#..........#......#...#....#..#...#....
..#..#......#..##...##...#.............................#..###....#....#.....#..........#....................#..#...#..#...................#...#.........#......#......#.#...##.#..#....#.#....#...##..#.#.......#.........#.......#.......#......................#........#............#...#..........###...
..##.......#...#...#.#................#....#.##.#.#.......#..#.#.#...#............#..#.#.#..#....#...##..#.#..#.##..#...#....#....#..#.#.#.........#..#......#...##..#....#..#........#..#................#...#..#.........#........##........#.#.....#.#.....##.....#...............#..........#.#.#..##...
..#.....#.##.#...#.....#.#..#...............#......#...#.....................#...###.#..#.........##.#.#.#...###.....#.......#..#....#.#..#......#.................##...#....#..............##.##......#.....#.#...#......#...#........###..#.#......#.....#..#.#....#....#.#...##.#..#....#................
....#....#.........#.....#....#.......#.#...#.....###....#...........#.#.#........##..#..#.....#...#..#..###.......#..#.....#..#....#..##.#...#.......#.#........#.#..##...#..##....#.....#.....#.............#.....#..#...............####...........#.................##..#.#.#..#..#...#.................
....#.#.#.................#.......#.#.....#.......#.....#..#..#..............##......##..#.#...#........#....#...##..##.......#......#......#.....#...#........##........#...#......##..........#####...........#....#.#.#.#..#........#....#.....#..........#......#..#...#......#...#....#....#..#........
...#.#.#.....#......#.......#.#.....#..#...........#...#.........#.##......#...............#........#..#.#...#...........#.......#..#.............##..##...#..###...........##...#..##.####..#..............#....#....#.......#....###..##...#.....#...##.#..#.....#.....#..........#........#.......##.....
.#..##..#........#.....##.....#.#...#...#.....#....#...#.....#.#...#...##..#..................#.....#........##.#.............###..##.....#.........#......#..##..#.#.#.#...........##...#..........#...#....#...#...#............#.....................#..#.............#.#.....#.#..##..................#.
.#.#.......#..##....#...#.............##.#..##.......#.....##....#....#........##.....#.##.....#...#...#..............#......#..............................#.#...#..................#..#.#.........#.....#.##.#........#.#.......#.....##.#......#.##.#.........#.............#...#.....##..##.....#.#...#.
.......#.....#.......#....#.....##..#..###..#....#...........##.#.#.......#.#.#.........................#...#....#.#.##.....#.................#..#.......#.............#.............#........#......#....#..#..........#.........###.#......#..#.#.##..........#..........####...#........#...#..#...#..##.
...#.....#...........##.#............##....#..........##..#..#.##...............#.......................#......#..................#.....##...............#................#....#....#....####...#.#....##...##...#.............#.#.#.......#...#...#......#......##...##....#.#....................#........
.........#.............#........#.....#........#.......#...#.#.##.#..........#.....#..##.....#.#.........#....##..#..............#...........#.......#...##...#.............#.#........#......#.#............#..........#.##.....##.....#.....#...#.###..##..#....#..#...#...#.#.........#.#..............#.
.....#.......#......##......##.#...#.#............................#...#.....#........#..#...#..##...#......#.....#.#.#..#.............#.......#....##.....#.#.#.....#.......##.......#........#.....##..##.........#..#.....#..##....##...##...#.....#........###...##....#...#..#.........#.......#........
#............#.#.#............#....#...........#.#.#.......#..#......#..........#..........#..................#.#.#.###...#..#.....#.##..#.#..##........#.#.......#...........#.#...#...##....#....#.....#.................#..##......#....##.#.#............#..........#........#.......#.#....#.......##..
...#..........#.#.......#.#..#....#.#.....#.#...........#...#.#..#......###......#....#.#.#.....##...#.......#....###.....................#.#.......#.....#..####..........#.#.....##.......##...#.#...#...........##..#.#....#.......#....#.......#.......#...#......#....#....##..##...#....#.............
......#...#...##.....##....##....#....#....#...........#......#......#.##.#.#.......#.#....#.#..#.##.#.#..#..#.#.#.#.........##.#.#.#.........#......#...#..#....#.....#.....##.#......#.......#.#.#......#....#......#......#..........#...............##..#.#............#........#.......#.#...#.....#.#.
..........#....#....#.......#.........#.#..#.....#...#...........#...#.#..#....#..#....................#..##..#.#.....#...............#.....#.......................................#.#...#.......#....#........#..#.#....#.##.#...##..#.##.....#..............#...#......#.#.#..#.#..#....#....##.#......##
#...........#.............#.#...#......#..#...........#........#..#...............#...#.........#....#..##...............#.#..........#......#....#...#...#........#..#.........#.#.........##.#....#...#.##........#..#........#.##.........#...#....#...##....#...........#.#..#...#.#.............###.#.#
..#.............#....#....##..#..................#..#....................#.#..#..........#...#....##...#....#.#......#.........................#......#..#...........##.........#..##.....#..#....##..#.#...##.........#......#...#.#.......#.....#...##...#..##...#.#.....##..#......#......#..............
..##.#..#............#.....#......#....#..#..#..........#.......#...............##.......#...##........#......##..#...#...##.................#..#..........##...#......#......###.....#.....##....#....#.............##.........#.#..##...............#..#..#...#.....#..........#....#..............#...#..
.........##.......#......#.......#....#.........##...#.###...#....#....##....#.....#......##..#.#..#...#.#.......#..#.......#...#.....#..#...#.....................#..##..#.#....................#.##.....#........#...#..#...............###..#.......#......#..#...#.#.#..#.#...#..................#......
..#.......#####..#.#....#...#..........###..##.#.##..##.....#...##....#.........#.##....##..#...#...#....#...#...............#.........#....#..............#....#.......................#......##....#..#.#.#.##..#...#.....##.##..#.......#.......#.......##.##.#.##.#.......#...##.......#..#.........#...
..........#.....##.#.......#....#...#..#....#........#...........#..............#..#..##.....#.#........#........##.#..#.....##.........###...#.#........#...#..##.....#..##.##......#...#......#....#..#.......#.............#.#.#..##.............#..##.....#............#.....##...#.#.##.........#.....#
.#..#..#..##.#......#.#.##..........##..#..#.........#.#.##...#..#........#.#..#..#.#...............#.............##.........#.#.#...#.#....#..##...#........#.....#.#.#.#..#..#...#...#....#....#.......#.#....#.........#....#...##....#.#.#.#......##......#...#.......#....#...##.#....#...#.#....#....#
.#..#........#...#.........#...#.........#...................#...##.............#..............#.........#.........................#.....#......##.###........##.........#......#......##..#.....................##.........#.....#........#......#...#.##..#....#....#....#..........#.........#..###..#.#.
.....#......#.#.#..#....#....#.....#.....#..............#..#....##.....#...##.#..#.#.#.#.#.........#....#.#...####.#.#.#.#............#.....#.#.......#......#.#..#.....#........#.........###.......##.#..#...#.....#............#...........#.........#..#.......#......##..#..#........................#.
.##....#.....#.....##..#..#...#.#..#...#..#........#.......#......#.#..#.#...#........##......##.#....#..#.....#......#.....#.....#.##.........#.......###...#.#....#.....#...#....#..#..#............##....#.......#...##.....#...........#.#.#...#...........##.............................#...#.##.....#
......##...##.#...#.......#..##..........#..#...#........#.#.....##...........#...##.##........#..##..##........#.##......##.##...#......#.....#.....#.......#....##.#.#....#..#....##......#....#.......#..##..#...#........#..##..#..................##.....#.............#....#....#....##.##..........#.
..#...##.##.#.............#.....#.#..#...#...##..........#....##...#...........#..#...#......##.........#.....##........#.........##.###..#.#........#.#..##....#..##..#.#.....#.........#......#.....##..........##..#..#.....#.#.....#...#........#........#...........#.............#......#.....#....#..
.#..#.............#.#......#...#.#.......#.....#..#.#.........#..##................#.#.##......##......##.....##.#...#..............#...#....#....##...........#.......#.........#..#.#..#.....#....#....##....#...#...#.......##.#....#......##.........................#................#.....##..........
....##...#..#.......#....#.#.#........#......#......#..#......#..##....#.#....#......#.#...................#...#.......#..#...#..#...#....#.............#.#...#..#.....#...#..##...#....##.#....#.............................#........#.#.............#...#.....#.#............#......#...#..#.##..........
.....#...#.#..#......................................#........#......#.#.........#....#.......#.##....#.....##..#....#.#........#........#........###......#...##..#..............#.........##.#.....##....##.......#...#....#...#...................#....#.........#...............##......#..#.........###
...........#..##..##.....#.........#.........#....#.#..####.......#.##......#.#.........#..#.....#...#....................#........#.#.##.#.....#.#....#.#......#.##...#........#.#..#....#.......#..#..#....##...#.....#....................##..#..##.#.............#..#.##..#..#..#.#......##..###......##
#.......###..##.#......#......#...#.....#...#...#.#........................#.......#..#.##.#.....#.#.#.#....#......#..........................##...#..#.......#............##.#.......#.#...#.......#.#..#..#........###.#........#..#.........#.##........####..#......#..#..#....#...#...#....#...........
.................##.....#.....#..................#............#.#.#..#.#...##.#...#.#........#......#.#...##..#..................#...##..........##...#...#.#.......#.#....##....#..#......##...#.##.#.#....##..#...#...#....#.#..........##.......#......##.....#.....#...#..........#.........####........
.#..#...#.........#....##...#..##...................#.....#...#................#.....##.#...#.....##..#.#.#..#.#..#....#......#.#.#...#.#......#...#........#.......#..........###....#.#..#.....#.....#...##...#..#.....##.....#........##....#..##......###.#.........#.#...#..#.#...#....#...............
#.....#..#.......#...#............##....#..#.#.#...#.#.#....#....#.##.#..........#...#..#......##.......#.........#....#.#..#.............#..........#...#.#....#..##.#........##.#.......#.#.#...#.....#.#..#.............#.##..#...#.................#........#....#.......#..#....##...#.##......##...#..
.........#.........#..........#....#..#..........#...#.....#..........#....#.......#...#..###.......#...#...###...........#.#....#.....#.....#....#.............#.##..#.#.###.##..##....#...............#.........#..#......#...#............#....#...#.......#..#...#......#........#..#.....#.#.......#...
#.#...#...##......#.......#.#...#.#.#.......#..................#...##..........#........#.#.#....#...#...........#...#....#......#......#..#....#........#.....#..#.#.#.............#.........#...###.#.##..#....#............#............#...#........#..........#..........#..##.#.....#..#..............
.#..##...............#....#........#...#..#......##.#.................#......###..#.........#.........##...#.#..##..#..##............#.............#......#.....#...#.......#......##..........##..#.........#.......#........##..##...##.......#.#..#.#...##.....#.#..#.#..............#.....#.............
.###....#.#....#....#....#..#..#..#.#.....#..#.#.#.#....#.#.......#..........#..#.........##.#.....#........#.#.....###...#.....#.....#.............#...##..........###..........#...#....#..........##.......................#.#......#...#..#..#...#.............#.#...#.......#..#..#.#...........#...#..
#........#...........................##.....#...#.#..............#.###.......#.....#..##.#.#..##..#.......#....##..#.......#........#....###.....#...#....#..#.................#..#......#...#.......##..###..#.#...#......#....#.#.#..##....#.....#....#...#........#.........##.............#.............
............#....#...........#......#..#..#.#......#.##.......................#..#.#..#..#####..#..#.......#.....#.##...#...##....#......##.......##....#......#......#................#....#......#...#..............##..##.....#....#.....###...#.##....###......#..#.......#...#.........#...#.......#...
..........#.#.##........#.#....##....#...##........#.#.....#..#...##...##..##.....##.................##....#.....##...#...###.#.##.#........##...###....#####.#.#............#......#.........................#..#.#..###.##..##.#.....#...#..........##..#....#..#.#.........#..#..#......#..........#.#..#
#.#..........#..#....#........#.#.......#.......................#........#.....##.#.......#.......#.#.#.#.......#....#.#.......#.....#..#........#.....##.....................#........#...#...#...#..#.#.............#....#.......#..#.................#.....#.#......#.......#.........#...#.#.....#......
.............#.................#.......##...#.....#.#.#.#........#...#.#.#..#......##.##..##..............#....#...#.........#..#...#.#..#.....#..##...........#.#....#....##......#..#.......#...........#......#....#..###..##.........#.##......##..#......#....#.#..##..#..#.#..#.#.#....#....#.......#.
......#.#.....#....#.......#....#..#....#......##........##...#..#.#.....##..#.....##....#.............#....#......#..#...........#.#...#.#......##...#.....##....#..#.........#..#..##.........#..#....#.....#.#.....#..........#.#..#.............#.................#.#......#.....##..#.#......##.###....
......#.#.......##..#..#.......#..#.##.#.#....#.......#.#....#..#..........#.#...#....#.#...........#..#.#...........#.#.........##...#....##......#.....#.............#..#..#.#.#.........#......##..#..............##..##.#.#.....#.##....#..#...###.....##.......#.......#..#........#.#.......###.......
.###...#.......#......#..##.........##.#....#.#....##.....#.......##.............#.........#..#.................#.....#...#........##.......#..........#.....##...#.#.###..#...................#..#..#...##...#...#.#.......#.............#......#.......#..#...............#....###.#......#..#..........#.
##......#.....#...................#....##.#..#....##..#......##....#......###...#.....#.#..#...#.................###.#....#..##.....###.....#..............#......#.............#......#.#..............#.#.....#.........#.......##..........#..#....#.....#.........#.......#...#.........#.#...........#.
..........#......#...###...#................#.....#..#...........#.....#......#.#.....................#..##......#....#......#.#..........#..#.###..........#.......................#...#........#...#.#..#..#...#....#....#.......#.##...#.....#..#..#.##..#..#.......#......##..#.....#....#.........#....
........#........#...#............##....#...#.#..##....#.........#...#.#........#.#.#...#..#..#...#.......#............##....#..............#........#...#.#.........#....#...#.......#......#...#........#......#.......#...#.....#..#......##.#....#...#.........##.#.###....#......#....#.##..#.......#..
#....#.............#...#......##.......##.##........##......#.#......#...#.......#...###..........#......#....#.......#..................#..##...#..#....#.#..........#......##...........#.....#..#.......##.....#..#..#.##.#.............#.###.#.#................................#..##.....#...........#.
.#...#...#.#.#..............#.#..#........##..#........#....##......#..#......#.#.....#..#.................................#.#..#.....##...#...#......##......#....................#..#..######..#..#......#....#.......#............#....#..#...#..#.....#......#..#...#........#...#.#....#...#.#........#
#..............#.#..................#......#.#......#..#........#.......#.....#...#...##.#........#....#........#.....#.........#..#.#.......##........#.........#.............#.....#.............#..#..........#..##..#.#...#.##........##.#.........##..##.#..#...#........#...#...#.#.....#...#..#.##.#.
.....#......#......##.........##...#...#...#...........#..#...#......#..#.#..##.#..#..#......#.....#....##.#.........#......#..#....#.....##........#...##..#..........#......#...#.......#.....#.##.....#......#..#......#.....#....#.####...........##.......#...#.#............#....#......#.#...#...#...
......#................##.#.#.......##.......#...##............#.###.#.......###...#....##.#...#.....#.......#...........#.###...................##.............###.......................#......#............#.............#......#..##...##.#.....#.....##...#...#.......##...#............#.#.##.#....##.
.#..#.#.##.....#.......#.................#....#....###.........#....#.........#.##.#....##..#....#.....#...#.#...#.#..##...........#.......#.#...#...#.........##...#...#...##...#...##....#.#.........#.#.....##............#.##..#....................#...##....#...........#.#..#.....................#.#
.#.#.......##.#.....###.....#....#.#......#.....#....#.........#..##.......#...........##....#.#....#...#.#..............##........#.#.#...........#....#...#...#................#.....#.................#.##....#.....#........#............#............##..#.....##....#.........##....#.....#..#....#...
........#...#...##........#...........#..#....#.....#...#.#............#..#.......##...........#............#....#...##...#...................#.........#...#............#.......###.....#..........#..........#.#...##.###.......##..#...#.....#.........#..#..#...#.......#.#........#..#....#..#.#.......
.##............##...#.......#....#....#...##...#....#......#....#...#..........####.....#.#..#.#.....#....#.#..#.......#...#......#....#...#.#..............###....#.....#..#.......#..#.........#....##...#.......#.......#..#.....##..#...#.........##.#......##.#..#.....#.#............##....##.........
....#...#....#..#..#...#........#..#..#..###...............#......#.#.##....##.#.##.....###.......#..............#......##.##...........#........................#.#..#.......#.....#....#....#...#......#.......###....#.#...........##...#....#..#.#.........#....#.##...........####..#...#.....#.##.....
......##.........#....##.#......##............#.#.##......#.#.....#..................#...#................#....#..##..............#......#.#...##......#.#.#.......#..#..#...........#..........##..#......#................###.............#...#............#..#.........#..#.#........###.....#.....#..#..
..#.......#........#.#..#......#...#.#...#........##.....##..........#.............##..#....#.#.#.........#....##....#...#.........#.###......#...#.#....#.....#...#.#..#.#.#.....##.#.............##.#................##...#.......#....#....#...##.........#.#....#.......#..............#......#.....#.##
.####.#..................##............#.#....#....#.#..#....###.#.......#.....#....#.#.........#.#..#...#.......#...###..........#..#............#.......##.......##....#...#...#........#................###........#...#.....##....#....#...#...#....##........#....#.##......#.#.....#...............###
#....#.##...#.#.#....##...#..#.......#...###......#.....#......#.#..#..................#....#...#.....#..##...#.....#............#....####.#...#...#.#.......#.##.....#.#....#.##...#.........#..#........#....#.#........##.#..#................###....#..##..#.#.....#......#....#.##...........#....##...
#..#...#..#...........#...#.#.#.....#..#.........#.....#...#..............#......##..#..#........#.#..#..........#........#.....##.#..#.#..#......##.#.#...#......#.........#..##....#.....#..#.#.#..#..#......##..#..#..#.........#..........#.......##..#.#...#....#...........#..........#.......#..##...
......#..........#......#..#...#.#..#.#..........##.......#...#....##......##.............#...##.........####.......#......#..##...........#.#..##.....##.........#.........#.#..#.....#..#....#......#..#...#...###........##.##.........................#.............#......#...........#.##...##........
...#.#....#.....#....#...##.#.#..........##..#......#...##..#..........#....#..#..#.......#......#.........#.....#.##..#.....#.#.....................#...........#.........#...#.....#........#..#.##..#..........##............###.......#.............#..#......#....#....#....#.#......#.#...##..........
#.........#......#.....#####..........##.#..#..#...........#..#............#..........#.....##..##....#..#........#..#.#......#...##............#........##....#.#...#.....#.###.##.......#.............#..#..#...........#..#.....###..#.....#.#.##...#..#...#......#.#.............#.#.............#..#...
......##...#.............#..............##.....#.......###......#...#...#.....#...#..#......#..#...#####....#...........#.......#......#.............#............#.#.....#.....#....#..................#..#......#.##..............#.....##.##........#.........#....#.#....##..................#..........
..#.#...........#.#.#.............#...##..#......#..#......................#.##....####...........................#.................#.#.#..........#...#.#.#....#...#.#......#................#......###.....##..#...............#........#..#..............##..#..........#..#.#.......#.....#.#...##....##
.#....#..#..#........#.......#...........###.#.##.##......#.#.#.#....#....#.....#.....###........#..............#..#....#..........##..#........................#....#....##...#.....#....##.......##.#.....#........#..#.#...................#.#....#...#.....#...#........##...###...#...#...........#....
....#.....#.#...#...#......#...#....#.......##.....#..##...##.#.##..................#....#.........#.#..#.##..#...#.#........#.#.......##..#........##......#........##..#........#.#.............#.......#..........#..#..#.........##..#...#.#.#.##........................#..#.##....#....#...##.#...#...
.#.....#.................##.....##......#.#.#...#...#...#..#....##......#.#.........#..............##.#..#..##....#.#..#.##....#.#.##.#..#.....#.#...##..#..#.....#....#........#.......#........#.....#.#.#..#.#..#.........#..#..#...##...........#.#......#.#..#....................##........#.....##..#
.#......#...#......#..#...........#......##......#..#.#..........#.......#........##........#................#...#..#.......#..#..........#........#.........#..#.........................#.....#...#..#.......#......#......##...##........#...#.......##............##....###.##........#....##.......##.#
.........#.#....#.##.....#...###.......#....##..........##.##.....#..#......##...#.....##.........#........#.........#...#......#..#..#....####...#.#..............#......#...............#..#...##...##.......##.......#........#..##..##....#...##..................#.#................#.#.......#........
......#..##..##.........#....#.#...#.......##.....#......#.......#.#.#.#......#......#..........#.#......#.#.#.......#....#..............#.........#.#...##...#.....#.......#..###..#...#.##.........##........##.#.#.##........#..#...#...#.#..#...#..#.........#..........##..##.....#....#..##....##.#.#.
.#...............#........#..#.#..#.#..#.#.##..#.....#...#......#.#.#....#...#..##....###..#....##.##...##.##..#.#.#....##.....#.....#.#.........#.#........#........##.#............#.#.#.............#.............#.#.....#..#...#...#......#..........##..##..#....................#.#.....#............
#...#........#...##.......................#...##..#.##...#.....................................##...............#.......##..........#...#.....#.#.#.........##..#.....................#.....##.##........#.....##.#.............#.......#....#................#........#......#.#...#...#............#......
#..#..............#...#...#.......#.##.......#....#...#...#.#..##......#.##..........#..#..#......#....#....#..#..#.........##..###.....##....#..#...#..#.......#...####.##....#.........#.............###.#...............##..#...#.....##......#.....#..#.......#...##..###....#...#.#....##....#.#.......
.....#.......#.......##..#..#..#..#......#......#..#....#.#..#...#..........#...#.....#...###.###...#.#....#.....##.#.....#...##...##..#...#...#..##..#.........#........#...##...#....#.....#....#............#..#...........#.........##......#..#...#.#...................##..#..#..##..#.........#......
#....#.......................#........#..#...#...##.....#.....#......#........##.###..................................##...##...#..#..............#.....#.......#.#....##..#.###...#...#..........#......#........#.....#...........##.......#..................#.....#....#......#..#...#...#..........#.#.
...........#...............##.......#.#.#...#.....##.......#.#...#.......#.#.......#.#....##............#.#..#....#..##..#..#.#.......##...#.#......#.#....#....#........#....#...........#...#.......#.......#..#......#...#........#.##..#..#..........###.....#...#..##...........#..#.#....#....#.#.....
.#..#......##.##............##..#........#...#.#.....#...##...........#...##....#.#........##..#.##......#..#...#.#..........###.#.......##........#.........#.##..#....#.........##.#.#.....#.....#........................#...#....##........#.##..........#.#...#.##.....##.##.#...#.#..........###....##
.##...##..#........##..#.......##.....#...........#............#.......#.#..##..#....#....#.....#.......##..#.#..##..#.#..........####...........#.#.#........##...#..#.##....#....###.............#...................#.........#.#..#.#.#.#.......##....##....#...........#####.......##..#.#....##.......
..#..#...#...#.....................#..#...##......#....#.##.#.........#.......#..##...#....#.....#...#......#....#........##......#.##..##.....#.#...#.....#...#..#.....###..#..#.....#....##...#....#.......##..#..#.............#...#.#....##..###...#......###...........#...#.#......###.#.#...#........
.#......#....................##........#.#.#...#..#.......#....#..........#....#.#..#..............................###.........#.#....#..#.#.....#........#.####...#.....#.#......#....#.#...#....#.#...##.#.......................##.......#...#..........#.........##.#.....#........#..................#.
..#....##...#......#....#...##..#......#..#....###..#...........#........#..#.................##.#........#.....#.......#........##....#...#.#...#.......#.....#..#.#.....#....#.....#.....#...#.....###.................#..#...#..#.#.#...#.#..#.........#...#..#...........#..##..##....#...#.......#...#.
.....#.......#.##........#....#.#.#...#....#..#.........#............#....#.#.......#.#........#........#....#......##...........#..#..#.....#.#........#...#.#.......##..#........####..#..........##.......#..#.............##....##..................#..#.......#........#..........##..#......#.#.....#.
#.........###..#.#......#....#..#.#.....#.....##...........##.............#....#.##.#....#........#.....#......#..............#.............#....#..###...#...........#..#...#...#............#.#.#.......####....#..#...#...###.#............#.....#.............#........#......##....##...#.....#....#...
.....................#.#.#.#.....................................#.#...##..#.....#.......#..##.....#.....##....#.......####...#.....#.#....#.........#...#.....#..#.#...#.......................#................#......#..##......#...##.#.#.#..#.#..#...#.......#.....##..........#...#..........#.#......
.#...............#........####...#..#......#...........#........#.##...#....##..........#.#...#.....#.##...#.........#.#...........#.##..#................##...........#...##......#........##......#................#..#.##..........#....##..#................#...###...............#..........##.....#...
....................#...#..........#..#...#.#..#..........#.....#..........#.#.##.##..#..#.#......#.#.....#..#....#.#..........#.....#...........#...#..#......##...#.........#........###......#.......#.....##.....##............#.#.....##...#...#.......#..#.....#............................#.....#..#
#.#.....#.###.....#..................#.#.#.....#.........##.#...#...#..........#..#..#........#.#..#.....#.....#.........#.....#.#....###..............#...............#........#.#.#.......#.##...#...#.#..#..#.......#.....#.........#...............#.#..#........................#.........#..#.........
.....#..#..............#.##....#.##...##..........#..###........#....#......##....................#.....##........#.........#...#.....#.....##........#......#.....#..#.................#.............#.......###.#..##.#.......#......#.....#....##.##....##...###..........#....#.#...#...##.#...#..#.....
#..#..#...#............##.........#..#....##.........#....#.........#......#..#..#....#....#.............#..#.#.#.........#...#....#...##....##.#...#....#...#.....##.#....#..#.......#...##..#....#...#...#.........#.................##.##.#..#....##..#.#.......#.##.............#........#...#..#.....#.
....#..#.......#...#.#.....................##.....#...#..#....###...#....#...#..#.#.#..#......#.......#...#....#.#.#..#...#......##.#.#.#.#.#...............#.#.....#...#..#.....##.....##......#.......#....#........#..##.#...##.........#......#...#.....#.....#.#......................#........#......#
....##.........#...........#....##.##.#.....#.#.....#..#...#............#.................#....#.#...#...#.......#.#....#..#..##.##......#...#..#....................###...##.#...............#.#........###..#..........#.......#......#..#....#..#...............#..#.#...#..#.#..................#.....#.
#.#......##........####................##.......#..#.....#..#..........#..#....................#......#...#.##....#................#...............###.#.#....#..........#......##......#....#.#.....#.#.#..##......##......#...##.#.....#.#........#...#.#..##.....#...........#....#...#..#...#...........
..........#.....#.............#...#..............##....#..#..#...#......#.#....#...........#.....#....#....#.##.##....#..#....#..#.#.........#.#.#..#...##......................#.....#..#..#...##....#..#..#..#.##..#........#...................#.............................#...#.........#..#.....#.##.
....#....#...........##..#.....#.......##.#....#.....#..#....#..#........#.#............##.#...........#...#...#....#...#....#.##......#........##.#.......#.............#...###..............#...#..#.......#.............#................#.........#...#......#.#.#...#..#...............#...........#.#.
...#.......#........#............#.........#.#.....#.................#.....#..###...............#..#..#...#....#.##...............#...#.........#..##.......##.......#....#.#...#.##...............#..#.............##..#....#.#..##...#..#.......##......#....#......#....#.#.....##...#........#.#........
#..#................#.........#........#.#.###....#..............##.#.....#...#...........#........#...#....................##..#....#......#.#....#...#...#.........#..............#....#..........#.....#..#.....#..#...............#.......#.#.....#..#.#.#....#..###..#...............#.....#..#......##
#..#.........##.......#........#.###..#........#.#.............#..................#...#..........#...#......#..................#...........#.........#.....##.......#.#.............#......##...#.....#.......#....##..#...#......#..#..#.......#.#...#..#.#.........###..##.....##..#.....#...#....#..#....
.#..##...#..###....#...#...............#......#....##...#.#............................#....#.#...#.....#...#.#.##..#.......#......#......##...#.......#.........##.............##...#...#...#.#...##......#....#......#.................#....###..#.#..#.##...#..#............#....#........#.......##..#..
..#...#.#...........#...............#............#..#..##...#.....#..#...#...##...#..#.....#..#.#.....#..#..##......#...###.#.....#...#...#...#....................#.......#.....#......#......#..##..#....##.........#..............#..#....#.......#..#...#.#...##......#....#.....#..............#....#..
....#.......#.......#............#.##...#....#...#.........####.....#####....#...#..#....#........#.....#...#..#..#.....#..##...#.#....#.......#.#.....##......#.............#..#......#...............#.....#.##.....#.....#.##....#....#.#..........##.....#...#..#....##....#............#.....#....#....
.##..........#...........#...#......##..#........#...........##....#.........#.....#...##..#..##...#.....#......##..........#...##..#....................#.....#...........#..#....#....#.##.#....#......#.....#...#.............###.#...#.......#.........#...##.......#....##.........#...#...#.....#.##..
.#.#..#.##....#.......##....#......#.#.....#...............#.##....#.......#...#.#..#..........#.#.#.....#..........##...#....#...#.#..#.#....#...........#.##...#.....#.###.#...#..#............#.#.......#.##.............#....#....#..#.......#......#........##..##.......##..#...##.....#....#......#..
##.#..#....#...#......#........##.#..##.....#..........#.....#.....#.......#....##........#...#........#.........##...##..............#..#....##...............#.....##...#.##.....#.##.#.#.....#.##.....#........##.#....#.....#.#...#......#..............#...#.......#.....#...#...#........#.#..#....#.#
##.#......##...........#..#..##..........#....#.#......#...#.#..#..##.#...#.#.........#....#.............#......#.####.......#..###......##.....##........#..##.....#.........#.#..##.....#..#...#.......#...#..#.#..............#..........##....#...........#......#............#..##...#...........#.##..
.......#........#.#.#..#.........##..........#..#.#.#...#..##.##........#.........#.#.....#....#.................####.#.#.#..#.##....#...#...##......##.....###.....###.......#......#.###..........#.#..........##...............................#........#......................###.#......#....#.........
.............#......#.....#......#.....##............#..#.......#....#.............#.#...#..#..##...#.........#..#......#........##......#....#...............#......#...#...........#...#..........#.........##.#...#........##.##...#........#...............##......#...#.......##..#.#......#.....#.#...
.#..####.#....##.....#......#....##.......#..##.........##.#........##.................#..............#.#....................#.#......#..#...#.........#..#.....#.#.##...#.................#.......#....##..#.#.#......#.....#....##........#.............#.#............#..#...........##....##......#.....
....####.#.#.......#.....#....#.#......###...##.......#......#..#...#...#.......#...#.#....###.#......#.###.#........##.#.#......##..#...#...........#.##...#.........#..........#.#.##..#..#.#.....##.#......#.....##.....#....#..............#........#...#..####..#......#.#....#.#.....#............#...
.........#..#..#.#.#.#.........#..............#.#.......#....#.#.......##....#...##........#..#........##.....#........#.##........#..#...#.#..#........#..#..............#..#...#.##..........###...#.#.#.#..#.#..........##.#...#.....#......#....##..........#..#.....................#..#..#........#..#
............##.#..#......#.#..#.............#..#.....#..##......#....#....#.........#......#.#.........#.....#....#.....#....#...#.....#...#.....#.....#..#....#..........#......#.#.#..##.##..#...#.......##...#....#.........#..##....#...#...#....#....#......#..#...#....................#....##.......#
##...#...#...#...##..#...#....#..#...........#........#.............#........#..#..##........#..#...##.......#.#...#.....##.#..##......##.#...#.#.....#......................#....#.##.#....#..#..........##.....#...........#...#............##.....##..#...##.#...#.#..#.##.....#.....#..##.....#.......##
....#.#.............##...#....#...#...........#.#.........#...#......#.#.#...#...##.#.#...#......#..#.#.......#...###..#.#....#....................#.#.....#..#......#.........#..#..............##.##.....##..#....#......##..#...#..#.##.#.......#..#....##...........#........#...........##.....#.......
..............#.......#.##....#....#.....#....#......#......#.#....#..#...............#..#.....#..##...##..#.......#....#...#....................##....#..#......#.......#....#.........#........#...#...#...#.........#..#..#....#.#.#.........#..##..................#...............#....#...#....##.....
......#.......#.#....#..#.#....#..................###........#.........#..#.#........#.#...#...#.##....#...###.#.##..##......#..#........##.#.##.#......#............#...#...#.#..#.#.#.....#.......#...#...................##.........###.#.#.....#..........#..##...........#....###...#.#......#.........
#..............#..###.....#.....#.#.#.#...........#........#................###...##.##.#....#...#....#.................#.#.#....##.....#...#.....##.....#..#...##.#........##......#.....#..#..#.##...#.....#...#...#.#..##.##.#..##....##..###...#..........##.......#.#.#.....#...........#....#.#.......
..#........#.......#.#........#............##.............##.......#..........#......#..#..#..#.....#.#.#...#............#.#....#.......#.......#......#.#..........##.#....#...#..#..##................#......#.#.#...#......#..#....#.......#..#...#......#.......###.........#..............#.......##...
#..........##..#..............#....#.#..#..............#........#...##....#.#............##.#..#.#..#........#..........#.#.........................#....##.#..##..#..........#......#..#.....#..#....#.#..........###.#.#........#.#...#.##.#.###...#.#.....#........##....#..#....#........#......#.....#.
##...#..#..#..#.###....##..####..##..##........#.#.........#..........#...........#...#...#.......#...........#..#.#...#....#...#.......#....##.............#...#.#........#...#.#....#.#..#.#..#.#.#........#..#.##............##........#........#.#............#....#.....#........##.#......#..#...#....
..........#######.#....#.........##..#.#...#....#.................#....#.............#.#....#........#..........#.#.....##..........#..##..##........#.#..#......#.#.............#......#...........#............#.......#...#..##......#.................#.............#...........##...#....#......#......
....##.#...........###.....#.###...#.##...#...##......................#...##..#..#.#.......#.....#.#....##...#...#..#........#.#..#.#.##.........#.....##.#..............#...####.........#...#...........#.....#..#....#...#.....#......#.#.......#.#...#..#....#.#.....##.......#.#.#...#.........#.......
........#..##......#.......#...................#.......................#..#.......##......#...............#....##..#..........#..........#....##.##.....#....##...#..#..#..........##.......#..........#.##.......#..#......................#...#.......#..#.#...............#..#.....#.......#.......#.....
......#....#......#.......................#....#...#........#......#...#..........#...#........##.....#.......#.#........#..................#................#.#...#.#...#.#.....#.#.......#..#.....#......#........##............#.##.##......#................#.#.#..#..........................#........#
#..#.##.......#...##.......#....#..#......#.#...##......#...........#...#..#.....#..#.........##..........#.#..#.......#...###...#..#...#.###.#..#....#.....#.#.#........###.#...#...##.....#..#...........#..#.......#....#.......#............#...#...###......#...#....###.#.#......................#.##.
...........###......#.###.......#..#............#...##..#...#.#..#.......#.....#...#..#............#.....#..#.......#..#.........#.....#..#......#.....#...#....#...........#...#.#...#..........#.#.........#....#..#.#..#..##..............#.#....#..#.........#...#.......#.#.##..##...#......#.#..##...#
.###....#.#....##.#..#.##.......#..#...#.....##............#..##.#..#.........#..#....##.....#........#.....#.#..#.#.##.......#.##.#....##...#....#....#..#......#....#....#........#.....#...#...#.............#...#....#.......#...#..##.##..#...#.#.......#.....#.#.....#..###.#.####.#..........#...#.#.
.....###..#......#.........#...#.......#..#.#....##.#......#.....#....#..#...#......##...#..#...#..#.#.#......#.#..#......#..#..........#..#..#.#....#...#..#....##.#........#........###...................#..#......#........#...#.#........#.........#...........#........##..#..#.........#....#....#...
...###.........#....#.#.#....##...........#...#....#.#.....#....#..................##.........#..#..#.#..................##...#.........#..##..............#...##............#.......#.#.#...##......#.#.....#.#..........#.....#........##...#..#..#...#.#....#..#.............##.#....##..#..#....#.......
#........................#..###........#.......#.##.......#.............##..#...........#...............#......#............##.........#...#.....#.......#.....###...#.#...#.....#....#.....#.#....###...#.#............#.........#.#...#.#.#..#.###...##......##.#.#.............#.#..###....#............#
...........#.....#................#...#.#.#..#.....#..#.........#.....#.....###.#....#..#...#..#..#.....#...##....##............##....#..#.#...###.##...................#.......................#...........#.#...........#..#.#..#..#................#.#.............#...##.....#.....##...#.........#.#...
..............#.##...#....#................#.....#......#.......##..#.........#.#...##...#..#..##.........#.##..##....#.....#.###...##....##....#..#....#.#.#.....#...####...#....#....##..#...............#......#........##.#......#....##.....#...#.......#.#.#.#..#..#.#.....#......##.#................
...#......#.......#.#.....##.#.........#....#..#......#..#...#..##......#....###.#....##.###.......##.........##..#........##...#.#.#.......#......##.....##....##..#........#....#..........#.....###..##....#...#......##............#.............#.#........#...#......#......#...#.....##...##..#.#....
.......######......##...#......#........#.#.......#....##.....#..##..........#..........#.##...##..#..#.#......#....#....#.#.#.###....#.....#.#........#........####..................#...#..........##........#.....#.##........###....#..#....#...##..#......#....#....#.#.#.#...#....#...#...#..#...#...#
#.....#.......#..........#..#.....##....#..##............#..#..#....#..................#...#...##........##..##......#..#........#.....#.......#...........##.....................#.#...#..##.......##...#.#.........#..#............#..##.#...#.#.#....#...#......#....#####.....#................#........
................#.......#.##..........#.##....#..........#....................#..##..#.##.#.#..........#....#........##.......#.##.##.......#.#..#........#..............#......#..#......#.##.##..##............##.........#.#........#........#.........#..#.....#..#.......#.#..#........#.#....#..#.....
#.#..#........#..#.............#.....###.........##.#..#.#...#.##.............#.#........#..##....##...#....##.#.......#.#............#..#..........#........#...............#....#.................#.##..........#..........#............##.###.#.#..#......#...#..#....#.......#...#............#.........
#....#...#..#..#.#..#.##...#...#...#..........#......#........#................#.#......#....................#..#...#.#...#..#......#............###............#..#......#..#.........#.....#........#.....##...#....#.....#...##...#....#...##..#..#.##.....#.........#....#..#......#.....#.....#..#..#..
......#.....##.###.............#.#...........#..##...#.............##........#...#.....##...#..#...#.......#...#............#.......#..#....#......#.....#........#....#.....#....##..#..#...#.....#.............#..#.....###...#..#........#..#.....#.###....##.#.#....#..##....#.........#.......#..#...#.
.#.#..#.............#.......#....#..............##...#.#..#.....#.##.......#.............##.#......#...##......#......##..........#........#....#.#.##.#.....###.#.........#..#.#...............#....#............##...#................#.........##....#..#...#...##..##...#........#............#....#....
....#...###....#.#..#......#.##....#....###........##...####........##.....#......#.......#..#....##.#...##.#.........#.......#..#.....#.............#.#..#.#...............#.#..#.#....#.....#.#........#..##.....#....#.#............#.##..##..........#............#..........#.#....#......#..#........#
#........##..#....##.##.#......#................#..#.###.#..#...#......#...........#...##..#.......#......#....#....#..##.#...........#..#.......#...#.#....#......##....#.#.........#.#..#..#.#.#..#.....##...#.###.##.#...............#..#.#.#........#...#............##...#......#...#.......#........#.
#.##.#.........#.#......#............#...##........#.#....#......###..........#.....#...#.........#..##...............#...##.............#..##..#....#...####...................................#.#......#.#.#..#..................#.....#..#.....#..##..........#.#.#.............#...###.##....#.......##.
.#.....................#.........##..#.#...#.....#...#...........#.........#.....#.#...##.......#.......#.....#..##.#.#.#.#......#..#.....#.....#.....#.#.....#...........##...#....#....#......#..#...##...#....#.##....#.......##.......#......##.###..........#.........#.#.................##...........
.....#.....###.....##..#...##..#.......#..#..#.#.................#.......#................#..##.#.......#...#........#..........#...#.#....##.......#.................##.....#.##.........#...#......###.##..#........#......#.....#......#....#...##..#.#..#..........................#.#......#....#.....#
.................#.##.........#....#...#....##....#.#..#.#.#..#......#......###......#.#....#..####.......#.#.#.#...##..#..##.#............#.##..###...#..#...#..#......##..#...........#.....#...#.....#..........#............##..#..#..#............##.#......#.....##.##........##........##....#...##..
#......#...#..#.#.#....#.#....#........#...#........#.#....#....#.#..........#.###....#..#....###.....#........#..........#...##....#..........#........#.#...#.........##.##.....#..#......#.........###.#..#.....#...........#..#....#.##........#...........#....#........................#...#.....#..#.
...#..#.....#.....#..##.......#..#.....#...#..#...#....#...#..#....#.#.#....#.#..#.#......#..#...#....#..#....#................#.....#.#.##...........#.........#....#....#...#.........................#....#...#.......#..#.......#.............##..........#...#.#.##.........#..#...#..#..#..##..#...#..
.......#.....#....#............##......#...#...#........##.....#.....#.#...#..##......#......##..#....#............#....#..##..#..#.#.............##..###..........#.......#..#..........#.#...###.#..........###.#........#.......#..#...###........##...#.#.....#.#..##.##....#......................#.#..
#..#...#....#........#.#...#..#..##...##.......#.#..#...#......#............#..###..#.......#....#..#...#####......#.#.......................#.....#.#......#.........#.#......#......#....#......#.......#..#....#...............#...............##.....#......#..##...#.#.....#...#........#...#...#.....#
##.....#....###..........#......####.....#................##...##.##.#.........#....#.#..#......#.#.#....................##....#..#..#..#..##...#.#..#................#.#...#.#....#......#....###.....##......#.......#.....#..#..#.##.....#.........#......#..#...#.......#..#............##...##...#...#.
..#.......##...##........#....#.................#......#..#.#.##..........#...........##.....................#................#..#.#.......#...#..#...#.##.....#..#...#....###...#.#.#..#........#......................#....#............#...#.....###.......#.##.##.........#....#.#..##..................
.####..##.....#..............###.#.........#.##..#....#...##.#.......##.......#..#.#.........#................#...............##.........#..#......#..........#..............#...#....#..........#..#.....#.....................#........#.......##..#........#............#..#..#....#..........#..........
.#......#...#.....##....#..#..#..#...#.....###..#.##.#................#.#...#..........#...#.#.#.....#.......#.............#.#.....##....##.....#.......#...........................#...##......#.......#.....#....#....................#..#....#..##.#.##..#..#...#....##....#.....#.##...........#..##....
#....#.#.........#........#......#.#..............#..#.##.....#.#...........#.....#.#.#.#.#.#...#..#........###..#..##....##..#..................###...#.##.....#....#.#.....##.##......#....##......#.#.....#.#....##.........#...#.#..#.#..............##.......#........###....#..#...#.##....#......#...
...#..................................#....#..#.......##.#.#.##.......#......#......#....#.##....#.#..##......#...##.........#..#..##...........#.#.....#.............#.......###..###.......#......###..##...##..#.......#.####.#..............#..............................#...#.#..#.......#.........#.
.#...#...#.#..#................#.........#...#........#.....#..............#.#............#.........#.......................#.....#..##....##.........##........#...##...#........#....#.......#....###....................#.#.#...#.#...#..........#.##......#..##.....#.....#..................#...#......
#..#......#...............#...........#.....#..#.....#...#...#.....#........#..#....#.......#.#.#.....#..##.....#.........##...#..##........##....#.#.....#....#....#....#......#.....#.....#............#.##.#.#...###.#....#.#..##...#....##.#.....#...#.#.....#.#...#....#..#......#..........#...#.#...#
#................#..........#......#.#..........#.#.....#...#.....#...........#.................#.....#.#..#.....##.#......#........#.#.##....##..#....#.....#.##.......###.#..............##.##...................#...............#...#......##.#..#.....##.......#...........##.....#.......#...........#.
...............#..#.............###....#..#......#................#....#...#..#..#.....#..#............#....#......#............#...#.#.#......#...........#..#..#.#.........#..##.#.........#..#.......#..#...........#.......##.#....#..#..##..............##.....#...........##.....#..........###..#.#..
##.......#......#.#......#..#...#...#........#.....#....#.....#.....#.....#.##.........#....#..............#.#.#.........##.........#...#..............#.#............###....###.#...#..#...#...#.....##..#.....##....#....#....#................#.........#.#.......#...###.#.....#.##..#....####..#..#..#.
....##.....#...#...#.#.#####..#.#...#.#.....##.##............#...###.....##......#....#.........#.#......#.#.#..#..#.#..............###..#..........#........##...#.........#..#.#.........##.........##.#..........#........#.......#..##...##...#.###......#....##..##.#.....#.....#...##..##...#.#...#...
....#..##.#.................#.#...###..#.#....#......#..###..#.#.#.#........#..##...#.#..........#.##.#...#.#..#...#.....#.....#......#.#.#..........#...........##.#....#........#...#.....#.#............#.........##....................##...........#..#...#.#.#.#.##......#.....#.#.#.............#....
........#...........#......#.......#.##..................##...#...##.#.#...........##...#.##...........#...#.#...........##..#.....#..###.....#..#..#.##.#..#.#......#........#..#........................#...#..#.....#.#.........#................#...#..........##.........#......#....##..##......##..##
............#....#.....#...#..#.#............##.#....#....#.....#..#........#...#....#.#.....#..#....#............#..#.#...#.......#...#..........#......#....##.#..........#................#....#..#.......#....#.#......#...#.......#.......#....#...##..........##.............#.................#....#.
#....#.........#..#...#..#..........#.#.##.........................#...#.....#.....#............#...........#....#.....#.#.#.##...........#.#......#...#..#.............#...#.......#....#....#.....#..................#...##............#....#........##......#.............##.#............#........##..#.
.#.#....###...#..#.#.....###.....##.......#.#.......#...#...##...........#........#.......##.....#..##.........##......#...##.....#...##............##..#.#.....#...#.......#...............#..#......#.#...##.....#......#...#...####.........#....#..........#....#....#..................#....#....###...
.......#.........#.#...##..#....................#............#..#....#....#...#....#........#.#.#...............##.#..#...#.......#..#...#...........##...#....##........#............#.....................#.......#..##.#..#.##.....#..#..#..#.............##......#.........#........#.#....#........#..#
.##....#...#..........#...##.#..##...#.#.#.....#.......#......#....#.......#...#...........#.....#..........##.##.#.###.#..#............#............#....#......#....#....#.#..........#.##...............#..........#....##.......#.#..#...#......#.........#..#........#.....#..##.#...##.....#.#......#.
#....#..#...#......#..##...........#....#............#............#.##.###.....#...#......#.#...............................#.......#..#..#.........#..##..........####...#.......#....##......#...#..#..##........#...........#.#...##.#.....#..#.......#.....#.###....#.........##..#....#..##............
....##...#..#..##.###......#..#..#....#...........#..........#................#..#.........##.##.###....#..#.......#.....#...#.....#............#........#.#.......##..........#.#...#..#.....#....#.....................#...#...#.....#....#..#.#........#.####....#................#......#...#.....##...#
..#..#..#..........#.#......#.#..#.##..#..#...#....#....#........#.....#..#.#.........#.#.....#.................#..#.#......#...#......#...#.###............#.#.............#...#.....................#.....#..#...#####..#..##...........##....#...................##.....#..#........#........#...#.......
............##.#........###..#...........##......#..#...##............#......#....#....#.#....#....#.....................#..............#...#....#...#..#..#.....#.....##.....#...#.#####.#...........#..........###.#....#..##.#..#.....#...................#......#......#....#.#.....#..........###..#...
.#.#..#.##..##....#..#.......##.#...#.........#..........#.#..#..###.#.#...#.................#.....#.#.#...........##...#.#....#...#......#...#.....#.............#...##.....#..#..#......##...##..................#.....#.##.......#...#........#...............##.#....#......#...#.#...##....#....#......
.......#.........................#...##...#.........#....#.#........#..#.#.............#...........##...##...#...#.#..#.....##..#..#.#...#...#....#..#...............#.....#...#.............#....#..............#...##.#.#.#...#.#...#.....#.........#..#.........#.........#.........##......#.#.#..##...#
........##....#.........#...#...#.#.....##....#.#.#............#................#.....#..#.##......#.....#.#..#................#..#..#...............#..#..#.......#......#....##.###.#.......#.#....#..#..#.......#.......##.......##...................#...........#.....##....###...#....#...............
......#.#......#....................#.....#..........#.#.#.#..#....................#...#.................##..#..#....#.#......#...#............#.......#..............#........#..#.#....####...#.......#........#.#....#.....#.....#......#........#...#.#.#............#..#.......#.....##..........#..#..
#....#..#.......#.........##.#.....#.........#......#....###.....#.#....#..#..#.........###....#.#......#.....#.#..#..#..#..#..#......#....#.......................#....#......#...#..##.....#..#..#..#.......#.###....##.....#.#....#......#.#.....#....#.#.#......####.......#...#.###.#...####.##........
#.......##.#..#.#.#.......#.......#...........#....#...#..#.##........#....#...............#..#.##.#.#....#..#..#...#.#........#.......#.............#.#.....#..#.#........#...#........#...........#....##......#....#.##...##..#..........##.......#....#...#..#.......................#.............#..#.
...#..#...#....#..#.....#..####......#.#...#...###...................#...#.............#..#................#..................#.....................##..#.....#......#.................#.........##....#...#...........#...#.....................##........###......#.#.#....#......#.....#..#.#..#.##.#....
..#....#...#..#.#..#..#.......##....#...#.......#...#.#..##..#.........##....#...................#.#........#......#.....#..##..##......#.....#...#.......#..#.........#......##.........##..........#..#...#...#...#....##...#.......#....#.........#...#.....##....#......#......#..##..#.....#....#.....#
..#....#...#.....#.....#...#..###...##.##..##...#....#.#............#...#..........#...#....#.##......#.#...#.........#...#.........#......#...#.#.............###..#.....#...###...##.#.......#.....#....#.##...#....#...........##..#.......#...#........##.........###.#..##..#............#.........#..#
#.....#.#......#....#...#.#......#..#......###.......#..##................#......#......##.#...#.......###.....#.#...#.....#...#.....#.....#....##.....#.....................#......#.#........##.........##......#.###............##.#.#................##.#........##.........#.#.#...#..#..........#..#..
....................................#...#..#...........##..#...#.##..#............#.......#...#.......#.....#......#...........#.........#..#..............#.#....#.........#......##..#..#.##....#.#...........##....##....##....#..........#..#.....#...##..................#.....#.....#...#.....#.#..#..
#..#.....#.#....#...#..#....#....#.#........#...........#####........#.....#.###.#.....#.##...#...#........#..#..#.#..#.......#.......#..........#..............##..#............#.#...........#...##.#.....#...................#.....#.#.##....#..#.#...............#.#.................#..#.......#.#.....
......#...#.....#.......#...#..#...#............#........#.............#...#..........#......#............#.......#......#..#..#........#......#.#..##.#.##.#......#......#......#...#......#.......#....##..#.....##.#........##...#...#..........#.#......##...........#.#.....#.#..#.#.........#.##......
.....###.#.......#.......#...##..................#.........#.........#..#....##.#..#.###..#....#.##..#..#.##..#..........###......##..#..#....#..#.##....##.......#.....#.................#...#.#...#.#..#.............#..............#...#.............#......#..#..#....#..#.##....#......##.#.......#.#..
.#...##..#...........#.#...#....#.##..........#..###..#..#...#..##........#.........#..#..#....#.##.####.#....##..#...#.....#...##....#..........##..#.............#......................###..##..................#.#....#.......................#....#.............#...#..#.#.#...........#..#.....#..#.#.
#.#......##....###..###...###..##.......#.#......#.....#.......##.#............................#...#.#....#...#...#.#...#...#.........####.#......#....#.##..#..#....#.#....##.#.#............#.............#.##....######..............#.#.....#.........#.....#...#.#......#...###...##...........#..##.#.
.#.......#..#..#...#....#.##..#...#....#....#....##....#...#.#..##.......#..#............#...#....#..#....##.##...#.#......#..#.##...#.#...####...##....#.##.#......###....#......#.#...#.##...........####.#..............##..........#.#....#.............#...#............#####..#..........#..#.........
.##.#............#....#.........#.#.##..#.#...#..#.......#......#............................##.#.#.....#.....#..........#....#.#....##................####.#...............##.........#.........#..#....#..#..#.........#............#.#.................#...#..........#.#.#.##....#..##......#...........
...#.#.#..#....#..##.#....................#....##.....#......#...#....###.......#.....#......##.##.#.#.............#....#.##....#..................................#...#....#..#...#...##...............#.#....#..#.#.##..........##.....#....#......#.#....#.###.......#....#..#..#...#.#...#.#....#.#.....
...............#.#...#....##..#....#...........##.#....#.#.#.......#....#.....#.....#.#..#....##......#.....#.###.....#.....#..........#.....##..##.......#.#......#...#.#...#..........#.......#.......#....#.#.....#.#....#.......#...#........#...#..#..#.............#..#.#.#.....##...#...#.....##.....
........#........#.......#.........#....##...................#..#.#....#..#...##..#..............#......###...##...........#...........#......#............#..............#.#...##....#..#.##........#.##..#...###....................#.....#..#.#...#..#..#.#.##.....#..#..#..##....#.#....#...#.....#.#.#.
.#.................##.....##.#...........#......#.#....#...##..##.#...#......##............#...#....#.##..#.#.#..###...#..##...#..#...#......##..#.....##...............##.##..........#.....#.#...#.#..#................#.............###...#...##..#..........###.....#....#...#...#.#.....#......###.....
......###.........#...#..##.....................###..#.........#..#...#...#..#..........##.........#....##...##..............#....#...#...#.....................#........#...#.........#.....#.#...##......#........................#..##.................##...###..........#......#....##......#.###...#..#
....#..#......................#..#...##..#..#...............#....#...#.......#....#....#..#..#......##......#...........#..............#.#.........#.#....#...#...............#....#...###..........#......##.......#...........#..............#..#......#...#.#..#.......#................#.......#.....##.
....#................#..##....#.....#.....###.#...#....#.##.#.....#....##.#...#........#.#......#...#.......##.####.##.##....##.##......#....#...........#............#.......#.......#.............###....##.....#.#...#.#.....#.......###............#....#.#....#...#..#.......####..##........#.....#.#.
.......#...#.......#....#.................#.....##.#.....#............##............#.#........#....#......#......#.#..#..#...#..#.....####......#.#...#.##.#.#..#.#...#...#.#......#...#.##..##...........#........#..##.....................#.##.....##..#.#......##.....#.........#..........##..#.......
...#......##....................#...#.............##..#...........#...#.................#...........#...#....#.#.......#..#......#.##....#......#..#......#.#......#.......#...###...#..........#..#.....#..##...#...........#......#..#..#.#...#.#..#............##.#......#.#.#.#.......#...#............#
...........#........##...#....#..#.................###....#.#..##..#....#......###.#..................#.#.......##...#...#....#..#.#.......#...#............#.....#.....#..........##..............#.#......#.............#.....##.........#..#.......#.......##...#...............#.........#...#...#..#...
#....#..##....#..#.#..#..#......................................##.#..#..###......#..............#................#.#....###.....#...................#.#.##..#..#.....#..#..#.#.....#....#...#.....#...#.#.........#.......##..........#...#..#....#...#.#..#..#........#.#....#........#.....#.#.#.......##
.#......#.....#........#..#...#.....#..##...###.#.#.#...#..........#.#.#........#.....#..........#...................#.#...................#.#......#.....#.#..........#..##.##......#.........#........#.##.#.#........#.................#......#...#....#.#.#.#..##.............#............##..####...##
..#.........####.......#.#.#....#...##.........#...#..####.##.........#............#......#..#......#........#...#....#.##.......#.##...........##......#...#.#.........#...#....#....#................#...#.......##.............#.......#.##.#......#..##.........#..#...##.#..#..#.........##....##.#...#
#.#...##..#.#..........##........#.#..#.#.....................##..#....#..........#...#.#....#.#.....#..#........#.#....................#.....#.......#....#.......#..#.......#.....#.#.##...#......#..#.#....................#.##.#.#.......#....#...........###.#..#..#.#.#.#....#.........#....#.....#...
...#....#.......#.....#......#.##..........#.........#..#......#....#..#.#..#.#...........##..........#...#......#..#.#.........###....#....#..#.....#...#..##......#....#.....#....##.#....#.#.....#.....#......#..#...........#.........#.#...#...............#..#............###..#.......#..##.....#....
.#..#....#...#..#..###.##..##...#...#...#.......##.#.#.......###.#............#.##...#.#...##.#..##....##.........#.........#.#......#..#.##.#.#...........#..#......#.#.......#........#...........#....#.................#............#..........##.#.##.......#..........#...........#.....#.........#...
..#.........#..#.#.#.........#...#..........#.......................#.#...##..#...#.........###.......#..#.#.....#...#.........#.##.#............#..#....#..##.#.###..#..........#..##......#.##.#..##.........#....#....#.............#.#....#.#.#.###...##.......#.......#..............#..#..##.###.....#
..##............##.........##.#.#........#...##..#....##.............#....#.#........#..###...#...#..#...#.............#......#........#..#.##.............................#.####.........#................#....#..###.......####..##....#..##.........##....#........#...#...##...#.....#..#....#..#..#....
.#...###..#.......#...............#.....##..............#...##.........#.......#...###.#......#........#..#....#....#..#..........#..#...#....###...#..#.#........#.#...#..........#..#.............#..............#....#........#.....#.....#.#....#.#..#...#.#...#..#.#.#............#.......#..#.###...#.
##...##......#.#.##.......###....##.#.#.................#.............###.#.#.###......##.........#..#.........#....#...#.....##....#..##.....#...........#.....#.....#.#...............#..#.#.......#.......##.....#....#......##..#......#.....#...#..##.#..........##...#..#.......................#.##..
.#..##...................###.#.....#..#..#...................#.......#..#..........##.#.................................#......#.#.....###...#....#..........#............#.......#....#..##......#....##..#..#...#..#..........#.####..#...#......##.#.#.####..##.#..........................#..#..........
.....#..##.#......#...#..#.....#.............#..........###...........##.##.........#......................#........#...#....##........##......#.........#.....#...#..#..#.#...#........#....#....#...#...#..........#....##......#.#.#.....#....#....#.....#.........#.........#..##......####..#.#....#...
..#....#......#.##......###........#.##.....#.......##.........#..#.....#........#...................##...#.....#..#..#.#......##..#.#.....#.#......#.#.#..##....##..###.......#.......##.#.............#....#..#.#....#................#......#..#..#..##......#.#..#......#....#.......#.#.#..............
.#........##..#.........#..........#...#.#...............##..........#........##.........###.....#.........#..##...#.##......##....###.....#.........#....#..#........#.##............#.........#.#..##..#.#..#..#....##.#...#....###.#.#.##.#..#..#...#...........##.#....##...#............#....#..#......
....#.#.......#.#.#.#.......##......#.....##..#.#.......##.............#.#.#.....##.#.......#....##...#.....#....#.....#..#.#...#...#...##...#.......#.#.#.............###...###.............##.....#.##......#............#.......#........#...#....#....#........##......#.........#....#..#...##........#
....###.#....#....#.....#.........#.......##..#.#.......#.#.#..........#..#.............#...#......#...#.................#...#.........##........##.#.#......#.....#.#...#....#..##...#.....#..............#...#...............#.#.............#.#...#....#..#...##.#.#............#.........#...##....#.##.
...##.#...#......#.#......#....#.#...#....#.#........#...#.#...#......#..#.....#.#.#...#......#..#.........##...........##............#..#..##.........#.##............#...###.##.#....##.#..#.......#....#......#..........#...#...#..#.....#....#..........#...#.....................#..#.###...###.......
#...#..#...........#.....##...#.#..#..#....................#.......#..#..#.......#.........#..#....#......#..#.#....##.........#......#..................#.#...#.....##..###....#.##...#...#.......................#.....##.........#....#................#.#........#...............#..............#......#
..#.........#...#.#......#..........#.#..........#......#.#..##.#....#........#.##...#.....#.#..#.............#..#....#......#.#....#.....#.#....#.##..##..#.......#.#...#.#...#.....#.#.............#.....#..##....#.#..####.#......#.#..........#....#..#........#..#.#..#....#..#........###.#..#........
#...#......#...#.....##...#.....##.......#.#......#...#...#.##....#...#.....#.#.......#..#...#..........##............#...##..#......#.#......#....#........#....#.........#....#.....#.........#.#......#.....##...#....#..........#...#......#..#.......##....#.......#.......#.#..#..#.#.................
.##..#.##......#....##..........#.#......#.#....#..#..#....##.................#.#.....##..........#..#......#..#....#.##.#.#..........................#..#..#..................#..#..............#..##..#..#.....###.#....#.......##...#................#..#.....#...#...#...#........#........#.....#.#..#.
.#.....#.........#..#.###..##..##..#..........###...#...........#....##.##.........#.......#......##.....###.#........#......#............#.#....#..........#...#.........#..#...#....##.##........#..##.......#...#......#....#.#....#..#.......#...................#..#................#..##.....#....#...
..#.........##.#....#....#...##..........##...#..##.#.#........####.#...........##................#..#.#.......#.....#........##.#..#......#.....#.##..#.......#...##...#.#.........#...............#...#............#.......#.#...##.#.........#.................#.#.......#..#.........#...............#..
.....##....##....#..#..#....#.......##....#....#.#.......##.#....##....#..##..#.##....#.#..............#...........#..............#.....#..#....#.#......#.....#...#.#.##.......#.....#..#......#....#...............#................#................#...#..#.#..#......#......#......#.........#..#..#.#.
#..#..#...#..#......##....##.#...####....#..#..#..........................#...#.........#...#...##......###....#......##....#........#.......................##.#...#..#........#.......#..#........#.......#.......#.....##............#.....##.....#.....#.....#....#.#.##......#..#..........#..#.#......
..#..#...#...#.........##......##.##....##...........##.#.#...##..#...#.........#.........................#...........#....#.#.#.....#........#..#......#...........#.#.#........#....###..#...#..#.......#.....#..##....#....#...........#..#..####.....##..#........#.....##..........#...#...............
##....#......#.#..........#..#......#......#......#..##.#......#........#.......##..##.......#.#......#........#......#...#...............#.....#...........#...#.....#........#.....#.#...#...#.#.....#.###.......#.##....#......#.#.#...........#....#.#.#.....................#....##.........##........#
....#............#.............#....#.#.....#...#.#................##.#........#........#..#....#......#....#..##.....#......#.......#.........#..##....##...#.....#.#..##.#.....#...#...##...#..##.......#....#........#...#.........#..#..........#........#...#...#........#..#.............#....#...##..
.....#..#.#.#..#.#.......#....#..#..#........#......................#.........#.............#.#...#........##.#.......#...............#...#..#..#....##.#.#.......#..#....#......#.........#..#.....#..#.#...........#....##.........#.....#.##.#.....#.......#...#..#......#...##.#...#...#.#......#..##...
.#...................#............###.......#..............#.#.#.#.#.#........##.....#...#..##......#....#..#.......#.#...#..#.#.##........#....#.....#.#.#....#........#...##..#...#.....##............#.#..#......#....#.#...##........#..........#.............#.....#.#..#.....##.#...##..........#.....
#....##..#............#...#....#...#.......#.#.#...........#.#..#..#..#.#.....#..#####...#...#.........#....#.............#........#...#..##...#....##...........#.#.#...................#....##...........##..........#.#.......#....##..#...#....###..#..................##.....#....#.##....##.#.##.#..#.
...................#...###....##.......#.#..#.#...#....#....#..#...............#..#......##.........#.#.#....#.##.......#..#...##...#...........#..#..............................................#.##......#.#...#.................#..###.#.#..##.##....#..#........#..##.#....####..#....##...###...##.#.#
##...#.......#..##............#.....#.........#.....#.#......#........#..#...........#.............#.............#..#.#.#.......................#.#....#......#..##.##.......#..........#........##..#............#...#......#..#......##.#..........#..##.#..................#.#..........#..##....#..#...#
#........##....##.#..................#........#......#..#....#...##....#...#........#..#.........#......#...#....##...#..............#.##...........#...................##......#........................................#......#...#...#......#........#......#.........##.............##..........#...##..
#...#.....#...#..........#......#........###.#..#.#...............#...#.#..#..........#......#.#....##........#....###.....#.....###..###....#.#..#...............#.......#.#...........#.#...#..##..........#.....#.#.#......###.####.....#....##.....#......#........#...#.....#........#..............#..
...##....................#......#........#..#...###......#..#.....##....#..#........##.#............#.......#...#.#..........#......#..................#......#.#...#.#.....#..............#.#..#......###.#.#....#..#....#..###.....##...#..#...........#..........#...#..#.###....##........#......#....#.
.....#.#...#..........##..........#.#....#...#........#..##..#.##......#####....#...#.....#.......#.#.................#....#.....#....#.#.....#...##...##.#.#.#.##..#..................................#.........#....#.#.......#........#.#....###..#.###..........##.........###..#..........#...##.......
..#....#.....#....#.............##..................#...#....#....##..#..#...#.#......#...#....##..#..#........#.##.....#.#.#.#..#...##..#...#......#.......#...#.....#....##.....#.#................#..##.......................##..##........##.....#.#..##..#.#.#...#....#.....##..#....#.#...#....#....#
#..........#.........#..........#...............#..#.......#.##....#....##..................#........#............#..#..#.#..##............#.#..#....#...##.##...#..........................#...##....#.........#####.................#..##..#............#......##.......#..#....#............##..#...#.###
###.#...#.#.##.......#.#...#...##................#.#.#..#...............#.......#.#........#.#...............##..####..........##..##..#........#.#....##....#..#...##.......#..#.........##..#.#.#.........##.................#.##.....#..#.#...#.#.#...####.#..#.#..#.#.....##...###.......##....#.....#..
.#...............#...#..#....#.....#.##............#.............#.........#.#.#.#.........#.....#...#.#....##.........#....#..............#.##....###...#.....##.#.......#...#.#.#.#.......##..#......#............#..#....#.##.............#.#..#................###.#.#...####.....#..............#..#...
.....#.##.....#.#.....#..###....#....##...#.#....#...#.......#.#.#.#.##.#........#.#.#.#.....#......#.##.#..#.....#.....##.#........#.#..#...##.....#..#...#.........#.#...#......#.####..#..#...........##.....##......#...##.##.#.#..#....#..............#....#............#....#.........###............#
#.##...#.##.#.......#.#.....#......#.....##........#...#..##.........##..#..#..#....#.##......#.#......#...#...#..#...#.#.......#...##.##...#......#...##.#....##...#............#.#...#....#.#..#..#.......#.#...#.........#...............#.#..##..#.#...#......#......#..####.....#...##.......##....#...
..#.............#..#..#.#.#.........#.#......#....#.....#..#.....##........#..................#..#....#.....#.....#..#........#...#.#.#..#....#.....##....#..#.##.##.#..................#........#...##.......#.....#..#.....##....#.....##.##...#..#.#.......#...#..#....................#........#..#.....
............#.....#..#..##...........####.....#.......#.....#.#.........#..#..#.........#...........#.......#...##.............#..#..#...#...............#...#.....#.....###...#...##....#.#...##.......#..##.........#.............#...........##..........#.......####.#.#..#.......###...#....#.#.#....##
##...#......#.......#.#.....#.#........##......#....#....#.#.......#.........####........#..##.....##.....#.........#...#.............#..#....#..#.......#.#......#...#.#...#......#.....#.........##...##.#.#.#...#............##.........####....#.....#......#....##.##.#...#..##......#.......##......#.
...#.#......#......##.#.......##..............#.........#..........#.........#.#......#.....#.........#......#................#.......#......#.#..#.......#..#.#...#....#.....#....###...##...#.....#......#.#.#..#.......##...##..#...###.#....#..#........#...#.#.##.....#........##..#.......#.....###..#
.#.#.#...##..#..#...#....###.....................#.....#.#..#.....#....#.#...#.#...........##.......##.#..#....#.#..........##.....##....##.#....##....#..#.#.##.#.....#....#...#.............###.......#.......#..#....#......#.........#.......#..#.....#...#...#.#.#...#.....#...................#.......
...##.......##...#........#....#...#...###........#..#..#.....#..............#......##.##.............#....#........#...............#....#.#....##.#..#.#.....#............#.##.......##............#........#............#.#..........##...#..#...##.#.....#........#......#.#.........#....#...##.#......#
....#.............................#............................#...........................#...#.#.......#........#.....#.....#....#.#.#..#.#................#.#.....##.#..#.#..#.#......##.#.......#....#..##....#...................#...#.##..##..##.....#.##..##.................#..#..#...##.....##.#..#
.............#.....................##...............#..#.#.....#...#.......#.......#...#.#.#.#..#...#..................#..#..#.......#..#..#.......##..##..##.......#..#.........#.#....#.#...#..............####..#....#..#.#..#.....#.##..#....#.............#.....#..........#........#.#..#...#...#...##
.#............#..............##.##..##...#...................##....#....###...........##..##.###....#.....#...#.#...#.#...#......##..#.#..##.##........#........#.....#......#.#.#.#.....#.....#..#....#........#..#.......#....###...........#.#......#....#.#.....###..#................#...#..#..#.#...##
...#...........#....#..#..............#................#..#.#.........#.......#.....#........#.......#..#..#.##...#.....#..#....##........#.#..#.......#...........##...........#...#.......#.##....#.##....#.........#.#...#....#....#...###......#......#........#.#..#.#.....#.......#............#.....#
#........#.#.......#...#.....#...........##.#.#.#....#.##.......#..#.........#..#.#.....##.........#.......#................#.........#...#..##......#......#......................#.##...#.#......#.#..............#.#....#...##.....#..#.#.....#.......#...#.........#..........#.....#..#..##..#.##......
#.###..........#..#...#.#.....#..#....#...............#....#....##................#..........#..##....#..#.......###.#.#...#.......#....#...###..#..##...#.....#.....#...#........##......###.#...#...#...#.#...#....#............##.....#.......#..............#...#..........#....###.#.#.#..##..#........
#..#...#..##..#....##........#........##...#.....#.#.......##.#..#...###...##...#..........#....#.....#...#...#....##.......#.......#..##.##....##....##.......#.....##.#.#..#..#....##......#.............#.....#..................#......#...#..#.##.................##...#..........##.#..#.......#...#.#
....#.#...#....#.##.#...........#......#..#.....#..###...#......#.#...#.#..#.....#.......#.###.#..#.......#..#...#........#....#.............#....#......###.#.#.#.#....##.......#......#..............#......#.#...#.....#....#..##..##.......#..##......##...#.#..#.....#............#.........###......#.
.....#....#....#..#.....#.#...#.....#..#.....#..#.......#.#.....#.........#....#...###.....#.##.#..#....#..#.............##.....#..##......#......#....##.#..#........#...#.....##............#.....#..#..##.....##.#........#......#.#.................###...#.###..#..##.#......#.#..#.....##.............
.#....................#.#.......#..#...#..#...#.##.#............#....#...#.............#....###.....##......#.##...#..#.....##....#.....#...#....##...#............#.......#.#..#.#..#...#..#..#.......#..........#.........#..............#..##.#...........#......#....##...............#.#.#.##..##....##
..#....#....##.#.##...........#........#..#...............#.#........#..##..........#......#...#...................#...#......#.#.#...#....#......#.........###...#...#...#...#.........#........###..#...##........#....#...........#..........#.##.##.#....................#.#..#....................#....
..#....#..#.....#..#......#.##..##.........#.##......#..#...#.#.##.........#..#.#.......#..#...#.#.#...##.#.............#..#...#.#.....#....#.#...#...#.....#.#..#.#......................#..##.#.#.......#........#.......#......##.....#.###.....#...##.........###.#......##.....##.#....#........#..#...
#......#.###..................##.#.##...#.......####.....#....#............#..#......#....##....##.#...#...#.............#...#.#.#.......###...#........#.....###.......#.....................##..............##.............#.#....#.#.#...##.....##..##...#..#........##.#....#..#......#..##....##.......
.#.........##...............#....#...#.......#.......#.#.........#...........#.....#..#.#....#..##.#..##.#....#...###.....#.#...#.##.....#..........#...#...#.........###..............#....#.#..#..#......#.#..#....#.##........#........#.#..#..#.#........#...##........#.....................#......#...
...........................................................................................................................................................................................................................................................................................................B
300
.A..........................................................................................................................................................................................................................................................................................................
#...#........#####.....##...#.#.....##..##.#.......................#...#............#.#..........................##....#...#......##........#....#..#..#.....#.....##.....#.#...........#...##........#.#...........#......#.#.....#..#..#........#...#.#..................##..#.......................##...
...##.#.#..#....#..#...##..#.....####..#.........##.###...#......................#..#..####........##...............#....##.........#......##....#.#........#..........#.#..#....#....#....##.......##....#...#...#.....#.....#...##......#.......#..#....#.#..#......#..#........#...#.#......#...#....##..
.#........###...#.....#.#.....#.#..#..#....#......................#......#...##.##....#.#.....#................#...............#.#......#...........#.##.#..##.............#.#.##..#.#.#..........#.#.#......................#.....#...#............#....#.##.#.............#....##.........#....#.#....#...
##.#.##............##..##..............#...#.#...#...#.####.....#..#......#..##....#....##................#.#.#..........................##..................##.....####...#............#..#...##.........###.#........#.#...................................#.#..............#.........#................#..
...#............#.#...#.......#.......#....##.##..##...#..##...#.................##.........#..........#........#..#.......#............##......#.#...#...............#.#...##...........##...##......#..............#.#..........#.#...........#...#..##.........###..#.........#...#.#........#...#...#...
......................##.#.#...#..#..#.......#....#.....#....#............#..........#.#....#..#......#.#..#.....#....#.#......#..#....#..#..##.....##........#.....#...#.......#....#....#....#............#.....#.......##.......#...#..#..........#...............#..#.......#.#.......#......##.#.......
.....#........#......##.#....##.....#.#.#......#.........#.#.##....#..#..#....................#.#.#...#.........#...........#.....#......#..#......#.#...#......##.....#.......##.....#.#...........#......................##.#............#......#....#.#........##.#..#.#.#.##...........#............##..
....#....#......#....#...#..#......#.#........#.#..#........#....##.........#........#....#......#..#............#.................#...#....#...........#......##.###...##.##.....#...##..#.#...#.#......#..........#....#...#.#.#..#...............##.##..................#.......#.....#..................
....................#.........#..#....##............#....#.....#.......#............#...........#..#.##..#......#..#......#......#..#.....#....#.#..#.#........#....#..........#.....................#.........#..............#...#.....#......#...#..#.........#.........................#.##.....#.......#
......#.....#...##....#....#.##...........#........#.#......##.....#.#......................#.....#....###............#...................................#..###.........#...............#.#...........#......###.#....#........#..##....#................#....#.....#....#.#..##.#......#..#...#..#.....#..
......#...#...#...##...#.........#...#.......##.##...#....##.....#.....#..##.....#..##......#.....#.......#.....#.....#.....##.#...#..........#.#.#........#.#...#............###...#....#.#................#......###..#..##...........##.##...........#..........#.....#...#.#......#.......#.#.........##
.##..#......##....#.....#....#..#.......#..#..#....................#.............#.....#....#.............###.#.....###..........#.........#...........#....#............#.#...#..##........#...#....#.......#.................#..#...#.....#.#...#..#....###.....##.......#....#..#..###.......#....##.....
.#.#.......#...........###.##....#..##.......#.....#......###.....#....#.##...................#...#...##...#...#............#....#..........#....#.#..##...............#.....#.....#...........#............#......#......#.......####.....#......#............##....##.#.....#................#....#.##..#.
......#.............#....##..................#........##...#..##........#........................#.#.......#....#..........#..#....#.#...........#........#...........#....#......#..........#.#..........####....##....#...#.####.....#..#.##.....#.........#.#.#.##.....#.......................#....#....
#.#.#........##.........#....##......#............##....#.#....##.#......#.................#.............#........#.#.##..#.....#..........#..#.##.#.#............#.#..##........##....##.####...............#.#.#..#.........#...#..##...#...#.......#.#..........#..##.#.................##....#.....#..#.
......#....#...............#..........#.....#......#........##...#.##.........#.....###.....#....#..#....#.#..#.........#..............#.#........#.............#...#..............#.......##..#.#.##..#.#.#.#.....#......#.......#..........####..#....##.........#.#.#..#.......#...#.###.#..#............
#..#.#..............#.....#...#.....#....#..#..#.....#..#...#..#................##.#.......#.#.......###.#......#...#......##..#......#.#............#.....#....#......................#.#..#.....#..#..........#...#...#...#.#.........#.#.........#...##...#......#.#....#.#..........#....#..#...........
....#..........##........#....#....#.........#.#.##.#...#.....#..##.#..#......#.#..#.#..#...........#........###...#..##.....#..........#........#..#..#.....#.##....#............#.....##.#...##......#..#..#..#....#.####.......#.##..#........#..#......#.......##.......#...........#..#...............#
#...##...#...##...#.#.....#....#.#...#.##...#.....#..#..#..##.##...#.....#......#.....#............#.............#.#.............#..........#............##......#..##.....#.#..........#.........#.#...............#.#.................#..#...#....#..#....##....##.#....#..#...............#...#..##......
...#...##......#...#...#.#.#.....#......#.....#.#.#.........#...#.#...##.#.#..#....#..#.#.......#..##.#....#....#...........#.#.#.#...#.......#.........#...#.#.........#...#...##..#.....#.#...........##..#.......#...#...........#...#.....#......#.........#.#...##.##.......###.....#........#..#......
....#......###........#.##.............#..............#..#.........#..##.............#..#.#.#...#.#..##........#..........#..#.......#.#.#.#....#.....#..#...#..............#.#.#####.#.....#.##....#..##....##...#.#......#.....#...#.#....#.....#.#....#....#.#.....#......#..#...#...#......#.##....#.#..
.............##..#......#.#..#.....#.##......#...##....#.....#....##..#............#...........#...#......##...#......#......#.............................##.#.#...##...........#...##.#......#....#....##.#....#....#.....#.......##....#....#.........#...#...#.#...##...#....#...#......#....#.##.......
...#.##..#..#.#..##........#.#...#...#...##..#..#.#..#...#........#.#..#.#............#........#.........##.#.....#.#....#.##.##.........##.#.......#.......#...#...#.....#.#..#...#....#..#............#...#.#..................#..##.....##...#....#.........#.#.....#....#...#..##...#.....##.........#.#
......#............#........##........##...#...##.#...#...#.#....#.##....#.....#.........#...##.........####.##.#.#.#.#.#..##..........#..................#...#....##...........##..........#....................#........#.##......#....#....#..#.#.....#.....#....##.......#.##............#..#...#...##..
..#.........#..#...#.......##.......#.....#.................##.#..#.........#.##.....#.....#................#.####.......##...#...........#...##..##.....##...#.#..#.#...#...#....##...#......#...#...............#......#...#........#...#.##.....#..#....#.....#..#....#..#....#......#..................#
....#.......#.#.#......#..#.............#....#.##....#....##.#....#.#...#...#...#.#...#.##......#..##.............#..#.......##....#...............#..##.#....#.....#..........#.####..#..#...#...........#.#.........#.#.....#....#..................#.....##....#..#..#.......#........#.........#........
#...............#..#.....#....#......##.....#..........#.....#.......#.....#.....#..#.##.##.#...#..#..#.#...##..#.#.....#.#.....#....#.#......#.....#..#..#....#....#......#.....#................#..........#..............#...#.......................##.....##....##....##.....#.##...#..#....#...#......
##..##....#.#................#..#..#..###...........#...#....#.......##......#..##...........#....#..............#...#..............##.#..#...#.........#...#.......#..#..........#.....#.#.....#..#....#..##.....#........#.#.....#.......##.#...#..#..#......#..#.....#.....#..##.#.........#...#.#.......
.##.#.............#......##.###......#...#.##...#................#..#..#.....#...............#..#...#.........#.......#.....#....#................#........#....#...........#.#..#.#....#....##.#....#.#......#.....#....#...#......#..#.......#..#......##...#..##..#..........#......#...#....#..#...#....
..#..#......#..##...##...#.............................#..###....#....#.....#..........#....................#..#...#..#...................#...#.........#......#......#.#...##.#..#....#.#....#...##..#.#.......#.........#.......#.......#......................#........#............#...#..........###...
..##.......#...#...#.#................#....#.##.#.#.......#..#.#.#...#............#..#.#.#..#....#...##..#.#..#.##..#...#....#....#..#.#.#.........#..#......#...##..#....#..#........#..#................#...#..#.........#........##........#.#.....#.#.....##.....#...............#..........#.#.#..##...
..#.....#.##.#...#.....#.#..#...............#......#...#.....................#...###.#..#.........##.#.#.#...###.....#.......#..#....#.#..#......#.................##...#....#..............##.##......#.....#.#...#......#...#........###..#.#......#.....#..#.#....#....#.#...##.#..#....#................
....#....#.........#.....#....#.......#.#...#.....###....#...........#.#.#........##..#..#.....#...#..#..###.......#..#.....#..#....#..##.#...#.......#.#........#.#..##...#..##....#.....#.....#.............#.....#..#...............####...........#.................##..#.#.#..#..#...#.................
....#.#.#.................#.......#.#.....#.......#.....#..#..#..............##......##..#.#...#........#....#...##..##.......#......#......#.....#...#........##........#...#......##..........#####...........#....#.#.#.#..#........#....#.....#..........#......#..#...#......#...#....#....#..#........
...#.#.#.....#......#.......#.#.....#..#...........#...#.........#.##......#...............#........#..#.#...#...........#.......#..#.............##..##...#..###...........##...#..##.####..#..............#....#....#.......#....###..##...#.....#...##.#..#.....#.....#..........#........#.......##.....
.#..##..#........#.....##.....#.#...#...#.....#....#...#.....#.#...#...##..#..................#.....#........##.#.............###..##.....#.........#......#..##..#.#.#.#...........##...#..........#...#....#...#...#............#.....................#..#.............#.#.....#.#..##..................#.
.#.#.......#..##....#...#.............##.#..##.......#.....##....#....#........##.....#.##.....#...#...#..............#......#..............................#.#...#..................#..#.#.........#.....#.##.#........#.#.......#.....##.#......#.##.#.........#.............#...#.....##..##.....#.#...#.
.......#.....#.......#....#.....##..#..###..#....#...........##.#.#.......#.#.#.........................#...#....#.#.##.....#.................#..#.......#.............#.............#........#......#....#..#..........#.........###.#......#..#.#.##..........#..........####...#........#...#..#...#..##.
...#.....#...........##.#............##....#..........##..#..#.##...............#.......................#......#..................#.....##...............#................#....#....#....####...#.#....##...##...#.............#.#.#.......#...#...#......#......##...##....#.#....................#........
.........#.............#........#.....#........#.......#...#.#.##.#..........#.....#..##.....#.#.........#....##..#..............#...........#.......#...##...#.............#.#........#......#.#............#..........#.##.....##.....#.....#...#.###..##..#....#..#...#...#.#.........#.#..............#.
.....#.......#......##......##.#...#.#............................#...#.....#........#..#...#..##...#......#.....#.#.#..#.............#.......#....##.....#.#.#.....#.......##.......#........#.....##..##.........#..#.....#..##....##...##...#.....#........###...##....#...#..#.........#.......#........
#............#.#.#............#....#...........#.#.#.......#..#......#..........#..........#..................#.#.#.###...#..#.....#.##..#.#..##........#.#.......#...........#.#...#...##....#....#.....#.................#..##......#....##.#.#............#..........#........#.......#.#....#.......##..
...#..........#.#.......#.#..#....#.#.....#.#...........#...#.#..#......###......#....#.#.#.....##...#.......#....###.....................#.#.......#.....#..####..........#.#.....##.......##...#.#...#...........##..#.#....#.......#....#.......#.......#...#......#....#....##..##...#....#.............
......#...#...##.....##....##....#....#....#...........#......#......#.##.#.#.......#.#....#.#..#.##.#.#..#..#.#.#.#.........##.#.#.#.........#......#...#..#....#.....#.....##.#......#.......#.#.#......#....#......#......#..........#...............##..#.#............#........#.......#.#...#.....#.#.
..........#....#....#.......#.........#.#..#.....#...#...........#...#.#..#....#..#....................#..##..#.#.....#...............#.....#.......................................#.#...#.......#....#........#..#.#....#.##.#...##..#.##.....#..............#...#......#.#.#..#.#..#....#....##.#......##
#...........#.............#.#...#......#..#...........#........#..#...............#...#.........#....#..##...............#.#..........#......#....#...#...#........#..#.........#.#.........##.#....#...#.##........#..#........#.##.........#...#....#...##....#...........#.#..#...#.#.............###.#.#
..#.............#....#....##..#..................#..#....................#.#..#..........#...#....##...#....#.#......#.........................#......#..#...........##.........#..##.....#..#....##..#.#...##.........#......#...#.#.......#.....#...##...#..##...#.#.....##..#......#......#..............
..##.#..#............#.....#......#....#..#..#..........#.......#...............##.......#...##........#......##..#...#...##.................#..#..........##...#......#......###.....#.....##....#....#.............##.........#.#..##...............#..#..#...#.....#..........#....#..............#...#..
.........##.......#......#.......#....#.........##...#.###...#....#....##....#.....#......##..#.#..#...#.#.......#..#.......#...#.....#..#...#.....................#..##..#.#....................#.##.....#........#...#..#...............###..#.......#......#..#...#.#.#..#.#...#..................#......
..#.......#####..#.#....#...#..........###..##.#.##..##.....#...##....#.........#.##....##..#...#...#....#...#...............#.........#....#..............#....#.......................#......##....#..#.#.#.##..#...#.....##.##..#.......#.......#.......##.##.#.##.#.......#...##.......#..#.........#...
..........#.....##.#.......#....#...#..#....#........#...........#..............#..#..##.....#.#........#........##.#..#.....##.........###...#.#........#...#..##.....#..##.##......#...#......#....#..#.......#.............#.#.#..##.............#..##.....#............#.....##...#.#.##.........#.....#
.#..#..#..##.#......#.#.##..........##..#..#.........#.#.##...#..#........#.#..#..#.#...............#.............##.........#.#.#...#.#....#..##...#........#.....#.#.#.#..#..#...#...#....#....#.......#.#....#.........#....#...##....#.#.#.#......##......#...#.......#....#...##.#....#...#.#....#....#
.#..#........#...#.........#...#.........#...................#...##.............#..............#.........#.........................#.....#......##.###........##.........#......#......##..#.....................##.........#.....#........#......#...#.##..#....#....#....#..........#.........#..###..#.#.
.....#......#.#.#..#....#....#.....#.....#..............#..#....##.....#...##.#..#.#.#.#.#.........#....#.#...####.#.#.#.#............#.....#.#.......#......#.#..#.....#........#.........###.......##.#..#...#.....#............#...........#.........#..#.......#......##..#..#........................#.
.##....#.....#.....##..#..#...#.#..#...#..#........#.......#......#.#..#.#...#........##......##.#....#..#.....#......#.....#.....#.##.........#.......###...#.#....#.....#...#....#..#..#............##....#.......#...##.....#...........#.#.#...#...........##.............................#...#.##.....#
......##...##.#...#.......#..##..........#..#...#........#.#.....##...........#...##.##........#..##..##........#.##......##.##...#......#.....#.....#.......#....##.#.#....#..#....##......#....#.......#..##..#...#........#..##..#..................##.....#.............#....#....#....##.##..........#.
..#...##.##.#.............#.....#.#..#...#...##..........#....##...#...........#..#...#......##.........#.....##........#.........##.###..#.#........#.#..##....#..##..#.#.....#.........#......#.....##..........##..#..#.....#.#.....#...#........#........#...........#.............#......#.....#....#..
.#..#.............#.#......#...#.#.......#.....#..#.#.........#..##................#.#.##......##......##.....##.#...#..............#...#....#....##...........#.......#.........#..#.#..#.....#....#....##....#...#...#.......##.#....#......##.........................#................#.....##..........
....##...#..#.......#....#.#.#........#......#......#..#......#..##....#.#....#......#.#...................#...#.......#..#...#..#...#....#.............#.#...#..#.....#...#..##...#....##.#....#.............................#........#.#.............#...#.....#.#............#......#...#..#.##..........
.....#...#.#..#......................................#........#......#.#.........#....#.......#.##....#.....##..#....#.#........#........#........###......#...##..#..............#.........##.#.....##....##.......#...#....#...#...................#....#.........#...............##......#..#.........###
...........#..##..##.....#.........#.........#....#.#..####.......#.##......#.#.........#..#.....#...#....................#........#.#.##.#.....#.#....#.#......#.##...#........#.#..#....#.......#..#..#....##...#.....#....................##..#..##.#.............#..#.##..#..#..#.#......##..###......##
#.......###..##.#......#......#...#.....#...#...#.#........................#.......#..#.##.#.....#.#.#.#....#......#..........................##...#..#.......#............##.#.......#.#...#.......#.#..#..#........###.#........#..#.........#.##........####..#......#..#..#....#...#...#....#...........
.................##.....#.....#..................#............#.#.#..#.#...##.#...#.#........#......#.#...##..#..................#...##..........##...#...#.#.......#.#....##....#..#......##...#.##.#.#....##..#...#...#....#.#..........##.......#......##.....#.....#...#..........#.........####........
.#..#...#.........#....##...#..##...................#.....#...#................#.....##.#...#.....##..#.#.#..#.#..#....#......#.#.#...#.#......#...#........#.......#..........###....#.#..#.....#.....#...##...#..#.....##.....#........##....#..##......###.#.........#.#...#..#.#...#....#...............
#.....#..#.......#...#............##....#..#.#.#...#.#.#....#....#.##.#..........#...#..#......##.......#.........#....#.#..#.............#..........#...#.#....#..##.#........##.#.......#.#.#...#.....#.#..#.............#.##..#...#.................#........#....#.......#..#....##...#.##......##...#..
.........#.........#..........#....#..#..........#...#.....#..........#....#.......#...#..###.......#...#...###...........#.#....#.....#.....#....#.............#.##..#.#.###.##..##....#...............#.........#..#......#...#............#....#...#.......#..#...#......#........#..#.....#.#.......#...
#.#...#...##......#.......#.#...#.#.#.......#..................#...##..........#........#.#.#....#...#...........#...#....#......#......#..#....#........#.....#..#.#.#.............#.........#...###.#.##..#....#............#............#...#........#..........#..........#..##.#.....#..#..............
.#..##...............#....#........#...#..#......##.#.................#......###..#.........#.........##...#.#..##..#..##............#.............#......#.....#...#.......#......##..........##..#.........#.......#........##..##...##.......#.#..#.#...##.....#.#..#.#..............#.....#.............
.###....#.#....#....#....#..#..#..#.#.....#..#.#.#.#....#.#.......#..........#..#.........##.#.....#........#.#.....###...#.....#.....#.............#...##..........###..........#...#....#..........##.......................#.#......#...#..#..#...#.............#.#...#.......#..#..#.#...........#...#..
#........#...........................##.....#...#.#..............#.###.......#.....#..##.#.#..##..#.......#....##..#.......#........#....###.....#...#....#..#.................#..#......#...#.......##..###..#.#...#......#....#.#.#..##....#.....#....#...#........#.........##.............#.............
............#....#...........#......#..#..#.#......#.##.......................#..#.#..#..#####..#..#.......#.....#.##...#...##....#......##.......##....#......#......#................#....#......#...#..............##..##.....#....#.....###...#.##....###......#..#.......#...#.........#...#.......#...
..........#.#.##........#.#....##....#...##........#.#.....#..#...##...##..##.....##.................##....#.....##...#...###.#.##.#........##...###....#####.#.#............#......#.........................#..#.#..###.##..##.#.....#...#..........##..#....#..#.#.........#..#..#......#..........#.#..#
#.#..........#..#....#........#.#.......#.......................#........#.....##.#.......#.......#.#.#.#.......#....#.#.......#.....#..#........#.....##.....................#........#...#...#...#..#.#.............#....#.......#..#.................#.....#.#......#.......#.........#...#.#.....#......
.............#.................#.......##...#.....#.#.#.#........#...#.#.#..#......##.##..##..............#....#...#.........#..#...#.#..#.....#..##...........#.#....#....##......#..#.......#...........#......#....#..###..##.........#.##......##..#......#....#.#..##..#..#.#..#.#.#....#....#.......#.
......#.#.....#....#.......#....#..#....#......##........##...#..#.#.....##..#.....##....#.............#....#......#..#...........#.#...#.#......##...#.....##....#..#.........#..#..##.........#..#....#.....#.#.....#..........#.#..#.............#.................#.#......#.....##..#.#......##.###....
......#.#.......##..#..#.......#..#.##.#.#....#.......#.#....#..#..........#.#...#....#.#...........#..#.#...........#.#.........##...#....##......#.....#.............#..#..#.#.#.........#......##..#..............##..##.#.#.....#.##....#..#...###.....##.......#.......#..#........#.#.......###.......
.###...#.......#......#..##.........##.#....#.#....##.....#.......##.............#.........#..#.................#.....#...#........##.......#..........#.....##...#.#.###..#...................#..#..#...##...#...#.#.......#.............#......#.......#..#...............#....###.#......#..#..........#.
##......#.....#...................#....##.#..#....##..#......##....#......###...#.....#.#..#...#.................###.#....#..##.....###.....#..............#......#.............#......#.#..............#.#.....#.........#.......##..........#..#....#.....#.........#.......#...#.........#.#...........#.
..........#......#...###...#................#.....#..#...........#.....#......#.#.....................#..##......#....#......#.#..........#..#.###..........#.......................#...#........#...#.#..#..#...#....#....#.......#.##...#.....#..#..#.##..#..#.......#......##..#.....#....#.........#....
........#........#...#............##....#...#.#..##....#.........#...#.#........#.#.#...#..#..#...#.......#............##....#..............#........#...#.#.........#....#...#.......#......#...#........#......#.......#...#.....#..#......##.#....#...#.........##.#.###....#......#....#.##..#.......#..
#....#.............#...#......##.......##.##........##......#.#......#...#.......#...###..........#......#....#.......#..................#..##...#..#....#.#..........#......##...........#.....#..#.......##.....#..#..#.##.#.............#.###.#.#................................#..##.....#...........#.
.#...#...#.#.#..............#.#..#........##..#........#....##......#..#......#.#.....#..#.................................#.#..#.....##...#...#......##......#....................#..#..######..#..#......#....#.......#............#....#..#...#..#.....#......#..#...#........#...#.#....#...#.#........#
#..............#.#..................#......#.#......#..#........#.......#.....#...#...##.#........#....#........#.....#.........#..#.#.......##........#.........#.............#.....#.............#..#..........#..##..#.#...#.##........##.#.........##..##.#..#...#........#...#...#.#.....#...#..#.##.#.
.....#......#......##.........##...#...#...#...........#..#...#......#..#.#..##.#..#..#......#.....#....##.#.........#......#..#....#.....##........#...##..#..........#......#...#.......#.....#.##.....#......#..#......#.....#....#.####...........##.......#...#.#............#....#......#.#...#...#...
......#................##.#.#.......##.......#...##............#.###.#.......###...#....##.#...#.....#.......#...........#.###...................##.............###.......................#......#............#.............#......#..##...##.#.....#.....##...#...#.......##...#............#.#.##.#....##.
.#..#.#.##.....#.......#.................#....#....###.........#....#.........#.##.#....##..#....#.....#...#.#...#.#..##...........#.......#.#...#...#.........##...#...#...##...#...##....#.#.........#.#.....##............#.##..#....................#...##....#...........#.#..#.....................#.#
.#.#.......##.#.....###.....#....#.#......#.....#....#.........#..##.......#...........##....#.#....#...#.#..............##........#.#.#...........#....#...#...#................#.....#.................#.##....#.....#........#............#............##..#.....##....#.........##....#.....#..#....#...
........#...#...##........#...........#..#....#.....#...#.#............#..#.......##...........#............#....#...##...#...................#.........#...#............#.......###.....#..........#..........#.#...##.###.......##..#...#.....#.........#..#..#...#.......#.#........#..#....#..#.#.......
.##............##...#.......#....#....#...##...#....#......#....#...#..........####.....#.#..#.#.....#....#.#..#.......#...#......#....#...#.#..............###....#.....#..#.......#..#.........#....##...#.......#.......#..#.....##..#...#.........##.#......##.#..#.....#.#............##....##.........
....#...#....#..#..#...#........#..#..#..###...............#......#.#.##....##.#.##.....###.......#..............#......##.##...........#........................#.#..#.......#.....#....#....#...#......#.......###....#.#...........##...#....#..#.#.........#....#.##...........####..#...#.....#.##.....
......##.........#....##.#......##............#.#.##......#.#.....#..................#...#................#....#..##..............#......#.#...##......#.#.#.......#..#..#...........#..........##..#......#................###.............#...#............#..#.........#..#.#........###.....#.....#..#..
..#.......#........#.#..#......#...#.#...#........##.....##..........#.............##..#....#.#.#.........#....##....#...#.........#.###......#...#.#....#.....#...#.#..#.#.#.....##.#.............##.#................##...#.......#....#....#...##.........#.#....#.......#..............#......#.....#.##
.####.#..................##............#.#....#....#.#..#....###.#.......#.....#....#.#.........#.#..#...#.......#...###..........#..#............#.......##.......##....#...#...#........#................###........#...#.....##....#....#...#...#....##........#....#.##......#.#.....#...............###
#....#.##...#.#.#....##...#..#.......#...###......#.....#......#.#..#..................#....#...#.....#..##...#.....#............#....####.#...#...#.#.......#.##.....#.#....#.##...#.........#..#........#....#.#........##.#..#................###....#..##..#.#.....#......#....#.##...........#....##...
#..#...#..#...........#...#.#.#.....#..#.........#.....#...#..............#......##..#..#........#.#..#..........#........#.....##.#..#.#..#......##.#.#...#......#.........#..##....#.....#..#.#.#..#..#......##..#..#..#.........#..........#.......##..#.#...#....#...........#..........#.......#..##...
......#..........#......#..#...#.#..#.#..........##.......#...#....##......##.............#...##.........####.......#......#..##...........#.#..##.....##.........#.........#.#..#.....#..#....#......#..#...#...###........##.##.........................#.............#......#...........#.##...##........
...#.#....#.....#....#...##.#.#..........##..#......#...##..#..........#....#..#..#.......#......#.........#.....#.##..#.....#.#.....................#...........#.........#...#.....#........#..#.##..#..........##............###.......#.............#..#......#....#....#....#.#......#.#...##..........
#.........#......#.....#####..........##.#..#..#...........#..#............#..........#.....##..##....#..#........#..#.#......#...##............#........##....#.#...#.....#.###.##.......#.............#..#..#...........#..#.....###..#.....#.#.##...#..#...#......#.#.............#.#.............#..#...
......##...#.............#..............##.....#.......###......#...#...#.....#...#..#......#..#...#####....#...........#.......#......#.............#............#.#.....#.....#....#..................#..#......#.##..............#.....##.##........#.........#....#.#....##..................#..........
..#.#...........#.#.#.............#...##..#......#..#......................#.##....####...........................#.................#.#.#..........#...#.#.#....#...#.#......#................#......###.....##..#...............#........#..#..............##..#..........#..#.#.......#.....#.#...##....##
.#....#..#..#........#.......#...........###.#.##.##......#.#.#.#....#....#.....#.....###........#..............#..#....#..........##..#........................#....#....##...#.....#....##.......##.#.....#........#..#.#...................#.#....#...#.....#...#........##...###...#...#...........#....
....#.....#.#...#...#......#...#....#.......##.....#..##...##.#.##..................#....#.........#.#..#.##..#...#.#........#.#.......##..#........##......#........##..#........#.#.............#.......#..........#..#..#.........##..#...#.#.#.##........................#..#.##....#....#...##.#...#...
.#.....#.................##.....##......#.#.#...#...#...#..#....##......#.#.........#..............##.#..#..##....#.#..#.##....#.#.##.#..#.....#.#...##..#..#.....#....#........#.......#........#.....#.#.#..#.#..#.........#..#..#...##...........#.#......#.#..#....................##........#.....##..#
.#......#...#......#..#...........#......##......#..#.#..........#.......#........##........#................#...#..#.......#..#..........#........#.........#..#.........................#.....#...#..#.......#......#......##...##........#...#.......##............##....###.##........#....##.......##.#
.........#.#....#.##.....#...###.......#....##..........##.##.....#..#......##...#.....##.........#........#.........#...#......#..#..#....####...#.#..............#......#...............#..#...##...##.......##.......#........#..##..##....#...##..................#.#................#.#.......#........
......#..##..##.........#....#.#...#.......##.....#......#.......#.#.#.#......#......#..........#.#......#.#.#.......#....#..............#.........#.#...##...#.....#.......#..###..#...#.##.........##........##.#.#.##........#..#...#...#.#..#...#..#.........#..........##..##.....#....#..##....##.#.#.
.#...............#........#..#.#..#.#..#.#.##..#.....#...#......#.#.#....#...#..##....###..#....##.##...##.##..#.#.#....##.....#.....#.#.........#.#........#........##.#............#.#.#.............#.............#.#.....#..#...#...#......#..........##..##..#....................#.#.....#............
#...#........#...##.......................#...##..#.##...#.....................................##...............#.......##..........#...#.....#.#.#.........##..#.....................#.....##.##........#.....##.#.............#.......#....#................#........#......#.#...#...#............#......
#..#..............#...#...#.......#.##.......#....#...#...#.#..##......#.##..........#..#..#......#....#....#..#..#.........##..###.....##....#..#...#..#.......#...####.##....#.........#.............###.#...............##..#...#.....##......#.....#..#.......#...##..###....#...#.#....##....#.#.......
.....#.......#.......##..#..#..#..#......#......#..#....#.#..#...#..........#...#.....#...###.###...#.#....#.....##.#.....#...##...##..#...#...#..##..#.........#........#...##...#....#.....#....#............#..#...........#.........##......#..#...#.#...................##..#..#..##..#.........#......
#....#.......................#........#..#...#...##.....#.....#......#........##.###..................................##...##...#..#..............#.....#.......#.#....##..#.###...#...#..........#......#........#.....#...........##.......#..................#.....#....#......#..#...#...#..........#.#.
...........#...............##.......#.#.#...#.....##.......#.#...#.......#.#.......#.#....##............#.#..#....#..##..#..#.#.......##...#.#......#.#....#....#........#....#...........#...#.......#.......#..#......#...#........#.##..#..#..........###.....#...#..##...........#..#.#....#....#.#.....
.#..#......##.##............##..#........#...#.#.....#...##...........#...##....#.#........##..#.##......#..#...#.#..........###.#.......##........#.........#.##..#....#.........##.#.#.....#.....#........................#...#....##........#.##..........#.#...#.##.....##.##.#...#.#..........###....##
.##...##..#........##..#.......##.....#...........#............#.......#.#..##..#....#....#.....#.......##..#.#..##..#.#..........####...........#.#.#........##...#..#.##....#....###.............#...................#.........#.#..#.#.#.#.......##....##....#...........#####.......##..#.#....##.......
..#..#...#...#.....................#..#...##......#....#.##.#.........#.......#..##...#....#.....#...#......#....#........##......#.##..##.....#.#...#.....#...#..#.....###..#..#.....#....##...#....#.......##..#..#.............#...#.#....##..###...#......###...........#...#.#......###.#.#...#........
.#......#....................##........#.#.#...#..#.......#....#..........#....#.#..#..............................###.........#.#....#..#.#.....#........#.####...#.....#.#......#....#.#...#....#.#...##.#.......................##.......#...#..........#.........##.#.....#........#..................#.
..#....##...#......#....#...##..#......#..#....###..#...........#........#..#.................##.#........#.....#.......#........##....#...#.#...#.......#.....#..#.#.....#....#.....#.....#...#.....###.................#..#...#..#.#.#...#.#..#.........#...#..#...........#..##..##....#...#.......#...#.
.....#.......#.##........#....#.#.#...#....#..#.........#............#....#.#.......#.#........#........#....#......##...........#..#..#.....#.#........#...#.#.......##..#........####..#..........##.......#..#.............##....##..................#..#.......#........#..........##..#......#.#.....#.
#.........###..#.#......#....#..#.#.....#.....##...........##.............#....#.##.#....#........#.....#......#..............#.............#....#..###...#...........#..#...#...#............#.#.#.......####....#..#...#...###.#............#.....#.............#........#......##....##...#.....#....#...
.....................#.#.#.#.....................................#.#...##..#.....#.......#..##.....#.....##....#.......####...#.....#.#....#.........#...#.....#..#.#...#.......................#................#......#..##......#...##.#.#.#..#.#..#...#.......#.....##..........#...#..........#.#......
.#...............#........####...#..#......#...........#........#.##...#....##..........#.#...#.....#.##...#.........#.#...........#.##..#................##...........#...##......#........##......#................#..#.##..........#....##..#................#...###...............#..........##.....#...
....................#...#..........#..#...#.#..#..........#.....#..........#.#.##.##..#..#.#......#.#.....#..#....#.#..........#.....#...........#...#..#......##...#.........#........###......#.......#.....##.....##............#.#.....##...#...#.......#..#.....#............................#.....#..#
#.#.....#.###.....#..................#.#.#.....#.........##.#...#...#..........#..#..#........#.#..#.....#.....#.........#.....#.#....###..............#...............#........#.#.#.......#.##...#...#.#..#..#.......#.....#.........#...............#.#..#........................#.........#..#.........
.....#..#..............#.##....#.##...##..........#..###........#....#......##....................#.....##........#.........#...#.....#.....##........#......#.....#..#.................#.............#.......###.#..##.#.......#......#.....#....##.##....##...###..........#....#.#...#...##.#...#..#.....
#..#..#...#............##.........#..#....##.........#....#.........#......#..#..#....#....#.............#..#.#.#.........#...#....#...##....##.#...#....#...#.....##.#....#..#.......#...##..#....#...#...#.........#.................##.##.#..#....##..#.#.......#.##.............#........#...#..#.....#.
....#..#.......#...#.#.....................##.....#...#..#....###...#....#...#..#.#.#..#......#.......#...#....#.#.#..#...#......##.#.#.#.#.#...............#.#.....#...#..#.....##.....##......#.......#....#........#..##.#...##.........#......#...#.....#.....#.#......................#........#......#
....##.........#...........#....##.##.#.....#.#.....#..#...#............#.................#....#.#...#...#.......#.#....#..#..##.##......#...#..#....................###...##.#...............#.#........###..#..........#.......#......#..#....#..#...............#..#.#...#..#.#..................#.....#.
#.#......##........####................##.......#..#.....#..#..........#..#....................#......#...#.##....#................#...............###.#.#....#..........#......##......#....#.#.....#.#.#..##......##......#...##.#.....#.#........#...#.#..##.....#...........#....#...#..#...#...........
..........#.....#.............#...#..............##....#..#..#...#......#.#....#...........#.....#....#....#.##.##....#..#....#..#.#.........#.#.#..#...##......................#.....#..#..#...##....#..#..#..#.##..#........#...................#.............................#...#.........#..#.....#.##.
....#....#...........##..#.....#.......##.#....#.....#..#....#..#........#.#............##.#...........#...#...#....#...#....#.##......#........##.#.......#.............#...###..............#...#..#.......#.............#................#.........#...#......#.#.#...#..#...............#...........#.#.
...#.......#........#............#.........#.#.....#.................#.....#..###...............#..#..#...#....#.##...............#...#.........#..##.......##.......#....#.#...#.##...............#..#.............##..#....#.#..##...#..#.......##......#....#......#....#.#.....##...#........#.#........
#..#................#.........#........#.#.###....#..............##.#.....#...#...........#........#...#....................##..#....#......#.#....#...#...#.........#..............#....#..........#.....#..#.....#..#...............#.......#.#.....#..#.#.#....#..###..#...............#.....#..#......##
#..#.........##.......#........#.###..#........#.#.............#..................#...#..........#...#......#..................#...........#.........#.....##.......#.#.............#......##...#.....#.......#....##..#...#......#..#..#.......#.#...#..#.#.........###..##.....##..#.....#...#....#..#....
.#..##...#..###....#...#...............#......#....##...#.#............................#....#.#...#.....#...#.#.##..#.......#......#......##...#.......#.........##.............##...#...#...#.#...##......#....#......#.................#....###..#.#..#.##...#..#............#....#........#.......##..#..
..#...#.#...........#...............#............#..#..##...#.....#..#...#...##...#..#.....#..#.#.....#..#..##......#...###.#.....#...#...#...#....................#.......#.....#......#......#..##..#....##.........#..............#..#....#.......#..#...#.#...##......#....#.....#..............#....#..
....#.......#.......#............#.##...#....#...#.........####.....#####....#...#..#....#........#.....#...#..#..#.....#..##...#.#....#.......#.#.....##......#.............#..#......#...............#.....#.##.....#.....#.##....#....#.#..........##.....#...#..#....##....#............#.....#....#....
.##..........#...........#...#......##..#........#...........##....#.........#.....#...##..#..##...#.....#......##..........#...##..#....................#.....#...........#..#....#....#.##.#....#......#.....#...#.............###.#...#.......#.........#...##.......#....##.........#...#...#.....#.##..
.#.#..#.##....#.......##....#......#.#.....#...............#.##....#.......#...#.#..#..........#.#.#.....#..........##...#....#...#.#..#.#....#...........#.##...#.....#.###.#...#..#............#.#.......#.##.............#....#....#..#.......#......#........##..##.......##..#...##.....#....#......#..
##.#..#....#...#......#........##.#..##.....#..........#.....#.....#.......#....##........#...#........#.........##...##..............#..#....##...............#.....##...#.##.....#.##.#.#.....#.##.....#........##.#....#.....#.#...#......#..............#...#.......#.....#...#...#........#.#..#....#.#
##.#......##...........#..#..##..........#....#.#......#...#.#..#..##.#...#.#.........#....#.............#......#.####.......#..###......##.....##........#..##.....#.........#.#..##.....#..#...#.......#...#..#.#..............#..........##....#...........#......#............#..##...#...........#.##..
.......#........#.#.#..#.........##..........#..#.#.#...#..##.##........#.........#.#.....#....#.................####.#.#.#..#.##....#...#...##......##.....###.....###.......#......#.###..........#.#..........##...............................#........#......................###.#......#....#.........
.............#......#.....#......#.....##............#..#.......#....#.............#.#...#..#..##...#.........#..#......#........##......#....#...............#......#...#...........#...#..........#.........##.#...#........##.##...#........#...............##......#...#.......##..#.#......#.....#.#...
.#..####.#....##.....#......#....##.......#..##.........##.#........##.................#..............#.#....................#.#......#..#...#.........#..#.....#.#.##...#.................#.......#....##..#.#.#......#.....#....##........#.............#.#............#..#...........##....##......#.....
....####.#.#.......#.....#....#.#......###...##.......#......#..#...#...#.......#...#.#....###.#......#.###.#........##.#.#......##..#...#...........#.##...#.........#..........#.#.##..#..#.#.....##.#......#.....##.....#....#..............#........#...#..####..#......#.#....#.#.....#............#...
.........#..#..#.#.#.#.........#..............#.#.......#....#.#.......##....#...##........#..#........##.....#........#.##........#..#...#.#..#........#..#..............#..#...#.##..........###...#.#.#.#..#.#..........##.#...#.....#......#....##..........#..#.....................#..#..#........#..#
............##.#..#......#.#..#.............#..#.....#..##......#....#....#.........#......#.#.........#.....#....#.....#....#...#.....#...#.....#.....#..#....#..........#......#.#.#..##.##..#...#.......##...#....#.........#..##....#...#...#....#....#......#..#...#....................#....##.......#
##...#...#...#...##..#...#....#..#...........#........#.............#........#..#..##........#..#...##.......#.#...#.....##.#..##......##.#...#.#.....#......................#....#.##.#....#..#..........##.....#...........#...#............##.....##..#...##.#...#.#..#.##.....#.....#..##.....#.......##
....#.#.............##...#....#...#...........#.#.........#...#......#.#.#...#...##.#.#...#......#..#.#.......#...###..#.#....#....................#.#.....#..#......#.........#..#..............##.##.....##..#....#......##..#...#..#.##.#.......#..#....##...........#........#...........##.....#.......
..............#.......#.##....#....#.....#....#......#......#.#....#..#...............#..#.....#..##...##..#.......#....#...#....................##....#..#......#.......#....#.........#........#...#...#...#.........#..#..#....#.#.#.........#..##..................#...............#....#...#....##.....
......#.......#.#....#..#.#....#..................###........#.........#..#.#........#.#...#...#.##....#...###.#.##..##......#..#........##.#.##.#......#............#...#...#.#..#.#.#.....#.......#...#...................##.........###.#.#.....#..........#..##...........#....###...#.#......#.........
#..............#..###.....#.....#.#.#.#...........#........#................###...##.##.#....#...#....#.................#.#.#....##.....#...#.....##.....#..#...##.#........##......#.....#..#..#.##...#.....#...#...#.#..##.##.#..##....##..###...#..........##.......#.#.#.....#...........#....#.#.......
..#........#.......#.#........#............##.............##.......#..........#......#..#..#..#.....#.#.#...#............#.#....#.......#.......#......#.#..........##.#....#...#..#..##................#......#.#.#...#......#..#....#.......#..#...#......#.......###.........#..............#.......##...
#..........##..#..............#....#.#..#..............#........#...##....#.#............##.#..#.#..#........#..........#.#.........................#....##.#..##..#..........#......#..#.....#..#....#.#..........###.#.#........#.#...#.##.#.###...#.#.....#........##....#..#....#........#......#.....#.
##...#..#..#..#.###....##..####..##..##........#.#.........#..........#...........#...#...#.......#...........#..#.#...#....#...#.......#....##.............#...#.#........#...#.#....#.#..#.#..#.#.#........#..#.##............##........#........#.#............#....#.....#........##.#......#..#...#....
..........#######.#....#.........##..#.#...#....#.................#....#.............#.#....#........#..........#.#.....##..........#..##..##........#.#..#......#.#.............#......#...........#............#.......#...#..##......#.................#.............#...........##...#....#......#......
....##.#...........###.....#.###...#.##...#...##......................#...##..#..#.#.......#.....#.#....##...#...#..#........#.#..#.#.##.........#.....##.#..............#...####.........#...#...........#.....#..#....#...#.....#......#.#.......#.#...#..#....#.#.....##.......#.#.#...#.........#.......
........#..##......#.......#...................#.......................#..#.......##......#...............#....##..#..........#..........#....##.##.....#....##...#..#..#..........##.......#..........#.##.......#..#......................#...#.......#..#.#...............#..#.....#.......#.......#.....
......#....#......#.......................#....#...#........#......#...#..........#...#........##.....#.......#.#........#..................#................#.#...#.#...#.#.....#.#.......#..#.....#......#........##............#.##.##......#................#.#.#..#..........................#........#
#..#.##.......#...##.......#....#..#......#.#...##......#...........#...#..#.....#..#.........##..........#.#..#.......#...###...#..#...#.###.#..#....#.....#.#.#........###.#...#...##.....#..#...........#..#.......#....#.......#............#...#...###......#...#....###.#.#......................#.##.
...........###......#.###.......#..#............#...##..#...#.#..#.......#.....#...#..#............#.....#..#.......#..#.........#.....#..#......#.....#...#....#...........#...#.#...#..........#.#.........#....#..#.#..#..##..............#.#....#..#.........#...#.......#.#.##..##...#......#.#..##...#
.###....#.#....##.#..#.##.......#..#...#.....##............#..##.#..#.........#..#....##.....#........#.....#.#..#.#.##.......#.##.#....##...#....#....#..#......#....#....#........#.....#...#...#.............#...#....#.......#...#..##.##..#...#.#.......#.....#.#.....#..###.#.####.#..........#...#.#.
.....###..#......#.........#...#.......#..#.#....##.#......#.....#....#..#...#......##...#..#...#..#.#.#......#.#..#......#..#..........#..#..#.#....#...#..#....##.#........#........###...................#..#......#........#...#.#........#.........#...........#........##..#..#.........#....#....#...
...###.........#....#.#.#....##...........#...#....#.#.....#....#..................##.........#..#..#.#..................##...#.........#..##..............#...##............#.......#.#.#...##......#.#.....#.#..........#.....#........##...#..#..#...#.#....#..#.............##.#....##..#..#....#.......
#........................#..###........#.......#.##.......#.............##..#...........#...............#......#............##.........#...#.....#.......#.....###...#.#...#.....#....#.....#.#....###...#.#............#.........#.#...#.#.#..#.###...##......##.#.#.............#.#..###....#............#
...........#.....#................#...#.#.#..#.....#..#.........#.....#.....###.#....#..#...#..#..#.....#...##....##............##....#..#.#...###.##...................#.......................#...........#.#...........#..#.#..#..#................#.#.............#...##.....#.....##...#.........#.#...
..............#.##...#....#................#.....#......#.......##..#.........#.#...##...#..#..##.........#.##..##....#.....#.###...##....##....#..#....#.#.#.....#...####...#....#....##..#...............#......#........##.#......#....##.....#...#.......#.#.#.#..#..#.#.....#......##.#................
...#......#.......#.#.....##.#.........#....#..#......#..#...#..##......#....###.#....##.###.......##.........##..#........##...#.#.#.......#......##.....##....##..#........#....#..........#.....###..##....#...#......##............#.............#.#........#...#......#......#...#.....##...##..#.#....
.......######......##...#......#........#.#.......#....##.....#..##..........#..........#.##...##..#..#.#......#....#....#.#.#.###....#.....#.#........#........####..................#...#..........##........#.....#.##........###....#..#....#...##..#......#....#....#.#.#.#...#....#...#...#..#...#...#
#.....#.......#..........#..#.....##....#..##............#..#..#....#..................#...#...##........##..##......#..#........#.....#.......#...........##.....................#.#...#..##.......##...#.#.........#..#............#..##.#...#.#.#....#...#......#....#####.....#................#........
................#.......#.##..........#.##....#..........#....................#..##..#.##.#.#..........#....#........##.......#.##.##.......#.#..#........#..............#......#..#......#.##.##..##............##.........#.#........#........#.........#..#.....#..#.......#.#..#........#.#....#..#.....
#.#..#........#..#.............#.....###.........##.#..#.#...#.##.............#.#........#..##....##...#....##.#.......#.#............#..#..........#........#...............#....#.................#.##..........#..........#............##.###.#.#..#......#...#..#....#.......#...#............#.........
#....#...#..#..#.#..#.##...#...#...#..........#......#........#................#.#......#....................#..#...#.#...#..#......#............###............#..#......#..#.........#.....#........#.....##...#....#.....#...##...#....#...##..#..#.##.....#.........#....#..#......#.....#.....#..#..#..
......#.....##.###.............#.#...........#..##...#.............##........#...#.....##...#..#...#.......#...#............#.......#..#....#......#.....#........#....#.....#....##..#..#...#.....#.............#..#.....###...#..#........#..#.....#.###....##.#.#....#..##....#.........#.......#..#...#.
.#.#..#.............#.......#....#..............##...#.#..#.....#.##.......#.............##.#......#...##......#......##..........#........#....#.#.##.#.....###.#.........#..#.#...............#....#............##...#................#.........##....#..#...#...##..##...#........#............#....#....
....#...###....#.#..#......#.##....#....###........##...####........##.....#......#.......#..#....##.#...##.#.........#.......#..#.....#.............#.#..#.#...............#.#..#.#....#.....#.#........#..##.....#....#.#............#.##..##..........#............#..........#.#....#......#..#........#
#........##..#....##.##.#......#................#..#.###.#..#...#......#...........#...##..#.......#......#....#....#..##.#...........#..#.......#...#.#....#......##....#.#.........#.#..#..#.#.#..#.....##...#.###.##.#...............#..#.#.#........#...#............##...#......#...#.......#........#.
#.##.#.........#.#......#............#...##........#.#....#......###..........#.....#...#.........#..##...............#...##.............#..##..#....#...####...................................#.#......#.#.#..#..................#.....#..#.....#..##..........#.#.#.............#...###.##....#.......##.
.#.....................#.........##..#.#...#.....#...#...........#.........#.....#.#...##.......#.......#.....#..##.#.#.#.#......#..#.....#.....#.....#.#.....#...........##...#....#....#......#..#...##...#....#.##....#.......##.......#......##.###..........#.........#.#.................##...........
.....#.....###.....##..#...##..#.......#..#..#.#.................#.......#................#..##.#.......#...#........#..........#...#.#....##.......#.................##.....#.##.........#...#......###.##..#........#......#.....#......#....#...##..#.#..#..........................#.#......#....#.....#
.................#.##.........#....#...#....##....#.#..#.#.#..#......#......###......#.#....#..####.......#.#.#.#...##..#..##.#............#.##..###...#..#...#..#......##..#...........#.....#...#.....#..........#............##..#..#..#............##.#......#.....##.##........##........##....#...##..
#......#...#..#.#.#....#.#....#........#...#........#.#....#....#.#..........#.###....#..#....###.....#........#..........#...##....#..........#........#.#...#.........##.##.....#..#......#.........###.#..#.....#...........#..#....#.##........#...........#....#........................#...#.....#..#.
...#..#.....#.....#..##.......#..#.....#...#..#...#....#...#..#....#.#.#....#.#..#.#......#..#...#....#..#....#................#.....#.#.##...........#.........#....#....#...#.........................#....#...#.......#..#.......#.............##..........#...#.#.##.........#..#...#..#..#..##..#...#..
.......#.....#....#............##......#...#...#........##.....#.....#.#...#..##......#......##..#....#............#....#..##..#..#.#.............##..###..........#.......#..#..........#.#...###.#..........###.#........#.......#..#...###........##...#.#.....#.#..##.##....#......................#.#..
#..#...#....#........#.#...#..#..##...##.......#.#..#...#......#............#..###..#.......#....#..#...#####......#.#.......................#.....#.#......#.........#.#......#......#....#......#.......#..#....#...............#...............##.....#......#..##...#.#.....#...#........#...#...#.....#
##.....#....###..........#......####.....#................##...##.##.#.........#....#.#..#......#.#.#....................##....#..#..#..#..##...#.#..#................#.#...#.#....#......#....###.....##......#.......#.....#..#..#.##.....#.........#......#..#...#.......#..#............##...##...#...#.
..#.......##...##........#....#.................#......#..#.#.##..........#...........##.....................#................#..#.#.......#...#..#...#.##.....#..#...#....###...#.#.#..#........#......................#....#............#...#.....###.......#.##.##.........#....#.#..##..................
.####..##.....#..............###.#.........#.##..#....#...##.#.......##.......#..#.#.........#................#...............##.........#..#......#..........#..............#...#....#..........#..#.....#.....................#........#.......##..#........#............#..#..#....#..........#..........
.#......#...#.....##....#..#..#..#...#.....###..#.##.#................#.#...#..........#...#.#.#.....#.......#.............#.#.....##....##.....#.......#...........................#...##......#.......#.....#....#....................#..#....#..##.#.##..#..#...#....##....#.....#.##...........#..##....
#....#.#.........#........#......#.#..............#..#.##.....#.#...........#.....#.#.#.#.#.#...#..#........###..#..##....##..#..................###...#.##.....#....#.#.....##.##......#....##......#.#.....#.#....##.........#...#.#..#.#..............##.......#........###....#..#...#.##....#......#...
...#..................................#....#..#.......##.#.#.##.......#......#......#....#.##....#.#..##......#...##.........#..#..##...........#.#.....#.............#.......###..###.......#......###..##...##..#.......#.####.#..............#..............................#...#.#..#.......#.........#.
.#...#...#.#..#................#.........#...#........#.....#..............#.#............#.........#.......................#.....#..##....##.........##........#...##...#........#....#.......#....###....................#.#.#...#.#...#..........#.##......#..##.....#.....#..................#...#......
#..#......#...............#...........#.....#..#.....#...#...#.....#........#..#....#.......#.#.#.....#..##.....#.........##...#..##........##....#.#.....#....#....#....#......#.....#.....#............#.##.#.#...###.#....#.#..##...#....##.#.....#...#.#.....#.#...#....#..#......#..........#...#.#...#
#................#..........#......#.#..........#.#.....#...#.....#...........#.................#.....#.#..#.....##.#......#........#.#.##....##..#....#.....#.##.......###.#..............##.##...................#...............#...#......##.#..#.....##.......#...........##.....#.......#...........#.
...............#..#.............###....#..#......#................#....#...#..#..#.....#..#............#....#......#............#...#.#.#......#...........#..#..#.#.........#..##.#.........#..#.......#..#...........#.......##.#....#..#..##..............##.....#...........##.....#..........###..#.#..
##.......#......#.#......#..#...#...#........#.....#....#.....#.....#.....#.##.........#....#..............#.#.#.........##.........#...#..............#.#............###....###.#...#..#...#...#.....##..#.....##....#....#....#................#.........#.#.......#...###.#.....#.##..#....####..#..#..#.
....##.....#...#...#.#.#####..#.#...#.#.....##.##............#...###.....##......#....#.........#.#......#.#.#..#..#.#..............###..#..........#........##...#.........#..#.#.........##.........##.#..........#........#.......#..##...##...#.###......#....##..##.#.....#.....#...##..##...#.#...#...
....#..##.#.................#.#...###..#.#....#......#..###..#.#.#.#........#..##...#.#..........#.##.#...#.#..#...#.....#.....#......#.#.#..........#...........##.#....#........#...#.....#.#............#.........##....................##...........#..#...#.#.#.#.##......#.....#.#.#.............#....
........#...........#......#.......#.##..................##...#...##.#.#...........##...#.##...........#...#.#...........##..#.....#..###.....#..#..#.##.#..#.#......#........#..#........................#...#..#.....#.#.........#................#...#..........##.........#......#....##..##......##..##
............#....#.....#...#..#.#............##.#....#....#.....#..#........#...#....#.#.....#..#....#............#..#.#...#.......#...#..........#......#....##.#..........#................#....#..#.......#....#.#......#...#.......#.......#....#...##..........##.............#.................#....#.
#....#.........#..#...#..#..........#.#.##.........................#...#.....#.....#............#...........#....#.....#.#.#.##...........#.#......#...#..#.............#...#.......#....#....#.....#..................#...##............#....#........##......#.............##.#............#........##..#.
.#.#....###...#..#.#.....###.....##.......#.#.......#...#...##...........#........#.......##.....#..##.........##......#...##.....#...##............##..#.#.....#...#.......#...............#..#......#.#...##.....#......#...#...####.........#....#..........#....#....#..................#....#....###...
.......#.........#.#...##..#....................#............#..#....#....#...#....#........#.#.#...............##.#..#...#.......#..#...#...........##...#....##........#............#.....................#.......#..##.#..#.##.....#..#..#..#.............##......#.........#........#.#....#........#..#
.##....#...#..........#...##.#..##...#.#.#.....#.......#......#....#.......#...#...........#.....#..........##.##.#.###.#..#............#............#....#......#....#....#.#..........#.##...............#..........#....##.......#.#..#...#......#.........#..#........#.....#..##.#...##.....#.#......#.
#....#..#...#......#..##...........#....#............#............#.##.###.....#...#......#.#...............................#.......#..#..#.........#..##..........####...#.......#....##......#...#..#..##........#...........#.#...##.#.....#..#.......#.....#.###....#.........##..#....#..##............
....##...#..#..##.###......#..#..#....#...........#..........#................#..#.........##.##.###....#..#.......#.....#...#.....#............#........#.#.......##..........#.#...#..#.....#....#.....................#...#...#.....#....#..#.#........#.####....#................#......#...#.....##...#
..#..#..#..........#.#......#.#..#.##..#..#...#....#....#........#.....#..#.#.........#.#.....#.................#..#.#......#...#......#...#.###............#.#.............#...#.....................#.....#..#...#####..#..##...........##....#...................##.....#..#........#........#...#.......
............##.#........###..#...........##......#..#...##............#......#....#....#.#....#....#.....................#..............#...#....#...#..#..#.....#.....##.....#...#.#####.#...........#..........###.#....#..##.#..#.....#...................#......#......#....#.#.....#..........###..#...
.#.#..#.##..##....#..#.......##.#...#.........#..........#.#..#..###.#.#...#.................#.....#.#.#...........##...#.#....#...#......#...#.....#.............#...##.....#..#..#......##...##..................#.....#.##.......#...#........#...............##.#....#......#...#.#...##....#....#......
.......#.........................#...##...#.........#....#.#........#..#.#.............#...........##...##...#...#.#..#.....##..#..#.#...#...#....#..#...............#.....#...#.............#....#..............#...##.#.#.#...#.#...#.....#.........#..#.........#.........#.........##......#.#.#..##...#
........##....#.........#...#...#.#.....##....#.#.#............#................#.....#..#.##......#.....#.#..#................#..#..#...............#..#..#.......#......#....##.###.#.......#.#....#..#..#.......#.......##.......##...................#...........#.....##....###...#....#...............
......#.#......#....................#.....#..........#.#.#.#..#....................#...#.................##..#..#....#.#......#...#............#.......#..............#........#..#.#....####...#.......#........#.#....#.....#.....#......#........#...#.#.#............#..#.......#.....##..........#..#..
#....#..#.......#.........##.#.....#.........#......#....###.....#.#....#..#..#.........###....#.#......#.....#.#..#..#..#..#..#......#....#.......................#....#......#...#..##.....#..#..#..#.......#.###....##.....#.#....#......#.#.....#....#.#.#......####.......#...#.###.#...####.##........
#.......##.#..#.#.#.......#.......#...........#....#...#..#.##........#....#...............#..#.##.#.#....#..#..#...#.#........#.......#.............#.#.....#..#.#........#...#........#...........#....##......#....#.##...##..#..........##.......#....#...#..#.......................#.............#..#.
...#..#...#....#..#.....#..####......#.#...#...###...................#...#.............#..#................#..................#.....................##..#.....#......#.................#.........##....#...#...........#...#.....................##........###......#.#.#....#......#.....#..#.#..#.##.#....
..#....#...#..#.#..#..#.......##....#...#.......#...#.#..##..#.........##....#...................#.#........#......#.....#..##..##......#.....#...#.......#..#.........#......##.........##..........#..#...#...#...#....##...#.......#....#.........#...#.....##....#......#......#..##..#.....#....#.....#
..#....#...#.....#.....#...#..###...##.##..##...#....#.#............#...#..........#...#....#.##......#.#...#.........#...#.........#......#...#.#.............###..#.....#...###...##.#.......#.....#....#.##...#....#...........##..#.......#...#........##.........###.#..##..#............#.........#..#
#.....#.#......#....#...#.#......#..#......###.......#..##................#......#......##.#...#.......###.....#.#...#.....#...#.....#.....#....##.....#.....................#......#.#........##.........##......#.###............##.#.#................##.#........##.........#.#.#...#..#..........#..#..
....................................#...#..#...........##..#...#.##..#............#.......#...#.......#.....#......#...........#.........#..#..............#.#....#.........#......##..#..#.##....#.#...........##....##....##....#..........#..#.....#...##..................#.....#.....#...#.....#.#..#..
#..#.....#.#....#...#..#....#....#.#........#...........#####........#.....#.###.#.....#.##...#...#........#..#..#.#..#.......#.......#..........#..............##..#............#.#...........#...##.#.....#...................#.....#.#.##....#..#.#...............#.#.................#..#.......#.#.....
......#...#.....#.......#...#..#...#............#........#.............#...#..........#......#............#.......#......#..#..#........#......#.#..##.#.##.#......#......#......#...#......#.......#....##..#.....##.#........##...#...#..........#.#......##...........#.#.....#.#..#.#.........#.##......
.....###.#.......#.......#...##..................#.........#.........#..#....##.#..#.###..#....#.##..#..#.##..#..........###......##..#..#....#..#.##....##.......#.....#.................#...#.#...#.#..#.............#..............#...#.............#......#..#..#....#..#.##....#......##.#.......#.#..
.#...##..#...........#.#...#....#.##..........#..###..#..#...#..##........#.........#..#..#....#.##.####.#....##..#...#.....#...##....#..........##..#.............#......................###..##..................#.#....#.......................#....#.............#...#..#.#.#...........#..#.....#..#.#.
#.#......##....###..###...###..##.......#.#......#.....#.......##.#............................#...#.#....#...#...#.#...#...#.........####.#......#....#.##..#..#....#.#....##.#.#............#.............#.##....######..............#.#.....#.........#.....#...#.#......#...###...##...........#..##.#.
.#.......#..#..#...#....#.##..#...#....#....#....##....#...#.#..##.......#..#............#...#....#..#....##.##...#.#......#..#.##...#.#...####...##....#.##.#......###....#......#.#...#.##...........####.#..............##..........#.#....#.............#...#............#####..#..........#..#.........
.##.#............#....#.........#.#.##..#.#...#..#.......#......#............................##.#.#.....#.....#..........#....#.#....##................####.#...............##.........#.........#..#....#..#..#.........#............#.#.................#...#..........#.#.#.##....#..##......#...........
...#.#.#..#....#..##.#....................#....##.....#......#...#....###.......#.....#......##.##.#.#.............#....#.##....#..................................#...#....#..#...#...##...............#.#....#..#.#.##..........##.....#....#......#.#....#.###.......#....#..#..#...#.#...#.#....#.#.....
...............#.#...#....##..#....#...........##.#....#.#.#.......#....#.....#.....#.#..#....##......#.....#.###.....#.....#..........#.....##..##.......#.#......#...#.#...#..........#.......#.......#....#.#.....#.#....#.......#...#........#...#..#..#.............#..#.#.#.....##...#...#.....##.....
........#........#.......#.........#....##...................#..#.#....#..#...##..#..............#......###...##...........#...........#......#............#..............#.#...##....#..#.##........#.##..#...###....................#.....#..#.#...#..#..#.#.##.....#..#..#..##....#.#....#...#.....#.#.#.
.#.................##.....##.#...........#......#.#....#...##..##.#...#......##............#...#....#.##..#.#.#..###...#..##...#..#...#......##..#.....##...............##.##..........#.....#.#...#.#..#................#.............###...#...##..#..........###.....#....#...#...#.#.....#......###.....
......###.........#...#..##.....................###..#.........#..#...#...#..#..........##.........#....##...##..............#....#...#...#.....................#........#...#.........#.....#.#...##......#........................#..##.................##...###..........#......#....##......#.###...#..#
....#..#......................#..#...##..#..#...............#....#...#.......#....#....#..#..#......##......#...........#..............#.#.........#.#....#...#...............#....#...###..........#......##.......#...........#..............#..#......#...#.#..#.......#................#.......#.....##.
....#................#..##....#.....#.....###.#...#....#.##.#.....#....##.#...#........#.#......#...#.......##.####.##.##....##.##......#....#...........#............#.......#.......#.............###....##.....#.#...#.#.....#.......###............#....#.#....#...#..#.......####..##........#.....#.#.
.......#...#.......#....#.................#.....##.#.....#............##............#.#........#....#......#......#.#..#..#...#..#.....####......#.#...#.##.#.#..#.#...#...#.#......#...#.##..##...........#........#..##.....................#.##.....##..#.#......##.....#.........#..........##..#.......
...#......##....................#...#.............##..#...........#...#.................#...........#...#....#.#.......#..#......#.##....#......#..#......#.#......#.......#...###...#..........#..#.....#..##...#...........#......#..#..#.#...#.#..#............##.#......#.#.#.#.......#...#............#
...........#........##...#....#..#.................###....#.#..##..#....#......###.#..................#.#.......##...#...#....#..#.#.......#...#............#.....#.....#..........##..............#.#......#.............#.....##.........#..#.......#.......##...#...............#.........#...#...#..#...
#....#..##....#..#.#..#..#......................................##.#..#..###......#..............#................#.#....###.....#...................#.#.##..#..#.....#..#..#.#.....#....#...#.....#...#.#.........#.......##..........#...#..#....#...#.#..#..#........#.#....#........#.....#.#.#.......##
.#......#.....#........#..#...#.....#..##...###.#.#.#...#..........#.#.#........#.....#..........#...................#.#...................#.#......#.....#.#..........#..##.##......#.........#........#.##.#.#........#.................#......#...#....#.#.#.#..##.............#............##..####...##
..#.........####.......#.#.#....#...##.........#...#..####.##.........#............#......#..#......#........#...#....#.##.......#.##...........##......#...#.#.........#...#....#....#................#...#.......##.............#.......#.##.#......#..##.........#..#...##.#..#..#.........##....##.#...#
#.#...##..#.#..........##........#.#..#.#.....................##..#....#..........#...#.#....#.#.....#..#........#.#....................#.....#.......#....#.......#..#.......#.....#.#.##...#......#..#.#....................#.##.#.#.......#....#...........###.#..#..#.#.#.#....#.........#....#.....#...
...#....#.......#.....#......#.##..........#.........#..#......#....#..#.#..#.#...........##..........#...#......#..#.#.........###....#....#..#.....#...#..##......#....#.....#....##.#....#.#.....#.....#......#..#...........#.........#.#...#...............#..#............###..#.......#..##.....#....
.#..#....#...#..#..###.##..##...#...#...#.......##.#.#.......###.#............#.##...#.#...##.#..##....##.........#.........#.#......#..#.##.#.#...........#..#......#.#.......#........#...........#....#.................#............#..........##.#.##.......#..........#...........#.....#.........#...
..#.........#..#.#.#.........#...#..........#.......................#.#...##..#...#.........###.......#..#.#.....#...#.........#.##.#............#..#....#..##.#.###..#..........#..##......#.##.#..##.........#....#....#.............#.#....#.#.#.###...##.......#.......#..............#..#..##.###.....#
..##............##.........##.#.#........#...##..#....##.............#....#.#........#..###...#...#..#...#.............#......#........#..#.##.............................#.####.........#................#....#..###.......####..##....#..##.........##....#........#...#...##...#.....#..#....#..#..#....
.#...###..#.......#...............#.....##..............#...##.........#.......#...###.#......#........#..#....#....#..#..........#..#...#....###...#..#.#........#.#...#..........#..#.............#..............#....#........#.....#.....#.#....#.#..#...#.#...#..#.#.#............#.......#..#.###...#.
##...##......#.#.##.......###....##.#.#.................#.............###.#.#.###......##.........#..#.........#....#...#.....##....#..##.....#...........#.....#.....#.#...............#..#.#.......#.......##.....#....#......##..#......#.....#...#..##.#..........##...#..#.......................#.##..
.#..##...................###.#.....#..#..#...................#.......#..#..........##.#.................................#......#.#.....###...#....#..........#............#.......#....#..##......#....##..#..#...#..#..........#.####..#...#......##.#.#.####..##.#..........................#..#..........
.....#..##.#......#...#..#.....#.............#..........###...........##.##.........#......................#........#...#....##........##......#.........#.....#...#..#..#.#...#........#....#....#...#...#..........#....##......#.#.#.....#....#....#.....#.........#.........#..##......####..#.#....#...
..#....#......#.##......###........#.##.....#.......##.........#..#.....#........#...................##...#.....#..#..#.#......##..#.#.....#.#......#.#.#..##....##..###.......#.......##.#.............#....#..#.#....#................#......#..#..#..##......#.#..#......#....#.......#.#.#..............
.#........##..#.........#..........#...#.#...............##..........#........##.........###.....#.........#..##...#.##......##....###.....#.........#....#..#........#.##............#.........#.#..##..#.#..#..#....##.#...#....###.#.#.##.#..#..#...#...........##.#....##...#............#....#..#......
....#.#.......#.#.#.#.......##......#.....##..#.#.......##.............#.#.#.....##.#.......#....##...#.....#....#.....#..#.#...#...#...##...#.......#.#.#.............###...###.............##.....#.##......#............#.......#........#...#....#....#........##......#.........#....#..#...##........#
....###.#....#....#.....#.........#.......##..#.#.......#.#.#..........#..#.............#...#......#...#.................#...#.........##........##.#.#......#.....#.#...#....#..##...#.....#..............#...#...............#.#.............#.#...#....#..#...##.#.#............#.........#...##....#.##.
...##.#...#......#.#......#....#.#...#....#.#........#...#.#...#......#..#.....#.#.#...#......#..#.........##...........##............#..#..##.........#.##............#...###.##.#....##.#..#.......#....#......#..........#...#...#..#.....#....#..........#...#.....................#..#.###...###.......
#...#..#...........#.....##...#.#..#..#....................#.......#..#..#.......#.........#..#....#......#..#.#....##.........#......#..................#.#...#.....##..###....#.##...#...#.......................#.....##.........#....#................#.#........#...............#..............#......#
..#.........#...#.#......#..........#.#..........#......#.#..##.#....#........#.##...#.....#.#..#.............#..#....#......#.#....#.....#.#....#.##..##..#.......#.#...#.#...#.....#.#.............#.....#..##....#.#..####.#......#.#..........#....#..#........#..#.#..#....#..#........###.#..#........
#...#......#...#.....##...#.....##.......#.#......#...#...#.##....#...#.....#.#.......#..#...#..........##............#...##..#......#.#......#....#........#....#.........#....#.....#.........#.#......#.....##...#....#..........#...#......#..#.......##....#.......#.......#.#..#..#.#.................
.##..#.##......#....##..........#.#......#.#....#..#..#....##.................#.#.....##..........#..#......#..#....#.##.#.#..........................#..#..#..................#..#..............#..##..#..#.....###.#....#.......##...#................#..#.....#...#...#...#........#........#.....#.#..#.
.#.....#.........#..#.###..##..##..#..........###...#...........#....##.##.........#.......#......##.....###.#........#......#............#.#....#..........#...#.........#..#...#....##.##........#..##.......#...#......#....#.#....#..#.......#...................#..#................#..##.....#....#...
..#.........##.#....#....#...##..........##...#..##.#.#........####.#...........##................#..#.#.......#.....#........##.#..#......#.....#.##..#.......#...##...#.#.........#...............#...#............#.......#.#...##.#.........#.................#.#.......#..#.........#...............#..
.....##....##....#..#..#....#.......##....#....#.#.......##.#....##....#..##..#.##....#.#..............#...........#..............#.....#..#....#.#......#.....#...#.#.##.......#.....#..#......#....#...............#................#................#...#..#.#..#......#......#......#.........#..#..#.#.
#..#..#...#..#......##....##.#...####....#..#..#..........................#...#.........#...#...##......###....#......##....#........#.......................##.#...#..#........#.......#..#........#.......#.......#.....##............#.....##.....#.....#.....#....#.#.##......#..#..........#..#.#......
..#..#...#...#.........##......##.##....##...........##.#.#...##..#...#.........#.........................#...........#....#.#.#.....#........#..#......#...........#.#.#........#....###..#...#..#.......#.....#..##....#....#...........#..#..####.....##..#........#.....##..........#...#...............
##....#......#.#..........#..#......#......#......#..##.#......#........#.......##..##.......#.#......#........#......#...#...............#.....#...........#...#.....#........#.....#.#...#...#.#.....#.###.......#.##....#......#.#.#...........#....#.#.#.....................#....##.........##........#
....#............#.............#....#.#.....#...#.#................##.#........#........#..#....#......#....#..##.....#......#.......#.........#..##....##...#.....#.#..##.#.....#...#...##...#..##.......#....#........#...#.........#..#..........#........#...#...#........#..#.............#....#...##..
.....#..#.#.#..#.#.......#....#..#..#........#......................#.........#.............#.#...#........##.#.......#...............#...#..#..#....##.#.#.......#..#....#......#.........#..#.....#..#.#...........#....##.........#.....#.##.#.....#.......#...#..#......#...##.#...#...#.#......#..##...
.#...................#............###.......#..............#.#.#.#.#.#........##.....#...#..##......#....#..#.......#.#...#..#.#.##........#....#.....#.#.#....#........#...##..#...#.....##............#.#..#......#....#.#...##........#..........#.............#.....#.#..#.....##.#...##..........#.....
#....##..#............#...#....#...#.......#.#.#...........#.#..#..#..#.#.....#..#####...#...#.........#....#.............#........#...#..##...#....##...........#.#.#...................#....##...........##..........#.#.......#....##..#...#....###..#..................##.....#....#.##....##.#.##.#..#.
...................#...###....##.......#.#..#.#...#....#....#..#...............#..#......##.........#.#.#....#.##.......#..#...##...#...........#..#..............................................#.##......#.#...#.................#..###.#.#..##.##....#..#........#..##.#....####..#....##...###...##.#.#
##...#.......#..##............#.....#.........#.....#.#......#........#..#...........#.............#.............#..#.#.#.......................#.#....#......#..##.##.......#..........#........##..#............#...#......#..#......##.#..........#..##.#..................#.#..........#..##....#..#...#
#........##....##.#..................#........#......#..#....#...##....#...#........#..#.........#......#...#....##...#..............#.##...........#...................##......#........................................#......#...#...#......#........#......#.........##.............##..........#...##..
#...#.....#...#..........#......#........###.#..#.#...............#...#.#..#..........#......#.#....##........#....###.....#.....###..###....#.#..#...............#.......#.#...........#.#...#..##..........#.....#.#.#......###.####.....#....##.....#......#........#...#.....#........#..............#..
...##....................#......#........#..#...###......#..#.....##....#..#........##.#............#.......#...#.#..........#......#..................#......#.#...#.#.....#..............#.#..#......###.#.#....#..#....#..###.....##...#..#...........#..........#...#..#.###....##........#......#....#.
.....#.#...#..........##..........#.#....#...#........#..##..#.##......#####....#...#.....#.......#.#.................#....#.....#....#.#.....#...##...##.#.#.#.##..#..................................#.........#....#.#.......#........#.#....###..#.###..........##.........###..#..........#...##.......
..#....#.....#....#.............##..................#...#....#....##..#..#...#.#......#...#....##..#..#........#.##.....#.#.#.#..#...##..#...#......#.......#...#.....#....##.....#.#................#..##.......................##..##........##.....#.#..##..#.#.#...#....#.....##..#....#.#...#....#....#
#..........#.........#..........#...............#..#.......#.##....#....##..................#........#............#..#..#.#..##............#.#..#....#...##.##...#..........................#...##....#.........#####.................#..##..#............#......##.......#..#....#............##..#...#.###
###.#...#.#.##.......#.#...#...##................#.#.#..#...............#.......#.#........#.#...............##..####..........##..##..#........#.#....##....#..#...##.......#..#.........##..#.#.#.........##.................#.##.....#..#.#...#.#.#...####.#..#.#..#.#.....##...###.......##....#.....#..
.#...............#...#..#....#.....#.##............#.............#.........#.#.#.#.........#.....#...#.#....##.........#....#..............#.##....###...#.....##.#.......#...#.#.#.#.......##..#......#............#..#....#.##.............#.#..#................###.#.#...####.....#..............#..#...
.....#.##.....#.#.....#..###....#....##...#.#....#...#.......#.#.#.#.##.#........#.#.#.#.....#......#.##.#..#.....#.....##.#........#.#..#...##.....#..#...#.........#.#...#......#.####..#..#...........##.....##......#...##.##.#.#..#....#..............#....#............#....#.........###............#
#.##...#.##.#.......#.#.....#......#.....##........#...#..##.........##..#..#..#....#.##......#.#......#...#...#..#...#.#.......#...##.##...#......#...##.#....##...#............#.#...#....#.#..#..#.......#.#...#.........#...............#.#..##..#.#...#......#......#..####.....#...##.......##....#...
..#.............#..#..#.#.#.........#.#......#....#.....#..#.....##........#..................#..#....#.....#.....#..#........#...#.#.#..#....#.....##....#..#.##.##.#..................#........#...##.......#.....#..#.....##....#.....##.##...#..#.#.......#...#..#....................#........#..#.....
............#.....#..#..##...........####.....#.......#.....#.#.........#..#..#.........#...........#.......#...##.............#..#..#...#...............#...#.....#.....###...#...##....#.#...##.......#..##.........#.............#...........##..........#.......####.#.#..#.......###...#....#.#.#....##
##...#......#.......#.#.....#.#........##......#....#....#.#.......#.........####........#..##.....##.....#.........#...#.............#..#....#..#.......#.#......#...#.#...#......#.....#.........##...##.#.#.#...#............##.........####....#.....#......#....##.##.#...#..##......#.......##......#.
...#.#......#......##.#.......##..............#.........#..........#.........#.#......#.....#.........#......#................#.......#......#.#..#.......#..#.#...#....#.....#....###...##...#.....#......#.#.#..#.......##...##..#...###.#....#..#........#...#.#.##.....#........##..#.......#.....###..#
.#.#.#...##..#..#...#....###.....................#.....#.#..#.....#....#.#...#.#...........##.......##.#..#....#.#..........##.....##....##.#....##....#..#.#.##.#.....#....#...#.............###.......#.......#..#....#......#.........#.......#..#.....#...#...#.#.#...#.....#...................#.......
...##.......##...#........#....#...#...###........#..#..#.....#..............#......##.##.............#....#........#...............#....#.#....##.#..#.#.....#............#.##.......##............#........#............#.#..........##...#..#...##.#.....#........#......#.#.........#....#...##.#......#
....#.............................#............................#...........................#...#.#.......#........#.....#.....#....#.#.#..#.#................#.#.....##.#..#.#..#.#......##.#.......#....#..##....#...................#...#.##..##..##.....#.##..##.................#..#..#...##.....##.#..#
.............#.....................##...............#..#.#.....#...#.......#.......#...#.#.#.#..#...#..................#..#..#.......#..#..#.......##..##..##.......#..#.........#.#....#.#...#..............####..#....#..#.#..#.....#.##..#....#.............#.....#..........#........#.#..#...#...#...##
.#............#..............##.##..##...#...................##....#....###...........##..##.###....#.....#...#.#...#.#...#......##..#.#..##.##........#........#.....#......#.#.#.#.....#.....#..#....#........#..#.......#....###...........#.#......#....#.#.....###..#................#...#..#..#.#...##
...#...........#....#..#..............#................#..#.#.........#.......#.....#........#.......#..#..#.##...#.....#..#....##........#.#..#.......#...........##...........#...#.......#.##....#.##....#.........#.#...#....#....#...###......#......#........#.#..#.#.....#.......#............#.....#
#........#.#.......#...#.....#...........##.#.#.#....#.##.......#..#.........#..#.#.....##.........#.......#................#.........#...#..##......#......#......................#.##...#.#......#.#..............#.#....#...##.....#..#.#.....#.......#...#.........#..........#.....#..#..##..#.##......
#.###..........#..#...#.#.....#..#....#...............#....#....##................#..........#..##....#..#.......###.#.#...#.......#....#...###..#..##...#.....#.....#...#........##......###.#...#...#...#.#...#....#............##.....#.......#..............#...#..........#....###.#.#.#..##..#........
#..#...#..##..#....##........#........##...#.....#.#.......##.#..#...###...##...#..........#....#.....#...#...#....##.......#.......#..##.##....##....##.......#.....##.#.#..#..#....##......#.............#.....#..................#......#...#..#.##.................##...#..........##.#..#.......#...#.#
....#.#...#....#.##.#...........#......#..#.....#..###...#......#.#...#.#..#.....#.......#.###.#..#.......#..#...#........#....#.............#....#......###.#.#.#.#....##.......#......#..............#......#.#...#.....#....#..##..##.......#..##......##...#.#..#.....#............#.........###......#.
.....#....#....#..#.....#.#...#.....#..#.....#..#.......#.#.....#.........#....#...###.....#.##.#..#....#..#.............##.....#..##......#......#....##.#..#........#...#.....##............#.....#..#..##.....##.#........#......#.#.................###...#.###..#..##.#......#.#..#.....##.............
.#....................#.#.......#..#...#..#...#.##.#............#....#...#.............#....###.....##......#.##...#..#.....##....#.....#...#....##...#............#.......#.#..#.#..#...#..#..#.......#..........#.........#..............#..##.#...........#......#....##...............#.#.#.##..##....##
..#....#....##.#.##...........#........#..#...............#.#........#..##..........#......#...#...................#...#......#.#.#...#....#......#.........###...#...#...#...#.........#........###..#...##........#....#...........#..........#.##.##.#....................#.#..#....................#....
..#....#..#.....#..#......#.##..##.........#.##......#..#...#.#.##.........#..#.#.......#..#...#.#.#...##.#.............#..#...#.#.....#....#.#...#...#.....#.#..#.#......................#..##.#.#.......#........#.......#......##.....#.###.....#...##.........###.#......##.....##.#....#........#..#...
#......#.###..................##.#.##...#.......####.....#....#............#..#......#....##....##.#...#...#.............#...#.#.#.......###...#........#.....###.......#.....................##..............##.............#.#....#.#.#...##.....##..##...#..#........##.#....#..#......#..##....##.......
.#.........##...............#....#...#.......#.......#.#.........#...........#.....#..#.#....#..##.#..##.#....#...###.....#.#...#.##.....#..........#...#...#.........###..............#....#.#..#..#......#.#..#....#.##........#........#.#..#..#.#........#...##........#.....................#......#...
...........................................................................................................................................................................................................................................................................................................B