450 484
.................................................................................................................................................................................................................................................#...........................#.............................#..#.#.#..#..#.....#..#.#.#..#.#.#.....#.#.#.....#................#......#...#.#.#.#............#...#......#............#.......#..........#..#.#.#..#.#..#.#...#...#......#....#..#..#..
############################.###############################################################################################################################################.################################################################################.####################.#########################..#.#.#..#..#..#..#..#.#.#..#.#.#...#.#...#.#...#.#################.#####...#...#.########.#####..........#......#........................#..#.#.#..#....#.#.#.#...#..#......#.#..#..#..
..#.#.........#...........#.....#.....#...#.................#.......................................#............................................................................................................................................#...........................#....................#........#..#.#.#..#..#..#..#..#.#.#..#.#.#...#.#.#.#.#.###......#.......#.#......#...#.#.#.#............###.####.#######.###########.###############..#.#.#..#.##.#.#.#.#...#.######..#.#..#..#..
..#.#.###.##.##...........#.....#.........#.........................................................#...........................................................................................#................................................#.......#...................#.............................#..#.#....#..#..#..#..#.#.#.##.#.##.##.#.#.#.#.#.####.###..#.####.#.####.#...#.#.#..............#...#......#............#..................#..#.#.#....#..#.#.#.#...#......#..#.#..#..#..
.##.#.#....#..#######.#######.######.###.##.................#.......................................############################################.######################################################.#######################################################.##################.#########################..#...#..#..#..#..#..#.#.#..#.#.#.#.#.#.#...#......#.#.#..#....#.#.#....#...#.#.##############.#######.###########.########################..#.#.#..#.#..#.#.###...########.##.#..#..#..
..#.#.#....#..#.......#...#.#...#.#...#...###############.###########################################...........................................................................................#................................................#...#....#...............#..#...................#..#......#..#.#.#..#..#..#.##.##...#..#.#.#...#.#.#.#...#.#..#...####.####.#.#.##.#...#.#.#..#...........#.....#....#..#.......#.#....#.#...#.......#..#.#.##.######.#.#.#...#.........#.#..#..#..
..#.#.##.######...........#.###.#.###.#.#.#.....................................................................................................................................................#................................................#.####.########.##########..#...........#.......#.........#..#.#.#..#.....#.....#.#.#..#.#.###.#.#.#.#.#.#.#..#.#....#..#.#.#.#..#.#...#.###..########.########.####.#..######.##.####.#.#.#.#######.#..#.#.#..#..#...#...#...#......#..#.#..#..#..
..#.#.#.......######.###.##.....#.#...#.########################################.###########################.#####################################################################################################################################...#....#.#.............#..#.###########.########.#.######....#.#..#..##.#######.#.#..#.#.#...#.#.#.#.#.#.#..#.#.#..#....#.#.#..#.#.....#.#..#...........#.#...#..#.#..#....#..#.#..#...#.#.#..#..#.#..#.#.#.......#.#.#.#...###########.#..#..#..
..#.#.#.#######.......#...###.###.#.###...#.........................................................#.....................................................................................................#...#.#................................#.###.......................#......#....#.......#..#..#...####.###.##..#..#.#.#.#.#.#..#.#.#####.#.###.###.#..#.#.#..#..#.#.#.#..#.#...#.#.##.########.####.#.#.#.......#.......#.#.##.#.#.#.#.......#..#.#....#.####...#.#...#...........#..#..#..
......#.......#.......#.........#.....#.#.###############.#############################################.##################################################################################.#################.##.#..................................#......#################.####.######.#####.#..#..#..#...#..#.#.#..#..#..#.#.#.#.#.#..#.#.#.....#...#.#.#.#..#.#.#..####.#.#.#..#.#...#...#..#...........#...#....#.#..#....#.........#.#.#.####.##.#..#.#.#..#..#.#.#.###...###########.##.#..#..
#.######################.###########.######.......#...#....#....#...#.....#....#...............#....................................................................#.....................................#.....#................................#...#....#..................#...........#....#..#..#..#...#..#.#.#..#..#....#...#.#.#..#.#.#.........#.#...#..###.#..#..#.#.#.#..#.#...#.#.#..######.######.##########..##.######.##.#######.#..#..#.#..#.#.#..#....#.#.#.#...#........#.....#..#..
..............#...........................##.########.#.####..............##.################.#####.##########################################################################################.##############.##################################.####################.########.####.#..#.#.#####.#..##.##.##..#.#.#..#..#..#.###.#.#.#..#.#.####.######.#####..#.#.#..#..#.#.#.#..#.#...#.#.#..#...........#..........#..#.......#.#..........#.....#.#..#.#.#..#..#.#.#...#...####.###.#..#..#.....
#######.##############################.####.....................#...#........#.#......#.............#.....................................................................................................#......................................#.....#..#.....#..#.........#.#....#..#.#....#..#..#..#...#..#.#.#..#..#..#.....#.#.#..#.#.#.#..#..#.#.#.#.#..#...#..#....#.#.#..#.#...#.#.#..#.#...............#.#####.###.##########.##########.####..#.#.#######.#######...#......#.#..#..#..#..
.......#......#........#..................##########.#######.########.....#....#...............####.#...............................................................#.....................................#.....#................................#...........#..#..#.........#.####.####.####.#..#..#..###.#..#.#....##########.##.#.#..#.#.#.#..#..#.#.#.#.#..#.#.#..#..#.#.#.#..#.##.####.#....#.........#.....#....#............#..................#..#.#.#...#...#..#..#...#####.#####.#..#..#..
.......#..........#.###########.###########................#........#####.##.########.########.#....#########################################################################.#######################################.############################.....#..#.#####.#########.##.#....#..#.#....#..#..#....#.#..#.#.#..#..#.#.#.#..#.#.#..#.#.#.#..#..#.#.#.#.#..#.#.#..#..#.#.#.#..#.#...#.#.################################################.##########..#.#.#.#.##.##..#..#...#...........#..#..#..
.############.#...#.......................###################.#######.....#....#......#........#..#.#.....................................................................................................#......................................#.########....................#....#....#.#..#..#..#..#...#..#.#.#..#..#.#.#.#..#.#.#..#.#.#.......#.#.#.#.#..#.#.#..#..#.#.#.#..#.#...#.#.#.........................#...............................#..#.#.#.#.#...#..#..#...###########.#####.#..
.......#......############.################.........................##.#########################.####............................................................................................................................................#.....#..##.##############.#################.####.#########..#.#.#..#..#.#.#.#..#.#.#..#.#.#.#..#..#.#...#.#..#.#.#.....#.#.#.#..#.#...#...####################.###################.##################..#.#.#.#.#.#.##.##.#...#..#......#....#..#..
..............#...........................#................#........#...............................#.....................................................................................................#......................................#........#.....#............#.............................#..#.#.#..#..#.#.#.#..#.#.#..#.#.#.#..#..#.#.#.#.#....#.#..#..#.#.#.#..#.#...#.#.#............#..................#.........................#..#.#.#.#.#.#.#..#..#...#..#......#.......#..
#########################################################################################################################################################################################################################################################################################.##################..#.#.#..#..#.....#..#.#.#..#.#.#.#..#..#.#.#.#.######.#########.#.#..#.#...#.#.#.........................#...............................#..#.#.#.#...#.#..#..#...#..######.#.####..#..
..#.#...........#.#...#....#..#...#.......#..............#.............................................#.#.#..........#.#..#........................#..........................................................#...#.#....................#.#....#..........#...#.#..#..#...........#.#.............#.#..#.#..#.#.#..#..#.#.#.#..#.#.#..#.#.#.#..#..#.#.#.#.#.#....#.....#.#...#..#.##.##################################################.#############..#.#.#.#.#.#.#..#..#...#..#......#.#..#..#..
..#.#####.#######.#.###.......#...#.......#..............#...............#...............................#.......#.####.#..#...................................................................................#.#...#........................#..######.######.##.#..#..#####.#####.#.##.############.#..#.#..#.#.#..#..#.#.#.#..#.#.#..#.#.#.####..#.#.#.#.#.#............#.#.#..#.#...#...#..........#....#......................#..............#...#..#.#.#####.###.....#...#..#.###.##.#.##..#..
..#.#.............#...#....#..#...#####.####.##################################################.########.###.#####..#.#.#...........................#..........................................................#.#.#################.###########.#...#......#...#.#..#........#.....#.#.............#.#....#..#.#.#..#..#.#.#.#..#.#.#..#.#.#.#..#....#.#.#.#......#####.#.#.#.#..#.#.###.#.#.#####.####.####.#................#...#....#.........#.#.#.##.#.#.#..#..#..#..#...#..#...#.......#..#..
..#.###########.#####.#######.#...#.......#.#..#......#..#.............#...................#...........#.#.......#....#.##.#######.#############################################################################.#...#......................#....#..........#.....#..#..#.....#.....#...............#.####.#..#.#.#..#..#.#.#.#..#.#.#..#.#.#.#..#..#.#.#.#.####.###.....#.#.#.#..#.#.....#.#.#..#.#......#.#.##################.###########.######.#.#..#.#.#.#..#..#..#..#...##.#.###########..#..
..#.#.................#.......#...#######.#.#.........#..#########.#####.#################.##.#.########.#.##########.#....#...................................................................................#.########.##############################.####.#####..#..##.#############.############.#..#.#..#.#.#..#..#.#.#.#..#.#.#..#.#.#....#..#.#.#.#.#.#....#####.#.#.#.#..#.###.#####.#.##.#.###..#...#....................#................#.#..#.#.#.#.###.#..#..#...#..............#..#..
..#.#.######################.##...#..#..#.#.#..#......#..#...............#....................#........#.#..#....#....#.#..#........................#..........................................................#.#...#.......#..............#....#................#..#..#...........#.................#..#.#..#.#.#..#..#.###.#..#.#.#..#.#.######.##.#.#.#.#......#.....#.#.#.#..#.#.#.#.#.#.#........#..#.#.###########################.#############..#.#.#.#..#..#..#..#...####################.
..#.#..#...#...#......#...#.#.#...#..#..#.#.##.#.######..######.################.#######################.#.......#.#..####.########################################.############################################.#.#........................#.####......#...#.#......#..#...........................#.#....#....#.#..#..#.#.#....#.#.#..#.#.#....#..#.#.###.############.###.#.#..#.#.#.#.#.#.##.###.###..#.#......................#..................#..#.#.#.#..#..#..#..#...#..#.......#..#...#..
..#.#..#.........#.#..#...#.#.#...#..#..#.#....#.........#...............#.............................#.#.#####.###.##....#...................................................................................#.#.#.######.#################....#####.##########.#..##.#########################.###.##.###..#.#.#..#..#.#.#.#..#.#.#..#.#.#.......#.#...#.#..............#.#.#..#.#.#.#.#.#.#.#..#...#....#.#...................................#...#..#.#.#....#..#..#..#...#........#.#..###.#..
..#.#..#...#...#.#.#..#...#.#.#...#..#..#...#..#......#..###.###########################################.#..#....#.........#...................................................................................#...#.#........................#..#..........#.....#..#..#...........................#......#..#.#.#..#..#.#.#.#..#.#.#..#.#.####.########.#.#................#.#..#.#.#.#.#.#.#.##.###.#.##.######.####################################..#.#.#.#.....#..#..#...#.########.#..#......
..#.#..#.####.##.#.#..#...#.#.#...#..#..#.#.#######.######...#............................#.#....#...#.#.#########.###################.###########################################################################.#########.##################################.####.##################################.####..#.#.#..#..#.#...#..#.#....#.#.#.........#.....#..............#.#.#..#.#.#.#.#.#.#....#...#....#.........................................#..#.#.#.#..#..#..#..#...#........#.#..#.#.#..
..#.#..#...#...#.######.....#.#...#..#..#.#.#.........#..#................................#..........#.#.#..........#.#....................................................................................#...#...#.#...........................#...#....#...#...#..#..............#...............#......#..#.#.#..#..#.#.######.#.#....#.#.#######################################.#.#.#.#.#.###################.###################################..#.#.#.#..#.....#..#...#..#.....#.#..#.#.#..
..#.#..#...#...#......#...#.#.#...#.....#.#.#............#...#............................#.#....#...#.#.#..........#.###################################################################.##################.#.#.###.########.#######.############..............#.#..###########.#######.#########.#####.#.##.#####.##..#.#.#.#..#.#.#..#.#.#.....#....#..#.#..#..#...#..#..........#...#.#.#.#......#...#..#................................#.#......#..#.###.#############...#.########.#..#.#.#..
..#.#..###.############...#.#.#...#..#..#.#.#.........#..###.###################.##########.######.###.#.####.#######.#......................................................................................#.#...#.#......#...#................#...##.####.##.#.#.........#....#..#.....#.........#....#.#.#..#....#..#.#...#..#.#.#..#.#.####.####.##..#.#..#..#...#..####.#####.#.#.#.#.#.######.##.##..#...........................#....#.#.######..#.#.#.....#.......#...#........#.#.##.###..
..#.#..#..#..#.#...#..#...#.#.#...#..#..#.#########.######...#............................#......#.....#............#.#########################.################################################################.#...#......#...##############.###...#....#...#.#.#..#.#########.##.#.######.####.######.###.##.#.####..#.#.#.#..#.#.#..#.#.#.....#.#..#.##.#.....#...#..#.#.#.#.#..#.#.#.#.#.#......#...#..##########.##################.####.#..#...#..#.#.#...#.........#...#.#####.##.#..#...#..
..#.#..#..#..#.#...#..#...#.#.#...#..#....#.#............#.#.###.####################.#########.########.##.#########.#....................................................................................#...###.#######.####.#................##.###.#######.#.#..#....................#...#.....#.#..#.#.#..#.#..#..#.#.#.#..#.#.######.##.#.##.##.#.......#..#...#..#.#.#.#....#.#...#.#.######.#......#...........................#......#..#...#..#.#.#...#.#.......#...#...#....#........#..
..#.#..#..#..#.#...#..#...#.#.#...##.##.#.#.####.######..#.#.#......................#.....#............#.#............#........................................................................................#.....#..........#..........#.....#...#........#.#.#..###.#########################.##.#..#.#.#..#.#..#..#.#.#.#..#.#.#..#.#.#..#.......#..#.#..#..#...#........#.#.##.#.###.#.#..........#..##########################.##.#.##.#..#...#..#.#.#...#.#######.#...##.##########.#####..
..#.#.....#..#.#...#..#...#.#.#...#..#..#.#.#.........#..######.######################################.#.#####################################################################################.#########################.###########################.#......#.###.#..#..............#............#..#.#..#.#.#..#.#..#..#.#.#.#..#.#.#..#.#.#####.#########.#..#.###.##..###.#.#.#..#.#.#.#.#.#############.#...........................#.#..#.#..#...#..#.#.....#.#.......#...#........#.#...#..#..
..#.#..#..#....#...#..#...#.#.#...#..#..#.#.###########.##................................#............#.#....................................................................................#................#...........#.....................#...######.#.#.#.#..#........#.....#...............#.#..#.#.#..#.#..#....#.#.#..#.#.#..#.#.#.......#..#....#..#..#...#..#...#.#.#..#.#.#.#.#.#.#.....#..#..#############.####################.#..#...#..#.#.##.######.#####...#...#..#...#.#.#..#..
..#.#..#..#.####...#..#...#.#.#...#..#..#.#..............###########################.############.####.#.#.......................................................................................................................................#.#.#......#.#...#..####.#####################.#####.#..#.#.#..#.#..#..#.#.#.#..#.#.#..#.#.#..........##.#.#..#......#..###.#.#.#..#.#.#.#.#.#.......#..#..#.............#..................#.#..#...#..#.#.#.#.#.........#...###.#.####.#.#.#..#..
..#.#..#.......#...#..#...#.#.##.##########.##############.#..................#...........#..........#.#.####################################################################################################.##...........#.....................################.#..#.....#..#...#.#............#..#....#.#....#.#..#..#.#.#.#..#.#.#..#.#.#.......#..#..#.##.########..#.#.#.#.#..#.#.#.#.#.#.#######..#..#######.#######.##################.#..#...#..#.#.#.#.######.####...#...#..#.#.#.#.#..#..
..#.#..####.####...#..#...#...#.#.#.#.#...#....#....#..#.#.###.################......................#.#.#.....................................................................................................#######.###########################..#...........#.#..####.##......#.#######.####.#..#.#..#.#.#..#.#..#..#.#.#.#..#.#.#..#.#.####.#######..#.#.....#...#..#...#.#.#..#.#.#.#.#.#.......#..#..#..........#..#..................#.#..#...#..#.#.#...#.........#...#...#..#...#.#....#..
..#.#..#..#....##.###.#...#.#.#.#.#.#.#...#.........#..#.#................................#..........#.#.#....................................................................................#................#.................................#..#.........#.#.#..#.....#..#.....#.........#..#..#.####.#.#..#.#..#..#.#.#....#.#.#..#.#.#..#..#.#.....#.#..#......######.########.#.#.#.#.#.#.....#.....########.###.#############.#######.#......#..#.#########.########.###.#########.#.#..#..
..#.#..#..#.####......#...#.#.#.#.#.#.#...#....#....#..#.########################.###################################################################################################.############################################################.###.########.#.#..####.##.######.###.#######.......#....#.#..#.#..#..#.#.#.#..#.#.#..#.#.#..#....#..#..#.#..####.###..#..........#.#.#.#.#.###.######.#..#................................#....#...#..#.#.#...........#.#...#..#...#.#.#.######..
..#.#..#..#..#.###.#..#...#.#.#.#.#.#.#...#######.###..#.#.#...#.#...#...#........#.....#.#..#.#..#...#..#.#.#.#....#...........#..#.#.#.#.#.#.#.#..#.#.#..#.#...........#......#.#..#......#................................................#...#............#...#..#........#.....#.........#..#..#....#.#.#..#.#.....#.#.#.#..#.#.#..#.#....##.###..#..#.#..#......#......#......#.#.#.#.#.#....#..#..#..####.###################################.##..#.#.#...........#.#...#..###.#.#.#.#.#..#..
..#.#..#.....#.#.#.#..#...#.#.#.#.#.#.#...#.#..#.#..#..#.#.....#.........#..............#.#..#.#..#...#..#.#.#..................#..#.#.#.#...#...#..#.#.#..#.#..................#.#.........################.###################################.####.######################################################.#..#.#..#..#.#.#.#..#.#.#..#.#.#..#..#.#..#..#.#..#..#.###..########.###.#.#.#.#.#....#..#..#..#..................................#.#..#.#..#.#.####.########.#...#........#.#.#.#..#..
..#.#..#..#..#.#...#..#...#.#.#.#.#.#.#...#....#.#..#..#.#.########.##...##.#############.#..#.#..#...#..#.....#....#...........#..#.#.#.#.#.#.#.#..#.#.#....#...........#......#.##.########.............................................#....#.#.#.#..#.#.#.#..#.#.#..#..........#..#...#...#.#...#......#.#..#.#..#..#.#.#.#..#.#.#..#.#.#..#..#.#..#..#.#..#..#...#..#..........#.#.#.#.#.###.###.#..#..###############.#########.##########.##.#.#..#.#.#.................#..#.#.#...#.#.#..#..
..#.#..#..#......#.#..#...#.#.#.#.#.#.....#.#..#....#..#.#.....#.....#...#........#.....#.#..#.#..#...#..#####.####.####.########..#.#.#.#.#.#.#.#..#.#.#..#.#################.##.#..#......#................................................#...#.#.#..#.#.#.#..#.#.#..#........#....###.#...#.#.###.######.#..#.#..#..#.#.#.#..#.#.#..#.#.#..#..#.#..#..#.#####.###############.###.#.#.#.#.#....#..#..#..#......................#.........#.#......#..#.#.###########.#.#...#.####.#.#.#.#.#..#..
..#.#..#..#..#.#.#.#..#...#.#.#...#.#.#...#.####.#..#..#.###.#####.###...######.#.#####.#.#..#.#..#...#..#.....#....#...........#..#.#...#.#.#.#.#..#.#.#..#.#....................#..#.####.############################################.#########.#.#..#.#.#.#.##.#.#..##.#######.#..#...##.##.#.....#....#.#..#.#..#..#.#.#.#..#.#.#..#.#.#..#....#..#..#.#.........#..#..........#.#.#.#.#.#..........#..#########.############.######.####.####.#.#..#.#.#...........#.#...#..#.#.#.#.#.#.#..#..
..#.#.#################...#.#.#.#.#.#.#...#....#.####..#.#.#...#.#...#...#......#.........#..#.#..#...#..###.####################..#.#.#.#.###.#.#..#.#.#..#.#.#######.#####.##.#.#....#....#....#...#....#..#..............#....#...........#.#.#.#....#.#.#.#..#.#.#..#.....#..#.#..#.#.#...#...#.#......#.#..#.#..#..#.#.#.#..#.#.#..#.#.#..#..#.#..#..#.###.####.##..#.##########.#.#.#.#.#....#..#..#..#...........#..........#...........#....#.#..#.#.####.##########...#..#.#.###.#.#....#..
..#.#..#.#........#.#.#...#.#.#.#.#.#.#...#.#..#.#..#....#.#.###.#.###...#......#.#...#.#.#..#....#...#..#..#..#...#...#.#..#.#.#..#.#.#.#.#.#.#.#..#.#.#..#.#.....#.....#...#..#.#..#.#..#.#..#.#.###.#.###.#.......#......###.##...............#.#.#..#.#.#.#..#.#.#..#.#...#..#.#..#.#.###.#.#.#.#.#....#.#..#.#..#..#.#.#.#..#.#.#..#.#.#..#..#.#..#..#.#.#.#.#.#.#..#.#........#.#.#.#.#.###.#####################################################..#.#.#.............#...#..#...#.#.#.#.#..#..
..#.#..#.#.########...#...#.#...#.#.#.#...#.#.......#..#.#.#...#.#...#...#.################..#.#..#...#..#..#..#...#...#.#..#.#.#..#.###.#.#.#.#.#..#.#.#..#.####################.#..#.######..#.#...#.#.....#############.##....#...........#.#.#.#.#..#.#.#.#..#.#.#..#.#.###..#.#..#.#.#.#...#.#.#.####.#.#..#.#..#..#.#.#.#..#.#.#..#.#.#..#..#.#..#..#.#.#.#.#.#.#..#.#......#.#.#...#.#.#.......................................................#......###########.###...#....#.#...#.#.#..#..
..#.#..#.#........#.#.#...#.#.#.#.#.#.#...#########.##.#.#.#.........#...#.....#....#.#.#.#..#.#.##...#..#..#..#...#...#.#..#.#.#..#.#.#.#.#.#.#.#..#.#.#..#.#....................#..#.#..#.#..#.#.#.#.##.####.......#......###.###.##########.#.#.#.#..#.#.#.#..#.#.#..#.#......#.#..#.#.#...#.#.#.#.#....#.#..#.#..#..#.#.#.#..#.#.#..#.#.##.####.#..#..#.#.#.#.#.#.#..#.####.#####.#.#.#...##########################.##############################..#.#...............#...#..###.#.#.#.#.#..#..
..#.#..#.#.#......#.#.#...#.#.#.#.#...#...#.........#..#.#.....#.#...#...#..#..#.#....#.#.#..#.#..#...#..#..#..#...#...#.#.##.#.#..#.#.#.#.#.#.#.#..#.#.####.#..............#...#.#..#....#.#..#.#.#.#.#...........#.###.##.#....#...........#.#.#.#.#..#.#.#.#..#.#.#....#.#.#..#.#..#.#.#####.############.#..#.#..#..#.#.#.#..#.#.#..#.#.#..#.......#..#.#...#.....#.............#.#.#.#.#.#..............#.............#..........................#..#.#.#.........#...#...#..#...#.#.#...#..#..
..#.#..#.#####.####.#.#...#.#.#.#.#.#.#...#.#####.###..#.###.##########.##..#....#..#.#.#.#..#.#..#...#..#..#..#...#...#.#....#.#..#.#.#.#.#.#.#.#..#.#.#..#.##.#############.###.#..#.#..#.#..#.###.#.###.#####.#####..#.#.##.###########.###.#.#.###.##.#.#.#..#.#.#..#.#.#.#..#.##.#.###.#...#.#....#.#.#.#..#.#..#..#####.####.#.#..#.#.#..#.#..#..#..#.#.#.#.###.#########.#####.#.#.#.#.#.#............#........................................#..#.##################.###.##################
..#.#..#.#........#.#.#...#.#.#.#.#.#.#...#.#.......#..#.#.#.#....#..#.#.#..#..#.#..#.#.#.#..#.#..#...#..#..#..#...#...#.#..#...#..#.#.#.#.#.#.#.#..#.#.#..#.#..............#...#.#..#.#.##.#..#.....#.#.#.#.#.....#.##.#.#.#..#.#......#....#.#.#.#.#..#.#.#.#..#.#.#..###.######.#....#.#.#...#.#.#..#.#.#.#..#.#..#..#.#...#..#.#.#..#.#.#..#.#..#..#..#.#.#.#...#....#...#......#.#.###.#.#.##############.............#..........................#..#.#........................................
..#.#..#.########.#.#.#...#.#.#.#.#.#.#...#.#..........#.#.#.#.......#.#.#..#..#.#..#.#.#.#..#.#..#...#..#..#..#...#...#....#.#.#..#.#.#...#.#.#.#..#.#.#..#.#..............#...#.#..#.#....#.####.###.#.#.#.#............#.#................#.#.#.#.#..#.#.#.#..#.#.#..#........#.#..#.#.#.#...#.#.#..#.#.#.#..#.#..#..#.#.####.#.#....#.#.#..#.#..#..#..#.#.###.#.#.#..#.#####.####.#...#.#.#.#............##.#############.########################################################.#############
..#.#..#..........#.#.#...#.#.#.#.#.#.#...###.############...#######.#.#.#..#..#.#..#...#.#..#.#..#...#..#.....#...#...#.#..#.#.#..#.#.#.#.#.#.#.#..#.#.#..#.##########.#################.###..#.....#.#.#...#######.##################.######.#.#.#.#..#.#.#.#..#.#.#..#.#####..#.#..#.#.#.#...#...#..#.#.#.#..#....#..#........#.#.#..#.#.#....#..#..#..#.#.#.###.#.#..#..........#.#.#.#.#.#.##.###########.............#..........................#..#.#..#...#....#....#.................#.....
..#.#..#.#...#....#.#.#...#.#.#.#.#.#.#...#.#..#.......#.#.#.#.#.....#.#.#..#..#.#.######.#..#.#..#...#..#..#..#...#...#.#..#.#.#..#.#...#.#.#.#.#..#.#.#..#.#....................#.........#..#.....#.#...#.#....#.........#................#.#.#.#.#..#.#.#.#..#.#.#..#.....#..#.#..#...#.#...#.###.##.#.####.##################.#.#..#.#.#..#.#.##..#..#.#...#...#.#......####.###.#.#...#.#.#..........................############.###############..#.#.####.####.#..........................#.
..#.#..#######.####.#.#...#.#.#.#.#.#.#...#.##.##.######.#.#......#..#.#.#..####.#..#...#.#..#.#..#...#..#..#..#...#...#.######.#....#.#.#.#.#.#.#..#.#.#..#.###########.##########.####.####.########.########.######.#######.#######.#######.#.#.#.#....#.#.#..#.#.#..#####.###########.#.#...#.#....#.#.#......#..#.#..#....#.#.#.#..#.#.#..#.#..#..#..#.#.#.#...#.#..#...#......#.#.#.#.#.#....#.........#.............#..........................#..#.#..#...#....###.########################.
..#.#..#............#.#...#.#.#.#.#.#.#...#.#......#...#.#.###.##.#..#...#..#....#..#...#.#..#.#..#...#..#..#..#...#...#.#....#.#..#.#.#.#.#.#.#.#..#...#..#.#.......#.....#......#...#.....#................#.................#.............#.#.#.#.#..#.#.#.#..#...#..#..........#......#.#...#.####.#...#.#.####..#.#..#....#.#.#.#..#.#.#########################.######################################################################.##########....#..#......#.#......................#.....
..#.#..########.#######...#.#.#.#.#.#.#...#.#..#.###.#.#.#...#.#..#..#.#.####.####..#...#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#.#.#.#.#..#.#.#..#.#................#...#.#####################.###################.################.#.#.#.#..#.#.#.#..#.#.#..##########.#.######.#...#.#....#.#.#.#.#..#..#.##.##.###.#.#.#..#.#.#..........#................#...........#...#.............................................................#.##.#......#..#.#########################.###
..#.#..#..#.#.#.....#.#...#.#.#.#.#.#.#...#....#.....#.#.#.###########.#.........#......#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#.#.#.#.#..#.#.#..#.#############.#.##.###...#.....#................#...............................#.#.#.#....#.#.#.#..#.#.#..#..........#......#.#...#.#.#..#.#...#.#..#..#.#..#....#.#.#.#..#.#.#...........................#####.#######..........................................................#..#...#..#.##.##########......................#.....
..#.#..#..#.#.#.#.#.#.#...#.#.#.#.#.#.#.....#..#.#.#.#.#.#...........#.#.#.###########.##.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.###.#.#.#.#.#..#.#.#..#.#.............#..#.............#................#...............................#.#.#.#.#..#.#.#.#..#.#.##.###################.#...#.#.##.#.#.#.#.#..#..#.#.......#.#.#.#.##.#.#..........#................#...#.......##########################.#################################.######..#.#......#....#########.########.#########.
..#.#..#..#.#...#.#.#.#...#.#.#.#.#.#.#...###.##########.#...#.......#.#.#.......#........#..#.#..#...#..#..#..#...#...#.#.##.#.#..#.#.#.#.#.#.#.#..#.#.#....####.################################################.###############################.#.#..#.#.#.#..#.#.#.......#.#.#..#.#.#.#.#...#.#.#..#.#.#.#.#..#..#.##.######.#.#.#..#...#########.####.##############......................................................................#..#...#..#.............#...............#............
..#.#..#..#.#######.#.#...#.#.#.#.#.#.#...#..#.#...#.#.#.################################.#..#.#..#...#..#..#..#...#...#...#..#.#..#.#.#.#...#.#.#..#.#.#..#.#...#..#..#.#...#..#.#.#.....#.#.....#.......#.#...#.....#........#.#.#...#....#..#.#.#.#..#.#.#.#..#.#.#..#.#..#.#.#..#.#.#.#.#...#.#.#....#.#.#.#..#..#.#....#..#.#.#.#..#.#.#..........#................#...#.......#...#......................................................#......#..#.#......#....#...............#......#...#.
..#.#..#..#.#.#.#.#.#.#...#.#.#.#.#.#.#...#....#.#.#.#.#.#..#..........#.#..#.#..#...#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#.#.#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.###.#####.#.###.#.#.##.##.#...#....#.#.#...#.####..#.#.#.#..#.#.#.#....#.#..#.#..#.#.#....#.#.#.#...#.#.#..#.#.#.#.#..#..#.#....#..#...#.#..#.#.#######.###########################.######.############################################################.###..#.##########.######.#######################
..#.#..#..#.#.#.#.#.#.#...#.#.#.#.#.#.#...#..#.#.#.#.#.#.#..#.#.###.##.#.#..#.#..###.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#.#.#.#.#..#.#.#..#.#.#.#..#..#.#...#.##.#.#..#....#.....#...#...#.#.#.#..#..#.########.#.#...#.#..##.#.#.#.#..#.#.#.#..#.#.#..#.#..#.#.#..#.#...#.#...#.#.#..#.#.#.#.#..#..#.##.####.#.#.#.#..#.#.#.......................................#..........................................................#......#..#.#........................................
..#.#..#..#.#.#.#.#.#.#...#.#.#.#.#.#.#...#..#.#.###.#.#.#..#.#...#..#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#.#.#.#.#..#.#.#..#.###.##.#..#.#...#..#.#.#..#..#.#.#######.#####.###.#..#....#.#..#.#.#.#...#.........#.#.#..#.#.#.#..#.#.#..#.#....#.#..#.#.###.#...#.#.#..#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.##########################.##############################################################################################################.##############
..#.#..#..#.#.#.#.#.#.#...#.#.#.#.#.#.#...#..#.#.#.#...#.#..#.#...#....#.#....#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#.#.#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#.....#.#.....#........#..#...#..#...#.#...#######.###.#.#..#.#.#.#..#.#.#..#.##.###.#..#.#.#.#.#...#.#.#..###.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#....#........#..........#...#.................#..#..........#...............................#.....#......#.#.#.#...#....#....#...#..#......#..#.....#..
..#.#..#..#.#.#.#...#.#...#.#.#.#.#.#.#...#..#.#.#.#.#.#.#..####.#######.#..#.#..#...#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#.#.#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.##.####.#.#.#.###.###..#..#.#......#...#........#....#.#.#..#.#.#.#..#.#.#..#.#....#.#..#.#.#.#.#...#.#.#..#.#.#.#.#..#..#.#....#..#.#.#.#..#.#.#..#.#####.########.######.###...............................#...............................#.#####.###.##.#.#...#.#.##.##.#.#.#.#.....#...#..#..#..#..
..#.#..#..#.#...#.#.#.#...#.#.#.#.#.#.#...#..#.#.#.#.#.#.#..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..####.##...#...#.#.#..#.#..#.#.#.#.#.#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#..#..#...#.#.#.#...#..#..#.#.####.#.###...#.........#.#.#..#.#.#.#..#.#.#..######.#.####.#...#.#...#.#.#..#...#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#........#..............###################.##.##############.###########################.....#.#....#.#.#.#.#.#..#....#.#.#.#..##.######.##.#..#..
..#.#..#..#.#.#.#.#.#.#...#.#.#.#.#.#.#...#..#.#.#.###.#.#..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#.#...#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#..#..#.#######.#.#.#..#..#.#.#....#.#.##.############.#.#..#.#.#.#..#.#.#..#........#..#.#.#.#.#...######.#.###.#....#..#.#.#..#..#.#.#.#..#.#.#..#.#...................#.#.#....................#..........#...............................#####.#.######.#.#.#.#.#....#..#.#.#.#..#......#.....#..#..
..#.#..#..#.#.#.#.#.#.#...#.#.#.#.#.#.#...#..#.#.#...#.#.#..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#.#.#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#..#..#.#.#...#...#.####.###########...................#.#..#.#.#.#..#.#.#..###.######..#.#.#.#.#...#.#.#..#...#.###.##..#.#.#..#..#.#.#.#..#.#.#..#.#........#..........#.#.#.................#..#..........................................#.#.#.#..#...#.#.#.#.#.####.##.###.#.#..#..#...#####.#.##..
..#.#..#..#.#.###.#.#.#...#.#.#.#.#.#.#...##.#.#...#.#.#.#..#.#.#.#.#..#.#..#.#....#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#.#.#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#..#..#...#.###.#.###.#...#.#.#....#######.###########.#.#..#.#.#.#..#.#.#..#........#..#.#.#.#.#...#.#.#..#.###.#.#..#..#.#.#..#..#.#.#.#....#.#..#.####.#############################.#############################.########################.#.#.#..###.#.#.#####.#....#....###.#.######.##.#.#.#..#..
..#.#..#..#.#.#.#.#.#.#...#.#.#.#.#.#.#...#..#.#.#.#.#.#.#..#.#...#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#.#.#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#..#..#.###.#.#.#.#.#.#...#.#.#.####.#.#..#..........#.#.#..#.#.#.####.#.#..####.###....#.#.#.#.#.......#..#...#.#.#..#..#.#.#.##..#.#.#.#..#.#.#..#.#..............#....#...#...#................#..........................#.................#.#.#..#.#.#.#.#.#.#.#.#..##.###...#..#......#.#.#.#..#..
..#.#..#..#.#.#.#.#.#.#...#.#.#.#.#.#.#...#..#.#.#.#...#.#..#.#.#.#.#..#.#..#....#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#....#...#.#.#.#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#.....#...#...#.#...#.#...#.#.#....#.#.#..#######.####.#.#..#.#.#.#.#..#.#..#..#.#.#.#....#.#.#.....###.#.##.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.##############.#..#.#...#.....#..............#..................#.................###.#.#.#.#.#..#.#.#.#.#.#.#.#.#..#..#.#.#.#..#......#.#.#.#..#..
..#.#..#..#.#.#.#.#.#.#...#.#.#.#...#.#...#..#.#####.###.#..#.###.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#...#.#.#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#..#....#...#.#.#.#.#.....#......#.#.#.#..#..#.....#.#.#.#..#.#.#.#....#.#..#..#.#.#.#..#...#.#.#...#.#.#..#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#.#....#.......#.####...#...########.#########################.########.#.........#...#.#.#.#.#..#.#.#.#.#.#.#.#.####....###.#########.#.#.#.#..#..
..#.#..#..#.#...#.#.#.#...#.#.#.#.#.#.#...#..#.#.#.....#.#..#.#.#.#.#..#.####.#..#.#.#..#.#....#..#...#..#..#..#...#...#.#.#..#.##.#######.#.#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#########.#######.######.#########.#.#.#..##.#####.#.#.#.#..#.#.#.#.#..#.#..#..#.#.#.########.#.#...#.#.#..#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#......#.......#....#...#...#................#...#..............#.#.....######.######.###.#.#.#..#.#.#.#.#.#.#.#.#..#..#.#.............#.#.#.#..#..
..#.#..#..#.#.#...#.#.#...#.#.#.#.#.#.#...#..#.#.#.#.#.#.#..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.....#.#.#.#.#..#.#.#..#.#.#.#..#..#.....#..#...#..#..#.#.#...#...#...#..#..#.#...#...#....#.#.#...........#.#.#.#..#.#.#.#.#..#.#..#......#.#........#.#...#.#.#..#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#.##.########.##..#.#...##.#######.#############.#######.########.##.####.........#.....#........#...#.#.#.#.#.#....#..#.#...#.........#.#.#.#..#..
..#.#..#..#.#.#.#.#...#...#.#.#.#.#.#.#...#..#.....#.#...#..#.#.#.#.#..#.#....#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#.#.#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#.###.#.###...#..#..#...#.#.#.#.##.#...#..#..#.......#.#.#..#.#.#.#.#..#.#..##.############.###.#...#.#.#..#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#.#............#..#.#...#.#.#..........#..#..#..................#.......#...............#.#.#.#..#.#.#.#.#.#.#.###.#############.#######.#.#.#..#..
..#.#..#..#.#.#.#.#.#.#...#.#.#.#.#.#.##.#########.#######..#.#.#.#.#..#.######.##.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#.#.#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#.#...#.......#.....#.#.#.#.#.#..#.#.#.##.##.#########.#.#..#.#.#.#.#..#.#..#..#.....#....#.#.#.#...#.#.#..#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#############.###.###...#...#.#........#.##.##.####################################.#####.#.#.#....#.#.#.#.#.#.#.#.#...#.#.#.#..#.#.#..#.#.#.#..#..
..#.#..#..#.#####.###.#...#.#.#.#.#.#.#.#.#..............#..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#....#.#.#.#.#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#.#.......#...#####.#.#.#.#.###..#.###.#.............#.#.#..#.#...#.#..#.#..#..#..#..#....#...#.#...#.#.#..#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#..#...#.#.....#.#..#...###.#.#######.##.....#.....#....................#..#...#....#...#.#.#.#..#.#.#.#.#.#.#.#.#.#...#.#...#..#...#..#.#.#.#..#..
..#.#..#..#......#..#.#...#.#.#.#.#.#.#.#.#########.####.#..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#.....#.#..#.#..#.#.#.###.###.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#.#...#...#...#..#..#.###.#.#.#..#.#.#....#...#......#.#.#..#.#.#.#.#..#.#..#.###.#..####.#.#.#.#...#.#.#..#.#.#.#.#.##..#.#.#..#..#.#.#.#..#.#.#..#.#............#.#.#..#...#...#.#........#..#..#.#........#...............#...........###.#.#.#.#..#.#.#.#.#.#...#.#.##.##.#.#.#..#.#....#.#.#.#..#..
..#.#..#..#.#.####..#.#...#.#.#.#.#.#.#...#............#.#..#.#.#.#.#..#.#..#....#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#...#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#.#######.#......#..#.#...#......#.#.#.#..###.########.#.#..#.#.#.#.#..#.#..#.....#..#......#.#.#...#.#.#..#.#.#.#.#..#..#.#.#..#..#.#.####.###.#..#.##.#####.##.##.#.#..#...#.#.#.#........#..#..#.##.###############.#######.######........#.#.#.#..#.#.#.#.#.#.#.#...#.#.#.#.#.#..#.#.#..#.....#..#..
..#....#..#.#.#..#..#.#...#.#.#.#.############.###########..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#####.#...#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#.#.......#...#..#..#.#.#...#.#..#.#...#..#..........#.#.#..#.#.#.#.#..#.#..##.#########.######.#...#.#.#..#.#.#.#.#..#..#.#.#.....#.#.#......#.#..#.#......#.#...#.#.#..#...#.#.####.###########.#.#...#....................#..#...########.###.#.#..#.#.#.#.#.#.#.#.#.#...#.#.#.#..#.#.#..#.#.#.#..#..
.##.#..#..#.#.#.....#.#...#.#.#.#.#...#..#.#.#..#........#..#.#.#...#..#.#....#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#...#.#...#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#.#######.#...#..#..#########.####################.###.#.#..#.#.#.#.#..#.#..#........#........#.##.##......#.#.#.#.#..#..#.#.#..#..#.#.#.####.#.#..#.##.###########.#.#..#...#.#.#.....#......#...###.########################......#........#...#.#..#.#.#.#.#.#.#.#.#.#.###.#.#....#.#.#..#.#.#.#..#..
..#.#..#..#.#....#..#.#...#.#.#.#.#.#.#....#.#..#..#.....#..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#...#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#....#..#.#.#.....#.#...#..#..#...........#..#...............#.#.#.#..#.#.#.#.#..#.#..#.....#..#......#.#.#...#.#.#..#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#...#..#.#.....#.#.#..#...#.#.#####.####.#.#.###..........................#############.#######.######.#.#.#.#.#.#.#.#.#...#.#.#..#.#.#..#.#.#.#..#..
..#.#..#..#.###.#####.#...#.#.#.#.#.###.####.#..########.#..#.#.#.#.#..#.#.##.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#...#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#.......#.#...#..#..###.#######.#..#.................#.#.#..#.#.#.#.#..#.##########.##############.#############.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#.#........#.#.#....#...#.#.#..........#.....#.....#....................#...............#.....#......#.#.#.#.#.#.#...#.#.#.#.#..#.#.#..#.#.#.#..#..
..#.#..#..#.#.......#.#...#.#.#.###.#.#....#.#........#..#..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#...#.#.#..#.#.#..#.#...#..#..#.#...#..#.#.#..#..#.#.#.......#...#..#..#.........#....########.########.#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#......#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#....#.#...#.#.#.#..#...###############################.##############################################.#.#.#.#.#.#.#...#.#.#.#..#.#.#..#.#.#.#..#..
..#.#..#..#.####.#..#.#...#.#.#.#.#.#.##.###.#..#..#.##.##..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#...#.#.#..###.####.#.#.#.....#.#...#..#.#.#..#..#.#.#.....#.#...#..#..#.........#.#..#...............#.#.#.#..#.#.#.#.#..#.#...#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#.##.###...#.#.#.####...#....#....................#.#...................................#.#.#..#.....#.#.#...#.#.#.#.#.#...#.#..#.#.#..#.#.#.#..#..
..#.#..#..#.#....#..#.#...#.#.#.#.#.#.#..#.#.#..#..#.....#..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#.....#...#...#.#.#..#.#..#.#.#.#...#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#.##########.##..#..##############.##########.######.#.#.#..#.#.#...#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#.#....#...#.#.#.#..#...#.#.........................#............#......................#.#.##.#.##.##.#.#.#.#.#.#######.#.#.#..#.#.#..#.#.###..#..
..#.#..#.####.#######.#...#.#.#.#.#.#.#....#.##.#####.####..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#...#...#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#.........#...#.....#..............#.#.............#.#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#.##.####.##.#.#.#..#...#.#.#########.#############.####################.################.#......#...#.#.#.#.###.#..#..#.#.#.#..#.#.#..#.#.#.#..#..
..#.#..#..#.........#.##.######.#.#...#..#.#.#..#........#..#...#.#.##.#.#######.#####..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#...#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.##.######.#.###..#..#####.#######..#...............#.#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#####.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.##.###.#.#..#.#.#.#.#.#..#...#.#..#....................#.....................................#.####.#####.#.#.#.#.#.#.#..#..#.#.#.#.##.#.#.##.#.#.#..#..
..#.#..#..####.######.#.#.#.#.#.#.#.#.#..#......#.#......#..#.#...#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#...#.#.#..#.#....#.#.#.#..#..#.#...#..#.#.#..#..#.#.......#.#...#..#..#...........#..#.#.............#.#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#...#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#.#....#...#.#.#.#..#...#.#..#....................#.#............#......................#.#.#..#...#.#.#.#.#.#.#....#..#.#.#.#....#.#..#.#...#..#..
..#.#..#..#.#..#.#..#.#.#.#...#.#.#.#.#..#.#.#..#.######.#..#.#.#.#.#..#.#..#....#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#...#...#.#.#..#...#..#.#.#.#..#..#.#...#..#.#.#..#..#.###.##################################################.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.....#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#.####.#.###.#.#.#......#.#..###################################################.########.#.#..#.#.#.#.#...#.#.#.#.....#.#.#.####.######.#.#.#..#..
..#.#..#..#.#....#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#......#..#.#.#.#.#....#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#...###.#..###.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#..#.#.#...#..#..#..#.....#...#.#..#..#........#.#...#.#.#..#.#.#.#.#.##.#.#.#.#...#.#..#..#..#.#.#.#..#...#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#.#....#...#.#.#.#..#...#.#..#......................#...................................#.#.#..#.#...#.#.#.#.#.#.#.#####.#.#.#....#....#####.#..#..
..#.#..#..#.#..#....#.#.#.#.#.#.#.#.#.##.#.#.#..#.#.######..#.###.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#...#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#..#.#.#.#.#..#..#..###.###.###.#..#..#####.####.#.###.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#...#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#.##############.#..#...#.#..#####.####################################################.#.#.#..#.#.#.#.#.#.#.#.#.#.....#.#.#.#.........#.#.#.#..#..
..#.#..#..#.#..###.##.#.#.#.#.#.#.#.#.#..#.#.#..#.#......#..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...##.#########.#..#.#.#.#...#.#.#..#.#.#....#.#.#..#..#.#...#..#.#.#..#..#.#..#.#.#.#.#..#..#..#.........#.#..#..#........#.....#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#.###.####.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#............#.#.#..#...#.#..#..........................................................#.#....#.#.#.#.#.#.#.#.#######.#.#.#.#....#....#.#...#..#..
..#.#..#..#.#..#....#.#.#.#.#.#.#.#.#.##.#############.###..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#.#.#..#.#..#.#.#.#...#.#.#..#...#..#.#.#.#..#..#.#...#..#.#.#..#..#.#..#.#.#.#.#..#..#..####.######.#..#..########.#.#####.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.##.###########...#..#...###.#############################################################.#.#..#####.#.#.#.#.#.#....#..#.#############.#.#.#.#..#..
..#.#..#..#.#..#.#..#.#...#.#.#.#.#.#.#.#..#.#...........#..#.#.#.#.#..#.#..#.#..#.#.#..#.######.##...#..#..#..#...#.#...#.#..#.#..#.#.#.#...#.#.#..#.#.#.##.#.#.#..#..#.#...#..#.#.#..#..#.#..#.#.#.#.#..#..#..#...#.....#.#..#..#..............#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#....#..............#....#...#.#..#..#.......................................................#.#.#..#.....#.#.#.#.#.#....#..#.#.#...............#.#..#..
..#.#..#..#.#..#.#..#.#.#.#.#.#.#.#.#.#....#.#.#.#####.###..#.#.#.#.#..#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...###.#...#..#.#..#.#.#.#...#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#..#.#.#.#.#..#..#..#.........#.#..##.###.############.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#..#.........#.#.#..#...#.#..#..########.############################################.###.#.######.#.#.#.#.#.#.##.####.#.#.#.#.###.#####.#.###..#..
..#.#..#..#.##.######.#.###.#.#.#.#.#.####.#.#.#.#.......#..#.#.#.#.#..#.#..#.#..#.#.#....#..#.#..#...#..#..#..#...#.#.#.#.#..#.#..#.#.#.#...#...#..#.#.#..#.#.#.#..#..####.##..#.#.#..#..#.#..#.#.#.#.#..#..#..#...#.......#..#..#..............#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.##.########################.##.#..#............#.........................#...........#.......#.#....#...#.#.#.#.#.#.#.......#.#...#.#.......#.#...#..#..
..#.#.....#.#..#..#.#.#.#.#.#.#.#.#.#.#.#....#.######.####..#.#...#....#.#..#.#..#...#..#.#..#.#..#...#..#..#..#...#.#.#.#.#..#.#..#.#.#.#...#.#.#..#.#.#..#.#.#.#..#..#.#...#..#.#.#..#..#.#..#.#.#.#.#..#..#..#########.#....#..##########.#####.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.....#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#..#..#.....#...........#.#.....####.########.################################.#####.####.#.#..#.#.#.#.#.#.#.#.######################.###########..
..#.#..#..#....#..#.#.#.#.#.#.#.#.#.#.#....#.#.#.........#..############.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#.#.#.#.#..#.#..#.#.#.#...#.#.##.#####.####.#.#..#..#.#.#.#..#.#.#..#..#.#..#.#.#.###..#..#..#.#.#.....#.#.........#..........#.#.#..#.#.#.#.#..#.#.###.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#.....#.#.#..#..#.#.#.#..#.#.#..#.#.....#.....#...........#.#..#..#...................................#...........#....#..#.########.###.#.#.#...#.......................#.#......#..
..#.#..#..#.#..#..#.#.#.#.#.#.#...#.#.###.####.#.....#...#..#.#.#....#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#.#.#.#.#..#.#..#.#.#.#...#.#.#..#....#.#.#.#.#..#..#.#.###..#.#.#..#..#.#..#.#.#.#.#..#..#..#.#.#####.#.#..#..#..............#.#.#..#.#.#.#.#..#.#.#.#.#.....#..#..#..#.#.#.#..#.#.#.#.#.#....#..#.#.#..#..#.#.#.#..#.#.#..#.#####.###.#############.#....#..#############.#############################.#####..#.#.##.#.#.#....#.#.#.#.#.#.#.#..............................#..
..#.#..#....#..#....#.....#.#.#.#.#.#.#......#.#######.###..#.#.#.####.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#.#.#.####.#.#..#.#.#.#...#.#.#..#......#.#.#.#..#..#.....#..#.#.#..#..#.#..#.#.#.........#..#.#.#.#.#.#.##.###################.#.#..#.#.#.#.#..#.#.#.#.#...#.#.##..#..#.#.#.#..#.#.#.#.#.#.#..#..#.#.#..#....#.#.#..#.#.#..#.#..#..#...#.#.#.........#.#..#..#..................................................#....#.#.#.#..#...#.#.#.#.#.#.########.###################.###..
..#.#..#..#.#..####.#.#.#.#.#.#.#.#.#......#.#.#.....#...#..#.#.#.#....#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#...#......#.#..#.#.#.#...#.#.#..#.######.#.#.#..##.###.###..#.#.#..#..#.#..#.#.#.#.#.###.#..#.#...#...#.#..#...#...........#.#.#.#..#.#.#.#.#..#.#...#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.##.#.#..#..#.#.#.#...........#.#..##.#########################################################.#.#.#..#.#.#.#.#.#.#.#.#.....................#........#..
..#.#..#..#.#.......#.#.#...#.#.#.#.#.#....#.#.#.........#..#.#.#.#..#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#######.######..#.#.#.#...#.#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#.#.#..#..#..#.#.#...#.#.#..#...#...........#.#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#.......#.#.#######.#####.#..#..#......................#............#.....#.............#.#.#.#..#.#.#.#.#####.#########.########################..
....############.#########################################..#...#.#..#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#..........#.#..#.#.#.#...#.#.#..#..#...#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#.#.#..#..#..#.#.#.#.#.#.#..#...#.###########.#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#...#..#..#.#.#.#..#.#.#..#.#..#..#.#.....#.......#.#.#..#.........................##.#########.#...................#.#.#.#..#.#.#.#.#.#.#.#....#.....#..#....#..#..#.#..#..#..
..#.#....#.............#..............#........#.#.....#.#..#.#.#.#..#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#............#..#.#.#.#...#.#.#..#..#.#.#.#.#....#..#..#..#..#.#.#..#..#.#..#.#.#.#.#..#..#..#.#.#.###.#.#..#...#...........#.#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#..#..#.#.#.#.#######.#...#..#..#......................#..#.........#####.###############.#.#.#..#.#.#.#.#.#...#.#..####.##..#.......#..#.#..#..#..
..#.###.##.################.#.#..................###.###.#..#.#.#.#..#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..##.#########.#####..#.#.#.#...#.#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#.#.#..#..#..#.#.#.#.#.#.#..#.................#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#..#.#..#..###.###.#.......#.#.#..#..################.##################.#...................#.#.#.#..#.###.#.#.#.#...#..#..#..#..#....#..#..#.#..#..#..
..#.#.#..#.............#....#.################.#.#..#..#.#..#.#...#..#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#.#.....#..#.#..#.#.#.#...#.#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#.######.##..#.#.#.#.#.#.#..#...#...........#.#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..###########.#.#.#..#.#.#..#.#..#..#...#.#.#.#####.#.#.#..#..#.........................................#.............#.#.#.#..#...#.#.#.#.#.#.#..#.....#..######.##..#.#..#..#..
..#.#....###########.#####.####.......#....#...#.#.....#.#..#.#.#.#..#.#.#..#.#..#.#.#..#.#..#....#...#..#..#..#.#.#.....#.#..#.#..#.#.#.#...#.#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#...#.....#..#.#.#.#.#.#.#..##.################.#.#..#.#.#.#.#..#.#.#.#.....#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#...#...#.#.#.#.#..#.#.#..#.#..#..###.#.#.......#...#.#..#..##########.###########################.##################.#.#.#.####.#.#.#.#.#.#.#..#.######.#.#.....#..#.#..#..#..
..#.#.#..#....................#..#....#..#.#.#.#.####.##.#..#.#.#.#..#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#.###.#.#..#.###########.######..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#...##.##.#..#.#.#.#...#.#..#.....#...........#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#...###.#.#.#.#.#..#.#.#..#.#..#..#.#.#.#.##.######.#.#..#..#...#..#......................#.....#..........#....#.#.#.#.#.#..#...#.#.#.#.#.#.#........#..#.#.##..#..#.#..#..#..
..#.###.##############.#########.######..#...#.#.#..#....#..#.#.#.#..#.#.#....#..#.#.#..#.#..#.#..#...#..#..#..#.....#...#.#..#.#.#..#...#.#.#.#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#...#..#.....#.#.#.#.#.#.#..#.###.............#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#..#.#..#..#.....#.#.......#.#.#..#..#.#.#..##########.#############.###.#.########........#.#.#...#..###.#.#.#.#.#.#.#..#........#....#..#..#.#..#..#..
..#.#..#.#.#.#....#.#...#.....#..#..#.#..###.###.#.....#.#..#.#.#.#..#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#####.###..#.#.#..#...#...#.#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#...#..#..#..#...#.#.#.#.#..#...#.#...........#.#.#..#.#.#.#.#..#.#.#.#.#...#.#..#.....#.#.#.#..#.#.#.#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#..#.#..#..#.#.#.#.#.......#.#.#..#..#.#.#..#......................#.#...#........#.#....#...#.#.#.#..#...#.#.#.#.#.#.#..#.....#....#..#..#..#.#..#..#..
..#.#..#.#.#.###.##.###.####.##..#..#.#..#.....#.#..#..#.#..#.#.#.#..#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#..#..#....#.#....#...#.#.#.#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#...#..#..#..#.#.#.#.#.#.#..#.#.#############.#.###.##.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..###.###.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#..#.##################.######.#..#..#.#.#..#####.####################.############.######.#.#.###.######.#.#.#.#.#.#.#..####.#############..#.#..#..#..
..#.#..#.#.#.#..........#..#..#..#..#.#..#.#...#.##.######..#.#.#....#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..###.#..#..#.#..#.#.#..#...#.#.#.#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#...#..#..#..#.#.#.#.#.#.#....#.#.............#.#..#.#.#.#.#.#..#.#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#..#.#..#....#...#..#........#.#..#..#.#.##.#.......#..............#.....#..........#......#.#.#.#.#...#..#.#.#.#.#.#.#..#..#...#.#..#..#.#..#.#..#..#..
..#.#..#.#.#.#.##########..#..#.......#..#.#...#.#.......#..#.#.#.#..#.#.#..#.#..#.#.#..#.#....#..#...#..#..#..#.#.#.....#.#..#.#.#......#.#...#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#...#..#..#..################.#################.#....#.#.##########.#.#.#...#....#.##.##.#.#....#.#.#.#.#########.#...#.#.#.#.#.#.#..#.#.#..#.#..#..#.#...#..#........#.#..#..#.#............#.................#..#........#.#....#.#.#.#.#.#.#....#.#.#.#.#.#.#..#........#..#..#.#..#.#..#..#..
..#.#..#.#...#.............#..#..#..#.##.####.##.#.####..#..#.#.#.#..#.#.##.#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#..#..#.#..#.#.#..#...#.#####.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#...#.....#..#..#..#..#..#..#...#...#..#.#....#.####.#.#.#.#.#.#..#.#...#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#...#.#...#.#.#.#..#.#.#..#.##.##.#.##.##.######.####.#..#..#####.########.#########.##########.########.###.######.#.#.#...#.#..#.#.#.#.#.#.#..#..#...#.#..#..#.#..#.#..#.....
..#.#....###.#########.##..#..#..#.##.#........#......#..#..#.#.#.#..#.#.#....#..#.#.#..#.#..#.#..#...#..#..#..#.#.#..#..#.#..#.####.#...#.#.#.#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.##.#########.#..#..#..#.....#............#.#..#.#..#.#.#...#.#.#..#.#.#.#...#.#..#..#..#.#.#.#..#...#.#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#....#..#..#.................#.#..#..#......#......................#.....#..........#......#.#.#...#.###..#.#.#.#.#.#.#..#..#...#.#..#..#.#..#.#..#..#..
..#.#..#.#..............#.....#..#..#....##.####.#..#.#..#..#.#.#.#..#.#.####.####.#.#..#.#..#.#..#...#..#..#..#.#.#..#..#.#..#.#....#.....#.#.#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#...#.....#..#..#..#..#..#..#####.###..#.#.#..#.#..#.#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#.....#...#.#.#.#.#.#.#..#.#.#..#.#..#..#######.##############.#..#.###################.###################.#############.#.#.#.#...#..#.#.#.#.#.#.#..#.###.##.#..#....#....#..#..#..
..#.#..#.################.#####..#..#.#..#.....#.######.##..#.#.######.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#.###.#.#..#.#.#..#...#.#...#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#.#.####.##..#..#..#..#..#..#...#.#.#..#.#.#..#.#....#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#..#.#..#..#.#...#...#.......#.#..#..#..#...#..#...........#.............#..#......#....#..#.#.#.#.#.###.##.#.#.#.#.#.#..#..#...#.#..#..#.####.#..#..#..
..#.#..#....#.....#.....#..#..#..#..#.#..#..#..#.#.......#..#.#.#....#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#..#....#..#.#.#..#...#...#.#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#.#.#..#..#..#..#..#..#..#..###.#...#..#.#.#..#.#..#.#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#...#...#.#.#.#.#..#.#.#..#.#..#..#...#.#...#.#.....#.#..#..#..#...#..##.##################.#####..............#..#...#.#.#...#..#.#.#.#.#.#.#####.#######..#..#.#..#.#..#..#..
..#.#..#.#........####.##..#..######################.#####..###.####.#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#..#..#.#..#.#.#..#...#.#.#...#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#..#.#.#.#.#..#.....#..#.....#..#....#.###.#..#.#.#..#.#..#.#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#..#.#..#..#.#.#.....#.#####.#.#..#..#..#......#.........................##.######.####.##.#.#.#.#.#.#.#..#.#.#.#.#.#.#..#.#..#.#.#..#..#.#..#.#..#..#..
..#.#..#.##.#.#####..#..#..#..#..........#.....#.........#..#.#.#.#..#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#..#..#.#..#.#.#..#...#.#.###.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.##.#.#.#.#.#..#..#..#..#..#..#..#..#.......#..#.#.#..#.#..#.#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#..#.#.....#.#.#.#...#.#.....#....#..#..#...#..###.##############.########..#......#.......#.#.#.#.#.###..#.#.#.#.#.#.#..#.#..#.#.#..##.###..#.#..#..#..
..#.#..#.#..#...........#..#..#..........#.....#......#..#..#.#.#......#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#..#..#.#..#.#.#..#...#.#...#.#..#..#.#.#.#.#.#..#..#.....#..#.#.#..#..#.#..#.#.#.#.#.....#..#..#..#..#..#.##########..#.#.#..#....#.#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#..#.#..#..#.#.####.######.###.#..#..#......#..#...........#.............####.##############.#...#.#.#.#..#.#.#.#.#.#.#..#.#..#.#.#..#..#.#..#....#..#..
..#.#..#.#..##.#.##..#..#.....########.###.#########.###.#..#...#.#..#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#..#..#.#..#.#######.##.#.#.#.#..#..#.#.#.#.#.#..#.....#..#..#.#.#..#..#.#..#.#.#.#.#..#..#..#..#..#..#..#..#.......#..#...#..#.#..#.#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#..#.#..#..#.#...#.#.#.......#.#..#..#..#...##.####.######################.........#.......#.#.#.#.#.#.#..#.#.#.#.#.#.#..#.#..#.#.#..#..#.#..#.#..#..#..
..#.#..#.#..#..#..#..#..#..#..#..........#..#..#.#....#..#..##########.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#..#..#.#....#..#.#.#.#.#######..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#....#.#.#.#..#..#..#..#..#..#..#..........#..###.####.#..#.#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#...#..#..#...#.#.#.#.#.#.#..#.#.#..#.#..#..#.#####.#.##.######.#..#..#####.##..#.........................#####.#########.#.#.#.#.#.#...#..#.#.#.#.#.#....#.#..#.#.#.....#.#..#.#..#..#..
..#.#..#.#####.####.#####..#..#......#...#.......#.####..#..#.#.#....#...#..#.#..#.#.#..#.#..#.#..#...#..#..#..#...#..#..#.#.#####.#.#.#.#.....#.#..#....#.#.#.#.#..#..#..#..#..#.#.#####.#.#..#.#.#.#.#..#..#..#..#..#..#..##########.#.##...#..#.#..#.#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#.....#.#.#.#.#.#..#.#.#..#.#..#..#.....#...........#.#..#..#......#............................#...#...........#.#.#.#.#.#.#.#..#...#.#.#.#.#..#.#..#.#.#..#..#.#..#.#..#..#..
..#.####.#........#...#.#..#..######.#.###.##.##.#....#..#..#........#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#..#..#.#....#..#.#.#.#####.#.#..#..#.#.#.#.#.#..#..#..#.....#.#.#..#..#.#..#.#.#.#....#..#..#..#..#..#..#..#.......#..###.#..#.#..#.#.#.#.#.#.#..#.###.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#..#.#..#..#.#...#.#.#..#....#.#..#..#..#...#..#.........................#.........#.....#.#.#.#.#.#.#.#..#.#.#...#.#.#..#.#..#.#.#..#..#.#..#.#..#..#..
..#.#..#.#.###.####........#..#...#..#......#..#.##.###..#..#.#.##.###.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.##.#######.###......#.#.#.#.#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.##.###.#.#.#..#..#..#..#..#..#..#..#.#####.#..#.#.#..#.#..#.#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#..#.#.#.#.#.#.#..#..#...#.#.#.#.#.#.##.#.#.#####################################################################################.#####################.#.#.#.#.#.#..#.#..#.#.#..#..#.#..#.#..#..#..
..#.#....#...#....###.####.####......#.#.#..#..#.#....#..#..#.#.#....#.#.#..#.#..#.#.##.###..#.#..#...#..#..#....#.#.....#.#....#..#.#...#.......#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#....#.#.#..#..#..#.....#..#..#..#.....#.#..#.#.#..####.#####.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#..#.###.#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#............................#...............................................#.#..#...#...#......#.....#..#.#.#.#.#.#.#..#.#..#.#....#..#.#..#.#..#..#..
..#.#..#.###.###.##.....#..#..#####.##.###..#..#......#..#..#.#.#.####.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#.......#..#.#..#.#.#.#.###.#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#.#.#..#..#..#..#..#..#..#..#.#####.#..#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#..#.....#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#########.####.##################################################.############.#..###.#...###.####.###.#..#.#.#.#.###.#..#.#....#.#..#..#.#..#.#..#..#..
..#.#..#.#...#....#...#.#.....#......#...#..#..#.#....#..#..#.#.#.#....#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#######.##.#.#..#.#.#.#.#...#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#.....#.#.#..#.#.#.#..#..#..#..#..#..#..#........#.#..#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.########.#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#..........#.................#.#.#...#...#.....#..........................#..#.#....#.#...#...#....#...#..#.#.#.#.#.#.#..#....#.#.#..#....#..#.#..#..#..
###########################################.##############..#.#.#....#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#..#.#.#.......#....#..#.#.#.#.#.#.#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#....#.#########.#..#..#..#..#..######.#####..#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.##########################.###.#.#...#...#.#...#......................#.#.#..#.#..#.#.#...#......#.#...#..#.#.#.#.#.#.#..#.####.#.#..#..#.#..#.#..#..#..
..#.#...#...#....#....#.#..#..#.#.............#.#.#......#.######.########..#.#..#.#.#..#.#..#.#..#...#..######################.####.#############..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.####.#.........#..#..#..#..#..#..#....#..#..#.#....#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#.#.#......#.#...............#...#...#.....###.#####################.##.#.#..#.##.#.#.#...#####.########....#.#.#.#.#.#..#.#..#.#.#..#..#.#..#.#..#..#..
..#.#...#........#.#..#.#.....#.#..........#..#..........#..#............#..#.#..#.#.#..#.#..#.#..#...#..#.....#.#..#.....#..#..#.....#..#..#..#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#....#.#...#.....#..#..#..#..#..#..#....#..#..#.#.#..#.#.#..#.#.#.#.#.#..#...#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#.#.#.####.#.#########.#####.#.#.#...#...#.#..........................#.#.#..#....#...#......#...#.....#..#.#.#.#.#.#.#..#.#..#.#.#..#..#.#..#.#.....#..
....#...##.#######.#.##.#..#..#.####.##########.#.#......#..###.##########..#.#..#.#.#..#.#..#.#..#...#..#.......#..#..#..#..#..#.######.#..#..#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#################.#..#..#..#..#..###.##.##..#.#.#..#.#.#..#.#.#.#...#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#.#......#.#.#.............#.#.#.#...##.##.############################.#.#..###.######...#..#.....#...#..#.#.#.#.#.#.#..#.#..#.#.#..#..#....#.#..#..#..
..#.#...#...#....#.#..#.#..#..#.#.#.#..#.#.#..#.#.########..#..#...#.#.#.#..#.#..#.#.#..#.#..#.#..#...#..#.....#.#..#####.#..#..#.#.#.#..#..#..#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#.....#..#.#.#..#..#..#..#..........#..#...#..#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#...#.#.#.#.#.#.#..#.#.#.#.#.#..#.#.###########.#####.#.....#.#...#............................#.#..#............#.####.#.#####..#.#.#.#.#.#.#..#.#......#..#..#.#..#.#..#..#..
..#.#...#.###......#..#.#..#..#.#...#..#.#.#..#.#........#..#..#.#.#.#.#.#..#.#..#.#.#..#.#..#.#..#...#..###.###.#..#.....#..#..#.#.#.#..#..#..#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#..#..#.#.#..#..#..#..#..#....#..#..#.#.#..#.#.#....#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#...###.###.#.#.#..#.#.#.#.###.##.#.#..#.......#.#..#.#.#...#.#.#.#..........................#.#....###########.##..#...#.#......#.#.#.#.#.#.#..#.######.####.####..#.#.#####..
..#.#............#.#..#.#..#..#.#.#.#..#.#.#..#.##########..#..#.#.#.#.#.#..#.#..#.#.#..#.#..#.#..#...#..#.....#....#..#..#..#..#.#.#.#..#..#..#.#..#..#.#...#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#..#..#.#.#..#..#..#..############.#########.#.#..#.#.#.#.#....#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#...#...#.#.#.#.#..#.#.#.#.#....#.#.#.########.#.#..#.#.#...#...#.#################.##############..#........#...#..#.#.#.....#..#.#.#.#.#.#.#..#......#.#.......#..#.#..#..#..
..#.##.######.####.#..#.#..#..#.#.#.#..#.#.#..#.#..#...#.#..#......#.#.#.#..#.#..#.#....#.#..#.#..#...#..#...#.#.#.#####.##..#..#...#.#..#..#..#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#..#..#.#.#..#..#..#..#.#.....#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#...#.......#.#.#..#.#.#.######.###.#..#....#..#.#..#.#.#...#.#.#.#.......#....................#.#..#............#....#.#.#...#..#.#.#.#.#.#.#######.#############....#.....#..
..#.#.#.#........#.#..#.#..#....#.#.#..#.#.#..#.#......#.#..#..#.#...#.#.#..#.#..#.#.#..#.#..#.#..#...#..#...#.#.#..#.....#..#..#.#.#.#..#..#....#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#####.#..#.#.#..#####.#..#.......#...#.#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#...#...#.#.#.#.#..#.#.#.#...#..#.#.#..#....#....#..#.#.#...#.#.#.#...#.....#.....#...#..#.#.....#..#######.#################.#..#.#.#.#...#..#.#................#..#.#..#..#..
..#.#...#####.####.#..#.#..#..#.#.#.#..#.#.#..#.#..#...#.#..#.######.#.#.#..#.#..#.#.#....#..#.#..#...#..#...#.#.#..#.###.#..#..#.#.#.#..#..#..#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#..#..#.#.#..#.....#..#####.###.#.#.#.#.#..#.#.#..#.#.###.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..##.###.####.#.#.#..#.#.#.###.#..#.#.#..#.#####.#....#.#.#...#.#.#.######.##.########.###.#.#####.#..#............#..........#.#..#.#.#.#.#.#.##.######.###.#######..#.#..#..#..
..#.#.#.#.....#..#.#..#.#..#..#.#.#.##.#.#.#..#.#.##.###.#..#..#...#.#.#.#..#.#..#.#.#..#.#..#.#..#...#..##.####.#.....#..#..#..#.#...#..#..#..#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#....#..#..#..#.#.#..#..#..#..#.#.#.#.#.#.#.#.#....#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.###.#..#..#.#.#..#..#.#.#.#..#.#.#.#......#.#.#..#....#..#.#..#.#.#.....#.#.#.......#.......#...#..#.....#.#..#.####################.##.#..#.#.#.#.#.#..#.#........#.......##.###.#####..
#.###.#.#........#.#..#.#..#..#.#.#.#..#.#.#..#.#..#...#.#..#..#...#.#.#.#..#.#..#.#.#..#.#..#.#..#...#..#...#.#.#..#..#..#..#..#.#.#.#..#..#..#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#..#..#.#.#.########..#.#.#.#.#.###.#.#.#..#...#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.######.#...#..#.#.....#.##.######.##.#.#.#####.#########.#.#########.##.#..#....#....#..#....#..#..#.#..#.#.#.#.#.#....#........#.......#....#.....#..
..#.#.#.#.....#..#.#..#.#.##.##.#.#.#..#.#.#..#.#..#.#...#..#..#...#.#.#.#..#.#....#.#..#.#..#.#..#...#..#...#.#.#..#..#..#..#..#.#.#.#..#..####.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#..#..#.#.#..#.....#..#.#.#.#.#.#...#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#.....#.#.#.#..#.#.#.#.#.#..#.#.#..#.#.##..#.#..#...#.#.#.#.#.#.......#.......#......#.....#.#....#..#.#..#..##.#.##.#.##.#..#.#.#.#.#.##.###########################.###..
..#.###########.#####.#.#..#..#.#.#.#..#.#.#..#.#..#.#.#.#..#..#...#.#.#.#..#....#.#.#..#.#..#.#..#...#..#...#.#.#..#..#..#..#..#.#.#.#..#..#..#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#.....#..#.#.#..#####.#..#.#.#.#.#...#.#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#.#....#.#.#....#..#..#.#..#.#.#...#.#.#.##########.###################.#..#.#..####.#..#..#....#..#.#..#.#.#.#####.#...................#..........#..
..#.#..#.......#.#..#.#.#..#..#.#.#.#..#.#.#..#.#..#.###.#..#..#...#.#.#.#..#.#..#.#.#..#.#..#.#..#...#..#.....#.#..#..#..#..#..#.#.#.#..#..#....#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.####.#..#..#..#.#....#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#...#.#.....#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.....#..#.#.#########.#######.#.###.#.#.#.#............................#.#..#.#..#....#..#..#.#.....#.#..#.#.#.#.#.#.....................#######.####..
..#.#..#.........#..#.#.#..#..#.#.#.#..#.#.#..#.#..#...#.#..#..#...#.#.#.#....#..#.#.#..#.#..#.#..#...#..##.############.##..#..#.#.#.#..#..#..#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#.....#.#.#........#..#.#.#.#.###.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#.###....#.#..........#..#.#.#...#.#####.#############.##################..#.#.####.##..#######.####.#..#.#.#.#.#.#.###############.#####..#.....#.#..
..#.#..#.......#.#..#.#.#..#..#.#.#.#..#.#.#..#.######.#.#..#..#...#.#.#.#..#.#..#.#.#..#.#..#.#..#...#..#.......#....#...#..#..#.#.#.#..#..#..#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#..#..#.#.#..#...#.#..#.#.....#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#...#..#..#.#.#..#..#.#.#.#..#.#.#.#...#..#.#.#.......#..#....#.#.#...#.....#..............................#..#.#..#....#..#........#.#.#..#.#.#.#...#.#...................#.....#.##.#..
..#.#..######.##.#..#.#.#..#..#.#.#.#..#.#.#..#.#..#...#.#..#..#...#.#.#.#..#.#..#.#.#..#.#..#.#..#...#..#.##.#######.#...#..#..###.#.#..#..#..#.#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.##.#######.#.######.####.#.#####.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.######.###.######.#####.##.#.#.#.#.#.....#..............................#..#.#..#.#.##..####.#.....#.#..#.#.#.#.#.#.###.#################..#..#....#..
..#.#..#.#...#.#.#..#.#.#..#..#...#.#..#.#.#..#.#..#...#.#..#..#...#.#.#.##.#.#..#.#.#..#....#.#..#...#..#....#..#..#.#...#..#..#.#.#.#..##.#.####..#..#.#.#.#.#.#..#..#.#####..#.#.#..#..#.#.#..#.#..#..#..#.#.#..#.#.#.#..#.#.#.#.#...#.#.#.#.##.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#.#....#.#.#.#.....#..#..#.###########.##################################..#.#....#..#..#..#.#####.#.#..#.#.#...#.#.#........#..........#..#..#..#.#..
..#.#..#.##.##.#.#..#.#.#..#..#.#.#.#..#.#....#.#.##.###.#..#..#...#.#.#.#..#.#..#.#.#..#.#..#.#......#..#..#.#..#....#...#.....#.#.#.#..#..#.#..#..#..#.#.#.###.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#..#....#.#..#.#.#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#........#.#.#..#..#..#..#.#.......#....................................#..#.#.########.#....#...#.#.#..#.#.#.#.###.#.###.####.######.###..#####.###..
..#.#..#.......#.#..#.#.#..#..#.#.#.#....#.#..#.#..#.#.#.#..#..#...#.#.#.#..#.#..#.#.#..#.#..#.#..#...#..#..#.#..#..#.#...#..#..#.#.#.#..#..#.#..#..##.#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#..#..#.#.#..#.#.#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#...#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#####.##.#.#.#..#..#..#..#.#####.##############.#########################..#.#..........#..#.#.......#..#.#.#.#...#.#.#........#........#..#.......#..
..#.#..#######.#.#..#.#.#..#..#.#.#.#..#.#.#..#.#..#...#.#..#..#...#.#.#.#######.##########..#.#..##.##.##..#....#.#####.##..#..#.#.#.#..#..#.#..#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#..#..#.#.#..#.#.#.#..#.....#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..########.##.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#....#.#.#......#.#.#.#..#..#..#..#.#............................................#..#.#.......#..#..#.#...#.#.#..#.#.###.####################################.#
..#.#..#.......#.#..#.#.#.#####.#.#.#..#.#.#..#.#..#.#.#.#..#..#...#.#.#.#..#.#.#.#..#.#..#..#.#..#.#.#..#..#.#..#..#.#.#.#..#..#...#.#..#..#.#..#..#..#.#.#.#.#.#..#..#..#..#..#.#.####.####.#..#.#..#..#..#.#.#..#.#.#.#..#.#.#.#.#.#.#.#...#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#.#....#.#......#..#.....#.###########.###############################################################..#.#.#......................................#..
..#.##.#######.###..#.#.#.....#.#.#.#..#.#.#..#.#..#.#.#.#..#..#...#.#.#.#..#.#.#.#..#.#..#..#.#..#.#....#..#.####..#.#.#.#..#..###.#.#..#..#.#..#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#..#..#.#.#..#.#.#.#..#.#.#...#.#.#...#.#..#.#.#..#.#.#.#.#.#..#.....#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#.######.#.#.#.##..#..#..#.#.........................................................................#..#.#.############################.###########..
..#.#..#.........#..#.#.......#.#.#.#..#.#.#..#.#..#.#.#.#..#..#...#.#.#.#..#.#...#..#.#..#..#.#..#.#.#..#..#.#..#....#.#.#..#..#.#.#.#..#..#.#..#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#.....#.#.#..#.#.#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#......#.#.#.#..#..#..#..#.########################.#####################################################.#.#.......................#..............#..
..#.#..#..#..#.#.#..#.#.#########.#.#..#.#.#..#.#..#.#.#.#..#..#...#.#.#.#..#.#.#.#..#.#..#..#.#..#.#.#..#..#.#..#..#.....#..#..#.#.#.#..#..#.#..#..#..#.#.#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#..#..#.#.#..#.#.#....###.#########.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#.#....#.#.#.#..#..#..#..#.#.....#...................................................................#..#.#.#..#..............................#.##.#..
..#.#..#..#..#.#.#..#.#.#...#.#.#.#....#.#.#..#.#..#.#.#.#..#..#...#.#.#.#..#.#.#....#.#..#..#.#..#.#.#..#..#.#..#..#.#.#.#..#..#.#.#.#..#..#.#..#..##.#######.#.#..#..#..#..#..#.#.#.....#.#.#..#.#..#..#..#.#.#..#.#.#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.######.#.#.#.#..#..#..#..#.##.############.###########################################################..#.#.#######.#################.........#.#..#..
..#.#..#..#..#.#.#..#.#.#...#...#.#.#..#.#.#..#.#..#.#.#.#..#..#...#.#.#.#....#.#.#.##.#..#..#.#..#.#.#..#..#....#..#.#.#.#..#..#.#.#.#..#..#....#..#......#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#..#..#.#.#..#.#.#.#..#.#.#...#.#...#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#.#..#.#.#.####.#.##..#..#.....#.#...................................................................#..#.#.#.......................####.########.##..
....#..#..#..#.#.#....#.......#.#.#.#..#.#.#..#.#..#.#.#.#..#..#...#.#.#.#..#.#.#.#..#.#..#..#.#..#.#.#..#..#.#..#..#.#.#.#.##.##.#.#.#..#..#.#..#..###.#..#.#.#.#..#..#.....#..#.#.#..#..#.#.#..#.#..#..#..#.#.#..#.#.#.#..#.#.#.#.#.#.#.#.#.#..#.#....#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#.#....#.#.#.#..#..#..#..#.#..........................#..............................................#..#.#.#..#....................#.........#....#..
..#.#.....#..#.#.#..#.#.#...#.#.#.#.#..#.#.#..#.#..#.#.#.#..#..#...#.#.#.#..#...#.#..#.#..#..#.#..#.#.#..#..#.#..#..#.#.#.#..#..#.#.#.#..#..#.#..#..#.#.#..#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#..#..#..#.#.#..#.#.#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#.#..#.#.#.#.#..#..#..#..#.##############################.############################################..#######################.######################
..#.#..##.##.#.#.#.####.#...#.#.#.#.#..#...#..#.#..#.#.#.#..#..#...#.#.#.#..###.######.#..#..#.#..#.#.#..#..#.#..#..#.#.###..#..#.#.#.#..#..#.#..#..#...#..#.#.#.#..#..#..#..#..#.#.#..#..#.#.#..#.#.....#..#.#.#..#.#.#.#..#.#...#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#.##.###.#.#....#.....#..#.#.....#......................................................................#...#.........................................
..#.#..#..#..#.#.#..#.#.#...#.#.#.#.#..#.#.#..#....#.#.#.#..#..#...#...#.#..#.#.#..#.#.#..#..#.#..#.#.#..#..#.#..#.##.#.#.#..#..#.#.#.#..#..#.#..#..#####.##.#.#.#..#..#..#..#....#.#..#..#.#.#..#.#..#..#..#.#.#..#.#.#.#..#.#.#.###.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#....#.#.#.#.##.#..#..#..#.#.##########################.##############################################..#.#.####################################.#####
..#.#..#..#..#.#.#..#.#.##.####.#.#.#..#.#.#..#.#..#.#.#.#..#..#...#.#.#.#..#.#.#..#...#..#..#.#..#.#.#..#..#.#..#..#.#...#..#..#.#.#.#..#..#.#..#....#.#..#.#...#..#..#..#..#.####.#..#..#.#.#..#.#..#..#..#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#.#..#.#.#.#.#..#..#..#..#.#.........................................................................#..#.#....................................#......
..#.#..#..#..#.#.#..#.#.#.....#.######.###.#..#.#..#.#.#.#..#......#.#.#.#..#.#.#....#.#..#..#.#..#.#.#..#..#.#..#..#.#.#....#..#.#.#.#..#..#.#..#..#.#.#..#.#.#.#..#..#..#..#....#.#..#..#.#.#..#.#..#..#..#.#.#..#.#.#.#..#...#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#.#..#.#.#.#.#....#.#.#.#..#..#..#..#.#.#...#.........................................................#.........#..#.#.#.........................................
..#.#..#..#..#.#.#..#.#.###.###.#........#.#..#.#..#.#.#.#..#..#...#.#.#.#..#.#....#.#.#..#..#.#..#.#.#..#.###################.##.#.#.#..#..#.#..#..#.#.#..#.#.#.#..#..#..#..#.####.#..#..#.#.#..#.#..#..#..#.#.#..#.#.#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.######.##################################################################################.#######################################################################
..#.#..#..#..#.#.#..#.#.#.....#.##########.#..#.#..#.#.#.#..#..#...#.#.#.#..#.#.##.#.#.#..#..#.#..#.#.#..#........#.#.#...#.#.#.#.#.#.#..#..#.#..#..#.#.#..#.#.#.#..#..#..#..#.#..#.#####.#.#.#..#.#..#..#..#.#.#..#.#.#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#...#...........................#...............................................#.....#...............................................................#.....
..#.#..#..#..#.#.#..#.#.###.#.#.#..........#..#.#..#.#.#.#..#..#...#.#.#....#.#.#..#.#....#..#.#..#.#.#..#####.####...#.#.#...#.#.#.#....#..#.#..#..#...#..#.##############.##.#..#.#..#..#.#.#..#.#####.#..#...#..#.#.#.#..#.#.#.#.#...#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.###.##..#.#.#..#..#.#.#..#.#...###########################.###############################.#################.......................................................#.........#.#.#.##.#
..#.#..#..#..#.#.#..#.#.#...#.#.#........#.#..#.#..#.#.#.#..#..#...#.#.#.#..#...#..#.#.##.#..#.#..#.#.#..#....#.#.#.#.#.#.#.#.#.#.#.#.#..#..#.#..#..#.#.#..#.#..#.#.#.#.#..#.#....#.#.....#.#.#..#.#..#..#..#.#.#..#.#.#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#......#.#.#.#..#..#.#.#..#..#.#.#..#.....#.........................#.#.....................#...............................####################################################.########.#.#.#...
..#.#..#..#..#.#.#..#.##################.######.#..#.#.#.#..#..#...#.#.#.#.##.########.#..#..###.##.#.#..####.#.#.#.#.#.#.#.#...#.#.#.#..#..#.#..#..#.#.#..#.#..#.#.#.#.#..#.#.#..#.#..#....#.#..#.#..#..#..#.#.#..#.#.#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#...#####################.#####.#.......#................................#......#.....#...........................................................#.#.#.#...
..#.#..#..#..#.#.#..#.#.......................#.#..#.#.#.#..#####.####.#.#..#........#.#..#..#....#.#.#..#....#...#.#.#.#.###.###.#.#.#..#..#.#..#..#.#.#..#.#..#.#.#...#..#.#.############.#.#..#.#..#..#..#.#.##.###.#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#...#...........................#######.###############.###################.########.##############################################################.#...#...
..#.#..#..#..#.#.#..#.#########.#.#############.#....#.#.#...........#...#..#........#.#..#..#.#..#.#.#..#......#.#.#.#.#.#.#.#.#.#.#.#..#..#.#..#..#.#.#..#.#..#.#.#.#.#..#.#...#..#..#....#.#..#.#..#..#..#.#.#......#.#..#.#.#.#.#.#.#.#.#.####.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#...#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#...#..........#..............#.#.....................#..................#......#.....................................#...........................#.######.#
..#.#..#..#..#.#.#..#.#.........#.............#.#..#.#.#.##.#######################################.#.#..#....#.#.#.#.#.#.#.#.#.#.#.#.#..#..#.#..#..#.#.#..#.#..#.#.#.#.#..#.#...#..#..####.#.#..#.#..#..#..#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#...#################.########################################################.##.##.#######################.###############################.######.#.#...#.
..#.#..#..#..#.#.#..#.########.###################.#######........................................#...#..########.#.#.#.#.#.#.#.#.#.#.#..#..#.#..#..#.#.#..#.#..#.#.#.#....#.#...#..#..#....#.#..#....#..#..#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#....#...#...........................#...............................................#.#...#...............................#...................#.......#.#.#...#.
..#.#..#..#..#.#.#..#.#.............#.........#........#.#................................#.......#.#.#..#.....#..#.#.#.#.#.#.#.#.#.#.#..#..#.#..#..#.#.#..#.#..#.#.###.#..#.#...#..#..#..#.#.#..#.#..#..#..#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..####.######.################.##########.###########################################.###.######.########################.##############.########.#####...#...#.
..#.#..#..#..#.#.#..#.########.#########.######..#...#...################################.#################.####..#.#.#.#.#.#.#.#.#.#.#..#..#.#..#..#.#......#..#.#.#.#.#..#.#...#..#.##.####.#..#.#..#..#..#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#...#...................#.......................................................#.#...#.............................#.............................###.#...#.
..#.#..#..#..#...#..#.#.#...........#..#.#.#..##.##.####.#.......#.#.#...#...#....#.#.#.#.#....#..#..#.#.#..#..#..#.#.#.#.#.#.#.#.#.#.#..#..#.#..#..#.#.#..#.#..#.#.#.#.#..#.#...#..#..#..#.#.#..#.#.....#..#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#######################################################################################################################################.#########...##.##.
..#.#..##.####.###....#.............#....#....#..#...#...#.#######.#.#...#...#.#..#.#.#.#.#.#..#..#..#.#.#..#..#..#.#...#.#.#.#.#.#.#.#..#..#.##.#..#.#.#..#.#..#.#.#.#.#....#......#..#..#.#.#..#.########.#####..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#....#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#...#.#.............................................................................................................................................#.#.#.....
..#.#..#..#..#.#.#..#.#.#..............#.#.#..#.########.#..#....#.#.#...#...#.#..#.#.#.#.###.##..#..#.#.#.....#..#.#.#.#.#.#.#.#.#.#.#.....#.#..#..#.#.#..#.#..#.#.#.#.#..#.#...#..#..#..#.#.#..#.#.#....#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#...########################################################.###############################################################################################
..#.#..#..#..#.#.#..#.#.#############..#.#.#..#......#...#....#..#.#.#...#...#.#..#.#.#.#.#.#..#..#..#.#.#.######.#.#.#.#.#.#.#.#.#.#.#..#..#.#..#..#.#.#..#.#..#.#.#.#.#..#.#...#..#..#..#.#.#..#.#.#.#..#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.##.#####.#...........................................................#...#....#........................................................................#.#..#.#..
..#.#..#..#..#.#.#..#...#....#.#..#.#.####.#..####.###.#.#..#.####.#.#...#...#.#..#.#.#.#.#.#..#..#..#...#...#.#..#.#.#.###.#.#.#.#.#.#..#..#.#..#..#.#.#..#.#..#.#.#...#..#.#...#..#..#..#.#.#..#.#.#.#..#.#.#.#..#...#.#..#.#.#...#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.##################################################.##########...#..#.####.####.....................................................................#.#..
..#.#..#.###.#.#.#..#.#.#.####.##.#.#..#.#.#..#.#....#.#.#..#....#...#...#...#.#..#.#.#.#.#.#..#..#..#.#.#.#.#.#....#.#...#.#.#.#.#.#.#..#....#..#..#.#.#..#.#..#.#.######.#.#...#..#..#..#.#.#..#.#.#.#..#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.#...........................................................#...#..#.........#................................................................#.#..#.#..
..#.#..#..#..#.#.#..#.#.............#..#.###.##.####.###.#..#.#..#.#.#...#...#.#......#.#.#.#..#..#..#.#.#.#.#.#..#.#.#...#.#.#.#.#.#.#..#..#.#..#..#.#.#..#.#......#...#..#.#...#..#..#..#.#.#..#.#.#.#..#.#...#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.....#...................................#...........................#..######.#######################################################.#############.#..#.#..
..#.#..#..#..#...#..#.#.##.##########....#.#....#..#.#...#..#.#..#.#.#...#...#.#..###.#.#.#.#..#..#..#.#.###.#.#..#.#.#...#.#.#.#.#.#.#..#..#.#..#..#.#.#..#.#..#.#.#......#.#...#..#..#..#.#.#..#.#.#.#..#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.##############################################################.##..#.........#................................................................#.##.#.#..
..#.#..#..#..#.#.#..#.#.#....#......#..#.#....#....#.#.#.######.##.###...#...#.#..#.....#.#.#..#..#..#.#.#...#.#..#.#.#...#.#.#.#.#.#.#..#..#.#..#..#.#.#..#.#..#.#.###.######...#..#..#....#.#..#.#.#.#..#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#....#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#....#.#..#..#.#.#..#.###.#.#.............#...........................................#...#..##.#####.####.##############################################################.#..#.#..
..#.#..#.....#.#.#..#.#.###.##.#.##.##.#####.##.#....#.#.#...#...#.#.#...#...#.#..#...#...#.#..#..#..#.#.#.....#..#.#.#...#.#...#.#.#.#..#..#.#..#..#.#.#..#.#..#.#.#.#.#..#.#...#..#..#..#.#.#..#.#.#.#..#.#.#.#..#.....#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#...#.#..........................#..............................###.#..#...#.....#................................................................#.#..#.#..
..#.#..#..#..#.#.#..#.#.#......#..#.#.........#.#..#.#.#.#...#...#.#.#...#...#.#..#...#.#.#....#..#..#.#.#...#....#.#.#...#.#.#.#.#.#.#..#..#.#..#..#.#.#..#.#..#.#.#.#.##.#.#...#..#..#..#.#.#..#.#.#.#..#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#...#..#..#.#.#..#..#.#.#..#.#.#.#.#.............######.############.#########################.#.#.##########################################################################.####.##.#..
..#.##.#######################.############################.##.###.#.#...#...#.##.##.####.#.#..#..#....#.###############.##.#.###.#.#.#..#..#.#..#..#.#.#..#.#..#.#.#...#..#.##.##.##..#..#.#.#..#.#...#..#.#.#.#..#...#.#..#.#.#.#...#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.###.#..#..#...#..#..#.#.#..#.#.#.#.#######.#######............#................................#.#..#............................................#....#........................#..#.#.#..
..#.#...#...#...#..#..#...#.......................#...#..#...#...#...#...#...#.#..#.....#.#.#..#..#..#.#.#..........#.#...#.#.#.#...#.#..#..#.#..#..#.#.#..#.#..#.#.#.#.#....#.#.#..#..#..#.#.#..#.#.#.#..#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#####...............##########.################################.#.#.#..############################.#####.###########....#........................#..#.#.#..
..#.#.......#.####.#..#...######.##################.###..#.#.###.#.#.#...#...#.#..#.###.#.#.#..#..#..#.#.##.#######.#.###.#.....#####.############..#.#.#..#.#.######.#.#..#.#.#.#..#..##.###.#..#.#.#.#.##.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#####.##.#.#.#..#..#.#.#####.#.#.#..#.#.#.#.#.............#............#..............................#.#.#..#...............................#............##.##########################.#..#.#.#..
..#.#...#.............#.......#..........#...#....#.#.#..#.#.#.#.#.#.#...##.#####.#.#.#.#.#.#..#..#..#.#.#........#...#...#.#.#.#................#..#.#.#..#.#..#...#.#....#.#.#.#..#..#..#.#.#..#.#.#.#..#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#...#..#..#.#.#..#..#.#.#..#.#.#.#########.###########################################.#######.#....#.#.............................#..#..........................#............#..#...#..
..#.######.####.####.##...###.##.#########........#...#..###.#.....#.#...#...#..#.#...#.#.#.#..#..#..#.#.#........#.#.....#.#.#.#........#.......#..#.#.#..#.#..#.###.####.#.#.#.#..#..#..#.#.#..#.#.#.#..#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.###.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.#...............#...#.......................................#...#..#.################################.###########.#############.##.############..#.#.#..
..#.#.......#......#..#...#.#.#..............#....#.#....#.....#.#.###...###.#.##.###.###.#.#..#..#.####.############.#################################.######..#.....#..#.#.#.#.#..#..#..#...#..#.#.#.#..#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#.....#.#.#..#.#.#.###########.#####...#.......................................#.#.#..#...............................#............#....#........................#..#.#.#..
..#.###########.#######...#......#.#####.########.#.#.#..#.#.#.#.#...#...#........#.....#.#.#.....#..#.#.#..#..#.................#...............#..#........#..#.#.#.#....#.#.#.#..#..#..#.#.#..#.#.#.#..#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#...#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.#...............#.################.##########################.#.#..#############################################################.##############..#.#.#..
..#.#..#.#..#..#......#...#.#.#..#....#..#..........#.#..#######.######.######.######.#####.#..#..#..#.#.#..#..####.##############.###########.###...........#..#.#.#.####.#.#.#.#..#.....#.#.#..#.#.#.#..#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#...#.#........#......#...........................................#.#.#..#..........................................................................#..#.#.#..
..#.#....#..#..#...#..#...#.#.#########.###########.######..#.#.#....#.#.#..#.#...#..#.#..#.#..#..#..#.#.#..........................#............#..#........#....#.#.#....#.#...#..#..#....#.#..#.#.#.#..#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.####.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.###########################################################################.###################################################################..#.#.#..
..#.#..#.#..#..#...#..#...#.#.#...................#.#.#..#...........#.#.#..#.#.#.#..#.#..#.#..#..#..#.#.#..#..#...........#.....#...............##.###.#################################.###.#..#.#.#.#..#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.#..#....#...#......................#................#...........#.#.#.#..#.............................................................#...#..#..#.#.#..
..#.#..#.#..#..#...#..##.##################.#######...#..##.#.######.#.#........#.#..#.#..#.#..#..#..#.#.#.##.################################.###..#...#.#..#.#.....#.....#.#.......#......#.#....#.#.#....#.#.#..#...#.#..#.#.#.#.#.#.#.#.#....#.#.#..#.#.#.#.#.#..#.#...#.#.#.#..#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.#..#.#..#...#......................#...........#....##.########.#.#.#.#.##....................................#........................#.#.#..#..#.#.#..
..#.#..#.#..#..#...#..#.#.#.......#...............#.#....#..#.#......#.#.#..#.#.#.#..#.#....#..#..#..#.#.#..#..#.................................#..#.#.#......#.....#..#..#.#..#....#......#.#..#.#.#.#..#.#.#.#..#...#.#..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#.....#.###.########.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.#..#.#..###.#################.###############.##.####.......#...#.#.#.#..#####################################################.#########.#.#..#..#.#.#..
..#.#..#.#..#..#...#..#...##.#########.############.#.#..##.##########.#.#..###.###..#.#..#.#..#..#..#.#.##.######################################..#.#.###.##.#####.#..#.......#.#######.###....#.#.#.#..#.#.#.#####.####..#.#.#.#.#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.#..#.#.............................#...........#....#.#.###.#...#.....#.......................................#..........................#.#..#....#.#..
..#.#..#.#..#..#...#..#.#.#.....#.#...............#.#.#..#......#..#.#...#..#.#...#....#..#.#..#..#..#.#.#.....#...#.............................#....#.#....#.#...#.#..##.#.#..#...........#.######.#.#..#.#.#.#..#...#.#..#.#######.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.#..#.#..#######################.##############.######.#...#.#...#.#.#....############################.################################.#.#.#..#..#.#.#..
..#.#..#.#..#..#...#..#.#.#.......###########.#####.#.#..##.#.#.#..#.#.#.#..#.....#..#.#..#.#..#..#..#.#.#.#####.#...............................#..#.#.#.#..#.#.#...#..#..#.##.#############.#..#.########.#.#.#..#...#.#..#....#..#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#.#....#..#.#.#..#..#.#.#..#.#.#.#..#.#.##..........................#................#.#######...#.#####.##....................................#.....................#..#.#.##.#.####.#..
..#.#..#.#..#..#...#..#.#.#.....#.#...............#.#.#..#..#.#.##.#.#.#.#######.#####.#..#.#..#..#..#.#.#.#...###.#................................#.######.#.#.###.####.####..#...........#.#..#.#...#....#.#.##.#.###.#..#.#..#..#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.#..#.#..#...........................................#.......#...#...#....####.##.#####################.########........................#.#.#..#..#.#.#..
..#.#..#.#..#..#...#..#.#.#######.#..........#.#..#.#.#..#..#.#.#..#.#.#.#..#..#..#.......#.#..#..#..#.#.#.#.#.....#.............................#..#...#..#.#.#...#.#..#....#..#........#..#.#..#.#.#.#..#.#.#.#..#.#.#.#..#.#..#..#.#.#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#...#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.#....#..########################.#############################.##...#....#....#..#..................................................#..#.#....#..#.#.#..
..#.#..#.#..#..#...#..#.#.#.......###.########.#..#.#.#..#..#.#.#..#.#.#.#..#..#..#..#.#..#.####.##..#.#.#.#.###################.#################..#.#....#.#.###.###.......#..######.######.#..#.#.#....#.###.#..#.#.#.#..#.#..#..#####.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.#..#.#..#...........................................#........#..###.####################################################################.#.#..#....#.#..
..#.#..#.#.##..#...#..#.#.#.....#............#.#..#.#.#..#..#.#.#......#.#..#.....#..#.#..#.#..#..#..#.#.#.#.#.#.#.#.............................#..#.#.#....#..........#....#...........#..#.#....#.#.#..#.#.#.#..#.#.#.#..#.#.....#...#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.##.#.#############.##################.##################.##.##..#......................................................................#.#########.###.#
..#.#..#.#..#..##.###.#############################.######..#.#....#.#.#.#..#####.#..#.#..#.#..#..#..#.#.#...#.#.#.#############################.#..###.##.#.#####.####.######..#####.##.#..#.#.##.#.#.####.#...#..#.#.#.#..#.#..#..#.#...#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.#..#....#..........#......#........#......................#..#..##.###########.##################################################.######......#.#.#..#..
..#.#..#.#..#..#.#.#..#..#..#..#..........#.......#..#.#.#..#.###.####.#.#..#..#..#..#.#..#.#.##..#..#.#.#.#.#.#.#.#.............................#..#...#..#.#.......#.......#..#......#....#.#..#.#.#.#....#.#.#........#..#.####.##.###.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#.#.#..#..#.#.#..#..#.#.#..#.#.#.#..####.#.................#.........................#.....#..#..#........#.........................#...................................#.#....#......#..
..#....#.#..#..#...#..#..#.....#..........#.....#.#....#.#..#.#.#.#..#.#.#..#.....#######.#.#..#.....#.#.#.#...#..............................#..#..#.#.#..#.#.......#.......#..#......#.#..#....#.#.#.#..#...#.#..#.#.#.#..#.#.....#...#.#.#.#..#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.################.######.#..#.#.#.#.......####.##################.###########################.##.##########################################################.################.######.#.....
..#.#..#.#..#..#.#.#..#..#..#.##.#############.####..#.#.#..#.#.#....#.#.#.....#..#.......#....#..#..#.#.###.#####################################################################.###############################################################.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#.....................#.#..#.#.#.#..#..#.#.................#.........................#...........#.........................................#................#...........#..#.#.#...#..#..
..#.#..#.#..#....#.#..#.....#..#..........#.#.#.#.#..#.#.#..#.#.#.#..#.#.########################.#..#.#.#.............................#....#...#......#.....#...................................................................................#.#.#..#.#.#.#.######.#...#.#.#..#....#..#.#.#.#.#..#...#.##.####.#########.###.#.#..#.#.#.####.###############.##############################################################.######################################.####.####.###..#.#.#.###.##..
..#.#..#....#..#.#.#..#####.#..#####.######.#.#.#.#..#.#.#..#.#.#.#.##.#.#................#.......#..#.#.############################.##.####.#.#..#...#.#.#.#.############################################################################.######.#.#..#.#.#.#...#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#.....#.........#..#..#.#..#.#.#.#.......#......#...#..#.............#...................#..................................................................#......#....#....#.#.#.#..#..
..#.#..#.#..#..#.#.#..#..#..#..#.....#....#.#.#...#..#.#.#..#.#...#..#.#.#........................#..#.#.#..................................#.#.##.#####.#.#.#.#..#...................#..#..#......................................#.............#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.###############.##.####.#..#.#.#.####.#..#..#...#.........#..............................#.......###############################.#############################.#############.#.#...#..#..
..#.#..#.#..#..###.#..#.....#.............#.#.#.#.####.#.#..#.#.#.#..#.#.#................#.......#..#.#.##.#################################.#.#......#####.#.#..#############.########.#.###.###########################.#########......#......#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#........#......#.#...#.#..#.#.#.#....#..#####.#######.#.###################.################.####................#...#..#.........................#...#.#..#...........#..#...#.#.#..#..
..#.#..#.#..#..#.#.#..#######.#############.#.#.#......#.###############.##########################..#...#.....#.......................#.#..#.#.#..#.........#.#..#.........................#......................#...............##.##########.#.#.#..#.#.#.#.###..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#######.######.##.#.#.#.#..#.#.#.#.#######......#......#.............#...........................######.############.###.#...........................#.#.#.#######.######....#.###.#..#..
..#.#.#######..#...#..#.....#...........#.....#.#.##.###.#.....#.#.....#.#...#.#..........#.#.....#..#.#.#.#...#.......................#.#..#.#.######.#######.#.##.#########################.######################.###############......#......#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#........#......#.###.#.#..#.#.#.#..#.#..######.#####.#####################.######################....#....#......#......#.........................#.#.#....#.#.#.#.....#..#.#.#.#.#..#..
..#.#..#..#.#..#.#.#..####.##.............#.#.#.#.#.#..#.##.####.####.##.#...#.#............###.#.#..#.#.#.##.####################.#####.#..#.#..............#....#.........................#......................#...............#......#......#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#####.####.######.#.#.#.#..#.#.#.#..#....#.............#.............#...........................#................######.####.######################.#.###.##.#.#.#####.#..#.#.#.#.#..#..
..#.#..#..#.##.########..#..#########.###.#.###.#.#.#..#.#.......#.......##.##.##########.###...#.#..#.#.#.#...#.........................#..###.#########.####.############.########################################.##################.##########.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#.....#..#.#....#.#.#.#.#..#.#.#.#..#.#.........######.#.####################.###########.#########.########.............#.........................#.#......#...#.#.....##.###.#.#.#..#..
..#.#.....#.#.........#.................#.#.....#.#.#..#.#.#####.##.####.....#..............#...#.#..#.#.#.#...........................#.#.##...#............#..#.#....#....................#...........................#..........#...#.........#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#..#.......#.#..#.....#.#..#.#.#.#..#.#..#......#......#............................#............#.........#......#................................#.#.#....###.#.#..#..#.#..#.#.#.#..#..
..#.#..#..#....##.#############################.###.#....#.....#.......#.#.#.#.#######.#######.####..#.#.#############################.#.#..#.#.####.#########..#.###.####################.##...........................#........................#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.##.####..#.#.####.#.#.#.#..#.#.#.#....#..###########.########################################.#####################################.################.####.###.#.#....#..#.#..#.#...#..#..
..#.#..#....#..#...#..#...................#.......#.##.#.###.#############.....#..................#..#.#.#.............................#....#.#.#............#..#...#..#....................####.#############################.#####...#.........#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#..#..#.#.#.#.#..#...#.#..#..#..#.#.#..#.#.###.#..#.#.#.#..#.#..#.............#....#...............#....................#.................................................#..........#.######.##.#..#.#.#.#..#..
..#.#..#.##.#..#......#...........................#.#..#.#...............#####.############.#######..#.#.#############.##########################.############.##.#.#.######.######.#########......................................############.##.#.#..#.#.#.#.#.#..#.#...#.#.#....#..#..#.#.#.#.#..#...#.#.....#..#......#.#...#.#..#.#...#..#.#..#.######.####.##.#.###.###############.######################################################################.######.#.#.#.#...#.##.#.#.#.#..#..
..#.#..#..#.#..#...#..#...................#.......#....#.#.......#.......#.....#..................#..#.#.#...................................................#....#..............#..........#...........................#..........#.............#.#.#..#.#.#.#.#.#..#.##.##.#.#..#.#..#..#.#.#.#.#..#...#.#######.##.######.###.#.#..#.#.#.#.##.#..#.....#...#...#..#......................................#....................................................#.....#.#.........#....#.#.#.#..#..
#####################################.##################################################################################.#########################################################################################################################.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#####.#......#.#.....#..#......#.#...#.#..#.#.#.#..#.#..#########.#####.#######.###########################################################.####################.##.####.###...#.###.###.#..#.#.#.#..#..
.........................#.#......#......................#................................................................................................................................................................#......................#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#...#.#..#...#.#........#.#....#.#.#.#.#..#.#.#.#..#.#..#.............#....#....................................#................................#................#........#.#.#.#.....#.#..#.#.#.#..#..
#.########################........###.##################.########################################################.#########################################################################################################.............#........#.#.#..#.#.#.#...#..#.#.#.#.#.####.#..#..#.#.#.#.#..#...#.##############.##########################################################################################################################################################################
....#....................#.#......#..#..............#....#....................................................................................................................................................#...#.......#.######################.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.#.#.#................#..#...............................................................................#.....................................................................#.......#..
.#.........###.##################.#.................####.#######################.#####################################################################################################################.....#..#..............#..#.....#.#.#..#...#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.#.#.#..#....#........#..#.....................................................................................................................................................######.##..
.#.##......#......................##.################..#.#........#...................................#...............#.....#........................................................................#######.###########.##.###.#####.#.#....#...#.#.#..#.#.#.#.#.#..#.#...#.#.#..#.#.###.#.#.#.#.#..#...#.#.#.#..##.############..#########################################################################################################################.#############################.......#..
.#..##.################.##.#......#.................#....#............#.....................#.........................................#..............................................................#.....#..#...#.......#...........#.#.#.####.#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.#......#.............#..#.............................................................................#.#....#.#.....................#........................................#.##.#..#..
.#..#......#.............#.#######################.############.###.###########################.############.#####################.##########.########################################################........#...........#..#..#.......#.#......#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.#.#.#..#....#........#..########.######################################################################.##.#.#.##################.####..........................................#..#..#..
.#..#.################.###........#......................#........#...#...............................#.....................#.........#..............................................................###.############.############.######.#..#.#.#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#...#.#.#..#...#.#.#.##.######.########..#...........#......................................................................#.#.#.....................#........................................#.#..#..#..
.#..#......#.............#........................................#...#.....................#.........########.########################.##############################################################........#....#......#.....#.......#.#..#...#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#.....#.#.#..#.............#..#.............................................................................#.#..#.#.###.####################################.############################.###.
#################################.##################################.####.#############################.....................#........................................................................########.####.######.#####.#.#######.########.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.###.##################..###################################################.#############################..#.#....#..................#........................................#..........
.#.#..#.........#....#...#.#.#.#..#....................#.#............#...............................######.############.##################################################################.#########....#...............#.......#..............#.#.#..#.#...#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.#...#................#..#.......#.#.....................................................................#..#.#.#.....................####.##########.##########.###############.....#.#..
.#.#..#########.#........#.#.#.#..#......#.............#.#............#...............................#..........#..........#........................................................................#........#....#......#..#..#.......#.#......#.#.#..#.#.#...#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.###.#...................#.........###########################################.#########################.#..#...#################.#####............#..#........................#####.###..
.#....#.#..#..#.#....#...#.....#..#.#################.##.#####################################################################################################################################################################################.###.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.#....................#..######.####...#.....................................#.........................#.######.#..#..................#####.#############################.######.#...#.#..
.###.##.#.....#.##.####.##.#.#.#..#....#.#.#.#..#.#....#.#..........................................................#.#.......#.#.......#.....#.............#.............................................................#..#.....#...#..#......#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.#######################.#.........##.######################.######################################.####.#......#..................................#...........................#.#.....#..
.#.#..#.#..#....#.#..#...#.#.#.##.####.#.#......#.#.####.#.............#...............................######.###.###.#.........#.............#...........................................................................#............#..#.###..#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#....#...#.#.#....#.#..#.#.#..#.#..#.......#.#...................................................................#.#########.#############################################################.....#.#..
......#....#..#.#.#..#...#.#.#....#......###.##.#.#....#.########################################.######........#...#.#########.##########.####.............#.............................................................#.########...#..#...#..#.#.#..#.#.#.#.#....#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.#....#.#.#..#...#..#.#..#####.#########.###############################################################.#......#..............................................................#.#.###.#..
.#.#..#.#.##..#.#.#..#...#######.#####.###...#....#..#.#.#.............................................#........#...#.#...#...#.#.............####################.########################################################..#.....#...#..###.####.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.###.##.#.#..#.###..#.#..#.............................................................................#.#.....................................................................#.#...#.#..
.#.#..#.#..#..#.#.##.#...#.#.#.#..#..#.#.#.####.###..#...##########################.#################################.#.###.###.........#.................................................................................#..#..#..#...#..#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.#....#...#..#.#.#..#....##################################################.##############################################################################################################
.###########.##.#.#..#...#.#.#.#.....#.#.#...#....#..#.#.#.............................................#.#.#........#.#.........###########.##########################################################.####################..#.#####...#..#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#.#.#....#..#..#.#.#.#.#..#...#.#.#..#.#.#......#....#..#...................#.................................................................................................................................#.#..#.#.#.
.#.#..#.#..#..#.#.#..#...#...#.#..##.#.#.#.######.#..#.#.#..................................#..........#.#.....#....#.#########.#.#..#........#..................#........................................................#..#..#..#...#..#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.######.###.######..#.#......................################################################.##################################################################################.#..#.#...
.#.#..#....#..#.#.#..#...#.#.#....#..#...#...#....#..#.#.##############.############################.###...#######.##.........#.#.#..#.#......##############.#########################.###########################.########..#..#..#........#.#..#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.#.#..#.#.#..#.#.#..#.#..#.....................................................................................................................................................#....#.#.#.
.#.#..#.#..#..#.#....#...#.#.#.#.##..#.#.######.####.###.#................................#.#...#......#.###...#....#.####.####.#.#..######.###............#.....#..............................................#.........#..#..#..#...#..#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#..#...#.#.#..#.#.#..#...#..#.#..#...................#..........#......................................................................................................................#.#..#.#.##
......####.#..#.#.#..#...#.#...#..#..#.#.#.............#.#..................................#...#..........#..........#.......#.#.#..#.#......#..................##.####################################################.##.....#..##.###.#...#..#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#....#.#.#######.##.#.#....#.#..#.#.#..#.#..##################.####################################################################################################################################.#..#...#.
.#.#..#.......#.#.#..#...#.#.#.#..#....#.#........#....#.#########.########################.##.###.#####.############.#.........#.#..#.#...#...............#.....#..............................................#.........#..#..#..#...#..#.###..#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#......#.#.##.#.#.#..###.#..#.#..#.......#.#...#.#.#.#.........................#..............................................#.#.#.......................#.........................#....#..#.#.#.
.#.#..###.#############.########.###########.###########.#................................#.#..........#............#.#.......#.#.#.##.###.#############.##########################################.#######################..#.....#...#..#.#....#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.######.#.#.#..#.#.#....#.#..#.#..##.######.#...#.#...########.##.#################################################.###.########.#.######################.#############.##############.##.#..#.#...
.#.#..#.........#........#........#............#.......#.##############################################################.#########.............#.........#........#........................................................####.############.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#......#.#.#..#.#.#..#.#.#..#.#..#....#..#.#...#.#.#.#.#.......#............#..#...................................#..............#....................................................#.#..#.####
.#.#..#.######..######.#.#####.####....................#.#......................................................................###.###########.........#...................................................#.............#........#......#.#.#..#.#.#..#.#.#.#.#.#..#.#.#.#...#..#.#..#..#.#.#.#.....#..#.#....#...#..#...#..#.#..#..#.##.#.#...#.#.#.#.###.#.#####.##########..#########.########################################.############################################.#########.####.#...
.#.####......#..#......#........#.#########.##########.#.###.########################################################.###########.............####.#######.#########################################.#############.########...............#...#..#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#...#..#.###.######.######..#.#..#..#......##.##.#.#.#.....#...#...............#..............................................#...#....................................................#.#..#.....
.#.#..#########.##.#####.#........#............#.......#.#..........................................................#...........#....#........#..................#........................................................#####.################.#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#...#..#.#......#.#...#..#..#.#..#########.#.....#.#...#...#...#........#...#..################################.############################.###########################################....#.#...
.#.#...................#.###############################.###############.##################################################################################################################################################............#..#......#.#.#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#...#..#.#####.##.#.###.##..#.#..#.........###.#####.#.#######.#.###############.......................................................................................................#.########.
.#....#......#..#..#...#.#.............................#.#..................................................................#...#.#.#.....................................................................................#...............#.####.#.###.##.#.#.#.#.#..#.#.#.#.#.#..#.#..#..#.#.#.#.#...#..#.#......#.#...#..##.#.#..#....#..#.#.....#...#.#.......#...............#..................................................#....................................................#..#.#..#..
##.############################.########################.#############.##################################################.......#.#.#####.###############################################################################################.#.#....#...#..#.#.#.#.#.#..#.#.#.#.#.#..#.#..#..##########.#######........#......#..#.#..#.#######.#.........###############.#############################################.#####################################################################..#.#..#..
..#...#..................#...#..............#..........#.#..............................................................#######.#.#.#.....................................................................................#............#..#.#..#.#...#..#.#.#.#.#.#..#.#.#.#.#.#..#.#.....#.....#..........#......#.....#..#..#.#..#.......#.#.....#...#...........#.............#.......................................................................................................#..#.#..#..
..#...#################.##..................##########.#.#.........................#....................................#.......#..........#...................................................................................#.......#..####.####.#########.###################.#########.###.#....#.....############.#####.###..####.#########.######.........................#........#..............................................................................................#..#....#..
......................#..#...#.......................#.#.##################.###############################################.######################################.##########################################################.####.#####..#......#........#..........#..#.................#.#...##.#########....................#..#...................#####################.########.#####################################################################################################.#.#.....
#.##.##..................#.################.#..........#.#......................................................................#...#.....................................................................................#....#.......#..#.#.#####.####.###########.#.#####.######.#######.#..............##########.######.##.#..###.#######.#########...........#.....................................................................................................................#....##.#.#
..#...#...............#..#...#..............#........#...#..............................................................#.................................................................................................#....#..........#.#....#...#...............#.........#..........#.#...#....#.....#...............#.#..#..#.........#.........#.........................#........#..............................................................................................#..#.#..#..
#######################################################################################################################################################################.############################################################################################################################################################################################################################################################################################################################
..#.#..#.#.#...#..#.#....#.........................................................................#........#.......................................................................................#...........#.........................#..........#.................#..#....................#.#.#..#.#..#.#.#.#..................................................................................................#...............................#......................#..#..#.......#.#......#.
..#.#..#...#...#..#.#.###################################################################.##.##############.#.......................................................................................#...........##.########.##################.#######.#################.........................#.#..#.#..#.#.#.#............................................................................#...........................................#.........##############.#########.....#.#####.#.#........
..#.#..#.#.#...#..#.#....#................................................................#........#........############################################################################.#############.##########......#..................#...............................###################.##.#.#..#.#..#.#.#.###############################################.#######################################.###################.########################.........................#..#.#...#.#........#.
..#.#..#.#.#...#....#..#.########################################################################.###.#######...............................................................................#.......#........#..#.####.#.#############.##################################.#....................#.#.#..#.#..#.#.#.#....#..................#......#..........#.#..#...#.....#..#..............#.#.....................#.................#...#.........#####################.#####..#.###.#.#.#......#.
..#.#..#.#.....##.#.#..#.#...........................................#...............#.............#.#.#.#..######################.################################################################.###.#######.#.#....#.#................#...............................#....................#.#.#..#.#..#.#.#.#..#.#............#.....#...#..##.#########.##.#...#####.#..##.###.#####...#.#........#............#.................#...#...#.....#.........................#..#...#.#.#.###.####.
..#.#..#.#.#...#..#.#..#.######.##################.###################.###.###################.#####.#.#.#..#.....................................................................................................#....#.#................###################.###############.####################.#..#.#..#.#.#.##.#.################.###...#..#...............#...#.....#.......#.....#...#.###.######.###########################.####.###.#################.##################.#...#.#.#......#.
..#.#..#.#.##.##.####.####...................#.......................#.#...........................#.#.#....#########################################################################################################.#####################.............................#.#....................#.#.#..#.#..#.#.#.#..#....................#...##.##########.####.##.######.##.#....#.....#...#.#.#....#.#..#.#..#.#..#...............................#............................#.#####.#.##.######
..#.#..#.#.#...#.........############.#####.##...............#.......############.############.#####.#.#.#..#....................#........................................#.....................................#..#......................#...............................#.#################.##.#.#..#.#..#.#.#.#..#.#............#.....#...#.............#....#...#.....#..#############.##.#.####.#.#..#.#..#....#########################.#############.######################.#...#.#.#.#.#....
..#.#..#.#.######.########............#......#########.###########.###...............#.............#.#.#.#..#...................................................................................................##.###.####################.............................#.#........#.............#.#..#.#..#.#.#.#################.########.################.................#..........#.....#.#.#..#.#..#.#..#.#..#........#......................#.#.....#....................#.#...#.#.#.#......
..#.#..#.#..#..#....#....#............#......#...............#.......................#.............#.#.#.#..####################################################.##########...................................................#...........########################.########........#...........#.#.#..#.#..#.#.#.#.#..#..#...............#...#.......#.....######.#######.########.########.#.#.#.#..#.#..#.#..#.#..#...............................#.#.....#....................#.#...#...#.######.
..#.#..#.#..#.....#.#....#########################################.############################.####.#.#.#..#.............................................................#.....................................#..#....................................................#.###################.##.#.#..#.#..#.#.#.#.#..#..########.#####.##.#.#.########.####........#........#..............#.#.#.#..#.#..#.#..#.#..#........#......................#.#.########################.#.#...#.#.#........
..#.#..#.#..#..#..#.###.##..#..#......#.#.#.#..#..#..#...............#..#.....................#....#.#.#.#..######################################################################################.##############..####################.#############.###################.#....................#.#.#..#.#..#.#.#.#....#..#.#.#..#..#..#..#.#...............#........#........######.###########.#.#..#.#..#.#..#.#..#.#####################.#########.#.#.#.#...#...#..#..#......#.#...#.#.#######.#
..#.#....#..#..#..#.#....#..#..#.####.#.#.#.#..#..#.......#..........#..#..........................#.#.#.#..#...................................................................................................#..#......................#...............................#....................#.#.#..#.#..#...#.#.#..#..#...#..#..#..#..#.#############################.#####...#..#..#....#.#...#..#.#..#.#..#.####.#.#....#...........#..........#.#.#.#.###.###.#..#.........#.....#.#.#.#......
..#.#..#.#..#..#..#.#.#..#..#..#.#..#.#.#.#....#.....#######.#########..##.####################.####.#.#.#..#################################################################################################################################################################################.####.#..#.#..#.#.#.#.#..#....#.#..#..#..#..#....#.....#......#.................#.#.#..#..#..#.#.#.#.#..#.#..#....#.#..#.#....#.#.##.###.####.......#..#.#.#.#.....#...#..#######.###.#...#.#.#........
..#.#..#.#..#..#..#.#.#..#..#..#.#....#...#.####..#..#..#.#...#......#..#....#.......#.#...#..#.#..#.#...#..#..................................................................................................................#..........#.#................#.........#..#...............#..#.#.#.#..#.#..#.#.#.#.#..#..#.#.#..#..#..#..#.########.##.###.##.#############.####.#..#..#..#.#.#.#....#.#..#.##.#.#..#.#.####.#.#..#.#....####.#######.#.....#.......#..#.........#.#...#.#.#.#......
..#.#..#.#..#..#..#.#.#..#..#..#.#..#.#.#.#.#..#.##.##..#.#.#.######.#..#....#..#....#.....#..#.#..#.#.#.#..###############.#######.################################################################################################.####.#.#....#...........#.....#...#..##.####.#########..#.#.#.#..#.#..#.#.#.#.#..#..#.#.##.##.#..#..#..........#...#..#....#.#..#.#.#...#.#.......#..#.#.#.#.#..#.#..#.#..#.#..#.#.#....#.##.#.###.##.......#..#.#.######.#######.#..##.###.####.##############
..#.#..#.#..#..#..#.#.#.##..#..#.#..#.#.###.#.....#..##.#.#.#........#..####.##.###.##.#...#..#.#..#.#.#.#..#.............#......#.............................................................................................#......#.#.#.#############.########.###.#..#..#.#......#.#.#..#.#.#.#..#.#..#.#.#.#.#..#..#.#.#.....#.....#....#.........#..#....#.#..#.#.#.#.#.#.#.###.####.#.#.#.#..#.#..#.#..#.#..#.###.####.#....#....#..........#.#.....#..........#..#..#...#.......#.#......#.
..#.#..#.#.....#..#...#..#..#..#.##.###.#.#....#..#..#..#.#.#.#......#..........#......#...#..#.#..#...#.#..###.##############.##########################.############################################.##########################.#####.#.#.#....#...........#.....#...#..#..#.#..###.#.#.#..#.#.#.#.##.#..#.#.#.#.#..#..###.####.##..#..########.###########.###.#.##.#.#.#.#...#..#..#..#...#####.##.#..#.#..#.#..#.#.#....#.##.##########.########.#.###.######.#####.#########....#....#.######.
..#.#..#.#..#..##.#.######..#..#.#..#...#.###.######.#..#.###.########..###########.#####.###.#.#..#.#.#.#..#.............#......#......................................................#...............................................#.#..................#.#...#.#.......#.#..#...#...#..#.#.#....#.#.##.#.#.#.#..#..#.#.#...#.#..#..#....#..#..#.#....#......#....#...#.#########.#..#.#.#.#....#.#..#.#..#.#..#.#......#.#....................#...#...#....................####.#.##.#........
..#.#..#.#..#..#..#.#.#..#..#..#.#..#.#.#.#..#.#...#.#..#.#.#........#..#..............#......#.#..#.#.#.#..#....................#......................................................#......................................#......#.#.#.##################.##.##.#.#..#..#.#.######.#.#..#.#.#.#..#.#..#.#.#.#.#.##..#.#.#...#.#..#..#..#.#..#..#.##.#####.#######.#####.#.......#.#..#.#.#.#.##.#.#..#.#..#.#..#.###.################.##########.############################....#..#.########.
..#.#..#.#..#..#..#.#.#..#..#..#.#..#.#.#.#..#.#.....#..#.#.#.....#..#..#############.####.####.#..#.#.#.###########################################################################################################################.######.#................#.#...#.###..#..#.#..#.#.#.#.#..#.#...#..#.#..#.#.#.#.#.....#...#...#.##.#.##..#.#..#..#.#....#...#..#.#..#.#...#.#.#...#.#....#.#.#.#..#.#..#.#..#.#..#.#......#.#.......#..............#..........................##.#.#..#.#........
..#.#..#.#..#..#..#...#..#..#..#.#....#.#....#.#...#.#..#...#####.##.#..#.#.....#......#..#...#.#..#.###.#..#.........#..................................................................................#........#..#..#.#.#..#.#..#..#..#.###.##########.###.#...#.#.#..#....#..#.#.#.#.##.#.#.#.#..#.#..#.#.#.#.#..#..###.##.##.#..#..##.###..#..#.##.###.####.#.#..#.#...###.##.##.#..#.#.#.#.#..#.#..#.#..#.#..#.######.#......................#....................#.......#..#.#..#........#.
.##.#..#.#..#..#..#.#.#.##..#..#.#..#.#.#.#..#.#...#.#..#.#.#..#..#..#..#.#.#...#......#..#.#.#....#.#.#.#..#....#................#......................................................................####.#####.##..#.#.#..#.#..#..#.................#...#.#...#.#.#..#..#.#..#...#.#.#....#.#.#..#.#..#.#.#.#.#..#..#.........#..#..#..#.#..#..#.#....#......#....#.#...#...#.....#..#.#.#.#.#....#..#.#..#.#..#......#.#.#.####################.#######################.####..#.#..######.####
....#..#.#..#..#..#.#....#..#.#####.###.#.#....#...#.#..#.#.##.#.##..#..#.#.##.######.##..#.#.#.#..#.#.#.#..###.################.####################################################################.####...........#..#.#....#.#..#..#..#.####.#######.#.###.#...#...#..#..#.#..#.#.#.#.#..#.#.#.#..#....#.#.#.#.#..##.##############.##.......#..#.#..#.#.#.#..#.#..#.....#######.####.###.#.#.#..#.#..#.#..#.#..#.#......#.#....................#.#..........................#..#.#..#..........
..#.####.#..#..#..#.#.#..#..#..#.#....#.#.#.#####.####....#.#.....#..#..#...#..........#..#.#.#.#..#.#.#.#..#.........#...........#......................................................................#........#..#....#.#....#..#..#..#.#.........#..#...#.#...#.#.#..####.#..#.#.#.#.#..#...#.#..#.#..#.#.#.#.#..#..#...............##.###.##..#.#.##.#.#.#..#.#..#.#...#......#..#.#..#.#...#..#.#..#.#..#.#..######################################.###############################.#########
..#.#..#.#.#####..#.######..#..#.#....#.#.#..#.#.....#..#.#....#..#..#..#######.########..#.#.#.#..#...#.#..############################################.#####################################################.#######.##.#.#..#.#..#..#..###.###################.######..#..#.#..#.#.#.#.##.###.#.#..#.#..#.#.#.#.#..#..#####.###########....#..#..#.#..#.#.#.#..####.#.#...#.##.###..#.#..#.#####.##.#..#.#..#.#..#............................................................#...........#......
..#.#..#.#..#..#..#.#....#..#..#.##.###.#.#....#...#.#..#.#.#..#..#..#..#.#.#..#..#..#.#..#.#.#.#..#.#.#.#..#.........#..................................................................................#...........#..#...#..#.#..#..#..#...#.......#......#......#..#..#..#.#..#.#...#....#.#.#.#..#.#..#.#.#.#.#..#..#...............####.#####.#....#.#.#.#..#....#.#...#.#.......#....#.#......#.##.####.#.#..##########################################################.###.......#...#...#..
..#.#..#.#.....#..#.#.##.#..#..#.#..#.#.#.##########.###############.#..#.#.#.###.#..#.#..#.#.#.#..#.#.#....#............................................................................................#..............#.#.#..#.#..#..#..#........#.........######.#..#..#....#....#.#.#.#..#...#.#..#.#..#.#.#.#.#..#..#............#..#............#..#.#.#.#....#..#.#...######.##.#.####.####.###.#..#....#.#..#....................#........#.................#....#.......#########.####.###.
..#.#....#..#..#..#...#..#..#....#..#.#.#.#..#.......#.....#....#.#..#..#...#.....#..#.#..#.#.#.#..#.#.#.#..#################################################.####################################################.######.#.#..#.#..#..#..#...#....#..#................#..#..#.#..#.#.#.#.#....#.#.#..#.#..#.#.#.#########.################################################.##......#....#..#.#.#..#.#.#.........#..####.############.########.#####.########.#######.##.###.##.##.......#...#...#..
..#.#.####################..#..#.#.##.#.#.#..#.#######.###.#.####.#..#..#.#.####.##.##.#..#.#.#.#..#######.##............................................#..............................................................#.######....#..#..#.######.#####.#####.#....#..#..#..#.#.########.##.#.#.#.#..#.#..#.#.#.#...........................................................####.###..#....#.#......#.#..#....#....#.......#.#.....#....#........#......#..........#.#..#....#..#...........#...#..
..#.#....#...#.#.........#..#..#......#...#..#.......#...#......#.#..#..###.#........#.#..#.#.#.#....#.#..#.#######.########################################.#############################################.###########.##.#.#..#.#..#.##.##...#....#..#......###.#####.#..#..#.#......#...#..#.#.#.#..#.#..#.#.#.#.......................#...................................#......#..#.#..#.#.##.#.#.#.############.#.....#.#..........#####.######.###############.#..#....#..###########.#####.#
..#.#..#.##.##.####.######..#..#.#..#.#.#.#.....#....#####.######.##.#..#.#.########.#.#..#.#.#.##.#.#.#....#.....................#.........................#............................................#...#.......#..#...#..#.#..#..#..#...#....#.........#..#...#..#..#..#.#......#...#..#.#.####.####.#.###.##########################################.###############################.###.#..#.#.#.....#.#....#.#######.#####.#.####..........................#.####.#######.........#.#......
..#....#.#...#.#..#.#..#.#..######.########.######.###.....#.#..#....#..#.#.#........#.#..#.#.#.#..#.#.#..#.......................#......................#..#............................................#...#.......#..#.###..#.#..#.....#######.############..#.#.#..#..##############.#######.#..#.#....#...#.#...............................................#...........#................#.#..#.#.##.####.#.#..#.#.....#.#.....#....#........#..............................#.........#....#...
..#.#..#.#.#.#.#.........#..#.........#...#..#....#..###.###.#..#.#..#..#.#.##.#######.#..#.#.#.#..#...#..#.##################.####################.#######.####################################.###########.#####.###..#.#.#..#.#.##..#..#....#...#.....#...#..#.#.#..#..#...............#......#..#.##.###...#.#########.#############################################.#####..#.............#.#..#.#.#.....#.####.#.###.###.##########.#######################################.#.#########.#.##.##
..#.#..#.#.#.#.##.#.####.#..##.#.#.##.#.#.#..#.#####.#.#.....#..#.#..#..#.#......#.....#..#.#.#.#..#.#.#..#.#............................................#...............................................#...........#..#......#.#..#..#..#..................#.##.###..#.#####################.###..#.#..#.#...#.#...............................................#...........#.################.#..#.#.#.........#..#.#.....#.......................................#......................#.#..#...
..#.#..#.#.#...#..#.#....#..#..#.#..#...#.#..#.#..#..#.#.###.#..#.#..#..#...#..#.###.#.#.####.#.#..#.#.#..#.##########################################################################.####################################.####.#..#..#..########.#.....#...#..#...#..#..#......................#..#.#..#.#...#.#...........................................................#................#.#..#.#.#.....#.#....#...#...#.#..........#.......................................#...........#..#...
..#.##.#######.#########.#..##.###.####.#.#..#.#..#..#.#.#.#....#.#..#..#.#.####.#.#.#.#..#...#.#..#.#.#..#.#...................................................................................#.......................#......####.##.####....#...###.#######......#..#..####.###.###############....#....#...#.#########################################.#######################################################################################################################.#################
..#.#..#.#..#..#.....#...#..#....#....#...#..#.#..#..#.#.#.#.#..#.#..#..#.#.#..#.....#.#......#.#..#.#.####.#...........................................................................................................##.###.#......#.#.#........#.........#..#...#..#..#....#.................#..#.#..#.#...#.#..#...#.................................................#....#............#..#....................#..#........................................................#.......#...#.......
..#.#..#.#..#..#.#####...##.###########.###..#.#.....#.#.#.###.##.#..#..#.#.#....#.#.#.#..#...#.#..#.#.#..#.######################################################################################.######################....#.#.#..#.#.#.##############.############################################.#..#.#...#.#..#...#######################.####################.#########.####.##########.#.....#.#...#..#.....#...........................................................#.#............#....
..#.#..#.#..#..#.....#...#........#.......#..#....#..#.#...#....#.#..##.############################.#.#..#.#..........................................................................#................................#.#..#.#.##.#.#.#.#............................#.........................#....#..#.#...#.#..#...#.............#....................#....#...#..#..#....................###.###.#...#####.####.###########################################################.#########.#.######
..#.#..#.#..#..####.###.##..#####.#.####.##..#.#..#..#.#.#.#.#....#..#...................#.........#.#.#..#.#..........................................................................#........#.################.######.##.#.#.#..#...#.#.........................#..###################.#######..#....#.#...#.#..#...#..##########.#.#########.##.####.##....#...#..#..#..#.#............#..#.....#.#...#........#..#.................................#......................#.#.........#..#....
..#.#..#....#.....#..#...#..#.........#...#..#.##.#..#...#.#.#..#.#..#..#..........................#.#.#..#.#########################.####################################################.######...#...................#.#..#.#.#..###.#.###########################.##.........................#..#.#..#.#...#.#..#...#..#..........#...#....#...#....#..#.######.#.....#############.#########.####.##.###########..#........................................................#.####.######.....#.
..#.#....#..#..#.###.###.#..###########.###..#.#..#..#########.#######..#########.##################.#.#..#.#...................................................................................#...#...................#.#..#.#.#..#.....#..................................#...................#..#.#..#.#...#.#..#...##########.######.#.#####.#####.#..#....#...#..#..#.#...........#...#..#..#..#.#...#........#..#############################.######################.#####.#.........#..####.
..#.#..#.#.##.##.....#...#..#.............#..#.#..#..#...............#..#.#...#.#.#.#.#..#....#....#.#.#..#.#########################################################################################################################################################################.######################...#.#..#...#..#..#.......#...#........#....#..#..#.###.#.#####.#..#.#.########.#..#..#..#.###.#####.####..#.................................#..............#...#...#.#.........#..#....
..#.#..#.#.....#..#....#.#############.#########.#####################..#.......#.#.#.#..#.##.####.#.#.#..#.#....................................................................................................................................................................................#..#.#....#...#.#..#...#..#..#.......###########.#######.#####.#.#.#..#..#....#........#......#.....#.#............#..#...............#.................#.#.######.###.#.......#################.##
#.####.###################..#..#.#.#..#...#..........#...#...........#..#.##.##.#.#...#..#.#.....#.#.#.#..#.##################################################################################.###################################################################################################....#.#.##...#.#..#...#..#.##.#######............#.......#..#.#.#....#..#.#..#.#...#..#.#.#..##.###################..#############################.#####.#.#.......#..#...#...#.#.........#...#...
..#.#..#.#..#..#.#.....#.#..#..#.#.#..#.#######.######...............#..#.#...#.#...#.#..#.#..#..#.#.#.#..#.#..............................#..................#................................................#...............................................................................#.#..#.#.#..#...#.#..#...#.............#............#.......#....#...#..#..####.#.#.###.#######.#...#...#...#........#..#........#...#................#.#.#.###############.######.#....#......#.#...
..#.#..#.#..#..#.#.#...#.#..#....#.#..#.#.#..........###.##.##########..#.#...#.#.#####..#.#..#..#.#.#.#..#.######################.##.######.####.###########.#.#########.################################################################################.####.......#..........................#..#.#.#..#...#.#..#...####.#######################.#######..#...#.#.....#.#..#.#...#..#..........#.......#.#......#..#....#...#......#.......#.........#...#..........#.........######.####.#.#...
....#..#.#..#....#.#...#.#..#..#.#....#.#.#..##.######...#...........#..#.#...#.#........#.#..#..#.#.#.#....#......................#..........#.............#.#..#.............................................#..............................................####.#############################.####.#.#..#...#.#..#...#....#.....#..#....................#..#.#.#.#..#..#....#####.########.##.......#...#.########..###.#######.#######.#######.###.###..............#...#...#.#......#..#.#.#...
..#.#..#.#..####.####.##.#..#..#.#.#..#...#..#..#........#.######.####..#.#...#.##.#######.#..#..#.#.#.#..#.#......................#.......#..#.............#.#..#########################################.#########.#####################################.##.#................................#.#..#.#.#..#...#.#..#...#.##.#........#................#...#..#.#.#.#..#..#.#..#........#......##.####.#...#........#..................#.......#.....#...###.#############.######.#.##.#.##.#.#.#...
..#.#..#....#....#.....#.#..#..#.#.#....#.#..#.......#...#...#.......#..####.####...#.#..#.#..#..#.#.#.#..#.###########################.#####################.#..#.......................................................................................#..#.############.#######################..#.#.#..#...#.##.##.##..#.......#..####################.###########.####.#..#...............#...#...##.####.######..#######.#####################.#####......................#.#.#..#....#.#.#...
..#.#..#.#..##.###.#####.#..#..#.#.####.#.#.#####################.####..#.............#..#.#..#..#.#.#.#..#.#..............................#................#.###############################################################################.#################........#.......................#.#..#...#..#...#.#..#.#.#..#.#.....#..#......#......#......#..#..#..#.....#.#..#........#......#...#...#............#..#...............#.............#...#.###########.##.#####.#.####.########.##.#
..#.#..#.#..#.#..#.#...#.#..#..#.#....#.#.#..........#.#..#...#..#...#..#.#####.#...#....#.#..#..#.#.#.#..#.#...............................................#.#.......................................#........#........................................#.....########.##########.##############.#..#.#.#..#...#.#..#.#.####.####.##.........#.........#.#.#.###.#..#...#.##################.########################..#........#......#.................#..#...........#.....#.#...........#.......
..#.#..#.#..#.#..#.###.#.#..#..#.########.#####.####.#.#......#....#.#..#.....#.#####.#..#.#..#....#.#.#..#.#################################################.#...............................................................................................#........#........#...#..........#.#..#.#.#..#...#.#....#.#..........#..##.##########.#..#.#.#..#.....#...#.#...............#....#............#.......########.######################################################################.
#.###..#.#.............#.#..#..#.#..#.#.#.#..#.....#.#.#####.##..#.###..#...#.#.#.....#..####.######.#.#..#.#.................................................###.######################################.##########################.###########################...#..#.#..........#.#########.##.#..#.#.#..#...#.#..#.#.###.###########.............#..#.#.#.....#..##.##.##############.###.###....................#.#...#............................#....#..........#.....#..#..#.#....#.#...#.#.
..#.#..#.####.##.#####.#.#..#.##.#..#...#.#..#...#.#.#.#.........#...#..###.#########.####....#....#.#.#..#.######.###########################.##############.........................................#........#........................................#.....#...#..#.#........#.#.#..........#.#....#.#..#...#.#..#.#.#..........#..###########.###.##.#.#.########...#.#...............#.................#.......#.#.#.#.................................#####.#######.####..#..#.###.##.###.#.#.
..#.#..#....#.#..#.....#.#..#..#.#....#.#.#..##.##.#.#.#########.#.#.#..#.#..#..#....#...#..#.#..#.#.#.#..#.#...................#...........................#.#.......................................#........#..............................................#...#..#.##########.#.#.......#..#.#..#.#.#..#...#.#..#.#.#######.##.#..#.............#..#.###........#.###.#############.###.####.####################.#.#.######.############################......#...#...#.#..#..#.#.#..#.#.....#.
..#.#..#########.#######.#..#..#.#..#.#.#.#..#.#.#.#.#.#.........#.#.#..#.#..#..#..#.#.###..#.#..#.#.#....#.##############################################.##########################.##########################################################################.##.##.#........#.#.###.########.#..#.#.#..#...#.#..#...........#.....#.............#..#...#.....#......#.#....................#....................#...#.#............................#....###.##.#...###.#.#..#..#.#......#...#.#.
..#.#..#..#.#..........#.#..#..#.##.#.#.#.#......#.#.#.#####.#########..#.#..#..##.###.#.#.####..#.#.#.#..#.#.............................#...................#...........................#.............................................#.....................#...#..#.#..........#............#.#..#.#.#..#...#.#..#.#.#######################.################################################################.####.#####.................................#....#.##.##.#.#.#..#..#.####.#######.#.
..#.#..#..#.#..#####.###.#..#..#.#..#.#...#..#.#.#.#.#.#.........#...#..#.#..#..#........#..#.#..#.#.#.#..#.#..................................###########.#######.#####################.############.##########################################.################.#############.################.#..#.#.#..#...#.#..#.#.#......................#..........................#.......................................#.#..................................#....#.#..#.....#.#.#.#..#..#.#..............
..#.#..#....#..#.....#.#.#..##.######.#####..#.#.#.#.#...............#..#.#.....#..#.#.#....#.##.#.#.#.#..#.################################.###............#.#...............................................................................................#.#.#....#.........#........#....#.##.#####.##...#.#..#.#.#.................................................#######.#################################.####.######################################.########.#...#..#..#.##.#####.######
..#.#..#..#.#..##.####.#.#..#.#..#........#.########.#.#.........#...#..#.#.##..#..#.#.#.#..#.#..#.#.#.#..#.#.............................#....######.#######.########################################################################.########################.#........#..#....#......#.#....#....#.#....#.....#..#.#.#################################################.#.........................................#.........#.............................#....#.........#.#..#..#.#..#.#.#.......
..#.#..#..#.#..#.......#.#..#.##.#.##.#.#.#..#.....#.##############.##..#.#..#..####.#.###..#.#..#.#.#.#..#.#..................................#............#.#...........................#...................................................................#.#.###.##.##.#.#####.#####.####.#.#..#.#.#..#...#.#..#.#.#..................#.#.#.......................#...................#......................#.####.###.########################.#######..........#.#.#.#..#..#.##.#.#.######.#
..#.#..#..#.########.###.#..#.#.....#.#.#.#..#.###.#.#.#.............#..#.#..#..#..#.#.#.#..#.#..#.#.#.#..#.#.............................#....#..........#...#####################.#################.######################################################.##.#.#....#.#..#...........#.#....#.#..#.#.#..#...#.#..###.#..................#...#.######.##############.#.#################.########################.#.....#.................................#....#.....#.#.#.#..##.#.#..#.#.#.#.#...
..#.#..#..#.#..#...#.#.#.#..#....########.#..#.#.#.#.#.#######.#####.#..#.#..#..#..#.#...#..#.#..#.#.#.#..#.###############################################.###.......................#.#..................................................#....#.............#...#....####.#############........##.#.#.#..#...#.#..#.#.#####.##############.#.#.#................#.......#.......................................#.############.##############################.##############..#..#.#......#.#.....
..#.#..#..#.#..#.#.#.#.#.#..#.#..#........#......#.#.#.#.........#...#..#....#..##.#.#.###..#....#.#.#.#..#.#..................................#..............#.......#...................#.....................................................#...........#.#.########................#.#....#.#..#.###.##...#.#..#...#..................#.#.#################.#######.######.###################################.#.................................................#......#..#....######.#.#.####
..#.#..#..#......#.#.#.#.#.##.#############..#####.#.#...........#.#.#..###.#####....#.#.#..#.#..#.#.#.#..#.################################.#.#############.##.##########.############.#.#####################################################.###########.###........#######################.#.#..#.#.#..#...#.#..#.#.#....................#....................#.......#.............#.........................#.####.####################################................#..#..#.#....#.#.#...#.
..#.#..#..#.#..#.#.#.#.#.#................#..#.....#.#.#.........#.#.#..#.......#..#.#...#....#..#.#.#.#..#.#................................#................#.......#...............#.#.#.....................................................#.............#.#......#.......................#.#....#....#...#.#..#.#.##########.###########.##.############.#########.##.##########.############.#########.#####.#.......................................#########.########..#..#.####.#.#.#.#.#.
..#.#..#..#.#..#.#.#.#.#.###################################.############################################################################################################################################################################.##################################################################...#.#..#.#.#....................#.#.......#..........#.......#........#........................#.....#.#............#..........................#................#..#..#.#.#....#...#...
..#.#..#..#.#..#.#...#.#.#....#..#..#..#......#..................#..#.#..#.#..#........................#..#.#.................................................#.....................................................................................................................#..............#.......#...#.######.###############.##################################################################################################.####################################.#..#...#..#.#.#.#.#.
..#.#..#..#.#..#.###.#.#.#..#.#..#..#..#.####.#..#..................#.#..#....#.....#..................#..#.#.......................................................................................................................................................................##.######.############.#...#.#......#...........................................................................................#........................................................#..#..#.#....#.#.#.#.#.
....#..#..#.#..#.#...#.#.#..#.#..#..#..#.#....##.#################..#.#..#.#..##.#################.#####..#.#########################################.###########################.###################################################################################################.......#...........#..#...#.###.##.##.################################################.#########################################...........................................................#.##################
..#.#..#..#.#..#.#.#.#.#.#..#.#..#..#..#.#..#.#..................#..#.#....#..#...#.#.#.#.#...#.#....#.#..#.#......#......#...................................#............#...................................................#...........................#........................#..####.###.####.####..#...#.....#..#..............#............................................................................#........................................................#..#...................
..#.#..##.#.#..#.#.#...#.#..#.#..#..#..#.####.#..###############.#..#.#..#.#..#.#.#.#.#.#.....#.#.#..#.#..#.#......#......#..........................#........#............#...................................................#.......................................................#...........#.......##.######################################################################################################################################################################################
..#.#..#..#.#..#.#.#.#.#.#..#.#..#..#..#.#..#.#..#...............#..#....#.#..#.#.#.#.#.#.#...#.#.#..#.#..#.#.###########.####################.##########.##############.###############################################.############################.############.###################.#####################.#...#....................................................................................................................#.............................................................
..#.#..#..#.#..#.#.#.#.#.####.#..#..#..#.#..#.##.#################.#####.#.#..#.#.#.#.#.####.##.#.#.##.#..#.#........................................#........#............................................................................................#........................#...#..#.......#...#.#.#.#...######################################.##############################################################################################################################.#############
..#.#..#..#.#..#.#######.#..#.#..#..#....#..#........#...........#..#.#..#.#..###.#.#.#.#.#.#.#.#.#....#..#.######.##############.#################################################################################.#################################################################.#.#..#.....#.#.#.#.#.#.#...#.....#......#..........................................................................................................................#..........................................
..#.#..#..#.#..#.#..#..#.#..#.#..#..#..#.#..#.#......#...........#..#.#..#.#..#.#.#.#.#.#.#.#.#.#.#..#.#..#.#......#......#.#.................................#...............................................#................#....................................................#.#.#..#######.###.#.#.#.#...####.#######.#######################.#####################################################################.###########......#.#.........#..........................................
..#.#..#..#.#..#.##.#.##.#..#.#..#.....#.#..#.###.##############.#..#....#.#..#.#.#.#.#.#.#.#...#.#..#.#..#.#.............#.#################################.##################.######################################.###############################.#############################.#.#..#.......#...#.#.#.#...#.....#......#.........................................................................................#.............########.#.######################################.############
..#.#..#..#.#..#....#..#.#..#.#..#.#####.#..#.#.#....#...........#..#.#..#.#..#.#.#.#.#.#.#.#.#.#.#..#.#..#.#########.#####.#......#..........................#.............................#.................#.................................#....#.#.#..#.......................#.#.#..#.#.###.#.#.#.#.#.#...#......................................................................................................##.#########.##........#....................................................
..#.#..#..#.#..#.#..#..#.#..#....#..#..#.#..#.#.####.#####.#######..####.#.#..#.#.#.#...#.#.#.#.#.#..#.#..#.#......#..#.#.#.#.####.#########################.#################.######################.##################.#########.###.#######.##......#.#.####################.#####.###..#.#...#...#.#.#.#.#...#.....#......#.........................................................................................#.......#.....#......#.#.........#..........................................
..#.#..#..#.#..#.#.....#.#..#.#..#..#..#.#....#.#...........#....#..#.#..#.#..#.#.#.#.#.#.#.#.#.#.#..#.#..#.######.#....#.#...#....#......................#...#...............................................#.#.#.....#......#....#..#........#....#......#.......................#.#.##.###.#####.#.#.#.#.#...###################################################################################################################################################.###############################
..#.#..##.##############.#..#.#..#..#..#.#..#.#......#...........#..#.#..#.#..#.#.#.#.#.#...#.#.#.#..#.#..#.#.........#.#.#.#.#...........................###.##########################.######################...#.######.########.##############.#######.######################.###.#.#..#.......#.#.#.#.#.#...#........................................#..........................................#....................#...#.#...#.#..#...............#.................#...............#........
..#.#..#.......#.#.....#.#..#.#..#..#..###.##########################....#.#..#.#.#.#.#.#.#.#.#.#.#..#.#..#.#.###..#..#...#.#.#....#..........................#....................#........#............#....#.#...#...#..#...#................#......#............................#.#.#..###.#####.#.....#.#...########################.#########################.###########################################.###########.#.#.#...#.#..###.#############.#.#############.########.############.##.
..#.#..#.#######.#.#####.#..#.#..#..#..#...#............#...........###.##.#..#.#.#.#.#.#.#.#.#.#.#..#.#..#.#.#.#..######.##########.##############################.#####################.###............#......#.#............#####.#####.####.#########.###########################...#..........#.#######.#...#........................................#...............................................................###.#.#...#.#..#..#.#..#..#....#.#......#........#..#..#...............#..
..#.#..#.......#.........#..#.#.....#..#......#######.###................#.#..#.#.#.#.#.#.#.#.#.#.#..#.#..#.#...#..#......#...................................#....................#........###########.##.####.#.##########.###.......#......#.....................................#.###.##########.......#.#...################################.###########################################################.#############.#.#.##.##.#..#..#.##.##.#..#.#####.#############..#..######.######.###..
..#.#..#.##.##.######.##.#..#.#..#..#..#...#..#.....................######.####.#.#.#.#.#.#.#.#.#.#..#.#..#.#.#.#..#..#...#.#.................................#...............................................#.#.#............#...#...#......#.#......#............................#..............#...#...#.#...#..#..................#..#.#..........#..#......................#.....#......#..#.....#......#.#.#.#..#..#.#.#.#.#.#.#..##.#.#.....##.#.#.#.............#.##.#.##.........#.#...#..
..#.#..#.#...#.#.......#.#..#.#..#..#..###.##.#.#####################......#..#.#.#.#.#.#.#.#.#.#.#..#.#..#.#############################################################################################################################################.####################################.#############.#...#.####.################..#.#.............#############.########.#.....#......#..#..#..#..#.#.#.#.#.#.....#.#.#.#.#.#.#..#..#....#.....#.#.#......##.###.#.#.....####.####.#.....#..
..#.#..###.########.####.#..#.#..#..#..#...#..#.....................#.........#.#.#.#.#.#.#.#.#.#.####.#..#.#....#.#..#.#..........#..............................................................#......#......................................#......#.......#..#......#....#.#...#..#.#.#.#.#.#.#..#..#.#.#...#..#..................#..#.#..........#..#...........#...#......#.#####.######..#..#..##.###.....#.#.##.##.#.#.#.#.#.#..#..#.#..#..#..#.#.##.#####....#...#..#..........#.#.#...#..
..#.#..#...#.#.#.#.#.#.#.#..#.#..#..#..##################################.#####.#.#.#.#.#.#.#.#.#....#.#..#.#..#.#.#..#.####.#.##################################.###############################.#####.####.#################.###################.##.###.####.#..#.######..#.#.##.##..#.#.#.#.#.#.#..#..#.#.#...#.....................##.#.############.##...........#......#...#.....#......#..#####.#....#.###.#....#..#.#...#.#...#..#..#.#..#..#..#.#........#.######.####################.####
..#.#..#.....#.#.#...#.#.#..#.#..#..#..#..#..#.#...#.#.#........#.#.#...#.#.#.#.#.#.#.#.#.#.#.#.#.#..#.#..#.#..#.#.#..#.#....#.....#...................#........................................#.#.................#...........................#...#..#.......#..#......#..#.#.#.#.#..#.#.#...#.#.#..#..#.#.#...#..#.......................#........#.#..#####.#########.######.#.##########.#..#.....#..#.#.#...#.#..#..#.#.#.#.#.#.#..#....#..#..#..#.#.#......#......#.#........................
..#.#..#...#.#...#.#.#.#.#..#.#..#..#..#..#..#.#...#.#.#.#..#...#.#.#.#.#.#.#.#.#.#.#.#.#.#...#.#.#..#.#..#.##.#.#.#..#.##.#####.###...................#........................................#.####.###############################.##########...#.......#..#..#...#..#..#.#.#...#..#.#.#.#.#.#.#..#..#.#.#...##.##########################.#######.#..#...........#...#..#...#............##.#####.##.#########.#######.#.#.#.#.#.#.....#.########.############.#########################.######
..#.#..#####.#.#...#...#.#....#..#..#..#..#..#.#...#.#.#.#.###.##.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..#.#..#.#..#.#.##.#.#....#..#..############.#########################.#######################.............#.....#...........................##########.#####..#...#..#..#.#.#.#.#....#.#.#.#.#.#..#..#.#.#...#..........................#......#...#..#...............#......#.#...#.#....#........#..........#.#.....#.#.#.#.#.#.#..#..#.#..........#.#.#..#...#.#.#..#.......#.#....#.#....#..
..#.#..#.....#.#.###.#.#.#..#.#..#.....#..#..#.#...#.#.#.#..#...#.#...#.#.#.#.#.#...#.#.#.#.#.#.#.##.#.#..#.#..#.#.#..#.###.##..................#......#........................................#.##.#####.######.####.##########################.#..#.#.#.....#.###.#####..#.#.#.###..#...#.#.#.#.#..#....#.#...#.#####################..#.#......#.#.#..##########.#############.#############.#############.####.#.......#.#.#.#.#.#################.##.#.#..#...#...#..#.#######.#......#..#.#..
..#.#..#####.#.#.#...#.#.#..#.#..#..#..#..#....#...#.#.#.#..#.###.#.#.#.#.#.#...#.#.#.#.#.#.#.#.#.#..#.#..#.#..#.#.#..#.#.#..##.#.####.##############.###################.######.################.#.....#.....#.....#......#.......#..........#.#.#..#...####.##..#......##.#.#.#.#.#..###.#.#.#.#.#..#..#.#.#...#.....................####.######.#.#.#..#............#......................#...........................#.#.#.#.#.#.#..#............#..#.#.#..#...#.#.#..#.#...#.#.######.#..#.#..
..#.#..#.#...#.#.###.###.#..#.#..#..#..#..#..#.#...#.#.#.#..#.#.#.#.#.#.#.#.#.#...#.#.#.#.#.#.#.#.#..#.#....#..#.#.#..#......#..#..#.......................................#....................#.##########.###.####......#..................#.#.##.#.#.#..#..#..#...#.....#.#.#.#.#..#.#.#.#.#.#....#..#.#.#...#......#..............#.............#....#............#.........##.###.#####.###############.########.####...#.#...#.#..#######.###.##..#.#.#..#.....#.#..#.#.....#.#......####.#..
..#.#..#.#...#.#.#...#.#.#..#.#..#..#..#..#..#.#...#.#.#.#..#.#.#.#.#.###.#.#.#.#.#.#.#.#.#.###.######.#..#.#..#.#.#..#.####.###############################################.######################.................######.#######.##.#########.#.#....#.#.....#..###.#.##..#.#.#.#.#..#.#.#.#.#.#.#..#..#.#.#...################.##################.########.##############.#####....#..#........................#...#...#.#.#.###.###..#.........#..#..#.#.#..#...#.#.#..#.#...#.#.#.#..#.#....#..
..#.#..#.#.....#.#.#.#.#.##.####.#..#..#..#..#.#...#.#.#.#..#...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..#....#.#..#.#....#.#..........#..............................................................#...........#.....#..............#............#.##.###.#..#..#..#...#..#..#.#.....#..#.#.#.#...#.#..#..#.#.#...#.#............#...........#...........#.#............#.........######.####################.######...#...#.#.#.......#..#####.#########.#.#.#..#...#.#.#..#.#####.#.#.#..#.#..#.#..
..#.#..#.##.##.#.#.###.#.#....#..#..#..#..#..#.#...#.#.#.####.###...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..#.#..#.#..#.#.#..#.##################################.#######################################################.##############################.#..#.#....#..#..#...#..#..#.#.#.#.#..#.#.#.#.#.#.#..#..#.#.#...#.#............#...........###########.#.#......................#.......#....#..#................#.####.####.#########..#..#.#.#.#.#.#..#.#.#..#...#.#.#..#.#.#.#.#.#.##.#....#.#..
..#.#..#.#.#.#.#.#.....#.#....#..#..#..#..#..#.#...#.#.#.#...#..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..#.#..#.#..#.#.#..#.#........................................................#................#..............#..............................#......#.#..#..#......#..#..#.#.#.#.#..#.#.#.#.#.#.#..#..#.#.#...#.####.##################.##........#.................#.........#............#...................#.......#...#..#....#..#..#.#.#.#.#.#..#.#.#..#...#.#.#..#.#.#.#.#.#.#..#.#..#.#..
..#.#..#.#.#.#.#.###.###.##.############..#..#.#...#.#.#.#...#..#.#.#.#.#.#.#.#.#.#.#.#.#.#...#.#....#.#..#.#..#.###.##.#.........................................................................##############.########################.#######.#.####.#######..#...#..#..#.#.#.#.#..#.#.#.#.#.#.#..#..#.#.#...#.#..#............#........#.#....#....#.########.########################################################...#..#.####..#....#.#.#.#.#..#.#.#..#...#.#.#.##.#.#.#.#.###########.#..
..#.#..#.....#.#.#.....#.#..#..#.#..#..#..#..#.#.....#.#.#...#..#.#.#...#.#.#.#.#.#.#.#.#.#.#.#.#.####.#..#.#..#.#......####################################################################.######...........#.................................#.#..#.#.#........#...#..##.#######.#..#.#.#.#.#.#.#..#..#.#.#...#.#.##.#########.##.########.#########.#.#.............................................#.......#....#....#...#.....#....#..#.#.#.#.#.#..#.#....#...#.#.#..#.#.#.#.#.#..#........#..
..#.##.###############.###..#..#.#..#..#..#..#.#...#.#.#.#......#.#.#.###.#.#.#.#.#.###.###.###.#......#..#.##.#####.####........................................................#................#..............##########################.#####.#....#.##.##.#..#...#..#....#.....#..#.#...#.#.#.#.....#.#.#...#.#............#...........#......#....#.#........#..........................#.........#.................#...#..#....#..#..#.#.#.#.#.#..#.#.#..##.##.#....#.#.#.#.#.#..#.#.#..#.#..
..#.#..#.................#..#..#.#..#..#..#..#.....#.#...##.#####.#.#...#.#.#.#####.#.#.#...#.#.#.#..#.#..#.#....#......##.####.#####################################################.##########################.#..............................#.#..#.#.#..#..#..#...#..#..........#..#.#.#.#.#.#.#..#..#.#.#...#.##################.###################.############.########################.#############.######.#.####...#..#..#.#..#..#.#.#.#...#..#.#.#..#...#.#.#..#.#.#.#.#.#..#.#.####.#..
..#.#..#.............#...#..#..#.#..#..#..#..#.#...#.#.#.#...#..#.#.#.#.#...#.#.#.#.#.#.#.....#.#.#..#.#..#.#...........#.....#...................................................................#..............#.................#............#.#..#.#....#..#####.################..#.#.#.#.#.#.#..#..#.#.#...#.#........................#...........#.#........#..........................#.................#....#....#...#..#..#.#..#..#.#.#.#.#.#..#.#.#..###.#.#.#..#.#.#.#.#.#..#.#.#..#....
..#.#..#################.#..#..#.#..#..#..#..#.#...#.#.#.#...#..#.#.#.#...#.#.#.#.#.#...#...#.#.###.##.#..#.####.#######################################################################################################.########################.#..#.#.#..#..#....................#..#.#.#.#.#.#.#..#..#.#.#...#.####################.########.##.#####.#.#########.##################.##############################.###...#.###.###..#..#.#.#.#.#.#..#.#.#..#...#.#.#..#.#.#.#.#.#..#.#.#..#.#..
..#.#..#..#.#.#..#.#.#.#.#..#..#.#..#..#..#..#.#...#...#.#......#.#.#####.#.#.#.#.#.#.#.##.####...#..#.#..#.#....#..#...#............#...............................................................#........................................#.########.############################..#...#.#.#.#.#..#..#.#.#...#...........#..............#....#........#.............#.....................#.................#.........#......#....#..#..#.#.#.#.#.#..#.#.#..###.########...#...#.#....#.#..#.#..
..#.#..#..#.#.#..#.#.#.#.#..#..#.#.....#..#..#.#...########.#####.#.#..#..#.#.#.#.#.#.#.....#.#.#.#..#.#..#.####.#..#...#..............#.............................................................#..........................................#.#.#.....#.#..#....................#..#.#.#.#.#.#.#..#..#.#.#...#.#........................#....#......#.#....#...#....#.....................#...........................#...#..#....#..#..#.#.#.#.#.#..#.#.#..#..#..#..#.#.#.#.#.#.#..#.#.#....#..
..#.#..#..#.#.#..#.#.#.#.#..#..#.#..#..#..#..#.#...#.#.#.....#..#.#.#..#..#.#.#...#.#.#.#.....#.#.##.#.#.####....#.####.#.##############.#################################################################.####################################.#.#.##.####.#..#########.############.######.#.#.#.#..#..#.#.#...###########################################################################################################.##########..#..#.#.#.#.#.#..#.#.#..#..#..#..#.#.#.#.#...#..#.#.#..#.#..
..#.#..#..#.#.#..#.#.#.#.#..#..#.#.##.##..#..#.#...#.#.#........#.#.#..#..#...#.#.#.#.#.#...#.#.#....#.#..#.#..#.#......#..............#......................................................................................................#...#.#..........#.#..#..#...#........#..#...#.#.#.#.#..#..#.#.#...#..........#...................#.#.................#......#..#...#...#.............#..#......#.#..#.#.#..#.....#.#.#.#..#..#.#.#.#.#.#..#.#.#..#..#..#..#.#.#.#.#.#.##.#####..#.#..
..#.#..#..#.#.#..#.#.#.#.#..#..#.#..#..#..#..#.#...#.#.#######.##.#.#.##.##.#.###.#.##################.#..#.##.#######.########################################.###############################################################################.#.#.#..#..#.#..#.##.#....#.#..#.....#....#.#.#####.#..#..#.#.#...#......#...#.....................#.........#.......####.###..#.......######.#####..#.####.#..#.#..#...#..#.#.#.#.#.#.#..#..#.#.#.#.#.#..#.#.#..#..#..#..#.#.#...#.#.#..#...#..#.#..
..#.#..#..#.#.#..#.#.#.#.#..#..#.#..#..#..#..#.#...#.#.#...#.#..#.#.#..#..#.#.#.#.#.#..#..#...#..#.....#..#.#.#..#...#..#...#......#.#.#.....................#................................................................................#.#...#..#..#.#..#.#..#..###.#.###.####..#.###...#...#..#..#.#.#...########.######.########################.###########.........#.#######....#..#..#.........#..#.#..#.###..#.#.#.#.#.#.#..#..#.#...#.#.#..#.#.#..#..#..#..#.#.#.#.#.#.#......#..#.#..
..#.#..#..#.#.#..#.#.#.#.#..#.##.#..#..#..#..#.#...#.#.#.#.#.#..#.#.#..#..#.#.#...#.#..#.####.#..#..#..#..#.#.#..#...#..###.#####.##.#.#......................................................................................................#.#.#....#..#.#..#....#..#...#..#.....#..#...#.....#.#..#.####.#...#...#..#.#.#.......................................#########.#...#...#.#.....#..#..#..#...#..#.#.........###.###.#.#.#..#..#.#.#.#.#.#..#.#.#..#..#..#..#.#.#.#.#.#.#..#...#..#.#..
..#.#..#..#.#.#..#.#.#.#.#..#..#.#..#..#..#..#.#...#.#.#.###.#..#.#.#.....#.#.#.#.#.#.....#...#..#..#..#..#.#.#..#...#..#..............############################################.###########################################################.#.####.####.##.#.#..#..###.#######.#####.#####.###.#.##..#.#.#...#...#....#.#...................#.#.........#.......#.........#.......#.#..#..#..#..#.#########.#..#.####.#.#.#.#.#.#.#..#..#.#.#.#.#.#..#.#.#..#..#..#..#.###.###################.#
..#.#..#..#.#.#..#.#.#.#.#..#..#.#..#..#..#..#.#...#.#.#.#.#....#.#.#########.#.#.#.#..#....#.#..#..#..#..#.#.#..#...#..###.############........#..#...#..#..#..#...#..........................#........#........#............................#.#...#.....#.#..#.#..#..#.#.#........#.#.#..#.#.#.#.#..#..#.#.#...#.###.##.#.##.#########################################.############.#.#..#..#..#..#...........#..#.#.#..#.#.#.#.#.#.#..##.###.#.#.#.#..#.#.#..#..#.....#.#...#.#.#.#.#.#.#.....#..
..#.#..#..#.#.#..#.#.#.#.#..#..#.#..#..#..#.####...#...#.....#..#.#.#..#..#.#.#.#.#.#..#..#.#.#..##.#.##..#.#.#..#...#..#.....#..#.#.#.#...........###.#.##..#......#######.#######################.#####.#........................#..........#.##############.#.#..#..#.#.######.###.#.#..#.#.#.#.#..#..#.#.#...#.#.#..#...#........#..#.....#...#...........#...#.#.........#.......#.#..#.###.#..######.#..#.#..#.#.#..#.#.#.#.#.#.#..#....#.#.#.#.#..#...#..#..#..#..#.#...#.#.#.#.#.#.#.#.###..
..#.#..#..#.#.#..#.#.#.#.#..#..#.#..#..#..#..#.#...#.#.#####.#..#.#.#..#..#.#.#.#.#.#..#..#.#.......#..#..#.#.#..#......#.#.#.#..#.#.#.##########.##...#.....#..#.........................................#......############.###############.#.#......#..#..#.#.#..#..#.#.#........#.#.#..#.#.#.#.#..#..#.#.#...#.#.#..#.#........#.##.#.#####.###.#########.#...#.#######.###.#######.####.....#..#....#.#..#.#..#.#.#..#.#.#.#.#.#.#..##.###.###.#.#..#.#.#..#..#..#....#...#.#.#.#...#.#.#...#..
..#.#..#..#.#.#..#.#.#.#.#..#..#.#..#..#..#..#.#...#.#...#.#.#..#.#.#..##.#.#.#.#.#.#..#..#.#.#######.##....#.#..#...#..###.#....#.#.#.............#......#..#####.##.##########################.#####.##.########.................#..........#.######.#..#..#.#.#..#..#......#.....#.#....#.#.#.#.#..#..#.#.#...#.#.#..#.#.#......#.#......................#.......#.........#..#.#..#....#..#..#..#......#..#.#..#.#.#..#.#.#.#.#.#.#..#.#..#.#.#.#.#..###.##.#..#..#.##.#...#.#.#...#.#.#.#####..
..#.#..#..#...#..#.#.#.#.#..#....#..#..#..#..#.#...#.#.#.#.#.#..#.#.#..#..#.#.#.#.#.#..#..#.#.#..#..#..#..#.#.#..#...#..#.#.#.####.#.#.####.##########.####..#......#..........................#.#......#........#.................#..........#.#.#.#..#..#..#.#.#..#.###############.#.#..#.#...#.#..#....#.#...#.#.#..#.#.######.#.############.#####.#####.##.######.#####....#.#.##############.###########.#..#.#.#..#.#.#.#.#...#..#.#..#...#.#.#..#...#..#..#..#..#.#...#.#.#.#.#.#.#.....#..
..#.#..#..#.#.#......#.#.#..#..#.#..#..#..#..#.#...#.#.#...#.#..#.#.#..#..#.#.#.#.#.#..#..#.#.#..#..#..#..#.#.#..#...#..#.#.#....#.#.#.#.........#...#....#..#.############################.################################.##################.#...#..#..#..#.#.#..#..#..#.........#...#..#.#.#.#.#####.###.#...#.#.#..#.#.#......#.#............#.........#.#.....#.......#.#.......#.............#.........#.#..#.#.#..#.#.#.#.#.#.#..#.#..#.#.#.#.#..#...#..##.#.##..#.#...#.#.#.#.#.#.#.#...#..
..#.#..#..#.#.#..#.#.#.#.#.#####.#..#..#..#..#.#...#.#.#.#.#.#..#.#.#..#....#.#.#.#.#.#########..#.....#..#.#.#..#...#..#...#.#..#.#...#...........#.#.#.##..#......#...................................#.....................................#.#.#.#..#..#..#.#.#..#..#..##.########.#.#..#.#.#.#.#..#..#.#.#...#.#....#.#.###.###########.####################.##########.#############.################.####.#..#.#.#..#.#.#.#.#.#.#..#.#..#.#.#.#.#..#...#..#.....#..#.#...#.#.#.#.#.#...#...#..
..#.#..#..#.#.##.###.#...#..#.#..#..#..#..#....#...#.#.#.#.#.#..#.#.##.##.###.#.#.#.#.......#.#..#..#..#..#.#.#..##.##.#########.#.#.#.#########.#.#.#.#..#.........#...................................#........#............................#.###.#..#..#..#.#.#..#..#..#...#.....#.#.#..#.#.#.#.#..#..#.#.#...#...#..#.#.#.....................#.................#...............................#...........#..#.#.#......#.#.#.#.#..#.#..#.#.#.#.#..##.#########.######...#.#.#.###.#.#.#...#..
..#.#..#..#.#.#..#.#.#.#.#..#.#..#..#..#..#..#.#...#.#.#.#.#.#..#.#.#....#..#.#.#.#.#..#....#.#..#..#..#..#.#.#..#.#.#..#..........#.#.#.........#.#.###.##..#############.###########################################.########################.#.#.#.....#..#.#.#..#..#....#.#.#####.#.#..#.#.#.#.#..#..#.#.#...#.##############################.#####################################.#############.###########..#.#.#..#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#....#..#....#..#...#.#.#.#.....#.#...#..
..#.#..#..#.#.#....#.#.#.#..#....#..#..#..#..#.#...#.#.#.#.#.#..#.#.#..#....#.#.#.#.#..##.###.#..##.##.#..#.#....#.#.#..##.#########.###.........#.#......#..#..........................................#.....................................#.#.#.#..#.....#.#.#..#..#..#.#...#.#.#.#.#..#.#.#.#.#..#..#.#.#...#..........#...................................#...#.....#.........................#....#......#..#.#.#..#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.##.#..#...#.#.#.#...#.#.#...#..
..#.#..#..#.#.####.###.#.#..#.#..#..#..#.###.###...#.###.#...#..#.#.#..#.#..#.#.#.#.#..#....#.#.....#..#..#.#.#....#.#..#........#.#.#.################.###.####.##################################.###############################.#########.#.#.#....#..#..#.#.#..#..#..###.#.#.#.#.#.#..#.#.#.#....#..#.#.#...#.......#..#.......................................##.#.##########################.##.########.#..#.#.#..#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#....#..#..#...#...#.#.########.##..
..#.#..#..#.#.#..#.#.#.#.#..#.#..#..#..#..#.#..#...#...#.#.#.#..###.#..#.#..#.#.#...#..#......#..#..#..#..#.#.####.#.#..#..........#...#..................#..#................................#.........#...................................#.#.#...#..#..#..#.#.#..#..#..#...#.....#.#.#..#.#.#.#.#..#..#.#.#...##########.#...................................#...#..#............................#....#......#..#.#.#..#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..#...#.#.#.#..#..#.#...#..
..#.#..#..#.#.#..#.#.#.#.#..#.#..#..#..#..#.#..##.##########.####.#.#..#.#....#################.########.####.#..#.#.#..#........#...#.#..................#..#................................#.........#...................................#.#.#.#########..#.#.#..#..##.###########.#.#..#.#.#.#.#..#..#.#.#...#..........#######################################.##.######################.##########.######.#..#.#.#..#.#.#.#.#.#.#..#.#..#.#.#.#.#..#...#..#.####.##..#...#.#.#.#..#..#.#...#..
..#.#..#..#.#.#..#.#.#.#.#..#.#..#..#..#..#.#..#...#............#.#.#..#.#..#.#..............#......#..#.#..#.#..#.#.#..##################.######################################################################################################.........#......#.....#............#.#.#..#.#.#.#.#..#.##.#.##.##.......#..#.......................................#.....#.........................#...........#..#.#.#..#.#.#.#.#.#.#..#.#..#.#.#.#.#..###.#..#..#....#..#...#.#.#.#.....#.#...#..
..#.#..#..#.#.#....#.#.#.#..#.#..#..#..#..#.#..#...#............#...#..#.#..#.#........................#.#..#.#..#.#.#..#...........................................#.........................................................................#.#..#...#..#..#.#.#..#..#..###.##.#..#.#.#..#.#.###.#..#..#.#.#.#.###############.###########################################################################.####..#.#.#..###.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..#...#.#.#.#..#..#.#...#..
..#.#..#..#.#.#..#.#.#.#.#..#.#..#..#..#..#.##.############.#######.#..#.#..#.##################.####..#.#..#.#..#.#.#..#.......................................................................................................................#.##.###..#..#.#.#..#..#..#...#..#..#.######.#...#.#..#..#.#.#.#.#....#.#.....#......#...#.........#................#.....#...........#.........................#..#...#..#.#.#.#.#.#.#..#....#.#.#.#.#..#.#.#..#..#.##.#..#...#.#.#.#..#..#.#......
..#.#..#..#.#.#..#.#.#.#.#..#.#..#..#..#..#.#..#.#................#.#..###.##.#......#.......#...#..#..#.#..#.#..#.#.#..#################################################################################################################.#####.#..#...#..#..#.#.#..#.....#...#..#..#...#..#.#.#.###.##..#.#.#.#.#.####.###.#.######.##.#######.####.##.#############.#.#.#.....................................#.##.######.#.#.#.#.#.#..#.####.#.#.#.#..#.#.#..#..#.#..#..#.....#.#.#..#..#.#...#..
..#.#..##.#.#.#..#.#.#.#.#..#.#..#..#..#..#.#..#.#..............#.#.#..#.#..#.#..............#.###.##..#.#..#....#.#.#..#.....................................................................................................................#.#..#.#.#..#.##.#.#..#..#..#########.#.#.#..#.#.#.#.#..#..#.#.#.#.#....#.#...#.#..........#...........#..............#.#.#.#...........#.........................#..#..#.#.#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..#...#.#.#.#..#..#.....#..
..#.#..#..#.#.#..#.#.#.#.#..#.#..#..#..#..#.#..#.######.#########.#.#..#.#..#.##.#############...#..#..#.#..#.#..#...#..#...........................................#.........................................................................#.#..#.#.#..#..#.#.#..#..#..#.........#.#.#..#.#.#.#.#..#....#.#.#.#.#..#.##.############.############.############.###.#.#.##########################.############..#..#.#.#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..#...#.#.#.#..#..#.#...#..
..#.#..#..#.#....#.#.#.#.#..#.####..#..#.......#................#...#..#.#..#.#.....................#..#.#.######################################################################.###################################################################################################.#....#.#.###....#..#.#.#.#.#.#..........#.....#....#.......#.#.#.#....#.........#.#.#........#..#.....#.....#.............#..#..#.#.#.#.#.#.#.#.#..#....#.#.#.#.#..#.#.#..#..#.#..#..#...#.#.#.#..#..#.#...#..
..#.#..#..#.#.#..#.#.#.#.#..#.#..#..#..#######.#.####################..#....#.#######################.##....#.#.#.#..................................................#...............#......#.....#..#..#...................#.#.....#..#..#.#...#........................#..........#.#.#..#.#.#.#.#..#..#.#.#.#.#.#..#.##.##.#.##.##.##.####.####.#.#.#............#.#.#.##.#####.#..#.#.###..#..#.............#..#..#.#.#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..#...###.#.#..#..#.#...#..
..#.#..#..#.#.#..#.#.#.#....#.#..#..#..#.......#....................#..#.#..#.#.....................#..#.#..#...#.#########.##########################################.###############.######.#.#.#..#..#..............#............#..#........#...................................#.###..#...#.#.#..#..#.#.#.#.###.##.#.#.#...#......#.#....#..#.#.#.#######.######.#.#.#.....#..#....#...#..#.############.###..#..#.#.#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..#...#...#.#..#..#.#...#..
..#.#..#..#.#.#..#...#.#.#..#.#..#..#..#.......#....................#..#.#..#.#........................#.#..#.#.#.#..................................................#...............#.#....#.#.#.#.....###########.###########.#####.###.#.#...####################.################.#.#..#.#.#.#.#..#..#.#.#.#.#..#.#.#...#.#.##########..#....#.#.#.#....#.......#.#.#.#.....#..#..###.###.##..#.............#..#..#.#.#.#.#.#.#.#.#..#.#..#.#.#.#.#..#...#..#..#.#..#..#...#.#.#.#.###.#.#...#..
..#.#..#..#.#.#.####.#.#.#..#.#..#..#..#########################################.############################.#.#.######.##########################################################.##....#.#.###.#.#####...................#.......#.....###.###...................#.#..#.....#....#.#.#..#.#.#.#.#..#..#.#.#.#.#.##.#.###.#.#..........####.#..#...#......###.#####.#.#.#.########.##........#...................#..#.#.#.#.#.#...#.#..#.#..#.#.#.#.#..###.####..#.#.....#...#.#.#.#..#..#.#...#..
..#.#..#..#.#.#....#.#.#.#..#.#..#..#..#..........#.....................#..#..#..........................#..#.#.#.#..........#.......................................#.................#.##.#...#.#.....##.##########################..#..#.#...######.##########.###.#..#.....#.#..#.#.#..#.#.#.#.#..#..#.#.#.#.#..#.#.#.#.#.#.###.####.#....#..#.#.#.#............#.#.#.#....#...#..####################.######..#..#.#.#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..#...#.#.#.#..#..#.#...#..
..#.#..#..#.#.#..#.#.#.#.#..#.#..#..#..#...................................#..########.##########.########..#.#.#.#..............................................................#...#.#..#.#.########.##........#..........#....#..#..#..#.#.#.#..#........#.....#.#.#..#.#####.#..#.#.#..#.#.#.#.#..#..#...#.#.#....#.#...#.#...#.#....#######.#.###.#....#...#...#.#####....#......#........#................#..#..#.#.#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..##.####.#.#..#..#.#...#..
..#.#..#..#.#.#..#.#.#.###..#.#..#..#..#.######################.#########.##.##........#.............#...#..#.#...#######################################################################.###...#.#.#...########.#######.####.#.....#..#..#...#.#..#.######.#.....#.#.#..#.......#..#.#.#..#.#...#.#..#..#.#.#.#.#####################.###..#....#...###.############.#...####.#.###..#.........................#..#..#.#.#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..#.#.#...#.#.....#.#...#..
..#.#..#..#.#.#..#.#.#.#.#..#.#..#..#..#..........#.....................#.....#####.##.####.############.#..#.#####...#..................................................#........#..#.#....#...#.#.#.#.#.#....#.#.#........####.#..##.##########..#......#.####.##.#.#..#########.##.#.#..#.#.#.#.#..#..#.#.#.#.#.#.#..#...........#....#.......#.###.#............#.....#........#..#........#................#..#..#.#.#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..#.#.###.#.#..#..#.#...#..
..#.#..#..#.#.#..#.#...#.#..#.#..#..#..#..........#.....................#..#..#.....#..#.............#...#..#.#.#.#.................................................#....#...........#......#.###.#.#.#.#.####.#.#.###.######.#..#.....#..#...#.#..#####.##.#.....#...#..#..#.#..#..#.#.#..#.#.#.#.#..#..#.#.#.#.#......#...........#.......#....#.#.#.#.######.#########.####################.##################..#..#...#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..#.#.#.#.#.#..#..#.#...#..
..#.#..#..#.#.#..#.#.#.#.#..#.#..#..#..#######################.#############.####.###..#........#......#....#...#.#...###########################.#####################.###########.######.##...#...###.#.#......#.#.....#..#....#..#..#..#.###....#......#.#..#....#.#.....#.#..#..#.#.#..#.#.#.#.#..#..#.#.#.#.#.#.#..###########.#.#####.####.#.#.#.#.#.#........#..#..#.......................#......#......#..#..#.#.#.#.#.#.#.#.#..#.#....#.#.#.#..#.#.#..#..#.#..#..#.#.#.#.#.#..#..#.#...#..
..#.#..#....#.#..#.#.#.#.#..#.#..#..#..#................#...............#..#..#.#...#..######.#####.##.###..#.#.#.#...#.............................................#....#........#....#.#..#.....#.#...#.#..#.#.#.####.##..#.#..#..#..#....#.#.##.####.######.####.#.#.##..#.#..#..#...#..#.#.#.#.#..#..#.#.#.#.###.#..#.....#..........#..#....#.#.#.#.#..........#..#..###.########################.###.######..#..#.###.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..#.#.#.#.#.#..#..#.#...#..
..#.#..#..#.#.##.#####.#.#..#.#..#..#..#................................#..#..#.....#..#........#....#...#..#.#.#.....#.............................................#................#.#.#..#...#.#...#.#.#.####.#.#..#..#..####.####.....#.#.#.#...........#.....#.#....#....#..#..#.#.#..#.#.#.#.#..#..#.#.#.#.#...#..#..#.....#..#..#.#..#.#......#.#.#.###.######..#..#.......................#.............#..#..#.#.#.#.#.###.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..#...#.#.#.#..#..#.#...#..
..#.#..#..#.#.#....#.#.#.#..#.#.....#..#................#...............#..#..####################.##########.#.#.#...############.############################################.######.#.#.##...#.#.#.#.#.#....#.#.#..#.....#.#.....#..#..#.#...##.##################.####..#.#..#..#.#.#..#.#.#.#.#..#..#.#.#.#.#.##########.#.###.#..#.#..#.#.##.#.#.#.#.#........#..#..###.########################.##########..#..#.#.#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..#.#.#.#.#.#..#..#.##.##..
..#.#..#..#.#.#......#.#.#..#.#..#..#..#####.#############.##############..#..#...............#.#..#.#...#..#.#...#...#..................................................#...........#.#....#...#.#.#.###.######.#.#.....#.......#..#..#..#.#.#.#.#.................#....#.####..#..##########.#####.#######.#.#.#...#........#..#..#..#.#..#.#..#.#.#.#.#.#######.##..#..#.......#............#..#...#.........#..#..#.#.#.#.#.#.#.#.#..#.#..#.#...#.#..#.#.#..#..#.#..#..#.#.#.#.#.#..#..#.#.#.#..
..#.#..#..#.#.##.#####.#.#..#.#..#..#..#..#....#..#..#..#....#.......#..#..#..##.######.#######.#.##.#.#.#..###.#.##.################################.################################.#.#..#...#.#.#...#........#.#######.#####.#..#..#..#.#.#.#...................####.#....#..#..#.#...#.#....#..#.#.#..#.#.#.#......##.##########.##.#..#.#..#.#.#.#.#.#........#..#..#..#.................#..###.#.######.##..#..#...#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#..#.#..#..#.#.#.#.#.#..#..#.#.#.#..
..#.#..#..#.#.#......#.#.#..#.#..#..#..#..#.####..#..#..#..#.#.###......#..#..#.......#............#.#.#.#..#...#.#...#..............................................................#.#.#..#...#.#.#...#.#.................#....#..#.#####...#.#.######.############..#.#..#.#..#..#.....#.#.####..#.#.#..#.#.#.....#..#...........#..#.#..#.#..#.#.#...#.#.....#..#..#..##.######............#..#.......#.....#..#..#.#.#.#.#.#.#.#.#..#.#..#.#.#.#....#.#.#..##.#########.#.#.#.#.#..#..#.#...#..
..#.#..###########.###.#.#..#.#..#..#..#..#....#..#..#..#..#.#...#...#..#..#..###############.###.##.#.#.#..#.#.#.#...#..............................................................#...#..##.####################################.#..#..#.#.#.#.#...#....#........#..#.#..#.#.....#.#...#......#..#.#.#..#.#.#.#########################################.##########..#..#..#.#..#.#############.#.#.#...#..#..#..#..#.#.#.#.#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..#.....#.#..#.#.#...#.#..#..#.#.#.#..
..#.#..#.#..#...#....#.#.#..#.#..#..#..#.####.##..#..#..#..#.###.#####..#..#..#..#.......#....#....#.#.#.#..#########.#######################################################################........................#..............#..#..#.#.#.#.#...#..#.########.#..#.#..#.#..#..####.##.######..#.#.#..#.#.#.#.....#.#...............#.......#..................#..#.....#.#..#.........#..#..#.#.#...#..#..#..#..#.#.#...#.#.#.#.#..#.#..#.#.#.#.#..#.#.#..##.####.#..#.#.#.#.#.#..#..#.#.#.#..
..#.#..#.#......#.####.#.#..#.#..#..#..#..#....#.....#..#.####...#...#..#..#..#..#...###.##.###.#..#.#.#.#..#..#..#...........#.....................#.......................................#.######.###########.##################.#.....###.#.#.#...####.#........#..#.#..#.#..#..#.#...#.#....#..#.#.#..#.#.#.#.#####...............#.#.......#..................#..#..#....#..#............#..#.#.#...#..#..#..#..#.#.#.#.#.#.#.#.#..###.##########..#.#.#..#...#...#..#.#.#.#.#.#..#..#.#.#.#..
..#.#..#....#...#.#..#.#.#..#.#..#..#..#..##.#.#..#..#..#....#.......#..#..#.....#...#.#.#.#..#.####.#.#.#..#.....###########.#########.#################################################.###...#.......#............#..............#..#..#...#.#.#...#..........#..#..#.##.####.#..#.....#......#..#.#.#..#.#.#.#.#...#.####.##########.#####.##################.###..#..#..#.#.####.########.#....#.#...#..#..#..#..#.#.#.#.#.#.#.#.#..#..#.#.....#.#..#.#.#..#.#.#.#.#..#.#.#.#.#.#..#..#.#.#.#..
..#.#..#.#..#...#.#..#.#.#..#....#..#..#.....#....#..#..####.#.#######..#..#..#......#.#.#....#.#..#.#.#.#..#..#..#.........................................................................#...#.......#...........................#..#..#...#.#.#...############.##..#.#..#.#..#..####.######.##..#...#..#.#.#.#.#.....#.............#.#.......#..................#..#..#..#....#.........#.....######.########..#..#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#..#.#.#..#.#...#.#..#.#.#.#.#.#..#..#.#.#.#..
..#.#..#.#..#...#.#..#.#.#..#.#..#..#..#######.##.#..#..#....#.......#..#.###.#..#...#.#.#.##.#.#..#.#.#....#.##.#########.##################################################################################.###################################.#...#....#........#..#.#.##.#..#..#..#..#.#..#.#..#.#....#.#.#.#.....#.#################..#....####.#######.#######.....################.########.......#.....#..#..#.#.#.#.#.#.#.#.#..#..#.###.#.#.#..#.#....#.#####.#..#.#.#.#...#..#..#.###.#..
..#.#..#.#.##.....#..#.#.#..#.#..#..#..#....#..#..#..#..#............#..#..#..#.###.##.....#..#.#..#.#.#.#..#..#..#.....#.#...#.............................................................#.............#..............#......................#.#...#.............#..#.#..#.#..#..#..#....#..#.#..###.#..#.#.#.#.#...#.................##.######..........#.......##.####....#..................#...#.......#.#..#..#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#..#.#.#..#.....#.#..#.#.#.#.#.#..#..#.#.#.#..
..#.#..#.#..#...#.#..#.#.#..#.#..#..#..#..........#.##.#######.#######.##..#..#..#...#.#.#.#..#.#..#.#.#.#..#..#..#.......#.########.########################################################...............#.......................###########.#.##.#########.######..#.#..#.#..#..#..#..#.#..#.#..#...#..#.#.#.####.######.#############..#...............#.#####.#..#..###.###.##########.######.###.#######.#..##.#.###.#.#.#.#.#.#.....#.....#.#.#..#.#.#..#..#..#.#..#.#.#.#.#.#..#..#.#...#..
..#.#..#.#..#...#....#.#.#..#.#..#..#..##.######..#.....#.......#....#..#..#..#####.###########....#.###.#..#..#..#######.#.#.#.........#................................#...............#..###############.############.#######.####....#..#...#.#.#.#..#..........#..#.#..#.#..#..#..#..#.##.#.#....#.#..#.#.#.#.....#.........................#..........#.......#.....#.......#...............#...#...#.....#..#......#.#.#.#.#.#.#..#..#.#.#.#.#.#..#.#.#..#..#..#.#..#######.#################
..#.#..#.#..##.#######...#..#.#..#..#..#.......#..#..#..#............#..#..#..#...............#.#..#.#...#..#..#..........#...##.########...................................................#...............#............#..........####.#..#.#.#.#.#.#..#..........#..#.#..#.#..#..#..#..#....#.#..###.####.#.#.###################################################################################################.######.#.#.#.#.#.#..#..#.#.#.#.#.#..#.#.#..#..#..#.#..#.#.......#..#.#...#.#...
..#.#..#.#..#...#..#.#.#.#..#.#..#..#..#########.#####.###.######.####..#.....#......#........#.#..#.....#..#..#..##.######.###....#.#...................................##.#################.............#.#............#..........#.......###.#.#...#.###########.#..#.#..#....#..#..#..#.####.#..#......#.#.#.#...................#......................#.#.#..#.#...........................#....#....#....#..#.#.#..#.#.#.#.#.#.#..#..#.#.#.#.#.#..#.#.#..#..#..#.#..#.####.####....#.....#...
..#.#..#.#..###.#....#.#.#..#.#..#..#..#..........#.....#.......#....#..#..#..###################.######.#..#..#..#.......#...#.........#................................#..................###.###################.###################.###.#.#.#.#.#.#..#..#.......#..#.#..#.#..#..#.###.#....#.#.##.######.#.#.#.................#.#.############.###.......#.#..#.#############.###############....#....###.##..#.#.#..#.#.#.#.#.#.#..#..#.#.#.#.#.#..#.#.#..#..#..#.#..#.........##.#.#...#.#...
..#.#..#.#..#.#.#..#.#.#.#....#..#..#..#..........#.....#.......#....#..#..#..#..........................#..#..#..#.#######........#.##.##########.############################.#############...............#.......................#....#......#...#.#..#.####.#####..#.#..#.#..#..#..#..#..#.#.#..#......#.#.#.##########.########.#...........#....#.....#.#.#..#.#.......#...................###.###.###.#..#..#.#....#.#.#.#.#.#.#..#..#.#####.#.#..#.#.#..####.##.#..#.#.####.....#.#...#.....
..#.#..#.#..#.#....#.#.#.######################.#############################################################..#..#...........#....#.#..#...................................................#...............#.......................#....#..#.#.#.#.#.......#.#.....#..#.#..#.#..#..#..#..#..#.#.#..#..#.#.#.#.#.#.................#.#######.################.#.##.#.#...........................#..............#..#.#.#..#.#.#.#.#.#.#..#....#...#...#..#.#.#..#.....#.#..#.#....#..####.##.##.#...
..#.#..#.#..#.#.##.###.#.#.............#....................................................................##########################.########################################################################################################.#.#.#.#..#....#.....#..#.#..#.#..#..#..#..#..#...#..#..#.#.#.#.#.#.................#.#......................#.#.#....#.......#...................####.#########.#..#.#.#..#.#...#.#.#.#..#..#.....###.#..#.#.#.....#..#.#..#.#..#.#..#..#.#...#.##.#
..#.#..#.#..#.#.#..#.#.#.#..................................................................................#...............................................................................#...................................................#.#.#.#..#..#.#.#####..#.#....#..#..#..#..##.###.#..######.#.#.#.##########.##############################.##.#.##.############.##################..#......#....#..#.#.#..#.#.#.#.#.#.#..#..#.#...#...#..#.#.#..#..#..#.#....#.########.#.#.###.#...
..#.#....#..#...#....#.#.#.............#....................................................................#...................................................................................................................................#.#.#.#..#..#.......#....#..#.#..#..#.....#....#.#..#......#.#.#.#..........................................#...#....#...........................##.#####.##.#.##..#.#.#..#.#.#.#.#.#.#..######.###.#.#..#.#.#..#..#..#.#..#.#....#..#........#.#...
##################.#########################################################################################################################################################################################################################################################################################.#.#.############################################.###..........................................#.#..#..#.#.#..#.#.#.#.#.#.#..#..#.....#.#.#..#...#..#..#..#.#..#.#.......#############.#
....................#.#............#....#......................................#...........................................................#....................................................................................#..........................................................................#...#.#..........................................#...###############################.#################..#.#.#..#.#.#.#.#.#.#..#........#.#.#..#.#.#..#..#..#....#.#....#..#..............
####.###########.####.#..######.####.################################.########################################################.#########################################################################################.########..............................#...........................................#.#.#.#..............................................................................................#..#.#.#..#.#.#.#.#.#.#############.###################################.############
.#.............#..#.#.#..#............#.#......................................#......................................#....................#....................................................................................######################.#####################################################.#.#.###############################################################################.################..#.#.#..#.#.#.#.#.#.#..................#....................................#.....
...............#..#...#..###.##.##.#.##.#.............................................................................###.################.####################################################################################.#.........#........#.#...#.....#...........................................#.#.#.#............#........#..............#.#.......#.#.#....................#......................#......#..#.#.#.#.#.#.#............#.....###############.###.######################.
.#.............#..#.#.#..#...#...#.#...........................................#...........................................................#.............................................................................#....#.#.........#........#.###.####.#############################.################.#.#.###.##############.####.####.#########.####.####.#.####.#################.................#.......#.#.#..#.#.#.#.#.#.###########.######.#.............#.#....................#.....
##########.#####..#.#....#################################################.#####......................................#..................#.#################################################.###########################.##.###.##.##############.##........#....................................#.#.......#.#.#.#..........................#.........#...#...#.#...#....................##########.#############..###.#..#.#.#.#.#.#.#...#...#....#.#...#####.#########.#.#####################.###
....#..........#....#.#..#.........#...........................................#############.##############################.################...............................................................#.....#.....#.#......#....................###.#.###.#.......................#.........#.#.......#.#.#.###############.######################.#.#...#.#.#.#......#....................................#..#.#.#..#.#.#.#.#.#.#...#.#.###.##.#.#.#...............#..........................
.#.............#..#.###.##.###################################.#################......................................#....................................................................................#####.###.###.##.#####......#..#......#.#.#...#.....####################.##############.##.######.#.#.#..#..#...............#..............#.#.#...#.#.#####################.#########################..#.#.#..#.#.#.#.#.#.#...#.#.#.#..#.#.#.###########.########################.######
.#.##.###########.#.#.#..#.....................................................#......................................#....................#...........................................................................#........#####.#######.####.#.###########...........................................#.#.#.##.#.##...........................#..#.#.....#.#...#....................#.........#............#..#.#.#..#.#.#.#.#.#.#...#.#.#.#..#.#.#.................#........................#.
.#..#..........#..#.#....#################################################################################################################################.######################################################################.........#......#.#...........###################.#####.......#.#.#.###.###.#.#.#.....#...............###########.####.####.##.#.#.#...............#....#......................#..#.#.#..#.#.#.#.#.#.#...#.#......#.#.#.##.########.#####........................#.
##.##################.####.....................................................#................................................................................................................................................######.#######################.#..#....................#########.#.#.#.....#.#.#.##.##############.#####...........#..#.#.....#.#.#.###########.###########.#####################..#...#..#.#.#.#...#.#...########.#.#.#.#...#....#..#...#####################.####.
.......#............#.#..#.........................................................................................................................................................................................................................#...........#.......................#.........#.#.#.....#.#.#.#...........#.........###.######.##..#.#.#####.#.#.#...........................................#..#.#.#..#.#########.#............#.#.###.###....#..#.#.#........................#.
######.############.#.#..#########################################################################################################################################################################.#########################################################################################################.#.#.###.####.####.#########.......#......#.#.....#.###.##########.##################################..#.###.##.#...#.#...##.###########.#...#.#.####.#.##.#.###############.######.###.
..#........#........#.#..#...........................................................................#..........................................................................................................................#..........................................................................#.#.#.#.....#...............#.......#...#..#.#.........#.........................................#...#..#...#..#.##.##.....#...#........#.#.###.#.#.........#.#...............#.#......#.
.......#............#.##.#...........................................................................#..............................................................................................................................................#......................................................#.#.#.###.#####################################.######.#.##############################.############.#####.#####.#...#.#...#.#.#.########.#.#.#...#########.###########.#######..........
.####################.#..############.###########################################################################################################################.##################################################################################################################.#######################.#...#..............................................#.#.#.......................................#...#..#......#.....####.##.#.......#..#.#...#.#.#.......#...#...............########.#.
....................#....#......................................................................................................................................................................................................#..........................................................................#.#.#.#....................................#.........#...#...........................................#.........#.#.........#.#.#........#...#.#.#.#...........#.........#.....#........#.
