1821 144
#.#...##....#.#.#................#.......##..#.......................#......#.##..#......#...#......#..#.#.#..........#...#..#..##........#.....
......#...#...#....#.#.#....#....#...#......#....#.#.......#..........#...#.....#....#....................................##.....#..#....#..#...
...............#....#..#.....#.#.#.......#..##.#......#.#.........#...##...........#....#..#.#...#....#..........................#....#......#..
#...........#.#...........#...........#.#.#.#####..#.....#..###.....#...#.......##...........#....#.#....##.##...#....##.......................#
......................###.#.............#.#...##..........#....#....##...........#..#...#...##........#.#.....###.....#.#..................##...
#....#.#..........#........#....##.............##..##...#....##.........#.##....#...#.#..........#...#..#...#..#....#.......##..#.........#....#
.#........#....#....#..#..#..#..#..#...........#............#.##.....#..#.........#..#..##.#...##..........#......#....#.........#.#.#..##...#.#
....#....#....#...#.#......#......#.##..#....#..........##.........#..##.#..#........#......#..##...#......##........#.#..##..#.#.#...#....#....
#..#.#..#........#....#.##....#.........#.#.#.........#..#........##.....##.#...###...#..#.#.................##........#.#........#.#.........##
.##...#.#..........................#.......##..##...#.........#.........#.............#................#...#...#...........#........#.#....#...#
.#.#..#.....####..##.#..#...#...#.##.........................#..........#.......##..#...#.......###.....#.###........................#..........
...#....#.........#........##..........#.##...........##.#...#..####.........#.....#...#....#.##...#.......###..##.#..#.....#..##.........#...#.
.......##.#..#..........#..#.#.#..........##.##...#...##..##.......#...#.......#........#.............#.......#..###......#.....#.#...#.##..#...
.....#...#........#.........#......##.##..........#..#.#...#................................#.....#....#.................#..###...........#....#
.......#.#.##..#..#............#.#.......#.#.......#......#........#....##.#....#.....#.##......#.............#........##.#...#......#....#.....
........##...#..##.##..#....#.#.#....#....#...####..#..##...#.....##..........#....#......#.....#....#.....#...#...###...#.#....#.........#.....
..#..#.........#..#.#.....#...............##..##..#..##...#...#...#.#.....#.##..#....#...........#...#.....#.#..###..#........##.......##.#.....
.........................#...#..#..#...........#......##............#.....#.............#.#....#.##...#...##...#.........#..........#.#...#.....
.....#.#......#.#.......#.#...#....#.......#.......................#..#.#.#.##.#.#................##..#...#...........#.................#.....#.
.....#.......#......#..#....#..#.##..........#.#.....##....#.#.#........#......##.#.#..##.............#..#...................#.#..........#..#..
.#....#.#...#...........#.....#...#.........##...#...#.............#.#....#....###..#..#..#...#...#.#....#..#..#...................#.#....#...##
.#.....###......###..............#.##.##............#..##..#.#....#..#.#..#..#..............................#......#......##.#...#...#.....#.###
..................#..#....#..#....#.......#...........###......#.##.#...........#...##.........##..........#.....#.....#..##..#.........##......
#...#........#..........#.........#..................#.....#...#.#.......#..##........#...#..#............#......#..#....#..#....#..#...........
.....#..#...#..#........##.....#.....#.....#.....#.....#.#............#.##...#...#...#....###...#........#...#.##.........##.#.........#........
.....#....#.#...........#..#.....##...#.##...#....##........#.##...#.##....###...#....#.##...#.....#......#.....#.#..#.......#......#...#.......
....#...##.#.............#.......#..#..#.#.......#........#.......#....#.........#..##....##.#..#...........##.#.....#......#........#.#.#....##
....#..#....#...#......#.##..#..###...#........#..............#.#...#....#.......#.#..........##...#.#.##.......#.##..#......#....#.....##...#..
#......#........##...#.....#.#..#...#.........#......#.#....#...##.#...#...#...#.#..#...##.....#.......#.##..#.##.#......###..##......#....#.#..
...........#.#...........##......##.#..#............#...#.#.......#....#............#.#........#.#.#...................#........................
.#...#.........#........#.....#.##..#...##........#....#...#.................#.....#.##...#........#...#...#.#.....................#...#......#.
.......#..#.........#.#..............#...#....#..#.........#....##....#.##.#.#..#...#.......##.#.....##....#.........##.#..#..........#..#.##...
..#.............#.#...#........#.#...#...........###...##....#.##..........#...........#......#.....#.......#..##....#.#..#..#..#........##.....
#....#.....#...............#.............####........#...#...................#...#..#.............#.............##...#...##..#...##.....###....#
......#.#......#...#....#..#.#.#.....#....#.......#...#.....##.#..##............#.#................#.#......#.....##.##.....#...#.#.........#..#
..........#....#.................#.##...##..#..#..#.##....#..#....#.##..#..#.....##.....#.###...###.#.....#.....#.#...#............#..#....#....
.#.##.......#..#..#.#.#.#.#..#..#...................#.....##...##..#...##.............#..............###.##.........#......#..##..##...#........
####....#....#....#....##......#......##..........#....#............#..#.#.#.....#........#.....##..#.........#.#...#.........#........#.#......
....#....##...............#.......#.................#..#.#..........#.............#.............###......#.....#...#.#..#..#....#....#.#.....#..
.............#.......#...#.....#.....#...#.............#.#.......#....##....#.#............#...........#...##........#......#..........#.#......
......#...##.......#.......#.....#.#....##..#...#.....................#..#..............................#...........#..##....#...#..#......#.##.
...........#.#.............##.......#.#...#.#.#...##..##..#.....#...........##.#....#....#........#..........#...#......#.#.#..#..#....#...##.#.
..##.#...###....#.##...###....#...........#...#.....###..........#..##.....##..#..#.......#.#.#......##.#......#...#.......#........#.........##
..#........##.............#......##....#...#..........#.##.................#..#..............#.....#...##..#......#.#.....##......#...#...#...#.
.#..#...#.##..................#............#........#.........#...#.##........#........#.#.......#....#..#.#...#.............#..#..#..#.........
......#......#.........#...#.#..#...#...#.#....#.....#...............#..#.#.#.........#....#.....#...##...#...............#.....#...............
.#....#..#....##.........#.......###.....#.....#..........#..#....#....#.#....#......#.#.#...##..#...............#.....#.......##...............
......................#...........#.#...#.....#....#........#....##.#..#..####....#.##.....#..#...##........##.#....###.....###..#.##.......#.#.
.#..#..........#......#.#.....#..........#.#....#.#..................#..##.##............#......#....#.........##.#...##......#..##..##..#.#...#
...##.....#....#.......#.........................##..##.......#........##...#....#..........#...........#....#...........#.##......#.#...#..#..#
..##....##..#.#.#.#...#........##.........#..#.#.....#.....#..#.....###..#.......##...#.........#..##................#.#..##...........#...#....
......#......##..##.#...#.....#......#...........#.#.###........##..#......#..#...#......##.#..............#.#.......#.#.##...#.....#........#..
..#........##.............#...#.#...#......##...#..#....#...............##.....##...#......#.#.........##..........##...#..#..##......#....####.
....##.#.#..#........##.#........#...#.#.........#..#..#...................#..#.................#.............#.#.............##...#..#...#...#.
.....#......#....#.........#............#.......#.........#...........#....##..##......##...........#.......#......##............#.....#........
.###...#....#.....#.....#.##..#....##.....#..##...##.......#............#...........#......##......#...##......#....#.#..#.......#.......#.#..#.
.##..#......#...........##.....#........#.......#...........#...##....#...##................#.....#.....#......#.....#...........#...........#..
.#....#...##.#..#.......#.....#.#.............##...........##....#....#...#.....#.........###.......#.#.......#.#.#.....#....#...#.....#.....#..
.........#.........#.#....................#....#.....#...............#...##..#........#.#.##.....................#.##...........#.#.............
..#..............#.......#.....#.#.##........#....#.#..........##..#........#......#.........#...#......#..#......##.............#..............
.........#......#..#.....#.#.#.................#..........#.........##..#..#..#..........#.#.#...##..........#.#.#........#..................#..
#.##....#..#.#.#.....##.#..#.....#.#..#.....#...#.#...#.##...........#.#####..#.##............#...##.###....#..........#....##....###....#....#.
.#........#.......#...#.......#...##....#.............#............#...#...##.##.....##.##...#......#...#.#..#....##.##......##.......#..##....#
#..#..##.....#.#.#.#...#...............#............#..##........#..#..........#..........#...##.###..####..#.........##......###...##..#.##....
........##............#....#....#..#.#........#..........#..#....#.#....#..#.#....#.........#......#....#..#####....#.........#........#........
#..#..#.##...#..####...#..#....##.....#.....#..........##..#.#...................#..#......##...#..#......#.....#.............#.#..#....#......#
......#.....##........##............#.##.#..#.#...........#.....#..###...#..#....#.#.....#...##..#...#.....#..#......#......#....#.......##..#..
.........#...#.........#............#....#.#....#.#..............##..........##.....#...#..#...#.........#....................##.........#...##.
#...#...#.....##.#.#.#.....#.....#.......##..#..#....#.............#.#..#.........#.........###..#..##..#.....#................#.#..#....#...#..
..................##.#.....#..##..#..........##......#.##.....##......#......#........#.#....#...##.....#....##..............#...#............##
........##..#.#.#.....................#....#...#.##.###....#.##.........#.#...........#.....#...#.........#....##....#..#..#..#..##.......#..#..
.#..#.###..........#.........#..#.......#...#..............#........#..#.................#....#.....#...#.##....#......................#......#.
............#...#..#.............#.......#...##......#...................................#.......#...##....#..#.#.....#.......##..#.#.....##.#..
..#..#....#.#..#.##.........#..#.....##.......##.#...#...##..#.#.#.......#...........................#.....###.....#...#....#...#..#.#...#......
..#........#.....##..##....#..#....###.#...#..#..#..#....#..##.##......#..##.#.#...#...........#.#.##................#..#.#..#..........#...#...
.#...#......#...............................#....#........#.#...#...#.#.#.....#.#.......#.......#......#............#....#.#.#................#.
#......#................#.....#..#.....##.....#.#...#.....#................#...#..#.......#.......#...##...............##.##..........#....#....
.......#.....#.#..........#..#......#...#.......#.#..#....#....#..#.#.........#..........#........#.....#......#...#......#.#..#.##...#.....#...
......#.....#.#....##...##.............#...##....#....#....##.....#...#.#.......##.....#..........#....#.....#....###.#.........#..##.#....#....
.#............#.........................#....#.#.....#......#..#..#.#...#..#......#...#.#....#.##...#......##..........#.........#...#...##.....
............#.#......#..#.........#.#......#..#......#.#.......##.....#........#......#...#...##....#..#.....#.#...#.#........#.......#..##.....
#..............#.....###......#...##........#...#......#..........#..#.......#..#.......#...#.#....#..#...#..........##..............#.#...#.###
.....#.........#.......##.....#..#..##.#..#....#.....#...................#...#..#....#.#........#......##......##....................#........#.
......#...#.#....#..#.#....#.#......#...#..###..##..##...#...#........#....#...#...####....###..#.#.#.#.##.#.....##..#..#.#....#....##..#..####.
.#......#....#....#.......#..#.#..##.#.#..#..#.........#...#.#....#............##...##........#...#...#...#....#.#.###.....#..........#.........
##........#...#......#.....#......#.......#..........#.#..#.....#...#...#...............#..#.##...#.....................#..........#.........#.#
.#...#.................#...#.....#......#...###..##..#.#....#..........#.#.#.#.......#.#...##...#.#...#.....#....##.#..#..#....#.#.......#..#...
........................#..#............#.....##...#.#..........#....#......#.#..#.#...##...#...#..####.....#.....##..#..#...#...#......##......
..#.#....##.......##......#....####...#.###..#..#...#.#....#...#...#....#..#..#......#....#.#...##...#...#...##....#...#..........#..#....#.#..#
...#...#........##.....#...##.#.#.#.#.#.#.....#.#.......#.....#..#......#.......#...#..............#............#...............####...........#
.....##..............................#.....#.#...#..#.#......#........#..........##...##...#...........#......#.#...........##.##.....#..#......
####..#......#..#.....#..#........#.#.................##..#....####..............#......#.....#.#.#.#.......#.....#.....#..#.##..#..#..#........
.....#.#......##.........#........##.##...#..#..#..#...#..........#...#..#........#...#.#....#............##...##...............#......##......#
..#....#.##....#.............#.##.#..........#........#.#...........#.#....##..#...#......#..##.........#.....#...#..........#...#...##.#.##....
.....#..#.....#...#..#.#..##.......#................#....##..#...#.......#....#....#.#.#..#.....#...##.........#.##.#....#..#....#....#...#....#
.......#..........#.......###...........#......#..##..#...#.......#..#....#.#.............#.......##.#...#.#.#.....#.......................###..
.#.........#.#......##.#...#.#.......#..#........#.##.....#..##.................#.#........#..#..#.......#..#...........#..#.#.#..###.....#.....
....###.......##..#.#...#........#.....#.#..#.........#...........#.#.#........#......#..##..##....#.............#...#.......#...#......#.#...#.
.##......##.#....#...#.#....#....##....#..##....##...#.....#..........#....#.#..#..#....#....#.....#........#.#....#.#...#.#.##......#..###.#.#.
..##.......#..#..#....#...#.##.......#....#..........#............#.......#..#.....#......##.#.#.#.##.##......#...............#......#..........
....#......#............##.##....##.#...#......#....#.........#..####.....#..#.....#..............#.#...#..#.#....#..#.............#.......#.#..
#............#....#........#...#.....#.##.#........#.#...##.#..............#.#..........#..#..#.....#...#.#...................#....#..#....##...
............##.#.......##.......##...##..........#..#...#...#.....##............#..##.....##..#...............#....#....#..#...#.##.....##......
.....#..#....#...##......................#..##......##..............#......##.#..........#..#.#.......#.....................#..##....#.#...#.##.
.....#...#...................#.....#.##....#...........##.....#......#....#....#...##...#........##.#..#.......####...................#......#..
##....##..#.#..##.........#.....##...#....#...#......###........#.................##...#.....#..................#..#.........##...#..#.#.##....#
.........#................##.#..#......#........#..........##.##....#...#.........#...###..#......#..#..#...#...........#......#................
.......#.#....##.......#..##...#....#.#.........##....##.#...#..#...#.#......#....##.#.....##..#...#.......#.#..#...#.........#....#.#......#..#
.##.......##......#....#.#...........##...#..#.....#.#.......#....#..#.......#.#.........#.........###..#......#....#.#.....#.....#...#......#..
....#.........#...#............#..............##....###..##.......#..#.###.#..#.#.....#.#.#.#....................#.##...##........##..##.#.#...#
...........#..#....#........#...#....#..#.........#...#....................#.........#....#.......#.....#.#.##..#.........#..#..#.#............#
##.#.........#..#..............#..#.##.......#..#......##...#.#..#.#....................###.##.........#.........#.....##...#..#....#.....#.....
#..#..#..#..#............#........##..#.......#.##..........#........#..#..##.........#.....#............##....#.........#..#......#...#........
..#...#....#....##....#.#.....#..#..#.##.......#...........##...#.##.#...#..#..##.#..#.......#..##..#....#...#..................##..............
#........###.##......#.#......##....#.....#........#.###...#...#.........#...#...#.......#..##...#........#.....#.....#........#.#...#...#..#...
.###...#.#.......#..#.#........#.......#.....#.....#....................#.#.##...#....#......##...#...................#..#................##....
.............#........#..#.#..............#...#.#......#..#...............##....#..#...#...#.#.###.##...#.#.......##.....#.##......#.........#..
#....#......#.#...#...............#.#.............#........#.#...#......#..#.....#..#...............#...............#......#......#.....##.....#
...#..............###..................#..#..............#...#......#.....#...#....#........#..#.....#...........#....#.......#........#..###...
#............#......#..................#..........#....#.#..#.##...........................#..#...............#..##......#...#.#...#..#..##...##
........#..#..#.........#...##...#..#.#.#..#......#........#..............#..#....##....#...##...#.....#.........##....#.....#.#.........#..#.#.
.#...#..............#..........###.....#.......#...#.#......#................#................####...........#.#....##.........#..#..#..........
#...#.##....#..#.....#.#.##..##.#.............###.#..#....#...#...#.......#...........##...#.....#....#..##....##..#.......#....###.............
..#.....#.#..#..#...........##.......#...###.#.#.#...#..............#........#...#......#............##...##..#...##........#................#.#
....####..#...#...#........#.#...#..#.#...#..#......#....##.........##.......#....#........#.##..#......#....#..#..#.....##.#.....#..#.#.#......
#........#.....##.........#..##.##..#........##....#..#...##..........#..#............#....#.............#..#....#.#.#.....#...#..##......#....#
....#.....##...#..#...........#.#.....#..#.......#...................#.#..#...#.#........................#..#.##.#.....................###.#....
..#....#..............#....#..#........#............#.#..........#....#....#..............#..#.##........#.............#.#..#...#...#......#...#
...#...#...#......#...............#.#..#...#.#...#......#.......#.#..#......#.##..#...#.......###.........#.##..#...#............#..#.......#...
.#..............#......#.....#...........#....#......#......#......##..#.#.....#.#........#.....#......#.................#........#.....#......#
.......#....#..#....#....#.........#.....#......##..#.....#...#..#..#........#...#...##..#...#.#....#.....#..#..#.#........#..........#.#....#..
....................#...#...#......#...#..##..........#...#....#..##.#.....#....#......#....#......#..#..........#...#...........#.#............
.....#.....#.....#....#...#......#..#.#..............#...#.##.....#..##..#...#..#.#......#.#...........##...#......#.....#.........#........##..
#..##..#.......#.##...............##......#......#..#.#............##............#............##.......#.....###...............##.#...#..#......
#...##...#.....#.#.#.............#..#.........#....#....#..#.#..#...#......#................#.#...............#......#...#...........#..#.#.....
.#..#.#.........#.#.....##...#.#.#......#.##.........##.#.....#...........##..#..#...............##.#.........####..#..#.##.#..#...........#....
#....#..#.#..#...........#..#............#...#......##....#......#..#.#..........#......#.........#....#..#...#.......#.#......##.#........#....
.#.........#..##....#..........#.#.......#.......#......#...#....#.....#.........#.........#.#..##...#.....##...#..........#...##....#.#...#..#.
......##...........#.#....#........#.......#............##.#...####....#..................##.......#...#.....#.#..#....#.#.........#.........#..
...........##.....#.##...##.#.....#........#..##..#..........#....###..#..##.....#....##.........#.#......#....#........#.#..#...#.............#
....................##.....#...#.......#.....#.....#......##.....#..............#.......#...#....#...##.....#.........#...................#.....
........###...........#..#..#.............#..#.#...#........#...#.#.#..##...#...........#.....#....#..####....##..#.......#.........##.........#
...#.........#.#.##....#.#..#...#..........##..#..#..........#.....#..##....#.#..##...#........##......#.##..#.###..##...#.#.##.#.#....##..#...#
.#....#............#.#...#.......#.....#.....#...#.#..#....#...........#..#.#.#....##....#......#.#........#...#......#.........................
.#.#....#.#....#.....................#.#...................#....#..##......#...#....###.........##..#.#.#..###..##...#........#....#.....#......
.............#.....##....#.....##...#......#................##......#......#....#.#.....#...##.........#........#..##.#....#.....##...........#.
.#..........#.......###....#.##.#.#.#.#......#...#......#.#...#...#.#.....###........#...#...#.........#.##......#.........#...#.#....#..#..#..#
......#........#.....#.#.....#...#.......#..#......#........#...#.....#......#..#...#............#..#....##.....................##.#.#.....#....
.......###.......###.#..#...........###....##.#.#......##...............##.#....#..#..................#.#.....##......#.....#.....#.#.##...#....
#...............#......#...#..#.........#...#........####..#..#........##..#...............#.........#....................##.....#........#....#
.............#...#....#......#..#...#....#.###.....#..........#..#.....#.#..#....#..#...........#...#....#........#......#....####.#..#...#....#
#......#...#.#.#.#....#..#.......#..#..................#.#...#........#....#..#.........#..#......#.#..#.#....#.....#...#..........#....###.....
....................#..................#....#...##...#...............#...#....##.#...........#..#.#..#..#....#....##........#........#..........
...................#..#.#...##........#.##.#........##.#.......#..#...............#..#.....##.......#......#....#.#..#......#........#.....#...#
...#.#...##...#..#......##............#...#....#...#...#.....#....#...........#.........#...#..#....####......##....#...........#...#..#.#..##..
#.#...##......#....##.....###....###......##..................#..##....#..#.......#......#.#..#.....#....#............#...........#..#.#.#......
#...#..#.#................#...#............#......#..#....#..................#..............#..#.....#.....#..#..........#....#....##.....#....#
.#........#..#..##........#.....#..#.#............#............##.....#....#.....#.#..#............#..#.#..#.#...#..#.#.#.#.....#.............#.
..#.#.#........##......##.#........#..........#....#.............#..#.##.............#.#.......#....#......#....##....#...##.....###......##....
....#...#.#......#..#..........#.......#..#..##.#...#.......#.......#...#.........#........#.#.#....#....#..#.........#.#.............#..#.#....
......##........##..........#...#..#...#........##.....#..#.#.##.....#.##.#.#............#.....#....#..#......#...#...#.#.##..#..........#..#..#
.......#..#...#..#.##.#...#..###........##...#..##.....##.#...#.#...#......#.#.................##....##.....##.#.##.##............#......#...#..
..#...#.#.......#..##.........##....###...#....#........#.....#..#.#........#...#......#..#....#...#...#.#....#.....#..##.#..#.#.#.#.#.....##...
........#.....#...#................#.#.###..#...##..#..........................#.#.................##...#...##..#....#...........#...#..##...#..
...#.........#..#....#.#.#.#......#.#.....#..#.....#.......#.............##.#...........#...#..#.#..##.........###..............#..#..##........
#..........#.....##......#.##..#.....#..........#....#........##....###...#.##........#..#..#....#......#.#.....#...#...........#.#.............
..................#......#....#....#....#..............#....#........#.....#..##........#.#.....#....#.........##...#.#...#......#..####...#....
.....#....#............#.#....#.##..........#..#...#...#...#.......#...............#...............#.#....#....#...#....#....#...##.#........#..
...#.....#..........#.....##............#.....###.......#..........#.......###.........#...........#......###..#......................#.....#.#.
.......#......#........#.....#..###.#...#...#.#.#..........#.....#........#.....#..#..#........#.##...#..#.#..........#.........................
....#.....#.....#......#...##...#..#...##..#.............#.#......#..#........#.....##.#....##...#.....##.............#........#..#..#.####.....
....#.#...##.......#..#..#...................#...........#.......##...#.........................#...##...#.......#........#...........#..#.#....
......#..##.........#..............#......#..##.....#.......#...........#....#.#......#.......##..#....##...#....#......#......#.......#......#.
.#.......#.................##.....#..#............##..#....#..#........#....##.....#.......###.........#....#.#.#......#....#...##.......####...
#...##......#...#........#.............#............#...#.....#.#..#............#..#..#............#.......###.#........................#.......
...........#...#....#...#......##......#.#...........#......#.....#......#.....#...#.#..............#............#.....#..#.#.........#.........
..###........#....##..........#.........##....###........#.###...#.#.#...#......#..###.......#.#....#..#.#.......#.....#.......#.#...##...#...#.
........#...#..#....#.........#....#.........#..#.............##....#.#...#...........##....#....#...##..##...##...#....##.........#...##......#
.#..#.###..#.##..##....#.............#........#..##.#.........#..#..#.#.#..................##....##....#...#...#.##.#.#..##...#.#..##...#....#..
.##.#.#..##.#..##......#...#..##........#.......#....#...#.#.......#...#....##........#..#....#.#..........#....####...........#........#....#..
..#.......#........##..#.......#....##....#..#....#.#..............#..............#....#........###.......######.........#............#.........
....#...#..#.................#.......#....#........#..#.#.#.#................#...#...................#.##..#..........#......#............#.....
.....#..............##.......##...###....#...#.......#...#...........#.#..#..........##......#.........#..#.......#.....#.#.......#....##.......
...........##....##..........#.........#......#..#...#..........#...#.........#........#.#..........#.#...#.#..#.....#.#..#.........#.......#..#
##......#....................#......#...##......#####.......#.....#.#...#..#..#.#..#.##.#...##.....#.......#..........####.#.....##....#......##
......#..#.......#.............#...#.#....##.......#............#....#.......##....#....#...##............#...#....#.....###...#................
#...........#.......##...#..#.#.......#..#..........#...##.#..##.......#.#...............#..#.........................#...#.........##.........#
##................#...#...#.................#......#.#..##.............#.......#......#....##....#..............#...........#..#........#......#
.......#......##........#.......#..##...........#.#....##.....#......#.#.....#..#...#.#...#..#....#........#......##.#.##...#.........#.........
...##.##....#.#..........#......#............#........#...#.#.....#........................#......#.....##.#..........#.#....#.......#..#......#
...##....#..#..#..#.#.#..........#..#.......###...#......#......#..................#..#.......#.........#...............###.#..........##.......
.#.......#.......#..#...#............#.....###....#........#..#..........#......#......##........#........#..........#...#....#.....#....#....#.
...#..........##....#..............#.#.......#......#.#....#...#......#..#.##....#.......#.....#..........#...#.#.##....##......##.....#.#.....#
..#.#..#.....#..##.#.#..##...#....#........#...#..#.#..#.....#..........#..#..##.#.......................#......#.#..#..........###....##.#...#.
.##........#.......#.#.........#...#...###.........#........#..#..#.........#............#......#........#...##.#........#............#....##..#
....#.....#......##.....##..#..##.....#......#.....#................#...#.......#.#...#.##.............#..#........#.#..##.#.#......#..#......#.
..#.#...#.........#.#..........#..#...........#.#...#.#.#.#........#..###........#.............#......#..#.........#......###...#....#..#.......
.#.......#.#.#......#.........##.......##.......##..#.........#..#...#.....#.###.......#...#..##......##......#....#.....##..#..#..........#...#
........#.........#...#...###.##....###.#....##..#..#........#...#..#.#.....#.###..#..#..#.#.....###.............#..#....#...#......#..#.....#..
.....#..##........#....#....#.....#.............#........#.#............#.#........................#.##.#.....#.#...#..#..#......#...........#..
...#..........#..........#....#.#...#.....###..#...........#.#.........##.###.....#.#.............#..........#........#......##.#..#..###......#
..............#.....#....#...#.......##.#.....#.#...#........#..#...#.........#....##..#........#..#...#.........................###.....#....#.
#...#....#..##.......##...###....#.#..#.##....##..#..#...........##........#..#....#.#.....#..#....#..#...............#...#....##.........#....#
#......#.....................#.##......#...##..#....#.#...#....#.......................#....#..##......#.#.....................##......#...##...
.........#.#..#.#.#....#.....#...#....#................#.......#.....##.....#.....#.....#.....#.#.....#.#......#...#.#..#.#..#..#.......##....##
.......#....#...##....#...#....##......#....#..#.#.#####...#.....#....#...........#..........................#.#...#..............#.#.#.......#.
.#..###.........#..#.#.#..#..#.............#.#........##.#.....#.....#.........#.............#.......#.#.#..#.......#..##..###..........#.##.#..
..#....#..#.#.#...#...#......#......##............#...#............#.........#...#..........##.#.#...#...#.##...#......#....#....#..........##..
#...#..........#....#.............#..#....#..#....##.....#......#....##.#........#...#...#.........###......##.............#......#....#....#...
.#.....#....#.........##.###..#...........#..#.....#..##......#..#...#.............#.#............#......#...#..........#...#.......#.#.#..###..
.#.###...#.#....#....#..#....#..##.....##.......#...#....#.#.#...#...................#......#.....#...........#.....#.......#...................
.........#..##..#..#....##.##.........###...........#..#....#...##..##...##.....#..#..........#.##....#............#....##..#............#......
.................#......#..#.#....#.##.....#.#..####...##.##..#.#......#..#...#..#.......#...##.#.#..#.#........#.....#.##...........#.....#...#
......##............#...##...#..........#....#.......#..#...#...#........#..........#.........#........#..........#....##..##.............##....
.###..##......##..##......#..##.........#............#.#........#.....#.##...#.#....#....#....####.....#....#.......##..........#.........##...#
.#...........#..........#....#.##...#..#...........#...#...#...#..........#####.#......#...##...#.........#..#....................##.##..#......
#.....#.......#....#.......#....#........#..#..........#..#..#..#........#.#...##.............#...#....#......#............#...#.....#....#..##.
..#....##....#.#............#..#..#..##.....#.####.#....#.##...#..#..............#...##..........#.............#..#............#....##......####
.............#.#........#.#...........##..........#.....#.....#.#.#....#......#.#.......#....#.....#..............#............#.#.............#
#.#.........##..#.......#...#.......##.#......#.....#......#...#...............#.....##..............#..#......#..#.#...##...............##.##..
#.##.........#...#....#.#...............#....#.#.....#.....#....#..........#...#..###......#.#....##..#...#....#..#...............#.....#.......
.#....#........#.....##..#.........#.....##....#.#...........#......##..#..........#.....#......#.....#...##.#..#..##.....##.#........#.#.......
#.....#..#..#...##..........##........#.......#...#..#.....#....#....#.........##.#.....#...#....##...........##................#.......#..#...#
......#.#.....#...#.#....#.......#..#.####..##......#.................#..##..........#.##....#.#.#..#.......#.#..#.......#.#...#........#..#...#
.....#.............#.....#........#....#..........##...##.....#.....#..#.#.....######.##.........#...#.#..#.##......#..#....##...##......#....#.
#....#................#..#.#...#...#.......#......#.#.##....#.....#.#....#..#.#....#.......#..........#.........#..##..####.........#.#...#.....
.....#..#....#......#.........#.##.#..#....#..#.....#....#.....##.#.#..##.##.......#......#....................#.##..#......##...##..........#..
.#..#..##.#....###...#..#....#........#........#....#..#...#......#.......#.#..#..#.#..#.....#......##.............#..#.......#.........#...#..#
..............##....#...........##..........#....#....#.........#.#.........##..........##......#.......#.....#........#....#....#........#..#..
..................#.###....#...........#.##.....#..#..#....#......##...#...#.##.....##......#......#....#.....#...#...#..##......#.#....#..#....
.......#..#................#....#...#........#.........#.....#.........#...#..#....##...#.......#.#.#..#.##.....##.#..#.#......#....#.#....#.#..
....#..........#..#....##..#.#.#...#.#.#.#.....#..##..........#....#.....#.......##...#........##......#.#...#..#..#.#.#....#...#.........#.#...
.#.#...#..#...#.......#..##...#.#.......#...#....##..#........#.........##.....#..........................#..##...#...#..#....#.##....###.......
.#.#.#..#....#.##.....#........##...............#.............##...#..#...#....#.####...##..#.........#......#.....#...........#....#.....#.....
..#.##..#..###....#...#....###....#...........#....#....##............#..#.#......#.##..........#..#..........#.##..............#.............#.
.....#..##....##........#.#.#..##....#..#....#....#.........#...............#.........#.#.#...#..................#.#......#.#.........#.##.....#
..#.#........#.#...##..#.#........#.#......#..#.........##..###..#.#...............#...##.....##.#.##........#.###.#.#..###.#........#...#..#...
..........#..........##.#...#..#...##........##.........##..##......#.#.#..#.........##.....#..............#.#.......##............#.#..........
..#...##..#........#.#......##.#..##....#.#..#...............##.#..................#.....#.........#..#....#..####.#.....#.....#.#.......#......
.#.......#....##....#...##.#.#.....#.......#....#..........#..#.#.####..........#.....#.#.......#....##....#..#..............###...##.....#..#..
#.#....#..........#....#...##.........#...#.....##...#.##......##...#.##.......#.#....#...##.........###.#.......#............#..#..#........#..
...........#.##.#.#.#.###........#....##..##.............#...#.##..#.##......#...##....##..##.#..#........#...#......#..........##..............
.......#..#.....##....#....#....#..#........................#....#....#....#......#..#..#......#.....#.#...#.....#....#.......#..##.............
.................###..#....#.#.#...............#......#....................#..........##.....................#.#....#.....#.#....#...........#..
#........##.....#.#.....#...#.#.....#..#..#...#.#.#.......#..#.......#....#......#..........#...##..#...............#.........#..........#......
#..#.......####..#.#.........#..#...#.#...#....#...#......#.....#.#..#.##.....##..#...#.#..........##....#.#.#..#...#......#..#...........#.....
.#...#...#.........#..#..........#...........#........#.......#........................#........##...##..#.#.#...#..#....#....#........##...#...
.#.#....#....#.#....#.....#.###.......#..##.......#......#..##....#.#.#....#.....#........#..#....#.##.........#.##..........###.#.#..#.#..##.#.
..##....#.......#......#..##......##..#.#......##..#.....#....#...##.#......##...#......#.#..#......#..........#................#..#.#.....##..#
.........#...........#...........#...#........#....#........#..................#..#......##............#.#..#.............#....#....#..#.....#..
....##.......##.#..#...##...............#.......###....#...#....#..###....#....##...#....#.#...##.............##.#..##...#...#......#.........#.
#....#.#.....#......##......#..#...#.#..#.........#....#.#....##.......#..#...........#.##............#.............#....#.#.........##..#...#..
...##.......#................#..#....##........#..##....#..#.#...#....#........#........#.#................................#####........#....#..
.#...#.#...............##................#.#..##.#.#..#.....#......#............##.....#.........#.......###.......#.#.........#..#........#.###
#.#.......#...##.###.....#..#.....#.#.##..##.........#.###..#..........#.....#...#..#.....#...##.##.#.#..............#.#...##............##.....
#....#.#...#...#..#........#...#.....#.............#........#.#.#.#......#.#......#..#.......#....#..#..#.#.#..##....##..#..##.............#..#.
.............#..#..........#.........#...#.#......#....##................#..##..#...###..........#......#..#........#.........#.#...#...........
##........#..............#...#...#........##..............##...#.....#..................##...........#..#........#.....#.......#................
..#..#.#....#.##...#.........##.###........................#......#.#.#.##.##.......##....#...###..#...#..#........#..#..#.........##...#.......
.#..........#..............#...##.................#..##.....#..##.#...#...#......#.........##............#..#....#......#....#.#....#....#.#.#..
...#.###....#.........#......#.....#..#......#..#.#..#......#......##......##...#.....#.........#.#..#..#..#....#.###.......#..#.....#....###..#
.#.............#.#.....#........#....#.#.#..........#....#..#..#...#......#.......#............##...............#..#..#......#....#.#.......#...
.#...........##..##..#.#....#....#....#...##.............#....#...#.##.......#.##.......#..#..........##...#..#.#....#...##...#.#.........#.....
#...#.........#....................#.#..#................#.......#..##.......###.......###....#....#.........#............##..#.................
..###..###....#....#.....#.....#...#..#.#....#...#.............#.#..........##........#...#..........#..#...##...........##....#..#..#.........#
..............##.#.#.....#.....#................#....#.##...#...#..#.#....#......#......#.#.........##.#...#.#.......#...##...#...#.....#......#
.....................#.#.............##.#.#.#........#.#...#.#.........##..#....#....................#.....#................#............#.....#
.....##........#..#.#..........#.#...#...#....................#.....#.#...#..##..#...#....#....#.......###.###.##.............#.....##........#.
#.....#.............##.........#...###.###....#.........#.......#.#.....#........#.......#.....#......#......................#.....#.....#..#...
##....#..#..#.......#.#..##.....#..#...#...##.##....#...#......#..#.....#........#..................#........#.##.#.##.#.......#.............#..
.........###..#................##.....#..#.##.......#................#.......#.#.#..##..........#...............#...#.....#........##..#........
#......#.....#.#...........#....#.#..##.........#.##...#.......#......#.....#.........##.....#....#....##..#...#.##.#....#..#.#.#....#...#......
......##...........##.......#.........##.............#........#.........#............#..#.#..#.........#..#....#.............#.........#...#..#.
.#....#....##.....#..............#.........##....#.....#...#..#.#...#.#.#.........#...#..#...#.#.#...#.#.#.......#...#....##.....#....##........
#...................#.......#....#.............#....#..#..............#..#.#...#..#.......#.#....###.#.#...#..#.........#.#........##...#..#.#.#
.....#......#..#.#.#.....#..#...........#.......................#..#....#......##......#.#.......##..#.....#...#.##......##..........#........#.
....#.##.............#..................#.....####.....##.#....#............#.#..#..#....#.#.....##..#.#...#.........##......#.##.........##.#..
....##..##..#.#....#..#....#..................###........#...##................................#.#...#.......#.....#......#....................#
.........#.....#.##.................#.......#....#..#...#....#.....##......#.........#.............#.##..........#....#.#..##.....#.............
.#......#..#.####..#.......#.#.#........#.......##........#...#.......#.........##....##..###......##...#.......#..##.........#....##...........
.#..........#..#..................#.........#.#.#..#.#..#....#.#..............#.........#...#.#....#....###...........#....#..#....##.......#..#
...#.##...#..#....#.#.##.#...#..#.......##..#.....#...................#..#.....#....#..#......##..##...................#.#..#.......#.#......#..
.#.......#.......##..#.....#.....#....#..###....#..#.#...#..#............#....#.#.#.#......##.#...#...#..#......##........#.....#........#......
#......##...#.#...#.#.#....#..#.#...........#..##....#....................##.#...#.....#....###....#.....#..#..#...#........#....#......#......#
.##....#..#..........#......#.............##.#....##.###.#...##..#....#...............#...#..#.........#.......#.#.##..#...#....###..#..........
.................#.#..##.....##............#.......#.#......#.......#.........#..................###...#....#...#.......#..##..#..#....#.....#.#
..#..#..........#...........#............#.#.....#..#.................#....####......###.#...#.......#.#.#.......#.........##....#...#..........
#...#.#..##...##.............#...#......#...#####...........#..............#..#..#..........#...#####.........#........#..#...#..#....#........#
......#.......#.....#...##..........#...###....#....#.......#....#..#...#.....#....#....#.....##..###.........#..........##..#.........##.....##
##......#...........#..#........##..##..........##...................##.#......#.......#....#...#.#......#..#.....#...#.#....#.....##.....#.....
#..#.........................#.....#....#.........##....#.#....#..........#............#..#.#.#.......##.....#......##..............#.#........#
....#....#.....#............#.#.....#....#...#........#...#....#.##...#......#............##.......##.##........#....#........##....#...........
............##.........#..##..#....#.#.....#.........#..#.....#...#..........#......#.##.....#...........#......#.#.##...#...#.......#.......#.#
...#..................##....#....##.....#...#....#....#.........##....#.#.#...#......##.#...#.........##.#..#.#.##.##......#..........##....#.#.
............#.#..............##..........#.........#.......#.#....#......#..#...#.#......#..#......#..#.....##.........##.............##..#.....
......#.##...#...##.....#........#....#..............#..#....#.....#..#..#..........#........##........#.........#.#....#.#....###..#...........
.............#.#.#............#..##...................#...#..........#...........#.................#..##..#.......#..#..####..#..##.#.........#.
...#.........#....#.............#..#.........##.#.............##.#......#...#.....#..#.#.............#..#...###.##............#.........#..#..#.
#.....##..#.....#....#....#.##....#......#......#..........#.............#..........#..#.....#.....#.#.....#.................##....##......#....
.............#.#...............#...####..#..#..........#.....#...##.#..#.#..#...#...##.#..#...#.#...##.........#.....#....#...###..##...........
.........##.......#.......#..#........#....#..#.......#..#....#.............##.....#.....#..#.........##.#......#...........#.....#.........#..#
..#..............#............##.###....#.....#.#..#...........#.....#...#.....................#................#......##.......#.....#.........
....#.....#.......#...##.....#.......#....#.#......#...#.#.....#...#...#.........#.....#...#..##................#......#...#.....#.....##.......
......#.#..........##...............#....#....#................#............#..#.........#....#.#.#.#.....#..##...........................#....#
#.#..##....#..#.#..#.......##..##......#........#..#......#.....#....#.#..#...........#...#..#.........#........#........##.........#...........
##..#......#................##..#............#.#...#..#....#...#......#.##....#..........##....#.#.#.###......##..#.....#.........#..#.#........
.#...#............#..##..#..#.#.#.....#.##......##..#.....#..#.#.#........#......#...##..#.......#.................##..##.........#.#.......#...
........#..##...#.#.##.#.........#............#..#.........#.....#.#..#..#...#.....#....#...#...............##..#.....#....#....#........#......
......#.#...#..#.##............#.....##.##...#..#...#....#....#....#.#..#..#....##.......#..#.....#...#.......#..#...#..#....#.................#
#...##........#.....##..#...#.#...#.#.##.......##.......#.........#........#....##.#...........#............#....#.......#......###.........##..
.......#....#.....#..#.....###.......#....................#.....#......#..#....##..#.......#.#......#..#....#............#................#.#.#.
...###.....#.##..#...#....#..##.##..#..#.......#.......#................##...#...#..#..#..................#.#........##..#.....##.#......#......
.#.#.#.#.#...................................#..#...##.##.#.....#....#.#.###............##.##......##...........#.............#...........#....#
#..#.....#..#......#....#.##....#..#..#.#..#..#.#....##.#..........#..#.....#.#.#......#.............##.......#........#...##.....##....#.#.....
#...#.#........##......#....#..#.##..#..#.##.........#........#..##.#...#...#..#................##............#...#.....##.##....#...#.....#....
...##..#..#...#.......#.........................#..#...#..#...##.....###...............#......#.#.......#...#................#.##..#..........#.
.#.............#.....#.....#.#....#...............####.....#.#..#...#...#.......#...#...#....#....#....#.##.###......####.#...#.................
#.#.#.#.....#...#..#........#.......#..#....#.........#.........###.#...#.......#.....##......#...#.........#...#....#....#.#...............#..#
........##...#...........#..#..#..#####...#...#.....###.#....#..#..........#...#.#....#..##.....#..............#.#..........#....#.......#......
..................#.#.......#....#.......##.......#.#..#..#..........#...##.....##.........#........#......#..#..........#..#.##.#...........##.
..#........#......#..#........##.........#........#....#......#.#.#..................#.....#....#.....#...#...##..#..#....##....#....#.....#....
...#....................##...#......#......#...#.....#..#.#.........#....#..#...##......#...##.......#......#................#....#...#..#...#..
.#.....#..........##..##....#...#.#...........#..........##.#..#......#........##..#.....#........#........##......#....#...#............#.....#
.#......#.....#..#...#..#...#........#.....#...........................#...........#.##..##...#....#..##.....#......#.....#.......#.....#...#..#
.#...#...#............#.....#.....#..#..#..#....#..##...#..##.....##...#...#..#..##..........#...#............#....#.#....#...........##.......#
.....##..#......#.#...#.........#.#.#.....#.........#.#.#.....###.......#.....#.#.#......#....#.............#.......##........#.....#...#......#
...........#...........#.#................#....#..#.....##........#..#.#...#.#.#..##...........#.#.###.#.#..#.........#..#.#....#....#..#....#..
#.....#..##.#....#....#.......##.....#..##.....##.........#.....#........#.....#...........#......#...#.............#..................#.#......
...#.............#....#..#..#.....#.#....#....#...........#..#.#....#..#.......#..#.........#...#.#.##.#.......#......#...#.......##..#.........
..........#........#..#...........##........#..............#....#...........#....#.#....#.#...........#.#............#..#..............#.......#
......##..###.....##......#.##..#..##.#..#......#.#........#......#...#.........#.........#....#....###.#.....#........#...#.......##.##.......#
..#.####..#....#.........##..#.#......#.#...#...#.....###....#.........#.....##...#..#.#.#.................#...#.....#...#..............#.#....#
.........#.#.#.#...............###...#........#....#....#........#...#........#...#..#.#....#.#......#....#..##......###.#.....#................
..#.......#.......#...#.#.#..#............##....#..###.#..##...#..............#...#...........##..#....##.....#.#...#..#.......#.#..............
...........#....#.###..#.#..##.....#.....#.......#.##....#.#...##......#...............##.#..#.#...#...##.#..#............#.....................
...#...#..#...........#.....##........##....#............#........#.....#..##.#.....#.......................#.##..#...#....#.#..#.......##......
#.......##.........#.#......##..........#.#.#...#........#...#...#.#...........#..##...####...#..##...........#.#.......................##...#..
...#........#..........##........#.#..##...#...#..........#..................##....#.......#...#.#...............#.....#......#.............#..#
#......#.....##..###.........#.##.......#.......#.....##...#....#.#.#..#..#..........#....#.#..#.##.........#.........##....#......##.#.........
......#........#........................#.#...#.#...#.#......#......#.......#.#...###.#........##.#.#.....#............#.##....#....#.#.........
...........#.#...........#......#........#.........#..#.....##..#....#.###.......#...#.#.###.....#....#.............#.##..#.........#..#........
..............#......#...##..#........#..#.#..#...##............#.....##..#...................#..#...#..#..#..#......#..............#....#..#...
...#....##...........#........#..##......#..#.#......#...#.#..#.........#.##....#....#....#...#.####....#.#......#.#...............#..#.#....#..
.#.......#............................................#..........#......#....##..............#..#.#...#.##.#.................#.............#....
......#.#....####............#...##.#..#.....#..#..#..............#.......#..##..#...#.#.....#..................#.#.....#..........#...##.....##
.#.....##.#.#.#....#......#.........#..##....#..#........#.....#.....................#.#.............#.........#.....#..................#.......
..##.#...........#...#...#..................#..#.##.#.....#.....###....#......##..##.#.......##.##..##..#....#.#.######......#..................
..#.#..##.#...............#..#..##.........#....#.........#.#...###...##.##.#..#.##..##.#.#..........#........##...........#....................
.#...##...#.....#..................#.......#....#....#.....#..#.......#...#..#............#.#.##.##......#....#.....#...........##......##...#..
.............#..##..#.##....#....#..#.#.............#...........##.....#.......#.............#......#......#.##.........#.............#...###.##
....#........#.........#..........#.#..#...#........##...##........#.....#...........#.#....#..........#.##.#...#.#....#........#.#.#..#..#.....
..#...........##..........................#.........#........#......#.......##............#.....#....###....#....#.....#..##..#.................
.#..#.#..#..#.#.....#.#.......#............#.#.#.....#.......#............................#....##...............#.#..#......#.##......#.......#.
.....##.....#.#..#.#.##.....#.....#....#...#..#.#.......#...##.##...#.#..............#......#.##..#..#...###..##....#.#................#........
..##.#........#.###...#.#...................##..#......#.#...........#.......#.#.....#...#..............#..........................#..#......##.
.##..#....#...#.#.........##...#....#.............#..........#.##..#.#.#..##....##..#......#.....#........#...#....#.##..##..............#.#...#
#...#.#....#...........#...#....#..####........#.....#........#.#.......##.......#..........#.#.##.#..............#........##........#..........
...#.....#.....#.....##.##..............#....#.#.#......##..........#..#....#.....#..#......#................#.........#.....#..#..#............
.......#......#..#.##...#..##.##...#.......#...#..#..###.##.#......#...#.......#...#..#.........#.#...#......#..#....#...#.#..#.......#..#......
...#..#......##...#.#....#....#.............#..#..###.#...................#......#....#........##.......##.#..##...#........####................
#.###...........#....####...........#............##...#...#........#.....##..#........#.#.#.....#..#.#...........#......#...#.............#.....
.#.#...#.......#..#.#........#.........#............#.#........##......#........#..#.#............#.......#.............#.##...#.#...#..........
..........#....###.#....#..#.#....#.#......#.#.#.....##..........#.....##..#.#...##.....#...#......##.#.#...#.#.............#................#..
.....#.##............#............##...#.#.#.........#..#..#......#.#..........................................#.#...#.###......#..............#
..##........#..#.#........#......#...#........#............###.....#................##.....#...#..#......#..#..#....#..##......#.#.....#...#..#.
...#..#........#.#.......................#...##.#.#...#...........#........##..#..#..#................#....##......#...............#....#....#..
....##.#.####..............#.#....#..#..#.........##...#.....##..##.........#......###....#..#.....#.....#.###........#......##..#.......#....#.
#.#.#...###......##..##....#.#.......#...#......#....#....#..#.#....#.#.#.##.....#...###........#.#.........#......#.......##...##..............
..........#.#.....................#.#......#..........#.#...#......#.....#......#.#....#.............#.##...........#..................####..#..
..#..#..#.#..##...#.##..#.............##......#....#.#...#..............##...#........#..#.###............#.....#...##..#.#..#......#.....##.#..
..#........#.#.#...............###..#......#.....................#............###......#......#..#.#.##...#.#....#............#....##....#.#....
...#.....#.....#.....##............................#........##....#........##.#.........#..#.....#...#........#..#........................#...##
#........#..........##.#.......#.##.#........#........#.....##....#...#...#..#.....#........#....#....##..#....#...#...#.#.#...##..#......#..#..
#.....#......#...#.........#........................#.#.............#.###..#.#................##......#.....#.......#.......#.......#.....#.....
.#...##..#....#..........##..........##.......#...........#..##..##..........#.....####.#.#......#.#...#.#.#...#......##.#.................#..#.
#.####...#....##...##.....#.#.#........................#...#....#..#.#...................###........#...............#..#...........#.#.###.#.#..
.....#.#........#....#.##.#.##...#..#.....#...#..#..#.##..#........#.....#..##.#...#.#.#..##...#........................#........#....#####...#.
..#.......##....#.###.#....#...#.....#.##.........#..#...##..........#.#..#.#......#....#...............##..#..................#.#..............
.#....#...#....###.#.......###....#..#..#.#.#..................##...#...#............#.....#..........#........#.#.........#......#.............
.##..#.#......#...#.....#.#...............#............#...#...#..#.........#..#.#...#.............#.........#....#.#.###...........#.....#.##..
............#..#.......##......##.#..#.##..##..##.....#.....#.............#.#.#.#.........#..#........#.#...#.###.#.....##..........#.....#..##.
..#.....###.......#........#.......####..#......#.#..#.......#.....#.....#........##.........#......##..#...#............##....#...#...#........
...#.......#..#.#..#.##..#...#..........#........#.#..##.#......#...........#..................#..........#..##..............#........#.#.#.....
#..#.#.#......#........#.....#.......#.......#..#..........#.#...#...#..#...#..........#.###...#..........#...........................##......#.
..........##.#..##.....#.......##.....#.#........#...##......##.......#......#....#.....#......#.#..##.......##...#..#......##.............##...
#.....#.....#...#.............#.###..#..##.........#....#.#........#.###...#............................#..#........#.#.........##..............
..............#...##.##........#.#.#.......##..#.#..#...#.#...........#......#.#........#.........#...............#...#....#.....#..#..........#
................#....##......#..#.....#...#.#...#..##.........#...................##..#.#................#...#................#.....###.........
...#..#........#......#..##......#.......#.##.......#......##.#.#..#....#....###...#..#...##...#..#...........#..................#.#.#..........
........##..........#.......###..#.......#....#.#...................#.......#....#.#.........#..........#.#...#..#.....#..#..........###....#.#.
......#.....##...#...##..#.##.#..#...##....#.#.#.##..........#.##............###.#.............###...#.........#..........#....#..##..##....#...
.#........#...#...#.##..#........#.#......#..##...#........#.........#.....#.#....#....#..#...#...#.#.#.#...#...#.......##.......#...#.......#.#
#...#...#............#...............#...#...#.....##.......##..#....#.....#.............#....#....#........##....#..#..#.......#...#.....#.....
......##....#...#........#..#.....#......#...##.....##.......##.....###....#..#....#......#.#...#....###................#.##.....##...##........
...........#.........#..#..#.#...#...#.......#...#........##............##..#.#..#.#....#.###.....#...............##...#..#.....#.....##...#..#.
.#.#............#..#........#...##..#.........#...#......#.........#....#..........#.#...###.....###.###....#.......##........#.........#..#....
...#...##...#........#....#.........#...#.#...#...............#....#......#......#..........#......##.#.#...#.#...##...........#...#...#....#.#.
....#....#..#...##.##.......................#........#...#......#.#.#.....#.#....#............#.#...#.............#..#...#.....#....##....#.....
#...#....#....##.......#...#......#.....#......#..#....#...#.....#.#.###......#....#..........#.....#....#.....#...#.#................#.........
......#.....#...#.......#..#.##....##......#..................#...#...............#.#..#....#..#.#................#..#....#..##.#..#.........##.
.........................#...#.....#......##.........##..#..#....#.#..............#..#......#.#.....#......#............#...#...#.#...#.......#.
.......#...#..#............#....#...........#................#..#....#......##............#...........###.......#........#.........#.......#....
.#..#.....#.#...#.....#...#.....##............#.##..#...#.................#....#....#.........###..##........#....#..#..#.#............#.....#..
.........#.........#...#..#.#...#......#....#........#..##....#....#..#.#....................#.#..###.......##...#.##..#..........#.......#.#.#.
#...#....#........###................#............#.#.......#...#.............#....#.......#...#.#.#.......#..#..#...................##.##..#...
#...#.#......#.#.....##.............#...#..#.........#...####...#.#.##.......#....#...#.......#..#.#.....#.#...#.#....#.........................
..#..#...........##....#....##...#.......#.#.......#...#.#.#.............#....#...#.#..#.......#....#.#....#...##..........##.....#...#...##....
...#......##...#..........#..#...#...........##.....#......#...............##.##..#........##............#......###......#..#.......#...........
....#...#..............#.#.#..#............#...........#......###....#.##.........#....#..#.##....#......##....#.....#.....#..#.##..#...#.....##
...#............#.#...........................#....#..#.#.#.....###.....##...#....#...#............#..#..##.....##.#.#....#...#.....#.....#.....
...#....##......#..........#..#.....#.#.#.##.......#..........#..#..#.#........#.#.#..#....#..........#.....#.#....#..##......#.................
...#.......##............#...#..#.#......#.##..#....#.........#............##........##.................#...#.........#.#.#...#.......#..#..##..
.#......................................#.................#.#...............#.##.......#......#............#.....#.#.##..#.....#.#..#.##..#.....
....#..#..##....#.#....#.........#.....#.....##.#....#......#......#.....#.#.........#.......##..#.....#......##..#...........#....#....#.......
....#.#..#.#......##.........#...#..##.#.......#.......#.....#.##......##.......#.#....#..##.#.......##.#....#...........#.#.....#......#..#....
..........#..##.#..#..#....#..#....#.#....##..##..#.#...#..#.....#..#...#..##.##...#...#.....#...................#...#.#..###.....#...#...#..#.#
#...#.....#....#.......#...##.................#...#.......#.#....#.................#....##.................#...##.#..#...........#........#....#
........####......#..##........#........#.............####.........#.......#....##....#.###.....#...##.......#...#.##.#.....#.....#..#..#.#..##.
......#.#....#...#.#.....##..#...#..#.............#.##...............#.#.#.......#...................#.............#....#...##.....#..#.........
....#....#.#.#.#...#..#.....#...........#.......#....#......##.....#.#........##.#.......#.#.#.#...#..#...#........#..#.#.#....#.........#.#..#.
#.......#...#....#..............#...........#..........#....#....#....#..#......#.#..##......#...##...#.......#...#..##.....#....#...#...#..##..
..............#.#........#.........#.#...............#.#.....##.............#.#........#..#.....#.###..#.#........#..#....#.#....#......##...#..
..#.......#..............#..#.#...#.....#............#..#...#.#....#..#.......#....#.#....#####..#...........#............#..#.........##...#..#
........##....#...........#........#.................#.##.......##.....#..#.#.......#.........##.....................##..........#.#........#..#
.#.#..#.........#..#.....#.#.#....##.#......###....#.#...#...##......#...##......#.#...........#.##.......#....#.................#.....#.......#
..###.....#..##.....#..#.....##...###..#...#...#......#...#.#...#....#..##..............#..#....##..##.#.#.#........#.##.......#.#.......#...##.
...............#........##.###.........#..###..#................#...#....#.##...#...#.......#....#.....#....#........#.......#..#.##............
..#..#........#.....#....##......#......##......#..#..........#....#.....#..##.........#...#...............#....#........#.....#.#.#.......##...
##......#.##.##..#...#...#.#...#..#....#....#.......#..#............#.....#...#.#...........##..##....#..#........#....#..#.....#...##.......#..
.#...#.........#...#..........#............#.....#..##......#.#..#........#.......#.....##.#.................##..#.........##.....#.......##.#..
#.##...............#.#..#....###......##......#...###.#........#...#.#...#....#..#.....##..#..........##......#.#...#............#..............
#....#.....#.......#....###.#.........#.#....#........###.........#.........##.............#.............#..##..#....#.......##.#......#.#......
...#.......#.........#.......#....##.#.......##..#..#...#..........#...#...#.......#...#.......#....###............##.#....#...#.##.......#.....
......####..#....#.##...............#...#..#.................##...#...#..........#..........##....#....#.............#..#....#......#..#........
.#.............#...#..#...###........#...............#...#.#.......#.#.........#.........#...#....#..#.....#....#......#..#.###..#...#....#.....
.............##.......#.#..#....#...............##...#.........#.....#...#..#..#...................#.##..##....##.............###...#...#.......
..........#.#.#...#..#...#.......#.#.#.#....##.......#.....#.#..#..#.##..#.#......#.##...#...#..##.#......##....##.##.#....###...#.#.#..#..#....
......#.....#....#...#.....#.#.#.....##............#.....#.#...#....#..##...................#......#........##.###.#.....##....#...#.#.#......#.
.......#.#.....###.#.#..###.............#.#...#.......#...#......#......#.....#..##..#...#...#.......#...#.#...##.....#......................###
.#......#.......#...#..................#..........##.........#.#.....#....#......#..#......#.##.#........#.#.......#.#...#...#..........#.......
.#.#...#..##.#.#.#.............................#..#...##......##.........#..........#......#......#....................#...............##..##...
.....##..........#...........##...#............#...##...#.#..#.......#......#..##...#..###...........#.......#..............#.#...##..#.........
....#..#...#......#...#.#.....#.#..#..#............#.#......#............#....###.......#......#......#.........#........###.#......#..#.......#
.#............#..........#............#............##...............#......###.#..#...#.##....#.#..##..#....#.#.#...#..#.......##........#....#.
#........##............#........#.....#..........##..............#.....#.....#....#.#.#....###................##........#..#...................#
.##...##..#....#...#.........#.#.......##..###.........#....#....#.#........#....#..#..#.#....#......#..#.#.#........###..##.......##.#.#.#..#..
.................#.....#.#...#.#...#.#...#...#.....#.......#.#.......##.....#...#.........#......###.....#....######.....#........#....###...#..
#.......#...........#..............#..#.#..##..##.......#.........##..................#....#...#....##..#.....#.#.##..#...##.................#..
...........................#.....#......#.............#...#.........#.##.....#..#..#..#..##..#.................#...#..##.#.......#......###.#...
.#.##.#.......#....##...##.......#..#............#..#.........#............#..............#....##.....................#.....#..#......#.......##
..#....#......#..#...#..#..##......#.#..........#.#......##......##.......#............##..#.......#.......#.....#...#....###..#.##.#...##......
.#..........#.#.....#.#...#.#......#..#........#....#.........##.......#...........##......#........#...#..#....#.#...#................#.##.....
.#.........#...........#..#.#...#...#..#..#......#..#.............#......#...........#..#..........#...###..#...##....#..#.........#....#.......
........#.....#.#......####...#......#........#...#.......#...............#.#..........##..........##....#.................#.......#............
..#.......#...##.#....##........#.......#.......#..##...........#...#...##.........#.#........#..#..##.....................#.#..#..............#
.#...##....##............#..##.....#.#..#.....##................###...#..#.....##...#.#.........#.#...........#..##..#......#.......#...........
..#..##..........#.#..#.#.#......#.###....#.....#..#.#..#......#.#...##.......#..#..#.#.......###...........#.............##.........#......###.
.#.#.......#......#....#..#..........#..#.......#...#..#.#...#..................#.........###...##.....##.............#................#...#..##
....#...........#..#..#.#.#..#..#.............#....#..#............#.....#............#..........#..###.#........#....#...........#....#......##
#.#..#..#.....#....##.####..#..###.......#..........#.....................##............#.#........#....#......#........#.......##...........#..
...............#.#.........##...#.....#....##....#.........#....#................#..........##.#.......#.....#..#.#...#..##...####...#.#........
....##...........##......#..#..#..#..........#.......#....#.....#.....#..#....#.....#.............#.#..............##.#.....##.......#.#.....#..
#..#................#.............#......#.#.#.....#.....#....###........#..#....#.#......#....#..#...........#........#..........#.........#...
........#.###.#...#..##.#.....#.#.............#..#..#......#......##...............#.......##.....#..#....#...#....##......#......#........##...
.....#..#..#.#..##...#.....##............#.#....#.#..#.#..#....#..##....##.............###.........##.#.........................#..#...........#
.#......##.......#.........#..#..........#..................###.##.......##............##.........#.###.....#.#..##.....#.#.#..........#.#....#.
..........##..............#...#.#............#..#.....#..........................#..#.#.......#......#.................#....#.#..##.....#.......
.###.#.#.#.....#.#.##....#.##......#....##.#.......##...#.#......#...##.##.#.#.......#.....#...##....#.#....#....###...................#........
..#......#..........##.......#.......#.#...#.#...........##..#.....#..##........#........#..#....#...#............#..#..#..##..#.....#..#.......
.#.#.....#.#........#......###...#.......#..#..........#.....#.......#...#.....#.#...###........#.#............#.....#.#..#......#..............
....#...##.#...##.##..#...#.#...#...##.....#...........##.............#..........#..........#.................#.....#....#.##.......#....#.#....
#.........#..##..#...............#.........#....#.......##...#.#.#.#....#.#.#...............#....#......................#.........#....#........
...................###.###...........#.#................##............#.###...#..........#.#...........#...........................#......#.....
#.#.#.........###...##........#..#................#.........#...#..#.....#.#...#......#....#.......#............#..##..#.............##...#.#.##
....#.......#..........##..##...###......#..#.##..#.#..#.....####...##.........#.....#.....#...........#..........#...#....#............#....###
......##..##...#...............##..........#....#.#....#.#.#......###....#.....................#.....#.#.#...#.#........#.....#.......#..#..#...
........#......#................#...#..#.........##........###.......#......#........#..#......#.....#...#..............#.....#...#........#.#..
...........##....#...###...#...#.....###............#.......#....#.#.....#...#.....#.#.....#..................##...#.......##.........##..#..#..
.....#.#..............#..#.#..#...#.....#.##......#......###...##.....#.................#...#.....#.....#................##.............##.....#
........#..#..##.....#......#..##...........#..#...#..#...#...#.......##......#......##..##.........#.#.....#..##...#......................#.###
...#......#....#....##........#.......#...##.....#..#..##..#...#...#........##.........#................#.#..#....#..........##....#..........#.
.....#..#........#.#..###......###......#...............#.......#.#.#.....#.#...#.#.....#...........#......#........#..#.....##.##.......#......
..#...##......#..#...#........#.......#..#...##......####.............#.....#.#..##......#.##..............##.....##...#....##..................
.#...#...#.........#................#...##....#...#...##...#.#..#......#.......##..#........#..#......#.....##.#....#...#..#.#...........##..#.#
......#...#..........##.##.....#........................##....##........#..#...#............#............##.....#..........#..##.####.##..#..##.
.........#...#......##....#...#.........#.#...#.##.#.......#.....#.#...............#.#.......####.###.##...#.#....#............#........#......#
........#.#.................#.......#....#......#.............#........#..#.#...#.#.#..#..................#..##.....#....##..#.#......###.......
.......#..........#..................#....#........#..#.......#.#...###.......#...#.#..........#......##....#...##.....#................#.#.....
#..............#...#...........#.#....#...##.#..#.......##.#.................#.......##.#...#......#.##.......................###...#.##........
#.#...............#.....#.#..#.#..#...###.#..........#.............#.......#....#.#.#..#...........#..##...#...#.....#........##................
...............##...#..........##..#..........##.......#...#..#.........#....#........................#........#.#......###.........#.#......##.
....#..........#.....#.#..#.###...#..#.........#....#.......##.....#..#.......#.........#.###................##..........##....#...#..#.....#.#.
...#...#.#.#......##..............#..........#............#...#....#........#...###.#..##...#.........#...##.............#......#.#...#...##..#.
..#..#..#...#..#.....##..#.......#...........#....#....#...#..###....#.##..#........#..##........##..........#.#....#.##...##.#.........#.......
##...#...#.#.#........#....#.......#..#......#...#...##.#..............#.....................#............#.#......#.....#....#.#..............#
..#....##....##......#...........##.#.......#....#.#..#..#....##.#.....#..#...............#......#......#.#.........................##...##.#..#
.............#....................#.....#..........#....#....#..........##......#.#....##...#...#.#.........##..####..................#.....#.#.
............#......#.#..#...#..#.......#.#.........#...#....#.....#.................#.#.......#...#....#.........##..#...........#.......#......
...#...#..#..#.......#.#..#....##...#....#..##..#.#.##...........#.........#.....#..#...............#..##..........##............#....#.#...#..#
..##.........#.#.###.........#....#.........##..#..#....#..#....................#..#.#.#.#..............##.............#....##...#.##...........
#....##.......###.#....#.#...#.#..#.......##..........#....#...#............#.#..............#.#.#.....#......#.#.................#..........##.
#...##.#........#.......##............#..............##..........#.......#....#.#....#...#......#...###.....#.#......#..............####...#....
....##....##......#..##..#.....#...#.#......##......#.#......#........#........................#.#.##...#.....#.....##.##......#..........#...#.
........#................#.#......##..##......##..#..#.....#..##.##.......#.####..................###.................#..#...##..#.#....#.......
#...#..#...#..#....#....##.#......#.#..#.#..#.......#.#......#.#..#....#...#..........##................#.........#..#.........#...#......###...
...............##.............##.##...#.........#....##...#...#..#...#...#.##..#..............##.#..#.........#.#.......#................#....#.
....#..........#....#....#..#....#..##..............#.##......#......#...#....#....#........#...##.#..#.#.#.........#...##.#....##....#.........
..............#.#.#...##......#............#...............#.#........#....#...##.#...........##.....#.........#.#....#.#.......#............##.
.#....#............##........#.........#...####........#................#.....#...#..........#.......#.#...#...#....#......#.#...#......##..##..
...........##.#.....##..###.#.....##.......##.###........#...............#.........................#..........#.............##.....#....#.......
...................##..##....##.#......#..#.#.#.##............................#.#.......#.#..#..##.......#.....#..#..#........#....#..........#.
............#..#...#.##....#..............##..#....#.............#...#..#...#....#......##.###...#.#....#.##.......##..#..#..#..................
.......##......#.##......................##..#....#.............#....#....##.....####...#.#....##.#........#......#..#.......#..#..........#..#.
.....#...#.#.........##....#.#......#.#..#.....#.#..#.#..#...#.#.......##.....#....#.###.......#..#.....#.....#.................#........#.....#
........#.#.......##....#...#..##.............................#..........#......#.....#....#....####...#..........##...#.........#....#....#....
#.#..#..#......#....#..#..#.#...........#..##.#..............#..#.....#...#......#.....#..#.#...#..#..#.##....#.##...#..#..#....#...#...#.......
.#.......#....##.#......#...##.........#.....#....#.....#..........#.#......#......#..#.#.#...........##..#....#..............#...#........#....
....#............#.##.......#.....#.....#...#............#.........................#.........##.#.........#...#......#......##.##.#...#...#..#..
.#......#.#.#.......#........#...#....................#.......##...#..#.#......##......#.#.##....#......#..#....#.....#.#..#.#...#.....#.....#.#
..####.#........................#.......#...#..#.#.......#..#.#.....#..........##.#.........#...#.#...#.........##.........#..#......#........#.
..........##...#...#..#.....#.......#................##..#.#.#.....#.##...#..#.#...##.###....#.#..#....#........#.#.#....#...#.....#.##........#
.....#...........#.#.............#......#...#...#..#...#.#....##.....#..........##....#..##..#..#...#..#.#.#.#.##.#.#.#...##.#.#.#..#.#.....#...
#..#....#......#.#.......##...........#.#..##......###....#.##.......#.#...#..#.....#.....#....##.#......#..#..#..........#.###..#..##.#........
.#...#.#...###.#.##.........#..#...#..##.#......#.#......#...#...#..###.#.....#......#..#........................##.............#.#.............
...#..#.#..........##...#...#..#......#.........#.......#....##....#...#.#...#........#....#..###.#.#..##...........#......#..#...##....#.#.....
......#....#....#........##..#.#.......#..............#.#..........#...#.##..........#..#....#....##...##.##....#.....#..........#.#...#....#...
.#.###..............#........###....#.#..............#......###.#.....#....#.#.#......#..#..#....##.......#..#....#...#....#.#......##.....#...#
.........#..........#........#...#.#...#.......##......##..#.#........#.#.#..#.#..........#..#.#....#....##.#...#........#..........#...#.......
##....................#....#.#..#....#.............##...#.#....#..#......#...#......#.....##..#.#.............#..#...#....#......#..............
...#............#....#.##..#.#.............#...#...................#..#....#..#.##..##....#.......#......##..#....#.......#...##..#.....#.#..#..
....##..##....#.#........#.###..#.##.#.....#....#......#.....#.#..#..#...............#...........#.....#........#..........#...#....###....#..#.
......#....##..##.#...#.#..............#......#.......#......#.##.#...................##.##..#..#.................#.........##..##..#.......#...
.#.............................##.#...#...#.....#..#...#..##.#........##..#.#..#.......#..................#...#...#..##.#.#..#.#...#..#..#..#..#
..#..#...#....#.......#.#...#...#....#....#..##...........#.......#...............##.......#............#....#..#......##.#.......#..........#.#
#....................#...............##....#.#...........#.#........#.....#.......#.#....#......#..#.#.......#....##.............#...#...#...#..
.....##..#..........##.##..#.....###........#........#....##..........#..#.....#.....#....###....#.........#..#.....................#...........
..#....#......#.....##...#..........#.......#...#.....#..........#........#...#.....#......#...#..#......#.##....###.###....#......#........##..
..##....#.......#...#..#................#...##...........#......##.....#..##........#....#........#.......#....#...#..#.......##...##.......#..#
...#..........#........#..............#....#....#.....................##..#.....##......#..........#..#...#......#.......#.#....#...............
..#.....#.#.....#.#.#.......##....##....##.........#.#.......#.....#...##...####..........#..##...............#...#........#..........#.#.......
.....#...#...##..#....#.#...#.#...#.....#...##..#.##.#.#..#..##..#..##.........#..###..#................#####.#............#...........#..#.#..#
.....#...#......#........#.............#..........#..####......#.....#....#...#.........##.....#..#.........#...##........#.#..##...........#...
#..###.#.#...........................##.........#......####.#....##....#.#.#.....##....#..#........#....##...#....#........##.....#....#.#......
..#.#...#........#.......#.#......#.#.....#....#.......#.#......#.....#..#.....#......#......##...#..........#........#....#.......#............
##..#.......#.#.........#.#............#.#.##...##....#..........#.##.#.##...#.#.#..#.#.#.#..#.####.#..........#.#....#........###.#.##..#.#....
.##...#.#.........#........##.#.......#........#.......#..#.#.#.#.......#....#.....#.##....##.#...#.....#.#.#.#.#..##..#......#...........#.#...
...........#......#......................#.#.....#...............#.....#.....#.....#..........##......#....#.#..#..####................#......##
.............#.#..........#......#.#....#.#.#...........#........#...........##.##...##..#........#..#.###...#....#...#.......#......#.#........
..##....#.#.....#..##.#.......#....................#...#..................#.............#.#..............##.#...............#.....##.##.#....#..
.......#.....#.........##.#..#...##.#.#..................#.#............#.#...........#.#......#..#.#...#...#........#......##...#.........#.#..
.#.....##.......#........##....###...........##.#...##...#..#.....#.......#.#.#...#....#......#..#####..#.#.#...#.........#....#.#............#.
....##.........#....#.......#....##.#..........#.....#.......#.........#.#....#..#.#..#.......##....#....##.#....###...........#........#..#.#..
.#...#.#...#......#..#.....#.....#........#.......#.......##...............#......#.......##.......#...#............#.....#...#...#...##...#....
#....................#.#............##.###...........#..#...#..#.###.........#...####.....#.....#.#..#..#.....#.......##.....##..............#.#
#..........#..#..##....##.....................#.......####....#...#.........................#..#........#.#.........#.......#....##...######....
...#..#..............#..#....#...#......##............#.....#.....#...........#...#..#..#...#.....##..##......#.#....#..#............#..........
.##.#.#.......#.###.#....#.........#...#.#.......#..#...#..#.....#.#..#..#....##.#.#..#..#.....#.............#.#........#....#.....#..##...#....
.............#.#......#..#.#.#.#..#...#.##..#....####............##...#..##.....#...#.....#..#..#.##......#.........#..#.#..##........#....#....
....#......#.........#.#......#....#..#.#..##.................#..#................#.....#..#...##....#...#..#.##.#......#.........#.....##......
.#..........#....##.............##...#.#.#.#.............##......#....#....#...###...#....#......#..#..........#.....#.........#.............#..
...........#.#...................##...#.......#.#.#...##...............#...........#........##..#....#......#.#.......#...#........#.....#......
..#..##....#.##..#.....#......#...............###..##................#....####.......#..#..#..#.#....................#..........................
.......##....#.#.#...............#...#...............#.........#......###......##.................#.........#...###..#.#....##......#.....#..#.#
.#.#..##...............##..##...........####.........#...#..##.#.....##...........................##.#.....#..#..#.........#.#......#...........
..#..#...#.#.......#......#..##....#.....##......##.#.....#..........#....#..#.........#.#..........##..#.#..##..##..#....#.........###.........
..#.........#....#.#...#.#.#...#............................#...#.#..........#....##........#...##...##...#.....#...#..#.........#..........#..#
......#.#...#..#.#..............#.#.#.#...#..#.##...#......#......##..#....#......#.#.#..#...........#.......#.......#.##.#..##..#..#........###
.##..........#..##...#...#..#......#...#.....#...........................#...#...##.....#...#.#.##....#...#.....#.......#...#...#.......##..#...
....#...#.....#........#..#.....##..#.............#......##......#.................#........#.....................#........###.#.#.....##.......
..#.......#...#.............#..#...............##......#.....#........#.#.........##.....#.........##.#..#.#................#..##..#.......#...#
..##............#......#...#...##.#.#..###....#..#....#........#.....##.#....................##.#.....#....##...#......#...#...#.....#..........
...##....##.##...#.....##.##...........#...#.......#......#.##..#.#.##.....#......#...........#....#.#.......#.#....#....#............#.....#...
........##................#..#....##...#.#............##.#...##.........#........#..#....#..#..#.##..#......#..#.#...##....###.#..##........#...
..##..............#...#....#....##.#.......#..#...#....##....#.....##...#...#.......#.#......###....#...#..#.##....#...............#....#.....#.
...##..#..#.##.##.#.##..#....#.......#.#...........................#...##........#..........###....#.........#.#.......................#.#......
.........#.......#...#......##..........#...##......#.#.......#.......#.#....####...####..#......#...##..#..#............#.....#..........#.#...
##........#.##..#..#.............#.#.##....#...##.#.....###...#............##..#...#..#....##..............#.....#.......#.#.....#...........#.#
..#.....#....#....#...#.#.............#.....#............#.#.........#.......#...#..#....#....#..#...#....#......#.#....#..#.#.....#.#.......#.#
#....#.#.###.#.#.#............#.#....##...##.#.#.#.##.......#..###.#.....#...........#...#........#..#..#.#..........###........#........#.#...#
#.......#.#..#........#..#.#.#...................#.##...#......#.#...........#.............#....#........#.##......#..#..##...#.....#.........#.
..........#...#.#...............#.......#.###......#..#.#...........##...#.....#..#.......####.........#.#.#..........#.#....#.#..#...........#.
#...#........#.#...#.#.....#........###.....#.#...#..##.........#.....###.##.......#.##.....#.#.........##.............#..##.#..##.....##.....#.
#.#..............#..........#.......#..#.#..#.........##.#..#..#....####.#.........#..#..#..#.......#.#........#.........##.#.##..#.......#...#.
......#...#.#.#.............#.....#......#.#...#.......#.....#.#......#.....#....#.#...#...#..#........#.....#.......#......#..............##...
.#................###..#..#....#.#.#.....#.....#....#.................#.##......#...#......#...#....#.#.##......#.##..#.#........##...#.........
#......#..#.......#..#...#....##..#..#............#...#.##.#.......##..#....#..............#.....#.#......#..........#...#.#...##..#.......#....
#......#......#.#....#.#.....#.....#...#..#..#.....##....#...#.#.....#..#.#.#.##..#..#......#........##.#..................#..#...#........#..#.
......#.#.....##...#...#..................##...#.##...#....#.#.#..........#.#...#........#...#.##.#.#........##..............#.........#.#.#.##.
###...........##...#..#.###......#..#....#.......#..........#.#..##....#.............#..#.........##....#.#.....###..................#....#...#.
#......##.##..#..#...#####..#...#...#.#....#.................#..#......#..........#..##...#.##..#..........#.....#..........##...#.###..........
.#.........#......#........#....#.#..#.#.#...#.....#.#........#...#......##....#.#...#..#....#..##............##..........#..#.#................
...#.#....#.......#.#......##....................#....#........####........#...#...#...#....#.#......##..#.....#.#..##.###..#...........#.......
.............#.#.#..#...##..##....#.#...##.....#....##...#.......#.......#...........#........#....##..#.#......#...........#.#.....##.......#..
..........##.#...............#...##.................#.........#..##.#.#......#.#....#.....#.......##.#..##.#.........##.##......#...###.......#.
.......#.....#...#.............#...##...#.#......#.#............#....##.................#...#.........#..#......#..#....#...#.........#.........
....#.......###...##...#....#...#.......#..#..##.##.........##..#......##......#....#.#.#.....#...............#.#.##........#.........#..#......
...#....#.........#........#....#.#....#...........###.....#......#.#......#.#.#..###...#.##.....#.##.#.....#..#...............##...#..#.#....#.
.......................#..........#.#....###.......#.##.##.##...#....#.##...#..#.....#..##....#......##.........##......#......#.....#...##..#..
...........#...........#....#...###.#.....#....#..........#.................#..#.#.##......#..#...#....#....##.##...#............#...#...#......
###.........#....#.......#.........#.........#.#....#.#.###....#....#..#..#.#.#........##...#........#..........###.......#..#...#....#......#..
##...........#..#.#..#.............#.##.......#.........#.......#..#..#........#....###.....#............................#.......##.............
..##...#..#.............##......#...#..#.............................#........##.......#........#...#..##.#........#..#..#..#............#......
#........#.....##.#.##..........###...#.........#.#.##....#........#.#................##...#............#..................###.............#....
......####....##.....#...##...#.........#.......#.#......##.#.#.#........#...#....................#.......##.##....##...#..###........##........
......#...#...#...................#.............#...#..#........#..........#..............##..#......#.#........#...###............#............
......#..............###...#.##....###......#..#....#...##........##.#.......#..#...###..##.##.......#.#.......#..#.##.......##..#.#..#.........
.#......#...#.#......#.........#.....#..#.....#.###.###........#...........##..#...........#..#.##..#......#.#..#..........###..................
#....#........#..#...#.#..#.##......#.......####...........#.....#...#.........###...##........#.....#.#...##.....#.#...#....##....#..##..#.....
........##..#.....#......##...#.....##..............#..#..............###....#......#..........#........##.#...#......##.......#.#...#.........#
.....##.....#...........#...##..........#.........#..###......#.......#...#.#..##....#....#..#..#......#........#..##..#..##..#..........#.#..#.
..#...##.#......#.......###.#.........#.................#..#...##.........#.....#..#...............#.......##.#.#...#####..........###..#..#.##.
...#.#.#..#......#.........###.#.#.......#.#..##......#......#....#..#.....#.........#.....#...#.#...#..............#.#.........#..#.....##...#.
.#.#..#.#.#..#........#.........#.....#...........#.#....#..#..#....#...........#.##..###..##......#..........#.#........###.#...##.....#....#..
.#..#...##..##..#......##.##.#.#......#...............#...#..######..##..........#...#.....#.........#...#.#...#......##.....#..#....#.........#
#..#.....#...#........#...#........#........#...#.....................##....#.....#..#.........#.#....#.#.#....#.........#....#.......#.........
.#......#..#.......#.............#..#....#....#...###........#..#...#......................#...................#.....#.#..........#.#.#.........
...##.#........#...#.....#.....#.#.......#.....#...#.........##.....#...#...#.#..........#.#...#....#........#..#.............#.#...#..#.....#..
......#.##..........##.#..##..#............#...#..##.#....#.##.....#..............#.#.....#....###.........#.#..#..#.....#.#.#..........#.....#.
..#..#.#.......#...#...........#..#.....#....#...........#......#..#........#.#......#..#.........................#.........#.......##...#..#...
...#..#.#...#.......#.#.......#..#.#...#.......#.#............#...#..#...#..#....#.#.#..##...............#.##......#.###......#..#.#.......#....
......................##..............#..#........#.........#...........#.#..#........#.....#...#.#.#.##.#..#....#..#.....#.....#...............
............#..............................#..#.#.......................##......###.........#..##.....#.......#...#.#.#.#........#......#..#....
.#...#.##.....#..............#..#..#....#..........#..........##...#....#.#..##..#...#...#.......#....#.#.#...#..#.......................#.#....
.....##....#.#.....#.....#......#..........................#....................#...#..#...#.......#.#...#.....#........#...#.............#.....
......#.#............#....#..#........#..##................#.....#.#...#....................#................###........#...#..........###.#....
#.........#.....#.#.................###.##........#...##.#.#.#..##..##...#.#...........##...#..#.#.#..#..............#........#......#..........
#.........#....#.....#.....###.#.....#.....#.#.#...#.....#......###.#...#.#......#.##.........#.....##.##..##....###.....#.....##..#.....#..#...
....###......#....#........#.........#..#.#.......#.........#.#.#...#..#.......#......#..#.....#..#......#.......#......#....#..#..#.#...##.#...
.....##.........###..................#...#.......#....#...#.###..#...##...#.##....#..#..........##....#......#..........#........##.###.......#.
......#.##.......#....##.....#......#........................#........#..............###......###..........##..#.#..#...##..........#.#.........
..#........#.#.#..##.......#......#......................#.#.........#.#......#...#.........#....##.#..#.#...#.........#....#.......##.........#
..#...##..#...............#............#.###.#.#.#.#......#....#......#.#.......#......#.....#.....#.#...#..#......#.#..#.#....##.#..#..#....#.#
..##..#.......#....#...#.....##....#..#...........#...#...........#......#....#..#...............###..........#....#.......##.................#.
..#...#...#...........###.....#..........#...#.......#.#.............#......#.....#.............##.....#......#.#.#.....#........#.....#........
...#.....##...#.#..#....##......##.......#..#....#...#..#...#.....#.#.............##...#...#..............#.#.....#.....###.......#...#...#.....
#......#....##..#.#......#.......##......#......##.#..#....#.#...###....#.#.#....##.#........#........#..........##...##............##......#...
.........#......#..###.............#...............#.........#....#....#.....#............#..###..#....##...........#.#........#...#..#.......#.
.#..................###....####....##...#...##..........#.#..#.#..#.#....#........#....###.........#...................#....#...#...###.#.....#.
##...##............#.............#.....#.........##....#............#.....#.........##..#....#.....#......#................#.#...#..............
.......#.#.......#......###........#...#..#...#......#...#...####.....#....#.#.....................#...##......#..##....#....#.....#.#.#.#..#...
..##.##.......#....#..#...###.....#.#........#...#....#..#...#.###.#.##......#.........#.#.............#.......#...##....#...#...........###.#.#
..................#.#......#......#..................##.##.........#..#.....###..#...#..#.........#.....#.....#.##...##.......#...#....#.......#
........#..###...###...#......#..........#................#.#....##.......#....#..#.....#.....#............#....#...............##......##.##.##
##...#.#......#.......##..#............#....##..........#..#.....#...#....#.##...#...#....#...#.#.#....#.....#....##..#...........#.#.......#...
#............##..#...#..#......##.#.#.##..........#.#............#.#.....#.#.#.##.#...#.##..#.##...................#..........##..........#.....
..#.#.......#.....#.....#..#..#..##....##..#................#..#..###..#........####.......#.......##........#.........#...#.#.........#........
.....##..##.#.#....#..#.........#....#..##.....#...........#....#.....#...#..##...#...#...###..#...#...#..#.#....#..#.....#.....##...#..#..#..#.
.....#..#...###.........####.#........#....#.....#.....#....###..#.#.#.......#.#.#........###.#.....#........#......#..............##....#.....#
....#.#.....#.##..#.....#....#....#....#......#.....#..#.......#........##.....#............#...............#....................##....#......#.
...........##....#...###......##....##...##..#.##....#.#.......#...#.....#.................#........##....#...#............#................#...
..#...#.....#.......#.#...#...##....#...#..........#......................................#..#...........#.#..##..#.....#....#.....#....#...#.#.
...#..........##............#.........##.....#.#...#...#..#....#...##...#.......#...#.........#.........##...#...#.....#......#.#....##.........
.#.......#............#............##......#..#...#..........#..##....#.........................##...#....#......##....##.........#.......#...#.
#....####.......#.#...#........#............#...........#.............#.#..#...#....#.............#.#..#....##..............................#...
#......#.##.....#....#..............#..#.....#.............#..#.......#...............#.#...#..###..........#.#..........##.#...#............#..
...#.........#.......#..............#................#.#..####...##..#.#.....##....#....#....#..#.....#...........##..........##.##......#.#....
....##.......#....#...#.......#...#.....#..#.....#.......#....#.#................#...#.......#....#............#......#..#....#.........#.#.....
.........................#..#...#.#.#..#.......#...#.#....#.##.......##.#......###...#....#.....#..#...#........................#..#......#.##..
...#..........#..#.................#.......##..#.#.#........#......#..........#......#....##....#.....#.#...#.......##.#..#....#.....#..........
#.#....#....#...#......#........#....#...........#......#..#...#...........#........#....#......##...######.............#....#.#....##........#.
...#....#.#........#.......###.........###.#.#.#..#....#........##....##.#.##.##.......#.................#........##......#...#....#....#.......
........#............#......##..#....#.........#...#.........##..........#............#..#.#...#.#.#.##.......#.#......#....#..........#........
........#.#.......###.#.##...#....#.......#.##.##.........#............##......#..##..#..................#..#..#................#...............
............##..#.##.......#...........##....#...................#...#....#...#...#....##.....#...#...........#..#.#...#..#..#.###......#.......
.#.........#......#......#......#...##.#.#...###....#..#....#..#....#...#...........#...##.......#..##............#...#.#..#.#.#.#.....#........
.....###.##.....##......#...........#....#.##.##....##..#...#...#...#..................#.#..............#.......#.........###.#......#.#......##
.......##......##...#.#......#...........#....######.##.##..###..............##...#..##.....#.....##..##........#.....#...#.#......#.#.##....#.#
.............#.#.#.##.#..#......#..#...###.....#.#..#....#.#.......#....#......#....#.#........#..#.##....#.#.......#.##....#....#...#.......#.#
##......#....#.#...............#....#..#..#..#.......#..##.#......#...............#..#..............#.....#.#..#..##..#..#.#....##.....#......#.
.###.........###...##.#.....#........##........#......#............#.###..#....#.............#...#...#...#..#......#...#..#....#.#..#...........
#.....#.........#.#........##..#.##.#.#.#..#......#...#......#.........##.#.....#..............#...###...#..####.#....###...............#..#...#
...........#.....#......................###......#..#............#...#........#............#......#..#..#...#....#.#..##.....##..#.#............
......#....#..#...#....##....#......#...#.........................#.......###......##..#..#..........#.#..#.......#...#..#.#.#....##............
.......#.#...#........#....#.#.#.......#..#.#.#......#...#...#..#.................#.....#......#........#...................#.#.#...#..#..#.....
....##..##..#....#.....#.#.....#....#..#...#.#.........#................#......#....#...#..#...#.#........#........##.#..#...................#..
.#..##.###.#..........#.........#....#..#..##.......#.......#.....#..#..##..#..#....#.......#...#......#.........#.##.......#.#.....#.....#.....
#..#.#..##..........#......#...#..#.#........##.....#...##.###..#..#......#..#....###....#......##..#.#....#....#..#....##.#......#.....###....#
.#..#..........##.##...........##.#.........#.#.##......#.#...###..#............#.#..........#.#.....##.........#................##....#........
.#....#....#...#....##..........#...###..#.##.#......##.............#...##.#...#......#........##.......#....#.#.......##......#....#........#..
......###..#......##.........##......#.........#....#......#...#......#................................#..#.......#.#........#........#...#....#
#.#..........#...#.....#..#....##......#..#...#.#..#..##.........#.....#...#.........#............#.......##.#.#........#................#......
.##........##......#..........#....#....#................#.............#..#..#....#..#......##..##.........#........###.....##........#....#..#.
..#.......#.....#.#..........#..##...##.....#..#....#...#..##.....#.....#..........#......#..#.....#......#.#.##..#..###.#..#......#.#..........
.###......##..#............#..#.#.#.................#.....#....#.....##.#.....#..#..#..#.#..#..#........#...##.............#.##.........##.#....
....#..#...#.......#.#....#.#......###........#...........##....#...#..#....#...#.#.#.#..............#.#...##....#..##.....##...................
...#.............#.....#......#......#.#..##.......#......#..........#.#..#........#.#...#......#.......###.....#.#.............................
....#..........###.....................##......#.#....#.##.#....#..#..#...#...........##..#..#.......#......##...#.#..##..#....#.........##.....
..#.....#.....##.........#....#...##..............................#.#.....#.#......#...#...#..#..#.##.............#.........#......##...........
...#.#...#....#...#.....#...##..#..............#......................#.......#.......#.........#.#........##....#...#....#.....................
.........#...#........#....#..........#...#.....#............#.#.#.........#...##...##...#..#........#.#..##..#.#...........#..#..#...#.........
#............#.............#.......##....#...##.....#.#.......#..#.......##..#..#.##..............##.#...#.#......#.#.....#.......#.............
#.....#...#.....###..........#...#...#.....##....#...................#........#.........#..#....#....#........###...#...##.#.....#..#.#.........
......#.........#...................#.............#...#..#......#..#.#......##......#..........#..####.....#..#..........#.....#..........#..#..
.#.................#..#..#...............#..#.......#.........##.#.....#....#......#..#....#..#........#....#...##.#.......#...#...##..##.#.#...
.......##.#.....#...##......#......#..#..#...#..........#.......#.#..#.....#......#.....#...#.#.##.....#..##....................#....#.......#..
.##......#..#.....#..##...#..#....#.#.........##.....#......#.............#....#.....#...#.......##.#......#..###.#...........#.....#....#......
..#.#........#.....#...#....#........#.....#.#..#.....##........##....#.........###..#..........#..........#.#.##.......#...#..#.....#..#.##..#.
...#....##..#......................#..#.........##....#......#......#..........##........#...#..#.#..................#...#......#.....#....#....
....#.........#........#..........#.#.........#.#.##.......#........#.....#...#.#..................#..##..#.......#........#....#...#....#.....#
#.........#............##.#....###..#....#..........#.....###.......##.#........#...#...............##............#.#..#....#........#.#........
#...##.#....#......####..#...#..#.#.....#..#.................#...#...#.....##.....#...#..............##.......#...............###.#.............
##........###..........#.#.........##...#...#.#..##.#..#.......##.##.....#............#...#.##.#.....#..#..#.##.#....#..#........#.#.....#...#..
.....#.........#.........#....#.#....#....................#......#.#.#......#...#..#..#..##.#.......#.................................#.........
......#...#......#....#....#......#..........#.#......#.......#.............#.....#..#..............###.........#.....#.....#....#.......#.....#
.......#...........#..............#..#.....................................##......................#.#........#..........#.....#......#.......#.
.#.###.#.........##.......#.........#...#..#....#.........#.......#....#......#.....#.#..........##......#....###...#.#..##..#.#.......#........
....#..............#.#................#.#.....#....##....#.......#.###...........#.#.#............#.....#....#.......#..#...#.........###.....#.
.....##.#..#..##....#..............#.#.....#..#...........#..###.....##..##...#..#.##....##..##......###....#...#......#............#.#...#.....
#.....#.#..#.....#..........#..#.........#..##....#.#..........#.........#...#.......#.......#..#....#........................#.#...#.........#.
...####.....#..#..##..#.#...#.#.................##....##.....#.....#...........#.#.####..#.....#...#........#...#.......#...##..#.#...........#.
..#...#............#...#.......#...##.#.............##.#..##....#...........#.#..###.......#.#.......#....#..................#...##..###.#......
..#.#.....##...###........#.#....#..#....#.##......#.#.....#....#.....#..#.#....#..#....#..#.......#.....#......#.#..#.#.###....##..##...#......
..#.......#.#....#.....#...........#..............#...#....###.#.####.......##...............##.##..............#.#..#...##..#...........##..#..
......##...#........##......#..##.#...#...##..#.................#..#..#..#.#.........#.#......#...#.#.......#.......#.....#..#.............#....
....#.##.....#..#..#.#..#....##...#.#.........#.#.#...#.#...................#.##..#..##....##..............#...#........#...................#...
.##..#..#....#..#.......#...............#.................#.......#...#......#.#....#.......#....#......#.....#.##.....#.............#.#..#.#.#.
.#......#........##..#.......#....#......#.......#..##.#...#.#...#.......#.....##................##..................#.....#........###........#
........#....#...............#...###.....#............#.#....#..#........###.....##...#...#..#............#..........#..##...#.#....#...#...#...
...........#.#......#..#..#....##....#...#.#.....##...#.......#.....##....#.......#....#..#...............#...#....#......#....###.........##.#.
.#...................#.#......#....#..####...............#.........#.##.###....#.#..............#....#.....#......#.....##.....##...#.#.##.....#
...#...#....#...#........#..#....##..#...#...#...........#..#....#..#.#.#.#....#..#........#.........##..#.#...........#..#..#.......###......#.
........#.....#.###.#.#.......#.....#.........#...............#..........#..................#........###...#......#...........#.......#.....#...
...................#.......#.#....#.##...#.......#.......#..#.....#...####.#.#......#....#.....#..#...........#.......#..#...##...#........#.#..
#.#...#...#.#...#.#...#.......#..........#......#.......##........#..##.#...#...#.#.#..#......#.......#..#.##.....#.....................#....#..
.#...#..#..#.#.#.#.#......#.#.#............##.#.##.....#.#..##.##......#........#.....#...###.##.....#.................#...##.........#..#......
.##....#......#.....#..#.......##........#....#.#...#...#.............#.....#............#..........#...#...#.........#......#....#.#...........
...#......#.....##...#...#.#..#...####....#.....#......##..#..##.............#....................##...........#.#...##..##......#.....#..#.....
.........#....#.......#.#.....#...#.##.#....#.#........#....#....#.#.#.#.#..#...##...#...#.....#......#....#.............#.....#...........#...#
...#.......#.##........##...........##..#....##..#....#....#....#..#...........##......#......#...##........#.##..#............#...#..#.........
.........#.#......##.....##.......#........#.#..#.........#..........#........#..#.....#...........#.....#.#.............##..#.............#.#..
..#..#........##.##....##...#........#.....#...##.....#......#....#....#.....##............#.....#..#............##....#...........#.......#....
....#.........#..............................................#.............#..##.......................#..##........##....#.##.......#....#...#.
........#.#....#...............#............#.......#..#.....##........#.......##.....#.....#........#...........#.##.#...#.###..#.....#.......#
..#....##..#....#......##.#........#..#...#..#....#.#....#..........#.......###..#..........#..#....#.............#..........#..............##..
..#..#....#....#.#.##.......#.....#.......................#.##............#..##...#..........#.....##..#..#...........#.........#.............#.
.....#..........#......................#................#......#..##..#..#..#....#......#..##......#.#.#.#....#...#...#...##.......#..##.#..#.#.
....#..#........#...#...####..#.......#.#.....#....#..#....##..#..##.........#..#.#.#.###.......#.#......##............#.....#......##..#....#.#
........##.....#.##.............#............##..#.#.#.##...##......#.........##..#....#.......#..............#.......##......#....##..........#
#.....#..#...........###..........#....#.#...#....##...#....#.##....#.#.......#............###..............#..#...#...#..............#..#......
...#..#....#.....#.#...#.......#...#..#.....#.....#.....#.#..#.....#....#.#.#.##..#...#....#...#.#...#............#...#.......#.....#..#....#...
..##..............#.#.......#....#.............#..##...##..#...#.......###........##.....#.....#......#.........#...................#...#.....#.
##...#.#.##.....#.##..#...#........#.#..#...#.##.#....#.......#...#.#.#...#.##.#..#....#....#........#...#...#......#.#..#.#..##.........#.#.###
............#.#....#.#....#........#....#............#........##...#..#..#..##...#..#................#.......##......#.#.#.##.#.....#...##.##...
..........#.......................#...#...#.....#.....#...#....#...#...#....#...#.......#.........#......#.#.#........#..............#.##.....##
..##...................#......#.#..#.........#...##....#....#........#..........##...##...##.#.....#.#...#....#...#...........##................
#.......#..#..#...#................#....###..#.#....#......#....#......##......##..............##.#...........#........................#...#....
......#.....#....#....#.##..#.....#.....#.......#.#.#.......#......##.....#.......#..........##.#........#...........#....#......#......##......
.#....#..###...........#........#.#.....#.........#..#..#......#..#.#..##.....#..#......#...#.#.#..##..#...##...........#....#.#.#.#.#......##..
..#...#..#.#.#...#.......#..#..#.......#.....##.##..#.....#.........#.....###..#.#...........#.#.......#...##.#.....#.....#.##..#...#...........
.#....#...........##..#..##.....#..#..#.#.#.#..#.##..#...##.#.........#.........#.##.#...#....#.........#.#....#.......#.#.###.#............##..
......#.....###.##....#...#.#....#.....#..#........#.................###....#......#.#.....#......#...#.#..###...#.......................#..#.##
...............#.........##......#.#..##.#....#.........#.....##...##...#.........#...###..................#........#.....##...##.......###.#..#
.............#......##.........#..#...........##.#...................##..#...........#....#.........#..#.#.....##..#........#....#.........###..
.#..#.....#.....##.......#...##....#....#.#...#.....#...........#............##...#........#..#.#.......#.............#............###..........
.#.#..............#...#..#..##..#.#.....#.#......#...###........#...#.#......#.#...#..........#.......#...#.....##...###.........#.#......#.....
.#........#.....#..#.....#......#...#.........#.##.#...#.#.............##...#......#......#........#.....#.#.........#................###.#.....
......#...#...............#.....#.......#....###.....#...#...#..#.....#......#.................#.....#....#..#...##..#................##.#..#...
...#.##.#..#.....##..#............#.#...........#...#...............#.........#.......#.#...........#..#........#..##...............#....#......
....#................#.....#.#.....#.....##.....###......##..#.#.....#..#....#....#...##...#......#....#...#.#.##........#..#......##.#....#..#.
#.#.......#...#.......#.....#....#.......##.#.##.#.#...#.#..#.###...........##..#..#..#.......#........#.....#....#.#.................#....#...#
...........#..#..#....#........#.#.........#.#..................#..#..#.....#...#....#......#...#.....#........##.......#....#........##.......#
....#..#...#..#...#..................#...#....###.#..#.#.#........#....##.#.............#...#........#.......................##...#........#....
..............#...#...#.............................#...........#..#....##..#..#......#.#.####.....##....#..#.....###.......#......#........#...
....#.......##....##.#.....#.#...........#.........#.#...##..#.....#....#.##.....#.##.#...##......#.....#....#......#.....##.##.#...#....##..#.#
....#......#...........#....#........#.###...#...#.##.#......#....#.....#...........#....#....##...#.#.....##....#.#.............#..............
...........###......#.#.#..#..........#..#....#..#.#.#.....#.#..#.......#..........#...#.#..#.#..#..#.....#.#.....#..#...###.#.........#......#.
...#.............#........##...........##..#....#...#....#..........#......................###..#...#....##..#......##......#..#.....#....#.#..#
.........#......#..##....#...........#.....#......#......#.........#...#.....#.....##.......#.#...#...................#..#.....#.....#....#.....
..#.##..#...#.........#..##...#....#.....#.......##....#......##.......#.##..........................##.#..#........#......#..#.................
.....#...#......##..#...#......#..#....#...#.#......#..##.........................#...#.......##...........#.#............#.#......#..#...#.#...
...##..##.#.#.#..........#...#.....##...........#..##.#.....#.#..##.................#..#....#......##...#......#.#......#....#.......#..........
...#....#...#.#.....#....##..#...............#..#..#....#...#..#.........#..#...#.............#......#....#...##.#.#......##.........##.....#...
........#....#...#...###.#.#.##................#....##...##.##..#.#.....#..######....##..#........#...#...#.####........##..#.....#..#..#...#...
.....##.#...#........#..#.#.......##.#.........##........#...#....#....#.#..........##.###...#....##........#...#...#.......#..##...#..##..#....
....#...........#.#.................###...........#.#..#...#....##.#.......#....#......#...#..##.......#.#.#....##..#......#.........####.......
.###.#.#.......#..##.#....###..##.#....#....#..#..#...............#..#...............#...##.##...........#.....##..#.#......................#...
......##.#.....#.#.##....#....#.#..##....##..#.......#.#..#.#..#.............#..##..........#.......#.........#........##..............#....#...
.......#....#...##................#..#.##..........##.............#.....#........#..#.#..#.#...............#..........#.#..................##...
..#..#....#....#.......##....#.....#..........#...#.....#.......#......##.#.#.#...........#.#......#.........##...#.#.....#.#...#..........##..#
....#.........##.#.##.................##..##.#...#..#...#.#.###..........#....###............#..#....#.#.#......#....#.....#.....##.....#.#..#..
...#....#...........#.............#.....#...#....#......#...#.#....#...#..#..#.##...#..#.#.##.#.........##.###..#..#.......#....................
#.......##.......#..##.......##....#............#...#.....#.........#.............#.#.#.#.#.#.................#...#.....#......#................
#...#...#.#................#..#.....#..#....#......#...............#......#.......#....#.#....#..........#.##.....#......##.##....#.............
...........#..##..................#.........##.....##....#........#.....#....#..##.#.....#..................#.#..#.#.....##.....#...#...#.#.....
.#...#..###...........#..#......#....#.##...........##....##.#....#.##....#.#......#.##.....#..........###.........#..#.......#........#...#....
.........##..#.....#.......#............#.#...#..##...........#...#.#.....#........#................#.#.#...#.............................#..##.
..#....#.....#....##.##.........##..#.#......#.#.##.....#.....#.......#...............##..........##..#.#..#..........#..##.......#....#..#.....
#....#...##.#..........#......#..#.#.....#...........#....#..#..#...#..#....##..###..#..#...###...#.......#.......####..........................
....#......###............#...#.#..#.....#....#........###.#...#......#................#..#...#..#.......#..#....#...##..#..#...................
....#..##..#.........#.##....#.##....#...#...#...##........#...#......#................#..................#.............#.#....#......#......#..
...##....#........#................#...##......#..........###..................#..#......#........#.##.#..............#......##..#....#.......#.
#...#..#...........#..##........#................#.#.....#.......##...##...#.#.##.##..#.#...##.............#..#.............#...........#.#.#.#.
.#.##...#.#..#............#....###....#...#......#......#..........#...###...#...#......#.#.................#.....#.#..#...............#.#......
..................#.........#...#....#....#..##..#........#..#.......#.##.........#....#...#.#.......#........#...........#...#.....#...#.......
...#...##....#.....#.......##....#.#..#..###..#........##.............##...#.....#............#.......#..............#....#.......#...#.#......#
.#.##....#.#..........#......#..##....##.......#..#..#..........##...#..#.....#....#....#........##..#......#.....##....#......#.....#......##..
......##........#.#.........#..##..#......#.........#........#.#..#...##.#......................##.#..#...................#.##.....#......#..#..
.....#.....#.....###..............#.....#..#.......................#.#..........#......#.#.##......#.....#.##...#.#.........#....#...#..........
..#.###...........#.###....#.......#...#..#..........#.##..#.#.....##.##..................##.....#....#.........#...#.....#...#....#......###..#
...#......##..##..##......#..............#.......#..#......#........#....#..#......#...#...........#.....#..#.#....##...#.......#.........##....
.#.#......#.#....#......#..##..#...................#..#..#......#......#...........##....#...#.#.#.....#....#......##..............#....#.......
#...#.#..................#..#...##..#...................#.....#.#..#................#.#........#..#..#...#.#.#...............#.#.##.....#.....#.
......###............#...#.#..........#..#.........##......#....#....................##.#.#.....#......#.##...#........##..............#........
.#...##.......#..............#..................#...##..#..................###.#..#..#......#.................#.#..#......#...#..#..##.##.#..#..
.#....#.......#..####.#..#..........#...#..#............#.#..#...##.#.......#....#........#..#..........#.#........#....#....##..............#..
..................#...#....#....#......#...##..#........#....#.#............#.....#.#.###......#....#.....#..##....#.###.#.......#.###..........
......#..#..#..##....##...#........#....#.......###....#...............##........#..........#..#.#..........#...#.#.#.....#......#..............
...#..##..##...#...#..###........##..#..............###.#......#....#............................#...#...##.....#...#.#..#...........#.......#..
.........#......#........#.......##...................#...#....#...#............#.....##..#.#............#.#..##....##.#.#.....#.#.....#........
.#...........##.....#..#..##.#...#..........#.....#.####.#.#...###.....#..#...##..##.#...#..#.##.##...#..............#...#...........#........#.
..............#............#...#.#.....#......#.....##.............#....#......##...........#..........#..#.....##....#.....#....#....#..#..##..
....#...#..........#....#.....#.....#......###....##.#..........#.....#....#...#.#.........#.#..##....#.#.#..#.......#......#.....#.#..#......#.
....##.#..#...............#...#....#..............#.......#.....#...#.....#......#..#.....#.##...#.#..............#...........#....#...#........
..........##..##....#..#..##..........##....#..#.......#..........#.###....#......##.................#...#......##....#.....#.#..#..#....#......
..#...##...........###...#.......#.........#..........###...#.....#..#.....#...........#..#............#....#...........#...#..#...............#
.....#.........#....##..........##..#.........#..........#...........#...........#.#..#........##.#.#..#.........#........#.......#.#..........#
...............#..........#.#..#.#......#.#.#.....#..#..#.#..#...#.#.#.#........#.#...##......#.#...........#.......#...#.##....#.....##........
#.#....#........#...#.....##...........#...#.....#..........................#.....#......#.#.#..............#.#...#....#..........#....#......#.
.#.##.#.#...#.....#...#............##.#..........#.#...#.........#...#..#......#..#....##..#..#..#...#........#........#..#.....#.......#.......
...........#..#.#...........##..#....#...#...##.........##.#.#...#...#.#.#.##......#.......#.#...###.##......#.#........#....#......#....#......
..#.......#......#.....#................#...........#.#...#.....#.##...#..###..#.###.##.##......#...#.#.#...#.........#.#...#............#.....#
..........##.........#...#.####..........#.#..#..#..#.#.....#####.##...#...#.#..#.....................#...#...##...#............#.#.#...#.##....
#..#.....#.........##.........#.##........#......#..#......#.#..#........#..#.....##...#.##........##.......##......#.#.................#.......
#..#.........#....#.##...#....##.......................#...###.####....#.......#....#...#....##.#..#.#.#...#...#......#...#....#...#....#.#....#
...###...##......#.#..#..##...#.......#..........#....#....#....#.......#..#......#......#...#....#...#.......#..#.#.......###...............#..
#......#.##.......#.....#......#.....#.##..........#.......#..##...#....#......#..#.......#....##..................#..#.....#.#.#.#.....#.###...
......#..............####.##....#......#..##...#.#.#..#.........##.............#...#.......#.#.........#....#.#.........##......#......#..#.....
........#.......##...........#....#..........#..##...........#...#.........................#....#....##.....#.....#...#............#......#.....
......#..#..#............#..........#......#............##.....#...##..#.....##.........#....#....#...##..#...........####....#...#...#......#..
..#..###.#.....#..#.........#.#..#...##.#.....#..#........#...#......#.....##.............###..##.......#........#........#..#..#..#.##....##...
....#...#...#..#.......#....#..#.............#.........................#....#......#..........#.....###.##.....#...#.##..........#....#...#.....
...............#...#....#.#...#...#...#.......#...##.#..#.#.....................###...#..........##............##.#.#.#...#.....#..##..#........
#...#...........##................#....#..#........#..#............#...#...#......#.#......#......#.##.#..#.##.#...#.......#....#...........#...
......#............##.#.#.........................#.....#..#............#.#.#..........#................#........#...#.#..................#.....
#.....#.......#......#........#......#.....#.....#......#......#.#......#...#...#.....##...#........#.....####..#.....#.............#.#.........
#........#......#..#.........#.#..............#..........##...........#..#.#..#........##...#.#.##....#........#...##...#.......#.#.#...##......
#.......#.....#..................#......#......##..........##.....#.#.#.#.............#..#.#......#...#.........#.#.....#..........#............
..#.....#..............#.....#...#...#....#..#..........#.#..#..#............#...#.#.#....#..##...##....#.....##.......#............#.#..#......
....#..............................#.....#.###.#......#......#......##....##.....................##.......#.#...#.......#....##..#....##.....#..
....#......#.......#...#..............#.....#.#...........#....#....#....##...#.................#..........##..#......#.#......#.........#......
#..#.......................#.#...#...#...........#..#.....#..##.........#.#.#.#.......#......#....#.....#.#.#.......#..#.##.#....#....#.#.......
.#.#......#......#..##.#....#..#..#............................#...#....#........###.#..#...#...#..#......#......................#.#.#.#.##.....
..##........###...#..#......#....#.#..#.................##...#..#..#.#....#.#........#..#..........#.........#........#..#........#..#....#..#..
#......#....#.#.#..........##......................#...#..#.....#.......#......#.#...#...#.............#...##........#..#.#.#.........##..#.....
..#..###...##.#.##.......#..........#....#.............#...................#..##..#....#........##....#.##.........#....#....#..................
#.....##..........#.#........#......#...##......#....#......#...#..#...........#..........#..................#........#.#...#....##.............
....##.###............#...#.#.....#...............##........#.#..#....#.........#......#.#.....#................#....#....#....#.##.#.....#.#...
...#...#...#.......#.##...#..#...........##..........#.........#..........#.....................#..#....#.......#......##.#....#..#....#........
#...#.............##...#...#....#.#.............#..............#..........##..#........##..#......#..#......#.......##.....#............#......#
...#.#..#.....#..#......#........##.##.......##....#................#.#...#.##.....#.....#....#....#......#.#.....#.#..#....#..##..#.....#.#..#.
.#............#.......#...#.#....#......#......##....#...#......#.............#..#.........#....#.....#.....#.......#..#.....#........#......#..
..#...#...#..#............#.#.#...###......#..........#..#....#.....#..#.##............#.#........##.....#.........#..###...#....#...........#..
..#..#.....#....#.#....#..##.##..#....#.................#.......#.....##.....#.##.....#.....##...#..#...#...........#......#....................
#..............#.##...........#...##...#..#...#......##....##......#.......#.#.#.#.................................##...........#.##....#.......
#.......#.....#......#.#..#.#..#....#......#.............##.#...#...#...#.#.......#..#......#.......#........##......#.......#.........##...#..#
..........##.....#.#..............#........###.............#............##.#........#....#.###.......#.....#........#......#...#.#......#.......
..#.#..#.............#..##.........#........#.#........#.......#...##.#..#.#....#.......#.#..#...#.##..#####.......##..###...........#.#..###...
...........................#...........#.....#.#.....#............#............#...#.......###......#...#...#....#..#.....#.....##.##.#..##.#.#.
#....................##.#...#.#.........#.#...#.....#.#......#..#....#......#....#....##.........#.#.....#.....#......##.##........#...#.....#..
...#..................#........#..#....#...#.#.....####...#.#....#........#..........#...#.............##.....##.#....#.............#..##.#.#.#.
.....##..........#.......#......#.#.#.....#...#...........#.#...##.#.#......#.#..........#......#....##......#..........#...##...#....#..#......
..#..##............#.#..#.....#..##...#...##.....#.....#........#...##.#........#.....#....###........#..#..#..#..#....#..#.#..#.........#....#.
..##.##.#.....#...#.......#..##........##.##...#...#..#..##...#.#.......###...##.#...........#......#...#.#..#..............##..........#.......
#...##.#.........#.............##..............#.#...#...............#.....#.......##.#...#.#......#....#..#......#....#..#........##..#........
#.#........#.#.......#..#............#.........................#.#.....#...#..........#....#........#....#..#.##..............#..#.....#....#.#.
#..#.....#...##.##......#...........#....#...............#....##.#...................###.........#..#....#...#.##.......#....#......#..#..#.....
.#.....#............#.............##.#....#....###...#.............#...#......#......#...#......##......#......##..#.#...##........#.......#..#.
........##......#....#.#.........##.##.......................#....#......#...#......#.#.....#.#..#..............#..#..#..##..#..............##..
.....#..#....#...#..#......#..................#.#..#........#...#.....#.#.#..#..#......#........#.........##...#...#...#...#........#.......##..
##..#.#..#......#...##...........#........#.....#.....#...#...........#....#.#......#...#.....#....#......#.......#...#.....#.........#....#...#
.#.#...##......#...#.##..........#.......#.............##............#.........#..#.....#..###.###..#.#.....###..##.#........#.#.#..#...##.##...
.#..###.#..#...##..##.##...........#.....#.............#......##..##.............#..##.....................##.........#..................#.#....
#....#.#.#.#..#..#.#....##.......#.#.#.#...#.....#..#....##.....#.......#.....##...........................#...#.....##...#...#..#.......#...#.#
...........#..#....###.....#.................#.....#.#..........##.....#..#........#.........#..#..............#.#....#...........#..#...#......
#...#..#.#...#..#.#.#...#.#.......#...#.......#....#..#.#....#.#..#...#..#...#.#...#...#.#..#......#.......#..##.....#....#..........#.......#..
.#......#....#.#...........#.##.#........#.#...#............#...............#.......##........#........#.................#.#..#......##..#....#.
#...##..#........#....#.....#..#....##............#....#.#..#.#.........#.#........###.........##....#.........#....#...........#....#...#.#....
.#..#.#..#.#...............................##.....#.#.#.....#.#....###.........#.#..............#........##.....#..#..#.....#.....#.#..........#
..#.#...#...###....#.#..#.##.#.##...#.#.#......#....#..#.......###...#..............#..##..#.#...#..#...#....#...#.#....##.....#...##........##.
....#....##.#...........#.#.............#..#..##...#..#...#.....#...........#..#....#...##...#......##.......#...........................#....#.
#.......#.#.#.#....#....#......#...#.#...#......#........#.#..#........#....#..#..#...#..#....#....#....#............#..###..........#...#.....#
.......#....#......#..#.....#........##..#....#......#..........##..#..#.#.....#..#.....#..................#.#.......#.#...........##........#..
#....#....#.#.#....#...#....#....#...#.#.#......#...##.#.#.##....##..........#.....#.........#............#..##.#...##..#..#..#...............#.
...#.....#..#........#.#...#..#.......###........#......#.........#..#..##.#.#.....#........#........#..#......#........#......#.#..............
....##...#..##.###........#..#...#..#.#.....#.#.........#................#.#.....#..........##.#.....#.#..........#.........#..#...#.#..........
.#..##....#......#.##...#.......#....#......#.#.........#.#....#.#...#...........#....##......#.#....#..#........#.....#...#..#...#..........##.
.#..#....#.#.#.......####...#......##........................................#.....####.#..#.......#.##.#..##.....#...###...#.....#...#.#.......
...#.......#...#.#...##...#............#........#.##....#...##.....#.#..........##.......##.......##.................#...#.......#.....##.....#.
#.#.#.....#..#.###....##...#.##..##...#..#........#.#.............#...#..#....#.....#.#.........#....##....#.##...###....#....#.#..#..........#.
.....##....##..#.####.#....#...#..#..#........#.#..........#.#..........#..............#.............##.....##...#...##.................#...#..#
#.....#....##...#...............#..#.##..#....###...........#....#.#........#..............##....##..##....#.#.##.##.#.......#.............##...
......#........##..#.......#.................#......#..#..#....#............#....#....#..##..#.#......#......##.......#...#..###.#...#..........
....####.....#..#...#...#.......#...#..#....#....#..........#.#.#.#..#...#.#...###.................#.......##.........#..#.###...##.............
..#.#.#........#..#........#.#.#.....#........#..###.#.#....#..............#.#..#.......#.#.#.................#.#.....#.###.##......#.........#.
#................#....#..#.....#.#........#.....#.#...#.....#.............#.....#..#..###..#.....#...#.......####.....##.........#....#.....#.#.
#............#.....#........#.....#.....#..#.#.##.#....#..#...#...............#.....#.#.##................#.....#.....##............#.#..#......
....##..#..........#.#......##..............#..#....#....#.##.#..#.#.#.#...#...#..#.#.#...#.#.#....#.#...##....#..........#..#....#.......###.#.
.....#...#.#.....#...#.....##.##......#...#..#....................##..#..#..##.#....#...##.......##..##.#...............................#.....##
....................#....##....##..............#................#...##...#....#..#..#...###........#....#......#...#......#.#.##..#.#....#.##.#.
....#..#........##.#.#....#........#............#..#.........#............#....#..#......##.#....#...##...#.....#.#..#............#.......#.....
....#.......##...##...#.#.....#.#....#.......#....................#...#....#..#..........#....##.....##.....#.#........#...##....#....#...#....#
......#.#.#...#.............#..#..#..#..##....##...........#..#.......#...#......###..#.............#...#....#..#......#..###...##......#....#..
......#.........#.#...#....#.....#.#......#.....#...#..#........#......#..#....#........#..#..##..#.....#.##........#.........#......#.......#..
...#.......#...#.#....................#..............#.....#...............#.........#.#..#.......#..#..#................#...#..#....#....#...#.
.........#.....#..................####.....#...#...#...###..........##.##...........#.............#...#.#.#..#.#......#....#...#................
#..#......##......#.......##......###.#...#.#..#....###.#...#...#......##......#.....##...#....##........#...#.#..#..#.#....##..#............#..
.........#..........#.............###..##..#....##...#...#...#.....................#....##.......#....##....##..#.#.....#.......#.....#.#.#.....
...#....#..........##................#..#..........#...#.###.........##......#.#...#....#..##..#.......#.##....#......................#...##...#
.....#...###...#...##.#.#...#.........##.....##.....#..##..#....##....#.#..#..................#.........#...##....#...#.#...........#........#..
.#.............#..#.....###.....#.##..#........#..#......##.#......#..................#..#............#...#.........#..........#...#.....#....#.
...#...#.....#...............#.#...#..#.......#....#....#........#.#...##......##...##...........#....##..###.......#..#.....#...##.......#...#.
#....#...#.#....###...###........#..#..........#.............................##......##..#.#.#...#..##...#...#.......#..#.#....#........##..#...
..#...#..#...#..#.......#...#....#.........###....#.....#.......#....#.....#...#..##.......#.#.##......#..#.............#....................##.
...#.#.......#.....##...............#..##..#.................#.....#......#....###.##.#...#.#..#.#...#......#....#...#..#.................#.....
..##..##.#.......##...........#.....##..........#.#...#..........##.#................#...........##.....##.##..#..#...#....................#.#..
........##...#..#.##.....#................#..##........##...#....#.....#..........#.#...#...##.......#.#........#.#..#......#.......##..#.......
.......#..........##.........##.......#..##.......#..#........#........#.....##..#...............#......#.......#.....#...........#.......##....
....#..........#....#................#..#.......#.##.....#...#..##......#.........#....#.....#.#...#..#..#.....###....................#.....###.
#..#.#.#.......##.#....##.....##....#.....#.#.##.#..#..#.#...#.#......#..#....#...####....#..#.....#..######.#.#...#.#..........#.....#..##.....
..............#.##...#.......#.......#.#.#.....#..#....#......##.......#.......#.#.......#........#.......#.....#.......#...#.#..#.....#..#.#...
......###.##......#.#.#.#......#................#..#......#...#....#.#...........#.#........#.#.............##.##..#....#.......#.#.......#.....
.....#...##.....#.#.#.#...#.............#...........................#..#........#...#.....#...#.......#...##......#......#...##.#.....#.#.....#.
.....###...#.#.#.#......#.....#..#...#.#..#.....#.....##....#..#.....#...#..#.#.#..#..#..............#..#...#.#...........#...........#.##...#..
#.....#.#...##.....##.#..#...#..###...#....#.......................#...##.......#..###......#..#..........#..........#.....#..##....#........#..
.......##.........................#.#....#..#......#...#.........##..##.###...##.....##......#....#..#......#..##...#......##.....#...#..#..#...
#...#.#..#..#.#.....#.....#.##....#..#...........#.#.........#.............................#..#...##.#................##..#....#...#......#..#.#
.......#.............#.#..#.#..#....##...............#.....#..#.#.....#..#..####...#.##.....#....##.........#.#.............#......#.#.##....#..
.##........#..#.........#.........#..###.#........#.##...........##.#.#.....#.#.##.#...........#..#.#..#..##.#.....##..#......#..#.........#....
.#.####...#..##.......#..............###.....#.#.#.....###......#..#......#......#.#....#..#.........#.#.....#.....#................#..#........
...##.....#..#.#..........#.....#......##............#.#....#..#..................#.#.................#..##......##.#.......#...........#.......
......###..#.#..#.....#.#.#..#....##....#..#.##.....#.....###..#.#.........###.#..............#...#....#.....#......#.#...........##...#.#...#..
......#..#.......#.#.....##..#..#.#.......##.#.#.####....#.......#.#.#.#...##.#.........#.#...#....................#.....##.....#.#.#.#..#......
................#..#......................#..#.###...##........#..#......#..#.#......#...#.###.#.##...................#....#...#.#.........#....
.#..#..............#...#..#....###....#.......#.#......#.......#.#.......#............#.............#........#.#.#..........#.........#...#...#.
....#.........#......#...#..#.###.............#..###.#..................##...........#.#..#......#....................##....#.....##..#.....##..
#...#..##............#.....###.......#....#......#...#........#..#...............................#.....##..........#.......#..#.................
#.......#..##....#....#..#.......#..##.###.#....#..##.........#...............#.#.#..#.....#...#....#..#....................#..............##...
...#................#.......#......#.#.....#....#.......#..#.##.#.................#.#...#......#.......#..#.......#.#...#..................#....
..###.....#....#.#..#...#.......#..##...#....#.................#.....##......#.....#...............#......#....#...##.#....##.#.................
..........#.......##.#.#..##.........#.............###.##..#.#.##...#......#.#..#...#.......#....#.......#.#...................#............#...
.##.#...##.....##....#.....#..........#.....#.#....##.........#......#..#.#..#....#....#.....#.#..........#.#.#.##..#...#........#..........###.
..#...#.#..................#.#.....#..................#.........#...#................#......###..#...#.##...#....#..##............#...#.........
..........#.##.....#..##.#...........#.............#.#....#.#....................##...#..#....#.........#..#.#...#.#..#............#..##.#...#..
...##........#..#....................#..#.####.#....##.......#...............................#.#....#.#..##.###......#...#..#.........###..#...#
..#......#..............#......#...##.#.#....#.#...........#..#..#..##.#......#......#.#..##...#.............#....##...#.......#....#........#.#
...........#..........#........#....##....#.....###...............##..#..............#....#..##...#....#....##...#........#.#..........##..#....
....#...#.......###..#....##...##.#.#........#.....#...#..#...#..#....#..##.##.....#..#.........#....#..#...#...#.##......................#.....
...#..........##..#........#.............#...#####....###.....#...#.#....#.#..#.#..........#....##...........#...#.##..#.#.....#...#..#.........
.....#.....#.........#.#.....##.....#.#........#....##....#..#..#.....#..............................#.........#...##.#....#..........#.#.......
..##....##...........#.....#.....................#.###........#...##...#.##........#.##....#.#...#..#.#.......#.......#.###.#.#..##..#..........
.....#.....#....###....#.#........#.............#.......#..#...#.#.##.....#....##...........#............#....#..#...#....#..#.......#......#..#
..#......#...#.#..#.....#.###....................#.......##.....#..#.#.#...........#.##.....#.........#...#..............#........#....#.#.#....
.#...#......###..##...#............#....#.....#..#.#.........#......#.#..##..#.....#....#....#......#....#....##.#...##..#.#.#...#...........#..
##..#........#........##...#............#.#...##......#.......#..#.......#.....#..#...#...#..........#..##......#..#.......#.......#.#..........
......#..#.......#...........#......###...#......#......#..#..................#....................##....#.....#......#.#.#..............##.....
.#.#.....##.#.......#....#.....#...##...........#..........##....#......#.....#..................#...#.............#......#.#.##..#.............
..#..#...........###..................#.............##.........#.....#..##...#............##...............#.....#....#..#....#.......#.........
.....#....#..........#...#..................#.....#..#.....#.........#......#...........#.....#......#.#...........#..#.....#....#..#.#.........
.##.......#...#...........#..#.##..#................#..............#.................#.................#....#...#...#.#............##.....#.#...
#.............#.....#......#...#....#..##......#......#.#........###......##.#.#...#......#.....#..#..#...##..#.....#...#..........#....##.....#
##....#.#........#..............#..#.....#..#...#......#......#..#.......#..#####.#....#.......#.....#..#.............#...........#....#.....#..
#.#....#.#.#.........................#..#......#....#......#.#.###........#......##..#..#.........................##.......#........#...#....#.#
.#...##.##.......#......#....#...........#..................##...#.##.###.................#........#..........#.##..#.#...#...###....#....#.....
....##.....#........#......#..#......#.........#...##....##.##......#..#..#.#.#...#......#..#.......#.#........#..#..##............#........##..
.......#.#.#.##.............##...##.......#....................#.#.........#......#.#...........##...#....#..#............##......#...#....#.#..
......#...#..#...##.#...#.##.......#....#.#.......##...#.##....#..####...##.............#.#..#.#.##........#...##........#.#.##.#....#...#......
.#....##..#.#....#..#...........#......#.......#...........#.....##............##.#..#..........#......#....#....#.......##.#.#....##.##.#...##.
#.........##...#.......#..#.....#.......##.......#.........#....#...#.......#....................##.#...#......##.#....#........##....#...##..##
#.......#..#..#....##.....###.........#.......#.#......##..............#.........#.#..#.....##.###.#...#..#.#.....#.#....#...#.#..###.....#..#..
..#.#........#.#...........#.....................#...#..#.###......#..#..#.....#..##..#......#....##..#....#.#.......#.#.#....#.##....#...#...#.
.#.#.#............#..........#...#.#..................#..#............#.....#..##.#..#.....#............#.......#..#.#..##....#........##.......
........#....###...........#.#.......#.#.......#.............#..#......#...#.##...#.#.##..#.....##.....#..........#.#....#...........##...#.#...
.....#.##................#...#....#.#.#.##.###..###.#.....#...........##..#..#....#..#..........##....#.......#...##........##.#................
...##................##........................##..#.###.##....#.#.......#........#..#....#.#...#....#....#..........#.#.........#..#....#..#...
......#.......##....#...#..#.............##.......#.....#.#.#.##..#...#.#.#...##.#.....#...#...#...#....##..#..#...#...#..#...........#.##......
.#.....##.#.....#.#....#....#....#....#.##......#..#....#.#......##.##...#............#..###....##.#..............###.#.#....#.....#........#.#.
..#.##..............#...#......#....#...#........#...#.#..#....#.........#.....#.....#.##................#.............#..#....#.............#..
##.##..#...#..........................#....#.##....###.....#.......#.............##..#...#.................................#.#.....#..##........
#.....#.#..##.......#..##.#.#...#....#.#..#.##..#................#.##..#..........#....#.##......#...##...#.................#.....##...........#
.......#........#...##....#.......#.......#.##..#....##..##..............#...#......#.#..#..#....#...#.##...#................#....#.........##..
...#.#....#...#........##.....#............................#.....#..##..##.......##........#......#...#.....#..#....#.#.............###......#..
.....#......#..#.#.#..#.....#.....#..........##.#..............#.#...#...#..#.................##..#..#............#......#.................#....
.....#.#.....##.....#............##.#.###.#...##..#....#....#......#.#....#...###.#.#..#......##.#..#.......#........#...#..........#.#...#.....
.........##.....#.##...#..##....##....#...#.#.#.#.........................#..##..#..#...#............#........#.....#..........#...##..#........
......##...#.....##...#......#.#...#.##......#.....#......................##..........#.......#...#......#.###...............#.........#.###...#
.......#..#.#.#.............#.##.......##......#.#...#...#.....#.#..#...#........#....#............###..##.#.#......#.#......#......#.......##..
.#..........#.#.....#.#..........#.............#.....#..........###.....#................................##...#.....#.......##.........#......#.
.#.#.#.....##....###..#...#.....................#.......#......#...#......#..#..........#......#...#...#..#.#.........###....#.#..#....#......#.
.#.#..###.......##..#..#..#.............#..##.......##.#............#...#..#.......#........#...##...#...#.#.......##.....##....###.#...........
...#...........#..##....#..##..#..##.....#..........#..##.#.....##..#.#............#.......#....#...#.#.......#...#....###..##..##........#....#
..#.#.#...#.#..###..........###..#...#.#.................#....#..#......#.....#.#....##...#...##...#..#......#.#...#...........................#
........#.........#.....#..#......#......#........#.........#.......#..#.........#..#...##.##........##.#.##.........#......#...##..#...#..#..##
...................#....#.............##.....#........#.##.#......#.......#.....................#.#...#....#.#..##........###...............#...
....#...#....#............#...........#..#.#..#...#......#..#.....#.##....#.......#..##................#.....#......#.....#.#...................
......#.##........##...#.......#....#.###..#.....#..............#........#.........#......#......#........#...#..#.#......###.....#...#..#...#..
#.............#.##........#...##..........................###..#....#...#..#.#.....####........#..#....#...........#.#.#...#........#.#.......#.
..##..................##..#....#.....#..#....#.................#.....##.......#..#...##.#.#....#..............#...#.............#..#.#..........
##..........#........#...........#..#..##......#..#.##..#...#.......#.............#......#...#...#.#..##...#....#..........#######....#....#....
#.#.........#.........#...##.....#..........#....###.#....#..#..#....#..#..#............#.....##.......##....#.#...#..............#.##..###.....
##..#.....#.#....#.#...#............#.#.........#...........#.........##..........#.##...#...#....##...#....#......#.#.......#.........#........
.#........#..##.##..###.......#...#......###.......#..#..##........#......##................#.....#...#..##..#...#....................##.......#
........#.......#........#.......#....#...###.......#.....####......##........##..#............##...#..........#####...##.#................#..##
.#......##........#..............#.........##.....##....#....#...###..#......#...#...#.#...#..##.........#....##..#....#...#......#...#........#
......#...#........#......##.....##.#.......##......#........#.#..#...#.....#..#..#......#...#.#.#.#..#.......#.....###.......#.................
#.#.#........#.#.#.......#.....#.#....#..#.##........#..#..#..#...##.#..#..#..##..#...............#....#......#.#.#....#...#..#.............#..#
#.#..#........#.......#...#....#....#...#...#.#...#...##.#.#..........#...#..#...#........#....................#...#..#..#.#..#......#...##....#
...................#.................#...#..#.##....#....##..#..##..#..#.#...#.#.............#.###.#...#...#.....#.........#.....##....#...#....
#...............#...#.....#......##...#.........#..#...#.#........#......#....#.....##..#............##..#.#.#...#......#.#......#.............#
#.#.##...........#.........................#####............#...###..............#.#..#....#.#...#..............#.#........#...#...#......##.##.
.#......#..........#.#..#.......#..............#.#...#..#..............#.....#.#.................#......#.#....#..#.#.......#.###..#...#....##.#
......#..#..#........#.##........#...#...##.#..#....#..........#...........#.#..#.......#..#..#...#.......#........#.######......#...#.#.#....#.
................##.......#..#..##...#...#.#..........##..##......##...............#...#..#....##..................#...#.....#...#..##........#..
....#....#..##...#..#.#.....#.....#.#................#.......##................#.........#..#...##.#.......#.....##.#.#............#.###...#..##
............#.#.#...#...##...#.......#.....#.....#..#..#........#.............#..#.#..................#.........................#.....#....#....
.#.............#...#.#.#..#...#.....##..........#........#......#.....#.#..#....#......#..#.#..#......#....#.......#..#...#..##..#.........#....
.......#............#....#.##.#....#......#...#...#...#..#..#..#..#....#.#.....##....#.#.............#.............#....###.......##..#......#..
.....#....#.....##.#.......#......#.........#.#...........#.......#......#........#....#...#......#.#.#.......#......#..#..#..........##........
#.#....#..#......#.........#......#.##..#....##....#.##.......#..........#...#....#..##....#.........#..#.#.......##.#....#.........#...........
....#........##....#....##.#..#.....#.......##..#.....#.#...#..###......#.....#.......#.....#.........##.#..#.....#...#..##..........#.......#..
.#..........##........#..................##..##.#.#....#....#.#..#...#.#........#.##.......#......#.#.......#........#..............#.#....#....
.#...........#...##.#.##...........##....##.##...#..#..#..##.........##.......#.#...##.#..#.................#.....###............#..#........#..
#.....#.#......#...#.....#....#...#.#..#..#.....##.#.#..........#..#.............##.##..#........###.......##.#..#....#....###.......#...#....#.
..#...#.#..#.......##..#..#.....#.#.##...........#...#..#....#.......#..##...#........##....#..##....#.#......##...........#.............#...#..
#........##................#........#...##.............#.......##....#......#..#......#.#.......#..#..##...#..#.....#.....#.......#..#.....#.##.
.#..#..###.........................#.##.#..#.........#..........#.....##.....#........#..#.........#.#.....##.#.....#....#....###......#...##.#.
........#.............#........#.....#......#......#.....#....#..#.#.#........#...#.....#.#.#....#.#.......#......##.....#......#......#...#....
...#..........#..#.##..........#.....#####.#.....#.............#........#............#.#....#...................#.#.......##..............##.#..
....#.......#..#.#...............##.#.......#.......................#.#..#...........#....#.......#...........#......#....#....###.....#.#..#...
#........#.....##......#..#.....#.....#..#......#.##....#...#.....##........#...#.........#..............#........#..........##...#.....####....
.##.......##.#...#..#....#..####.......#...#.....#.....#.#.#......#..##......#..........#.........#........#.....#..#...###.............##...#.#
...........#.........##......##.....#........#.....##..#..#....#.....#...........#..#.#.....#...#..#........#.#.............##...#...#.........#
......#....#.....#.......#...###.......................#.#......#........#.............#...#...............##..#.......##.....#.................
......#.......#.....#....#...##.#....#..........#.....#.#.#.##..#..................#..................#.#...#.....#.#............##.#.##...#.##.
..#..............................#...#..#..#.##.#...........#......#.###...#.........##..#.#...#.#....##....#........#..#......#......#.....#...
......#...#.#.......#.#......#....#..#...####...#.......#......#.................#.#..#...#....#..###........#....#...#......###..##..####...#..
...#.....#...#....#..#...##......#..#..#...#.#...#.....#...#..##.#....#....#.....#............#.#......#..##.....##.....##..#.......#...#.......
....######.#.....##....###.............#...#..##....#.....#.#.##.#....#....##..#..#......#.........#.##.......##.#.#.....#.....#......##.##..#..
..#.....#..##..........#...#..#..#.####...............#.......#.....#.#.#...#......#........#...............#..#..#..##..............#.#..###.##
.....#.........##........................#......####....#....#...............#.....####.........#..#......##..................##..#......###....
......#.....#.......#............#.#...#......#.#....#.....#...............#..##.....##................#......##...................#...#.......#
.#.......#........#.#.##...#.#.#.#......#.#...........#.....#............#.........#.............##.#..#.............#......#....##..##.....#...
....##.........###..#..........#.#.........#..#..#........##......#......#.......#.............#.#......##............#.......#.#..#....#..#....
#.#...#....#...#..#.....#.......#..................##.................#....#..#..#........#...........#.#..............#..#....##...............
....#..##..................#...##......##..............#.....#..#.##..#.#.#....#..#......##.................#...###...#...##....#...............
.#..................##...........#............#....#.#.....#..............#.#....#.........#....#.......#.......#........#....#........#........
......#....#........#..#.#.#.#...#...#........#....#....#.........#...#.##...#.....##.......#.##....#..............#...##...##....#.....#..#....
...#..#.##..#......#..........#......#..#..........#..##.##..#...........#....#.#..#..........#........#...#.#..##....#....###.....#......#.....
....#.....#...#.#.#..........#............#..#............#...##......#..#......#.......#......##...#.#..#............#..#.......#......#.....#.
.................##.#..#.........#.....#........#..#..#....###....................###........................#....#...##........#...#.........#.
..#...#..........#.....#....#...#.#..#...#...#.........#..............#......#..#..........#..#..#.......#...##.##.#.....#.##.##.........#.#.##.
....................##..............#...#......#.......#......#...........#...#.#..#.##....#...........#...#...#..##....#....###........#......#
.............#..#....#.........#.#..........#..........#....#.#.##....#...#.......#..#...#..#......##.......#.....#.#.#.......#..#.....##.#.#..#
....##..............#.....#.#............##..#..........#...#.#....##.....#..#..#.##.#...#....#..#....#.........#....#....#....#...##...#.......
.....#......#.......#............#.......#..##......#...#.....#......#...#.....#..#........#......#......##.......#............#......#.#...#.#.
.#.#....##..........#.......#......................#...#.......##.#.....#..#..#.............#.##..#.....................#.##....#....#.#.#..#...
...#.....###.............###............#....#....#.................#........#......#.......#.........##......#.#..#...#..#...#..##....##...#.##
..##.#.........##..#.....#...#..##...#..###.#.##.#..#........##......#....#.#.....#.#............#....#....#......#.#......#..........#......#..
.................#.........#..........#..........#...#........#..#..............#.....#........#.#.#.....#..#.#..#.#...#.........#.#.........#.#
..#.#.#.##......#........#.#....#.....#......#.........#................#....#..###...#.##.............#..............#.#....#......#...#.......
........#.#.......#....#....#....#..#.......#......#..#.#.....#....#...........#.#....#.##..#..#.........#....##.............#....##....##..#...
...........##.....#.#...#..........#...............#....#....................#.#.##........##...##..#.......#..................###....#.#.......
..#..#.........###.#........##....#...#...#..#..#....#................#....#....#.........#.....#........#..........#..#.......#.....#.##.#..#.#
.......##...#.....#...........#.............#..#.#.....#.#..#.....#...##.....##..#......#......#...#............##..#...###..##.#..#.##..#..#...
......#..............#.##.....#............#......#.....##..#.....#.....#...............####.#...#..#..##.#......##.#.#......#.#........#....#..
#.....................#..........###........#....#.....#..##..#.#......#...#...##....#...#..........###..#..#..#....#...............#..#......#.
.#....#.....#.......#....#.......#..##....#........#...##..................#........#.##...###.....#....#....#...##....###.#..#...####..#.......
...##................#......#............##...#..#.##.#.#..#..#......####..###...#...#.#..#.#...........#.....#...#...##....#..##..#.###....#.#.
###....#......#.#....##....#....###........#.#.....#.......##...............#......##.....#........##..#......##.###................#.....##..#.
....#....#....#....#...#..#....#......#.....#....#...........###......#.....##.....#.............#.####......#.#......#.......#..#.......#......
..........##.#...#.......##.#.#.......##..#.....#.......#.#..#......#......#..#..#.#.........#............##............................#...###.
#...#..#..#.###......#..#.#.#...#.#.........##.#.#.....##..##...#............#....#.......#.....#..#....#..#................#..#.#..#.......##.#
##..#.#..#...........##....##.............#....................#..#...#......#.....#...###..##.....#........#............#...#.##.#......#....#.
...........##......#......#.#....#.....#.........#...#.......##...####..##.....#..#.#.#.......#...#.....#...#.....#..#........#.#..#.......#....
..##.....#.......#.#....##.....#......##..#.....#.............#..........#.............#..#.#..##...#..##..#..#...#.#..#.....#........#.#......#
....................#.....##.........#.....#.......#...#......##.#..#....###.........#.........#..#..#...#...##.....###.#..#..##..##.....##.#.#.
..#......#....#.....#.......#..#...##..#....#...##...........#........#..#.....#............#.#.......####.......#.#.....##.......#.............
....#......#.....#....#...#.##......##..#..........#.........#...#.##..........#...#.#..##.#......####................##.###....#...##........#.
..#.#.....#...#.###..#.........#.......#...#.....#............#.###......#......##....#........#.........##....#.......#................#..#..#.
...#...#.....#...#..#....#.......#....#................#......#............#.....#...#....#.###.......#...#.#.#.....#........#...#.#.##.#..###..
..#......#..#..#..##.....#......#..#...#.....#.#...........#..#....#.......#...#..............#.#...#...#...........##......#.#..#........#..#..
.#..........#...#..........#.................#..........#.##.................#.#......##.##...#.#........#...#...#......#.......#.#.............
.........#.#........##.#...#......##....##.....#..#...#...#....#.#.....#........#......#......#...#.......#....#.#...#.......###....###.........
..............#....#......#........##....#...#.#...................#.....#........##......#.#...........#.#..#....#......#..#........##.........
.........#..#..#......#..#.....#.....#.................#..##..#.....#...#.#...#........##.##...#......#...#........#..#.....#.............#..#..
.#.............#..#..........#..#..........##......#.........#..#..#...#....#.#..#............#.............#.#........##........#.#........#...
.............#.........#.###.....###.###................##....#......#.#..#.#.#..#.......###.#......####..##......#............#........#.......
...#..#....#..#..##....##......#.#..#..#.........#.#..#...........#.....#.......#......##..#..##......##..#.............#.....#..#..##.......##.
...##..#..##.#.............#..........##...........#..#..#......##.#..#....##.........#.#....................#.....#.....#.......#..............
.##.#............#.....##.#.#...##.#..###..##...........#....#..................##.#.#....#......#..........#.......#........#.#...###..#.#.#...
.....#.##...##.#...........................#....#.........#........#.#...............#.#..#................##.....##..###..#....##.....#........
....#.#..#.###..#....#....#.#.##..#....#.#....#.#..##.....#.#.............#.....#..#.#...#.#.#.........#...............#.#................##....
..##.###......#.#...#....#.#...##.#.........#..........#.....#.#......#.............#.......#...#....#.##.##...#.#.#.....#..###.....#...#...###.
.........##..#..#.#..##..........##.........#...#..##.#.#.....#.......##..........##.....#.#..#..#..#........#........#............#....#.......
..#..#.......#...#.........##...#....#......#............#...#...#.##..#.#.#....#..##.......................#....#..#....#....#..#..........##..
.##.......#...#..##.......#.#..............#....#...#...........#.....#...#..#.......#.............##.........#....#.#..#.#.......#......#..##..
..##...##.......#.##......#.....#....##.......#.......................##...#....#.#.#....#......#.....................#..#..................#...
.........#.#......#......#....##..###.........#...#...........#.......#...#..#.#....#....#..#.##....#.........###.........#.##....#..........#..
#.........#....##.##..................##.....##..##.#..#.#.##...........##.#........#..........#...#..........#.....#.#..#.#.#............#.....
..#............##..#..............#..#.....###............#...##.......#....#..#...##..#.....#....................#....................##......#
.......#...#.#..........#.......#.#.#.#..........#....#.....#.....##..#....##.....#....#.#.#.#.#..#.#........#.............#..#......#...#......
##...........#...#.....#................#.##...#...##...#......#.#.#...##..........#.#................#.............#..#...##..........#....#..#
...........#.#.......#................#.#................#.#..#......####.....#............#....#.........##...#...........#...#.......#......#.
.........#...#.....##.#.#.###.............................#.#...........#..#.#.#..#.........#......#..##..#.......#.....#..#....#..#.#....#.....
.#.......#....#....#...#...............#....##.....##.#......#....#.........#......#.....#.#........#...................##....#.....#...#.....#.
#.....##.#.##.#..#...#......#..#.#....#.#...#.....#.#....####..#.....#.#........................#..#.##........#.#.##.......#..#..#....#.....#..
..............#........##..#.#.......##.....#.##.#...#.......##...###...............#.....#.....####.....#.......#.........#.##....###..........
.......#.........##..#...........#.........##.........#......##..#..............##.................#...#.##............#...........#...#........
..#....#.#.............##........##.#.........##.#......#..........#....#...........#.##.....#..#....#.........#.#....#...#.....#...........#...
#...#..#...#........##.........#..#....#...#............#......#.#..#.....#..##......##.......####.#..#.#.#......#.#.....#...#..###.........#...
.........#..#...#....#...###................#......#....#...............##...#....#.......#...................#..#.........#....................
..................#..........#....#.#..........##........##.##.......#.......#.....#.........#..#......##...##...#......##.........#.#...#...#..
##.#.........##.#.#........#.....#.......##.............#.#.#...........###..#..............#.....#.......#.......#.....#...#.....#.#.###....##.
..#..#......#...#.#..#...#........##..#.#....##....#...#..#...##.#....#.#....#...........#.......#...........#..#....#..##.....#..#.............
#..#.##..#.#...#.#.....##............##.#.#.#.#..............#.......................#..#.....#...#........#.........................#..........
.....#.........#.#...#.#.....#...#..#..#.#....#......#.##..#.........##......#.......#.#.##.......###.......#.##........#.....#...#....#....#...
..#.#.#..#.###.............#...#.......#.......#.#.#...#..##.#..........#......#.#.#....#.#.#.##...#....#.#.................#....#...#.#....##..
....##.......#.#..##.......###.#.#........#.#...#....#.#..#.......#.......#...#........##........#...#...#.....#..#...........#..........##.....
#......##..#......#...#.#.#...#..#......#........##.#.#............###...............#..............##....#.....#................##.#.........#.
.............#.##..........#..#......#......#..#...#........##.##.#..##.#...#.......#........##........##..............#.............#..#......#
...#..#......#..#.#...........#....#.##...#.##......#.....##.........#..#.#....#...#..........###.#..#.....#.....#.......#....#......#..........
#....#........#...................#.#...#......#..##......#.......#........#......##....#...#...#...............#.##..#....#..............##....
....#...#...#............#.............#..................#.#.#.........#.#................#.......#...#.#..#..##...........#.....#..#.###...#..
..#.....#...#.##................#......##.......#.#..#........#...#.........##.....##...........#.......##..##.##.#..........#.#...........#..#.
..#....##...#..#...#..........................#.#.............#...#.....#.........#.....###..........#....#.#.#...#...#......##.#...#.........#.
..#......#...#..#.#...#......#......#.#..............#....#......#....#...#..#####....#...#.#...................#............##......#...#..#...
.............#..#..#......####.#.#...........##..#....#...........#..#.....#.....#....#....#........#...#..#.#........##..#.#........#..#......#
...#..#.#..#....#.#....#..##.#......#........#.............#........#..#..#.....................#.#.#...............#.......#..#......#...#.#...
....#.....................#..#..#.......#.....#........#.#..#........#..#..........#...#....#..#.#.............#...........#.......#.........##.
..#.........................##.##.#............#.##....#....#..#..##......#......#.....#.....#.##..#.#......#...........#...#..#.....#.#....#...
#.#.......#....#...#..#............#.......#..........#....#..........#.....#.............#...#..#.#...........#....#....#.....#.#......##......
#.#....#.#...#.........#.....#..........................#...#....#.#.....##..#......#..#..#.....#.#.....#.....#..#.#..#.........................
##......#....#.##..........#.#..##.##..#......#..#....................#.......#........#..#.........#......#........#.##..#.........#...........
.....##...#..#.........#....#............#.#..#.#....#...#..#..#.#....#...#.......#...#.#...........#......#....##..#......#.#...#...#...#..#.##
........#..................#.#..#.##............##....#..#....#........#.................................#.#.#...#.#..##....#..........#...##..#
##........#......#....###.#..#.....#.#......#...#..................#..#.#.....##..##......#...#.#..#..#...#......................#.#....#.....#.
...#.........##..#..#.##.#..#....#....#......##...........#.#.#..#.#...#..#.#....#..#.....#..##............#................#....#.........#....
..#..........##..#.....#..#...#.......#...............#..#..##....###..#.............#.......#.#.............#.......###......#....##...........
..##.##........#...#.#....#..#............#.....#..........#.##......#....##.....#.##......##......#.##.........##....#.........#...#..#......#.
.##.......##.#......#...#.#..#.##.###......#......##...###.#..........##..#...#..##..#..#...............#.#..#........#.........#..#.........#..
.......#.#...#.....#.##.#..#.#.#.......#.........###......##.#...#....#..#.....##.....................#....#.....###.#.....#..#......#..#.....#.
...............#..##..............#......#....#.......#.#.....##.#.#......................#..#.............##..#...###...#.......#..#....###..#.
...#.............##.....#...........#......#.#.#....#.......#.................#...#............#.........###..##.##.##..#...............#.......
.#....#..........#.................................#............#.........#....#..#........#.................##.#.....#...#....#....##...#......
...####..#...##.......#...#.#.....#.##.......###.#.#...........#...........#..##..#..#.##.....##...........#...........#...#.##....#.#.#..#...#.
.....#.#..#.....#......#.....#.###.....#..#....#....#.......#......#..##..........#...#...#.....#.#.#........#.....#.....#....#....#...##.......
..........#.###.....#..##.............##.......#......###...#...#...#........#...#....##.....#......#.##....#.##.#..#.#....#...................#
..#.........##...#...##...##.##...........#.....#......##...#..##..#..........##....#....#.......###...#.#...............#..........#...........
#......#.....#.#...#...#...........#...#.##............#....#..#....##...#.#....##............#...#..###..#........#..........#.....#...##...#..
..#......#.#......#.###.............#..........#......##...##....##........#.....#.........#...#.............#....##.............#..............
.....#....#...#......#.......#.#..#..#.....##..............#.#....................#..#....#.........#...#......#.........#...#.......#...#......
.................#.#.........##......##.#..#.#.....#...#..............#.......#.........#.......##.................#.......#........#.#......#..
...........#.....#.....##....#..................#..#....##.....#...#...#......##........#.#......##.#..........#.#..................#.#.....#...
...#........#......#....#...........................##.##......#.#.#...#....##...........##...##..#............##......#...#.....##..#.#........
........##..............#............##.#......##..#.#.#.#..#...#.#......#...##................#..###...##...#......#.......#.#...#.##.......#..
#......#.....#.#....###........#.#....#..........##.#..###..#................#.#.............##............#....#....#....#..#......#....#...###
...#....#.#...#...........#...#..##...#..#..#...##..........#.......#.#.#...#.#..#.....#.......#.#..###......#...........#...#.........#....###.
.....#....##..........#.....#.#.........#.....#....#.......#....#..............#....#..#..#..........#...###.....#...........#.#..........#.....
.#......##......##.......##.#..#...#..#....#.....#.....#.#.#...#......#..#....#............#.....#..#.........#.#....#.......##...###.##...#.#..
.#...........###..###.#..#..#..##.....#.........#.............#..#...#......#....#.#..#..#.........#............#.........#.#..........#..#....#
##.....#.....#...#....#..##.....#...........##.....#....#.......#...#....................#.....##...............#..........#...##......#.#......
#.......#......#.......#......#..#......#..#.###.......#........#.............#..........##.#.........#.............#........#....#..#..#....#..
.#.#...#..###..#.........#.##...#.#..............##...##.........#...##.....#...............#....##....#.......#....................#.....#.#...
..##.......#..........#........#...........##.#....#.............#.......#.......#.........##......#.....#.##.......#...#...###..##....##.#.....
...........#.........#.#.#..........#........#........##..#.##.#.....#.##...#...#.....#.........#.#.......#.##..###..#.#...................#....
....#......#..........#.........#...............#.........#.#.#.........#......#...........#.........#.......#.......#..#.......#.....#.....####
......#..#.................#.......##....#...#.#...#.#.................##.#.........#...#.............#....#.#..............#..........#.....##.
#.#.......#.....#..#...#........##..........#.#..#..#............#....................#........#.#.#..#....#......##..#....#......#.............
##....#....#..#....##..#................##...........#....##.....##..............#...............#.......#..#...#......#.##...#...##...#..##..##
.#...#...........#.................##...#.#...##....#.#.......#.......##..##.##.#................#......#..#..#.........##.#....#..#.......#..#.
...#.#..###...#......#..........#.....##.#.....##.#.......................#........#.....#####......#.......##..#......#.....#..#.....#.#.#...#.
....#....#......#...#.....#........#.......#.......###..............##...#...#....#..................##......###....#..#....#.#...........##....
.#..##...#...................#.#...................#......#......#..#...#...##.#...##..#..#...#....#.#........#......#...............#.#.#......
#....#.....##....###..##.......#..##..............#........#.............##.....#.#.##....#.........#.....#.....#.....#.#.##.........#..#.#.....
.....#.......##..........#...##........#....#............###.....#.....#......#..#...#.#............#......#.#..##.#....#....#...##..#.........#
...#...........#.#..#..#.....#.......#.##........#..#......#...#..#.....#..#.#.#.....#....#..#...#..#.............#.....#..#.........#..#..#..##
###.#.......#.........#..##.#.##.........#.............#..........#...##........##.....#............#.....#...###......#..##.#.....##...........
..#..#.......#.........#.......####.#.#......#..#.......#............#....#...#..###.................#...#.#......#....#........#..####....#.#..
...............#......####.....#......#...#..#.....#.....#............................#......#..#.#.........#..............#.#.#....#..##.......
....##.......#......#..#.#....#...................#...............#...........................#......#......#...#.#..#.#...#..#......#....#..#..
#....#..........#........#...#.#...........##.....#..#..#..#...##...#...#......................#.#.#.##...........#............#...#..#.#.......
..##....#...#.....#.........###.##..#.......#.#.....#..##....##.......#.#......#...#.....##.##..#............#....#.#...#.#...#.........#.......
#....##....#.....#...#..........##..#......#.........................#.#.##....#.#..#..........##.......##........#....#...........#...#...#...#
....#..##.......#...#.......#....##.......#.....#..##..#..........#.....#####....#..#...##....#..#..#.#......................#.#.......#...#..#.
..###........##.....#....##.................#..#...#...#..............#......#...#...#....#.....#.#.......#.......#.#..#..#........#.##.......#.
....#...#.#...#........#....#..#.....#.........#...#..##............#...#.#.....##.....#...#.#.....#......#........#..#...#.#..#..#.#..#........
......##..#.##..#.......#....#......#.......#...#......#.##..#.#.#......##..#.............................#...#....#..#..##..#..#.........#..#..
..#.#....#..........#.....#.......#.....#......#.........#.#.........#..#.....#....#.........#...#......##.......##....#..........##.....#.....#
...##.....#......#......#............##..#.....##...................#......#..#.##...#.#.#....##...###...###.......###.....#......#.#.....#...##
...#..........##..#...#..................#..#...#......#.#....#..............#...#.#...#.#..#.#......#........#.....#.#..####.......#...#.......
#.#.##.#.......##......##....###.#.#...#..........#.........#....#..#...##......#..#.........#....#.........#................###....#...##.#....
...#.#..........#.....#...............#.#..........#.#...........................#..#..###.#...#..####..........#.#....#..#.....................
..#......##.##....#...#.......#.........#..#.....#.......#......#......#........#..#.....#...#..#...##....##..#...#............#....#...##......
..#....#...#.......#.........................##..........#...##.###....###...#..#.....#.#..#..........................#.......#....#......#...#.
......#..#.....#..#........#...##..#..#..#...#..#...............##..............#.........#..#...#.............#..#.......#........#.##.#.......
..#...#..........#.......#...#.....##...................#......#..####..#............#...#......#.......#.#....#.......#.#....#...##...#.#......
...............#....#.......#.........#..#.........##..........##..#.#....#.......#......##.#........##..............#.#.....#.........#......##
#...#.........#...#.#.............#.##...........#.#................##.........#..##.#.#..#..........................#..#..##..###.....##.......
..............#........#...##.....##....##.....................#.#.#...#....#.##.....#....#..#.##..#.#....##.......#.#...........##.##.#..#.#...
..........##..................#.......#..#...#.....#....#..........##..#......#.....#..#...............#....#....##........#..#...#...#.....#.#.
....#...##.#.................##..............##.......#.......#....##..........#..#.......#.#..........##........#...#...#.............###.....#
.#.#....##...#........#...#...#......#.....#...##.......#...#.#.......#.....#.....#...#..#...#.#...#..#.......#...##..##..........#.#..#...#...#
.#......#..#..#........#......#.#......#.#.#......#...##......#.....#.......#.......##.........#.......#.........##.#......#......#....#..#..#..
..#.#.#....#..........#..#........#...............#..#....#.......#..##...........#.#....#.##.#..........#..##..#..........#.........#......#...
#.##....#.............#..........##...#...#.#.......#.#...........#.......#....#.......#.#..........#............#..#........##.#.#.#.........#.
...###..............##..........##.#....#.#................#........#...##.#.......##.....#.#..#.#....#..........#.#......#....#...#..#.#.##..##
..#..#.........#..................##..............##.#..#....#.#.....#...#.....#.........#.##....#..##...#.....##..........#.......###.......#.#
#............#........#..#...#...........##.#....###.......#...............##...##.#....#.......#...#.................#.......#.....##..........
...#..#..........................#..#........#......#.#...#......##..#...............#....##.....#....#...#..#.......###.....#...#.#........##..
.##.#..#.............#....#...##......#...#.#.##....###.#......##.....#.#..##....#........#...#..........#......##.............#..#.....##.#....
.....#......#..#...#.#..###...#.#..##.....#......#....#...#.#........#.#...#..#..#......#.......#..#...#.....................#...##.............
.....##.#.........#.....#.......#.#........##....##.....#..............##.........#.................##.....................#.#.....#....#...#.#.
#................#.###.....#......###.........#.............#...#.##..#....#......#....#.........###.....##......#..##....##..#.#..####.........
....#.....#.....#.....##.#............#........###...#......#.....#....#..###.#......#..........#...#..#..#.....#..##.##.##.....#.#..........#..
....##.#...#####............#.....####...#.#....###...##......#.#....#.....#..###....#.#.#.............#.##.#..#.#.........#............#.......
......#....#.#...##.#...##......#..#..#.....#..#.#...#............#..#...#......##......#...............##..#.........#..........##.#........##.
.......#....#.........#.#..##.#...#..........#.....#.......#.#..........#.....##......#..#..#.#..#.......#...........#.#.........#..........#...
....#.........##.#.........#.....#.##...##........#........#..#.....#.....#...........#..#.....##..#....#.....#...##.#.#........#..#..#.......##
.#...#.#.#....#..#...#...........#...##..........#.##...#...........#....#.#.#..#....#................#....#...#...#......#.....#..........##...
......##.##..##.#.....#...##.....##...#...#..#..#...#...........##......#..###....#.##.....#....#....###..#...#.##...#...........#........####..
...............#.##..........##................#......#...#........#...#......#.......#...#.#...#........#........#..#............#.#.#.........
...##....##.###......#..#.#........#...#....#..............#.....................#.....#......#..........#.#..#.......#.#.#.#.##.......#....#...
........#....#...##.............#.....#......#....#...#...#...#..#...#....#.#.......#.....#.......#....#....##..........#..#....#..#....#..#....
......#...#.#...........#....................................#.....#..#..#.#.............#.#.......#......##.......##.....#.....#....#.....#....
###..#.................#.##...#.....##.##......##.............#..#..#..#..#.....#...#..#.....#.#....#..#....#.........##.......#.......#.......#
#.#......#..#.............##....#...#.....#........##....#......#...#.#....#..##.........#.#.....##..##......#.....#..#.....#..#................
....#..#...#.#...#.#....#.#..............#........#........#.........#......##.###...##...#..#...#.......#...#.........................###......
##.......#........#......#...#...........##............##..##.....#.#.....#........#..#............##......#........#...............#...........
...##..##..#...##.....#..#.#..........#.............#.#.....#......##.......#...#.......#.#...#..##...##...............#..........#....##....#..
.##...#............#.#.#..#........#.###..........#...#..#.#.........#...#......#..#.....#....#.#...#.#...#.#....#......................#.##....
###....#...##.#............##...#......#.#....#..#..................#.#......#.....#.....#....................#.................##.#...#........
.........#..#...#.....#..#.....................#........#.#..........#......#......#..............#.#....#.......#..#....##..#..#.............#.
............#......#.......#...#..#.....#.....#....#....#.#.#.....#.....#........#......#.......#.#.##...#..#....#..##.....#.....#..#.........#.
#.......#...##.##.......#.......#..........####..#........#.....#............#.......#.........#....##.#............#..#.....#.#....#...#.......
....#..#...............#.....#......#......#.#.#.......#......#......#.........##....................#...#....#..#........##...###.#.#..#......#
....#......#.....#.#.........#..#..#...#.###.......#.#...#..#...#...#..........#.......#.....#.#.#.........#.....................#...#..........
........#...#..........#..............#.#..##.#.#.....#........#..#.....#.............#..#..#..##....#...#......##.....#.#................#..##.
.....#........#.........#.....#.....#.##.........#...###.#.#........##......#.....#....#...#.......#....#............#.......#............##....
..#..#...#..#......#........#.........#..........#.#................#..#..#.........#......#...........#.#........###.##...........#..#.........
....#....#......#......#...#...##..##...............#.#........#.....#.#.##......#.......#.....#.#.#.#.#....##.........#.....#.........#.#......
......#......#....#..#...................#..##...........#....#........#.##.......#..#..............#........#..##....#.......#...#.....#..#...#
.....#..#.#.....#..##...........#............#...#......#.#...........#.....#.#...#........##...#.....#.......#......##.#.#.........#.....#.....
..#..#.....#.#.#.##...###.........#.#.##.....#.........#..#...........................#..#.....................#......#.##....#....#......#.....
.#..#..#................#.........................##......#.........#.#...............##...#........#......................#....#.......#...#...
#..............#.#...#...#.....#...#.####.##..##...#..#...........#.#..........#...##................#..#........#...#......#...##..............
......#.##.#....................#..##....#.....#.........#.....###.###........#........#..#.......#..###.......#..#..##..#......#.........##....
.##..#.......##...#....#....#.......#.........#..#...#..#...##..#........#......#..#.#..#..#.......#.##.#..#.......##......#..#.#...............
.#.#...#..#..#.##...#.##...#.........#.......#........#...................#............#.......#.....#.............................##.......#...
.#....#....##.#.#...#....#.....##.....#....#.................#....#.......#.....##....#.............#..#..#.#..##......#...#........##....#.....
..#...........#.#...............#.##....#...#.#..........#.......#.........#.....#.........#........#.##..#...##....#...#....#.................#
....#....#.................#.#.....##...##.......#..#.....#.......#...#...#....#.#....#....##.#.....###...#.........###....#................#...
#.............................#......#.......#.#.#.##...#......#...##......#..........##.#.........#.#........##....#..#..#...#..#.......###....
..............#.##..#...#.#...........#.........#....#........#.....#......#.........##......##...#.#...###.......#.##........#...#.......#.....
....#.#.#..#....##....##..#...#...#....#.#....##......#.#................#.#..#....#....##....#...#........#.###............................#...
###...........#.#...##.....#.......##............##.......#......#...#......#...#.#......#.#...#...##..#........#..#...##......#..#........#.#..
#............#...........#....#.###.....#..........#...#.#.....###.#...#..#..........#....####..#..#...........#.....#....#.....###......#.#....
...##......#....#..#.#.......#.......#.#.......#.#........#....#........#.#..............#..#...#...###....#.........#.......#.......#......#...
..................#.........#...........###.#..##..#...#.#...#......##.............#..#.................#..#....#....#......#...#.....###...#...
..#.......#.......#..#.....#...#..#.....#....#.#...##....#.......#......#....#.##.......#.......#...##....##..#.......................#...#...##
#.........#...#...........#...#.#......#.....#........##.........#.#.##..#....#.##.........#....##........#.......##.....##...##...........#....
#.#......#...#.#..#...#.#..###.#........#....#.#.#......#...#.............#..#.........#.#......#...#..##.................###..#............##..
#..##.........###.............#.....#....###.##.##.....#........#.....#...#......#..#.............#....#.......#......#....#.#.#..#.....#...#.##
#.#.#..#.#......#...#.#......#.#..#.....#....##...............##....#....#..#....#...#..#.#........#.....#...#...###.....#.......#...........#.#
..##..#.....#...#..#.................#....#..............#....###..#.....#....#..#.......##..#...#.#......#................#....................
..#..##.#...##.#.....#....##..##...#.#....##........#............#....#.#...#..#.......#....#...#.#............###.#..##......##..........#....#
....#.....#....#..............#...........##..#.....#...............#.#.#...##....#..#.............#..#.#...#...#......##.......#....#.....#..#.
.......#.##.......##...#.##...............#..#......#...#.#........###......##....#...###..#....#...#.................##..#.#.##....#...#....#.#
...........#.......................#.....#...#.........##..#.#...#...###.....................#.............#..#.....#.#.....#.....#..#.#..##....
..#......#..#...#.#....###.........###...#....#..........#..#....#..............#.#...###.....#.......#...........#...#.......#.#..........##...
#...##..#.#.........##......#....#...#..........##........#.#.#....#.........#..#...........#.###.....................#.#..........#...#....##..
.........#####.....##.............#............#......#....#....##.#............#............##...###.....##.#.....#.#..#.#.....#......#........
......#.....#..................#....#.#.#..##.....#..#....#..........#..#...#...#..#..........#........#.........#.#......#....#....#.#.........
.............#.#.....#........#..#.........#....#....#...#.#........#...#.###...#.#.#....##...#..#.....#........#......#.........#.....#.....#..
#...#.....#......#..##.....#.....#......#.........#.............#...#...........#......................#...#.#..#..#...#........#.#...#.........
#.#................#..#..#......#........#.................##..........#..#.....#........###..........#.#....#..##.#.#.....#..............#.....
#...#.......#...##..#.#.##...........#.#.....##.........##..............#......#......#.........#..####...###.....#..............##.............
...........#..............#......#...........###...#.#....#..#...#..#......#...#......#..#..........##..............#.........###.#..#...#..#.#.
...###.#.#.....................#....#.##.......#.............#.####.............#....#...#.#......#..#.........#........#...#.....#..#..##.#....
..#.........#..........#.......#.....#.....##..........#......#........#........#.#..#.......#.#.#..........#.#.......##.####.#...#.##......#...
...#.#.#..#.#........#.....#........#....#.....#.....##..........##...##..#.#.........#......#....#..............#.#.....#.....#.....#.#....###.
.#.........#...........#..........#.#.....#...............###...............#...#.......#...........#...........#..#..........................#.
......#........####..#......#..#...........#..##.............#......##....#.....#...#.....#.#.#.#............#....#........##.....#...........#.
....#..#......#.##...##....#.#...#.#..........#.....#.#..#.......#...#.##.#...##..#.#.....##...#..#.................#..##.#.#.......#.#.........
..................#.......#.###..................##..................#.##.....#....##..........#...........##.#.........#........##..##.......#.
........#.#.....#.###......#.#..##.........#.#..##..#.##.....#..#....#.........##....#...#.........#....##.....#..........#.#........#......##..
#.###......#...#..#..#.....#.#..#..#.....#........#..##.#....#....###.....#.....#.#............#.......#......#....#.....#....##.....#..........
..#.....#.................#....#......##.#...#.........#....#.#..........#..............#...#.......#.........#.#.#.............#...............
.#..#...##......##..##...#.......#.................#..#.........#.......#.......#...#....#...###..#......#.#.#....#..#..#...............#.......
...........#...#........#..##.#........#.#..##.....#.#..##....#.##.......#.##.##......#.#...........####.#..#..........#.........#.#...........#
##.........#.##....#..#..........#.......#.....##.....#.#...#..#..........##.#..#...#.#.#.........#..........#...#..................#.......###.
.#.#..#........#........................#.#.#.#..##.#.#......#..##.##.......##..........#................#......#.#.......#.###.#....#.#.#.....#
..#.......#..........#............#.......###....#...#.#.#..........#.....#.................#...#..............###.#.####..#...#........#..#..#.
..#..........#.......#......#.....................#.#....#.....#......#.....#.#.............#.#.......#..........##...#..........##.....#.#.....
....#..#.#.#.#.#.##........#....#..#...#...........#...........#........#............#.....#..##..#...#....##................#.....#..##..#....#
#...#..#........#......#..#.........#....#.##..#...#.........#.#.....#.#.....##......#...........#............#.#..#.#.#..#...#..#.#.#...#.#....
.###..#..#...##.#............#.....#......#..#...#....#.......#.#.....#................#.....#......#...#....#.#..............##..#.....#.......
...##......#..#....##....###...#...#.#.....#..#.......##..........#.....#......#.....#...........#.......#....#.....#......#..#....#....#.......
....##......#...#.#..#.....#..................#........#.....##........#.#.....#.....##.......#....###...#........#..##..#..#........#..#.......
...#.....#............##...#...#..#.....#####.............#.#.#..#....................##.....#...#..............#...#..............##..#........
.#....#..#........###.#.#......#........#............#........#...........#.#.........#......#....#.#.......##......#.#................#....#...
......#.#......#......##....#........#..................#.........##.........#....#....#...#.........#...#....##.#..#.....#....##.#.#....#..#...
..#..#..#............#...#......#..##.#.....##..#...........#...#...###..................#.......#.#.......#...###.....#...#..........#.........
..#.###..#.#....#..#..#....#..#........#......#.....#......#.##...#.....#........##.....#.........#...........#...##..#......#.#...#..#....#....
..#.#.#..........#....#..........#...##.#....#.#...#.#......#.#.####.....#..........#.##............#.........#......#.##..##..........#.##.##..
............#.............#..#.......#...........#..#.........##.....#....#...#.#....#.........#......#..#.......#.#.............#.#......#.#...
#...#.....#.....#...#.........#...#..............#..........#...#..#...##...............#.##....#............#...##.....##........#..#..#.....#.
.#.........##.#..#........#.##.............#..#.##....#......#...........#..#.#...#...##...#........#.....#...#.....##.#...............#........
#..#...#.#.....#.#..#.#.........#.........##..#........##..#...#.#....#.#....#.....#.#.#......#..#..##......##...##............#.#.#...#.##.....
.#....#..........#...#.....#.......................##..........##.#..#.#..#.......###...#..#........##......##.#.....########........#....##....
##.##.#.#..#.....##...#........#..#............##..........#.......#.#..#.#..............#.#.#..#......#......#...#...#.....#...#..#..#.......##
#.#...#.###..........#..####........###.#.......#...#.......#..##.......#.....#.##........##.#....##.###..........#..#...........#..##..##..#...
#..#...#..#.....#.#....#....##.##....##..#...........................#.....#..............................#......#......#.#....#.........#..#...
....#.....#.....#.............................#...##.....#....................#.......#......#.##......#....#..........#.#.#.......#......#...##
.#..#...................#..#...#...##..#.....##......#......#..#..#.##.#....#..#.............#.........#..#####................#.#...#.#........
.......#.#.....#.........#.#...#..#.................##......##.#....#.#...#....#......#....#..#.##..........#........#.#.............#.#....#...
...#..#......###....#.......#.#....#.................#.........#......#.#####....##.#.....#.#........#........#..#.##.....#.......#......#......
...#....#......##.......##.........#.##..#............#.........................#...##..#...###....#....#....#.........#.......#..##.......##.##
#..#.....#.................#..#.#...#.........#..#..#..#...##.#...##.#......##..........#.....#.#...................#....##..#........#.....##.#
...#...#............#.....#.#...##.................#.....#..........###..##..#...#.....#........##.....#......##.............#.............#..#.
.##...#...#..#.....#.......##..#....#.........#.....#...##.#..........##...#.##..#....#...#.........#...#..#.#...#............#......#.......#..
.......###.....#.#...#.......###.#.....#...#.#.....#.#..#.#..#................##.##.#.....#..#.............#..#...##...##...#...#......#..#.#...
.....#..#..#.................#.#....................#...##..##...#.............#.......#...#.#......#.#.....#...#...####.....#.........#...#....
..........#......##..........##......#.#.##.......#...##..#...............#.........##..........#.........#.#..........#............##..........
..#.#......#.....#...##....###....##....#..........#....#..#....#..#......................####..#.........#.#.#..................#.#...#.#....#.
...#..#.#..#..##.#...#.....#.#......#.#................##...............#..#..#.......#....##....#........##.#..#........##.....#............#.#
.#..#................#...........#.........#....#..#...#......#...#.....#..........#.#........#..#......#....#.#....#.#.#...#..#....#......##.#.
..##...#...................#.#...#............##.##..........#..........#....##................#............#.#.#......#.....#.#.#...#..#.......
................#.....#...................#.....#.......##..#..##......##...#.......##..#.#..........#.......#.....#.#.....#.#........#...#..#..
...#....#...#..........#.........#.....#.........#.####.......#...#..#..###..#......#..#.....#....##.##......##.#........#.....#....#.....##.#..
..#..............#..........#........###...#..#..#.#.#.........................#..#....................##...................#...#.#......#.#...#
#..........##...#.....#....#..#..............#...#..#.....##..#.#....#.#.....#...##.....##.........##..##.........#..#......#...................
....#.#.....#.#...#.#.#.....#....#.#..##..#..#.#........#.............##.............#......#..#.##.........##....####...#.....#.....#..........
#..#.............#....#......##..#....#.#......###......###.#.....##...##.........#....#..###.....#.........###...###.....#..............#..#...
...#.####.......#.#..##..#......#..#.##......#.......#.#........#.#....####...........#..#...#.#...#..#....#....#....#.......#..............#.#.
.........#......#.#.##.#........#...#..#......................#.#....#..##.#..#......#........#...#......#.#..#.......#...##.##..##....#.#......
#...#..#..............##.......#........#........#.#....#........#...###.........#...#.........#....#..#...#..............#...........###.#.....
...##...##......#...##...#.#..#.......#...........#..#..#.#..##...........#.#......#.##..#................#.#.#..#......#......#.....##.......##
...........#..#......#............#.......##............#.#....#...#.#...#.....................#...###..#..............#.......#.#....#.........
...#.......#..##..##...........#......###.#...#........#...##..#...................#..##.....#.........................................#.##.....
.......#..#....#.........#.#..............#.......#..#..#...#..............##......#....#..#............#......#.##..#...#.....#..........###...
......#......#....#...#......#.#...##.#...#....#........##..#....#....#...#....##................##..#.#.................##...##.#....#..#.#....
..##....##..........#.......#..........###...............#.........#...##...#............#.....#......#..##....#....##.........#.....#.....#....
.#..#....#........#...#......#..#..#.##...#..#..##.........#..#..#..##............#..#.#.#.....#...#........#.........#...#.........#...........
#.....#...........#.#.....#..#............#.......#.....#..#...#....##.....#...#.......##.#....#.#......#........#....#.........................
.#........##...#......#........#.....................#..........#.......#.#.#....##......##...#...#.....#.#.#.#....#.#.#........##.....#........
....#......#..#.#.......##.....#.........#.##..#......#.....###....##.#.#..#......#........#.................#..#.......#.........#.......#..#..
...#.....##.#...........#...##....#...#...........##.....#.......#...#..###.#..#..#.....#..........#...#.............##.#.#........#...#........
....##.......#..........##.....#....#..#.#..........###.#...#....#...#........#......#.#.##...#....#.#....#..........##.........#..............#
#.#.......#...###.#.....#..............#.....#.....#................#.#....#.......##............#.........#........#.##.#..###.....#...........
...#....###.................#...#....#.#.#...#..........#........#..#...#.....#....#...#.#..........#.###....#.................#.#.....#...#.#..
..........#...#.#..#..#.#.##...#...##.#.....#....#.......#..........#......#...#...#..##......#.##.................#....##.........##...#.#.....
.....#..#....#.#.#..##.....#..#.......#.#......##.#...###.##.........#....................#............#....#.#....#..#..##.#........#.....##...
....#.....#..#.........#....#........#..............#........#...#..#....#......#...#.......................#......#.#....#......#...#......#...
.....#....##........#...#.......#.#....##.##..........#..#.......#..........##.#..#....#........#...........#..#....#..#.....#.#......#....#.#..
....#....#...#.............#..#......#.#...##....#....#.#....#...##....#.............#...#.#....##........#..#............#..#....#....#..#...#.
#...#.......##.......#.............#.#....#.....#..#.#.#..##..#.#..#......#........#..........##.#...........#...#..#........#..#........#......
#............#.#...#..#..#..##.#..............#.......#.#........................#.#.#.....##..#..#....###...........##..#................#.....
#...#......#.#...........#.#...#.#.............................#.##..........#......#.#........#............#........#...............#..#..#.#.#
...#..###......#..##......#..#.....#..#..#..#.....#..#.....#.....#....#...##...#.....##..#..##..#............#...#........#..#.....##..#..#.....
................#.#.##.....#.#....#...............#.##.#......#....#....#..##............#........#.#.........#....#.....#.....#.......#..#...##
.#....#.....###.#...#.#.#.........................#....#...#..##.#.......#......#...#.......#.......#.........##..#...##.......##...##..##.#..#.
......#.....................#......#..##..........#.....#.......#.#..#..#.#....#.#.#......#.#.....#..........#...#.................#............
.....#.........#.................#..#..#...#.......#.....#....#.#.......#.#.........#...#.........##..#..#........#.#.##..#..#..#...............
....#....#.#..#.#.........#..................#.#...#....#................#............#.........##...#...#.......#.#..###..#.##.#....#...##.....
.#.....#.........#.....#....................................##....................#.#.......#...#....#.#...##....#.......#...........#.........#
...#......#.....#....#......#..#..#..##..#.......#................##.......#...#..#....##....#..........##.#.#....#...#..#.....##........#..#...
.....#....#..#..##..........##....#..#...#.......##..###.##...#..............#..........#........#..#.....#....#.....#...#..#...##..#..........#
###.#.....##......#....##..#........#.....#.#..#...#....#..#..#..#.##.##.#.........#.#...##....#..##..#.......#.....#.....#..#....#...#......#..
##...###...#.##.##.....#..#.#..........#....#..#....##..###..........##...#...#..#.#.....#...##.........###...#..###..........#....#.#.###...#.#
...#..#....#...#.......#.............#..#..#...#...........#....#..#.#......#...##....#..#...#..#.#...##...#.#...#.........#..........#.........
..##...#.#...............##..#....#.#..#.......#...#.....#......###....##.....#...#..#......#.......#...#.#..#........##..........#...#.#.....#.
..##...#.#....#..#...#.#.#.#.#.##.......#.....#......#.....#.............##..#...#.......#..#........#......#.............#...#......#.....#....
..................#..............#.#.#.....#.#.#..#.#..............##............#.................#..#.............#....#....#..#....#.........
...#...........###..#............#....#..#..#...#..#.#..###......#...#....#..................#..#..........#..#......#.........#.........#......
..#....###...#.....#..#....#.##..#.#...#.#.#........#.#.....###.#..#..#......#...#..#........##....#.....##.#.###.##................###...#.#...
.....#.......................###.........##...#.........###.##..#..#........#......#........##...#....#...#...#...##..#.#..........#..##...###..
...........#....#...#...........#.#....##.#..#........#..#........#........##..#....#....#..#......#..........#....##.........#.#.#.#.##.###....
...#..............#...#..#.#.......#...####.#..........#....#..#.#.......##......###..#....#...#....#.#.........###..##.#..#....##..............
.....#...##...#.....#.#.......#.................#.......#..........###.#...#....##.#.....#.#....#.#..#.#....#....#...#............#...#.#.......
....#...#......................#...####.#..#...#..#...#.#...#....#......#.....#......#........#.#.#.#.#.......#........##......#........##..#...
#......#..#....#...##.....##...#..........#####..##...........#..##......#.#...###.##.....#..#.......#.##.#...#....#.#..#.....##.##.#......##..#
###......#.#...#...............#...#.........#.......#.##......##...#.#.....#.#.#..#..#...#.#....#..............#......#........#..............#
...#...................#.....#.......#..........#.........###.........##.......#....#...#....#......#....#.................#.........#...#..#.#.
.#.#..#......#............#....#..#.....#..........#............#.............#...#..#.#..##.....#..#............#..#..#.##......#..#..........#
.##.##.....#.#...#...##..................#....#...........#................#...##..#.#.......#..........#.#.#....#...#......###...#..#....#.....
..............##.#..#....#.#...#.#..#........#..#.#.#......#..#..##..#........#.....#.......###......##...#.#......#.#....#.....#...#.#....#..#.
....#......#...#.#.......###.#..................#....#...##....#..#..#...#...#.......#..#.#..#....#........#......#.####..............#.##.#..##
.#.....#...###.#.#........##.#...#...##......#......#.........##....#..#....##.....##.....##...........#...#.....##.#.........#.........#.....#.
................#...............#....#.#........................##.#...............##.#.....#...#.#...#.#....##.#.##.#........#..#.#...##....#..
#....#...............#....#..#...#....#.#.#........#..#.#....#...............#.##.#.......#..#.#..#......##.#.##.........#...#...#.....#....#...
......#...##....#.#.........#......#.....#..............#.......#.#.........#..#..........#........#....#.........#..........#.......#......##..
..................................#................##..........#..##...#..#....................##..#.......#........##..........#....##.....#.#.
....#..###...#.......#.....##.##.......#..#...........##......#.#......###.......##..#......#...#....#........#......................#..........
....#...##..........#......#........#.......#....#.......#.......#.#...#.#........#........#...#..........#..............#...#..#.#.#.#......#..
...............#.#...##..........#.##....#.......##........#...##.#.#.#...#...#.#..........#...#.#.##.......##.#...#.......#.....#..#.#....#....
.#.............#.........#..#.......#.#.....#.....................#..#..#..........#...........#..##.....#...#.#..#...#.##....##.....#.#.....#..
..#..............#.#.##.....#......#....#......#....#..#.....#...#...............#.....#..........#.#..###.........#..........#....#...#...#..##
...#........##....#.#..#................#.##..##....#...#...................##.#...#.#..#...#..#....#........#......##.....#.......#...##.......
....##..#....#.......#...#..#....#..........##...#.#.#.##........#...#..#.....##......#.......#...#.....##...#................#...##..##.##.#.#.
....#.#..#..#....###..###...#....#..........#.................##.##........#...#......#....##....#....#..#...##...#..##...#..##.#......#........
..........#..#.....#..#.#..#...........#..#..##..#.#..........#..#.......#..##.##...#.#..............##.##...#....##.....#.#.........#....##..#.
........#.##...##.....#......#....#..#.##.##..#........#.......#....#....#......#..........#....#............#....#.....#.................#.#...
#..........#...#.................#.......#..#........#..#.#....####.........................#.##.#.#.##............###.#..#.##.#.#.....#.....##.
...................##.#...#...............#....#.#......#..#.....##..###..#....##.....#...........##..........#..#..#.#.....#....#..#.#.#......#
..#.#.#.........#..####...##.............##.#..#.......................###.#...#..........#.#................##..#.###........##.#.##.#.........
.....#..###......#.#......#........#........#####.........#....#..##......#....#.##..........#.......#.#......#..#....#.......#..##........#....
#.#...#####..#........#..#.....###.........#.....#....#......##.....#....................#.................#.......#.............#......##..##..
.#.....##........#..##..#.#......#.#..##.##.............#.........#....#...............##......##.#.#.......#..........#...#...........#.....#..
.....#....#...........#.....#....#....#...#........#...#..#......##..#..#.....#.#.....#..##.............##.##..#..#..#......#...#...#......#....
#.#.............#..#.......###....###...#........##.#..#........#..#..#.....#.#......#.........#......#....#..#...#....##..#..##................
..#..#....##...............#..#.....................#.................##..................#....#.......#.......#...##..#...#..................#.
.#....##...#.....#.........##......#.........##...#..#.....#......#.........#.......#...........#.#.#.........#..#..#...#.....#......#.##.......
..#.........##.#..##..#.....#...#.....##....#.#......#....#....#.....#..#......###..#.....#....#..#.........#..............#......##.#......#...
.......#.......#......#..#..........#.....#......#.................##.##..#..........#.......###..........#...#....##.......#.#.#......#...#..#.
..............#.#....#....#....#.#........#..#...#..#.................#.#...#..#.......#....#..#.#..##.....#...#.....#............#..#.......#..
#....#...#................#....................#...#..#.#.##.#......#..#......#...##..#.......#..#.....#..#.##....##...#.#...#....##......##...#
......#...#..#..............#....#....#....#.......#...###.......#....#...#..#........#...............#..##...#.....#.#..#...........#.#........
#...#.......#.......#...#.#...........##.#.......#.#.#.#.##.##.....#..#..#.#......................................#......#.....##.###..........#
#.....#...#...#.....###..#..#.#......##........#.....#..#.....#..#.##..#.....#............#....#....#.........##......#...#.....#.#..##..#.....#
...#..............#.......#.#.....#.......#.......#.#.........#..##..#......#..#......#............#.#..#.....#..#.#...#....#...........#..#..#.
................#.##...##...#..#...#.......##.......#.......#...##.##...##..#.#...#..#.....#....##...............#.......#......##..............
.#....##.#...#.......#..#.....#.....#.........#........#......#...#...#.##.#.....#.............#..........#....#............#..#.#.#............
..##....#...#........#...#.#....#..#...#....#...#....##..##.#..#.#...###..........#......#.........#.....###.....#.............#..#.........#...
...#...##..........#..#.......#......#...#...#......#.....##......#...#.#.....#.....................#.........##...##...#.#.....#...#...........
............#.#.........#......##........##........#......#..#.........#.........##..#...#....#........#.....#.#...#....#.....#..#....#......#..
#.....#.#........#...###....#............###.......##.##.....#......#...###....#......#......#..#...................#...........#.........##....
#....#.#..#.#....#......#.#..##.....#......###......#.............#.....#..#...#.#..#.#.##.#......#..##......#...#.........#............#..#....
...#..#.##.....#.....#....................#........#.#....#...##........#...##.....#...................#.#.....#....#.#.......#........##...##..
.#......##..#......#..#...#....#.###.............#.###...........##.#....#.###..#..#.......................#.#....#...#........#.#......##......
..#..##......#..##....#.....#.##.#.#............#.....#.#.#...........#....#.#.#.......#.#...#.##........#.#........##........###.#........#....
..#.....#............###..##.#.........#.................#...#..#......#.#............#....#...#....#.....#.......#.#...#......##.......###..#..
.#....#.#....#.........#.#....###......#...##........#.....##.#....#...........#............#.#............#........#....#.......##.............
..#.##..............#.........#....#.......................#.#.#.##.....#...#.........#...###...#.##..#......#..##.........................#...#
..#..................#####.....#..#.....#.....#........#...#...#.........##..####...#.#...##....##.#.#.#.........#....#.......#..###.....#..###.
...#.....##............#........#.#...#........##.#...#......#.#.#..............#......#........#.......##..#..#................#...#...#...#..#
#..#..#.##.....###..#.....#.........##..##.#......##....................#.#..........##...............#.#.#...........#......#..#.##....##......
..##..#.....#...#.........#......#...#......##..#...#.........#..#..#...#.#.......#..........#.......#.....#....#.......#.........##............
...#.###....#.............#....##...#......#...........#...#..#...#..........#..#......#..#.......................#.###.#...#............#......
##.#..#......#.#....#.##...#.....##.....#...#....#.##..#..#.....#.#.#.#.#...#..........#.........#..#....##..#...........#..............##.....#
.#....#....##...###.....#...#.#....##.#..........##...#.#..#..#............##.............##..#.###...........#..#...#...#..................#...
##.......#.#.#..#......#..............#.#........##......#.........#..#.......#.#..#....#.........#.#.###....#....#..#...#.#.#.#...#.......#....
.#.....#..#.#....................#......###.......#....#........#...#..##.#..#.##.#........#..#..#.####........##....#..#.#..#........##........
...#.#...#...........#.....##..................#...#.##..#.##.....#..##..#..#..#....#..#.##.....#.#..........#....##..#....#.#.#.........#....#.
.##.##...##.........##........##.#.#.....#.......#......#.......#.........#.......#........#.....#.#....##...#...###......#..#...##..##.........
....#.#........#..##.##.......#........#.....#.#........#...........#.....#...##....#..........#.#.....#...........#...#...#.#....#.#..#.#......
.#.#..##.#....##...#.....#..#....#...#....#...#.###.........#.#.........##...#...#........#......#.#..##.....................###.#......###.#..#
....#..##.#........#......#.......#...............#.##...#....#...#............##......#..#.##..#....#.........#....###..#...#....#.##..........
..#..#...#.##...#...#..#....#..............#.....##..#....................#........#.....##............#......#..#.##.#.#..##.#..#.......#...##.
........#.#.......#.....##....#.#....#............#.....#............#......#...#....#.....#.#.#...#...##...#.##.....................#.#......#.
..#...........#..##..###....#.........##..#......#.#....#..##.#.#......#.#....#.........#....#..#..........##......#.......#....#..............#
..#..###....#.#......#.#.......#.....#..#.#...#...#..#....#....#...#....#................................#....#...........#..........#..##.#...#
...#...#......#...#.#......#......#.......##...#........#...#......###..#.#.#............#......#..#...#.#..#.##..#..#...............#.#........
#...#.......###.......#......##.##...#.......#.....#......##...........###..#....###..#.....##....#.....##..........#.....#..#........#...#.....
..#...#..#...#............#..#....#..##..###.....#....##.#...#.......#.......#.....#......#......#......#.....#.#...#..#...........#..#.#.......
...........####............##.........#.#...............#..#.........#............##.....##.#......#.#.......#..#.......................##......
.#...........#...#...##............##....#......#..........#..###...#......#.........#.....#..#.#.##........#..........##...#......#........###.
.#.........#....#....#...#...#.#...##.#.......#.#..##.....#.#...##.#.....#..#...................#....#....#...........##....#.....##..........##
.#......#.......#.............#...........#..#..#......##.#......#....#...#..............#............##.##............#...#....#..........#.#..
......#........##....#.........##.........#.....#.........#..##..#....#........#..#........#..#...#........#.........#.#...#........##..........
.......#..#....#..#.........#......#..##.............#.....##.........#....#..#...............#...............#....#....#.#..##..#..#....#....#.
............##.#..#.......#........#.............#........##...#..#......#..#..#..#........#..#.#...........#......#.......#...#................
.........##........#.#.....##........#...##..#.#....#...###.#.#....#.#....#......#........#.....#...##...#...#.......#.....................##..#
...#.........#...##.........#.........#........##...........#....#.......##..#...#.##..#.#.#..#........#.....#...##...............##...#..#..#.#
...#........#....#...##.............#..#.#....#.#...#.#.##...#.....##............#..##.##.#........#..#...........#.##....####.#..#.............
.#...##.........#........#..#.#.....#...#..#...#....#....#........................#.#.#..##..#.....#..........#.#.............#...............##
...#....#....##..#..#..........#.#.#..#..........##.#.#.....#.............#.....##.#..#.....##..........#.#...#.............#...#..##...........
.#.......#......#....#...........#..#...#.#......##...#.#.#.#..#.#....#..#.........#..#............#....#....#..##.........#...#..##..#.......#.
......#............#.#..##...............#.#...#.......#........##........###.......#..#.#.#.#...........#...#..........#...#......#...#...##.#.
#..#.....#.####.......#..#........#..##...#..#..#..........#..#......#.....##.............#.....#.....#...#.#.......#....##...#................#
.#........###.#...#...##....#.....#.##....###....#.........#......#..#.#.#...##.#....#..#..#...#.#........####.#........#..............##..#....
....#..........##......#....#....#..#..#.#......##..#.........##.###..........#..#...................##.#...........#.....#...##.#...#..........
.....#.......#.#....###........#...#..#.##.....#.#...#.........#.#...............................#..#.....##.#..#....#........#.......##.....#..
......#...#....#..#.....#.............##....##......#..#.......#.###.##.........##.....##........#..............##...........#..#...#....##.#..#
................#.#...#..#..#.##.#.#..#.#.......#..#...#..#....#......#.....##...........#....##....#.......#....##..#.##.#...........#...#...#.
..#..#.......##..#.##.....#..#...##...#...#.............#........#..#.........#...#....#..####.................#.#..........#.#...#......#....#.
....#.......#......#.......#...#..........#.......##..#.......#........#..##......#......#..#.........#.....##.#....##.#........#..#.......#..#.
...##......##..##........#...........#.....###.............#......#.#...................#.....#....##.#....#..##..#.##..#..........#.....#....#.
.....#.............##...#..#.##....##...#.#....#.#..#..........#......#.....#...#.....#.#...#.....#####.............##.....#........#..#..##...#
#.....#...#..........##.##.....#...................#..........#..#..##..#.....#..........##...............#...#.........#......##........#....#.
.......#....#..#...#.#..##...............#.#...#...#..#.......#.#.....#..............###............................#...........#.####........#.
..##....#.................#..#....#..#........#...#...#......#....#.#...##..........##.....##..#..#.............##...#.........#.#.#.#..#......#
....##....##..#......#.#.#..##.......#......#....#....#......#........#.....#...#.......#.....#.....#............#.......#....#.#......###....#.
..........##...#...#........#..#..................#...#.##...#.#....#.#..#......##...#.....##......#..#...............#....#............#.......
#..#.#.....#.......#.......#.#.#............##......#.......#............#.#...#.....#....#.....#....##.....#.#....###.....#.#....##...##..#..#.
..#.......................#...#.#...........#..#.....#....................##..#......#.................#...........#....#............#...#..#...
.#..............#...#..#.##.#..#.#..#.......#.##.............#....#.#.#................#........#..........#..###.........##.#....#.............
...#.#.###....##......#...#................#...##........#....#..........................#.#.##..#..#...#.##.....#.............##...#.........##
......#.#......#....#...#...#........#......#..............#..#.......###.......##............#.....................#......####.......##........
..........#..........#.....#.......#..........#....#..#...#........#...#....#.......#..#..#..#.....###.....#.........#.......#........#.....##..
.##.#............#...##......#..#....##..#.##........#....##..#....#...#......#..............##.#.#.....#.............#.#..#...#.#...#.##.##....
.#...#.##....#...........#..#...#....#...#......#...#..#..#.#.##........#....#........#.....#.......#....##...##.........##.....#.....#.....#...
#...###.....#.##......##.............#...##.......#....#.....#.........#..............................#.#................#....#...##.#..##..#...
..#.##..#.##...#...........................#.#.......##...#......#........#.#.#.#.#....#....#.#...#..............##...........#..#..#......#...#
....###.....#...#..#..........#.....#.........#......#..#..............#..##...##......#...............#.#......#...#..........#........#.....#.
.....#.##.#.......#.#..#.#...#..#.....................##..##.........................##....#..#......#...............#.#.#...............#.....#
.....#..#.........#..##..##....#........##..#.#...................##.......#.....#..........#..#..#......#...................##........#.#......
.................##..........##.......#...#.#....#......#.#.##....#..#........#.....#####..#...#.........#.....#...............##.#.............
#.#.#...#....#...........#.....##...#...##.#....#..........................#..#.#.#..##........##........##..#....#.....................##..##..
..#.....##....#....#..........#......#...#..#..........#....###..........#..#....##..............#.....#.#...#..#...#.#...................#.....
............#.....##.........##.#....#.....#....#......#.#...#.......#.#.##...#.......#.......#.....#............##..##.#.....#.........#...#.##
........##...#...#.......#..#...........##.##...#..#........#...#....##..#..##.........#..#..#....##...........#...........#...##........#......
#.......................#.#.#.......#...#.....#......##..##.#......#....###..#.............#.#..#...###...##.....#.#........#.#.#..#.#.....#.#..
...#...#......##...........#......................#.#.##.###.#...#......#....#.#.........##.#...#..#...#..................##...#.....#........##
..#.#........#.#....#.#..#..#.......................#....................#............#.#.........#......#.#...#....#...........#.#.....#.......
.#.......#................#...#..##...........#....#...#............##..........#..#.##....#....#..............#.........#..................#...
...#.#..............#.##...........#..#....#...#..#..#..#..##.....#.....#..#....#..........##.#.#............#............#.#.##...#.#....#....#
..#.......#.#..#....##.......#....#...........#........##.......#.#...#......#.....###........#.........#.#...............#...#.#...............
.#..#.......#......#..#..##..#.......##.....#....#..............#.....#.....#.......##..#....#.#..#..#....#.#...#..............#.........#.....#
....#..........#.#...#....#.............##.....#........#....#..#.....#.....#.##.##....#.#...#............#......#.#...##..#................#...
..#............#......#.#.............#....#.##..............#....#..#...#..##.......#.#..........#..#....#.#...#.........#....#........#.#.....
.#...#......#................#..........#.#...#.#....#.....#.#............#..##..#..#.....#......#..#.....#...#........##.....###....#..#.#.....
...#......#.........#..#..#.#...#...#.......#..#...#..##.#......#..#...........#.##.........#....#.......#......##.......................#.#...#
...##..#.#.....#..#.....##.#.....#........#......#.###...#.#.....#...#.............##...#..###..#..#..........#....#.#....#...#............#...#
......#....##....#...##.....#...###..####........#.................###....##..#.#.#....#.###.....#..........#..#................#...#....###....
......#.....#.....#..........#....#.....#.#.#.......##.................##...#...##.........#.......#.....##...........#.#....#..#.#....#.......#
.....##..#.#.#.#.....#....##....#..#.#.##.....#..................##.##..........##...#...#.....#....#.....................##..##........#.#..#..
...##..........................#.#.......#.........##......#.......#.....#.....#.#......#..................##.....#.......................#.#..#
.....................##...#..#....#.#......#.....###.....#...#....#.....#...#..........#......#..#....#..#....#.............#...#...............
..........#.#.....#..........#..##...#.#..#...#...#.#.##....#..#.#....#..#......#...............................#.........#........#........#.#.
...........#.................##.............#..#.###......#...............##...............#....##.........#....##....#..#.....#.#......#...#...
..#..............#...........##.......#......#............#.......#.#...........#.#.##..........#...#...............##.............##...#.......
.#.##...#..........##........##.#.#.#...#.........###...##.##..#...#........##.........###..##.............#....#..#.......#.......###.#.##.....
#.....#.#......##.###.#.#......#..#..#...#.......#..##...........................#...........#...#.....#....##.....##...#.......#.#....#.#...#..
.....##....#...#..#..................#...##.#.....#.......#....#.....##..#.....##.......#.......##...#.........##..........##..#..............#.
............#.#.###..#....#.....#...#......##.#..#....#........#.............##..#.................###....#......#...##.......#....#.....#.#...#
.......##..##..#..#..........#....#.........#...##.........#....#.#...#...#####.#.......#...#.#............#....#.###..#.#.#.#..###.....#...#...
.#.#..#..##...#..#.....#..#.#..##.##............#.....##.#.....#..##.#..##..##....#...#.......##..#.#.....#...#.....#.......#...................
.#.......#.#.#...#.#......#....#..#.##.#....................##...#......#.#..##..#....#.##..#.##.......###.....#.....#.......#........#.#...#.#.
.#...............#....##..........#.##...##.#.#...........#...............#..#.##...#.##....##....#.......#.#.........#...#..#......###..##.....
.#..#...#.....#.....#...#..##...#..#..#.#....#............#....#...#.....#..#....#..................#......#.#.#.....#.#......##...#......#.....
...#.#........#.##..#..##.#.........#..#..#.##...#........#.....#.#..#..#..###..........#.##.....#..#..........#..#.#.##..............#...#.....
..#...##....#...........#..#....#........##.##.......##..#........#..........##.....#..#.#.......#..##..###.#.#................#....#.....#..##.
.#...##.....##..##.....###........#.#.....#....##.....#....##..#..#..#...#...###..##.#...#.#.....#.#.###...#......#.....##.#...#..........#.....
#....#...#..##...#....##.......#....#.#..#.#......#........#..#.....#..#..#.##......#..#..##.......#.........#..#...#........#......#.#.........
......#.....#.................#..#..#..#.......#...##..#.......#.........#...###....#.......#..##..#......#...#............##.........#.........
..........#.......#..##...#.....##.#.##.......#...#.#.............#.#.......#....#...#..###..#..#.##.#..#.#.###......#.#.#..#..#.......#........
#..#...#.....#....#.....#...###............#...........#...........##.#.....#.....#.......##......#.##..#.........#..........#.#....#......#....
.......##.....................#..#..###.....#......#..#..#....#........#.......#.#.##...##...#.....##....#...#.#........#...##..................
...#............#.............###.#....#......#......##.....#..##....#..#.#................#....#..#......#....#..#.........#..........#........
.....##......#..##............#..............#..#.#.#....#.#.#.#.#........##.......#...#.....#..#....#.....#..#..#.#.........#.......#.......#..
.##...##.#...###.......##.#...#..#..#.#.#....#.......#.#....#.##......#......#.....##.......#.......#.#.##..#..#............#..#.#.#..#.........
..#..#.#...........##..#.#..#.#..#......#.#..............##.#.......##.#.#.......#......#...#...##..##......#.....#...#.....#......#......#.....
...##.#...#.#......................##......#......#..............#............#......#........#.#...#.........#.........................##......
..##.#.#..##....#..#............#..#.##....###...#.#.............#..#...#.#.........##.#...........##.....#....#...#.#...#.#....#.....#..###.#..
.##....#..#..##.......##............#.#..........#.......#.....#..#.#...#.....#......#.....................#......#..##..............##.....##.#
...#.......#..#...#.#.#....#..##.#..#..#..........#...#.....#.............#....#.#.....#.....................#......#...#........#.....#.#.#...#
...#....##...#......#....#.............##.#...##...#.###......#.#.........#...#.#.......##.....#.#...##.#.....#.#.............#..........#.#...#
......#......#......#.......#....#.#.............#........#.............#.#.......#.#...#...#.....#............##.......#.#...#..#..........##..
..#...........#..###...#....###...........#.##.#.#..#.#............#.#...##.###.#.............#...#......#..#.#............#..#..#..#..#........
.#.#........#................##...#.....#......####..#...#.#..#..#.....#.#.........#.........#....#.....#.#..#..#....#..##.#...#.#..#..........#
.#......................#..........#....#..##..........#..#..#......#..#.#....#...#............##.##......##....##.....#...........#.......#...#
.........##............................#...#.....#............#.........#...#.............##..#.....#.#.#....#....#......#.........#.#..........
....##......#.##....#......##.#...........#..#......##...#...#.#..#..#.#......#..........#..#....#.....#....#.#.#.......##.........##..#.....#.#
.....#.#...#.#...........#..#.#.....#.....#....#..##...#.......#........#...#...##..........#.............#..#...#...#......##....#...........#.
............#.#...#...#.#..#.##..............##.......#..#.....#......#.#.........#...##......#.........##...#................#...#....#.......#
..........###..#........#..........#..............#.......#.#.#...................#.#.........##.....#........####..#..#..........#.#..#....#...
#....#..#.....#...#..#.......#.#....#..#........#..#.##.............##..........#.......##........#...#.#.....#.#..#.....#...#..........###....#
#.......#.##.................#...#..##...............#..............#.##...#...........#.....#.###...##................#..........#.###....#....
..#.......#..#............#.........#......#.#.....#..#.#.#.#.#.....#.........#...............#...#...#...#......#.......#.....#.#.##...........
...###.......##.......#...#.......##.###....##........#....##..##............#....#.........#...#..............#.........#...#.####..##..##.#...
..##.#.........#.....#..........#..............#.#................#.......#......#....#....##.........####...#.....#...#.....#....##.....##.....
........#.#.....#.#.#.##.......#..#.........#...........#.......#.......#..........#...##.....#...#......##....#.........##......#.#.#...#...#..
..#................##............#.............#...#................#............#.#....#.#.#.........#.....#...#...#..#................###....#
.......#..#...#.....#.....#.#.........##.##..#..#..#####.##..#.#........#...#....#.........#.......#.....#.........#..#....#.......###......#...
.......#...#.#......#.............#..........#.#...#........#..#....#..#..#.....##....##.....#..#.###......#..#......##.#..#...#......#........#
.....#......#....#...#...........................#..#..#..#......#..........#............#.#............#..#...##..#.........#.#.........#......
.....##..........#...#......#........#.....#...#.#.#............#.........#...##..............#..#...........#..#.##...........#............#...
......#.....#..#.......#......##.....#.#...#..#.............#..##..............#...##.##...................#..#...........#.......##..#..##.#.#.
....#....#....#.#...............#........###.........#..........#...............#........#.......#....#..#...#.#........#......#.....#..#.......
#....#.....#.....#......#.##...##.....#...#...#.#...#......#............#......#.#.........#..............#.......#....#..#..##.....#....#.....#
.............#...##..........#....#...#.......#....#..........#...#..#.#..#...#....#.............#....#..#....#..........##..#.....#............
..#.........#.........#.#...#....#...#..#.............#..#....#.....#...#..##......#.......#...................#......##....#...................
.#.#.#....#......###...#......##.#...#.##.....#......##.##.........##.....#....#...##..#.##.##..#.#.#....#.#..#...#.#..........##....#........#.
#....###.#...#...###....#......#...........##..#.#.#.........#.#.......#..............#..........###...##............#...........#.#..##..#..###
.....#...#..#.........#....#...#....#.......##.#..#..#.......#.........#........#..#.......#.##.#........#....#.....#......##.#.........#.....#.
..#.....#..................##.........#.....#...........#..............#.#....#...................#.........#..#....................##.....#..##
#.......#........#...#......#....#........#.........#...#.#..#..#.....##...................#..#.#....#.#.........#....##................#....##.
...#.......##..........#....#.#......#.#....#...#..#................#.........#..#..#.###.#..##..............#..#..#.............#..#.#...#.....
........#.#.....#.#.................#...............#.#..#.#...........#.......#...#.#....#.#..........##.#...#..#.....##.#.#.#........##.......
#...##...#...##......#.#........##.#.#..#....#..............#..........#.....#.........##...#.....#..#..##...#..#...#...#...#.#........#....#..#
.#........#..#......##.#.#......#............#.#.......#.#.##....##....#.....#...........#..###.........#...#.....#.#...##...#....##.#......##.#
..##....#.......#......#...#......#.......#..#...#.....#....#..#..........#....##...##.....#..#.......#.#............###...#.....#.#.....#.#....
..#...#.#......#.#.........#....#..........#..#.........#.....##..#.......#.#.....#......#....#...#.#.......#......#....#........#.......#...#.#
.....#...##.##.....#.....#..####...#.##.#....##......#......#.....#..#........#.#.......#.#.......#..........#..#.#...#.##.##.........#.#...#...
....#....#...##..##.###...#...#.......#....##............#.#..#.#..........#.....#.......#..##..##.........#....#......#..#........#........#...
..##........##....#....#..##.........#....##..#.#..#....#.....#............#....##.#.....................................#.............#....#...
......##.....#......#...........#.#...........#......#......#.#................##............#.....##..............#........#..............#.#..
............##....#..##.###..#......#...##..#.##.#....#..........##.............#....#....#......##.....#.#.......##..#..#...####..#.......#.#..
..##.#..##..##.......#.#....##...#..........#...##.#..#........#...#.#.#..........#....#........#.....##...##.#.#...#........###...#.......#....
.#...#.#....#.....#......#.......#...#..#...#......#.....#...#..#..##.#..#.#.......#.......#.#..#...#...#.#.........#.....................#...##
.#.##..............#.....#....#.#....##.......#..#.#..#...##.#...##.#..###.#.#..#....##.................##.##.....#.#.#.#...................#...
.............#.......#...#...#.....###..#.....##..#.................#..#..###.....#..#.......#............#....#.##.........#..#..#.......#..#..
#....#..#.#.......#...........#.....##....#......#....##......#........#......#..#..#......#...#...........#...........##.#..#.#...####......#..
........#.#.......#..##.....#...............#.......#.......#.#.............#....#.#.............##............#.............#.#.......#.....#..
..#.#............#.....#..##.#.....#..#.....#.....#....#..#..#.#....#.......#..##.....#...#...............#.#...#............#.......#.##.......
..#.....#..#..............#...#.......##...#...#...##....##...........#...#.##.....#..#.#...#..#..#...###..........#....#..#...............#....
.....##.#..#.##.........#.#..#.....................#..#.#...#......#.#.....#...#............#...##.....#.......#...........###..........##...#..
.......##...#....#.............#...#..#.........#...#..##...#..........##..#......#..#.........#.#.....##.#...##............#.................#.
.........##..#.##.....#....#....#.....##....#..#...#........#.......##....#.........#.........#.....##......#..#............................#..#
.##.#...#...............................#....#....................#...........#.##.....#.##.......#.#......#.....#....##.#..#.##....#...#.#.#...
...##........##........#....#...#.....##............#....#...#.......###.........#.....#.#.#....................#..#............#.#........#..#.
............#...#.......##...#.#.......#....####.#..#................#..............#...##.........##......#...#..#.#.#.....#.#...#..#..........
......#........#.#.#....##......#......#..#..#....................#..............#..#.............#..##..#.......#.#............#...#....#......
...........##..#..#.#.........#..#..#...#..#.#.....#..#...##..#..#.......#.##.##.......#.............................#....#.#....#..............
..#..##....####.........#..#.................#...#..........#.....#....##.#.#.................###...#...........#..........#..#.................
.........#..#.............###....#.#.....#..#..........#....##...##........##...##..........#...#....................##.#........#..#.......##..
..................#..............#................#..##..#......#...#...#..#..............#..#............#.#.#.....#.#..........#.#.......#....
##.##......##.##.#.#.....#......##..#.#........#...#...##..#.............#..#.....#..#.....#..#..#..#..............#..#.....#........#......#.#.
..#..##..#......#......#..............#...##.#...........#....##..#...##.#...#.#..........#.....#.#..#.#.#.#...####..#.....#.....##....##.......
##..#.#...............#.......#...#.#.......#..........#....#.#.......#.......##.........#............#.......#..........#...#..#.#.....##.#....
##....#.#...........#........#.#........#...........#..#.....#.#.#.#.#.#........#.......#.#..#...#....#..........#.#.....#....................#.
........#..##.......#....#....#.#.....#..#...##.#..#.##........#.#....#......#.....#.......##.#.#....#.........#.#.#...#...#...#..#....##.......
.........#......##...#..#.#...#..#........#.#.#.......#.....##..#...###..................#..#.#..#......##.....#......#.......#........#...#....
.#..##..##.......##...............#.##.....#...#.....##.....#......#...#...#.................##.###.#..#...##.............#.#........#..#......#
...#.......##........#...#.........##..##........#.#....#.....#.#.#..#..#..#......#.........#..#....#...##......#.............#..####..#.#.#.#..
#..##................#.........#........##.#.#..##...#.......#..........#....#...#.....#...#.##...#.....................#................#....#.
...##........##...#.........#....#..##....................#.......#.#......#....##...##.....#.#................#..........#...##.......#..#....#
.....##.........#.........................#....###........#..#...........##...#...............#.##.....#..##.##.#....#......#.###.....#...#.....
.#.....#.##.#.#...#.##.....#....#............#.....#..#....#........#...............##..##.##...#...........#...#....##.#...#...........#....#..
#...........##.....#.###...#.......#..#...#.....#..#.....##...#..........................#.....#..........#...###.##.#....##....#..#.#..........
.#......###...........#..#..#.....#..#.##..#......#......##........#..#..##.........#..............#.....#..#.....#....#.#..........#.......#...
...##..........##...##...#.##..#.#.........#......#..#...#....#......#.#.........#...#.#......#.............##.................#.............##.
#.....#.................#.........#.#....#.#......#...#....#..#...#..###......##..#...#......#...##.##..##...........#..#.........##...........#
#.....#..........#...............#.#....#...#.....#.#...#...#...#.#..#......#.##.......#...#.................#..........#.#.......##...##.......
.#.#.##...#....##.#.........#............##........#.#.#..#.....#...................#....#.........#.....#.....#..........#........#..#....#.#..
..##......#.#...##.....#.......#...........#.................#..##......#.#.#...#.......#......#....#...#............#...##........#...#......#.
#.......#.......#..##....#........#.#..####....#..#...#.##.....##...#..........#........####..#.#.............#.....#..#........#.#...#.....#...
#.##...#.#.##........#..#...#..#......#...#...#.#..#....#...........................#.....#......#............#.#.....#........#....#...#.#.....
.##..#.....#...###.#..###...#.#.......#....#.#.......#.#.......#............#.......#........#..........#..#...#...#..........#.......#.#.......
...##..###.........##..........#...###...#..#.......#.....#...............##..#..#........##...#..#..#......#.#....#....##.....##....##.........
.............#.....###.#.##...#........#........#.......#........#.#.........#...........#......#..........#..#..........##....#..#...#.........
..#.#...#....#....##...#.#.........#.............#....#...........##.#......#.......#...........#...........#..##..#.....##....##.#.............
.....#..............#.#...#.#....................#..#......................#....###...#..##.##..#..##..#..#....#..........#.#.###..#........#.##
....#.##..............#...........#...###............#....#.#.....#..............#.....#.......#........#...#.#........##...#.#.###....#...#....
....#.#......##.##.##......##...##............##.....#..........#..#..........##....................#....#......#.#......##....#.....#..#..#..##
..###...#........#....#..#............#....#.##..#..##.................#.##....#....#...#.....#.##...#...#...#..#...#..##....#..#..#.##.#...#...
...#.#....##...#.........#......#.......###..#......#...#.#.#.......#.....#..#.#.......#..#.#..#.##.....##....#...#.......#...........#..#...#.#
.....#....#...#.#..........##...#..##......#............###..........#...#.#....###....#...##......#...##.........#...#..##.#.........#.........
........#..###......#..............###.........#.....#...#..#...#.#.......#...#........#.....#....#.#..........##......####...........#.......#.
.#.#....#...#..............#......##..#...#.............#..##.............#.#..##....###..........................#.....##......#.........#..##.
.........#...#..............##......#......##.......................#...##..#....###.#......#.#.#.#.....#.....#....#...#..#.#.....##...........#
..##....#.##....#.......#..#..#.#...##.#........#...#..#...#...#....#..#.....#........##..#.......#.....#.......#......##....#.##......##...#...
.#....###....#...#....#.#..................................#........##.#.....###................#.........#..........#........#....#.....##.....
...#.#.....#............#......................#...##...#.#..............#.......#.....#.#.##.....#.#...............#.....#.......####..#......#
...##.#.#..#...#...#.#.#....#..#.........#..#..................#..........#....##.....#..............##....#.............##..#.................#
#....#..#.....#...#..#......#..##.#.#......#............#.###..#.....#.#..#........#....#..#...#...#....##....#.#......#..#............##.##....
.....#.#......#...............#....#..###..###.........#......#.#....#..#..#..#.#......#.....##.#.#...#....##....#............#.........#..#...#
....##.......##..#..........#......##......#....#.#.##..............##.#...#...#..#.#....#..#.....#...........#.#.#......#.................##...
........#...##.#.....##.......##.##...#......#......#.#...................#.#..#......#...#.#.#........#.......#.#.#....###..#....##...###.#.#..
#.........##.#............#....#..#..........#...#......#..#....#.....#..........##.......##.................#.....................#...#..#.#.#.
..#.......##....#....#..#..#.#..#.....##........##......#.............#............#....##.#........#.....#..........#..#.....##..........#.....
......#.....#........#..#..#.#....##..#......#..###......#......#......##.....#.#.........####..#.....#....#....##...##......#.....#......##....
.#....#.#.#...#.........##.##..#.#.#......#.#.......#......#.##..#..##...........#..###.#.#...#...#.....#.......#..#..#.......#.###....#......#.
.##...................#.....##..#...##..#........#....#...#.#..#.............###.................#..........###.#..#.#.........#..#.............
#...#..#..#..#....#.##...........#......#....#...#....#......##.#.....##......#..#.##.......#.......#...##.#....##.#..#...........#..#...####...
#....#...#.....#...#.....#...........#......................#...##....####.....#...........#..#.##.#....#......##..#.#..#....##......#..........
#.##.......#.......#....#.#.#...##.........#........#.....##....##.#........##.#.............#........#........#...#..#.....##.......#..#.......
..........#.......#..#....#....##....#........#..........#...##..#........#......##..#..#....#..........#.....#.........#..#..#....#.....##.....
..........#....#......#.....#.###.......##...#..#.#.###...........#..#.#..#.##..#.....#...##....#....#..#.......#.........#...##................
....#.....#...#.....##.#...#..##..#....#.#..........#..#............##...#..###...........##.....###..#..#....##.............#.#........#.......
...#.#..#..........#........#..........#...........#.#................#....#......#...........##.###.................#.#.......##....#.......##.
.............#..##......#.#......#...........#...#.....#.#.....#.....##......#.....#...........................#.....#.........#.#....##...#....
.#........#.............#..##.#..........#..#.......##...#.........###..#........#..#.#.......#.....#.#..##...#...##.......#.#..#..#...#.....#..
..#...................#...#...........#.#.#.........#...#..#.#..#............#.#....#....#...........#..##..###.#.....#.......#..#.#.#.......#..
.##.....#.....#....#.....#.....#.#......#..........#..............#...........#....#........#....#....#..#.....####..............#.#......#.#.#.
...........#...#...##..#..##.........#...........##.......#...#...#.#..#.#......#......#...............#.....#.....#....#..#.....#.#..#.........
....##...............##..#.......................#......#..#..#...#.##..#...#.....#.........#.......#..#........#..#................#.#.....#...
..........#....##.............#.......#..##..#...#.#..#...#.#......##....#.....#....#....#...#....##..#..##....#...#......................#.#...
.##.........##.#..#......#..........#...#..#....#..............#...............#..####.#.......#..#.#........#.#...............#.............#..
....#.#....#.......#.#...#.....#.......#..##....#...#.#..#...#....#.#.......#.#......#...##..#......#..#..............#....#..#.#.#....#......#.
.....#........#.#.#.......#...#....#........#...###..#.........##.##....................##...#.....#.....#...#.#....#.......#.........#.......#.
..#..........#..##...........#.#..#......#....#...#....#.....##..............###.........#.#....###..#....#..#......#........##.#....#.#......#.
#.#.#.###.................#..#...........#......#...........#...#........#.#..#.#........#.....#.....#.......#.#..........#.##..................
..........#..#...........#.......#...###.#.#.##..............#............##.#.##..#....#....#..........##............#......#........#....#....
...#..............##.###..##...#..#..#...##.......................#........#......#.........##......###...#....#.....#............#.###.##......
.#....#..#..#..............................#..............#..#..#..#....##....#..#...#..#..#.......#.......#......#................#..###.#.#.#.
................#...#..............##......###.....#....#...#..............#.....#...##.#.......#..............#.......###.#..##.#.#........##..
.........#..#.#.#...#.............#.....##..#.#..#...#.......#....#......#......#.....#.....#.#....#.........##............#........#..#.....#..
...#.#...#.##......#.#..........##.........###.#...#.#.......#..#.#..#...#.#..#....#..###......#..#.......##.#..#...................#........#.#
.....##....#...........#........#...##....#.#...#....#..##.#............#....#..##.###..#....#..##..#......#......#..#........#......#.....#....
.........#....#.##..............##.......#...##.....#....#...###.#...#..#...#....##......#.....#.#.#...#..#.....#..#.#............#......#....##
#...##.#....#.#..#..##..#..#.........##...............#....#.....##....#..#.#..#...#...........#..#.##.......................#.#.#..#...........
......#..............#.......#.........##......#.##.......#.....#..........#............#.#....#.#..#......#.#.....#.#........#...#............#
.#............#.....#.#....#..#...#..#....#.#.........##.#.#.........#.#....................###..##......#.##.......#..#.....#.......#...#......
......##....#..........#..#...................#....#..#.........#......#............#.#...#.......#.......#....#.#...##.....#...#..#...#..#.....
.....#....#........#.#....##..##....#.#................##...#............#..................#.........##.#...........#.#.....#.........#.#..##..
.#....#.#............#.#.#...#..........#...#.....#...#.......................#..........#.......##..#.....#...#....#....#.....##.##....#.....#.
..#......#..##................#...#......#..#..#.........#.......#......#.#......#....#.......#...#.....#........#....##....#.......##..##....##
..........#....##..#..........................#.#...#....#.......###...#..#....##....#........#.##..#........#.................#.#....#.........
..#..........##.#..#.#........###......#..##...#...#....#.....#..#....................#.#........##.##....#..#.##.......#.......#.#....##......#
#.......#.......#.#..#.....#.....#.#..#.....#.##..........#.#.#....#.....#....#............#....##.........#...##.....#.............#.....##....
..........................#..........##..#..........##.....#.........#.#....#.#..........#....#.##..#........#.............#....##.........#....
#.#......#.....#...#.....#........##..#........#.#..#..#....##........#.........#.#.##...........#..#..#..........#.#...#......##..#.......#....
.#...##....##..#......##...............##.#......#............#.......#....#.....#..#..#...#...##....#.#....#...#....#.#.#..............###.#.#.
.........#.#......#.#.#........................#...#.......#..#.....##.......#............#..#.....#.......#....#....#..........#...###..##.....
..#.#.#...#...................#..#...#...............#.....##.....#.....#......#...#..#................#..#.#....#...........#.#...#..........#.
#......#...#..#.#.##......#.......................#............#...#...#..#.#.#.#......#....##............#.........#....#....##...............#
...#....#....#.#...#..#...#..#.....#..#..#..#.........##................#....#...#.#..#..#....#....#.......##.....#..#...#..#.#..#.....#..#.##..
......#..........#.#..#.........##..#.#........##.........#.....#.......#.......#..##...##..#...#....#.##...###.............##..............##..
.#.....##..........#.........#.#...##.......#........................#..............#......##.#.#.#..#.....#.....#....................#......#..
...#.#...#..#.....#.#..#.....#.##...####....###............................................#.##...#.##.....#.....#....##..#..#............#...#.
...#..##........#.............#....#....#.#..#.##.........................#.................................#.#.......##......##.#.#........#...
..#.........#..#...#.#..........#.#.#...........#.......#..##...#..#........#...#.#......#...#..##..#.....#.#..#..##....###...#.#..#....#..#....
......#...#.............#....#....###.........#...##....##..#......##..#.........##....#.....#...#....................##....##.#...#.#...#.#....
......#.#..............#...........#...##......#..##..#.##.#..................#.#....##..###.......#.##.....##...........#.#.#..#.##...##.......
...........................#...#.#....#....#....#....##.....#.....#..#........#..#.#...#...........#..........#..#.........#...##....#..........
.#.............#......#.........#..#......#....#....###......#.#...#......###......................##..#......##........#....#....#...#...###.##
......#......#.....#.......#.........................#..#...#.#..............#.....#...#...#...#.........##....#.....#.#..#..#....#.#...#.#..#..
.#.#................#...........#.......................#..#.............#.#........##.#..##...###........#.....#.##............................
#......#.#...##..#..........#....#......###.#.#..#........#...#.#.##..##..##............###...#..#..#...#.........##....#.......#........##.....
.#...#.#........##...#....#....#............#..##.#.............#...#.#...........#...##..........#....#..........#..........#..#....#...##.....
..##...##.#.#.........###....#.........#.##....#...........#...........#.###.....##........#....#.......###.#..#................................
...#..........#....#..#........#......#...#..##............##................#........##.#.......##.#.....#.###..........###...................#
......##...#..#....#......#............#..#.....##.......#.#............#....#......#.#...#..........#..#.#.#.#........#.....#.#................
....#...#........#..#.#.#......#....#......##.............#....#.........#...#......#.#...#.....#..#......#.....##....##...........#.#.#........
.#......#.........#...........#...##.#..#..#.......#.#..#.........#..#...............#..#................#..#...##.#..#........#..#......#.....#
....#..#....#...............#.............#....##.#.........#......#...#..#..#...##.##....#.........##.......#..................#.....###...##..
.....#..#.##....#...##..........................#.#.............#....#..#...#....##..........##.###..............#...##.....##...........#....#.
.#.#..........#.........#...#.#..#.#........#.##...........#......#.#...##......#.#....#...............#............#....###.#..#.#.......###..#
......#..#....#..........#....#........##...#...#....#..#.........#..#.....#...#....##...#..#...#...#.##..#.#........#.#................#..#....
.#.#.#......#.#...........#.#.............#...............##.....#...##..#..........#..#...#....#.##.#...........#........#..##.......#..#.#...#
.#...#..#.........#.#.#..#.#..#..#....#...#.............##.##.##....#..........#.......#.#..#....#.#.......#........#.#........#.....#...#......
##.#..#....###.................##.....#......#........#....#.#...#...#...#...##.......#.#............#...#....................#..##....#........
.....#...#.......#.....#..#...#....#.............#..##.....#..####......#.......#........#...#.....#....................#......#..#.#....#....#.
....................#.....#.#.#.......#..##.#...#...##.#...#..#..##..................#..#..#....#.....#....#...............................#....
#................#....#....##.....#....##...#..#.#..#......#....#.....#.#..........#....#...##..........##.#...#.....#..#.............#....#.#..
.###.#...........#........................####..#..#...#.....#.........#......#....#......#.#.....#...#...............#..#..#..........#...##...
...........#.......#...........##....##..#............#.........#..##.........#.##......#.#.................#..........#..####...#........#...##
#........#..#...........#........#.....#.......#.....#...................##...##.#.#####....#....#........#.#..#........##.........#............
...#.#.........#..#..............#..#.....#......#...#.......#................#.#....#...##.....#.#..#.......#.#....................#.........#.
.###...........#.#..##...........#..##.......#..#........#.#...#...#...#..#.#.#..#.....#.#.....##.#..####..#.........#.........#..#.#.#.#.....##
..##...#...#........#..#....#..#....#.......#........#...#....#........#....#...#..##.#....###..#....#...............##..#....#.........#.......
......#..#...............#.........#.....#.#.........#...#.............#.....#.....#.#..#.#.#.#..##....#.#....#...........##.....#.#........#...
...#....##......###...........#..#.#....#.#.....#..#....#........#...#.#..............#...##.....#..#...#................##....#..#..##..#..#...
#.#..#....##...#..#..#......#....##...#...#....#........#......#.#.#..#..##.#...#.#.......#...........######.....##..#.##.........#..#...##..#..
#......#....#......#..#......#.........##..#..#....#........#.......#..#####......##.#.#..#.#..............#...#.#..#........##.......#.#......#
...#....#......#.#...#...............#...#..................#....###..##.#...#...........#...#...##.#.#...#.#...##.#..###...##...#...#.#.....##.
..#...#.#......#............#..........##...#.##...#..#.#............#.#....#.......#.#...#.##.....#.......................#....##...#.#.#....#.
..#......#.....#...#....##..#..###.#........#....##.....#..##.#....##..#.........##.........#...#...#...#..#....#........#.....#...#...........#
............#.##..#....#...#.#.##.....#....#..##........##..........................#..#..#...............#.....##.#.........##...#..#.#.....#..
..#......##..#.....##..#...#.#.........#..#...##.#......#...##.#...#...#..#........##.................#....##....#....#.....#...........#......#
....#......#...##.....###......##.##.............#...###....##.#.#.......##....#.##.#.................#.....#.....#......#...#..........#.....##
..#..#...#...#.........#........#................#....#........#....#.....#...................#..#....#...##.#..#.....#..#.......#.#............
...#................###..###.##.#.......#..#...........#.##.....#..##.......................#.....#...........#..#...#..#...##..............#...
.###.#.......#.......#...###.............#..#.##............##.....#....#..##...#.#.#....#........#.#.......#.##..#.#......###...#......#...#...
......................#.....#.....#....#.....#...#.#...#..#.........#..#........#..#..#.###.###...#.....#.....#..#....##.#..........#......#..#.
#..####..#.#.#........#............#.#.....###.....#..................##..#......###.............#.#..#....#..##.#........#........#..........#.
..#.#.......##......#.#.#......#....#.........#.#..#........................#.......#.....#...#.##.......#..........#...#............##....#....
..#.#.....#....#.#.........#.........#...#....#...........#.#...###.......#.#...#.#....#.##..........#...#...#.........##..................#....
#..#.#.....#.....##...#......#...........#..#..#........#.#..#..##.....##............#...#...#...#..#...................................#....#..
#...#...##........#...#...#.#.##..#..........#.........#...............#.#.....#...#..#........#..........#..####...#.....##............##......
..#........#..........#........#..#..##..............#...##.........##..#.#....#.......#...#..#.##......#....#.......#................#....#....
...##...#.#.....................#...#...#.#....#..###....#....#..#......#........#.#......#................#..........#..#..#....##.#...#.#.....
#.....#.#.#.#....##.......#..##..........##..#.................#...#....#..#..............#..........#...#.##.....##..#........#........##.#.###
.#...##...............#...#..##....#..#..#.....##........#.......#...#..#.........#..........###......#....#...#.........##.###.#..#....#.......
.............##.......#......#........#..#.........##.#.#.......##.#.........#.......#.....#....##......#....#..........##..#.##...#.##.#.......
.......#...###..##......##.....#......#....#.###........#.#..#...#..................#..#...##.............##..#.......#.....#...........#....##.
#.......#......##.#.........#.........#.#.....#.#.......##..#...#.#.#..#..#....#.....#.#....####.....#..#..#.#............#..#.....##...........
..............#............#....#....................#...#.............#..............#......##.....#..##.#..###.###..#...............#.##...#.#
....#.....#.............####.......#.....#.#...........#..#.#.....##..#.#.....#...........#....#..........##...#..........#....##.............#.
.#.#.#...#....#.#.......#.#....#..#..#..#.#....#...#.............#....#....#....#.....#....#..........#....#....#..#.....#..................#...
#.............#....#.#....#....#.#.#.#....#..#.#...#...#.......#..##............##........#.......##..#..#...........#.......#..#....#.##....#..
....#..#..#...#.#.......#...#.....#..#.........#.......#..........#......##....#.......#.....#.......#.....#....#................#.#...........#
........##.......#............#.#.......#...#.#.#......................#.....##...#....##.....###..#.................#....#.#...##...#....#.....
..##............##...#..#................#....##......#....###......##..#..#.......#.##.......#............#...........##.##....#............#.#
...#.........#.....#.....#.#......##.........#..#......#........#.#.#..#...#....##....#......#............#...#....#..#.#.....#......#...#..#.#.
.....##........#.....#....#..#..#......#...#.......##.......#.....#........##..#.............#.#.#........#...#...#.........#..#...#..#.#.......
#..#.#..#........#...........#..#....#.###....##.......#............#.#.#............#.....#....................##.#......#.................#...
...##......#...#......#........#................#..#.......##....#.#..#.#.#.##.............#........#.#.#.#..#...#.............#......##........
.............#.#........#....###...#.##.........#..#..#.#..........#..#......#.#.#....#..#....................###............#...###......#.....
....#.#.............##......#..............#...#...#........#.#...#..#..............#.#.....#..........#........#..............#.........#.....#
..#................................##...#.....##.#......#..#...##..##...#.#....#.........#..#.......##......##.........#.......#..#.#.#...#.#.#.
#...#...#....#..##.#...#..#..#......#.......#...#...#....##...........#...............#...#........#.........#............#.........#..##.....#.
....#.#..#...#......#.#..........##..#...#..#...#...#.......#.#.....#.....#...........##..#.#..........#.......#......#......#.......#..........
.#...##...........####..............#.................###.....#........#...#...............#..#.#.#.#.......##.#.....##.....#.........##....#...
..#.........#........##..#.....#....##..#..##....#.........#..###.............#.....#.......##....#.......#......................#.........#.##.
..##..#.....##..#.........#.##..#.....#......####......#..#....#...##.##...........##.............#..#......#..##.#.#.#.....#...##.#.#.#...###..
.......#.......#.....#...#...#.....#.#....#....#.#.........#.#.......##...#..#..#...#..#.....#.#.......#....#...#.......#.#........#.#....#.#...
..#.......#.....##.......##....###..###..#.#.#.....................#....#...#........#.#.#....#.#....#.#..................#....###.#...###.##.#.
#.#.................#...................#.....#...............#......#.#..............##......##.#..#....#..#.#.......#..........#...##.........
..#...#.#...#...#.#.#......#.............#..##.......#...#...#..#.....#....#...........#...#..........#..............#.#..#.#.#...#..###....#...
....#.........#...#..........#.................#......##.....................#......#..#.........##.##..#.........#..###.......#.#....#.#.......
.#..#...........................#.#...##...............#..............##..#..#.#....................#...###.#......#....#.......#..............#
.##...#...#....#......#....#..#...#....#.............#.....#.....#.#..#..#..###.##.......#..#.......##.............#....#.#...#..#...#....#.....
#..............#.#...#..#..........................#.##.#..#......##....#.#...........#........#......###...##....................#..#.#.....##.
##.....#....##............#..##....#..#......#.....#..#..#.#.......#..##.........#..#...#.....#..........#..........##........#...............##
.##..........#...#.#..........#........#.....#..................#..#....#..#......#.#................#.#.##..#...............##.................
.......#...##....#........#.........#.......#.#.#....#..#...#......................#........#..#.#.#......#.........#.#.....#.##.##......##.....
..#.....#.............#...##.....#..##......#.#....#..##.#........#.#...........#.#..#..#......#...#............#.#.....#....#....##.........#.#
....#.#...#.........#....#...#.#......#.....#.#.#.#.#.#.#......#.#....#.#.##.#.#..........#.#..#.................##..#..............#.##....#...
.#....#......#.#.#..............#....#.......#........#...##.##..#........#.#........##.....###..#.......#..#........#.....#..#....#.....#...#..
...............#.#...#.........#.....#...#...#.....##.............##..#.......##....##.##..#..........#.....#....#....#.....#.#.........#.......
....#...#...##...#....#.....##.....#.##..##..#.##..##.##....#..........#..................##....#.#.#...#....###.....#.......######..#....#.....
....##...........#.........#..#......#....#...#..#..#.#.....#...........###.#.............#...#........#.#.#....##...##......#..#.......#..###..
..#.......#...........##...............#.#.........#............##..#..#.......#.......#...###....#....###...#..#.#.##...#...........##....##.#.
...#.#.#...............#....#.........##...##....#......#..#..#.#.#...........#...#.#..#.....#....#..#...#.................###......#.#......#.#
.............#..#..#..................#.........##.#...........#......#...............#..#...#####.........#.#.#.....##..#.......#...#.......#.#
........##..#.###...........#.#....##......#......#..#.....#.......##.....#.........#..####...#.....................#...#........#..............
##...##...###.#.#.#......#......#....#...##............#................##.#..................#.......#....#.#...##..#...#...........#......#.##
###..#..........#..#......#..###..#...##..#...........#..#.#......................#..#.....#....##......#.#.#.....###...............#......#....
#.#..#.....#..#.....#.#.....#.....#..#....#..#..#....#.##........##.##.............#.#...........#.#.#..........#....##...#......#...#..........
.........###....#.#......#......#..........#.......##....###......#..#...#..........#....#......#.....#.....#..#...#.#...###.....##..#...#.#..#.
.......#.#..######....#..##...#.........#............#.........#......#......#...#.#.#...........#.#..#.....#.......#..#....#........#...#......
.............##..#..#....#....#.#...#.#...#.......#.......#.##..#...#..#....#...#.....#......##.....#.......#......#..#..........#.......##...#.
.#.........#...#....#......#........#.....#.#...........#......#..........#.#...#....#.#.......##.....#.........#.........###.....#.............
.....##.......#.....##.....#.#....#.......#..##..#..#......#.#.....#..............#....##...........##.#.#.#.................##..##....#.#.....#
.#..###....#...#.............#..............#.#.......##.#..#.#...#....#..#..#...#.#........###......#..........#.....##................#......#
..#...#...#..#.................#....#....#..........#.#.##......##.#........#......#..#..##..............#............#.........#....#..........
#...#...#..#...#....#...#.....#........#..#..##.#.......#......#.#.......##..#......#.....#..#......##....#.....#...#...#.#......#......#......#
.........#....#.........##.#.#.#............#.......##....#....#.#...#....#.#.##...........#..#.........#.............#.#.......#........###...#
............#.....##..#....#....#....#...#.....#.#..............#......#........#.......#.#.........###.#.............#....####..#....#...##....
............#........#.#...#.#..#......#.....#.....##...#....#.#..##.#.#..........#......#......#.......#....#.#...#..#.........#.......#.##..#.
........#..#.###..##.#.....####......#...##......#.#.##.....#.#....#......#..#.....#...##........#.....##.......#........#..#...........#..#....
...#....##...#......#.....#....#.#..#...#......................#.#....#.................##.#.#..................#....#.#...............#.#....#.
....#......#.....##.##..........#..#...#.#.#...#......#.#.....#........#.......###...##....................................#...#......#........#
.#............##.#.....#.....#..#...##......#......##....###..#....##...###..#....##.........####....###.#...#.........#.....##............#...#
.........##..#.......#..#.....#...#.....#...#....#.##....................#...#..##..#....#....#...#....#.###...............#.....#...#..........
....#.#.......##.......##......#.....#.....#.#.#...........#..#.##.##..#..#..##...##.#............#.........#.#.#..........................#..#.
......#.#.....##..............#...#...#...........##....####......#..........##..............#.#.#...#...#.....#.#...#.......##.....#..##.......
......#...#.#........#......#.#......#...#.........#.#.......#........#..#....#....##.....................##.............#......#.........#....#
.#.........#.........#.#.#.....#..##..##..#.#...#...#...#.#.#......#..............##...#.#....##.....#..#...#..#..##.#..#........###.........#..
.....#.##..#...........#...#......#...#.....#...#...##....#....#..##.#...###....###..##.#.........#.....#..#....##...#.....#...#...###..##......