#########################################################################################################################################################################################################
#.............................#.........#...................................................................................#...........#.............#.......#...........#.............................#
#.#.#.#.###.#.##.#####.###.##.#.####..#.#.##..#.#####...#.#.#.#.#.###.#.#.#.##.#####.#....#.#.#..#..#.#..##.###..####.#.##..###.#######...##.#####.##.#.#.#.#...####.#..#....#.#....##..###.####.#####..#
#.....#.#...............#...........#.#.#.#...#.............#...#.....#.#.........#.....#...#...................#.........#...#.#.........#.......#...#.......#.......#.....#.......#...............#...#
#.#..##...#...#.##.####...#######.#.....#.#...####.######.##.##.##.##.#..#.#..#.#.#.#..#.###.##..##.####.#.#..##..###.#..####.#.#.#####.###.#...#.#...#..##.#.#.##.#..#..#....#####.#..#..###.#.#.##..#.#
#.#...........#.#.....#...........#...#...#.....................#...#.#.#.......#...#.............#.........#.#...#...........#.#.#.........#...#.......#.....#.#.............................#.#...#.#.#
#.##.....####.#....#..#.#######.#..##.#####.###.##..######.###.##.#.#.#..######.....###.#..#..#.#.#.....#####.#.###.#######...#.#...###.##...##..#####.#..###.....##.#.##.#######.##.###.##..##.###...#.#
#.#.....#.....#.#.#.............#.....#...........................#.#.#...#.....#.........#...#...#.#...#.....#.......#.....#...#.....#.................#.....#...............#...#...#...#.#...#...#...#
#.#...###.#.###.#.#...#.#########.....#.....##.##.###...#.#.#.##...##.##..#...####.####.#####...#...#.#.#...#####.###.###.#.....##.##.#.#.#....#..#.....#..####.###.##.##.##..#.#.#.#.#.#.#.#..##.###...#
#...#.....#.#...#...#...#.......................#.........#...............#.....#...........#.......#.#.................#.............#.....#.....#...#...#...#...#...............#.#...#...#...#.#.....#
#.#.#.#####.#..#..#.##.#..####.###.#..#..##..##.#.####.###.###.####.....###.###.#.##.##..##..####..######.###.#...###.#.#....##.#.##..##....###.###.###.#...#.#.#.##..#.#.##..##....###.#####.###....##.#
#.......#.#.....#...#.....#.......................#...#...........#.#.......#.#...........#.#.....#.............#.#.....#.......#.........#.........#.......#.........#.........#...........#.#.........#
#..#.##...#.###...#.#.#####.#.####..####.##.#.##..#.#.##.###...##.#.###.#.###.#####...##.##.#.###...###.###.#####.#.#...####..#.#.#.#########.#####.#.#..##.#..#..####..###.#.#.#.#.##.####.###.#######.#
#.............#...#.#.............#.........#...#.........#.......#...........#.#.............#...#...........#...#.........#...#.#.................#...#.#...........#.......#.................#.......#
#.###.##..#.#...#...#.#.#..#####.#..###..##.###.#.###.##....####..####..###.#...#.....#..#####..#.###.#.###.###..#####.####.#...#.###.########.###.##.#.#.#....#..#..###..#.#.#..###.......#..###.#.###.#
#.#.........#.#...#.....#...........#.#.....#.#...#.......#.#...#.......#...#.....#...#.........#.....#...#...#...................#.......................#.....#...#.....#.#.......#...#...#...#.......#
#.#.#...........###.#.#..#.##.###..##.##.##.#..##.#..####.#.#.#.#.#...#.#.....#.#.#....##..#.######.##.#....#..##......#..#####.#.#.##########.##.#.#.#.#####....###..#####.#.###.#.####..#.###.##.##.#.#
#.#.....#...#.#.#...............................#.#.....#.....#.#.#...#.....#.#...#.#.........#.......#.....#.....#.#.#...........#.....#...#...#.#.#...#.....#...........................#...........#.#
#.##.##.#.###...#.##.##.########..##.#..#.##.##...##......#.#.###.###.####..#...#.#.#########.##..###.#.######..###.....#...#..######.#...#...#..##.####..###.#########.#.###..###.#####.#.####.###.###.#
#.#...#.#.....#.#.......#.................#...#.#.....#.....#...#.........#.#...#...#.......#.......#.#...........#...#.....#...#.......#...#.#.....#.....#...........#.#.........................#.....#
#.#.#.#.#####.......##.#..#..###.###..#####.......#.#.#..###.##.###...#.#...####.###....#...#.####..#....###...##.##..###.#..##....#####..#.#.###...#..#.#..#.#.#.#.###.#...#..#######.######.###.#...#.#
#...#...............#.....#.....#.....#.......#.....#.........#.........#...#.............#.#.......................#.#...#.#...#...................#.........#.....#...#.........................#.#...#
#.#.#.#.###.#########..#.##.###.#.#..##.###...###...##...#..#..##...#.##.####.####.##.###.#.#..##.###..###.##.##..#.#.#...#.#.##.###..#.###...#.#.#...#####.#...##..#.###.#.##..##..###.###...###.....#.#
#.....#...#...............#...#.#...........#...#...........#.......#...........#...........#.....#.............#...#...#.#...........#.....#...........#...#...#.#.#...#.............#.....#.#...#.#.#.#
##....###..##.###.#.#...#...##.....##.#.#.#.#.#.#..#.#..#..####.#.#...##.######.#.##.##.#.#.#.##..#.########.##.#.#.#.#.#.#..##..####.#...#.#.#.#.####..##...##.#....##.#.#.#.#.##..#......##...###.#...#
#...#.#...#.....#...#...#...#.......#.....#...#.........#.......#.............#.......#.#.......#.#.#.........#...........................#.#...............#.#.#.............#.....#.........#...#.....#
#.#.#.#.###..#..##.#..####..#..###..##....###...##.####.#.####..#.##..#..##.###..#####..#.##.##.#...#.#####....##.#..########.###.#.#..#.#..#.#.#.#.#.#####.#...#.#.#.#...#####.##..#.##..###.###.####..#
#...#.......#.#.......#.....#.............#.#...............#.....#...#.................#.#...#...#.........#.#...#.......#...#.................#...#.....#...#...........#...#.#.....#.....#...#...#...#
#...#.#.#.#...#####.#.#..##.#.#.#.#######.#.###..###..#####.#...#.....#.##.##.##.###.#..#.#.#..#.#####.##.#.#.#..##.##.#..#.#...#..###.####.###...#.##..#..#.......####..##.#.#.#.#...#.###.....#.....#.#
#.......#.#.......#.................#...........#...........#.......#.......#...#.......#...#...................#.........#.#.#.#...............#.............#.#.......#...#.#.#.....#.................#
#.##..#.#..####.#.#.###.#...###.###...####.##.###.#...###.###.####.#.#.##.#.##..#.#..####.#...##..#.#.##.####.#.##.#..#.#...#...#...##...##.#.###..#..####..#.#.#...#####.#.#.#.###..##.####..#.#######.#
#.#...#.#.#.........#.#.......#.#...#...#...#.....#...#.......#.........#...#.#.#...........#...#.....#.......#.....#.....#.......#.........#.#.........#.....#.............#.........#.........#.......#
#.#.###.#.#..##.#####...##.##.#..###..#.#.#.#..##.#######.##..#...#####.###.#.#....#..#..#...##.#.##..#..##.##.####.##.####.##########.....#..#.####.##.#.###...#.#....#..###.#.#.###.#...#.#####.#######
#...#...#.............#.....#.#.......#...#.........#...........#.#...#...#...#.....#.......#.........#...#.#...................#.....#.....#.#...#.....#...#...#.#...........#.....#.....#.......#.....#
#.#.###.#.#.....###.#.##.#....#.####..#####.####.##.#.#..#.#....#.#.#.###.#.###.##....#.#####.#..##.....#...#...#..#.#.###.#.#..#.###.#####...##.......##.#.#.#.#.#####..##.#.#.#####.###.####.#.##..##.#
#.#.#.....#.................#.....#...#...........................#.#.....#.#.........#.#.......#.....#...#...#.#.....#.............#.#...........#.....#.....#.#.........#.#.........#...............#.#
#.#.#.##..#####.#.###.#####...#.#.#.#...##.##.###.#.#.##.##.#..#....###.#.###.###.#.###.#.#####...#####..###.#..##.#.##...#...###.#.#.###.#..##.#...###...##..#.##.##..###..######..###.####..#####...#.#
#.#.#.........#.......#...#.........#.#.......#.............#...#.#.................#.............#.....#...........................#...#.#.......#.#.#...#...#.....#.............#.#...................#
#...#..######.######....#.#.###.....#..###....#.###..##.#.####..#..##.#.###..###.###.........#.####.#.#..#..#.####.###.######..####.###.#....#.###..#...#.#.###.##...####..##.#.#.#.#..###.##..###.####.#
#...#.......#...........#.#...#.#.#.......#.....#.......#...........#...#.................#...........#.......#...................#...#...#.........#.....................#...#.#...........#...#.......#
#...###.#.#.#..##..#..#.#.....#.#.#....#....#.#.###.###.#...#.##..#.....#.##.####.###....##.##.....##..##...###..####..#########..#.#.###.#.#.#.###.#.###.#.##.##..###..#.#...####.########.#.#.#..###..#
#...#...................#...#...#...#.....#.....#.....#.............#.#...#...........#.................#...........#.#...........#.........#...........#.......#.........................#...#.......#.#
#..#..###.#.#####.#..##......##.###.###.######....###.#.#....##.#####....#..##.##.#...#.#..##.#.#####.#....#.####.#.#.#..##.#.#.###..####.#.####..#...#.#.###.###.#...#####.##.####.#####.###.###.#####.#
#.#...#.#.........#.....#.#...#...#...#...................#...#.#.....#.......#.....#...#.....#.......#.#.......#.#...#...#.....................#.#...#.......#...#.......#...........#.#.......#.......#
#.###.#.#.##.##..#..#.###.#.#.#...###.#####..#.#.#.#..#.#...#.#.#...#.#...#..##.##.##.#...####..####...##.#####.#.#.##.##.#.###.##.##..###..##..#.###.#.#.#####.###..#....#####.#.##....##.####.#...#...#
#.......#.................#.#.#.....#.................#.....#.#.#.#.#...#.......#...#.#.......#.....#.........#.#.#.#.....#...#.#...#.........#...............#.#.....#.......#.......#...........#...#.#
#.#.#.#...#.#..#.#..#.####..#.###.##.##.#####.###.###.#.###.##..#.###.#######...#...#..######..##.#.###..##.#...#...###..####.#..#....#.#.###..##.##.###.#.##.#.##.....######.#..#.##.#######.#.#.#######
#...#.#.....#.#.......#.....#.........#.#.........#.#.#.....#...#.....................#...#.#.....#.....#...#.#...#...#.....#.........#.........#.............#.....#.#...#...................#.#.......#
#..##.....#.###.....#...########.#.#..#...#####.....#...##......#.###...###.###.#######...#...#.###.#.#...#.#.###.###.#.###.##.##.#.##.######....#.##.###.#.#.......#.#.#...#.#...##..###.#.##....#.###.#
#.#.......#.#.....#.#.#.............#.......#.......#.#.....#.......................#...#.#.#.....#.#.....#.....#.....#...................#...#...........#.........#.#.#.#.#.......#...#.......#.#...#.#
#.#.#####...#..##.#.#.##.#..#####.....#.#####.....#.#.#.#..##.#...#.#.#.#.###.####....##..#.#.###...#..####.#.#.#.#.##..####..####.######...#..####..##..#..####.#..#...##..#.#####.#.#.#..##.##......#.#
#...........#...#.#.................#.#.......#.........#.....#.....#.#.........#.......#...#.#...#.........#.#.....#...#.............................................#...............................#.#
#.##..#####.#...#.#.....#.#########.#.###....###..###.#.#.#...##.##.#.#.#...#...####..#...#....##.....#.##.####.##.##.#.#.#######.#..#.###....##.#...###..#...#####...#.....#.##..###.#..#..##.###..##..#
#...#.........#.#.#.#...............#...#.#.....#.....#.......#.....#.........#.#.....#.....#...#.....#...............#...#.........................#.....#.#...........#.....#.....#.......#...........#
#.#.#.#..#..###.#...#.##.######.#.#.#.###.#.#.#.#.###.#...#.##..###.#.#.#.#####...#.#.#####.##..###.##...##..###.##..#.#.##.##..#.#####.##.####.##..#.#.##..#...##..#..#.####.###.#.###..#....#.####....#
#.#.#.#.........#.#...................#...#.........#.......#.#.#...#.#.#.......#...#.....#...#...#...#.........#...#...........#.......#...........#.......#...#...#...............#.........#.......#.#
##....#....####...#.#.##...#####..#.#...###..####.#.#####.#.#.#...#.#...#.#..##.##..####...........##.#.##...##.#.##.##.##.##.#.#..##...#.#.####.##...#####.###.##..#####.....###.#.#...#..###....###.#.#
#...............#.#.....#.#.....#...#.#.#...........#.....#...#.#.#...#...#...#.#.#...#.#...#.......#.......#...#.......#.#...#.......#.#...#...#.......#...#.....#.......#.....#.#.#.........#.#.....#.#
#.######..#.#.#.#..##.#.#.#....###..#...#..####.#####...###..##.#.##.#..#.##..#...###.#..##..##.#.#.#.#####...#.#..##..#....####.######.#.#...#.#.##..#.###.#..#..###.#.###..##.#.###...#.#.#.....#.#...#
#...#A#.....#.........#...#.........#.........................#.#.#.....#...........#.#.......#.#...........#.............#...#.........#.....#.............................#.....#.........#...#.......#
###...#.##..#.##.######...##.##.#.#.###..#..##.########...##....#.#.#..##.##.####.##..#...###.#.#####...#...##.#.....#.#..#.#.....#########.##.##.#.#.##..#..##.##.#..#.#.###..#..#.#.####...#.#.#.##.#.#
#.....................#.#.......#.....#.......#.............#...#.....#.........#.#...#...............#...........#.#.......#...#.......#.......#...#...#.....#.....#.........#...#.......#.........#...#
#.###.#.#####.#.###.###..#.###..##.##.#######.#.#..####.....#.##.##.#.#.######..#...###.#..##.#.#...#.####.#....#.#...#.#...#.##...###..#...#.#.####..#.##.##.#####.###.##.#..#######.#.#...#.###.#..##.#
#.....#.....#.#.....#...#.........#...#.....#.#.......#.....................#.#...#.#...........#.#...........#...#...#.#.......#...#.......................#.#.............................#.....#.#...#
#.#######.#..##...#.#.###.##.##.#...##..###...###.#........####.###.#.##.#..#.#..##....##.##.#.##.#..###.####.#.....#.....###.#...#..###....##.##.#.#.#####.#.#.##..#.###.##.##..####.#####.##..#.#...#.#
#.........#.........#.#...............#...#.......#.#...#...#.............#.....#.#.........#.......#...#...#...#.#...#.#.....#.......#.....#.......................#.........#.........#...............#
#.#..##...###.....#.#.##.###.#.##.#.#.#.#.######..#...#...#.#.#.#.##...##.###...#.#..#####....#.#.....###...##..#.#.#.#.#.#.##.######..######...###.##.##.###.#.#.####..#######.#...#.#.##.##.#.###.###.#
#.#.#...#...........#...#.#.....#.#.#...............#.#...#.......#.......#.......#.#.....#...............#...#...#.#.#.............#.....#...#.#...................#...#.......#.............#...#...#.#
#.#.#.###.##..########....#.#.#.#.#.#...#####.##..###.###.#.##..#.#.###.#.#..#..#.#.#....##.#####.###.#.#.#.#.....###.#.###########...###.#..##.#.#.###..##########...###..######.#...#.#.#.#.#.#.###.#.#
#.#.#...#.........#...#.....#.......#.....#.........#.#...#...........#...#.......#.#.#.....#.........#...#.#...#.....#...............#...#.......#.#.#...........#.#.....#.........#.....#.#.#.#.....#.#
###..#..####.##.#...#.#.#.....###...###...#.#####..#....#######....####..###.##.#.#..##.##..#.#.##.####..##.#.#.##..#.#.#####.#.####.##.#.#.##.##...#.##..######..#.#...##..##.####.##..#...#...###.###.#
#...#.....#.........#.....#.......#.............#...#.#.........#...#.............#.......#.....#.....#...#...#.#.....#.....#.#.......#.#.........#.#.............#.#...................#...#.#.#...#...#
#.##.....#..####..######.....#..#..##.###.....#.###.#..####.....#...#.##..###.#..####.#####.#...#.#.#.#....#..#...#.##...#...##.##..#.#.#.#.##.##.#.#...#.#####.#.#...###...#.##...######.###.#.#.....###
#.........#...#...........#...#...#...........#.#...#.........#...#.#.........#.#...#.......#.#.#.#.#.......#.#.#.#.......#.....#...#...#...#.......#...#...........#.......#.#.........#.............#.#
#.#.#####.###.#..##.#.#####...#.....##.#####.##...###.#.###.#.#.#.#.#..#..#.#.....##..###.#.#.#.#.#.###.##..#.###.##.#....#..####.#.###.###.#.#.###.....#.#.##.##...#..######...#.###.#....###....#.##..#
#.#...#.#.....#...............#.#.......#.....#...............#.........#...#...#...........#...........#.....#...................#.......#...#...#...#.#.........#.#.........#.#.#.....#...............#
#.#.#.#.#.#..##.###.....####.##.#.#######.##..#.#...#####...#.#.####.##...#...###..#..#.#.#.#.####.###..#.####...########....#....#.##.#.....###..###.#.##..#.#.....###.###.#.#.#.#.#...####..#.######..#
#...#.#.......#...#.#...............#.............#.......#.#.#.#...#...#.............#.#...#...#.......#.......#...........#...#.#...#...#.....#.......#.#.....#.#.........#...........................#
####..#.#.#.#.##...#########..###.###....##.#.###.##.#..#.###......#..###.##.##.##.##.#.#...##.##..####.#.#.#.#.#.#.##......#.#####.#.#.###..##.###.#.##..#.#.#.#.#..##.#.#.....##....#.#....####.#######
#...#.#...#.#.#...#.....#.............#...#.......#...#.#.....#.#...#.#...#...#.......................#.#.......#.....................#.....#.#.................#.#.......#.#...#.#.#.#...#.......#.....#
#.#.#...#..##.#.###..##...#####.#######.#.#.#.####...##.###..##...#.....#.#.#######.###.##..#######.#...#..####.#.#.#...#####...#.#.##.#.##.#.#.#.####...#.#....#.######..##.##.#.#.#..##...##..#.#.###.#
#...#...#.....#.......#.#.....#.............#...#...........#.....#.#.....#...........#...#...#.....#.#.#...........#...........#.#...#...........#.....................#.......#...#.....#.....#.....#.#
#.##.#.##.#.#.#.#..##.#...#.#..#####.#..#.#.#.....##..#####.#...#...##.##....#.##...#.#.#.##....###.###.###.##.##...#.#.#...####..###.#.######.####.#####..##.....###########.###.#..#.#.#.##.#..######.#
#...............#.#.......#...........#...........#.........#.........#.............#...#...#...#...#.............#.#.#.#...#...#...#...#.................#.....#...............#.............#.....#...#
#.....##..####....#.##.#..#..####.#...#.##..##.####..##.######.######.#.#.#.#.#####.#.##.##.#.###.#...#.####...####.#.......#.#..##.##....#####.#..##.....###.#.#.#.##.####.###..############.#.#.#.#...#
#.....#.......#.#.........#...#...#.#.#.............#...#.................#...#...#.#.........#...#.#.........#...#.......#.#.#...#.....#...........#.#.....................#...............#.....#...#.#
#.###.#..#...#....#.#.#...#...###.#.#.##.#######.#..#.#.#.###.#######.###.#..##...###.#.###.#...#.#.#...##.##...#..####.###.#.#....####...##..#####.#...###.#...##.##.#.##..#.#.###.#.#.###.#.###.......#
#.....#.#...#...#.......#...#.#...#.#.....#...#.....#...................#.#...........#...#.........#.#.....#.#.#.......#.#.#...........#.........#.....#.....#.....#.....#.............#.....#.....#...#
#..#.#..#...#.##.####...#..##.#..##.###.#.#...#.########..###.########.......###..#..#....###.#...#.#.#.#.###.#.###.#.....#.#.#.##....#.#.#..##.#.#.#.#.#.###..####..##.#.#.#..#####.#....##.##..##.#...#
#...#.....#.#...........#.....#...#.....#.....................#.........#.#.....#.......#...#...#...#.#...............#...#.......#...#.......#.....#.#.#...#...#.#.....#...#.........#.#.....#.#.......#
###.#.##....##.#.#############..#..##.#.....###.###.#.#.#.#.##.#.#...#..#.##.##.##....#.###.#.###.#.#.#....###..##..#.###.####..#...#.####.##.#.#.#..#..#.#.##..#.##.####.#.#.#####.#.#.#...#...###...#.#
#.#.....#.#.#.......#...............#.#.#.#.................#.................#.....#.#.#.#...#.....#.#.......#.........#.........#...#.........#.#.....#.......#.....#.......#.....#.#...#...#.......#.#
#.#####.#...####..#.###.##..###..##.#...#.#.#.#...########.##...#######.#.#.##....##..#.#..##..#..#...#.#.#.###.......#.#.#...###....##.#.#.###.###.####..####.#..##..#...#.###.###...#.#.#..##.#.#...#.#
#.........#...........#.#.........#...#.#.....#.#.........#...#.....#.............#.....#...#...#...#.#...........#.....#.........#.#...#...#...........#.#.........#...#.....#.....#.....#.......#...#.#
#..###..#.####.##.##....##.##.##..###.#.#...#.###.##.###.........##...####..###.#.#.##......##..###...#...#..###.##.#.###.#######.##..###.#.#...#.###.#.#.#..####.#...##.##.#.#.#...#..###.###.#..#..##.#
#.............#.......#.#.............#.#...#...............#...#.......#.........#.......#...#.#...#.......#.......#.......................#.........#.#...#.....#.#.....#...#.#.#...#...#.....#.#.#...#
#.#.#.###.###..#..#.#.#.#.....##....###.#.##.#########.#..###.#.#.#.#.#.#.#.#.#.#.###...#.#.#.#.#.###.#.#.###.#.##.#..###.####.##.#####.####.##.##.##.#.###.#.###.#..####.#...#.#.##.##...#.##..#.#.#.#.#
#.......#.#.....#.#.....#...#.....#...#...#.............#.....#.........#.#...#.......#...........#.....#...#...#...............................#.......#.....#...#.#.....#.#.................#...#.#.#.#
#######.#.#.###.#.#.###.....#.#.#.###.##....#######.##..#.#####.##.###..#.####..######..####..##....##..##.##.#.#.##.########.#.###.#.#.###...#.#.#.#.....##..#.###.#.##.##.##..#############.#.#..##.###
#...........#.............#.#.........#.....#.........#.#...#.#...............#.......#.........................#...............#.........#.#.....#.#.#.......#.....#.....#.#...............#.#.#...#...#
#.#.#.#.###.#.#####.#....##.##..###.#.##......##..##.##.###.....#...#######.#.#.#.#.#..#.##..##.###.#.######.####.##...##.#..#..#######.....#.#.#.###.#####.#.#.#.#.####..#.####..#########.#.#.###..##.#
#.....#...#.........#.....#.............#.#...#.........#...#.........#...#.#.#.#.#.#...........#.....#...................#...............#.....#.....#.....#.#.#.......#.#...............#.............#
###...#.#...###.#.#...#.#.#.#..#######....#.#.#.##.##.#.#..##..#..#.#.#.#.#..#.....#..###.###.#.#.#.###.###.##.#.#######.....###..###.#####..#.##.#..##.#.#.....#.##.##.#..#######..####....#.#.#.##..#.#
#...#.#.#.............#.....#.#.........#...#...#.........#...#...#.....#.#.#...........#.....#...#.......#.................#.........#...#.......#.....#.#.#.........#.................#...#...#.......#
#...#.#..#.#..##..#.#.#.#.#.#.#...#.#.#####.#.#.#.#.###.#.#..##.###.###.#.#.#...##..###.##..#.#.##....#.#..#...#.###.###.#..#.....##....######..########..######...#..#.###.#..####.###..##.######....#.#
#.#.#.........#...#...#...#...#...#...#.............#.............#.#...#...#...........#.#.#.#...#.#.#.#.#...........#...#...........#.........#.......#...........#.......#...#.......#...#...........#
#.#####..####...##...####.##..#...#####.#..##.#####.#.....#.#.##..#.#.#.#..#####....###.#.#.#..##.#.#.#.#...##.#####..#.#...#.#.#########.#...#.#.###...##.##.#####..#.#.###..###.....##....#.###.#######
#.................#.............#.....#.#.#.........#...........#...#.#.#.........#.......#.#.#.......#...#.............#.#.........................#.#...............#...........#.........#.#.#.......#
#.#####.####..#.#.#########.....####...##.#.#####..##.#.####.##..######...#####.#.#.##.##.#.#.#.##..#..##.#.#.#..##.#####.#.#####.#.#.####.#..#.##..#..####.#.#.#####.#.##.######.#.#.###.#.#.#...#.###.#
#.#.......................#...............#.........#.#.........#.............#...#...#.....#.#.#...#.......#...........#...............#.....#.............#.#.#...................#.............#.#...#
#.#.##...##..###...#......#####..#####.########.###...#.#.#.#.#.#.#..####.###.###.###.#...#.#...#.###...#..##.######.#...#..###.#.#####.#.##.##..###....##.##.#....######...#.#.###.#.#.###...###...#.#.#
#...........#.#.....#...#...................#.......#.#...........#.#...............#...#.#...#.#...#...........#...#...#.....#.......#...#...............#.............#.....#.......#.#.............#.#
#####.#######....##.#.#.##.#...#.####.#####.#.###.###.###.##..#..##...##.######.##.##.#.###.#.#..##...#.#.#..#..###.#.###.....###.###...#..#.############.#.#.#.#.#.#.####.##.#.#.##.#......####.##.#.#.#
#...........#.#.......#...#...........#.....#.......#.....#.....#...#.....#.................#.#.#.....#.#...#.#.....#...#.#.#.....#.#.#.........#.......#...#.#.#.........#.....#.#.....#.....#...#.#...#
##.##...#.#.#.#...#.###.#...###..#..#.#.#.###....##.##..#.#.##..#.####.#..#.####..#####.#..##.#...#....##.....#####..##.#.#.#######.#..####...#.#.###.#.#.###.#.##.####.#...##....#.##.#.#.##.#...#.###.#
#.........#...#...#.....#.........#.#.#.......#...#.....#...#.............#...........#.#.#.....#...........#.........#.#.#.#.......#.................#...#...#.........#.......#.#.#.......#...#...#...#
#.####...#.#..#..#...##.##.##.#####.#..##.###.#..######..###...#..###..###.###..#.###.#.#.#...#.##..#.#.##..#######.###.#...#.#.##..##..#.#...#.###.#....##...###.########.##...#..##.#.##..#####.#....##
#...#...........#.#.#.....#...#.....#.........#.......#.....#.......................#.........#.....#.#...#.......#.#...#.#.#.....#.....#.#.#.#.....#.....#.#.................#.#...........#.........#.#
#.#.#.###.##.##...#.##..#.##.##.#####.#.###.###.#.......###.....#.#.#..#.#....###.###.#.#.#####.#.######..##....#.###.#.#.#....##.#..##.#.#...###.#..#...##.#.######..#####.#.#..######...#...#####.#.#.#
#.#.........#...........#.......#.....#.#.....#.........#.#...........#...#...#...#.....#.......#...........#...........#.......#.#.........#.............#.................#.#...........#.#.#.....#...#
#...####....#.##.##.#...#####.#.#.#.##..#...#.#...###.#.#..#.##.#..##.#.#.#..##.#.#.#.#...#.##.######.#.#.#.#.##..#######...#####.########..#.#.#..######.##....###.###..#..#.#####.#.#..##.#.#.#.#.###.#
#...............#.....#.#.#.....#...#...#...........#.#...#...#.#.........................#.#...................#.........#.......#...........#.........#...................#...........#.........#.#...#
#.#.###.#########.#####.#.#.####.###..##....###..##.#.#.#.#.#.#...##.##.##.##.###.#.#####.#.#.##..###.####.######..#.##.#####.####......####..######.##.#.#.#.#...#...#####.#.#..#..#.#.#...#######.#.###
#.#...............#.....#...#.........#.....#.#...........................................#.......#...#.................#.............#.....#.............#.......#.............#.......#.#.....#...#...#
#.#####.....#..####.##.##.....##...####.#####.#.#.#.#....######...#.##.#.#######..#.#.#.#.##.##.##..###..#.###.####.#...#.#.#..##.#.#.##.#....##.#####.##.#.#.###.##..#.#.##..#.#..###.##...####..##.#..#
#.........#.........#.......#.#.......#.....#.......#.............................#...........#.........#...............#...#.......#.....#.............#.......#.........................#.......#.....#
#.#.#.###.#.######..#####.....#.#...#.###.#.#.#..####...#..###.#..##...#####..#.....#.#.#####.#...###...#.##.##.####...##...###.###.#.#....##.#####.#..#..###.#.#####.#..##.#####.#..##..#..#.####..#..##
#.........#.#.....#.#.......#.#...#.....#.#.........#.#.............#...........#.....#.#.......#.#...#.#.....#...#...............#.....#...#.........#.....#.#.....#...........#.#...#.#...#...........#
#.#########.#..#..#.#.#.###...#####..##.###.#.....#.#.##.#..#...#..#######...#..#.###...#.#.##.##.#..#..#.#...#.#.#.########...###..#.#.#.#.#######.#.#.#.#.#.###.#.#.##.######.#.###.#.#.##..###.#####.#
#.........#.#...#...#.....#.#.........#.#...........#.......#.#.................#...#.#...#.......#...#.....#...#.#.......................#...#.....#.....#.....#.#.............#...................#...#
###..####...#.....#.#####.#.####.###..#...#..#.#.######.#.#...#....#..#..###..#.#.....#.#.#.#####.#.#.#.#....##.#####.###.#.#...##....###.#.##..#####.###....##.#.###.###.#.#.#.#...#..##...#.##.##.#..##
#.........#.......................#.....#.#...........#...#.#.#.......#.#.....#.#.........#...........#...#...#.....#.#...#...#.......#.........#.....#...#...#...#.......#.....#.....#.........#.....#.#
#.##.##..##.##....#.#.##.#####..#...###.#.#.#.#####.#.#.#.#....######.#..##...#.#.##.#.##.###.#..###.#..#.#.#.#..##.#...##.##..#..###.#.#.###.#.#.#.#...#...#.#.#.###.##..##.#..#..#..#.##.##.#...#####.#
#.#...............#.........#...#.#.......#.........#.#.#...#.........#...#.............#.#.....#.......#.#.......#...#...............#...#.............#.#.#...........#.....#.#.#...#.........#.......#
#.###.#.#.#...###.##.##..#..#.#.#.#..#.#..#####.#.#.#...#.###.##...###.#..###.####.##.#.......#.#.#..###..#.#..#.##.###.#..####...#####.#.##...#.#####.##.#.#.#####.....##..#.#...###..####.##..#..#.#..#
#.........#.#...........#.....#.#.......#...........#.#.#.....#.#...........#.....#...#...#.#...............#.#...#.....#.........#.....#.......#.........#.........#...#.................#.#.....#.....#
#..#.######.#.#.#.#...#.########..##.##..#..#...##.##.....#.#...#.##.#.####.####..#..#.###..#..#....#######...#.....#.#.#.##..#...#.##..#.#...#.###.#.......###.#.#...#...#.######.....##.#.#.#.#...##..#
#.........#.#...............#.....#...#.#.......#.......#.#.....#.#...#.........#...........#.....#.#.#.......#.#...............#.........#.#.#.....#.............#...#.......#.......#.............#...#
#....###..#.#.#.###.#.##.##.#..#..#.#.#.#.#.....#.#.####......###...#.###.#.#.##..##..#.#..#.#........#.##.###..#.###.#####.###.#####.#.#...#.#.#..###...##.#.#.#.##.#.##.#####.#.##.##.#..#.##.#####.#.#
#...........#.#...#...#...#.....#...#...#.................#.....#.......#.#.....#...#...#.........#.#.....#.....#...#.#.#.....#.........#.#.....#.....#.....#.........................#...#.....#.......#
#.#..#.#..####..#.##.##.#####.##.##...###.##.#..##.###..#####...#.#.###.#.#.#.#.##..#####.####...##.#.##.#.....#.##...#....##.#.###.#.#.#.#.#.....#.#...###.#.#.#.#.#.######.###..##..#.#.#.#.#..#.#.##.#
#.............#.........#...........#...#.....#.................#.....#.#.....#...#...............#.......#.#...#...#.........#.......#.#.#...#.#...#...........#.#.#...............#.....#...#.........#
##.##.#..####.##.#..###.#..######.#.#.#.##.##..##.##..##.###....#.#.#.#.##.##.###.#.#...##.##.###..#.####.#..##.#..##..#.##..##..###.#....###.#.#...#.#.#.##..#.#.#.##...#.##...###.#.#..#..#.####.#.##.#
#.....#.....#.......#...#.........#...#.....#.#...#.....#.......#...#...............#.....#.#...#.......#.......#...........................#.......#.#...#.....#...#.........#.........#...#...........#
#.##..#.###.###.###.#.#.##.##....##.#..####.#..#..#...#.#....##.#.#...#.#.#.#.##..#.#####....#..#.###.####.####.#.#####.#.#.#.#########.###.#.#.....#.##.#..######.##.#.#.###.##..#.#####..##.####.######
#.....#.......#.........#.....#.....#...........#...#...#.#.......#...#.........#.#.....#.....#.......................#.#...#.......#...........#.........#.....#.....#...........#.....#...............#
#.#.####..##..###.#####...#.###.####.###.#..###.#.#.#.#####..#.#.####.#.###...#.#.###.#.###.#.#.#.###.#.#####.###..##.##..#.#####..#......##.##.#.#.####..####..#...#.#.###.#...#####...#.#.#.######.#..#
#.......................#...........#...........#...#...............#.........#.....#.#...#...#.#...#...#...#.......#.......#.........#.#.....#...#.........#.....#.#.#...#...........#...#.............#
#.#.####.######.###...#.#.#.###.###...###..####.###.###...#.#######..#...####.#.#.#...#...#..#..##..#.#....#.######.#.#.##....##..#.#.#.#.#.#####.#...###.#.#.#####...#.#..####.#####.####.##...#.###.#.#
#...............#...#.#.................#.....#.....#.#...........#.....#.#...#...#.................#.#...#.....................#......Z....#.......#.#...#.#...#...#...#.........................#...#.#
#.##..#####.#.###.#.#.##.##...#.###..##.#.#.#.####.#.....####.###.##..#.#.#.###.#.#####.#.###.#...#.#.#.#.#.########.##...#.#.#.#.###.#.#####.####..#.....#.###.#.#.###...##.#..#..#.###.#######..#..##.#
#.#.................#.#.......#.#.....#...#.#.#.......#...................#.....#.........#.....#.....#.#.............#...#.#...#.....#.............#.#...#.#...#.....#.#.....#.................#.#.#...#
#.#.#.#.######.#..#.#.#.#...#.##....#..##.#.#.#####.#.###.##.###.########.#.###..###.##..########.##..#..###......###..#......#.##..#.##..#######.#...##....#.#.#.#...#.#...#.#...##.##.#.#.##..#...#...#
#.#.#.#...#.....#...#.......#.......#...#...#.....#...................................................#...#.........#.....#.#...........#.........#.......#.......#.#.....#...#.#.............#.......#.#
#.#.#.##....#...#..###..#.#.####....###.#####.##..##.##..###...##..#.####.#####.#.#.#...#########...#.......#.###.#..#..#.#.###.#######...#####.#.#..##.....####.#..#.#.#.##..#..##.#.#..####.....#.##..#
#.#.#...#...#...........#.........#...#.........................................#.#.#.........#.....#.........#.......................#.....#.#...#...#.#...........#.....#...#...#...#.................#
#.#.#.....#.##..####.#..#.###.#.#.#.#..#.#.#.##.#.##..#.#####..###.###.######..##.#.#...#.##....###.#..#.####.#.#...#.###.....###...###..##.#.#.##.....##.#...#..#..##.####..##...#.#.###..######.#...#.#
#.#.#.#.....#.................#.#.#.#.................#.......#.........#...................#.......#...#...#...........#...#.#...#...#...#...#.......#...#...#...................#...............#.#...#
#...#..####.#...####.#..##.###..#...#.#.#.###.#.#..##.#.#.#..#..##.....#....#######.......###.#.#.#####.#...#.#######.#...#...#...###.#.#...###.####..#.###.###..####.#.#.#.###.#.#.#.#.##.#..###.#.#.#.#
#.#.........#.............#...........#.......#.........#.#...........#...........#.....#.......#.....#...#.....#.......#.........#...................#.#.......#...#.......#.....#...#.....#...#...#...#
#.#..###.###.#.####.####....#.#.#.#.#.#####....####...#...#...##..#.##..#.#.#.###..##.#.#.#.####.###..#.####.##.#....#..#.#####.#.#.####.#..#.####..#.....#...##..######.......#..#..##.###.#...###.#...#
#.#.............#.......#.#.#.#.#.#.........#...........#.#.#...#.......#.........#...#.#.#.........#.........#.#.#.................#.......#.......#.....#.......#...#.....#...#.#.....#.#.#.......#.#.#
#..####..#####..#.##..#.#..##.......##.###..#.#####.#..##.#.###..#.######.###.#.###.#.#.#.###..####.##...####.#.#.#.##.###..#..#.##....##.#.....#.###.##..#.#.###.#.#.#.#.##..#.#.#.##.##.#.#.#.##......#
#.#...........#.....#.........#.#...........#.......#...#.#.#...#...........#.#.....#.#...#.#.....#.........#.#...........#.#.....#.......#...#.#.......#...........#...#.#.....#.........#.....#.....#.#
#.#.#.###..#..#..##.#.#.######..#.#.######.....##...#####.###.###.####.#.##.#.#.###.#.#.##..#.#..##.#..##.#.#.#.########.#..#..##.#.###.#.#.###...#.###.#.......##..##.##.....##.###..#..#...##...#.#.#.#
#...........#.#...#.#.....................#.......#.....#.....#.............#.........................#...#...............#.........#...#.#.......#.#.........#...#.................#.#.....#.....#.#...#
#.#.#####.###.#......###.#.#.####.###.#.##....#.#.###.....#####...#.####.##.####.##..##..##.#######..##.#.#.#..######..##.#.###...##....#......####.#.###.#.##..#.#.##.#####.#.#..#...#.#.###.#####.#...#
#.#...........#.#...#...#.........#.........#.......#.#.......#...................#...............#.....#...#...........#.#...#.#.....#.#...#.......#...........#.....#.#.........#.#.#.....#.#.........#
#.##.##.#..#..#.#.#..##.#.......###.#..###.##.#####.#.#.###.#.#.#.#####.#.###.#.#.#....##.#..##.#...#.##.....###..####..#.##..#.####..#...#.##.#....#.#.#####...#.....#.#.##.##...#....####.#....##.#.#.#
#.....#...#.......#...#.......#.#...#.#.......#...#...#.#...#.#...............#.#...#...#.#.#...#.#.#.............#.....#.......#.........#.....#...#.#...........#.....#.#.#.....#.#.........#...#.#...#
#.###..##...#####.###...##..#.#.#.###.#..####.#.#.#.###....##.#...###...###.#...#.###.#.#.#.#.###.......#########.#.##.##.#.###...#.###.###.##..#.#.###.#.###############.#.#.#.##..##.#########..#..##.#
#.........#.#.......#.........#...#.....#.#...#...#.....#.#...#.......#.#...#.#.#.....#.....#.............#...#...#.......#.........#.........#.........#.#...............#.#.....................#.....#
#.##.#..###..######...####..###.#.#...#.#.#.###.#.##..###.#.##.###.##.#.##..#...####....###.#.#####...#.#.###.#..##..###..#..######.#.#.##.###.##.#######.#.#.##.###..####..#####...#.##.##.#.###...##.##
#.....#...............#...#.....#...#.#.#...................#.........#...#.#.......#.#...#.#...#...#...#.....#.....#.........#...#.............#...........#.........#...........#.....#...............#
#.#.#...#.#.#.#####...#.#.....#.###.#.#.#.#.##.#########..##..##.##.####..##.##.#####...#.#.#.#...#.##..###.....#.#.#...#.#.#...#.##.##.###.#.#.###.#.#.#.#######..#..#.#.##.#..#.#.##..#.##.##########.#
#.....#.#...............#...#.#...#.#.....................................#.....#...#...#.#...#.#.......#.......#.......#.#...#...............#.....#...............#.............#...#.........#.......#
#.#.....#.#..##.##....#####.##.##...###.##..#.#.#..#####.#####.####.#...#.#.#####....#.##.##..#...#.#####.##.#.###.##.#.#...#...#...#.#####..##..##.#...##..###.#.#.#...######....#.###.###..####.####..#
#.....#.#.#...#...........#.#.....#...#...#.#.......................#.......#.........#.....#.#.............#...............#.......#.#...#.....#...#...#.......................#.#...............#.....#
#.##.##.#..##..##.#...###...#.##.####...#.#.#.###..##.#.#.#.#.#.##...######....##.#.#.#...#.#.#.#.##.####.#.#..########.##..#.#..####.#.#.#.###....####.#.###...#########.#..#.##.###..##..#.##...###.###
#.#.....#.....................#.......#...#...#.......#...#...#.....#.......#.....#.....#...#.#.#...#...#.#...........#...#...#.#.........#.....#...#...................#...#.............#.........#...#
##..#.#.#.##..#.###.#.#..#.##.#.######....#.##.........##.###.#.#####.##.#.##.###.#.##..##....#.#.#.#.......#...#...#.###.#...#...####..#.#...#.#.#......####.#.#.#####.#.###..###....###....#..###.##..#
#...#.#.#.....#.#...#.........#.......#.#.......#.....#.#.....#.............#...#.#...............#...#.#.#...............#.#...#.........#.#.#.....#...#.#.....#.......#.......#.........#...#...#.....#
#.#.#.#.#.###.#...###...#.##..######..#.#..####.#..##.#....##..######.#.####.##.#.######..###..###...##.####......#.###.#.#.#.#.#..####.#.#...#######.#.#.#..#..#.#####..#...##.#..##.###.#####...#####.#
#.#.....#.......#.#.#.#.#...#...........#...........#.#.......#.........#.......#...........#.....#...#...........#.....................#.#...........#.......#...........#.......#.....................#
#..#.#####..#.#.#.#.#.#.###...##....#.###.#..#.####.#.#####.#.#.#...#.##..#.#.#...#.#...#.#.###.#.#.#.##.#....#...#.#.###.#.#.....##....#.#.######.#..#.#.##.#..#####..##...#####..##.####...###.##...#.#
#...#.......#...#.#.#.#.#.......................................#...........#.#.................#...#...........#...........#...#.....#.#.............#...#...........#...#.........#...............#...#
#...#.##.#####..#.#.#.##...##.#.###.#.#.#.#.#.#####.##.########.##..#######.######.####.#.#######..####.###.#.#.#.###...#.#.#...#...###.###.##..##.##..##.#.#.###.###.#.#.##.##.###.##..####..#.#.##...##
#...#.........#.#.......#...#.......................#.....................#...............#...................#...................#.....#.#...#...#.....#.#.......#.....#.....#...#.....#.....#.#...#...#
#...#####.###...###.###.###....###.#.####.###...###.#.##.##.#.#####.##.##.######..#..######.#.#####.#####..#.#.##.###.#.#.#.#########...#.#...###.###...#..###.##..##...#.###..#..##.##...#.####..#...###
#.#.........#.#.....#.....#.#...#.............#.......#...#.#.........................#.....#.#.........#.............#.......#.....#.....#.....#.....#.........#.....#...#.#.......#.#.#...............#
#.#.#.###.....#######..##.#..#..###..####.#.#.#.#.#.#.#.......#####.#.#.##.##.#.#.#...#.#.#.###.#.#####.#.#####.###...###.#.#.#.###.##.#..#..#...##.#...###..##.#.##..###.#.#....#..#...#.#.#..###..#.#.#
#.......#.#.#.......#.#...#...............#...........#.............#.#.........#.#.#...#.#.....#.....#.........#.........#...#.#.......#.#...#...........#...#.............#...#.......#...............#
#.#...#.#....#....###.#.#.###.###..#.#.#..#...##.##.##..##.##...###.#.#####.#.###.#.#...#.#.#########.#.#.#.##.##.#.#..####...#..#..#...#####...##..##.#..#.#.#.#.#.##....#...#.##..#.#.##......##.#..#.#
#...........#.....#...............#.....#.........#...#.#.....#.....#.#...........#...#.#.#.#.........#.#.......#.#.#.....#...#.....#.........#...............#...#.#.....#...#...#...#.....#...#...#...#
#.###.#.#.#.#...###.###.#.#.###.##..##..#.####....#.#...#.##..#...#.#...###.#..#.##.###.###.#..#....###...#.##..#.#.....###.#.#.....#.###..##.#.#.#######.#######...#.#.#.......#..##.#.#......##.#.....#
#.#...#.......#...#...#.........#.....#.#.......#...#.....#.#.#.#.......#.........#.#.#.......#.............#...#.#...#.......#...#.......................#.........#...#...#...#.#...#...#.......#.#...#
#.#..##.#...###.#.##...#.###.####.###..##.#####.##....#.#.#.#...#..##.#.#.#.#...#.#...##..###.#...###..#.##.#..##.###.#.#..##.#.####..#...#######.#..####.#..##.#...###.#.#####.#.#.....###.#..#...#...##
#.#.............#...#.#.......#.......#.......#...#.#.........#.#.....#...#.#.#...#...#.#.......#...........#...#...#.................................#.#.........#...#.#.#.....#...#...#...#...#...#.#.#
#.#.#.#.###..##.#.#...#.#..##.#.###.###...#...###.######.####....#.##.##.##...##.####.#..##.#.#.##.##.##..#...#.###.#..##...###.##.##.##.#.##.#.##.##.#...#.#.##...#..#.#...#.###.#....##.#...#.#.#...#.#
#.....#.......#.......#.......#.....#...#.......#.............#.....#.......#.#.......#.......#.#...#...#...#.......#.......#.................#.........#.#...#.#...#.....#.#.#.....#.....#...#.#.#.#...#
#..#..#..##.#.#####.#.##.##.#...#.#.#..##..####.#.###.#.#....#...####.##.####.#.###.....##....#.#.......###.#.##.#.##...###.#...##.##..#.####...#.#.###....##.#.#.#....#..#.#...##...##.###...#.#...#...#
#...#.......#.......#.......#.....#...........#...................................#.....#...#.....#...........................#...................#.....#.................#.......#.........#...........#
#########################################################################################################################################################################################################