451 471
.................................................................#..........................#...............................#.........#......#.#.............#...#.#.#.#..#.#.#.#....#..#.#.#.#...#.#........#..#..#......#.#.#......#..........#......#..#.#....#....#...#............#..#.......#..#.......................#...#..#.#..#.......................................#..........................#.....#....#.........#..#.#..........#...#.......#.#.................#..#..
...........................................................................................................................................#.#.#.#############.###...#.#..#.#.#.#.##.#..#.#.#.#...#.#.###.#..#..#..###.####...#.................#.##.###..#.##.#####.##.#############.##..#....#..#..#######.#################.#.#..#.#..#..................................................................#####.#...........#..#..#.##.#########...##.######.########.#.#......#..#..
##################################.####################################################################.######################.##########.####.#.................#.#.#.#..#.#.#.#.#..#..#.#.#.#...#.#.#...#.....#..#....#.#.#.#####.###.#########.#....#....#..#.#.....................#..##.######..........................###.#..#.#..############################################################.#######.#...###.####.#####.#.##.#...#......#...#.......#.#.....#..#.#####.##..#..
.........................#.......................................#..........................#...............................#.........#....#.#.######.##############.#.#..#.#.#.#.####..#...#.#...#.#.#...##.####.....#.#.#.#.#......#...#......####.###..#.#..#.##############.########..#.......############.###############.#.#....#.....................................................................#..........#......#..#..#.....#.###.###.####.#####.......#..#.#.........#..
.........................#.......................................##############.#############...............................#.........#......#.#.....................#.#..#.#.#.#.#..#..#.#.#.#...#.#.#...#.....#..##.#.#.#.#.###.######.###.####.#..#.#..#.#..#.#...#....#............#..#....#.............................#.#.#..#.###############.#######################################################.#...#....#......#..#..#.#...#..#.....#.........#.#........#.#.###.##..#..
####################.########################################.####....#.....................################################################.#.#####################.#.#..#.#.#...#..#..#.#.#.#...#.#.#...#..#..#..#..#...#.#.#.#....#.#.#.#....#.#..#.#..#.#..#.#...................#.#..####################.###############.#.#..#.#..#..#.#...#..#...............#..#...................................####.##############..#..#.###.##.#####.#.#######.#.#.....#..#.#.#....#..#..
............................................................................................#................................................#.#.#..#.#..#..#..#.#.#.#.#..#.#.#.#.#..#..#.###.#...#.#.#...#..#..##.######.#.#.#...#..#.#...#.####.#..#.#.##.#..#.#.###################.#..#.#.#.#.#......#..#.#.....#...#....#.#.#..#.#..#..#.#...#..#.............#.##.#########.#.#########################.................#.......#..........#...#.......#.#####.##########.##..#..
#####################################################.########################################################################################.#.#..#.#..#..#..#.#.#.#.#..#.#.#.#.#.....#.#.#.#...#.####.###.####..#....#...#.#.###..#...#......#.#..#.#..#.#..#.#........#............#..#...#.#.#.######..#.#.######.#####.#.#.#..#.#..#..#.#...#..#.#############.#............#.........................###################.#############.################.#......#.#........#..#..
............................................................................................#......................................#.........#.#.#..#.#..#..#....#.#.#.#..#.#...#.##.#..#.#.#.#...#.#.....#.....#..#....#.#.#.#.#.#..#.##########.##.#.#..#.#..#.#####.##################.#.#.#.#.#.#.......#.#..............#.#.#..#.#..#..#.#...#..#.............#.###############.########################.......................#............#...........#.#......#.########.#..#..
#############################.#########################################.#####################........................#.............#.....#...#.#.#..#.#..#..#.##.#.#.#.#..#.#.#.#....#..#.#.#.#...#.#.##.##.###.#..####.#.#.#.#...#..#...#......#....#.#..#.#..#.#...#..#.#.#.....#....#..#.#.#.#.#......#..#.##.##########.##.#.#..#.#..#..#.....#..#.............#.#......................................#.................#.....#........................#.#####.##.#.....#..#..#..
................................#...........................................................###################.######################.###.###.#.#..#.#..#..#..#.#.#.#.#..#.#.#####.#####.#.#.##.##.#.#...#.#...#..#....#.#.#.#.#.#..#..........#.#....#..#.#....#...#..#...####.##.####..#.#.#.#.#.#########.#.....#...#....#.#.#..#.#..#.##.#......###.#################################################.############.######################################.#......#.###.###..#..#..
##########################.######..................#........................................#......................................#.....#...#.#.#..#.#..#..#..#.#.#.#.#..#.#.#......#..#.#.#.#.....#.#.###.###.#..#......#.#.######.###############.###..#.#..#.#...#..#.###.....#....#..#.###...#...........#.........####.#.#.#..#.#..#....#...#..#..#..........#.#..................................#...#..#.#.#................#...#.#.#...#....#.......#.#........#........#..#..
.........#.#............#.#.....###.######################################################################.############################.######.#....#.#..#..#..#.#.#.#.#..#.#.#.........#...#.#...#.#.#...#.#...#..#....#.#.#.#.......#..#...#..#...#..#..#....#.#...#..#...#.#######.##..#.#.###.#......#..#.####.##.###....#.#.#.##.#..#######.##..#..#.......#..#.#..................................#...#..#......................#.#.#.#.#####.##.....#.#.#################.#..#..
###.####.#.##.########.##.#.#####..................#..............................#....#....#.#....................................#.....#...#.#.#....#..#..#..#.#.#.#.#..#.#.#############.#.##.######.#####################.#..........###.#.##.#....#..#.#..#.#...#..#.#.#.....#.#..#..#.#.#...########.####.....#...#..#.#.#.#..#.#..#..#.#.#.#..#..####.#######.#################.###################.##..#.#.######.###########.#.........#.#..#.#####.#.#.................#..#..
......#....#......#.....#.#.....#######.###########################.#########.#######.##.#..#.#.................................#............#.#.#.##.#..##.####.#.#.#.#..#.#.#..#......#...#.#.....#...........#.........#...#.......#..#.#.#..#.#.#.##..#.#..#.#...#..#.#.#.#.....#..#..#.#.#.#.#.........#.###.###.#.#..#.#.#.#..#.#...........#.....#............#..............#..#..................#.#..#.#.#........#.......#.#.#.#.#.###.#..#.#...#.#.#.#...............#..#..
#######.####.###.######.#.#.#####........#.....#.#.#..................#..................#..#.###################.########################.###.#.#..#.#..#..#.#..#.#.#.#..#.#...........#.#...#.#.###.########.##......#..#.#.##.#######.#.#....#.#.#..#.####.####...#..#.#.#.##.##....#..#...#.#.#...........#.....#.#.#..#.#.#.#..#.#..#..#.#.#.#..#..#.......#..#.#..............#..#.#####.##########.#.#..#.#.####.##.########.#.#.#.#.#..........#...#.#.#.#################..#..
..............#...#.....#.#.....#####.####.#####.#.#######.################.#########.#####.#...................................#..#..#..#...#.#.#..#.#..#..#.#..#.#.#.#..#.#.#..#........#.#.#.#...#....#......###.####.##.#.#..#....#..#...#..#.#.#..#..#.#..#.#...#..#.#.#.#...###.##..#.#.#.#.######.###################.#.#....#.#..#..#.#.#.#..#..############.#.###############.#.....#..........#.#.#..#.#.#.....#..........#.########.##.#..#.##.##.#.#.................#..#..
################.########.#..#..#........#.......#.#..................#...........#......#..#.#....................................#.....#...#.#.#..#.#..#..#.#..#.#.#.#..#.#.########.####.#.#.#........#.#.####.#.#..#..#.#.#..#....#....#.#..#.#.#..#..#.#..#.#...#..#.#...#.#.#....#..###.#.###.........#.#.........#.#..#...#..#.#..#..#.#.#.#..#..#....................#...#..#..##########.#######.#.#..#.#.###.##########.###.#.#.#.#...#.#..#.....#.#####################.##..
...........#............#.#..#..#..............#.#.#########.###########################.######################################.####..#..#...#.#.#..#.#.....#.#..#.#.#.#..#.#.#.........#...#.#.#...#....#.#....#.#.#..#..#.#.#.####.##..#.###..#.#.#..#..#.#..#.#...#..#.#.#.#.#.#.#..#..#.#.#.#.######.##.#.##.######.#.#..#.###.####..####.#.#.#..#..#.##########.#.......#......#......#.#..........#.#.#..#.#.#.....#..#.......#.#.....#...#.#..#.#...#.#......................#..
##.#######.#####.######.#.####.#################.#.#...........................#..#...........#.............................#......#..#..#...#.#.##.####.#..#.#..#.#.#.#..#.#.#..######.#####.###.###############.#....#..#.#.#.......#..#...#..#.#.#..#..#.#..#.#...#..#.###########.##..#.#.#.#.#.......#.#.#...#.....#.#..#.#.#..#.#..#....#.#.#..#....#........#.#.########.##..#..#...#.###.####.###.#.#....#.#####.#.#######.##.###.#.###.####.####.######################.####.#
...#.......#.......#....#.#..#..#..............#...##########.##################.##########.#......................................#####.#...#.#.#.......#..#....#.#......#.#.#..#..#...#.......................#...#..#..#.#.#.#################.#.#..#..#.#..#.#...#..#.#.#.#.....#..#..#.#.#.#.######.##.#.##.########.#..#.#.#..#.#..########.####..#..........#.#...........#.....#...#....#..#....#.#.#.####.#........#.......#.#...#.....#..#.#...#...#......#...............#..
.#####.###########.#......#.....#................#................................#.........#.###########################.########.#..#......#.#.#....#..#..#.#..#.#.#.#..#.#.#..#......#.....#.................#.#.#.##..#.#.#..........#......#.######..#.#..#.#...#..#.#.#.##.####..#..#.#.#.#.#...#...#...#.........#.#..#.#.#..#.#..#........#..##.#################.#########.#..##.##.#.##.##.####.#.#....#.#.....#..#..#....###########.##.#.##.##.#######.#######.#######.##..
...#...............#....#....#..#..............#.#.#...........................#..#..#......#.#.............................#......#.....#...#.#.###.#####..#.#..#.#.#.#..#.#######.#############################.#.#..#....#.#...#......#.#.####.#.#..#..#.#..#.#...#..#.#.#.#...#.#..#..#.#.#.#.#.###...#.#.#......#..#.#..#.#.#....#..#.###.####..#..#............#...........#..#..#.....#.....#....#...#####################.###...........#....#.......#.................#.......
###########################################################################################################################################.##.#.#.#.....#..#.####.#.#.#..#.#........#..#....#..................#.#.#..#..#.###.##########.#..#........#..#.#..#.#...#..#.#.#.#........#..#.#.#.#.#.#.#...#.#.#########.#......#.#..#.#..#.#.........#...............###.################################.#.#....#..............#...####.#############################.##############..
.........#..#.#...........#.....#..........#...........#...#............#........#...#.#.....#..............................#.....#....#.....#.#.#.####.##..#.#..#.#.###.##.#...........##.#.###.###########.####.###.##..#...#............#.##.#.#.####..#.#..#.#...#..#.#.#.###.###..#..#...#.#.#.#.#...#.#.#......#..#.#..#.#.#..#.#..#.#......#..#..#............#..................................#.#.#..#.####.###########.#.#...#.......#.#....................#.......#..#.#..
########.#..#.########.####.....#..........#.....#.....#......#######.#.###.###.##...#.#####.##.##########################.##..........##.##.#.#.#.#.#...#..#.#..#.#.#.#..#.#........#..#..#..............#.....#.#....#..#.#.....#......#.#....#.#....#..#.#..#.#...#..#.#.#.......#..#..#.#.#.#.#...#...#.#.#...........#..#.#.#..#.#..####.################################################################.###..............#.#.#.#########.#.###.####.######.######.#####.#..#.#..
.#..#..#.#....#.#.#.#.#.#.#.#######.########.#########.######.#....#..#.#.....#..#...#.#.....#...................#..........#.....#....#.#.#.#.#.#.......#..#.#..#.#.#.#..#.##########.##.#################.###############.#####.######################..#.#..#.#...#..#.#.#.########.#..#.#.#.#.#.####.##.#.########.#######.#.#..#.#..#...#...#.#.#.....#...................................#..#....#....#..#................#.#.#...#.......#........#...#.......#.#.#........#.#..
....#..#.#..#.#.#.#.#.....#..#..#...#..#...#..#..#.#...#......#.......#.#####.####...#.####.###########################.#####.########.#...#.#.#.#.#.#...#..#.#....#.#.#..#.#........#.......#..........#.......#.#.#...#.....#.#..#..#.....#....#..#..#..#.#..#.#...#..#.#.#..#.#..#..#..#.#.#.#.#...#...#.#.#...#.......#..#.#.#..#.#..###.#.#.#.#.#.###.#....#.................................#....#....#..#.#................#.###.#.........#......#...#.........#.#.....#..#.#..
.#.##....#..#.#.#.#.#.#.###.....##.##.##.#.#..#..#.#...##.#############.#....#...#...#.#.#.#.#.#.#..#.#.#.......#...#...#.#.#.#...#.#..#.#.#.#.#.#.#####.#....#..#.#.#.#..#.#...........####.###.#############.##.#.#.#.###.###.#.....#.....#....#..#..#..#.#..#.#...#..#.#.#....#..#..#..#.#.#...#.......#.#.#...#.#######..#.#.#..#.#..#...#.#.#.#.#.#...############.########################..#.######.##....######.#############.#.........#####.###########.############.##.#.#..
.#..#..#.#..#...#.#.#.#.#.#..#..#......#.#.#..#..#.#...#.#....#.......#.#............#.#.#.#.#.#.#....#.###.#######.###.#.#.#.#.###....#.#.#.#.#.#.#.....#..#....#.#.#.#..#.#........#..#....#..................#.#.#.#.....#.#.#..#..#.#####.####.....#..#.#..#.#...#..#.#.#..#.#..#..#..#.#.#.#.....#...#.#.#...#.......#..#.#.#..#.#..#.#####.#...#####.#...................................#.....#.#.#..#..#.#..................#...#.......#............#.................#....#..
.#..#..#.#..#.#.#.#.#.#...#..#..##.#####.####.#.##.##.##.#.#.#######.##.####.#.###...#.#.#.#.#.#.#..#.#.........#.......#...#.#...####.#.###.#.############.######.#.#.#..#.#########################.###########.#.#.#####.#.#.##.####...#.#.#..##.##.#..#.#..#.#...#..#.#.#..#.#..#..#..#.#.###.#...#...#.#.##.######.###..#.#.#..#.#..#.#...#.#.###.#...######################################.#..#.#.#..######################################################.####################
.#.....#.#..#.#.#.#.#.#.###.##.##......#......#..#.....#.#.#..#....#..#......#...#...#.#.#.#.#.#.#..#.#####.######.######.#.#.#.###....#.#.#.#.#..#..#.#.#.......#.#.#.#..#.#...................................#.#.#...#.....#.#..#..#.#.#...#..#..#..#..#.#..#.#...#..#...#..#....#..#..#.#.#...######.######...........#..#.#.#..#.#..#.#.#.#...#.#.........................................#..#..#.#.#..#.#.#.#.................#.......#.....#.#.....#..#.#.#.........#.#.#.......
.#..#..#.#..#.#.#.#.#.#.#.#................#.....#.#...#.###.#####.#..#############.##.#.#.#.#.#.#..#.#...#.....#..#.#..#.#.#.....#.#....#.#.#.#.......#....#..#.#.#.#.#..#.########################.##########.#.#.#.#####.###.#.....#.#.#.#....#..#..#..#.#..#.#......#.#.#..#.####..#..#.#.#.#.#.........#...#.####.####..#.#.#.##.#..#...#.#.#...#.#...######################.##############..#..#...#..#.#.#.#........#........#....#..#####.#.####.###.#.#.##.##.#####.#.#.....#.
.#..#..#....#.#.#.#.#.#.#.####.#########################....#.#.#..#..#..........#.#.#.#...#.#.#.####.#.#.##.##.##.#.#..#.#.#.#.#.#.#..#...#.#.#..#..#.#.##.####.#.#.#....#...................................#.#.#.#...#.#...#.#.#####.###.#.#..#..#..#..#.#..#.#...#..###.#..#.#..#..#..#.#...#.#...........#.#.#.#.....#..#.#.#..#.#..###.#.#.#.#.#.#...#......#...............................#..#.#.#..#.#.#.########.###############.##...#.#.#...#.#..#.#.#..#..#...#.#.##.####.
##.#####.#..#.#.#.#.#.#.#.#................#......#....#.#..#.........#.#####.##.#.#.#.#.#.#.#...#..#.#.#.....#.#..#....#.#.###.########.#####.#..#..#.#.#.....#.#.#.#.########.#################################.#.#...#.#...#.....#...#.#.#.#..#..#..#..#.#..#.##.###.#.#.#..#.#..#..#..#.#.#.#.#.........#.#.#.#..........#...#..#.#..#...#...#.#.#.#...######.###########################.##..##.#.#.#.##.#.#.#.#...#..#........#....#..#.......#.###.#..#.#....#..#...#.#.#.#...#.
.......#.#..#.#.#.#.#.#.#.############.###.#......#......#..#.#.#..#..#.....#..#.#.#.#.#.###.#.###..#.###.#####.#....#..#.#.#..#....#..#.#.#.#.#..##.#.#.#######.#.#.#.#..#.#...................................#...#...#.###.#.#.#.#.#.....#.#..#..#..#..#.#..#.#.#.#..#...#..#.#..#..#..#############################.###########.###..#.###########.#...#.................#.................#..#..#.#....#.#...#.#...#......#....#.#.....##.####.#.#...#..#...#..#......#.#.#.....#.
###.#..#.#..#.#.#.#.#.#.#.#.............#..#.#######.###.##.#.#.#..#..#.######.###.#.#.#...#.#.#......#.#.#...#.####.####.#.#..#..#.#..#.#.#.#.#..#..#...#.#.#.#.#.#.#.#..#.##################################.##.#.#...#.#...#.###.#.#.###.#.#.....#..#..#.#..#.#...#..#.#.#..#....#.....#..................................#........#..#..#.#....#...#...#...#..#............................#..#..#.#.#..#...#.#.#...#..##.##.####.#.##........#.#.#.#.#..#.###..#..#.....#.#.#...#.
....#..#.#..#.#.....#.#.#.#.............#..............#.#....#.#..#..#.....#....#.#.#.#.#...#...#..#.#...#..........#..#.#.#..#..#.#..#.#.#.#.#..#..#.#.#.#.#.#.#.#.#....#.#.......#................#.......#..#.#.#...#.....#.#.....#...#.#.####..#..#..#.#..#.#.#.#..#.#.#..#.#..#..#..#####.###########################..####.###.#..#.......#.#.####.#########################################..#.#.#..#.#.#.#.##.##..#...#..#.#.#..#..#...#.#.#.#.#....#.#.#..#..#...#...#.#...#.
..#.#..#.#..#.#####.#.#.#.#########.#####################################.#.#.#....#...#.#.#.#.####.#####.#####.#.......#.#.#..#..#.#..#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#..#.#........................#####.####.###.##.########.#.###.###.#.#....#..#..#..#.#..#.#.#.#..#.#.#..#.#..#..#..#..#............................#..#.#....#.#..####.#..#.#.#.....#......................................#....#.#..#.#####...#.#..#...#..#.###.#########.###.#.#.#..#.#.#..#..#...#.#.#.#...#.
########.####.#.....#.#.#.#..........#.......#.#..#....#.......#......#...#.#.##.#.#.#.#.#.#.#...#....#...#.....#....#..#.###.....#.#..#.#.#.#.#..#..#.#.#.#.#.#.#...#.#..#.#######.##################.......#..#.#.#.#.#.#.#.#.#...#.#.....#.#..#..#..#..#.#..#.#.#.#..#.#.#..#.#..#..#..#..#####.########################..#.#....#.#..#....#..#.#.#............................................#..#.#.#..#.#...#.#.#.#..#...#..#.#.#..#..#.......#.#.#.#..#.#.#..#..#...#.#.#.#...#.
............#.#.#...#.#...#######.##########.#.#.##.#####.######.######.###.#.#..#.#.#.#.#.#.#####.#########.############.#.##.##.#.#..#.#.#.#.#..#..#.#.#.#.#.#.#.#.###.##.....................................#.#.#.#.#.#.#.#######.###.########..#..#..#.#....#.#.#..#.#.##.######..#..#....................#..........#..#.#.####.#..#######.#.#.#####################################################.##.#.###.#.#.#..#...#..#.#.#..#..#.##.####...#.#..#.#.#..#..#...#.#.#.#...#.
#.#####.##..#.#.#######.###..#....#........#.#.........#..............#...#.#.#..#...#.#.#.#.#........#.................#.#.#..#..#.#..#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#..#.#.......#................#.......#..#.#.#.#.#.#.#.#.......#.#......#.#..#..#..#.#.####.#.#..#.#.#.......#..#..#..#............................#..#.#..#.#....#.......#.#.#...................................................#..#...#.#.#...#..#...#......#..#..#.#.#...#.#.#.#..#.#.#..##.##.##.#.#.##.##.
.....#...#..#.#...........#..##.####.##.##.#.#######.###############.#################.#.#.#.#..........................#.#.#..#..#.#..#.#.#.#.#..######.#...#...#.#.#.#..#######.###############################.#.#.#.#...#.##.#.#..#.#........#..#..#..#.#..#.#.#.#..#.#.#..#....#..#..##################.#################.##.#.#.#..#.##.#..#.#.##################################.################.#.##.#.#.###.###.##...#..#.#.##.#..#.#.#...#.#.#.#..#.#.#..#..#...#.#.#.#.#.#.
##########.#######.########..#....#..#..#..#.#..#.#..#.#.....#.#..#...#..............#.#.#.#.#........#.....................#..#..#.#..#.#.#.#.#..#......#.#.#.#.#.#.#.#..#........#............................#.#.#.#...#.#.#..#.#..#.##.#####.#..#..#..#.#..#.###.####.##############..#..................................#......#.#..#.#..#..#...#............................................#.........#.#.#.#.....#..#...#..#.#....#..#.#.#...#####.#..#.#.#..#..#.#.#.#.#.#.#.#.
.#.#...#.#..#.#.#......#..#..........####.##.#..#......#.....#.#......#........#.......#.#.#.###################.############..#..#.#..#.#.#.#.#.#########.###.#.#.#.#.#..#.#......#............................#.#.#.#.#.#.#.#######.#........#.#..#..#..#.#..#.#......#..............#..################################################################################################.##################.#...#.#...#..#...#.####.#..#..#.#.#...#...#.#..#.#.#..#..#.#.#.#...#.#.#.
.#.###.#.#..#.#.###.####..#######.####.......##.#.##.#.#####.#.#.#########.########.##.#.#.#.#.....#.#..................#.#.#..#..#.#..#.#.#.#.#..#......#...#.#.#.#.#....#.#.################################.##.#.....#.#.#.#....#..#.#......#.#..#..##.#.#..#.##.###.#......#.......#..#...........................................#.#.#.............#....#..............................#.#..#...#..#.#.#.#.#.#.###.#..#...#..#.#.#.....#.#.#...#...#.#..#.#.#..#..#.###.#.#.#...#.
.#...#.#.#..#.#.#...#..#..#..........#.....#.#....#..#.......#.#..#...#........#.....#.#.#.#.#.###.#.###########.###.####.#.#..#..#.#..#.#.#.#.#....#....###.#.#.#.#.#.#....#......#............................#.#.#.#.#.#.#.#..#.#..#######.####..#..#..#.#..#....#.#.####.######.####..#################.###########################...#############.#.##.##.#############################.#..###.#..#.#.#.#.#.#.#...#..#...#..#.###.###.#.#.##.##...#.#..#.#.#..#..#...#.#.#.#.#.#.
.#.#.#.#.#..#.#.#.........############.#######.###########.###.#..#.#.##.##########.##.#####.#.#.#.#.#...........#......#.#.#..#..#.#..#.#.#.#.#..#.####.#.....#.#.#.#.#..#.#...................................#.#.#.###.#...#.####..#.#.#......#..#..#..#.#..#.#..#.#.#......#.#.....#..#.#..#..............#.............#.........#.#.#...#.........#.#..#..............................#.#..#......#.#.#.#.#.#.#.#.#..#...#....#..#.#..#.#...#.....#.#..#...###########.###.#.###.
.#.#...#.#..#.#.###.#######............................#..............#........#.....#.#.#.#.#...#.#.###########.########.#.#..#..#.#..#...#.#.#..#.#....#...#.#.#.#.#.#..#.#......#............................#.#.#...#.###.#..#....#..........#..#..#..#.#....#..#.#.#####.##.......#..#.#..#######.####.###...#.........#...#.....#.#.###.##.#####..#.#..##################.#############.#..#.######.#.#.#.#.#.#.#....#...#..#.#..#.#..#.#.#.#.#.....#..#.#.#.............#.#.#.#.
.#.#####.#..#.#.#.#..#.#..#########################.####################################.#.#.###.#.#....#.#..#.#.#.#......#.#..#..#.#..#.#...#.#######.#######################################.##################.#.#.#.#.#...#..#.#..#.#######.##..#.......#..#.##.#.#....#...######.##..#.#..........#......##########.######.#.#####.#............#..#.#..#...................................#........#.###.#############.#######..#.#..#.#.#...#...#.#..#.#.#.........#...#.#...#.
.#.#...#.#..#.#.#.#..#.#..#..#.#.....#...#......#.........#.....#..#..#.#..#...#.#.#.#.#.#.#.#.#.#.#.#..#.#..#.#........#.#.#..#..#.#..#.#.#.#.#......#....#..#.#..#.#.#......#............................#.#..#.#.###.###.###....#..#.#........#..#..#..#.#..#.#....#.#......#.......#..#.#..##.######....................#...#.#.#.#.#.##########.#..###.###.###############################..#...#..#.#.#...................#...#..#.#..#.#.#.#.#...#.#..#.#.##.##################.
.#.#...#.#..#.#.#.#..#.#..#..#.#####.###.####.##########.##.#...#.....#....#.###.#.#...#.#.#.#.#.#.#.#..#.#..#.#.#.#....#.#.#..#..#.#..#.#.#.#.######.#.......#.#.##.#.#......#............................#.#..#.#.#.#.#...#.##.##########################.###############################.#..#.......#......#...#.........#.###.#...#.#.#..........#..#....#................................#..#...#..#.#.##.#.##.................#.##.#..#.#.###.#...#.#..#.#.#.#....#......#.....#.
.#.#...#.#..#.#.#.#..#.#..#..#.......#...#................#.##.##..#..#.#......#.#.#.#.#.#.#.#...#.#.#..#.#..#.#.#.####.#.#.#..#..#.#..#.###.#.#......#....#..#.#..#.#.######.######.#######################....#.#.#...#.###.#..#.#.......#..#..#..#..#...#.....#..#..#..................#.#..###.###################.######.#.#.#.#####.#####.##########.#.#..#.............................#..#...#..#.#.#..#..#######.#########.#....#..#.#.#...#...#.#..#.#.#.#.#.###.#####...#.#.
.#.#...#.#..#.#.#.#..#.#..#..#.#.........#...#..########.##.#...#..#..#.##.#####.#.#.#.#.#.#.#.###.#.#..#.#..#...#.#..#.#.#.#..#..#.#..#.#...#.####.###.####..#....#.#.#..#.#.#.#.....#.#.#...#............#.#..#.#.#.#.#.#...##.#.#.............##.##.###.#####.#..#..################.###.#..#.....#........#.................#.....#...#.............#..#.##.###########.###################..#...#..#.#....#..#.............#...#..#.#..#.#.#.#.#...#.#..#.#.#.#.#..#..#.#.###.#.#.
.#.#...#.#..#.#.#.#..#.#..#..#.#.....#...###.####.....#...#.#...#..#..#.#......#.#.#.#.#.#.#.#.#.#...#..#.#..#.#.#.#..#.#.#.#..#..#.#..#.#####.#...........#..#.#..#.#.#..#.#.#.####.##.#.#.#.#.....#......#.#..#.#.#.#.#...#.#............#..#..#..#..#.#.#...#.#..#.....................#.#..#####.###.#############.####.#.#.#.#.###.######.##########..#.#..#.............................#.###.#####.#.######################.##################...#.#..#.#.#.###.##..#.#.#...#.#.
.#.#...#.#..#.#.#.#..#.#..#..#.#########.#...#..#...#...#.#.#...#..#..#.##.#####.#.#.#.#.#.#.#...#.#.#..#.#..#.#.#.#..#.#.#.#..#..#.#..#.#.#.#.#.######.####.####.##.#....#.#.#.......#.#.#.#.###.#######.##.#..#.#.#.#.#.#.#.#.############..#..#..#..#...#...#.#..#.#####################.#..#..............#........#..#.#.#.#.#...#...#.............#..#....#.............................#..#...#..#.#.#.............#.........#...#...........#...#.#..#.#.#.#....#....#.#...#.#.
.#.#...#.#..#.#.#.#..#.#..#....#.............#..#.###.#.#.#.#...#..#..#.#.#.#..#.#.#.#.#.#.#.#.#.#.#.#..#.##.###.#.#..#.#...#..#..#.#..#.#.#.#.#......#....#.......#.#.#..#.#...#.....#.#.#.#.#.#...#......#.#......#.#.#.#.#.#....#.......#.###.#..#..#.#.#...#.#..#..#................#.#.#..#.###.###.###.#######.###.##.#.#.#.###.############.####################################.#######....#....#.#.#.......................................#...#.#..#.#.#......#..#.#.#.#####.
.#.#...#.#..#.#.#.#..#.#..#..#.#.........#......#...#.#.#.#.#...#..#..#.#...#..#.#.#.#.#.#.#.#####.###..#.#..#.#.#.#..#.#.#.#..#..#.#..#.#.#.#.########.#####.######.#.#..#.#.######.##.#.#.#.#.##.##....#.#.####.#.###.#.#.#.##.#.###.##.##..#.....#..#.#.#...#.#..#.................#.#.#.#.##.#...#...#....#...........#.#.#.#.#...#....#.......#....#................................#....#..#.#.#..#.#.##########.##########.###############.###...#.#..#.#.#.#....#..#...#.#.#.#.
.#.....#....#.#.#.#..#.#..#..########.#################.###.#...#..#..#.#.#.#..#.#.#.#...#.#.#.....#.#..#.#..#.#.#.#..#.#.#.#..#..#....#.#.#.#.#...#.#..#..#..#..#.#.#.#..#.#.#.........#.#...#...#.####.#.#.#..###.#.#.#####.#..#.#....#..#..#..#.....#.#.#.....#..#..#..............#...#....###.####################################..#.####.####........................#.######.########.#..#.#.#..#.#.#.............#.........#...............#...#.#..#.#.###.#####.#####.#.#.#.
.#.#...#.#..#.#.#.#....#..#..#...........#................#.#...#..#..#.#.#....#.#.#.#.#.#.#.#..#....#..#.#..#.#.#.#..#.#.###..#..#.#..#.#.#.#.#...#.#..#..#.....#.#.#.#..#.#.#######.###.#.#.#.#.#.#..#.#.#.#..#.#.#.#.#.#.#.#..#......#..#..#..#..#..#.#.....#.#..#..##############.#####.#..#.#.#.................#....#.#.#.#...#.#..#.#.......#....#...................#...#........#....#..###.#.##.#.##########################################.#######.#.#.#....#.#....#...#.#.
.####.##.#..#.#.#.#..#.#..##.#############.################.#...#..#..#.#.#.#..#.#.#.#.#.#.#.#..#..#.#..#.#..#.#.#.#..#.#.#.#..#..#.#..#.#.#.#.#.....#.....#..#..#.#.#.#....#.#.........#.#.#.#.#.#.##.#.#.#.#..#.#.#...#.#...#..#.#....#..#..#..#..#..#.#.##.####..#..#..................#.#..#.#...................####.#.#.#.###.#.####.###.######.#####################.###########.##.##.#..#...#..#...#...................................#...#....#.#.#.#.#.####.#....#.#.#.#.#.
.#...#.#.#..#.#.#.#..#.#..#..#............................#.#...#..#..#.#.###..#.#.#.#.#.#.#.#..#..#.#..#.#......#.#..#.#.#.#..#..#.#..#.#.#.#.#...#.##.#.##..#....#.#.#..#.#.#########.#.#.#.#.#...#....#.#.#..#.#.#.#.#.#.#.######.##########.##..#..#.#.#...#.#.##########.#############.#..#.#.#.................#..#.#.#.#...#.#......#............#.......................#..........#..#####.#######.#.........#.........................#.#....#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.
.##.##.#.#..#.#.#.#..#.#..#..#########################.####.#...#..#..#.#.#.#..#.#.#.#.#.#.#.#..#..#.##.#.#..###.#.##.#.#.#.#..#..#.#..#.#.#.#.#...#.#..#..#..#.####.#.#..#.#.#..#...#..#.###.###.##########.#..#...#.#.#...#.#............#.....#..#..#.#.#..............................#.#..#.#.######.############....#.#.#.#...#.##.#########.##################################.#########.#.....#.#.#.#.################.##################.###..#.#.#.#.#.#.#..#...#.######.#...
.....#.#.#..#.#.#.#..#.#..#..#..#..#..#..........#.#.#.#..#.#...#..#..#.#...#..#.#.#.#.#.#.#.#..#..#.#.......#...#.#..#.#.#.#..#..#.#..#.#.#.#.#...#.#..#..#..#..#.#.#.#..#.#.#..#........#.#.#.......#....#.#..#####################################.#####################################.#..#.#.#.................####.#.#.#.#.#.#.#....#..#.....#...#.......................#.#........#..#.##.##.#.#.#.#.........#.........................#...##.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.
.#...#.#.#..#.#.#.#..#.#..#..#..#.....#........#.#...#.#..#.#...#..#..#.#.#.#..#.#.#.#.#.#.#.#..#..#.####.#.######.#....#.#.#..#..#.#..#.#.#.#.#...#.##.####..#..#.#.#.#..#...#..#.####.#.....######.#####.#.#..#...#...#..#............#...#......#...#.#.#...#.#..#..#...............#..#.#..#.#.#####.#####.#######......#.#.#.#...####.#........#...#..................#....#.#######.##..#.#..#....#.#.#################.###################.###..#.#.#.#.#.#.#....#.#....#...#.#.
.#...#.#.#..#.#.#.#..#.#..#..#..#..#..##########.#.#.#.#..#.#...#..#..#.#.#.#..#.#.#.#.#.#.#.#.###.#.#....#......#.#..#.#.#.#######.#..#.#.#.#.#...#.......#..#....#.#.#..#.#.#..#...#..#.#.#..............#....##.##.###..##.#########.###.######.#...#.#.#...#.#..#..#..#.#.......#.....#.#..#.#.#........#........#.####.#.#.#.#.#.#..#....#.#####.#######################.###.#...........#.#######.#.#.#........................#.#.#.#..#.#.#.#..#.#.#.#.#.#.#..#.#.######.#.#.#.
.#...#.#.#..#.#.#.##.###..#..#..##.#.##........#.#.#......#.#...####.##.#.#.#..#.#.#.#.#.#.#.#..#..#.#....#......#.#..#.#.#.#.......#..#.#.#.#.#...#.#.....#..#..#.#.#.#..#.#.#..###.#..#.###.#.#########.##.#..#...#...#..#..........#.#.#.#.#....#...#.#.#...#.#..#..#..######.########.#.#..#.#.#........#.............#.#...#.#.#.#..#.#..#.........#..................#....#..........#..#.#.......#.#.#.#####.####.#############.#.#.#..#...#.#..#.#.#.#.#.#.####.#......#.###.#.
.#.....#.#..#.#.#.#..#.#..#..#..#..#..#..........#.#.#.#..#.#...#..#..#.#.#.#..#...#.#.#.#.#.##.#########################.#.###.########.#.#.#.##.#######.##..#..#.#.#.####.###......#..#.#...#.......#....#.#..#.#.#...#..############.#.#.#.#.##.#...#.#.#...#.#........#.........#..#..#.#..#.#############.########.#####.#######.#....####.#########.########.############.###.###########.##.######.#.#..#.....#...............#.#.#.#..#.#.#.#..#.#...#.#.#......#.#....#.....#.
###.####.#..#.#.#.#..#.#..#..#..#.########.#######.#.#.#..#.#...#..#..#.#.#.#..#.#.#.#.#.#.#.#.......#..#....#..........#.#.#..#..#.#..#.#.#.#.#.#.#...#.#.#..#..#.#.#.#......###########.##############.###.#..#.#........#....#.....#.#.#.#.#.#..#...#.#.#...#.#..#.##.##.#.......#.....#.#..#.#.#............#....#...#..#.#.#.#.#.#..#.#............#.#...................................#.........#...#.########################.#.#.#..#.#.#.#..#.#.#.#.########################
.#...#.#.#..#.#.#.#..#.#..#..#..#.#...#.#........#.###.#..#.#...#..#....#.#.#..#.#.#.#.#.#.#.#.....#.#..#.##.###.########.#.#..#..#.#..#.#.#.#.#.#.#.#.#.#.#..#..#.#.#.#..#...#...........#................#.#..######.#####....#.....#.#.#.....#..#...#.#.#...#.#..#..#..############.####.#..#.#.#.................#...#..#.#...#.#.#############################.################################.########........#..........#....#.#.#.#..#.#.#.#..#...#.#.#.#..........#..........
.###.#.#.#..#.#.#.#..#.#..#..#..#.....#.#####.####.#.#.#.##.#...#.....#.#.#.#..#.#.#.#.#.#.#.#####.#.#..#..#.#..........#.#.#..#..#.#..#.#.#.#.#.#.#.#...#.#..#..#.#.#.#############.#######################.####.#.....#..#.#####.####.#.#.#.#.#..#...#.#.#...#.##.####.##.....#......#..#.#..#.#.################.##...#..#.#.#.#.#.#..#..................#....#...........#................#...#......#..#......#............#......#.#.#.##.#.#.#..#.#.#.#.#.###.#####.##........#.
.....#.#.#..#.#.#.#..#.#..#..#..###.###.#........#.#.#.#..#.#...#..#..#.#.#.#..#.###.#.#.#.#.#...#.#.#..#.########.######.#.#..#..#.#..#.#.#.#.#...#.#.#.#.#..#..#.#.#.#..#....#.#...#.......#.#.#.#..#.#..#.#..#....#..#..#..#.#.....#.#.#.#.#.#..#...#.#.#...#.#..#.....###.####.##.##.##.#..#.#...................#...#......#.#.#.#.###############.#####....#.............#..............#...#.........#.########...............#.#.#.#....#.#.#..#.#.#.#.#.#.....#....###.#######
.#.#.#.#.#..#.#.#.#..#.#..#..#..#.#...#..........#...#.#..#.#......#..#.#.#.#..#.#.#.#.#.#.#.#.#.#.#.#..................#.#.#..#..#.#..#.#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.......#.#.###.##.#..#...#.#..#.#..#.#..#.#..#..#..#..#.####.##.#.#.#.#.#..#...#.#.#...#.#..#.###.#.....#...#.....#.#..#.#####.###############...#..#.###.#.#.#..#..................#.##############.#.################...#......#..#......#.##########.####.#.#.#.#.####.#.##.#####.#...#.....#....#..........
.#.#.#.#.#..#.#.#.#..#.#..#..#..#.......#........#.#.#.#..#.#...#..#..#.#.#.#..#.#.#.#.#.#.#.#.#.#.#.#..#.##.###.######.#.#.#..#..#.#..#.#.#.#.#.#.#.#.#.#.#..#..#.#.#.##.######.#...#..#.#..#.#.#.#..#....#.#..#.#..#..#.....#.#.#.#.#.#.#.#.#.#..#...#.#.#...#.#..#..#..#.........#..#..#.#..#.#.#.................#...#..#.#.#.#.#.#..#...................................#................##.######.##..#........#..........#....#...#.#....#.#.#.#..#.#.###.#######.#####.########
.#.#.#.#.#..#.#.#.#..#.#..#..##.###.##############.######.####.########.#.####.#.#.#.#.#.#.#.#.#.#.#.#..#.#..#...#......#.#.#..#..#.#..#.#.#.#.#.###.#.#.#.#..#..#.#.#.#..#..#.#...#.#######.#.###....#.#..#.#..#.#..#.....#..#.#.#.#.#.#...#.#.#..#...#.#.##.##.#..#..#..#.....#...#..#..#.#..#.#.#############.#####...#..#.#.#.#.#.#.....................#######.###########################..........#..########.#####################.#.####.#.#.#..#.#.#.#.#...#...#..#..........
.#.#.#.#.#..#.#.#.#..#.#..#..#..#.#..............#.#.#..#.#.......#...#.#.#.#..#.....#.#.#.#.#.#.#.#.##########.#########.#.#..#.##.#..#.#.#.#.#.#.#.#.#.#.#..#..#.#.#.#..#..#.#.#.#.#.............#..#.#..#.#..#.##.####..#..#.#.#...#.#.#.#.#.#......#.#.#...#.#####.####.###############.#..#.#.........#.........#...#..#.#.#.#.#.#..#..................#.................................#...#......#..#........................#...#...#..#.#.#.#..#.#.#.#.#.###......##.#######.
.#####.#.#..#.#.#.#..#.#..#..#..#.#.....#........#.#.#....####.##.#...#.#.#.#..#.#.#.###.#.#.###.#.#.#..#....#......#.#.#.#.#..#..#.#..#.#.#.#.#.#.#.#.#.#.#..#..#.#.#.#..#..#.#.#.#.####.####.###.#..#.#..#.#..#.#..#..#..#..#.#.#.#.#.#.#.#.#.#..#...#.#.#...#...#......#..#.........#..#.#..#.#.####.######.#..#..#...#..#...#...#.##########################.##########################################.#######.##############.###.###.#.#..#.#.#.#..#.#.#...#.#.#...#..........#..
.#...#.#.#..#.#.#.#..#.#..#..#..#.#########.######.#.#..#.#.....#.#...#.#.#.#..#.#.#...#.#.#.#.#.#.#.#..#....#....#.#.#.#.#.#..#....#..#.#.#.#.#.#.#.#.#.#.#..#..#.#.#.#..#..#.#.#.#.#...#...#...#.#..#.#..#.#..#.#..#..#..#..#...#.#.#.#.#.#.####.#...#.#.#...#.#.###.####..#..#.####.#..#.#..#.#.#...........#.##.###.##.##.#.#.#.#.#.....................#.................#...............#..........#..#...........#..............#.#.#.#..#.#.#....#.#.#.#.#...##.######.###..#..
.#.###.#.#..#.#.#.#..#.#..#..#..#.#.....#.....#..#.#.#.####..#..#.#...#.#.#.#..#.#.#.#.#.#...#.#.#.#.#..#.#####.###.#.#.#.#.#..#..#.#..#.#.#.#.#.#.#.#.#.#.#..#..#.#.#.#..#..#.#.#.#.#...#...#.#.#.#..#.#..#.#..#.#.....#..#..#.#.#.#.#.#.#.#.#..#.#...#.#.#...#.#.#......#..#..#....#.#..#.#..#.#.#.......#...#..#..#......#####.##########.################.................................######.##.##..#...........#............#...#.#....#.#.#.####.#.#.#...#.#......#....#..#..
.......#.#..#.#.#.#..#.#..#..#..#.#...#.......#..#.#.#..#.#..#..#.#...#.#...#..#####.###.#.#.#.#.#.#....#.........#.#.#.#.#.#..#..#.#..#.#.#.#.#.#.#.#.#.#.##.######.#.#..#..#.#.#.#.###.##.##.#.#.#..#.#..#.#..#.#..#..#..#....#.#.#.#.#.#.#.#..#.#...#.#.#...#.#......#.#.....###.####.##.#..#.#######.####################.........#.................#...#############.#####################.......#.....#############.################.######...#....#.#.#.#.#.####.#####.#######..
.#.#.#.#.#..#.#.#.#..#.#..#..#....#####.###.####.#...#..#.#..#..#.#...#.#.#.#..#...#...#.#.#.#.#.#.#.#..#.###########.#.#.#.#..#..#.#..#.#.#.#.#.#.#.#.#.#.#..#.#..#.#.#..#..#.#.#.#.#...#...#.#.#.#..#.#....#..#.#..#..#..##.###.#.#...#.#.#.#..#.#...#.#.#...#.######.###..#..#.........#.#..#............................#.......#.#.......................................................#.......#..#..#...................................#.#.#.#..#.....#.#..........#.......#..
.#######.#..#.#.#.#..#.#..#..#..#.......#........#.###..#.#..#..#.#...#.#.#.#..........#.#.#.#.#.#.#.#..#......#..#.#.#.#...#..#..#.#..#.#.#.#.#.#.#.#.#.#.#..#.#..#.#.#..#..#.#.#####.......#.#.#.#..#.#..#.#..#.#..#..#..#..#.#.#.#.#.#.#.#.#..#.#...#.#.#.....#.#.#..#.#..#..#......#..###############################################.###########################################################################################.#################################################
.#...#.#.#..#.#.#.#..#.#..#..#..#.################.#.#..#.#..#..#.....#.#.#.#..#...#...#.#.#.#.#...#.#..##.#####.##.#.#.#.#.#..#..#.#..#.#...#.#.#.#.#.#.#.#..#.#.##.#.#..#..#.#.#.#.###########.#.#..#.#..#.#..#.#..#..#..#..#.#.#.#.#.#.#.#.##.#.#...#.#.#...#.#.#.#....#..#.############..............................#..............#.#.#.#.............................................................#....#...........................#.....#..#..#..#.#....#...#...#...#.......
.#...#.#.#..#.#.#.#..#.#..#..#..#.#..........#.....#.#..#.#..#..#.#...#######.##########.#.#...#.#.#.#..#......#....#.#.#.#.#..#..#.#..#.#.#.#.#.#.#.#.#...#..#.#..#.#.#..#..#.#.#.#.#.........#.#.#..#.####.#..#.#.#####..#..#.#.#.#.#.#.#.#.#..#.#...#.#.#...#.#.#....#.#..#............#..........................................#..#...#.#.......#.....................................................###.###.#####################.####.....#..#..#..#.#.#..#...#...#.#.####.###
.#...#.#.#..#.#.#.#..#.#..#..#..#................#.#.#..#.#..#..#.##.##.#.#..#.#..#.#..#.#.#.#.#.#.#.#..#.........#.#.#.#.#.#..#..#.#..#.#.#.#.#.#.#.#.#.###....#..#.#.#.....#.#.#.#.#...........#.#..#.#..#.#..#.#.....#..#..#.#.#.#.#.#.#.#.#..#.#...#.#.#...#.#.#.#.##.#############.##########################################.###..#.#.#.#############################################################.#.........#......................####.##.##..#..#.#.#.##.###...#.#.#.#..#..
.#...#.#.#..#.#.#.#..#.#..#..#..#.###.########.###...#....#..#..#.#...#.#.#..#.#.......#.#.#.#.#.#.#.#..#......#..#.....#.#.#..#..#....#.#.#.#.#.#.#.#.#.#.#..#.#..#.#.#..#..#.#.#.#.#####.#######.#..#.#..#.#..#.#.#...#..#..#.#.#.#.#.#.#.#.#..#.#...#.#.#...#.#.#.#....#..#............#.......#.#................#...#.#.....#...##.#.#.#.#....#..#...........................................#...#.....#################.################.#...#..#..#..#.#.#..#.#.#...#.#.#.#..#..
.#...#.#.#..#.#.#.#..#.#..#..#..#.#..........#...#.#.#..#.#..#..#.#...#.#.#....####.#..#...#.#.#.#.#.#..########.######.#.#.#.#####.#..#...#.#.#.#.###.#.#.#..#.#..#.#.#..#..#.#.#.#...........#.#.#..#.#..#.#..#.#.##.##..#..#.#.#.#.#.###.#.#..#.#...#.#.##.####.#.#.####...............####.####.##########.#######.###.#.#####...#....#........#..#####.#######################################.######.##....#....#........#.............#.#.#.#..#..#..#.#.#..#...#...#.###.......
.#...#.#.#..#.#.#.#..#.#..#####.#################################.#####...#..#....#.#..#.#.#.#.#.#.#.#..#...........#.#.#.#.#..#....#..#.###.#.#.#.#.#.#...#..#.#..#.#.#..#..#.#.#.#.########.##.#.#..#.#..#.#..#.#.#...#..#....#...#.#.#.#.#.#..#.#...#.#.......#...#....#..#............#..........................#.#.#.#.....#...####.#####.......#........#....#..#..................#.............#...#..#.#..#.####.#####.###...#.........#.#..#..#......#..#.#.#...#...#.#..#..
.#...#.#.#..#.#.#.#..#.#..#..............#......#.........#.....#.....###.#..#.#....#..#.#.#.#.#.#.#.#..#####.#####.#...#.#.#..####.#..#.#.#.#.#.#.#.#.#.#.#..#.#..#.#.#..#..#.#.#.#.#...#..#....#.#..#.#..#.#..#####.###########.#######.#.#.#..#.#...#.#.#############################.######################.######.#.#.#.#####...#....#...##.######.#......#.......#...............#..#.#.....#.#.#.....#..#.#.####..........#.#.#########.#.#....#..##.###.#....#.##.####.#.##.#..
.#.....#.#..#.#.#.#..#.#..#....#.........#.######...............#.##.##...##.#.######.##.#.#.#.#.#.#.#..#...#..#.#..#.#.#.#.#..#..#.#..#.#.#.#.#.#.#.#.#.#.#..#.#..#.#.#..#..#.#.#.#.#.#.#..#..#.#.#..#....#.#..#........#.#............#.#.#.#..#.#...#.#....#..#........................#..............................#.#.....#...#..#.#.#.#.#..#..#.##############.##################.#.###.###.#########..#.#..#.#...#....#.#.#.#.#.....#.#####..#.....#...#..#.#.#.......#.#..#..
.#...#.#.#..#.#.#.#..#.#..###.############................#........#..#.#.#..#.#.#..#..#.#.#.#.#.#.#.#..#.###.##.##.###.#.#.#.....#.#..#.#...#.#.#.#.#.#.#.#..#.#..#.#.#..#..#.#...#.#.#....#..#.#.#..#.#..#.#..######.###.#########.####...#.#....#...#.#....#..###############.##########.........#................#.#.#....#..#...##.###.#.#.#..#..#................#....#..........#..#.#.....#.....#...#..#....#.########.#.#.#.#....#..#.#...#..#..####.######.########.#####.###
.#...#.#.#..#.#.#.#..#.#..#....#.........#.##############.###.#########.#.#..#.#.#.....#.#.#.#.#.#.#.#..#...#..#....#.#.#.#.#..#..#.#..#.#.#.#.#.#.#...#.#.#..#.#..#.#.#..#.##.#.#.#.#####.##..#.#.#..#.#..#.#..#..#..#....#..#....#..#.##########.##.##.##.###.##.#..#...................################.#############.######.###.##..#...#.#.#..#..#.##.#######.##..#..................#.#..#..#.#.#.#.#.#..#.#..#.#...#....#.#.#.#.#.#####.#.#.#..#..#......#......#.#.#.#.#..#..#.
.##.##.#.#..#.#.#.#..#.#..#.#.##.#########......#.........#.....#.....#.#......#....#..#.#.#.#...#.#.#.........#.#..#...#.#.#..#....#..#.#.#.#.#.#.###.###.#..#.#..#.#.#..#..#.#.#...#......#..#.#.#..#.#..#.#..#..#..#..#.#.......#..#.#.......#..#...#.#....#..#.#......................#..........................#...............#....#.#.#.#..#..#.#......#....#..#.###############..#.####.##.#.#.#.#.#.####..#.#........#...#...#.....#.#.#.#.....#.#.#########.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#..............###.#.###.########.#########.#####.####.#..#..##############################.######################.#.#.#.#.#.#...#..#.#..#.#.#..#..#.#.#.#.#...#.....#.#.#..#.#..#.#..#........#.##.###.##..#.###.#####..#.#.#.#..#.#..#.#..#...................###################.#################################.#.....###.##############...............#..#.#.....#.#.#...#.#....#....###################.####...#.#..#..#.#....#......#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#..#.#.......#...#..#.........#.....#.#...#...#....#.#..#..#.....................................................#.#.#.#...#.#.#..#.#..#.#.#..#....#################.###..#.#..#.#..#..##.#.##.#..#.#..#....#.#.#...#..#.#.#.####.#..#.#.##.###################....................#.....................#....#.#.#.#..#..#.....#..#...#.#.####.####################.##.#.#.#.####.########............#.#.......#.#.#.#..#.##.#############.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..############.#######.############.#.#.#.#.#.#.#.##.###.#..#..#######.##############################.###########.####.#.#.#.#.#.###..#.#..#.#.#..#..#....#..#.............#..#.#..#.#..#..#..#..#.#..#....#..#.#.....#.#..#.#...#....#..#....#..#................###########.########.#..........................#.#.#.#..#..#............#.#.#.......#..........#....#..#.#.#.#...#..#.#....#.#####.######.#######.#.#...#..#..#.............#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#...............................###.#.#.#.#.#.#.#....#.##.#..#................................#...#.#..............#.#.#.#.#.#.#.#..#.#..#.#.#..#..#.#.###.##.############..#.#..#.#..#######.####..#.####..#.#.#.#.#.#..###.#....#.#..#.#..#..#................#...........#..............................#........#....#..#######.##.......####.####..................#.#.#.#...#.......#......#.......#.#.......#.###########.#############.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#..............#................#...#.....#.#.#....#.#.#..#..#....................................#.#..............#.#.#.#.#.#.#.#..#....#.#.#..#..#.#..#........#....#..#..#.#..#.#..#.#........#..#.#..#..#.#.#.#.#.#..#.#.#.#..#.#..#.#..#.######.############...........#........#.....................#....#.#.#.#..#..#.....#..#######.#..................#....#..#.###.#...#.##.#.##.#..#.##.######.#.#######.....#..#................#.#.#.#.#..#..#.
.#...#.#.#..#.#.#.#..#.#..##########################################################################################.#########################.#...#.#.#...#..#.#..#.#.#..#..#.#..#..#.#######.##.##..#.#..#.#..#.###.####.#..#.#..#..#.#.#.#......#.#.#.#..#....#.#..#..#................##.##########################################.###.###.#..#...........#...#...####.#########.#####.####.##.#.#.#...#..#.#..#.####.#.................####.###.###.##############.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#...#........#..#.#...#.#..#.....#..#..#.....................#.#.#..#...#.#.#.#.#.#....#.#...#.....#..#.....#......#.#.#.#.#.#.#.#..#.#..#.#.#..#..#.#.....#.............#..#.#..#.#..#........#.#..#.#..#..#.#######.##.#.#.#.#..#.#..#.#..#...................#.#...............................#........#..#.#...#.####..#.....#..#...............#..........#....#..#...#.#...#..#.#..#.#....#..#....#.#.......#........#................#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#...............#.#...#.#..###.###..........#.........#......#.#.#..#...#.#.#.#.#.#.#..#.#...#.#####.######.##.#####.#.#.#.#.#.#.#..#.#..#.#.##.##########################..#.#..#.#..#.######.#.#..#....#..#.#.......#..#.#.##############################.#####.######.###############.#############.######.#.#.###....#..####################################################.###.##################################################.######.#.#...#..#..#.
.#.#.#.#.#..#.#.#......#..#.############..#.#...#.#..#.#.#.#..####.#########.###########.#.#..#...#.#.#.#.#.#.#..#.#...#.....................#.#.#.#.#.#.#.#..#.#..#.#.#.....#.#....#.....#......#.#....#..#.#..#.#......#.#..#.#..####.##.######..#.#.#.#.......#......#..........#......#....................#.....................#....#...#.#..#..#.....................................................#....#.....#....#..#..#.#........#..#.......#.....#....#...#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#..#.#.#.#..#.......#................#.#.#......#.#...#.#.#.#..#.#...########.##.###########.#.###################.#.#...#...#....#..............#..#.#..#.#..#.#....#.#.#..#.#.......#.......#..#...#.###.##.##.##.############.#..#...#############################################.##############################################################.######.########.#.#.##.....#...#...#..#..#.......#.....#....#.#.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#..#.#......#.###################.####.#.#..#...#.#.#.#.#.#.#..#.#...#........#............#.#...................#.#.#####.#.##.####.########.####..#.#..#.#..######.#####################.###########....#.#..#.#.............#.#####.##...................................................#.......#.#......#......#..#......#.#...#.#.........#.#.#.....#....#.....#.#..#..#..#.#.#####..#.#######.#####.####.####.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#....#.#..#.#...#.#..#...#.#..#.#...#.#.......#.#......#.#.#..#...#.#.#.#.#.#.#..#.##.###########.############.#.##############.####.#.#...#.#............#........#.#####.#.#..#........#..............#.#...#....#...#.##.#.#....###.#######.###....#...####################.######################################.#.#..........#..#..##.#####.#...#.####.#.####.........###.###.####.#..#..#..#.#.....#..#................#....#.#.#.#.#.#.#.....#.
...#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#....#.#.#..#.#.###.#####.###.###.####.#.#..#...#.#.#.#.#...#..#.#.#.#....#................#.#.#.................#.#.#.....#.########.##########.#..#..#.#.#..#.......................#..........#.#.#.#....#..#.#....#....#.....#......#.#..#.#.....#..#......................#......#.....#.#.#.#.#.######.###.####..#........#...#....#.#..#.#.#.#.....#....#.......#..##.####.###.######..#.......#..........#...#.#.#.#.#..#..#.
.#.###.#.#..#.#.#.#..#.#..#...#.#..#.#.#..#.#...#.#..#.#.#.#..#.#.....#.......#.#......#.#.#..#...#.#.#.#.#.#.#..#.#.#.###.#########.###.#####.#.#.##########........#.#...#.#.#..........#........#..#....#.#..#############.###############.#......#.#.#############.##........#.#..#...#.#....#..#..#..#############.##############.##.#####.#.#.#.#........#......#..######.###.....#..#.#..#.#.####.####..........#.#..#.....#.#.....#..#########.#############.#.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.##.#####.#..#.###.####.######...#.##.#.#.#..#...#.#.#.#.#.#.#..#.#.#.#.............#.......#.#.#..........#......#.#.#######.#......#...#.########..#.##.#.#..#..#...#.#..#...#.......#.....#....#.#.#.#.......#......######.#########.##.#..#.#..#..#..#...................................#.#.#.#.########.#####.##..#........#...#.#..#.#....#.#.......###############.####.##.#####.#..#.......#..#..#.......#.#.#.#.#.#.#..#..#.
.#...#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#..#.....#..#.#.#.#.#.........#.#..#...#.#..#...#.#.#.#.#.#.#..#.#.#.#.#..#........#.......#.#.###.###############.#.#.......####.####.##........#..#..#.#.#..#..##.##.#..#.#.#.###.##########.###.#.#.#..............#..........#......#....#.#..#..#..#..................#...#......#.....#.#.#.#.#.....#..#......##.######.###...#.#..#.#..#...#.#.....#........#.#.#..#.......#........##.######..#..###.#.###.#.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#..#.....#..#.#.#.#.###.#######.######.#.#..#...#.#.#.#.#.#.#..#.#...####.####.#############.#.#..#.........#....#.#.#.....#.#......#...#....#...#..#..#.#.##.#..#.....#....#.#.#.....#.....#....#.#.#.#########.######.#################.#..#.#..#..#..####################.#######.########.#.#.#.#........#.#................##.##.#..#.#..#.#.###.#####...#.##.#.#.#..#############.####.....#.#..#..#...#...#.#.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.###.#..#.#.#..#.#...#.##########.##.#.#...#.#.#.....#..#.#.#.#.#..#...#.#.#...#.#.#..#.#.#.#....#...#...#..#...#.#.#.#..##.###.####.#..#.#.################################.####.#..##.###.###..###.#######.#..........#.#.#.#.........#....#.................#.#..#.#..#..#....#.#..................#............#.#.#.#.#.#####.##.##.###..#..........#.#.#....#..#.#.#.......#...#..#.#.#....#.#.#.#.#......#.#.......#.....#...#...#.#.#.#.#.#....#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#.#.#..#.#..#.#.#.#.#.#.......#..#.#.#.#.#..#...#.#.#####.#.#..#.#.#.##.#.#...#.#..........#.#.#..#..#......#.####.#.#...................................#....#....#...#..#...#.......############.###.####.#######.######.#####.#.##.###.####.#..#..#..#.#.############.#########.########.#.#.#.#.#.....#..#.#....#..#........#.#.#.#.##.##.###.######.##...#..#.#.#.#..#.#.#.#.#.#....#.#.....#.#..##.#######.#.#.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#.#.#..#.#..#.#.#.#.#.####.####..#.#.#.#.#..#...#.#.#.#.#.#.#..#.#.#.#..#.#...#.###..#.#####.#.##.#######.###.#..#.######.#####################################..#.###.#..#.#.##.####.#..#.......#...#.#.........#....#.......#..#..#...#.#..#.#..#..#..#.#.#........#.........#.#..#.#.....#.#.#.#.############.############.###.#.#.#..#.#....#.#.......#...#..#.#.#.#..#...#.#.#.######.##.#######.#..#.......#.#.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#.#.#....#..#.#.#.#.#...#.....#..#.#.#.#.#..#...#.#.#...#.#.#..#.#.#....#.#.......#..#.....#.#.#............#....#.#.#........................................#..#.#...#..#.#.......#............#.###.##.#########.####.################.#....#..#..#..#...#.#............#...#.#..#.##.####.......#...............#.....#.....#.#.#.##.##################...#..#...#.#..#.#.#.#.#.#..#.#.#..........#..........#.#.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#.#.##.###..#.#.#.#.#.#.......#..#.#.#.#.#..#...#.#.###.#.#.#..#.#.#.#..#.#...#.#.#..#...#.#.#.####.#########.####.#..........................................#..#.....############.###.##########.#.#.#.........#....#.................#.#..#.#..#..#..#.#.#.#########.########....#.......#.#.#.#.#.#.............#...........#.#.#.#..#...#..#......#..#...##.###.#.#..#.#.#.#.#.#..#...######.##################.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#.#.#..#.#..#.#...#.#.#####.###..#.#.#.#.#..#...#.#...#.#.#.#..#.#.#.#..#.##.#######.##.####.#.#.................#.#.#........................................#..#.#..................#..............#.#..............#..........#......#.#..#.#.###.#..#.#..........#.........#.#..#.####.##.#.#.#.###########.#####.....#.....#.#.#.#..#......#.........#...#.#..#.###.##.#.#.#.#......#.#..#...#.#.#.....#.#..#.#.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#...#..#.#..#...#.#.#.#.#..#..#....#.#.#.#..#...#.#.#.#.#.#.#..#.###.#..#.#.......#..#.....#.##########################.######################################################################################################.###############.#..#..#..##############.###########.##.#.....#.#.#.###.#.............#######.#####.#.#.#..##.#####......#..#...#.#..#.#.#..#.#.#...#.#..#.#.#..#...#...#.#####.#..#.#.#.#.#.#.####.##.
.#.#.#...#..#.#.#.#..#.#..#.#.#.#..#...#..#.#...#.#.#......#..#.#.#.#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#.#.#.#..#.#...#..#.#####.#######.####.#.#..................................#..........#.......#........#.....#........#................................................#.#.#..#..#.#.#..#..#..#..#......................#....#.#..#..#.#.#.#.#...............#...........#...#.#.........###.####.##...#.##.#.#.#..#.#.#.#.#.##.#.#.#..#...#.###...#.#.#..#.#.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#.#.#..#.#..#.#.#.#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#.#.#.#..#.#.#.#..#.#.......#........#.#.#..................................#..........#.####..#.....#..#.#.#.#.........................................................#.#.#..#..#.#.#..#..#..##.############.########################.#.#.#.###############################.##########.##......#..#...#.#..#.#.#..#.#.#.#.#.#..#.#.#......#.#.#.#.#.#.#..#.#.#...#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#.#.#..#.#..#.#.#.#.#.#.#.....#..#.#.#.#.#..##.##.#.#...#.#.#..#.###############.###########.#.####################.#####################.####....#..#######.##.#.#.#........#..................................................#.#..#..#.#.#..#..#..#..#.............#.....................#.#.#.#.#.................................#................#..#...#....#.#.#..#.#.#.#.#.#..#.#.#..#...#.#.#.#...#.#..#.#.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#.#.#..#.#..#.#.#.#.#.#.#####.#..#...#.#.#..#...#.#.#.#.#.#.#..#.#..#.#..#...#..#..#.#.#.#.#.#.#.....#............................#...#......##.######.....#..#.###.######.######################.#############################.#.#..#..#.#....#..#..#..###.#################.###....#......#.#.#.#.##########.#############################.###############.####.####.#..#.#.#.#.########.#####.##.#.#.###.#.#..#...#.#.#.#.#.....#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.######.#..#.#...#.#.#.#..#.#..#.###.#.#.#.#.....#..#.#.#.#.#..###.#.#.#.#.#.#.#..#.#..#.#..#...#..#..#.#.#.#.#.#....................................#.#####.####.............#..#...#.#........#................................................#...#..#..#.#.#..#..#..#..#.#..#.#......#.....#.#.###.#########.#.#.#...................................#...................#...#.#....#.#..#.#.#.#.#..#.#.#.#..#.#.#.#.#.#...#.#..#.#.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#.#.#..#.#..#.#.#.#.#.#.#..#..#..#.#.#.#.#..#.....#.#.#.#.#.#..#.#..#.#..#...#..#..#.#.#.#.#.#.#.##################################...#......#....#..#........#.############.##################################################.#.#..#..#.#.#..#..#..#..#.#..#.....#..###.#.#.#.#...........#.#.#...#.................................#...................###.#.####.#.#..#.#.#.###..#.#.#.#..#.#.#.#.#.#.....#..#.#.#.#.#.#.#..#..#.
.#.#.#.#.#..#.#.#.#..#.#..#.#.#.#....#.#..#.#...#.#.#.#..#.#..#.#...#.#.#.#..#..#..#.#.#.#.##.###.###.#.#.#.#.#..#.#..#.#..#...#..#..#.#.#.#.#.#.#.....#................................######.###.##############.#...#.........................................#.#.....#.......#.#.#..#..#.###.##..#..#..#....#.#...#..#...#.....#....#......#.############################################.################.#.#.#..#.#.#..#.#...#.#..#.#.#.#....#...#.#.#...#.#..#.#.#.#.#.#.#..#..#.
##.##########.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.###.#.####..#.#######.#.#..#..#..#.#.#.#.#..#.#.#.#####.#.###..#.#..#.#..#...#..#..#.#.#.#.#.#.#..................................#..........#.....#.#........#.....###################################.###.###.#...#.#.#######.#.#..#..#.#.#..#..#..#..#.#..#.#####.#############.##########...#.#.#....................................#................#.#.#.#..#.#.#..#.#.#...#..#.#.#.#..#.#.#.#.###.######.#.#.#.#.#.#.#..#..#.
..#...#..#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#...#..#.#..#.#.....#.#.#.#####..#.#.#.#.#..#...#.#.#...#...#..#.#..#.#..#......#..#.#.#.#.#.###########################################.#####.....#.##.#####.#.#...#...................................#.......#.#####.......#.###..#..#.#.#..#..#..#..#.#..#.#.#.#..#.........#...........#...#.#.#.....................................................#.#.#....#.#.#..#####.###..#.#.#.#..#...#.#.#.......#....#.#.#.#.#.#..#..#.
......#..#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#...#.#.#.##.#.#..#.......#.#.#.....#.######.#.#..###.#.#.#.......#..#.#..#.#..#...#..#..#.#.#.#.#.#...........#...................................###.###.#......#.#.#...############.################################.....#..#....#.#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#########.#####.###.####.##.#.#....................................#................#.#.#.#....#.#..#.#.#.#.#..#.#.#.#..#.#.#.#.#...#...#..#.#.#.#.#.#.#..#..#.
..##.###.#..#.#.#.#..#.#..#.#.#.#..#...#..#.#...#.#.#.#.......#.#.....#.#.......#......#.#.#..#...#.#.#.###...#..#.#..#.#..#...#..#..#.#...#.#.#.#.###########################.#################..............#.####.##...................................#.......#.######.######.#.#..#..#.#....#..#..#..#.##.#.#.#.#..#.#.#..#..#.......#...#.#.#.#.#################################################.#####.#.#.#.####.#..#...#.#.#..#.#.#.#..#.#.#.#.#######.#..#.#.#.#.#.#.#..#..#.
..#...#..#..#.#.#.#..#....#.#.#.#.######..#.#...#.#####.############################.###.#.#..#.###.#.#...#...#..#.#..#.#..#...#..#..#.#.#.#.#.#.#...................................................#.#......#.#.#...#...........................................#.............#.#.#.....#.#.#..#..#..#..#.#..#.#.#.#..#.#.#..#..#...#...#.#.#.#.#.#.#............................#...#...#........#.......#.#.#.#.#..#.#..#.#.#.#.#..#.#.#.#..#.#.#..............#.#.#.#...#.#..#..#.
..#...#..#..#.#.#.#..#.#..#.#.#.#......#..#.#...#.#..#..#.#...#.#..#..#.#..#...........#.#.#..#...#.#.....#...#..#.#..#.#..#...#..#..#.#.#...#.################################################################.#.#.#.###################.###########################.###########.#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#..#..#########.###.#...#.#............................#.......#.###.#.##..#.##.#.#.#.#....#.#..#.#.#.#.#..#.#.#.#..#.###.#.#...#...#..#.#.#.#.#.#.#..#..#.
..#...#..#..#.#.#.#..#.#..#.#.#.#.#.##.#..#.#...#.#..#....#.###.#..#..#.#..########.####.#.#..#...#.########.#####.#..#.#..#...#..#..#.#.#.#.#.#....................#.......#.#..#.#........#..#.#..#.#...#.....#.#.#.#........................#..................#..........#..#...#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#..#......#.#.#.#.#.#.#.#.##############.#################.#...#.#.#.#..#..#.#..#.#.#.#.#..#.#..#.#.#.#.#..#.#.#.#..#.#.###.############.#.#.#.#.#.#####.#.
..#...#..#..#.#.#.#..#.#..#.#...#.#..#.#..#.#...#.#..#.##.#.#.#.#..#..#.#..#....#......#.#.#..#...#.#..#..#...#..#.#..#.#..#...#..#..#.#.#.#.#.##.################.###.######.#....#...........#.#..#.###.#.#.###.###.#........................#........................#.#..#..#.#.#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#..#..###.#.#.#.#.#.#.#.#.#................................#...#...#.#..#..#.#..#.#.#.#.####.#..#.#.#.#.#..#.#.#.#..#...#..............###.#.#.#.#.#.#.#.#.
..#...#..#..#.#.#.#..#.#..#.#.#.#.#..#.#..#.#...#.#..#..#.#.#.#.#..#..#.#..###.##.##.###.#.#..#...#.#.###.#...#..#.#..#.#......#..#..#.#.#.#.#.#.................#..........#.#.##.###########.#.#..#.#.#.#.#.#.#...#.################.########################.###.....#.#..#..#.####.#..#.#.#..#..#..#..#.#..#.#...#..#...#..#..#.....#.#.#.#...#.#.###################################.##.########..#.#..#.#.#.#.#..#.#..#.#.#...#..#.#.#.######.#######.########.#.#.#.#.#.#.#.#.#.
..#...#..#..#.#.#.#..#.#..#.#.#.######.#..#.#...#.#..#..#.#.#.#.#..#..#.#....#..#.#....#.#.#..#.....#............#.#..#.#..#...#..#..#.#.#.#.#.######################.#######....#.#..#..#..#..#.#..#.#...#.#.#.#.#.#.#.................#......#..................####.####.....#...#..#..#.#.#..#..#..#..#.#....#.#.#..###.#.##..#####.#.#.#.#.#####.#..........#.........#.......#.#.#.#.#...#....#..#.#..#.#.#.#....#.#..#.#.#.#.#..#...#.#....#.#.#.......#....#.#.#.#.#.#.#.#.#.#.
..#...#..#..#.#.#.#..#.#..#...#......#.#..#.#...#.#..#..#.#.#.#.#..#..#.#..#....#.###.##.#.#..#...#.##.#####.##..#.#..#.#..#...#..#..#.###.#.#.#...#..#.#..#.#.#.#.......#..####.###.....#..#..#.#..#.#.#...#...#.#...##.################....................#....#.......##.##.#......#..#.#.#..#..#..#..#.#..#.#.#....#...#.....#.....#.#...#.#...#.#....................#.####..#.#...#.#.#.###.##.##.####.#.#.#.#..#.#..#.#.#.#.#..#.#.#.##.###.#....####.#..#.#.#.#.#.#.#.#.#.#.#.
..#...#..#..#.#.#.#..#.#..#.#.#.#......#..#.#...#.#..#..#.#.#.#.#..#..#.#..#.#....#.#..#.#.#..#...#.#.....#...#..#.#..#.#..#...#..#..#.....#.#.#...#..#.#..#...#.#.#.#...#..#.#..#.#..#..#..#..#.#....#.#.#.#.#.#.#.#..........................###############.####.....#.#..#..#...#..#..#.#.#..#..#..#..#.#..#.#.#.#..#.#.#..#..##.####.#.#.#.#.#.#.#.###########.########....#..#.#.#.#.#.#.........#....#.#.#.#.#..#.#..#.#...#.#....#.#.#......#.#..#....##.#.#.#.#.#.#.#.#.#...#.
..#...#..#..#.#.#.#..#.#..#.#.#.#....#.#..#.....#.#..#..#.#.#.#.#..#..#.#..#.#..#.#....#.#.#####.##############.##.#..#.#..#...#..#..#.#...#.#.#...#..#....#.#.#.#.#.#...#..#....#.#..#..#..#..#.#..#.#######.###.#.#.###################.######..................#.#######.#########.##.##.#.#..#..#..#..#.#..#.#.#.#..#.###..#..#...#.#.#.#.#.###.#.#..........#.........#.#..#....#.#.#.#.#.#.#..#..#....#.#.#.#.#..#.#..#.#.#.#.##.#####.#..#.#.#.##.##.###..#.#.#.#.#.#.#.#.#.#.#.
..#......#..#.#.#.#..#.#..##########.######.#...#.#..#..#.#.#.#.#..#..#.##.###########.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#..#..####.##.#.#...##.#.#..#.#...#.#.#...#..#.#..#.#..#..#..#..#.####.#.#.#..#..#.#.#.#........................#.............#....#.......#.....#......#..#.#.#..#..#..#..#.#..#.#.#.#..#...#..#..#.#.#.#.#.#.#.#.#.#.#.################.######.##.#.#.#.#.#######.###.######.#.#.#.#..#....#.#.#.#.#....#.#.#..#.#.#.#..#.......#.#.#.#.#.###.#.#.#.#.
..#...#..#..#.#.#.#..#.#..#.#...#......#..#.#...#.#..#..#.#.#.#.#..#..#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#.....#.#.#..#.#..#...#..#..#.....#.#.#...#....#..#.###.#.#.##.###.#.#..#.####.##..#..#....#.#.#.#..#..####################################################.####################.#.#.#..#..#..#..#.#..#.#.###..#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..........#.........#....#..#.#.#.#.#.#...#..#..#....#.#.#.#.#....#..#.#.#.#.#..#.#.#.#..#.#.#.#..#....#..#.#.#.#.#.#.#.#.#.#.#.
..#...#..#..#.#.#.#..#.#..#.....#..#...#..#.#...#.#..#..#...#.#.#..#..#.#..#.#...#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#.....#.#.#.#.#.##.##.####..#.#.#.#.#.#......#.####.#.....#..#..#.#..#.#.#.#..#..#..........................................#.....#..........#...#.....#.#.#.#.#..#..#..#..#.#..#.#...#..#.#.#..#..###.#.#.#.#.#.#.#.#.#####.#####################.##.#.#.#.#.#.#....#..##.###.#.#.#.#..#.#..#.#.#.#.#..#.#.#.#..#.#.#.#########..#.#.#.#.#.#...#.#.#.#.
..#...#..#..#.#.#.#..#.#..#.#...#..#...#..####.##.#..#..#.#.#.#.#..#..#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#..#..#.#.#.#.#.#.#....#.#..#.#.#.#.#.#.#.#..#.#..#.#..#.....#..#.#..#.#.#.#..#..#.........#....................................#.#..............#.......#.#.#.#..#..#..#..#.#..#.######.#.#....#..#.#...#.#.#.#.#.#.#.#............................#.#.#.#.#.#.#.#..#..#..#.#...#.#.#..#.#..###.#.#....#.....#..#.#.#.........#..#.#...#.#.#.#.#.#.#.#.
..#...#..#..#.#.#.#..#.#..#.###.#####.##..#.#.#.#.#..#..#.#.#.#.#..#..#.#..#.#.#.#.#...#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#..#..#.#.#.#.#.#.#.#....#....#.#.#.#.#.#.#....#..#.#..#..#..#..#.#..#.#...#..#..###.################.#######################...#.####.########.########.#.#...#..#..#..#..#.#..#.#........#.#..#..#...#.....#.#...#.#.#....................#.......#...#.#.#.#.#.#..#..#....#.#.#.#.#..#.#..#...#.#.#..#.#.#.##.################.###.#.#.#.#.#.#.#.#.#.
..#...#..#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#.#.#.#..#..#.#.#.#.#..#..#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#..#..#.#.#.#.#.#.#.#..#.#..#.#.#.#####.######.#..#.#####.####..#.#..#.#.#.#..#..#......#..#..............#.................#.#####..........#...#.....#...######.#.#####..############.########################.#.#.#.#########################.########.#.#.#.###.##..#..#.#######.#########.################......#.#.......#.#..#.#.#.#.#.#.#...#.#.
..#...#..#..#.#.#.#..#.#..#.#...#....#.#..#.#.#.#.#..#..#.#.#.#.#..#..#.#..#.#.###.#.#.#...#..#.....#.#..#..#..#.#.#..#.#..#...#..#..###.###.#.#.#.#..#.#..#...#...#.#...#..#.#..#.#..#.....#..#.#..#.#.#.##.##.##.#####..#................................#................#.###.##.##.#.#......#.#...#..#......#...#..#.#...................#.#.#.#.#..............#.............#.#.#.#.#.#.#.#..#..#..#.#...............#.....#....#.#...#.#..#.#.##.###.##....#.#.###.#####.#.#.#.
..#...#..#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#.#.#.#..#..#.#...#.#..#..#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#..#..#.#...#.#.#.#.#..#.#..#####.#.#.#.#.#..#.#....#..#..#.....#.#....#.#.#..#..#.........####.#############################...#.#..........#...#.#...#.#.#.#..#...#.#.#..#....#.#......#.....................#.#.#.#.#.#..#.......................#.#.#.#...#...#..#..#..#.#.######.########.....#....#.#.#.###.##.#.....#...#.#.##.#.#...#...#.#.#.#.
..#...#..#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#.#.#.#.##.####.#.#.#..##.#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#..#..#.#...#.#.#...#..#.#..#.....#.#.#.#.##.#.#..#.##.#.##..#..#.#..#.#.#.#..#..#####.##.##................................#.####################.#...#.#.#.####.#.#.#.#..###.##.#...#..#.#####################.#...#.#.#..#####.#######.###########.#.#.#.#.#.#.#..#..#..#.#.#.#...#.......#.######.###...#.#.#..#.#.#########.#..#.#.#...#.#.#.#...#.
..#...#..#..#.#...#..#.#..#.#.#....#.#....#.#.#.#.#..#.#..#.#.#.#..#..#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#..#....#...#.#.#.#.#..#.##.###.###.....#.#..#....#.#.....#..#..#.#..#.#.#.#..#..#......#..#..............#.................#....................#.#...#.#.#....#.#.#.#.#..#......###.##.#.#.......#...........#.#.#...#.#..#....#....#.............#.#.#.#.#.###.#..#..#..#.#.#.###.##.###.##.....#....#####.#....#.#.#.......#.#..#.#.#...#.#.#.#.#.#.
..#...#..#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#.#.#.#..#.#..#.#.#.#..#..#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...##.####.#...#.#.#.#.#.####..#...#.#.#.#.#.#..###.#######.###########.###.#.#.....##################.##############################################.#.....#.######.#.#.#.#..####.#.#...#..#.#######.#######.#####.#.#.#.#.#..#....#....#..........#..#.#.#.#.#.#.#.#..#..#..#.#.#.....#....#..#................#.#..#.#.##.######.#..#.#.#...#.#.#####.#.
..#...#..#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#.#.#.#..#.#..#.#.#.#..#..#.#..#.#.#.#.#.#.#.#.#..#...#.#.#.....#..#.#.#..#.#..#...#..#..#.#...#.#.###.#..#.#..#.###.#.#.#.#.#..#....#.#......#....#........#....#..#..........................................#..#.............#...####.######....#.#.#.#.#..#....#.#...#....#..........#........#.#.#.#.#.#.#####.####.##########.####...#.#.#.#...#..#..#..#.#.#.#...#....#..########.#########.#..#.#.#.#.#...#.#..#.#.#...#.#.#...#.#.
..#...#..#..#.#.#.#..#.#..#.#.#.#..#...#..#.#.#.#.#..#....#.#.#.#..#..#.#..#.#...#.#.#.#.#.#..#...#.#.#..#..#..#.#....#.#..#...#..#..#.#...#.#.#.#.#..#.#..#.....#.###.#.#..#.####.#....#......########.##############.##############################.####.#..#.................#.........#.#..#.#.#.#.#..###.####.######.#...#...#...........#.#.#.#.#.#..#.........#.............#.#.#.#.#.#.#.#..#.....#.#.####.#######.##..........#.....#.#..#.#.....#.###.#..#.#.#...#.###.#.#.#.
..#...#..#..#.#.#.#..#.#..#.#.#.#..#.#.#..#.#.#.#.#..#.#..#.#.#.#..#....#..#.#.#...#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#.....#.#...#...#...#....#..#.#.#.#...#.#....#....#.######.#...........#.........#..................................#..#....#..################.##...#...#.#.#..#.#.#.#.#..#..#...#....#.#.##################.##.#.#.#.###########################.##.#.#.#.#.#.#.#..#..#..#.#.#.....#........................#.#..#.#.#.###.....#..#.#.#.......#.#.#.#.
..#...#..#..#.#.#.#..#.#..############.#..#.#.#.#.#..#.#..#.#.#.#.###.###..#.###.###.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#..#..#.#...#.#.#.#.#..#.#..#.#.#.#.#.#.###.##..#..........#....#.###.##.#######.#####################.######################....................#...#...#.#.#..#.#.#.#.#..##.##.##......#....#..#.#...........#.#.#.#.#....#.#.....................#.#.#...#...#.#..#..#..#.#.#.............#..........#.....#.#..#.#.#.....#.#.#..#.#.#...#.#.#.#.....
..#...#..#..#.#.#.#..#.#..#..#..#.#.#..#..#.#.#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#..#..#.....#.#.###.###############.#.#.#....##.#.#.#.###########.#.#..#...#.#...#..................................#....#..#..#.............#...#...#...#.#.#..#.#...#.#..#..#.#.##.#####.##.##.#.#.###########.#.#.#.#..#.#.###.###################.#.#.#.#.########..#..#.##############################.##############################.#############
..#...#..#..#.#.#.#..#.#..#..#..#.#.#..#..#.#.#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...##########.####.#.................#.#.#.#....#..#.#.#...........#.#....#.#.#.###.#..............#...........................#.###.#################.###.##.#.#..#.###.###..#..#........#.#.#.......#.........#.#.#####.#.####.......................#.#.#.#.#.#......#..#..#.#..........................................................#.............#.
..#...#..#..#.#.#.#..#.#..#..#..#.#.#..#..#.#.#.#.#..#.#..#.#.#.#..#.#..#..#...#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#.#.#.#..#.#..#.##.############################.#################.#.#..#.###.....###.###################################.#.##..#.................#...#.#.#.###.##.#.#...#..#..###.#..#...#.#######.#...........#.....#.#....#.#######################.#.#.#.#.####.###..#..#.##################.########################.################.............#.
..#...#..#..#.#.#.#..#.#..#..#..#.#.#..#..#.#.#.#.#..#.##.#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#.#...#....#..#.#............................#..................#.###.##.#.#####.#..............#...................#....#.....####.##############.###.#.#.#.#..#.#.....#..#..#...#.##.#.#.#.....#...........#.#.#.#.#.#..#.........................#.#.#.###........#####.###.....................................#....................###########.###.
..#...#..#..#.#.#.#..#.#..#..#..#......#..#.#.#.#.#..#.#..#.#.#.#..#....#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#.#.###..#.#..#.#............................#..................#.#........#.....#..................................#....#..#..#.................#...#...#.#......#.#......#....#.#..#.#.#.#.......#.........#.#.#.#.#.#..#.#.#.......................#.#...#.#.#....#.......#.....................................#....................................
..#...#..#..#.#.#.#..#.#..#..#..#.#.#..#..#.#.#.#.#..#.#..#.#.#.#..#.##.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#.##.#.#..#.#..#...#.#...#..#....#.############################################################################################.#########################################################################################################################################################################.#################################################################
..#...#..#..#...#.#..#.#..#..#..#.#.#..#..#.#.#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#.#.#.#..####.#.#............................................#........................................................#......#....#...........#...#.#......#.#.....#...........................#..............#...#...#.................#........#................#...#.#......#.#.#..#..#..#.#....#.#..#.#.#....#...#..#...#...#....#.....#..#..#......
..#...#..#..#.#.#.#..#.#..#..#....#.#..#..#.#.#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#.###.#..#....#.#.........................................#..##########.#########.###############################.##########.#..#.#.#.............#.#......#.........#........................................#...#.#.##.##############.#.###.##################.##...#........#.#.#..#.....#.#.#..#.#..#.#.#..#...#.#..#...#...#..........#..#..##.#.##
..#...#..#..#.#.#.######..#..#..#.#.#..#..#.#...#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#.#.#.#..#.#..#.########################################.##.##..............#............#........................#........#.####.#.###.#########.#.#.######.#######.############################.#############.###.###...............#.....#.......#.......#.....#...#.#......#.#.#..#..#..#.#.#.##.#..#.#.#..#.#.#.#..#...#...##.#########..#..#..#.#.
..#...#..#..#.#.#.#..#.#..#.....#.#.#..#..#.#.#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#........#.#.#..#..#..#.#.#..#.#..#...#.#.#.#..#.#..#.#...........#.......#.....................#..#####.##################.####............................#..#...#..#.#.#.........#...#.#......#.#.....#.#.........................#.#..#.........#...#...#####.######################..######.###.####...#.####.###.#.#..#..#..#.#.#..#.#....#.#..#.#.#.#..#...#...#....#.....#..#..#..#.#.
..#...#..#..#.#.#.#..#.#..##.#.##.#.#..#..#...#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#.#.#.##.###.##.###.#########.##.##.##################.####..#..............#............#........................#...#..#.#....#.#.#######.###............#.......#...........................#.##.####.####.#...#.#............................#................#...#.#......#.#.#..#..#..#.#.#..#.#..#.#.#..#.#.###..#...#...#..........#..#..#..#.#.
..#...#..#..#.#.#.#..#.#..#..#..#.#.#..#..#.#.#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#...#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#...#....#..#.#.#...........#.#...#.#.#.#..#.#.#..#..#..#.#..##############################.###########################..###.#....#.#.........#...#.#......###################.#################...........#........#.######.####################################.#...#.#.######.#.#..##.#.##.#.#..#.#..#.#.#..#.#.#.#..#...#........#........#..#..#.#.
..#...#..#..#.#.#.#..#.#..#..#..#.#.#..#..#.#.#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#....#..#....#.#..#.#..#...#.#.#.#..#..#.#.#.............#...#.#.#.#.##.#.#.##..#..#.#..#........................................................#..#...####.#.###############.########...#...#..#........................######.#########...#.#.#...#.....#................#.#.#..#.........#...#.#......#.#.#..#..#..#.#.####.#..#.#.#..#.#.#.#..#...#...####.#######.##..#..#.#.
..#...#..#..#.#.#.#..#.#..#..#..#.#.#..#..#.#.#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#######.#.#..#.#..#...#.#.#.#..#....#.#####.###############.#.#..#...#..#..#..#.#..###############################################################.#......#......................#...#...............................#..............#...#.#.##.####.##########.#########.#.#..########.##...#.#.###..#.#.#..#..#..#......#.#..#.#.#..#.#.#.#..#...#...#...#.#....#..#..#..#.#.
..#...#..#..#.#.#.#..#.#..#..#..#.#.#..#..#.#.#.#.#..#.#..#.#.#.#....#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#.......#.#..#.#..#...#.#...#..####.#.#..#.......#..#.....#.#.#..#.#.#..#..#..#.#..#.............#....................#...#........#.#......#.#..#.###.###########################.......####.########################################.######..........................#.#.#....#..#....#...#.#...#..#.#.#..#..#..#.##.#.#.#..#.#.#..#.#.#.#..#...#...#.....#.####..#..#..#.#.
..#...#..#..#.#.#.#..#.#..#..#..#.#.#..#..#.#.###.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#.#.#.#..#....#.#..#.####.##..#####.#.#....#.#.#..#..#....#..#.##########.##..............................#..#........#.#..#.#......#......................##.######..#........................#..................#...############.###############......#.#..#.#.##...#####.####.#.#..#..#..#.#..#.#.#..#.#.#..#.#.#....#...#...#...#.#....#..#..#..#.#.
..#...#..#..#.#.#.#..#.#..#..#..#.#.#..#..#.#.#.#.#....#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..##.########.#######.#..#.#.....#..#.#.#.#.#.#....#....#..#..#.#..#.........#.#.##########.#############.#.######.#.########.##.#.#..#.#.#.........#............#.......#...........................#......................#.#.#.....#...#............#####.##.#....#..#...#........#.#.#..####.#####.###.####.#.#..#.#...#..#...#...#####.#..#.#..#..#..#.#.
..#...#..#..#.#.#.#..#.#..#..#..#.#.#..#..#.#...#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#.#.#.#..#.....#..#.#..#.##.####..#...#.#.#.######.####..#..#.#..#..#....#.#...#....................#...#.....#..#.#......#.#..#.#..#.#.#######.####.###########################.##########################################.#......................#.#......#.#.#######...#......#.#.#.#..#..#..#..#...#.#..#.#.#..#.#.#.#..#...#...#.....#..#.#..#..#..#.#.
..#...#..#..#.#.#.#..#.#..#..#..#.#.#..#..#.#.#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.###.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#.#.#.#...........#.#..#.#.....#..#.#.#.#.#.#....#....#..#..#.#..#..######.#.#.#############################.#####.#.######.#....#..#.#.#.#.#.....#...#.#...#..#....#..........................................#..#..#....#.#####.#####.############.#...#..#.........#...########.#.#.#..#..#..#..#.###.#..#.#.#..#.#.#.#..#.......###.####.###..#..#..#.#.
..#...#..#..#.#.#.#..#.#..#..#..#.#.#..#..#.#.#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#.#.#.#..########.#.#..#####.###.##.#.#.#...#.........#..#..#.#..#..#......#.#.#.................................#........#.#..#.#.##.#.#.#.###.###.#.#.....#..##.#####.#################################.#######.#.......#.........#..............#.###.##############...#........#.#.#..#..#..#..#...#.#....#.#..#.###.####...#...#...#.#.#..#..#..#..#.#.
####.#####..#.#.#.#..#.#..#..#..#.#.#..#....#.#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#...#.#.##.#...#..#.#...............#.#.#.#############..#.####..#########.#.#.############################.#############.#.#..#.#..#.#.#.#.......#.#.#.##.###.#..#.#..............................#...........#..#..#....#.#.#.....################.#......#.........#...#......#...#.#..#.....#..#.#.#.#..#.#.#..#.#.#.#..#...#...#.....#....#..#..#..#.#.
..#.#..#.#..#.#.#.#..#.#..#..#..###.#.##..#.#.#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#.#.#.#..#.....#..#.##.####.#######.#.#.#.#.#....#....#..#..#.#..#..#......#.#.#.................................#........#.####.#..#.#.#.#.####.##.#.#.#......#....##.###########################.#..............#####.##########.##................####.######.#######.#####.#######.#..#.##.##..#.#.#....#.#.#..#.#.#.#..#...#...###.#.#.##.#..#..#..#.#.
..#.#..#.#..#.#.#.#..#.#..#..#..#...#..#..#.#.#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#...#.#.#..#...#.#.#..#..#..#.#.#..#.#..#.#.#.#..#.#...#..#.#..#.#........#.#...#.............#..#....#..#.........#.#............................................#.#.#..#..#.#.#.#.#.....#.#.#.#########.###...........#..................#...........#..........#.........#..............#.#................#..............#.#..#..#..#.##.###.#..#...#..#.#...#......#...#...#...#..#..#..#..#.#.
..#.#..#.#..#.#.#.#..#.#..#..#..#...#..#..#.#.#.#.#..#.#..#.#.#.#..#.#..#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#.#.#....#.#...#..#.#..#..........#.###.#.#.#....#....#.....#.#..#.########################################################.#.#..##.###.#.#.#####.#.###...#....#..#.#####.###.###............#.....##.##############.##############################################.#####.############.#..#..#..#....#.#.#..#.#.#..#.#.#.#..#...##.###.############..#..#.#.
..#.#..#.#..#.#.#.#..#.#..#..#..#...#..#..#.#.#.#.#..#.#..#.#.#.####.####..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#.#.#.#..#.#...#..#.#..#####.######.#.....#.###.#####.#.##.####..#.............#......#..#................................#...#..#.#..#.....#.#.#.#.#.#.#.#.#..#..#.........#...#####.########.#####..............#.......#..........................................................#....#..#.....#.#.#.#..#.#.#..#.#.#.#..#...#.#.#......#.#.#..#..#..#.#.
..#.#..#.#..#.#.#.#..#.#..########.##############.#..#.#..#.#.#.#...#...#..#.#.#.#.#.#.#.#.#..#...#...#..#..#..#.#.#..#.#..#.#.#.#..#.#...#..#.#..#..........#.#.#.#.###....#.......#....#..#.#######.#####......#..########.##################.######.#.#..#.#..#.#.#.#...#.#.#.#.#.#.####....#.......#...#............#.....#..............#.......#...........................................#..............#.#..#..#..#..#...#.#..#.#.#..#.#.#.#..#...#.#.#.#.####.#.#..#..#..#.#.
..#.##.#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#..#.#..#.#.#.#...#.#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#.#.#.#..#.#......#.#..#.#........#.#.#.#...#....#....#..#....#..#...#.#..#....#####.##.##...............#............#...#.#.#.##.#..#.#.#.###.#.#.#...#.#....#########################################################################################.#############################.##.#..#..#..###.#.#..#.#.#..#.#.#.#..#...#.#.#.#....#.#.#..#.....#.#.
..#.#..#.#..#.#.#.#..#.#..#.#.#.....#.#.#.#..#..#.#..#.#..#.#.#.#...#.#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#.#.#.#..#.#...#..#.###########.#########.#####################..#...#.........#.........#############.###............#.....#.#..#.#..#.#.#.#.#.#.#...#.#.#.####..................#....#..#.....#................#.#...#..#...............#...................#..#..#.#..#....#.#....#.#..#..#..#..#.#.#.#..#.#.#..#.#.###..#...#.#.#.##.###.#.#..#..#..#.#.
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#..#.#..#.#.#.#...#.#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#.#.#.#..#.#...#..#.#..#.#.#..#.#.#.#...#.#.....#..#..........#..#...#.#.##...........#.............#....#####.#########.##.#.#..#.#..#.#.#.#.....#.#.#.#......#####.################.###.#.####################.#.#...#..#.########.###############.#####.####..#..#.#..#....#.#.####.#..#..#..#..#...#.#..#.#.#..#.#...#..#...#.#.#.#....#.#....#..#..#.#.
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#..#.#..#.#.#.#...#.#.#..#.#.#.#.#.#.#.#.#..#...#.#.#.##..####.#.#..#.#..#.#.#.#..#.##.##..#.#....#....#...#.#.#.#.###.#.#..########.#.#..#...#.#..#....#......#..#...............#................#.#.#..#.#..#.#.#########.############.......#..........#.......#.....#................#.#...#..#.#......#..#...............#.............#.#..###.##.#..#.#.#..############.#.#..#.#.#..#.#.#.#..#...#.#.#.##.#.#.#.#..#..#..#...
..#.#..#.#..#.#.#.#..#.#..#.#.##.#.##.#.#.#..#..#.#..#.#..#.#.#.#...#.#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#.#.#.#..#.#...#..#.#..#.#.#..#.#.#.###.#.#...#.#...........#.#..#...########.###.#########################################.#....#.#..#.#.#..#....#............#.#######.....#....######.####.###..#....#........#.#...#..#........#......#.######################..#.#..#.........#.#.#..#.#.#.#.#..#.#.#..#.#.#..#.#.#.#..#...#.#.#.#..#.#.#.#..#..#..#.#.
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#...#.#..#..#.#..#.#..#.#.#.#...#.#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#..#.#.##.#.#..#.#.########.######.#..#.#.#..#.#.#.#.#.#.#...#.##.############..#...#....#....#.........#................................#.#.#..#.#.##.#.##.#.####.#.#....#...#...#.#.########.###.......#........####.##########.....#..###.######..#...#......................#..#.#..#....#.#....#.#..#.#...#.#..#.#.#..#.#.#..#.#.#.#..#...#.#.#.#..#.....#..#.#####.##
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#..#.#..#.#.#.#...#.#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#..#....#.#..#.#..#.#.#....#.....#..#.#..#.#.#....#.#.#.#.#.#...#.#..#......#...#..#...#.........#..........................................#.#.#..#....#.#.#..#....#.#.######.###.#.#.#.#...#.#..#.#.............#..#.............#.#...#..#.#......##.#.#######.###################.#.#..###.#########.#..#.#.#.#.#..#.#.#..#.#.#..#.#.#.#..#...#...###.########..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.###########.#.#...#.#.#..#.#.#.#.#.#.#.#.#.###.##.#.#..#..#..#.#.#..#.#..#.#.#.####.######.#.#..#.#.#..#.#.#.#.#.#.....#.#..#..........#..#...#....#....#.........#................................#.#.#..#.#..#.#.........#.#.#........#.#.#.......#.#..#.##.#############################.#...#..#........#..#...#......................#..#.#..#.#....#..#.#.#..#.#.#...#..#.#.#..#.#.#..#.#.#.#..#...#.#.#......#...#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.#...#.#.#..#.#.#.#.#.#.#.#.#..#.#.#.#.#..#..#..#...#..#.#..#.#.#.............#.#..#.#.#..#.#.#.#...#.#...#.#..##.#########..##.############################################################################################.#.#.#.#.....#..#.#.............#................#.#...#..#####.#########################.###########.#..#......#......#..#.#.###.#..#.#.#..#.#.#..#.#.#.#..#...#.#.#..........#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.#...#.#.#..#.#.....#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#..#.#.#.#..#.....#..#.#..#.#.#..#.#.#.#.#.####.####..#..#...#...#..#....................#.........#................................#......#...#..............#.#.#.#.###.##.#####.#.#.........#..............#.....#.#...#..#....#..........#.........................#.#..#.#....#..#.#.#..#.#.#.#.#..#.#.#..#.#.#..#.#.#.#..#...#.#.#.#############..#.#.#..
..#.#..#.#..#.#.#.#....#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.#...#.#.#..#.#######.###.#.#..#.###.#.#..#..#..#.#.#....##.###################.#..#.#.#.######.#.#.#...#...#..#..#.....#.#..#..............................######.###########################..........#..............#.#.#.#.#.#.#...#.#....#####.######.##############.####.#......#.#######.##############################.##.#..#.######..#.#.#..#.#.#.#.#..#...##.###.#..#.#.#.#..#...#.#.#...#....#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.#...#.#.#..#.#.....#.#.#.#.#..#.#.#.#.#..#..#..#.#.#..#.#....................#....#.#.#......#.#.#.#.#.#.###..#......#.###..#....................#........................#.................#####.###.###############.#.#.#.#.....#.#......#.#......#..#...#.#..............#.#...#..#....#..........#...........................#..#.#..#.#..#.#.#..#...#.#.#..#.#.#..#.#.##.###.#.#..#...#.#.#...#.#..#.#..#..#.#.#.#
..#....#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.#...#.#.#..#.#.###.#.#.#.#.#..#.#.#.#.#..#..#..#.#.####.#.####################.#..#.####.#####.#.#.#.#.#.#.#..#..#...#.#.#..##################.###.#########................................#......#...#..............#.#.#.#.#.###.#.#.#..#.####.###.##.#.#.#.############.#.##.#####...............#......................#..#.#..#.#..#.#..#.#.#..#.#.#.#.#..#.#.#..#.#.#..#.#.#....#...#.#.#...#.#..#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.#...#.#.#..#.#...#.#.#.#.#.#..#...#.#.#..#..#..#.#.#..#.#................#.#.#.#..#.#.#......#...#.#.#.#...#..##.#.###.#.#..#....................#.........#..............#.................#......#...#..................#.#.#...#.#.#.#..#.#.........#.#.#..........#.....#.#.#....###########################################.#..#....#.##.###.#..#.#.#.#.#..#.#.#..#.#....#.#.#.#..#...#.#.#...#.#..#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#...#.#.#.#...#.#.#..#.#####.#.#.#.#.#..#.#.#.#.#..#..#..#.#.#..#.#.#####.########.#.#.#.#..#.#........#.#.#.#.#.###.#..#..#...#.#.#..#.###################################################################.#####################.#.##################.###################.############.#.#.#..#......................................#..#.#..#.#..#.#....#.#..#.#.#.#.##.#.#.#..#.#.#..#.###.#####.##.#.#...####.#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.#...#.#.#..#.#.#...#.#.#.#.######.############.###.#..#.#....#.......#.#.#.#.#.#..#.#.########.#.#.#.#........#..###.#...#..#..............................#.............#.#.#.....#.....#..#..........#................#.#...#............#.#.......#.........#............#.#.#.#..########.###############################..#.#..#.#..#....#.#.#..#.#.#.#.#..#.#.#..#.#.#..#.#...#..#...#.#.#...#.#..#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.#...#.#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..#.#..#..#.#..#.#....#.......#...#.#.#.#..#.#..........#.#.#.#.#...#.....#...#.#.#..#..#...........................#############.#.....##.#####.##..#.##########...........#....#.#...#.########.###.#.#..#..#######.############.###.#.#.#..#..........#..................#........#..#.#....#....#..#.#.#..#.#.#.#.#....#.#....#.#....#.###.##.###.#.#...#.#..#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#...#.#.#.#.#...#.#.#..#.#.#.#.#.#.#.#.#..#...#.#.#..........#.#..#.########.#######.#.#.#.#..#.#........#.#.#.#####.#################..##.#############################..#........#.#.#.#.#.........#..#.#..#.....#####.############.#...#..#.........#.#.#..#............#............#.#...#..#......#...#..................#........#....#..#.####.#..#.#.#..#.#...#....#.#.#..#.#.#..#.#......#...#.#.#...#.#..#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.....#.#.#..#.#...#.....#.#.#.###.##.#....#.##.##.#.#..#.#............#...#.#.#.#..#.############.###..#....#..#..........#.....#...........................#..#........#.#.#############.#....#...............#....#....#.#...#..#.#.......#.####.#..##.##################.##.#.#.#..###.######.##########.#############.####..#.#..#.#..#.#..#.#.#..#.#.#.#.#..#.#.#..#.#.#.###############.#.#...#.#..#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.#.....#.#..#.#.#.#.#.#.#.#.#....#.#.#.#..#.#..#..#.#..#.#####.######.#.#.#.#.#.#..#.#.......#..#.#.#.......#..#.......#..#..#..#..............#............#.##.########...#.#.....#.....#..#.#..#.....#...........####.#.#...#..#.#####.###.#....#..#.........#......#.....#.#.#.#..#......#...#...........................#..#.#..#.#..#.#..#.#.#..#.#.#.#.#..#.#.#..#.#.#....#.#...#....#.#.#...#.#..#.#..#..#.#....
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#....#.#####.#.#.#.#...#.#.#..#########.###.#.#..#.....#.##.###.#####.#..#.#......#.....#.#...#.#.#..#.##.#######.#...#..#.......#########.##..#..########################.####..#......#.#.#.#.#.#.######.##..#.##.#######......#......#..#.#......#.#.......#.###.#####..#...................#.########......#......................#...........#.#..#.#..#.#..#.#.#..#.#.#.#.#..#.#.#..#.#.#.####.#...#.##.#.#.#...#.#..#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#...#.#.#.#.#...#.#.#..#.#......#..#.#.#..#.###.#.#..#.#.....#.#..#.#########.####.###.#.#.#..#.........#..###.#.#######..#.......#..#..#..#..#..#.#..#.....#.#...#....#..#.#......#.#...#.#.........#..#.#..#.#...##########.##....#.#...#..#.#.###.###.#.#..#..#..#......##.###########.#..#.#.######################################.##.#.#..#.#..#.#..#.#.#..#.#.#.#.#..#.#.#..#.#.#.#..#.##.##..#.#.#.#...#.#..#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.###.#.#.#.#.#...#.#.#..#.######.##.#.#.#..#.#.#.#.#..#.#####.#.#..#.#............#...#...#.#..#.#.#####.#..#.#.#..#..#.#..#.####.##..#..#..#..#....#..#...#...#.#...#..#....#....#.#.##############.##..#....#.#.###....#......#.#..#.#...#..#.#...#...#.#....#..#.#########......#.....#.#......#................................#.....#..#.#..#.#..#.#..#.#.#..#.#.#.#.#..#.#.#..#.#.#.#..#.....#..#.#.#.#...#.#..#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#....#..#.#.#.#..#..#.#.#.#.#.#.#.#.#...#.#.#..#....#.#.#..#.#.#..#...#.#.#..#.......#.#..#.##################.#.#.#..#.#....#..#..#.#.#..#..#.#..#..#.......#..#..#..#..#.#..#...#.#.#.#.#.####..#.######.#.#...............#..#.#..#.....##.###.#.#.##.#..#.##.###############.#.##.#..#..#......#####.####.###.#..#.#.########.#####################.###.#####..#.#..#.#....#..#.#.#..#.#.#.#.#..#.#.#..#.#.#.#..###.####.###.#.#...#.#..#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#...#.#.#.#.#...#.#.#..#.#..#.#.#..#.######################.##.#..#.#.....#.....#.#..#.#.#.#..#.#..#.#..#..#...#..#..#.#.###.#########..#..#..#..#.#......#.#.#.#.#.#..#..#.#........###########.######.#.#....#...#......#.#..#.#..#.#.#.#.#...#.#....#.#.#..#..#..##.##.##...#......#.#.#..#.#.#.....................#.....#..#.#...#.#..#.##############.#.#..#.#.#.#.#..#.#.####.#.#.#..#.....#.#..#.#.#...#....#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.#...#.#.#..#.#......#..#.#.#............#........#.#..#.##.######.###......#.#.#..#.####.#..#....#.#..#..#.#..#..........#..#..##.##.#.#..#...#.#.#.#.#....#..#.#....#.#.#...............#..##########################.####.#.#.#.###.#.#..#.#.#.....#..#..#...#.###..#.#.#.#.#..#.#.###.#.####..................#..#.#.#.#.#..#.#..............#.#..#.#.#.#.#..#.#.#..#.#.#.#..##.##.#.#.##.#.#...#.#..#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.#...#.#.#..#.#.######..#...#.##########.#######.##.#..#.#.....#.....#.#.##.#.#.#.##.#..#.#.....#.#.#..#..#.#..##.######.##..#..#.....#.#..#...#.#.#.#.###.##..######.###.###########.#####..#.#.....................#...#.#.#.#.#...#.#.####.#.#..#..#.....#...#......#.#...#.#..#.#.#...#....##############.######.#.###.#.#..#.#..#........#..#.#..#.#...#.#..#.#.#..#.#.#....#..#.......#.#.##.#####.#.#..#..#.#.#..
..#.#..#....#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.##.######..#.#.........#.#.#..........#.#........#.#..#...............#..#.#.#.#..#.#....#..#..#.#.#..#..#.#..#.#.....#..#..#..#######.#####.####.#.#.#.......#........#.#..................#............#..............#.#.#.#...#.#......#.###.############################.##.#####.########..................#....#...#.#..#....###########.#.#..#.#.#.#.#..#.#.#..#.#.#.#..#..#..#.#..#.#.#...#.#..#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#...#.#...#...#..#.#..#.#.#..#.#######.#############.###.#....#######.##########.#.#.#..#.#..#.#..#..#.#.#..#..#.#..#.#.#.#.#..#..#.............#...#.#.#.#.#....#..#.#......#.#.........#.....#..#.##########.#####.##########.#.#.#.#.#.#.######.#.....#.#.#.#..#..#..#.......#.#.#......#........#............#.....#..#.#.#.#.#..#.#..#........#..#.#..#.##########.#.#..#.#.#.#..#..#..#.#..#.#.#...#.#..#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#....#.#.#..#..#.#...#.#.#.#.#.#.......#..#.#..#.#.#..#.#.#....#.#..#..#.....#..#.#..#.#................#.#.#.##.######.###########..#..#.#..#.#.#.#.#..#..#..#.....#.#......#.#.#.######.########.#########################.#..........#..............#.#.#.#.#####.#....#.###.###.#.#.#..#..#..#.#######.#.#..#.#.#####.############.##########..#...#...#..#.#..#.######.#..#.#..#.#...#.#....#.#....#.#.#.....#..#.#..#.#.#...#.#..#.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.####.######.##############...#......#..#...........#.#..#.####.#################.#....#..#......#....#.....#.#..#.#.#.#.#..#..#..#####.########.#...#.#......#.#..#..#.....#........#....#....##########.############.#####.#...#.....#......#.#.#...#...#.#.##.###.#...........#..#.#.#........#..................#..#.#.#.#.#..#.#..#..#...#....#.#..#.#.###.#.#..#.#..#.#.#.#..#..#..#.#..#.#.#...#......#..#..#.#.#..
....#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#.#.#.........#.#..#.#.###.##.#..#..#######.##.#..#.#....#...#....#......#.#.#..#...........#..#..#..#.#......#.#.#..#..#..#.....#.#.#..#.###.#####.####.#..#........########.#......#..#....#..#....#......#.......#.#.#######.#####.##.#.#.###.#............######.##.#.#..#.#.#.################################.#####..#.#..#..###.#.#..#.#..#.#...#.#.####.##.########.############.#.#...#.####.#..#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#...#..#..#.#.#.#...#.#.#.#.#.#.#.#########.#.#..#.#.#....#.......#.#...#..#.##.#.#....#...####.####.#.#.#.#..#.#####.###.#..#..#..#.#..#.#.#.#.#..#..#..#.##.##.#.##.#.#...#........#....#..#...................#.#.##....#..#.#..###.##.##.######.#.#.#..........#.#.....#.#.#.####.#######...#...#.#.#..#.#.#.#..............................#.....#..#.#..#......#.#..#.#..#.#..........#.#.#....#.#..#.#...#.#..#.#.#...#....#....#..#.#.#..
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#.#.#.#..#..#.#.#..#.#.#########.#..#.#.###..#.#..#.#.######.#....#....#.#.#.#..#..#......#.##.#..#....#..#####.###..#..#..#.#...#.#.#....#.###.#......#.####.#####.#############.##.#..###.###.###.##....#.........#.#.#.......#.####.#.#.#...#.#.#.#........#.......#.#.#..#.#.#................................####.##..#.#..#..#.#.#.#..#.#..#.#####.######.#.#..#.#.#..#.#.###.#..#.#.#...#.#..#.#..#..#.###.#
..#.#..#.#..#.#.#.#..#.#..#.#.#..#..#.#.#.#..#..#.#.#.#.#.#.#.#.#.#...#.#.#..#..#.#....#.#.#.........#..#.#...#..#.#..#.#........#.........#.#.#.#..#..##.#####.#..#..#..#.#..#.......#..#..#..#.#.#.#.#.##.###...#.#.######....#..#.....#.............#.#..#.......#.#..#.##############.#...#.....#......#.###.###.#.#.##.#####.#.#######.#.#..#.#.#.################################.....#..#.#..#.######.#..#.#..#.#.#.#.#..#.#.#.#..#.#.#..#.#.....#..#.#.#...#.#..#.#..#..#.#....
..#.#..#.#..#.#.#.#..#.#..#.#.#####.#.#.#.#..#..#.#.#####.#.#.#.#.#.#.#.#.......#.#.#..#.#.############.#...#.#..#.#..#.######.###########.#.#.#.####..#......#.#..#..####.#..#.#.###.#..#..#..#.#.#...#.#....#.#...#......#.#########.####################.#....#.......#......#.........############.#####.#.#...#.#.#....#.....#.......#.#....#.#.#................................#..#..#..#.#..#......#.#..#.#..#.#.#.#.#....#.#.#..#.#.#.##.#.###.#..#.#.#.....#..#.#..#..#...#..
..#.#..#.#..#.#.#.#..#.#..#.#.#...#.#.#.#.#..#..#.#.#..#..#.#.#.#.#.#.#.####.#......#..#.#.#.........#..#.#.#.#..#.#..#.#................#.#.#.#....#.##############..#..#.#..#.#.#...#..#..#..#######.#......#.#.#.######.#....#........#.............#....######.#########.########.###..................#.#.###.#.#.#.##########.#########.#..#.#.###################################.########################.#..#.#.#...#..#.#.#.#..#.#.#........#.#..#.#.##.#######.#..#..#.###.#
..#.#..#.#..#.#.#.####.#..#.#.#.....#.#.#.#..#..#.#.#..#..#.#.#.#.#.#...#....#..#.#.#..#.#.#............#.###.#..#.#..#.#.########.#######.#.#.#.#..#..............#..#....#..#.#.#.#.#..#..#..#.......#.#....#.#.#.#......#.............#..................#............#..............#.#.....#..........#.#.#.#...#.#....................#.#..#.#.#.....#.#.#.#.#......#..#..........#........#.....#........#.#..#.#.#.#.#..#.#.#.#..#.#.##.#####.#....#.#.#........#.#..#..#.#....
..#.#..#.#..#.#.#.#..#.#..#.#.#...#.#.#.#.##.#.##.#.#..#..#.#.#.#.###.#.######.##.#.#..#.#.#.........#..#.#......#.#..#.#........#.........#.#.#########################.####################################.##############################################################################.####.##########.#.#.#.#.#.#########.############.#..#.#.#.......#...#.##.#####..#...................#..............#.#..#.#.#.#.#..#.#.#.##.###.#....#...#.#..#######.################.###
..#.#..#.#..#.#.#.#..#.#..#.#.#####.#.#.#.#..#..#.#.#..#..#.#.#.#.#...#.#....#..#.#.#..###.###################################################.#..#..#.#.#..#............#.#.#..#.#.#.......#..#.#......#.......................#....................................#.............#..#.#.#.....#............#.#.#.#.#.#....................#.#..#.#.#.....#...#.#.#.#.#..#..#####.###############.....#........#.#..#.#.#.###..#.#.#.#....#......#.#.#.#..#.....#..#.#.#.#..#.#.....#.
..#.#..#.#..#.#.#.#..#.#..#.#.#...#.#.###.#..#..#.#.#..#..#.#.#.#.#.###.#.#..#..#.#.#..#.#............#..#.......#.#...#.#.................#.#.#..#..#.#.#..##########.###...#..#.#.#....#..#.##.##.###########################.#..............................................#...#....#.#.....#..........#.#.....#.#.#....................#.#..#.#.#######.#.#.#.#.#.#.....#.....#..#.#...#..#.###.############.#..#.#.#.#.#..#.#.#.##.#####.##########..##.##.#..#........#.......#.
..#.#..#.#..###.#.#..#.#..#.#.#.....#.#.#.#..#..#.#.#..#..#.#.#.#.#...#.#.####..#.#.#..#.####.#########..........#.###.#.###.###############.#.#..#..#.#.#..#..#.........###.#..#.#.####.##.#..#.#......#.......................########################################.#######...#..#.#.##############################.#######################.#####.......#.#.....#.#..#..###.####.#.#.#.#..#.#.#.#.#.#.#.#..#.#..#.#...#.#..#.#.#.#..#.#......#.....#..#...#.#..#.#.#.#..#.#.......
..#.#..#.#..#.#.#.#..#.#..#.#.#...#.#.#...#..#..#.#.#..#....#.#.#.#.#.#.#.#..#..#.#.#..#.#..#..#...#..####.#######.#.#.#.#............#......#.#..#..#.#.#..#..#......#..#......#.#.#.#..#..#..#.#..#...#...#...................#.#...#.#.......#...#.#.....#.#......#....#....#...#..#.#.#.................................................#..#...#.#####.#####.#.#...#..#........#....###.#..#.#.#...#.#...#..#.#..#.#.#...#..#.#.#.#..#.#............#..#...#....#.#.####.#.####.##.
..#.#..#.#..#.#.#.#..#.#..#.#.##.##########..#..#.#.#..#..#.#.#.#.#.#.#.#.#..#..#.####.#.#..#..#...#..#..#.......#.#.#.#.#.................#.#.#..#..#.#.#..#..#########.#.###.##.#.#.#..#..#..#.#####.##############.###########.#.#.#.##.####.#.#.#.......#.####.###....#....#...##.###.##########.#############.##########################..#.###.#.........#.#.#.#....#..#........#.....#..#.#.#.#.#.#.#.#..#.#..#.#####.#..#.#.#.#..#.###############.#...#.#..#.#.#....#.#.....#.
..#.#..#.#..#.#.#.#..#.#..#.#.#.#.....#.#.#..#..#.#.#..#..#.#.#.#.#.#.#.#.#..#..#.#.#..#.#.....#...#..#..#....#..#.#.#.#.###################.#.#..#..#.#.#..#..#.#.#..#..#.#.#..#.#...#..#..#....#.#....#........#.........#....#.#...........#.#.#.#.#..............##.###.####...#..#.#.#....#.......#...#...#.#.......#....#....#...#..#.#..#.#.#.#.#############.#.#..#..#.....#..#.#.#.#....#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#.#..#.#.#..#.#..#..#..#...#.#..###.###.##.#..#..#.
..#.#..#.#..#.#.#.#..#.#....#.#.#.#.#.#.#.#..#..#.#.#.....#.#.#.#.#.#.#.#.......#.#....#.####.##...#..#..####.####.#.#.#.#........#..........#.#..#..#...#..#..#.#.#..#..#.#.#..#.#.#.#..#..#..#.#......#.......................#.########.####.#.#.#.#.....#.#......#..#.#.#..#...#..#.#.#..#.#...........#...#.#.#######.........#.###..#.#..#.#.#.#.........#.#.#.#.#..#..#####.####.#.###.##.#.#.#.#.#.#.#..#.#..#.#...#.#..#.#.#.#..#.#.#..#.#..#..#..#...#.#..#.#.#....#.##.##.#.
..#.#..#.#..#.#.#.#..#.#..#.#.#.#.#.#.#.#.#..#..#.#.#..#..#.#.#.#.#.#.#.###.############.#..#..#...#..#..........#.#.#.#.#.###############.#.#.#..#..#.#.#..#..#...#.....#.#.#..#.#.#.#..#..#..#.#.#.............##.#############.#...#.......#.#.#.#.#####.##########..#.#.#..#...#..#.#.##.#.##########.##...#.#............#........#..#.#..#.#.#...........#.#.#.#.#..#..#..#.....#.#...#..#.#.#.###.#.#.#..#.#..#.#.#...#..#.#.#.#....#.#..#.#..#..#..#...#.#..#.#.####.#.#..#..#.
..#.#..#.#..#.#.#.#..#.#..#.#.#.#.#####.#....#..#.#.#..#..#.#.#.#.#.#.#.#..#......#..#.#.#.....#...#..#..####.#..#.#.#...#........#........#.#.#..#..#.#.#..#..#.#.##.#..#.#.#..#.#.#.#.##..#..#.#.#....#........#..............#.#.#.######.##.#.#...#..............#..#.#.#..#...#..#...#..#.#.......#...#...#.#....#..#....#.########..#.#..#.#.#.#...........#.#.#.#..#..#..#.#...#.#...#..#.#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#.#..#.#.#..#.#..#..#..#...#.#..#.#.#....#.#..#..#.
..#.#..#.#..#.#.#.#..#.#..#.#.#.#.#.#.#.#.#..#..#.#.#..#..#.#.#.#.#.#.#.#..####.###..#.#.#..#..#...#..#..#.#..#..#.#.#.#.####.############.#.#.#..#..#.#.#..#....#.#..#..#.#.#..#.#.#....#..#..#.#.####.######.#####.############...#.........#.#.#.#####.############..#.#....#...#..#.#.#..#.#.####.##.####.##.#.#########.##....#.#.#..#.#..#.#.#.#.........#...#.#.#..#..#..#.##.##.#......#.#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#.##.###.#.##....#..#..##.#######...#..#.######.###
..#.#..#.#..#.#.#.#..#.#..#.#.#.....#.#.#.#..#..#.#.#..#..#.#.#.#.###.###..#..#...#..#.#.#..#..##.###.#..#.#..#..#.#.#.#.#..#..#..#........#.#.#..#..#.#.#..#..#.#....#....#.#..#.#.#########..#.#.#....#........#..............#.#.#.#....#..#.#.#.#.#..............#..#.#.####...#..#.#.#..#.....#.....#.#.#.#.#.......#....#.####.#.##.#.#..#.#.#.#################.####..#..#.#...#.#...#..#.#.#.#.#.#.#.#..#.#..#.#.#.#....#.#.#.#..#.#.#....#..#..#..#.....#....#.#..#.#..#..#.#.
..#.#..#.#..#.#.#.#..#.#..#.#.#.#.#.#.#.#.#..#..#.#.#..#..#.#.#.#.#.#...#..#..#.#.#..#.#.#..#..#...#..#..#....#....#.#.#.#..##.##.###.#.#..#.#.#..#..#.#.#..#..#.######..#.#.#..#.#.#.......##.############################.#####.#######.#####.#.#.#................#..#.#.#..#...#..#.#.#..#.#...#...#...#...#.#.......#....#........#....#..#.#.#.#.......#.....#......#..#..#.#...#.##.#####.#.#.#...#.#....#.#..#...#.#.#..#.#.#.#..#.#.#..#.#..#..#..#........#.#.#..#.#..#..#.#.
..#.#..#.#..#.#.#.#..#.#..#.#.#.#.#.#.#.#.#..#..#.#.#..#..#.#.#.#.#.#...#.....#.#.#..#.#....#.........#..#.#..#..#.#.#.#.#............#.#..#.#.#..#..#.#.#.....#......#..#.#.#..#.#.#######.#.#..#.#....#.#...#..#....#.........#.#..#........#.#.#.#.#..............#..#.#.#..#...#..#.#.##.########.######.###.###########.###.#######..#.#..#.#.#.#.............###.#.##..##.###.###.#......#.#.#.#.#.#.#.##.#.#..#.#.#.#.#.##.#.#.#..#.#....#.#..#..#..############.######..#..#.#.
..#.#..#.#..#...#....#.#..#.#.#.#.#.....#.#..#..#.#.#..#..#.#.#.#.#.##.##..#..#.#.#.##.#.##############..#.#..#..#.#.#.#.#..#..#..#######.##.#.#..#..#.#.#.###.###########.#.#..#.#.#.#.#.#.#.#..#.#.##.#.#...#.###.####.#####..#.#..######.###.#.#.##################..#.#.#..#...#....#.#..#.........#...#.#.#.#............#......#.#..#.#..#.#...############.##...#..#..#........#.#......#.#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#.#..#.#.#..#.#..#..#..#.#..#...#..#...#....#..#.#.
..#.#..#.#..#.#.#.#....#..#.#.#####.###.#.#..#..#.#.#..#..#.#.#.#.#.#...#..#....#.#..#.#.#.#..........#..#.#..#..#.#...#.#.##.#####........#.#.#..#..#.#.#..#.#....#.#...#.#.#..#.#.#.#.#...#.#..#...#..#.....#..............#..#.#..#........#...#..................#..#.#.#..#...######.#..#.#.......#.....#.#.#....#.......######.#.#..#.#....#.#.#.......#.....#.#.#..##.#####################.#.#.#...#.#..#.#..#.#.#.###..#.#.#.#..#.#.#..#.#..#..#..#.#..#...#..#...#.#..#..#.#.
..#.#..#.#..#.#.#.#..#.#..#...#.#.#...#.#.#..#..#.#.#..#..#.#.#.#.#.#...#..#..#.#.#..#.#...#.#######.##..#.#..#..#.###.#.#..#.....#.....#..#.#.#..#..#.#.#..#........#.#.#.#.#..#.#.#.#...#.#.#..#.#.#....#...#####.##########..#.#......#....#############.##########..#.#.#..#...#....#.#..#.#.#######.###.#.#.###########.##........#..#.#..#...#.#.#####.#.......#.#..#..#...................#.#...#.#.#.#..#.#..#.#.#...#..#.#.#.#..#.#.#..#.#..#..#..#.#..#...#.####.#.#..#..#.#.
..#.#..#.#..#.#.#.#..#.#..#.#.#.#.....#.#.#..#..#.#.#..#..#.#.#...#.#...#..#.##.#......#.#.......#....#..#.#..#..#.#.#.#.#####.###############.#..#..#.#.#..###.####.#.#.#.#.#..#.#.#.#.#.#.#.#..#.#.#..#.##.##.......#..#...#..#.#.####.######.#.#.......#....#..#..#..#.#.#..#...#.####.#..#.#..#....#.#.#.#.#.#............#......#.#..#.#..#.#.#.#....#........#.#.#..#......................#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#.#..#.#.#..#.#..#.....#........#..#...#.#.....#.#.
..#.#..#.#..###.######.####.#.#.#.#...#.#.#..#..#.#.#####.#.#.#.#.#.#...#..#..#.#.#..#.#.###.##########..#.#..#..#.#.#.#.#.................#.#.#..#..#.#.#..#......#.#.###.#.#..#.#.#.#.#.#.#.#..######.#.#...###.#####.###.##..#.#..#......#.#.#.####.######.##..#..#..#.#.#..#...#.#..#.#..#.#.......#.#.#.#...#########.################.##.#####.###########.#################################.#.#.###.######.#..#.#######.####.#.#..#.###.##.#..#..#..#.#####.##..#.#...#..#..#.#.
..#.#..#.#..#.#.#...#..#..#.#.#.#.#####.#.#..#..#.#.#..#..#.#.#.#.#.....#########.#..#.#.#............#..#.#..#..#.#.#.#.##.################.#.#..#..#.#.#..#.#.#.##.#...#.#.#..#.#.#.#.#.#.#....#......#.#...#..............#..#.#..######.#.#.#.#....#..........#..#..#.#.#..#...#.#..#.#..#.##.######.#.#.#.#.#.#...................#.#..#..#.#.#.#...#.#.#.#.................................#...#.#.#.#..#.#.#..#.#.#.#.#..#.#.#.#..#.#....#.#..#..#..#.#......#..#.#.#.#..#..#.#.
..#.#..#.#..#.#.#...#..#..#.#.#.......#...#..#..#.#.#..#..#.#.#.#.#.#...#..#.#..#.#..#.#########.#######.#########.#.#.#.#.#...............#.#.#..#..#.#.#..#.#....#.....#.#.#..#.#.#.#.#.#.#.#..######.##################.####.#.#..#........#.#.#.####.#####.#.##.##..#...#..#...#.#..#.#..#.#..#....#.#.#.#.#.#.##.##########.#######.#..#..#.#.#.#.#.#.....#####.######..####.################.#.#.#.#.#..#.#.#..#.#.#...#..#.#.#.#..#.####.####.#..#..#.####.###..#.#.#.#..#..#.#.
..#.#..#.#..#.#.#...#..#..#########.#######..#..#.#.#..#..#.#.#.#.#.#...#..#.#..#.#..#.#.#.#.#....#.#.#.#...#..#.#.#.#.#.#.................#.#.#..#..#.#.#..#.#.#..#.#...#.#.#..#...#.#.#.#.#.#.##......#....................#..#.#..##.#####.#.#.#.......#....#.....#..#.#.#..#...#.#..#.#.##.#.......#.#.#...#.#.....#...............#.#..#..#.#.#.#.#.#.###.#.#.....#..#..#...#.#.....#.......#.#.#.#.#.#..#.#.#..#.#.#.#.#..#.#.#....#.#......#..#..#..#.#..#.#.#..#.#.#.#..#..#.#.
..#.#..#.#..#.#.#...#..#..#.#.#..#...#.#..#..#..#.#.#..#..#.#.#.#.#.#......#.#..#.#..#.#.#.#....#...#...#...#..#.#.#...#.#.#.###############.#.#..#..#.#.#..#####.########.#.#..#.#.#.#.#.#.#.#..#####.##.###############.####....#..#......#.#.#.###.###########.####..#.#.#..#...#.#..#.#....#..#........#.#.#.#.#...#...............#.#..#....#.#.#.#.#.#.#...#.#......#..#...#.#.............#.#.#.#.#.#..#.#.#..#.#...#.##.#.#.#.#..#.#......#..#..#..#.#..#.#.#....#.#.#..#..#.#.
..#.#..#.#..#.#.#...#..#..#.#.#..###.#.#..#..#..#.#.#..#..#.#.#.#...#...#..#.#.##.#..#.#.#.#.##.#.#.#.#.#...#..#.#...#.#...#...............#.#.#..#..#.###..#.#.#..#..#..#.#.#..#.#.#.#.#.#.#.#...............#..............#..#.#..##.##.##.#.#.#............#........#.#.#..#...#.#..#.###########.############.######.##############.#..#..#.#.#.#.#.#.#...#.#.#...#..#..##.##.#.....#.......#.#.#.#.#.#..#.#.#..#.#.#.#.#..#.#.#.#....###.#######.##..#.#..#.#.#..###.#.#..#..#.#.
..#.#..#.#..#.#.#...#..#..#.#.#..#...#.#..#..#..#.#.#.....#.#.#.######.##..#.#..#.#..#.#.#.#.#..#.#.#.#.#...#..#.#.#.#.#.#.#.................#.#..#..#.#.#..#.#.#..#..#..#.#.#..#.#...#.#.#.#.#..#...#..#.#...#.#............#..#.#..#...#..#.#................#.....#..#.#.#..#...#.#....#....#...#..#....#.....#.#..#.......#.....#..#.#..#..#.#.#.#.#.#.#.#.#.#.######.#..#.....##########.####.#.#.#.#.#..#.#.#..#.#.#.#.#....#.#.#..#.#....#....#..#..#.#..#.#.#..#...#.#..#..#.#.
..#.#..#.#..#.#.#...#..#..#.#.#....#.#.##.#..#..#.#.#..#..#.#.#.#..#....#..#.#..#.#..#.#.#...#..#.#...#.#...#..#.#############.###############.#.##.##.#.#..#.#.#..#.....#.#.#..#.#.#...#.#.#.#..###########.##########.###############.##############################.##.#.#..#...#.#..#.#........#.###.###.#####.#..###.#####..#..#..#.#..#..#.#.#.#.#.#.#####.#.#.#.#..#..#...#...............#.#.#.#.#.#..#.#.#..#.#.#.#.#..#.#.#.#..#.#..#.###.##..#..#.#..#.#.#.########..#..#.#.
..#.#..#.#..#.#.#...#.....#.#.##.#####.#..#..#..#.#.#..#..#.#.#.#..#....#..#....#.#..#.#.#.#.#..#.#.#.#.##.##..#.#..#..#.#.#..#.#.#.#.#..#...#.#..#..#.#.#..#.#.#..####.##.#.#..#.#.#.#.#.#.#.#..#............#..........#......#.............#.....#................#..#.#.#..#...#.#..#.####.#.###....#..#..#..#.#..#.....#.#.#####..#....#..#...#.#.#.#.....#.#.#.#.#..########.###############.#.#.#.#.#..#.#.#..#.#.###.#..#.#.#.#..#.#..#......#..#..#.#..#...#.#..#...#..#..#.#.
..#.#..#.#..#.#.#...#..#..#.#.#..#........#..#..#.#.#..#..#.#.#.#.#####.#..#.####.#..#.#.#.#.#.####.###.#.#.#....#..#..#.#.#..#...#......#...#.#..#..#.#.#..#...#..#..#..#.#.#..#.#.#.#.#.#.#.#..########.###.#.................#.........#.........#................#..#.#....#...#.#..#.#....#......#.##.#..#..#.#..#.......#........#.#..##.#######.#####.###.#.#.#....#..#..........#........#.#.#.#.#.#..#.#.#..#.#.#......#.#.#.#..#.#.#########..#..#.#..#.#...#..#.#.#..#..#.#.
..#.#..#.#..#.#.#...#..#..#......#.###.#..#..#..#.#.#..#..#.#.#.#..#....#..#......#..#.#.#.#.#....#...#.#.#.#..#.#..#..#.#.#..#.#.#.####.#...#.#..#..#.#.#..###.##.#..#..#.#.#..#.#.#.#.#.#.#.#..#..........#.############.################.####.######.##############..#.#.#..#...#.#..#.####.#.###..#....#..#..#.#..#####.####.####..#.#..#.#.#..#.#.#.#...#.#.#.#.#.#..#......................#.#####.#.#..#.#.#..#.#.#.#.#..#.#.#.#..#.#............#..#.#..#.#.#.#..#.#.#..#..#.#.
..#.#....#..#.#.#...#..#..#.#.#..#.#.#.#..#..#..#.#.#..#..#.#.#.#....#..#....#..#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#....#.#..#.#...#....#...#.#..#..#.#.#..#...#.....#..#.#.#..#.#.#####.#.#.#..#..........#.#.................#.............#......................#....#.#..#...#.#..#.#....#...#..#.#..#..#..#.#..#.............#..#.#..#...#..#.#.#.#...#.#...#.#.#..#..#####.###############.#.#.#.#.#..#.#.#..#.#.#.#.#..#.#.#.#..#.#..#......#..#..#.#..#.#.#.#..#.#.#..#..#.#.
..#.#..#.#..#.#.#...##.#.####.#......#.#..#..#..#.#.#..#..#.#.#.#..#.#.##..#.####.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#..#.###.###.##...#.#..#..#...#..#......#..#..#.#.#..#.#.#.#.#.#.###############################################################.####################...#.#..#.###.#######.######..#..#.#..#.......#.....#..#.#..#.#....#.#...#.....#.#.#.#.#..#..#...#.#....#...#....#.#.#.#.#.#..#.#.#..###.###############.###################.#..#.#.#.#..#.#.#..#..#.#.
..#.#..#.#..#.#.#...#..#..#.#.###########.#..#..#.#.#..#..#.#.#.#..#.#..#..#....#.#..#.#.#.#.#.#..###.#.....#..#.#..#..#...#..#.#.#.#........#.#..#....#.#..#...#..#.....#...#..#.#.#.#...#.#.....................#.............#....#................#........................#...#.#..#.#........#.......#..#..#.#..###############.##.#..#.#.#..#.#.#.#...#.#.#.#.#.#..#..#.#........#..........#...#...#..#.#.#..#...#....#.....#..................#...#.##.#.#.#....#.#.#..#..#.#.
..#.#..#.#..#.#.#...#..#..#.#.#......#....#.....#.##################################.###.#.#.#.####.#.#####.##.#.#..#..###.#..#.#......#.#...#.#..#..#.#.#..#...#..#..#..###.#..#.#.#...#.#.#.....................#.............#.##.#.........................................#...#....#.########.##.##.#.#..#..#.#...................#.#..#.#.#..#.#.#.##.####.#.#...#..#..#.#.#.####.#...#....#.#.#.#.#.#..#.#.#..#.###..........###############.##.....#.#....#.#.#....#.#..#..#.#.
..#.#..#.#..#.#.#...#..#..#.#.#...........#..#..#......................................#.#.#.#....#...#........#.#..#..#.#.#..#.###.####.#...#.#..#..#.#######.###########.#.#..#.#.#.#.#.#.#########.######################.####.#...................#........................#...#.#..#.#.#..#.#.#...#.#.#..#..#.#.####.##############.#..#.#.#..#.#.#.#...#.#.#.#.#.#..#..#.#.#.#....#.######.#...#.#.#....#.#.#..#.#.##########.#................#.#####.#..#.#.#.#..#.#.##.####...
..#.#..#.#..#.#.#...#..#..#...#......#....#..#..#.#....................................#.########.#####.....#..#.#..#..#.#.#..#.#...#....#...#.#..#..#.#...#...........#.#.#.#..#.#.#.#.###.#...............#.....#.....#.........#..#############.#############################...#.#..#.#.#..#.#.#...#.#.#..#..#.#..#...........#..#.#.####.#.#....#.#.#.###.#.#.#.#.#..#..#.#.#.#....#.#.#.#..#.#.###.#.#..#.#.#..#.#.#.#..#.....#....#...........#.....#.#..#.#.#.#.####.#..#..#.#.
..#.#..#.#..#...#...#..#..##################.##########.################################.#.#.#..#.#.#.##########.#..#..#.#.#..#.#####.####...#.#..#..#.#.#.#.............#.#.#..#.#.#.#...#.########.#####.##...................#.#..#.........................................#...#.#..#.#....#...#####.###..#..#.#..#####.#######.##.#.#..#####.##.#.#.#.#.#.#.#.#.#.#..#..###.###.####.#.#.#..#.#.#.#.#.#..#.#.#..#...#....#..#..##################.#####.#..#.#.#.#..#.#.#..#..#.#.
..#.#..#.#..#.#.#...#..#..#....#..#.....#.#.....#....#.........#..#..#.#.#..#..........#.#.#.#..#.#.#.#........#.#..#..#...#..#.#........#...#.#..#..#...#.............#.#.#.#..#.#.#########........#......#.....#######.#####################.################################...#.#..#.#.#..#.#.#.....#.#.....#.#..#...........#....#.#..#......#.###.#...#.#.###.#.#..#..#.#.#......#.#.#.#..#.#.#.#.#.#..#.#.#..#.#.#.#..####.##............#.........#.#..#.#.#.#..#.#.#.....#.#.
..#.#..#.#..#.#.#...#..#..#.#..#..#####.#.#..#..#....#............#..#.#.#..#......#...#.#.#.#..#.#.#.##.##.####.#..#..#.#.#..#.#........#...#.#..#..#.#.#.#############.#.#.#..#.#..#..#...###########.#####.#####..#..#.......#.#..#.....................#...................#...#.#..#.###.##.#.##.##.#.#..#..#.#..########.#####.###.#..#.#.#..#.#.#.#.#...#...#.#.#..#..#.#.#####.##.#.#.#..#.#.#.#.#.##.#.#.#..#.#.#.#.##.....#............#...#.###.#.#..#.#.#.#..#.#.#####.#.#.
..#.#..#.#..#.#.#...#..#..#.#..#..........#.########.#########.#..#..#.#.#..#########.##.#.#.#..#.#.#.#..#.#...#.#..#..#.#.##.########.###...#.#..#..#.###.#.............#...#..#.#..#..#...#.............#.#..#..#..#..###.#.#.#.#..#.....................#...................#...#.#..#.#.#..#.#.#...#.#....#..#.#..#...........#.........#.#.#..#.#.....#.#.#.#.#.#.#..#..#.#.#..........#.#..#.#...#.###....#.#..#.#...#.....#..###.##########.###...#.#.#.####.#.#..#.#.#.......#.
..#.#..#.#..#.#.#......#..#.#.######.######.....#..............#..#..#.#.#..#..#...#.#.#.#.#.#..#.#.#.#..#.#...#.#..#..#.#.#.............#...#.#..#..#.#.#.###############.#.#..#.#.....#...#...............#..#..#..#..#...#.#.#....###########.#######################.#######...#.#..#.#.#....#.#.###.#.#..#..#.#..#................#.#..###.#..#.###########.##########..#.#.#.#.#..#.###.#.##.#.#.#.#.#..#.#.#..#.#.#.#..#..#..#................#.#####.#....#.#.#....#.#.###.#.#.
..#.#..#.#..#.#.#...#..#..#.#..#..#.......#..#..#######.########.##..#.#....#..#...#...#.#.#......#.#.#..#.#...#.#..#..#.########.########...#.#..#..#.#.#...............#.#.#..#.#..#..#...######.########.#.....#.###.#######.#.#........................#...................#...#.#..#.#....#.#.#...#...#..#..#.#..#...........#....#.#..#...#..#.#....................#..#...#.#.#..#...#....#.#.#.#...#..#.#.#..#######.########.####.#######.###.....#.#.####.#.######.#..#..#.#.
..#.#..#.#..#.#.#...#..#..#.#..#..........#..#..#..............#..#..#.#.#..#..#...#.#.#.#...#..#.....#..#.#...#.#..#..#...#.............#...#.#..#..#...#.#.............#.#.#..#.#..#..#...#.............#.####.##...........#.#.####.........................................##.####.############################################################################################################################.##..............#..#.........#...#...#.#.#....#.#......#.#..#..#.#.
..#.#..#.#..#.#.#...#..#..#.#..##.############.##......#.......#..#..#...#..#..#...#.###.#.#.##.###.#.#..#.#...#.#..#..#.................#...#.#..#..#############.#########.####.#..#..#...#.............#.......#..#..#.......#....#.....................#...................#..........#...................#.......#.#.#...#...#.#...............#...........................................................#..#.######.###########################################.###############
..#.#..#.#..#.#.#...#..#..#.#..#..#.#.....#...#.##############.#..##.#.#.##.#..#...#...#.#.#.#..#.#.#.#..#.#...#.#..#..#.##################.##.#..#..#..#......#..#...#..#.#..#.#.#..#..#...#########################################################################################.#######################.#######.#.#.#.###.#.#.##############.############################################.#################..#.#.#......#......#...#..#......#.#.#.#.#..........#..#.#.#.........
..#.#..#.#..#.#.#...#..#..#.#..#.##.#.###.#.....#..#........#..#..#....#....#..#...#.#.#.#.#.#..#.#.#.#..#.#...#.#..#..#........#.#....#.#...#.#..#..#..####.###..#...#..#.#..#.#.#..#..#...#.#..........#.#.#..#.#.#......#.#.....#..#....#.#....#.....#.#.#.#..............#.#.#.#....#.#...........................#...#.#...#.#.#..............................................................................#.#.##.##.#######.#.#.#..#..#.#.#.#.#.#.###.####.###..#.#.#.########
..#.#..#.#..#.#.#...#..#..#.#..#........#.#...#.#..#...#....#..#..#..#.#.#..#.###.##.#.#.#.#.#..#.#.#.#..#.#...#.#..#..#........#.#....#.#.#.#.#..#..#.........#..#...#..#.#..#.#.#..#..#...#.#.##########.#.#..#.#.###.##.#.#.#.#.#..#.#..#.####.#.#####.#.#.#####.#.##.#.#.#.#...#..#.#.######.######################.#...#.###.#.####.######.###############################################.#################..#.#.....#..#...#..#.#.#..#..#.#.#.#...#.#.#..#.#.#.#..#.#.#...#..#..
..#.#..#.#..#.#.#...#..#..#.#..####.########.####..#...#.####.##..##.#####.##....#.#.#.#.#.#.#..#.#.#.#..#.#...#.#..#..#####.####.##.###.#.#.#.#.....#.#########..#...#..#.#..#.#.#..#..#...#............#.#.#..#.#.#....#.#.#.#.#.#..#.#.##.#....#.................#..#.#.#.#.#.#.#..#.#.#...........................###.#.#.#.....#.....#.........#...........................................................#..#.#.#...#..#.#.#..#.#....#..#.#.#.#.#.#.#.##.#.#.#.#..#.#.#......#..
..#.#..#.#..#.#.#...#..#..#.#..#....#.....#...#.#.###.##....#..#..#....#....#..#.#.#.#.#.#.#.#....#.#.#..#.#...#.#.....#..........#......#.#.#.#..#..#.........##.##.##..#.#....#.#..#..#...#.#.#........#.#.#..#.#.#.####.#.#.#####..#.#..#.#.#..###.###.########.###.#######.#.#.#..#.#.#...................#.......#...#.#.##.#######.########################################################################..#.#.###.####.#....#.#.#..#..#.#.#.#.#.#.#....#.#.#.#..#...#####.##..
..###.##.#..#.#.#...#..#..#.#.......###.###.....#......#.......#..#....#....#..#.#.#.#.#.#.#.#..#.#.#.#..#.#...#.#..#..######.########.###.#.#.#..#..#..#.............#..#.#.##.#.#..#..#...#.###.########...#..#.#.#....#...#...#.#..#.#..#.####.#.#...#...#.......#....#...#.#.###..#.#.###################.#########.###.#.#.....#...........................................................................#..#.#.#.#..#.#####.##.###..#..#.#...#.#.#.#.#..#.#...#..#.#.#...#..#..
..#.#..#.#..###.##.#####.##.#..#..............#.####.######################.#..#.....#.#.#.#.#..#.#.#.#..#.#...#.#..#..#....#.....#..#.#.#.#.#.#..#..#..#......#..#......#.#..#.#.#..#..#...#.#.....#.#..#.#.#..#.#.########.#.....#..#.#..#.#.#..#.#...#.#.#.#####.#........#.#.#.#..#.#.#...........................#.#.#...#.................................................................................#..#.#.#.#..#....#...#.#.#..#..#.#.#.#.#.#.#.#....#.#.#..#.###...#..#..
..#.#..#.#..#.#.#.#.#.....#.#####################.................#.........#..###.#.#.#.#.#.#..#.#.#.#..#.#...#.#..#..#....#.###.#....#.#.#.#.#..#..####.#########.###..#.#..#.#.#..#..#...#.#####.#.#..#.#.#..#.#.#...#..#.##.####.##.#..#.#.#..#.#...#.#.#.#.....#....#...#.#.#.#..#.#.#....#......................#.#.#.#.#.....#...........................................................................#..#.#.#.#..#.#..#.#.#.#.#..##.#.#.#.#.#.#.######.#.#.#..#.#.#...#..#..
..#....#.#..#.#.#.#.#.##.##.#..#.#.........#....#...........................#..#...#.#.#.#.#.##.#######..#.#...#.#..#..#.####.#.#.#..#.#.#.#.#.#..#..#...#.....#......#..#....#.#.#..#..#...#.#..#..#.#..#.#.#..#.#.#...#..#.#..........#..#.#....#.....#.#.######.#########.#.#.#.#..#.#.######.######################.#.#####################################################.#################################..#.#.#.#..#.##.#.#.#.#.#..#..#.#.#.#.#.#.#.#..#.#.#.#..#...#...#..#..
..#.##.#.#..#.#.#.#.#..#..#....#.#..#...........################.###############.#######.#.#.#....#...#..#.##.##.#..#..#......#...####.#.#.#.#.#..#..##.######.#####.##..#.#..#.#.#..#..#...#.#..#..#.#.##.#.#....#.#......#.##.####..#.#....#.#..#.#...#.#.#...#...#....#...#.#.#.#..#.#.#...........................#.#.#...#.................................................................................#..#.#.#.#..#.#....#.#.#.#.....#.#.#.#.#.#.#.#..#.#.#.#..#.#.#...#..#..
..#.#..#.#..#.#.#.#.#..#..#.#..#.#..#......#....#..#..#.....................#..#.......#.#.#.#..#.....#..#.#...#.#..#..###.####.###..#...#.#.#.#..#..#.........#......#..#.#..#.#.#..#..#...#.#.....#.#..#.#.#..#.#.#...#..#.#.....#..#.#..#.#.#..#.#...#.#.#...#...#........#.#.#.#..#.#.#.####........................#.#.########################################################################.############..#.#.#.#.##.######.#.#.#..#..#.#.#.#.#.#.#....#.#.#.#..#.#.#...#..#..
..#.#..#.#..#...#.#.#..#..#.#..#.#..#####.#######..#........................#..####.####.#.#.#.##.#...#..#.#.###.#.#####...#..#...#..#.#.#.#.#.#..#..###.##############.##.#..#.#.#..#..#...#.#..#..#....#.#.#..#.#.#...#..#.###.#########.#.#.#....#...#.#.###.###.###.####.#.#.#.####.#.#....#......................#...#.....................................................................................#..#.#.#.#..#.#..#.#.#.#.#..#..#.#.#.#.#.#.#.#....#.#.#..#.#.#...#..#..
..#.#..#.#..#.#.#.#.#..#..####.#.##.#......#....#..#.################.#######..#.......#.#.#.#..#.#...#..#.#...#.#..#..#.###..#.#......#.###.#.#..#..#.....#..#....#..#..#.#..#.#.#..#..#...#.#..#..#.#..###.#.##.#.#...#..#.#........#....#...#..####.##.#.#.......#....#...#.#.#.#....#.#################################################################.#####################################################..#.#.#.#..#.#....#.#.#.#..#..#.#.#.#.#...#.#..#.#.#.#.####.#...#..#..
..#.#..#.#..#.#.#.#.#..#..#.#..#....#...........#.....#.....................#.#####.####.###########.##..#...#.#.#..#..#.#.#..#.#.##.###.#.#.#.#..#..#.....#..#..#....#..#.#..#.#.#..#..#...#.#####.####.#...#..#.#.#...#..#.###.####.#.##.#.###.##.....#.#.#...#...#....#...#.#.#.#..#.#.#..#......#.#.#...#.#...#.#.#.#.#......#...............#.............................#..........#.....................#..#.#.#.#..#.#..#.#.#.#.#..#..#.#.#...#.#.#.####.#.#.#......#...#.....
..#.#..#.#..#.#.#.#.#..#..#.#..##############.###..#..#................................#.#............#..#.#.#.#.#..#..#...#..#.###....#.#.#.#.#..#..####.###.#..#.#..#..#.#..#.#.#..#..#...#.#..........###.#..#.#.#...#..#.#........#..#.#.#....###############.############.#.#.#..#.#.#..###.##.#.#.#.###...#.#.#.#...#.#....#...................#.........................#########.#####.##################..#.#.#.#..#.#..#...#.#.#..#.####.#.#.#.#.#.#..#.#.#.#..#...#......#..
..#.#..#.#..#.#.#...#..#..#.#..#....#...........#############.###############..#####.###..............#..#.#.#.#.#..#..###.#.##...#.#.##.#...#.#..#..#...........#.#..#..#.#..#.#.#..#..#...#.#.#.###.##.#......#.#.#...#..#.###.##################.........#.....#............#...#..#.#.#..#.#.#..#.#.#...#.###.#...#.#.#.####.#######.#########.#############################..........#....#..#.............#..#.#.#....#.####.#...#.#..#.#..#.#.#.#.#.#.#..#.#.#.#..#...#...#..#..
..#.#..#.#..#.#.#.#.#..#..#.....................#...........................#..#.......#.#............#..#.#.#...#.....#......#.#.#.#..#.#.#.#.#..#..#.....#..#..#.#..#..#.#..#.#.#..#..#...#.#.#...#..#.#.#.#..#.#.#...#..#.#...#...#.....#.#..#.#.....#.........#..........#.#.#.#..#.#.#..#.#.#..#.......#.#...#.#.#.###.#....................#.............................#....#.....#.####..#.#############..#.#.#.#..#.#....#.#...#..#.#.##.#.#######.#..#.#.#.#####.###.#######
##########################################################.###################################################################################.#..#..####.######.#.#.##..#.#..#.#.#..#..#...#######.########.####.#.#...#..#.#.#####.#.#####.#..#.##.####.######.###.#########.#.#.#..#.#.#..#...#..#.#######.#.#...#.#.#.#.#######.#############################.##############.##########.....................#..#.#.#.#..#.#.##########.##....#.#.......#.#....###.#..#.....#..#....
.#..#..#.#....#.#.....#.#.#..................#...............................................................................................#.#..#..#........#..#.#..#..#.#..#.#.#..#..#...#.........#..#...#..#.#.#...#..#.#.#.#...#...#.#....#.#.....#...#................#.#.#.#..#.#.#..###.#..#.....#.#.#####.#.#.#........................#........................................#.#######.##########.##..#.#.#.#..#.#.#...#....#..##########.#####.#..#.#.#.#..#...#.#..##.##
.#..#..#.#.#..#.##.#.##.#.###.###################################.###################################################.########################.#..#..#........#..#.#..#..#.#..#.#.#..#..#...#.........#..#......#.#.#...#..#.#...#.#####.#...#..#.############################.#.#.#..#.#.#......#..#.#...#.#.....#.#...#.########.########################################################....#..#.#...........#..#.#.#.#..#.#...#.####.#..#.#..#.#.#.#.#.#.#..#.#.#.#......#.#.##....
.#..#..#.#.#..#.#..#..#.#.#..................#..............................#........................#..........#...........#........#.......#.#..#..######.########.##..#.#..#.#.#..#..#...#.#########.####.####.#.#...#..#.#.###.#.#.....#.#..#.#..........................#.###.##.###.#..#.#.#....#.....#.#...#.#.#.#.#.......................................................................#.#........#..#..#.#.#.#..#.#.#.#.#..#.#..#.#....#.#.#...#.#..#.#.#.#..#...#.......#.
.#..#..#.###.##.#..#..#.#.#.#.#############.##################.#########.######.########################.#.####.###.############.########.####.#..#..#...........#....#..###.##.#.##.##.#...#...................#.#.#...#..#.#.........#.#.#.#..#.#..#.......................#.#.#.#.#..#.#..#.#.#..#.#...#.####.####.#...####.##########################################################################.#######..#.#.#.#..#.#.#.#....#.#..#.#..#...#.#.#.#.#..#.#.#.#..#...#.########
.#..#..#.#.#..#.#..#..#.#.#.#.#........#..#..#......................#.......#............................#....#.#............................#.#..#..#...........#....#..#....#.#.#..#..#...#.........#..#...#..#.#.#...#..#.###.#####.#####.#..#.#####################.######.#.#.#.#..#.#..#.#.#..#.#...#.#.#...#.#.#####..........................................#....#....#.#...#.#..#.#...........#.......#..#.#.#.#..#.#.#.#.#....#..#.##.#.#.#.#.#.#.#..#.#.#.#..#...#.#..#..#.
.#..#..#...#..#.#..#..#.#.###.#..#.....#..#..###############.###################.###########################.##.###.##########################.####.########.####################.#..#..#...#####################.#.....#..#.#.#.#...#..#..#.#....#..#.#.#.................#.#.#.#.#....#.##.#.######.##.##.#.#.....#.#...#...#.............................#...#....#..#...#..#.#.#.#.#..#.#.####.####.........#..#.#.#.#..#.#.#.#.#..#.#..#.#..#.#.#.#.#.#.#..#.#.#.#.###.##....#..#.
.#.....#.#.#..#.#..#..#.#.....#.###.####.....#..............................#........................#........#.#.......#...#................#.#..#..#............#...#.#.#..#..#.#..#..#...#....#.#.#..#.#.#...#.#.#...#..#.#.#.....#..#..#.#..#.#..#.#.#...................#.#.#...#..#.#..#......#.#...#.#.#...#.#.#...#######.#################################.##..#.#.#..#...#...#..#.#....#....########.##..#.#.###.##.#.#.#.##.###..#.#..#.#.#.#.#.#.#..#.#.#.#..#...#.#.....#.
.#..#..#.#.#..#.#..#....#.#.#.#..#.#...#..#..####.##################.###########.##########.###################.#...........################.#.#..#..#.#..........#...#...#..#..#.#..#..#...#..#...#.#..#.......#.#.#...#..#.#.#.#####..#..#.#..#.#..#.#.############.######.#.#.#.#.#..#.#..#.######.#.#.#.#.#...#.#.#...#.................................#........#..#.#.#..#.#####.#..#.########.##.#.......#..#.#.#..#.#.#.#.#.#....#..#....#.#.#.#.#.#.#..#.#.#....#.###.####....
.#..#..#.#....#.#..#..#.#.#.#.#..#.#.###..#..#.................#....................#................#..........#.......#............#...#...#.#..#..#.#####.########.#.#.##.#..#.#..#..#...#..#.#.#.#.##.#.#...#.#.#...#..#.#.#.#.#.#..#..#.#..#.#..#.#...................#...#.#.#.#..#.#..#......#.#.#.#.#.#...#.#.#...###################################.########..#.#.####...#......#.#.........#.........#..#.#.#..#.#.#.#.#.#....#..#.#..#.#.#.###.#.#..#.#...#..#.#.#.#..####.
.#..#..#.#.#..#.####.##.#.#.#.#..#.....#..#..#####################################.######################################.###............###.#.#..#..#.#.#......#.#.....#....#..#.#..#..#...#..#.#.#.#....#.#...#.#.#...#..#.#...#.#.#..#..#.#..#.#..#.###.###################.#.#.#.#..#.##.################.....#.#.#...#..............#..................#.#.#....#..#.#.#..#...#.###..#.#############.#######..#.#.#..#.#.#########.##..#.#..#.#.#.#.#.#.#..#.#.#.#..#...#....#..#.
....#..#.######.#.....#.#.#.#.####.######.#..........................................................#.......#..#...........#........#.....#.#.#..#..#.#.######.#.#####.#.####..#.#..#..#...#..#.#.#.######.#...#.#.#...#..#.#.#.#.#.#..#..#.#..#.#..#.#....#..............#.#.#.#.#.#..#.#...#..#..#...#...#.##.##.#.....#.................................#...####.####.#.#..#...#...#..#.#...................#..#.#.#....#.#.#........#..#.#..#.#.#.#.#.#.#..#.#.#.#..#.#.#.#..#....
.#..#..#.#..#.#.##.####.#.#.#.#...........#..#################.########################################.######.##.#######.##############.#...#.#..#..#.#.#...#..#.#.....#....#..#.#..#..#...#.##.###......#.#...#.#.#...#..#.#.#.#.#.#..#..#.#.##.#..#.###.#########.#######.#.#.#.#.#..#.#......#..#.......#.#...#.#.#...###########.#######################.#.#..#.#..#.#.#..##.#########.#.........#.........#..#.#.####.#.#.#.#...#..#..#.######.#.#.#.#########################.##
.#.##..#.#..#.#....#..#.#.#.#.#........#..#..#..................................................................#.......#...#............#.#.#.#..#..#.#........#.#######.####.##.#..#..#...#..#.#.#.#.#....#...#.#.#...#..#.#.#.....#..#..#.#..#.#..#.#.........#...........#.#.#.#.#..#.######.#..##.###.##.....#.#.#...#.........#....#........#.#....#..#.#.#..#.#..#.#.#..#.......#..#.#########.###########..#.#.#..#.#.#.#.#...#..#..#....#.#.#.#.#.#..........#.......#........
.#..#..#.#....#.#..#..#.#.#########################################################################################################.##########.#..#..#.#.###.####.#..#....#..#..#.#..#..#...#..#...#.#.####.#...#.#.##.#####.#.#.#.#.#..#..#.#..#.#..#.#.#.#####.#####.#####.#.#...#.#..#.#.#.#..#..#.#.#.#.############.##..............########.#......#..#.#....#.#..#.#.#..#.#.#####..#.#.#.............#.#.#..#.#.#....#.#.#.#...#..#..#.#..#.#.#.#.#.#.##########.#..#..#..#.#...
.#..#..#.#..#.#.#.......#.#.#....#.#...#.#.#.#.....#...............................#..............................#...#.................#..#.#.#..#..#.#.#........#.....#.#..#..#.#..#..#...#..#.#.#.#....#.#...#.#.#...#....#.#######..#..#.#..#.#..#...#..#....#.........#.#.#.#.#.#..#.#.#....#..#.#.#.#...............############.###..........####.#.##.#.#..#.#..#.#.#....#........#.#...............#.#.#..#.#.#..#...#.#.##.###.#..#.#..#.#.#.#.#.#.#.#....#.#.##.#.##..#.#...
.#..#..#.#..#.#.#..#..#.#.#.#..#.#.#.....#...#.....................................#..................................######.##########.#..#.#.#..#..#.###.######.#.###.#.#..#..#.#..#..#...#..#.#.#.#########.##...#......#.#.#........#..#.#.####....#.#..#..............#.#.#.#.###.##.#.#.#..#..#.#.#.#.#######.##.##.#...#.#...#.#..#.########.#....#..#.#.#..#.#..#.#....#.#.....#..#.#.####.##########.#.#..#.#.#..#.#.#...#...#..#..#.#..#.#.#.#.#.#.#.#..#.#.#.#..#..#..#.#...
.#..#....#..#.#.#..#..#.#.#.#..#.#.#.#####.#.#.##########################################.#############################..............#..#..#.#.#..#..#.#......#.#....#..#.#.....#.#..#..#...#..#.#.#.#..........#.#.##########.#####.##.#.##.#....#..#.################.######.#.#.#.#..#.#...#..#..#...#.#.#.#.#...#...#.#.###.#...#.#..#........#.#.......#.#.#....#..#.#.###############.#.#.............#.#.#..#.####.###################.#..#.#...#...#.#.#..#.#.#.#######..#.#...
.#..#..#....#.#.#..#..#.#.#.#..#.#.#.#.....#.#............................................................................#..........#..#..#.#.#..#..#.#.####.#.#.#######.#..#..#.#..#..#...#..#.#.#.#......#...#.#.#...#..#.#.......#.....#.#....#..#.#.....................#.###.#.#..#.#.#.#..#....#.#.#.#.#.#.###.#.#.#...#.....#.#..####.###############.####.###....#...............#.#.#...............#.#..#.#.....#..#...........#.#.#..#.#.#.#.#.#.#.#..#...#.#.#...#.##.#...
.#..#..#.#.####.#..#..#.#.#.####.#.#.#.#.#.#.#####################################################.#########################.#########..#....#.#..#..#.#....#.#.#.#.....#.#..#..#.#..#..#...#..#.#.######.#######.#.....#....#######.#################.#########################.#.#.#..#.#####.##.##.#.#...#.#...#.#.#.#.#.....#.....#.....#.......#.......#.#.#....##.###################.#.###############.#.#..#.####.##.##.######.####.#.#....###.###.#.#.#.####.#.#.#.#.#..#.#...
.#..#..#.#....#.#########.#.#..#.#.#...#.#.#...............................#.......#...............#.........#........#.#.#.#...#....#..#..#.#.#..#..#.#....#.#.#.#.......#..#..#.#..#..#...#..#.#.#.#..........#.#.#...#..#.#..#.................#......#...#..#...........#..#...#.#..#.#.........#.#.#.#.#.#.#.#.#.#.#.########.##.#..#............#.....#.#.#..#......#...............#.#.#...............#.#..#.#............#.......#.#.#.####...#...#.#.#..#...#.#.#.#.#..#.#...
.#..#..#.#..#.#.#...#...#.#.#....#.#######.#.#..........................#.......#..######.###########.###########.#####.#.#.###.####.#.....#.#.#..#..#.###.####.#.#.....#....#..#.#..#..#...#..#.#.#..........#.#.#.#......#.#..#........#........#.##.###...#..###.######.##..#.#.#....#.#......#..#.#.#.#.#...#...#.#.#.#.....#...#.#.###.#############.###.#.#.######.######.######.####.#.#.......#.........#..#.#####.#..########.####.#.#..#.#.......#.#.#..#...#.#.#.#########.#
.#..#..#.#..#.#.##.##.###.#.#..#...#..#..#.#.################.###########.#######.##..................................#.#.......#....#..#..#.#.#.....#.#......#.#.#####.###.##..#.#..#..#...#..#.#.#.#........#.#.#.#...#..#.#..###.###############.#..#.#.###.##...#.......#..#.#.#.#..#.###.#############################.........#....#..........#...........#....#..............#.....#...#############.###.#..#.#.....#..#.............#.#....#...#...#.#.##.#####.#.#...#....#...
.#..#..#.#..#.#.#...#.....#.#..#.#.#..#..#.#.#..........................#..#.#..#..###############.############.#######.#.#.#.....#..#..##.#.#.#..#..#.#.###..#.#.#.#.....#..#..#.#..#..#...#..#.#.#.#.########.#.#.#...#..#.#..#...#.#..#.....#..#.#....#......#...#.......#..#.#.#.#..#.#............#....#.#..#......#.###################.#############################################.#.#...............#.#..#.#############.#####################.###.#.#.#..#.#.#...#.#.#..#...
.#######.#..#...........#.#.#..#.#.#..#....#.#.##################.#######..#.##.#..................#......#..#........#...#######.####..#..#.#.#.#####.#.#.#....#.#.#.#####..#..#.#..#..#...#..#.#...#..#.....#.#.#.#...#.##.#......#.#..#.###.#..#.#..#.###.###########.####..#####.####.#########.#######.#....#.#.##.#.#.............#...........#................#...........#........#.#.#.......#.......#.##.#.#..#.................#.#..............#...#.#..#.#.#.#.#.###.##...
.#..#..#.#..#.#.#...#...#.#.######.#.....#.#.#...........#..............#..#.......##.##################.##.########.##.#.#.....#....#..#..#.#.#..#..#.#.#.#..#.#.#.#.....#..#..#.#..#..#...#..#.#.#.##.##.####.#.#.#...#..#.#..#.###.#..#..#..#..#.#..#.#.#....#...........#..#.#...#....#....#.......#.#..#.#.##.#..#.#.#.######...................................###.###############.##.#.###################....#..#...................###.############.#.#.#..#.#.#.#.#.#.#......
....#..###############.##.#.#.#..#.#..#..#.#.########.##############################..#............#..................#.#.#..........#..#..#.#.#..#..#.#...#..#.#.#...#...#..#..#.#..#..#...#..#.#.#.#........#.#.#.#...#..#.#..#.#.#.#..#..#..#..#.#..#.#.#.............#..#..#.#...#..#.#....#.......#.#..#.#..#.#..#.#.#......#......##.###########################.....#.....#.#.#....#.#.#........#........#..#.##.################.##.#...#......#.#.#.#.#.##.#.#.#.#.###....#...
##.##..#........#.......#.#.#.#..#.#..#..#.#.#.....................................#..#####.#########.#####################.##################.#..#..#.#.######.#.#.#######..#..#.#..#..#...######.#.############.#.#...#..#.#..#.#.#.#.....#..#..####.###.#....###########.#..#.#...#..#.###.###.######....#.#..#.#..#...####.######.###...........#......................#.###.#......#.#.#...#......#.#####.##..#.#....................#.#.#.##.###.#.#.#.#.#......#.#.#...#.#..#...
.#..#..#.#....#.........#.#.#....#.#..#..#.#.#.............................#.......#...............#..................#......................#.#..#..#.#...#..#.#.#.#...#.#..#..#.#..#..#...#......#....#...#.#.#.#.#...#..#.#..#.#...#..#..#..#..#......#.##.###........#..#..#.#...#..#.#....#..#....#.##.#.#..#.#..#.#.#......#......#............................#.........#.###.##.#.#.#.#.########..#.....#..#.######################.###.#....#.#...#.#.#.######...#...#.#..#...
.#..#..#.#.####.#####.###.#.#.#.##.#..#..#.#.#################################.##########################################.####################.#..#..#.#.###..#.#.#.##.##.#..#..#.#..#..#...#.#.#..#....#...#.#.#.#.##.##.####..#...#.#..#..#..#..#.#....#......#...........#..#.##.##..#.##.###.......#.#..#.#..####.########.###################################.###.....#...#.#...#....#.#.#.#...............#..#.#....................#.#.#......#.###.#.#.#.#....#######.#######.#
.......#.#....#.#.......#.#.#.#....##.####.#.#....#..............#.......................#..................#.........#....#.........#.......#.#..#..#.#......#.#.#.#...#.#..#..#.#..#..#...#.#.#..##.#####.#.#.#.#.#...#..#.#..#.###....##.#####.######.#####.##############..#.#...#..#.#..#.#######.#.#..#.#...........#.............#............................####.#############.###.#.#........#..#.....#..#.###.###############.##.#...#....#.#...#.#.#.#.####............#...
##.######################.#.#.#..#.#..#..#.#.#.#..#........#.....#................#......#............................#.####.................#.#..#..#.#.#.#..#.#.#.......#..#..#.#..#..#...#.#.#..#....#...#.#.#.#.#.#.#..#.#..#...#.#..#........#.........................#..#.....#..#.#.......#....#.#..####.#######.##.################.#########################...........#....#...#.#.#######.###########..#.#............#.......#.#.#.####.###.###.#.#.#..#.###.#####....#...
........................#.#.#.#..#.#..#..#.#.#.#.#########.#############.##############################.#########.#####.#..#.........#.......#.#..#..#####.######################.####.###.##.#.#..#.####...#.#.#.#.###.#..#.#..#.#####.#####.##..#......#..................#..####.###.#.#..#.#..#......#.......#........#.....#.......#............................##.#############.#.###.#.#.................#..#.##.###########.####.##.#.#.#......#...#.#...#............###.##.##
#####################.###.#.#.#..#.#..#..#.#.#.#.................#................#.........................#.........#....##.############.###.#..#..#............#......#......#.#...#...#.#.#.##.#..#.#...#...#.#.#...#....#..#.....#..#.....#..#########.#################.##.#.#.#..#.#..#.#.......#.#..#....#........#.............#.....#......................#....................#.#.#........#........#..#.#............#...#.....#.#.#..........#.#.#....#.#...#...#........
.#.#...............#....#.#.#.#..#.......#.#.#.#..#........#......................######.##.###################.#######.#....................#.#..#..#.#########.#####.########.#.#...#.#.#.#.#....#..........#.#.#.#.#.####.#.####################............................#.#.#.#..#.##############.#########################################################################################################################################################.####################
.#.#....................#.#...#..#.#..#..#.#.#########.###########.......................#..................#.........###.####################.#..#..#....#.....#.#......#......#.#...#.#.#.#.#.#..#######.##.###.#.#.#.#....#....................#.........................#..#.#...#..#.#...#...#.#.#...#..#.#................................#....................................................................#..........#................................#.....................
.#.###.##################.#.#.#..#.####.####.#...................############.#########################################..#.#....#...#.....#..#.#..#..####.#.#####.#####.###.#####.##.##.#.#.#.#.#..#...#.#..#...#.########.#####################################.###############.#.#....#.#.......#...#.#.#....#.....................................................................................................#..........#................................#.##################.#
.#.#......#....#...#....#.#.#.#..#.#.......#.#.#.####.##.#########....................................................#..#.#....#.#.#####.#..#.#.....#....#.....................#.#.....#...######.#...#.##.#.#.#.#..........#.................................................#.###.#..#.#####.###.#.#.#.####.###########################################################.###########################################.##############################.############.#..#..#..#..........
.#.#.####.#.#......####.#.#.########.#####.#.#.#..#...#..........#.......................#............................#..#.#.####.#.#..#.....#.############################.#########.#######.#.#..#...#....###.#.#######.#.#####################.##############################.#.#.#..#.#.........#...#.#....#...#..........................#.#...#.#.................#.................................................#..............#........#...........#..#.#..#..#..###.#######
.#.#....#...#..#...#.#..#.#...#..#.#.....#.#.#####################################################################.####....#......#.#..#..#..#.#................................#.........#.#.#.#..##.####.##.#.#.#.......#..#.....................................#...........#.#.#.#..#.#.#############.#.####........................................................##.###########################################..#.......#........#........##.###########.#.#..#..#.............
.#.###.######.######.#..#.#.#.#.##.###.###.#.#.#......#..........#...................#.....#...#...............#......####.########.#..#..#..#.#################.##############.#.........#.#...#..#...#....#.#.#.#...#...#..########.##############################.............#.#.#..#.#...........#............##################.###############.#..............................................................#..#####.#########.##.########...........#..#....#..##.###########
.#.#........#......#.#..#.#.#......#..#..#.#.#...................#########.######.####.........#...............#......#..#.#......#.#.....#..#.#......#.............#........#..#####.#####.#.#.##.#.#.##.#.#.#...#.####.##............#.......................................#.#.#.#..#.####.####.#.###.#.##.#...#............................#.....##############.#################################################..#.......#................................#.#.###.#.............
.#.########.#.######....#.#.#.#..#.#.##.##.#.#.###.##########.####..........#........#.....#...###########.#######.####..#.#.#......#..#..#..#.#....................#...........#....#.#..#.#.#....#.#....#.#...#.#...#...#..#.....................................#...........#.#.#.#..#.#.......#.#.#...#.#..##.###############################...#.#..............................................................#.##########........#........#...........#..#.#.....#..#..#.......
.#.#........#......#.#..#.#.####.###.....#...#.#......#..........####.#####.#.#......#####.###.#...............#......#..#.#.#....#.##.####.##.######################.###########.#.##....#.######################################.#############################################.#.#.#..#.######.###############.#.#............................#############################.########################################..#.......############################.########.####..#.#########
.#.....#....#.#......#..#.#.#......#..#..#.#.#.###############.###......#...#.########.....#...#......................#..#.#.####.#.#..#..#..#.#......#......#.........#........#.#..#.#....#.....................#.............#..............................................#.#.#.#..#.#...........#........#.#.#.##########################.#.....#..............................................................#......#...#......#..........#..............#.#.....#..#..#...#...
...#.######.######.#.#..#.#.#########.########.#..#.....................#.#.#.#......#####.########################.###......#.#..#.#.....#..#.##.########.###.####.#..#..........#..#.#..#.##.###########.########............................................................#...#.#..#.#....................#........................#.......#....................................................................#..#######.#.##########.######......................#..#..#.####.#
.#.#...#....#......#.#..#.#........#.........#.#.................#......#.#.#........#................................#..#.#.#.#.##.##.####..#.#.................#..#...........#.#..#.#..#.#.#.#.#....#..........#####.########################################################.#...#..#.#.##########################################################################################################################..#.......#................................#.#.....#..#..........
####################.####.#.####.######.###.##.##.#####################.###########################.###################..#.#.#....#.#.....#..#.#......#......#...#..##.#############.#.#..#.#.#.#.###.####.########....#........#..........................................#...#.#.#.#..#.#....................#.....................................................................................................####.################################################.############
.#......................#.#....#...#....#....#.#..#..............#...................#................................#..#.###.############.##.#.##############.#####...........#......#..#.#...#.#..........#..................#..........................................#...#.#.#.#..#.########.#########################################################################################################.#########...........................................#.....................
.#.##.#.#################.###.##.###.##.#.####.#.................#....................................................#..#.#........#........#.#....................#..#.######.##.########.#.###.##.#.###.###.####.##########.###########.#################################.###.#.#.#..#.#.................#........................................................................................................##########################.#####################.#################
...#..#.................#.#....#...#..#.#....#.#..#..............#...................#................................#..#.#.................#.#.............#......#..#........#.........#.#.....#..#.#..........#....#.......................................................#.#.#.#..#.#....................#..............................................................................#......................#...........................................#.....................
###################################################################################################################################################################.###################################################################################################################################################################################################################################################################################################################
.#..........#............#.....#...............#............#.......................................#...#....#..................#.......#..#.#.#..............................................................#..#..#.......................#..#.............#..#....#..............................#..#...........#.#..#........#..........#....#.#.#....#............#..........#....................#.................#.......#......#...#...#..#......#........#..........#..#..#..
.#.#.....................#.....#............................############.############################...#....#..#####.###########.###.###.##.#.#...........................#..................................#..#..........................#..#................####.#################.##############......#.#.....#.##.#####.#..#..........#......#.#.#..#.......................#####.#################.##.##.##########..............#...#.#.#..#......########.#.#........#.....#..
.#.#################.########.#######.#####################.#...#..#......#.#..#.#......#.....#..#..###.###.##..#...........#...#.#.....#..#.#.############.#####################.#############################..#..#........................................#..#..#.#.#...#.........#.....#....#...##.#####.#####.#.#..#.....#..##########.#.####...####.#............#..........#.#................#.#...#..#..........#.......#......#.....#.##.#.######....#...#.#######.#####.##..
.#..........#..................#.....#.#.......#..#...#..#..#...##.##.#####.#..#.#............#.....#...........#####.#####.#.#...#####.#..#.#.#...........................#.....................................#.############.##############.############.##..#..#.#.#.######.##.#.#...#.###.##...#......#.#.....#.#..#.#####..#...............#.#...#..###############.#########......#.............#########.#################.#######.##.###.........#..#.#.#.#.#.#......#..#..#..
.#####.#################.#######.#.#.#.##.######..#......#..#...#.........#.#..#.######.#######..#..###########.#.........#.#.#.#.#.#......#.#.##########################.########################################..#.......................#..#.............#..#..#.#.#.........#.#.#...#.#.#..#...#####.##########..........#.............#....#.#.#.#....#..............#......#.#....########.####.#...#.............#.........#....#...#...#..#......#..#...#.#.#.######.#..#..#..
.#...#....#.#..#.........#..#..#.#.###.#.......#..##.#####..#...#..#......#.#..#.#...#...........#..#...........#..#......#...#.#.#.....#..#.#.#..............................................................#..#..#################.#####.##################.##..#.#...#.#..#..#.#.##.##.#.#..#...#.#..#.....#...#.#######.###.#################.#.#.#..#.#..........#...####.#.#####.##...........#.###.#.#########.####.#.####......#.##############.###.#####.#.#.#.#....#..#..#..
.#...####.#.#............##.#.##.#...#.###.#####.........#..##.########.###.#..#.###.##.#.########.#####.#####..###########.###.#.##########.#.#.....#........................................................#..#..#..................#....#...................#..#.###.####.####.#.....#.#.#..#...#....#.#.###.###.#.#......#..#...............#.#.#....#.##.#########........#.#......#...........#.#......#..........#..#....#.#.####.................#......#.#.#.#....#....#..#..
.#........#.#..#.........#..#..#.#.###.#.......#..#...#..#..#.#.#..#.#.#....#..#.#......#.....#.....#........#..#.............#.#..........#...#.##############################################################..############################.###################..#.#.#.#.#.....#.#.#.###.#....#...###.##.#.#...#.#.#.##.#####..................#######.##.#..........#...####.#.######.#######################.#########..####.#.#....##########.#############.###.#...#..#.#..#..#..
.#...#......##.########.##.....#.#.#.#.#..#.#..#..#...#.....#...#.........#.#..#.###############.##############################.#.#..........#.#..#..#...........................................................#..........................................#...#..#.#.#.#.##.######.#.#.#.#.#......#.#....#.#.#.#.#.#........#..#...............#.#.#..#.#.##.####.####...#....#.#......................................#..#....#.#....#.................#..#.....#.#.####.#.#.....#..
.#...#....#.#..#............#..#.#...#....#.####..#...#..#..#.#.####.###.##.#..#.#.#..........#..#..#...........#...............#.#........#.#.##.##.#................................#.......................#..##############.######.######...................#..#.#...#.#.......#.#.#.#.#.#..#...#.#..#.#.#.#.#.######.########################.#.#..#.#.#....#.....##.####.############.##################################.######################.#####.....#..#.#.#....#.#..#..#..
.##.##########################.#.#.#...#..#....#..#...#..#..#.#.#....#....#....#.#.#..#.......#..#..#...........................##############.#.....##########################################.###############.................#...........##.##################..#.#.#.#.#...#...#.#...#...#..#...#....#.#...#.#.#.....#....#..#..#............#.#....#.#.####.#######...#......#......................................#..............#..#.#.....#....#.#..####.##.#.#.######..#..#..
.#...#..#...#......#...#.#..#..#.#.#.#.##.######..#...#..#..#.#.##.########.##.#...#######.####..#..#...........#...............#..............#..#...........................................................#..#..............#...........#...................#..#.#.#.#.###.#####.#######.####...#.#..#.#.#.#.#.#.######.####.##.#...#........#.#.#..#.#............#...#............................................................#..#.#..#..#.####.#..#..#..#.#.#......#..#..#..
.#...#..#...#......#...#.#.....#.#.#.#.#.......#..#...#..#..#.#.#..#.#..#.#.#..#.#.#..........##.##.################################.###########.####################################################################.###########################################..#.#.#...#.......#.#..........#...####.###.#.#.#.#.#...#..#.#..#..###.##########.#.#..#.##########################################################################.####..#.#..#..#......#..#..#..#.#.####.###..#..#..
.#..........#####.###.##.####.######.########.######.#####..#.#.#..#.#..#.###.##.#....#.###.###..#..#..#..#..............#......#.#.#.....#....#...............................................................#.#.#.#.....#...#.....#..............#...........#..#.#######.############.########.##..#.#.#.#.#.....#...#..#.#.....#...#........#...#..#.#.#...............#.#.#.#.#..........................#.#.....#..#.#.#......#..#..#.#..#..##.###.#..#..#..#.#.#....#.#..#..#..
.#...#.###.##...............#..#.....#.........#.........#..#.#......#..#.#....#.#.#..#...#......#..#..#..####.###.############.#.#...#........###############################.###############################.#.#.#.#.#.#.#.........#.############.########.####..#.#.....#.........#...#........#.##.#.#.#.#.#.#.#.....#.......#...............#.#.#..#.#.......########.##.#.#.#............................#.#.######.#.#.#.######..##.#.##.##.#..#.#.#..#..#..#.#.#......#..#..#..
.....#..#...#########.##.#..#..#.###.#######.##########.##.##.#.#..#.#....#.#..#.#.#..#...#...#..#..#..#.......#.........#......#.#.#.#...#....#.#.........................................................#.#.#.#.#.#.#.#.#...#.....#........#.................#..#.#.#####.#.......#..........#.#........#.#.###.####.###.####.#################.#.#....#####.###...........#.#.#.#..................................#....#....#...#..#..#.#..#..#..#.#.#..#..#..############.#####..
.#...#..#...#..........#.#.....#.#...#.........#.........#..#.#.#..#.#..#.#.####.#.######.#####..#..#..#..####.############.#####.#.#.#######.##............#################################.#######.######.#.#.#.#.#.#.#.#######.###.##########.###############....#.....#######.###...#......#.#.#..#.#.#.#.#...#..........#..................#.#.#..#.#.#.....#......#..#.#.#.#######.############################.#.####.#......#..#..#....#..#....#.#..#.....#..#..#.#..#..#..#..
.##.#####################################.###################.###..#.#.####....#.#.#...#......#.....#..#..#.....................#.#.#.#.#.#....#.#####.######.....................................#........#.#.#.#.#.#.#.#.#.........#........#.................#..#.#..#..#.........#########.##.#.##.###########################################.#.####.#.......###########.#.#.#.#....#....#......#.#.......#............#######.##..#..#.#..#..#..#.#.#..#..#..#..#.......#.....#..
.#.......#.....#...............#.....#......................#.#.#..#.#....#.#....#.###.###.####..#..#..#.########.###############.#.#.#.#.#..#.#............####################.##################.####.###...#.#...#.#.#.#...#.....#........#.................#..#.#..#....#.......#..........#...#........#.....#.............................#.#.#..#.#.#.....#...........#.#.#.#.........###.####.###.#####.......#....#........#..#..#.#..#..#..#.#.#..#..#..#..#..#.#..#..#..#..
.###.########.##.............#...#......................#...#...#..#.#..#.#.#..#.#.#..........#..#..#..#..#.#.....#...#.........#.###.#.#.#.####.#..........#.....................................#.#......#.#.#.#.###.#.#.#.##########.##########################.#########################.########..............#..................#..........#.#.#..#.#####.#####.#########.#.#.####.####.#......#.........##.###############.####..#....#..#..#..#.#.#.########..#..#.#..#..#..#..
.#.............########.######.#.################.###########.#.#..#.#..#.####.#############.########..#..#.#####.#...#.#.#####.#.....#.#....#.######.###############################.######################.#.#.#.....#.#.#....#....#.#.............#..#....#..#....#...............#...#..........####.######.################.#################.#.#....#.......#.............#.#.#....#....####.###########.#......#..#..#........#..##.##########.#.#....#..#..#..#..#.#..#..#..#..
.#.......#...................#.#.....#......................#.#.####.#..#.#..#...#..................#..#..#.......#...#.#.#.....#.#.###...#....#..#..#......#............................#..........#......#.#.#.#.#######.#.##.#.####.#................##.#.#..#..#.#.###############...#..........#........#........................#..........#.#.#..#.###############.#######.#.###.##.##.#......#.........####.###.##..#.#....#....#.#..#.....#..#.#.#..#..#..#..#.####..#..#..#..
.##.###############################.###############.#########.#.#....#..#.##.###.#.###############.##..#..#.#######...#########.#.#...#.#.#..#.#..#..###.##.##.###########.################.##############.#.#.#.#...#.#.#.#.#.......#.####.###########.#..#.#..##.###...............###.####.#######........#.....#.............................#.#.#..#.#.....................#.#.#....#.#...................#.........#....######.#..#.#..#...#.#..#.#.#..#..#..#..#..#.#.....#..#..
.#.............................#.....#......................#.#.#..#....#.#......#.#................#..#..#...........#.#.#...#.###########.####..........#.#.#..#.......................#.................#.#.#.#...#.#...#.#..#.#..#.#....#........#..#..#.#..#..#.#.#............................#############################.################################.############.#.#.####.###############.#######......#.....#.#......#..#.#..###.###..#.#.#..#.....#.......#..#..#..#..
.####################.###################################################################.###########..#..######.###.##.#...#...#...#.#..#.#.#.#..#####.#####.#.#################.#######################.##.#.#.#...#.#.#.#.#..#.#..#.####.####.#####.....#.#..#..#.##########################.#####............................................#........#...................#.#.#.#..#......#.#....#.#...#...###########.#######.###..#.#..#.#.#.#..#.#.#..#..#..#..#.#####.#..#..#..
.#..#..#....#...#........#...............................#..#..........#......#.......#..#..........#..#..#.......#...#...#.#.#.#.#.#.#..#.#.#.#..#.........#....#.......................#.................###.#.#...#.#.#.#.#########.#....#........#..#..#.#..#....#...............#..............##################.###########################.#############.################.#.#..#......#.#.####.#...#...#.........#..#.#......#..#.#..#.#.#.#..#.#.#..#..#..#..#....#..#..#..#..
.#.....#........#.#......##################.#####.##.#...#..########.###.######............#...........#..#.#.#####...#.###.#.#.#.#.#.#..#...#.#..#..#......############################.##############.####...#.#...#.###.#..#.#....#.#.............#..##.####.#..#.###########.#######.############..........................#........................#.#.....#.#.............#.#.#.#######.#........#.###.###............#........#..#......#.#.#..#.#.#..#.##.###.##########.####..
.#..#..#....#...#.########.....................#...#.#...#..#..#..............#.......#..#.#.########..#..#.#.....#.....#.#####.#.#...#..#.#.#.#.############.......#...............#....#..#...#.#..#.....#.#.#.#.....#.#.#..#.#.####.#######.##########....#..#..#................................#............................................#........#.##.##.###.#####.#####.#....#......#.########.......#####.#################.##.#..#.#.#.#..#.#.#..#..#..#..#.#.#...#..#..#..
.#..#..#######.##........#.....................#...#.#...#..#..........#.#....##########.#.#........#.....#.#.....#...#...#.....#.#.#.#..#.#.#.#..#....#....####.######.###########.##.###.###.##..........#.#...#...#.#.#.#....#.#..#.#................#.##.#..######################################################################################.####.#...#.#.#.#.#....#..#.#.#..#.######........#...#...#.....................#..#.#..#.....#..#.#.#..#..#..#....#.#...#..#..#..
.#..#..#....#...#.###############.##################.#...#..######.########.###..........#.#........#..#..##########.################.#....#.#.#..#.##.#.####.............#.......................####.#####.#.#.#...#.#.#.##.###.......................#.#.....#.#...................#.............#...........#........................#................#.#.....#.#.#.####.#.##.#.#.........######.########.########.###############..####.#.#.#.#..#.#.#..#..#..#..#.#.#...#.....#..
.#####.#........#.#......#.......................#.#.##.##.##..........#......##############.########..#..#.#..#.#....#.#..#..#.#.#.#.#..#.#.#.#....#.......###################.#############.#####..#.....#.#.#.##.##.#...#..#...#..##################.#########.#...................#.............#####.#####.########################.###########.##########.#.#.#.#.#....#..#.#.#..#.#....#................#.....................#..#.#..#.#.#.#..#.#.#..#..#..#..#...#...#..#..#..
.#..........#...#.#....#.#.......................#.#.#......#.##########..#...#..........#.......#..#..#..#.#..#.##.#.#....#..#.#.#.#.#..#.#.#.#..########.##............................#........#........#.#.#.#...#.#.#....#.#.#..#..........................#.###################.###########.###........#..#.........................................#..#..#.#.#.#.#.........########################################.##############.#..#.#.#....#.#.#..#..#..#..#.#.....#..#..#..
.############.###.#.####.######.##################.#.#.###..#...#..#...##.##############.#.......#..#..#..#....#....#.#.#.........#.#....#.#.#.#..#.#.......####.##################.######.##############.##.#.#.#...#.#.#.#....#.#..#..................#.......#.#...#..#............#..........#..#.#############.#######################################.....#.#.#.#.##.######.#..............#........#.#..#.................#......#....#.#.#.#..#.#.#..#..#..#..######.##..#..#..
.#.....#......#........#.........................#.#.#...#......#.####.#......#..#.......#####.####.#..#..#.#########.#.#.#####.#.#...#..#.#.#.#..#.........#.............#..............#........#........#.#.#.##########################################.#####.#.#.#..##.#.#########.##.##.####.##........#..#..............#.........#................#..#..#.#.#.#.#.......#.#.......................#.#..#.................#......#.#..#.#.#.#..#.#.#.....#..#..#.......#..#..#..
.##.#######.###.###.####.#.........................#.########..........#..#...#.....................#..#..#.#..#......#.#..#....#.#.#.#.##.#.#.######################################.############################.........#....................................#.#.#....#..#.........#.#...#.......#######.##.##........................###########.#########.##.#.#.#.#.#####.#.#..............#........#.#..###############.########.####.###############################.########..
.#.....#........#......#.#.......................#.#........##.#################################.####..#..#.........#.######.####.#.#.#..#.#.#.#.............#.........................#..................#....#.#..#......#.################.###################.#.#.#..#..#.#.......############.##.....#..#..#####################.####................#..#..#.#...#...#.....#.######.##############.###.#..#.................#..#.#.#............#.............#............#.#.#..
.#.###.#.######.####.###############################.########.......#....#..........................#..#..#.#..#....#.#....#....#.#.#.#..#.#.#.#############.#.................................................#.#.#########..#.........#........#......#.......#.######.#..#.#########.#...........#........#..#..................#.....#.#########.###..#.....#.#.#.#.#.#.....#.#.....#........#........#.#..#...#................#.#.##.###########.........#...#.#............#.#..
.#...#........#.#..................................#........#.#######....#....################.######..#..########.####..#.#..#.#.#.#.#..#.#...#.#.......#.#.#####################################.########......#..#......#..#.........#........######.#.....#.#.#......#..#.........#.#.#.######.##.#####.##..########.#####.##.####.###...#.........#..#######.##########.####.####.#####.#######.####.#.#..#######.###########......#......#.....#############.#########.####.#.#..
.#####.############################.#########################.#.....###.##.####....#..#.............#..#..#....#......##.#.##.#.#.#.#.##.###.###.........#.#.#............................................#....#.#..#..#......#.#########.########...#..#######.#.#...#..#..#.#.......#.#.#.#.......#..#..#..#..#.........#....#.........#...#.........#..#...#...#......#......#.#.....#........#...#.#..#.#.##.#.#.............#..#.#.#....#.......#.............#............#.#.#..
.#..............#...........................................#.......#.........#.#####.#############.#..#..#...........#..#....#.#.#.#.#....#...#.#########...##############################.################.###.#..#..#...#..#..................###.#..#..#..#.#.##.############.#####.###.####.#........#.....#####.#############################.#######.......#......#......#................#.###.#..#.#......#.........#...#..#.#.###.##.#...............#.########.#########.#..
.############.###########################################.########.##########.#....#................#..#..#....#.........#.#..#.#.#.#.##.#.#.#.#.#.........#.#............................................#....#.#..#..#...#..#.........#........#......#..#..#.#.#.........................#....#..#..#..#..#............................................######.##.#########.###.#.....#........#.....#..#....###.#############.#.####.#....#.#.....#.........#...#.........#..#.#.#..
.#..............#...........................................#.................#.......#........#....########.####################...#.#..#.#.#.#.........#.#..............................................#....#.#..#..#...#..#############.######.#######.##.#.#.################################.#####.##..#..####################.###############.###.##...#...#......#......#.############.###############.#.#...............#..#...##########.#######.###########.####.##..#.#.#..
.#################################################################################################.##...........................#.#.#.#....#.#.######.#####################.####################################.#..#..#...#..#.....#...............#...#..#..#.#...................................#.....#..#..#........................#.............#..#.....................#.#............................#...#.........#...#..#........#...#...#.#.....#.....#......#.....#.#.#..
.#..................................................................................................#..#........................#.#.#.#..#.#.#.#.#...#.......#............................................#....#.#..#..#...#..#..................#......#..#..#.###############################################################################################################.#########################################################....#...#.#.#.#.#####.#########.#####.##...#..
###.####################################################################################################################################.#######.###.#...................................#.#..............#....#.#..#..#...#..#.###############.######.##.....#.#.................................#.....................................#.................#.......................................................#.....................###.###.##.#.#.#...........#.#....#..#..#.#.#..
...................................................#.........#...........#............#.........#.#.#..#.#.#..#.#.#......#..................#..#.............#########################.#######.#############.###.#.....#...#..#..#..#............#..#.#.#..#......................................####################################.##.#...............#.............................................................................#....#.#.#.#.#.##########.##.#.####..#..#.#.#..
....#..............................................###.##############.###############.#.#######.#.#.#..#.#.#..#.#.###.#########.######.###.##..#.#...#.......#...........................#.#..............#....#.#..#..#...#..##.#.#####.######.##..#.#.#..#..#.#.................................#.....................................#.######################################################.###################################.#######.#.#.#.#.#.#..#..#...#.#.#....#..#..#.#.#..
##.############.####################################...#.....#.#.........#..#..#.#..#.#.......#.#.#.#..#.#.#..#.#.#.#...........#...........#..###########.###.............................#...................#.#..##.##.##..#.....#.......#....#......#..#..#.##########.################################################.#############.#...............#.......................................................#............#........#..#.#.#.#.#.#.#..#..#.#...#.###.###.#..#.#.#..
.#..#.#.........#..#.#.#.#.#.#...#.....#..#...#.#..#.........#.########.##..#..#.#..#.######.##.#...#..#...#..#.#.#.#.#..#.###########.######..#.....#.#.....##########################.###########.############.#..#..#...#..#########.#####################.###.............................................................................................................................#................................#........#..#.#.#.#.#.#....#..#.###.#.........#....#.#..
....#...#..........#.#.#.#...#.#####.#....#...#.#..#...#.................#..#..#.#..#.#.......#.#.#.#..#.#.#....#.#.#.#..#......#..............#.##.##.###.###.............................#...................#.#..#..###.#..#.................................###########################################.########################################################################.#############.################.###############.#####..#.#.#.###.#.#.....#.#...#.#########..#.#.#..
.#..#.#.######.##..#.#.#.#.###.......#.#..#...#.#..########.##############..#..#.#..#.#########.#.###..#.#.#..#.#.#...#..#......#...........#..#.#...........#.............................#...................#.#..#..#...#..#.........................#.......#.........................................................................................#...................................#...................#.....................#..#.....#...#.#..#..#.#####.#.......#..#.#.#..
.#..#.#.#.......#..#.#.#.#...#.###.###.#..#...#....#.#.#.#.#...#.....#...#.....#.#..#.#..#......#...#..#.#.#..#.#.##################.########..########################################################################################################################################################################.#################################################################################################################....#.#.#.#.#.#..#..#.#...#.........#..#.#.#..
.#..#######.#####..#.#...#.#.#...#...#.#..#...#.#..#.#.#.#.#.#.#.....#.#.##.#.##....#.#..#..#...#.#.#..#.#.#..#.#.#......#..................#..#................................................................................................................#.....#.................................................................................................................................................................#..#.#.#.#.#.#.#####.#.###.#.#.......#..#.#.#..
.#..#...........#..#.#.#.###.######.##.#..#.....#..#.#.#.#.#.#.####.##.###..#..#.#..#.#..#####.##.#.#..#.#.#..#.#.#.##.############.#########..#..............................................................................#.................................#.....#.................................................................................................................................................................#..#.#.#.#.#.#.#.....#.#.#.########.#########..
.#..#.#.........#..#.#.#.#...#...#...#.#..#...####.#.#.#.#.#.#.#.........#..#..#.#.##.#..#..#...#.#.#..#.#.#..#.#.#..#...#..................#..##############################################################################################################.#####.#####################.###############################################################################################################################################..#.#.#.#.#.#.#..#......#.#............#.#.#..
###.#.###########.##.#.#.#.#.....#...#.#..#...#....#.#.#.#.#.#.......#.#....#..#.#..#.#..#......#.#.#..#.#.#..#.#.#..#....................#.#..#....................#......................#..................................#...................#.........#...#.....#................................................................................................................................................#.............#..#..#.#.#.#.#.#.#..#..#.#..................#.#..
.#..#...........#..#...#.#.####.###.##.#..##.#######.#.#.#.#.####.####.###..#..#.#..#.##.######.#.#.#..#.#.#..#.#.############################.######.#########################.############################################.####.#########################.##.##..#..########################################################################################################################.#########################................######.###.###.####.#####################.#.#..
....########.####..#.###.#...#.......#.#..#......#.#.#...#.#.#.#.#...#.#.#..#..#.#..#.#..#.#....#.#.#..#.#.#..#.#.#.....#.#.#...#..#..#.#...#..#....................................................................................#...........................#..#.......................................................................................................................#...........................###############.##......#.#...#.#...........#...#........#.#.#..
.#..#..#........#..#...#.#####.#########..#.#.##.#.#.#.#.#.#.#...#...#.#.####.##.####.#..#......#.#.#..#.#.#..#.#.#.#.#.....#.#.#..#..#.#...#..#############################################################################.##...................#.........#......#..#................................................................................................................................................#................#........#.#.#.#........#..#...#............#..
.#..#...........#..#...#.#.............#..#.#.#..#.#.#.#.#.#.#.#.#...#.#.#..#.......#.#..#.######.#.#..#.#.##.#.#.###.###.#.#.#.#..#..#.#...#..#...........................................#..................................##############.####################..#..########################################################.###################################################################################################.#############.#.#.#.#####.#####.#...#........#.#....
.#..##########.#####.########.######.#.#..#.#.#..#.#.#.#.#.#.#.#.#...#...##.##.#.####.#..#........#.#..#.#.#..#.#.#...#...#.#.#.#..#..#.#...#..########.###########################.###############.###########################.................................##.##.#.................................................................................................................................................................#..........#.#.#........#..##.#########.#.#.#..
.#..#....................#.........#.#.#..#.#.#....#.#.#.#.#.#.#.....#.#.#..#..#..#...#....#.#.##.#.#..#.#.#..#.#.#.#####.#.#.#.#..#..#.##.##..#............................#.................................................#...................#.............#.....#................................................................................................................................................#................#......#.#.#.#.#........#..#............#.#.#..
.#..##########.#####################.###..#.#.#..#.#.#.#.#.#.#.#.#...#.#.#.....#....#.#..#.#.#..#.#.#..#.#.#..#.#.#.#.#...#.#.#.#..#..#.#...#..###########################################################################################################################################################################################################################################################################################################################.##########..
.#..#......................#.#.........#..#.#.#..#.#...#.#.#.#.#.#...#.#.####.###################.###..#.#.#..#.#.#.#.#...#.#.#....#..#.#...#..#..............................................................................................#....................................................................................................................#............................#.......................................#.#...................................#.....#..
.#..#.##.#.###############.#.#..#......#..#.#.#..#...#.#.#.#.#.#.#...#.#.#............#.............#..#.#.#..#.#.#...#...#.#.#.#.###.#.#...#..#...................................................................................................................................................................................................................######.#######################################################.#######.#######.#############.#####..#............#..
.#..#.#..#.#.#...........#.#.#.######.##..#.#.#..#.###.#.#.#.#.#.#...#.#.#........#...####.###.######..#.#.#..#.#.#.#.#...#...#.#.....#.#...#..################################################################################.####################################################################################################################################............................#.......#...............................#.............#.............#..######.#######..
.#..#.#..#.....#.........#...#..#......#..#.#.#..#.#...#.#.#.#.#.#...#.####.###########....#.#...#..#..#.#.#..#.#.######.##.#.#.#..#..#........#..............................................................................................#....................................................................................................................#...........#........................................................#.#...........#.............#..#......#.....#..
.#..#.#..###.#.########.##.##########.##..#.#.#..#.#.#.#.#...######.##.#.#.....#..#...####.#.#.#.#..#..#.#....#...#...#...#.#.#.#####.####.##..#####################################.########################################################################################################################.#####################################################################.##############.############################################################.#####..#............#..
.#..#.#..#...#.#.........#.#.#....#....#....#.#..#.#.###.#.#.#...#.#.#.#.###.#.#..#.###..#...#......#..#.#.#..#.#.#.......#.#.#.#.....#..#..#..#...................................................................................................................................................................................................................#............................#.........................................#.........................#########.#######..
.#..#.###############.####.#.#.........#..#.#.#..#.#...#...#.#.#...#.#.#.#...#........#....#.#.###.##..#.#.#..#.#.#####.###.#.#.#...#....#..#..#################################################################################################################################################################################################.#############################################################################.##########...........................#...............#..
.#..#....#...............#........#....#..#.#.#..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..#.#.######.#.#.#..#..#.#.#..#.#.#.......#.#.#.###.#.#.....#..#...................................................................................................................................................................................................................#....................................................................#.#.........................#..#............#..
.#..#.###########.##.#######.####.######..#.#.#..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..#.#.#....#.#.#.#..#..#.#.#..#.#.#.#############...#.#.##.##..#........................................................................................................................................................................................................................................................................................#########.###################################..
.#..#....#.........#.....#...#.........#..#.#.#..#.#########.#.#.#.#.#...#.#.#.#..#.#...#..#.#.#.#..#..###.##.###.#.............#...#.#..#..#..#...................................................................................................................................................................................................................#....................................................................#...........................................#..
.#..####################################.##.#.#..#.#.........#.#.#...#.#.#######.##.#.###.##.#.#.#..#..#...#....#.######.##############.#####..#################################################################################################################################################################################.#####################################################################################################################################################.
.#..#..................................#..#.#.#..#.#.....#...#.#.#.#.#.#.#........#.#.#......#...#..##.##.#######.#..#....#.#.#.#.#..#......#..#...#......#........#.............................................#.#..............#.....#....................#......................................................................................#.................................................................................#...............#..#........#.#..........#....#..
.#..###########.########################..#.#.#..#.######################################.###########..#........#.##.###.##.#.#.#.#..#.###.##..#.######.###......................................................#................####.##########.####.##########################################################.#######################################################################################.###################################.##########.##.####.##.##.#########.####..
.#..#.....................................#.#.#..#.#...#.......................................#....#..#####.##.#.#.........#.#.#.#..#.#.#..#..#...#...............#.............................................####.#############.................#........#......................................................................................#.................................................................................#........................#..#............#....#..
.#..##################.#############################.#.#################.###.##########.#########.###..#......#.#.#..#..#.#.#...#.#..#.#....#..#..........##.###############.#####################################.#............#.#############.############.#........................................................................................................................................................................###.######################....#...............#..
.#..#.....................................#........#.#...................#...#......................#.........#.#.#..#..#.#.#.#.#.#..###.####..#...#......#......................................................#.#..............#.................#........#......................................................................................#.................................................................................#..................#.....###########.##########..
.#..###.################################.##.######.##############.##############################.####..#......#.#.#..#..#.#.#.#.#.#..#.#..#.#..#.#################################################################.#............#.###################.###########.#####################################################################################################################################################################........................#....................#..
.#..#......#....................................#..#.....................#..........................#########.#####..##.###.#.#.#.##.#.#....#..#..#.......#.......................................#........#.....#.##.#############..........................#........................................................................................................................................................................######################################.########..
##############################################.######################################################.......#...#.#..#..#.#.#.#.#.#..#.#.####..#..#...#...##.######################################..............#.#............#.######.#########################.####################################################################################.###############################################################################.............................................#..
....................................#...................#....#....#..#..#.#..#.#..........#.......#.##.######.#.#.#..#..#.#.#.#.#.#..#.#..#.#..#..#######.#..#............................#.......############.###.#########.####..................................#..................................................................................................................................................................##################.#####.##########.###########..
###.#########################.#################.####.####.#####.###..#..#.#..#........#...........#.#.......#.###.#..#..#.#.#.#.#....#....#.#..#..........##.####.##...........#..........#.###.###......#.#.....#.#....#..#..#.#.#.............#............#.....#..................................................................................................................................................................#...................#....#....................#..
...........#.......................................#....#.........#..#..#.#..#.########.###.........####.#..#.#.#.#..#..#.#...#.#.#..#.#....#..#.######.###..#.#...##############.#########.#.....##.#####.#...#.#.#....#..#..#.#.###################################################################.##################################################################################################################################.############################################..
##########################################.#########.#.......#....#..#..#.#..#.#......#...#########.#..#.#..#...#.#..#....#.#.#.###.#####.###..#..#.#.#...#..#.###.#......................#.###.#.#......#.#####.#.####.#.##..#.#.#..................................................................................#.............................................................................................................#..#.#...................#....#..#...............#..
.#....#.#..#.....#..................#...#.#..#.....##############.#..#..#.#..#.#..........#.........#....#....#.#.#..#..#.#.#.#.#..#.#..#...#..#..#.......#....#...#.################.#####.#...#.##.#####.#.#.#.#.#.#..#..#..#.#.#................................................................................................................................................................................................#..#.#..........#........#.......................#..
.#..#.#....#........................#.#.#.#..#.#...#.#..#.........#..#..#.#..#.###.##############.####.##########.#..#..#.#.#.#.#..#.#..#.###..#..#.#####.#..#.#.###...........#............#...#.#......#.#...#.#.#.#.....#..#.#.#..................................................................................#.............................................................................................................#..#.#######.#######.########.##.#######.#########..
....#.#.#..####.##############.######.#...#..#.##.##.#..#..#......#..#..#....#.#..........#....#....#..#....#.#.#.#..#..#.#.#.###..#.#..#.#.#..#..#.#.....#..#.....#.##############################........#.###.#.#....#..#....#.####################################################################################.#############################################################################################################..#.#.#........#.............#..#...............#..
.##.#.#.#..#.#...#..................#.#####..#.#...#.##.#########.#.....####.#.#.#........#.####.####..#..#.#...#.#..#..#.#.#.#.#..#.#......#..#..#.###.###..#.#...#..............................#......#.......#...#..#..#..#.#.#..................................................................................#.............................................................................................................#...............############.##################.##..
.#..#.#.#..#.....#...............#..#.#...#..#.#.#.#.#..#..#.#....##.####....#.#.#####.####.........#..#..#.#.#.#.#..#..#.#.#.#.#..#.##.#####..#..#.#..#..#########################.###############.##############.#.#.##..#..#.#.#................................................................................................................................................................................................#..#.#.#####.####.............#..................#..
.#..#.#.#..#.########.#############.#.....#..#.###.#.#..#..#.####.#..#..#.####.#.#........###.#######..#..#.#.#.#.#####.###.#.#.#.##.#..#.#.#..#..#.#..#..#....#....#......#.............#........#....#.........#.#.#..#..#..#...#..................................................................................#.............................................................................................................#..#.#.#........#.............#..................#..
#####.#.#..#.#...#...............#..#.#......#.#.#.#..............#.....#....#.#.#.########....#....#..#..#.#.#...#.#.....#.#.#.#..#.#..#.#.#.....#.#.....#.#..#.........................###.######...........#..#.#.#..#..####.#.####.#############################################################################################################################################################################################.###########.############################.#######..
....#.#.#..#.....#...............#....#...#..#.#.#.###########.#####.####......#.#........#.........#..#..#.#.#.#.#.#.##.##.#.#.#..#.#..#.#.#..#..#.#..#..#.#..########.####.............#........#....#......#..#.#.#..#.....#.#.#...................................................................................................................................................................................................#............#..............................#.#..
..#.#.#.###############################.###..#.#.#.#......#.............#.########################.##..#..#.#.#.#.#....#..#.#.#.#..#.#..#.#.#..#..#.#..#..#.####....#......#######.###########.####.########.##..#.#.#..#..#....#.###############################################################################################################################.##################################################################..#.#..........#..............................#.#..
..#.#.#.#..#....#.......#..#...#.#..#..#..#..#.#.#.#..............#####.#......#....................#..#.####.#.#.#.#.#####.#.#.#..#.#..#.#.#..#..#.#..#..#.#..#.##.###.####......#......#........#....#...#..#..#.#.#..#..#..#.#.#......................................................................................................#.........................................................................................#..#.#########################################.#.#..
.##.#.#.#..####.######.##..#...#.#.....#..#..#.#...######.#########.....##.##.###.###################..#....#.#.#.#.#.#...#.#.#.#..#.#..#.#.#..#..#.#..#..#....#.#.........#.............######.###..#.#...#..#..#.#.#..#..#..#.#.#................................................................................................................................................................................................#..#............#................................#..
..#.#.#.#..#..#.#....#..#..###.#.#..#..#..##.#.#####..............#..#..#......#....................##.##.###.#.#.#.#.###.#.#.#.#..#.#..#.#.#..#..#.#..#..#.######.#############.##.######.#..#...#.######.##.#..#.##################################################################################################################################################################################################################################################################..
..#.#.#....#..#.#..#.#..#........#..#..#..#..#.#.#.#################.###########.####################..#......#.#.#.#.....#.#.#.#..#....#.#.#..#..#.##.####.............#..#......#...#.......#...#....#......#..#..#........#....#.....................#.#........................................................................................................................#................................................................................................#..
..#...#.#..#..#.####.#..#..#...#....#.###.#..#.#.#.#..........#.........#....#.....#......#.........#..#.#..#.#.#.#.#.#.###.#.#.#....#..#.#.#..#..#.#..#..#.#.#######.###.#######.##.##.##.#.##.############.##.##...........#....#.....................#.#........................................................................................................................#................................................................................................#..
..#.#.#.#..#..#.#..#.#..#..#######.##..#..#..#.#.#.#######.####.####...............##.#.#########.###..#.#..#.#.#.#.#.#...#.#.#.#..#.#..#.#.#..#..#.#..#..#.#..#...........#......#......#.#......#..#......#.#..#..####.########.################.######.#####################################################################################################.####################################.################################################################################..
..#.#.#.#..#..#....#.#..#..#.....#..#..#..#..#.#.#.#....#..#..#....#....#....#.....#..#.............#....#..#.#.#.#.#.#...#.#...#..#.#..#.#.#..#..#.#..#..#######.#####################.###########..#..#...#.#..#..#.............#.......................#.........................................................................................................................................................................................................................#..
###.######.#....#.......#..#.###.#..#..#..#..#.#.#.#..#.#..#..##.####.#####.########..#...#.......#.#..###.##.#.#.###########.###..#.#..#...#..#..#.#..#..#................#.........................#..###.#.#..########.####################.##################################################################################################################################.###################################################################################################..
....#.#..#.####.##.######..#.#...#..#..#..#..#.#.#.##.#.#..........#..#.#..#.#.#.#.#####.############..#....#.#.#.#.............#..#.#....#.#..#..#.#..#..##.#######.#####.####.########.########.#.###.#.....#..#...........#.#..#.#...............#..#..#......................................................................................................................................................................................................#..................#..
.#....#..#.#....#....#..#..#.#####..#..#..#..#.#.#.#..#....#..####.#..#.#..#.#.#.#......#.#.....#.#.####.######################.################..#.#..#.......#.........#.#...........#......#...#.....#...#.#..#..###.######.#....###############.#.....###########################################################################################################################################################################.##################################.##########.#..
.#..#.#..#.#.#..#.#####.#..#.#.#.#..#..#..#..#.#.#.#..#.#.#####....#.##.#..#.#...#.#..#.#.#..#..#.#.#.#.......#...#.........#...........#.#....#..#.#..#..##############.########.####################.######.#..#..#.............#.#...............#..#......................................................#....#.............................................................................................................................................#................#.#..
##.##....#.#.#..#.#..#..#..#.#......#..#..#..#.#.#.#..#.#.....#.#..#....#..#.#.#.#.#..#.#.#..#..#.#.#.........#...#.....................#.#....#..#.#..#..#......#.......#.#...........#..........#...#.#.....#..#..#######.#######.###########.######.#.#############.###########################################.#..............................................................................................................................................................#.#..
....#.#..#.#.####.##.#..#..#.#.#.#..#..#..#..#.#.#.#######.##########.###..#.#.#.#.#..#.#.#..#....#.#.#.#######...#########.#######.#####.#.####..#.#.....#................#.#.........#....#.....#.....#.#####..#..#..........#..#....................#..#......................................................................................................................................................................................................#................#.#..
.#..#.#..#.#....#....#..#..#.###.#..#..#..#..#.#.#.#..#.#.....#.#.....#.#..#.###.#.#..#.#.#..#..#.#.#.#.......#...#.........#...........#.#....#..#.#..#..###########.####.###.##############.#########.#...#.#..#..#.............####################.###############################################################################################################################################.############################################################.#################..
.######..#.#.#..#.#.....#..#.....#..#..#..#....#.#.#....#####.#.#..#..#.#..#.#...#.#..#.#....#..#...#.#.......#.............######.######......#..#.#..#..#..............#.#......................#.....#.....#..#..#..........#..#.......................#......................................................................................................................................................................................................#..................#..
....#.#....####.#########.##.#.#.#..#..#..#..#...#.##.###.#...#.#..#..#.#..#.#.#.#.##.#.#.#..#..###.#########.##.##.........#...........#.#....##############.#######################################################################################################################################################################.###############################################################################################################################################..
.#..#.#..#.#...............#.#.#.#..#.....#..#.#.#.#..#.#.#.#.#.##.####.#....#.#.#.#..#...#..#..#.#.#......#..#...###################.#####.####.............#..........#.#....#.................................#..................................................................................................................................................................................................................................................................#..
.#....#..#.###.###############.######..#..#..#.#.#.#....#.#.#.#.#..#..#.#..#.#.#.#.#..#.#.#..#..#.#.#..#...#..#.#.#.................#...#......#.............#..........#.#....##############.#############.#####################################.##########################################################################################################################################################.########################################################################..
##.##.#..#..........#......#........#..#..#..#.#.#.#..#.#.#.#.#.#..#..#.#..#.#.#.#.##.#####..#..#...#####.##....#.###.################.####.#..#.##############.#########.#.####................#................#.............#......................................#.................#............................................................................................#.....................................................................................#........#..
.#..#.#..#.####.######.###########.##..#..#..#.###.#..#...###.#.#.......#..#.#.#.#.#.#..#.#..#.####.#..#...#..###.#...#....#........#.......#..#...............................#................#................#.##.########################.################################.#########################################.################################################.#####.....#....###########################.############################################################.##..
.#..#.#..#.#...............#........#..#..#..#.....#..#.#...#.#.#..#..#.#..#...#.#.#......#..#..#.#.#..#...#..#.#.#...#....#.#.#..#...#.#####.####.######.########.########.#############.########################..#..........#........................................................#..................................................#.........................#.........###.###.####...................................................................................#.....#..
.#..#.#.##.###########################.#############..#.#.#...#.#..#..#.#..#.#.#.#.#.#..#.#..#..#.#.#..#...#..#.#.#.###.####.#.####.#.#.#...#..#......#......#..........#........................................#..#.................................................#.................##########.#########################################.#############################.#####..........#...........................................................................#....#........#..
.#..#.#..#.#..............................#........#.##########.#####.####.#.#.#...#.#.##.#..#..#...#......#..#.#.#...#..#.#...#....#.#.###.#..############.###################################################################################################################.#########............................................................................#.........#.....#....#########################################################################################.#..
.#..#.#..#.#####.###########################.#######..........#.#.#.....#..#.#.#.#.#.#..#.#.#############.###.#.#.#.#.#.##.######.###.#.#.#....#.........#......#.......#....................#...................#.........#...#........................................................######################################################.############################################................................................................................#........#..
....#.#..#.#..............................#..#.....#.#..#####.#.#.###.#.#..#.#.#.#.#.#..#.#.........#...#..#..#.#.###.#....#...#....#.#.#...#..##.###########.###..........................................................#.....................#......................................#.................................................................................................#.........................................................................................#..
.#..#.#..#.####.################.##########..#..#..#.#..#.#...#.#.....#.####################.########.........#.#.#......#.#........#.#.#.#.#..#........................############################.#############.........#...#####################################.#################################################################################################################################.##############################################################################..
.#..#.#..#.#..........#......................####.####.##.....#.###.#####..........#................###.#.##..#.#.#.#############.###.#.#.#.#..########################.#........................................#####.#######.#........................................................#.................................................................................................#.........................................................................................#..
.#..#.#..#.#..#.......#......#............#........#....#.#...#.........#...........................#...#..#..#...#.................#.#.#.#.#..#........................#....................#...................#.............#.................#......................................#...........................................................................................................................................................................................#..
