500 500 9
....................#...#...........#...........#.#....##.....#.........#..................#...#..#.......#............#..#......#.......#...........#.....#.....#........................#....##....#....................#...........#....#............#....###.......#..#..........#..#.....#...............#....#..........................#........##........................#...#.........#....#.............#.........................#..........#.......#.....................#..................#..#....##..
...#..#.........#.#..#...#..#......................#....#.....#..#......#..........##...#......#.....#..............##.......................#...............#...#.##...............#.#.....#.................#....#........#......#......#..#.....#..................................#..........#...............#.................#..............#...........#..........................#...#..#...............#......#.#..#....#..........#..#...............#.#......................5....................#......
.#.#....#.......#.....#...#.#.#.........#..........#....5#..........#..#...............#...........#.......................................#.....#..#........#....#................#...................#.#........##...........#...#..#...#....#..........#......................................................................................#.#.........#..................###...........#................#....#.........#...#..#.#..............#.......#.#.............#....#.......................#......#.
.......#........................................#......#.......#........#....#........#....#...............................#.........#.....#..................#.......#..............#..........#.#........#...#.......#...........#..#...#..##..........#.......#...........#......#.........#..............#....#......................##......#..........##..#.##..........#.............##...............................................#..........#.#.....#...............#.............................#..#..
........#...........#.#........................###......#......#......#.......#..#.......#.#..#....................#....................................#.....#................#....#....#..#...#...........#......#..#.........#...........#.................##...................................#.....................#...#.....#............................#........#.......#..#............##......#..........#.....#..........#.....#...#....#..............#...###..............##...#...................#..
..#...............#.............#.......#......................................#.#...#.....#...#...........#........#.....#..........#......##..#....#........#.....................................#.......................#...#.......#.....#............#....#..#................#.......................#..#..........#........................##.#.#..................................................#...............#..#...#.#................................................#...#............#............#
..#.......##.........................#.....#.......................#......#.....##........#............#.............#...#........................#...#.............#...............................#......#................#...#.#...........##.......................................##...............#...........#.....................##.#.#...........#..#.#.....#.....##............#..........................##......................#..#..#.....#.........#...........#............................#.......
............##......................................#...................................#.................#..............#.......................#.#...........................#...#.#............#.......................#....#...#..#.......................#..#..........#.....................#...................##....#.....................#......................#............#.#.......#.......#.......#...............#....#..#............#..##.......#..#....#...............##.............#....#..#...
...............................#....#......#.......#.......#.................................#......................#...##......#.........................#.......#..........#..#...............#.....#..#..............#...#...#..............##..............#...#..#.#................#.#...#.............................#.#.....................#...#........#......##..........#....#........#.#........#...#......#.....#..............#...#.......#.....#................#...........#.................##...
..#..................................#............#.......................#....#....#.............#..#.#..............##.....#............#...#..............................................#..........#......#..........#..............#.............#.#..#...............................#...#....................#...#..#.........#.........#.....#......#...........#.....#.....#.#..........#.....................#...............................#...........#...........#.#...........#..#......#...##....#.
#..........#........#.........................#...#........#.........#.................#................................#..........#......#..#.....#..#....#..........#......#...#..........#...........#.#..........................#...#.#.....................##.......#..###............#............#.......#...........#..#.......................#.#.#..#.#......#.....................#.....................#...........#..#..#.#.........#..#.......................#....#.......#......................#..
.#.#......#..#................##........#.........................................###...........................................................#................................##........#.#.......#.....#......#..#...................#...........#...................................................#..........##...#............#..#...#..#...............#......................##.........#.#.#...............#..............#...............#.................#.#...#...........#..........................
....#..............#............#....#..................#...........#............#...........#..................#..#......#.......##....#......................#..#...#............#.............................#......#.....................#...#............................#.............#..#.#..............#............#...#.......#........#...................#.....#..#........#..................#....##..........#.....##.....................#....#.#.#.......#.........#.##.......#...................
..............#.......#..........................#........#...............#..................................#......#..#.....#..#............#..#.#...5................#........................................#......................#............#...........#......#...#.....#........................#.......#....#..............................#....#...................#..........#..#.......#..................#......#.............................................................#..#.................#.
.#..................#...........#....#...........................#..........................##.#.............#....##.##......................#.......#.....#...#.......#.........#...........#..................#.......................#...........................#.....##......................#.........................#.#.............#..........##.......#......#.#....................#......#..#..............#...............................#...#..............#..............#.....#....................
..............#.....#..........#.......##...#.......#..#...........#....##...............#....#.........#.#.......#...#.................#.............#..#.....#..#....#.........#..#..#....#.............#...........#......#.#............#.....#............#..............#...................#.#...#..................#........#......#.............#...#..............#.............#........#...............................#.#........#.#.....................................#...........#.........#....#..
..................#..#...........#...#......#.....#....#.#.#.............#.............#.##.......#.....#.#...........#....#.##..#......#.#............#...............#.....#......................................#..#..#................................#....................#........6............................#....#..#..........................##.............#................................................................#...........................#..#...................................#.......
#...#..#...#...........#..........#...........#.......#........#.....................###.....#................#.#...####........#..........#...#.....................#..............#................................................#......#.........#.##.##.#...#......##.....#...#.........................#...........#...............#..........#........................#......#.....#.................##....#....#................#...#...#.....................#..........#.......................#.##......
.................#....#...........#.......................##...#.#.......#...#...#......#..........#.......#.........#..............#..................................##.........#.............#..#..#......#...............#.....................##........#....................#....................#...##........................##..........#................#.......#.......#..................#........#................#.....#...............#...#.......#.#............#....#........................#.....
.........#..#................#.......#......#........#..............#.....#.#....#..........................#.........#....##...#................................#.......#.............#..#....#...###.....#...............................#...#......................................................#............................#....#.....................##......#.....#......#........#........#.....................#.........#.........#...#........#......#.................#...........#................#.
.##...#...#.#........#.....#.....#.#..........#......#...#.........#.....#...........................#...............................................#.........#...........#.#.......................##...............##..........#................##..........................................#......#..........#..................#...........#............................#....#.......#.#.#.............................#.....................#.#...#............#.............#.......................#....#...
...........#........#.....##.......................#.#..#..................#......#.....##........#..#.........##.................#..#.#.#.........#.....#............#...........#...........#..........#.###.......#.#......##............#.........#....#......#.....#......#...#....#.............#.#.#.....#.....#......#.................#.........#.....#........................................#....#...............#.#.#............#........#..#.......................................#...............#.
..#........##......##...#...............#........#......................#.................#.........................#...#....#.....#..........##........#.................#..#...............#..........#..........................#.#..#...#............#.#.....................................#..#.#...##.........#....................#.............................#.......#..........##..........#.........................#.............##.......#......#.......#...#.##..##...#.....#.................#..#..
.................#..#..#........#..#.............#..........#...........#...#.......##..............#.........#..#.#..#...#.#..............#.................................................................................##.....#............#.###..........#........................#............#...................................#..#.......#..........................................................#.#..............................#......#....#..................#.......##...............#..........
#..#...............#.#..#................................#........#.......#.........#............#.........#.........#.......#..#.......#.......#.......#........#...............#...........#...............................#.........#..#..#.#.#.....#.......#.....#.................#.......................#............#.....#.#.............#.....................#.........#..........#............#.......#.................#...#.....#.......#.#.#........##.......#...#......#...........#.............#..
#.....#..##...#.....................#.....#...............#..................................#............#..............#.......#.....#......................#.E....#........#.....#..............#.........................#.#...........#.....................#.............#....#............................#.............##....#.........#..#..........#......##.#..#.............#..#.......##..##.............#.........#................................#......#....................#.....##...........#...
.......#..............##......#....................#.#.......#..#...............#..........#................#.........................#...#..........#..............#.....#..............#....#................................#...................#..........##....#.#..#....#...#...................#..#..................#.#............#........#..#.........##..#.........#..........................##.#...#.........#.#...##..............................#...........#..............#.................#.....
...........#.......##....#.....#.........#....#.#...................................#..##.......................#......#................##..............................#....#..........##..#...................................#...........#...#.#......#.#....##..............##..#.....#..............#........................................................#..#.#.......#..........#.....#..........#........#........................#..................#.......#...........#..................#............
...#......#........#..#....#......#...................#......................#...#............##...........#...........##..........................................#....##.............#.#.#.......#....##.....#.................#....................................#.......#........##.#....................#..................#..#.....##...................................................#....#.............#........#..#...................#........##...#......................#.............#...........#.
#.....#....#...#.............#..................................................#.....................#................#.......#..#..........#.....##...............#.......#......#....#................#............#......#............#..........#.....................#......#............##.....#...........................###.....#...................#...........#.#.............#.....#.........#.#...............#...#......#........................#...........#............#............##........#...
##...............#.#.....#.#..#...........#....##......#......#..............#..........#.............#...........#...#............#..#......#......##......................................#....#..#..........#................#......#...#.........#...#.......#.........#.#....#......#...#......#.#......#..............#....................#.#.#....................#........##.......................#..#...................#.#..#..#....#......##.....#..............#..........#....#.........#.....#......
..#................#..#...........#..#..#...........##..............#.......#...................................#......#....#..........#.........................#......##.#.........#.....................#.....................#.........#.#.............#...........#...............#..##........#...##.............................#....#..#.................##.............#...............#....##.....##..#....#...#...........#.#...##...#......#..............#.......................................4#....
.........#.....#.#...............................#.#...............................................#.#....#.##....##.......................#.....................#...##.......#..#..........##...#...#..........................#..............#.#........#..............#.#.....................#....#.........#.......##...........#.........#...............#.....#........#......#..............................#.#....#...............#.#.....###..........#...#................#.....#.....#..........#.......
..........#...........#..................#....#......##..#..............#............#..........#.#.....#.............#...........................#.......#..#...........#......#...........#...#.....#....#......#..........#.#...................#....#..#......#.................................##..........................#.#....#.......#....#....#..#......#......#.....#.....#........#..#.......#..............#......#....#....#....................#.##..#.......#.......#..#.........#.....#...........
............#......###..#..........#.#........##...............#..................#.#.#...........##.......#..................#.............#....#...........#........#...........................................#..#.......#.#........#.##.......................................#......................................##.....##...#...............#.............##...#.............#..................#....#..#.#..........#..................#.........#.#.......#.........#...................#...........#...
.....#....##....#....................#....#...............#...#.............#..............#.......#.................#..........#.........#..#.#...............##.........#.#......#.......##....#........##.............#........#..............#......##......#.#...#...................#.......#..#......#..#........#................#..................#.#....#..................##.....................................................................#..#.............#..............#...##..#.......#......
.#..#......#....#........#...#.#.#..#..............................#....#.#....................#..........#..........#..##....#........#.........##.......#.....#............##.........#....#....#..#...........#.........#....#...#......#...#...#...........#...............#.#.......##..................2...............#............#.....#........#.............##...........#.........#......#.#...#...#....#..#.#..........#.......#.......#..........................#.............#.....#....#...#....#..
....#............##...#......#.......##....................#.#..#...........#....#...#................#...#..................#........#.................#.........#....#...............#.....#...#..............##.....#........................#..#..............#................#............#.............................................#...#.......#.#............#............#..##..............#.......................#.................#...................#.##......#...#..#..#.............#......#...
......#..................................................................#.....#.#....#..........#......#............#...................#.........#.....#..................#..#............#.......#........................#..................#........#..#..#.........#........#.#.....#............#...................#...#......................#............#.....#.#.##....#.......#...............#.......##...........#........................#.......#...........#.#.#...........................#......
.......#.....#............#.........#..#....#..............####.....#...........##..................#....#........#..#...............#..........#.........#..#.........#...#..#........#.............#.......##...#......................#.....#.............#............#...............#.........#.....#.....................#.............#.#...#.#.......#........#.....#.#..#...#...........#...##....#...#................#.........#............#.#..#.....#...#...#.......#...#...#.................#......
.......#.......#....#............................#.....#...................#.........#..#.......#............#.#..........................#......##.............#......#.#...#..#............#.#....................................#.#...#..#...............#......................................#.##..................#..............................#.....#...........#...#.....#......................#.#..............................................................#.............#........................
...##.................#....#...#...........#...##.......................................#..........#...........#..#.........#..#..#.......#.................#......................................................#........#..#.##............#..#..............................#..........#........#.#..........#......#......#......#.........##....................#.#............................#.#....#.....#.......#.....#........#............#...............#........................#..#...............#
........#...........#.#.....#..#.........#..............................#........#....#..........................#..................#..#.##.........#.......#..................#..............#.#.......#............#........#.....#....#.....#.##.#.........#............#..............#...........................#..........#.........................#...............#.........#...................#.....#...#..............#........#.............##................#.................#.......#.#...##......#
.................................................#...............#.....#............#.................##......#.....#..#........#........#.................#.........#.....................#......#...........#.............#...#......##...#.....................................................#.............#.................#.......#..#..............#....#..............#.................................##.......#..................#..##....##.#.#............#.......#..........#.......................
.....#...............##................#...#.................#..#............#...................#.......#..............#.#.......#..................#.............#...#............#.#..#.........................#....#.....................#.......#.....#..................#............#.#..#................#......................#.............#..........#.....#..............#.....#....#.........#..............#...#............##.#.#..#..#.#..#....................#............#.............#.......
........#................................#...#............###....................#...............#.........#...........#........###............#.........................................................#..#.#...#.#..................#....................#..............##......##........#....#.................#....#...............#..............#............#...............#.........#........#..........#...#..............#.........#...#....................#..........#..................#............
...#....#....##.#..#.........#.#......#...............#.#.........#...................#...........#...#.#...........#............#..........................#.................#.##.......#...........#....#.................#..#........#....#................#..#.................#...#......#..#................................#...........#...............#.............#...........................#..............#..........#...#.#....#..#..............................#..........................#..#.#....
......#........................#.....#..........#..#...................................................#....#.......#......#.....................................#...#..#.........#...............#..#...................#.....#................#.#...........#....................#.........#......#.......#..........................##....#..####.................#........#.......#...........#.#..#....#.#................#............##.#..........................#.......#...............#.................
......#.............#....#......#.#...#......##...#.........................#..........#.....#...............#...#........#.#...#.....#..............................#.........................#....................#..........#.....##.#.....#..................##.#.................................#.......##..##....................#......#.......#.............#...........#....#......#........##....#...................#..##.#...#...........#.............#...........#.........#..........#..............
.....#...........#.....#..............#.......#...............#.#........##.#...#.................#...#.......#...#..........#......#....#........................#.............#.............#..##........#.....#..................#.............#..##...............#..#..#......#.................#...#...................#........#.........#...........#............#...........#.....#......#......#.#......#.#.#.......#.........#.#..#..................#...#.....#..........................#.#.....#......
............#.##...........#..#.................................#.........#...#.#.#...............#.#.##...............#..#.#.....#.....................#.#...........#..#.............................#......##.................................#.....####....#..........................#.............................................#.......#...................#...#................#........#........#............................................#.......#................#...##.......................###...
..#...#......................##..............#...#.....#.............#.........................#............#....#..#......#....#..............................#..#.......#............#...#..........#.#.........................#.........#..#.......#.........................#....#..........##......#............#..........#..............#..#.##..............#..........................#........#.....#...............#..........................#........#..#.......#.....#......#.........#...#.....#....
.#.........##...#..............#.........#...................#.......#.............#..#.........#............#.........................##....#............#.....##....#...#........#.....#...#..#.....#..........#..#...........................##..#................#.........#.......#.....##........................#........#..#.......................#....................##...#................#............................#.........#....#.#........#....#.........................#.......##....#.........
...#..............#.....#................#.#...........#..................#.........#..........#...............................................##..#......#....#..#......#.......................#.#.....##.............#....#..............#.......................#........#......#.......#..................#................#.....#.......#....#..............#..##.#...........#...#.......#.......#.......#............#....##...#........#..................#...#.........#..................................
#..#..#...#.#.........#.....#.......#........#...................#....#.....#..................#..............#.........#.....................#.....#...#..........#.......#..#............#.....##.....#...#.#..............#.#..................#..#.......#..#.....................#......##...........#...#.........#....#...............#........#...#.......#.#..........#.....#.......#.##....#..##....#.##........................................#................#.............#.......#..#..........#.#..
...#........#........................................##........#..........#..#.........#..................................#.............................#...............#...............................#.......#......#.........#......#..#.........................#....##..#...............................##.#....#...............#.........###.....................#......#....#..#.........#.#.......#.#.................###................#.....................#..#.#........#.....#.........#.............
..........#...........#..#..#...........#.....#...............#.....#......#........#..#..............................#......#...#...#.......#.........#..#..#...........#.............#.#....###..#.........#....#.....#....................#............#.......................#.........##.........................#.#....##.........#.....................#...................##....#..........#.......#........#......#..#................#.........#...........#.............#................#...........##.
..................................................##.#.#........#....##...#............................#.........#.....#....#........#............#.##...###..#....#.............#...........#...................#..................#.#..#....#....#...#....................................#......#..........................#........#.........#.....................#.........#....#..........#................#...#................#.......#.......##......................#...................#..#....#....#.#.
....................##...#.................#...#.........................#...#....#......................#..#..#...#.....#......#........#..#..........#..#...............#..............##.....#.....#....#......#..........#.......#..............#...#..........#....................#....#..............#.#.................#..#.....#...............#.....#......#...#..#.....#..#.....#...#..........#....................................#..........................#............#..##...........#..........#
...........#...#..........#......#................##.##...................#.#........#..#..#...............#.....................#...#...............#......................#..................#........................................#..#..................#.##..............#....#..#...##...#..#...#....#.............................................#...........#.......................#..........#.................................#......#....#........#...........#......................................
.........#.#.#..#.......#........#......................................#.......................#................#...##...........#..##...................#...........#..#.#.....#..............#....................#..##.......##...#.#..............#....#...#......#......................................##..........##............#.#..................##.#.....###.....#.............#....#........#.....##........#.#...#.......#.....#.....#.................................#.........#...........#.......
.....#................#............#........#...##..........##...........#...............................##.............#..............#.............#.......#..#..............###....##...........................##..#.......................#.......#..........#...#........#........#.........#......#............#....#.......#..#..............#........#.....#......#.........#..........#................#....#.......#.......................#.................##.................................#.......#
.#..............#..........................##................#.#..##...#.#.##.....#..........#......................................#.....#..........#........................#................................##.......................#.............#.............#........#............#....#.#....#...##........##...#......#........#.........#....#..#........#....................#.#...................................#...............#.......#...........#.........#....#.........................#.......
....##...#..#......#...............#................................................#.............#...#...........#..........#.........#....#..................#....#.......#.#.....#...........#.....#.#....#..........#..............#....................#..#..#...........................#..........#.###..#....#..#......#..........#..............#.......#.#......#....#........#............#.........#..#...........#.........##........#.....#...........#.......#...#.......#.....#.......#.#........#..
....#.................#......#..........#......#....#.#..........#.#.#.....................#...#..#.......#.......#......#..#...#.#.#.........#.........#.............#..#......#....#..#..........#.......#..##...........................#.....#.#......#.##....#..##........##........#......#..#...#..............#..............#..#.....#...#.....#.........................#..................#...#............#.#.....#............................#......#......#.#......#..#..............................
..#......#.........#...........#..#.......#..............#.....#........................#...#.....##............................#.#......#....#...................................#.#......#..#..#...#.........#...................................................#..................#..#.........###....#.......#........................#................##..............#...........#.............................##.#............##...#.....#....#..#..#...................#......#............................
..........#............#................................##.................#......#....#.#.......#..#.#...#.................#.........#...............................................................................#.............##........#...#.........#..........................#............#.........#...................#..................#......................#.........#.........................................#.....#..................#.#.......................#..........#.#........#..........
...............#............#......#...#.................#..##........#...............#.........#...#...........#..#....#..................#.#.#.............#.........................#............#..#.......#...........#...#.....#.......#....##.....##............#................#..............##.......#.#.........#.............#................#..#.........#.....#....#....#.........................##....#......#.................................#...#....................#...............#...#.....
........#............#.#...#.#....#.........##............#...........#.#........#......#..#............#.......#.....#....#.....#.....#.......#..#............#.................#.........##...#..........................#...................##...................#.#.......................................#......#...................#............#.....#...#........................#.................................#................#....#....#...........#.#.....................#.#............#..........
.........#..........#.........##.........#.....#.................................##.#..........#.......#............#......................#....#................#.#.........................##...#......#..#.........#..........#...#....#...................#....#........#.....................#........#...#................##..........#.#..#.............#....#.................#...............#...................................................##.....................##.......#.......#..............#..
...###...#...#...........#...#................#....#.#.....#...#........................#.#......#............#.......#..............##.#...........#..#......#....#.............#.......#..................#........#.#..........##.........#..........#................#........##.#.#....#....#.........................#..#..#.....#..#.................#........##..#..........#..#..#........#..........................................##................................#...#..#.................#......#.#.
#.........................##.#.##.............................#...........................#.......#...##...........#.................#...................##........#.................................#...............#..........#.#........#....#........................#..........................#....................#.#.#.#...........#.................####...#......#.............................#........#.......#............#...........#...#...............#.........#.........#.....##.....#....#......
#......#..............................#.............#..#.....................#.........#.#................................................#........#..#....#...#......#...#....#.#...............#.....................#.........................#................#......#..............................#...#..................#...#....#......#...............#.....#.....#..............................#....#....#..#.........#.#......#......#...#..#.....#............#.....#..#.##........#...#..#.#....#....#
......#..#...#..........#..........#............#..............................#..#............#....................#...#....#.................#........#..#.............#.........##................#.....#......#.#....#...#..........#.........#...........#.........#..#......................#......#......#..#......#..#....#.......................#........#....#.............#.......#................#.....#.......................#................#......#............................#.................
..#........#..............#......................#.............#.#......#...#.....##...........#..........#..................#......#..........#.......#.#.....#................#....#........#.........#...#.#........#..........................##....#..............#.....................#................#.............#..#.....................#..#..................#..#....#........#.........#...#.............#.............#.##.........#....#...#...........................#...................#.......
.............................................#...............#.................#..#....#....................##......#9..#.#......................#....#..........#...##...................#.....#...#.............#.......#........#......#...........#..........#...........................#......#........................##.#..............##........#....#......#....##.#.#..........#.....#...#........#..............................#..#....................#................##.............................
......#...#..........#........#...#....#..#............#.....................................#....#..............#............#..........#...........#.#.....................#.#.............#.......#..............#........#...#....##............#.....#...#....#.....#...#..#............#...............................##.#.....#....#............#............#.....#....#................#.......#...#.......#..............................#......#..........#...#...#.........................#.......#...
.#...........#..#...#........................................#....#...........#.#..#.#........##.........................#..#......#..#.................................#......................#.......#..#.............................##............#.........#.............#............#...........#.......................#................................#............##.......................#..........................#..............#......#..........................#..#........#.........#...........
...............#...#............#..#...........#...#.#.....#.........###......................#...........#.........#.#......................................#.#....................................#..................#.............#....#...#............................................#...........#............................#.........#.#......#....#.#..........#..........#......................#................#........#.....#....#......#...#............#.........#...........##....................
.........#................#.........#..#...............#.....#...........#.................#.................#.............#...#....##....#.#....#.#......#........#..........##...#...........#.....#.....#........#....#....#.....#......#................#.#..............#............##...#..........#.....................#.#......##..............#...#....#.........##.#.............................................##..#..............#.......#.............#.............#..............#..#.....#..#....
.........#.....................#...........#....#............................#...9.......#.#.............#........#.....#..#....#...##...................................#....#..#......#.........................#.............#.#...#.........#.........#.....................#..................#...#..#....#.......#...#......#...................###......#.........#................................#..#.............#.#......#.....#.................#.........................#...........#...............#.
..............#........#.....#.......#.#..............................#..#.........................#...........#......#.......#.............#................#..##............#.......#.....#........#.#.#..#........#...................................#.....#.......................#..#....#.............#...#....#....#....#......#...........#..................................#.....##....#......###............................##..#..#......................#.....##.........#............................
.........#............#..................................#.....##....#..................#.................##......#...#.......#..............................#......##.................#............................................................................#......#.......#......#...##..#.....................................#.#.#..#.#...........#..................#.#.................#.#.....#...#.....#.........#.......................#..........#......#.......#......................#...#..#...
....#.............#..#...................#.#..#...................#.##...........#.................#....#.#.##..........................##...#...........#..#.#..........#......#....#...#......#.........#.....................#..........##......#.......#.........#...#....#...#......#...................................................#.......##........................#.........................#........#........#..........#........#..........................#.......#...............#.#......#........
............#.......#.......................#.......#................#...#...................#.....###..........#..........#.#.....................#....#........................#.....#.........#.......................#....................#..#..............................#.......#.......#............#..#..#........##.........#........................#..#.................#.......#....#......#.......###.........#.......#...#...#.....#....#.#..#............##.#.#.#.................#................
...............##..#........#....................................#........#...#......#.#..#....................................#......#..##.........#.............#..##..................#...............#..#...........#....#...#...................#.............#.......#............###...#..........#...#...#................................................#.....#........................#.#......#.................#..........#.......#......#...............#..#...........................#.#............
..........#.........#.......#...#.....................#...............#.#................................#...#......#..................#........#...#...#.....................................#.......#.....................................#................#....#............#....###..#.##.............#.....#...........#......#..#........#..............#....#.........#..............#........#.........#.......#..#..#..#...#.......................##..#....#...........................#..................
................#............................................#.........................#....#.#............#.............#....###.......#....................#..#...........#...................#..........................#...#....................#..#....#.......#..#...#........#...........#............#............#........#...#..#.....#..#...#.....................#..........#....#.....#........#.......................................#..........................#.............#......................
........#....#.....#......#.#......#........#........................#..........#.#..............#....#.#.........#..#..........#.......#..#........#............#...................#.............................#..#..#..#................................#............#.#........#..##.........................#......#.................#..................#...............##....#....##..............#.........#........#....................................#.........#......................#...#............
............#..........#....................#.............................#.....#.....#.....#..#...........#.#.......#.#.#..............#....#.................................#........................#.#.................##.........#...........#.#..........#..#......#.....#..................#.....#.........#...........#...................#......................#..........#..........#...................#.............................###..............#........#.....#.............#.............#.....
#.................#.............#.................#.#..#............#.............................#..............#.........................#...#..#..#........#.............................................#...........#................................#..#.................##.....................................#....#.............#..#..........#...................#..##........#.............#......#.........##..........##.#...#..#...........#....#................#..............#..........#......#....
.......#.....#...............#.....#.........#.......#.......................................#....#......................#........#.#.#.....##................#.#..............#.......#.....#............................................#...........#..#..........###.....#.......#..........#.#...........#...................................#.........#.....................#..#.............................#....#.....................#......#.....#...#............#........................................
#.#.........#......#...#...............#.......#.....#....#.....#......#................#..................##............#.....................#...#..............#...##......#..........................#.....#...#.........#..........#..#..............#................................#........#.#..#.......##.......#..#..................#...#..#..................#................#..............#............#..............................#................................#.............#.#.......#....
..##............#.....................................#.........#...#......#..............#............#............#...........#...#...................#...#...#......#...#................#............................#......#...........#....#.......#........#..#.......#.....#...#..#...#.....#.#......#........##.#..#..#.................#...........#................................#.#.......#...............#..............#.....#.............#.......##........#....##......#....#........#...........
...#.......#.....................#.#....................#....#.....................#.............#...........#...............#.#......#............#......#..#....#.........#........#..#...##...........#..#....#....#............................#.......#...#..#.................##.#...#....#.....#.....#....#.......#.......................#......#...#....#..#......#.....#.#.........#............#....#............................#......#.#..........#........#..........##...#................#.......#.
#.#........................................................#.........#...............#..............#........................#...#.............#.........##..#........#...........#....#..................#....#.....#........................#..............................#............#.#.....#....#.......................................#.#.............#........#..........#................#......#.....................#....................................................##.......#....................
.#......................#..........#........#.......#..............................#..##........#.............#......#..................#....................................................#..........................#.......#.......................#.............#...#...................#....#....#...........#..#....................#.........#.##......................#.............................#.............##................#.................#............#............#..#..#............#......
.......#.........#................#.#...#.........#.................................#...#......#......#...#..#...........#..........#.................#................#........#............#.......#.#...#........#....#.....................##..#.........#.............#..........#...........#....#........#......#.#.....#..........##........#..#.#......#................#..#................#..........#............#.#..................#.....#.................#.....##.....#..#.......................#.
...........................#.............#.#...........#...#........#...........#.........#....#..#......#....#.#..##.#..#......#........#...............#..#......#......#.#......##....#...........#.....#..............#..............#.......#.......................#...........#.............#....#........#......#.....#.....#...................................#.........#....#....#...............#....#.#............#.#...........#.#..........................................##....#............#.....
..#........##...........#...........#...................#..#.#..#..........................#...#.....#...#...#..#..#....#....#..........#....................#......................#...................##..#.#.......#..............................##.......#.#.....#............##.......#...................#.......#............#.#..#......#.......##...#......#..##..#.#.........................................#..#.......#..#.#.........................#................................#........#...#...
...#.......#.........................................................................................#.........#...............#..........#...##................................#.........................#...#..............##.......#.#..#.#..#...#....................#.....#....#..##............................#......................#........#..#...#......................................................#..............#.......#................#...#.........#...#..#..................#.............#..
.....#...#......##.....#...#.....#..#...#......#.....................#.......#.............##.....##.................#.#....................#.....#..........#...#.#.##.#..#..............#...............#..#......#..#.......#.................##................#.................#....#..#...................#...........#...#.............#.....#.#.......................#....................#....#.......#..........................#.......#.........#...#...#...#.#..#....#................##.............
..................####................#.............#...........................#......###...........#..#...#....#..............#..###.............#.........#...#....#..............#...#...#...#....#.........................................#...............#.#...#...........................#...#...#..#.....#.#....................###..#.........#............#............#........#....#............................#.#...................##.........#...#.#............#......#.....#......#.....#.......
...#................#..................#..........#......#.......................#.........#...#.####....#..#........................#...#.............#.......................##..............................................#....#.........#.....#...........#..................#......................##.............#.......#..#.........#...................................#.##..#.##.....##......##....#..........#.....#.......##.....................#................#..........#........#.......#......#
................#..............#...............#.............#...............#....#........#....##.#............#........................#....##...#......#............#....#.........................#.......#.................#...............#......#........#.......................#...........#.....#...........#.......................#....#.......#...................#..........#......#....#..................#.....................#.#..#...#..........#.........#...........##.#...................##.#
.........#...#...#..........................#.............#.#.......#...............#.#.#.....#......#..........#..........##.....#..............#.........#...###..............#...##.#...........#...........#....................#....#..##...#..#.........#..........................#.......#...#......................#........#................#..#...........##............#.#...............#..#..##..........#....................#.........#......#....................................................#.
.....#...............#....#............#...#..#..................#..#......................#....##....................#..............#.........#..................#........#......#..#...#...#..#.#..............##.........#...#.........#.................#..................#.....#.........................#.....#.....................#.....................#....#...............#.....................#..#....................##...............#.............#...............#.........#.#.....#.....#........
...........#..............#............#..#..#...................................#..................#......#....#.##.#.........#..#.#..#......#.......#.................................#.....##..#.............................#............#.........................##.......#......#....#.........#....................................#.........#........#........................................#...#..............#..#..#......#..#.......#...........#...............#............#.##.....................
..##....................................##................#.............#......#.......#...###...........#.....#..................#.......................#.#..........#.#............#........................#.....##....#.......##..........4..#.......#.#.........#.#....#........#....#...............#.....#..#...........##.........#.#......#.....#..#.......#...............................#...#.....#.....................#........#..................#......................#...#......#..........##...#
.####...#...........#.#..................#...#...#....#.......#..#.......................#...................................#.........##....##.#......#............#.............#......#....#...............................#.......#...#.....#...#..#.#......#.......##.........................#.....#.#....#......#.#.................................#.#.#..............#............#........#..............................#...........#....................#....#.........#.....................#....#...#.
..#.....................#.#....##.................#..................................#.......#...#..#................#...##...................#.#..........#..#...#........#................#......................#.....#....#............#.....#................#..#............................#.......#......#.......................#.....................................................................##.......#............................##...#..........#....................#..............#..#.......
#......##...#..#....#....#..#..#.....#...........#.........##........#...#....##.............#.#..........#.##...#..........##......#.#.........##..........##..............................#.##........#...#............#..................#.#...#..#.....#..#..#........##......................#..#....#...............#......................#.........#.......#...#...#......#....#...##.......#.........#...#.................................#........................#.................#....................
.....................................#............#....................#...................#...........#.#....#...........................#......#..##.#...#....................#..#....#...................................#....#......#....#.#.....#...........#.#.....#........................................................................#..#.#...........#......................#..#.......#......#........#.........##..............#.....#...........................#............#..................#..
.......#.............................##.#......#......#..#.##...#.......#...#..............#...#..........#.#.......#..................................#............................##..#...............#..#.#.#................................#...........#.................#.......#......#..#.......#..........##................#.....##..#...........#...#.....#.........#...#.#.........#............#......................#..#.......#...#.....#.....#...##...#.....................#......#.............#.
....#.....#..#...........#......#.........#...............#.................###...#...........#....................#...........................#..#...#.#........................#.#.....#........#...#......#........#..#....................................#.............#...#...#........#.......................#.....................#.......................##.##......#...........##....#..................#...............#.##.............#.#.....#.#...........#.........#.#..#......#................#..
...#................#.................#......#...#................#..#..#...#..#....#...#.....#....#..#...#......................#.........#....#.........#.....#........#....#.....##..............#................#..#..................#.......##.#...##.....#....#...#.#........#.........#...........#........................................#.......#..#....#.....#.............................#..#.#....#........#....................#...................#.........#..#......#.....###.........#.........
..............#.....#.........#....##..........#.#.......................#...............#..................................#.....#...........................#...#.....#...........#......##...#.#.........................................#.#.........#.....#.#....................#.....#.........#..............#..#........#.....#...#............#.............#.......................##....#..#.............#........#.................#.#.............#.................#.#..#..........###.#..#...#.......
.........#..................#..............#..........................#.....#...#.#....#.....................#............................#..##.............#.................................#...........................................#......#.#.#.............##.#......#........#................................#.#.#.#.......###..#..........#...........................#................##..#.............#..#.......#..........#.......#.......#...#................##....#...#........#.................
.....#................................#.#...........##....#..#..........................#.............#..........#....#.........................#...#...#.........#..........#......#.#...#....................#....................#........#..........#...............#.......#.#....#.#...#.#.##..................##.................#.......................#....#..#..............................#..........#..................#.........................#....#.#...............#...#......#......#..#........
............#.........#....#.......................#..............#.........#.........#....#......................................................#...................#...#.....#....#........................#..#...##.......................#....#.....#..............................#...##..#............#.............#.......#....#............#.............................#...#..........#..#..........#....#.....#.................#.#.......................#.......................#............#.......
.........#..#..#.............#..........#.#....#.....#.......##..............#.......#...#...........###.....#................#.#...............#........................#.......#.........#..#.........#...#....7.........#...........#....#...........#....#..........#.....#....#......#..........##..........#..#..#......#............#.......##...............#...#............#...#..#...#....................##..........#..#.............##...#.....###....................#.............#.................
....#.........................#..........##..........#........................................#...#..............#.....................#..........#..#.....#....#....#...#...#...........#......#..............#.....................#........#............#...#....#........#..........#............#..#....#...#....#.........#............#.......................#.##......##....#...#.......##.....................#.....................#.......#..........................#...#..#..#.........#....#...#.....
...#..#....#......##..........................#....#...#..........................#....#.##...................#..........................#.........#..........#................................#..#.............#................##...........#............#.........##......#..#.....##..#..........#.....#..........#.....#.#.............#.............#....#.........#.........#................#.#..........#.................##......................................##......#.......................#........
...#........#..#....#..#.......#...#.................#.......#........................#...............................#..............#.#..................#..........#....#..#......#...##......#...........##..........................##...........................................#..........#...................#...............#.........#........................#..............#..........................##...........#.....#.................#............#..............#.....................#.....#.....
.........#...#....#........#.#.................#.........#.....................#.##......#.......#...............#.............................#.#..................##.......#....#...............#...............#...........##.#.......#.....#............................#.......#.#...............#.....#................................#.............#..........#..#...........#.................##.........#..................#...................#.........#....#....#...#..................................
.........#..................##...#...............#.................................#...#.............#.....##.........#....................#......#....#....................#.#......#.#....................#.#.....#....#...#.#.........................#.............................................#.....#....#....................#.......................#....#................#...#........#........#........#.#.......#...#.#..............#..##..............#....#......#..##.#.#.......#.....#.#.........
............#.......#.#...........#....................#.......................#...........................#..........#.....#.....#....#...............#......................#.......#...#....#........#...#..#....#..............................#...................#..#.##..........#.#..#.........#..........#.......................##...................#...#.............#...................#..........4.........###.................#....##........#...#..............#.#.#..#...........#..#.............
........................................#........#.......#....#.#.##.....#.......#.........#..................................#....#....#...#..........#.................#....#...#.........#......#.....#.....#..........#.#.....#...#........#.##....................#..................#..........##...#.#.#....#..............#.....#.......#...#..............#...#......#...#....#.....#.#.......#..............#......#..............#.......#..............#...............#.#.................#....#.......
........#.........#.#.....................#.........#....................#..............#.#...#.......#.........#..#..#..........................................................#.....##.....#..............................#.............#.......##..#...........#...........#...#.......................#.....................#.....................#.......#.................#.......#............#.##.............#......#....#................................................#.##.#..............#...........
#...#.........#....#..........................#.......#..#.##............#..................#...................##..#.......#.............#................................#..........#...#.......#...#......##.......#.##.........#............#.#......#....#.#...2.#..........#......#......................#......#...#...#.#......................#..........#.......#...#.......#..#...............#...#....................................#...................#.....#.........#.....#....#..................
...#...................##.....##....#......................#....................................#...#...............................#..#...#.....#........#.......#.......................#........#.........#.....#....#..............................#...##...............#.............##......#....#.#...#..#.........#..........#....#.......#......#..#....#...###........................#....#.....#.....#...................#.............#......#.#....#......###.....##.#..........#.............#....#..
...#.................#.#.#..#...#.............#.....#........#..#.............#..........###..................#..........#...........#...#....#...#..........................#..#........#........#.................#.............#...............#...............#.........#................#..#........###.#..#...............#..#..........#...........##.....#......................#...#....#...............#..........#..........#.........#.##..#..#.............#.......#.##...............................#
.................#...................#.#....#..............#..#.....#.................#......#......................#...........................#.........................#..........#..#.....#.##.....................................#.........#............#............#.................................#.#........##......#..##...#..............#..#..........#..#.........#....##...............#..#.#..##..........#.....#..#...##.............#.#......................................#................#.
.................#.....#..#..........##....#......##...#..##.......#........................##...........#.#.....#.#................#....#..........#...............................#.........................##...........#....#..##...#..#...#....#....##......#...#....#......#....#.....#....#...#....#..#.....#................#.........#.#...........#....#........#.......#...........#................#................#...#..#.......................##..............#..........................#.....#...
..........#.....#......................#..#...............................##.......................#...........#.#...#.........................#......#.#............................###.#...#.........#.#.....#.......#.........#...#........#.................#.....#....#...........#........#.#.......#.................................#.........................#........#...............................................##.#..#......#.....#...#....................#............................#..#..#.....
..##......###..#.......#.....##................#........#..................................#.#.#..........##...........#.#.#..#......#..........................#....#.....#.....#.........................#....#.#...........#.#....#.............#...#.........#..#....#..#...................#.....###.....#....#...........................#......#.....#...#..................#.#...........#.........#...#..............#.....#.......#.............#....................#........#........#......#...##...#..
..#....#.#.........##......#.....#.........#......#....#..........#...#........#...............#............#....#........#..........##......#..............##..#................#..#.........#..............#....#...#......................#...#.....5.#.........#...............#...........#....#..........#..............#..................#............#................#................................#.........#........#......#...##................#.....#.....#...................#..............#....
.......................#.........#..#.......#.....#...#................................#.#.................#...#.....#......#...................#.......#........#..........##...........#.....#..#..#....#...................................#.....##.#.................#...................................#.#......................#......#...#.....#............###....#........#....................#...#............#.............................#..#..##....#.....#..........#.............#...............#
....................#..........#...#.#................#...#.....#.........#....#......................#.#.........#....#.##....#...#...#.##.#.#..............................#......................#.#.......#..................#...#...........#.........#.............#...#......................#...................#...#.....#........#.........#...........#.#.#.....#.#.###......#..........#.#..#........................................#....#........#....#.##..................#..#......##.#...........#
..#.#.....#.....................#.............#.#..............#...##........#......................#...........................#..#........#...#..........#.....................#.......#.........#..#..#...#..#.#......................#......#.#......#........#.......###.........................#...#........#...........##.............#..#.......#......#....#.###......#...#..#.......#.............................#.........#......#....#...#........#.........#.......................#.................
....#.......#......#...............#.............................#..#............#....#.......#..#................#................................#.........#........#.....##................#.....................#..#....................................#.#.......#......#.#...#....................#.#...................................#...#.................#.#..#.......#.#.....#...#....................................#.............#..#..........#.........#.........#.....#......#............#.......
................................#.....................#...................................#......##....#.....................................#....#....#.........................#.................#....#........................##...................#.......#...........#.#.#....#........................#..#...#....#..............#.......#....#............#..#...............#.................##...#.#.....#....#....#.........#...............................#...#.................##............#........
.............................#...............#.#.............#.........#......#........................#........#.#...#..#.........................................#.....#................................#..................................#.....#...................#..........#...........#.......#......................#.#...........#..............#..#.....#.............#.....#....#.........................##...##.#......#.#........##...................#.......#...#.....#.....#......#...#.........#.
..........#...................#....#.#..................#.........#.........#....#..................#.#.........................................#.......#.....#....#.........#...#........................#....#.....................#.....#...........................#.....#.##...#....#......#......#...................................#.#..#....#.#....#..............#................##........#................#..#..........#............#.#....#.#............#..#.....#.......#...........#...#..........
....#................#............#.#.#.........................................................##......................................................#................#.............................#......#...........#......................#.....##..................................................#..#..........#...#...#......#..#......................#..........................##.........#...##....#...................#...#..#..#......#...........#...............##........#...........#..........
......#......#......#...................#..................#.#.#...#.....#........#..............................#...#............#......#......#................####.....#...#...#....#.......#....#..............##................#........................................#..#..................#...................#...#......#..................#..........#....#.............................#.......#.#........................#.......#................#.....#.........#.............#.....................
.........###...........#............#...#.......#...........................#................................#.......##......#....#.....#........#........##.........#.........#.......#....#.#.............#...#..#.#.................................#.#......#.#....#......#.....#.#.#.........#.......#................#........#.#............#..........#..............#......#....#....##......#..#.........................#........##.........................#.........................#..................
................#....##..........................#..................#.....#...........#..........#.............#.........#...#......#..#..........................#.....#.#...............#....#...#............#........#...#....#.....#...................#...................#...#....#..............#....#......#...#.#.....................#.............................#.........#.........#................#........#...........#......#.....##.....#..................#.............#.#...................#
.......#.......................#..........#..##............#..........#.#......#.....###..........#.....................#...........#.....#.##.................#.....#....#...#....................#...........#...........#...#.......#..........................##..#............#.........#......................#..#..............#.....##....#.....#......#......#.........#......#.#.....##...#............#.....#........#.........#.#..#...#.....................#................#..##........#........#...
.......................#.#...................#..#.....#................#.........#..............................#....#...#.........##..........#.#...................................#......#.#......#.....#...............................#....#....#.........#..#.#..........#.....#......#......................##....#.....#................#.#...........#.#.......##.#..............#.....#...................#..............#.#...#.#................#...................#................#.#................
.......#............#..................#..##............#.#....................##...............##.#.....#.#................#....##........#...#.......#...............................#..........#...#....................#....#..................................#...............##.#....#.....#...................#.....#.#....................#..........#............#....................#.......#.......#....#..........................##......##...#......#..#.....#.....#.............#.....##.....##.....
........#...........................................#...................#....#....#.#......##..#......#.............#..#.........#.#........#...#.............#..........#...#...#...........#.......#.........#.#.................#.......#..............#.#..........................................#.............#..............#..#..#..............##......................................#.................#.#................#..#.#..............#.....#.....#.......#...#..#..#.##..#.#...#.........#.....
.#......................#.....#..#..#............#..#.........#........#.#...#....................#................#...............................#..............#......................#....#.#.................#....................#..........#...................#..#.............#.....#..#.....#..................................................#.....##..................#.....#...........#...............................##.............#....##..........#........................#......#.#.......#.#..
...................................##.....................................#.......#.......#..#.....#..........#............#................#......#............#.#.............##........#..........#...............#................##...#..#.#..#.................#..........#...........##....#..........................#...........#......#................................#...#....#...............#.........#...#......#........#.......................#...#...........#..#.#.#......#.......#.#...#.......
....#...#................#...#......................#...........#............##...#..#.............#......#........#.....#......#....#..#....#............................#....................#.#...................#.........#.....#.............#........#.#.#........#............#..#............#...##....#...#.....#..........#......#......##..#..#..#........#.#......##.............#...#...............#.....#....##........#..#....#.#......................#......#..#....#.........#.................#
...........#.....#......#...#..................................................##.........#...............#....#....#..#........#....##.....................#.....#..............#............#.......#............##............#..#.................#.........#.....#.##.......#..#......#............#.......#......#.#..............#....#.#.#.#............................#.................##..#........#..........................#..#........###.#....#........#..#..#.#.#..#..#.......#...#...#........#..
..........#.....#............#.#..........#......#.....#............#............##.##...........................#.........#............#.##..#....#.........##..#.###......#....................##.......#..#.#.#..............#......#........#..............#.....#.......#......#......#...........................#......#....#..........#............#.##..#............................#.....#....#................#..#......#.........#...#....#.....#........#.....#..........#...................#........
......#.....#..............#........#...#...........#...........................................#..#...........#............#..................##...............#............#..#..................#........................7......................#..............#.........................#...........#....#.....#.......#.........#..............#............#............##.....#......................#.....#.#.#....#...............#.......#............#.....................#....#.#......................
...............#...#..................#.............#..#...................#......#....#..#.#.....#.......#.#.......#..............#......#..#...............#.............#.##......#................#....#.......#.....#.....................#.....#......#.#...#.....#..........#.....#.........................#......#..........#..........#......................#..........#.....#....#.......#...........................#........#.....................#..#......................................##........
#.....#..........#....................##..................#.....................#....#.....................#.....#.........#...................#....................................#...............................#..#......#............##......#........#..........#.#....#.....#....#....#..............#..................#.##.......#...............#...................................#...........#..##....#...................#.......#......#..........#...........#.......#...#..#............#.......#.
...#....#...............#..........#............#.........#..........#.........#..........#....#.......#.....................#............#.............#......#...........#.....#....#...#..........#....#.............#..#...#...............#..................#.#..................#...................#...........#..###.....#...#.......#...#..#..#.......................#..#.#.......#............#.3..4....#.#........#.........#.....................#..#.................#.............................#.
.........#........##...#.....##...............##........#.........#.#..#.............#.#............#.#........#.#....#.......##................#........#.........................#.....................#............#...#.......#........#...#.....#...#...#....#.....#.................##...#.......#...#.....#.......#......#...##...............##....#.##.#.................#.....##................#.............#............................#..#.................#............#.........#.#...............#
#...#....#.......................#...............#............#.............#........###.#.....#...#..................#......#.........#...#.........#.....................#.#....#...#..........#....#..#..................#...............#.#.................#...............#.........#....#........##...#............##.#........................#.....#..#.......#...........#....##...................#....#...........#.........#...............##.....................#..##..........#.............#...#...
.##.........#......#........................................#...#.#.#...........#...............................#..........................#...............#....##.........#.........#.#...#.................#.............................#........#.......##......#.........#.............#..................#.##......................#........................#..#..#.#.#..........#.......#....#.......##.#..............##....#..................#.....................................................#......
...#.....#.#.#........#..............#......##..#.................#..#..#..........#..#...........#.........................#......#....##..#...#......................#..#..#...............#....#.#......#..........#.......#.......#..#.....#.............#....#....##....#............................#...........................#..........#.........#.........#..#.....................................#............................#............................#......#................#...................
...#.....#.........#...##...#..#.................###...................#.......................#...#..............#............#..........#........................#...##............#..............#...........#...#........................#..#....#.....#..#............#............................#..#......#............................#...........................#.....#............#.......#...........#..#...#................................#....##............#.................##........#..........
..#..........#...#.#.....##...............#....##.....#...............#...............#........................#....#......#.#........#..............#.........##...........................#.....#.....................................#.........#.........#....................#.........#..........#................................#.....#.....#........#.............#................##...........#....................#.............................#.....#.#.#.....#...#................#...#..#......#.....
...#........#..#.....#.....#...#...#.#..#.......#.........#..........##.......#..............................#....#.........................#........#..........#.....#..................#....#...........#......#....................................#.......#........#.#.........#..#..........#......#......#.........#......................#...........................................#......#.....#..#.....#...#...#..............................................#....#..#..#..#......#......#.......#...#..
#.........#..#.....#.#......#.....#.##.....#..#.............#...#....#...............................##............#.....#...#..............##........#....................#.#....#...##..............#..#.............#........................#...#....#..........#......................................#...#.....#...#..#...........#....##....#........#..........#.....#.....#.....#.....#............#.......#........#...........#...................#..............#....#...#........#.........#...........
.............................................#..#...........#.........................#.....................#................#...#............#..#..#.....#.....................................#.#.........#...............#........#..#.......##..............#..........#....##..#.................#.#...................#.....#...#...#.##..#.......................#......#.......#..............#............#........................##...............#.............#......#....#.........#.....##.#.......#.
.......#........#............................#....................#...#...##.............#.........................#....#....#......#....#.#.#.........................#..#...#...#......#......#............#............#..................##.....#................#..............#.....#.#....##......................#.........................#...........#.................................................#.........#.#...###.................#....................#............#..................#........#
..........#.....#.......................................#....................##..#...#..............#..#.#....#...#..........##...........................................#..#......##................#.........................#..#...........................#...#...........#....#..................##........#..##...................#.........#.......#...............#..............#....#................#.........#...........#..#.........#..#.......#.......#.............#...#........#......#.#.........
....#.#....#...#..................#.#...............#.............#...#.....#....#..............#.....#.........#....#..............#.....#.......#...........#.........#.......#.#..................#.......................................................#...#...#...........#.........#......#.......#...#....##.......................#.....................#...........#...........#..#..........#..#.........................##..............#.....#...##....#................#....#........................
........##.#...................#................#........#..#..........#...#...##.#........................#........#.........#..................#....#.......#........#...........#....#...........#...#.........................#.............#.........#.......#................#..###....#.................#..........#..#.....#.#...#..#..#....#.......#..#............................#....#.......#...........#..#....#.........................................#....##.#.....#..............................
.....#..................#....#......#.....#........#............#................#......................................#...#.....................................##..........#.........................#.....#.#............#......................#.......................#..#............#.......#..........#............##....................#.......#.......#.....................#....##...#......#...#..............#..........##........#...................#........#.............#....#.........#........
.#........................#.......#................#..#..#....................................#........#..........#..............#...#............#.##..#....#............#......#................#..#..........#.....##.......#.#..........#.........#....#...#.........................##............................................#.................................................#..#..............#.....#......................#..#.........#..........#...#.................#.......................#.....
...#..#.........#.#.......................#......#...#.#...#.#.........#................#.......#........................#.............#........##..#...........#.......#........#.......#............#...........................##.#...#.................#.............#..........##.........##.....#..#..#........#..#....#......#..............#.....#..................................###................................#.........#...............#...............#...#.....#...........................#....
#.................#........#..........#.8...#..#..#.................................#.................................#....................#................................................................##...#......#................................#.#................#.#.#.....#.#......#..##........#....#...................#........#.......#........#..#...#..#..........#....#.........................#...........................#...#..................#.........#........#..#.................#.....
.....#.........#...............#........#......#......#.......##.........#.#.............#.........#.............#.....#...#..............................#.#...........#.......#.....................#......#.#.#......................#...................#.#........#....#.....#....##.........#.....#.#....##........#...#......#..#........#...#.......#.................#.............#.#..#..............#....#.........#.........#.............#......#.....................................#...........##..
.#...##......###.....................#...........#.#...........#......................#.........................#.........#......#..................#..#.#...............................#.......#..................................#.......#.....##.....#.#....#.............#.......#..#...#......#..#...........#.....#..................#..#........#...#.###.#...#...#.#.........#........#.....#......................#....#..#.#...................................................#.......#.......#.#.......
.......#.........#.....#........#..................................................#.#.....................#............#.........................#...#....#......................#....#.................#.........................#..........................#.###.#......#...#............#.........#.##.#...#.............#.....................................#.......#.............................#..................#.................#......#..#.................##............#.##........................
...............#......#........#.#........#..................................#.......................#.......#.#.........#...............##..#................................#.....#.....#................#...#......#.#..#.#......##.##....#......#......##..#......#.#..........................#..#.#.......#...............................#.....................#.#.........#.#..#........#.........................#........#...............#........#.........................#......#......................
.#..#....................#.........................#.......................#.......#........#........................#..#......#.#...................#....#...................................##.#...........................#................#.##............##.........#...............#........#.....#............#..........#..............#....##...........##......................#..#.............#.#..........................#.#......#........#......#.......#..#.................................#.#....
.............#.#...#................#...............#.....#.........#.....##....#..#.......#.#.#......#........#..................#....#..##.....#.#.....#.......................#.#..............#.......#...#.....#.#.......#.#....#........#.............#...................##...........###...........#...#...#...#.....#...............#...##.......#.#............#........#..#.........................................#....................#.....#.....#...............#.....................#.......#.....
.....#...........#..#.#...#.....................#....#............#......................#.........................#..#..............#.........#.........#....#..##..#........#...........#........................#...#...#............#................#.........#.##.#.#...............#.............#......#....#...................#....#...##...#...............#.........#....#...............##..#..........#.............#.....#..#....#......#..#........#........#.....#....#...........#................
...#.............#.....................#....#.............#............#.......#....................................#...#..#................#.......##..#............#....................#.......#.....#............#.............#...#.................#.#............#....#.#.............#.....##..........................#.........#........#......#...........#.........#.............................................##.#......#...#....#........................#........#.#................#.......#...#..
......#.......#....................#...#......#................................#.........#...........#....................#..............#.....#......................................#................#..........#...........................#...#...........#.#.#..#.......#..#.#........##.........#...........#..#...#..#.....#...#........#....#.##..#........#.................#.#...........#......#...........#.#.......................#..#.......#.....#........#..##..............#..........#......#....
#......#....#.#......................##........#.....#.#............................#.....#..........................#..........#..#.#...........#..#.......#...#.......#....#.............#...................#....#.......##............................................#........#.............#.......#.....#...........#....................#.....#............#................................#.....#.....................#..............#.#............#...#...#...#........................#..#............#
...........................#.#....#.................#.........#..#..#..#.............##...#....#...............#.........#.....#..#..........#....................#..........#....#...##.....#......#..#......##.......##.....#......##.#.....#...............#.......##..#..................#.....#......#...#.#.....#.#.........#.....#.........#...............#......................##....#............#.##........##...#............#.............................#..#.#..................#...#...##.......#..
##.........#.....#......#.....#................#.......#.##......#..##..##.......................#.................#.............#..#......###......................#.......##.........................................#...........##...............................#........#........#...........#.....#.#..##........#........#.#.....##.......#.................#.#........#.#...........#......#..........#.....#...##.......##....#..............................#.....#.....#..#...........................#..
............................#.#.....#..#.....#........................#....#.........#...#.............#.......#.#...........#...#....#...#...........#...................................#.#............................#..#...............#............#...#......#.......#........#..........#....#......................................#........................#.....#.#..............#...........#..##.......#.....#.............#..........#....#.........................................#........#.....#..
#.#........#........#.....#......#..........#..............#.....#...#...##............#.......##................#.........................#...........................#....#..................#......#.#.......##..................#.....#..#............#....#.......#.....#...........#............#..#......#......#.#..............#..........#.........#...##.#.#....#.....#.##.......#.........#..................#..#.......................#.#...#.#...........#...........#.................#..#..#.......
.#...........#.......................###................#............#.................##............#............##.......#..........#.......#...........................#......................#.....................#......#.#.............#...##.#.........#........................#..#......#.#.....#.......................#....#.#.......#.........#....#.#.#.......#.#................#........#.....#.............#...............##....................................##.....#..........##............#.
#.........#..#.........#.......#..........#.....##...........#....#.#.....#.........#..#...........................#.................#..#.................#...#.......#...#..#...#..#.#..#..#.................#.............#.....#....#.##...#.............##....#.............#.............................#..................#...........................................................#...#...#.#............#..........#....#..........#..........#....##..#.....................#...............#...##.....
.........................#....#.#.#.........##.#....#...#...........#.....##.................#..............#...#..........................#.........#..........................................#....#..#.............#...................#........#............#......###......................#........#.......###........#..............#..........#..#.##...#...........................##..#...#...........................##..###....................#.......#...##............#...................#.#......#.
........#..#..#................#..........#.#...##.....#....##......#......#..................................#...............#.........#....##..........#...#............#......#........#.....#..............#.......................#.#.#..###..#..#....##....................................#..............................................#..........................#..#.........##.....#..#.....#..............#.........#...........#....#...#..........#..........#.................#.....................
..............#...#.............#.............#...#.#........#...#.....#........#.......#...........................#.....#..................#.#....#.......#...................#......................##..#...............#..#........#...............##..........#............#....#..................#......#..#.....#.......#............#......#.......#......#.#......#...........#.......#......#..................#.......#.................#...................#..........#............#..............#....
.............#...##...#.......#..................................#.....................#..##.........#.............#..#...................#..#....#.#......#.....#...............#....##.......................#....#...............#.....##......#.........................#.....#............#..........#...#....................#................#.......#........#.............#.......#...........#.....................#.......#...##..#.............#..........#....#...#.###.##............#..........#.#...
.#..........#.#...#.............##..6#...................#..#....##.#................#............#.............#...................#..#..................#..........#.....#...#......................#.....................##...#........##..#............#.#....#.#.#........#..........#.....#.....#..............#.............#.......#..#........#.#.......#.....................................#........##..............................#.#..........##.......................#.........#.......#...........
..##.....#...................#.....#..........................##........................##......................................#.#.#.##......#...#......#............................#..#..........................................#......#...........................#........#....#.............#............#....#...#.#........................................#.##.....................#....##...........#..#.#.....#.......................#........#....#.#.............#.............#...#....#..#.....#...
.#......#.#....#.#.......#...#.........#.#.....#.......#....#..............................#.................#...#....#..#......#.......##................#...........................#.#.....#..........#............#.....#...........#.............##....##.................................#...##.............................#.........#....................................#......................#......#....#......#.............................................##.#..............................#........
.......#......#.......#.#.....#..........##.#...#...............#.....................#......#...##......#.#......#.....#............#............##...#.#...#.....#....................#..............#.#..........#..........#.##..##...............#........................#....#..........#...........................#.................#.#..#....#..........#.......#.#..............................#.......#.#........#.....#.............................###...#..#.......##.....#.#......................#
........##...................#.............#...........#.......#...#........................#.........#.....#.....#......#.##...........#.........#...#......#....#........##.........#..........#................#.....#..........#....##...................#......#........#..................##.......#...............#.......................#.....#........#.#...#........#........#........#......................................#.#.............#..##.#..#.......#...........#.....#......................#.
..#.......................#..............##.....#..#.....#......##..#..#..#....#....#...........................#.......#......#...#....#........#.............#....#...................#............#..............#............#..........#..#...#..#..................#...##.........#....#......#...............#.......#...#..................#......#..............#......#...................#................................#...........................#......#.#............##..#.....#..............#...
....#...#........#......4.#................................................................#....#.#..............##...#.....#.............#.......#....................#..#..............#.#..##...#...#..#.........#.................##.....#..............#...............##....#................#....#...........#.......##.....#....##...#.................#......#..........#....................#............#........#.........#................#......#...#.#..##..#........................#............#..
........#..#.........#....................................#..............................#.............................#....#..........#...#.........................................#...............#.....#................................#......#..#...........##..................#.............#.......#................#..........#.....#........#....................#.........#........#..............................#...........##.........................#.........................#.............#.#....
.....#.......#..#....#..#......#...........#..#.....#.##.....#..............#...#.................................#......#.#.........#.................#.......#...#.....#.#...#.................#...#.........#.......#......................#...............#.................#.................#............#..............................#.#...........#...................................#.........................#.................................#.......................#.#.........#................#..
..#.............#...........#....#.........................#.............................#............................#.##....................#.....................................##...............##....#....##...#.......#.............#.....#..#..#..#..#.....##.#.#.........#....#......#....#......#.................#........#...................##.........#..#.....................................#.....................#......##.............#........................#..#..#.........#.................
......#...#......................#.............#...............##.........#......#..............#..........#.........#.................#..........................................#.............#.....#.....#...................#.................................#.......................#..#...........................#.#.......#.#.#..........#..#.......#..........#................#....#......#.#..#...........#........##..##...#.#............#..#.......................#...............#.................
.#......#...................#.....................##..#...#...#.......................#......................#....................#.....................#...........................#...................#.#.........................................#..............#.......#.........................#.......#..#....#..#............#...#..................#.............#.............#.....##............#........#......#........#..#............#..............#...........#.......#.....................#.....
................#...#..##.....#......#......#....................................##..#.........#...............................#...........#...........#.......#......#.......................................................#............#....................#..........#.#....##................#...................#.......#.............#..##........#....#...........................#.........#..#.#............#........#..#.................................#...........#........#..............#..#......
.....##...............................................#.......#......#.....#......#...#.#........#.....#.#........#....#....#..........#.......#....#......##...##...................#..............#.........................##.................#...................#.##......................##...#.#.............#.........................................##..#...................#.#.#.....#...............#..............#.#.......#......#.........#..#........#.......#....##..........#........#.#..##.#...
..........#...................#.........#.#....#....#.......#............#....................#..##.#..............#.........................................#...#.......#.#....#..#......##..............#.........................#.............#.........#....###..#..#.............#..........8.......#..#..#....#..................#..#..#...#..#.......#...............#.........#...................#....................................................#........#..........#...........#..#...#...#.....#..
......#.................#......#..#.......#.......................#...##.......#..........#..#...#........#.#..................#..............#....................#........................................##....................#....#..........#.........................................#........................#..........#...##................#.....#......##.#.................................#.#.##...........#....#.....#...........#......................#...........##.........#.....#....#......#...
#....#........#......#....#..#....#..#.........#............#.................#..#.........#.......#..#.#..#......#.............#.....#....#....#......#.......#.......#...................#.............#....#......#..................#....##...................#..#.................#.......#.......#.................#......................#..........................#.......................#..#..........#........#.........#....#...........................#..............................................
..............................................#.#..#.........#..#.................#...............#....#..##.............................#..........................................................#.....................#......................#.............#.....##.#......##..#....#..#...............#.............#....#...............#....#..#.....#..#......#....#........#................##...............#..........#.......#..##..#...#.##..#................##........##.............................
..#.............#..#....#...#......#.##...#...#.......#.#....................................#..#......#.#......#.........#...#....#..#...........##.............#......#.#.............................................................#..............#..............#.................#...........#...#......##............#......#............#......#.#...................#...#..............#..............#.................#.....#.........###...#.........#...#.....................#................#...#..
...............#.........#..#.........##...#...#...#....#.............#.......#.....#..#...............#................#..#...#....#....#.............#....#....................#..##........#...#..#..#..........#............#............#..#................#.........#..................##.....#.#..............................#.........#.......#.....................................................#.#............#...#............#.....#....#.......#......#.#...............#...........#.............
...........#..................#.............#....#.#.......#...................#..........#.##.#...##....................................#............#.##........................#...#..............#..#..........................##.#......................##.........##................###.....#.##.....#.........#.#.....#...#...#....#...#.##.........#........#.........................#........#...........................................#.#............#......##........#...#...#..#...........#.....#...
...................#................................................#........#.................#.........#..................#.#.........#....#...............##.....##....#....................#..........#..............#....#.#........###.........#..##....#......#.....##.....................#...........................#................#.#.......#.##......................#................#.#..........##.........##.........#...................#...#.#........#.##.....#....#..##.......................
..................#..........#......#.#.........#.#...#...#............#............#.#.#..............#.......#.................#......#......#.......#......#..#..............................#...........#....#...#....#..#.............#.............#..#.........#......#.......#.##.....#..#.#......##..........#...........................##........##..#....................#..........##........................#.#...............#.#.................#...#.......#..#.......................#.......#....
.........#..............#.......#...................#..#..#.#..........#...#....#.#.......................................................#.....#....#...........#......#.......................##...............#.....#.....#..................#..............#.#.................#....#.......#.#................#.....#...............#..#.............................#.........#...#.....#.....#....#..........#.#....#........#..........#......#........#...........#..#.#....#............................#.
#.#....#................#...#.............#..#..#........##.....#................................................#.....#........#................#.........#......#..................#...#.................#...............#...............................................................#............#..#................#...............#....#.....#.......#....................#..#.....##.....#...............#...#.....#...#.........#....#...............#...........#..........##.........#....#....#...#.#
........#.......#..........#.............................#........#..............................#...#....#........#...................#..............#.................................#.............#.....#.........#.#............#......................................................#................#....#...#......#.................#.........#......#........#............#.................................#.............................................#......#...#...##.............................
...........................#................#.##........................#..........#..#.................#.........##.......................#......#.#............................#..........#........#.....#..........#..#........#..........#.........#.....................#.......#....................#.........#.............................#...................#.#.............#...............#........#......................#.........#...#................#..................#........#..................
.....#..#...##.#.....................#..#..#..........................##....................#....................#...............#.....................#......#.........................#...#.#..#.................#...................#.................#.#........................................#...............#...#...........#...........#..........#.......##.......#..........#...#.......#..........#............#.........#.#.#..........................##...##..................#.#..................#.
....#......#...........#.#...........................#....#...........................#............#.#.............#...#...............##..#..#...............#......#..#....#....#............##..........#.....#....#.................#........#.......................................#..........#......................#...#.#..........#.................#...##.........#..................#...#...#.#.......#.......................##...##.........................#.........#.................#.#..#........
....#......#......................#.#.#..#............#..##..........##.....#.....#...........#..#......##......#........................#........................#..........#..#.#..................................#.........#..........#...........................................#..............................#.............#...........................##....#.......#........#......##............#......#........................#..............................#...#.....#...#...#..#....................
.......#...#...#.........##..#.....#..#.....##.#...........#..#.......#...............#..................................#.#...........................#...........#....................#.....##.#......................................##................#..#...........#........................##......................#......#...#....#...........#.#...........#.....#.........#...................#..#........#.....#..............#..............#................#.........##.......#..........#........#...
..#.#....#.........#...#........##......#...........................#..#..#.#..............#..............#........#......#..#.#...#...#.##................#.........#.#.#..#.....#.................#...........#....#.....#.#.................#.#.........#...........................#..............#..........#....................#..#......#........#..#.............##.#.....#..........###...............................#...........#...............#......#.......#.#...........#.#..#...............#.....
...............................#.#.......#..................#...........#.#.........................4.......#..............#..........#........#..............#......#........................#..............##......................................#....#.......#..##.....#..........................##.....#.....#.........#.......................#......#..#.........#...#...#............................#..#............##......................#.....#.........#..#..........##........#.........#.....#....
..........##...#...#.................##..................#....#.......#................................................#....................#......#.....#.....##...........#.....#..#.#................................#..................#...............#.............##............#.....#................................#...........#......#..................................#.........#.##...#.#.#...............#.#.........#.................................................##..#......#.................
...#.......#................................#...........#.#...............#.........#..................#...###...........#..#....#..#...........#..................#......................##.#.......#.....#.#..........#.........#........#......#.#...#.....#..#.#.........#..#.....................#............#...........#.....#............................#..................#...#.............#........#.......#..#..#..#......#..#.......#..#.....#..........#..........#.......#...............###.......
..#..............#..........#................#..........#.............#.......###.........#.......#.......................#............#...#...........#.......#.......#..#...........##............#......................#........................#.................#......................#................#.#...#.#.##.#.......#.........................#...............................#...#..#..#.............#.....#.#.............#...#...............#.##...........#.............#.....#.##..............
.....................................................#.............................#...........#.......#..#..........#.......#........#..#..#................#...#............#.........................#.....#.......#.###........#..#..........##....#.#.#...#............#....#........#......#....#....#.....#....#.#.#.#.................#..........#.#..............................#.#..................#.......#......................#.........................###.#.....#.#....#....................#.....
..............................#...#.......#.........#......#..................#.........#........#.#.#.#....##.........#..#............#.................#.........#.............#.......#........................#....................................................#...#......#.#...#..........#....................................#...#.........#....#....#.###...#........#.....#..................#..##...#.....#..#........#................##.#...............#.#............#............................
.#...#....#..............#.............................#..#............##...................#.....#....##......#............#.#..........#...#................#....#.............................##.........#................#..#............#..............................#...................................#.##......#.......#..#..................#....#....#.........#.......#...#..##..........##.#.......#.....#.............#.........#.#............................#.....#...#....#..........#..........
...............#........##.........#...............#......#.#......#......#..##....#..............#......#........#.............#............#..................#........................#.....#...#.......................6..............#.......................#....#...#.##...............................#..........#.............#....#..#....#....##.....#..............#..#.....#.#....#........#.............#...#...................#......................#.#..........#.......#..#...##.....#..#........
..........#............#...............#.............#.......#...#.....#..................#......#.#.........#........##..................................................................#..........#....#..........#...........#...#......#............................#........##..#......#..#...........#................##.##....#.................#......#...................#.........#.....#....#..#.##......#...#.#............#....#...................#...........#.#..............................#.#...
......................#......#.................................#.......#...............#.#.....#....#........#.....#.....##..............................#.........#......#.........#......#...........................#.............#..#..............#.....#......#..............................................#.......#..##...............................#.............#....#......................#.#............#..........#......#........#..#.............#................#..............................
.....................#.....................#.....#.............#.##...#.......#.#...#..................#....#......................#.....................................#.......................####......#..3..........#.......#.#...........#.........#.......#...#...#..#.....#........#....................................................#..........#........#.##....#...............##.#......#....#...#..#...................#...#.#..#.........#............................#..................#.#.....#..
.#...................#..................#.....#.................#........#.......#.............#............#..............................................##..#.#...#............#......#....#.......#................#.......#..##...#.......##........#.#...............#.#..................#......#...............#..........#.......................#....#...............#..#....#...#..#...................#....#..#.#..#.................#.............#.#....#......#................#................#..#.
......................#..........#.#...#..........#....................#.................#..#..#.......#......#................................#..#.#............................#..#......#......#.........#............................#.........#.......................#............................#.#................#........#......##..#......#............#.......#..................#...#...........#.#.........................................................#.........................................
#...........#.#...............#..#.#.......#.....#.........#............#......#.............................#.#........#........#.......#.............#.....................................#.#.....#...#.....#....##.........#....................#............##...#....#...#.#.............#............#.#.#...............#....#..................#..#..............#..#.....#..............#.....#....#................#....#..#........##............#.....#.....#..#.................##.#..................
..................#...........#....#.....#....#............#................9#......#.##...............###................###..........#...##..............#.....#.............#..............................................................#..................#...#..#..............#.......#.#.#..#......#....#.........#........#...#.#.........#.#..##......#.....#...............................#.#...........#..................#...#.....#....#............#....#..................#...............#.#....
.......#.......##...#......#...#.................#.#......#............##..........#......#..................#.........#...........................#..........#..........#..........#..........#...............#.#...................#.....#.........#...............................#........#............#...........#...........#.....#.......#......................#.......#.#......#.#...................#...................#................#.....#...#...........................................#.#.......
.....#......................................................##......#.....#.....#......#..............#...#..............#.........#.#...#.....#.............#..##...#..#..........#...................#............................#.##..................#......#................#.............#..#...#.......#.##.........................#.......#.........#.................#..#....#.................#.........#........#.....#.................#................#........................#....##.......#....##
..........................#......##...............#.........#.................#.....................#....#...#..........#.......#...##.............................#...........#.....#..........................#.........#.....#....#............#.......................#.#.#.....#.#...#..........#................#.#........#.....###......##.........#................................#........................................#...............#.........................#.................##......#.#........
....#.......#..#..................#..........#........................#....#......#.#...........#......#.........#.#......###...##...#........................................................#.#.#.......#....#.#.......#..#.....................#...#...#......#...#.#....#..........................#...............#..#........#..#...............................#.....##.#..............#....#.#........#........#.#.....#...#......................#......................................#.#...#...##.......
........#.........................#..#.....................#.................#...#.........#...........#.....................#.....#......#.......##....#..#....#........#...#........#.#.##.....#.#.............#....#..#.......#.#....................#..#..........#.....................................................................#......#.........#............................#...#.#.......#..........##.....#.......#............#..............#..........#..#...#..................##.............#.
.....#.#.............#...##..........##..............#.....................#......#................................#..............#............#......#.........##....#....##..........#......#.........#........#.............#..#..........................#.............#.#.#.#.............................................#....#...#.##........#.....................#...#...#...................#.##.........................#............................#........##..#.....#................................
.....#....##..#.....................#..#....#...#..#.........#.....#.................#...#..#.#...........#.......##.##........................#......#.#.........#.........#.............#.......##....#.............#.........#.........#.......................#................#...........#.....#.#.......................#..#.#....##.......#..#.#............#..................#..#..................#...#...##..#...#...#...................#...................#..........................................
.#.....##....#..........#...#......#...............##.#..................................#........#......#..........#.....#..................#.#...........#...........#.....#............#..#........#.#....#.#.....#............#.......#........#..#.........#...........#.................................##......#....#...........#...............#.#.#.#............................#.........................#................#.###.............#....#.......................#..........#.....#..#...#....#..
.....#..............#.......#.................#............#..#.#..........#..#..#..........................#......#................................#..............#........#.........#.#....#.......................#......#..............#.........#....#..............#.........#..#.....#............................#..#..........##......#.........##.......##....................#..#.........#.......#..........................................................#........#.................................#
....#.....#.................#..............#...........#.........#...................#.................#..............#..............................#...##......#.#..#......##..........................#...................#......#..#...........#................#..........#..#......#.........................#...#..#.......#.....#......##..#.........................#..#...........#........#......#.#.................#.....................##........#...........#.............#....#....................
.......#....#.....#............#......................#.......#.....#..........#.#.............#........#.............#..#............#...........................#.......#........#......#...#.#...............#......................#.......##.#..#..............................#............##...............#....#........#.....#........#.#....#.........#....#........#...........................#...........#.#.....#............#..#....................................#.S.#............#.......#.......
....#....................#............#..............#....................#.....#..##...............#.........................................#.....##....#.#..........#.#............#...#....#...#..................##............#.....................#.#........#......#.........................#.#..........#.........................#................................#.#.............#..#..#...........#...................#.............#...............................................#...............#.
...................#.#...........#....#.#.#......#................#.....#..............#...1...................#.....#..........#.#....#.....#................................#..................#...............#.............#.....................##........#...........#.......#.....#.....#..##...............##.............#........................##......#......#....#.........#........#..................#........................#.....#.......#..#......#...................##......................#.
.....#....###...#....................................#......#...............#..#.......#........##..........................#...................................##.#...#.............#....##....#.#...................#..........#.............................................#...........#...#..........#........#..#..#.......#........#..#...#.............#...#.#..............#.....#..#..#.....#..#..#....#..........##..........###....#...#......#................#.#....#.................................
.................#...........................#..............#..........#..#...#..........#.............#..................#.........#..#.#...................#....#..#..............#.#.................#...............#...........#....#...##.....................#.#.......#..#.##..................................#........#..##.#.##...#..........#......................#........#...##.#..............#..#...............#..#...........#........................#.....#........#.....#.......#...........##
#....#...#..#.................#...#.............#.......#.#.....#.#.......###..#..........#..........#....#..............#.......#....................#..................................#.........##.....#......................................................#...#..#.......................#.......#...............#.#.......................#...................#..................#....#.....#.....#...#....#.......#.....#....#...............#.......#..##...........#..........##..........#....#.....#.#.
#.......#...#...........#.........#.................................#..#.#.#..........#..............#.............#.#...........#...........#.....#......#....#..#...#.............................#....#.................#.........#.....#....#...........................#...........##.....................##.#....#..............#....#............#.#......................................#.#.#..#.#..........#...#...##.......................##..#............##...............#.........#.................
..#.#.........#...#...................#.........#..#....#................#...#.......##..#..........#...#.............#....#......##.................#.....................#......#...............#.#..............................##.............#..#.....#.......#........................#.....#..#.........................#........##.....#.....#.............#......................#.........#..................................#.......##.........................#.#......................................#
........#.###...........#..............#.#.........#.#..................#............#.....#...................................................................#............................#......................#.........#.#....#......#.#..##...................#.......#................#........................#.......................................#............#..#....................#.............#...#.............#.................................................#..................#.#........
.............#..........................#..............#..............................#..#.........#.#........#............#.....................##..................................#............#................#...........................#.##.........#.............#....#............#..........#..##.....................#.........#.............................#....#.....#...........................#.........#.......................#............................#..............................#.....
..##........#..................#.........#........#.#......##..............#.#.#..#.........#..................#......#.......#...#......#..#................................#.........#...#......................#..................#......##..#..#............#...#...........................#........................##.....#.#.................................##...#...#............#.#.......#.....#....................##..#.#......................#.....#..#..#........#...#.............#................
.#...##.........#..............................#..........#...#.....#..#...#.................#...........#...#.............#.......#...#..............#...#.......#.#.........................##...#...................#............#.....#................#....#...#................#....#.............#......#...................#...............#.#.....#.........................#.......#.....##........#.##......................#.##........#...#...#.........#......................#.......................
....#.........#............#...#.#........#.........#........#...#................................#..............#.........##...#...............#..#..................#....#............................#....#.............#..#..............#...........................#......#................................#....#..#.....###......#.#......#.........................................#.....#........#.....#..........#..#.......#.#.......#..............#......#.......#...................#.................
.#...#.............#...................................................#......##..........#..................................................................#.........#.............#.....................#...#......#......#..........#..#.....................#.#..........................#....#........................#............#.#.#...........#...........#.#......#.............................#.....................#.........#..#..#...................................#.#..........................#
.........#..........#..##.........#.#.#..#........#......................................#..........#.......#....#...##.....#...#..........#................................#..#.................##..#..#.#...........................#.......#....#...#.......#..............#........................#.........#...................#....#...................#.............#.......#.........#.............#...............................#............#...#.....................#........#.#..#.#........#.......
.........#...............#...#....##..............#.....#...#.......#..###.............................#......#...##...#...#.................................#....#.........#..#......#......#....#...................#.#........#......#.............................#........###.........#..#..#..............####.........#....#....#..............#....#.#...............#..................#......................#...#..............#...........#............................#.........#..#...................
.....................#.......#.........#..............#....................#.............................#...........................#.#....#...............#..#..#...#........#.....#....#...#.#..#......#..#..#.....#...........#......#.#..........#...#..#...#..................#........##.............#......#.............#.......#......#......#.............##..#........#..##..................#.....#......#....##.....................#...#......................#...................#.......#..........
..........................#......#..##...#.....................#.............#.................#....#......#..#..#.......#......#.....#..#.....#...#.......#................#...............#.#.....#...#....................................#.................#...............................................#.......#...................##..#.........#....#...#...............................##...#........#.......#...#...#..#........#.............................#..............#........#...........#.....
....................#.............#.......#..........#.............#....#.#...........###......#....#..#......#..........#.....#..#.#..........#.........#.......#....#...#....#....................#......................#.................................#................#.....#.......#......#..............##......................#...#....................#.....#...#..........#...............#..............#.....................#.....#...............#...........#.....#......#.#........#.......#....
#.#..............#............#..........................#.....#..#.....................#..#................#.............#.....#........#........#....#.........................###.......#....#.......#..#....................#.....##..#.......#.#..#....................#....#.#............#...........#........#........#......#...........................#.....#...#................................#........#.#...#..............#............#...............#..................#.........................
............................#..........#.....#.........#..............##...........#....#........##.....#.#....#........#..........#.....#...........#.....................#...........#...............#.....#...#.........##.......................#................#....#..#.............#...#........................#.....#.#..............#.......................#..#.##...........#.............#..#...#..............#....#...........#.............................#......#..........#.......#.............
............#..#....#.......#.............#..................###.......##...............#.#................#............#..........#......#.........###..#...#..#................#.......#............#...............................#..............................#............#.........#.........#..........#..........................................#.......##....#....#.................#..#........#..........#.....#...............#..#............#............#...#...............#.....#..............
#...#........#...................#.............#.........................................#.#..............#.....#.........#.#................#........#..#........#................................#....................#......#....#.............................#.....#...........#..#...........................................#....................##....................#....#.............#...................................#......#....#..................#.#...........#..............#......#...........
.......#...................................#...........##.#......#.#.........#...#...................##.....#.#....................................#.......................#..#..........#..#..................................#...............#..............#....#.................#........................................................................#...#..............#...#....#............#..................................#...#.............#......#............#..........#........#.#..........#..
.........#.............#........#.......................................##.........##..#.......#.#.#....#......#...............##.................#..#..#....##.......................#..##............#..##.......#...#.....#.................#........#.............#.................#.....#.......#.#.......................#..........#.....#...................#..............#.......#...##............#...##...##.....#.........#......#..................#......................#.#...##.#.#...............
...................#..................#..#...............#....................#........#....................#........##..###...#.................#...............#.#........#.......#.#................##...............#......#......#......#................................#.....##.....#..........#....#...#.#.........#....#......#.....#.......#...#............#........#..............#.....#.................................#...........#....................#.............#...............#.#............
......#....#..#.......#..................#.......#..........#.#............#......#......................#.#..........#.#........#...............##................................#..#.............#.........#...#....#..#..#.#..................................#..........................#..##.......#......#......#...#.................#................................#.#....#........#...........................#...........#..#...#.#....#...#.....#...............................#.................#..#
.....................................#..........#..#..............#....#.....................#...#...........##.#..............#.......#.....##............#................#.#.#....#................#.........#........#..#..#............#.#...........#..#.............##......................................#....#...#......#..........................#.....#.#.#.....##...............#..................#.................#...#..#....##.....#.........#.....................#..#.........................
..............#..........#....#..............................#........#..#...........................#.....#......##..#.#.#...#........#......#...##...#....#.##.............#..................................#....#.....#.......#........#....................#.....#................#..........#...............##...#....#.....#..##.....#....#.................................#..#...................#....#...................#................#..#.........#..............#................................#.
................#.......##.#...#.....#............#....#..........#........##..........##..#.......#....#......#..#...................##....#.......................#.............#.....................#..#...........#.......#......................#...........#..#.....#.....#.................................#.....#......#.#..#....#.........#........###..#......#......#..#...........#......#.................##...........##........#.#.#.............#........#.#.............#...............#.........
..#.............#............#......##..#.....#.....#........#................#.....#..............#.......................#................##............#......#................#......#.....#...........#.........................#..............#............................#..........#.#......................................##.............#..#...#..###...........#.#..#....#...............#..#...........................#.##...........##..................#.#..#............#............#............
............................##..........#...##.............#.........#.#.........................#...................#...#......#.............#...................#.......#.............................#.....#.....#...##...#...#.............#..##.......#.................#....................#......#.........................................................#.......#..............................#................#...............#...................#.#....................#.....................#.......
........##.....#.#...............#...#.........#..#....#..#............#.#.#..#....#.#.........#.....#...................#.........#...................................#.#...#........#.#...........#.......#..#............#.........##...............#....#.........##................#................#....#..........#......................#...#.#.#.....#....................#.#....#...................#.......#....#.......................#.#.........................##...............#.....#.....#.#.....
...#...........#...........#...#...#........#...................#..#.#....................#......#..............#...............#...........#................#.#...#........#......................#........#...............#..................#.#...##......................#...................#.....#..........#..................#..#.....#......#..#......................#.........#..#.#.............................#...................##......#..............#......#......#..........#........#........#.
...#...#......#..#....#.........................#..........#...#.#......#...#.#......#............................#...............#.#........##......#.........#..............................#........#..##...#.........#.#............#.......................#.#....#.......#....#............#........#..............................#...#.#..#...#.#...................................................................#................#.#................#.......#...#..#.#..................................
...#...........#..............#.............#..............#.........#..###.#.#....#.......#..............#....#............##..................#.....##...............#...#................................#......#......................#..........#....#............#...#........##.............##..#.##.7..........#...............................................................#.........#.........##.......#.#....#............#.......#.....#...#..#..#.........#.........##.....#..........#.............
..............##...#......................................#.......#.......................##..............................................................#.#.......................#...#........#.........#..............#................#.............................#..#..............................#..........#........#...............#.........#...............#.........#.#...#............#.#......#................#.................#.......#......#........#.....#.....#...........#....#............
......#......................#.........#..............#.......##...##.#..#....#...#......................#...........#...........#............................#...........##..#.....##....#..........#.#.............#......................#........................#...............................#..#...#..#.......................#.#......#......#....#...##......................................#.#...........#.#..........#.................#.#.....#......#...#..............#........#............#......
...#.........#.........................#..............#.....#........#..........#..........##........#..###.#.....#........#..............#..#.....#.##..............#................................##.....#....#..#....#.......###...#.......#....#.#...#...#.......#..........#...........#.............#......#.......................................................#..............###...........................#.....#.#.....#........................#..##....................................#...#.#...#.
...........#.............#..............#...#...........#.....................#..##..#...........#.#............#...#.#........#.#.......#......#.........##.#.##...#.#...............#..............................................#......#.................#.#..........................#.............................................#.....#....#.........#............#.......#...#............#.#.#.#.#......#................#........#..........................#........#...#.......#.#.......#.........#..
.#...........#......................#.................#..........#......#..............##...#......#...................#..#.....#.#......#.................#..................#................#.#.......#....#...................#....#.......#...........#..##..........##.............#...#....#..........#................#..........................#.#......#.........##..#...........#.................#.......#.......##...#.....#.........#............##.....#....#............##.............#...........
.......#....#...............##.##.......................#........#.....#.......................#...##........#...#...#..............##........#.........#...........##.#...#................##...................#.........##.#.....#........#..........#................................#....................#............#..................##.........................#......#.....................#.........#...........#..........#........#...#..#..#......#........#......................#.#............#...
..#.......#........#..#..........#.##..........#.......#.....#..#...#....................#.........#........................#............#..........#.....#........#....................#...#..#........#......#.................#..#.............#.......#...#.......#................#........#............................#...#....#..............#..........#..#..........##.....................#..............#...........#...#................#..#.............#...............#...............#............#
......##.....#........#..#.........#............#..#..............#.....#........#.....#.#....#........#....#.#..............#.....................#.........#.................#....#............#..................#........................###...#..........#...#....#.....#...............#............#.#.##.#.........#.......#........#...#...##..#......#...........#.#...#..................#..............#........#.....................#.#....#.........##...#...#.#.#.#......##.......#..........#......
...........##............#.#.....#.....#......#...#...........#...................##..............................................#...#.............#............................#.#.##..........#.........#.......#.........#..#.##....#.........#..................#..#..#......................#..........#.....#.....#...#.......#............#......#....#....#......#....#........##..#......#.#............................##....#.......##.............#...#.#......#..#...........#........................
...#.........#................#........#............##................#....#..................#..#........#..#............##...........................#...................#....................#.....................##.....#.................#.#...........#.....#.............#....#.............#......#...........#........................#......#.............#.....##......#......##...........#.........#.#..........#...................#.................##........................#................#....
.............#.#.....#..#.........................................................#.#.#...........#......#................#......................#........#.#.......#.....#.......#..............#..........................##.#........#................##.................#..#.#...#...............#.....#...........#.......................#........##...#..#............................#..................#.....................#..........#.......#.#...................##...#..#..........#.#...............
...........#..#..#.#.............#.......#.....#....#.#.....#.........#...#..#..........#.#........##..........#....#.........#.....#....................#......................................#.....#.#...#.#...#..................#.#......#.........#......#.#........#..........................................#...#..........#..............#.##....#......................................#.#...#..............................#..............#........#.#.#...#...#.#.....#...............##.##.#....#.....
....................#........#.........#..........#..................................................#...........#...#.......#.....#............#.#......#........#.............#...#.#..#........#..#.............#.......#..............#........##...............#.##..#...#.#.##............#......#...............#....................................#..............#......#.....#......#...#..#........................................#...#.#......#.....#..#.......#.........#...........##..........#....
#..#...........#...........................##..............................##..................#......##.......#..........................................................#..........#...........................#..............................#7...#..#..............................#............................................#.#....#..#............##........#.................#.....#.......................#.........#.....#.................#............................................#..#............
.........#..............#.......##......................#...#...#.......................#.......#..................#......#.........#...............#...#....#....##.#...............#....#..#........#......#...............................................#..........#......#.....#........#........#..................................#...#.#...#.........#.....................#.................................#..........#.......#...#.........................................#........#............#....#.
......#.##.....##........##....#........................#...............#.#.........................#..............#.....#....#....#..##.........#....#...#.#.....................##........#...............#...#..........#..........#............#..........#........#...........#....#........#.##......................#.......#.#.....#..........#..............##...............#..........#.........##......................#....................#.##.....###...#..#.#..............##.....#..............#..
...................#....#......#.....#........#.....##....#.........#..............#.#......................#..#.....#..#...........#...................................#..........##........#...##........##..........#..........#.....#.#..#.....#....#................#.#...#......................#..........#........#......................#...................#..#.............................#..#......#.............................#....#.#.........................#.....#..........#..............#....
.........#.......##.#..................#.#....................#.........#...#......#........................................#......#..................#..#.................#....#.#..............#.............................#....#....#................#........#..................#........##................................#.##...#.#......#.....#..#............#.........###....#.#..#......................................#.....#.#.#..........#.......#.....#.............#...#.......###..#.......#.....
.........#....#..#...#.............................#....................#...........#.....................#..#..............#........#..........#................##..#.......#.#.....#.......................#.#.#.............#..............#..#.....#..#........#....#...........#....#......................#........................#..#............#....#.......#...........#....................#.......##....#......#............#......................#........#...#.......................#..............
##.....#......................#..#...........#.......................#......##.#.....................#......................................#.....#......#..........#..................#..................#............#...........#...........#..#.....#..............#.....#................#............#....#..........#.....#.....#..##..#.#................................#..#.......#.##.........#..........................#...............#......................#........................................
...............##................#.............................#..............#...........#.#........#............................#.#....#..............................#..........#...........#.............................##.........#.##.....................#.#.......##.............#..................................#.....#..#.......#....#...#.......................#.................................#...#...#........#......#......#..........#...................#....#.........#..#...#..............
....##................#............#..........#...............#.#...............#............#........................#................#........#.#...............#..................#.#..............#......#.......................................#....#.#..............#...#....#............##.......#.............................#..#.....##.....#..............#........#.#....#..................................#..........................##................................................#............
................#.#.................##.......#.....#..............#...#...........#..#.........#..#.......................#....#.........#......###......#......#......###.......................#......................#.............#.........#....#.#..###........##....#......#...............#..#...#..................#..#............#.........#....#..............................#..........................#.#..#.......#....#.........##...#.............#...........#....#.....#........................
..................#.#.....#.......................#..#................#.....##.....#..#.........................#.#...............#.......###....#.............##.....#.....#.........#....#........#........................#...#....#................#.....#............................#.......#.......#.....#...#...........#..#........##..#.....#..........#....#......#............................#.......##.......#.....................#...#........#......#...........#...#.#.#.#........#...............
..................#..#.......#.....#...#..#..............#......#.............#...#.....#.....#...........#.......##........#..............#......#................###..#...........#........##...........##...#.#....#.#....#..#...#.....#...#...............#.........#...........#...#................#........##................................##................#.........#.#...........................#.#................#.....#....##..#...#..#...........#...............#..........................#.....
.................................................#..............##..................#...#....#........#.#........................#.................#.....#.......#..............#.......................#...#...#.#.............#......#............#...#.......#........#....#..............................#....#.........#...................#....#.#.............................................#..................#.#.#.................................#..#.#.......#......#.......#.............#..#........
.........#.#.....................#.............6.#..#........................#...#..........#.....#.....#......#....#..#..##.........#.....#.#.....#..#.....#.......#...........#......#.............#...........#......................#..........#....#...#...##............................#.............#......#.......#........#...........#.#..........###...........#.#...#....#......#...........................#...#................#...#.......#......#...........#..............#............#....#..#..
..........#...#...................#.......#......#....#.........#..............#.#..............###......#.....#.#.....#..................#..........#..#...#.......#.#..........#................#.........#....#.##..##....#.#.......#...........#...#...#.#...................#....#..#.......#.........#.........#...............#....#..#..#................#.......###..##....#.....#..................#......#.......#......#..........#............................#......................#...........#..##.
.....#............#..##.....#.......#......#....#............#...............#......................##.........#.###.......#....#...##............................................#..#.....#...#.......#...............#...........#.......................#........#....#..............#...#...#...........#........#......#................#........#......#...##.........#.........#.#............#.................................#.......#.#.....#..#....#..#....#................#...............#..#........
.#.............#.........#...........#...........#...#..##........#....................#..........#..........#.......#..#..............#....##.#.....#.....................................#..........................#.#.............#.............#.......#......#....................#..........#..#........................................##.............................#...............#............#.....#...................#...........................#..#...#.#..........................#.#.........#..
...........#.......#.....#..##..#.............#.......#....................#...#.#.....#...#..............#.#......#..........#....#..................#..........#.............#..#.........#.............#.............................#.....................................#.....#......................##..........................#......#.............................#.#....#....................#...........#....................#.....#..#...........#....#..........#....#.#..#.............#..#....#.....
......#...#.............##............................#....#.....#.............#......#....#.....................#......#...........#...#...#..............#......#...#.............#............#.......................#..............#.....................#.......#............##..............#.........#.....#...........#......##.......##..##........................#....................#..........##...#..#.#............#..#................#.......#.........#................##.......................
.##.#...#..........##...#...............#.........#....#..............#..##.#.......#..#.........................#...#..#.#.#.............#......#................#.........................................##...........#...#.......#........##....#.....#.#.........#....#.........#......#.....##...#...#..............#.....#...#............................#.................................#.....#.#.............................#....#.#.#...#.....#.................................#....#..........#.....
.......##..#.........#.......................................#.....#............#...........#.........#..#...#....#.....#.......#..........................#.........##...##......#......#..........#........#..#.........#.....................#....#.......#...........................#................#..#......##.................................#.......#.....##..#..................#..............#...#......#....#..#.......#...........#...............#......#..#.......................................
.....#..................#...................#...#....#...#.#...............................#.....#.........#.........#..#.....#.##...#..##....#..#...##................#...............................................#.................#.#...#............###......................#....#....#.....#...............##.....#............#...#.................###..#....#.##........#........................................#.......#.#..............................##..#...#.............2.........#............
.......................#...#............#...........#............#...#............#...#........##....##..#....##........................#.........#..........#.......#...........#..#......#........................#..........#..........#.....#....#.#.....#............#.#............##.......................#......#........#..................#..#...........#......#..............##......#.#.........#....#.#...#.........#..#.............#.................................#.#.....#..........#...#......
.....#........................#..............#.#...................#.............................#......#....................#.#......................#.......................................#.................#..................#......#............#...................#.......................#...#..#.......................#.............#.............#.#.#..#..........##....#..................#.#...................#.................................#...................#...........#...#........#.....
...........................#.......................................#.........#.#...#......................#......#.....#...........#............#......................................#.........#..#.#...........#...........##....#.........#..#.##....#.....#..#.....#........#......#......#..........#.......#...........#.#..............#.............#..............#........#.....#....#.................#..........#...#...........##.................#.......#.#...#..............#.....................#
........................##...............#.......#.............................#.....................#........#....#...........#..#............##..............#.....#...........##............#......................#..................#..#..................#..##.....##.....................#....................................#.#....#.##.#.....#..............................#.#............#.............#.....##..............#...#..........#......#.#..............#...............#..........#..#.....
.....................#.#..#....#..#..............##.....................#..#...............#....#.................................................#...................#.......#......#.....................#....#...#..#.......#.................#.......#..........#...#.............####....#.##......#...........#............#...##.....#......#........................#.................................#...........#........#....#.............#..................#........#....#....#.....#.............#...
..#....................#...#............#..#...........................##.......#............#..#..#.........................................................#....#...#...............#.......#.......................#.........#...........#......................#.....#.#.........................#.........#.....#.................................................#.................................................................#................#.....#..#...........#...........##.......................
......#...........#.#..........#.#.#...........#.........................#............#..........#.....................#....#...........#.#.....#...........##........#..#...#................#...............#.#..........#......................#............................#.....................#...#.............#..#.......................#..#............#.........#.#..........#....................#.#..#........#.....#.....#...........#.#..........##......................#..........#.....#.........
..........................##.......#...................#.5...........#.#...###.......#..#.........................#......................#....#..............#.....................#.#..........................................#..............#..#......................................#.....#..........#..#......................#...........##..............#......#.....#......#.................#..................##.#..#.............................#.................................................#....
....##.#.....................#..........................................#......................#....##......#.......#..............#.....#.........#.....#......#.#.............#....#.......##.........#.......#.....#..............##.#...##..#.....#..........................#.......#...........##.....#....##...#......#..........................#........#....#..................#...........................#......#.....#......#........#........##....................#....#...#........#...........#....
...#........#........................#...#....#.................................#...................#...................#.........#..................................#..#.......#......#.........................#.........................##...#.....................#..##...##..................#.##.....#....................#.............#..........#..#..............................#.......................#.............##............#.#...#...................#..........#..#.#............##.........#..
.....#..##.....#...........................#.#........#....#............................#........#...##........#.............##...#.........##....................#.#.#.........................................#.......##.#.#..................#........#..........#..........#..................................##......#.....##.....#.#....#............#.#.....#..................#.#......#...............#..#...#...#........#.....#.#..................#..................#..........#............#.....#..#.
....#...............#.............#..#........#...#.......#......#.#..............#..##.......#.....#....#..........#.........#...#.#..................#...............#....#.....#.....................#..#.#.....###......##...........#..................#....................................#.#....#....................#........#......................#.#.#....#.#.#...#....#...........................#..................#...........#...#..#.........##...#...#....#.....#....#.................##........
..................#.........................................#........#........................#..#.........#.............#..#..........................##..........#.....#..............#..............#.#...................#..#....#..........................................#...##................................................................#.........#....................#..............#..#.#..................#...........#.....#...#...#.............#.........#.....#.......................#.....#.
..#....................#.....................#..........##....#.#.........#.....................#.....#...#...........#....##...#........#....#......#....#...............#.......#.....................#................#...#.#........#.......#.......#...#.......#.......#.................................#..#.....##...........................#................#.......................................#.......#....#.......##...........#................#.#...###.....#......#.........#..#.....#...........
.......#.##....................#..#..#.#........#.............................................#......#....................#................#.................#.............................#.......#.....#.......................#....#..#........#.....#.#........#..#.........#....#............#..#.......#..#.........................................#...........#....#.........................#..#.......#...............#...............#.........#...........#....#...............#.............#..........
..#............#........#............#...........#......................#........................#.........#.#............#......#............#...............#.......................#.......#.........##............#..........................#.#.........#....................#..#.....#........#......#......#..#.........................#.#........#......#..#....#....#..#.........................#...#.............##.....................#......#.......###.................#............................
......#..................#........................#....#.......................#.....#.......#..#..#.#......#............#...#..#.##........#.......#.......................#...........###............##..#.......#....#.................................##................................................#.#........#...#......#..........#......#.............##..............#.........#..#.....#...#...................#..............#........#.......#......................................#.........#.....
#.....#.#....#......#.........................................#...#...........#.....#....#..#.#.#......#.#.#.......5..##...#.#........#..#......#.................#..#....#.......................#..#.##..........#...........#.......#...........................#........#...........#.............................................................###.....................#....#......#.......#.................##..........#.#..........#.#...........#........#...#........#...#....#..................#...#..
...#.....#..........#......#.....##.#...................#.....#...............#..#...........#...........##...........#...................................#...#................#.#.#.......#...........#...##........#..#...#...........#.............#..#.....#.........................#......#.....#..........#....#............#.#........................#......#.###.........#.....#.....#.......#........#.......#........#...........#.#..........................#.........#...#.........#.#...#........#..
...............#..#.#...#....................#.......##.#..........................#................#...............#....#......................#.......#..............#.........#......#...............##..................#................#..##...#..#....#........................##...................#.#.#.......##............#.#.........#...#.#.....#......#............#...........#...................#....#...#..........#..#.................#......#..#......#...........#......#.....................
.....#........#....#.........#.#.#..#.#...........#...#.............##...........................................................#..##....#......................##..........#..#..............................#..........#..............#.......#.........#...#.#..........##..........#....#......#...........................................#.........#.#........................#.#......#...............#..................#.....#.......#............#.....................#..#......##..............##......
..................#....####.........................................#..................#..........#..##.....#.#...........#.........#.......##.......#.....#................................5.##.....#.#................................#.........#.....#.#......##..........#...#.....#...#............#..#....#.........#.....................................#.................#............#...................#......#......#..........#.........#........#.....#............#............###...........#..#...
...................###..#........#..........................#.......................#..............#.....#.....#..#.............#............#................................#.#.........................#..........#....#....#.#........##.............##.........................#.#......#.......#...........4......#......................#...........................#..........##...#..##...........................#..................#.........#....................#.................#.#.......#..........
..........................#........................#............#...............#.#............#......#......#.............#.....................................#..............................#.....#................#.....#.........#.........................##.................................#.#..................................#........................#................#.............................#.#..#....#..............#........#.#.#.....#........#.#......#.....#............#.................
#...#...#....................#...............##......#.#......#..#............#..#...#.#......#.....#...............#.........###.#.............#.............................#..#...........#...................##.......#.................................................................................#.#......#...#.......#.................................................................#..#...........#.#..............#..........##..#......#.....#....#...............#...............................
.#..#.......#.....#.........#.......#.......................#......#....##.......................................#.........#..##............#....#....#.........#................................#.#..............#.........#..........................#......#....#...#...##..........#....##..#.#........#...............#....................#..............#.......#................##...........#..........#......#.##......#..#.............#........#.............#.................#....#.#...............#.
..#.................#......#........#...#..........#.......##.......#.........#.......#................#.........#........#.......##..#......#......#.................#..#............................................##...................................#.........#.............................#..#................#...................................#.....#.........#..#........#...............#..............#.##....................#.......#........3.............................#..............#.#.#.##
.#.#............#..........#................#................#..#.....#.#.....#.#........#.........#.........#...................#.........#...................................#..#...#............#...#...#..#...#...#....................##.............................#....#....#.............................##...................#....................#.#...#.........#.......##......#...................#...#...........#..............#......#...#......#............................#.........#...........
..............#.............#.......#.............#..#....#...#.....#.#..................................#.#.......................#.#......................#..............................#............#.....................#...............#..#....#......................#.......#........#....#......................#..........#..##....#............#........#..............................#.#..#.#.#..................#..#.#...............#.....#..#..........................................#.#.........
......#..##..........#.......#....#.......#...........#...........#.........#..................#..............##........#.......#......#........##............#..............#..................................#...............................#.....#...##...#............#...............#..........................#.#..................#...#.........#................................#.#........#........#..............................#.......#.............#..#......#.#....#..........#.........#.........
....#..................#.......#.............#....................#.....#..#....#.#........##..........##............#...........#..............#.#..............##.........#...............#...#..#.#.#......#......##....#......#..................#....#....#..#..#.............##.....#.................#.............#...#...#.......##..................................................#..........##......#.....##.......................#......#..........#........#..##..........#.........#............#..
.....##..............#............#....#.....#...#....#.#....#....................#......#.........#......#..........#....##........#...#.......#....#....................#......................#.........#.#....................#..................#...#................#........#.#.....#....#......#...........#......#...##.#..........##.....................#.................................................##..........##......#......#.....................#..............#.#..........................#.
...........###.#...........................#........#.................#........#......#.................#...........#....#.........#...#.#..#...#............#.........#......##..........#.#....#.........#..........#....#...#.............#...#.....#..............................#................#.#...............................................................#.......#.#.......#.#.............................#.....#....#......................................##...#........#...#..#....#.....#..#...
.#....#........#....#.......#.........#..#.........#....................................#....#.........#........#........#....#..#.#.#....................#......#.........#.#..........#............#.........#..#............#......#.##..............#.................#.#.##...................................#..........................#..............#..#......##.............#...#..#..#.....................##.......#...#...............................#.#....#.........#....#...#...#....#.#....#.....#
..#...#.....#.......................##......................................#.....................................#...................#..............#........#...................#..........................#.........#....#.##.#.........#.........##...................#........#..............#....#.............#........#..#..#................#....#..#.............................##..#....................#....#.....#.#...#.#.#.........................#....#.........#................#................
...........................#..............#.......#.........#....................#.......#.......................#.................#...........##......................#.........#....#....#................................##.#......#...............#...#....#...........#........#...........#........#...........................#........................#........#...##.............#................................................#......#........#..............#........#...#.#..................#.....#.
#..#...............#....#........................#...................................#.................................................#..#...........#.#................#.#...#.#...#.......#.....#..................#........#.....................#..............#...............#..#...........#....#.....#.....#.....#....................#...#.....#............#...........#....................................##...........#.............##......##..#....#....#..#..........#..#....#.......#......#......
...#..................#.........................##..........#........#............#.....#...........##......#...................#........#..##........#.#.................#............#..........##...........#............#...#........#......#......#.....#..............#........................#..................#..........................##.............#...#..................#....#.#................#........#..........#........#.....#.....#.#.#...##............#............#......#.......##......
..........#..............#.....#..#...........#.#........................#........#.....##......#.....#.........##..............#........#..............................#.................#.................#......#..............#.........#..........#....#......#..#...............#........................#........##....#....#.#..#............##........................#.....................#...............................##............#...#........#....#..#..#..#.#...............#................#..
.##.............##..#.....#..............#..........#....#.................#......................#.......#.................#.#............#....#..........#...........................................#....#.........................#..#...#.......#...#..#................#.........................#...........#..........#..........#....#........#........................#.........................................#.#........................#...........#............................#.....................
.....................................#.....#.........#...........#.#..........#........#..##...##.#..###...................#....#..#.................#.......................#.............#....#..................#............#................#..#....#.........#...........#.....#..#........................#.....#.....#..#.....................#.........#...#...#................#...#.#....#...#.....#...........##............#....#.................##...#.....#..........#...................##.........
#.......#........#.#.....##..................#...##.#....#...#....#...#..........#........#......#...................#......................#....................#.............................#.........###..#............#.#...##................#..#....#..#.#....#....................#.#..##.............#....#.#..........#.........................##...#...........#...#.........#......#...#............................##..................#.........#............#............................#..........
...#.................#.........#...#......................#....#..........#....#.#...#..#.............#....#......#.#.......#..#......#....#................#....................#..............#.........#........#..........................#.#.##......#..........................#........#............##.......#..........#.#...........#.#......#.#...................#.#............#..............#..#..........#.##........#.......#..............................#......#.....##.........................#
.............#.#.#.#.#.....#.....##........#.......................#..............#...........#..#................................#.....#..#..#........#..............#....................................##.........#..........#.......#..#..........#.........#........#....#.......................#.............#................................#..............#......#.....##.......#............#...#...................................................#...........#........#.....#........................
.....#.......#...............#....#....#.........#.....#............#..............#........#.........#..............#...............................##................#....#..............#...#...#...........#................#...............#...#.................#.....#......#..#...............#......................#...#.........#.............#.......#.......................##.................#...........#.......#........#............#...#.....#..........................#....#...........#...#...
...#........#..#.......................#............................#.....#.#................#...#.......#..#...#.....................#......#.......................#...........#.......#.................#.....#.........................#.......#...#............#......#....#..........#..#..#.....#....................#...................................#..............#...................##....#........#.#..........1..........#.....##..........#......#.......#...............#........#...##...#......
#.............#...............................#...............##.......#...#...#..#...##.....#....#......................#...#.......###..................................#.#......#................#.......#............#.......................#.#.......#....#..#.............#..#.....#......#.................##............#...#........#....#.#.......#....###.#.............#...#........#...#....................#..........#..#.....#..............#..#......#.......#.............................###....
..#......#................#...........#........#......#................#.........#.....................##.............##.#......#...#.........#......#....#.....#.#.........................#................#........#...#............#........#...................#....#.............#....#.#.#.................#................#........##...............#.....#..............##.....................##........#.#..#....#.........#......#.....#.#................#..#..#.....#..........................##.#..
..........................#..........##......##................#.............#..#.......#.....##.........#........#...........#...#.......#.........#..#....#...........#....................................#..........................#........#..#......................##......................##........#...#....#.....#.#...........................##..#............#.......#....#..#.....##..#..........#..#.....#..#............#.............#...........#........#...#..........#........................
....................................#.................................#.....#..........................##............#..#.................#........#..............#...........#........................#...#................................#....#.#....#.............#......#.................#.......................#...................................#..............................##.##................#.......#.........#.............#........##...#..#........#........##.............#.........#........
.....#.....#...........................#..............#......#.......#................#...#..............#...........#....#..................#..#...#............#........#...............#..........................#.#.....#...........#.....#..#.........#.............#...#........#..##...#..#..#................#.........#....#...........#.....................#.....#.#....#.#.......#..........#.............#.#.#...............#..#.....#......#.#..............#......#.......#.......#...#...#...#....
...#..........#.#.##...........#.....#..............................................#...................#......##...............#..##........#.....#..#.....#...#...#....................................................#...........##............#..##..........#......#..#...............#.#..#.#.#.....#......#.............................#..#..#.....#.......#................#.....#.......#...#...#......#...........#..........#..........................#...........................#.........#..#......
....................................#.....................##.#.........#.......................#.......#......................................#.....................#................#........#.#.......#....#..#............................................#.#.#........................#......#...#........#........#...#......#.#...............##...........#........#.................#..#.....#.........#..#....#.......#...#....#.#......................#.....#......#.#....#.....#..................#.....
..#........................#..#......................#.......##.....................#.....#..........................#..5#...........#......#...........................#............................#........................#..#.#....##...#.....#.............#.............................#.#......#.......................#..#.#.................#..#....#.........#.................#........#..............#...........#.#...........#..#...#...#........#....................#.............#............#..
............................#...#...#......#.......#............#........#......................#....#...#.......#........#.............#................................#.....#....................#..#...........#..###.......#.##....###.......................#.................#...#.#.......##......#..##......#...............#......#..#.#....#......#...........#.......#...#......................#.....#...#..#.......#...................#................#.#...#....#........#.#.............#.....#...
...#...#..#.#...................#.......#.....#...........#.................................#.............#..#....#.............#......#...#........#..........#....#..#.......#..#.#..#.................................#.....#.......#...#.................................#..#.#.......#.......................#.###...........#.......#.....#......................#..#.#........#....#....#..#...##.............#.#......#............#...........#.........#..#...............#.................#....#...##...
....#.........#....#.....................##.....#..#.#...#.#........##..............#....#...#.......##..#..........................#...###..........................#......#................#..........................#...#........................................#...................#...................#.....#....#..#......#...........#.............#.....#.............#................#..#..##.##.....#...................#......#......#........#.....#............................#........##.........#
......#.......................#.....#.#...............#.#.....#...........#..#...#.....#...................#...#................#........................##................#.##................#..#..........#...................................................................#.........#.................#.#...#...#..#..........#...........................#.............#....###.....................#...............#.............##....#.....#.....##..#.....##...#.........#...................##.........
...........#..#...............#.............................................#.......#....##.................#...#.....#..#.......#.##....#.......................#.....#........#........#...............................#.............#...#..............................#.....#........#.....#.........##..................#....#.................#.........#............................#.....................#..............#............#...##......#.............#.##............#............................
.#.....##...................#...#...........#.......#........#....................##.#........#..#...................#.#..#.....................#......#............#...#...........#..#..............................#......................#...#...................#...........#..................................#..........#......#.........#.............##.........................#...#...........#...#..#.......#...#.#..#..........................#.................#...........#.#..........#.........#..
.#...................#.........................#....#..#.....#..#.......#..............#..........#...#....................#........#....................#..................#..........................#....................#..#.#....#...#....#.#...........................#....#........#..##..........#........#.###....#...................#.....................#.#.................#.....#........#.........##.............................#.........#...#..........#.....................###....#..#........
...#....#...........#...##.###...##.....................#......#....................................#......#.##.....#.....................#.........#.......#..............................#....#...#.........................#....#..........................#..#.......................##..#.........#......#.........#....##...................#................#.................#.....#..........#...#..##............#...#..................#.........#........#...........................#..................
#..........#.......#..#............#.#........#..............#...#.....................#......#...#.#........##...#.....#.#.#...............#.......#.............#...........................#..#...................#................#...............................#..........#...##.....................#...#.....##.........#...............#..............##...............#.................#..........#....#...........#...#........#.......#........#.................#.......#............................
.....................##.........#.#..............#...............#..................................##.....#...#.............#...#..#..................................#.....................#........#....................#...#...............#................................................#...............#..................#.#................................#..#.......#.......................#......#.............#.....................#....................#.........#................#..#.#........#.
....#...........#....##......#..........#.#.#.#.............#......................#.............................................................................................................#....#..........#.#.#..#.........#........#.......#..#...............##.......#...............##..#.#............###...........#......#..................##....#....#.........#...................#...#...#.............#..#..........#..........................#.........#.....#...........................#....#
..#....................#.#.....#...............#............#.......................................#.....#.......#.....................................#......#..................#.#....#...#..........#........#.#....#.##.........##..#.....#...................#.....#...#.....................#..#....#....................##........#.#........#..............................##...#.........#..............................................................#.....#.....#.................####................
....................#................#............#..........#.#.....................#.....#...............#............#..............#...#.......................#...................#................................#......#.#..#.#......#...........#.#...........#.......#...#.........#...#..#.#.................#....##....#...........................................#...........................#.......#...#.....#...........................#......#...........................#.##...................#
..........................#.....#.........................#.#................#....................#........##..........................................#.##...........#..#................#.................#.#..........#..........#.#.......#.#.....#.........#...........#...#.......#.....#.................#.............#.............#.......................#.#....................#...........................#.........#....##.......#.............#..........#..........#...................#......#.....
.....#.....#.....#......#..........#.#.#.##.....#....................................................##....#...................#.....#......#................#..#.#..........#..#............#................#............#....#..................................#.......................#........................#..............................#.........##...........#..........................#..........................#....#.##.........#......................##...............#.........#...............
...#...#..............#..............#.#....#.........#..#....................#........#........#......#................#..#....#.....#............#.......#.#.........#...........##.......................#.......#..#.........................#.....#.........##..#...#..###................#....#..........#...#...........#.......#....#..............#......#...........#.#.....................................#....#...#..#..........#..................#.#..#..#...#...#...................#...............
....#.............#............................................#....#.........................#.............#....................#.....#................................#...#..........#...........#.........................#..#....#......................#........#.............#....##.......#...........#..........#...#......#.......#.#......#........................................................##.............#.............#.....#....#......................#.............#.....#...#........#......
.......#.......##.#...#..#.#.................##.............#....#........................#............#.......#..............#..........#........#...............................#..................#...............#..#.#...............#.......#.#..#.....#......#........#..........................#....#...#........................#........................#......#............#.....##...........#.#...#...##..#...###...#...................#..#..........#................#..........................#...
...........#......#......#.....#....#..............#....................#.....#..........#...........#...#...#......#.........#...#....#.......#.....#.#.#................#..........#.#...##.........................#.......#.#............................2.......#....#.........................#....#.#..#....#.....................#.#......................#........#......#..#.............##....................#..#....##........................#.............................#..........................
..#.............................................#..................###.................#.........................#.........................#...#...##.#....#........#.....#............#.................#......#...#...........#........#...........#..#......#.........#......#...##.#.#...#....#....#..#...................#......#...#...#........##....................##.....#............#...#...#...#.....................#...............#.#.......#.#..#.#.........#.#....................#.....#........#
#.#.............#..........###....................##......#.....##..........#...........#............#..................##.......#.............#........#...........#..............#....#.##......#.............##.#.................#.#...........#.#.............#...#....#.........#..#......#.....#......#................................#.....#....#......#....##................#...........................#....##......#.......#....................................................#.#.#...#........#..#.#
........#...#......##.....................#..............#.....#....................#............#......#.#....#..........#...#....#...#......#.....#............##.....................#......#...........#.............................................#.......................................#.....#.........##.#.#....#..................................#........#................................#...#......#.......#.#.#..#......#............#.#..#...#..........#...#....#....#...........................
.........#...#.....................#..............#..#.........##..........#..........#.............##........#...#......##....#............#.......................#.............................#.#.......#..................#...........##......#........................................#................#........##......#.#........##...................#.......................##.........................#......................#.....#......#....#...........#........#.............................#......
....................#......#...........##...#..........#.........#.........................#...............#..........#.............#.......#...#...#..#.............................##......#.....................#.......#...........................#...##............#..............#...#............#............#.........#.........#...............#.......##.##..#............#..................#..............#........##..#....................##......................#................#..........#.....
........#.........#..##...#.##.......................#........................#.......#.....#....##................#.....#...............#..#.#.....#............#.........#.....................#.......#................#...#.......#.......#..............................#.........#...................#..#.........................#.....#............##.#.......#................#..........#.......#.............#..............#...#............#.............#.#........................##.........#.......
....#..##.......#...#.....#..#......#.....#....................................#.......#...#....#.#..#...........................#.....#...........####........#......#....#.........##.#.........#...#.....#............#.##...#..#..#..#.........................#....#.....#.......................................................#......................#......#.#...........#............#...#....................#................#.#..................#...............#...#.....................#....#......
..............#..#.##.......#.#.....................#.................................#...................###...............................................................#....................................#........#..........##...........#............#....#............................................#.............................#....#......................................#.....#.#.................#.......#..............#..............................#.#...........#..........##....#.........
..#..#..#......................#...#.........#..................#.................#...#......#............................#.......#.........#.........#.............#..........#..#..###......#............#..........#.#........#.....................#......#.........................#...............#.....#..#........#....................#.......#.................#....#..............#..........#..............................#.....##...#.......#.........#.............#....#............................
#...#.................................#..........##......##......#..#............#..............##....#..#..#....#........8...........................#..........#..................#....#....#..#..#....#.#...........#..........#................#..............#.....#.......#.......#.........#..##......#..........#................#.....#.....................#.#....................................#....#..........................#....................#....#..................................#....#..#..
..#............##........#....#.................#.........................................................................#.........#..........#..........................................#......#...............#........#..........#.........#...#...#.#............................#.........##..............................#...........#..................#....#............#.##..#.#............#.............#.......##...#...#..........##............#......#.....#.##...............#...........#....#....
#.............................#.......#............#..........#.......#..............#.............#.......#...................#......#...##............#...#...##......#........................#...........#...#......................##....................#..#......#..#.....#......#...............##..........#...#..............................#.#....#.....#.........................#...........#..........#....................##..........................#........#.#...............#.#................
.#...#..........#..#..............#...........#....#...#..........#...........................#......#................#.#..........#......#.................##................#...#.#.##.......#..........#....................#.........................................................................#..#....#.......##.......#...#..#..........#.....#.......................##.......##.........#...#...................#....##...#.........#..#......#.............#.........................................
........................#...............................#........#...........##...............#.........#....#..........#.#......###....................#......#..#...............................#.................#.#....#.................#...#..................#............#............#......#.....................#......#.....##.........................................................#........#..#.#...#...................#.....#.....##......................#......#..............##...............
....#.......#..............#...#.#....#.#........................#....#.............................................#............#...##.#..#...#......#..#..#........##....#.......##.........#....#........#.......#............#.....##............#....#...##.............#.........#.....#.......#.........#....................#....................................................#.#.####....#......#.#..#.....#........#......##........#..........#.#...#.....#.#....................................#....
...............#..##.#.......#...................#...#..................#.....#...............................#....................#........................#...#..#................#..#........#....#.........#....#......#..............................#.......#....#.......................#..........#.........#..............................###.......#......#.....#.......................................##..#....#.....#.........#....#...##..#...................#...#.#..#...........#.....#....#.......
...##.....#........#.......#............#.#..............#.................#........................#...................#................#................#..............#................#.#....#.......#...#...#.........#................#..#.#....##.........................#.#....#..........#.....#.#..#....#....#......#..#......#.....................#...........#.........#....................#..................#.......#........#.......#..................#..#.....#..#..........#....#..............
..........#....#.....................#..#......#............#......##.#...........#..#................#...........................#....##....#......................#......#........................##.....#..##........#.......#.......#....#....................#.......................#.#.#.................#...#..#............................................................#.......#........#....#.....#..#...............................#..#.................................##...............#......##..
.......................#...#..#.................#.................#.......#..#...........................#.....................................................#.#.#...#.............#........#...#.....#................#........##....#............................###.........#.......#.......#...........#.............#..........#...##...........#....................#..#.........#.....#......#.......##..................#...........#....#.#.#................#....#...................#..................
#....#..................................#....#...#....#..........#........#...................#........#......#....................#.............#...............#.....#......#.....##............#..#......#....#.................#..#.......................##.......#......#.............#....#....#.............#.....##.........#.........#......................#..........#....#.........#......#.#...........#...##.#....#.....#...................#.............#........#...#......#......................
..#.........#.......................#.#....................#......#......#.....#.....#..#..........#.......................#...#.....................#...#...........#.#.#......#....#.##......#...................#.....#...#...............#...##.#.....#........##............#.#........#..#....................#...........#..........##....#.............................................#...........#...#.#............................#............#.....#..#........#.................#....................
.........#.............................##......................#.................##........#................#..................................#....##...............#...#..............................#........................#......#.##..........#.......................##......#.................##....#............#...#...#...........#.....#......#.....................................#.......#.#...........#...........#..............#..##.............................#..............#.#..#..........
...............#..........#.#...............#..................................#..........#..........#.........###.......#.....#.......#...#..........#..#.......##...................#.........#.........#................................###.#....#..........#............#.........#........#......................#.............#......##............#.............#.....#......#...#..............................#.......#......#...#.....#.............#................#..#....#.........#...............#..
...#.#.....#...#..................#...................................#............#.#.....#.#.....................#...................#.#..#......#.........#...............................................#.................#.....#...........#..........##..........#.....#.....#..#...............................................#.....##...........#.....#.....#......#..........#...........#.......................#..........##.......#.#......##.....#.#....#......#.#....#..#......###..........#.#.....
...#...................#............#.....#.#...........#....#.....#................................#........................#.....#.................#.#...................#..........#..............#...##.............................................................................#.....#...#...#.............................#.............#..............#.......#.#.................2...#.........#..............#..........#..#.........#...............#...##....#......#......#...#.........#...........
.#..#..............#...#..#..............#...#........................#...#...#......................................#.................##.......#.............#...#.......#.........#..#.....#......#.......#.............###.......#...#.......#...................................................#................#......................#.......#............................#..............#..##.....#....#....#....#..#.#..##......#.......#....#.#.......#........#......##.......#.....#...................#
.........#..................................#..................................###...#.#...#................##...#............................#..#................................................................................#......#.#...#..#...........#..#............#..#.........#......#.....................#..........................#...................#..........#.........#..#.......#....................#........#..................................#.....................#...##.#......#.......
..................#..................................###.....................#.......................##............#...................................#...........#...#.......#...........#.......#.##......##.#....#...#.............#.#..#......#...............#......##....#......#.............#...............#.........................#..#......#........#....#.....#.......#...#.........#.........#....#.......#....#..............#...#.....#.#...................#.....#.....#.........#....#..........
..................#...##.........#................#........#.........#..#...#........#.....#....#...................##..........#.......#......#...#..#.......#.....#..............#....#.................#.#........##..........................#..#..#.....#..#............#.................#.................#..........#.......#.....#........#............#.........................................#..............................................#..#.#.......#.#..#........................................
.....#.............#....#.....#......#.....#.#........#.#.................##...................#...#.#..........#.....................................#.........#......................#.................#...........#............#...............#..#............#................#...........#..............#.....#..#..............................#..........#.....................#..#...................#.....##..............#..................................#.......#......#....#....#...................
...#...............#..........##......#.............#..............#..#.........................#.......#........#...#........................#..#.....................#...........#....#....................#..#.......#.#..#.......#.....................#.##.......#..........#..............................#...#...#.#..........................#....#....#...#........##..............#.........#................#........#...#..................................#......#..#.......#..................#.......
...................#..............................................#.#......#........#..............#....#..#........#..............#........#....##.....................##........#.............#.......#............#......#.......#.....#......#..##.........#......................................................#......#...............#......#..........#...##.............#..........#...#.........................#....................................#..#....#..........#..#.............................
.........#.......#....#.....###..#......................#.#......................................#.....#........##........#..##...............#.............#.#...#..............#..#...#................................#...#........#..##.....#..............#..##................#.............................#.........##.........#........................#....#.............................#..............#.................#.........#......................#..............................#....#...#...###
............................#.#.##...............#.....#.....#.#.......#.....#...................#..#....#.........#.............#.................#.........................#............8##..................##.............#....#........................................................................#...#.............#.............#....................#...........#.........#.....#...##.......#..#..............................#...............................##.....#....#..#....................#...
....................#....#..........##......#.................#............#...........#.#....#.#..#......###....#........#...........#................#.........#............#.........#.......#..#.....#....#..........#............#....................................#..........................#.............#.#..........#.........#...........#...#....#..............#...#........#....................#.....#..#..............................#.#.......#....#.#...........#......................##.....
..................#........#....#.................#.#..#.....#...........#..#.......#....#......#.....#................................................#.#....................#....#..#.......#...#..................................#...#......#................................#.....................#.................#....#........#........#.....#...........#.......#..#.#..#.......#........#.........................................#...........#.................#..........#....#........................
.............................#...........##....................#......#............#.....#...#.........##....#.....#...##..............................#....................#.....#...#..............#......#..#...#....................#...........#......................#...............#........#........#.....#..........#..#..............##..........#..........#.#........##...#....#.................#...#............#..........#................#.........#.#.......#.........................#..#.....#.
.................#.......#..........................#...#....#..#..#..#........#..................#.......#.......#.#....#................#...........#..............#....#............................#.....................................................#....#.......#........##.....................#........#.........#.##..#........#...........#.....#.............#.................#.........#...................##...............................#................#....................#...##......#..#.
.#.##..#.#........#...........#................#.#.#....#..#........................#.........#.............#...............##......##...................#.#...........#.....#..#.........#.##......##.#..#...............##........#.....#.#....#...........#.#....................#..#.....#.....#......#..........#.....#....#.................#.........#.............#....#.......#.....#..........##......#..........#......#.#..#.###..#..............#..#.#.........#..............#....#....#..............
..........#....#...............#...........................#........#....#................#......#.........................................##....#.....................#..........#.............#....................#.........................................................##..#.............#...........###........#............#...............#............#......#....................................#...............#...........................#....#....#........................#.#.......#............
#...#................##.#...................#..................#..#...#.1.#....#.......#..#...............................#........#.............##..................................................#.....#....#......#............#..............#....#.........#..#.#..............#.......#.........#......#.....#....#...........#..##........#........#......#.....#...........#.............#.#....#.#.#....#........#..#.......#..........#.........#.....#...#.......#...............#.......#...........#.
.........................9............#...............#.......#.........#.#...........#..............#..#....#.......................#................................#......#..........#..#....#..#.....#.....#......#....#.....#..................#...#.....#...#...#..#.................##........#..#........................#..#........................##.........##...........##...........#.......................#....#..#.........................#..#......#.....#.........#.....#.......#............#..
........#.....................#............#.#..........#.....................#.##......#.#........###..#..#.......#........#........#.......#........#......#.....................#...........#.................#..#........#..#.................#........#...#.......................................#.................#.................#..................#..#..........................#.......................#.......................#..##...##...........#.......#..........................##..#.#........#
.............................#......#.#.........#.....#....................#..###........#........#.........#..........#...............#.................#.....................#........#...#..............#..............#.............#.......#...........#................#...................#.#...#...........#.#........#............#...............#.....................#..............#....#....#..#...#....##.#.............#............#..................................#.......##.....#.#....##...#.
.............#.......#..#.......................#.....#......#.....##.......#......#.#..#..#.......#..#.....#...............#...##..#.....#......#........#.........#...........#....#.....................#..#......................#.#............................#....##....#.....#.#.#..................#...#..........#.......#..........#..#........#....#......#.....#........#...............#...................#.....#..#....#...............#....#..#..#....................#................#...........
.........#.#..................#........#....#...............##..#..#........#....#..........................#...#.......#..#............#...#........#.#....#....#.#.........#.......#.#..#.......#........#.#......#...........................#...................#..........................#...#.......#..#.......#...............#........##............#...............#.#..........#..............#..#.......#....................##.......#.#...................#....##.....#....##.#....#....##.......#....
.........##.....###..#......................#.##...............................#..............#....................#.........................#............................#...............#.....................#........#.#.##...........#...........##......#.#..........................#.........#........#.....#.............#..#.....#.....#........#...............#......#...............#........#...........#...........................#.........................#...#....#..#................##.........
...#..#............#....................##.....#.##.................#.........#.................................#................#.......#..#..#................#..................#..#.........#............#...................#.#.....#......................#......#.....................#..##.........#.................#.....#..................#.......#..........#.........#..###.#.#....#.#.........#...........#......#.....#.#...............................................#...##....#.#.#....#........
....#........##......................##..................#..................#....................#......#.....#................................#..#............#...........#.##.....#....#...................................#..................................................................#......#.....#...#.........#..........#..#.............#....#..#.#........##....................#...........................................#...................#.#.....#..#.........#.......#.......#.#............
#..#.........#.........#.................#.........#......................#....#...#..................#...#...........#...............##.........#.#....##......................................#.#.#......#.......#.......#............................#............#....................#..#...#..#.#...................#..#...#...#.................#.....#....#.....#....#..................#.......#.................................#..........#.#...#......................................#........#........
...........#.....#.........................#......#.......#....#....#......................#..........#........................#.........#..................##..#...............#............#............................#..........................................#....#.#..#.............#...#.......#..##.............#..#................#..#.........#..........#.....#..........#.#............................##.........#....#................#........#....................#................#............
...............#................#..#...........#...#.........#..#.............#............#....#..................#...........#....#.#........................##........#......#.#......#........................#........#.........#.....#.....##....#....#....#..........#.....................#......#.....#...............#...#.###......#....##........................................................................#...#......................#..................#......#...##.........#................##
#.......................#.#...#......#.......#...........#..#............#............#.....#.#..............#...................#............##.......#........#.............#.....#...........###........................#..#......#............#.#..................#........#..........#...............#.............................#....#..................#...................#........#........................................#................#..........##.#.............................................
#..............#....##..........................#............#...#.........#..................................#.........#....#...............#..............#............#..................#............#....#..#.2.....................#....###..#..........###................................#....#............#...#.#......#...#.........#...#...........#.#............#.....................#..#.......#......#....#........................#................##....#..#.....#.......#.....#..................
......#.................#............#.....#....#..........#.#..................#...........#.......#........#...........#..............#..........#........#..............#.#..#......#...#....##.....#....#......#..#.........#...#.#.....#.......#.#.......#....................#..#.........#........#......#.....................#........................#.................................................#....#.#...............#.............#....#...##......#.........#..........#.....#.................
.#....#........#.................#...#....#..#..........#........#.........#..............#.##.............#.................#......#.##.#................................#............#.#..#.#...#.......#..........#.......#..........#.#....#.#.#................#........#.#.....#................#...#..#.....#..#...#......................................#..#.....................#.....#......#............##.......#.........#...#....#..#......#................#.........###........................#...
#.....#.....#.........#............#.........#........#................#..............................#..............#..........#............#...#..#..#..............#..##....#...#.....................##.#.............#.....................#.............................................................#.........................#........#...#.....#.#...#.........#....#..........#..#....#....##........#...#.............#..................................#......#.......#.......##..............#.....
...#............#.............#.........#.............................#.....#.......................#........................................#...............#.#.....#.#....#....#.#..........................#.............#........#......................#...#.#..........#................#...#......#........................##.......#...........#.............................................................#..#....................#........#.#.............#...........#.....#......#....................
.........#..#.............................#......#...#..#....................#.............#.....#.........#...#.#..#...##.....#................................#....##........#.#.........#.#...#...................#..............##....#......#.......#...................#..#...........#....#.#..#.........#....#.#.....#.............##.................#............#.#............#............#.....................#..........#...........##..........#.##.......#......#......#..........#...............
...............#..........#.......................................#..##.........#.......##.....##.#.....#..........#.......#.#.........................#....##...........#.#.#.........#.........#..#...#.....#.......................#.....#..........#........#.........#.........................#.............#...................#.....#...............#................#....#....#................#........#...#...............#..................................#.........##.#...............#...###........
.......#......#....#...#....#..........#.......#......#.##..#........................................#........#...................#.....#...................................#.............#.............#.....#..............#.................#..#...........#.#....#...##.#....#..................................................................................####......................................#...........................#..#..............#............#..#............#........#.................
.............#........#...................#.....#..............#.......#...........#.....#......................#................................#.......................##.........#.....#..#...........................#...........#.......................#.................#..#.#..........#....#.............................#...#............#........................................................#.#....................#..#..#.....#........#........#..........#......#........................#.......
...........#......#............#.#.#..................#..#.............#...................#......##...#..........##....#...#............#..........#.#..#..............#..................###....#.....#...#.....#................................#........#.............#....................#..#....#.......................................#...#...#.........#.........................#............#......#..#.............................#...........#................###..............#...##...#..........#.
.......#.............................................................#..........#.............#...#...#...#.........#.........#.....##....#.##.....##..#..........#...........#..........#....#..............#......#....#............#............#..............#.......#............#........#.....#..........#...............#...........#.......#....................#...............#.##..#...##..........#...................................#.................#....#...#...........#........................
.............#.......#........#..................#........#.....#.............#..............#..............#.........#...#..##..#...............#..........#.............#........#............#..##..............#....................#.#.....#..................#....................................#........#.............#.#..#......................#..................#..................#...##.............................#.............#.#..#............#.#.#.........#...#.............#........#......
......###.....#..............#...##.......................#..............#......#..............#......#..#........#.......##.......#..........#........##.#..............#...#...........#...........#............#.........#..##......#....#......#....#......#.....##.......................#....##.........................#...........#........#.......#..#..................###.........................#.##....#.#.....#.#........#.....##.........##..#........#....................................#........
.........#..................#.......##............##.......#.#..................#.#...........#....#.......#.........#..............#.#..#.#..................#...........#....#.................#.........#........#...#...................#....#.#...............................#.......#.............#.....#.................##.#...................#.....#..................#...............#.............#......#.....................#........#.#..............................#..#.....#....................
....##.....................#.......................#...#........#.................#...........................#......#.....#....#.....................#.......##...............##...#....#...#............#..#.#...#..#.......#.#................#....#..#.........#............#..................#..#...#......................#.............#....................................#........#...........................................#..........................................#.........................#.....
...#............#.........#.........................#.....#.................#.............#...#...............#.....#...........................................#........##.#.....#...#.........................###.....#.....#.#......#...............#.....#..............#..............................#..............#.#................#..#...................#.#.#.............#.....#..............................#....#........#.............#...#.#........#........#.............#.......##.............
........#..................#.##...............#.#.#...............#......................#..........#.#.................#.....#...#.#..#..............#.......#............#...#..........................#......................#..............................##......................#.........#...#........................#.##........#....#............#..........#..........................................#..#...................#..#...........##.................#........##....#..#.....##..............
...#.#...##...#...........................#...............#.#........................#...#................#.........#.###............................#......#......#...............#...................#.............#....##........##.........................#...........#..#...#.........#......#..#.#..............#........#.#............##................#.....#....................#...#.............#..#.....#...#.....#..........#............#...#....#......#........................#.................
#.......#..............#.....#.....................#.......#......#...#.#........###......#............#...#.......................................##...............#.....................................#.....#.#......#........#......................#....#......#........#...................#.......#.......#.....................#.....#.................#.#...##.....................................#...........###...#...#.....#...#...............#..#.......#......#.....#....#.......#.................
...#......#.......#........#.....#............##.........#.......##.....................#...#....................#........#.........#....#.#....................#.......#................#.............#......#.............#.................#..................#..................#..............#...............##.....#................................#...........................#........................#..###........................#.......#..............#.................#....#.......#..............#
..........#........#.........................#.....#.#.#.........#..................................#.............##...##....................#....##.#..#....#..................................#..............................#.#.........##.#.#.....................#........#.........#...............#............#............#................#..#......#..#..............#..................#....#......#.#..............###...#.....#...................##.....#........#..................#.##.............
..#......#..............#....##............................#......#....#......#........#....#......................#.#.#..#..............................#.#....#.......#...............#...................................#.............#....#....#..##.................#...#....#.........#.......#........#...###.##...................................#.................................................................................#..#.......#......#......#.......#.#......#.#..#.#......#..............
..................#..................#..#.....#...#...................#......................#..............#.......#.....#................#......#....................................#...............................#.................#.#...#.....#.........#.................#......#..#...#.........#.#......#...#..............#...............#....#...#.....#.........#.....##.#....#.#....#...#.......#.............#..#........#.........#...........##.........................#......#..................
..........#...##.........#...#..............#.....#..........................#...............#.....#............#........................#.......#..........##.......#.....#..#.#.#...................................#......#......#..............#..............5##...........##...........#...#.#.....#.#........................#.............#.....#..........................##..............................#.......................#..........##......##...#.....................#.......#..................
.....#..................#...#...#.....#...........#......##........#....................#......#......#................#........#....#...#..#...#.....#......##.................###......................#..............#...#...#...................#...#..........##..............#.............##..#...........#.......................#.......................#....#..........#......#...#.......#....##...#................#............#.#.............#.....#.#........#........................#....#.#......
........#......##.................#.#..##.....#.........#................#...#...........#.###...........#.##..#...................#...........................#..........#......#.........##...............#.........###......##.#........................#..............#.#........................##..#............................##.......#..#.......##........#..#...........#...............#.............................#.........#..#.#.......#..#.....#........##..................#..............#...#..
...............#......#...............#.....#..........#..........#....#.........#....#.#...##..................#...##...........#.#..#.#...................###......#.............#.........#.....#.#..#.....................#...#...............#.#....#...........#.#.............................#....#....#..#......#................#.....#......#..............#....................#.......#............#.#...#.#.................................#...#...........................#..............#.#........
..##.......#.............#......#............##..........................#......#....##.........#...........#..#...........................#......................#....#.#......#....#...#.................#....#........#........#...........................#.........................#.........#......................................#.....................#.......................#......................#.#..........#..#.........#......................#................#.....#........#.........#......#...
.......#........#...#....#.....#.............#.........#........#....#...#........#........#...#......................#....................#..............#.....#.......#........#.....................#..........................#......#.#...........#...#....#....##................................#.........................#..............#.......#..#...#........#...........#..#...#..#.#................................................................#.....#.#..............#..............#............
......#..####...................##................##.............#.........#.........##................###.......#..............................#.....#.#..#......................#................#.................###.......#...#..........#................#.......#.##.#................#.....#...............................#............................................#...#.#.....#.....#.#..#.#..#........#....#.................#.......#...........#...#..........#.........#.#...#....#...............
....#....#..#..........#.........##.............#.#..###.............#.#.....#.........#.........#...........#......#....#..#...#.#........................................##...............#.........................#..####..........#......#......#...#..#.#......#.............#..#..............#...........#...#.#..#....##........................#..........#.#.......#..........................#...........#...#..............................................................#........##......#.......#..
......#.....#.......#.............#....#............#.........#.....................................#........#.......................................#..#.......................#...................#...........#...............#......#....#..#..........#........#.....#..#....................#...#.........................#.....................................#.....#............#.....#...#..............#....................#.#.................#............................##..#.......##...............
...........#..#.#.............#......#.............#.................#.#.#.........#......##........#...........#......#....#............#........#........#....#..........................#.....#....#...................................#......#..................................#.....#....#.........................#........#...#..........#.................#..............................#.........#.........................................#...............#................#...#..........#..........#.#
...........#.....#...........#........#.....#....#......#...#...............#..#...........#.....#..#.......................#................................#....#............................#..#........##............................................#..........##............#.........#..........#.#.#.............#...............#......###...........#...#...............................................#....#.............#...........#.....#................................#...........................
.........#........................#...........#...........###................#.........##.##....#..#.....#.............................#....##...........#..............#......###........#.###............#..#................#.#.#.................#.............#..........#................#....#..........#..........#..#..........#....#.#....#............................#.#...................................................#............#.....#............#....#..............#........................
....#.....#..............#..#.....#.............#..#...........#.........#.........#.......................#.........#............#.#..#.................#..........#.............#.....#..#.......##.................................#.#........#..#........#...........#...##..#..#.#........#.....#...............................#.#..........#....#...#....#.#................#.#..................#..........#..#................................#.........................##.....#......#.......#........#...
...#...........#.................#........##.........#.............#.....#....#...........................................................#.....#................#....#............................##.......................#...#.....................#.#.........#...#...#.......#...........##..................................................................#.......#..........#.............#..#.....#...#.#.#...........#...........#..............#..................#...##.................#..............
..#.......................#..#....#........................#.............#.....#..............#....#....#..........#...................#..............#.................#...............#.......................#.#....##....#.....#...........#......#...............#.............#................#..#..#....#.................#..........#.#......#...........#.....#................#...............#...#...........##.........#...........#....................#....#..#....................#.................
................#.......#...............#.........................#......................#...............#................#..#...........##..#...#.#...........##........#.#...............#........#..#.#...............#..................#.....#.....#..................#.##......#.....................#.........#..................#........................................#..##.......#.....#.....#.........#......#...#...............#.................#............#...#.............#...............#...#
...##................................##..........#.....................#....#...#........#...........##...................#..........#.........#.......#.#..............................#..............#.....#....................#..#...........#..............#.......#.......#..##......#.#...#..#....#......#.....#.........#.............#.#...#.#.......#...........................#.......#....................#........#...........#......................#.......#.....#.......##......#..#...............
.....#....#.....#........#......................#............#...........#.........#..#....#.........#......#.#.......#........#......#..........#.......#..#..................#......##......................#.................#...............#......#.....#..........#.#...........#........#.#..#.........#..................#..#.....#..#.#...........#...#................#..#..........#......#.##.........#............#.........#.............#.......#...#.............#......#.........#......#..........
.#.#....#.#.......#...........................#.............#..........#..................#....................#.................#.....#...............................................#...#.........................................#............#.......#.....#.............#.....#.#............##...............#............##....#.................................#....#..............#.....#..........##....#.......................................#..........#..........#..##..........#.........#........
.......##.............................#.....##.......#...#.........#.................#....#..#...........................#.#.#..#..............##..#...............................#.....#.....#.#...#..##....#...................##.............#..........#.................#....................................#..#.....#.#...#..................................#.....#....#....#..#........#..................................#.....#.......................##.....#..........#.#..................#....#.....
....#.#.....................#....#......#.............#........#...#.........#..............##...........#...#..##......#......#.#..##.#...............................................#...#.#...........#..#....#.........................................#...#.............#.#...##.......#.......#.............#......#..........#.............#....#........#........#...#..............#.....#.................#...............................................................................................
#.....#.....#......##.................###...........#........###...............#...#.#...........#.................#.#.#...#......#.......#....#............#........#.#..#................#.#..........#.#.........................#........#....#.......#.................#............#.......#..#...........#....#....#..#......................#....#.........#.................#..............#....#..........#.................................#.......#.........#....#.#..............#..#................#.
.....#.........#........#......#...........#......#..........#...............#.........#..............#......#.#...........#............#.......#........#.......#.......#.#..............................#.......#..###..............#.......................................................#................#..................#.................................#.#......#....##.......#..#...........#......................#.....#.....#..........#...................#...#......#...#.....#....#.#...#.......
..............#...........#..........#...................#.......#..#.............................##....#..................#......................#..#......#.#...........##......#............#..#.......#.............#....#......#................#.....#.......#..........#.#........#.#................................#.#...........#............#.#..#.......................#...#....#..................#....#....#..#.....#....#....#..#.......#........##.............#...#...#...........................
...................#..........#..#.............#.......#..#........#.........#...............#..#...##......................#..........................#......#..#.........................#............#.........#.........#..#.#........................#................#.....#........#....#..............................#.##.............#..#......#...#...................#.........#.........#.....#...#.........##..........##.....#.#..........#.#.........................#..........#...................