300 300
.....#...#....##........##.#.......#.#...#..........###.....##...#..........#...#...##..#.....#.....#..........#......#..........#.....#....#............#........###.##....#.....#...##......#...........#.#.....#..#.#.#......#.###........#..#..........#.#.###.#..#..........#.......##...........#...#.
#.#..#..##.#.#................#.....#.#........#..#.......#......#......#...#....#...###...##.#....#...#.........#.##.#....#........#....#....##..##.........#..#...##......#.###......#.#..#..............##........#.......#.#...#.#..#.....#....#...#.................##...#.#.....#...........#.....#...
....#...........##.#..#.........#...#.........#.....#.#...#..#.#.....##..###..#.#.##..................................#...#...#.......#.##...........#..#.........#...#..##....##.#.#....#.##..#..#.#.....#..#..#.....#.....#...#...#..#...#..##.......#.#......#..#..##.................#...............#..
..#..#...#.....#..#..........#..#...#......###....##........#..##..#....#..#.....#..#...#..##..#....##.#........#.#.#.....#...#..........#..#.....#.#............##...#..#...#......#......#....#.....#.......#.#.....##.##.#...###.....##...#..#.#......#....####.#.#..#...#..........#.#..#.......#.......
..#.............................#...##....#...#....#..##..#..#..........#...........#......#.#....#....#.#.....#........#.#......#.....###.......#.....#...........#.................#..#..#..##...#.....#....................#..#....#.....##........#........#............#...........#..#.....#..###....#
..#.#.#.....##.............##..#.....#.#..#..#......#..............#...#..##......#...#.#.............#.#.....#.....#..#.....#........#.......#.......#.##.#..#....#......#.....#.....#.............#..........#...#.....................#.........#.#.......................##.........................#.#.
..............#.#..##...........#.#..........#.#..#.........#........#....#.#..#...#.###....##..............#.........#...#.#...#....................#..#....#....#..........................##..##.#.#..#.................#.....#......#...#......#....#.#....#......................##...#.....#........##
..#...##..........#..#.#.#......#...#...###..##..........#......##.#..#.........##...#..####....#....................#...#..#.....#....................#........#.............#....#..#...##..#.....#...#..##....#....##..#.##.........#..#.....#..#..#....#.#.#......##...#..........#..#.....#........#...
.....#....#................#..#........#......#.##...........#.............#..................#.......#.#..#...........#.............#.####.##...#..............#.#...#..#...#......#.....##........#...#...#.............#..#..........#..#......#...#..#....#.#.#.....#..#..................#......##.....
......#.....#..........#............#.#.....##....#....##....#.#.#...#..#..#.......#.....#.#.........................#.#.....#..........#..##......##.#........#....#.........#....#.........#........##....##.##.#..........#.#..#......#......####.#...........#.#..#......#....#....#....#.#.............
.....#..#...#....#.#..#..#...#.##......#...#.......#..#.#............#..#..#.....#.##...#.....###.##......###.#...........#.##.......#.#...............#....#...##.......###...#.................#..###.#.#....#.........##..................#..##......#...##.#........#...#..#.#....#.......#.##.#........
..............#......#.#........#....#....#..........#.##.........#.........#...#..#...#.......##...#...#.#................###....#............####....#..#............#......#..............#.......#..........#.........#.#.........#.##..#........##..##.......................##...............#........
......#......#...........#..###...##.#...........#......#..#....#........#.#...#.#......###...#.#.##..#.##......#..#.....#.............#...#..#...#....#..#.#...#..#....#......#.........#...#..#........#..##.....#..#....#..##.#....#...................#..#####.....#.#.#.#..#.#.#..#.......#......#.#..#
#..##...#......................##............###.........#.............#.....#.....#.#.#.#.#.##.....#.....#..#....#.....#..#.........#.........#........#..........#.#...##....#.....#........#..#....#...#.....###......#...#.....#...#..........#.................#.......#.....#....#..#....##........#.#
.......#........#.........................#.#....................#..##......#...##..#.......#.....##.#......#.#....#.............#.........#......##.#...##...#.##.....#..#.#......#..#.#..#......#..#...#..#.#......#.....#....###.##....#...#...#.##.................#....#...##....#..#.##.#.....#......#
...#...#...#....#..........##........###......#.....#.....#...#......#.........#.###....#.......#...........#.......#..#....#..#..##....##.#..#.##..#.....##......#...##............##.#.###..#...#..#..............##..........#...#...#..##..#.#...##..........#.......#..#.....#..#..#..#...#.#.........#
....#.....#....#...##...####..#..........#......#..#..#..#..#...#..............#......#......#.#.##..#.#.........#.......#.....#.....#....#.#..#..#.............##..##.#....##....#..................#...#..#.....##..........#.........#........#.....#.#.......#........#..##..#.......#.....##....#......
...#.#....#.#..........#.#................#.##.....#....#...#.#.............#...#..##.................##...###...#.#.........#........#.#........#....#.......##........#..........#.#.#.........##......#.............#.###......##.#......##.#.......#..##...#.#....#.#..#........#...##.........##.......
.#...#....#...#.##............#......#.#.....#.#..........#.#..#.....#....##..#........#.#.#...##.#.#.....#...##...#.##.......#..###.......#...#..#.#.......#....#...................#.....#......#..............##..#.#...#.....###.....#.......#.................##.#.##............#....#..........#..#..
....#............#..#.##..#..#....................#.....#.#.#........#.......##...#....#.........###...........##..#.#......##........................#...#...#.....#..........##..#............#.#.....##....#......#...#.#....#...................#........#..##......#.#....#.....#....##......#....#.#..
.#..##..#..........#...............#....#..#...#............#..#..##..#....#.#.....#............##...........#..##.....#.#.#.....#.....#........#.....#.........#......#........##..##.#.##......#................#.#....#.............#...#...#...##.#....#.........#.......#..#.....#.#....###.........###
#.#......###..###.........#.#............#..#.#...###....#.#......###....#.................#..................#...#..#....#..........#...#..........#...#......#..#....#....#.#...................#.#..##..#.#...##.#......#....#.#..........#...#...#.#.#.......#.........#.....#....#..##..#..#.##..#....#
...#..##.....###.##.#...##...##...#.#...........#.....###....#......#........#...#.....#..#............................#..#...#.#.##..#.#..##......##........#..##..#.........#..##.#...........#.....#......#.........#....##.#.....#......##......#....#.#.#.##.#......#..####..............#...#.........
##........#.##..................#......##....#......#.#..#..##...........#......#.....#....#.......###.........#.......................##....#....#.........##..............##..#.#..#....#....#...#...#...........#...##..##....##....#............#..##...#.#.#..##..#..............#....#.#..............
#...#..##..#....#....#.#....#..........#..#........#.........#.#.......#..#..#.#...#.......#..........#.#.#...#..........#...........#..##....#....#.#..#....#..............#.....##..#........#...##..#.........##..#..#...#.#..##...............###.#........#......#...#..........#...#..##..#...........
.......#..#....#...#...........#.#......#...#.##..#.....#..#..#...###.#..#..#.#.....#..#.#........#...............#....#....##....#.#....#.#.#....#...#..#..#.###...###..........#..#....#...##..#..#...#.........#...#.....#.....#....#...#...#.#...........#.......#..#.#....##.#.........#..##.....#..###
#...#.###..#.#......#.....#.#....#........#.#..##......#.###......#..#..#....#....#..#........#....#.#......#..#........#.##.#...........................#.....#...#....#......#.#.......#.#.#.......#.....#.##..........##........#.........#...#.....##...#...#..#.................#....#.................
..#........#..#....##.#..........#....#.................#.......#............#..##.....#................#....#......##......#...#......##...#.#...#.......#..#...##..#..#..#...#...........#..#..##......##.......#...#.#..#.#.......#.........#................##........#.........##....#...#..#...#.#....
....##.........#.#..........#................#..#..##...........#....#........#..#..##....#.............##.......##....##...#.......#.#...#.#...#.........##............#...#.#...#.............##.###.....##......#.....#.....#.##.......#....#.#...#....#.......#....#.............#....#.......#.#.......
#.#..#...##.#..#......................#......#......#....#..##......#.#......#....#....#....#....#.#......#..#.....#...#....#....#.##.#...........#........#..#.#.#.#.....#.#...#.....#...#.........#..##......#.#...##..#.#....#.#...........#.#.....#.#...#.....#...#..#.#...#.....#...#.......#..........
#....#..#.......#......#..........###.........#.#......#........#.#.........#...#............#.....#..........#..........#.#............#.....#......#...#.#.....##.......#.#..##.#.....#....##......#.....#.......#...........##...#.#.#...#..#.....#.....#....#......#.#...#..#...........#....#.#.##.....
...#..##.......##..........#..#.#................#..#.#...#......#...........#.##...#........#.#.......#....#.....#.#..##....#.#.#.......#...........#...#.......#....#..#...#..###.....#........#.....#......##.##.#.#...#.#....#..##......#......##........#..#...#...#.##..#..........##...#............#
#.............####......#...#..#...#....#.....#..........####......#.#.......##...#.....####..###.#.#...#...#.......#.......................##...###....#...........##................#.........#...#...#...#...#.......#....#...##....##........#...#...............#.##.......#.....#.....#.###....##.##..
#.......#.......##.........#....#....#...#....#.#...##......#.....#.......##.................#..#....##..#.#.#..........#..#.........#.....##....#....#......#......#..#.##.#.......##............#.............#...........#....#....##.#.#...#........#........##...............#..................#.....#
.............#...#....#.......................#.....#..#.#....###..#.###....#..#..#.......#.......#..##...#....#...###..#..........#.#.....................#..........#.##.#.....##..#........##.#.#....#........#.#..#..#.........................#.....#.#.#.................#..##.........##..........#..
.......#...##..#.##...##.....#..#...#.#...........#...#.........#.....#.....#.#........#.#..#.......##...#.##.....#..#..#..#.............#.#.....#####........#............##.#....#...........#..............#.#.........#...#.........#..#.#....#.#.......#.....#####..........#...........#.....#.#...#.#
......###.............##..........##.#.....#..........#......#.....#...#......#.#..##....#..###..#..#.....#....#.........#.#...........#.............##.........#....#.......#.##.........#......#..#..#..#..##......##........#......#......#..#..#..###....#.................#......#....#.#..............
..............#.....#.....#....#.....#..........#.....#..#....#.....#....#..#...#.........#.....#.#........##.......#.......#.#.....#..#...##..#.......#......#.#.......##...#.....#........#...#.#.#..............#....#.........#.....#.....##...#..#.....#..#.#.....#.#........#.##..#.......#...........
...#......#...##........#........#####......#.......#.##...............#............##........#..#.....###.####..#.#.###.....##...##..#.....#.##........#...#.#.........#.......#.###....#..#..#..#.......#...#.#.#.......#...#.........#...##............##....#..#...#.....#.........#.....#.......#.....#
.##..##.#......#.#.#............#..................#.#...#..####....#..........#.....#...##.##.#.#....................#..#......#......#.#.##.#...#..#.................##..##....#..#.......#.......#....#....#........#...##.......#.#..............#....#......##..#.#........#..#......##........#...#...
..#....##...#......#.#........#.#....#.......##.....#....#...##......#..#...#....................#.........#..#.....#...##....#.........#...#......#......#..#.......#.#.#..#..##.#..............#..#...#......................#....##..........#...##........##.........#...#..##.............#..........#.
.....#.#......#....#........#..............#...#..#....#....##.#.....#..#...##...............................#.....#.#...##..............#...........#..#.........#.....##.#..#...##........#....#.##....#........#..............#.......#..##....#..#...........###..#................#..#..........##...#.
...#...#........#.##.###..##............###.......#.............#..........##.#.......##........#.#.....#..#..#.#...........#...#......##...#..........#.......##............#.......#......#..#........#...#........#.#.#..#....##........#......#...#............#..#.......##..#..#...#................#.
....#.#..................##..#.#...#....#................##..#.......#....#...#...#.##.....#.#.#........##......#.#.......#...#.....##.........#..................#......#.#.###..##.....................#..#...........#...#...#...##..###.#.#.#..#.......#......#..#...#....#.#.....#.....#.##...#..#.....
....#...#..##......#..........##...#.#..##.....#...........#.#..###.#.#................#..........#....##.....#........#.....#.#.#........#.##.....##.#..#.........#..#.##....#..................................##........#.#....##....#..#.#..............#......#.......#.#...#....#....##....##..#..#...
.....#....#..#.....#......##...............##..###.#...#..#...#..##..............................##..#..#...........##..#..##......#.........#.....#....#.##..#..........#...#.#..#.##.#...##...#..##............#.###....#.....#.....#.#......#..#.........#.#......#..##.............#.#.......#...#......
......#...........##.#..#............#......#................#..................#.#..#.........#.......##.#...................#...#...#.#...........#...#.....#....#.##....#....##....##......##.#...##....#..............##...............#..#..................#...#......#..............#.......#.#.#.#..
#............#..#...#...........#..#...###..#...........#.#.....#.#......#...#..#.#...................#..................###....##.....##...#..#.........#...##.##....#..#.#....#............................#.......#.......#.#.#..#.#.#........#...#......##.#.....#......#....#....#.#...##.....##......#
........#....##..#.##.#.#.......#..#.........#....#.....#.#...#.#.......#...........#.##......#..#.##.............................#......#...#..#..#.##........#......#.......#.....##..#..#..##..#......##..#...#....#...................###...#.....###..#.#........#......#...#.#.#.####.##..............
......#.#.........#.......#.......##.........#.....#.#..#.#....#.#........#...#.......#..........#.....#..............#...#.....#........#...#..##.##.........#.....#...#..#.#......##.......##.#..######.#....#....#..........#...##..#..........#.##......#..#.##........##.#...#............##.#.#.#.....
......#....##.#.....#.............#.............#.........##.#......#.#.....#.#.....#......##..###.#...##........##.#........#..#....#....#..##..#.......#..#...#.....#..........##.........#..........#...#.......#...##..#....###.#.......#...#......#......##..#.....#...#.#.....#...##....##......#..#..
##....#.........##.....#......##.#....#.#.#..##..##............#....#.......#..........#..#.#..#...#.#.................#...........#.........................#...##.#.....#..###........#.##.........#...#..#...#...##..#.........#...#....#....#...............###.#...#.................#..#...##...#.....
...#.#.....#...#........#...###..........#..#........#....#..........................#....#.............##....##........#..........##...#..#....#.....#..#..#........#..#...#..##..................#.....#....##.....#.#...##.#.#.....#.##...###...............#................#.......................#...
.....#...#.....#.##...##....###........#.....##.#..#..#.#..#........#....#.........#..........#........##..........#..#.....#...#.....###.......#.#.#.....#...##.........#.#...##..#......#.#............#....#...#..###......#.................#.........#...#...#......##.....#.#.....##....#.#...#.####..
.#...#.........#....##..#........##.....#...#.....#....##....#...#......#..#.#.#...##.##...........#............#.##...###.#..##...........#..#.#.#......................#...#................#..#......#.#........#.#.#.......#...............##.#........#..#.#....#..........#....##........#..#.........
.#.#..#..#...#..#...##..#..##..##.#.......#.......................................#.........................#.......#....#.......#.......#..#...............#.#..#..........#..........#.#..#.......#.....##..#.#.........#..#.......##.......#........#..###...#....#........#.#..##.#.#.............#....#
........##.............#..#.........#..#...........#..#..#...##.............#..........#..#...#....##....#.#....#......#..#...###.##..........#...#...#.#.#...#.#.............#.......#.....####........##.......#...#.#.....#....#.....#..............#..#......#..##....#.............#..............##..#
...................#..#........#........#.#..#......#....#...#.#..#..........#...#.##....#.#.#........##..#........#.........#...............#.............#..#..#......#..####.........#.##.#.....#...#..#....#...............#........#.#.....##......#..........#.#.....#.....##.........#.........#.#...
...##...#.......####.......###..#..#......#.....#.....##........###..##..###...#...#.......#...#........#..#.##.#............#...........#....#...#....##....#.#......#..........#.....#......................#.....#......#...........#.......###.....#...##..................#....#...................#..#
......#..#.#.##.......#...................##...#.....#..........#..........#..#.................##...#......#....#......#..........#...#...................#..................#........#......##.....#.....#..#..#...#..................#.###.....#...###.....##...............#..............#......#......
....##.......#.#...#.......#.#.....#....#.....#....#......#..........#...#...#......#..........#..##........##........#.................#......#.....................#...........................##........................#....#.....#.#....#..#...#.....##.##.....#..#....##............................##
..........##...#..#.....#...#.#...#......#.#..........................#.........##....................#.....###...............#.......##...#.....#...#..#..#...#.#.###.................#..#..#........#...#..##..#...##.#.##.#.#.......#..................##.......#..#...#.#.........................#.#..#
#......#...............#....#.##....#..........................#....#.......#....#.#.#..#......##...#...##..#......##..#..#....#.#.....#....#.#.....#....#............#.#..#.....#...##..#..#.........#..........#..#.#.##.#.....##...#...........#.........#.#.#..............#..##.............#..##...#..
..........#.#......#......#..#......#........#........##.#.........#....##..#....##..#..##.........#..#...###........#...#......#..........#...#......#...#.....#...#..#.............#....#.....#.............##........#.........##.#.#.....#...#.......#..........#......#......#..##.##.#........#...#.#.
..#.##...........#.#.#.#...#........#.#....#..#.#......#.....#..............#..#...#.....#..#............................#...#....#...........#.............#..#.......................................#...#....##...#............###.....#.#..#...#.....##..#........#.....#....#....#..###.......#......#.
.####..#.....#.....#......#..##.##..#.........#...........#........#.....#.##...#................#............#....#..#..##.#.#.#.............#...#.......#.#...................#........#......#...#.#.#.......#...#....#...#.......#................#.#.......#.#..#...#.#.#..........#..#.#..#....#...#..
#.#......#.......#.#......##..#...#.......##...#....................#.#.....#.#.#.....#..#....#......#..........##................##..#........#..##...#...#.#.#..#..#...#.........#..#...#.....#.#.#.#.##.......#...#.....#.#.......##...#.............#.......#....#.....#...##...........#..#..#..#...##.
.....#..#.........#..#......#....#..#..#.......#.....##.#...#...#................#....###..............#.##...#.#.....#........#.......#...#...##..#....#...#.#.......##............#..............#..#...............#...##...#..#...#.......#.#.....#.....#..##.............#.........#....#..............
....................#.....###......#.....#...#......#.#.....#...##...#...#..#.#.....#....#....#...#......#...........#.......#.#......#......#.#.....#...##....#....#..#.#.#............#.#......#.#.......#..#............#.#..........#............#.#.............#...#.......#..#..#..........#.#.......
..#.##..#...............#.........#................#.#...#....##.#..##.#..#....##...#............#....#..##.#...###..#.#....#..........#.#.......#..........##...........##.........#...#..#....#..#....##........##.##....#.......#.#......#..#.......#.#...##..##.......#....#....#.#.............#...#...
......#......#..#.#........#...........#.........#.....#.#..##.####.......................#.....#.....##..........#.#....##.......#.##............##...#......#.#.....#.........#....#.....#..###.........#.#......#........##......#.....#...#.#..#......#........#..#.....##......##.......#....#.........
.......................#..#...#....#.........##....#....#..#.....#.#...#............#...#..........##.#.........#...#.........#....##..#................#..#.........#.#...............#.#..#...........#.#...##..#...##...#.....#..................#..#..#.#..........#.#.#...##........#...#..###.#.....##
#.#.###.#....#.#..........#.......#...........#..........#................#.....#..###.........#..##....#...........#...........#...#..#.......#.#.........##.##.#.......#.#..###.......#.#..#.#............#..#.#...#.....##............##............##.........#...........#.......#..#........###....#..
#.##...........#.............#....................#.#....................###....#....#...........##.#.....#.#.#...##..#.........#..##.###.....##....#.#......##..#........#......#........#..##.#....#.........#.#..#.#...........#...####.......#...........##.....#............#.....#..#.#...#....#.#....
...#......##.#........#....#.........#........#.#..#..........#.......#.....#......#.##.##.#.#.....#..#............#.#...........#.............#......#.........#.........#.#..#.............####..#.#.........#.#.#.......#............#.#......#.......#....#............##.#......#......#......#.##.....
#..##......#.....#...#.###.....#.#...#.#.#.#...........#......#........#...#.#....#..#....#......#.........##..#.......#.#....#...#.....#...#.....#.#....#...................##.#......##......#.#.......#...................#...##...#.#..........#.....................#.....#...#...#......#.#...#.....#.
.......................#....#.....#...#.#....###......#...........##....#...........#.#............#.....#.......#.##.#.....#......#............#...#.......#.##...............###...#.#........####.#........#..#.....#......................#.#.#..........#..#........#...........#..............##......
......#............#..#...#...#..#....................#...#...#.......##..##............#.#..#..#...#...#....#...##....#.....#.#.#.......#...#....##..#..#...#.#.........#...#....................#...###...........#....#..........#....#.......#.....#.#......##....#...##.......#........#.#..#..#.#.....
..#.##.#...#.#...#...##.#..#..#.#................#..#.......#.......#.........#...#..............#....#...#..#.#....#......#...#............#....##.##..##....##..####....#....#.#....#.#.#.......#.......#...............#.........##.....##.....#.............#......#.#....#.#..........#..#........#....
...#........#.#...............##...............#..#....#......#......#............................#...##.##.....##.........#..#..#.....................#..............##...#.....#........#.##.......#........#.#.##.#.............##.............#.......#...##..#....................##..........#........
.......#....##...#..#.#...........#.................#....#...#.....#....#.#........#.#......#..#.#.......#...........#...#.........#.......#.#...#..#...##...........#..............#.#................#...........#...............#....#..#....#.#......#.#..#....###.....#....#.#............#.##.........
#.#..#....#..#...........#....#...#............##..#.......#..#....#...#.............#..#..#...#.#.......#...#........#.##.....#....#..#....#......#....#....#...#........#........#.#.#..##................#.#........##.......#.#.##...#...#...#..#..........................##..#...........#..#....##..#
.#...........#.#..............#....#.##.#............#.#.#.......#.......#...#.#..#...#......#.........##.#...#...#....#.........#..#..#.##....#...#..#...#...#......#..##....#...........##....##..#.#..#.#.....#...........#..#.#.........#..........#.#........####.....#.##......#.....#.....#..#..##...
#.......................#..#.#...#.....#.#.####.....#.#.#.......#....#.#.........#.......#.#.#.##...#....#.#........#.....#.....#.#......#..........#..#.#........#.#..#.#....#.#.#......#...###.#....##...#..#.#........#.#....#....##..#...#.....#.......#.............#......#..#.#......#.#........##...
....##.....................#.......#..#........#.................#....##.#............#..#.........###.......#.......#..#....#.#..............#...............#.....####..##......#....#.#...........#............##....#......#...##.....#..#.#.......#....###...#..#.#....##..#..#........................
......##....#...#..#.#.....###..#.....##.###.....#...###.......#.#...#.#........#......#...##........#..#.#......#..#...........#.#..#........#.......#.##........###....#...........#.#.#.#.##.....#.##.........#.......#..##...#.....#..#.......#............##........................#.#.#..#...##......
.....##.#.........#.#.....#....#................#.##..............##....##.#....#.....#.........##.....#...##................#..#....#....#.#...#...##.#..#.#.....##..##..#.......#.......#..##.#......#...........##.....#.#.##..............#...#....###...#.......#..#.......#.#............#..#.#..#..##
.........#....#...#..#.#....#..#...#...##...#.......#..#...........#.#...#..#......##.#.#..#...##...#...#..###..........#................#...........#..#...#...#....#.....#..###.....#.#.....#...........#.#.......#.#......##.....#..#.....#.....#...#.....#....................#.#...#...................
..#.................#.#......#.#...#...#......#..#.............#..#.......#.....##.##..........#.....#...#.#.#....#.....#...#..............#....#..##.........#..#..###......####................................#....##.......#.....#.#..##..........#.....#...#.....#.#.##.#..#........#......#..#..#..#..
.#.......#.......#...#..................#...#.....#...#.#........#..##............#.......#...................##..........##.....#.##..............#.....#...............#...#.##..##......#......#.#...#.#..#..#....#.#.##...##.#..#.....#.##....###...#.#....#.......###...#..#.##..#.....#.#..........#..
....#....#......#.....##.................#.....#...#........###.................##......#.#....#......#..........#..#...#.#..#..##..................#.................##.........###..................#....##..#.#..................#....##....#......#....................#.....#..........##.#....#.......
##.......#....#........#.......#.....##.#......#.#...#...#....#.#.##....##.#.....#..#...............##........#.#.#..#.##.........#............#..##......##...#...............#.#.#...........#..#.......###.....#.#...#..#...#....##....#..#.....#.....#......#......##..#.#..................#..........#
#..##......#...##..#..#.#...#......#..#...............###...#.##..#...#....#...#.#...#.........#.#...#..#....#....#...#...#.###.##..#......#...#.#....#........#..#.......#..##....#............#.#..#...#....#.#..#........#......#..##.....##.#.............##..#....#.................#...........#..##..
##..####.................#.........##....#.......#.#.......#.........##.........#.....#..........#...........#......#.##...#..#............#...###.....#..#........##......#...#.#..........#...#....#.....#........#.........#...#.###...#.#.#..#.#.....#..#...............##..#.#..........##.##.#..#...#.
...#..#..#.#.....#.........#......###.........#........#.....#...###..........#......#...#.........#..........###...........#......###...#.#....#...##........#.#..##........#.#.#....#...#..##......#.#.......#.....#.....##....#.#.#....#..#..#......#.#.....#.##.......##.......##.......###.#......#....
.#.....#.........##....#.#........#.#......#...#......#....#...........#...#.#........#..........#......#..#.....................##.......##..#...#....#...#.....#.....##.....#...........#.......#.....#....#...###........##..........#.....#................##...#...#.#....#....#....#....#....#.#......
.....#.#...#.......#...#...........#.....#.........##.#..#.........#.....###.......#...#......#.#...#....###.....#.............##...#........#....#.#.........#........##...#.......#....##..##......#......#....#..##............#.#.....#..........##.#.............#..#......#....#........#.....#..#..#.
.#............##................##...#.........##.#.#......#....##..#####....#..........##..#..#......#.....##..#...##..#..###........................#....#...#...............#..........#........###....#....#.#........#.#........#....#...##......#...#...#.#....................###....#..#.#..........
..#...#..#...#...#...#.#.#.................#.....#.........#...#....###...#.##.#.#...............#....#.........#.##..............#...#............##.....#...#...#..#...#..........#.....#.##.....#..#..#...#...#.......##...............#...#...........#....#............#..#.#.......##.#...#..###......
.#........#.#.##..##....#.......#.#.......#...##..#..............#...#..............###....#............#...............####..###......#.....#...#...#.#..#.....#....#.........#......##........###.#..#...#.#.#..##.........#..#...##.....#........##..#........##.....#............#...#.........#......#.
.....#.#.##.....#..#.............#...#..#........#.............#......#.........#..#...#.#....#......##.#......#..##.#......#.........#...........#.#................................#....#.#.......#..#...#....#..#.........#..........#...........#.........#..#.#..#......#.......##......#.....#...#.#..
##......#.....##.......#...........##....#...........................##.....##....#..#...........#...............#...##.......#.........#...#..#....#..##.....##.#.#.....####..........................#..........#..#....#..#...#.#.##...#....#..##...#.#.....#.##......#.......#.....#....#.#...#.........
........#....#.......#.........##.....#...##..............##..#.#...#...#..#.#........#.....#...#..#..#.......#......#...##..##.......#.#..#...##..#.....#.#.#.....#.#.....#..#.......##.#.........##..#..#.......#....##.......................#.........##...#...#.##..............#.#..##.....#.........#
...#......#....#.....#..##...#....#.#...#....#......#.#......#............#..............#...#.#..#..#..........#.........................#....#...#..#.#.#...#.##.......#.......#..#.....#...#....#......#..#..#.............#...#..#..........#...##..#....................#.#.#..#.......#..#.........#..
...##......#............##.#.....###.#...#...#...#............#......#.............#.....#.#...........#....##..................#...##...##.........#......#.##....#...####..##.#..#.......#.......#......##....##.....#..#..###....#......###..#...#...#.....#.#....#.........#...#.....##.........#.......
..........#..#.#.......#..#.....#...#.#.##...#.#..##.#....#.#................#.....###......#...........#..............#.##..##....#....##.#...#..#.................##...........##......#..##...#.....#....#.....#..#.....#........#.#...##..#..##......#....#..#..............#....##..#.......#........##
..#...#..#.#.....#.........#...#...##...##.#.................##....................#.#..........#..........#...###......#.............##....#.....##............###..#.##....#.#...........#......##.#......#..#.......................#...#.##.....#....#....#..#............#...#.....#............##.....
.#..#.......#...#....##....#...#..#...#..#.........#.....................#.....#..#..##....#...#....##.#.............................#..#..##.#..........#.###.#..##...#..#...........#.....#.....#....#.#...........#..#......#...........#......#.........#..#.#....##.##.....#.#............#.#......##..
.#.......#.##.....#.#..##..#.#..#..##...#.#.......#..#.#...........#..##..###...........#.........#.#....#......##...#........#......#.#..........#............#.........#....#.....##.....###...........#..#....##..#.....#..##....###..#.....##.#.##.##.........#........#......#......#.......#.#.#...#..
..#.#...#..#...#...#.....#.#...#.#....##....#..............#..#...##.....#.........#....#.#.#.#...........#...##.##..........#.#.#......#.##.........................#...........#.#.........#...#.##..##......##...#...#.#..........#........#.#..#...........#..........#...#.........#.#.................
...#.....#.#.#.....................................#.........#......#......##......##..#.#............#....#...#..............#.........#......###....#..#..#...##...................##.#...##....#...#.#.....##............#............#.#....#..#...#..#.#.....##.#..#.#.......#........#####.....#..#.#.
.........#..##..............................###.............#....#..............#........................#........#...##...#.#.......#..........#....#..#..##.#.................#...#..#.......##.......#..#.#.#...#...#........#..#.................##.#....#.......#..........##.#.............#..........
.....#.........##..............#..#......#...#........#....#.##....##...#.#..#.............#.............#......#....#.##........#...##.........#............#..........##...##.#..#.#..#.#..............#..#.......#.....#....#.#.............#.#...##.....................#....#.##..........#....##...#.#
................##...........#.............#....#...##...#....#....##....##.#....#.......#....###....................##...#...............#...##....###....#....#.....#..............#...#..............#....#..#..##..................#..#.#..............##.......#....#...#............#..#...#..........
.........#............................#.............#...#.....#.........#.#.##......#.#.#.....#.#.#....#..........#...........................#.........#.....#.#...........#......#...##..........#.........#....#.#..........##.............................#...........#.....##....#..##.............#...
.##.#..##..#.#......#...#....##.#....#..#..........#..........#......#.##.#.#..#..#..#..####.....#....#..#........#...#.....#.#...........#......#..#...#.##......#.#....#.#.........#.#.##.#..#..........##.#..............##.....#.#........#.............#....#....##.......##..##.##...#...#.....#..#...
........##.#..#.....#....##...#.#...#.#........#.....#..##....#....#...#......#.#....#.........#.........#...#.........##........#........#..##.......#.....#........#.......##.#.........##...#.....#.#......#.........#.....#.....#.#......#........#........#....#........##...........#...#..........#..
.....#.........#.#..#.............#........#.#.#.#...#...#......#..#......##.......#...#....#........###..#.....#.......#........#..#..#......#..............##...................#.#.##.....#.#......#..#................#..#.###..#.......#.........#...##.##........#....#.........###..............#....
#............#.......#.....#.###.....#....#........#........##.......#................................#.#...#....##...###.........#.#......................#....#.#...............##.#...#.........#.......#.....#...#.........#......###........##..##.#....###.......#...#.......#............#..####.#...
........#...#..#.............#...##.....#........#.#.......##..#...#.#...#........#.#.#.#.........#..#......##..........###.......##....#.##........#.....#...#.####.........#...###....#..........#...#...#...#.........###........##...............#......###..........#.#.......#.#......#...............
......#......#...............................#...##.#...........#.#........##..##...........#.......#.....#....................#..................#........#....##.......#.##....##...............#....#...##.......#......#..........................##.......#.#.....#....##.#............#..........#....
....#..#...##....##....#..#.#.#....#..##......#..#..##.#.#....#....#...#.#............#.##..........#..#.#.......#.##.#.........#.#......#..#..#.......##...#.#.#...#.........#...#..#.#......##.#......#..#...##....................#.................#....#.......#..#......#...#.............##.#.#......
.......#.#........#....##.......#...##..#....#.............#...........##...###..........#..........#............#..##.#....................#..#.#.......................#.#...........#...........##......##...#....##...#........##.#..#.#...#..#..#.......#.....#...##..#..................#....#........
###.....#....#..#.#......#.###.#...#...##...#........#.#........#.....#.....#.....#.......#............................#.#.............#.....#....#...#...........###..###....#......#..####.....#.........#............#.#....##....#.#..#......#....###....#.........#.###........#..#...#.#...##...#.....
.....##.#.#...##...##.................#.....#........#..........#......#....###...#.#....#..#.......#........#.................#.....#......####.....#....#..#.....#.....#.....#..............#........###......#...................#.......#.......#..#.#....#......#.....#.#.................#.#.#...#....
..#.##............#.........##....#....#.......#.#......#............#.....#...#..#.##....#.#...#....#............#........#.#............#.#.#...#...........#......#......#....#..#####...........#..........#......#........#..#.......#........###.........##......#......#.....#.#....#..#.......#...#.
......#..#.#..##....#.....#...........#..#...#........#..........#....#....##.#......#......#...............#....#........#..#....##..#..#........#...................#...###....................#..#........#........#..#.............#...#.......#.......#.#....#.#......##.....######............#..#..#.
.#.....#...#..#.................#.#..........#.#......##..........#....#.....#......#.....#....#...#..#....###........#....#....#....................#.#............###...#....#...#.#...#.....................#.....##....#..###.........#......##..................#.......#.....#.#...........#.#........
..#.#...........##.............#...#.....##......#..#.#....#..#.#....##..#........#............##..####......#....##..............#..##......#.#.........#.........####.....#..#...#...#..#........#..##.....###.#.......##......#...#.....#.##...#....#....#.#..........#..##..........#....#....#.#..#.#.#
...##.#.#...#....#.#.##..#.........#####.#..##....#......#.....#........#..#....#....#....................###.....##....##.......##.........#......##.#..........#..#...#..........#.#.....#......#..............#.........##.............#...#........#.##...#.##...##.............#...##.#.##.#....#......
..#.#.##...#...........#....#.#.......#...#..........#..............#...#..#.....#....#.#....#.###.........#..#.....#.#................#....#........#..#.........#.#.#.........#......#....#...#.........#..##....##.........#..........#....#...#.#.#.##...#.........##....#.....#.#..##.....#.#..##....#.
............#....#......#........#.....##........###.........#.###.....#.#.#.#.....#.###...#..##.#........#...#.##..###...#...##.................#.#.......##.#..........#.........#.....#...#....#...#.#...#.#....#..#..........#.....#####.#.............#.........#...##...#....#......#..#....###.......
...##..##.#...##................#...#......#...#..#..#.......#....#......#..#...........###.#..#..#....#.#...#......#......#.##........#...#......#...#......#............#.....#.....#....#.........#....#..#..#....#....#..#.........#..#.#.....#..#..........#...#.....#.....##..#.......#........#.....#
....#.#..#..............#...##.........##........#.......................#....##..........#..#...#...#.#.#.#..#..............#..#........#...#.......#........#............#.#..............#........#...........#.#...#...........#.......#.....#.#.....##........#.....#........#....#......#....###....##
###..#...#..#......#.....#........#.#..#.#.#..#...##...#..##....#...........#.......##.......#..##...#...#.....#.......#.......#..#...#.#.....#...#..#......#.##........#...#.......#.#............#.........#..###...#..........#.........#......#........#.#.............#.........#....#.#...............
...#..........#.........#.....#.....#......#.......#................#......#.....#....#....#.##.#....#.......#.....##..#.#....#........#.#.#..#...##..#.....#.#...##.........#..#...#.....#.#..#..#.#..........#........#..#.#.#...#............#.......#..#...#.......#...#..............#........#..#.....
................#...#......#.#..............#..#.#......#......###.....#...................##.......##.....#.................#.#.#.#.#......#...#...........#...............#.#.##..#..#.#...#.#..#.#..#...##................##..#.....#.........#............##..#..#......##..........#...#....#.#.....###
#.#..#......##.....##....#.##.##.#....#.......................#.#.#..........#.........##...#..................#......#......##......#.#...#...##......##.....#.##..#........#.#.......#.......#...#...........#...#........##.##.......###...###.....#.......#...#.#...........#................#.....#....
...#.##.#..........#........#..#..#.........##.........#..#...#.#.#...#.#.##..#......#..........#...#.....#.......#.#.#...............#...#.............##..#..#.#.#....#.##.#.#.....#.........#......##.............#......#..#...#......##..##.#..#............##...#..........#..........##.#.........###
....#....##..#..#....#............#.#.##..#......#.....#...#.........##..........#..........#....#..#..#.#...#.....#.....#..............#.........##..#......#.#.....##..#....#.....#.#....#.#.....###.#.....#.........#..#...#.............###......#...##....#....#..#.#..#..#..#..##....................#
...#...#..#..#.#..#....#........#...#......#......#.#....####.............#.....#....#..#...#..........###..............#.#.......##...#.##..........#...#...#............#............#........#.....##......#..#.##...#...#.......#...#........##..........#....##...........#....#...#...#.......#..##..#
.##.##.##..........#....#...#............#..#...................#..#...#..#...#..#.#...#..#.........#..#......#..........#....#....#.#.......##...................#......#...#..........#.....#......#....#..#..###......#....#.....#.#.#.#......#.......#.........##.#.#...#..#.#............#...#.#.....#.
..#.#..#.....#.....##.#.........#.#.................#........#...#...#........####..#.......#.#.........#.......##.#.#...#...#...##..............#........#..#.##.....##.....#........##.##.#.....#....#.#...###.#..#.#..##.....#..#...###....###..........#...#......#....#..#......##..#....#.............
#...##..#...##..........##.#.#.....#.....#........#.....#................##.........#...........#.#.......#......#..................#.#..#.##......#..............#.##.......#..............#.....#.##.#.#....###.#.#......#....#....#.#....#.#..#..........#..#......#..#.....#..#...........#.......#.....
............#..........#..#....###.....#.................#...#.#.......#.##......#....#.#.#....#.............#...#..#...#.....#...............#.#......#..##......#.#....#..#....#.....##.#..#.....#.#....#...##.#........#.....#.......#......#....#...#...........#..#....#...#...#.#......#.##......#....
......#...##.#......#......#..#.#.#.....#...#...#.##.....##.....#....#....#..............#..#....#.#.##.....#....#...#.##......#........##...#....#....#....#...#.#..#...#.#...##......#...##.............#......#....#...#.##...#.##...##.#.#......#.........#.#..#.#..#.............##...#........#......#
.#......#...........#.###.........#..#.#..##......#..##.##........#.##..#..#....................#.....#.#..#........#.....#....##........#.........###...#....#...............................#..###.##.....##....#.......##.##........#..........#.........#...#.#......#......#.....#................#..#.
...#.......#.###.........#.......#.......#...#..........#..#..##..#.....#.......#...............#.#...#......#....#....#..............#....#.#..#..........#...#...#.....................#.....##..#.................#....#..........#.....#...#.......###..#.#......#...##.....#........#..#.....#.........
.....##......###...#..#...#.......#..#...............##.....#............#.##.............#...##.##....#............#...#.#...#.....##.....##......#.....#.#.#.#.................##....#.#..#.......#...#....#.#.#....#........#...###...##.##......##....#..#......#.##...................#..........#....#
............#.##.#.....#...#........#.#..............##....#...#.#......#.#.......#....#..#....##.#............#.......#.....#.#.....##.#....##.....#...#.###.......#..........#.#.#.....#.........................#.........#.....#........##....#..........#...............#........#...#.......#.#.#.#...
................#.#.#.#.........####...#.........#...#.....#..#..........#...#....#......#...#.......#.....#.................#.###.....##.##..##.#...#...#....#...#.#........#.##.............##.#.......#..#.......#.#.......#..#...#...#.#........#........#.#..#.........##.......#.....#........#..#.#..
..##.#..#..................#...#.....#......#....##....#...#.....#.##............#......#....##...#.......##..#.....#...#...............#.#...#........##...#..........###......#..#....#..#..#..#.#..#..#...................##......#......#....#..#.#..#.##...#.......#....#....#.##......#..##.........#.
....#..##.........#..#........#..#..##.................#......#.................##..#.....#.#......#...........##............#....##....#.....#.#.#...###............#.##.#........#.#...#.....###.......#...#..###......#......##..##.....#....................#..#..#....#......#...#.......#...#..#...#..
#.#.....#...#....#......#...#....#..................#..#.#.#....#.........#...........##.......#.....#............#.....##........#...#..##..#..###.......#...###..#.......#..#.......#..#.#......#.#..........#.#..........##....#...##....#...#.#...#......#....#..............#.####..#.#.#..##...#..###.
##..#...##......#....#.#............#.....#..#.#....###.....#....#....#........#..#..#.............#...##......#..........#........#..##.#.##....#.....##.##.#..........#.............#...#......#...#..#...#...#..#..#.......#.........#....#.....#.....#...#...#...#....#.#.....#..................#......
#.###..#........###..#..............#.##.#.......#......##...####....#.#..................#.#..#...#.....#.#..#..#................#.......#.........#..#.###.......................#...##..#..#.#..#.##.#..#.#............#...#.....#.......#.........#....#...#.#......#..#..##......#..#..#.........#...#.
............#......#.....#.#.....#...#.##..#............#.#......#...#..........#.............#...#..#......#.#...##..#...#..#.##...........###..###.#.#...##......#................#........#...........#.#......#......................#......#.#......##.....#.....#......#.........#.#.........##.#.....
....#.#..##.#....#.......#.......#.#.##.#...............................#....#..........#.......#..#...#.#.....#.....##.......##.#.#................##.....##.#...#.....#.##..#..#.#...#.##.#..##...#.#..#.#...#...#..#..#....#.....##........#.##.........#....#....#................#.....#.#...#......#..
......#...#............#.#.......#...#...##.....#......#....#......#........###..##...#........#.....#....#..#..#.......#.......#..#.#.#..........................#.#.....#.#......#..###....#.....##..#...##.........#.......#..........#...#....#........#...#..##.....#.....#.#.#....#...#......#....##..
...#......#..#.........#.......#...#......#....#...#................#......##.......#.##......#...#.#.......#.#...#..#....#...........#..##.#.#..#.....#....###.....#.#..........##.#.............#..........##...#..#..#..#.....#........#.##......#..#...................#......#......#.....##...........
#......#..#.#.#.............#..#..............#..#.##.........#.#......#.....#...................#.....#.#...........#.........#.........#......#...............#.#....#..##....#...................#.................#.##.##.....##...#..#.......##.#............#.#..........#..#..#.....#..###..#...#....
..###.................#..#........#......#...##.........#....#..................#........#.....#...##...#...#...................#......#...##.............#.#.#..............#..###.#.......#...##.#.#..#..#....#..#.##.#..#..#........#..#......#....#...#..#..#..##....#..#...........#.#...#.............
#.......#.......#...........#..#....##.....#....#...........#......#.#........#..#.###....#.........................##.....................#........##.....#.......#.......#.#..##....#........#...#..........#.....#.##...#........##........##......#..#..#.....##......#.....##..........#.##...#.....#..
.....##..#............#.#..#......#.#...#..........#....##..#..........#.##........##..............#..........#.........##..###................#.#..#......#.#..#.#.#..............##....#............#.#......#.............#.#.#.#....#....#..#..#.........#.#.......#...........#.................#..#...
...##......#.#........#....#........#...#......###.#.....#.#......##.#....#......######.......#..##....#.#......................##..#..#......#.....#.............#.......#..#.#.........#..#...........#....#..........#...#.....#...#....#......#..........#............#..#.......###.....#......#..#..#.
##....##.#........#..#...#........##.....#..####...#.....##......#.#...##..##...#.....#.#................#....##.........#...#.........#..#....#.#...#...................#.....#......#...#.#.#.....#..........#.#..........##.......###...........#.......##.#..............#......#..##...#...#.........#.
###..............#.#..........................#..#.#.#.....##..#.#...#........##.....#..#.......#........##..#.#.......##..#.#....#.#.#...##......##.....#..###....##.......#........#........#....#..........#.....#..###..............#.#.##.#.....#......................#....#....#....#......#...###...
..##..........##.#.................#....##....#.#...##......#..........#.....#...##.##...#.#...................#.............#..#...#........##......##......#......#..#.........#...#....#.#........##.....###..#.#......#.........#..#....#...#.....#..#.#.....#.#.....#...#.#.......#.#....#.....#...##..
..#...#...##...##..#.......#......#...............#.#..##.......#......#.......#...#...#.............###..#.....#..###.........#..#.....#...#.........#........#............#.............#....#..#...#....#..#...#..........###.............#.........#.##..#.....#...........#..###...#................##.
...................#......#.....#.#....##.#..#..........#.#.#.###.....#...#..#......#.....#...................#......#...#........#....#....#..#....#....#...#.#...........#...#.##......#..#.#...##.#......##...........#.......#...#.....#.........##.......#...##.......#...............#.#..#.#.........
.#...#..#.#..##.##.......#.........#...................#........#....#.....#..#......#.#.#.....#.................#.#.#.........##....#.#.##........#........#......#..#..#......#.#..##..#..#...##.................#.......##..#..#......#...#..#...#.....#....##..#...#...#......#.#.....#......#.....#...#
....#.....#..##.#.....##.#.###....##...............#........#......#.......#...###.#........#.#......###.#......#........#....##.#..#..##...........#.......#.....##..#...#..##.#..#....###.......#.....#...#..#.#...#..#..##.##...#.........#.#....#...........#.#..#..#........................#..........
...##...................#...#...#.......##.#....#.#.......#...........#.#..##..#.........#...#..#.#..........#..............#..#..#...#.......#..#.....#.............#.#........###.....#......##.#........#.................##..#.......#.....#.....#......#.............#..#.......#.......#...........#..
...#...............###...#..##..##.....#....#.....#.........#......#.#.#............#.##.#.#...#.....#.....##....#......##..#...#....##............#...........#.#.........#........#..#...##...#........#........#.......#.....#..#............##.#.......#.....#.........#..#...###..#.....#...#....##....
#...#.........##.##..........#...#.....................#......#....#..................#.##...#..##............##....##........#.......#.......##....#.#..#..#.#..#............#............#.#.##..#.##..#...###................#....#.##...#......#.....#....#..........##.#..............#..#.............
...#..........#.......#...............#..#....#..#........#.#..........##.......###...#.................#.#.......#...#..#.#.........#....#......#.#.........#........#..#.............#....#..#.....................##.#........#.....##........#........#......#...#.#.#........#.......#.............#...
...........#....##.#.#..#..#.#......#....#...#...#.##..#.####.....#......#....##..#.#.#.....#......#.#.............#..###.......#....#.............#......#....#....................###.#..##.#...#.....#.#.#.......#.#....#...........#....#.............#.#........#..##....#...##........#......#..#..##.
...#..#.#.#.........#..#.#......#...........................#..##.#.#..#........#.........##......#....#........#..#.........#.#.#..........#.#...#.#...##..##..#...#.#.....#..................#..#..#.........#..#..........###....#.........#..#.......#..#.......#.#.......#......................###..#.
...#...#....##..#.....#...................#.......##....###....###......#.....##.##...........#...................#.....##...#.#....#.............###........#...............#.....##.....#......#....#...............#.##..#.....#....#.#..#...####..#..#..................#...#...#......#.......#.#..#...
.......#.....#..............#..........##....#................##........#..#...#.###......#.....##........##....#.#.....#.....#...............#.....##.#...##....#.##.......#....#......#..#.....#....#....##...........#.....#..#.........#.#...#.#.#......#....#...........#........#...#..............#.#
......................##.#.##.#.#...............#.....#.#.....##....................#..............#.#......##.#.......#.#..........#........##....##....................#.....#.###...#.###....#....####....#..........#...........#.....##.......#..##..#.#....##......#.......##...........#....#........
.##.#...#...#.#.#.........#......###..#....###....#....#..#.........#..#...#.........................#......#........#..##............#...#.....##........#.##......#...##.#...##......#......#...#..................#..........#........#.....#.#..#.####.....##..#.........#..#.......#...#.#....#.#......
#....###.........###....#.......##.....#......#.##..#..#..##.........#..#.....#.........#...##..........#.#.........#.....#.....##....##....#.....#....#..#.....#.##..#..........#.#.#.........##..............#....#..........#.........#....#..........#...........#....#....#...#........#....##..##...#.
...#.....##....#.......#.#........#....#....#...#............#.....#.......#........#......#.....#......###.##..#..#..#............##........#.......##.#......#..#..####.#.#.##.#.........#....#........#.......#...#........#...#..#......#.........#...#.##..##....#......##...##.......#.#...#....#....#
..##.#.#.......##...............#.#.#....##..#....#....#....##..#...##.#....#...........#.#...#..#..........#.....#.....#.......#....#..#........#.........#.........##.........#...#........#.......#..........#..#...#..###.###.....#..#....#...#....#...#.......#.......##.##...##....#..#..............#
..#.........#.....#..........#...##.#.##.#...##.#.........#....#.#....#....#..##.................#.............#.....#....#.#...#...##.#.......#.....#........#........#.##..............#..###..........#...#..#.................#.....##.....#...........#...#..#......#.........#..###.....#.......#.....
###..#...................#...........###.....##............#.##....##......#........#.....#..#.#....#....#..##......#..........#........#..#....##..#...##........#..#..............#....#........#....#.......#..#.....##...............#.##..#...#......#.#.##....##..#........#.........##........#......
..........#.#....#........##.#............##...#..#.#..........#......##.....#.##.#....###........#......#....#...#.#.......#####....##......#.........#........................#..........#.##.........#..#.#.#..#.........#.....#..#....#.......#....#.............##.....##...#.#..........#...#..#...#.#
...#......#.#..#..##.##.................##...#.....#.#.............#.#..........#..#..................................##.........#.......#...#.....#....#...#..........#........#.....#...##...#.....#.#..#.#......#.#...........#...#....#.##...######.........#.#..#....###.....######..#..##..#.#......#.
....................##........##...#.#..#........##..#...#...#.....#..#.#...............##.............#.#####....#.#.....##......#...........#..#.#....#.##..............##............##.##.........#.#...#.#..#.#...##.#...#..#..........###...........#......#.#..##.#.#..#.......#...........#...#..#..
...#.#......##.#.........###....#...#.#........#.#.#...#.#..##..#..#.##......#..#.#..#...#..#...................##...#..#...#.#...##.#...........#.#....#...#.#....#...#......#...#....#....##......#.#.###............#......###...#...#.........#..#..#.#.##...........#........###..##.##....#...#....#..
#.....#...........#...#...#....#.##.....#.##.#.#.....#..#.#..........#............##...#..#...#.##..#......#........##...#.....#.....#...#...#.......###...#..#............#...#.#......##...............#..............#...#...#.#........#.............#........#.#..##....#.#.............#.........#.#..
......#.......#...#..#.......#..#.##.#..................#..............###...##..###....#.#..##..#.....#.....#.#..###.....#..#.........#....#......##...#....#..##....##..#..#......#...............#....##.###.....#...........#.....#....#.............#......#....#...#......#........#.........#...#....
#.#...#.............#.....#.......##.................#....##..#..........#.##.#.......#.....##.....#..#.........#..#...#............#....##..##...#...#........#...##...##......#.....#.#....#....#..##.........#..#.......##..#........###.....#........#..............##.....#..#.........#.....#......#.#
...#........#..#..............##..#.........#.#...#.#.#............#........#.#..................................#.....#...#...........#.#....####.###...........#......#...........##....#.##.....#...#.............##..#......#..#....##..#............#........#......#......#..#.#...#.#...#..#.........
#.......#.......#.........#......##..........#.#.###.#...............#.#.###..#......#..#..#.#..........#.....#..................#..........#....#....####.##.#............##..............#......#..#.....#...#.#......##....##......#.#......#..#.#..##.#.........#.......#.#..#..##.#.#..#.........#.....
.#.#.......................##.......................#..#..#.##..........#........#..#.......#.....##....##...........#####.......#.....#...........#.....#.#........###.#..#.#...........#..#..#...........#.........####.#.....#...........#.......#......#.#.#.................#......####..##...........#
.............#.................#....#..........#.....#..........#........#.......#..........#..#.....####..#......#.....#..............#.......###....#.#.......#..#........#.#.......#..........#...##........#.#.........#.#.#...#.#...#.......##.##.....#....#.##....##.#....#...#.#..#.#.....#.....##.##
...#...##.#.#..#....#................#..#...........#......#.......#........#.........................#........#...#.....#..#...#.#...#.#...........####.....#.....#....##........##..................#.....#.......#...#..#.....##.......#............#..#..........#........#...#.........#...#........##.
#...#...#.##.....#...#.#..#......#........##..##.......#.........#....#.......#..............#...#...#.#..............##........#.....#........#.........#......#....#..#...#.......#.........#..#.#......#...###.#...##...#..#.....#.#..###..#....#.........##...#..#...#.#..#.#..................#........
.......##...................#.............#.......#.#....#..........#.#...#..#..#..#..#............#..........#....................#.#..............#........#...##...#.....#.##............#.....#..#........#.........#........##....#........#.........#...#..#..#......##....##....##.........#..#......
#..............#..#.#......#......#......#........##..#...#..#.....##.....#...........##.............#.#.................#.........##....................#..........#..........#.......##........................#..#.##.....#..................####...#..#...........#...........##...#.......#.......#....
...........#.#...##.#...........#.##...#............#...#.....##..##.......#.....##..#.............#.#.........#.......#........#.#..##.......##...........#..#...##.....#.......#.#.....................#.#.#.#..##.......#.................#.................#.##...#.#.#.#.......#.........#..#........#.
#.#..........#...##......#.....##....#.......##..#.#.........##.#..#...#.........#.#...........#..##......#.#...........#.###...#.....##.....#....#..##..#.............####.#.##.#....#....#....#....##.#.#..#...##......#...#.#..##...#.............#........#........#....#.....#..#.#..##......#..#.....#
.#...#..#...###..##............#.....#.....##....#..#..........##......................#...#.##..#...##......#.##.#......#.#..........#.....................#.........##....#.........#...........#.##...####.#.##..#..................#.........#..............#..#..#....#.##....#..#.....#..........#....
.....#....#....#.#.....#.#....###...##....##....###.#.......#........#....#...........#..#..........#.....#.#..........#..#...#....#.....#....#.#...#..###...#.#..#..#...#.#...#..#.#...........#.#.....#...........#..#.##....#.....##...#......###...#.....#.#......#..##.....#..#.#...............#.####.
##......#..#.....#.......##.##.#......#.#..........#...#.#......##..#..#.###...........#..##.....#.......#.##....#.......#.#..........#.......#...#..#..#.....#.......#.#.....#....#...#......#..........##.......#.........#....##.......##......##.#...#...#####.....#....#..........#......#.#.......#.#.
...#..#..................##.....#..........#.#..#.....#........#.#..#................#...#.....#...#.................#.##....#........#.....#.#.#......#.#.#...#....#..#..#.....#.....#...#..#...#....#..........#..#......#.........#...#..#......###.....#...##.......#.##.....#..##.....#....#.....#..##.
.......#....#..#..#....#....#...#...#.#.....#..........###...#.##.#.#...#...#.......##...#.......#.#....#.......#.#.#.........#..##.......#..#.......##.......#..#..#.........#.........#.##..........#...#....#.#.......#......#.........#..#...##.##.........#...##........#........#..#.........##.......
..#.....#....##...#.....................###.#..#.#...........#.....##.....##.....#..#........#....#.........#.........#.#.#....#.#.##.##...#..........##.....#..#...##...##..##.....#.#...........#.............#..##...##..#...#..#.....##...#...#..........#.#.#..#.......#.#.....#............#.#...#....
#......#..#.#..#..##.............#.....##.....#.....#.#........##.......#...#....#.#.....#........#...#....##..#...#..#...#........#......##..#..#....#..#..####..#.#..#..#.#......#.....#....#...#.#.#.....##....#.##..##.....#....#...#............#..........#.##..#.........................##..........
........#..........#.....##.........#.........#............##.....#.....##.#........#...#.#...#.#..........#.##..........##.......#..###..#........#.........#.............#..#.#..#.#..###......##......#........#.#.#....#.#..........#....#..##..............#....#..#........#.........##............#.#
..#.....................#....##..#.....#.................#........#.#.......#...#...#..#....#..#............#..#.#......#....#..........#.........#.#...###.#..#..........#...#.............#..#...#.....#...#.......#.#.....#...#........#...........##........#......#................##..#..#..#.#...#..#
.......#.....#.##.#....##....#..#.##.............#.........##..........#...........#.#......#.###........#..#....###.#....##............#...#.#........#.#....##.....#...#............##......###.#...#....#.....#...#.............##...#.......#.#....#........#..#....#.......#..#....#....#.......#......
..#...#........#...###.........#..####....#......#............##........#..#...#...#..........#....#..#.###..........#..........#...######..#.............##.#....#........#.#.....##.#..............#.........##..##........##..#.#......#.........#.###......#....##...#..##..........#...#...##.#..#.....
#...#....#.##.....#..#......#................#...........#.................#..#...##............#..#.....#...#..#.#..........#......#....##.#...#......................#..#........#.....##........#.............#.#..#......#.##...##..........##.......#.#.....#...........#............#...#..#..........
.......#..#..#.#..#.#...........#........#.#.....#....#........#......#....##...#..#...##....##..#.#.........#.....#...........#...........#.........#.........#...#...#.....#..#..................##....#....#..#....#.#.............#.....#.......##.....#........#.#..............#...#.#....#.......#...
......#..........#....####...#..#...#......##........#...##........#.......#...#......#........................#..#.#..#....#......#.#.#.......#..#.#..#....#.........#...#.....................#...#..#...........#............#...........#............#..###..#.#...##.#....................#...#.....##.
#..#..#.##.#.......#.#..#......#.##....#......#.....#.....##.....#......#..#.......##.....#..##......#....#..##....#.#....#.#....#........#..#.......#.#....##..##...#......#..#.....#.....#...#..#...........#.................###......##.....#..#...##.....#....#......#.#.......#.........#.#..#....#...
....#...#................#..........#.........#.#.......#..........#...............##.....#..##..........#..#..#.......#.........##.#...........#........#....#.....#.....#.....#...#.......#...............#......#.........#.......#.....##..#..#.....#.....#....#....#..#.......#.....#....#..#...#...#..
.#........#.........#..#.............#......##..#.......#...##.#...##...##......#......#..##..##....##..#.....#........#..###.#....#...............#........#.....#.#.........#.....#........................#.##.......#.................##...............#.#.#...............#....#.#..#.#..#.............
#..##..#.#..#........#...#..........#....#.....#.#.#.................#....###....#..#.....#.#.#.#...##...........#......#........#.#...#....#........#......................####...........#...#..#.....#.........##.#.#.##....................#.......#...#.#..###....#..##.#.......#.....#.....#.#.#.#....
........##.....#................#......#.#.#...#.#....#.....#.....#........#..####...#.#...#.........#...........#..#..#.....#......#.##..##.....#..#....#..#..#..#.......#..#...........#......##.....#......###.##...................#......#.#..#....#.#..............#...#.#.####....#.#....#......##...
#.#........##..#.#.............#.....#.........#...#........#........#.....#.......##..##..#..##....#.#..#..#......##..##...#..................##.........##.###.#..........##....#......#..#...#......................##.......##....#.......#..#.........#.#.##..#..#..............#................#.#.##
#....#..................#..#..#.............#..#....#..#....#.........###......#.#...............#.......#...#..........##..###....##.#...###.....#.#......#..#.....#.#..##...#..#..#.......#.........##.........##............#......#..........##....#.#.........##........##.#.......#...................
.##..#.#####.#.............#..........#..#..#..........#.....#..#.........#.#...#...#.#.............#...............#.#.##.............#....................##........#...#......##...#.#.......#......#...#...#....#..#.....#......##....#.....................#.......###..##...#.........##.#......#.....
......................#.....#...#.#....#...#.......#..#...##.....#......#.#......###.###...#.#..#................#.#.#...................#....#.##...#.........##.#...#...............#.##....#...#.#....#.#..#........#....#...#..#.........#.....#.......#......#.....#...##.....#.#....#...#.#.#..#....#.
....##..........##.........#.......#....#...#.#.....#..#........#..##.....#........#........#.##..#.........##.##..##.#..........#.#...#...#.#......##.........#..##.....#..##.....#....#...#.....##.#...##.......#.#..##......#.............###......#......#..............#...............#....#........#.
.......#.###..#.............#.#................#.....##....#..#...#.#..#.#..#....#....#...#..#...#...#....#....#..#..#..#.............##.......#.....#..##........#............##...#...#.##........#.#........#.....#...........#.....#..#.........#..#...##...#...#...#..#....#....#...#...#............##
.....#....#.#........#.....##......##.........##.#....###................##.#.##..#.#..............##.#.#....................#....#........................#####..#.............#............#..#.........###...#............#.#.#...#............###..#...#..####....................#............#.#.#....
....##...#...##......##.....#..................#..#.#.............#.....#.......##.#.#........................#.#.#.##....#......#..#..#...#..#.........##..#.....#..#.##..#..#........#.##...#...#.......###...##...........#.#.#....##......#.#.........#..#.##...#.........#...........#..........#...#..
.#........#................#....#.....#.#..##............##......###..................#...#...........#.#..#..............#....#...#.......#.#.##.....###.#........#....##...#......#..#........#.....#....#..##.........###.#.......#..............#....#...........#....#......#...#..#.##..#......##.....
#.....#......#.#..........#.......#..#.#....##....#..#.#...#..........#........#......#........#.##..#.....#.....##..#....#.#.......#........#...#..............#..#................#....##......#...............##....#..#..............#.......#........#......#..#.................#....#..#......##..##.
..#..#......#.##.....#.#...#..#.........##......#........#..#......#..#.#...#..#...#.....#..##.......##......#.....#...#.##.......#.......#.......#............###.#............#..#...##..#.#.##.##.##.............#....#.##...#.#.......................#........###.........#...##.#..##........#....#...
..................#.#..#..........#.......#...#...#.................#..#.....#.#...#.#..........##...........#...#.#.......###........##.......#....#....##......#.#....#.....##..............#.#.........#.........##.........#...#...#............#.............#....##.#......#...#....#...#.#.......#...
.#.#..............#...##..#...#.#...#.........#..##.#.#..#...#....#...#..#......#.####....#.##....#........#....##..........#...##...................##.#..#..##.....#.#......#.......#...#......#...#......#.#....#..#...#.......#.#.#..##.........#...#..#.##.#.#..##.....#....#.#........#...##...#......
.............#...#.....#.....#....#..##.#.....#................#...#......#..#...#.....#..........#..#..#..#....#....#......#....#....#........##....##.....##..#...##........#.##...#.........#...#.#..#...#......#..#.....#....................#...........#.#.....#.#......##.....##.......#.###..#......
..#....#.....#...#......#......#.........#....#..#..#...#..#...........#.........#........#....##.............#...#...##..#.....#..#.#...............#.#.........##.##............#....#.........##.#..##..#....#....#..................#........#....##..........#..#.....#..#.#.......#...#..#....#...#...
......#...##.##...#.....#..#....#.#......................##..###..#.#.......#.#.......#................##..#.#.#..#...###.....#.......#..##.##...#.........#..#....#...#......#..#....##....#.....#.#.........#..#.#........##.......#.#......##......#.........#..#.#....#..##.....##...#...........##.....
..#...##...#........##...............#.......#.#.....#.#...#...#.........#...........##............#.#..##....###...#...#..#.........#.........#.......................#....................#.#..#............#..#....#................#.......#..#..#..#............#......#..#.....#...................##.
.#.....##.........#....##..#.#..#.....##......###.#.....###.................#...###...###.....#...#..#..##.#..#...#....#....#..#....#..#...#...#......#.............###.........#..........#.#..##..........##.#.....##........#....#.........#.......#................#....#....#.....##...##..............
......#..#....#..#....##...........###.#....#..#.#......##...............#....##.....#.....#...#....##...#.........##..........#....#...###..#..................#.....#.#.##.......#.#..#..#....#.....#..........#.......#.......#.#........##......#........##............................#.#...#..........
..##..#...#.##..####........#..........##.#...#.............##...........#.......##..#...#.#.......#.................##..........#...........##...........#.#.#.#..........#..#...#.....#.#....#.#.#...#...#.....#......#.##.....#.........#....#....#.......#.##...#.........#..........#.#......#.#.##....
#.##......#.#.....##.#...............#..............#......#...........#.....#....#..##...#.......#..#.#.#...................#....#.....#....#.....................#................#...##...#......#.....#....#.....#............##.#...#....#.#......#..#........#..#.....#.#...#.......#...#.#.#..#.....#
.......##..#.#......#.#.#..#...###...........#...........#...#...#....##...............##....##....#.........#.........#.#....#.......#....#........#.....#.##..............#.#.....#..#..........#......###....#.............#...#....#..........#..#...##.#..........#.###.##.......###.#.............##..
##...#.............#...#......#...#..........##..........#.#........#...#...#..#.....#..#..........##.#...............#..........#.#.....#..#........#...........#.#..#.........#.#.....#....#...#...####...#...#.#.#.........................#.#.......#....#........##..###.#......#.#..##.........#...#..
...........#....#.#.##......#.#..#.#..........#...#..#...........#...............#.#.###.........#.....#..#...#.#.....#......#...#..........#........#....#..................#..#....#....#.#....#...#.........##....#....#.#....#..#......#.....#.#.....#.................###........##..........#........#
#......#.#..#.#.....#..#........##.#.##........#.#......................#.......#.##.#.......#.#..#.....#..#...##..#...#.#.........##..#.#.#..#...#............#.##...#.........##..#.......................#....#.#.#...#.###.#.###.##.#....#.....#.#........##............#.#.......#.......#......#..#...
..#.##.#...##....##......#..#.#..#................#.##...##.#.....#..........#...##..........##.#.#.......##......##.##...#.#...#..#.....#......#.#.....#.#...#.#..#...#.........#.#.......#..........#.................#................##..#....###...#.#...#......#.....##....#....###..#......#.........
........##..................#....#...#..........#.#.............#.#..............#.....#......#.....#....##.##..#..........##.#....##...#......##...#...#....##.#....................#........##.....#..#.......#........##.#.......##.#........#..##.......#............#....#.........#.#....#.#...#...#..
.....#..........#.........#..........#....#......#.............#....#.................#.#......#.........##..........#...#....###..................#...............#.#.##....#...........#.......#......#......#....##...#...#...#......#.......##..#.#........#..................#.#...........#.......#...
............#....##..#.............#..##....#.....#.#.......#....#....#.#.#..............##....#.#....#..........#.......#..................#....#......#.#.......#......#...#....#.##.........#..##...#.#....#.......#....#........##..#........................#..#....#....##.#..........#...............
.....##...#..........#.#...#..........##.##...#...........#..................##.........##....#...#..............#...........#.#.#...#.##..###.........#.#...#..#.........#....#...#..#.....#..........#..............#.#..#........................#..##..#........#.......#...........#....#.....#..#.....
.#.....#.......#.....#.....#............#......#.....#........##........#.......#..#.....#...#.............#....##....#...#.##.#.##......#..................#.....#..#.......#.#..#..#..#..#....#.#....##....#.........##.#...#...#......#...#..#.......#..#...#.....#.....#...........#....#......#.....##.
...........#....##.......#....#...#.#.............#...#...#...#....#...##.....#.#....#.##.......##.#....##..#...#..#....#..##...#.......#.........##..#......#.#.....#..........##...............#.....#.......#.................#......#...#...........##...........#.....#..##..#....#.##.#..#.#....##....
...##.#.....##..#....#.##..##............#.#.#........#.........#...#.##....#........#.........#...#...##.....#..........##.#........###.....#.##..#.....#.................#........#...###..#...#..#.#......#.......##....#..........#...###.......#....#......#....#.#.......#..#....#..#.#...........##..
#.#...#.......#......#.###...#....#...##..........#.#.......#..........#..........##.....##.#......#....##.........#.....##...#.#...###..........#....#.............###...#...#..##........#..........#..#...###.#........#..................###.......................#...##............#..#.###......#....
..#................#.......##.....##..#..#.......#..#...........##.#........#..##.....##...............#..#.#..#......#....#.............##..##...#...##.#....#...#..##.#...#............#.#.....#.##.#...#....#..#.........#..............#................#.......#..#.#...#.#.....#....#......##.#...##..
..#.......#...#.#.....#.##.#......#...#.........#....#...#..#.....#.......#...#....#...#...#.............................#.#....#.....##.#........#.....###....#...#.......#.......#...#..#.#.....#.#......#.......#..#.......##....#..#..##....#.........#.##....#..#............#.##......#......#....#...
....#...#.....#........#.....#....#....##......##........#........#....#..#...#.....#.....#.#..#.#..#...................#.............#..##..........#........#....#...#.....#.#...#..##.#......#.#........##......#.##....#...........#...........#...#.###......##........#..#....#......#.......##....#..
##.#.#..........#......##.##..#...........#.#.#.#......##............#..#........#.....#..#.....#..#..###..#.........#..#....#.......#................#...##..##...#....#..#......#.....................#............#.........#.###.#.#.......#.#.................##.....#....##...#..#..........#....#....
....#...#..#.##....#................#....#.............##..#....##.......#.#.#.....#.....#...............#.##...#.....#.......#.#.##...#..............#.......#........#.....#......#.#......#...#...................#.#.....##...#.#.##......#..##...#................#....#.#.###..#......#.......#.......
...#..#..............####........#...#..........#.##..###..............#..........#...#..##.#...#............#......#...#...........#...#...#..#..#....#.#.#.#...#........#.......................#.......#.#.##....#..................#...#.#...#..#.#..............##..#...##.....#..........##.#..#......
....###.#.#......#.#....#............#...#......#####.............#.#.##..#....#..#....##...#.....#...#......#.......#.........#...#.#.....##..##....##.#.........#..................#.#.#..#.#.............####.#.#......#........#..#.#........#.....#....##......#.......##......#...............#.#..##.
#...#...#....##........#........#.#.#.#...............#.#........#....###.#......##........#..#....#.##....##.#......##..#.....#..#....#...#.#............###.###.........#.....##..#....##............................#...#......#...........##......#............#....#...#...............##..............
#...#......#........#............#..#........###...........#.#.........#..#.###.#.#.............#..........#..#.........#........##..#..###...#.......#...#..#.#............###..........#...#..#..#...#.......#.#..#......#..#.#......#.............#......#.....#.....#.....##..#.###.....#..#..#........#
......#....#..#.................#.#.#.......#..#....#.#........#.#.#.#.#.##..#..#..#......#....##....#....#............#.....#.........#....#.........###...##.......#..#..#...#...........#.......#.#...##..#..#......###.......#.#..#..#....#....#......#...##.##......#...#.......####...#...#.......#...
...#...#..#...............###...#.....##......#....#...##....#........#.....##.#.#.......##..###..#...............#...#..##..#..#.#......#...............##.......#.##..#....#...#...#.##....##......................#......#.#.#.#........#.#......#.....#.##....#..#..#.....#..#..................###.....
...#........#..#..#.#.#......#...#..#........##..#.......#.#.#..#......####..##.........#....#..#.##.............#....#.....#......#.#.#.........#..#.......##..###...##..#.............#.....#..#.........#.#......#.#...#...#..##..#...#.....#....#.......#..#......#...#...............................#.
#..#..#.#.........#.#...#.##..............#....##..#......###.....#..#.#.#...#....#.........#..#.#.........#.#....#..#####...................#.....#............#....#....##...##...#......###.#......#.##.......#..#....#..#..##....................##...#......#......#..#...#....#......#..#...#.#..###..
....#.......##.....#...........###..##..#.#...........#.#...#.##...#...#.#..#.##.....###..#...#............#...##..#.............#......#.........#.......#.......................#..............#.........#.#......##.#...........##......#.#......#.......#..#....###.#..#.......#...........##...##.....#
.......#.#.......#....................#..#..#.###..#...#...##.........................##..#.....#.............##..#.......#........#.#......#............#..#.#...##....#..#.......##.##.##.###..##.............#...##....#..................##..#....#...##...#...........##....#...###.......#.......#...#
..#..#.#.##....##........#...#............#......#.....#..#.#.#.#..#........#...#........#..#.#......#.#......#.#...........#.........#...#...#.#.....#..#.###..........#......#..#................##..#.#.....#.##...##.#........#..#................##..............#......#.#............#.....#.....#...
...##..#.#.#..#.............##........#..#........##..#......#........#............##...#.........#.#..#....###...................###.....#.#...........#...........#.........#...#...........#...#.#....#..##..............#.....##...#...........##.#.#......#...........#.....#....#..........#........##
...#..........#........##.#.....#.......#.##.....#...................#.#.#.#.#...#......#.#...#.......#...........##...............#..........#..#....#........#..#.....#.....##....#...#...#..#..#.......#..#.##..#...#..##.............#.#......#.##..#.#...#..#.......#........#......##...#..#....#.....
.#.#.............#....#...#.....##.#..#........#.....#....#..........#.......##.#.#......#..#..#...............#........##.......#....#..........#..#..#...##...##........#......#.#....###.#...#.#.....#...........#.....#...#....#...#....#........................#.....##.....#........#..#.#..#..##..#.
##.....##................#....#.#...#..###..#..#....#.##.................#....#..#.........#...####....#.#...#..#...#..........#.....#.......#.............#..#...##.......#...#.#...#........#.............#.#..#.#...#.........#.......#.....#...##...##........#..........##.......#.#..#.#...#..........
.......#.#........##........#.....##.##.......#.#..#...#.....#...#.#........##.#.......###..............##.......##...#.#......#..#.#...#...#.#..#..#..............#...##....#...........##.....#..#.##...#.....#.#....#...##......#.........#..##.#..........#...#.#......#....#.##..#....#.....##.#.......
#...#......#.##.####......#.....#....#..#.#.#.#..............###........#....#.......#..#.........#.#....#..........##.#.#........#...................###..#.#.................#..................#.#..#.....###..#..#....#.#..#......#.......#....#.........#.......#..##.#.......#...##....##..........#.#
.................#......#..............#.###.#...##..#.........#.........#....####.#....##..#....#....#.............#.#...#...#..........##.....#..##.#..#........#....#.....##........#.#..........#..#...#.......###.#......#......#....#......#.#..#...........#..#..#...........................#.......
.#......#.........#..#........#...........#....#.......#.#..#....##....#.....#..#....#.....#...#......#............#.......#...#.#........#....#..#.#...#.#.......#...#.#..............#.#.#................#.....#....##.....#.......#..#.#......#..#...#....#..#..............##..#........#.#.........#..
.##.##.........#........#.....#..#...........#...#....#..#.........#..............#.#..........#......#...#.#.#.....#...#.............#......#...#.....####..#.....................#.#..........#.....###..............#................#..##..#.#..#.......#...#...##...#.......................#...##.....
.....#.....#....#...#..........#.........###.##...##....#...#.#..##.....#......#.##...........#...#............##.#...#....#...#.#...........#......#......##..........#...#....#.....#.#.#...##.....#.#.........#...#..#.................#.......#....#........#........#.#.#...#.......#.#.....###.#......
....##....##.#..###.#.....###.......##......##.##...........#.......................#.......#........#.#..........#..#.....#.#.......#....#....#....#.....#...#.#......#.#...#.#..#.##.............#.####...##..........#...#..#......#..............#...#.........##..................#....................
...#....##..#.#.##....##.....#...##...#...##.#.#......#.........#...#..#..#....#..........#.......#.#..#.##..#....##.......#...#..#..#....#.#......#...##.#.................##......#..#.....#....#..........#.#.#.#...........##.#.#.....###....##.........................##...............#.....#........
...#......#...............#.#.......##..#.....#....#.....##..#........#..#.................#....#.#..#...#................#.................#....#..#..#.#...#......#.###..#.##.##.....#.#...#....#..#....#...##................#........#....##...#....#.....#.#.......#.....#....#..#.##........#....#...#
.#.#....#.#..###.#.#....##....#.....................#...#......#........#.......##.##...#......##.##..............#.#..#...#......#......#..........#.....##............#..#.............#........#.......#................##.................#...#....#........#.#...#.#...........#.#.....#....#.#...##.#.
...#..#......#....##.###..#.....#......#..#....#..###........##.#.......#.....#.#.##..#.#.....##.#...##....#..........#.#..#.........#.#......#....#.....#.......#.##..#..................#..#..#.#..............#...#..#..#.##....#....#...........................#............#...##................#...#
.....#.....##....#...#.....##.#.#..........#......#....#..#......#......#...#.##...##.....#.......##............#.#.....##.........#....#.#........................#..........###....##..........#.#........#.#............###................#.....#.#.......#......#......##....##..#.#....#..............
...............#.............##.....#..............#.#.#..........................#...#...#...#.#.......#...#....#...#.#..............#..#...##.#..#.......#...##.#...#.....#.#..#....#.......#...#......#..#.........###..#.........#........#......#.................##.......##.##.....#.#..##.#..##....#
..#....#...#...#..#.........#..............#...#........#.......#......#.....#......##......#..###..#......#.#......#...#..#.#..#.#..#.#...#........#...##...#....#.#....#........#.....###.#..#.##..............#..##.........#.........#...........##......#.....................#..#.#.....###......#..#.
####...##.......#...............##......#.....#.#...##....#..#.......##...#...#...#..........#.#.##..#.###....##.#...........#.....##.....#..#...#..##.#....##..##...#..##.........##.#.......##.#.#.......#........#......#.....#..#.#.#.........##..#.###.#.................#........#....##..............
#...#..#.#.......#..#......#...............##......#.#.#....##.....##.........#..#...#...#.##.#...##.....#.#.###...#......####...#.....#....#......#.#...##.##......#..##...#....#..#...#...........#............##.#.....###......#.#.......#............#...#.....#....#.....#..##..#.#...#..#.#...#......
............##.###...##..#.......#.................#.........#.#.#....#..#.#....#...#...#...#........#.......###..#.#....#..........###...###.##.......#..........#............#..#...#...#..............#.#..##..#.##....#..##......#......#...###............#.......#...........#.#........#.............
...#.#...#....#...##........#.........#......##.#.........##..#.#......#........##.#......##...#..#...#...........#..##.#.....#........###...........#.............##.##.#...#..#.....#......#...#.#.....##.................#.###..........##.#......#.....#......#.........#....#...........#.#..#.##...#..
..#...#..#.........##.....#......#..##..#.........#.#.#...#.##..#......#.........#.#.......................#...#.#....#...#.................#..#...#.....##..#.......#...##......#...#............#............#.#.........#...#.#...............#....#........#.....#...#.....#......#...#......#.#.......#
#..#..........#........................#....#...#..##.........#.......#.....#.#.......#......#......#.##....#.....#...##.#.#....#..#.....#...#..##...#.#...#..#.....#.............#...............#....##...#...........#..#...........#.#.#............#.#......#..#......#...........#..#.##.......#.#.##.
###......#................#....................#.#.#..#.......##...#............#.........##..#.....#.#.##..##..#.......#...#.#.#......#...###.##.......##........#.#..............#...#.......#.....#.......#.##......##....#..#......##.#........#.....##...............#.....#..#.#...........#........#.
.#.#.......##.....#.#..........#....##...#.....#.........#....#.##....#....#..#...#.#........#................#................#.#.....#............#...##...#.#...#....##.#.#...#......#.....................#........#.................#...#........#....#.......#.##....#...............#.#.#.........#..
....#.#..#.........#.#....#..#..#..##.#..#....#.#...#..#....#............###......#........#......##..#...##..#.#..#......##.......#..#......#.#.###....##..##.....#...#.#..##.....#.#......#....#.........#.........#..##......#.#.#...#...........#....#..#...#................#......#.......#.......#...