500 500 9
.#........#..................#.......#..#.......#...........#................#..#.....##........#...............................####.....................#..........................................#..#....................#.....#...................#.............#..........##........#.........#............#.......................#.........................##...#..........#......#.............#....#........##.......#................................................#........#....#................#.....
..............#.#..#.............#........................##............................................#...#.#....#......................#...............................#.....................#.......#..#.....#......#..........#...#......#.....#..#......#..#............#..#.....##.................#.................#......#..........#..#........#...............#..#.#........#....#....#.............................#....#............#.#....#......#...#...#...#......................#...#............
.#.............#..#..........#..#............#...............#.#........#....#..#...............#......#.......#.........#........#..........#.............#...###......#....#...#.........#.....#........#..............#..........#...........#....#.#........................#..#..#.##.......#..........#.#............................#.............#.........##...#............................#.....#................#.............#............................#.........#....#.............................
..................#...#..#.....#...##..............#....##......#.........#.##.........#....#.......................#........#.#.....#..#........#............#.#..#...........#.............................#.....#..#............#.......................#...#.......#...#...........#.#..................................................#..#.#.....#...............#.#......#.#...#.#..............#...................#..#........#......##....#..............................#............#...........#...#.#.
........#........................#......#....................#.....#.........................#..................#.............#......#...##..............#..#..#......#.#.#...............#........................................................................................................#...#...........#........#..#....#........#........#..............#.........#.......#..#....#..........#........#.#.......#....#..................................#....#..........#.........#...............#....
.##...#.....##..#......#.................#...#.......###..#.....#........#.#............#..............#..#.............#.#..........#..........#......#.......#....#................#............#.........#............#.........##....................##.....#......................#.#.#.#...#...........#..........#.....##............#....#.................#.#.....................#..#....##......................#.##....#.......#.#.#..#........................................#.....##.#.........#.....
.#.......#....#.#....#.#....#.......#...................##...##.#...#........#.....##...#........#...........#....#.....#..........#.........#.....#.....................#......#............#..............#........#........#....................#.........#..##........#........#.#.#..#................##.......................................#..........#........#...#....#................#.......#...........#......................................#..........#.#.......#.#...............................
.......#......#.#......#.#....##............#...#....#.#..............................##.................#.........#...............#.#...#..................................#.........#...........#........#.....#.......#.....#............#...........#...........##......#......#...........#........#.......##..#...........#...#..........#..#..............#.##.......##...........#.......................#...................#......#......................#..#....................#............#..#.#......
.......#.#.#....................................................#..........##............#...........#.#..#....................#....#...#...............##........#.##.......#.....#...#.....#.#...#....###.........#...#...#.#.........#...#.....................#..#...........#...#.#..##...#...........#.#......#....#.........#.#.....#..........#.............#............#......#..........#.#.............................#..#.#.......#.#...........#....#.........................................#.#....
##....##....##..##..##........................#....##.....#........#..............................#................#........................##.......#........#..............#........................#....##.........................................................................................#.#...............#........#.#.....................#..##.....#.....#.......#..............#.....#.#.........#........#............#......#........#....#....................................#..........#......
..........#....#.#...#.........#..................#.....#.........#................#.....#.........#.............##......#..............................#.........#..#........#...#...........#.....................###.#............#.#.#.........#....#....##.......#..#..............#...........#....#.......#....................#.........#...........#...##....#......................#....#......#........................#..........#..#..............................................#.#...........#......
.........#........#.......#..##..#...............#.....#.....#..#......#.....................#.................#......#...#.#......##........#.......................................#.#..........#.......#................#........#......#...........#...#..........#....#.......#.....#.............#.#...................#.#.........................#..#..#......#.................................#..........#.........#.......#...#.........#..................#.............#......#......................#.
....#.............#........#...#...#.#..................................................#..#................#............#...#..........#.......#.#......#.........#......#.....#............#...#...#.....##.#..#......#......#..#.#....#......#......#................#...#..........#........##.........#....#.#....##.#....#......#...............#.....#...#...............#....#........#..#.........................#.#.......#.#...............#.....#.#.....................#.............#.............##.
.....#.......#.#...#...#..#...................#.#...#....#........#......##.......................................#...................##.....#..............................#............#.............#...............#...........#......#..........##...............................#..........#...#...................................#...#.#...........#........#.......#..#.................#.............................#...................##..........#......#..............#.....#........#......#.#......
.......#.....#....#..........#..............#..#.......#...............#....#.##......#....#.......#............#.....##...#..##..#.#...#..#.#.....#.#..........#.......#...#.........#..........#..#.........#.................#..........#....#.........................#............#.....#..................#.....#.....#.....##.#....#.............#.##.#...#.##.........#.#....#....................#......................#...........#.............##...#................##..#.#..#.......#.#.##.#..#.......
....##........................................#.......#........#.....................#....#..................................#..#....#..#...................##..................................................#.#.#.......#....#................#.............#...#.......................#.#....#............................#.........##...#.......#........#.#..........#..................#...................##.....#.....#...#........#................#.........................#..........#.......#....#..
..#....#....................#..#..#.......#...##.....#.........................##............................#........#..........#...#.......#.#..##.#........#.#..........#.....#........#..................................#....#..#...#......#.#..#.......##.....#....................#.............#............##.......................###....#.....#...........#....#.##.....##.....#..............#.........#......................#........#...................###..#......##.......#...#..................
...#............#......#......#.............#..........#.#..................................#....#.....#.....##.......#......#.........#................#.#.........#..#.#......#.....#..#........#....................................................#..........................##...........#.....#............................#........................#...................#...##.........#..#...#...#.......#...##.##...........................#......##....#.....#........#..#......#.....#................#.
........#..#.........#......##...#...#.........#.........#...................................................................#......##...........#..........................#....#.................#.......#............#...#........#.#..................#...................................#...#..............#...#..................#...........................#...........#...#.............................#........................#......#................#..##..........#........#..#...........#....#...#
.......#.................#........#.......#..................................##............................#...#....................#....#....#....#.............#.....#.#......#..................#....................#.............#.........#...........#...........#..................#..#................#..........####........#.......#..........#...#......................#.....................#.#......................#.........#..#.......................#.....................#.......#.............
........................#.#.#....##...##..#.#................#............#.....#...#.......#....##..................#...........#................#...........................................................##..........#..................#..........................................#..............#..........#...........#.......................#............###...#...#..#...........#..#....#...#............##...#..............#....#....................#................................................
..........#........#..#.......#.................#.........................#.....#..............#.....#......#.....#..##......#..............#...............................#....#.............#..#.......#....#...##..#...#.......#...#........##...........#..#.......#.......................#.#..................#........#.#..##..................#.....#............................#..........#..#....#...........................#..#.......#...#..........##....#............##....#.#...#......#.#......#.
.........#..#.......#.........................#......#..................#...........##......#.........#..............#..............#.#....#.#..................#.#.....#..............................#..#......................#.............#..............#.................#.#..##..........................#......#.........#................#........#.............#..#.....................#...........#....#...#...............#......#...........##...#..#................#........................#......
........#.......##....#...#...........#......................#..............#....#........#..#..#..#............#..#..#........#..............##..#.........#..........................##.................#..............................#...#...........#..............#..............#............................#........#....#...................##...........#...#...#...#..............#.#.................#.................#.#...#........#.#.........#.....#.#...##.....#....#......#..#..............#...
....#..............##.#........#...........#....#....................#.#......................#.........#.................#.....#..................#.........#.....................#..............#.#.........................#.....#........#.....#......................................#....................................#..#.....#...#.........#.....#............#....................#...##.......................................#......#...#............#.............##.................#......#...##..#
#.......##..........#.#.......#.....#.............#.#.........#................................#..................#.##...........................................#....................................#............#............................................#.........#.....................#.....#.....................#....#.#...#........................#.#.....#.....#.............#........#.#...............................#..........#....................................#..................#..#......
............#...............#......#....#............#...............#.............#..................#......#.....................................#............#.#.................#..#........#.#..#......#.................#.............#..........#.#.......#.............................#......#..##........................................................#...#.#....#.....................................#......#....###............#...........#.....#...#.......#....#.....................##..........
.......#.....#.................#.........................##...#.....................#...............#.......#......#................#..#............#.............................#.........#...#..................#..#..........#...........###..#.....##..#.............................#.....#......#...#..........#.#....#......#.................#......................................##...#..#....#....#.#.....................................##.................#...........#....#............##..#....#..
.#...........#...................#....#..#.#........#....................#.....#......................#......#...##.#...#.#..#..#...#......................#.....#...#..........#......#......#..#.....#.............................#................#...#......#.................................#..........#......#..#....#..#.........................................#...#..#..............###.................#............#..##..........#..#.#.........#....................#....#........##...#............
........#......#.....#...#.......#...............#......#.#..#...#.#...........................#.##........#.#.....#...........#..#.................#...............###..#.............................#...#......#..#..#...#...#...#...##..................##...#...#..##...#............#....#.......................#.................#.................#.#........#...............#...##.........##.....................#....#......#..............#..#...#.......#...#....#....#.....#.........#.....#....#....
............##.#.................#....#....#........##..................#...#....#......#..........#.....#.......#..#......................#...............##.....................#..#.................#..#...............#.##.......#.................#.#.....................#....#......#..............#....#...#........#.................#...##.............#.#..#.............#.......#..#........#.........#...........#.##............#....#...#.#..............#......................###...#.......#......
.....#....#....#....#.......#......................#..#...........#............................#.........#.........................#................#.....................#.......#.........#...#......#.....#....#.#.....#..........#.....................................#.........#.#..................#.....#.#....#..#....#........................#....#.....##...#.........#..............#.......................#..............#....#.......................#..........S.#.......#...................#.....
....#.....................#...............#....#............................#.#.....#......#.........#..................................#................................#......................#.#.......#...........#........#...#....#.....#...............#...#..#.....................#...#.....#.....#.........................#..##.............................................#.............#....#..........#...........##............#....................#.#.........#.....................#.............
...#....................#...#.#..........#....#..................#......#...........#..............#......#...............#.#.....................#.................#.................###..........#....................................#.....#.........#...#...........#.......#......#............................#............#.#...#............#......#......#........................#......#.........#.......#...#......................#....#....#............###...........#...............................
.......#....#.......................#...........#........#..............#............#....#..................##...........#.....#........#........##......##...............#.......#..#........#...........#..#.....#.....#......#........#.##.........##..#.................#.....#........#.....##.....#.............#...#......#........#.......#.........................#.........#.........................#............##.....##..................#......................................#...................
.........#......................................................................##...#.#........###...#......##..##...................#........#..........................#.................................................#.#.#.......##........#.........#..#........#................#.........##.........#..............................#..#.#....................#...............#......#.........#.......#.#............#.....#.......##...#...........#.........##.........................#..........#.#...
................................#....#..................#..........................#...............#.....................#.......##........#..............#....#.#...................#...##..##.#......................#.........##......................#...........................#..........#...........#...........#.........#.......#..#...........#...#......#..................#..#....#..#...#............#...#....#.....#..#..........#....#....##....#.......#..##.................##.......#.....#....#.
......................##........#.#.....#.#......#....#........................#.........#......##..........#...........#..........#.........................#.......#................##....#...#...........#...#.#......................................................#...#........#..##..........................#.................#..................#.......#.#.......................................................................#................#.......#.#...#..................#..............#......
.........#..............................#..............................#..............#....#.................#..#..........................................#.###.....#....#................#........#........#........#.........#.......#.....#....#......#.............#........#.......#.....................#........#.........#....#.#.#..........................#........#......#.......................................#....#.......#..#........#....................#...........#...........#...............
..............................#.......#.#...................................................#.....#....#......#......#....#...........#..#....#.............#...................#..#.....#.......#...#...................##.#..#...#..........#............#....#...................#..#....#.....#...................#...#...................#.....##..##.........................#.........................#.......#..............#..#..................##......#........#........#..#......#.....................
...............#.......#...................#............................#.........#..................#....................#...#...........................#.....#......#............#......##....#.#..#.......#..#..............##......##..#...#.............#.............#..............#.........#.......#............#...........................#..........................#...........#.#....................##....................#.........#...............#....................#.#...............###......
....##.......#..#.....................#.................#..#...#.....##..#.....................#.....###........#............#...........#.#........#.................#........................#...........#...........#.................................#..#...............#..............#.#.......#......#.................#.#.....................#.........#.......................#....#.........#.......#.#........#...#....#.....#................#.........#.........#.............#..#..............##....
..........##......#.......#.....................#..#.#...........#...........................#...#................#.........................................#.......#.#.................#..............#..#......#.....#.............##.......#..#......#..........#.#.............##.........#.....##.........................#..#...........#.....#...#....................#..............#...............#......#....#.......................................#.....##.....................................#......
...................#.....#..#................................#............#...........................#.................................#...............................#..............#.......#..............#.#...........................5...............#......#..........................................#....#.........#....#..............#.....#.#....#.......................#......#.#...#.#.#.#.......#.......#......#................#..#...#..................#......#.........................#......#
.....................#.......#........#......#.......#........#.....#........#..#........................##.......#.#...#.#.....##.......................................#...#.........#..#................#.........#..#..........##........#.........#...................#.....#...#...3.#............#..#......#.#...#.................................#.####........#........#.........#.................#.......#.......#......#..................................#....................#....................#..
.....#.......#.....#....#..#.............#....#..#......#...#.......#.....................................#.#...#...................#......#...........#........................#...#......#.........#.......................#..#........#.....#..##.......................#..................................##...............#................##..............#..#..............#................#.............#...............................#....#............#............#........#....#....................#
...............##...............#.#.....................#.......#...........................#......#.....#..#..............#....#.##....#..........#.........#.#.....#.#.........#.........#...............##.....#........#...................#.#.............#..............................#...............#...........#....#....................#...........#..........#..................#....................#..#.....................#....#...#.............................#...............#.#.............#
..................#.........................#.....#....#..#.#......#.#......................#......#.#.........................#.................#.#.................#.............##..#.##..#...................................#....................................#............................#.................##........#.......................#............................##.................#.......................#.......#......#.#....#...###............#..........................#.......#.....#..
.#.................#......#........##................###..#.#....................#.......#..#......................................#....#....#...........#...................#...........#......#...#..........#.........#......#...##...........................##.#..............#.............#...#...#...#............#.....#....#.#...#.......#.........................#..............................................#....#......................#...........#......#..#........#..........#...#.............
............#...................................#.....#...............#......#.....#.............................#....#......#..#..........#.........##......#.......#.#...................##....#.#........#.............#................................#.#...#......................#...........#....##.........#............#....#.....##.#.....................#..#..........#......................#................#.#.............#...........#......#................#..#.....#....................#......
........#.....##....#...........###................#.....#..................#........#....................#..#.............................#...........#.......#.............#....#.#.#........#...#...............#.....#......#..#..#.........#...##....##..........#.....#.......................................#.....#..........................#..........#.................#.....................#...................#.#........#.........#....#.....#.....#..#.........#...#.......#...............#..#.....
................................#.....#........#........................#..#.#.......##....##.............#.#.............#.......#...#.....#......................#..#.............##...#...........#.............####...........#.......#......#...................##..##..#.............#..........#.#..............#..#..#...#......#.....#....#.......#.........##..........#.#....#......#.................#.....#....#.................#....#.#.#...........#.......##...................#........#.........#
............#..#...#.............#..........#...........#...........#.#............#....#...........##.......#.##......#...........#.......#.....#..##.........#................#.#...............................##.......#....#...............................#....#.......#...#...#...........................#..........#.................................#...#.#...............#.......#.........#.........#.......#...#..........#.............#.........#......................#....###.....................#
....#.......#.#.................#..#.............#..#..#......#..#....#...####....#..#.........#...................#.....#..#..........#.....#..#........#.............................#..............##......#.....##...........#..........#.##..........#..#..............##...#...........................................#..................#.....................................#.##.....................#.......#.........#....................#.........................#........#.#....................#...
...#...#......#........#...#.#.#..#.......................#...#.........#....#.#.#.....#....#....#....#...#...........#......##.#....#.#............#.#........#.#.....#..............#...........#.#.#........................#........................##........#..#....#........#....#...#.....#.........#......#..........#..#............#........#.........#...#..................#.........#......#....#...#.......#.....#........................#.....###..................................................
.#................#........##..#.......#.........#.....#..........#............#.................#........#.............#.##............#.........................#####.......##..........##............................#.......#...............#......#.............#...#.#....##.....................##............#..........#.##.....#.....#........#........##......#..#........#..##.................###.......##..#.......#...#.................##...........#..................................#..#.........
..............#.....#..#.#..........#......#..#.......................##...............................#.#.........#.....#..........................#...........#.....#...........#........................................#............####....#.........#..........#..#.##.....#.....#.......#.#.......#.....................#.....................#................#.......#.......#......#....#.#.....#.............................#.......#....#.............#........#.....#.#.#.#.#.....7..#..#.........#...
........#............#......................#.......#...............................#......#....#..........#......#.#..#...#....#....#.....##.......##.#.#.#..#...#.#................#......#........................#...................#..#..#..........#....#......#...............#.#...#........#.........#......#.........#.#..#..........#....#.....#...#............................#....#....#................#..#..........##..#..........#..........#...........#...#...................#..............#.
................#......#...................#.............#..........#..................#...............##...#...#................#....#....#...##.....................#.............#.........#..............#..#......##.............#..#............#..................#..................................#............#.#..............................#............................#................#....#........#....#........................#..#...................#...#..................#..........#..#...
......#.........#.......#......#.#...........#..#..#.......................#....#.#..............##................................#...#.#................#......#................................#.................#....#.....#.....#.....#.......#...#................................#...............#..#.............#...............#..........#................##.............................#.......#........#................###.......#..#.#.#..#.......##.#...#................#.....#..#.......#........
.......#.........##..........#.................#.........#...........#..#...#.##............................................#.............#.....##................................#.......................................#...#.......#.................#......#.#......##...#.........#..................#....#.#..#...................................#..................#.#...............##.....................##................##..#...#......#.#.##.....#..............#..#......#...............#.#.......#
..........#......................#..........#...##................#..........#.#....................#........#...........#..##.............#.....................#..........#.......#.....#..##..#.......#....#...#.#..#..#..#..#.....#.............#...............##...#........#.....#....#...#...............#.....#.....##.................................#....................................#......##...#.....##..................#....#...#..#...#......#..........................#.#.#.....#..#.........
.....................#........#.....#.................#...............#..#.......##......#....#.#..#................#.......................#..............#.............#.........#....#..#.................#................#..............#.........................................#........##........................#........#.....#..#......#........#.#..............................#.....................#...............#.#..................#..#........#...........#.....................#.......#.....
#...#.#............#.....#.................#....#.................#...............#.........#.....##........................#....#............#.....#....................#....#...........#....................#............#..##...........................#...........###............#.........#.........#..............#..........#.#...#.......#...#.............#............#......#................#.................#..................#...##.#..................#..........................#...#...........
........#....#.............#.......#.#........#...........#............#........#..#.......#...#.......#.............#............#.....##...........................#...#..#.#.......#.......##..............#....#.................#....#...........##....#.....#.#...................#..#............................................#......#...........................#.#...............................#............#.......##..#.......##...........##.......#...#...#....#...#......#.......#...............
...##...#......#.............##..##..................#.....................#..............................#.#..................#.......#..........#...#.......#..#.#.......................#.#.........#............................................#.................#...#........#.....................#...##.......................#.........##....................#......#...............#.........#..#.#................#..........................#..........#.##.........#........#....#.#..#.....#.#....#...
.........##....................#..........................#.................................#......#................#.............#...#......#......#.............#...............#.....#.#...........#.......#............#....................#.......#......#........#.#.....#....#.....#................#......................#.......................#.......................#...#.#..........#.....#.......#........#..........#.......................#..##...............................#..........#......
.....#..#.#.#..#..................#.....#.............#.....#.............#...#.........#..............#............#........#...#........................##..................................#..................#........................#...........#.#.....#.....#...#.....#.....#....................#...............#...........#..............#...#..#....#..................#...#....##................##.......##..........#.....#................#.................................#......#.........##.#..#
..#..#.#.#..............##..........#..##..........#...............#.....#..#..................#............#.......##......#...............................#............#..............#....#....#.....#...............#.......#............#..#....................#....#..........##............#......#....#.................#........#.....#.#............#.....#.....................#....#.......#....................#....#.................#............#..............#.#......#............#.............
.....................#.#.....#..........................#......#....#............#............#...#...........#...#.........#......#..........#................#........#...............................#.....#....##..#.........#..#..........#......#..#......#........#.#...................#.............#..........................#..............#.....................#..............##..................#..#......#..................#..#....#..................#.............#..#..#.......................
..................................................#......#....................................#...#...#.........#...#....#...#..............#.....#................#..................................................#......#.......#..#............#..................#.....#...........#.........#...#...#....#...#........#...#....#.#.........#.........#.#...........#................#...#....#........#...##...#......#...........#..............#...##.....#.......#...#....#......#..#..#.#...............
...........#..#..##.........................#.................#............#......................#.....#..........##...#...........#...#...#..#.........#...#.....#..............#.....#......#...#..#....#....#...#..............#.....#..............#.....#...#.#....#................#.#.......#............#.................##......#..........................#..#..#........................#.#.....................#......#..............#.......#.........#.........#....................................
......#...................#...#.#...##........#......#.#..#..........#.....#.........#.......#...............#............#..................#.........#............#.......#.....#........#.......#........................#..##......................#.......................#.#........................................................#...#...#.....#......................##..###..............#.......#......#.#.............#....#..#..#...................#...#......#..........#...........#...............
................##.......#..........#....#..........#..#.#..............#.......................#.....##.........#....................................#......#......#....#............................#.....##............#............#............#.........#....#.......#.#........#.#.#...........#..#......#........................................#..........#......#....#....#............#..#............................#.....#...#.#..............................#........#..........................#..
..........................#..#........#....#................#...........................#.....#.........#........#..................#................#..#..#.......#...................#...#........#....#......#....................#.......................##...........#.#.#....#..............##.........#.#.....................#..#..#..#.......................#........#.....................................#................#......#.........#.#.#............##.........#.......#............#....#....#.
............#.......#............#.#................#.......................#..........##.........#...........#.........................##.........#....#..............#..#.#.........#....#.##....#.....#....#...#...............#...#.............#...#..#.................#............#......#.................#.........#......#........#....................................#.#.....#.#......#.....#.....#....#...............#.........................#..#.....................#.......#.#.......#........##
.#.#....#.....#........#.....................#................#.................#......#..#...#.....#.....#............#............#.........#.....#......#.....#.#.........#................#.............#....#.......................................#...............................#..............#.##..........#.............#.....#..................#.........#..#..#................#..#.....#..##.............#....#.......#..........#...#................#.#..#.............#...##...............#.....
..........#....#....#...............#.#..............#.......#..........#.........#........#......#.......#.....#.......................................#........................#.......#............#...........#...............#.......#........#....#.....#......#..#.......#...............................#.....................#......................#.##.#............#............#...........##.............................#......#....#..#..................#..........#.....#...................##....
.......##.........................#............##................#..#...............#....#.#........#........#......#...................##...#..............#...#...#.#.#...#..#..................#...#..#.#....................#.....................................#........#......#.........#.........................#.........#............................#...........................#................#...........#........##................#.....#.......##..#.#....#......#...#...#........#.........#...
..............................#..#............#............#..................##...........#....#.#........#................##.......................................#......#....#......##......#..................#................#....................................#......###..#................#........#..........#......#............#...#...........#.......#....#..#......#.....#...##...........#......#..........#...#..........#..#..........#................................#..........#.##....#.#..
........#...#............##.............#..................#...#...................#.#.....#...................#....#...#..........#.........#..#.........................................#..#...#..................#....#...............##......#....#....#....#.#.............#......#...........#..........#...#.....#..................#..........#.................#..##........#...#..#..................#...........#......#....#....#..............#....##...#.........#................#....#..............
............#..........#..#......................###..#...................##..#.........#....#................#...#......#..........................................#......#....#.........................#.............#..#.............................#.#...................#..#........#........#...........................#...............#.......#.............#.......#......#.#.............#..#.#..#.................................#.......................#.....#.#....................#.........#.....
........#..........#.#..........#..#.#......#.....##..........#..........................##...#......#.#.#.......##.#....................................................#...#.#.........#......#.........#................#..#.....#......##.............##.......#....#.............................#..#.....................##....#.......#............#.............#......#......#.#.........#.......#................#.....................#....................................................#..........#..
......#....#........##.....#....#................#........................#..#...#......#.......#..........#..#......#...............##....#....#............##................#....##....#...................#.#......................#...#......#.....................................#.........#.....................#............##................#................#............#.........#..........#..#...........#........#....................#.#..#........##....#..#...........................#.........
...............#.....#................................#.........#...#............#......#............#........#...............#..............#..............................#............#.#.....#..#.....#...............................#.......#...........#..#....#............#......##........#......###.............................#....#.............#...................................#.....#..............................#..#..#.........#...#.............................................#.#..#..#..
.......#.........#........#...........#.............#....#..........##............##............#....#.........#.....#...#..##........#......##................#...#...........#...#..#.##...#...#..............#........#.#...#............#........#......................#......#...#...........#......#....................#...#.....................#...................#.......#.........#......#..............#..........#.............................#..#..............##...#........#......#...........##.
.............#............##....#.....##.#...#.............#.........#................#............#....#..........##.#...#..........#..........#...#...........#.....#...#........................#.##............#.#.........#...........#.....#.....#..#..#...#.....#...#.......#.......#...#................................#..........#...#.............##..............#..........................#...#.##.#.......#...#.................................#.............#...........#...................#......
....................#..#.......#.......................#.....#..........#.........#.................##..#....#.........#.#.........#..............#..........#...#..#....#...#....#..............#.............................##.......................#...........#..#...#...#..............................#................................##................#..#..........................#.................#.............#..........#..#..............#.........##....#.....#.......................#....##...
...#...................#.................#...#....................##.#...........#....#....#.......#.#.#..........................#....#..#................#..#.#.#....#........#.........#................#..#..#..............#.........#....#.#.....................##....#...........#....#.#...#......#.................#....#..#.............#..#....#....#.#.#..##...........#......................................##.....#..#...#.#..........................#.....................................#.......
.............#..#....#.....................#........#....#....#...........#.#....##......##........#...#..#...#.#....#.....#.....#..#..........................#............#.........#..#.......#..........#...#...#......#......#...........#.....#........#.........#...............#......#........#...............#.................#..#.......#..#..#................#..........................#................#.....................#....#........#..........##..........#...#...........#.........#.......
......#................#......##.....#..................................#......#..................#......#......#.............#.#.......###..#.......#........##.........................................###...#....#.............##...#...........#..#...##.#............#......#...#.......#..................#.......#.................#.#..........#..#............#.#.......#.......................#......................#............##..#..................#..#....#............#.......#..#...............
...........#.#.............#..........................................#..#......#......#..............#............#............#.........................#.........#.....##......................#..#....#......................#......#.....##...............#.......###..#...........#.......#.................#..##....##...#.........#......#.#........##..........................##...............#..#......#....#............#.......#...#.......#......................#...................#...............
................#.....#....#....#.......##.............##..................#............................................#...........#.....#.#..........#.....................##..#...........#.#..............#..........................#......#....#...#......#....................................#..................#......#.................#.......#.........#......##........................#.......#...........#...........................#.........#...#.............................#......#............
#...#..#.........................#...#.......#............#................#.......#..........................#.............#.#.#..................#.#..#............................#...#..............................#................#......#..#................#..............#........#.##.....##...................................#...#.......#......#...............#............##................##.#..........#...........#...##..#.................................................#........#......#.#.
...................#......#.........#....................##.....................#...............#..#........#......................#...#...#......#......#.............#..##......#.....................#....................................#.........#..#.....#.##..........#.......#...............#..........#...........#....#........#...#.#..#.#.......##..#....#.#.........#....##.......#.#....#.....................#........#...................#............#.......#........#...#......................
..#...............#...#............#....##..#.....#....#........#...#..#.......#....#.#.............#...#.#............#..#......##.....##...#.....#.....#......#........#.#.......#...#..............#..............#..#..#..................#.....#...........#.............................#.......#.......#......#.....#.#........#..................#......#..#..#............#.#.......................#....#.#............##......#..............#...........##..#.#.....#....#...#..............#........#.#
#..#.........#...#.##.......#.........#................#.#...#.................#...##........#.............#.........................#...#...........#..........#..........#............##.#....................#..#...........##....................#...#......#...#....................#.................#..#......................#...#..#.#...........#.........#........#.#......#......#..........#...............#.............................#.....................#...#..#..............................#.
...............#..#..............#........##...............#...........#...#.........#...###...........................#........#...#............#............................#........#................#....#.............#....##......#...............................................#..............................#....#....#.#.........#......##....#....#.#.............#.....#..........#.....#...#...............#..............#...............#...#...............#...........##.......#......##.......#.
..#............#......##..................#.................#..........#..............#.....#................#.##....#..#.....#..#.............#..#.....#...................#.....#.##......#.............#.....#......#........#......#......#...#.#........#............#.....#.........#........#.#....................#.#.....##............#.....................#...........#....#................#............#......................#..#..................................#..........#....#....#......#.....
..........#...............................##.........#..##...#...#.....#..........#......#.#.#..............#..#....#..................#..#.#..............#...#.......#............................................#..#.........#....#.....#....#.#......#.#...................##...............#...#...#.......#...#....................#...............#..........................##....................................#....#...#.....#........#..##...#.....#.#.......#.......#...#.#....#.....................
.#...#..................#.............#..##.....#.............................#.........#...................#...#...................#.......#.............#............#..#.#.........#..#...................................#....#...##.#...#......................................................#.#........#..................................#..#............#...................#..#.......#.....#.........#....#...#..................................#...............#.....................#....#...........
.........#....#.......#.................................###...........#....#........##.....................#...............#.....#............................#.........#...............#.....#....................#....................................#..#.................#.............................#.........#......#......................................#.#.......................................#.#...............#.........................#......#...#....................#.#...#...#...#............
......................#..#..........................................#.#.#...#........#.##..#.........................................##...........................................................#...#.................#......#......................#..............#............#......#...#.........#..#......#.........................#.....#...#........................#........#........#......#.#....#..............#..#...#..........#.##........#....#...##............#..........#......#..#......##....
...#..##............#................#..#.......#........###............#..#..........#.........................#.#..................#............................#........................##.#............#..............##.#.........#...#....#........#....#......................#........#......#.....#..........##.................#.............#..................#..#..........#..................................................#.....#...##......#......#.#..............#.............#....#.....#.....
.................#.....#...#......#...#..................#...........##......#.........#...#..##.......#....#.#......#.#.........#......#....#..#................#......###......#.#..#.#..............#...#.....#............................#.#............#.......#.#..........#............................#........#....#......#.#.........................#.....#.................#..............#.....#....#.#.#....#.............#...........................#.#......#..#..........................#.......
....#....#.....#.##................##......#......#..............................#.........#.........##.#.........#.#.##....#......#.........#............##..........................##..#.....................#...................#.#.#................#..#......#......#.....................##.............#.............#....................#..........................#....#...#....................##..............#.#.....#.#...........#...........#...#.#............#................#..#..........#....
.....#..#.......................#................................#..........#.......#..#.............................#..#................#..................#....................#.....#....#.................#..#...........#......#.#.....................#....#...#....#.........#...#.....##.........#.###.#......###................##......#...........#...#.#......................#...................#.......................................#.........#..#................................#...#....#......
....#....#...#......#.......#.....#........#............#....##....##............................................#.#...#........#........#.#.........#.......#......#.................#..#.........#.....#.#.......#..#...#................#......................#...#......#....................##..............#.........##.....##.........##.....#..........#...#...##..#.................#.........................................................#.#..#....................#..#.........#....................
.............#..#......................................#..#...........#.....##.#..#................#...........##.....#..................#.....................#.....................#.#....#..........#.......#......##..............#.................#..#........#......##.#...........#................#..#...#.......#.....#.#...#...............#.#..............##.##..........#..#........#..................#....#.#.............#.......#.#......#............#......#.........#..............#...........
..............#...#..#.....#.#........#..............#.....#.........................#..#.........................#...#.#........#.........#...#....#.....#..#..#..##....#............................#.............#..#......#.........##......#..............#.........#...#...........#.............##......................#...............................................#.................#..................#........#..#..........#..#............#...........#.....................#.....#..#.#...........
......................#.#..........................#..#........................#.....##......#..#.......#.......#.......#.#......##.....#.#..#..#.....##.......#.........#.....#................................##........#..........................#...#................#..............#.#.............#.....#............................#..#.#...#.............#...........#........#....#...........#....#..............................#.......#...#...#.......#.........#.........#.............#............
....#..##...#....#.................#.#..................................#.......#......................#........#...........#.........................................................#...................#..................#................#...#..........#.......................#........#......#....................#.#....#.#....#...#...#...#..............#.#....#..................................#.......#....#......#.....#......................##..#...............#..............................#.#
...#......#.....#...#..............#..........#......#.#..........................#.........#.#........................#...#........#..............................#.................##......................#....................#............#.....#.......#..........#.......................#.#............#......#...#....#...........................#.#.#................#...........................#...........#..#..#..#..#...##........#.#............##......#........................#.................
...............##...#...........#...................##.......#..#.....#...#..#..#...#.......#..#..................#.....#...............#....#.......................#...##..#..#..#..##................#..#............#.............#..#.......#............#......#..........#...#..#....#.#.................#......#..................##.......#.#....#...#.......#..................#.....#.#....##.#.........#.#.......#.##..........#.......#.............#.#..#..#...#....##..#.........#...................
.........##......................................#......#............#..........#...........#...#..#.#.....#....#......#..........#.......#.....#..........#....##.........................#...........#.#........#..................#.........................#..........#...................#.......#....##..........#....#............##...........#..............................#..........#...........................#........#...............#............#.............................#......#.........#..
...............#....#......#.......#...#............#....#...#.#....................#..##..............#.#..............#.....#......#.....................#......#......##..##.#.................#.......#...##.....#....#.........#.......................#..#.....#........#..#.............#....................................#.....#..........#..#........##.........#...........#....................#.......#.#......#...#..............#.............#............#................#....................##
....#....#......#.....#....#....#.........#................................#........#.................#......#...#........#.......#...........#.............#......#......#....#......#........#..................##.#..#....#......#..#......#....#...............#...................#........#.......#.................#...#.#.#.....#...#.............#....#.................#........#........#.......#......#...................#......#.............................................#.#...................#..
..#.........#.........#.#.......#.......##....................#....#....#.................#.............#.............#.##...#.........................#...#............#.......#..........#..#.#.......................................................................#....#.........#...........##........#......##...................#................................#............#........#.....#.................................##...#...............#.....................................#..#...#.........
...#...#......................................#........#.#..........#....#................#.................................................#...............#.................##....#.........#......#.........#.#.............##..........#...................#.......#..............................#..............#....................#.#........#...........#.....#...#.............#............#...........#...............................#..#..................#.............#..........#.........##.......
#...................#..#...........#.#...........................#.......................#...................................................#............#................#.........#...#..........#..#...........#.........#.................#...#.......#...........................................#...#....#......##.......#...#...#..#...........#....#......#..#....#.........#......................................#.............#.#.......#........#..#...........#.............#..................#......
.........#....#...........................##........................#.......#..#.........#....#..#..#.............#...................#...#...................##..#.#............#........##.#..#......#.......##.....#....#.......#......#..#......#...........#......#...............###...........#.....#..#.........#..#..............#..................#.......................#......................#......#......##..##......#......................#........#........#.........................#..........
........#........#..#....................#.....#......##.............#.#......####.#......#.......###.#....#...............#..........#......#.#..#...............................#.......##...........##.##...........................#..#.......#...#.................#.....#..........#.......#.......#......#....#..#.............#....#.#....#...##..#..#..#..............................##..#.......#.................................##.#..#.........................#..#...................#...............
.............#.......#.....#.#..#..................................#.................#.........#...#............................#..................#.#.........#.......#.......................#...#....#......................................#..#......#.........#...#............#...#...#..............#............#.....................#...#.................#..#......#..............##...........#...#.#.#........................#.........#......#.......#....#..................#................##.....
..#................#......................#...#...........#...........................#...#..........................#......#.#...........................#......#........................#..........#..#.#.............#..........#..#...#........#..#..#............#............#..............................##....#....#...........#.........#.....#..................................#..........#......#..........##............................#.#......#..............#....#...#...........................
............#...##......##........#...........#.............#..#...#...........................#..............................#...#....#....#........................#.........#....#.#.....#.#.................#...##.#...............#....................#............................#.......#.....#....#.......#........#.......#..............#.....#.................#..............#..#...##....##..#.........#....................#.#..#..............#.......#............#..#...................#........
..............#..........................#....#.....#...#.#....#.#...#............#.#.......##.....#.......##.......#.........#....................#...##..#...#.#......#.........#...#....#..#...............#.......#....#...#.........#.#...#.......#......#...............#...............#...#...........................#.............#...#.........#.....#..............#.....#..#......#........#....#.....#...................#..#.................#.#..............#...........#.#.....#.............##...
....................#..#.........#.....##...........#...................#.#...#..................................#...#.....#............#............#.#.....#.#..#.....#.......#.......####.............#.......................#.................#.#.#........#.........#...#.......#..............#...#.............................#...#...........#..#........##.........#...................#..........................#.....................#...........#....#.....#...................#.....#..............#
.........................#.................#....................#...........................###.#......#.##.#....................#...........#.#........................#....................#....#......#....................#..........#.............#...........#...........#.....#.......................#.............#...#.............#......#.................#......#.#.....#..#.#.#..#........#.#....#.....#.....##...#......#..........##..#.#........#..#.......##.#...#............................#...
.#.......#.........................##.................#...#...........#.......#...##..............#....................#.......#.....#............................................#............#................#................#.#...#.#..#...#...#........#....#.......#......................##................................##..........#.......................#...............#..............................##..#............#..................#...........#.#.....##.............##......##...........##
..#...#.....................#...........................#......#....................................#.....#..#.........##...........#....................#.............#....#...........#.#............................................#...............#..........#...........#..#........................#................#...#...#...#..#.#.....#....................#..#.........#......#.............................................................#...#......#.............#............#.............##.....
.......#....#.#..........##...........#....#.#.............#............#......................#.................##.#.....#..#................................#.......#.....#....#.............#................#..........##..........................................................................#.......#...........#..#....#.................................................#......#....................#....#.....##.................#.#.....#.......#..........##...............#.....#...........#.#....
..#...........#.#.....................###..................................................#...#....#..........#.#......#........#.......................#.....................#..#..#...........#........#....#....#...#..#........##....#..#.#............#....#......#...........#.##.................#.....#.#....................................#...........#.#.........................#..#.......#..#............................#...#.##.#.......#.......#...#..#....#..#.......#.#..........#.#.#.........
............#......................#...............#....#....#...#......#........#.............#.........##..............#...#.............#........#.#...#........##...##.............#.......#............#.##.........#..#............#..................#......#..#.............#..................##.............#........#...#..............#.....#...#......##....................#.............#...........................#...........#.......#.........#.##.....#........#...................#....#.......
..#..........................#..#.......#.....#.#...#...#..................................##..................#.....#......##..#........#...........#.........#..........#....#........#..............#....##...#.##.#..........#...#...................#..#......#...............................#..............#....#......#.....#....#.....#.......#..#.#....#..............#.............................#.........#...........................#.#...................#...#.##.....#............................
.............#..##...#..............................#.....#..............##.......#....#..#......#...........#....#....#..............#.............#...#...#.................................##.#..#.......##.#.#.#......#....#..#............#....#..##............#.......#........#...........................#..........#..........................................#............#.....#.................#..#.#..................##.............#.#.........................#...........#....#..................
...................#...#.....#......................#..............##.........................................#..#...#.#......#..#...............#........#....#....#..............#.....................................#..#...........#..##....................#...........#.........#................##..#.............#.....#.........##.....................#.....#.....#..........#......##.#...........#....#.............................#.............#.......##...........#.......#...................#...
..#........#.........#...................#.............#.......................#.................#...........#....................#.....................#.......................................#...................##....#.#............#...............#..........#......##....#...#...#........##.....##.....#..........#...#..##..................#.....#............#...#.........#............#...#.#...#.......##.......#............##.#....#.##....#...........#........#...#......#..................#....
.......................#...#............#...#......#.......................#.......#............................#............##.#...##....#........#.................#.....#........#.#..##...#....#........#......#........#..#................#.......#........#..#...#.............#.......#..........#....#............#......#......#.............#..................#......#...............#..............#............#........#.............#.....#....#..........#............#...#.#......................
.........#..#..#.............#..........##...#......#.............#............#........#.....#.....#..#...#.##.........##.................................#........#...........#.....#.#..........#.........#.......................#......................#..........#.............................##..........................................#......##......#.......#..##.............#......................#.....##.........#...........................#.........#......................................#....
......#..#..........................#.............#.........#...........................#.....#...............................#.#.#............#..............##....#.............#...#...#............##.#..#........#.#..........#.................#.......................#.....#.......#....................................#..#...............#.....#........#....#.......#....#...........#....#.#...#.....#............#......##....#.#.......##...#...##.....................#....#...#...........#.........
.............................#.....#......#....#......................#..#......#........#......#..#...#.......................#..............#.........##.........#.#.....#..........#................#..........................#....#....#.........#..#..#........##..........................#.#............#.............#.......#.........................#.......#..........#.#...#......#.....................#.......#......#..........#...#........#...........#..#......#.....##.........#....#..........
...........#...#..........................#..............#.#......#....#..###......#.....#............#.#........#.............#...............................................................#...............##...............#.............#......#...#.#..................................##........................#.....#....#.........#.#......#....#........#...#................#.....................#...#.........................##.#.#....###......#......................#....#.....#.....#.......#...
..#..#.#......#.#....#..#....##.....#......#....#....................#.#.........#.......#.#..................#.#......................###................................................................#...........#...#.....##..#......#......#........................#.#......#........#..........#........................#....................#..............#......#.................................#.#.............#...........#....#....................................#........#....#......#..........
....##.#.......#................#....#................#.......#.#........................##...#....#...#.................#........#...............#.#......#.........#..............#....#.............#.............#.....#.....#.##.##...............................#.#.....................#..#......#.##................#........#.##..#.##..............#..#........#......................#...................#............##................#.......#.....................#.......##.............#..........
...............................#.........##.#.....#.#..................#....................#............#..#..#..#.....#..#...........................#.#........#.........#....#.........#...#..............#............................................#..#.............#................................#...................#......#.......#.................#.....................##....#.......#...............#.........#.............#...........#.........#...............#...#....#...#...#...#.#.#......
..#..........................#.##........#..............#....#..................#......#.#...#..#.....#.........#..........#........#..#.#..............#.................#.................#..........#.................#.....#.##...........#..##...............#..........#.....................#................#...#..........................#..#.............#...#...#..........#...##......................#.............................#.#.......##..........#..................##..........#.............
...#........#..#....#....................................#...................#.......................#.............#.#........#.........#....#........#.#.........##....#............#........#.......#..............................#....##...........#.....#................................#......##.#.#...........#...........#.........#...###......#.........#...............#...................................................#....#..#.#...#..#..........##...#........#.......#............#...#.........
.......#.#.......#.................#.......................##..........#...#..#.........................#.......#.......................#......#..#.#.....................#......#..............##.................#....#.#........................................#.........................#....#.........#..........................#..###...#....................................#.#....#..........................#....#..........#....#.................#............................#........#.............#.
...#.#.........#.............#......#...........#............................................#.........#......#.....#.......................#.............#................#...............................................###..............#..................##............##....#............................#...........#....#.......#..............#...........#..........#....#..#............#............#....#........................................#.....#.#.......#.#....#............................#
...............#.............#............#....................#........##.......#.....#...........#...........#..#...#.......#......#......##...#................#..#.#.....#................#..#...........#........#........#...#..........#.#.............................#.#...............#............#....#.............#.#..##.#..............................#................#....#.........#........................#.#.........#.....#........#...................#..#......#.#............#........#..
..........#.#.........#...........#..............#..........#........#.#.#....#......#.................#..#....#.............#.................#...........#.............#............#...#..#...#.................#.................##..#......................................................#...........#........#.#.........................#.................#......#.##...#....#...#...........#...#.....##.....#.......................................####.....#........#...........................#......
...........#...............#.......................#...#...........................................#......#..........#.#...............#......#.###........................#..........#........#.............#.................##......#............#...#.##....#.......#..................##......#.....#.....................#.....#..........#................##.......................#.....#....#........#.......#...#.#..............#...#..................#...........#.##.............#....................
......#............#...........#...............#.......#......#.......#.....#.#................#........#..............#............#....#..#...#..........#......#....#......#....#..#....................#.................#...............#..#....#.......##...##.......#............#.....#.....#............#.#..#....#.............................#.................##.#...#.........#...............#..............##................#......#...................#............#.......##......#.............#
.................#.........#.................#............#................................#.............#.#...#....#.............#.....#.............#.......................#............#..#..#.#.....#.#....#.........#.....#...##...........#....#..........#.................#......#..............##.....................................#.....#......................#...........#....#..............................#..................#......................#.....#.........#...#..........#.............
......................#...#..............#.........####.....#.............#.............#......#.#............##..#.....#......#......................#....#..................#..#...............#.............#.....#..................#.................##............#...........#...........#.......#....#.....#.......##..........#..............#.............#................................#...........#.........#.#..#..........................##......#..#......#............#..#............#......#..
............#...........#..............................#....#......#......#.....#.......#.......................#........................#.....#........................#..#.#.....................#.........#...........#................#............#......#....................#........................................#.....#...#......##..#...#..#........#......#......................................##..........###...#.###.##............#.....................#.......#..........#..................#..
#..........#...##........#.#..........#........##....#..........#............#.#............#.#..............................................#.##..#.............##.....#........#.........................#...#.......................#.............#........#..........................#...............................#..#..#...............................#..............#...#.........................................#...............................#.#..#............#.....#.........##......#....#........
.....#....#.#......#.............#..#...........#.............###....#..#.#..#................#...........#.........#........#..#........#..................#.....................#..#....#.......#.................#..#........#.........##..#...................................##..................#.......#...................#.........................#..#.......................#..#......#......#..........#.....#.................#......#...........#......#..........#....#.........####..#.....#...#....
...#......#.................#.......#.................#...........#....#...............................#.............#........................#...........#..####.#......#..##....#......................#....##...#.....#...............................................##.........................#.#.#..............................#..........#...#.........#.....#.........#.#..........#........................#......#.....##........#............##..#.......................................##..#.#...##..
..........................................#...#......#................###.....#.......#....................................#.............................................#....#...........#..#...#..#...#.#....................#......###..........#.....#..##....#....#..............#....#.........#.............#..........#................#.....#....#...#..........##....#....#.........#..#........................#........#........#.#..#.............#............##.....#.....#..#...................#...
..#.............#..................................#.......................................#........#......#....#.##.............#..#..#...........#.....##..................#.....#.....#.....#.#..#..#...#............#.....##.............#...#......#.#...........#............#.......#.....#..#..............#......#............#...............##....#.#.........#....#...#......#......#........#...#...................#..........#...#..............#.#....#........#.#.......#...........#...........#.#
##....................................#....#.....#..........#.#...#.###......#........#.#.#........#....#.#..........#...#.......##.........#.....#.##.#............#...................#..#......#............#................................##................#........#...#..#................#............#...........#....#..................#...##.#.......#...........#...............#.......#.#......#..................#...#...............##...#.........##.........##.....#.....#..........#...#..#.##
.....#..#.#..........#..#..............#....................#................................#.....#....#.............#....................##......#.....##.........#.....................#...#......#...............................#....#......................#..#...#.............#.......#..................................##....#........................................#......#........#...#..........................................#......#.........#....#.........#...................#........#.......
.............#........................#....###............#.......##.......#...#........#......#..............#..............#.................##................#............#....................##..............................................#.......#.........#...##.................#.............#....##...........#..#.#.....................................#..##....#.....##................#..............#.........#.....#................................#.......#..........................#........
..........#.............................#......#................................#........#.....#.#.....#.#.........###..........#.........#..#.........#......#..........#......##....................#.....................#.........#..................#.....#....#....#..#.........#...#.....#...................#.#...............#..........#...................##................#............#...#....##....#.....#.......#............................#.............#.................#.#..........##.......
.............#......#.......#...###..............................#......................#......#................................................#.#.#................................#.............##..#..#.......................#..#.........#...................#...........................#....................#.#......#......................#....#.#.......#.......#..........#........#..........#..................................##.......#...................#...........#..#..................#.......
............#...#...#............#.....#...........#....#....#..#...................#..#....#.....#...........#....#..........#...#.....##................#.......#.#.##.............#........#.#....##.#.........#..#...#...#..................#..................#.#...#..#........#..#......................#.......##...........#.#..................#...................#....#......#..........................................#................#..#.................#............#.....#.............#...#....
...........#......#......................#........#....#........#.................#..............................#....#.........#....................##........##.......#....................##.......................##...............#.#.........#...#...........#............#.................#.........#....#................##....###..##...............#..........#....................#......#....................#.##....#...........#....#..................#...#..#.#.................#..................
.........#..............................#.#...........#........##..................##...................#..........#...........#.....#...#........#........#..................#......#.........#..........#.....#....#.......#.................#....#..................................................#......#....#.#.............#..............................##.....#.#..........##..#....#....................#....#.......#.........................#.........#..#........#................#..........#...#..
#.#....#..............#....................#........................#.....#......#..............................#.#...###.#.#........#.......................#.....#........#......................#..#.......#................................#...#..#....#........................#.#.....#.......#...#..#.............#......#...#...#....................#............#..#........#.#...#.#................#........#..#.....#....................#............................#.#...........#......#..........#
.........#.......#.........#......#........#......#..#.........#.............................#..........#.....#.#........................#......#.#.....................#..##...#.#.....#.#..#..............#..##.......##......#...#................................#...................#..##..............#.....#...................#.......#..............#...#.#.........#......##...................#.....##...................##.#..#........#...............#........#..............#.................#.#.#.#
............#..#.....#.#.......#.....#.................#................##........#.....#.........#..#...#...........................................#..........#.#...#9#.......#...........................#.#.....#......#....#................#....#..............#................................#.#................................#.........#.........................#..#....#..#..#..#...##..............#........#.....#.#...............#....#.......#.....#...........#.........#..................#....
.................#.......#.......................#..........#..#.................##.#..................#...#.........#.#.....##.......#....##........#...........#.......#....#.......#.......#.......#......#.#..........#..#......#....................#....................#..........#...........#...................#..#.......#.#...........#.#...#.....#........#.........................................................#.#............................#.#.............#.##.............#......#..#........
.......................................................#...........................#.#................................................#....##..#..##.......##...#...#..#............#.......#...#.........#...........#......##.#.....#.#...#.#..........#....#................#..............#............#.#.............#.........#.....#........#....#................................#.........#.#..................#...#...........##..#............#.#..#...........#......#.........#..##..#....#...........
......#........................#...........#...##.....#..#..#...............#......#...............#.....#.#............#...........#.......................................#...#.#.##.#...#.........#..#...............................#...#..#......#.#........................#.........##...........#.........##.......#...#............#.....................#.....#....................................#..#..#.............#....#......#..#...........#.........#.....................#.##..#.......#...#..###
....#............#........#.#.......#.#...........................#...#.............................................#...........#...##..........#..........#...........#.#..........#.................#................#.....................#.......#..##.##....#...................................##............#.#.................##.....#...............#..............#.......##......#.#.............#......#................##..#........................#........#.....#....#...#.....#..#....#....#......
.....#..#..#...........#....#..........................#...........#....................##..........##......#...#......#.#...##..#....#..............#.........#...........#..#..#.........#..................................#.................#......................##..#................................#................#......#..............#..........................#........#....#.#..........#.............#...............#............................................#..#............................
...................#.......#.........#...........................#.#......................#....#....#...............#.#...#.....................##...#.#............#.#........#................#...................#.#.#...........#......#...##......##..........#........#.........#...............#...#.....#...#...#.....##......#............#...............................................................#............#..........#...........##.................#.................#.#......#..#...........
........#.#...##..................#..##..................#....#...............#.....##.#......................#......#............#.#.....#...#......#....#.....................#....#..#..#.....#....................#....................................................#.................##..............#..............##..............#...................#...............##...........#.#..#......#....#.....#....#..#......#....#.........#....#....#...................#...................................
..................#..............##.......#......#.........#....................#...#..#.............#.............#..#....#.......#.#....#..........#.........#...#...............#.#..........#.................#.............#......##........#.....#...........#.#...#.........##.#........#.#...#...#...................#.........##.#.................................#......................#.......#.......##..##............................................#.....#..............#............#.......#....
#.......##.....#.................................#.....#...#...##...................#..................#...........#..##.........##...............####........#.....#.....#.....#.......#.###......#.....6............#..................##.#......#...................#..........#..##........#.........##......#..........................#.....#....#.........#......#....#........#...............#................#......#..............#...............#..................#...#.................#.....#...#...
......#......#..............#..#...#...#........#.....................................................#.......##..#...##..#.............#....#..................#...........................#..................#......................#............#.............#.................#......#....#......#.#.#.............#..............#.....#....##..#...#...........#....##..................#......##.....##......#...........#..#.........#..........#..#.......#....#.#.........#................#.............
.....#.#.....#.......#....#..............#..................#.#....#...............#..................................................#........#..........#....................#.............................#.........................#...#...............#.......#...........#........#.....................#...........##..........#.#.....#.....................#.....................#...................#..........#..........................#............................#.............#..#..#..............
..........#....#.............#..........#.......#...##....#........#..#.#.........#............#....................................#......#......#............##..#.#......#....#........#.............##......#...........................#.......#..#............#.............#.............#......##............................................#......................#...........................#.#...............##.#..........#......#......#..............#..#.#....................#........##..........
..................##.##..........#....#................#................#.......#....#........#....................#..............#.......#..#.........###...............................#......#.........#..##...................#....#............#.#.....................#....##............#.......#..........#..........#....#.#....##.....................#.....#....#..#.#..#......#...........#.......#......#.#..............#..........#.....#..#.#...........#..................##.......................
.#........#............#.............................#.....#...#..#..#....##.......#.....................##.#.............#.....................#..............#.#......................#....#..................#..................#.......#.##.#....#...........#...................#........#..#.......#........#....#...............#...............#.............................##........##...#..............#..#...............#.............#.........#.................#......#.....#.......#.##........#..
..............................#......#..#.........##.......#...............................#........................#............#..........#.#...............#................#............#...#...#....#...................###...........#...................#..............#..#....#......#......#.........##......#..............#..........#.......##...........#...##..............#.......................#....#....#......#..........#.....#.#...................................#........#.......#.........
.......#..#.##.............#...........#..............#.........#..#...#.......#.....#....##.#.....#.........................#.........#.#......................................#.........#........................#......#..#..........................................#...#..........................#.#.....................#..#...#....#...............#.............#....................................#.#......##....#..##...........#.........#...#...........................#..#.#.#..................#.#
...#.....#........#.#.....#.....#......#...#.........##......................#.#........#.........#................#.........#........#....#............#................#.#................#..#...........#..#.....#.#...................#....#.............................#.........#......#.............#.#...#.........##......##.#......................##..#.#..#..........................#.................#.....#..#..#....#...#................#....##....##.....#.#.#......#....#....##................#
....#....#............#.................##..........#...#............#.....................#..#.......#........#..##..................#.......#...#..............................#.....#............................#.......#....#....................#.#.........#.............#..................#.................#......#.#...........#....#......#..#.........#.......##...#......................#.......#....#.......#........#........#..................#.....#.....#........................#..#.#..#.....
...###.......#..#....................#.....#..........#...#..........#........#.....#..............#......................................#..#..##.....#..........#............#............#...........................#...........#...##.#.......#.#........###...#...............#.......#....#........................#..#......#.#....#.................#...............#..........#...............#.#.....#....#..................#................#....#...............#...........#.#..#...#..........#..#..
......#..#......#...#........................................#.#....#....##.....#..................#......#..#...#....#...#......#................#....#.................#........#.#..##....#..........#.......................#...#..#.....................#........###......#.......#.#..........#.............#....................................#...#.#.............#......#...............#...........................##...............#.....................#.......#.......#.............#................
.........#..#......#...............#.............#......#.......#.#..........##.#.....................#...................#.............#.....#.................#...#.....#..................#................#...............##.#......#...........#.#...........................#...#....#.............#...##......#.....#..#............................#..........#......##.#....#....#...#.#.....##........##...#....#........#...................................#..##......#....#.....................#......
.#..............#.....#.........#.................#........#......#...............##.....................#...................#................#.#....#...#.........................#........#..............................................#.#..#........................................#..............#..............#......#............#.....##..#......#...................#.........................................#.........#...............#.........#..............#.......................#..............
#.#......#.....#.....#.....#..#.....#......................#..........#.......#..#..........#......................#.................###..........#......#.....#.#...#......##.#......#............................#.............#...##.........#...........##.........#...................................#................................#...###......#...##..........#.......#......#...............#.#.#...........#..##............#...............................#.....#.#.....#.##.....#........#...#......
#.#..............................................#..............#.....#...............#..#.............#.......#........#.......##.....#..................#..............#...........#..........#......#..#....#................#.#.............................###......................##.#.............#..................................#............#.....................................#........#..........#.....#.#.......................#......#.#...#...............#.....................#..........#.
.........#....#....#..........#.#..........#..#.....#..........#..............................#..........#.................#......#...#.....#...........#...............#..................#....#...........#..........#.....#.....#...#........................#..........................#.#...........#....#.........#......#........#.....#............#................#..##........#.....#.......#.....#.........#..............#...........................#.#..............#......##.......##...............
...............................#..........#...................#.......#......................................##..................................................##....#..#...........#........#.#.......#.....................#..........................#..............#...........#............#.............#...#........#.#......#.....................#...#............#...................#...#.....#......................#...#..##...#..#.....................#.#.....................................#..#.
.......#.......##.......#...#.....##........................#.#.............#....#...#............................#.............#............#........#.#........................................#.....#..............##...........................#..#........#............#..................................................#........................#.........#.#.........#.........#.....#..###..............#.........##...............#............................................#...#.....................
..#...#......#.................#.....#...#.......#............#....#...........#...............##...............#...#.......#.............#.......#..................#.###.............#.......#......#.#.........#.................#.#....##.....#.........#.#..........#.#.......................................##......#...#...............#........#....#......#..............#...#.................#........#............#........#.....##.........#.......#...#............#.....#............##...........#.
.........#................#......#.#........#..#...#..................#.#..#.....#..................##.#...................#................#.............#.....#...........#.#.....#...#....#...........##...............#...........#...............#...........#........#...........#..............#...............#................#..................#...........#.............#.#...#...#.....#..#..................##...#............#......#.......#..................................#.#.........#.......##
.#..#..............................................##................#.......#..#.........#....#.....#...................#......#....#.#..#..#........#...#...............##.....#.................#.#......................#............#....#..#............#...............#..#........................................##...................................#..............#...............#..#...........#..#............##...#....#.#.....................#....##....................#............#..#.........
.................#...........................#.##..#..#......#.........#...#......................#...#.#...##.....#..#............#.........#......#....................##.........#.......................................#..#...#..................#..##............#..................................#.............#...#.......#.........#...#..........#....#............#........#.................................#.......#...................###..............#.................#..........................
...........#..................#...#.......#......................#........##.........#.....................................##.#..............#..................................#....##.#.......................#.......#......#.#..................#.............#.....#.......#........#.....................#..........#...............#..............#..........#....#.....#.........#......#.........#...#..........#............#.......#.....................#....#..................##...........#.......#..
......................#........#........................#...........#....#....#.........##..#......................#..........#..#..#......#.#..#.......................................#..............#.##.............................##.......#...................#.#......#.........#.#........#.#............................#.......................#.............#....#...............#.........#....#..............#.....#..##...#............................#..#.....#...............#..#...............#.
..........#.....................#....................................................##.....#..#...............#...#.........##...............#...##.#...........#......#.#..#...........#...........#.......#........#.....##......................#..............#..#.......#..............................#.............................................#..........#....#....#.........#.............................#............#......#.#...........#....#......#.........................................#...
.#.#...............................#......#..#..............##..#...............#...................................##.#....................#............................#.............##............#......................................#...#.............#.....#........#............#...................#..#......................................#......#..#..#...##.......#.......#.#..#.......................#..#....................................#.#...#.................................#......#.....
....#.....##......................................#........#......................#................#........#...............#.....#...#...#.....##........................#.....#......#.....#.....#...................#.#................#...........##...#......#.....................#...#..........................#..#.......#..........#...........#..................#.........................................#.......#....#.....#.#................#..#....#.#....#.........#...........#........#....#....
...............#............................................................................#..........#..................................................#.......#.....#.......#...............#...........#.#..#.............#.....#.#..................#....#..#............................#...#...#....#.....#.#............#...#............##........#.#...#..#..#.#...........................................#..#.#..........................#...........#.#.................#................#..#.........
..#.......#..................................#.#........#......##......#..#........#......##.......#..#.#.#.......................#............................................................##..................##....#..#..................#......#...........##...#.......#......##.......#............#.......##......#.........#.......#..#.##.......#.............##............#..#................##..#.................#....................................#....#.#..#.....................#............
....#.#..#......................#.##................####..........#.#..#...............#........#..#..#.....................#...................................#..#..#..........#.................#.................#...........#..............#.#............#...#...............#..#............#..#.#..................#.................................................#.....#............#.#...................#.......#...........#.....#.....#..#..........#.#.......#......##.......................#.....
.........#.......#.......#...#.#.............#.....#...........#...............#.......#.....................#......................#...#....#...................#......#....#........#.................#..............#.........................#...#.......#.....................#.#..........................#.#.#................#.....#......#.........#..#....##.............................#....##.#.....#....#..#..........##..........#............#.........................#..#.........................
#...#...#.........#.........#.........#.#.##..............#............#.#......#......#.....#...#.#...........#..##................................#....##.........##........#..................#....#..#.....#..................................#............#.#..#..##.#....##..#....#.............#..............#..............#...........#.........#...........#.............#..#.............#....#...#...........#.#..#...............##........#...................#..........................#...#.......
#..#.#.........#................#.........................................................#....###............#...#....................#...#.#....##......#..#..........#.........................#.......#....................#............#.............#.........#.........#........#........................#................#.............#...................#....#..#.....#......#.......#...#...#..#.....................#...................#.......................##.#...........#........#.....#.#.....#
........................#........................#............##...........................#...............#..........##....#....#..............................#.#................................#.#..#....##..#.........#...........#...#......###.........##.#...................................#..................#..........#....................................................#.........#...................#..#..#.........#...........................#................#.#.....#..#....#...........#....
..................#..#.......................................#.............#...............................#..#....#........#.#.......#......#.........#...#...........#.#..........#................#.......#...#.........#..................#.................#.....#..........#............#................#..#..#.................#...#................#.......#..........................##............#.........#..#...#..##...##...........#...#..............#........................#..#.#....#...#......
.........#..#..#........#......##........#.....#..#....#........#.#.................#......#...#.....................#.................#.........#.#........#.............#...#.........#.#.....#.......#............#............................#..#...#.............#.#..........#............................................#.#........#............................#......#..............#...#.............#.......##..#...........#.......#..###.##....#................#...#.......#...#...................#
......#..................#....#..#....#....#.............#........#............................#.........#.........#.............#....#.......#...#....................#.......#..........#.......##....#................#.............#...#.......................#....#..#.........#........#.....#....#...##.......................#.............#.......#....#.............#..........#..#.#............................#..#..........#..................#....#...........#.##.#.......#.................#......
...........#.............#......................#.......#.............#............##..#...................#..........#..#...............##...................#......................#..........................................#......................#....#.......#.#..#...#...............#.......#.......#...#.........##......##............................#..#...........#..#.#......................#...................#.......#.......#.......##...#..#........#..........#..#............................
............#.#..#..........##.........#......#.#...#.....#.......................#.....................#.........#......................#......................#..........#..#......#............#..................................................#..#........##.##...#..........#.......#..#.#................................#.....#...#................................#.#.#............#.........#........................................................................##.........#.#....#........#.......
...............#...............................#........#.............#....................#...........#.....#.....#....#.#..#.....#............#....#...............#..#...........#...........##.#.#......#......##..................#.........#..#.............#...#........#............##..........#........#............#....#.#.#......#.#...........................................#..#.#.............#..#...........#..#........#............................#..........#.........#................#......
...............#.........#.....#..#................#...........##...............#...#..............#..........#..........................#..............................##....#......................#............#.#................#........#....#.......................#..........................#.#....#.....#...................#....#...........#..........#........##........#.......#.............................................................................#..#..#.........#.............#....#....
.........##......#...........#.................................#...........#...#.............#......#..............#...........#............#...#................................#.......#.....................##.............#.#.................................................#................#...........#...............#......#.......................#................##....................#...#...........##....#.....#........#..#.........#..#....................#..#.................................
......#....................#...#........##....................#..#....#.#.......#......................##.........#..........#....#..................#...#.......................#......#....#.....#..................................#........................#.........#..................#.....#...#...#..#...........#..........##...#..#..........#.....##.............................................#...#.....#......#..............#.#...#.#............#...................#........##..................#.
......###..#................1.#..#......#.......................##...#........#...............#...............#........#............#..#.....#..#................#..#.....#....................................#....##.....#...........#........#........#...#...#........#..#...........................#...##.............#.#.......................#.........#...#......................##........#.#.....#......#....#...#.........................#.....#........#..........#..#..#..........................#.
......................................................#..................#.....................#.............#............#.....#.#................#......#....#...#..............#.#...............#...#........##.......#.............#....#..#...........#...............................................................#.......#........#......#....................#......#........#..#........#..........#.................#........#...........##.....#....#....##..#..#.....#.......................#......
.....#.........................#.......................#................#.......#......#.....#.........#........#......#....#..............#.#..........##....#....#.....##.#.#.....#...#....#.....#.#..........#..#....#.......#....................#.#...#..........#......#........#..........#....................##..................#...#.#......#................##.......##........#........#..#.....................#.......#..................#.........#..#....#...#.#...#...........................#...
............................#..#...........#..#...#...###.......#..#............#....................#.##.............#.....#.#..................................#..........#........#...#............#...#....#.......#.........#..##....................#...........#...#..........................#.......#......#..#..............#...............#..................#..#......................#........#.......................#....##...#..............#....##........#.......................................
......................................#.#...##...............##.................#.................#..#......#................................#......#...........#..............#.#........#....................................#.....#.....#.....#.........#.......#............#...#..........#..#........#..........##............................#.#...........................#....................................................#...............#...#...#......................................#..........#..
..................#.....#.....................#......##..........###.................#................#....#.....#.....#..................#.#...............##..........##........#..........................................#................#........................................#..............#.....#.#........#......#.........#....#.......#.................................#.......#................#.......................#......................#...#.......##.#....#..........#..........#.....#....
........#............#...............#.............#..#..........................#..##...........#......##..............#.#.#.......#............#................#..................#....#...........................#..#.#....#...#......................##.......#...........##........#.##.....#..#......#.....#..#............................##..............................#...#.........................#.......#.##..#....#.....#..................#.....................#...............#....#..........#
.....##................#............#........#...............##.#.#...........................#.#...........#.....................#...#........#......#.#..............#...........##.#.......#......#......#....#...............##.........#.....#..............................#..........#....#...#..................................#...#...............#......#..............................#........#.#....#.........#......#......#.........#..#...#.........#..#........#.....................#...#........
..........##............#.......................##..#..#.......................#............................#........#............#.#.............................................#...............................................#......#.................#.............#..................##.......##....#..#........#...#....#........................#.....#.......#...#.......#...................#....#........##.................#....#......#....#....#..................#.#.........#......................
#.......#..#..#..........#......................#..........#.........#.......#..................#....#.........#.##.....#..........#..#........#....#........#..........##.#...........#.....#.#.........#.#.............#...#................#.#...#..............#................##.....................#.............#...##..................#.....................#....#...#...................#...............##.......#........#.....#....#.##...#....#.................##.#......#..........................
#........##.............................##..........#.............#...................##........#...#.#......#.................#.....#..........#........##.#.......#.....#..............#.........#.......................#...........#........#...........#........#.....#.............#.#..#..............#..............#.#......#........................#...##......##..........#............#.......#...................#.....##..#.....#.#.............#.......#..#.....#...........#......##...#.#.........
......#..........#..#....#..........................#................#.......................#.................#..........#.......................##...#....#.........................................#............................#.....#.........#.........#..#....#..........#.....#..........#...#.............#...............#...........#...................#.................#......#...#.....##.......###........##......##......#.............................................#..#.....#...............#.#
.......#.................#.......................#.......#...............#................#............#......#.#.................#................#....#........................##.....#........................#.##.......#.......##.......................................#.#.......#.....#...............#...##...................#..#.........#.....#.#.............#........#............................##...##..............#.#.......#.....#...###..................##...........#...#..................#.#
.#..............##...#............................#.................#......................#....#.....................#....#.......................#...#..................#..........#......#...#..#.....#....#........#.#...............#.#.#..#..........#..........#.....................#.......#..#..#.#..#................#......................#.#.....................#.......................#....#...........#...................#.....#.#.....##........##.............#.#.....##.............#...#.....
.......#....................................##...#...#................#..............#............................#.................#.........#.....................#.#.....................................................#.....##.........#.#............................#.#...........#.............##.............#.....#..........................#.................#..#..........#.....#.#.....#...................................#...#........................##.......#................#...........#......
.................#..............#.........#.....#...#...#.......#...##................#..#...........#.........................#.........#...#...#.#............#......##...........#.......................#.............#.............#..#.......................#......##......#.#....##..............#..............#...#.............#...#..........................#..........#...........#...........#........#.#....#.................#........#....#....##......................#...........##..#..........
.#.....#........#.....................#......#..#.#..#......#.....#.....#............#....#............#...#........................#.......#..#.#.................#.#...............#......#....#......#....#...................................#..........#........................#.............#........#...........#....................................#..........#......#.........................#.............#..#.......#.....#..##............................#..........#..................E..#....#....
........#...#.....#.........#...#......................#...........#...........#........##.......................#.....##......#...#...#.#.....................#.....#........#............#.....#.............................#...........#..#....#..#..............#......#................#......#....#........#.......#....#.#....................#......................#...............#.....#......#.......#......#.................#.......##...................#....#...............#....##.........#......
.............#..#...#.......#............#.......................#...........##........#.........#..##...#............#.......#.#........#..........#.....................#....##.........#................#.........#...#.#.................#....#.##.......#.......#.......#....##..#.....#..#......#.......................................#..#.............#........#..................#................#..#......#..................#.........#.......#..........#..........##.#..............#................
..#................................#.##..#.###....#...........#...........#....#..#....###.#.......#.........#...#.....#..............#.............#.......#....#.............###....#..#......#................##.....#.......................#....#............###............................#...#.............#.............#........................#.......#.......#..#..#..#.....#................#..#.......#..............#.......................#......................#...#.......#....................
........#......#........................#...............#.....#.................#.....#....#.................##..#..........#.......#........................#..#...............#....###...#....#..........##...............#...............................#....#...........#......#...........#..#................................#...........................................#..............#........##.........#...............#..#.....#................#..#.......#....................................#......
..........#.........#.....#...........#.#.#......#......#...#.........#............##..#...................#.............#..........#.#..#..........................#.................#.................#.....#...................#...............#...#.....#....#............#............#............#.........#..........#..#....#..#..#......#...#..............#...............#......#.#.....#.......#..##...##................#..........................#..#.....#.#.#....#...#....#.....#...#.............
.....#.........................#........#..........#...........................#.........#..#..................#.............#................#...#.............#.#.##.......................................#.....##.....................##.............#..............#...............##............#....#.........................#.....##...................#..#.#...............#.........#...#.......#....................#.............#.#....#...#.......#................#.............#............#......
........#...#...#.........#......#.....#.....#..#.......#.#....#...................#.........#...................#........#..............#......#...............#...#...............#............#...........#.........#.............................................#..........#.....#......#....#...#...............................#......##.#.#....#......#.........#...........................#....#.#.#......#........#...............#...........#.........................................#....#...#.......
.....#..............#..#.......................##.#.........#.......#..#...............#.#....#......#.........#..................#..........##.#.#.....#.............................##....#............................#..........#...#....#.......#....##........#..........#............................#......................#..#..................#.#....#........#....#....#........#....###...................................#..#.....#..#.......#.......................#..................#..#....##....
#....................#...#........#.......................#..........#..........................#..#.......#.........#..............#............#.....##........#....................#....#...#.#...#.....................#..........#.....##..#.........##.#........#...#.........#..........##.....#..#.#........#.......#....................#.......#....#........##.........#.#.#.........#..........#.............................#..#.......#......#..........#.##...#...........#..........................
...........................#...........##.......#....................#..#...#..........................#.............................................##..............#.#.......#..#.....###......#..........................#.....................#..#.............#....#....................#....#...........#..............................#..###............#.#....##..................#...#....##.............#....#......#...........#.......##....##.##.##.....##..........#.........###.#....#...............
#............#.....#.......#..#...#.................#............#...................#......#.#................#............#................#...........#.#.........#...............#....................#........#....#...#...#..............#.................#....#.........#....#.......#.....................#...#..............#...........#...##.................#............#...............#...................#......#.....#...##..............................................#.#..............#.......
....#....##.#...........#.......#..............................................................................#..............#.........##........#.......#.#...#............##........#................#.#..#..........#...........#..............#.....#.........#.....#..................#.#.........................#....#......##.................................#........#..#..#........#.....#......#...#........#...........................#..............#...#........................#.......#.......#..
......#...........#.....................##.........#........#........#..#.##....#...#...#....##.................#........................#.....#.#.#................#..#.##.....#.#........#....#..##.........#............#..................#.......................#..#.#...........#........##..................#.#...#........................................#............#....................#..................#...........#.....#...............#....#................#.......##...............#........#.
........#...#..........#.....................#...#.......#..#...#........#.....##.......##.........#.#...........................................#...#..........................#.............#................#.#.......#.#.................................#.......#............#..#.#.........##..................#.......#..................##......#..........#................#..........#.#.......#...........................#.........................#.....................#....#..#...................#..
...#......................#.#.##.................................#..............#..............#.#.......##.........#.............#.............#.#....#..#.............#...............#.....#.....#.#......##......................#.............#.#......#.....#......#.#............................................#............#...#........#....................#................#........##.........#......#..............#...#....#......#.......#.........................#........#...........#.....##...
.......##..#...........##........................#..#..#...............................#.....#.##......#..............#..#................#.#.......................................#.#.............#.............#..#....#...#................#...........#..#...............................#...................#........#.........................#.......#.#...#....#..#..........#.............#........#..........##.#..#.#.........##..............#.......................................#....##...#......#
.............................#....#....##.................................##.#.#...#.................#........#..#................#................................#..............#...........#..#..........#.....#..........................#..............#....#....##...................#..............#.#.#........#........................#.........................#...#.#.#..............#.#...........................#......###...............#.......##............................#............#...#....
...#.....##.................#.#.#........#.....#......................#.#..............#.....##..#.............#............##..#.#..........#...................#........#...........#...........................................#.......#..........................#.....#..#.#..........#.#.....#.........#...#...#.....................#................#.........#..........#........#.#......#.........#...#............#....#...#......##....#...........................................#.#.......#.........
..#......#.....................................#......................#.#............#..................#....#....#..........#..#.............................#....#.#.........#.........#.....................#....#...............#....#.....#.#..............#..#.#......#..#..#......................#.....#.....#...............#............#..#.............#...........#.#.....#.............................#.........................#....#.#........#........................................#...........
............#............#.............#..#.#.........#.....#....................#.....#.#.#..#..........##.....#....#........#.#......................#...........................#.#.......#......#.......#.......#.#..............#.#.#..........#.##.........................#.........#.......#.........#.......#.............##.....#....................#.#...................#.........#.............#............#.#...........................#.....#.#.......#...................##..............#....#..
#......#.....#.......#..#.........................................##.....#....................#..............................#.................#.....#......#.............................#.....#............#.#...........#................#.............#..#.....#..........................................#......#............#......#.......#........#...............#..#...............#....#.#........................#.#........#.....................#............#............#.............#.......#.....
.......#....#...#...........#........................#.#.#......#...#......#..#.#...........................#.........#.......#..#..............#......#.#..........#...#................##..........#...........#.......#.............................................................#...#.................#...................#...........#....#.......#..#.....................#....#......#..........#..##.....#.#..#.....#.#........#......................#...............#.........#.#...#......#...........
........#......#...#.....................#..#......#..#........#...........................#....#...........#..............#.......#......................#.............#..........#.....#.................#............#....................#..#......................#...........#..#......................#......#........#......................#....#....................#.............#..#......#.#..................##.....#..............#...........#.............#.....................##................#
............#...........................#..#.#.....................#.#......#..#....#..#....##....#.....#...#.#...................#...#...............#.##..........#.................#.............................#...#..........#.#.#............##..#.#......#................#...#....##..................#..#.................#..................#.#..........##..#......#................##.............##........#.........................................#......#..................#........#...#.........
......................#....##...#.............#............#...................#.....#..........#........#.............................................#..#...#.................#...##...................#................#......#........#............###....................#........#.................................................#.........##..#...#...........#............#...#.............#.......................##..........................#........#..#..................................##.........
..##.............#..#.............................#................#.........#..........#...........................#..........................#....#.......###...................#.#..#................#..#....#......#.............#.................#...#.............##...#..#.....#................................#...................#.........#......#..##....#...............#...................#..#.....###..............####.###...........##..........................#.......#.....#..............#...
......................#.........................#....#....#.....................................#...#...........#..#....#...........#..................................#............................##.....#....................#................##................#.#........#......................##......#........#............#...............##..#.............#........#...#................#.#............#...#..#...............#................#.........#.................................#.#...........
............#...........#...##.........##..#....#.#...............#.......#.....#..#........#.#....#..##...............................#..........#...................#.#.#.........#.....#.............................#.......#.#...............#..................#...#......#..........##..............#..............#..............#......................................................#.................................##..#..#..............#.##..........#....#..............#........#.#..............
..........##......................#.#...............#.....................#..#......#.....#.....................#............#..#.......##.##..#...........#......#.##..#.....................#....#..........#.....................#....#...#...#................#..#...#..................#........#............#......#...............#.....................#..#..#..................................#........#..#..#.................#..........................#.................#....#.................#......
...............##....#...........#.#....##........................##.........##............#......#............#........#..........#..........#............#..#...##.#..................#........#........#...............#.......##....#..##......................#.............................#...#.#..........#.................................#.............#..#..............#.............#.#...#................................#..............#.............#.....#.....................#....#....#.......
.#.....#...........#..................#...#.#.....#.............#.....#........#....##..#........#....#..#.............##............#...............#..#...............#.....#.................##.................#.................................#.......##..#...#................###...#.............#..#.....................#............#................#.................#..#.#..##.#.......#.......................#....#.......#....#.....................#..#.......#....#.................#..........#
..#...#......#...........................................#.#......#.......#...............#......#................................#.....#...#..........#..........#............#.....................#..#.................#........#.....................................................#......................#.....#.......#..................................#...........#............#............#...............#..##....#...#.#...........#....#.#........#............#............................#.......
.......................#......#..........#............##....#..................#.........................#.......#...##......#.#...............#....#.........................#.......#..................................#....#............#..............#.................#.............#...............#.............#...#..#...................#..#.....#...#..#.........................#.#..................##..#....#......#..#.#..............#....................#....................#.............#.#...
..#...#.......#..............#..................#...........#..#.....#.......##................#................................#..........................#..#.......#........#.#..#.#...#.........#.................#.........#....................#.......#..#.............#............#.#.#.#.....#........#......#.....#.........#..#...#.........#..........#..#...........#........#.....#.#......................................#...#...#........#.....#.........#.#..#..#.#...#.........#................
..................#..............#.................#........#.....#............#...................................................#......#............#.........#..#.......#...............##...........#.............#...##.#.......#.......................#.#....#......#.................................#.....#...##........#.....#.........................#.................#.............................#.....................#.#...................#.#.....#..#....#..#...........#.....#................
....#...##........##.......#.................#.................##........#.......#.......#...................#.............#.............#....#.....#.#.............#.............#...#........#.........##..#.....................#.............#....................#...#...............................#...#.......#...#....#...........#.......#........#.....##.............#.........#...#.......#...#............................#.#......................#...................................#..............
...##....#.#............#.....#...............................#...........................#.................#...##.....#..#.........#.....#....#......#..#..#..#.#...#..#.##......#......##...........#..............#.......#.....................##........#..#............#.................................#...#.#....#..........#....#...#.#.............#.#...#........#....#...............#..............#..#......#.................#....#.....#.....#...#.#..............##...........#...#.............#.
.........#..........#.##....#......#..#...................#.#.#......#..............#............#.........#......#..................#.#......#..#..#.#...........#.............................................#....#....##.....#...............................#.......................#........#...............##.........#..#......#......#.....#.#.#......#..................#......#........#..........#............#.......#...............................#......................#..........#...............
......#........##...##.........................................#.##...#....#.....#....#...........................#...#....#.....#...#.......#...........................#.....#..#...#......#...........#.##.#..............................#..#....##..........#.....#........................#.#.........#....##...#..#..#........#.....#......#........#............#.....#..#................##.............#..#.....#..........#....................#..#...............#..#...................................
.#..#..#............#.......#.................................#.....#............#...#.#..#.....#.##...........#...........#................................#...............#..........#.....#....#.....#.................#.#.................#.......#......##...#............#....#..............................##...#.#..............#.....#..................#..........#........#......#............#..........#..#....#...#......#.......#...#..#...........#.....#..............#...............#..#.#.#...#
.....................#....................#........#.........#..................#..........#.#....#....................#.#.................#.......................................#..#......#..#..........#............#.#...#....#..#.#.......#......................#......................#.................................#...##..............#.....##................................#...............#...........#....#.#............#....#.................................................#..#.............
...#..#............................##...............#......#........#.....#...#.#..#...##..........#............#......#.#.............##....#.......................###...........#.......#..#.................#.....##........#.......................#....#.........................#...#............#....#.....#..........#..................###.#...............#..........#..#....#............#........#....#.......................##....#......#....#.................##...........#......#..#.......#.....
......#............#...................#...#.#........................##...........................#....#.......##...............................#....................#....##...#..........#..............#...............#.#..#......#..#......#.......#.......##.......#.......................#..#.#.....#........#...#.......##...#.........#.....#....#.......#............................................#..#.......................#....#..........#.##..................##.#......#...........#......#.....
............#..#..#......#....#...........#.#............................#....................#.#........#.#....##...............#.#......................#............#........##...............#.....#.#...................##..............##..........................#........#..................#....#...........................#....#...#........#............#...#...#...............................#..#...............#.#...#.......##.#...............#..........#..........#......#.............#.....#.
..............#......#......#.......#.....#..........#......#..#....#.#..#..#.........................#.#...#......#.....#.......#.......#...#.#.#..........................#......#........................#..#.....#........#.......................#.#.........#................#.........#........................#...........#.............................#...............#..#...................#.#......#.........#.#...................#..............#........#..................#...........#........#.#.
...#....................................#...#...........#....................#..#.##.#...........................#..............#.............#.......#.......#.........................................#.....##........##..............#...........#.............#....#.............#.......#...............#.#.#...........#..............#.........#...........#..#......#....#..##.......................................#....#...................#.......#..........................#.....#...............#....
............#........#......#...................................##.....#..............#............#.#...#...............#.......#......#.#.....................#.............#.#.....#....#................................#..#.................#...................#..........#..........##...#....................##....................##................#.....#..........#............#..#...........#.#.#............#......#..........##.....#........................#.#.....#.....................#........
............#........#......#......................#.............................................#......##.#......#.......#.................#..........#.......#..#...#.#.......................#............#..................#........#......#................#.#.....#...........#...................................#.........#.#....................#......#...............................#...................#....................#................................#....#...................................
.#............#.#................................#.....#..#...#....#.................#.#......................................#.........#....#.................#......##.........#..#.#........#........#.......#...##........#...........#....#..#...##......................#...................#..............#....##.........................#.........................#...........#....#.....#.......#.......................................#...#......#...........................#..........................
.#...............#..........#.................#..............#...#...................#.......#..#..#.#...#..#...........#..................#....#.........#..........#...#..#....#.............#......................#..#.#......#........#.......................#.....................#............#......#...........#.....#........#........................#.................#...........................#.......#......#.......#........#.#...#.#..##....................#.....#.....#...........##..........
...#...#..........#.......#.....#..................#......#............#..#..................#...............#.#..........................................#.................#.....#...#.....#..........#.......#.#...#.....##.........#.....#....#...........#..............##............##.......#................#....#...........#.#.......#.......#...........................#.............#.##..........................#..#...#.......#........#.....#....#........#.........#.....#.......#.......#........
.....#...............#..#...........#...#...#.#.#..#...#..#......................#..........#..#............#...#.#..........#...................#............#.......................#........#...#...#...............#........#...........#.###..#.........#.............#.........#.........#.#........##......................#....#......#.........##...#..........#...##.........##.........#.......#..#..#......#..........#.............##.#.....#..................#......#.#...........#..................
.#.#....##....#.....#.#...#.......................#..........#....#.#....#......#................#......#........#...............#................#................##....#.......#.........#....#............................................#........#.#.........#......#.................#..........#.......#.....#...............#.#......................#.........................#..#......#.................#...................#.....................#.............#.............#..........................
.............#...........##.......#......#.........#.............................................#...#......#..........#.##..#......#..#....#.....#...#.......#..........#..................#.......#......##...#................#...............#...........#..........#.....#...........#....###.#..............#...............#................#.........#.#...............#...............#........##.....#.#.......#.#.........................#....#....##.................#..............................#..
.#..................#............#.........#..........#..........#.......#...............#.................................#........#.....................#...#.#.....#...............................###............#....#......#..#..#..........#.....#.#....#.#........................##...#...##................#.............#....#....#...........#.##...................#....#............#.....................#.....#...................#.........##.#................#..#.....#.......#........#...#.....
.##..................##....#..#.............#............#..................#....#...#.......#.............#....#................#....#..................#..#..#..................#.........#....#...#.....#...........#...........#...................#..#........#...#............................#.....................#.........#..........................#................##...........#...........#......................#..................................#...........#.#...................#.#...........#
..................#....#........................................#.........#.##....#...#.##....#.....................#..........#..#..........#.#.....#.##........#...##.#..#....#.###.........#........................#.............#.............................................................#...................................#..#...................#.....#........#..#........#.....#.........#.............................#....#.......#.#...........................................#......#..........
......#.......##.................#..............#.........#.#.................#...#..................................#.................#..............#....................................#....#...............#..............#..............#........#.#.......#.......#....##..............................#..#.....#.......##.....#.......#.....#...................................#.............#..#..............#.................#.............................#................#...........#....#.#.......
.....#................................#...................#.......#.................#..............#....#..........................................#......#................#...###..........#..................#........#.................#..#.#........................##....#............#.....#.....#................................#.#..##.#.........................##...#.#.#.............#..#..#...#....#..............#..............#..#.....#.....#.........##................#...........#..............
..........#..............................#..................##...#.......#.#.....#..........#.........#..........................#.......#............##...........#........#.......#..........#..........#....#..............#........#...#.......#............................##......#.....#...#........##....#.....#.............#....#...........#........#...........#.#..#.......#......#...........#....................#........................................................#...#..................#...
...........................#....##....#..........................#.#...#....##...............#....#....#..#.....................#..#................#.........................#.......#...#..#.....#......#...........##..#....#..............#...............#.....#.....#..............#.....#...#.#........................#...........#.......#...#.#........#...........#........#......................#....#.........#..................##....#..........#.............#.....................#...............
.........#..........#...................#......#........#..........#..........#.......................................###........#.................#...#..............##.................................#.........#.#..#...#...................................................##........#....#.....#.#.....................#..........#.....................................#.##.......#...........#...........#....................#......#..#...........#..#...............#............##............#.......##
.#..............#............#..#................#.........................................#.......#...................#....#........#.....#........##..##...#..........#......#....#..........#.........#...#........#............#.........#...#......#..........#................#..##.#.#.............................#..........#.....#..........#.....................#...........................#..........#.#.........#.....#...................#........#...........#..#..................................
.....#.......#...............................................................#.....#....................................#................#..#...#..........................#........................#.#..#........#....................##......................#............#............#...#...............#.............#...........#.....................#..##...#......#....#..#.#...#......#.....#..................#........#........#...#..#...#...#......#.#...........#................#..................
.#....#..#.......#............................#..............#..........##......................#.....#...#............................##.................#................#.......#..............#...........#.................#............#...................................#........#.......................##..#......#...#..........#.................................................#....#......#..........#.......#........#...#.#.#.....#...............#......#.#....................#..........#......
........#..............................................#............................#.............#.........#......#..#....##.......................#..#.......##....#...#.....#.................##......#........................##...#.#.........#.....#.............#................#.......##.......#.......#..........................#....#..............................#.....#.#........##...#.............#........................#..........#........#...#....#...........#.........#......#...#....#...
...........#..#.................#....#.....##..#..#.......................................#............................................#.................#...#......##..........#...............#...............................#................#.#.........#...........#.....#.....#............#..............#.....................#..##.............#...................#..#....###..........#..........#.............#.........#........#...#..............................#..................................
.#.......#.......#...........##...................#.#..#..#.........#.#........#.#......#......#.............................#....#....#............#...#...#.........#...#...........#....#.........................#.................#.......#.........#....#..#....#..#........#.#.....#...........###...................#......#......#...#.....#...............#.............##.#.#..#....#.#..................#.#..........#.#............#..............#...#...........#..................#....#.........#..
..#....................##...#..##............................................#......................#.#...#..........#..................#..........#.....##..................#........#..................#.......#..................#..#.....#.........#.#.........#...#............................#.............#.............#....#....................#..........#..#..........#...#................##.............##.............#.......#............##.............#........#.........#....#.................
............................#......#..#.......#......#......#....#.............................#.....#.#..#.#...#..............#............#.........#...#.##.#..##.#...............#......##..#.................#....#......#..................#..#...........#.#..#...........................##....#..#................#.............#...#.....##.......#..........#........#.......#....#.....#.#............................#.......................#...........................#......#......................
#...............##.....#.....#.....................#.#...........#............#........##.................#.......#...##..................................#...........#......#.#...#....#...........#.....#..................##.....#.#.............#.........#...............#.......#...........#............#....#.........#..........#...................#.#.........#..#......#......#.......................................................#...#........#...#.....................#.............#.#..........
...##..#....#.#..#.............#.##......................................#.......#..#.....#.#........#..##.#....#.....#.....#.......#........#.....................................#........#..#..........#..........#...........................................####...#..#........................##...........................##....#.............#...#..................#................##..#............................................##........#.........#............##........#...............#..........
.............#....#...................#.........................#................................##.......................#.........#.....##........................................#....#...............#..#.............#..#............................................#.....#..........................#......................#..........#.#...##...................#.....##.............#.......#....................#..#.....................#..............#....#....#..#.#..................#.........#....#
.#.......#...#......#.......#..#...........................#.............#........##...........#.............................#....#.......#.....##.#..##..........#....#.......................##..........#........#.#.....#........#.................#.........#..................#...#....#....................#..#......#..................#..#............#.............#...#....#............#..#...............#..........#.......#.......#..........................#.......#........................#......
.#....#.........................#...............#......#.....#................#.........#..#...#...............#.#.........#...........#......#.......................#..........................##....................#..##..#...............#......#..#....#......#....................#....#..............#..............#.........................#......#.................................#....#.#.#....#.#.............#.......#..........#....................................#.....#.#........#..#..#.......
.........#..............#.....#.........#....#................#.................#.....#.......#.#...........#....##...#.#..............#.........#.#...........................##..............#.....##.......................#.#........#....#...............#................#...........................#..............##..#..#.#.........#...#...##......#............#......................##..#.......#....#.........................................................#.............#......#..#.....#......#.#
.##..#.......................#......#.#...........#...#....##.#.##......#...........#......###.......#............##..#....#............................#..................#....##.....##...#....#..#......#...##..#............##...............................#..................#.......#....#...........#....#.....#.....#...#...##...........#..##...........................###.#...#...........#...#....##....#.........#...............#.....#...#..................#.......#...#..........##.#.....##.....
...................#.................#.......#...#....##.......................#.##.............................#...#...#................#...##....#..............#.................................#..#............#.....#..........#.......#......#...#............#..............#...............#...............#..#.............#..................#...........#..#.......................#...#.................#.......#......#...................#...................................###.................#...
...............#.#............#....#.#..................................................#....#....#..#.#....#..#............#.......#.#........#............#....#..#.................##........#...#..#.#.#.....#...................##.............##...#...#.............#.......##.#.............#...#...#........#................#...##.......#........#.#......................#...............#............#............................#..#....#...........................#.........#...#.#................
..#...................#...#.......................#..#........#..#..#.........#.........#...........#...............#......#............##..#......#.....#......#.........................#...........#....#.#.#......##...#..#.#........##...........#..#........#.......#......#..............#..........................#.......................#...........#.............#...#.............#............#..#................#...............#..#..................#....##..........#.#.#...........##...........
..#.#.........................................#......#...................#.............#.............................#.........#.....#...#.#......#....#.............#.#......#...###..................#...#....#....................###................#.........#..........#...........#............#.....#........#..............#............#.....#..##.....................#......#...........#......#..........................#.#..#.............................................#........#.#......#....#...
.............................#.....#....#.......................................#..........#..#.........#...#............#................................#.#.#..#..#....................................................#.#.......#.....#........#....................#...............#................##....##...............#.......#..#..................#.....................#........#.......................#.............#.........#.....#...................#........................#..............#.....
.....#....#.......................#......#...#..................................#....#............##.......#.................##....................#.....#.....................#.........#...#..#.........#....................#..........#..........................#......#...#........##...............##.....#.......................###.#......#......................#...................#...........#.....................................................................#.#..#..#..##........#....#......#.
....#.....#....#....#..........#.............................................#................#......#.#....................................#....#..#................#.....#...............................#........##...........#...................#........#................#...........#......#.........................#..........................#.....#............#......................#.###...........................................#.............#....#......................#.#.....#...#............
........#....#..............#...##......#........##............#...............................#.................................#.......#......#....#..#......#.......#...........#......#.#.....................................#...............................#............#.......#.........#....#...........................................#....#.#.....#...........................#......#................#....................#.#..#........#........#.........................#....................#.....
.#...........#.......#...........#...........#......##.#...#.......#..#.#........#.......#................#..............#........#.#......#..##........................#.......#.........#..............................................#.......#.....#....#......................#......#......................#.#..#...#.........#......#..#.#.......................##.................#...#.#..##....#.#............##...#....##...#.................................#..#..........................#...........
.....#..............#...#...##.##...#...#............................#......##......##.....#..#...................#......#...........#........................#.............#........#.......................................#.............#....#........................................#.#..........#.........#...#........#.....#...............#......#..#....................#.....#..............#.....#.................#.....#......#..............#.#.#..##........................#...##..................
...#..........#.........................................#.......................................#...................##......#..............#.........###..#......###..........#.......#..#.............#.#..............##.#..........#.#.........#........................#.......#....#........#..................#..........................#....#...........#.............#.#.#.....................##........##..#..................................................................##....#..#......#.#...#....
#...#........................#..#.#............#.......................#....#.......................#.........#..#...#.......#....#.....#..#..................#.............................#.............#......................#.............#.#...................#..#........................#.....#.#..........................#...........#......#...##................#.#..........#..#........#.....#.....#...#..............#......#.#..#.......#.#.........#..#..........#..#...#.............##..........
........#...................#.......#.....#.......#...........................#..#.#.......##.....##......#.#...#..#....................#.....#...............#.......#...............#.............................#.#.............................#................#.#.....#.............................#..#...............#..#.....................#............................##..........#...#....................#...........#.....##...#.......................#........#.......#.....#...#.#.........#...#
......#............#............#.....#................#.....#..#...........#...........#..............##...............#.#......#....#............#..............#.................#...#..#..#..#............#..........##....#.#.....#...............#..............#...............#.#...........#.#.........#.......#.....#........#..#.....................#.....#......#..#...................##.........#..#.......#.......#............#.......#..#.................###...#.##.#...#..#...#..#..............
.....#...........................................#...#..##.................#......##..#.........#.#..............................#.##..##.........#..#.............#....................#...#...#...........#........#....##..#.................#..............................................#..#...................#.................#...........#..........................................#...............#..............#.#.##.....#................#...............................#..#......................
....#....................###........#.#...#...........#......#.................#..............#......#.............#.........#..#........#.......................#..........#..........#.....................#...#....#....#...............#..................##...#...#..#.##....##..........#.#...........................#........#..#....#....#..............#..#.........................................##....#......................#....##..............#......#................#.#......##........#........
.#................................#.#.....#.#.................#.....#.........#..........#...#..#.............................#........#..##......#..##......##....#.........................................#.#....#...................#...............#.............................#.....#.....#...................#....#...##....................................#..................................#......#.........................#.#.#....#................#........#.......#.....#....#.#..................
..#..................................#...................................#.........#.#...........#.#..........#.#..................#..##..............#.............#.....#................#.#.......#.....#..........#..................#..................#.................#.....#...................................#.......................#........#..............#.#...................#.#........##.....#..............#........#...........##...#...#.......#......#.................................##....
....##..........................#...#.............#..#...#.............#...#...............#.........##............#..................#....#................#................##...#.#.#....#.....##..............#......#.......#............#.#....#....#..................#.#......................#.......#..#..........#..........#.........................................#.......#.............#.....#..........#..#...#........#...................##.#..#......#..#.#..........#..#....#...#.#...#.........
.....#..........#...............###..#.............#.......#............................#...........#....#...............#...........#....#..........###................#.#..##...#...#....#................#.............#.......#......#..............##..#...........................#.............#..#..............#....#.........................#..#...#.......#..#...........................................#.#.##...........#.#..#...........#.......#........##.#.#......#............................#..
.#..........................#.#.............#....#..............#.........#...........................#.#.......#.#.......###.........#..#.#....#..##.....#.....#.......#...........#.........#....#..#...#..#...#..............#..................#..........#...............................................#.....#....##...............................#.....#.....#....#..#......#..........#.#...................................#.....#..#.........#.....#..........................................#......#..
#........................#..#.....#.............#...#..#.........#.......................#...#......#....#....#..#.....#...#..#...#.......#.............#.........#......###....#.....##.....#....#................#........#.....#......#...#......#...#.....#..............#...#............#......#......#..#.......#.......#..#........#...................#.#.....................................#....#.......#...#....................#......#............#.#...##.............#.....#......#................
....##............#.#..................#.#..............#.........#.....................................#.#.........##.................................#....#..#........#.#..##......#.##.#.........#.....#......#..............#.....................#..#.......##.........#........#......#.....#...#......##......#........#......#.#...........#...........#...#.....#.........#..................#........#.........#.................#.......#.................##....#....#........#..........#.............#.
.....#..#......#................#......................#...............#.....#..#.#..........#...#............#.##......#...................##........#.#..........#............#..#......#...................##........#................###.........#....#....#..#....#..........................#.......#.....#............#.......#.......................#...........#...............#.........#.#...#............#.........#..#........#..#.....###................#........#.............#............##......
#................#....#.....#.............#.....#...#.......#..........#.............#.#......................#.....#.................#..#......................................#.................##............#.......#.........#........#..##.................#..............................................#.............#...........#..#....................................#.##...##...#.............#...........#.......#..##................#......#.................................#......#........#.....
#.......#...............#......#...........#.#.........#....#....#....#...........#.....#.......#....##.............#....................#.................#.........#.......##........................#........#...#...............#.......#.#....#...........##..........#...#...#........................................#.#......#..#.#.....#........#............#.......#..............#.......#....#.....................................#...........##..............#.#..#.......#.............#............
.......#.....#.......................#....#..#.##.........#....#...#.....##..#....................#........#.........##.#.......#..#............................#............#........##...............................................................................##..........#.........#............#.#...............#.#..........#..#........#........#.........#....##.#....#........#..............................................#......#.......#........#....................#.#..........##...#.......
..............................#...................#...................................#........#..#........#....#.##..............................#.....#.............#............#..................#.#....#.#...................#...................#..........##...............#......#..#......#.......................#.....................................#.....#...................#...............##.....................#...................#.........#.......#........#.....#..................#..#.....
..........#.....#..........#....#......#.............#....#.#....#................................................#...............................#............#..#.........#..#.........#....#...#........#.......#..........................#..#.....................#.....#.............................#.#.............................#......................#.......#..........#.........#...........#.....#................#...............#..#...............#.....................#......#...#.............
................#................................#............#..#.........##.............#....#.........#............#.......#......#.#....#..##............#...#.........................#...#....#.#......................###......#......#....#.....#..............................#....................#.............#................#.........#.......#........#........#..#....##.#......#..#..................................................#..............#.#.............................#............#
............................#............##.............#.........#..................#...............#...................#.#..........#...#....#.....#.#.#............#............#.....#.......#.#.....##....#..................#.....................#........#..........##..................#............#.................###...........##...........##.....#..................#.......#...........#.......#.........##..#........#................#.....#.#......#...#................##.......#.......####...
..........##.....#....................#.....#.....................#......#.#.##..#........#....#.....#.......#..........#...#..........................#..##.........#..........#....#...........#.........#.....##.##.#......#..#.............................................##......#......#...........#..........#.........................#....#.....................##.................#.###....#.......#.#...........#....#......#...........#.#.........#..........#...#..........#....#..........#......#.#
.#.......#..............#...................#...##...........#....#.......................#.................#.....#...........#........#.#...#................#......................#.....................#..........................#...........#.....#..................#........#......................#..#...#.#.....#..........................#.....#.....................#.#..........................#.................#.....#.#..................#................#......................###...#.#........
...........#................#..##.........#.........#....#.#........#.#..............#...#..........#.......#...#.............#.#.......#........................#.#.............##...........##.....#........#...........##.....#.............#................#.......#...........#....#.....................#.....................#.................#.##...................#.......#..#......#....#.........#...........................#...............#.......#...............#..........#.#.#....#............
#........##...........#......#....................#.............#...........##.#.#.............#..#................#.#....#................#..........#..............#........#.....#.#.......................#.#...#...............#.....................##.....#...#......#...##................#..#.....#...#...#.......................#.....................#..#.......................#....#..#.......................................#...#...#....#.......#...........#.....#......................#....#....
.................#....................#....#................#...............#................#..#..........##...#..........#..............#.............#.#.#............##...........................#.............#....#.....................#.....#....#.#...........#..#.......##.................................#..#.........#...##.........#...........#.................#.............##......##....#..........................#.............#.#.....#..........................#......#.#.......#..........
..#...#..........#.......#.............#..............#.............#.....#....#..#.#............................#..#.........#..#........#..........#..............#.......................#......#...#.....#.....................#............#...............#.....#.#........#............#...#...#..................................#........#.#.....##......#.....#...#.#.........#.........#...........#................#.................#...#......#.....#........#..........#.......#.......#...........#.
..............##.........................#..............#..#..#...................#.......#....................................#....#........................#......#.......................#..........#...............#...#...........................................#.........................................#.#....................#..#............##..........#...........#..............#........#...#............#.#.............#.....................##..........#....#..#.......#.#.........#....#.......
.....#...........#.#..#..#.........#....................#.#....##...................#...................#.#.....#.........#..........#...............................#.........#......................#.#......#.....#....#......................##.................#..................#.....#....#.........................#..............#........#......#...#...............#.....................#.........#.......................................#...#.....#....#.#..........#.................##......#......
.#................................#..............#.....#................#....#..#..#...................#.#.......#..................#..........................................................#...........#...............................#.......#.....................#...........................#..#.........#.........#........#...............#....#....................#......#...........##.#..........................#......#.......#.#.............#........................................#.#.........
........#.......#..........#...##......##....................................#.............#.........#.............#..........#..............#.................#..#.......#..........................#.........#.....#...#................#.....................................#.............##...................................#..#.......#........#...............#.....#.................#.#............#.#...........#......#......#.#......#.#....##.#.......................#..##..........................
.........#..............................#......#.......................#............#............#......#.............#............#.......#....#....#....................#.........#..........#...........#.....#.....#.............#...#...#..........#..............#........##.#..........##.#...#...................#.....................#................#...............................#..............#........#..#...#.......#...................#.....................#........#..........#..............
...#........#...#........##........#.......#..#.#..........................#.#.........#...........#..........#...#..#....#........##....................#....#.#....#..#...............#...............#................#.#......#..##.#..##.......#....................#..##....#.##..............#.....#............#...........................#............#.#........................................#....#..#......#......#....##.........#...#.........#.#.#.#........#..........#......#.......#.....##....
....#.#........#.#..#.#...#...........#.....#..........##..........#.#.......#...........#.#................##.............................#................#...#..........#..#.#.#..##...#.#..............#..........#...........#......#....##.......##..................#..................#...#....................................................#......#.................#........#..........#........#..#...#..#..........#...............#.#...............#...#.................#.....#.#..#..........#...
.......#........##.........#.#............#...#....................#.....#...........#..........#......#...............#...........#..#...##.........................#.#....#....#.............#....#.............#.....#.....................#..............#.#...##.......#.......##.#....................#........#........................................................#.#.......#.........................................................................................................................##
.....#.#...#..............##......................#....##...#...............................#.....#.......#.............##.........#............#.........#..........#...........##................#..........#.........#.....#.#.#....##....#.............#...#.......#..#.#.............#....................#.....#..........#......#....#..#.......#..........#.......#...............#....##......#.........#..............#.##.......................#...#.......#....#.................#..........#....#.....
.............................................................#.........##......#..#...............#......#..........#............#............................#..................#..#...........#.......#...#..............................#.....##...........#..#.......#.............#..............................#.....#............##.............##................#...#....#....#............#.....#........#..#...#...........#.#.............#...........#.................................#.......#....#.
..............#......#...#..............#.#..#.#..............#...........#.........#..##...................................#.........#................................................#.......................#........#..................#............................##...............#...........#...............................#.#...#........#..........#.....#..........#.......#..........##............#...........#.#............#.......#....#....#...#..........#.................#...........#......#.
........................#...........#.#...................#................#........................................#..........#........#...#..............................#..........#..#...........#..#..............#...........#..#..#............#......#......#............#.........#.................#..............#.........#.#..........#...#..........#.................##......#...#........#........#..#..#.#..#....#.......................#.............................#...#..................#..#.
..#.....#.......#........................#..................................#..........................................#..........................#......#........#..#...#..#....##.............................................#..................#........##.............................................#.#..#..#..................#...........#....#...#......#....#...................#.......#...........#.......#.....##................#...........................#........#..#..........#.#...........#...
......................................#.....#......8.......#..#..........#.............................#...............#.........#...#........#.............................................#.......................##...................................#.......................##.............#......#......................#...#.........................#.#.##....#....#..#......#....#...#.#.......#..........#...#.....................................#..........................#.#..................#.....#
..#.....................#..........#..##....#.#...#.....#.....#..#.......#.#......................#.#.......#...#.#.....#..................................#.......#......#..........#.#....#............#...#.......#.......#...........#...............#.........#.....#............#...............#..........................#....#................#.#..........#.......#......#....##.....#..#.#....................#...................................#...................#...........................#.....#
............#......#...........................#.............................#...#....#.............##.##.........................#.#.................#..#......................................#.#..................#........#..................##.#....#............................#..#.................................#.....#......#.##..................#.................#........#......#............#.##...#.............#............#.#................#.#...#.............#..#.............#.........#..
....#....#........#.......................................#...#......#..........##.#.........#................#..........#.........#.#............#...#................#.......#.........#.....#..#..................................#....#..#.............#.##....#.....#...#.....#....#.......#....#........#.........#.................#.....#........#....#..###...................#.............................#..........#..##..#..........................##..##.#.................#.....#......#......#....
............#.#.............#........#...#.........#...#.#...........#..#...#........#....##...........#...........#......##..##......#..#.....#.....................................#....#.....#......#........................................#.#.....#........#......#.#..#......#......#.#...#.....#...........#..................................#................#..............................#..........#.#........#..........#............#.....................................##.....#.............#....
.....#..#.......................#...#.........#.........#.....#......#........#..........#.................##.....#.#.#.............#..........#.........#.............................#.................................#.#..............#.........#...................#.....#............#..###...#....#.....#......#.#..#.......................................##...............#...............#.........#............##.#..#.........#...........#.....#.....................#.....#....#.#.........#...#..#..
..#.##.................#.............#.........#.......#..##........##..........#...............................#.............................................#........#.#..#.....#.....#...................#........#..................#..........#...#.#......#...........................#...#...............#.......#............#.........#.........#..#.................#...............#..#................................#..................................#...........#.#.#..#...#.......#...#...........
.......##.................#..........#..........##.............#...............#......#.........#.......#.............#.#..........#......#.#.................#......#.#...............#............#.......................##.......#.................#.....#................#............#............#........................#.....#......#...........................#.........#............#....#...#............#........#.........................#.....#..#..............#.#................#..........#...
.........#.........................#.........#.........##........#............#........................#....................#..........................#...........#........................#...............#...........#..................#......#......................#.#................#....#..........................................................#...#......#.#....#....##...#.......#........................................................#..............##........#..........................#......
...#.......#...............#........#......#.........#............#.........##........................................#.............#....#.......#............#.#......#..............#................#......##......................##......#................................#.................#...#..#.......................#..##...###....#...###..##...............##............................#..#...................##...#........#............#.#............#..........................#................
.##......#................#...............................#..............#.........................#.........#..........#..................#...................#.............#.....#..........#........#.....##........#.......#...............................#.#........##..................#.#.#...........#...............#..#......#..#...............#.............#...#.....#...........#...............#.#.#.....#....................#...........................#.........#......#......................##
.##...........#......#.......##...#..#.#.#.............##.#...#.....#...........................#..............................#...........#................................##............................#..................#....................#...#.....#..............#.....#........................#........#.#......#....#.......................................#..#......#...#...................#....#......#.....#.#....................##.........#.#............#....##...........#....#..............
.....#.#..........#.#.........#.........#.#..#......#................................#......#.......................#.#............##....#...........#......#..........###....##....................#........#....#.....................#.....#.........#....................................#.#.......#.......#...............#.......#.....#.....................#....................#....................#....#..........................#..................#.....................#.....#.......................
..............#...........#.................#.............#....#....#.......#..................#....#.....#................................#.#.#......#.#....................#.................#...............#.....#..................#.....#........#..........##...#....#.....#.#.#........#..........#.#..........#...#.........#.....#......#..........#.#....#........#..............#.............#.#...................#...........##...#.#............................................###.....#..#........
.....#.......#..#...#........................#.......................#.......#..................#....#...#.......#..............#...........#........##..#......#.............##.........#......................###.......#..................#................#.#.............##.........#.................#...#......#..........#....#....#.#........#..#...........#.#.....#................#................#..#.............................................#....#...#....................##..................#.
.....#......#...................#.........#..........................#.#.............#.....#..#......#................#...............#.......#...#..........................#........#..................#.....#.......##....#.........................#.....#......................#.................................##.................#............#...#.........#.......#.....#.....#.......................#..#............#........#.......#..#.....#.......#....#...#...............#....................#...
.....#.....#........#...#.....................#.............#......#...##......#..#..................#..#................#.....#....#.................#...................#............................#.................#....#....#...#.........#..#.....#..#................................#..........#...#.................#....#............................................#.#...#..........#........#......##..#.......#...........#....##............................#..................#...##...#........#.
.........................#.........#.....#......#..#...........#...............#...................#........#........##...............#..........#....#..#......#.......#...............#........#........#.#...............#...........#...........#......................#..............#................#......#........#.........#......................#..........#.....................................#......#...#....#.#........#..#..#.........#...#.#.............#.................#.......#.#..#.....#..
...#.#..............#..#........#..#...#.............#....#..........#......#..#...##....................#.#.......#........#......#.........#..........#.#..#......#.#...........#...............#....#..........#..............#..........#..................#..........#.......#................#.#....#.................#...............................#............................#..#...#.............#..........#.....#..............##.......#....#..........#.....#...#......#...###.#..#......#...#.....
......#...................#...............#.....#...#........................................................#......#..............................#..........#..............#..#....#..#..#........#.................#.........#.............#..#..........................#........#.#.#...................#.........#...............#....#.#....#..#..............#......##..#.................##....##.#............#...........##........#....###..............#......#.........#...#.....#............#....#..
.................##...##...........#............#.#......................#.....#.............................#....#............#.......................#..................#...#.........#.#...........#.........................#.............##.......................#.#..................##.............#.........#.............##.....................#..#.#.#...#..#..........#...................................#........#...#.#...........#..........#.#...........##..............#...#....................
...........#..............#..........#.....#.................#..............................#.......#....#.......#.................#.#......#................................................#......#.#................#................#...........#.......................#......#..................................#..............................#..........................##....#.......###......................................#................#..........#.....#.............................#....#.......
........#...#.#............#.....................................#.............#..........#............###..##.....#.....##.............................##.............#..#......#..#..#.......#.....................##..#.#...##.#..........#.#................##...................#....#...................#................#..................................#.................#..............##..................#....................#..............#..#........#.#...........#..#.......#...................
..................................................................#..##........................#........................#....#......##.#..#....................#.#......#.....#........#........#....................#.........................................##............#...#...#......#..#.....#.....#..#.#...............................#.#....#..............#...........#..................#....................##...............##....#.......#.....#...........#.........#............#.................
.....#.#...............#.....#.#.................#....##..........##............................#..........#.#.#..........#.............#.................#..........................##........#....#..#.................#.............#...#..........................#........................#..#..............#......#..##..#.........#..........#...#.....##.#...............#.........#.................#...........#...#...........................#.........###.........#......#.#....#....##................
......#............#........#.#.................#...........#.............#..#......#.................#.........#....#................#..#.............#.........#..#..........#.#..................#..#..............##.#...........#........................#.....#.......###........................###..#.......#...##.......#...#......##..................#..#....#.........#.#.........#..#............#........#.#.............#...................#.#.....#.#...............##...#..............#......#...
............................................##.#.......##..............#............................##...#......................#....##...........#......................#.#....#.........................##.#.#......#.....#..##..........#.........#......................##..#.....#................#...........#............................#.......#..................#.....#................................#..................#.........#...###.......#...##............##........#..........#.........#..#..
.......##................................#.......#.......#.......#....#.......#..#.#.................#....#...#..#......................#.....#..#........#.....#....#..............#.......#........................#..#..........#........#............................................#.....##...#....................##..#..#........##..#..#...#.....##..........##..................##...............##..............................................#....#................#....................#.............
.........#.....................#...#...#....#..#...........................#.........#....#......................#....#........................................#.....#........#.#..###.....#....#............#..#..#..........#................#.#.#.........................#.#.............#..........#.......#.........#..#..#.#....#.......#...........#.....#....#.......#.......##....................#.....#.#....#.............#..#..........##................................#....#..............#........
....#..#...#.............#..#.......#..........#..#.....#.............#................#..##.....................................#.............#..#.......#..........................#..#..............#....................#..........#...........#........#...............##................#.........#............#............#..........#.........#.......#............#.#...#........#...#......#.........#.............#.#...................#............#..#..#.........##....##...#.......#...#......#..#.
.#..#.....#..#..............##.......#.#.........#..#........#.....#.....#.......#......................................................#...#.........#........#...............##...........#.#................#..............#................#...........#.....................#.#........##.#...................#.....#..............#....#.................#...........................#......................#....#.....#.............#...#...##.......#....##.................#......................##..#....
..#...#.......#................#........#........#...........#.....................#.............#...............#...#.......................#..........##.#..................#....................#.#....#..........#..#..........#..#.............#.......#.....#.................#....#...#..#......#...#..#................#.#..#...........#.........#.#................#..##...#.......#..#.#.....#..................#.......................#...###...#................#.#..........#.................#.....#
...#....##.#....................................................#...#..................#....#....................#......................#..............#..........................................#......#........................#.........#.....##...........................................#......#....#......#..##....................#...#.#..............#......................#.........#......#.#..#...............#.......#.......#.........................#........#....#..#.........#.................
..#.#......................#.#..................#......#............#........##.....#.....................#.........#..#............##................#.................#.......##.#.........#................#......#.#......#....#.......................#.............................#................#.##........#.....#..#...........#..#......#.......#.#.#...............#...................#......#...#.....#...#.#..........................#...............................................#............
.#........#.............................#.......#.#....#........#..#.......#..............#...........#..###.#.........................................#.#.#.#................#......#.#.......#.......#..........#...........#....##.........................#..................#..............#..................#...........#.#.....................#......#....#............................................#.#...............................#....#.......#.........#........#....#..............#.....#.##....
................................#.............................................#..#..#............#........#..#........#...................#....#...#....#......#...........#.......................#.............#......................................#...........#..#..................#...................##.....#..............................#........................#..........#.....##.............#....#......#.......................................#.................#.......#..........#.....##...#..
...#...........##......#........##...................#.................#...#......#.....#.....##........#...#........................#...............#........#..#.......#......#.......#..#....#....#...............#..#.......##.#............................#......#..#.....#.......................#......#..#................................................#....#.....#.......#.......##...#...............#...#.#...........##.........#..................#...#................#.#......#..#..............#
.....................##.#..........##.#..................................#.........#...............#..................#......#........#...#.......#...........#...................#.......#............#.............#...#.......#......#.....#..#..##......##.....#..........#.....#...........#....#.....................#.#...................##...............................#....#.......#............#.....................#......................................##..............#.....#....#......#........
.#......#.............................#...##.........................#..................#.............#.#.........#......#....#.....................#.##.................#.#.#.........#.............#....................#...#............#.....#.............#..#...#........#...............#.................#..............#..............#.............................#.....#.........................#....#.......#....#......##................#.......#...............##............####..................
.#...#......#....#................#...........###......................#..........#................#.....................#.......................#.........##..................................#.#................#.................#.......................................#..#.#.......................#................#............#.......................#..........#........#...#..#............#.......................#.............#..............#...............#..#...#............#......#............
....................#..................##.##.......................#..#....#.#.................#........................#.......#.............#.#....................#.......#.............#..#...#.#..........#..........#.......#....#......................#......#.......#...................#.##....#........#..........#.........#.....#......#........#.........#..........................................#.....##..........................#......#...........#....##.............#............#.....#...#.
.......#.........##....#.........#...................#................##....#.....#...........#..#....#....#..............##..##.........##....#.............#....#.....#.....#..............#....#...#....#..............................#.#.........##..........#....#..#...#.##..............#..................#.#.......#...............................................................................#........#.....#...........#......#.......................#....#.....................#.#.......#.......
.......#..............#..#.....................#....#...............#.......#............##..#.......#........................................................#..#..........#..............#........#....##........................#...........#..#.#.................#.#..#........#.............#...#...........#.#.........#............................#....#...#.......#.#.......#..#......#.....#............................#.......#..#..#....#.##............#.#................#....#.....................
.........##..#....#........#.............................#..........#.............#.......#...#...........##....##........................#....#...#...............#.#.....#....##..#......................................##........#........#........#...##.#..#......#.....#.............##.#...#...#....#....#................#.#..............#..............##........#.........................#...................#.................##.#...##....#........#.............#.......#......#...#......#.......#.
.....................................#...............#...#.........#.......#.#..#......##..#...#.#.........................#..#..#........#...#.............#...#............................#................#.............#.............#.....#......#.....#...#...#.#.#...............#..........#..............#......................................#............#.#....................................##......................#.#..#...........#.......#..#....#.........#........................#.........
.#..##...................#........................#.....#.........#....#..#.......................#..#......................#........#............#...............#.....#........#.....#..#.......#.#........#.......................#..#....................#.........................#.#....#...................#.....#.........#.................................................#..#.......#......#.......#...................#...............#.....#......................#..............#.#.............#.....
#...................#...........#.................#....#.....................#..........#................#.#.....##.............................##................#.................#.#......#.#....#.#....................#..........#...#............#...............#......#......#....#........#.........#.....................#....#......................#...#.......#......#...............#.....#........##....#.#.........#.............##.....#..##.................#................#.#.#.............#..
.#..............................#.#...#..............................#............................#.......#......#.....................#.......#..#.##....#........................#......#..##......#....#....##..............................................#.......#.............#..#..................#.#.................#........#.........................#.......#.............................................#.#............#........4...........##....#...#.#.#......................##........#........
#.....#.............................................................##...................#.#.............................................#...........#.....##.......#.......##.............#.................#.........................#...#...#....#............##........#..#..............#......#...................##..................#.......................##...........#......#..##...................#..#........#...###.......#......................#...#.............#.......................#.#.....#
............##.#.........#........................#................#...........................#.......#..#........................#.#..................#.......................#.........#....#........#...#..........#..#.......#....#..........#..#...................#..#..........#.#...........#............#...............#..........##.....#............#..#...........#...#....#........................................#............#.#.............#..#.#...#.....................#...........#.....#...
...#..........................#..............#..............##.........#..........#..............#.......#.....#..#..#..#.......##...........................#.#.#....#.##................#..........................#.............#.....#....#.............#..#.................#.......#............#...........#........#.....#...............#...........#..#.......#........#...............#................................#.#..................####...............................#...#...........#.........
........#...........#............#.............##....#...........................#.................#..#......#..#............#.......#.#....#...#.###...............#.....................#.....#.#..#.#......#.......................#..#............#.....................#.....#..........#.........#.............#.........#........#.................................#...#...............#..................#.....#....#.#.........#....#.....#........#..........#.........#....#..#....#.........##..........
......#...........#.#......#.....#..#.#.....#....#...............#.....#.......#..........................#...................#....#....#......##...#..#...........................#............#....#...........#.......#.........#.....#.##....................##...#....#...#....#.........#.......#......................#.......#.........#.#.......................#..........#.#.#...........#..................#......#...#..............................#..#....#...#.......##............#....##..........
.#..##......#.#.##.....#....#.................#.............#....................#.....#.........................#..........................................................#.........#.............#...............#............#.#....#..................#..#.......#....#.................#...#...#....#..............#..................#........#................#..........................##..#...........#..................#.#..................##....#....................................................
......................#.....#....#................#...................#.......#..##..#..#.....................#............#..................##...................#..##..........#...........#........#.............#.#.........#.................#...#...#.............#.......#......#.##............................##...#.........#.............#.............#..................#...#....................#....##...#.........##.........#......#........#............#........#.#........#.......#.........#..
.....#.........#........#......................##....#...#....#.......#...........#..#..#..............#................#........#.........#...#........#.......#......#........................#...............#.........#........#..#..#............#........#........#......#...........#..##...............#.......#..............##..#....#.........................#.#...............................#.......#..#..##............................#.............###.............#.........#.#.................#
#.##.............#............#.........#..#.#.#...##........#.....#..........#.....#...#......#..#......#...........#.................#...................#......#.......#...........#.........#....#..........#.....#...#................................................#......#.....#....#....#......##.#...................#..##.............#.......................................#....#...........#.....##........#........#...#..............#......##...#............................................#...
.........#.#......#......................#.#.........#......#.#.#..#..................#........................##....#..........................................#..................#.#..........#.#.......#.....#.......................#....#.......................##.....#....##....#.#.......#.#.#.....#...............#....#....................................................#...........##.#.#.......#..........................................#...........#..................#.......#...#...............
....#..#......#.#...........#...#...#......#..............#...........#.........#.........#....#...................#..........#..#.............###...................................#.....#........................#................#...#...#..#...#.......##.#..#.#.......................#...#...............#.................#.................#.............#........#...#..........#.#..........#.#.........##...................#....##........................#...........#...###...........#..............
...............#...#.........#............#...#..#.............#............#.......#....##...#.........#..........#........#..#..#.......#...............#.........#.............#.#....#.##...............##....................#.............#...............#.........#....#.................#.............#....#.........#..#.#.....#.....#......#...........#........##.....#.................#...#..................#..............#....#.......................##..#....#.............#..............#......
.#.............##......#......................#....#..#.....#..#.....#.....##.................##....................#...##.#................#......##.......#..#...................#...........#.......#..#..#.........#....#...#...............#.....#.#.....#......................#......#................#........#.....##........#............................#..#......#..................................#.......#.......#................#...#...#......................................#..........#....#...
.....#............#.....#.........#...........................#....#............#......#................................#.............#.....#......#..#..#........#.............#.....#...........##.............#...#...#..........................#...#.........#...#..#...........#......#....##.#.....#..#..........................#........#..#.#.#...##...#.#.......#...............#.....#......#.....#....................#..#...#......................................#..................................
.......................#........#...#.#...........#.......#.....#...........#........##..........................#.............#.#.#........#..#......#.........#........#......#.#...#..#.........#........#......................#..#.....#...##............................#..................#.....#..........#.......##.#....#..................................#................#.........................#.....#......#..........#.....................................#...............#..##.....##......#...
..........................#..#....#.#.#..........#...........#.#....#.#......#.#.#..#....#....................#.................#.##.....#..................#......#.#.##................................#.....#..#...........#.......#....##...#........#...............#.......#......#..#...#..........##..........................#............#..#....#.........#...........#.......##...##................#...#..................#.....#...............#.................#..#.#.......#...#..........#........
....#..#.........#.#.#................#..........#......#.....#................#.............#.............#........##...........#................###.............#.......................#...#........#.........#....................#...............#.#..#..................#...........#...............#.....#....#..#..##...##.#....##........#...................#.#......#............#..........##........#..........##.#............#.........#.........#..#.....#................#....#.....#...###.....#..
.....###.....................................#...#...................##.....#...#............##.................#...............#....#.....#..............#..........................#..#.....#...........#....#.....#....#....#...........................#.......#..........#.......#........#...........#......#..................##..................#............#.........#...................#........#...#........#....##...#.....#.....................#.#..#.............###..........##....#.....#...##..
.................................#..#.#...........#..#...........#..#.#.......#........................................................#................................#..........#.#...........#.........#...........#..#.........................#..#...........................#..#....#.................#..#...#....#.#...........#....#...........#..#............................#.....#.#...#..#...#.................#..........#...........#....................#...#.................................##...
............................................#.........##.................#..............................#....#.......#..#...........#...#........#.#.....#...............#.......#.....#........#...#..#..............#...#..........#.............................#........#.........##..#...#...........................#.......................#...#......#................#............#...................#.#....#....#..#............................#.#.......#........................#.....#...........#..#
................#..................#..........#...#........#.........#............#...#.......#....................#..#...........................#..#.#....................#..................#...........................#...............#.........................#........#.......#..........................#.#...................#......#..............................#..#........##...........................#.............#..#..........#.....................................#......#.....####.#.........
........#......#..................#...#..#....#...........#..................................#...........#.......#...............#..........#...#...##........................................#..#........#.#...........#.........#...................#.............................#.....#......................................................#......#......#....................#........#....#....................................#...#..................#...#.....#..#.#......#....................##.....#...
..#................#.......#........#.#..#...................#.#...........#.#.............#.........................#................#.#....#.##.........#...........#...............#..............##...................###................................#..............#..................................................#..............#......#....................#......#..#.........#.........#..........#.......#............##.......#.............#......#................#.....#..#...................
...#..................#.#......#...#.......#...#..###.......#.....#........................................#...##.....#...............#.............#......................#...#..#.##..................#...#.....................#.....#..#.........##.#..........##...............................#..#.#..#.........#.................#.............................#...............#......#.#.........#..................#................#....#.#......#.....#........#....#.......#....#...#.....##.......#....
#...............................#....#.....##....#.........#.......#........................#..#..#.................#................#....#.......................#........#......#.#.....##........#......#................#...........................#.#............................................#......#.........................#....#.................................................#.#...............#..#.#...........................#..................#.........................#.......##...........
.........#..#..............#.#..........#.#....................#..........................#..........#.........#....##.........................##.....#.#.#.....#.##.................#...#...........................#.....#......#.....#.....................#.........#....#.......#...#.............#.#......................#.#..#..#..........#...#...#.#........##.................#..........#.#....#.............#......#.......................#...#..#..#..........................................#...##.
...................#..#....#.#.#...........#..............#....##........................#.........#......#.............................#.........................#.#................#..#..#...#......#................#.#..............###.......#.#.....#...........#........###.#..........#.............#.............#...............#..#...........................#............................###.............#.........#...#.....#.....................................#............#......................
...#.......#.##..#..................#..#....#........##...............#.........#.......#..#.......#.....#..............................#.........#...#........#.....#................#..#.............#......#.....#......#.........#..##.............#....................#..#...#..............#........#....##..#..........#.................#................##..##.....#..........#....#.........#...........#.......................#.............#....#..............#..#........................##....#....
.............#...................#.#...........#.....#.............##.#........#............#..................#.........#....#.......#..............#.......#......#...................#................#..............#...........#......#...#.......#...................#.........#..................#...#...........#..............#..............#..................#................#....#................#.#......###.........#..#.#..#...#....#.#.......#....#....#..............#.............#............
....#.......#...............................#.#.....#..................................#.##.................#...........#........................#.....#......#.....#....#..............#.......#.....#.......#......#........#.........#...............#........................................#.........#...#.....#........................#..#..................##..........#.....................................#.........#......#..#...............................##...#..........#...................#.....
...#...#....................#..#...........#.#..............#..........#...........#.#.#........#......................#................#........#......#..#...##...............#..#.......#.....##.......#.......................#...#.............#...#........#...................#...#...#................#....................#.....#....#......#.........#.#..#..#.......#........#....#...................#..#..#...........#.................#....#...........#........#..##..#..........#..#...............
....#......................#...........................#.#.........#.......#......#............#........................................#....#.....#......#....................##...................#...........#..........#..........#..........#........##..........................................................#...........................#..##.........................##.....#.....#.................#......#..##...............#........#....#........#.........................#...#....................
..#..................#...................#...............#........#..#.......#...##........................#................#.....#...#..#...................#................#.................#......................#..........#..#......##.#....#............#..#......#....#...............#.#..#.#..............#.#...............#..........#...............#...#......#.......................#...............##....##.#...........#..........#..#......................#...............#.#....#..........#.
.........................#.....##....##.......#.........#.#...............................................#...........#.#..........#...........#......#....#...#....#.....#...........................#..............#...#........#...##.............#......#................#...................................................................#.##..........#..............#...#.......##.......................#......#.......#..................#......................##....#.................................
......#...#.........##...............#......................#..#....#..#.#...#..............#.##..#............#.................#........#..........#......#.............#.....................#.....##......#...........#......#.........................#..............#..#.#...#....#...#.......#............#..#................#...........#.......#...#.#..#........#...##.....#.......#.#.....##..#.................................#.................2...............................#.......#......#......
...#.......#.#.......#.....##...........#...#...................#..................#.#....#.....#....#......##...#..................#...........#.#....#.#....#..#...........................##.#........#......................................#...#..#........#................##.................#.....#...#...............##...#.......#........#............##.................#............#............#..............#................#..........#..........#.#....................#.......#.....#..........
...#.......................#..........#.#.......................#...............#...#..#.........#.#.........#.#..#.#.#........................##.#............#......................#.#.....#.........................#...........#..........#....#..#.....#...........##..#............#.......#........................................##.............#....#...............#.#............#..............##.............#....#.......................................#..........#..#............#...........#...
......#..........#....#...........#......##......#...#.......##.....#.............................#......................#.............#..#...#...#.......................#.#..#..............#.......................#.......................#........#...#.....#.......#.......#........#..........#...........#........#..#...........#....#............#..#...............#......#.........#........#..#..#.........#.....#....................................#.....#.........................#..#......#......
....#............#..#........................................#..........#...................#......................................................#..............#..............#...........#......#.......................#.......#..#....................#...#........#.#..#..........................#..#.............#.........#..............#...............................#..#..................................#..............................#.....................#..............#..................#...
.....#...............##..#.......#.#.........#......................#....#.........................................#............#..#..#................#.........#...............................................#..#.....................#.............#.#..#...............#....#.....................#..#......#.....#...........#........................#.......#..#............#.......#.........#.......#...#.............#.....#............#........................#.......#.......#......#......##.......
.........#............................###......#....#............#....#....#.......#...#...............#.......#.........#...........#..#..........#...#..#...#...#....#..#......#......#..........#..#...#...........#.....................#.##..............#.......#....#..#..............#..............#...#.....#......#.....#....##...#............................#..#......#.....#.....#..#......................#..........#................................#..#.........#..............................#.
.......#.........#.......#......#.......##.....................##.......#......#...#..#.............#.....#.................#...#...#...##.#.................#.......#...#.#............#..#..#.................#..#.........#.#.....#..............#......#.........#.#........#...........#....................#......................#...#.............#....................#.#...............#.#.....##...........#.................#.....................#....#...#.##..#...................#..................
................#.....#............#..........................#............#.#..............#.#......#.....................................#.....#............#...#........#......................#..##......#...#.......#......#.......#..#.#...........#.................#.#......#................................#..................#.....#..#.............................#.##.......#...#.....#...............#.....##.....#......#...........#.....#.....#...................#...............................
#..#..................#.....#.#.#.......................................#.................................#.................#....................#.....#...#...........#.................#....#...#....................#.......#............#.....................#.......................................................................................#.....#......#...###.....#.....................#..#................#................##....#..........#.#.....#...................#.....#.#.#..............
....#..#...........#....#..............#..........#.........#........##......#........................#..................................................#...#..#.....#.#.........#...#...#..................#......#.........#.........#....#.#.......................#....##..........................#...#......................................#....#..............#..............#......#............#.......#.....#........................#........##.#.......#.........#.......#........#.................#.
.........#.......#..........................#....#...........#.#.......#..........#.......#.#.......#............................#.....#..#........#...#.....#...#........#...................................#.....#..##..........#.#.#..#.......#..#.#................##...#..................##....#..#...........#.......#.#....#..#....#........##....##.#.............#...............#................#...#.............................#..#.#..........#.....#..#......#..................#....#.......#....
...##.................#..........#...............#...................#................#........................#...#.................#...........#....................#.................#.#..........#......#.............#....#.....##........................................#.............#..#...........................#............#........#...#....#....................#..............#.#.....##...#.....................##.#...#....#................................................#.#.#..............#.
#...........#..#..............................................#....#......#..........#.........................................#.#....#.............#............#...#..#..#.......##............................#......##....#.........#..............#...................#..#...#......#...#..........................#...#.............#.......#..#.....#......#..#........#..#.........#.#.......#..........#..#.......................................#.......#...#................#...............#.....#....#
......###....#....#...#.#........#.#.................#...#..........#.....#......................#..#...#....#....#.....#.....#.........#...................................................#....#........#...#.............##..................................#.......#...................#.##..#...........#......#...#...#..#........#.........#.....#...............#.......#.....#.#.........#....#...#...................................#..............#.....#...............#...........#...##...#.........
.............................##..........#.........#....###.#...#.#............##..........#.....#......................................#.....#.#..##....#....##...............#..#.......#....##......#.#.....#.......#...................#.#...........#....#...................#..................#............................#......#.#...#..#..#..........#....#..........#..##..............................#............#....#......#............#......................................#.......###.....#...
.#...#..#...........#.......#.#...................#.......#.#........#............##....#..............................#.#....###..#................##..#........#.......#..#............#......#.#............................#...#...#.............#...#.#..#................#....#.#...........#..................#.....................#.....#............#........#.............#........#................................#..#........#............................#..........#.#..................#......##...
.#.#.#....#.#...................#.#.................#...............#..#......#.#...#.......#...#.................#.....#.....##..#....#........#......................................................#...................#........#...#.......#............#..................#.............#.............................#......#..............#........................................#.#.....#...............#.............##...#.....#...................##.................................#......#.........
##...............#.........#....................#.............#..........................#......#.....#...............#..#....##.......#....#..#................................................#.............#......#.....#...........##........#...#.........................#...............#..........#..............#........#.............#.......#..........#.......#....................#.............................#..#......#..........#...#........#..##...............##..#..........#..#.............
.#...#.#.#....#...#...................#...........#................#..........#.#.#.........................#....#...#...........#...............#.#......#.#..............#................................#.##..........#.........#........#.........................................#...........................#....#...........#.#.................#.....................#.....##..........#....................#..#.........#..........#...............#......#..............#..........#..#...........#.#..#.
...........#....................#..#.....#........#..#...........................#...#..............................#..#.................#...#....................#..#.#.....................##.#...........#........#.#.............#.......##..#..#...#................................##....................##.#..........#.......#..#....#.....#.............##.........#..#.............#...#.......#..............#...##......................................#..#....#........#.#..#......#........#.......#.
..................#.......#...........#...........#...........#...#.........#......#.#.......#.#....#....##........#.....#.........#................#......#.......#..............#.....#...........................#........#......................................#...........#....##.......#.......................#............#..........#.......##.#.#.............................#........#...#................#...#....#..........##........#..................#.....####.............#...#.......#....#...
.........#.........#................#.....#.....#.......................................#.#............#....#...........................#.........#....#.....#......###...#.#..#........#....#..#.............##......................#.......................##.............#..##........##...........#.#.#....#.......#...........................#......#...#.....#.....................#........##..........#.....#....#...............#...........#.#............#.......#.........#......#...#.........#......
..........#.....#.#....#.#...#...................#...................#..##......................#.......#.#....#.....#......###.....#.#.........#...........................#.........#...#.#.............##...##........................#.............#......#.#................#..#...........#...........#.#..#..#...................................#......#.......#.#...................#..........#..............#............#...#.#..........#.....#..#...................#..#.......................#......
.................#..............#.......#.....#........#.............#......................................#.#...........#..................#...#.......#.........#..#........##...##..............#...#..................#...........................................#....#.........#....#...#.....#...............#.......#..#..............##..#.................#......#.........#.#.......#..#...............#.........#..#.....#.......#....#...#..#........#.........#...........#..........#.............#.
.....#.#..#..........#.#........#..#.....#.....#.........#.......#....#.......#...#...........#...#.....#.............#.....#...........#.............#............................#..........#......#..#..#.......#................................#......................#....#.........#.........#.#.........##.............................#....................#.#...#....................#................................................#..............#...##......#.#..#.#.............#...................
................#......#...#............#....###..#........#..#....#............#.##.........#..........#...............#........#.....#.......#............................#...................#...............#.......#......................#....#.##...#.......#...#.................#...#............#....#.......#.............................#....#..............#..#...................#...........#..............#.....#............#........#.....#.......#...#.......#.............#..............#.....
..#.................#.......#........................................................#........#.....#......#.#....#.................#...........#.#...##........................#...##........#..........................#..................#.#.#.#...................................................#.#...............##.........#......#....##.....#...#.........#......#.....#...##...........#........#...............##...#..........#..........#...#.....................#....................#........#.....
.###.................#.....#.......................#..............#.#...............#......#.#................#...#.............#..#..........##..................................#..............#...#....#......#...................................#........#.##....#..........#...#..................................#.#.##..#.............#..............#.........#.#..........#........#.....................##..#....#............................#.......#.....................#.....#..#.##..#....#........
.............#.....##.......................#......#..#...............#...#..............#..................#....................#.................#...........#.#........#.#...............................#.............................#....#................................#....................#..........#..#....#.#..........................#.#.......#.......#......#.........#......#.................#..#...........#...........#......#.............#..........#.#..#..#............#....#........#.#..
......#.#..##..................#......................#..#....#....#......#.........#.....#.................#.................#...............#...#..........................##.........##.............#......#...........#................................#.............#.....#.......................#....................................#.......##........#.......................#.........#....................#...#......#......#.##..................#...................................#.....#.....#...#..
.#...#.....................#.......##.................#........#.....#.#.#..........#.....#...#..........#........##.....#...#.........#..#................................#.........#...##..###.###....#..#.........#.#...........#.#.....................#.........................#....#.....#......##..........#.......#..................................#..#.........##..##.#..................#...............#....#...#......#..#........#...........#.....#...#.........#.....#........#..#...........#....
..#...................#.......#.......#......#..#....##.#...#................................#.#......................#.#..#.#.......#.............#..#.......#...#....#.....##........#..................#...........#..#....#...............................#...........#..............#.............##.#.....................#...#.....#.#.........#......#...##..#...#...........................................#....#..................#.............#..............#.....#.#...#............#......#.#.......
.......................#....................................................#.........................#...#.........#..#..........#........#.#........#....................#....#........................##.#........#..#..#.........#..............................#................................#..............................#....#.................................................................#...#..............#.............#...#............#.....##.....##..............#..#..#..#......#.#.#.....
.........#..........#........#...........#.........#...........#..........#..........#..........#.#....#...#.........#.................................#............#................#..#.......#...#..............#....#..#......#..........#.#......#...#.#....##...............#............#...##...........#.#....#.................#.....................#...#....##...#........#..#........#..................#.......#.........#...............##..#...#........#................#..#.......................
..#....#..#....#..............................................#...#...............#..#.............#.#...#.......................#.............#..........#...................#.......#..#........###.#.#........#................#.#..........#..........#.................................#.....................##.#..............#..#...........#............................#....................................................................#........#.......#.............................#...#...........
.......................#...........................#.......#.###.........................................#..........#.......#.......#...#.....#.......................#.............#...#..........#..#.#..............#....#.#..............#.#............#........#...........#..............#......#.......#........................#...................#....#........#.....#.........#...........#......#..#.....#...#........#...#........#..#.......#........................#...............................
.#..#..#......#.............#...#.#....................#....................##...................#......#...........#.#.#....#...#..........#....#..#.....................#.............................#.....#.......#...........#.....#.....#...............#....................#......#......#......#.....#.#...............................##...........#....#...#.....#.....#........#.....#...........#...................#.............#........#........###.#..#.#...................###...................
.............................................#...#.......#....#.....#....#..#...............#....#..........#.......#..........#.............#....#..........#...................##.................#.....##.............#........#.....#..............#......#.......#......................#............#...#................#..........................#.................#.........#..........#......#.............###.#.........#..#..........#.......#..........#..#..##........#........#...........#.........
......#.........##.#................................#.....................#...#.....#........#......##..................#......#...#........#...#..........#.#.....#..........#..........#...........#......#..............................#........................#.......#.................#.....#..............#...#.#.#............#...#..##.......................#......................#...#.......#..............................#.#...........#......#........#..........#.....#..........#.#.............
..#.#....#...........#.......##.##.........#........................#.....#....##..#...............#.....#.#.........#..............#..#..#...........#.#................#...................#.............................#.....#...............#..#...#....#.........#........................#......#........#.....#.#.....................#.#.............................................#.....#.#..................##..........#...............................#..................#.........................#.
.........#....#..........#.......#.............#..#....#.#...............#....#.#..#.............................#..........##....#..#...#.....#.....................#..#.........#......................#...................#....................#............................................#.#....#.#........#...#.........................#.......#.#.......#...#.#.....#...........#.................#.......................#............#...............#..#....##.........#...............##.#.....#....#..
.......#..............#....#....#......................................#........#........#.............#...................#.........###..#.......#.....#..#...................#.....................##.......##..............#..................##.#.............#.#........#...#........#.....#......#.......#...#...#.#..................#........................#.......#.........#...................#............#...............................#...#......#......#.......#........#...........#............
#...........#..#......#...........#....##.......#.............#............#......#......#......#......#.......##.........#..............#...#............#.........#....#.........#........#...........#....#..............#..#........#...........................##......#................#.......#...#...........#.......#......................................#.......................#.....#..#...#..............#.....#.#...................##.#.........#...................##...........#.#.............#.
.#..........................................#...#............#............#.#..........#.......#.....#..........#..........................................#....#..........##.............#.....##....#........#...........#.......##.....................#...#.......#................................#.........#........................................#..#...#..#.....#..............................#..#.........#.#.....#......##.#...#........##..................#.....#...........#....#............#.#....
.............##...#..........#..................#........#......................#.....#............##...#..#.....................................#...........................#.......#.....#........#.....#...#......##....#............................#..#........#....#...................#..#....#....#...........#.#.................#...#......#...........##....#.#..#..................#....#.....#....#.#...#....#...#.....#.......#..#...............#.......#.............#..............................
...............................#.............................#.....#........#.......#....#.......................#.................#.............#....#.##.....#...#..........................................#...#...............#...............#......#..................#.....................#.....#......#.................................................#..............................#......#.......#.....##.#..........#........#..............#........#...........................#...........#.......
.#..#..#.#............##..........#.............#................#................#........#..#..................................##...#................#..............................##.............#.#....#.......#.................#.....#......#............#.......#.#........#....................#.......#.....#..#.....................#..........#..........................##..............#....#...............................#.#.........#.........#........#......#...............#............#...#..
....#........#.#..................#.........#.........................................#.#....#.#...........#................#...............................#....#......#...........#..............#.....#........................#..#......##...................#.#..................#.................#.......##.......................#.........#...............#.........#....#....##.....#.............#...#....#.#...##............#..................##...................#.......#..#.#.#...................
....................#.#.....#...........#..#...#.............#..........................#........#..#.....#.....#.....................#..#....##................#.......#.........#..#..#....................#........#.......#..##...#.............#.........................#.#................................#.........#.............#....#..#..#......#...#..#..........##..........#...#.#.....#.........#........................#.....................#..#.........................#........#..#............